摘要： 无线传感器网络(WSN)中存在因节点能量耗尽和移动节点撒播不均而出现的覆盖洞问题，覆盖洞的出现会降低网络的覆盖率和连通性，严重影响网络性能。为解决该问题，构造一种既有静态节点又有移动节点的混合网络模型，并提出一种WSN中基于分布式的覆盖洞修复算法。利用静态节点指导移动节点移动到最优位置，达到修复覆盖洞目的。仿真实验结果证明，该算法能在空洞覆盖率和节点代价之间取得最佳平衡。
关键词:
无线传感器网络,
静态节点,
移动节点,
覆盖洞,
通信半径,
感知半径
Abstract: There are always some coverage holes, due to energy exhausting and random deployment in the Wireless Sensor Network(WSN). The existing of coverage holes decreases the coverage and connection of the network and severely influences the performance. This paper constructs a sensor network model with a mixture of mobile and static sensor nodes to solve this problem, and proposes a recovery algorithm of coverage hole in WSN based on distribution. The algorithm adopts the basic principle that the static sensor nodes guide mobile sensor nodes to reach the “optimum” position and recover the coverage holes. Simulation experimental results show that the algorithm achieves a suitable trade-off between the coverage and sensor cost.
Key words:
Wireless Sensor Network(WSN),
static nodes,
mobile nodes,
coverage hole,
communication radius,
sensing radius
中图分类号:
李红, 宋顺林. WSN中基于分布式的覆盖洞修复算法[J]. 计算机工程, 2012, 38(16): 85-87.
LI Gong, SONG Shun-Lin. Recovery Algorithm of Coverage Hole Based on Distribution in Wireless Sensor Network[J]. Computer Engineering, 2012, 38(16): 85-87.