摘要: 针对随机部署的无线传感器节点,提出一种基于虚拟力的自组织覆盖算法。将排斥力、引力、边界约束力这3种虚拟力作用于网络中的每个节点,使聚集在一起的节点分散开,引入节点间距离的阈值、边界节点与边界距离的阈值实现对感兴趣区域的最大覆盖。实验结果表明,该算法在保证连通性的基础上有效扩大了覆盖区域,具有较强实用性。
关键词:
无线传感器网,
虚拟力,
区域覆盖
Abstract: This paper presents a self-organization coverage algorithm based on virtual force aiming at the Wireless Sensor Network(WSN) nodes which are randomly deployed. It utilizes three kinds of virtual forces including repulsive force, gravity and border constraint force apply to each network node to separate the aggregate nodes, introduces the threshold among nodes and the threshold between node and border to realize maximize coverage of the interested area. Experimental results show that this algorithm can validate coverage area effectively on the base of ensuring connectivity, and it has well utility.
Key words:
Wireless Sensor Network(WSN),
virtual force,
area coverage
中图分类号:
邹磊, 蔡自兴, 任孝平. 基于虚拟力的自组织覆盖算法[J]. 计算机工程, 2010, 36(14): 93-95.
JU Lei, CA Zi-Xin, LIN Xiao-Beng. Self-organization Coverage Algorithm Based on Virtual Force[J]. Computer Engineering, 2010, 36(14): 93-95.