Static Worst-Case Lifetime Estimation of Vigil Net

Wireless sensor networks (WSNs) are increasingly used in our daily life. However, since the battery lifetime of a WSN node is restricted, the lifetime of a WSN is also limited. Thus, it is crucial to determine this limited lifetime in advance for preventing service interruptions. This paper proposes a feasible static analysis approach to estimate the worst-case lifetime of WSNs, with specific focus on Vigil Net. We statically estimate the lifetime of each node in Vigil Net 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]  Bruce H. Krogh,et al.  Energy-efficient surveillance system using wireless sensor networks , 2004, MobiSys '04.

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

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

[4]  Gang Zhou,et al.  Achieving Long-Term Surveillance in VigilNet , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

[6]  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.

[7]  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).

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

[9]  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..

[10]  Maurizio Valle,et al.  Evaluating Energy Consumption in Wireless Sensor Networks Applications , 2007, 10th Euromicro Conference on Digital System Design Architectures, Methods and Tools (DSD 2007).

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

[12]  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.

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

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

[15]  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).