By Topic

Energy-Efficient Optimal Opportunistic Forwarding for Delay-Tolerant Networks

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

6 Author(s)
Yong Li ; Dept. of Electron. Eng., Tsinghua Univ., Beijing, China ; Yurong Jiang ; Depeng Jin ; Li Su
more authors

Due to the uncertainty of transmission opportunities between mobile nodes, the routing of delay-tolerant networks (DTNs) exploits the mechanism of opportunistic forwarding. Efficient algorithms and policies for opportunistic forwarding are crucial for maximizing the message delivery probability while reducing the delivery cost. In this paper, we investigate the problem of energy-efficient opportunistic forwarding for DTNs. First, we model the message dissemination by introducing a continuous-time Markov framework. Based on this framework, we formulate the optimization problem of opportunistic forwarding, with the constraint of energy consumed by the message delivery for both two-hop and epidemic forwarding. Then, based on the solution of the optimization problem, we design different kinds of forwarding policies such as static and dynamic policies. Among these policies, we find that the threshold dynamic policy is optimal for both two-hop and epidemic forwarding. By simulation results, we show the accuracy of our continuous-time Markov analysis model. Furthermore, through extensive numerical results, we demonstrate that the performance of the threshold dynamic policy is the best among the static and continuous dynamic policies, and among the continuous dynamic policies, the negative-power policy provides relatively better performance.

Published in:

Vehicular Technology, IEEE Transactions on  (Volume:59 ,  Issue: 9 )