一种在Ad Hoc网络中基于地理位置的节约能量的组播路由算法  

A Location-aided Power-aware Multicast Routing Algorithm in Mobile Ad hoc Networks

作　　者：蔡莉[1] 黄传河[1] 张文涛[1] 李桓[1] 熊大红[1] 肖磊[1] 

机构地区：[1]武汉大学计算机学院,武汉430072

出　　处：《计算机工程与应用》2004年第2期154-156,共3页Computer Engineering and Applications

摘　　要：在移动adhoc网络中,设计节约能量的组播路由算法是非常重要的,这是由于网络中的节点运行时所需要的能量来自于电池的有限供给。由于节点是可以移动的,这就要求节约能量的路由协议在本质上是分布式的,对于当前的节点状态是自适应的。论文提出一种基于地理位置的节约能量的组播路由算法,使得在满足带宽的同时,组播的能量消耗尽可能的少。其基本思想是:先由基本的组播算法生成一棵组播树,然后由组播树的每个非叶子节点根据其邻居节点的地理位置,动态地选择一些转发点,通过这些点以较小功率转发时可节约能量,以此优化组播树。In ad hoc networks,designing energy-efficient routing protocols is critical since nodes are power-constrained.Because the nodes may be mobile,the energy-efficient routing protocol should be fully distributed and adaptive to the current states of nodes.In this paper,we propose a location-aided power-aware Multicast Routing Algorithm,which at-tains more efficient power consumption in multicast tree under specified bandwidth constraint.The basic idea is to cre-ate a Steiner tree by a basic multicast routing algorithm,then each non-leaf node in the tree dynamically makes local routing decisions according to location information of neighbor nodes so that a more power-efficient Steiner tree is con-structed.

关 键 词：移动AD hoe网络 组播路由 转发区域 节约能量路由 

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