期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
带时延约束的连通目标覆盖最大化生命周期问题
1
作者 梁俊斌 刘明 《智能系统学报》 CSCD 北大核心 2013年第4期319-326,共8页
在无线传感器网络中,如何确保网络服务质量(如覆盖、连通)同时最大化网络生命周期是研究的热点和难点.在延时敏感的应用(如火灾、爆炸等灾害监测)中,传感器节点必须在有限的时间内传送它们的数据到汇聚节点.为了研究这种应用下的连通目... 在无线传感器网络中,如何确保网络服务质量(如覆盖、连通)同时最大化网络生命周期是研究的热点和难点.在延时敏感的应用(如火灾、爆炸等灾害监测)中,传感器节点必须在有限的时间内传送它们的数据到汇聚节点.为了研究这种应用下的连通目标覆盖,提出了一种带时延约束的连通目标覆盖问题(DCCTC).首先,将DCCTC建模成为限高的最大覆盖树问题(HLMCT),并证明它是NP-Complete的.然后,设计了一种快速启发式算法HLCWGC求解HLMCT问题.仿真实验和理论证明,HLCWGC在时延约束下获得的网络生命周期比已有的算法要好.具有较高的应用价值和理论意义. 展开更多
关键词 无线传感器网络 连通目标覆盖 最大化生命周期 时延约束 能量有效
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部