Efficient flooding based on node position for mobile ad hoc network

Flooding is widely used by the routing protocols as the operation to propagate update packets in the network. The basic flooding is shown to cause high retransmissions, packet collisions and media congestion that can significantly degrades the network performance. Knowing the geographical position of the mobile nodes can assist the protocol to reduce the number of retransmissions, enhancing therefore, the protocol performance. In this paper, we propose an Efficient Flooding Algorithm that makes use of the nodes' position to rebroadcast the packets and efficiently disseminate the control traffic in the network. The proposed algorithm is applied on the route discovery process of Ad-hoc On Demand Distance Vector (AODV) protocol to reduce the number of propagating Route Request (RREQ) messages. The simulation results shows that our scheme reduces the routing overhead of AODV protocol by 38%.