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

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

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

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