eSENSE: energy efficient stochastic sensing framework scheme for wireless sensor platforms

ABSTRACT

Energy is a precious resource in wireless sensor networks as sensor nodes are typically powered by batteries with high replacement cost. This paper presents eSENSE: an energy-efficient stochastic sensing framework for wireless sensor platforms. eSENSE is a node-level framework that utilizes knowledge of the underlying data streams as well as application data quality requirements to conserve energy on a sensor node. eSENSE employs a stochastic scheduling algorithm to dynamically control the operating modes of the sensor node components. This scheduling algorithm enables an adaptive sampling strategy that aggressively conserves power by adjusting sensing activity to the application requirements. Using experimental results obtained on Power-TOSSIM with a real-world data trace, we demonstrate that our approach reduces energy consumption by 29-36% while providing strong statistical guarantees on data quality.

REFERENCES

• 1: D. Estrin, A. Sayeed, and M. Srivastava, "Wireless Sensor Networks," Sept. 2002, tutorial at MobiCom'02.
• 2: Victor Shnayder , Mark Hempstead , Bor-rong Chen , Geoff Werner Allen , Matt Welsh, Simulating the power consumption of large-scale sensor network applications, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031518]
• 3: "Telos/Tmote Datasheet," Dec. 2004, http://www.moteiv.com/products/docs/tmote-sky-datasheet.pdf.
• 4: Joseph Polastre , Robert Szewczyk , David Culler, Telos: enabling ultra-low power wireless research, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
• 5: "SHT1x/SHT7x Humidity and Temperature Sensor Datasheet," July 2004, http://www.sensirion.com/en/pdf/Datasheet SHT1x SHT7x.pdf.
• 6: A. Boulis, S. Ganeriwal, and M. B. Srivastava, "Aggregation in sensor networks: a energy-accuracy trade-off," in Proceedings of SNPA'03, May 2003.
• 7: xBow Technology Inc., "Heading Sensor Datasheet," July 2004, http://www.xbow.com/Products/Product pdf files/Mag pdf/6020-0030-01 A C%HS110.pdf.
• 8: N. Tatbul, U. Cetintemel, S. Zdonik, M. Cherniack, and M. Stonebraker, "Load Shedding in a Data Stream Manager," in Proceedings of VLDB'03, Sept. 2003.
• 9: A. Deshpande, C. Guestrin, and S. Madden, "Resource-aware Wireless Sensor-Actuator Networks," Data Engineering Bulletin, vol. 28, no. 1, pp. 40--47, Mar. 2005.
• 10: Samuel Madden , Michael J. Franklin , Joseph M. Hellerstein , Wei Hong, TAG: a Tiny AGgregation service for Ad-Hoc sensor networks, Proceedings of the 5th symposium on Operating systems design and implementation

  Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading

  , December 09-11, 2002, Boston, Massachusetts [doi>10.1145/1060289.1060303]
• 11: A. Deshpande, C. Guestrin, S. Madden, J. Hellerstein, and W. Hong, "Model Driven Data Acquisition in Sensor Networks," in Proceedings of VLDB'04, Aug. 2004.
• 12: R. Vilalta, C. Apte, J. L. Hellerstein, S. Ma, and S. M. Weiss, "Predictive algorithms in the management of computer systems," IBM Systems Journal, vol. 41, no. 3, pp. 461--474, 2002.
• 13: Antonios Deligiannakis , Yannis Kotidis , Nick Roussopoulos, Compressing historical information in sensor networks, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France [doi>10.1145/1007568.1007628]
• 14: H. Liu, A. Chandra, and J. Srivastava, "dSENSE: Data-driven Stochastic Energy Management for Wireless Sensor Platforms," Dept. of CSE, Univ. of Minnesota, Tech. Rep. TR 05-018, May 2005.
• 15: Zoë Abrams , Ashish Goel , Serge Plotkin, Set k-cover algorithms for energy efficient monitoring in wireless 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.984684]
• 16: Athanassios Boulis , Mani B. Srivastava, Node-Level Energy Management for Sensor Networks in the Presence of Multiple Applications, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, p.41, March 23-26, 2003
• 17: Amit Sinha , Anantha Chandrakasan, Dynamic Power Management in Wireless Sensor Networks, IEEE Design & Test, v.18 n.2, p.62-74, March 2001 [doi>10.1109/54.914626 ]
• 18: H. Cam, R. Poornachandran, and H. Ahmad, "Energy-efficient Task Scheduling for Wireless Sensor Nodes with Multiple Sensing Units," in Proceedings of IPCCC'05, Apr. 2005.
• 19: Xiaotao Liu , Prashant Shenoy , Weibo Gong, A time series-based approach for power management in mobile processors and disks, Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video, June 16-18, 2004, Cork, Ireland [doi>10.1145/1005847.1005864]
• 20: J. Lorch and A. Smith, "Operating System Modifications for task-based speed and voltage scheduling," in Proceedings of MobiSys'03, May 2003, pp. 215--229.
• 21: Dexin Li , Pai H. Chou , Nader Bagherzadeh, Mode Selection and Mode-Dependency Modeling for Power-Aware Embedded Systems, Proceedings of the 2002 conference on Asia South Pacific design automation/VLSI Design, p.697, January 07-11, 2002
• 22: Mani B. Srivastava , Anantha P. Chandrakasan , R. W. Brodersen, Predictive system shutdown and other architectural techniques for energy efficient programmable computation, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.4 n.1, p.42-55, March 1996 [doi>10.1109/92.486080 ]
• 23: V. Gupta, T. Chung, B. Hassibi, and R. M. Murray, "Sensor Scheduling Algorithms Requiring Limited Computation," in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, May 2004.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Real-time and embedded systems

General Terms:
Algorithms, Management

Keywords:
energy management, scheduling, sensor networks