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

【Abstract】 Topology control algorithms based on two network models(UDG,MG) and two kinds of networks(homogeneous net and neterogenous net) are analysed,and the common condition that the energy consumption of wireless communication is proportion to the n-power of the communication distance is also taken into account.Then,aiming at the problem we can build a structure in which nodes link with their neighbors each others through a minimum energy path,and a localized topology control method MCEC(MG) is presented.The connectivity,sparseness and the property of 1-spanner are proved.Finally,the result of simulation confirms that the strategy is valid.更多还原