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 Citations (Scopus)

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 - Aug 6 2010
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
CountryFrance
CityCaen
Period6/28/107/2/10

Fingerprint

Repair
Traffic control
Routing protocols
Energy utilization

Keywords

  • Ad hoc
  • MANET
  • Mobility
  • Route optimization

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Networks and Communications

Cite this

Bilgin, Z., Khan, B., & Al-Fuqaha, A. (2010). Only the short die old: Route optimization in MANETs by dynamic subconnection shrinking. In IWCMC 2010 - Proceedings of the 6th International Wireless Communications and Mobile Computing Conference (pp. 681-685). (IWCMC 2010 - Proceedings of the 6th International Wireless Communications and Mobile Computing Conference). https://doi.org/10.1145/1815396.1815553

Only the short die old : Route optimization in MANETs by dynamic subconnection shrinking. / Bilgin, Zeki; Khan, Bilal; Al-Fuqaha, Ala.

IWCMC 2010 - Proceedings of the 6th International Wireless Communications and Mobile Computing Conference. 2010. p. 681-685 (IWCMC 2010 - Proceedings of the 6th International Wireless Communications and Mobile Computing Conference).

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

Bilgin, Z, Khan, B & Al-Fuqaha, A 2010, Only the short die old: Route optimization in MANETs by dynamic subconnection shrinking. in IWCMC 2010 - Proceedings of the 6th International Wireless Communications and Mobile Computing Conference. IWCMC 2010 - Proceedings of the 6th International Wireless Communications and Mobile Computing Conference, pp. 681-685, 6th International Wireless Communications and Mobile Computing Conference, IWCMC 2010, Caen, France, 6/28/10. https://doi.org/10.1145/1815396.1815553
Bilgin Z, Khan B, Al-Fuqaha A. Only the short die old: Route optimization in MANETs by dynamic subconnection shrinking. In IWCMC 2010 - Proceedings of the 6th International Wireless Communications and Mobile Computing Conference. 2010. p. 681-685. (IWCMC 2010 - Proceedings of the 6th International Wireless Communications and Mobile Computing Conference). https://doi.org/10.1145/1815396.1815553
Bilgin, Zeki ; Khan, Bilal ; Al-Fuqaha, Ala. / Only the short die old : Route optimization in MANETs by dynamic subconnection shrinking. IWCMC 2010 - Proceedings of the 6th International Wireless Communications and Mobile Computing Conference. 2010. pp. 681-685 (IWCMC 2010 - Proceedings of the 6th International Wireless Communications and Mobile Computing Conference).
@inproceedings{fa8df1bca73d47ed97c05367218250d3,
title = "Only the short die old: Route optimization in MANETs by dynamic subconnection shrinking",
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.",
keywords = "Ad hoc, MANET, Mobility, Route optimization",
author = "Zeki Bilgin and Bilal Khan and Ala Al-Fuqaha",
year = "2010",
month = "8",
day = "6",
doi = "10.1145/1815396.1815553",
language = "English (US)",
isbn = "9781450300629",
series = "IWCMC 2010 - Proceedings of the 6th International Wireless Communications and Mobile Computing Conference",
pages = "681--685",
booktitle = "IWCMC 2010 - Proceedings of the 6th International Wireless Communications and Mobile Computing Conference",

}

TY - GEN

T1 - Only the short die old

T2 - Route optimization in MANETs by dynamic subconnection shrinking

AU - Bilgin, Zeki

AU - Khan, Bilal

AU - Al-Fuqaha, Ala

PY - 2010/8/6

Y1 - 2010/8/6

N2 - 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.

AB - 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.

KW - Ad hoc

KW - MANET

KW - Mobility

KW - Route optimization

UR - http://www.scopus.com/inward/record.url?scp=77955148747&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77955148747&partnerID=8YFLogxK

U2 - 10.1145/1815396.1815553

DO - 10.1145/1815396.1815553

M3 - Conference contribution

AN - SCOPUS:77955148747

SN - 9781450300629

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

SP - 681

EP - 685

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

ER -