A New Mesh Structure Of The Multi-path Routing Algorithm

Wireless .network was becoming more and more important in the field of communication science since 1970s. It can be categorized into two: one is center-controlled network such as Wireless Local Area Network, the other is self-organized wireless network with no access points such as Ad hoc network. The Ad hoc mobile wireless network is receiving increasing attention and application due to its mobility and convenience it can provide to people.Wireless Ad Hoc Network owns some characteristics like self-organization, multi-hop and a frequently-changed topology. The uniqueness of Wireless Ad Hoc Network makes it impossible to adopt the technologies utilized in traditional networks. So some new protocols and technologies need to be developed specially for Ad Hoc network on channel access, network security and routing. Various routing protocols that are tailored to ad hoc networks have been put up in recent years by researchers around the world and related analysis are being done from different aspects. In this paper, we focus on the routing protocols and algorithms of Ad Hoc network, and we choose the multi-path routing technique as our main research point.This paper first introduces ad hoc network and its routing protocols, especially explains the differences between single-path routing protocol and multi-path routing protocol, the differences between independent multi-path routing algorithm and normal multi-path routing algorithm. Then the author proposes a mesh structure routing protocol — MRABM based on AODV protocol, and explains routing discovery, routing maintenance and load distribution.Using a network simulation tool, the paper compares the performance of MRABM with that of ordinary AODV protocol. In heavy load and light load scenarios we simulated, MRABM is more efficient than AODV in end to end delay and packet delivery ratio.