局部构造最小通信能耗路的拓扑控制算法

摘要

在分析了拓扑控制算法所基于的两种模型(UDG,MG)以及两种不同性质的网络(homogenous net,heterogeneous net)的基础上,考虑到无线通信的能量消耗与通信距离的n次方成正比(2＜n＜4),给出了一种选择邻居的标准,使邻居间的链接都是最小通信能耗链接.继而设计了一种局部构造最小通信能耗路的邻近图算法MCEC(MG).证明了算法具有连通性、稀疏性、1-spanner特性等.最后,实例仿真验证了算法的正确性和有效性.