Energy-Efficient Optimal Opportunistic Forwarding for Delay-Tolerant Networks
- 30 August 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Vehicular Technology
- Vol. 59 (9), 4500-4512
- https://doi.org/10.1109/tvt.2010.2070521
Abstract
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.Keywords
This publication has 31 references indexed in Scilit:
- Power Law and Exponential Decay of Intercontact Times between Mobile DevicesIEEE Transactions on Mobile Computing, 2010
- Maximum Damage Malware Attack in Mobile Wireless NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Max-Contribution: On Optimal Resource Allocation in Delay Tolerant NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Recognizing Exponential Inter-Contact Time in VANETsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Crossing Over the Bounded Domain: From Exponential to Power-Law Intermeeting Time in Mobile Ad Hoc NetworksIEEE/ACM Transactions on Networking, 2009
- SLAW: A New Mobility Model for Human WalksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- DTN: an architectural retrospectiveIEEE Journal on Selected Areas in Communications, 2008
- Impact of Human Mobility on Opportunistic Forwarding AlgorithmsIEEE Transactions on Mobile Computing, 2007
- Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challengesIEEE Communications Surveys & Tutorials, 2006
- Throughput-delay trade-off in wireless networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004