research-article

Opportunistic Routing in Low Duty-Cycle Wireless Sensor Networks

Authors:

Euhanna Ghadimi,

Olaf Landsiedel,

Simon Duquennoy,

Mikael JohanssonAuthors Info & Claims

ACM Transactions on Sensor Networks (TOSN), Volume 10, Issue 4

Article No.: 67, Pages 1 - 39

https://doi.org/10.1145/2533686

Published: 20 June 2014 Publication History

Abstract

Opportunistic routing is widely known to have substantially better performance than unicast routing in wireless networks with lossy links. However, wireless sensor networks are usually duty cycled, that is, they frequently enter sleep states to ensure long network lifetime. This renders existing opportunistic routing schemes impractical, as they assume that nodes are always awake and can overhear other transmissions. In this article we introduce ORW, a practical opportunistic routing scheme for wireless sensor networks. ORW uses a novel opportunistic routing metric, EDC, that reflects the expected number of duty-cycled wakeups that are required to successfully deliver a packet from source to destination. We devise distributed algorithms that find the EDC-optimal forwarding and demonstrate using analytical performance models and simulations that EDC-based opportunistic routing results in significantly reduced delay and improved energy efficiency compared to traditional unicast routing. In addition, we evaluate the performance of ORW in both simulations and testbed-based experiments. Our results show that ORW reduces radio duty cycles on average by 50% (up to 90% on individual nodes) and delays by 30% to 90% when compared to the state-of-the-art.

References

[1]

