MPR-based hybrid routing for mobile ad-hoc networks

This paper describes the design and performance of a routing protocol for mobile ad-hoc networks. Our routing protocol is named "hybrid routing" in that it attempts to take advantage of both proactive and reactive approaches. The protocol is based on the concept of multipoint relaying (MPR) to minimize flooding traffic. For most applications over mobile ad-hoc networks, it is expected that a major portion of communication will be done in the two-hop region. Therefore, when a node needs a route to a destination in the two-hop region, it consults with the routing table as the proactive approach to find the route directly. Outside this region, on the other hand, it discovers a route on demand as the reactive approach through the use of MPR flooding. The proposed protocol has been validated using the ns network simulator with wireless and mobility extensions. The simulation results show that our MPR-HR protocol provides higher efficiency in terms of routing overhead compared to AODV one of the most efficient routing protocols released for mobile ad-hoc networks.