摘 要：在移動(dòng)自組網(wǎng)Ad Hoc網(wǎng)絡(luò)中，鏈路中的節(jié)點(diǎn)一般都是采用電池供電，一旦電池電量耗盡，節(jié)點(diǎn)就會(huì)離開(kāi)鏈路，造成網(wǎng)絡(luò)中斷，因此降低節(jié)點(diǎn)的能量消耗對(duì)保持鏈路的穩(wěn)定至關(guān)重要，本文給出了基于最大能量鄰居節(jié)點(diǎn)的路由發(fā)現(xiàn)算法，提出了基于A(yíng)ODV協(xié)議改進(jìn)的Ad Hoc網(wǎng)絡(luò)路由協(xié)議PER-AODV，該協(xié)議能夠確保延長(zhǎng)網(wǎng)絡(luò)的生存時(shí)間和對(duì)低能量節(jié)點(diǎn)的保護(hù)以及重構(gòu)次數(shù)的減少。

關(guān)鍵詞：移動(dòng)Ad Hoc網(wǎng)絡(luò)；最大能量鄰居節(jié)點(diǎn)；網(wǎng)絡(luò)的生存時(shí)間；路由發(fā)現(xiàn)

中圖分類(lèi)號(hào)：TN295

Ad hoc無(wú)線(xiàn)自組網(wǎng)是一種為了完成某種特定的任務(wù)而臨時(shí)組建的一種網(wǎng)絡(luò)。從組網(wǎng)方面看，無(wú)線(xiàn)自組網(wǎng)不需要基本網(wǎng)絡(luò)基礎(chǔ)設(shè)施的支持，能快速、方便、靈活地組建網(wǎng)絡(luò)，在網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)都是獨(dú)立的，能任意地移動(dòng)，整個(gè)網(wǎng)絡(luò)的移動(dòng)很方便，同時(shí)網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)是平等的，沒(méi)有嚴(yán)格的控制中心，任何節(jié)點(diǎn)的離開(kāi)都不會(huì)影響整個(gè)網(wǎng)絡(luò)的運(yùn)行，具有良好的抗詆毀性，某個(gè)節(jié)點(diǎn)要與無(wú)線(xiàn)覆蓋范圍之外的節(jié)點(diǎn)進(jìn)行通信，需要其他節(jié)點(diǎn)的轉(zhuǎn)發(fā)。

1 問(wèn)題的提出

在A(yíng)d Hoc網(wǎng)絡(luò)中，由于節(jié)點(diǎn)通信受距離限制，節(jié)點(diǎn)之間的通信需要其他節(jié)點(diǎn)的中繼轉(zhuǎn)發(fā)才能實(shí)現(xiàn)，于是形成了多跳的路由。節(jié)點(diǎn)加入和退出的隨機(jī)性以及節(jié)點(diǎn)的電量因素是造成鏈路中斷和路由重構(gòu)的主要原因，因此，在路由發(fā)現(xiàn)的過(guò)程中如何選擇更加穩(wěn)定的鏈路，將會(huì)提高鏈路的穩(wěn)定性，減少路由的重構(gòu)次數(shù)，保證網(wǎng)絡(luò)的生存時(shí)間。又由于網(wǎng)絡(luò)中的節(jié)點(diǎn)同時(shí)具有路由器和主機(jī)的功能，如果節(jié)點(diǎn)的電量受到限制，不僅僅使本節(jié)點(diǎn)不能正常工作，還會(huì)影響依靠該節(jié)點(diǎn)進(jìn)行分組轉(zhuǎn)發(fā)的其他節(jié)點(diǎn)，降低網(wǎng)絡(luò)的連通性，從而影響網(wǎng)絡(luò)的生存時(shí)間?；谀芰肯牡腁d Hoc網(wǎng)絡(luò)路由發(fā)現(xiàn)算法前提是盡量延長(zhǎng)網(wǎng)絡(luò)節(jié)點(diǎn)的壽命，保證網(wǎng)絡(luò)的連通時(shí)間，進(jìn)一步保證網(wǎng)絡(luò)的服務(wù)質(zhì)量。

2 基于節(jié)點(diǎn)能量消耗的PER-AODV算法

