期刊文献+

完全覆盖热点区域的多重覆盖算法 被引量:5

Multi-covering algorithm for covering hot spots completely
在线阅读 下载PDF
导出
摘要 针对传感器网络中节点的部署和覆盖问题,提出了一种完全覆盖热点区域的多重覆盖算法。该算法根据网络覆盖质量计算出覆盖某一指定区域所需要的移动节点和静止节点数目。移动节点在虚拟力的作用下到达合适的位置,使得该区域中的热点区域能被完全覆盖,整个区域的节点分布相对比较均匀。仿真实验表明,该算法具有良好的性能,达到了预期的目标。 To implement the deployment and coverage problem of sensor nodes in wireless sensor networks,a multi-covering algorithm for covering hot spots completely is proposed.The algorithm can calculate the number of mobile nodes and static nodes that can cover a designated area.Then the mobile nodes reach the right place under the virtual force.As a result,hot spots in the area can be completely covered,and node distribution in the area is relatively uniform.Simulation results show that the algorithm has good performance,and it achieves the desired objectives.
出处 《计算机工程与应用》 CSCD 北大核心 2010年第35期69-71,89,共4页 Computer Engineering and Applications
关键词 热点区域 节点部署 多重覆盖 混合网络 虚拟力 hot spots node deployment multiple coverage hybrid network virtual force
  • 相关文献

参考文献9

  • 1Howard A, MataricM J, Sukhatme G S.Mobile sensor network deployment using potential fields: A distributed scalable solution to the area coverage problem[C]//Proc of the 6th International Conference on Distributed Autonomous Robotic Systems.Fukuoka:[s.n.], 2002:299-308.
  • 2Zou Y,Chakrabarty K.Sensor deployment and target localization based on virtual forces[C]//Proceedings of the IEEE INFOCOM. New York,USA:IEEE,2003 : 1293-1303.
  • 3Nojeong I-I,Varshney P K.Energy-efficient deployment of intelligent mobile sensor networks[J].IEEE Transactions on Systems, Man and Cybernetics : Part A, 2005,35 ( 1 ) : 78-92.
  • 4Niculescu D,Nath B.Ad Hoc positioning system[J].IEEE Globe- Com,2001,11(6) :69-85.
  • 5Xing Guoliang, Wang Xianrui, Zhang Yuanfang, et al.Coverage and connectivity configuration for energy conservation in sensor networks[J].ACM Trans on Sensor Networks, 2005,1 ( 1 ) : 36-72.
  • 6Huang C F,Tseng Y C.The coverage problem in a wireless sensor network[C]/AVSNA03.San Diego, CA, United States, 2003: 115-121.
  • 7胡劲文,梁彦,潘泉.无线传感器网络部分覆盖算法及连通性研究[J].计算机工程与应用,2008,44(3):24-27. 被引量:10
  • 8王换招,孟凡治,李增智.最大化网络有效寿命的传感器网络覆盖保持协议[J].西安交通大学学报,2009,43(10):66-70. 被引量:5
  • 9曹峰,刘丽萍,王智.能量有效的无线传感器网络部署[J].信息与控制,2006,35(2):147-153. 被引量:41

二级参考文献22

  • 1于海斌,曾鹏,王忠锋,梁英,尚志军.分布式无线传感器网络通信协议研究[J].通信学报,2004,25(10):102-110. 被引量:119
  • 2刘明,曹建农,郑源,陈力军,谢立.无线传感器网络多重覆盖问题分析[J].软件学报,2007,18(1):127-136. 被引量:46
  • 3TIAN D, GEORGANAS N D. A Coverage-preserved node scheduling scheme for large wireless sensor net- works [C] // Proceedings of 1st International Workshop on Wireless ,Sensor Networks and Applications. New York, USA: ACM, 2002: 32-41.
  • 4YE Fan, ZHONG G, CHENG J, et al. PEAS: a robust energy conserving protocol for long-lived sensor networks [C] // Proceedings of the 23rd International Conference on Distributed Computing Systems. Piscataway, NJ, USA: IEEE, 2003: 28-37.
  • 5ZHANG Honghai, HOU J C. Maintaining sensing coverage and connectivity in large sensor networks[J]. International Journal of Wireless Ad Hoc and Sensor Networks, 2005, 1 (1/2): 89-124.
  • 6ZHAO Qun, GURUSAMY M. Lifetime maximization for connected target coverage in wireless sensor net- works [J]. IEEE/ACM Trans on Networking, 2008, 16 (6): 1378-1391.
  • 7CHOI W, DAS S K. Trade-off between coverage and data reporting latency for energy-conserving data gathering in wireless sensor networks [C]//2004 IEEE International Conference on Mobile Ad-Hoc and Sensor Systems. Piseataway, NJ, USA:IEEE, 2004: 25-27.
  • 8LIU Benyuan, TOWSLEY D. A study of the coverage of large-scale sensor networks [C]//2004 IEEE International Conference on Mobile Ad-Hoc and Sensor Systems. Piscataway, NJ, USA: IEEE, 2004: 475-483.
  • 9WU Kui, GAO Yang, LI Fulu, et al. Lightweight deployment-aware scheduling for wireless sensor net- works [J]. Energy Constraints and Lifetime Performance in Wireless Sensor Networks, 2005, 10(6): 837- 852.
  • 10Tian D,Georganas N D.Connectivity maintenance and coverage preservation in wireless sensor networks[A].Canadian Conference on Electrical and Computer Engineering[C].Piscataway,USA:IEEE,2004.1097 ~ 1100.

共引文献53

同被引文献61

引证文献5

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部