A Hybrid Routing Scheme for Mobile Ad Hoc Networks with Mobile Backbones

  • Ashish Pandey
  • Md. Nasir Ahmed
  • Nilesh Kumar
  • P. Gupta
Conference paper

DOI: 10.1007/11945918_41

Volume 4297 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Pandey A., Ahmed M.N., Kumar N., Gupta P. (2006) A Hybrid Routing Scheme for Mobile Ad Hoc Networks with Mobile Backbones. In: Robert Y., Parashar M., Badrinath R., Prasanna V.K. (eds) High Performance Computing - HiPC 2006. HiPC 2006. Lecture Notes in Computer Science, vol 4297. Springer, Berlin, Heidelberg

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.

Keywords

MANET clustering hierarchical routing quality of service 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ashish Pandey
    • 1
  • Md. Nasir Ahmed
    • 1
  • Nilesh Kumar
    • 1
  • P. Gupta
    • 1
  1. 1.Department of Computer Science and EngineeringIndian Institute of Technology KanpurKanpurIndia