Static worst-case lifetime estimation of wireless sensor networks: A case study on VigilNet

Abstract This paper proposes a feasible static analysis approach to estimate the worst-case lifetime of WSNs, with specific focus on VigilNet. We statically estimate the lifetime of each node in VigilNet with a fixed initial energy budget through a hybrid approach, which integrates an Integer Linear Programming (ILP) based method to obtain the worst-case CPU energy consumption and domain-specific scenarios analysis to compute the worst-case radio energy consumption. Our experimental results indicate that this static approach can safely and accurately estimate the worst-case lifetime for WSNs.

[1]  Loren Schwiebert,et al.  Power efficient topologies for wireless sensor networks , 2001, International Conference on Parallel Processing, 2001..

[2]  Weisong Shi,et al.  Modeling the Lifetime of Wireless Sensor Networks , 2005 .

[3]  Theodore Laopoulos,et al.  Instruction level energy modeling for pipelined processors , 2005, J. Embed. Comput..

[4]  Xianfeng Li,et al.  Estimating the Worst-Case Energy Consumption of Embedded Software , 2006, 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'06).

[5]  Anish Arora,et al.  On the lifetime analysis of always-on wireless sensor network applications , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[6]  Bruce H. Krogh,et al.  Energy-efficient surveillance system using wireless sensor networks , 2004, MobiSys '04.

[7]  Gang Zhou,et al.  VigilNet: An integrated sensor network system for energy-efficient surveillance , 2006, TOSN.

[8]  David B. Whalley,et al.  Timing analysis for sensor network nodes of the Atmega processor family , 2005, 11th IEEE Real Time and Embedded Technology and Applications Symposium.

[9]  Jens Palsberg,et al.  Nonintrusive precision instrumentation of microcontroller software , 2005, LCTES '05.

[10]  Raimund Kirner,et al.  Classification of WCET analysis techniques , 2005, Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC'05).

[11]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[12]  Ludovic Samper,et al.  Worst-case lifetime computation of a wireless sensor network by model-checking , 2007, PE-WASUN '07.

[13]  Maurizio Valle,et al.  Evaluating Energy Consumption in Wireless Sensor Networks Applications , 2007 .

[14]  Gang Zhou,et al.  Achieving Long-Term Surveillance in VigilNet , 2006, INFOCOM.

[15]  Chen Zhang,et al.  ExScal: elements of an extreme scale wireless sensor network , 2005, 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05).

[16]  Pavan Nuggehalli,et al.  Worst-Case Interactive Communication and Enhancing Sensor Network Lifetime , 2007, ArXiv.

[17]  Sharad Malik,et al.  Performance Analysis of Embedded Software Using Implicit Path Enumeration , 1995, 32nd Design Automation Conference.

[18]  Wei Zhang,et al.  Static worst-case energy and lifetime estimation of wireless sensor networks , 2009, 2009 IEEE 28th International Performance Computing and Communications Conference.

[19]  Qin Wang,et al.  A Realistic Power Consumption Model for Wireless Sensor Network Devices , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.