Firework search for location aided routing enhancement in mobile ad-hoc networks

This paper proposes a firework search for location aided routing enhancement (FLARE) in mobile ad-hoc networks. The proposed protocol, FLARE, is a location aided, beaconless, and pure reactive topology based routing protocol. FLARE uses a firework search framework to cope with node mobility and can adapt to highly dynamic network topologies. The firework search framework is based on a distributed differential relay which is a beaconless and reactive mechanism. In the firework search framework, nodes follow the distributed differential relay to forward a request to an estimated destination location when it needs to repair a broken route. If the destination has moved away the estimated location, a node near the estimated location initiates a firework search to find the destination. To maintain the occupied locations, we also introduce a fundamental reactive location service with the destination oriented location update and the location estimation. Comparing to the existing location services, such fundamental location service is more efficient because it produces much less overhead. The simulation results show that FLARE is more efficient with higher packet delivery ratio and less overhead in comparison with AODV, DSR and GPSR+HLS.