By Topic

Probabilistic routing using contact sequencing in 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

2 Author(s)
Jathar, R. ; Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kharagpur, India ; Gupta, A.

Delay tolerant networks (DTNs) are characterized by intermittent node connectivity and unavailability of end-to-end paths for most of the time. Routing in such networks is a challenge because of these characteristics. Some existing routing protocols try to improve the delivery ratio by replicating some messages and hence perform poorly if the nodes have limited buffer space, or alternatively, if the number of messages is high. Some existing protocols also use the underlying movement pattern to improve routing efficiency. In many real life scenarios, movement patterns show repetitive contacts between nodes occurring in some time sequence. In this paper, we propose a probabilistic routing protocol that uses both the repetitive contacts and their time sequencing to improve routing. The protocol does not replicate any message and hence can work with low buffer size in mobile nodes. The novel feature of this protocol is the use of sequences of contacts which has not been used in earlier protocols. Simulation results show that the proposed protocol achieves high message delivery ratio with no message replication compared to some of the existing protocols.

Published in:

Communication Systems and Networks (COMSNETS), 2010 Second International Conference on

Date of Conference:

5-9 Jan. 2010