資源描述：
《Ad hoc網(wǎng)絡(luò)中一種最小功耗路由算法》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、第26卷第8期計(jì)算機(jī)應(yīng)用ol.26No.82006年8月ComputerApplicationsAug.2006文章編號(hào)：1001-9081（2006）08-1785-03Adhoc網(wǎng)絡(luò)中一種最小功耗路由算法1，2222劉傳清，胡修林，尹明，周先軍（1.襄樊學(xué)院物理系，湖北襄樊441053；2.華中科技大學(xué)電子與信息工程系，湖北武漢430074）(liucg_xf@163.com)摘要：Adhoc網(wǎng)絡(luò)中，節(jié)點(diǎn)能量及其消耗率影響網(wǎng)絡(luò)的穩(wěn)定性和整個(gè)網(wǎng)絡(luò)的生命周期。提出了一個(gè)最小功耗的高效路由算法MPDR，綜合考慮了移動(dòng)節(jié)點(diǎn)能量及其傳輸能量消耗率，以提高整個(gè)網(wǎng)絡(luò)的生命周期，保證提供可靠OoS服
2、務(wù)。仿真結(jié)果表明提出的算法與已有的能量路由算法相比，具有最長(zhǎng)網(wǎng)絡(luò)生命周期。關(guān)鍵詞：Adhoc網(wǎng)絡(luò)；能量消耗率；生命周期；路由中圖分類(lèi)號(hào)：TP393.03文獻(xiàn)標(biāo)識(shí)碼：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）如何平均地降低網(wǎng)絡(luò)上每一個(gè)節(jié)點(diǎn)的能量消耗量；0引言（3）如何有效地利用現(xiàn)存網(wǎng)絡(luò)的電池電量來(lái)傳送數(shù)
5、據(jù)。目前無(wú)線Adhoc網(wǎng)絡(luò)的動(dòng)態(tài)和不確定性，使得其操作和維護(hù)［4~7］以節(jié)點(diǎn)能量為單位的Adhoc路由協(xié)議，都只考慮了一個(gè)［4］比有基礎(chǔ)架構(gòu)的無(wú)線網(wǎng)路更加復(fù)雜和更具有挑戰(zhàn)性。由于多方面的問(wèn)題，如MTPR只考慮了節(jié)點(diǎn)在轉(zhuǎn)送封包時(shí)的能量［5］［5］媒體通信的需求，近來(lái)移動(dòng)網(wǎng)絡(luò)上具有服務(wù)質(zhì)量（OoS）保證消耗量；MBCR只考慮節(jié)點(diǎn)的能量剩余量；MMBCR是［1~3］［6］的路由協(xié)議研究受到關(guān)注。要在網(wǎng)絡(luò)上提供多媒體服MBCR的改進(jìn)，增加了最小節(jié)點(diǎn)的能量剩余量；MRPC只考務(wù)，如語(yǔ)音、視頻或?qū)崟r(shí)通信等，傳統(tǒng)的盡力式路由協(xié)議已無(wú)慮節(jié)點(diǎn)鏈路生命周期情況等。這樣的判斷方式常常導(dǎo)致在某法滿(mǎn)足要求。在Ad
6、hoc網(wǎng)絡(luò)里，移動(dòng)節(jié)點(diǎn)主要由能量有限的些網(wǎng)絡(luò)構(gòu)架下，無(wú)法正確地選出較適當(dāng)?shù)穆窂絹?lái)延長(zhǎng)網(wǎng)絡(luò)生電池提供動(dòng)力，所以，電池電量是衡量網(wǎng)絡(luò)服務(wù)質(zhì)量的一個(gè)重命周期；文獻(xiàn)［8，9］對(duì)節(jié)省能量的路由算法進(jìn)行了綜述和分要單位。在選擇路由時(shí)，考慮節(jié)點(diǎn)的剩余電量是否符合所要析評(píng)價(jià)。針對(duì)上述問(wèn)題，本文提出了一個(gè)新的低功率消耗率傳送的數(shù)據(jù)大小的功耗需求，可以避免數(shù)據(jù)在傳送時(shí)發(fā)生路路由算法（MinimumPowerDrainRate，MPDR），綜合考慮了移徑上節(jié)點(diǎn)能量不足而導(dǎo)致的封包丟失。因此，如果不考慮節(jié)動(dòng)節(jié)點(diǎn)能量及其傳輸能量消耗率，在保證網(wǎng)絡(luò)OoS要求的同點(diǎn)能量消耗，整個(gè)Adhoc網(wǎng)絡(luò)將可能出現(xiàn)兩種不被期望的
7、現(xiàn)時(shí)，進(jìn)一步提高了整個(gè)網(wǎng)絡(luò)生命周期。象：（1）網(wǎng)絡(luò)上的每一個(gè)節(jié)點(diǎn)的能量都被大量的消耗，使得整1網(wǎng)絡(luò)模型和問(wèn)題的表述個(gè)網(wǎng)絡(luò)的生命周期大大地縮短；（2）網(wǎng)絡(luò)上的每一個(gè)節(jié)點(diǎn)的能量消耗相當(dāng)不平均，也就是說(shuō)，某些節(jié)點(diǎn)的能量會(huì)比其他節(jié)Adhoc網(wǎng)絡(luò)表示為帶權(quán)圖G（V，E），其中，V表示移動(dòng)節(jié)點(diǎn)的能量更快地被消耗完，這時(shí)通過(guò)這些無(wú)能量節(jié)點(diǎn)或能量點(diǎn)1i所組成的集合，E為節(jié)點(diǎn)間能互相通信的雙向鏈路集合，不足的路徑時(shí)便會(huì)出現(xiàn)通信中斷現(xiàn)象。當(dāng)路徑中斷的情
