Advertisement

Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Destination-aware metric based social routing for mobile opportunistic networks

Abstract

Although centrality is widely used to differentiate the importance of nodes for social-aware routing in mobile opportunistic networks (MONs), it is destination-agnostic since such metrics are usually measured without destination information. To this end, we propose a destination-aware social routing scheme for MONs, namely DAS, which utilizes the destination-aware betweenness centrality (DBC) to choose the right nodes as relays given the specific destination node. During the process of message dissemination, the number of replicas for a message is calculated by the source and each relay independently in respond to the network condition in a dynamic manner. Therefore, DAS disseminates only a few message copies to ensure data delivery as well as reducing routing cost. We conduct extensive simulations using real trace data sets to show improved performance with low overhead in comparison with existing social-aware routing approaches in various scenarios.

This is a preview of subscription content, log in to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

References

  1. 1.

    Hu, X., Chu, T. H. S., Leung, V. C. M., Ngai, E. C.-H., Kruchten, P., & Chan, H. C. B. (2015). A survey on mobile social networks: Applications, platforms, system architectures, and future research directions. IEEE Communications Surveys & Tutorials, 17(3), 1557–1581.

  2. 2.

    Daly, E. M., & Haahr, M. (2007). Social network analysis for routing in disconnected delay-tolerant MANETs. In Proceedings of MobiHoc, Montreal, QC, Canada (pp. 32–40).

  3. 3.

    Hui, P., Crowcroft, J., & Yoneki, E. (2008). BUBBLE rap: Social-based forwarding in delay tolerant networks. In Proceedings of MobiHoc, Hong Kong SAR, China (pp. 241–250).

  4. 4.

    Bulut, E., & Szymanski, B. K. (2010). Friendship based routing in delay tolerant mobile social networks. In Proceedings of GLOBECOM, Miami, FL, USA.

  5. 5.

    Liben-Nowell, D., Novak, J., Kumar, R., Raghavan, P., & Tomkins, A. (2005). Geographic routing in social networks. PNAS, 102, 11623.

  6. 6.

    Newman, M. E. J. (2002). The spread of epidemic disease on networks. Physical Review E, 66, 016128.

  7. 7.

    Lindgren, A., Doria, A., & Scheln, O. (2003). Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mobile Computing and Communications Review, 7(3), 19–20.

  8. 8.

    Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2005). Spray and wait: An efficient routing scheme for intermittently connected mobile networks. In Proceedings of ACM SIGCOMM workshop: Conference on computer communications, Philadelphia, PA, USA (pp. 252–259).

  9. 9.

    Burgess, J., Gallagher, B., & Jensen, D. (2006). MaxProp: Routing for vehicle-based disruption-tolerant networks. In Proceedings of INFOCOM, Barcelona, Spain (pp. 1–11).

  10. 10.

    Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2008). Efficient routing in intermittently connected mobile networks the single-copy case. IEEE/ACM Transactions on Networking, 16(1), 63–76.

  11. 11.

    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.

  12. 12.

    Wei, K., Liang, X., & Xu, K. (2014). A survey of social-aware routing protocols in delay tolerant networks: Applications, taxonomy and design-related issues. IEEE Communications Surveys & Tutorials, 16(1), 556–578.

  13. 13.

    Hui, P., Chaintreau, A., Scott, J., Gass, R., Crowcroft, J., & Diot, C. (2005). Pocket switched networks and human mobility in conference environments. In Proceedings of WDTN, Philadelphia, PA, USA (pp. 244–251).

  14. 14.

    Link, J. A. B., Viol, N., Goliath, A., & Wehrle, K. (2009). SimBetAge: Utilizing temporal changes in social networks for pocket switched networks. In Proceedings of U-NET, Rome, Italy (pp. 13–18).

  15. 15.

    Mtibaa, A., May, M., Diot, C., & Ammar, M. (2010). PeopleRank: Social opportunistic forwarding. In Proceedings of INFOCOM.

  16. 16.

    Socievole, A., Yoneki, E., Rango, F. D., & Crowcroft, J. (2015). Ml-sor: Message routing using multi-layer social networks in opportunistic communications. Computer Networks, 81, 201–219.

  17. 17.

    Scott, J., Hui, P., Crowcroft, J., & Diot, C. (2006). Haggle: A networking architecture designed around mobile users. In Proceedings of IFIP WONS.

  18. 18.

    Bulut, E., Wang, Z., & Szymanski, B. K. (2009). Impact of social networks on delay tolerant routing. In Proceedings of GlobalCom, Honolulu, HI, USA.

  19. 19.

    Li, F., & Wu, J. (2009). LocalCom: A community-based epidemic forwarding scheme in disruption-tolerant networks. In Proceedings of SECON, Rome, Italy.

  20. 20.

    Wu, J., Xiao, M., & Huang, L. (2013). Homing spread: Community home-based multi-copy routing in mobile social networks. In Proceedings of INFOCOM.

  21. 21.

    Ciobanu, R. I., Marin, R. C., Dobre, C., & Cristea, V. (2015). Interest-awareness in data dissemination for opportunistic networks. Ad Hoc Networks, 25(Part B), 330–345.

  22. 22.

    Karaliopoulos, M. (2009). Assessing the vulnerability of DTN data relaying schemes to node selfishness. IEEE Communications Letters, 13(12), 923–925.

  23. 23.

    Li, Q., Zhu, S., & Cao, G. (2010). Routing in socially selfish delay tolerant networks. In Proceedings of INFOCOM, San Diego, USA.

  24. 24.

    Li, Y., Hui, P., Jin, D., Su, L., & Zeng, L. (2010). Evaluating the impact of social selfishness on the epidemic routing in delay tolerant networks. IEEE Communications Letters, 14(11), 1026–1028.

  25. 25.

    Lu, R., Lin, X., Zhu, H., Shen, X., & Preiss, B. (2010). Pi: A practical incentive protocol for delay tolerant networks. IEEE Transactions on Wireless Communications, 9(4), 1483–1493.

  26. 26.

    Mtibaa, A., & Harras, K. A. (2013). Fairness-related challenges in mobile opportunistic networking. Computer Networks, 57, 228–242.

  27. 27.

    Zhou, T., Choudhury, R. R., & Chakrabarty, K. (2009). Diverse routing: Exploiting social behavior for routing in delay-tolerant networks. In Proceedings of SocialCom, Vancouver, BC, Canada (pp. 1115-1122).

  28. 28.

    Chen, K., & Shen, H. (2012). SMART: Lightweight distributed social map based routing in delay tolerant networks. In Proceedings of IEEE ICNP.

  29. 29.

    Rango, F. D., Socievole, A., & Marano, S. (2015). Exploiting online and offline activity-based metrics for opportunistic forwarding. Wireless Networks, 21(4), 1163–1179.

  30. 30.

    Karaliopoulos, M., Pantazopoulos, P., Jaho, E., & Stavrakakis, I. (2011). Trace-driven analysis of data forwarding in opportunistic networks. In Proceedings of 2nd conference on the analysis of mobile phone datasets and networks, Boston, USA.

  31. 31.

    Wen, S., Jiang, J., Xiang, Y., Yu, S., & Zhou, W. (2014). Are the popular users always important for information dissemination in online social networks. IEEE Network, 28(5), 64–67.

  32. 32.

    Pantazopoulos, P., Stavrakakis, I., Passarella, A., & Conti, M. (2010). Efficient social-aware content placement for opportunistic networks. In Proceedings of IFIP/IEEE WONS, Kranjska Gora, Slovenia.

  33. 33.

    Magaia, N., Francisco, A. P., Pereira, P., & Correia, M. (2015). Betweenness centrality in delay tolerant networks: A survey. Ad Hoc Networks, 33, 284–305.

  34. 34.

    Everetta, M., & Borgattib, S. P. (2005). Ego network betweenness. Social Networks, 27(1), 31–38.

  35. 35.

    Keränen, A., Ott, J., Kärkkäinen, T. (2009). The ONE simulator for DTN protocol evaluation. In Proceedings of SIMUTools, Rome, Italy.

Download references

Author information

Correspondence to Junbao Zhang or Haojun Huang.

Additional information

Supported by the National Science Foundation of China under Grant Nos. U1504614, 61402343, U1304611 and U1404606.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Zhang, J., Huang, H., Yang, C. et al. Destination-aware metric based social routing for mobile opportunistic networks. Wireless Netw (2019). https://doi.org/10.1007/s11276-018-01907-2

Download citation

Keywords

  • Mobile opportunistic networks (MONs)
  • Routing
  • Destination-aware
  • Social-aware