Dozer: ultra-low power data gathering in sensor networks

ABSTRACT

Environmental monitoring is one of the driving applications in the domain of sensor networks. The lifetime of such systems is envisioned to exceed several years. To achieve this longevity in unattended operation it is crucial to minimize energy consumption of the battery-powered sensor nodes. This paper proposes Dozer, a data gathering protocol meeting the requirements of periodic data collection and ultra-low power consumption. The protocol comprises MAC-layer, topology control, and routing all coordinated to reduce energy wastage of the communication subsystem. Using a tree-based network structure, packets are reliably routed towards the data sink. Parents thereby schedule precise rendezvous times for all communication with their children. In a deployed network consisting of 40 TinyOS-enabled sensor nodes, Dozer achieves radio duty cycles in the magnitude of 0.2%.

REFERENCES

• 1: Tim Brooke , Jenna Burrell, From ethnography to design in a vineyard, Proceedings of the 2003 conference on Designing for user experiences, June 06-07, 2003, San Francisco, California [doi>10.1145/997078.997083]
• 2: R. Cardell-Oliver, K. Smettem, M. Kranz, and K. Mayer. A Reactive Soil Moisture Sensor Network: Design and Field Evaluation. Int.Journal of Distributed Sensor Networks,1(2):149--162, 2005.
• 3: A. El-Hoiydi and J.-D. Decotignie. WiseMAC: An Ultra Low Power MAC Protocol for Multi-hop Wireless Sensor Networks. In Int. Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS), 2004.
• 4: Henri Dubois-Ferrière , Laurent Fabre , Roger Meier , Pierre Metrailler, TinyNode: a comprehensive platform for wireless sensor network applications, Proceedings of the fifth international conference on Information processing in sensor networks, April 19-21, 2006, Nashville, Tennessee, USA [doi>10.1145/1127777.1127831]
• 5: B. Hohlt and E. Brewer. Network Power Scheduling for TinyOS Applications. In EEE Int. Conference on Distributed Computing in Sensor Systems (DCOSS), 2006.
• 6: Barbara Hohlt , Lance Doherty , Eric Brewer, Flexible power scheduling for sensor networks, Proceedings of the third international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA [doi>10.1145/984622.984653]
• 7: Bhaskar Krishnamachari , Deborah Estrin , Stephen B. Wicker, The Impact of Data Aggregation in Wireless Sensor Networks, Proceedings of the 22nd International Conference on Distributed Computing Systems, p.575-578, July 02-05, 2002
• 8: K. Langendoen, A. Baggio, and O. Visser. Murphy Loves Potatoes:Experiences from a Pilot Sensor Network Deployment in Precision Agriculture. In Int. Workshop on Parallel and Distributed Real-Time Systems (WPDRTS), 2006.
• 9: G. Lu, B. Krishnamachari, and C. Raghavendra. An Adaptive Energy-Efficient and Low-Latency MAC for Data Gathering in Sensor Networks. In Int. Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN), 2004.
• 10: Samuel R. Madden , Michael J. Franklin , Joseph M. Hellerstein , Wei Hong, TinyDB: an acquisitional query processing system for sensor networks, ACM Transactions on Database Systems (TODS), v.30 n.1, p.122-173, March 2005 [doi>10.1145/1061318.1061322]
• 11: Alan Mainwaring , David Culler , Joseph Polastre , Robert Szewczyk , John Anderson, Wireless sensor networks for habitat monitoring, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570738.570751]
• 12: K. Martinez , P. Padhy , A. Elsaify , G. Zou , A. Riddoch , J. K. Hart , H. L. R. Ong, Deploying a Sensor Network in an Extreme Environment, Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing -Vol 1 (SUTC'06), p.186-193, June 05-07, 2006 [doi>10.1109/SUTC.2006.50]
• 13: Joseph Polastre , Jason Hill , David Culler, Versatile low power media access for wireless sensor networks, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031508]
• 14: V. Rajendran, J. Garcia-Luna-Aceves, and K. Obraczka. Energy-Efficient, Application-Aware Medium Access for Sensor Networks. In IEEE Conference on Mobile Ad-hoc and Sensor Systems (MASS), 2005.
• 15: T. Schmid, H. Dubois-Ferrière, and M. Vetterli. SensorScope:Experiences with a Wireless Building Monitoring Sensor Network. In Workshop on Real-World Wireless Sensor Networks (REALWSN), 2005.
• 16: I. Solis and K. Obraczka. The Impact of Timing in Data Aggregation for Sensor Networks. In IEEE Int. Conference on Communications (ICC), 2004.
• 17: Gilman Tolle , Joseph Polastre , Robert Szewczyk , David Culler , Neil Turner , Kevin Tu , Stephen Burgess , Todd Dawson , Phil Buonadonna , David Gay , Wei Hong, A macroscope in the redwoods, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA [doi>10.1145/1098918.1098925]
• 18: Tijs van Dam , Koen Langendoen, An adaptive energy-efficient MAC protocol for wireless sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958512]
• 19: Pascal von Rickenbach , Roger Wattenhofer, Gathering correlated data in sensor networks, Proceedings of the 2004 joint workshop on Foundations of mobile computing, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1022630.1022640]
• 20: W. Ye, J.S. Heidemann, and D. Estrin. An Energy-Efficient MAC Protocol for Wireless Sensor Networks. In Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2002.
• 21: Wei Ye , Fabio Silva , John Heidemann, Ultra-low duty cycle MAC with scheduled channel polling, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA [doi>10.1145/1182807.1182839]
• 22: O. Younis and S. Fahmy. An Experimental Study of Routing and Data Aggregation in Sensor Networks. In IEEE Int.Conference on Mobile Ad Hoc and Sensor Systems (MASS), 2005.
• 23: Y. Yu, B. Krishnamachari, and V.K. Prasanna. Energy-Latency Tradeoffs for Data Gathering in Wireless Sensor Networks. In Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM),2004.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

General Terms:
Algorithms, Measurement

Keywords:
data gathering, energy efficiency, sensor network