Research On Bearing-based Routing Protocols For Mobile Ad Hoc Network

Routing is one of the most important parts of Mobile Ad Hoc Network (MANET). Among the proposed routing protocols for the MANET, the geo-based protocols are much more scalable because of statelessness. We extend the geo-based idea and propose the bearing-based idea for routing packets. The idea can not only be integrated into the existing routing protocols, but also be used to invent brand new routing protocols.We propose Bearing based Restricted Flooding Routing (BRFR) which introduces geographic information into AODV. BRFR uses bearing to restrict the amount of protocol packets so that it takes advantages of both AODV and geo-based protocols: it finds the shortest route and reduces the protocol overhead and signal collision, thereby higher delivery ratio is obtained.Besides, we propose Greedy Bearing Backtracking Routing (GBBR) which is totally based on bearing. Compared with traditional geo-based routing protocol GPSR, GBBR replaces Greedy Forwarding by Bearing Forwarding which reduces the unstable links. One the other hand, GBBR adopts Backtracking Forwarding when Bearing Forwarding fails, therefore the detour is avoided and nodes' computation is reduced.We also implement Mobile Ad Hoc Network Simulator based on Discrete Event (MANSDE) and conduct a lot of simulations to verify the bearing-based idea. The results validate its feasibility and demonstrate it is very helpful for the routing protocols to get better performance on the metrics of delivery ratio, protocol overhead and scalability.