无位置信息的无线传感器网络漏洞发现算法*

无线传感器网络广泛应用的前提是能够检监测目标区域特定事件的发生。而节点能量受限、难补给的特点导致监测性能难以保证,造成监测盲区出现。针对无线传感器网络节点的地理位置信息未知的情况进行了研究,提出覆盖漏洞发现算法CHDA (Coverage Holes Discovery Algorithm),在以节点为极点建立的极坐标中计算出相邻节点的相对位置信息和该节点被其邻居节点覆盖的边缘弧的信息,并且根据节点的单纯覆盖弧序列的定义计算出节点被其邻居节点覆盖的单纯覆盖弧序列,从而得到网络中的覆盖漏洞。覆盖漏洞的发现克服的地理位置信息未知的限制,为漏洞的修补提供了必要的前提条件进而保证传感器网络的覆盖率。

A coverage holes discovery algorithm without location information in wireless sensor networks

Wireless sensor networks are widely used on the premise that can detect specific events in the target area. But the nodes have the characteristics of limited energy and difficult to supply, leading to the emergence of monitoring blind spots. This paper studied the unknown location of wireless sensor network nodes, and proposed a coverage holes discovery algorithm (CHDA). The algorithm established the polar coordinate with the node as the pole, calculated the relative position information of the neighboring node and the edge arc of the node which was covered by its neighbor nodes. According to the definition of the simple covered arc sequence of the node, the discovery algorithm calculated the simple covered arc sequence of the node covered by its neighbor nodes, So that got coverage holes. The discovery of coverage holes overcomes the limitations of unknown geographic location information, provides the necessary prerequisites for remediation of coverage holes, and ensures coverage of wireless sensor networks.