Having one's cake and eating it too

Better routes and lower control traffic for AODV

Zeki Bilgin, Bilal Khan

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

Abstract

In this research we develop new techniques for optimizing the performance of a reactive routing protocol in operational environments characterized by high node mobility and long-lived connections. The question we seek to answer is whether in such environments, reactive routing protocols necessarily exhibit a tradeoff between control traffic and route optimality. More specifically, does a protocol which makes use of less control traffic (i.e. better) than standard AODV, necessarily exhibit connection routes that are longer (i.e. worse) than those achieved by standard AODV? We show that the commonly assumed tradeoff can be avoided, and that it is possible to "Have one's cake and eat it too". Towards this, we design an extension of the AODV protocol, and show through extensive ns2 simulation experiments that the new protocol both significantly reduces the control traffic overhead, while simultaneously improving the topological optimality of connections. These remarkable conclusions are seen to continue to hold scalably as one varies situational parameters such as network size, number of connections, and node mobility.

Original languageEnglish (US)
Title of host publication9th IFIP Annual Mediterranean Ad Hoc Networking Workshop, MED-HOC-NET 2010
DOIs
StatePublished - Sep 28 2010
Event9th IFIP Annual Mediterranean Ad Hoc Networking Workshop, MED-HOC-NET 2010 - Juan Les Pins, France
Duration: Jun 23 2010Jun 25 2010

Publication series

Name9th IFIP Annual Mediterranean Ad Hoc Networking Workshop, MED-HOC-NET 2010

Other

Other9th IFIP Annual Mediterranean Ad Hoc Networking Workshop, MED-HOC-NET 2010
CountryFrance
CityJuan Les Pins
Period6/23/106/25/10

Fingerprint

Traffic control
Routing protocols
Network protocols
Experiments

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Bilgin, Z., & Khan, B. (2010). Having one's cake and eating it too: Better routes and lower control traffic for AODV. In 9th IFIP Annual Mediterranean Ad Hoc Networking Workshop, MED-HOC-NET 2010 [5546847] (9th IFIP Annual Mediterranean Ad Hoc Networking Workshop, MED-HOC-NET 2010). https://doi.org/10.1109/MEDHOCNET.2010.5546847

Having one's cake and eating it too : Better routes and lower control traffic for AODV. / Bilgin, Zeki; Khan, Bilal.

9th IFIP Annual Mediterranean Ad Hoc Networking Workshop, MED-HOC-NET 2010. 2010. 5546847 (9th IFIP Annual Mediterranean Ad Hoc Networking Workshop, MED-HOC-NET 2010).

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

Bilgin, Z & Khan, B 2010, Having one's cake and eating it too: Better routes and lower control traffic for AODV. in 9th IFIP Annual Mediterranean Ad Hoc Networking Workshop, MED-HOC-NET 2010., 5546847, 9th IFIP Annual Mediterranean Ad Hoc Networking Workshop, MED-HOC-NET 2010, 9th IFIP Annual Mediterranean Ad Hoc Networking Workshop, MED-HOC-NET 2010, Juan Les Pins, France, 6/23/10. https://doi.org/10.1109/MEDHOCNET.2010.5546847
Bilgin Z, Khan B. Having one's cake and eating it too: Better routes and lower control traffic for AODV. In 9th IFIP Annual Mediterranean Ad Hoc Networking Workshop, MED-HOC-NET 2010. 2010. 5546847. (9th IFIP Annual Mediterranean Ad Hoc Networking Workshop, MED-HOC-NET 2010). https://doi.org/10.1109/MEDHOCNET.2010.5546847
Bilgin, Zeki ; Khan, Bilal. / Having one's cake and eating it too : Better routes and lower control traffic for AODV. 9th IFIP Annual Mediterranean Ad Hoc Networking Workshop, MED-HOC-NET 2010. 2010. (9th IFIP Annual Mediterranean Ad Hoc Networking Workshop, MED-HOC-NET 2010).
@inproceedings{6c0dab95d0e340f5b392c47bc43efb93,
title = "Having one's cake and eating it too: Better routes and lower control traffic for AODV",
abstract = "In this research we develop new techniques for optimizing the performance of a reactive routing protocol in operational environments characterized by high node mobility and long-lived connections. The question we seek to answer is whether in such environments, reactive routing protocols necessarily exhibit a tradeoff between control traffic and route optimality. More specifically, does a protocol which makes use of less control traffic (i.e. better) than standard AODV, necessarily exhibit connection routes that are longer (i.e. worse) than those achieved by standard AODV? We show that the commonly assumed tradeoff can be avoided, and that it is possible to {"}Have one's cake and eat it too{"}. Towards this, we design an extension of the AODV protocol, and show through extensive ns2 simulation experiments that the new protocol both significantly reduces the control traffic overhead, while simultaneously improving the topological optimality of connections. These remarkable conclusions are seen to continue to hold scalably as one varies situational parameters such as network size, number of connections, and node mobility.",
author = "Zeki Bilgin and Bilal Khan",
year = "2010",
month = "9",
day = "28",
doi = "10.1109/MEDHOCNET.2010.5546847",
language = "English (US)",
isbn = "9781424484355",
series = "9th IFIP Annual Mediterranean Ad Hoc Networking Workshop, MED-HOC-NET 2010",
booktitle = "9th IFIP Annual Mediterranean Ad Hoc Networking Workshop, MED-HOC-NET 2010",

}

TY - GEN

T1 - Having one's cake and eating it too

T2 - Better routes and lower control traffic for AODV

AU - Bilgin, Zeki

AU - Khan, Bilal

PY - 2010/9/28

Y1 - 2010/9/28

N2 - In this research we develop new techniques for optimizing the performance of a reactive routing protocol in operational environments characterized by high node mobility and long-lived connections. The question we seek to answer is whether in such environments, reactive routing protocols necessarily exhibit a tradeoff between control traffic and route optimality. More specifically, does a protocol which makes use of less control traffic (i.e. better) than standard AODV, necessarily exhibit connection routes that are longer (i.e. worse) than those achieved by standard AODV? We show that the commonly assumed tradeoff can be avoided, and that it is possible to "Have one's cake and eat it too". Towards this, we design an extension of the AODV protocol, and show through extensive ns2 simulation experiments that the new protocol both significantly reduces the control traffic overhead, while simultaneously improving the topological optimality of connections. These remarkable conclusions are seen to continue to hold scalably as one varies situational parameters such as network size, number of connections, and node mobility.

AB - In this research we develop new techniques for optimizing the performance of a reactive routing protocol in operational environments characterized by high node mobility and long-lived connections. The question we seek to answer is whether in such environments, reactive routing protocols necessarily exhibit a tradeoff between control traffic and route optimality. More specifically, does a protocol which makes use of less control traffic (i.e. better) than standard AODV, necessarily exhibit connection routes that are longer (i.e. worse) than those achieved by standard AODV? We show that the commonly assumed tradeoff can be avoided, and that it is possible to "Have one's cake and eat it too". Towards this, we design an extension of the AODV protocol, and show through extensive ns2 simulation experiments that the new protocol both significantly reduces the control traffic overhead, while simultaneously improving the topological optimality of connections. These remarkable conclusions are seen to continue to hold scalably as one varies situational parameters such as network size, number of connections, and node mobility.

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

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

U2 - 10.1109/MEDHOCNET.2010.5546847

DO - 10.1109/MEDHOCNET.2010.5546847

M3 - Conference contribution

SN - 9781424484355

T3 - 9th IFIP Annual Mediterranean Ad Hoc Networking Workshop, MED-HOC-NET 2010

BT - 9th IFIP Annual Mediterranean Ad Hoc Networking Workshop, MED-HOC-NET 2010

ER -