基于定位輔助按需拓撲維護的超寬帶自組網(wǎng)路由算法

提出了一種基于定位輔助按需拓撲維護的超寬帶自組網(wǎng)路由算法，該算法利用超寬帶技術(shù)精確定位信息所獲得的網(wǎng)絡(luò)拓撲信息和路由信息進行分組轉(zhuǎn)發(fā)，路由維護階段在定位信息輔助下采用按需方式進行斷鏈路由的修復和拓撲維護，通過基于位置信息的按需路由發(fā)現(xiàn)和限制路由查找范圍，以及定位信息和網(wǎng)絡(luò)拓撲信息的及時更新，在降低協(xié)議開銷的同時保證了算法的有效性。仿真表明，該算法在分組丟失率、平均端到端時延和路由附加開銷等方面具有良好性能，其優(yōu)良的分布式控制特征能適應(yīng)超寬帶自組網(wǎng)的動態(tài)環(huán)境。
關(guān) 鍵 詞 自組網(wǎng); 超寬帶; 位置輔助路由算法

Abstract This paper presents an location-aided on-demand topology maintenance routing algorithm for Ultra-Wide Band (UWB) based ad hoc networks. The algorithm sends the packets based on the network topology and routing tables issued from location information acquired by the UWB technology. At the same time, protocol makes use of the updated location information during the route maintenance period to implement the link break repair on demand. By analyzing simulation results, this algorithm is proven in good performance, such as packet delivery ratio, average end-to-end delay and routing overhead. The feature of distributed control of the algorithm meet the requirement of dynamic ultra-wide-band ad hoc networks.
Key words ad hoc networks; ultra-wide band (UWB); location-aided routing algorithm