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
Similar Articles with Keyword 'DTN'
Downloads: 103
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014
Pages: 1658 - 1661Delay Tolerant Networks for Intermittently Connected Mobile Networks
M. Srikanth | A. Obulesh
Downloads: 104
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 2725 - 2726A Survey of Location Based Services Caching for Efficient Data Access in DTN
Trupti Gedam [2] | Archana D. Shinde [2]