Bounds on the Lifetime of WSNs

Energy is one of the most important resources in wireless sensor networks (WSN). Energy directly translates to lifetime which is an important ingredient of performance control in WSNs. We use an idealized mathematical model to study the impact of routing on energy consumption. We find explicit bounds on the minimal and maximal energy routings will consume, and use them to bound the lifetime of the network. We demonstrate the practical relevance of our theoretical results by experimenting with two different MAC layers, GinLITE, a MAC protocol explicitly designed for performance control, and ContikiMAC.