Ad hoc网络中一种最小功耗路由算法

《Ad hoc网络中一种最小功耗路由算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第26卷第8期计算机应用ol.26No.82006年8月ComputerApplicationsAug.2006文章编号：1001-9081（2006）08-1785-03Adhoc网络中一种最小功耗路由算法1，2222刘传清，胡修林，尹明，周先军（1.襄樊学院物理系，湖北襄樊441053；2.华中科技大学电子与信息工程系，湖北武汉430074）(liucg_xf@163.com)摘要：Adhoc网络中，节点能量及其消耗率影响网络的稳定性和整个网络的生命周期。提出了一个最小功耗的高效路由算法MPDR，综合考虑了移动节点能量及其传输能量消耗率，以提高整个网络的生命周期，保证提供可靠OoS服

2、务。仿真结果表明提出的算法与已有的能量路由算法相比，具有最长网络生命周期。关键词：Adhoc网络；能量消耗率；生命周期；路由中图分类号：TP393.03文献标识码：AMinimumpowerdrainrateroutingalgorithmforAdhocnetworks1,2222LIUChuan-ging,HUXiu-lin,YINMing,ZHOUXian-jun（1.DepartmentofPhysics,XiangfanUni1ersity,XiangfanHubei441053,China；2.TheElectronicsandInformationDepartment,Hu

3、azhongUni1ersityofScienceandTechnology,WuhanHubei430074,China）Abstract:InAdhocnetworks,theenergyanddrainrateofmobilenodecaninfluencethenetworkslifetimeandstability.AnroutingalgorithmwithhighefficiencynamedMinimumPowerDrainRate(MPDR)wasproposed.Thisroutingalgorithmtakesbothmobilenoderesidualenergy

4、andpowerdrainrateintoaccount,sothatitcouldexpandnetworkslifetimeandsupportOoS.Simulationresultsshowthattheproposedalgorithmhasthelongestlifetimecomparedwithotherpower-awareroutingalgorithms.Keywords:Adhocnetworks;powerdrainrate;lifetime;routing量；（2）如何平均地降低网络上每一个节点的能量消耗量；0引言（3）如何有效地利用现存网络的电池电量来传送数

5、据。目前无线Adhoc网络的动态和不确定性，使得其操作和维护［4~7］以节点能量为单位的Adhoc路由协议，都只考虑了一个［4］比有基础架构的无线网路更加复杂和更具有挑战性。由于多方面的问题，如MTPR只考虑了节点在转送封包时的能量［5］［5］媒体通信的需求，近来移动网络上具有服务质量（OoS）保证消耗量；MBCR只考虑节点的能量剩余量；MMBCR是［1~3］［6］的路由协议研究受到关注。要在网络上提供多媒体服MBCR的改进，增加了最小节点的能量剩余量；MRPC只考务，如语音、视频或实时通信等，传统的尽力式路由协议已无虑节点链路生命周期情况等。这样的判断方式常常导致在某法满足要求。在Ad

6、hoc网络里，移动节点主要由能量有限的些网络构架下，无法正确地选出较适当的路径来延长网络生电池提供动力，所以，电池电量是衡量网络服务质量的一个重命周期；文献［8，9］对节省能量的路由算法进行了综述和分要单位。在选择路由时，考虑节点的剩余电量是否符合所要析评价。针对上述问题，本文提出了一个新的低功率消耗率传送的数据大小的功耗需求，可以避免数据在传送时发生路路由算法（MinimumPowerDrainRate，MPDR），综合考虑了移径上节点能量不足而导致的封包丢失。因此，如果不考虑节动节点能量及其传输能量消耗率，在保证网络OoS要求的同点能量消耗，整个Adhoc网络将可能出现两种不被期望的

7、现时，进一步提高了整个网络生命周期。象：（1）网络上的每一个节点的能量都被大量的消耗，使得整1网络模型和问题的表述个网络的生命周期大大地缩短；（2）网络上的每一个节点的能量消耗相当不平均，也就是说，某些节点的能量会比其他节Adhoc网络表示为带权图G（V，E），其中，V表示移动节点的能量更快地被消耗完，这时通过这些无能量节点或能量点1i所组成的集合，E为节点间能互相通信的双向链路集合，不足的路径时便会出现通信中断现象。当路径中断的情