DSR協(xié)議中路由緩存和局部搜索策略研究.pdf

1、無線通信技術(shù)和計算機網(wǎng)絡(luò)技術(shù)的發(fā)展為無線Ad hoc網(wǎng)絡(luò)的發(fā)展奠定了基礎(chǔ).由于具有不需要集中式網(wǎng)絡(luò)管理和基礎(chǔ)設(shè)施的顯著特點,無線Ad PIOC網(wǎng)絡(luò)在近年來受到越來越多的關(guān)注.有許多Ad hoc網(wǎng)絡(luò)的路由選擇協(xié)議被提出,通常這些協(xié)議被分為兩類:表驅(qū)動和按需.按需路由選擇協(xié)議廣泛地運用在移動Ad hoc網(wǎng)絡(luò),這是因為按需協(xié)議更能適應(yīng)網(wǎng)絡(luò)拓撲頻繁改變的情況. 卡耐基梅隆大學提出的動態(tài)源路由(DSR,Dynamic Source Rot

2、Jting)協(xié)議非常具有代表性,但是,DSR協(xié)議使用全網(wǎng)洪泛的方式進行路由發(fā)現(xiàn),導致較大的網(wǎng)絡(luò)負載,因此,如何控制路由選擇洪泛的范圍,減少路由發(fā)現(xiàn)和維護的開銷是本文的主要研究目標.我們針對原DSR協(xié)議的不足之處做了改進,研究了路由緩存的生命期,生命期的劃分,并使用路由緩存有效概率對生命期加以描述,給出了動態(tài)路由發(fā)現(xiàn)和業(yè)務(wù)初始過程中路由緩存有效概率的計算算法.應(yīng)用路由緩存有效概率,研究了一種自適應(yīng)局部化搜索機制,該機制借助路由緩存概率概念