為了解決以上的問(wèn)題，本文給出了基于功率控制最大能量的鄰居節(jié)點(diǎn)和節(jié)點(diǎn)能耗速率的算法設(shè)計(jì)，通過(guò)功率控制節(jié)點(diǎn)是為了保護(hù)節(jié)點(diǎn)能量較小的節(jié)點(diǎn)，通過(guò)節(jié)點(diǎn)能量消耗的速度避免網(wǎng)絡(luò)的擁塞，從而減少路由的重構(gòu)，更加合理地占用共享信道。

2.1 節(jié)點(diǎn)的能量

每一個(gè)請(qǐng)求分組RREQ中都包含其所有鄰居節(jié)點(diǎn)的電量信息。節(jié)點(diǎn)中的電量信息通過(guò)廣播信息來(lái)維護(hù)，把最大電量的節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)的度量，是PER-AODV路由協(xié)議的基本思想。

2.2 節(jié)點(diǎn)的能量消耗速率

當(dāng)節(jié)點(diǎn)的使用相對(duì)頻繁時(shí)，相比較其他的節(jié)點(diǎn)，其能耗速度也相對(duì)的加快了，當(dāng)能量的消耗速度小于給定的級(jí)別值時(shí)，根據(jù)路由算法選擇原來(lái)路徑中次大的節(jié)點(diǎn)，當(dāng)大于時(shí)，表示節(jié)點(diǎn)的能量充足，可以繼續(xù)使用。

2.3 路由發(fā)現(xiàn)

路由發(fā)現(xiàn)的過(guò)程包括：路由請(qǐng)求，路由應(yīng)答，路由維護(hù)。

路由請(qǐng)求：（1）每一個(gè)節(jié)點(diǎn)中都有一張其所有鄰居節(jié)點(diǎn)電量的信息表，當(dāng)有數(shù)據(jù)分組要發(fā)送時(shí)，源節(jié)點(diǎn)N通過(guò)比較它所有的鄰居節(jié)點(diǎn)，找到節(jié)點(diǎn)能量最大的節(jié)點(diǎn)N0；（2）源節(jié)點(diǎn)N向N0發(fā)出路由請(qǐng)求分組RREQ；（3）N0收到請(qǐng)求RREQ時(shí)，首先更新路由信息，其次檢查自己是不是目的節(jié)點(diǎn)，如果是返回應(yīng)答RREP進(jìn)入到應(yīng)答算法，如果不是，跳到1；（4）將本節(jié)點(diǎn)的信息添加到路由信息中去。

路由應(yīng)答：（1）目的節(jié)點(diǎn)延時(shí)T時(shí)間得到符合條件的路由；（2）判斷節(jié)點(diǎn)的能量和給定的級(jí)別值的大小，如果大于了給定的級(jí)別值，表示節(jié)點(diǎn)的能量還可以繼續(xù)使用，如果小于了給定的級(jí)別值，轉(zhuǎn)到3；（3）結(jié)合節(jié)點(diǎn)的剩余電量和消耗速度，從檢測(cè)到該節(jié)點(diǎn)能量消耗速度變化的上一個(gè)鄰居節(jié)點(diǎn)的節(jié)點(diǎn)信息維護(hù)表中找出一次能量?jī)H次于該節(jié)點(diǎn)的節(jié)點(diǎn)；（4）將本節(jié)點(diǎn)添加到路由表中，給源節(jié)點(diǎn)發(fā)送應(yīng)答RREP。

在路由的維護(hù)中，當(dāng)節(jié)點(diǎn)檢測(cè)到異常信息時(shí)，將信息通知給上游的節(jié)點(diǎn)，上游的節(jié)點(diǎn)通過(guò)路由發(fā)現(xiàn)的過(guò)程找到適合的節(jié)點(diǎn)，從而保持鏈路的連通性。

3 仿真分析

通過(guò)NS-2仿真平臺(tái)，對(duì)AODV和PER-AODV協(xié)議進(jìn)行了仿真與比較驗(yàn)證，實(shí)驗(yàn)的仿真環(huán)境如下：由GT-ITM生成網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，選定的區(qū)域大小為1*1km，隨機(jī)分布50個(gè)節(jié)點(diǎn)，節(jié)點(diǎn)信道帶寬設(shè)置為2Mbps，最大傳輸半徑設(shè)置為200米，MAC層使用IEEE802.11DCF機(jī)制，信道類(lèi)型為Wireless Channel，數(shù)據(jù)傳輸模型采用TwoRay Ground Reflection模型。

評(píng)估參數(shù)包括：（1）網(wǎng)絡(luò)的生存時(shí)間。（2）失效節(jié)點(diǎn)的個(gè)數(shù)。（3）路由的重構(gòu)次數(shù)。

仿真結(jié)果表明，失效節(jié)點(diǎn)的數(shù)目越多如圖1所示，表明網(wǎng)絡(luò)中某一個(gè)節(jié)點(diǎn)的使用相對(duì)的頻繁，或者節(jié)點(diǎn)的負(fù)載過(guò)重導(dǎo)致能量過(guò)渡的消耗，通過(guò)節(jié)點(diǎn)能量消耗速率來(lái)控制節(jié)點(diǎn)的使用在一定程度上減少了鏈路中失效的節(jié)點(diǎn)，增強(qiáng)了網(wǎng)絡(luò)的穩(wěn)定性。通過(guò)基于節(jié)點(diǎn)的最大鄰居節(jié)點(diǎn)下一跳轉(zhuǎn)發(fā)節(jié)點(diǎn)作為路由發(fā)現(xiàn)的基礎(chǔ)，圖2所示，隨著時(shí)間的推移，改進(jìn)協(xié)議PER-AODV中的存活節(jié)點(diǎn)數(shù)相比較原協(xié)議有所增加，在一定程度上延長(zhǎng)了網(wǎng)絡(luò)的生存時(shí)間。通過(guò)功率控制和節(jié)點(diǎn)能量消耗的速率相結(jié)合使得路由的重構(gòu)次數(shù)相相比較原路由明顯的減少，圖3所示。PER-AODV協(xié)議的性能相對(duì)于原始的AODV協(xié)議變動(dòng)很少，在實(shí)現(xiàn)對(duì)網(wǎng)絡(luò)生存時(shí)間的延長(zhǎng)、低節(jié)點(diǎn)保護(hù)的同時(shí)沒(méi)有破壞網(wǎng)絡(luò)的連通性，體現(xiàn)了該協(xié)議在節(jié)能方面的優(yōu)越性。

4 結(jié)束語(yǔ)

本文利用最大能量的鄰居節(jié)點(diǎn)作為出發(fā)點(diǎn)，提出了基于節(jié)點(diǎn)能量消耗的PER-AODV路由協(xié)議，仿真結(jié)果表明并沒(méi)有損傷原始協(xié)議的AODV的性能，同時(shí)減少了節(jié)點(diǎn)的能量消耗，顯示出了高效的節(jié)能效率和在延長(zhǎng)網(wǎng)絡(luò)壽命方面的優(yōu)勢(shì)。

節(jié)能路由協(xié)議作為Ad Hoc網(wǎng)絡(luò)中研究的熱點(diǎn)，本文提出的PER-AODV仍存在不足之處需要改進(jìn)：（1）PER-AODV協(xié)議中主要以網(wǎng)絡(luò)的生存時(shí)間、節(jié)點(diǎn)的能量消耗作為選擇路由的標(biāo)準(zhǔn)，而在端到端的時(shí)延、節(jié)點(diǎn)的移動(dòng)速率對(duì)分組投遞率的影響考慮欠缺，因此在后續(xù)的工作中需要將時(shí)延和節(jié)點(diǎn)移動(dòng)速率引入到路由選擇的表中去；（2）在節(jié)點(diǎn)能量消耗速率中給出的級(jí)別值還有待于依據(jù)更多的具體實(shí)驗(yàn)觀(guān)測(cè)而設(shè)定，從而使得該協(xié)議在路由重構(gòu)次數(shù)等相關(guān)性能方面達(dá)到更好的效果。

參考文獻(xiàn)：

[1]鄭少仁，王海濤，趙志峰.Ad hoc網(wǎng)絡(luò)技術(shù)[M].北京：人民郵電出版社，2005.

[2]鄭相全，郭偉.自組網(wǎng)中的負(fù)載均衡路由協(xié)議[J].計(jì)算機(jī)科學(xué)，2004，31（11）：40-45.

[3]彭宏，邵琳，孟利民.移動(dòng)自組織網(wǎng)絡(luò)基于極端預(yù)測(cè)的節(jié)能路由算法[J].傳感技術(shù)學(xué)報(bào)，2011，24（2）：259-263.

[4]張登銀，姬廣芹.Ad Hoc網(wǎng)絡(luò)中基于DSR的節(jié)能路由協(xié)議研究[J].計(jì)算機(jī)技術(shù)與發(fā)展，2009，19（8）：15-22.

作者單位：西北民族大學(xué) 中國(guó)民族信息技術(shù)研究院，蘭州 730030