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

On Constructing Minimum Communication Energy Consumption Path for Localized Topology Control Algorithms

作　　者：闫永义[1] 刘三阳[2] 岳菊梅[1] 王维[1] 

机构地区：[1]西安电子科技大学理学院,西安710071 [2]西安电子科技大学计算机学院,西安710071

出　　处：《传感技术学报》2008年第7期1222-1225,共4页Chinese Journal of Sensors and Actuators

基　　金：国家自然科学基金"基于拓扑控制的无线传感器网络性能优化(60674108)

摘　　要：在分析了拓扑控制算法所基于的两种模型(UDG,MG)以及两种不同性质的网络(homogenous net,heterogeneousnet)的基础上,考虑到无线通信的能量消耗与通信距离的n次方成正比(2<n<4),给出了一种选择邻居的标准,使邻居间的链接都是最小通信能耗链接,继而设计了一种局部构造最小通信能耗路的邻近图算法MCEC(MG)。证明了算法具有连通性、稀疏性、1-spanner特性等。最后,实例仿真验证了算法的正确性和有效性。Topology control algorithms based on two network models（UDG, MG） and two kinds of net- works（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 re- sult of simulation confirms that the strategy is valid.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]