Optimal forwarder list selection in opportunistic routing

Yanhua Li, Wei Chen, Zhi Li Zhang

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

57 Scopus citations

Abstract

Unlike traditional wireless routing protocols which use a single fixed path, opportunistic routing explicitly takes advantage of the broadcast nature of wireless communications by using a set of forwarders to opportunistically perform packet forwarding. A key issue in the design of opportunistic routing protocols is the forwarder list selection problem. In this paper we establish a general theory for analyzing the forwarder list selection problem, and develop an optimal solution, the minimum transmission selection (MTS) algorithm, which minimizes the expected number of transmissions and it can be incorporated into existing opportunistic routing protocols to select optimal forwarder lists. Our theory and algorithm can also be generalized to optimize other routing objectives such as minimizing the expected transmission time or energy consumption in opportunistic routing. Through extensive simulations, we demonstrate that in more than 90% cases the MTS algorithm outperforms the ETX forwarder selection scheme used in existing opportunistic routing protocols such as ExOR and MORE.

Original languageEnglish (US)
Title of host publication2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, MASS '09
Pages670-675
Number of pages6
DOIs
StatePublished - Dec 1 2009
Event2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, MASS '09 - Macau, China
Duration: Oct 12 2009Oct 15 2009

Publication series

Name2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, MASS '09

Other

Other2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, MASS '09
CountryChina
CityMacau
Period10/12/0910/15/09

Keywords

  • Dynamic programming
  • Forwarder list
  • Opportunistic routing
  • Wireless routing

Fingerprint Dive into the research topics of 'Optimal forwarder list selection in opportunistic routing'. Together they form a unique fingerprint.

  • Cite this

    Li, Y., Chen, W., & Zhang, Z. L. (2009). Optimal forwarder list selection in opportunistic routing. In 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, MASS '09 (pp. 670-675). [5336939] (2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, MASS '09). https://doi.org/10.1109/MOBHOC.2009.5336939