基于主動(dòng)運(yùn)動(dòng)的機(jī)會(huì)網(wǎng)絡(luò)路由協(xié)議研究.pdf

1、傳統(tǒng)網(wǎng)絡(luò)中的許多路由協(xié)議運(yùn)行的前提是數(shù)據(jù)的源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間至少存在一條可靠的通信鏈路。然而機(jī)會(huì)網(wǎng)絡(luò)存在潛在的高消息傳遞延遲、鏈路頻繁隔斷、高鏈路差錯(cuò)率以及有限的節(jié)點(diǎn)存儲(chǔ)空間和能量等特性，現(xiàn)有的傳統(tǒng)網(wǎng)絡(luò)的路由協(xié)議將不能有效地應(yīng)用于機(jī)會(huì)網(wǎng)絡(luò)。因此機(jī)會(huì)網(wǎng)絡(luò)的研究重點(diǎn)是設(shè)計(jì)出高效可靠的路由協(xié)議來(lái)提高網(wǎng)絡(luò)的性能。
　　 本文首先對(duì)機(jī)會(huì)網(wǎng)絡(luò)的概念、體系結(jié)構(gòu)和主要應(yīng)用進(jìn)行了簡(jiǎn)要介紹，并介紹了機(jī)會(huì)網(wǎng)絡(luò)中的幾種核心被動(dòng)式路由技術(shù)，且重點(diǎn)分析了

2、基于主動(dòng)運(yùn)動(dòng)的消息擺渡路由協(xié)議。
　　 通過(guò)深入研究FIMF(Ferry-Initiated Message Ferrying)路由算法，我們發(fā)現(xiàn)其在節(jié)能方面主要存在以下3個(gè)問(wèn)題:(1)普通節(jié)點(diǎn)周期性地廣播Hello消息，帶來(lái)冗余的通信開(kāi)銷(xiāo);(2)ferry節(jié)點(diǎn)的Hello消息中包含位置信息，帶來(lái)額外的控制開(kāi)銷(xiāo);(3)普通節(jié)點(diǎn)始終使用長(zhǎng)距離通信方式向ferry節(jié)點(diǎn)發(fā)送服務(wù)請(qǐng)求消息和位置更新消息，在能量上存在浪費(fèi)。為了解決這些問(wèn)題

3、我們提出了一種基于FIMF的高效節(jié)能路由算法，稱其為AFIMF(Advanced-FIMF)路由算法，該算法對(duì)FIMF提出了基于RSSI(Received Signal Strength Indication)測(cè)距技術(shù)取消ferry節(jié)點(diǎn)Hello消息中的位置信息、普通節(jié)點(diǎn)基于跨層檢測(cè)信號(hào)技術(shù)按需地發(fā)送Hello消息以及普通節(jié)點(diǎn)基于RSSI測(cè)距技術(shù)自適應(yīng)地調(diào)整發(fā)射功率三種改進(jìn)機(jī)制。仿真實(shí)驗(yàn)證明本文提出的AFIMF路由算法有效地降低了節(jié)點(diǎn)的

4、能耗且減少了網(wǎng)絡(luò)開(kāi)銷(xiāo)。
　　 接著在研究現(xiàn)有的計(jì)算ferry節(jié)點(diǎn)主動(dòng)運(yùn)動(dòng)路徑方法的基礎(chǔ)上，提出了一種優(yōu)化ferry節(jié)點(diǎn)主動(dòng)運(yùn)動(dòng)路徑的算法，稱其為OFR(algorithm of Optimizing Ferry Route)算法。該算法通過(guò)計(jì)算矩形區(qū)域內(nèi)的請(qǐng)求服務(wù)節(jié)點(diǎn)數(shù)目，選擇合適的下一個(gè)目的位置，合理地優(yōu)化ferry節(jié)點(diǎn)主動(dòng)運(yùn)動(dòng)的路徑，提高ferry節(jié)點(diǎn)與普通節(jié)點(diǎn)相遇的機(jī)會(huì);并且對(duì)ferry節(jié)點(diǎn)的通信半徑進(jìn)行了修正，提出了一種