提出了一種基于定位輔助按需拓?fù)渚S護(hù)的超寬帶自組網(wǎng)路由算法，該算法利用超寬帶技術(shù)精確定位信息所獲得的網(wǎng)絡(luò)拓?fù)湫畔⒑吐酚尚畔⑦M(jìn)行分組轉(zhuǎn)發(fā)，路由維護(hù)階段在定位信息輔助下采用按需方式進(jìn)行斷鏈路由的修復(fù)和拓?fù)渚S護(hù)，通過基于位置信息的按需路由發(fā)現(xiàn)和限制路由查找范圍，以及定位信息和網(wǎng)絡(luò)拓?fù)湫畔⒌募皶r(shí)更新，在降低協(xié)議開銷的同時(shí)保證了算法的有效性。仿真表明，該算法在分組丟失率、平均端到端時(shí)延和路由附加開銷等方面具有良好性能，其優(yōu)良的分布式控制特征能適應(yīng)超寬帶自組網(wǎng)的動(dò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