Share / Export Citation / Email / Print / Text size:

International Journal on Smart Sensing and Intelligent Systems

Professor Subhas Chandra Mukhopadhyay

Exeley Inc. (New York)

Subject: Computational Science & Engineering, Engineering, Electrical & Electronic


eISSN: 1178-5608



VOLUME 9 , ISSUE 4 (December 2016) > List of articles


Youmei Song / Jianbo Li / Chenglong Li / Fushu Wang

Keywords : Delay Tolerant Networks, routing algorithm, social group, cohesion, popularity.

Citation Information : International Journal on Smart Sensing and Intelligent Systems. Volume 9, Issue 4, Pages 1,687-1,709, DOI:

License : (CC BY-NC-ND 4.0)

Received Date : 18-November-2015 / Accepted: 02-October-2016 / Published Online: 01-December-2016



Due to node’s mobility, Delay Tolerant Networks (DTNs) feature the nonexistence of end-to-end path between source and destination, frequent topology partitions and extremely high delivery latency, thus posing great challenges to successful message transmission. To improve routing performance and provide high quality communication service, nodes’ social characteristics are exploited to routing design recently. Hence, a social popularity based routing algorithm is proposed, named SPBR which takes the inter-contact time and multi-hop neighbor information into consideration. In this paper, we first introduce a method to detect the quality of relation between pair of nodes accurately. Used the reliable relationships, social popularity is proposed to evaluate the social power of node in the network. SPBR makes the routing decisions based on the popularity, leading message closer to destinations with low hops of routing and network resources. Extensive simulations are conducted and the results show that the proposed algorithm significantly improves routing performances compared to Epidemic, Prophet and First Contact (FC), especially SPBR is lower by about 55.1% in overhead ratio and higher by about 22.2% in delivery rate than Epidemic when there are 40 nodes in the networks.

Content not available PDF Share



[1] Ott J., “Delay tolerance and the future internet”, Proceedings of the 11th International Symposium on Wireless Personal Multimedia Communications, Vol. 26, pp: 30–37, 2008.
[2] Vastardis N., Yang K., “Mobile social networks: architecture, social properties, and key research challenges”, IEEE Communications Surveys & Tutorials, Vol. 15, No. 3, pp: 1355-1371, 2013.
[3] Liu J.Y., Wu L., Gong H.G., “Utility based data gathering in mobile sensor network”, International Journal on Smart Sensing and Intelligent Systems Vol. 6, No. 3, pp: 953-972, 2013.
[4] Xu J., Feng X., Wang R.C., “Adaptive spray routing for opportunistic networks”, International Journal on Smart Sensing and Intelligent Systems Vol. 6, No. 1, pp: 95-119, 2013.
[5] Soares, Vasco N.G.J, Rodrigues, et al. “GeoSpray: a geographic routing protocol for vehicular delay-tolerant networks”, Information Fusion Vol. 15, pp: 102–113, 2014.
[6] Peraira P.R, Casaca A., Rodrigues J.J.P.C, et al. “From delay-tolerant networks to vehicular delay-tolerant networks”, IEEE Communications Surveys & Tutorials, Vol. 14, No. 4, pp: 1166-1182, 2012
[7] Guo Z., Wang B., Cui J.H., “Generic prediction assisted single-copy routing in underwater delay tolerant sensor networks”, Ad Hoc Networks Vol. 11, No. 3, pp: 1136-1149, 2013.
[8] Vastardis N., Yang K., “Mobile social networks: architecture, social properties, and key research challenges”, IEE Communications Surveys & Tutorials, Vol. 15, No. 3, pp: 1355-1371; 2013.
[9] Li Y., Qiu L., Jin D., et al., “Contact duration aware evaluation for content dissemination delay in mobile social network”, Wireless Communications and Mobile Computing, Vol. 15, No. 3, pp:527-537, 2015.
[10]Gao L.X., Li M., Zhou W.L., et al. “Multidimensional routing protocol in human-associated delay-tolerant networks”, IEEE Transactions on Mobile Computing Vol. 12, No. 11, pp: 2132-2144, 2013.
[11]Mei A., Morabito G., Santi P., et al. “Social-aware stateless forwarding in pocket switched networks”, IEEE INFOCOM, Vol. 34, No. 17, pp: 251-255, 2011.
[12]Lin W.S., Zhao H.V., Liu K., “Cooperation stimulation strategies for peer-to-peer wireless live video-sharing social networks”, IEEE Transactions on Image Processing, Vol. 19, No. 7, pp: 1768-1784 , 2010.
[13]P. Hui, J. Crowcroft, and E. Yoneki, “Bubble Rap: Social-based Forwarding in Delay Tolerant Networks.” Proceedings of ACM MobiHoc, Vol. 10, No. 11, pp: 241–250, 2008.
[14]Abdelkader T., Naik K., Nayak A., et al. “SGBR: A Routing Protocol for Delay Tolerant Networks Using Social Grouping”, IEEE Transactions on Parallel and Distributed Systems Vol. 24, No. 12, pp: 2472-2481, 2013.
[15]Xiao M. J., Wu J., Huang L. S., “Community-Aware Opportunistic Routing in Mobile Social Networks”, IEEE Transactions on Computers, Vol. 63, No. 7, pp. 1682 -1695, 2014.
[16]Vahdat A., Becker D., “Epidemic Routing for Partially Connected Ad Hoc Networks”, Duke University Technical Report CS-2000-06, 2000.
[17]Lindgren A., Doria A., Schelen O., “Probabilistic routing in intermittently connected networks”, Mobile Computing and Communications Review, Vol. 7, No. 3, pp. 19-20, 2003.
[18]Jain S., Fall K., Patra R., “Routing in a delay tolerant networks”, Proceedings of Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, Vol. 34, No. 4, pp. 145-158, 2004.
[19]Karamshuk D., Chiara B., Conti M., et al., “Human mobility models for opportunistic networks”, IEEE Communications Society, Vol. 49, No.12, pp: 157-165, 2011.
[20]Wei K., Duan R., Shi G.Z., et al., “Distribution of inter-contact time: an analysis-based on social relationships”, Journal of Communications and Networks, Vol. 15, No. 5, pp: 504-513, 2013.
[21]Keranen A., Ott J., Karkkainen T., “The ONE simulator for DTN protocol evaluation”, International Conference on Simulation Tools and Techniques, No. 55, 2009.