MANET中能量有效的分布式拓扑管理算法  

A Distributed Energy-Efficient Topology Management Algorithm in MANET

作　　者：韩萍[1] 禹继国[1] 王光辉[2] 

机构地区：[1]曲阜师范大学计算机科学学院,山东日照276826 [2]山东大学数学学院,山东济南250100

出　　处：《计算机技术与发展》2012年第1期129-132,146,共5页Computer Technology and Development

基　　金：国家自然科学基金(60373012;10871119);山东省自然科学基金(ZR2009GM009;ZR2009AM013);山东省科技攻关计划(2009GG10001014);山东省高校科技计划(J10LG09)

摘　　要：能量对于移动ad hoc网络(MANET)来说是十分重要的,而通信网络的能量效率不仅依赖于它的控制协议,还依赖于它潜在的网络拓扑。借助中继区和改进的类XTC的方法提出了一个在变速率MANET中构建连通控制集(CDS)的能量有效的分布式拓扑管理算法(DETM-CDS),它构建并维持了网络的一个连通的虚拟骨干拓扑,其中主机节点在一个给定区域内以随机速度向随机方向移动。理论分析证明了算法的正确性,同时给出了相应的仿真。仿真结果表明,与先前的算法相比该算法确实能量有效。Energy is an important issue for Mobile Ad Hoc Networks （MANETs）. However, the energy-efficiency of an MANET de- pends not only on its control protocols, but also on the underlying network topology, Propose a distributed energy-efficient topology management ＇algorithm for constructing a connected dominating set（ DETM-CDS ）, in virtue of the relay region and improved XTC-like approach, in a speed-changeable MANET, which constructs and maintains a virtual backbone topology of the network and in which hosts move at variant speeds and toward random directions in a given region. The correctness of the algorithm is proven by theoretical analysis, and the corresponding simulations are given in the paper, whose results show that the algorithm is indeed more energy efficient than prior algorithm.

关 键 词：拓扑管理 连通控制集 移动AD HOC网络 中继区 类XTC方法 

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