JCSE, vol. 4, no. 2, pp.128-152, June, 2010
Static Worst-Case Energy and Lifetime Estimation of Wireless Sensor Networks
Yu Liu, Wei Zhang Kemal Akkaya
Department of Electrical and Computer Engineering, Southern Illinois University Carbondale, USA|Department of Computer Science, Southern Illinois University Carbondale, USA
Abstract: With the advance of computer and communication technologies, wireless sensor networks(WSNs) are increasingly used in many aspects of our daily life. However, since the batterylifetime of WSN nodes is restricted, the WSN lifetime is also limited. Therefore, it is crucial todetermine this limited lifetime in advance for preventing service interruptions in criticalapplications. This paper proposes a feasible static analysis approach to estimating the worst-case lifetime of a WSN. Assuming known routes with a given sensor network topology and S-MAC as the underlying MAC protocol, we statically estimate the lifetime of each sensor nodewith a fixed initial energy budget. These estimations are then compared with the resultsobtained through simulation which run with the same energy budget on each node.Experimental results of our research on TinyOS applications indicate that our approach cansafely and accurately estimate worst-case lifetime of the WSN. To the best of our knowledge,our work is the first one to estimate the worst-case lifetime of WSNs through a static analysismethod.
Full Paper: 42 Downloads, 1055 View