With the popularization of wireless mobile device, mobile social networks (MSNets) have begun to attract more and more attention. In MSNets, mobile social users can communicate with each other by intermittent connectivity. The wireless device moving trajectory reflects the social attribute of the device carrier. In this paper, the relay selection is addressed in terms of both the absolute character and the relative character of node moving trajectory. First, the hot degree of node movement trajectory is defined based on the steady-state node distribution using a semi-markov chain. Moreover, another semi-markov chain is used to predict the future locations of a mobile user, with the predictive location nodes as basis, and the similarity of node movement trajectories is presented. Furthermore, a data forwarding based on node moving trajectory is proposed. Its main idea is to choose a node with higher hot degree of node moving trajectory and lower similarity of movement trajectories between it and a packet carrier to propagate the data packets. The simulation results show that, compared with the Spray and Wait routing and the social groups-based routing, our algorithm can outperform them in the delivery ratio and delivery delay, and apparently reduce network overhead compared with the Epidemic algorithm. Additionally, our algorithm nears the maximum delivery ratio and minimum delivery delay obtained by the Epidemic algorithm in a realistic trace data.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Zhu, Y., Xu, B., Shi, X., & Wang, Y. (2013). A survey of social-based routing in delay tolerant networks: Positive and negative social effects. IEEE Communications Surveys & Tutorials, 15(1), 387–401.
Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Duke Technical Report CS-200006.
Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2008). Efficient routing in intermittently connected mobile networks: The multiple-copy case. IEEE/ACM Transactions on Networking, 16(1), 77–90.
Lindgren, A., Doria, A., & Schelen, O. (2003). Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mobile Computing and Communications Review, 7(3), 19–20.
Hui, P., Crowcroft, J., & Yoeki, E. (2011). Bubble Rap: Social-based forwarding in delay tolerant networks. IEEE Transactions on Mobile Computing., 10(11), 1576–1589.
Gao, W., Cao, G., Porta, T., & Han, J. (2013). On exploiting transient social contact patterns for data forwarding in delay-tolerant networks. IEEE Transactions on Mobile Computing, 12(1), 151–165.
Wang, Q. S., & Wang, Q. (2015). Restricted epidemic routing in multi-community delay tolerant networks. IEEE Transactions on Mobile Computing, 14(8), 1686–1697.
Abdelkader, T., Naik, K., Nayak, A., Goel, N., & Srivastava, V. (2013). SGBR: A routing protocol for delay tolerant networks using social grouping. IEEE Transactions on Parallel and Distributed Systems, 24(12), 2472–2481.
Wu, J., & Wang, Y. (2014). Hypercube-based multi-path social feature routing in human contact networks. IEEE Transactions on Computers, 63(2), 383–396.
Yuan, Q., Cardei, I., & Wu, J. (2012). An efficient prediction-based routing in disruption-tolerant networks. IEEE Transactions on Parallel and Distributed System, 23(1), 19–31.
Lee, J. K., & Hou, J. C. (2006). Modeling steady-state and transient behaviors of user mobility: Formulation, analysis, and application. In Proceedings of the ACM international symposium on mobile ad hoc networking and computing (pp. 85–96).
Corradi, G., Janssen, J., & Manca, R. (2004). Numerical treatment of homogeneous semi-Markov processes in transient case—A straightforward approach. Methodology and Computing in Applied Probability, 6(2), 233–246.
Tan, P. N., Steinbach, M., & Kumar, V. (2006). Introduction to data mining. Boston: Addison-Wesley.
Fan, J., Chen, J., Du, Y., Wang, P., & Sun, Y. (2011). Delque: A socially aware delegation query scheme in delay-tolerant networks. IEEE Transactions on Vehicular Technology, 60(5), 2181–2193.
The authors would like to thank the anonymous reviewers for their insightful comments which have helped improve the quality of this paper. This work was partly supported by Natural Science Foundation of China [61401144, 61571179], Anhui Natural Science Foundation, China [1308085MF87], Open Fund of State Key Lab. for Novel Software Technology, Nanjing University, China [KFKT2014B22], the Specialized Research Fund for the Doctoral Program of Higher Education , and the Fundamental Research Funds for the Central Universities [2013HGXJ0232, 2015HGZX0019].
About this article
Cite this article
Wang, Q., Wang, Q. Data Forwarding Based on Node Moving Trajectory in Mobile Social Networks. Wireless Pers Commun 87, 1285–1297 (2016). https://doi.org/10.1007/s11277-015-3053-3
- Moving trajectory
- Hot degree
- Mobile social networks