高效的无线传感器网络边缘检测算法

摘要

To deal with identifying boundaries and discovering network holes for wireless sensor networks, characteristics of distributed perimeter detection[1] and localized Voronoi polygons (LVP)[2] for coverage boundary detection are analyzed. And to overcome shortcomings of distributed perimeter detection and LVP algorithm, factors such as network energy consumption, precision and efficiency of the algorithm are also taken into consideration. An efficient method of boundary detection based on distributed wireless sensor network is proposed. Through analyzing pattern of the node topological structure, quicksort rules and edge localization algorithm is constructed. Results of the simulation indicated the algorithm had better efficiency and optimization performance than distributed perimeter detection and would be one effective way to reduce network energy consumption.%为了解决无线传感器网络中边缘与空洞的识别问题,分析了典型的周界边缘检测[1]和泰森多边形边缘检测方法(LVP)[2]的特点,针对周界检测方法和泰森多边形算法的不足,并综合考虑了网络能耗、检测精度和算法效率等方面的因素,提出一种高效的分布式无线传感器网络边缘检测方法.该算法充分利用分布式节点拓扑结构,根据邻居节点信息建立快速排序搜索的规则和边缘定位算法.仿真实例结果表明,该算法比周界边缘检测模型具有更高的求解质量和效率.