Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Wireless Networks Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

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.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

Download references

Acknowledgments

This research was supported by Hallym University Research Fund HRF-2013-015.

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Hallym University, Chuncheon, Korea

    Jungmin So

  2. Department of Information and Telecommunications Engineering, Suwon University, Hwaseong, Korea

    Heejung Byun

Authors
  1. Jungmin So
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Heejung Byun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Heejung Byun.

Rights and permissions

Reprints and permissions

About this article

Cite this article

So, J., Byun, H. Opportunistic routing with in-network aggregation for asynchronous duty-cycled wireless sensor networks. Wireless Netw 20, 833–846 (2014). https://doi.org/10.1007/s11276-013-0645-2

Download citation

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation