skip to main content
10.1145/1868589.1868600acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
research-article

A framework for opportunistic routing in multi-hop wireless networks

Published: 17 October 2010 Publication History

Abstract

Opportunistic routing has recently been proposed to take advantage of the broadcast nature and spatial diversity of the wireless medium and cope with unreliable transmissions. Within this "opportunistic routing hype", complex routing schemes with opportunistic features have been proposed, but their performance gains can not be clearly attributed to their opportunistic character, since they also include other strong optimization features applicable to classical routing. A goal of this work is to study how purely wireless primitives and design characteristics affect a routing scheme with opportunistic features and thus design a new such scheme. To this end we introduced a simple framework under which, through simulation, we defined the key elements of an adaptive probabilistic forwarding scheme. We show that it outperforms the opportunistic elements of two well-known opportunistic routing protocols: SOAR and Directed Transmission, in terms of delay and resource utilization, under varying channel error and misinformation conditions and due to its simplicity, the gains can be clearly attributed to its core features.

References

[1]
C. L. Barrett, S. J. Eidenbenz, L. Kroc, M. Marathe, and J. P. Smith. Parametric probabilistic sensor network routing. In ACM WSNA, 2007.
[2]
S. Biswas and R. Morris. Opportunistic routing in multi-hop wireless networks. In SIGCOMM, 2005.
[3]
D. C. D., M. R., A. D., and B. J. A high-throughput path metric for multi-hop wireless routing. In MobiCom, 2003.
[4]
J. Du, H. Liu, and P. Chen. Omr: An opportunistic multi-path reliable routing protocol in wireless sensor networks. In ICPPW, 2007.
[5]
H. Z. J, H. J. Y, and L. L. Gossip-based ad hoc routing. In INFOCOM, pages 1707--1716, 2002.
[6]
H. Liu, B. Zhang, M. H., X. Shen, and J. Ma. Opportunistic routing for wireless ad hoc and sensor networks: Present and future directions. IEEE Communications Magazine, 47(12), 2009.
[7]
E. Rozner, J. Seshadri, Y. Mehta, and L. Qiu. Simple opportunistic. routing protocol for wireless mesh networks. In WiMesh, pages 48--54, 2006.
[8]
E. Rozner, J. Seshadri, Y. Mehta, and L. Qiu. Soar: Simple opportunistic adaptive routing protocol for wireless mesh networks. IEEE Transactions on Mobile Computing, 8(12), 2009.
[9]
Y. Yuan, H. Yang, S. Wong, S. Lu, and W. Arbaugh. Romer: Resilient opportunistic mesh routing for wireless mesh networks. In WiMesh workshop, IEEE SECON, pages 146--158, 2005.
[10]
K. Zeng, W. Lou, and H. Zhai. On end-to-end throughput of opportunistic routing in multirate and multihop wireless networks. In IEEE INFOCOM, pages 99--100, 2008.
[11]
Z. Zhong and S. Nelakuditi. On the efficacy of opportunistic routing. In SECON, pages 836--843, 2007.

Cited By

View all
  • (2019)Secured and Reliable Urban Area Applications Based on IoTInternational Journal of Scientific Research in Science and Technology10.32628/IJSRST1962156(701-703)Online publication date: 5-Apr-2019
  • (2017)Learning automata based multi-flow opportunistic routing algorithm in wireless mesh networksInternational Journal of Wireless and Mobile Computing10.1504/IJWMC.2017.08808213:2(106-113)Online publication date: 1-Jan-2017
  • (2017)Algorithm for multicast opportunistic routing in wireless mesh networksProceedings of the 6th International Conference on Software and Computer Applications10.1145/3056662.3056688(250-255)Online publication date: 26-Feb-2017
  • Show More Cited By

Index Terms

  1. A framework for opportunistic routing in multi-hop wireless networks

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    PE-WASUN '10: Proceedings of the 7th ACM workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
    October 2010
    114 pages
    ISBN:9781450302760
    DOI:10.1145/1868589
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 17 October 2010

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. probabilistic routing
    2. simulation

    Qualifiers

    • Research-article

    Conference

    MSWiM '10
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 70 of 240 submissions, 29%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 08 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2019)Secured and Reliable Urban Area Applications Based on IoTInternational Journal of Scientific Research in Science and Technology10.32628/IJSRST1962156(701-703)Online publication date: 5-Apr-2019
    • (2017)Learning automata based multi-flow opportunistic routing algorithm in wireless mesh networksInternational Journal of Wireless and Mobile Computing10.1504/IJWMC.2017.08808213:2(106-113)Online publication date: 1-Jan-2017
    • (2017)Algorithm for multicast opportunistic routing in wireless mesh networksProceedings of the 6th International Conference on Software and Computer Applications10.1145/3056662.3056688(250-255)Online publication date: 26-Feb-2017
    • (2016)Distributed Dynamic Memetic Algorithm Based Coding Aware Routing for Wireless Mesh Sensor NetworksInternational Journal of Distributed Sensor Networks10.1155/2016/54293032016(5)Online publication date: 1-Mar-2016
    • (2015)Message forwarding based on vehicle trajectory history in Fully Distributed Traffic Information SystemsComputer Communications10.1016/j.comcom.2015.01.01960:C(40-52)Online publication date: 1-Apr-2015
    • (2014)Securing Cognitive Wireless Sensor Networks: A SurveyInternational Journal of Distributed Sensor Networks10.1155/2014/39324810:3(393248)Online publication date: Jan-2014
    • (2014)OppSim: A simulation framework for opportunistic networks based on MiXiM2014 IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD)10.1109/CAMAD.2014.7033202(41-45)Online publication date: Dec-2014
    • (2014)IMPORTANTComputer Communications10.1016/j.comcom.2014.07.01253:C(84-94)Online publication date: 1-Nov-2014
    • (2013)Probabilistic Routing Schemes for Ad Hoc Opportunistic NetworksRouting in Opportunistic Networks10.1007/978-1-4614-3514-3_8(209-222)Online publication date: 4-May-2013
    • (2012)Performance evaluation of opportunistic routing protocolsProceedings of the 7th Latin American Networking Conference10.1145/2382016.2382022(28-35)Online publication date: 4-Oct-2012

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media