skip to main content
10.1145/1710035.1710052acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmobilityConference Proceedingsconference-collections
research-article

Economy: a duplicate free Opportunistic Routing

Published: 02 September 2009 Publication History

Abstract

This paper proposes ECONOMY, an Opportunistic Routing (OR) protocol that is free from duplicate transmission. OR utilizes overheard packets and takes multiple routes into consideration concurrently. It has been shown that OR outperforms traditional routing by close to 100% in term of throughput; however, duplicate transmissions may occur as relays cannot hear one another, and it consequently degrades the performance of OR. ECONOMY uses token passing along a path that relays can hear one another to eliminate duplicate transmission. When a token arrives, the relay is allowed to transmit unacknowledged packets according to the acknowledgement information within the received token. Therefore, ECONOMY can prevent duplicate transmission while keeping the advantages of OR. Simulation results show that while previous OR schemes suffer from duplicate transmission, ECONOMY can exploit the potential of OR and perform up to 100% better than traditional routing.

References

[1]
Chun-Pong Luk; Wing-Cheong Lau; On-Ching Yue, "An Analysis of Opportunistic Routing in Wireless Mesh Network," IEEE International Conference on Communications (ICC), pp. 2877--2883, 19--23 May 2008.
[2]
Kai Zeng; Wenjing Lou; Hongqiang Zhai, "On End-to-End Throughput of Opportunistic Routing in Multirate and Multihop Wireless Networks," IEEE INFOCOM, pp. 816--824, 13--18 April 2008.
[3]
Sanjit Biswas and Robert Morris, "Opportunistic Routing in Multi-Hop Wireless Networks," HotNets Workshop, 2003
[4]
Sanjit Biswas and Robert Morris, "ExOR: opportunistic multi-hop routing for wireless networks," ACM SIGCOMM, 2005.
[5]
Kai Zeng, Wenjing Lou, Jie Yang, and D. Richard Brown III, "On Geographic Collaborative Forwarding in Wireless Ad Hoc and Sensor Networks," International Conference on Wireless Algorithms, Systems and Applications (WASA), pp. 11--18, 1--3 Aug. 2007
[6]
Kai Zeng, Wenjing Lou, Jie Yang, and D. Richard Brown III, "On throughput efficiency of geographic opportunistic routing in multihop wireless networks," QShine, 2007.
[7]
Kai Zeng, Wenjing Lou, and Yanchao Zhang, "Multi-Rate Geographic Opportunistic Routing in Wireless Ad Hoc Networks," IEEE Military Communications Conference (MILCOM), pp. 1--7, 29--31 Oct. 2007.
[8]
S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading structure for randomness in wireless opportunistic routing," ACM SIGCOMM, 2007.
[9]
D. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris, "A high-throughput path metric for multi-hop wireless routing," in: ACM Annual International Conference on Mobile Computing and Networking (MOBICOM), 2003.
[10]
M. Mauve, A. Widmer, and H. Hartenstein, "A survey on position-based routing in mobile ad hoc networks," IEEE Network, vol. 15, no. 6, pp. 30--39, Nov/Dec 2001.
[11]
R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung, "Network information flow," IEEE Transactions on Information Theory, 2000.
[12]
R. Koetter and M. M'edard, "An algebraic approach to network coding," IEEE/ACM Transactions on Networking, 2003.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
Mobility '09: Proceedings of the 6th International Conference on Mobile Technology, Application & Systems
September 2009
373 pages
ISBN:9781605585369
DOI:10.1145/1710035
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

  • The Singapore Chapter of the Association for Computing Machinery

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 September 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. opportunistic routing
  2. wireless networks

Qualifiers

  • Research-article

Funding Sources

Conference

Mobility '09
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Opportunistic Networks: An Empirical Research of Routing Protocols and Mobility ModelsSN Computer Science10.1007/s42979-023-02054-y4:5Online publication date: 28-Aug-2023
  • (2022)Realizing Opportunistic Routing in Multi-Channel EnvironmentsIEEE Access10.1109/ACCESS.2022.320046710(90655-90668)Online publication date: 2022
  • (2022)Proliferation of Opportunistic Routing: A Systematic ReviewIEEE Access10.1109/ACCESS.2021.313692710(5855-5883)Online publication date: 2022
  • (2021)The Network-Based Candidate Forwarding Set Optimization for Opportunistic RoutingIEEE Sensors Journal10.1109/JSEN.2021.310553521:20(23626-23644)Online publication date: 15-Oct-2021
  • (2020)An Intelligent Opportunistic Routing Algorithm for Wireless Sensor Networks and Its Application Towards e-HealthcareSensors10.3390/s2014388720:14(3887)Online publication date: 13-Jul-2020
  • (2019)Moving From Topology-Dependent to Opportunistic Routing Protocols in Dynamic Wireless Ad Hoc NetworksAlgorithms, Methods, and Applications in Mobile Computing and Communications10.4018/978-1-5225-5693-0.ch001(1-23)Online publication date: 2019
  • (2019)An Opportunistic Cooperative Packet Transmission Scheme in Wireless Multi-Hop NetworksSensors10.3390/s1921482119:21(4821)Online publication date: 5-Nov-2019
  • (2017)An Opportunistic Routing Protocol for Mobile Ad Hoc Networks Based on Stable IdeologyWireless Personal Communications: An International Journal10.1007/s11277-017-4506-797:1(309-331)Online publication date: 1-Nov-2017
  • (2015)Energy Efficient Link Aware Routing with Power Control in Wireless Ad Hoc NetworksThe Scientific World Journal10.1155/2015/5767542015(1-7)Online publication date: 2015
  • (2015)Opportunistic routing in wireless sensor networks: A review2015 IEEE International Advance Computing Conference (IACC)10.1109/IADCC.2015.7154851(983-987)Online publication date: Jun-2015
  • Show More Cited By

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