基于拓扑的WSNs边界节点检测算法设计

Design of boundary node detection algorithm of WSNs based on topology

无线传感器网络(WSNs)边界的检测是传感器应用的一个基础问题。针对降低通信量和提高边界节点检测的准确性2个方面考虑,设计了一种改进的边界节点检测(ABRSN-TM)算法,该算法采用网络纬度线取代最短路径树用于检测网络中的洞结构;当网络中洞的个数比较多时,采用构造多个环分别包围网络中的单洞;同时引入环上节点动态替换方法,把环转换为网络的边界,从而降低交换数据量,提高边界节点检测的准确性与时效性。实验验证了该算法在识别准确率、检测速度等指标上的有效性。

Wireless sensor networks （WSNs）boundary node detection is a fundamental problem for sensor applications. In order to reduce communication traffic and improve accuracy of the boundary node detection, design an improved boundary detection algorithm （ABRSN-TM）, the algorithm uses network latitude line to replace the shortest path tree to detect network hole structure ; when number of holes in the network is much more, construct multiple rings surround a single hole in the network;introduce node dynamic replacement method on the ring, the ring is converted to network boundary, thereby reduce amount of exchange data, improve accuracy and timeliness of boundary node detection. The experimental results show the effectiveness of algorithm in recognition accuracy and detection speed.