This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Schedule Adaptation of Low-Power-Listening Protocols for Wireless Sensor Networks
May 2010 (vol. 9 no. 5)
pp. 672-685
Christophe J. Merlin, Sentilla, Redwood City
Wendi B. Heinzelman, University of Rochester, Rochester
Many recent advances in MAC protocols for wireless sensor networks have been proposed to reduce idle listening, an energy wasteful state of the radio. Low-Power-Listening (LPL) protocols transmit packets for t_i {\rm s} (the “interlistening interval”), thereby, allowing nodes to sleep for long periods of time between channel probes. The interlistening interval as well as the particular type of LPL protocol should be well matched to the network conditions. In this paper, we propose network-aware adaptation of the specific succession of repeated packets over the t_i interval (the “MAC schedule”), which yields significant energy savings. Moreover, some LPL protocols interrupt communication between the sender and the receiver after the data packet has been successfully received. We propose a new and simple adaptation of the “transmit/receive schedule” to synchronize nodes on a slowly changing path so that energy consumption and delay are further reduced, at no cost of overhead in most cases. Our results show that using network-aware adaptation of the MAC schedule provides up to 30 percent increase in lifetime for different traffic scenarios. Additional adaptation of the transmit/receive schedule to automatically synchronize the nodes can reduce packet delivery delays by up to 50 percent, providing an additional decrease in energy consumption of 18 percent.

[1] C.J. Merlin and W.B. Heinzelman, "Duty Cycle Control for Low Power Listening MAC Protocols," Proc. Fifth IEEE Conf. Mobile Ad-Hoc and Sensor Systems (MASS '08), Sept. 2008.
[2] J. Polastre, J. Hill, and D. Culler, "Versatile Low Power Media Access for Wireless Sensor Networks," Proc. Second ACM Conf. Embedded Networked Sensor Systems (SenSys '04), pp. 95-107, Nov. 2004.
[3] Y. Wei, J. Heidemann, and D. Estrin, "An Energy-Efficient MAC Protocol for Wireless Sensor Networks," Proc. ACM INFOCOM, June 2002.
[4] T. van Dam and K. Langendoen, "An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks," Proc. First ACM Conf. Embedded Networked Sensor Systems (SenSys '03), Oct. 2003.
[5] K. Langendoen, "Medium Access Control in Wireless Sensor Networks," Medium Access Control in Wireless Networks, Practice and Standards, vol. II, Nova Science Publishers, 2007.
[6] A. El-Hoiydi and J. Decotignie, "WiseMAC: An Ultra Low Power MAC Protocol for Multi-Hop Wireless Sensor Networks," Proc. First Int'l Workshop Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS), July 2004.
[7] X. Shi and G. Stromberg, "SyncWUF: An Ultra Low-Power MAC Protocol for Wireless Sensor Networks," IEEE Trans. Mobile Computing, vol. 6, no. 1, pp. 115-125, Jan. 2007.
[8] M. Buettner, G.V. Yee, E. Anderson, and R. Han, "X-MAC: A Short Preamble MAC Protocol for Duty-Cycled Wireless Sensor Networks," Proc. Fourth Embedded Networked Sensor Systems (SenSys '06), pp. 307-320, Nov. 2006.
[9] A. El-Hoiydi, "Aloha with Preamble Sampling for Sporadic Traffic in Ad Hoc Wireless Sensor Networks," Proc. IEEE Int'l Conf. Comm. (ICC '02), Apr. 2002.
[10] S. Liu, K.-W. Fan, and P. Sinha, "CMAC: An Energy Efficient MAC Layer Protocol Using Convergent Packet Forwarding for Wireless Sensor Networks," Proc. Comm. Soc. Conf. Sensor and Ad Hoc Comm. and Networks (SECON '07), June 2007.
[11] S. Mahlknecht and M. Böck, "CSMA-MPS: A Minimum Preamble Sampling MAC Protocol for Low Power Wireless Sensor Networks," Proc. IEEE Int'l Workshop Factory Comm. Systems, Sept. 2004.
[12] K.-J. Wong and D. Arvind, "SpeckMAC: Low-Power Decentralised MAC Protocol Low Data Rate Transmissions in Specknets," Proc. Second IEEE Int'l Workshop Multi-Hop Ad Hoc Networks: From Theory to Reality (REALMAN '06), May 2006.
[13] A. Keshavarzian, H. Lee, and L. Venkatraman, "Wakeup Scheduling in Wireless Sensor Networks," Proc. ACM MobiHoc, May 2006.
[14] G. Lu, B. Krishnamachari, and C. Raghavendra, "An Adaptive Energy-Efficient and Low-Latency MAC for Data Gathering in Sensor Networks," Proc. Fourth Int'l Workshop Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN), 2004.
[15] T. Watteyne, A. Bachir, M. Dohler, D. Barthel, and I. Augé-Blum, "1-hopMAC: An Energy-Efficient MAC Protocol for Avoiding 1-Hop Neighborhood Knowledge," Proc. IEEE Int'l Workshop Wireless Ad Hoc and Sensor Networks (IWWAN '06) at Sensor and Ad Hoc Comm. and Networks (SECON), vol. 2, pp. 639-644, Sept. 2006.
[16] H. Pham and S. Jha, "An Adaptive Mobility-Aware MAC Protocol for Sensor Networks (MS-MAC)," Proc. First Conf. Mobile Ad-Hoc and Sensor Systems (MASS '04), Oct. 2004.
[17] C.J. Merlin and W.B. Heinzelman, "Node Synchronization for Minimizing Delay and Energy Consumption in Low-Power-Listening MAC Protocols," Proc. Fifth IEEE Conf. Mobile Ad-Hoc and Sensor Systems (MASS '08), Sept. 2008.

Index Terms:
Low-Power-Listening, MAC, Path Synchronization, Adaptation.
Citation:
Christophe J. Merlin, Wendi B. Heinzelman, "Schedule Adaptation of Low-Power-Listening Protocols for Wireless Sensor Networks," IEEE Transactions on Mobile Computing, vol. 9, no. 5, pp. 672-685, May 2010, doi:10.1109/TMC.2009.153
Usage of this product signifies your acceptance of the Terms of Use.