Static Worst-Case Energy and Lifetime Estimation of Wireless Sensor Networks

With the advance of computer and communication technologies, Wireless Sensor Networks (WSNs) are increasingly used in many aspects of the people's daily life. However, since the battery lifetime of WSN nodes is restricted, the WSN lifetime is also limited. Therefore, it is crucial to determine this limited lifetime in advance for preventing service interruptions in critical applications. 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 SMAC as the underlying MAC protocol, the authors statically estimate the lifetime of each sensor node with a fixed initial energy budget.