基于能量有效的移动Ad Hoc网络路由算法.docVIP

基于能量有效的移动Ad Hoc网络路由算法 　　摘要:由于移动Ad hoc网络中节点通常采用电池供电,一旦电源耗尽,节点就会被迫退出网络,因此降低节点的能量消耗对保证节点间链路稳定至关重要。给出了节点剩余能量的计算公式,基于节点剩余能量提出了一种能量有效的移动Ad Hoc网络路由算法MTMR,该算法能够延长网络的生命周期,并给出了该路由算法的寻径示例。 　　关键词:移动Ad Hoc网络;节点剩余能量;能量有效路由算法MTMR;网络生命周期;路由发现 　　中图分类号:TP311文献标识码:A文章编号:1009-3044(2009)25-7122-03 　　An Energy-Efficient Routing Algorithm for Mobile Ad Hoc Networks 　　GUO Xiao-xi 　　(Computer Engineering College of Jimei University, Xiamen 361021, China) 　　Abstract: Nodes in mobile Ad hoc networks are supported by batteries. The limited energy supply will make nodes quit the network for running out of power. Reducing energy consumption is the key issue to assure the link stability. A function to estimate the node power situation and an energy efficient routing algorithm MTMR leading to a longer network lifespan were proposed. Based on MTMR, a routing discovery example was given to show how MTMR works. 　　Key words: ad hoc networks; remaining energy; energy efficient routing algorithm MTMR; network lifespan; routing discovery 　　移动Ad hoc网络是由一组带有无线收发装置的移动节点组成的无线通信移动网,它没有固定的基础设施,具有组网灵活、建设维护成本低、易于迅速展开以及系统整体抗毁能力强等特点,移动Ad hoc网络被广泛应用于军事领域、灾难救援、移动办公、临时会场布置、传感器网络等不便于构建固定网络而又需要传递数据和信息并协同工作的环境中,因此,移动Ad hoc网络将成为未来无线通信系统结构中一个重要组成部分。 　　由于无线通信距离受限且Ad hoc网络没有基站设施的支持,网内节点间的通信往往需要通过借助其他节点中继转发才能实现,这样就形成了多跳路由。节点动态加入和退出网络并能随机运动,以及节点采用电池供电等因素,造成链路断开和重建相当频繁,所以造成链路中断的两个主要原因是:节点高移动性、节点能量有限。在路径选择的时候如何能够选择更稳定的链路组成路由,将提高路由有效性,减少路由控制开销,保证网络服务质量。 　　针对节点高移动性,笔者在文献[1]中已经提出了节点可信度模型和相关算法,该模型能够有效的评估节点移动性和可靠性,提高了Ad hoc网络路由算法的性能。 　　Ad hoc网内节点兼有主机和路由器的功能,节点能量不足,不仅使得这些节点本身不能工作,还会影响到依靠这些节点进行分组转发的其他网络节点,可能降低网络的连通性,影响到整个网络的寿命。能量有效路由算法的主要目的是在不影响路由协议基本性能的前提下,尽量的延长网络节点的寿命,保证网络的连通时间,进一步保证Ad hoc网络的服务质量(QoS)。 　　目前,主要有以下一些能量有效路由算法:最小电池代价路由算法MBCR(Minimum Batery Cost Routing)[2]:使用节点的电池能量作为节点寿命的度量,把路由上节点的代价(与剩余电池能量相关的函数)之和作为路由选择的量度,虽然能保证所选的路径具有总的最低电池代价,但有可能该路径上某些节点具有最大电池代价,从而加速这些节点的能量耗尽;最小化最大电池代价路由算法MMBCR(Min-Max Battery Cost Routing)[2]:在每条可用的路径上,找出其中能量剩余最小的节点,然后比较各个路径上这些能量剩余最小的节点,选择其中具有最大值的节点所在的路径作为路由,从而避免在所有可用路径中选择含有最小电池剩余能量节点