More Web Proxy on the site http://driver.im/

article

Opportunistic routing with in-network aggregation for asynchronous duty-cycled wireless sensor networks

Authors:

Heejung ByunAuthors Info & Claims

Wireless Networks, Volume 20, Issue 5

Pages 833 - 846

https://doi.org/10.1007/s11276-013-0645-2

Published: 01 July 2014 Publication History

Abstract

We propose an opportunistic routing protocol for wireless sensor networks designed to work on top of an asynchronous duty-cycled MAC. Opportunistic routing can be very effective when used with asynchronous duty-cycled MAC because expected waiting time of senders—when they stay on active mode and transmit packet streams—is significantly reduced. If there are multiple sources, energy consumption can be reduced further through in-network aggregation. The idea proposed in this paper is to temporarily increase duty cycle ratio of nodes holding packets, in order to increase chance of in-network aggregation and thus reduce energy consumption and extend network lifetime. In the proposed protocol called opportunistic routing with in-network aggregation (ORIA), whenever a node generates a packet or receives a packet to forward, it waits for a certain amount of time before transmitting the packet. Meanwhile, the node increases its duty cycle ratio, hoping that it receives packets from other nodes and aggregate them into a single packet. Simulation results show that ORIA saves considerable amount of energy compared to general opportunistic routing protocols, as well as tree-based protocols.

References

[1]

Chipcon, A. S. (2004). Chipcon AS SmartRF CC2420 Preliminary Datasheet (rev 1.2).

[2]

Biswas, S., & Morris, R. (2005). Exor: Opportunistic multi-hop routing for wireless networks. In Proceedings of ACM SIGCOMM, pp. 133---144.

[3]

Landsiedel, O., Ghadimi, E., Duquennoy, S., Johansson, M. (2012). Low power, low delay: Opportunistic routing meets duty cycling. In Proceedings of IPSN, pp. 185---196.

[4]

Krishnamachari, B., Estrin, D., Wicker, S. (2002). Modelling data-centric routing in wireless sensor networks. In Proceedings of IEEE INFOCOM.

[5]

Bachir, A., Dohler, M., Watteyne, T., Leung, K. (2010). MAC essentials for wireless sensor networks. IEEE Communications Surveys & Tutorials, 12(2), 222---248.

Digital Library

[6]

Akyildiz, I.F., Melodia, T., & Chowdhury, K.R. (2007). A survey on wireless multimedia sensor networks. Elsevier Computer Networks, 51, 921---960.

Digital Library

[7]

Ergen, S. C., & Varaiya, P. (2007). Energy efficient routing with delay guarantee for sensor networks. Springer Wireless Networks, 13(5), 679---690.

Digital Library

[8]

Gnawali, O., Fonseca, R., Jamieson, K., Moss, D., Levis, P. (2009). Collection tree protocol. In Proceedings of the ACM international conference on embedded networked sensor systems, pp. 1---14.

[9]

Ye, W., Heidemann, J., Estrin, D. (2002). An energy efficient MAC protocol for wireless sensor networks. In Proceedings of IEEE INFOCOM, pp. 1567---1576.

[10]

van Dam, T., & Langendoen, K. (2003). An adaptive energy-efficient MAC protocol for wireless sensor networks. In Proceedings of ACM Sensys, pp. 171---180.

[11]

Lin, P., Qiao, C., Wang, X. (2004). Medium access control with a dynamic duty cycle for sensor networks. In Proceedings of WCNC, pp. 1534---1539.

[12]

Ye, W., Heidemann, J., Estrin, D. (2004). Medium access control with coordinated, adaptive sleeping for wireless sensor networks. IEEE Transactions on Networking, 12(3), 493---506.

Digital Library

[13]

Merlin, C. J., & Heinzelman, W. B. (2010). Duty cycle control for low-power-listening MAC protocols. IEEE Transactions on Mobile Computing, 9(11), 1508---1521.

Digital Library

[14]

Sun, Y., Du, S., Gurewitz, O., & Johnson, D. B. (2008). DW-MAC: a low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks. In Proceedings of ACM MobiHoc, pp. 53---62.

[15]

Zhao, Y. Z., Ma, M., Miao, C. Y., Nguyen, T. N. (2010). An energy-efficient and low-latency MAC protocol with adaptive scheduling for multi-hop wireless sensor networks. Computer Communications, 33(12), 1452---1461.

Digital Library

[16]

Zhao, Y. Z., Miao, C. Y., Ma, M. (2012). An energy-efficient self-adaptive duty cycle mac protocol for traffic-dynamic wireless sensor networks. Wireless Personal Communications, 68(4), 1287---1315.

[17]

Polastre, J., Hill, J., Culler, D. (2004). Versatile low power media access for wireless sensor networks. In Proceedings of ACM Sensys, pp. 95---107.

[18]

Buettner, M., Yee, G., Anderson, E., Han, R. (2006). X-MAC: A short preamble mac protocol for duty-cycled wireless sensor networks. In Proceedings of ACM Sensys, pp. 307---320.

[19]

Moss, D., & Levis, P. (2008). BoX-MACs: Exploiting physical and link layer boundaries in low-power networking. Stanford University, technical report 08-00.

[20]

Miller, M., & Vaidya, N. (2005). A MAC protocol to reduce sensor network energy consumption using a wakeup radio. IEEE Transactions on Mobile Computing, 4(3), 228---242.

Digital Library

[21]

