基于定位辅助按需拓扑维护的超宽带自组网路由算法

提出了一种基于定位辅助按需拓扑维护的超宽带自组网路由算法，该算法利用超宽带技术精确定位信息所获得的网络拓扑信息和路由信息进行分组转发，路由维护阶段在定位信息辅助下采用按需方式进行断链路由的修复和拓扑维护，通过基于位置信息的按需路由发现和限制路由查找范围，以及定位信息和网络拓扑信息的及时更新，在降低协议开销的同时保证了算法的有效性。仿真表明，该算法在分组丢失率、平均端到端时延和路由附加开销等方面具有良好性能，其优良的分布式控制特征能适应超宽带自组网的动态环境。
关 键 词 自组网; 超宽带; 位置辅助路由算法

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