Backbone based Routing for Ad Hoc Mobile Networks

A recent trend in ad hoc network routing is the reactive on-demand philosophy where routes are established only when required. Most of the protocols in this category, however, use single route and do not utilize multiple alternate paths. This paper proposes a scheme to improve existing on-demand routing protocols by introducing the concept of backbone based node scheme in ad hoc network scenarios. The scheme establishes the multiple paths without transmitting any extra control message. It offers quick adaptation to distributed processing, dynamic linking, low processing and memory overhead and loop freedom at all times. We have incorporated our scheme with the ad hoc On-Demand Distance Vector protocol and by extensive simulation the performance has been studied. It clearly shows that our scheme performs very well with respect to existing schemes.