Search-quality tradeoffs for routing in non-ideal wireless networks

Chiranjeeb Buragohain, Divyakant Agrawal, Subhash Suri

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

3 Citations (Scopus)

Abstract

Typical wireless routing protocols like AODV/DSR are not scalable to very large networks because they employ flooding for route discovery. Geographic routing protocols like GPSR are highly scalable because they require minimum control overhead, but depend on idealized link quality models (such as the unit disk model) which are not always applicable. We explore the routing spectrum between these two extremes under a realistic random link quality model. It is common wisdom that by adding limited flooding to a protocol like geographic routing improves quality. In this paper, we provide a formal and quantitative formulation of this trade-off, and show both analytically and experimentally that a significant improvement in path quality is possible by searching a narrow region around the geographic straight-line path between the source and destination. In particular, if the endto-end throughput is measured as the product of link reliabilities in a path, then we demonstrate that the path quality improves exponentially as the search region is broadened.

Original languageEnglish
Title of host publication2006 3rd Annual IEEE Communications Society on Sensor and Adhoc Communications and Networks, Secon 2006
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages10-19
Number of pages10
ISBN (Print)1424406269, 9781424406265
DOIs
Publication statusPublished - 1 Jan 2006
Event2006 3rd Annual IEEE Communications Society on Sensor and Ad hoc Communications and Networks, Secon 2006 - Reston, VA, United States
Duration: 25 Sep 200628 Sep 2006

Publication series

Name2006 3rd Annual IEEE Communications Society on Sensor and Adhoc Communications and Networks, Secon 2006
Volume1

Other

Other2006 3rd Annual IEEE Communications Society on Sensor and Ad hoc Communications and Networks, Secon 2006
CountryUnited States
CityReston, VA
Period25/9/0628/9/06

    Fingerprint

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Buragohain, C., Agrawal, D., & Suri, S. (2006). Search-quality tradeoffs for routing in non-ideal wireless networks. In 2006 3rd Annual IEEE Communications Society on Sensor and Adhoc Communications and Networks, Secon 2006 (pp. 10-19). [4068103] (2006 3rd Annual IEEE Communications Society on Sensor and Adhoc Communications and Networks, Secon 2006; Vol. 1). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SAHCN.2006.288404