一种混合无线传感器网络内覆盖洞修补的分布式启发算法

Heuristic distributed coverage hole healing algorithm in hybrid wireless sensor networks

首先对最小化最大移动开销移动传感器分布式算法设计进行了分析,并指出在分布式条件下难以对此类算法中的输出分派移动传感器的最大开销进行限制,随后提出了一种分布式启发算法。该算法将移动传感器和覆盖洞视为节点,在节点和节点的邻居间通过有限数量消息实现匹配。仿真结果显示,算法可实现最高达到85%的覆盖洞修补率以及较低的移动传感器最大移动开销,使其更能适用于实际无线传感器网络环境。

Accordingly,this paper first conducted a detailed analysis of the design for a distribute algorithm, then proposed a new distributed heuristic algorithm for healing coverage holes. This distributed algorithm treated mobile sensors and coverage holes as nodes, and these mobile sensors were relocated by limited messages send among nodes and their individual neighbors. Simulation results show that the distributed heuristic algorithm can heal the coverage holes under a high ratio up to 85% at an acceptable low maximum movement cost of the mobile sensors, resul[ing in it be a more applicable algorithm in real-life envi- ronment of wireless sensor networks.