基于几何方法的分布式无线传感器网络边界节点识别算法研究

Research on Boundary Node Recognition Algorithm of Distributed Wireless Sensor Networks Based on Geometric Method

针对目前边界节点识别问题中存在的网络节点密度要求高、依赖节点位置信息和识别精度低等问题,通过分析无线传感器网络覆盖空洞的结构特征和影响节点识别精度的关键因素,提出一种基于几何方法的分布式边界节点识别算法,该方法利用无线传感器网络节点的绝对角和二跳邻居连接信息,能够高精度低能耗地识别网络中的边界节点.基于MATLAB的仿真实验结果表明,其平均识别精度高于92%,平均错误识别率低于6%,同时有效降低识别过程节点的能量消耗,能够被较好地应用于无线传感器网络覆盖和覆盖空洞修补领域.

Regarding the problems in detecting boundary nodes,such as the strict requirement for node density,the dependence on node position,and low accuracy of identification,a distributed algorithm for detecting boundary nodes based on geometric method was proposed by analyzing the structural character of the coverage holes in wireless sensor networks and the key factors affecting the preciseness of node detection.The proposed algorithm can identify the boundary nodes of wireless sensor networks with high accuracy and low energy consumption by means of utilizing the information about absolute angles and two-hop neighbors.The simulation based on MATLAB shows that the energy consumption is effectively lowered with the average identification accuracy being higher than 92% and the false detection lower than 6%,which can be effectively applied into node coverage in wireless sensor networks and healing coverage holes.