Skip to main content
SpringerLink
Log in

Socially-Aware Multi-phase Opportunistic Routing for Distributed Mobile Social Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The work presented in this paper focuses on opportunistic routing in distributed Mobile Social Networks (MSNs). It proposes a novel routing protocol called Socially-Aware Multi-Phase Opportunistic (SAMPhO), where the routing procedure for each message is carried out in multiple phases. From the various socially aware metrics considered, ego-betweenness and tie strength are selected to be utilized according to the conditions of the social environment. Previous research on the area suggests that different metrics are useful in different conditions. However, only recently steps towards this direction are taken. To evaluate the proposed hypothesis, a simulated delay tolerant MSN was introduced in the OMNeT++ environment using a framework, developed as part of this work. It is called Socially-Aware Opportunistic Routing System (SAORS) and its modular design facilitates further research in opportunistic networks. The routing mechanism is divided in three independent stages, with SAORS focusing on providing the necessary functionality for the first one. The simulation results drawn clearly demonstrate the scalability and improved performance of SAMPhO, especially in highly social scenarios. It is shown to be both more efficient and effective than previous algorithms, in terms of bandwidth and memory utilization, and delivery rates respectively. However, it relies greatly on the accuracy of the social tie detection, since the copy generation is very limited.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Notes

  1. http://www.haggleproject.org.

  2. http://www.social-nets.eu/.

  3. http://sourceforge.net/projects/saors.

