NDLI: Energy-Efficient Optimal Opportunistic Forwarding for Delay-Tolerant Networks

Content Provider	IEEE Xplore Digital Library
Author	Yong Li Yurong Jiang Depeng Jin Li Su Lieguang Zeng Dapeng Wu
Copyright Year	1967
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.
Sponsorship	IEEE Vehicular Technology Society
Starting Page	4500
Ending Page	4512
Page Count	13
File Size	1365589
File Format	PDF
ISSN	00189545
Volume Number	59
Issue Number	9
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Markov processes Routing Energy efficiency Disruption tolerant networking Mobile communication opportunistic forwarding Delay-tolerant networks (DTNs) energy-efficient forwarding
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Automotive Engineering Computer Networks and Communications Electrical and Electronic Engineering Aerospace Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Optimal Forwarding in Opportunistic Delay Tolerant Networks With Meeting Rate Estimations

Optimal Beaconing Control for Epidemic Routing in Delay-Tolerant Networks

Opportunistic Energy-Efficient Contact Probing in Delay-Tolerant Applications

Fairness Analysis of Routing in Opportunistic Mobile Networks

Converge-and-Diverge: A Geographic Routing for Delay/Disruption-Tolerant Networks Using a Delegation Replication Approach

Exploiting Contact Spatial Dependency for Opportunistic Message Forwarding

Replication Control for Ensuring Reliability of Convergecast Message Delivery in Infrastructure-Aided DTNs

DelQue: A Socially Aware Delegation Query Scheme in Delay-Tolerant Networks

An Incentive-Compatible Routing Protocol for Two-Hop Delay-Tolerant Networks

Energy-Efficient Optimal Opportunistic Forwarding for Delay-Tolerant Networks

Similar Documents

Optimal Forwarding in Opportunistic Delay Tolerant Networks With Meeting Rate Estimations

Optimal Beaconing Control for Epidemic Routing in Delay-Tolerant Networks

Opportunistic Energy-Efficient Contact Probing in Delay-Tolerant Applications

Fairness Analysis of Routing in Opportunistic Mobile Networks

Converge-and-Diverge: A Geographic Routing for Delay/Disruption-Tolerant Networks Using a Delegation Replication Approach

Exploiting Contact Spatial Dependency for Opportunistic Message Forwarding

Replication Control for Ensuring Reliability of Convergecast Message Delivery in Infrastructure-Aided DTNs

DelQue: A Socially Aware Delegation Query Scheme in Delay-Tolerant Networks

An Incentive-Compatible Routing Protocol for Two-Hop Delay-Tolerant Networks

Energy-Efficient Optimal Opportunistic Forwarding for Delay-Tolerant Networks