By Topic

Time-Sensitive Utility-Based Routing in Duty-Cycle Wireless Sensor Networks with Unreliable Links

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Mingjun Xiao ; Sch. of Comput. Sci. & Technol., Univ. of Sci. & Technol. of China, Hefei, China ; Jie Wu ; Liusheng Huang

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, we propose a novel utility model time-sensitive utility model. Unlike previous work, the utility of a message delivery in our model is not only affected by the reliability and transmission costs but also by the delivery delay. Under the time-sensitive utility model, we derive an iterative formula to compute the time-varying utility of each message delivery. Based on the formula, we propose an optimal time-sensitive utility-based routing algorithm. The theoretical analysis and simulation results show that our proposed algorithm can maximize the average utility of message deliveries, which makes a good tradeoff among reliability, delay, and cost.

Published in:

Reliable Distributed Systems (SRDS), 2012 IEEE 31st Symposium on

Date of Conference:

8-11 Oct. 2012