Browse > Article
http://dx.doi.org/10.3837/tiis.2011.06.002

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)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.5, no.6, 2011 , pp. 1113-1132 More about this Journal
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
Wireless sensor network; energy efficient MAC; broadcast; low power listening; idle listening;
Citations & Related Records

Times Cited By Web Of Science : 1  (Related Records In Web of Science)
연도 인용수 순위
  • Reference
1 Q. Li and D. Rus, "Global clock synchronization in sensor networks," in Proc. of IEEE INFOCOM, Hong Kong, pp. 214-226, Mar. 2004.
2 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.   DOI
3 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.
4 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.
5 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.
6 Chipcon Inc. CC1000 data sheet.
7 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.
8 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.
9 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.
10 Chipcon Inc. CC2420 data sheet.
11 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).
12 Texas Instruments Inc., MSP430 MCU,
13 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.
14 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.
15 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.
16 UPMA Package: Unified Power Management Architecture for Wireless Sensor Networks.
17 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.
18 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.
19 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.
20 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.
21 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.
22 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.
23 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.   DOI   ScienceOn
24 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.
25 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.