E-Scheme in Delay-Tolerant Networks

Authors:
Zhi-Ting Lin;Yu-Gui Qu;Qing-Hua Wang;Bao-Hua Zhao
Affiliations:
Dept. of Electronic Engineering and Information Science, University of Science and Technology of China, Anhui, China;Dept. of Electronic Engineering and Information Science, University of Science and Technology of China, Anhui, China;Dept. of Electronic Engineering and Information Science, University of Science and Technology of China, Anhui, China;Dept. of Computer Science, University of Science and Technology of China, Anhui, China and State Key Laboratory of Networking and Switching Technology, Beijing,
Venue:
APNOMS '08 Proceedings of the 11th Asia-Pacific Symposium on Network Operations and Management: Challenges for Next Generation Network Operations and Service Management
Year:
2008

Citing 10
Cited 1

Small worlds: the dynamics of networks between order and randomness

Small worlds: the dynamics of networks between order and randomness
Age matters: efficient route discovery in mobile ad hoc networks using encounter ages

Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
A delay-tolerant network architecture for challenged internets

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Probabilistic routing in intermittently connected networks

ACM SIGMOBILE Mobile Computing and Communications Review
Adaptive Routing for Intermittently Connected Mobile Ad Hoc Networks

WOWMOM '05 Proceedings of the Sixth IEEE International Symposium on World of Wireless Mobile and Multimedia Networks
A hybrid routing approach for opportunistic networks

Proceedings of the 2006 SIGCOMM workshop on Challenged networks
Introduction to Probability Models, Ninth Edition

Introduction to Probability Models, Ninth Edition
The Impact of the Mobility Model on Delay Tolerant Networking Performance Analysis

ANSS '07 Proceedings of the 40th Annual Simulation Symposium
Evaluating opportunistic routing protocols with large realistic contact traces

Proceedings of the second ACM workshop on Challenged networks
Social network analysis for routing in disconnected delay-tolerant MANETs

Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing

Universal scheme improving probabilistic routing in delay-tolerant networks

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Delay Tolerant Networks (DTNs) are characterized by very long delay paths and frequent network partitions. In this paper, a novel E-Scheme is proposed which can be utilized by most of the existing routing approaches that employ the `probability to deliver' metric. Providing there are n opportunities, the E-Scheme is to let the first (n茂戮驴 1)/eopportunities go by (except for encountering the destination of messages) and then accept the first one to appear that is better than all of those. Meanwhile a probabilistic metric, called Two-Hop (TH) delivery predictability value, is presented here according to the small world theory. Our scheme has been evaluated using some existing approaches as well as the TH delivery predictability value and been shown to exhibit excellent performances.