Skip to main content

Advertisement

SpringerLink
Log in

Minimizing broadcast latency and redundancy in asynchronous wireless sensor networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Asynchronous duty cycle Medium Access Control (MAC) protocols do not require global synchronization because nodes determine their wake-up schedule independently. As a result, these MACs have superior performance to those that employ synchronous duty-cycles in terms of energy expenditure, and advantageously, they are simple to implement. A key limitation is that they do not support efficient broadcast. A node needs to transmit a broadcast packet multiple times via unicast because only a subset of its neighbors may be awake at any given point in time. To address this problem, this paper proposes a centralized and distributed asynchronous broadcast algorithm that achieves minimal broadcast latency and redundancy. In addition, it uses a novel asynchronous MAC protocol that ensures all neighbors of a broadcasting node are awake to receive a broadcast. The performance of our algorithms is evaluated under different network configurations. We show via extensive simulation studies that our algorithms have near optimal network performance in terms of broadcast latency. In particular, compared to OTAB, the best broadcast scheduling algorithm to date, the broadcast latency and transmission times achieved by our designs are 1/5 and 1/2 that of OTAB, respectively.

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
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Arampatzis, T., Lygeros, J., & Manesis, S. (June 2005). A survey of applications of wireless sensors and wireless sensor networks. In Proceedings of 2005 IEEE international symposium on intelligent control & 13th Mediterranean conference on control and automation, Limassol, Cyprus.

  2. Buettner, M., Yee, G. V., Anderson, E., & Han, R. (October 2006). X-MAC: A short preamble MAC protocol for duty-cycled wireless sensor networks. In ACM SenSys, New York, NY, USA.

  3. Chatzigiannakis, I., Mylonas, G., & Nikoletseas, S. (September 2007). 50 ways to build your application: A survey of middleware and systems for wireless sensor networks. In IEEE conference on emerging technologies and factory automation, Patras, Greece.

  4. Chen, M., Gonzalez, S., & Leung, V. (2007). Applications and design issues for mobile agents in wireless sensor networks. IEEE Wireless Communications, 14(6):20–26.

    Article  Google Scholar 

  5. Chin, K.-W., & Raad, R. (October 2005). Ardez: A low power asymmetric rendezvous MAC for sensor networks. In IEEE ICCCN, San Diego, CA, USA.

  6. Demirkol, I., Ersoy, C., & Alagoz, F. (2006). MAC protocols for wireless sensor networks: A survey. IEEE Communications Magazine, 44(4):115–121.

    Article  Google Scholar 

  7. El-Hoiydi, A., & Decotignie, J.-D. (June 2004). Wisemac: An ultra low power MAC protocol for the downlink of infrastructure wireless sensor networks. In IEEE international symposium on computers and communications, Alexandria, Egypt.

  8. Estrin, D., Sayeed, A., & Srivastava, M. (September 2002). Tutorial: Wireless sensor networks part iv: Sensor network protocols. In ACM MOBICOM, Atlanta, GA, USA.

  9. Gandhi, R., Kim, Y.-A., Lee, S., Ryu, J., & Wan, P.-J. (April 2009). Approximation algorithms for data broadcast in wireless networks. In IEEE INFOCOM, Rio de Janeiro, Brazil.

  10. Gandhi, R., Mishra, A., & Parthasarathy, S. (2008). Minimizing broadcast latency and redundancy in ad hoc networks. IEEE/ACM Transactions on Networking, 16(4):840–851.

    Article  Google Scholar 

  11. Gandhi, R., Parthasarathy, S., & Mishra, A. (2003). Minimizing broadcast latency and redundancy in ad hoc networks. In ACM MobiHOC, New York, NY, USA.

  12. Gu, Y., & He, T. (June 2010). Bounding communication delay in energy harvesting sensor networks. In IEEE ICDCS, Genoa, Italy.

  13. Hong, J., Cao, J., Li, W., Lu, S., & Chen, D. (June 2009). Sleeping schedule-aware minimum latency broadcast in wireless ad hoc networks. In IEEE ICC, Dresden, Germany.

  14. Hong, J., Cao, J., Li, W., Lu, S., & Chen, D. (2010). Minimum-transmission broadcast in uncoordinated duty-cycled wireless ad hoc networks. IEEE Transactions on Vehicular Technology, 59(1):307–318.

    Article  Google Scholar 

  15. Hong, J., Li, W., Lu, S., Cao, J., & Chen, D. (December 2008). Sleeping schedule aware minimum transmission broadcast in wireless ad hoc networks. In 14th IEEE international conference on parallel and distributed systems, Melbourne, VIC, Australia.

  16. Huang, S.-H., Wan, P.-J., Jia, X., Du, H., & Shang, W. (May 2007). Minimum-latency broadcast scheduling in wireless ad hoc networks. In IEEE INFOCOM, Anchorage, AK, USA.

  17. Jiao, X., Lou, W., Ma, J., Cao, J., Wang, X., & Zhou, X. (2012). Minimum latency broadcast scheduling in duty-cycled multi-hop wireless networks. IEEE Transactions on Parallel and Distributed Systems, 23(1):110–117.

    Article  Google Scholar 

  18. Kim, J., On, J., Kim, S., & Lee, J. (August 2008). Performance evaluation of synchronous and asynchronous MAC protocols for wireless sensor networks. In Second international conference on sensor technologies and applications, Cap Esterel, France.

  19. Lai, S., & Ravindran, B. (June 2010). On multihop broadcast over adaptively duty-cycled wireless sensor networks. In IEEE DCOSS, Santa Barbara, CA, USA.

  20. Lim, H., & Kim, C. (2001). Flooding in wireless ad hoc networks. Computer Communications, 24(3):353–363.

    Article  Google Scholar 

  21. Lin, P., Qiao, C., & Wang, X. (March 2004). Medium access control with a dynamic duty cycle for sensor networks. In IEEE WCNC, Atalanta, GA, USA.

  22. Nan, W., & Xue-li, S. (November 2009). Research on nodes location technology in wireless sensor network underground. In Third international symposium on intelligent information technology application workshops, Nanchang, China.

  23. Ni, S.-Y., Tseng, Y.-C., Chen, Y.-S., & Sheu, J.-P. (October 1999). The broadcast storm problem in a mobile ad hoc network. In ACM MOBICOM, Seattle, WA, USA.

  24. Perkins, C., & Royer, E. (February 1999). Ad-hoc on-demand distance vector routing. In Proceedings of 2nd IEEE workshop on mobile computing systems and applications, New Orleans, LA , USA.

  25. Polastre, J., Hill, J., & Culler, D. (November 2004). Versatile low power media access for wireless sensor networks. In ACM SenSys, Baltimore, Maryland.

  26. Potdar, V., Sharif, A., & Chang, E. (May 2009). Wireless sensor networks: A survey. In International conference on advanced information networking and applications workshops, Bradford, UK.

  27. Qayyum, A., Viennot, L., & Laouiti, A. (January 2002). Multipoint relaying for flooding broadcast messages in mobile wireless networks. In Proceedings of the 35th annual Hawaii international conference on system sciences, Hawaii, USA.

  28. Sakai, S., Togasaki, M., & Yamazaki, K. (2003). A note on greedy algorithms for the maximum weighted independent set problem. Discrete Applied Mathematics, 126(2–3):313–322.

    Article  MATH  MathSciNet  Google Scholar 

  29. Sun, Y., Gurewitz, O., & Johnson, D.B. (November 2008). RI-MAC: A receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks. In ACM SenSys, Raleigh, NC, USA.

  30. van Dam, T., & Langendoen, K. (November 2003). An adaptive energy-efficient MAC protocol for wireless sensor networks. In ACM SenSys, Los Angeles, CA, USA.

  31. Wang, C., Sohraby, K., Li, B., Daneshmand, M., & Hu, Y. (2006). A survey of transport protocols for wireless sensor networks. IEEE Network, 20(3):34–40.

    Article  Google Scholar 

  32. Wang, F., & Liu, J. (April 2009). Duty-cycle-aware broadcast in wireless sensor networks. In IEEE INFOCOM, Rio de Janeiro, Brazil.

  33. Ye, W., Heidemann, J., & Estrin, D. (June 2002). An energy-efficient MAC protocol for wireless sensor networks. In IEEE INFOCOM, New York, USA.

Download references

Author information

Authors and Affiliations

  1. University of Wollongong, Wollongong, 2500, Australia

    Dianbo Zhao, Kwan-Wu Chin & Raad Raad

Authors
  1. Dianbo Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kwan-Wu Chin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Raad Raad
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dianbo Zhao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhao, D., Chin, KW. & Raad, R. Minimizing broadcast latency and redundancy in asynchronous wireless sensor networks. Wireless Netw 20, 345–360 (2014). https://doi.org/10.1007/s11276-013-0607-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-013-0607-8

Keywords

Search

Navigation