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

摘要：

针对传统边缘检测算法未考虑边缘宽度的问题,提出了一种基于二邻居图的无线传感器网络边缘检测算法,通过调节节点通信半径得到合适的边缘宽度.该算法不需要任何节点位置信息,仅通过分析二邻居图的拓扑连通性来判断边缘节点.仿真结果表明,该算法能够准确检测出边缘节点,对于分布稀疏、节点密度较低的局部边缘同样适用,能够应用于无线传感器覆盖质量、连通性和能量管理等,有效延长了网络生命期.

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

所属期刊栏目：32

分类号：TP393(计算技术、计算机技术)

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

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：3638-3641