摘要
针对传统边缘检测算法未考虑边缘宽度的问题,提出了一种基于二邻居图的无线传感器网络边缘检测算法,通过调节节点通信半径得到合适的边缘宽度。该算法不需要任何节点位置信息,仅通过分析二邻居图的拓扑连通性来判断边缘节点。仿真结果表明,该算法能够准确检测出边缘节点,对于分布稀疏、节点密度较低的局部边缘同样适用,能够应用于无线传感器覆盖质量、连通性和能量管理等,有效延长了网络生命期。
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.
出处
《计算机工程与设计》
CSCD
北大核心
2011年第11期3638-3641,共4页
Computer Engineering and Design
基金
国家863高技术研究发展计划基金项目(2007AA10Z238)
上海市自然科学基金项目(10ZR1414200)
关键词
边缘检测
覆盖质量
边缘宽度
二邻居图
拓扑连通性
boundary detection
coverage quality
boundary width
2-neighbor graph
topological connectivity
