TY - GEN
T1 - Only the short die old
T2 - 6th International Wireless Communications and Mobile Computing Conference, IWCMC 2010
AU - Bilgin, Zeki
AU - Khan, Bilal
AU - Al-Fuqaha, Ala
N1 - Copyright:
Copyright 2010 Elsevier B.V., All rights reserved.
PY - 2010
Y1 - 2010
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
Y2 - 28 June 2010 through 2 July 2010
ER -