Abstract
As a solution to extend the cellular networks’ coverage and support more consumers at a lower cost, mobile social networks (MSNs) are used for delay-tolerant data transmission in an opportunistic fashion: messages are transmitted through opportunistic encounters between mobile nodes without the infrastructure. It is common to employ DTN routing algorithm in MSNs, among which Bubble Rap routing is suitable for MSNs since it involves two social characteristics of MSN: community and heterogeneous activity of node. However, there are two important issues that have not been well examined when exploiting Bubble Rap for data transmission in MSN. That is, inaccurate community detection which results from the fact that Bubble Rap neglected transient social groups will leads to a lot of meaningless forwarding of message; and because of the greedy forwarding mode, stuck messages are overlooked by Bubble Rap and will fail to deliver. In this paper, an efficient routing algorithm based on Bubble Rap is proposed. First, the cyclical and time-evolving characteristics in MSN are investigated by analysing the real-world mobility trace and the two social characteristics are utilized to develop a time evolving community detection method. Second, we present a timer-based relay selection mechanism. A timer is designed to discover stuck messages, and an alternative relay is scheduled to deliver those messages. Simulation results show that the proposed routing outperform the original Bubble Rap and other mainstream routing algorithms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Pietilänen, A.-K., Diot, C.: Dissemination in opportunistic social networks: the role of temporal communities. In: Thirteenth ACM International Symposium on Mobile Ad Hoc Networking & Computing, pp. 165–174. ACM, South Carolina (2012)
Cui, J., Zhang, Y., Cai, Z., Liu, A., Li, Y.: Securing display path for security-sensitive applications on mobile devices. CMC Comput. Mater. Continua 55(1), 017–035 (2018)
Huang, Y., Dong, Y., Zhang, S., Wu, G.: TTL sensitive social-aware routing in mobile opportunistic networks. In: 11th Consumer Communications & Networking Conference, pp. 810–814. IEEE, Las Vegas (2014)
Li, Z., Wang, C., Yang, S., Jiang, C., Li, X.: LASS: local-activity and social-similarity based data forwarding in mobile social networks. IEEE Trans. Parallel Distrib. Syst. 26(1), 174–184 (2015)
Zhang, X., Cao, G., Zhang, X., Cao, G.: Transient community detection and its application to data forwarding in delay tolerant networks. IEEE-ACM Trans. Netw. 25(5), 2829–2843 (2017)
Li, Y., Li, J., Chen, J., Lu, M., Li, C.: Seed selection for data offloading based on social and interest graphs. CMC Comput. Mater. Continua 57(3), 571–587 (2018)
Daly, E., Haahr, M.: Social network analysis for routing in disconnected delay-tolerant MANETs. In: ACM International Symposium on Mobile Ad Hoc Networking & Computing, pp. 32–40. ACM, Montreal (2007)
Wei, K., Liang, X., Xu, K.: A survey of social-aware routing protocols in delay tolerant networks: applications, taxonomy and design-related issues. IEEE Commun. Surv. Tutorials 16(1), 556–578 (2014)
Pan, H., Crowcroft, J., Yoneki, E.: BUBBLE rap: social-based forwarding in delay-tolerant networks. IEEE Trans. Mob. Comput. 10(11), 1576–1589 (2011)
Hui, P., Yoneki, E., Chan, S.Y., Crowcroft, J.: Distributed community detection in delay tolerant networks. In: Proceedings of First ACM/IEEE International Workshop on Mobility in the Evolving Internet Architecture, pp. 7:1–7:8. ACM, Kyoto (2007)
Massri, A.K., Vernata, A., Vitaletti, A.: Routing protocols for delay tolerant networks: a quantitative evaluation. In: Proceedings of the 7th ACM Workshop on Performance Monitoring and Measurement of Heterogeneous Wireless and Wired Networks, pp. 107–114. ACM, New York (2012)
Guan, J., Chu, Q., You, I.: The social relationship based adaptive multi-spray-and-wait routing algorithm for disruption tolerant network. Mobile Inf. Syst. 2017(3), 1–13 (2017)
Scott, J., Hui, P., Crowcroft, J., Diot, C.: Haggle: a networking architecture designed around mobile users. In: Proceedings of the Third IFIP Wireless on Demand Network Systems Conference, pp. 78–86. HAL, Les Ménuires (2006)
Eagle, N., Pentland, A.: Reality mining: sensing complex social systems. J. Pers. Ubiquitous Comput. 10(4), 255–268 (2006)
Funding
This study was financially supported by the National Natural Science Foundation of China (grant number: U1736121, U1536104).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Liu, M., Zhang, X., Xia, S., Wu, J., Chen, X., Tian, M. (2019). An Efficient Social-Aware Routing Strategy in Mobile Social Networks. In: Sun, X., Pan, Z., Bertino, E. (eds) Artificial Intelligence and Security. ICAIS 2019. Lecture Notes in Computer Science(), vol 11633. Springer, Cham. https://doi.org/10.1007/978-3-030-24265-7_46
Download citation
DOI: https://doi.org/10.1007/978-3-030-24265-7_46
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-24264-0
Online ISBN: 978-3-030-24265-7
eBook Packages: Computer ScienceComputer Science (R0)