A stability-based grid multipath routing algorithm in ad hoc networks

Most of the routing protocols for current ad hoc networks relies on traditional unipath routing. Each routing discovery flood is associated with much routing packet losing, higher routing delay and higher routing load. To overcome the shortcomings of unipath routing protocols, a new multipath routing algorithm called stability-based grid multipath routing (SGMR), was proposed. SGMR fully utilizes location information, effectively confines the flooding area of routing query packet, and uses prediction strategy and node-disjoint path algorithm to select multiple stable node-disjoint routes. The simulated results show that SGMR has higher packet delivery ratio, lower routing average delay and routing load compared with LAR and AODV.