article

Free access

Dual wake-up low power listening for duty cycled wireless sensor networks

Authors:

Chong-Kwon KimAuthors Info & Claims

EURASIP Journal on Wireless Communications and Networking, Volume 2008

Article No.: 46, Pages 1 - 11

https://doi.org/10.1155/2008/738292

Published: 01 January 2008 Publication History

Abstract

Energy management is an interesting research area for wireless sensor networks. Relevant dutycycling (or sleep scheduling) algorithm has been actively studied at MAC, routing, and application levels. Low power listening (LPL) MAC is one of effective dutycycling techniques. This paper proposes a novel approach called dual wake-up LPL (DW-LPL). Existing LPL scheme uses a preamble detection method for both broadcast and unicast, thus suffers from severe overhearing problem at unicast transmission. DW-LPL uses a different wake-up method for unicast while using LPL-like method for broadcast; DW-LPL introduces a receiver-initiated method in which a sender waits a signal from receiver to start unicast transmission, which incurs some signaling overhead but supports flexible adaptive listening as well as overhearing removal effect. Through analysis and Mote (Telosb) experiment, we show that DW-LPL provides more energy saving than LPL and our adaptive listening scheme is effective for energy conservation in practical network topologies and traffic patterns.

References

[1]

T. Todd, F. Bennett, and A. Jones, "Low power rendezvous in embedded wireless networks," in Proceedings of the 1st Annual Workshop on Mobile Ad Hoc Networking & Computing (MobiHOC '00), pp. 107-118, Boston, Mass, USA, August 2000.

Digital Library

[2]

G. P. Halkes, T. van Dam, and K. G. Langendoen, "Comparing energy-saving MAC protocols for wireless sensor networks," Mobile Networks and Applications, vol. 10, no. 5, pp. 783-791, 2005.

[3]

W. Ye, J. Heidemann, and D. Estrin, "Medium access control with coordinated adaptive sleeping for wireless sensor networks," IEEE/ACM Transactions on Networking, vol. 12, no. 3, pp. 493-506, 2004.

Digital Library

[4]

I. Rhee, A. Warrier, M. Aia, and J. Min, "Z-mac: a hybrid MAC for wireless sensor networks," in Proceedings of the ACM International Conference on Embedded Networked Sensor Systems (SenSys '05), pp. 90-101, San Diego, Calif, USA, November 2005.

Digital Library

[5]

A. El-Hoiydi, "Aloha with preamble sampling for sporadic traffic in ad hoc wireless sensor networks," in Proceedings of IEEE International Conference on Communications (ICC '02), vol. 5, pp. 3418-3423, New York, NY, USA, April 2002.

[6]

W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks," in Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '02), vol. 3, pp. 1567-1576, New York, NY, USA, June 2002.

[7]

T. van Dam and K. Langendoen, "An adaptive energy-efficient MAC protocol for wireless sensor networks," in Proceedings of the 1st ACM International Conference on Embedded Networked Sensor Systems (SenSys '03), pp. 171-180, Los Angeles, Calif, USA, November 2003.

Digital Library

[8]

W. Ye, F. Silva, and J. Heidemann, "Ultra-low duty cycle MAC with scheduled channel polling," in Proceedings of the 4th ACM International Conference on Embedded Networked Sensor Systems (SenSys '06), pp. 321-334, Boulder, Colo, USA, November 2006.

Digital Library

[9]

J. Polastre, J. Hill, and D. Culler, "Versatile low power media access for wireless sensor networks," in Proceedings of the 2nd ACM International Conference on Embedded Networked Sensor Systems (SenSys '04), pp. 95-107, Baltimore, Md, USA, November 2004.

Digital Library

[10]

M. Avvenuti, P. Corsini, P. Masci, and A. Vecchio, "Increasing the efficiency of preamble sampling protocols for wireless sensor networks," in Proceedings of the 1st Mobile Computing and Wireless Communications International Conference (MCWC '06), pp. 117-122, IEEE Communications Society, Amman, Jordan, September 2006.

[11]

M. Buettner, G. V. Yee, E. Anderson, and R. Han, "X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks," in Proceedings of the 4th ACM International Conference on Embedded Networked Sensor Systems (SenSys '06), pp. 307-320, Boulder, Colo, USA, October-November 2006.

Digital Library

[12]

O. Gnawali, K.-Y. Jang, J. Paek, et al., "The Tenet architecture for tiered sensor networks," in Proceedings of the 4th ACM International Conference on Embedded Networked Sensor Systems (SenSys '06), pp. 153-166, Boulder, Colo, USA, October-November 2006.

Digital Library

[13]

E.-Y. A. Lin, J. M. Rabaey, and A. Wolisz, "Power-efficient rendez-vous schemes for dense wireless sensor networks," in Proceedings of IEEE International Conference on Communications (ICC '04), vol. 7, pp. 3769-3776, Paris, France, June 2004.

[14]

Chipcon Inc. CC2420 data sheet, http://www.chipcon.com.

[15]

T. O. Kim, J. S. Park, H. J. Chong, K. J. Kim, and B. D. Choi, "Performance analysis of IEEE 802.15.4 non-beacon mode with the unslotted CSMA/CA," IEEE Communications Letters, vol. 12, no. 4, pp. 238-240, 2008.

[16]

TinyOS, http://www.tinyos.net.

[17]

CC2420 Radio Stack, http://www.tinyos.net/tinyos-2.x/doc/ html/tep126.html.

[18]

IEEE 802.15 Task Group 4 (LR-WPAN), http://www.ieee802. org/15/pub/TG4.html.

[19]

R. Musaloiu-E, C.-J. M. Liang, and A. Terzis, "Koala: ultra-low power data retrieval in wireless sensor networks," in Proceedings of the 7th International Conference on Information Processing in Sensor Networks (IPSN '08), pp. 421-432, St. Louis, Mo, USA, April 2008.

Digital Library

[20]

R. Kravets and P. Krishnan, "Application-driven power management for mobile communication," Wireless Networks, vol. 6, no. 4, pp. 263-277, 2000.

Digital Library

[21]

M. Anand, E. B. Nightingale, and J. Flinn, "Self-tuning wireless network power management," in Proceedings of the 9th Annual International Conference onMobile Computing and Networking (MobiCom '03), pp. 176-189, San Diego, Calif, USA, September 2003.

Digital Library

[22]

B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks," in Proceedings of the 7th ACM Annual International Conference on Mobile Computing and Networking (MobiCom '01), pp. 85-96, Rome, Italy, July 2001.

Digital Library

[23]

A. Cerpa and D. Estrin, "ASCENT: adaptive self-configuring sensor networks topologies," IEEE Transactions on Mobile Computing, vol. 3, no. 3, pp. 272-285, 2004.

Digital Library

[24]

Y. Xu, J. Heidemann, and D. Estrin, "Geography-informed energy conservation for ad hoc routing," in Proceedings of the 7th ACM Annual International Conference on Mobile Computing and Networking (MobiCom '01), pp. 70-84, Rome, Italy, July 2001.

Digital Library

[25]

A. Woo, T. Tong, and D. Culler, "Taming the underlying challenges of reliable multihop routing in sensor networks," in Proceedings of the 1st ACM International Conference on Embedded Networked Sensor Systems (SenSys '03), pp. 14-27, Los Angeles, Calif, USA, November 2003.

Digital Library

[26]

D. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris, "A high-throughput path metric for multi-hop wireless routing," in Proceedings of the 9th ACM Annual International Conference on Mobile Computing and Networking (MobiCom '03), pp. 134-146, San Diego, Calif, USA, September 2003.

Digital Library

[27]

J.-H. Chang and L. Tassiulas, "Energy conserving routing in wireless ad-hoc networks," in Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '00), vol. 1, pp. 22-31, Tel-Aviv, Israel, March 2000.

[28]

A. El-Hoiydi and J.-D. Decotignie, "WiseMAC: an ultra low power MAC protocol for multi-hop wireless sensor networks," in Proceedings of the 1st InternationalWorkshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS '04), vol. 3121 of Lecture Notes in Computer Science, pp. 18-31, Springer, Turku, Finland, July 2004.

Cited By

Jaggi NMadakasira SReddy Mereddy SPendse R(2018)Adaptive algorithms for sensor activation in renewable energy based sensor systemsAd Hoc Networks10.1016/j.adhoc.2011.04.00811:4(1405-1420)Online publication date: 27-Dec-2018
https://dl.acm.org/doi/10.1016/j.adhoc.2011.04.008
Abrardo ABalucanti LMecocci A(2013)A game theory distributed approach for energy optimization in WSNsACM Transactions on Sensor Networks (TOSN)10.1145/2489253.24892619:4(1-22)Online publication date: 23-Jul-2013
https://dl.acm.org/doi/10.1145/2489253.2489261
Yang FAugé-Blum I(2011)Delivery ratio-maximized wakeup scheduling for ultra-low duty-cycled WSNs under real-time constraintsComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2010.10.00155:3(497-513)Online publication date: 1-Feb-2011
https://dl.acm.org/doi/10.1016/j.comnet.2010.10.001

Index Terms

Dual wake-up low power listening for duty cycled wireless sensor networks
1. General and reference
  1. Cross-computing tools and techniques
    1. Performance
2. Networks

Recommendations

Performance enhancement of low power listening MAC for duty cycled wireless sensor networks
ICOIN'09: Proceedings of the 23rd international conference on Information Networking

Recently low power listening (LPL) MAC protocols based on duty-cycling mechanism have been studied extensively to achieve ultra low energy consumption in wireless sensor networks (WSNs). However, state-of-the-art LPL scheme still suffers from some ...
Battery-Aware MAC Analytical Modeling for Extending Lifetime of Low Duty-Cycled Wireless Sensor Network
NAS '13: Proceedings of the 2013 IEEE Eighth International Conference on Networking, Architecture and Storage

Emerging techniques and systems for Wireless Sensor Network (WSN) are developed in the last decade for various application fields. In WSN, the sensor nodes are usually distributed over a large area and are powered by batteries with limited energy, ...
Radio-Triggered Wake-Up for Wireless Sensor Networks

Power management is an important technique to prolong the lifespan of sensor networks. Many power management protocols employ wake-up/sleep schedules, which are often complicated and inefficient. We present power management schemes that eliminate such ...

Comments

Information & Contributors

Information

Published In

cover image EURASIP Journal on Wireless Communications and Networking

EURASIP Journal on Wireless Communications and Networking Volume 2008, Issue

January 2008

498 pages

ISSN:1687-1472

EISSN:1687-1499

Issue’s Table of Contents

Publisher

Hindawi Limited

London, United Kingdom

Publication History

Accepted: 25 December 2008

Revised: 03 November 2008

Received: 19 February 2008

Published: 01 January 2008

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
100
Total Downloads

Downloads (Last 12 months)10
Downloads (Last 6 weeks)3

Reflects downloads up to 12 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Jaggi NMadakasira SReddy Mereddy SPendse R(2018)Adaptive algorithms for sensor activation in renewable energy based sensor systemsAd Hoc Networks10.1016/j.adhoc.2011.04.00811:4(1405-1420)Online publication date: 27-Dec-2018
https://dl.acm.org/doi/10.1016/j.adhoc.2011.04.008
Abrardo ABalucanti LMecocci A(2013)A game theory distributed approach for energy optimization in WSNsACM Transactions on Sensor Networks (TOSN)10.1145/2489253.24892619:4(1-22)Online publication date: 23-Jul-2013
https://dl.acm.org/doi/10.1145/2489253.2489261
Yang FAugé-Blum I(2011)Delivery ratio-maximized wakeup scheduling for ultra-low duty-cycled WSNs under real-time constraintsComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2010.10.00155:3(497-513)Online publication date: 1-Feb-2011
https://dl.acm.org/doi/10.1016/j.comnet.2010.10.001

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents