A Reliable Probabilistic Grid Routing Algorithm in MANETs

Mobile ad hoc networks (MANETs) with limited resources and highly dynamic nature make routing unstable and challenging. The major challenge for MANETs is therefore to establish reliable routes. In this paper, we propose a new routing algorithm called reliable probabilistic grid routing algorithm (RPGRA). RPGRA is a location based routing algorithm and it exploits the concept of a routing protocol called GRID. The main difference between these two protocols is that RPGRA defines a new parameter called grid head stability to select stable grid head and utilizes probability to forward, but the GRID does not. RPGRA is a probabilistic forwarding algorithm that neighbors are selected as the next hop according to probability. Our work is based on selective forwarding and the selective forwarding probability based on the node degree and link availability is presented to increase the reliability of selective forwarding. The proposed simulation results demonstrate that the proposed scheme obtains better performance in packet delivery ratio, end-to-end delay and routing load than GRID and AODV.