CFP last date
20 January 2025
Reseach Article

Enhancement of Social based Routing Protocol in Delay Tolerant Networks

by Chirag M. Patel, Nikhil Gondaliya
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 122 - Number 4
Year of Publication: 2015
Authors: Chirag M. Patel, Nikhil Gondaliya
10.5120/21688-4793

Chirag M. Patel, Nikhil Gondaliya . Enhancement of Social based Routing Protocol in Delay Tolerant Networks. International Journal of Computer Applications. 122, 4 ( July 2015), 19-25. DOI=10.5120/21688-4793

@article{ 10.5120/21688-4793,
author = { Chirag M. Patel, Nikhil Gondaliya },
title = { Enhancement of Social based Routing Protocol in Delay Tolerant Networks },
journal = { International Journal of Computer Applications },
issue_date = { July 2015 },
volume = { 122 },
number = { 4 },
month = { July },
year = { 2015 },
issn = { 0975-8887 },
pages = { 19-25 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume122/number4/21688-4793/ },
doi = { 10.5120/21688-4793 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:09:41.890600+05:30
%A Chirag M. Patel
%A Nikhil Gondaliya
%T Enhancement of Social based Routing Protocol in Delay Tolerant Networks
%J International Journal of Computer Applications
%@ 0975-8887
%V 122
%N 4
%P 19-25
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

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.

References
  1. Suvarna Patil and Geetha R. Chillerge "Delay Tolerant Networks – Survey Paper International Journal of Engineering Research and Applications, ISSN : 2248-9622, Vol. 4, Issue 2( Version 2), February 2014.
  2. Zhu, Ying, et al. "A survey of social-based routing in delay tolerant networks: positive and negative social effects. " Communications Surveys & Tutorials, IEEE 15. 1 (2013): 387-401.
  3. Vahdat, Amin, and David Becker. Epidemic routing for partially connected ad hoc networks. Technical Report CS-200006, Duke University, 2000.
  4. Spyropoulos, Thrasyvoulos, Konstantinos Psounis, and Cauligi S. Raghavendra. "Spray and wait: an efficient routing scheme for intermittently connected mobile networks. " Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking. ACM, 2005.
  5. Zhang, Junbao, et al. "Encounter-based routing in delay tolerant networks. "Computational Problem-Solving (ICCP), 2011 International Conference on. IEEE, 2011.
  6. Daly, Elizabeth M. , and Mads Haahr. "Social network analysis for routing in disconnected delay-tolerant manets. " Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing. ACM, 2007.
  7. Bitsch Link, Jó Ágila, et al. "SimBetAge: utilizing temporal changes in social networks for pocket switched networks. " Proceedings of the 1st ACM workshop on User-provided networking: challenges and opportunities. ACM, 2009.
  8. Hui, Pan, Jon Crowcroft, and Eiko Yoneki. "Bubble rap: Social-based forwarding in delay-tolerant networks. " Mobile Computing, IEEE Transactions on 10. 11 (2011): 1576-1589.
  9. Kim, Chan-Myung, et al. "A Socially Aware Routing Based on Local Contact Information in Delay-Tolerant Networks. " The Scientific World Journal 2014 (2014).
  10. Rothfus, Daniel, Christina Dunning, and Xiao Chen. "Social-similarity-based routing algorithm in Delay Tolerant Networks. " Communications (ICC), 2013 IEEE International Conference on. IEEE, 2013.
  11. Eyuphan Bulut and Boleslaw K. Szymanski "Friendship Based Routing in Delay Tolerant Mobile Social Networks", Global Telecommunications Conference, 2010 IEEE.
  12. Keranen, Ari. "Opportunistic network environment simulator. " Special Assignment report, Helsinki University of Technology, Department of Communications and Networking (2008).
  13. http://crawdad. org/cambridge/haggle/
  14. http://crawdad. org/unimi/pmtr/
Index Terms

Computer Science
Information Sciences

Keywords

Delay Tolerant Network Social Based Routing Multi-copy SimBet.