无线传感器网络中一种分布式冗余检测算法

Distributed Redundancy Detection Algorithm in Wireless Sensor Networks

无线传感器网络覆盖控制中现有的大部分冗余检测算法都是针对节点感知半径相同的同构网络的,无法应用于异构网络.提出一种保持网络k级覆盖的适应异构传感器网络的分布式冗余检测算法.该算法根据节点的冗余分布特性设计了有效覆盖邻居选取,通过有效覆盖邻居感知半径关系及交点处的覆盖程度判断检测冗余.仿真表明:算法中有效覆盖邻居选取的设计,大大降低了节点执行冗余计算的时间,算法的运行效率较高;算法在异构WSN中性能优异,冗余检测彻底、充分,有益于节省节点能量,延长网络生存时间.

Most of redundancy detection algorithms for coverage problem in wireless sensor networks are aimed at the network with homogeneous node and cannot be applied to heterogeneous network.This paper proposed a distributed k-coverage preserving redundancy detection algorithm which adapts to heterogeneous wireless sensor networks.According to the redundancy distribution characteristic of the node in wireless sensor networks the algorithm designs effective neighbor selection,and through the detection for the relationship of effective neighbors′ sensing radius and the detection for the coverage degree of intersections,the node′s redundancy detection is achieved.Simulation results show that through the design of effective neighbor selection,the implementation time of redundancy calculation for a node is substantially reduced.The simulation results also show that the algorithm′s performance in heterogeneous wireless sensor networks is nice：the algorithm adapts to the border nodes and with the algorithm the redundancy detection is thoroughgoing,which benefits for the energy saving of node and the lifetime extending of network.