References

  1. Boldrini, C., Conti, M., & Passarella, A. (2007). Users mobility models for opportunistic networks: The role of physical locations. In Proceedings of IEEE WRECOM.

  2. Boldrini, C., Conti, M., Delmastro, F., & Passarella, A. (2010). Context- and social-aware middleware for opportunistic networks. Journal of Network and Computer Applications, 33(5), 525–541. ISSN:1084-8045. doi:10.1016/j.jnca.2010.03.017.

  3. Brin, S., & Page, L. (1998). The anatomy of a large-scale hypertextual web search engine. Computer Networks and ISDN Systems, 30(1–7), 107–117. ISSN:0169-7552. doi:10.1016/S0169-7552(98)00110-X.

  4. Chaintreau, A., & Hui, P. (2005). Pocket switched networks: Real-world mobility and its consequences for opportunistic forwarding. Technical report no 617. Computer Laboratory, University of Cambridge.

  5. Conti, M., Giordano, S., May, M., & Passarella, A. (2010). From opportunistic networks to opportunistic computing. Communications Magazine, 48(9):126–139. ISSN:0163-6804. doi:10.1109/MCOM.2010.5560597.

  6. Conti, M., Das, S. K., Bisdikian, C., Kumar, M., Ni, L. M., Passarella, A., et al. (2012). Fast track article: Looking ahead in pervasive computing: Challenges and opportunities in the era of cyber-physical convergence. Pervasive Mobile Computing, 8(1), 2–21. ISSN:1574-1192. doi:10.1016/j.pmcj.2011.10.001.

  7. Daly, E. M., & Haahr, M. (2009). Social network analysis for information flow in disconnected delay-tolerant manets. IEEE Transactions on Mobile Computing, 8, 606–621, ISSN:1536-1233. doi:10.1109/TMC.2008.161.

  8. Everett, M., & Borgatti, S. P. (2005). Ego network betweenness. Social Networks, 27(1), 31–38. ISSN:03788733.

  9. Granovetter, M. S. (1973). The strength of weak ties. The American Journal of Sociology, 78(6), 1360–1380. ISSN:00029602. doi:10.2307/2776392.

  10. Hossmann, T., Spyropoulos, T., & Legendre, F. (2010). Know thy neighbor: Towards optimal mapping of contacts to social graphs for DTN routing. In INFOCOM, 2010 Proceedings IEEE. doi:10.1109/INFCOM.2010.5462135.

  11. 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 the 2005 ACM SIGCOMM workshop on delay-tolerant networking, WDTN ’05 (pp. 244–251), New York, NY, USA. ACM. ISBN:1-59593-026-4. doi:10.1145/1080139.1080142.

  12. Hui, P., Crowcroft, J., & Yoneki, E. (2011). Bubble rap: Social-based forwarding in delay-tolerant networks. IEEE Transactions on Mobile Computing, 10(11), 1576–1589. ISSN:1536-1233. doi:10.1109/TMC.2010.246.

  13. Ioannidis, S., & Chaintreau, A. (2009). On the strength of weak ties in mobile social networks. In SNS ’09: Proceedings of the second ACM EuroSys workshop on social network systems (pp. 19–25), New York, NY, USA, ACM. ISBN:978-1-60558-463-8. doi:10.1145/1578002.1578006.

  14. Kretschmer, C., Rhrup, S., & Schindelhauer, C. (2008). Delay-tolerant on-demand routing for mobile ad hoc networks. Technical report no. 224, University of Freiburg, Germany.

  15. Li, M., Gao, L., & Zhou, W. (2011). Mar: Message-aware routing for opportunistic wireless ad hoc networks. In Australasian telecommunication networks and applications conference (ATNAC) (pp. 1–6). doi:10.1109/ATNAC.2011.6096662.

  16. Lindgren, A., Doria, A., & Schelén, O. (2003). Probabilistic routing in intermittently connected networks. SIGMOBILE Mobile Computing and Communications Review, 7, 19–20. ISSN:1559-1662. doi:10.1145/961268.961272.

  17. Moreira, W., Mendes, P., & Sargento, S. (2012). Opportunistic routing based on daily routines. In Proceedings of the 6th IEEE WoWMoM workshop on autonomic and opportunistic communications (AOC 2012). doi:10.1109/WoWMoM.2012.6263749.

  18. Motani, M., & Srinivasan, V. (2005). Peoplenet: Engineering a wireless virtual social network. In in Proceedings of ACM MobiCom (pp. 243–257).

  19. Mtibaa, A., May, M., Diot, C., & Ammar, M. (2010). Peoplerank: Social opportunistic forwarding. In Proceedings of the 29th conference on information communications, INFOCOM’10 (pp. 111–115), Piscataway, NJ, USA. IEEE Press. ISBN:978-1-4244-5836-3.

  20. Musolesi, M., Hailes, S., & Mascolo, C. (2004). An ad hoc mobility model founded on social network theory. In MSWiM ’04: Proceedings of the 7th ACM international symposium on modeling, analysis and simulation of wireless and mobile systems (pp. 20–24), New York, NY, USA. ACM. ISBN:1-58113-953-5. doi:10.1145/1023663.1023669.

  21. Newman, M. E. J., & Girvan, M. (2004). Finding and evaluating community structure in networks. Physical Review E, 69, 026113.

    Article  Google Scholar 

  22. Niu, J., Guo, J., Cai, Q., Sadeh, N., & Guo, S. (2011). Predict and spread: An efficient routing algorithm for opportunistic networking. In 2011 IEEE wireless communications and networking conference (WCNC) (pp. 498–503). IEEE. ISBN:978-1-61284-255-4. doi:10.1109/WCNC.2011.5779183.

  23. Pelusi, L., Passarella, A., & Conti, M. (2006). Opportunistic networking: Data forwarding in disconnected mobile ad hoc networks. Communications Magazine, IEEE, 44(11), 134–141. ISSN:0163-6804. doi:10.1109/MCOM.2006.248176.

  24. Schurgot, M. R., Comaniciu, C., & Jaffrès-Runser, K. (2011). Beyond traditional dtn routing: Social networks for opportunistic communication. CoRR. abs/1110.2480.

  25. Vahdat A., & Becker D. (2000). Epidemic Routing for Partially Connected Ad Hoc Networks. Technical Report CS-200006, Duke University.

  26. Vastardis, N., & Yang, K. (2012). An enhanced community-based mobility model for distributed mobile social networks. Journal of Ambient Intelligence and Humanized Computing. ISSN:1868-5137. doi:10.1007/s12652-012-0118-y.

  27. Vastardis, N., & Yang, K. (2013). Multi-phase socially-aware routing in distributed mobile social networks. In Wireless communications and mobile computing conference (IWCMC), 2013 9th international (pp. 1353–1358). IEEE.

  28. Zhu, H., Dong, M., Chang, S., Zhu, Y., Li, M., & Shen, S. (2013) Zoom: Scaling the mobility for fast opportunistic forwarding in vehicular networks. In INFOCOM, 2013 Proceedings IEEE.

Download references

Acknowledgments

The work presented in the paper was partly funded by the UK EPSRC Project DANCER (EP/K002643/1) and EU FP7 Project CLIMBER (GA-2012-318939).

Author information

Authors and Affiliations

  1. School of Computer Science and Electronics Engineering, University of Essex, Colchester, UK

    Nikolaos Vastardis & Kun Yang

  2. School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, China

    Supeng Leng

Authors
  1. Nikolaos Vastardis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kun Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Supeng Leng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nikolaos Vastardis.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Vastardis, N., Yang, K. & Leng, S. Socially-Aware Multi-phase Opportunistic Routing for Distributed Mobile Social Networks. Wireless Pers Commun 79, 1343–1368 (2014). https://doi.org/10.1007/s11277-014-1933-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-1933-6

Keywords

Search

Navigation