Bachir, A., Barthel, D., Heusse, M., Duda, A. (2006). Micro-frame preamble MAC for multi-hop wireless sensor networks. In Proceedings of IEEE ICC, Istanbul, pp. 3365---3370.

[22]

Park, T., Park, K., Lee, M. J. (2009). Design and analysis of asynchronous wakeup for wireless sensor networks. IEEE Transactions on Wireless Communications, 8(11), 5530---5541.

Digital Library

[23]

Aonishi, T., Matsuda, T., Mikami, S., Kawaguchi, H., Ohta, C., Yoshimoto, M. (2006). Impact of aggregation efficiency on GIT routing for wireless sensor networks. In Proceedings of IEEE international conference on parallel processing workshops, pp. 151---158.

[24]

Mottola, L., & Picco, G. (2010). Muster: Adaptive energy-aware multi-sink routing in wireless sensor networks. IEEE Transactions on Mobile Computing, 10(12), 1694---1709.

[25]

Zorzi M., & Rao, R. (2003). Geographic random forwarding (GeRaF) for ad hoc and sensor networks: Multi-hop performance. IEEE Transactions on mobile computing, pp. 337---348.

[26]

Gu Y., & He T. (2007). Data forwarding in extremely low duty-cycle sensor networks with unreliable links. In Proceedings of ACM Sensys, pp. 321---334.

[27]

Liu, C. & Cao, G. (2010). Distributed monitoring and aggregation in wireless sensor networks. In Proceedings of IEEE INFOCOM, pp. 1---9.

[28]

Villas, L., Boukerche, A., Ramos, H., de Oliveira, H., de Araujo, R., Loureiro, A. (2013). DRINA: A lightweight and reliable routing approach for in-network aggregation in wireless sensor networks. IEEE Transactions on Computers, 62(4), 676---689.

[29]

Aitsaadi, N., Blaszczyszyn, B., Muhlethaler, P. (2012). Performance of opportunistic routing in low duty-cycle wireless sensor networks. In Proceedings of IFIP wireless days, pp. 1---3.

[30]

Jurdak, R., Ruzzelli, A., O'Hare, G. (2008). Adaptive radio modes in sensor networks: How deep to sleep? In Proceedings of IEEE SECON, pp. 386---394.

Cited By

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://dl.acm.org/doi/10.1109/TMC.2022.3158695
Li JJia XLv XHan ZLiu JHao J(2019)Opportunistic routing with data fusion for multi-source wireless sensor networksWireless Networks10.1007/s11276-018-1705-425:6(3103-3113)Online publication date: 1-Aug-2019
https://dl.acm.org/doi/10.1007/s11276-018-1705-4
Sadatpour VZargari FGhanbari M(2019)A new cost function for improving Anypath routing performance of VANETs in highwaysWireless Networks10.1007/s11276-017-1620-025:4(1657-1667)Online publication date: 1-May-2019
https://dl.acm.org/doi/10.1007/s11276-017-1620-0
Show More Cited By

Opportunistic routing with in-network aggregation for asynchronous duty-cycled wireless sensor networks
1. Networks
  1. Network types

Recommendations

Opportunistic Routing in Low Duty-Cycle Wireless Sensor Networks

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 ...
In-network aggregation trade-offs for data collection in wireless sensor networks

This paper explores in-network aggregation as a power-efficient mechanism for collecting data in wireless sensor networks. In particular, we focus on sensor network scenarios where a large number of nodes produce data periodically. Such communication ...
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 ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Wireless Networks

Wireless Networks Volume 20, Issue 5

July 2014

422 pages

ISSN:1022-0038

Issue’s Table of Contents

Copyright © Copyright © 2014 Springer Science+Business Media New York.

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 July 2014

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

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://dl.acm.org/doi/10.1109/TMC.2022.3158695
Li JJia XLv XHan ZLiu JHao J(2019)Opportunistic routing with data fusion for multi-source wireless sensor networksWireless Networks10.1007/s11276-018-1705-425:6(3103-3113)Online publication date: 1-Aug-2019
https://dl.acm.org/doi/10.1007/s11276-018-1705-4
Sadatpour VZargari FGhanbari M(2019)A new cost function for improving Anypath routing performance of VANETs in highwaysWireless Networks10.1007/s11276-017-1620-025:4(1657-1667)Online publication date: 1-May-2019
https://dl.acm.org/doi/10.1007/s11276-017-1620-0
Jin XGuan NXia CWang JZeng P(2018)Packet Aggregation Real-Time Scheduling for Large-Scale WIA-PA Industrial Wireless Sensor NetworksACM Transactions on Embedded Computing Systems10.1145/326622817:5(1-19)Online publication date: 17-Sep-2018
https://dl.acm.org/doi/10.1145/3266228
So JByun H(2017)Load-Balanced Opportunistic Routing for Duty-Cycled Wireless Sensor NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2016.260642716:7(1940-1955)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.1109/TMC.2016.2606427
Naveen KKumar A(2015)Relay Selection with Channel Probing in Sleep-Wake Cycling Wireless Sensor NetworksACM Transactions on Sensor Networks10.1145/275728011:3(1-38)Online publication date: 28-May-2015
https://dl.acm.org/doi/10.1145/2757280
Coutinho RBoukerche AVieira LLoureiro APrakash RBoukerche ALi CDressler F(2014)Transmission power control-based opportunistic routing for wireless sensor networksProceedings of the 17th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems10.1145/2641798.2641813(219-226)Online publication date: 21-Sep-2014
https://dl.acm.org/doi/10.1145/2641798.2641813

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents