Chapter

High Performance Computing - HiPC 2006

Volume 4297 of the series Lecture Notes in Computer Science pp 411-423

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

  • Ashish PandeyAffiliated withDepartment of Computer Science and Engineering, Indian Institute of Technology Kanpur
  • , Md. Nasir AhmedAffiliated withDepartment of Computer Science and Engineering, Indian Institute of Technology Kanpur
  • , Nilesh KumarAffiliated withDepartment of Computer Science and Engineering, Indian Institute of Technology Kanpur
  • , P. GuptaAffiliated withDepartment of Computer Science and Engineering, Indian Institute of Technology Kanpur

* Final gross prices may vary according to local VAT.

Get Access

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