UWB定位輔助的Ad hoc網(wǎng)絡(luò)路由協(xié)議研究.pdf

1、移動自組網(wǎng)是由一組動態(tài)分布的移動節(jié)點(diǎn)組成的,沒有任何中繼器的,不同于任何有線骨干網(wǎng)的網(wǎng)絡(luò)。大多數(shù)的移動自組網(wǎng)路由協(xié)議通過泛洪式的發(fā)送路由請求包來獲取最小跳數(shù)路由,其中較典型的就是DSR協(xié)議。這種會波及整個網(wǎng)絡(luò)的泛洪式的路由請求不僅會吞噬掉寶貴的無線網(wǎng)絡(luò)設(shè)備資源,甚至?xí)绊懙秸５臄?shù)據(jù)通信。
　　某些有定位輔助的協(xié)議有效的減輕了這種資源消耗,遏制了多余的路由請求包波及整個網(wǎng)絡(luò),其中以LAR協(xié)議為代表。然而,當(dāng)LAR協(xié)議的路由搜索區(qū)域

2、內(nèi)沒有路由時,它會倒退到泛洪的模式,這限制了它提高網(wǎng)絡(luò)性能的程度。
　　為了盡量減小路由發(fā)現(xiàn)的開銷,我們提出了一種全新的采用UWB定位的按需式路由協(xié)議——LAAR協(xié)議。它可以在每個要建立路由的源-目標(biāo)節(jié)點(diǎn)對之間動態(tài)的設(shè)定一個限制路由請求包傳播范圍的區(qū)域,并且當(dāng)中間節(jié)點(diǎn)收到源節(jié)點(diǎn)發(fā)起的路由請求包時,它會把自己看做新的源節(jié)點(diǎn),建立起它自己和目標(biāo)節(jié)點(diǎn)之間的新的路由搜索區(qū)域。簡言之,LAAR與LAR最大的區(qū)別在于對前者這個區(qū)域是變動的,而

3、對后者這個區(qū)域是由源節(jié)點(diǎn)固定了的。在建立新路由的時候,LAAR利用已知網(wǎng)絡(luò)中節(jié)點(diǎn)的坐標(biāo)來確定路由搜索的范圍。在平常的通信中,網(wǎng)絡(luò)拓?fù)涞墓?jié)點(diǎn)坐標(biāo)信息隨包傳遞,任何收到包的節(jié)點(diǎn)由此來更新它自身掌握的網(wǎng)絡(luò)拓?fù)湫畔?。性能分析和仿真結(jié)果均顯示LAAR協(xié)議獲得了預(yù)期中改善LAR協(xié)議的效果。
　　LAAR的分析結(jié)果表明,較之于LAR協(xié)議它降低路由發(fā)現(xiàn)開銷的程度與網(wǎng)絡(luò)中節(jié)點(diǎn)的密集程度密切相關(guān)。據(jù)此我們提出了ALAR協(xié)議,該協(xié)議中的網(wǎng)絡(luò)節(jié)點(diǎn)收到路由