Sensor node lifetime analysis: Models and tools

ABSTRACT

This article presents two lifetime models that describe two of the most common modes of operation of sensor nodes today, trigger-driven and duty-cycle driven. The models use a set of hardware parameters such as power consumption per task, state transition overheads, and communication cost to compute a node's average lifetime for a given event arrival rate. Through comparison of the two models and a case study from a real camera sensor node design we show how the models can be applied to drive architectural decisions, compute energy budgets and duty-cycles, and to preform side-by-side comparison of different platforms. Based on our models we present a MATLAB Wireless Sensor Node Platform Lifetime Prediction and Simulation Package (MATSNL). This demonstrates the use of the models using sample applications drawn from existing sensor node measurements.

REFERENCES

• 1: Bruno Bougard , Francky Catthoor , Denis C. Daly , Anantha Chandrakasan , Wim Dehaene, Energy Efficiency of the IEEE 802.15.4 Standard in Dense Wireless Microsensor Networks: Modeling and Improvement Perspectives, Proceedings of the conference on Design, Automation and Test in Europe, p.196-201, March 07-11, 2005 [doi>10.1109/DATE.2005.136]
• 2: Cao, Q., Yan, T., Stankovic, J., and Abdelzaher, T. 2005. Analysis of target detection performance for wireless sensor networks. In Proceedings of the Conference on Distributed Computing in Sensor Systems (DCOSS).
• 3: Sinem Coleri , Mustafa Ergen , T. John Koo, Lifetime analysis of a sensor network with hybrid automata modelling, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570738.570752]
• 4: Prabal Dutta , Mike Grimmer , Anish Arora , Steven Bibyk , David Culler, Design of a wireless sensor network platform for detecting rare, random, and ephemeral events, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
• 5: Tian He , Pascal Vicaire , Ting Yan , Liqian Luo , Lin Gu , Gang Zhou , Radu Stoleru , Qing Cao , John A. Stankovic , Tarek Abdelzaher, Achieving Real-Time Target Tracking UsingWireless Sensor Networks, Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium, p.37-48, April 04-07, 2006 [doi>10.1109/RTAS.2006.9]
• 6: Alexander Ihler , Jon Hutchins , Padhraic Smyth, Adaptive event detection with time-varying poisson processes, Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, August 20-23, 2006, Philadelphia, PA, USA [doi>10.1145/1150402.1150428]
• 7: Jung, D., Barton-Sweeney, A., Teixeira, T., and Savvides, A. 2007. Model-based design exploration of wireless sensor node lifetimes. In Proceedings of the European Conference on Wireless Sensor Networks (EWSN).
• 8: Dimitrios Lymberopoulos , Andreas Savvides, XYZ: a motion-enabled, power aware sensor node platform for distributed sensor network applications, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
• 9: Philip Levis , Nelson Lee , Matt Welsh , David Culler, TOSSIM: accurate and scalable simulation of entire TinyOS applications, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958506]
• 10: Dustin McIntire , Kei Ho , Bernie Yip , Amarjeet Singh , Winston Wu , William J. Kaiser, The low power energy aware processing (LEAP)embedded networked sensor system, Proceedings of the 5th international conference on Information processing in sensor networks, April 19-21, 2006, Nashville, Tennessee, USA [doi>10.1145/1127777.1127846]
• 11: Mini, R. A. F., Machado, M. V., Loureiro, F. A., and Nath, B. 2005. Prediction-based energy map for wireless sensor networks. In Elsevier Ad-hoc Networks Journal (special issue on Ad Hoc Networking for Pervasive Systems).
• 12: Nachman, L. 2005. New tinyos platforms panel:iMote2. In Proceedings of the 2nd International TinyOS Technology Exchange.
• 13: 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
• 14: 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
• 15: Ross, S. M. 1996. Stochastic Processes, second edition, pp. 213--218. Jonn Wiley and Sons, Inc.
• 16: 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]
• 17: Thiago Teixeira , Eugenio Culurciello , Joon Hyuk Park , Dimitrios Lymberopoulos , Andrew Barton-Sweeney , Andreas Savvides, Address-event imagers for sensor networks: evaluation and modeling, Proceedings of the 5th international conference on Information processing in sensor networks, April 19-21, 2006, Nashville, Tennessee, USA [doi>10.1145/1127777.1127847]
• 18: Vicaire, P., He, T., Yan, T., Cao, Q., Zhou, G., Gu, L., Luo, L., Stoleru, R., Stankovic, J. A., and Abdelzaher, T. 2006. Achieving long-term surveillance in vigilnet. In Proceedings of the IEEE Conference on Computer Communications (Infocom).
• 19: Shunzo Yamashita , Takanori Shimura , Kiyoshi Aiki , Koji Ara , Yuji Ogata , Isamu Shimokawa , Takeshi Tanaka , Hiroyuki Kuriyama , Kazuyuki Shimada , Kazuo Yano, A 15 -- 15 mm, 1 μA, reliable sensor-net module: enabling application-specific nodes, Proceedings of the 5th international conference on Information processing in sensor networks, April 19-21, 2006, Nashville, Tennessee, USA [doi>10.1145/1127777.1127835]

INDEX TERMS

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

General Terms:
Design, Theory

Keywords:
Node lifetime, duty cycle, event arrival rate, schedule-driven node, semi-Markov Chain, trigger driven node