Only the short die old: Route optimization in MANETs by dynamic subconnection shrinking

Zeki Bilgin, Bilal Khan, Ala Al-Fuqaha

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

In reactive routing protocols, active routes for multihop connections retain their topological structure in spite of node movement over time. Unfortunately, node movements may make the connection route sub-optimal in terms of hop length, thereby resulting in unnecessarily high end-to-end delays, energy consumption and channel contention. In AODV, for example, a connection route is recomputed only if one of its constituent links suffers catastrophic failure, at which point global route discovery attempts repair, and after which the topological structure of the connection again returns to nearoptimality. In this paper, we propose an extension to AODV that performs periodic subconnection shrinking of the topological substructure within each connection. We show that this not only reduces the average end-to-end connection length, but also increases the mean time between catastrophic link failures of the connection's constituent links, thereby reducing the number of repair-related global route discoveries experienced. The control traffic needed to operate our scheme can be amortized against the reduction in repair-related global route discovery traffic. Through ns2 simulations, we show that our dynamic subconnection shrinking scheme manifests connections that, on average, have (i) shorter hop length, (ii) higher packet delivery fraction; moreover, this extension operates using less control traffic than standard AODV. We demonstrate that these conclusions continue to hold scalably over a wide range of operating regimes.

Original languageEnglish (US)
Title of host publicationIWCMC 2010 - Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Pages681-685
Number of pages5
DOIs
StatePublished - 2010
Externally publishedYes
Event6th International Wireless Communications and Mobile Computing Conference, IWCMC 2010 - Caen, France
Duration: Jun 28 2010Jul 2 2010

Publication series

NameIWCMC 2010 - Proceedings of the 6th International Wireless Communications and Mobile Computing Conference

Other

Other6th International Wireless Communications and Mobile Computing Conference, IWCMC 2010
Country/TerritoryFrance
CityCaen
Period6/28/107/2/10

Keywords

  • Ad hoc
  • MANET
  • Mobility
  • Route optimization

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Only the short die old: Route optimization in MANETs by dynamic subconnection shrinking'. Together they form a unique fingerprint.

Cite this