NDLI: CONHIS: Contact history-based routing algorithm for a vehicular delay tolerant network

Content Provider	IEEE Xplore Digital Library
Author	Penurkar, Milind R. Deshpande, Umesh A.
Copyright Year	2014
Description	Author affiliation: Dept. of Computer Science and Engineering, VNIT, Nagpur, India (Penurkar, Milind R.; Deshpande, Umesh A.)
Abstract	A vehicular delay tolerant network (VDTN) is a special type of delay tolerant network (DTN), where messages are carried by vehicles from one end to another end. End-to-end connectivity in a VDTN is episodic because an end-to-end path between different source nodes and destination nodes does not exist and therefore the possibility of delivering messages to the destination node reduces drastically. Underlying routing protocols of Mobile Ad-hoc Network (MANET) fail when applied to a VDTN because of the non-existence of an end-to-end path that is used to carry packets to the destination. Thus, routing becomes the challenging task in a VDTN. Different types of routing algorithms are proposed for a DTN in the literature but very few algorithms have been proposed that take into account the past history of nodes. In this paper, we propose a contact history based routing algorithm explicitly designed for a VDTN that exploits the history of a node to find the best candidate relay to take a decision to forward a message to the destination. This contact history contains every node's past encounters with relay nodes that had come in contact with this node in the past. We show that, our algorithm outperforms existing history based approaches as well as few non-history based approaches in terms of message delivery ratio, overhead ratio and average delivery latency.
Starting Page	1
Ending Page	6
File Size	661122
Page Count	6
File Format	PDF
e-ISBN	9781479953646
DOI	10.1109/INDICON.2014.7030401
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-12-11
Publisher Place	India
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	VDTN Contact History Forwarding Routing Mobile nodes Delays History Floods Flooding Relays DTN
Content Type	Text
Resource Type	Article

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

Route Optimization in Delay Tolerant Networks

A Cooperative Watchdog System to Detect Misbehavior Nodes in Vehicular Delay-Tolerant Networks

WWW@VDTN - A Web browsing application for Vehicular Delay-Tolerant Networks

The effect of cooperation of nodes on VDTN routing protocols

Routing protocol for Delay Tolerant Network: A survey and comparison

A delivery scheme based on fuzzy inference Routing algorithm for Human Contact Networks

VDTNsim: A simulation tool for vehicular delay-tolerant networks

A Geocasting Forwarding Scheme for Mobile Nodes in VANETs

A novel social contact graph based routing strategy for Delay Tolerant Networks

CONHIS: Contact history-based routing algorithm for a vehicular delay tolerant network

Similar Documents

Route Optimization in Delay Tolerant Networks

A Cooperative Watchdog System to Detect Misbehavior Nodes in Vehicular Delay-Tolerant Networks

WWW@VDTN - A Web browsing application for Vehicular Delay-Tolerant Networks

The effect of cooperation of nodes on VDTN routing protocols

Routing protocol for Delay Tolerant Network: A survey and comparison

A delivery scheme based on fuzzy inference Routing algorithm for Human Contact Networks

VDTNsim: A simulation tool for vehicular delay-tolerant networks

A Geocasting Forwarding Scheme for Mobile Nodes in VANETs

A novel social contact graph based routing strategy for Delay Tolerant Networks

CONHIS: Contact history-based routing algorithm for a vehicular delay tolerant network