Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (35): 69-71.DOI: 10.3778/j.issn.1002-8331.2010.35.020

• 网络、通信、安全 • Previous Articles     Next Articles

Multi-covering algorithm for covering hot spots completely

FU Hai-tao,CHAI Qiao-lin,LI Tao   

  1. School of Computer Science & Technology,Shandong University,Jinan 250101,China
  • Received:2010-05-20 Revised:2010-07-28 Online:2010-12-11 Published:2010-12-11
  • Contact: FU Hai-tao


付海涛,柴乔林,李 涛   

  1. 山东大学 计算机科学与技术学院,济南 250101
  • 通讯作者: 付海涛

Abstract: 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.

Key words: hot spots, node deployment, multiple coverage, hybrid network, virtual force

摘要: 针对传感器网络中节点的部署和覆盖问题,提出了一种完全覆盖热点区域的多重覆盖算法。该算法根据网络覆盖质量计算出覆盖某一指定区域所需要的移动节点和静止节点数目。移动节点在虚拟力的作用下到达合适的位置,使得该区域中的热点区域能被完全覆盖,整个区域的节点分布相对比较均匀。仿真实验表明,该算法具有良好的性能,达到了预期的目标。

关键词: 热点区域, 节点部署, 多重覆盖, 混合网络, 虚拟力

CLC Number: