Distance-aware overlay routing with AODV in large scale ad hoc networks

Ying Liu, Xiruo Liu, Wade Trappe, Radhika Roy

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


Overlay networks are a beneficial approach to designing robust and specialized networks on top of the generic IP architecture, and have been applied to the operation of mesh and mobile ad hoc networks. Unfortunately, when routing between entities in the overlay, inefficiencies are incurred due to potential ''back tracking'' that arises because of the discrepancies between the overlay and underlay topologies. In this paper, we minimize the ''back tracking'' problem by applying physical contexts shared by the network layer with the overlay so as to efficiently guide application flow. We have devised an intelligent cluster head and path selection algorithm for our overlay routing and compared its performance with the popular Chord protocol and a baseline AODV routing protocol. Simulation results indicate that: 1) the integration between logical and physical routing gives a large improvement in the number of hops for each transmission path; and 2) the selection of a good cluster head has only a moderate increase in transmission time.

Original languageEnglish (US)
Title of host publication2014 IEEE 80th Vehicular Technology Conference, VTC2014-Fall, Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781479944491, 9781479944491
StatePublished - Nov 24 2014
Event80th IEEE Vehicular Technology Conference, VTC 2014-Fall - Vancouver, Canada
Duration: Sep 14 2014Sep 17 2014

Publication series

NameIEEE Vehicular Technology Conference
ISSN (Print)1550-2252


Other80th IEEE Vehicular Technology Conference, VTC 2014-Fall

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'Distance-aware overlay routing with AODV in large scale ad hoc networks'. Together they form a unique fingerprint.

Cite this