局部构造邻居最优能耗路的拓扑控制算法

摘要：

无线传感器网络拓扑控制算法的首要任务是减少节点的能量消耗,从而延长整个网络的生存时间.而传感器节点大部分的能量消耗在无线通信模块.在分析了拓扑控制算法所基于的两种模型(UDG,MG)以及两种不同性质的网络(homogenous net,heterogeneous net)的基础上,考虑到在通常情况下,无线通信的能量消耗与通信距离的3次方成正比.基于此,针对能否设计一种选择邻居的标准,使邻居间的链接都是最小能耗链接这一问题,给出了一种构造最小能耗路的邻近图算法MEP(MG).证明了算法具有连通性和1-spanner特性.

关键词：无线传感器网络、拓扑控制算法、最小能耗路、MG模型、MEP(MG)算法

所属期刊栏目：30

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

资助基金：国家自然科学基金60374015

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

页数：共4页

页码：12-15