基于二邻居图的无线传感器网络边缘检测算法  

Boundary detection in wireless sensor network based on 2-neighbor graph

作　　者：吴祎娴[1] 苏诚[2] 陈明[1] 冯国富[1] 池涛[1] 

机构地区：[1]上海海洋大学信息学院,上海201306 [2]国家海洋局东海信息中心,上海200137

出　　处：《计算机工程与设计》2011年第11期3638-3641,共4页Computer Engineering and Design

基　　金：国家863高技术研究发展计划基金项目(2007AA10Z238);上海市自然科学基金项目(10ZR1414200)

摘　　要：针对传统边缘检测算法未考虑边缘宽度的问题,提出了一种基于二邻居图的无线传感器网络边缘检测算法,通过调节节点通信半径得到合适的边缘宽度。该算法不需要任何节点位置信息,仅通过分析二邻居图的拓扑连通性来判断边缘节点。仿真结果表明,该算法能够准确检测出边缘节点,对于分布稀疏、节点密度较低的局部边缘同样适用,能够应用于无线传感器覆盖质量、连通性和能量管理等,有效延长了网络生命期。Aimed at traditional boundary detection algorithms ignores the boundary width, a boundary detection algorithm based on 2- neighbor graph （2NG） is proposed, which could get proper boundary width by adjusting node communication radius. The algorithm detected boundary only by analyzing the connectivity of 2NG, and did not require any information about node location. Simulation results indicate that the algorithm can detect boundary nodes exactly, also apply to the local boundary with low nodes density. Applicated in managing of coverage quality and connectivity, energey, etc. prolongs network lifetime efficaciously.

关 键 词：边缘检测 覆盖质量 边缘宽度 二邻居图 拓扑连通性 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]