Date Added: Jul 2012
Utility-based routing is a special routing approach, which takes the reliability and transmission costs into account at the same time. However, the existing utility-based routing algorithms have not yet considered the delivery delay. Thus, they cannot work well in duty-cycle Wireless sensor Networks (WSNs) since delay is an important factor in such WSNs. In this paper, the authors propose a novel utility model - time-sensitive utility model. Unlike previous work, the utility of a message delivery in their model is not only affected by the reliability and transmission costs but also by the delivery delay. Under the time-sensitive utility model, they derive an iterative formula to compute the time-varying utility of each message delivery.