KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Design, Analysis and Implementation of Energy-efficient Broadcast MAC Protocols for Wireless Sensor Networks

  • Kang, Young-Myoung (Department of Computer Science and Engineering, Seoul National University) ;
  • Lim, Sang-Soon (Department of Computer Science and Engineering, Seoul National University) ;
  • Yoo, Joon (Bell Labs, Alcatel-Lucent) ;
  • Kim, Chong-Kwon (Department of Computer Science and Engineering, Seoul National University)
  • Received : 2011.02.24
  • Accepted : 2011.05.24
  • Published : 2011.06.28
Download PDF
⟨ Previous Next ⟩

Abstract

In wireless sensor networks (WSNs), most energy saving asynchronous MAC protocols are custom tailored for unicast communications only. However, broadcast protocols are very commonly used in WSNs for a variety of functionalities, such as gathering network topology information, event monitoring and query processing. In this paper, we propose a novel low-power asynchronous broadcast MAC protocol called Alarm Broadcast (A-CAST). A-CAST employs the strobe preamble that specifies the residual waiting time for the following data transmission. Each receiver goes back to sleep upon hearing the strobe preamble for the residual time duration, to conserve energy and to wake up just before data transmission starts. We compute the energy consumption of A-CAST via rigorous mathematical analysis. The analytic results show that A-CAST outperforms B-CAST, a simple broadcast extension of the well-known B-MAC. We also implement A-CAST on sensor motes and evaluated its performance through real experiments. Our experimental results show that A-CAST reduces the energy consumption by up to 222% compared to the previously proposed protocols.

Keywords

References

  1. W. Ye, J. Heidemann and D. Estrin, "An energy efficient mac protocol for wireless sensor networks," in Proc. of IEEE INFOCOM, New York, NY, USA, pp. 1567-1576, 2002.
  2. M. Buettner, Gary V. Yee, E. Anderson and R. Han, "X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks," in Proc. of ACM SenSys, Boulder, Colorado, USA, Nov. 2006.
  3. M. Awenuti, P. Corsini, P. Masci and A. Vecchio, "Increasing the efficiency of preamble sampling protocols for wireless sensor networks," in Proc. of IEEE Mobile Computing and Wireless Communications (MCWC), Amman, Jordan, pp. 117-122, Sep. 2006.
  4. J. Polastre, J. Hill and D. Culler, "Versatile low power media access for wireless sensor networks," in Proc. of ACM SenSys, Baltimore, MD, USA, Nov. 2004.
  5. T. van Dam and K. Langendoen, "An adaptive energy-efficient MAC protocol for wireless sensor networks," in Proc. of ACM SenSys, Los Angeles, CA, Nov. 2003.
  6. A. El-Hoiydi, "Aloha with preamble sampling for sporadic traffic in ad hoc wireless sensor networks," in Proc. of IEEE ICC, New York, USA, pp. 3418-3423, Apr. 2002.
  7. Injong Rhee, Ajit Warrier, Mahesh Aia and Jeongki Min, "Z-MAC: a hybrid MAC for wireless sensor networks," in Proc. of ACM SynSys, San Diego, California, pp. 511-524, Nov. 2005.
  8. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, "A survey on sensor networks," IEEE Communications Magazine, vol. 40, no. 8, pp. 102-114, Aug. 2002. https://doi.org/10.1109/MCOM.2002.1024422
  9. Q. Li and D. Rus, "Global clock synchronization in sensor networks," in Proc. of IEEE INFOCOM, Hong Kong, pp. 214-226, Mar. 2004.
  10. Yao-Win Hong and A. Scaglione, "Energy-efficient broadcasting with cooperative transmissions in wireless sensor networks," IEEE Transaction on Wireless Communications, vol. 5, no. 10, pp. 2844-2855, Oct. 2006. https://doi.org/10.1109/TWC.2006.04608
  11. P. Kyasanur, R. R. Choudhury and I. Gupta, "Smart gossip: an adaptive gossip-based broadcasting service for sensor networks," in Proc. of IEEE Mobile Adhoc and Sensor Systems (MASS), Vancouver, Canada, pp. 91-100, Oct. 2006.
  12. F. Stann, J. Heidemann, R. Shroff and M. Z. Murtaza, "RBP: robust broadcast propagation in wireless networks," in Proc. of ACM SenSys, Boulder, Colorado, USA, Nov. 2006.
  13. F. Wang and J. Liu, "Duty-cycle-aware broadcast in wireless sensor networks," in Proc. of IEEE INFOCOM, Rio de Janeiro, Brazil, pp. 467-476, Apr. 2009.
  14. L. DiPippo, D. Tucker, V. Fay-Wolfe, K. L Bryan, T. Ren, W. Day, M. Murphy, T. Henry, and S. Joseph, "Energy-efficient MAC for broadcast problems in wireless sensor networks," in Proc. of 3rd International conference on Networked Sensing System, Chicago, IL, Jun. 2006.
  15. Y. Sun, O. Gurewitz, S. Du, L. Tang and D. B. Johnson, "ADB: an efficient multi-hop broadcast protocol based on asynchronous duty-cycling in wireless sensor networks," in Proc. of ACM SenSys, Berkeley, California, Nov. 2009.
  16. Y. Sun, O. Gurewitz and D. B. Johnson. "RI-MAC: a receiver initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks," in Proc. of ACM SenSys, Raleigh, NC, Nov. 2008.
  17. S. Guo, Y. Gu, B. Jiang and T. He, "Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links," in Proc. of ACM MOBICOM, Beijing, China, Sep. 2009.
  18. K. Klues, G. Hackmann, O. Chipara and C. Lu, "A component-based architecture for power-efficient media access control in wireless sensor networks," in Proc. of ACM SenSys, Sydney, Australia, Nov. 2007. Article (CrossRef Link).
  19. UPMA Package: Unified Power Management Architecture for Wireless Sensor Networks.
  20. I-Hong Hou, Yu-En Tsai, T. F. Abdelzaher and I. Gupta, "AdapCode: adaptive network coding for code updates in wireless sensor networks," in Proc. of IEEE INFOCOM, Phoenix, AZ, Apr. 2008.
  21. R. Ahlswede, N. Cai, S. Li and R. Yeung, "Network information flow," IEEE Transactions on Information Theory, vol. 46, no. 42, pp. 1204-1216, Jul. 2000.
  22. S. Lim, Y. Ji, J. Cho and S. An, "An ultra low power medium access control protocol with the divided preamble sampling," in Proc. of UCS 2006, LNCS vol. 4239, pp. 210-224, 2006.
  23. Chipcon Inc. CC1000 data sheet.
  24. Chipcon Inc. CC2420 data sheet.
  25. Texas Instruments Inc., MSP430 MCU,

Cited by

  1. A Novel WBAN MAC protocol with Improved Energy Consumption and Data Rate vol.6, pp.9, 2011, https://doi.org/10.3837/tiis.2012.09.019
  2. Statistical method for performance analysis of WBAN in time-saturation vol.2014, pp.None, 2014, https://doi.org/10.1186/1687-1499-2014-221
  3. MIDAS: A Data Aggregation Scheduling Scheme for Variable Aggregation Rate WSNs vol.11, pp.10, 2011, https://doi.org/10.1155/2015/631937
  4. Energy-Efficient Data Transmissions by Employing MessageInMessage on the IEEE 802.15.4 Wireless Sensor Nodes vol.18, pp.11, 2011, https://doi.org/10.14801/jkiit.2020.18.11.67