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