PNGP : A social relationship based routing algorithm for pocket switched network

Transferring messages or packets through a network using human mobility as a means, requires intelligent routing decisions. Throughout an opportunistic network, nodes travel with a few messages and searches for an opportunity to deliver the message. A good delivery rate of such messages in these sort of networks is a challenge which might require complex calculations and several intricate decision making processes. With a view to improve efficiency and to deliver a simpler way of routing, this paper will present a new routing algorithm called Popular Node Gateway Protocol(PNGP). This new algorithm is tested against 3 other algorithms using our own built simulator and proves to be better in terms of delivery ratio delay and transmission cost. Unlike other algorithms this algorithm provides a simpler way of routing thus making this faster and much more efficient.

[1]  Jie Wu,et al.  Dynamic beaconing control in energy-constrained Delay Tolerant Networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[2]  Mah-Rukh Fida,et al.  Implementation and Analysis of Clustering Techniques Applied on Pocket Switched Network , 2015, Int. J. Distributed Sens. Networks.

[3]  Chirag M. Patel,et al.  Enhancement of Social based Routing Protocol in Delay Tolerant Networks , 2015 .

[4]  Iain Parris,et al.  Privacy-enhanced social-network routing , 2012, Comput. Commun..

[5]  Pan Hui,et al.  Pocket switched networks and human mobility in conference environments , 2005, WDTN '05.

[6]  S. A. Smith,et al.  Information system technology challenges for NASA's Earth Science Enterprise , 2001, IGARSS 2001. Scanning the Present and Resolving the Future. Proceedings. IEEE 2001 International Geoscience and Remote Sensing Symposium (Cat. No.01CH37217).

[7]  Philippe Bonnet,et al.  Smart-tag based data dissemination , 2002, WSNA '02.

[8]  Vrunda Gamit,et al.  Evaluation of DTN Routing Protocols , 2014 .

[9]  Todd O'Brien,et al.  Autonomous Pinniped Environmental Samplers: Using Instrumented Animals as Oceanographic Data Collectors , 2001 .

[10]  Saleem N. Bhatti,et al.  CRAWDAD dataset st_andrews/sassy (v.2011-06-03) , 2011 .

[11]  Maria Udén,et al.  Providing connectivity to the Saami nomadic community , 2002 .

[12]  Amitabha Chakrabarty,et al.  Survey on Routing in Pocket Switched Network , 2015 .

[13]  Donald F. Towsley,et al.  Performance modeling of epidemic routing , 2006, Comput. Networks.