M. H. Alizai, O. Landsiedel, J. A. Bitsch Link, S. Gotz, and K. Wehrle. 2009. Bursty traffic over bursty links. In Proceedings of the ACM International Conference on Embedded Networked Sensor Systems (SenSys'09).

Digital Library

[2]

G. Allen, P. Swieskowski, and M. Welsh. 2005. Motelab: A wireless sensor network testbed. In Proceedings of the ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN'05).

Digital Library

[3]

F. Ashref, R. H. Kravets, and N. H. Vaidya. 2010. Exploiting routing redundancy using MAC layer anycast to improve delay in WSN. SIGMOBILE Mobile Comput. Comm. Rev. 14, 49--51.

Digital Library

[4]

M. Autenrieth and H. Frey. 2011. PaderMAC: A low-power, low-latency MAC layer with opportunistic forwarding support for wireless sensor networks. In Proceedings of the 10^th International Conference on Ad-Hoc, Mobile, and Wireless Networks (ADHOC-NOW'11).

Digital Library

[5]

P. Basu and C.-K. Chau. 2008. Opportunistic forwarding in wireless networks with duty cycling. In Proceedings of the ACM Workshop on Challenged Networks (CHANTS'08).

Digital Library

[6]

A. Becher, O. Landsiedel, G. Kunz, and K. Wehrle. 2008. Towards short-term wireless link quality estimation. In Proceedings of the 5^th ACM Workshop on Embedded Networked Sensors (HotEmNetS'08).

[7]

S. Biswas and R. Morris. 2005. ExOR: Opportunistic multi-hop routing for wireless networks. In Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SigComm'05).

Digital Library

[8]

M. Buettner, G. V. Yee, E. Anderson, and R. Han. 2006. X-MAC: A short preamble MAC protocol for duty-cycled wireless sensor networks. In Proceedings of the ACM International Conference on Embedded Networked Sensor Systems (SenSys'06).

Digital Library

[9]

S. Chachulski, M. Jennings, S. Katti, and D. Katabi. 2007. Trading structure for randomness in wireless opportunistic routing. In Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SigComm'07).

Digital Library

[10]

R. R. Choudhury and N. H. Vaidya. 2004. MAC-layer anycasting in ad hoc networks. ACM Comput. Comm. Rev. 34, 1, 75--80.

Digital Library

[11]

D. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris. 2003. A high-throughput path metric for multi-hop wireless routing. In Proceedings of the ACM International Conference on Mobile Computing and Networking (MobiCom'03).

Digital Library

[12]

M. Doddavenkatappa, M. C. Chan, and A. Ananda. 2011. Indriya: A low-cost, 3D wireless sensor network testbed. In Proceedings of the International ICST Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities (TridentCom'11).

[13]

A. Dubois-Ferrie. 2006. Anypath routing. Ph.D. thesis, EPFL. http://infoscience.epfl.ch/record/89172.

[14]

A. Dubois-Ferrie, M. Grossglauser, and M. Vetterli. 2011. Valuable detours: Least-cost anypath routing. IEEE/ACM Trans. Netw. 19, 2, 333--346.

Digital Library

[15]

S. Duquennoy, O. Landsiedel, and T. Voigt. 2013. Let the tree bloom: Scalable opportunistic routing with orpl. In Proceedings of the ACM International Conference on Embedded Networked Sensor Systems (SenSys'13).

Digital Library

[16]

P. Dutta, S. Dawson-Haggerty, Y. Chen, C.-J. M. Liang, and A. Terzis. 2010. Design and evaluation of a versatile and efficient receiver-initiated link layer for low-power wireless. In Proceedings of the ACM International Conference on Embedded Networked Sensor Systems (SenSys'10).

Digital Library

[17]

R. Fonseca, O. Gnawali, K. Jamieson, and P. Levis. 2007. Four bit wireless link estimation. In Proceedings of the Workshop on Hot Topics in Networks (HotNets'07).

[18]

E. Ghadimi, O. Landsiedel, P. Soldati, and M. Johansson. 2012. A metric for opportunistic routing in duty cycled wireless sensor networks. In Proceedings of IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON'12).

[19]

O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis. 2009. Collection tree protocol. In Proceedings of the ACM International Conference on Embedded Networked Sensor Systems (SenSys'09).

Digital Library

[20]

Y. Gu and T. He. 2007. Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links. In Proceedings of the ACM International Conference on Embedded Networked Sensor Systems (SenSys'07).

Digital Library

[21]

V. Handziski, A. Kopke, A. Willig, and A. Wolisz. 2006. TWIST: A scalable and reconfigurable testbed for wireless indoor experiments with sensor networks. In Proceedings of the International Workshop on Multi-Hop Ad Hoc Networks: From Theory to Reality (REALMAN'06).

Digital Library

[22]

M. Hansen, B. Kusy, R. Jurdak, and K. Langendoen. 2012. AutoSync: Automatic duty-cycle control for synchronous low-power listening. In Proceedings of the IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON'12).

[23]

R. Jurdak, P. Baldi, and Lopes, C. Videir. 2007. Adaptive low power listening for wireless sensor networks. IEEE Trans. Mobile Comput. 6, 8, 988--1004.

Digital Library

[24]

D. Kim and M. Liu. 2008. Optimal stochastic routing in low duty-cycled wireless sensor networks. In Proceedings of the 4^th Annual International Conference on Wireless Internet (WICON'08).

Digital Library

[25]

J. Kim, X. Lin, N. B. Shroff, and P. Sinha. 2008. On maximizing the lifetime of delay-sensitive wireless sensor networks with anycast. In Proceedings of the IEEE International Conference on Computer Communications (InfoCom'08).

[26]

J. Kim, X. Lin, N. B. Shroff, and P. Sinha. 2010. Minimizing delay and maximizing lifetime for wireless sensor networks with anycast. IEEE/ACM Trans. Netw. 18, 515--528.

Digital Library

[27]

O. Landsiedel, E. Ghadimi, S. Duquennoy, and M. Johansson. 2012. Low power, low delay: Opportunistic routing meets duty cycling. In Proceedings of the 11^th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN'12).

Digital Library

[28]

P. Larsson. 2001. Selection diversity forwarding in a multihop packet radio network with fading channel and capture. ACM Mobile Comput. Comm. Rev. 5, 47--54.

Digital Library

[29]

S. Liu, K.-W. Fan, and P. Sinha. 2007. CMAC: An energy efficient MAC layer protocol using convergent packet forwarding for wireless sensor networks. In Proceedings of IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON'07).

[30]

S. Liu, K.-W. Fan, and P. Sinha. 2009. CMAC: An energy-efficient MAC layer protocol using convergent packet forwarding for wireless sensor networks. ACM Trans. Sensor Netw. 5, 29:1--29:34.

Digital Library

[31]

S. Liu, M. Sha, and L. Huang. 2010. ORAS: Opportunistic routing with asynchronous sleep in wireless sensor networks. In Proceedings of the 2^nd International Conference on Future Computer and Communication (ICFCC'10).

[32]

T. Liu and A. Cerpa. 2011. Foresee (4C): Wireless link prediction using link features. In Proceedings of the 10^th International Conference on Information Processing in Sensor Networks (IPSN'10).

[33]

T. Liu and A. Cerpa. 2012. TALENT: Temporal adaptive link estimator with no training. In Proceedings of the ACM International Conference on Embedded Networked Sensor Systems (SenSys'12).

Digital Library

[34]

M. Lu and J. Wu. 2009. Opportunistic routing algebra and its applications. In Proceedings of the IEEE International Conference on Computer Communications (InfoCom'09).

[35]

X. Mao, S. Tang, X. Xu, X. Li, and H. Ma. 2011. Energy-efficient opportunistic routing in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 22, 11, 1934--1942.

Digital Library

[36]

A. F. Meier, M. Woehrle, M. Zimmerling, and L. Thiele. 2010. Zerocal: Automatic MAC protocol calibration. In Proceedings of 6^th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS'10).

Digital Library

[37]

S. Moeller, A. Sridharan, B. Krishnamachari, and O. Gnawali. 2010. Routing without routes: The backpressure collection protocol. In Proceedings of the ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN'10).

Digital Library

[38]

D. Moss and P. Levis. 2008. BoX-macs: Exploiting physical and link layer boundaries in low-power networking. Tech. rep, SING-08-00, Stanford.

[39]

V. Paruchuri, S. Basavaraju, A. Durresi, R. Kannan, and S. Iyengar. 2004. Random asynchronous wakeup protocol for sensor networks. In Proceedings of the 1^st International Conference on Broadband Networks (BroadNets'04).

Digital Library

[40]

B. Pavkovic, F. Theoleyre, and A. Duda. 2011. Multipath opportunistic rpl routing over IEEE 802.15.4. In Proceedings of the ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM'11).

Digital Library

[41]

J. Polastre, J. Hill, and D. Culler. 2004. Versatile low power media access for wireless sensor networks. In Proceedings of the ACM International Conference on Embedded Networked Sensor Systems (Sen-Sys'04).

Digital Library

[42]

D. Puccinelli, M. Zuniga, S. Giordano, and P. J. Marron. 2012. Broadcast-free collection protocol. In Proceedings of the ACM International Conference on Embedded Networked Sensor Systems (SenSys'12).

Digital Library

[43]

G. Schaefer, F. Ingelrest, and M. Vetterli. 2009. Potentials of opportunistic routing in energy-constrained wireless sensor networks. In Proceedings of the European Conference on Wireless Sensor Networks (EWSN'09).

Digital Library

[44]

K. Srinivasan, M. Jain, J. I. Choi, T. Azim, E. S. Kim, P. Levis, and B. Rishnamachari. 2010. The factor: Inferring protocol performance using inter-link reception correlation. In Proceedings of the ACM International Conference on Mobile Computing and Networking (MobiCom'10).

Digital Library

[45]

K. Srinivasan, M. A. Kazandjieva, S. Agarwal, and P. Levis. 2008. The β factor: Measuring wireless link burstiness. In Proceedings of the ACM International Conference on Embedded Networked Sensor Systems (SenSys'08).

Digital Library

[46]

S. Unterschutz, C. Renner, and V. Turau. 2012. Opportunistic, receiver-initiated data-collection protocol. In Proceedings of the European Conference on Wireless Sensor Networks (EWSN'12).

Digital Library

[47]

J. Vanhie-Van Gerwen, E. De Poorter, B. Latre, I. Moerman, and P. Demeester. 2010. Real-life performance of protocol combinations for wireless sensor networks. In Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'10).

Digital Library

[48]

T. Winter, P. Thubert, A. Brandt, J. Hui, R. Kelsey, P. Levis, K. Pister, R. Struik, J. Vasseur, and R. Alexander. 2012. RPL: IPv6 routing protocol for low-power and lossy networks. RFC 6550 (proposed standard). http://tools.ietf.org/html/rfc6550.

[49]

A. Woo, T. Tong, and D. Culler. 2003. Taming the underlying challenges of reliable multihop routing in sensor networks. In Proceedings of the ACM International Conference on Embedded Networked Sensor Systems (SenSys'03).

Digital Library

[50]

Y. Xue, M. Vuran, and B. Ramamurthy. 2010. Cost efficiency of anycast-based forwarding in duty-cycled WSNS with lossy channel. In Proceedings of the IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON'10).

[51]

W. Ye, F. Silva, and J. Heidemann. 2006. Ultra-low duty cycle MAC with scheduled channel polling. In Proceedings of the ACM International Conference on Embedded Networked Sensor Systems (SenSys'06).

Digital Library

[52]

Z. Zhong and S. Nelakuditi. 2007. On the efficacy of opportunistic routing. In Proceedings of the IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON'07).

[53]

M. Zorzi and R. R. Rao. 2003a. Geographic random forwarding (geraf) for ad hoc and sensor networks: Energy and latency performance. IEEE Trans. Mobile Comput. 2, 349--365.

Digital Library

[54]

M. Zorzi and R. R. Rao. 2003b. Geographic random forwarding (geraf) for ad hoc and sensor networks: Multihop performance. IEEE Trans. Mobile Comput. 2, 337--348.

Digital Library

Cited By

Zhang JXu YWang JWang HZhao BLiu LXia F(2024)Efficient Throughput Maximization in Dynamic Rechargeable NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2023.325600723:3(2254-2268)Online publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1109/TMC.2023.3256007
Alsodairi SWeddell AAl Hashimy NMerrett G(2024)Evaluating Routing Protocols for Intermittent Energy Harvesting IoT Networks2024 IEEE International Conference on Omni-layer Intelligent Systems (COINS)10.1109/COINS61597.2024.10622119(1-6)Online publication date: 29-Jul-2024
https://doi.org/10.1109/COINS61597.2024.10622119
Pushpalatha KSherubha PSasirekha SKumar Anguraj D(2024)A constructive delay-aware model for opportunistic routing protocol in MANETExpert Systems with Applications10.1016/j.eswa.2024.124527255(124527)Online publication date: Dec-2024
https://doi.org/10.1016/j.eswa.2024.124527
Show More Cited By

Index Terms

Opportunistic Routing in Low Duty-Cycle Wireless Sensor Networks
1. Networks
  1. Network architectures
  2. Network protocols

Recommendations

Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links
MobiCom '09: Proceedings of the 15th annual international conference on Mobile computing and networking

Intended for network-wide dissemination of commands, configurations and code binaries, flooding has been investigated extensively in wireless networks. However, little work has yet been done on low-duty-cycle wireless sensor networks in which nodes stay ...
Energy-Efficient Opportunistic Routing in Wireless Sensor Networks

Opportunistic routing [2], [3] has been shown to improve the network throughput, by allowing nodes that overhear the transmission and closer to the destination to participate in forwarding packets, i.e., in forwarder list. The nodes in forwarder list are ...
Opportunistic routing in wireless ad hoc networks: upper bounds for the packet propagation speed
Special issue on stochastic geometry and random graphs for the analysis and designof wireless networks

Classical routing strategies for mobile ad hoc networks operate in a hop by hop "push mode" basis: packets are forwarded on pre-determined relay nodes, according to previously and independently established link performance metrics (e.g., using hellos or ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks

ACM Transactions on Sensor Networks Volume 10, Issue 4

June 2014

480 pages

ISSN:1550-4859

EISSN:1550-4867

DOI:10.1145/2633905

Issue’s Table of Contents

Copyright © 2014 ACM.

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 20 June 2014

Accepted: 01 September 2013

Revised: 01 August 2013

Received: 01 January 2013

Published in TOSN Volume 10, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

82
Total Citations
View Citations
960
Total Downloads

Downloads (Last 12 months)29
Downloads (Last 6 weeks)3

Reflects downloads up to 24 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhang JXu YWang JWang HZhao BLiu LXia F(2024)Efficient Throughput Maximization in Dynamic Rechargeable NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2023.325600723:3(2254-2268)Online publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1109/TMC.2023.3256007
Alsodairi SWeddell AAl Hashimy NMerrett G(2024)Evaluating Routing Protocols for Intermittent Energy Harvesting IoT Networks2024 IEEE International Conference on Omni-layer Intelligent Systems (COINS)10.1109/COINS61597.2024.10622119(1-6)Online publication date: 29-Jul-2024
https://doi.org/10.1109/COINS61597.2024.10622119
Pushpalatha KSherubha PSasirekha SKumar Anguraj D(2024)A constructive delay-aware model for opportunistic routing protocol in MANETExpert Systems with Applications10.1016/j.eswa.2024.124527255(124527)Online publication date: Dec-2024
https://doi.org/10.1016/j.eswa.2024.124527
Yang PMa RYi MZhang YLi BBai Z(2024)A computation offloading strategy for multi-access edge computing based on DQUIC protocolThe Journal of Supercomputing10.1007/s11227-024-06176-980:12(18285-18318)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1007/s11227-024-06176-9
Wang YZhou CLiu XYang Y(2024)Attitude-Aware Based Geographical Opportunity Routing Protocol for Floating Wireless Sensor NetworkWireless Sensor Networks10.1007/978-981-97-1010-2_3(29-41)Online publication date: 1-Mar-2024
https://doi.org/10.1007/978-981-97-1010-2_3
Wang XZhou WHawbani ALiu PZhao LAlsamhi S(2023)A Dynamic Opportunistic Routing Protocol for Asynchronous Duty-Cycled WSNsIEEE Transactions on Sustainable Computing10.1109/TSUSC.2023.32372208:3(314-327)Online publication date: 1-Jul-2023
https://doi.org/10.1109/TSUSC.2023.3237220
Farooq MWang XHawbani AZhao LAl-Dubai ABusaileh O(2023)SDORP: SDN Based Opportunistic Routing for Asynchronous Wireless Sensor NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2022.315869522:8(4912-4929)Online publication date: 1-Aug-2023
https://doi.org/10.1109/TMC.2022.3158695
Kumar GKrishna M(2023)Investigating Broadcast-Free Opportunistic Network Coding Algorithms with Wireless Systems2023 2nd International Conference on Futuristic Technologies (INCOFT)10.1109/INCOFT60753.2023.10425290(1-5)Online publication date: 24-Nov-2023
https://doi.org/10.1109/INCOFT60753.2023.10425290
Qaisar MYuan WBellavista PChaudhry SAhmed AImran M(2023)Reliable and Resilient Communication in Duty Cycled Software Defined Wireless Sensor Networks2023 IEEE International Conference on Communications Workshops (ICC Workshops)10.1109/ICCWorkshops57953.2023.10283622(397-402)Online publication date: 28-May-2023
https://doi.org/10.1109/ICCWorkshops57953.2023.10283622
Ahmad KFathima MHossen MAhamed JAhmad K(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
https://dl.acm.org/doi/10.1007/s42979-023-02054-y
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents