A hybrid routing scheme for mobile ad hoc networks with mobile backbones

  • Authors:

  • Ashish Pandey;Md. Nasir Ahmed;Nilesh Kumar;P. Gupta

  • Affiliations:

  • Department of Computer Science and Engineering, Indian Institute of Technology Kanpur, Kanpur, India;Department of Computer Science and Engineering, Indian Institute of Technology Kanpur, Kanpur, India;Department of Computer Science and Engineering, Indian Institute of Technology Kanpur, Kanpur, India;Department of Computer Science and Engineering, Indian Institute of Technology Kanpur, Kanpur, India

  • Venue:
  • HiPC'06 Proceedings of the 13th international conference on High Performance Computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

A flat mobile ad hoc network has an inherent scalability limitation. When the network size increases, per node throughput of an ad hoc network rapidly decreases. This is due to the act that in large scale networks, flat structure of networks results in long hop paths which are prone to breaks. These long hop paths can be avoided by building a physically hierarchical backbone network. These networks have some specific backbone capable nodes that have powerful radios and are functionally more capable than ordinary nodes. In this paper, a hybrid routing protocol for large scale networks with mobile backbones has been proposed. This routing protocol uses different types of routing schemes in different layers of hierarchical network which makes it easily extendable to support QoS as well. Along with hierarchical structure, a low-overhead clustering scheme to elect backbone nodes has been proposed and works with our routing protocol without causing any extra overhead.