Browse > Article
http://dx.doi.org/10.3837/tiis.2014.11.018

Performance analysis of information propagation in DTN-like scale-free mobile social network  

Wang, Zhifei (science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology)
Deng, Su (Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology)
Huang, Hongbin (Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology)
Wu, Yahui (Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.8, no.11, 2014 , pp. 3984-3996 More about this Journal
Abstract
Mobile social network can be seen as a specific application of the DTN (Delay Tolerant Network), in which the information propagation can be impacted by many social behaviors of the nodes. For a specific node, its social behaviors are various. For example, the node may not be interested in the information before receiving it and may also discard the information after getting it. On the other hand, people are more willing to forward the message to his friends. These interactive behaviors between nodes can be seen as social behaviors. It is easy to see that the impact of the social behaviors is related to the social ties, which can be manifested by the structure of the social network. State of the art works often simply assumes that the social networks can be divided into some communities. At present, some works find that the structure of some social networks is scale-free. To overcome this problem, this paper proposes a theoretical model to evaluate the impact of above social behaviors in the DTN-like scale-free network. Simulation shows the accuracy of the model. Numerical results show that both social behaviors and scale-free character have significant impact on information propagation. Moreover, the impact of social behaviors is related to the scale-free character of the networks.
Keywords
mobile social network; delay tolerant network; information propagation; social behaviors;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Ning, Ting, et al, "Self-interest-driven incentives for ad dissemination in autonomous mobile social networks," in Proc. of IEEE INFOCOM, pp. 2310-2318, April 14-19, 2013.
2 Kim, Kyu-Han, et al, "Improving energy efficiency of Wi-Fi sensing on smartphones," in Proc. of IEEE INFOCOM, pp. 2930-2938, April 10-15, 2011.
3 Yahui Wu, Su Deng, and Hongbin Huang, "Evaluating the impact of selfish behaviors on epidemic forwarding in mobile social networks," Journal of Statistical Mechanics: Theory and Experiment, no. 2, P02018, February, 2013.
4 Chen, Ling-Jyh, Che-Liang Chiou, and Yi-Chao Chen, "An evaluation of routing reliability in non-collaborative opportunistic networks," in Proc. of IEEE conf. on Advanced Information Networking and Applications, pp. 50-57, May 26-29, 2009.
5 Li, Yong, et al, "Evaluating the impact of social selfishness on the epidemic routing in delay tolerant networks," IEEE Communications Letters, vol. 14, no. 11, pp. 1026-1028, November, 2010.   DOI   ScienceOn
6 Yahui Wu, Su Deng, and Hongbin Huang, "Information propagation through opportunistic communication in mobile social networks," Mobile Networks and Applications, vol. 17, no. 6, pp. 773-781, December, 2012.   DOI
7 Hui, Pan, et al, "Selfishness, altruism and message spreading in mobile social networks," in Proc. of IEEE INFOCOM Workshops, pp. 1-6, April 19-25, 2009.
8 Li, Yong, et al, "The impact of node selfishness on multicasting in delay tolerant networks," IEEE Transactions on Vehicular Technology, vol. 60, no. 5, pp. 2224-2238, June, 2011.   DOI   ScienceOn
9 Karaliopoulos, Merkourios, "Assessing the vulnerability of DTN data relaying schemes to node selfishness," IEEE Communications Letters, vol. 13, no. 12, pp. 923-925, December, 2009.   DOI   ScienceOn
10 Li, Qinghua, Sencun Zhu, and Guohong Cao, "Routing in socially selfish delay tolerant networks," in Proc. of IEEE INFOCOM, pp. 1-9, March 14-19, 2010.
11 Miao, Jingwei, et al, "An investigation on the unwillingness of nodes to participate in mobile delay tolerant network routing," International Journal of Information Management, vol. 33, no.2, pp. 252-262, April 2013.   DOI   ScienceOn
12 Liu, Jiajia, et al, "Performance Modeling for Relay Cooperation in Delay Tolerant Networks," Mobile Networks and Applications, vol. 18, no.2, pp. 186-194, April, 2013.   DOI
13 Magaia, Naercio, Paulo Rogerio Pereira, and Miguel P. Correia, "Selfish and malicious behavior in Delay-Tolerant Networks," in Proc. of IEEE Future Network and Mobile Summit, pp. 1-10, July 3-5, 2013.
14 Conan, Vania, Jeremie Leguay, and Timur Friedman, "Characterizing pairwise inter-contact patterns in delay tolerant networks," in Proc. of the 1st ICST international conference on Autonomic computing and communication systems, October 28-30, 2007.
15 Karagiannis, Thomas, J-Y. Le Boudec, and Milan Vojnovic, "Power law and exponential decay of intercontact times between mobile devices," IEEE Transactions on Mobile Computing, vol. 9, no.10, pp. 1377-1390, October, 2010.   DOI   ScienceOn
16 Banerjee, Nilanjan, Mark D. Corner, and Brian Neil Levine, "Design and field experimentation of an energy-efficient architecture for DTN throwboxes," IEEE/ACM Transactions on Networking, vol. 18, no.2, pp. 554-567, April, 2010.   DOI   ScienceOn
17 Li, Yong, et al, "Energy-efficient optimal opportunistic forwarding for delay-tolerant networks," IEEE Transactions on Vehicular Technology, vol. 59, no.9, pp. 4500-4512, November, 2010.   DOI   ScienceOn
18 Rapoport, Anatol, and William J. Horvath, "A study of a large sociogram," Behavioral Science, vol. 6, no.4, pp. 279-291, October, 1961.
19 Altman, Eitan, et al, "Predicting the impact of measures against P2P networks on the transient behaviors," in Proc. of IEEE INFOCOM, pp. 1440-1448, April 10-15, 2011.
20 Keranen, Ari, "Opportunistic network environment simulator," Special Assignment report, Helsinki University of Technology, Department of Communications and Networking, 2008.
21 Wu, Yahui, et al, "Performance Analysis of Epidemic Routing in Delay Tolerant Networks with Overlapping Communities and Selfish Nodes," International Journal of Computers Communications & Control, vol. 8, no. 5, pp. 744-753, October, 2013.   DOI