移動(dòng)Ad hoc網(wǎng)絡(luò)路由控制開(kāi)銷(xiāo)的研究.pdf

1、基于移動(dòng)Ad hoc網(wǎng)絡(luò)節(jié)點(diǎn)的高度移動(dòng)性，網(wǎng)絡(luò)拓?fù)鋾?huì)不可預(yù)知地變化。因此，網(wǎng)絡(luò)中存在頻繁的鏈路斷開(kāi)，這將帶來(lái)頻繁的路徑失效和路由重建，以至于增加路由控制開(kāi)銷(xiāo)。所以，路由重建時(shí)的路由發(fā)現(xiàn)的控制開(kāi)銷(xiāo)不可忽視。在路由發(fā)現(xiàn)時(shí)，廣播是一種基礎(chǔ)而有效的數(shù)據(jù)擴(kuò)散機(jī)制，在到達(dá)目的節(jié)點(diǎn)之前，每個(gè)中間節(jié)點(diǎn)收到路由請(qǐng)求包后都會(huì)盲目的轉(zhuǎn)發(fā)，這會(huì)導(dǎo)致廣播風(fēng)暴問(wèn)題。所以減少路由發(fā)現(xiàn)和路由維護(hù)時(shí)的控制開(kāi)銷(xiāo)是設(shè)計(jì)移動(dòng)Ad hoc網(wǎng)絡(luò)路由的一個(gè)關(guān)鍵問(wèn)題。
　　

2、本文提出了兩種優(yōu)化路由發(fā)現(xiàn)時(shí)控制開(kāi)銷(xiāo)的方法，如下：
　　 首先，本文提出了一種基于鄰居覆蓋的概率轉(zhuǎn)發(fā)機(jī)制，用于減少路由發(fā)現(xiàn)中冗余的路由請(qǐng)求包。這個(gè)機(jī)制是對(duì)路由發(fā)現(xiàn)中廣播問(wèn)題的優(yōu)化?；卩従痈采w的概率轉(zhuǎn)發(fā)機(jī)制根據(jù)剩余鏈路生存期選擇強(qiáng)鄰居并排除弱鄰居，使用來(lái)自上一跳節(jié)點(diǎn)的路由請(qǐng)求包的上游覆蓋率計(jì)算轉(zhuǎn)發(fā)延遲，使用轉(zhuǎn)發(fā)到下一跳節(jié)點(diǎn)的額外覆蓋率和連通性因子計(jì)算轉(zhuǎn)發(fā)概率。這個(gè)方法結(jié)合了鄰居覆蓋信息、網(wǎng)絡(luò)連通性、節(jié)點(diǎn)密度和概率機(jī)制，能夠顯著地

3、減少重復(fù)轉(zhuǎn)發(fā)，故而能減少路由控制開(kāi)銷(xiāo)，并提高路由性能。
　　 第二，本文提出了一種基于距離預(yù)測(cè)的路由協(xié)議，用于將路由發(fā)現(xiàn)引導(dǎo)至目的節(jié)點(diǎn)的大致方向，從而限制路由請(qǐng)求包的傳播范圍并減少路由請(qǐng)求包的數(shù)量。這個(gè)協(xié)議是對(duì)尋找目的節(jié)點(diǎn)的優(yōu)化。基于距離預(yù)測(cè)的路由協(xié)議使用基于接收信號(hào)強(qiáng)度變化率的“預(yù)測(cè)的幾何距離(EGD)”預(yù)測(cè)兩個(gè)節(jié)點(diǎn)之間的幾何距離。通過(guò)在隨機(jī)位點(diǎn)模型下的模擬實(shí)驗(yàn)發(fā)現(xiàn)，當(dāng)EGD小于網(wǎng)絡(luò)區(qū)域中任意兩個(gè)節(jié)點(diǎn)的期望距離(稱為“預(yù)測(cè)半徑

4、”)時(shí)，EGD能夠有效地預(yù)測(cè)兩個(gè)節(jié)點(diǎn)的距離，節(jié)點(diǎn)能夠有效地預(yù)測(cè)與其它節(jié)點(diǎn)之間距離的區(qū)域稱為該節(jié)點(diǎn)的“預(yù)測(cè)區(qū)域”。文中同時(shí)提出“預(yù)測(cè)的拓?fù)渚嚯x(ETD)”，這是先前路由中每一跳距離之和，用于輔助EGD，能夠排除不準(zhǔn)確的EGD?！邦A(yù)測(cè)的距離(EstD)”結(jié)合了EGD和ETD，然后將格個(gè)網(wǎng)絡(luò)區(qū)域劃分為三個(gè)子區(qū)域：源區(qū)域、目的區(qū)域和其它區(qū)域。在不同的區(qū)域吁一執(zhí)行不同的轉(zhuǎn)發(fā)策略，因而能顯著的減少路由請(qǐng)求包的傳播范圍，減少參與路由發(fā)現(xiàn)的節(jié)點(diǎn)數(shù)目，故