一种Ad hoc网络中分布式无环路由算法设计

1 引言自组网,又称为Ad hoc网,是指一组带有无线收发装置的移动节点组成的一个多跳的临时性自治系统。自组网不需要依赖于任何预先架设的网络设施,能够实现临时快速自动组网和支持节点的移动性,并具有动态网络管理和动态网络优化的功能,主要用于在高度机动和无线通信的环境下为移动节点提供通信服务。在军事通信、抢险救灾、计算机支持协同工作(CSCW)等方面都具有广泛的应用。

A Novel Distributed Loop-free Routing Algorithm in the Ad hoc Networks

The routing algorithm is one of the important problems in the Ad hoc networks. The performances of the networks are heavily depended on the property of the routing algorithm. In this paper, we present a new loop-free routing algorithm in the Ad hoc networks. By virtue of the correlation of routing information among neighbor nodes, the formation of the temporary loops during the topological changes can be prohibited. The new algorithm can avoid the waste of the wireless bandwidth, and accelerate the convergence of the routing during the network transitions.