支持單向鏈路的移動(dòng)自組網(wǎng)路由算法研究.pdf

1、自組網(wǎng)是由一組帶有無(wú)線(xiàn)收發(fā)裝置的移動(dòng)主機(jī)節(jié)點(diǎn)組成的一個(gè)多跳的、沒(méi)有固定基站和中心節(jié)點(diǎn)的臨時(shí)性的自治網(wǎng)絡(luò)系統(tǒng)，在近些年逐步得到學(xué)術(shù)界的關(guān)注和研究。在這種網(wǎng)絡(luò)中采用多跳方式進(jìn)行節(jié)點(diǎn)間路由。由于節(jié)點(diǎn)的移動(dòng)、帶寬、能量的限制使得路由問(wèn)題成為一個(gè)根本問(wèn)題。本文圍繞著移動(dòng)自組網(wǎng)的路由策略問(wèn)題展開(kāi)研究。首先敘述了兩種移動(dòng)自組網(wǎng)專(zhuān)用路由模式：表驅(qū)動(dòng)路由方式和源啟動(dòng)按需路由方式，引用CMU的驗(yàn)證實(shí)驗(yàn)數(shù)據(jù)指出按需方式更適合于自組網(wǎng)。接著，指出在移動(dòng)自組網(wǎng)環(huán)

2、境中，單向鏈路的普遍存在，分析了它的產(chǎn)生原因、它對(duì)目前協(xié)議棧的影響；然后，我們給出了一種按需路由的自組網(wǎng)單向鏈路路由算法，它只有在需要路徑的時(shí)候才維護(hù)路由，使用二循環(huán)路由尋徑算法以建立節(jié)點(diǎn)間的路徑，使用逐跳逆向傳遞的方式報(bào)告路由終斷，使用封裝廣播的方式沿單向鏈路正向傳輸，使用報(bào)文封裝方式支持單向鏈路下游節(jié)點(diǎn)向上游節(jié)點(diǎn)傳遞信息。最后，在前面章節(jié)討論的基礎(chǔ)上，我們對(duì)現(xiàn)有的路由協(xié)議AODV進(jìn)行改進(jìn)，實(shí)現(xiàn)了上述算法模型。之后，我們利用網(wǎng)絡(luò)研究模