An Improved SimBet Routing Algorithm for Human Mobility Based DTN

11 pages•Published: June 12, 2017

Mehul Shah, Nikhil Gondaliya and Avani Barad

Abstract

Delay Tolerant Network (DTN) is useful for providing communication, where internet connection does not exist or in an Environment where long delay path and frequent partitions in transmission is present. A critical challenge for DTN is to determine the routing path through the network without ever having an end to end path, or finding which routers will be connected at any given instant of time. To find a routing path mobility of user needs attention, here we use human mobility model: Self Similar Least Action Walk (SLAW). In this paper, we extract pause time from past history of human mobility and utilize for routing in DTN. This concept will improve routing performance. In this paper, we propose the Multi-copy SimBet Routing with pause time factor. Finally, we conclude that the proposed routing method gives a message delivery ratio nearly equal to the Epidemic Routing, also reduce latency and overhead of the network.

Keyphrases: delay tolerant networks, human mobility, routing, social characteristics

In: Rajkumar Buyya, Rajiv Ranjan, Sumantra Dutta Roy, Mehul Raval, Mukesh Zaveri, Hiren Patel, Amit Ganatra, Darshak G. Thakore, Trupti A. Desai, Zankhana H. Shah, Narendra M. Patel, Mukesh E. Shimpi, Rajiv B. Gandhi, Jagdish M. Rathod, Bhargav C. Goradiya, Mehfuza S. Holia and Dharita K. Patel (editors). ICRISET2017. International Conference on Research and Innovations in Science, Engineering and Technology. Selected Papers in Computing, vol 2, pages 166-176.

Links:	https://easychair.org/publications/paper/FwkT
	https://doi.org/10.29007/c28h

BibTeX entry

@inproceedings{ICRISET2017:Improved_SimBet_Routing_Algorithm,
  author    = {Mehul Shah and Nikhil Gondaliya and Avani Barad},
  title     = {An Improved SimBet Routing Algorithm for Human Mobility Based DTN},
  booktitle = {ICRISET2017. International Conference on Research and Innovations in Science, Engineering and Technology. Selected Papers in Computing},
  editor    = {Rajkumar Buyya and Rajiv Ranjan and Sumantra Dutta Roy and Mehul Raval and Mukesh Zaveri and Hiren Patel and Amit Ganatra and Darshak G. Thakore and Trupti A. Desai and Zankhana H. Shah and Narendra M. Patel and Mukesh E. Shimpi and Rajiv B. Gandhi and Jagdish M. Rathod and Bhargav C. Goradiya and Mehfuza S. Holia and Dharita K. Patel},
  series    = {Kalpa Publications in Computing},
  volume    = {2},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2515-1762},
  url       = {/publications/paper/FwkT},
  doi       = {10.29007/c28h},
  pages     = {166-176},
  year      = {2017}}

Download PDF Open PDF in browser