Effect of limited topology knowledge on opportunistic forwarding in ad hoc wireless networks

Prithwish Basu, Saikat Guha

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

4 Scopus citations

Abstract

Opportunistic forwarding is a simple scheme for packet routing in ad hoc wireless networks such as duty cycling sensor networks in which reducing energy consumption is a principal goal. While it is simple and can be analytically characterized, it suffers from a high end-to-end latency. In this paper we show how this latency can be drastically reduced if nodes have limited knowledge of network topology (that can be achieved by scoped dissemination of link state information), and hence deriving a hybrid routing protocol. We give an analytical formulation of end-to-end latency between any pair of nodes in such duty cycling networks as the scope of topology dissemination is varied. We borrow from our prior results derived from spectral graph theory to derive exact expressions for mean latency as a function of various network and protocol parameters such as size, duty cycle probability, and scope of link state dissemination. These analytical expressions agree very well with simulation results. We also show how this latency analysis can be coupled with overhead analysis to determine good values of topology dissemination scope.

Original languageEnglish (US)
Title of host publicationWiOpt 2010 - 8th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Pages237-246
Number of pages10
StatePublished - Aug 27 2010
Externally publishedYes
Event8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2010 - Avignon, France
Duration: May 31 2010Jun 4 2010

Publication series

NameWiOpt 2010 - 8th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

Conference

Conference8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2010
CountryFrance
CityAvignon
Period5/31/106/4/10

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Control and Optimization

Fingerprint Dive into the research topics of 'Effect of limited topology knowledge on opportunistic forwarding in ad hoc wireless networks'. Together they form a unique fingerprint.

  • Cite this

    Basu, P., & Guha, S. (2010). Effect of limited topology knowledge on opportunistic forwarding in ad hoc wireless networks. In WiOpt 2010 - 8th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (pp. 237-246). [5518806] (WiOpt 2010 - 8th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks).