Worst-Case Routing Performance Metrics for Sensor Networks

Successful integration of pervasive sensor networks in mission critical applications depends on the ability of these networks to cope with and reasonably perform under the worst-case scenarios. One of the key performance measures is the network's ability to route information from the source node to the intended destination. This paper introduces a general framework with which worst-case routing performance of sensor networks can be evaluated and compared. Ultimately, our method can either be used as a design optimization tool, or a decision making tool to select and price contending sensor network designs.