Skip to main content

Advertisement

SpringerLink
Log in

SW-MAC: A Low-Latency MAC Protocol with Adaptive Sleeping for Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

A low duty-cycle operation medium access control (MAC) protocol is very important to conserve energy for resource-constrained wireless sensor networks. Traditional sleep-wake scheduling mechanisms of MAC protocols either require periodic synchronization beacons or bring high end-to-end delivery latency due to the lack of any synchronization. In this paper, we propose a low latency MAC protocol by adjusting the sleep window (SW-MAC) considering traffic patterns. Nodes in SW-MAC transmit a sequence of scout packets to wake up the next hop and estimate the traffic arrival time from upstream nodes to sleep adaptively. For the large variance traffic, we adjust the sleep window using additive increase/multiplicative decrease mechanism. And then we design a scout-based scheduling mechanism with the above algorithms to shorten the delivery latency. Simulation results indicate that SW-MAC could significantly reduce the end-to-end packet delivery latency without sacrificing energy efficiency.

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

Similar content being viewed by others

References

  1. Werner-Allen, G., Lorinez, K., Ruiz, M., Marcillo, O., Johnson, J., Lees, J., et al. (2006). Deploying a wireless sensor network on an active volcano. IEEE Internet Computing, 10(2), 18–25.

    Article  Google Scholar 

  2. Van Dam, T., & Langendoen, K. (2003). An adaptive energy-efficient mac protocol for wireless sensor networks. In Proceedings of the ACM sensys (pp. 171–180), ACM.

  3. Du, S., Saha, A., & Johnson, D. (2007). RMAC: A routing-enhanced duty-cycle mac protocol for wireless sensor networks. In Proceedings of the IEEE INFOCOM (pp. 1478–1486). Anchorage, Alaska, USA: IEEE.

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

  5. Incel, O. D., van Hoesel, L., Jansen, P., & Havinga, P. (2011). MC-LMAC: A multi-channel MAC protocol for wireless sensor networks. Ad hoc Networks, 9(1), 73–94.

    Article  Google Scholar 

  6. Hefeida, M. S., Canli, T., & Khokhar, A. (2013). CL-MAC: A cross-layer MAC protocol for heterogeneous wireless sensor networks. Ad hoc Networks, 11(1), 213–225.

    Article  Google Scholar 

  7. Deng, X., & Yang, Y. (2013). Cluster communication synchronization in delay-sensitive wireless sensor networks. In IEEE international conference on distributed computing in sensor systems (DCOSS) (pp. 36–43).

  8. Polastre, J., Hill, J., & Culler, D. (2004). Versatile low power media access for wireless sensor networks. In Proceedings of the ACM Sensys (pp. 95–107). Baltimore, MD: ACM.

  9. El-Hoiydi, A., & Decotignie, J. (2004). WiseMAC: An ultra low power mac protocol for multi-hop wireless sensor networks. Algorithmic Aspects of Wireless Sensor Networks, 3121, 18–31.

    Google Scholar 

  10. Dutta, P., Dawson-Haggerty, S., Chen, Y., Liang, C., & Terzis, A. (2010). Design and evaluation of a versatile and efficient receiver-initiated link layer for low-power wireless. In Proceedings of the ACM Sensys (pp. 1–14), ACM.

  11. Niu, J., Cheng, L., Gu, Y., Jun, J., & Zhang, Q. (2013). Minimum-delay and energy-efficient flooding tree in asynchronous low-duty-cycle wireless sensor networks. In 2013 IEEE wireless communications and networking conference (WCNC) (pp. 1261–1266).

  12. Tang, H., Sun, C., Liu, Y., & Fan, B. (2013). Low-latency asynchronous duty-cycle mac protocol for burst traffic in wireless sensor networks. In 2013 9th, International wireless communications and mobile computing conference (IWCMC) (pp. 412–417).

  13. Doudou, M., Djenouri, D., & Badache, N. (2013). Survey on latency issues of asynchronous mac protocols in delay-sensitive wireless sensor networks. IEEE Communications Surveys Tutorials, 15(2), 528–550.

    Article  Google Scholar 

  14. Ye, W., Heidemann, J., & Estrin, D. (2002). An energy-efficient mac protocol for wireless sensor networks. In Proceedings of the IEEE INFOCOM (pp. 1567–1576), New York, NY, USA.

  15. Ye, W., & Heidemann, J. (2004). Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Transactions on Networking, 12(3), 493–506.

    Article  Google Scholar 

  16. Zhang, H. W., Arora, A., Choi, Y. R., & Gouda, M. G. (2007). Reliable bursty convergecast in wireless sensor networks. Computer Communications, 30(13), 2560–2576.

    Article  Google Scholar 

  17. 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 the ACM Sensys (pp. 307–320), ACM.

  18. Liu, S., Fan, K. W., & Sinha, P. (2007). CMAC: An energy efficient mac layer protocol using convergent packet forwarding for wireless sensor networks. In Proceedings of the IEEE SECON (pp. 11–20), San Diego, CA, USA.

  19. Liu, S., Fan, K., & Sinha, P. (2009). CMAC: An energy-efficient mac layer protocol using convergent packet forwarding for wireless sensor networks. ACM Transactions on Sensor Networks, 5, 1–34.

    Article  MATH  Google Scholar 

  20. Lu, G., Krishnamachari, B., & Raghavendra, C. (2007). An adaptive energy-efficient and low-latency mac for tree-based data gathering in sensor networks. Wireless Communications and Mobile Computing, 7(7), 863–875.

    Article  Google Scholar 

  21. Sun, Y., Gurewitz, O., & Johnson, D. (2008). RI-MAC: A receiver-initiated asynchronous duty cycle mac protocol for dynamic traffic loads in wireless sensor networks. In Proceedings of the ACM Sensys (pp. 1–14), ACM.

  22. Tang, L., Sun, Y., Gurewitz, O., & Johnson, D. (2011). PW-MAC: An energy-efficient predictive-wakeup mac protocol for wireless sensor networks. In Proceedings of the IEEE INFOCOM (pp. 1305–1313). Shanghai, China: IEEE.

  23. Peng, Y., Li, Z., Qiao, D., & Zhang, W. (2011). Delay-bounded mac with minimal idle listening for sensor networks. In Proceedings of the IEEE INFOCOM (pp. 1314–1322). Shanghai, China: IEEE.

  24. Lampin, Q., Barthel, D., Auge-Blum, I., & Valois, F. (2012). SARI-MAC: The self adapting receiver initiated mac protocol for wireless sensor networks. In 2012 IEEE 8th international conference on wireless and mobile computing, networking and communications (WiMob) (pp. 12–18).

  25. Cano, C., Malone, D., Bellalta, B., & Barcelo, J. (2013). On the improvement of receiver-initiated mac protocols for wsns by applying scheduling. In 2013 IEEE 14th international symposium and workshops on a world of wireless, mobile and multimedia networks (WoWMoM) (pp. 1–3).

  26. Viswanathan, R., & Varshney, P. (1997). Distributed detection with multiple sensors i. Fundamentals. Proceedings of the IEEE, 85(1), 54–63.

    Article  Google Scholar 

  27. Yu, L., Yuan, L., Qu, G., & A. Ephremides, (2006). Energy-driven detection scheme with guaranteed accuracy. In Proceedings of the IPSN’06 (pp. 284–291), Nashville, TN, USA.

  28. Tan, H. X., Chan, M. C., Xiao, W. D., Kong, P. Y., & Tham, C. K. (March 2010). Information quality aware routing in event-driven sensor networks. In Proceedings of the IEEE INFOCOM (pp. 1–9), San Diego, CA, USA.

  29. Liang, L., Gao, D., Zhang, H., et al. (2012). Efficient event detecting protocol in event-driven wireless sensor networks. IEEE Sensors Journal, 12(6), 2328–2337.

    Article  Google Scholar 

  30. Shnayder, V., Hempstead, M., Chen, B., Allen, G., & Welsh, M. (2004). Simulating the power consumption of large-scale sensor network applications. In Proceedings of the ACM Sensys (pp. 188–200), ACM.

  31. Engstrom, J. C., & Gray, C. (2008). Clear channel assessment in wireless sensor networks. In Proceedings of the 46th annual southeast regional conference, ser. ACM-SE 46 (pp. 464–468). New York, NY, USA: ACM.

  32. Instruments, T. (March 2008). Cc2420 datasheet, Reference SWRS041B.

  33. Mishra, R., Nayak, S., Verma, K., & Singh, D. (2011). Survey on techniques to resolve problems associated with rts/cts mechanism. In Proceedings of the ACM ICCCS (pp. 86–91). New York, NY, USA: ACM.

  34. Srinivasan, K., Dutta, P., Tavakoli, A., & Levis, P. (2006). Understanding the causes of packet delivery success and failure in dense wireless sensor networks. In Proceeedings of the ACM Sensys (pp. 419–420), ACM.

  35. IEEE Standard for Local and metropolitan area networks-Part 15.4. (2011). Low-rate wireless personal area networks (LR-WPANs), IEEE Std 802.15.4-2011 (Revision of IEEE Std 802.15.4-2006) (pp. 40–48).

  36. Zorzi, M., & Rao, R. (2003). Geographic random forwarding (geraf) for ad hoc and sensor networks: Energy and latency performance. IEEE Transactions on Mobile Computing, 2(4), 349–365.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. China Information Technology Security Evaluation Center, Beijing, 100085, People’s Republic of China

    Lulu Liang, Xiaonan Liu, Yongtao Wang, Weiduan Feng & Guang Yang

Authors
  1. Lulu Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaonan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yongtao Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Weiduan Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Guang Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lulu Liang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liang, L., Liu, X., Wang, Y. et al. SW-MAC: A Low-Latency MAC Protocol with Adaptive Sleeping for Wireless Sensor Networks. Wireless Pers Commun 77, 1191–1211 (2014). https://doi.org/10.1007/s11277-013-1561-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1561-6

Keywords

Search

Navigation