FFGPSR: Fault-Tolerant Face-shift Greedy Perimeter Stateless Routing for Ad hoc Network

Abstract

Geographic routing (GR) is an attractive localized routing scheme for large scale ad hoc networks due to its simplicity, low overhead and high scalable properties. One of the most influential geographic routing protocols of ad hoc networks is Greedy Perimeter Stateless Routing (GPSR). In this paper, Fault-tolerant Face-Shift Greedy Perimeter Stateless routing (FFGPSR) method for treating node faults either hardware or software is presented. The proposed method uses distributed self-diagnosis approach, i.e., each node diagnose its neighbouring nodes and maintains correct information about the status (faulty or fault free) of its neighbouring nodes during fault testing stage and then performs routing by overriding faulty nodes. FFGPSR has three main phases: fault testing, greedy forwarding, and face-shift perimeter forwarding. Evaluation and comparison of GPSR and FFGPSR is done through NS-2 simulator. Simulation shows that FFGPSR performs better in terms of successful packet delivery ratio, also decrease the number of hop count with the same routing overhead as in GPSR.