Ad hoc网络基于平面区域划分的多径路由协议

Zoning-based multipath geographic routing protocol for Ad hoc networks

相对于传统的单径路由,多径路由在实现负载均衡、提高路由可靠性和容错性方面具有很强的优势,但是目前的大多数多径路由协议是在单径路由(如DSR和AODV)的基础上进行扩展的,在大规模网络环境下容易造成广播风暴的问题。提出了一种快速建立最大限度不相交多径的路由协议,充分利用节点的地理位置信息,结合区域内转发模式和边线转发模式在曲线划分的不相交区域内寻找路径并完成数据转发。仿真实验结果表明,该路由协议使用了较小的控制开销,找到了尽可能不相交的多条路径,可以更好地均衡网络的负载,提高数据包的投递率。

Compared with single path routing protocols, muhipath routing protocols have many advantages in loading balan- cing, improving reliability and fault tolerance. A lot of multipath routing protocols are designed by expanding single path rou- ting protocols, just like DSR or AODV. However, these protocols are not suitable for the network of large scale and high den- sity as too many control messages will lead to the broadcast storm problem. This paper presented a novel multipath routing pro- tocol called ZMG （zoning-based multipath geographic routing protocol） to construct maximally node-disjoint multipath. In the proposed scheme, each node got his location information from GPS, discovered multiple paths and forwarded data packets by combining interior region forwarding mode and boundary forwarding mode. Simulation results show that ZMG not only has less control messages, but also can find maximally node-disjoint paths, which increases the packet delivery ratio.