Enhancement of Social based Routing Protocol in Delay Tolerant Networks
Author(s) -
Chirag M. Patel,
Nikhil Gondaliya
Publication year - 2015
Publication title -
international journal of computer applications
Language(s) - English
Resource type - Journals
ISSN - 0975-8887
DOI - 10.5120/21688-4793
Subject(s) - computer science , computer network , static routing , dynamic source routing , routing protocol , link state routing protocol , delay tolerant networking , zone routing protocol , routing table , policy based routing , destination sequenced distance vector routing , wireless routing protocol , betweenness centrality , network packet , distributed computing , centrality , mathematics , combinatorics
Delay Tolerant Network has lack of continuous network connectivity, so probability of end to end path between source and destination for any given time is low. Routing in DTN is challenging because it consists a network partitioning, long delay and unstable topology. DTN use store-carry-forward approach for routing, in that packet stored until it encountered relay node to forward. In recent years, social based approaches have drawn much interests in routing design which exploits a social behavior of the node to make better routing decision. Social Network Analysis mainly focuses on studying the relationship among social entities, patterns and implication of their relationship. By using social properties, we can improve routing performance. SimBet is social based routing protocol, which use two social properties named Similarity and Betweenness Centrality for routing packets. We have proposed SimBet multi-copy routing scheme that transferred a number of copies of a message during contact opportunity is proportional to the ratio of SimBetUtility values of nodes. We have selected ONE Simulator for examining the results of different DTN routing protocols. We present a simulation using real trace data like Cambridge and pmtr. From the results of simulation, we conclude that our applied SimBet multi-copy performs better than SimBet and epidemic in terms of delivery ratio, it has lower latency and overhead ratio than SimBet and epidemic for larger buffer size and TTL, where still its hop count is higher than SimBet. General Terms Routing scheme, Performance.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom