International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Fully Refereed | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064


Downloads: 136 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Research Paper | Computer Science & Engineering | India | Volume 4 Issue 5, May 2015


Application of Graph Theory in DTN Routing

Madan H. T. | Shabana Sultana


Abstract: Delay tolerant network is proposed as a solution for Interplanetary Networks to provide communication between base stations and the satellites. DTNs allow for information to be shared between nodes even in the presence of high delays, which are typical in spatial communications. Routing in delay tolerant networks is a challenging problem in networking research. The common issue of these environments consists in the absence of guarantees about the existence of continuous end-to-end paths between source and destination nodes. Several protocols have been developed to increase the success rate of message delivery, such as probability of meeting between nodes, packet replication and flooding. Important feature of these protocols is using local connection information to find the best path with high likelihood to deliver a message. From a global view, a general disconnected network can have many small clustered mobile nodes. Identifying relevant nodes to carry and deliver messages becomes important in order to reduce message delay and overhead ratio. The proposed method tackles this issue by utilizing articulation nodes among a local sub-graph formed by including all directly connected neighbors of two meeting nodes. Articulation nodes are the cut vertices of this local sub-graph, and their elimination will disconnect the connected subgraph. Packets will be stored in these nodes and forwarded when the connection is established. This process is repeated until messages reach their destinations. The experimental results show that the proposed algorithm performs better than related protocols in terms of delivery rate, overhead ratio and efficiency.


Keywords: DTN, MANET, Routing Protocol, Connectivity


Edition: Volume 4 Issue 5, May 2015,


Pages: 1978 - 1982


How to Download this Article?

You Need to Register Your Email Address Before You Can Download the Article PDF


How to Cite this Article?

Madan H. T., Shabana Sultana, "Application of Graph Theory in DTN Routing", International Journal of Science and Research (IJSR), Volume 4 Issue 5, May 2015, pp. 1978-1982, https://www.ijsr.net/get_abstract.php?paper_id=SUB154658

Similar Articles with Keyword 'DTN'

Downloads: 103

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014

Pages: 1658 - 1661

Delay Tolerant Networks for Intermittently Connected Mobile Networks

M. Srikanth | A. Obulesh

Share this Article

Downloads: 104

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 2725 - 2726

A Survey of Location Based Services Caching for Efficient Data Access in DTN

Trupti Gedam [2] | Archana D. Shinde [2]

Share this Article
Top