Skip to main content
Erschienen in: Wireless Personal Communications 2/2014

01.07.2014

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

verfasst von: Lulu Liang, Xiaonan Liu, Yongtao Wang, Weiduan Feng, Guang Yang

Erschienen in: Wireless Personal Communications | Ausgabe 2/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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.CrossRef 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.CrossRef
2.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
6.
Zurück zum Zitat 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.CrossRef 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.CrossRef
7.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
10.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
14.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
16.
Zurück zum Zitat 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.CrossRef 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.CrossRef
17.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRefMATH 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.CrossRefMATH
20.
Zurück zum Zitat 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.CrossRef 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.CrossRef
21.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Viswanathan, R., & Varshney, P. (1997). Distributed detection with multiple sensors i. Fundamentals. Proceedings of the IEEE, 85(1), 54–63.CrossRef Viswanathan, R., & Varshney, P. (1997). Distributed detection with multiple sensors i. Fundamentals. Proceedings of the IEEE, 85(1), 54–63.CrossRef
27.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
30.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Instruments, T. (March 2008). Cc2420 datasheet, Reference SWRS041B. Instruments, T. (March 2008). Cc2420 datasheet, Reference SWRS041B.
33.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
Metadaten
Titel
SW-MAC: A Low-Latency MAC Protocol with Adaptive Sleeping for Wireless Sensor Networks
verfasst von
Lulu Liang
Xiaonan Liu
Yongtao Wang
Weiduan Feng
Guang Yang
Publikationsdatum
01.07.2014
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2014
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-013-1561-6

Weitere Artikel der Ausgabe 2/2014

Wireless Personal Communications 2/2014 Zur Ausgabe

Neuer Inhalt