Skip to main content

Advertisement

SpringerLink
Log in

A cooperative mobile throwbox-based routing protocol for social-aware delay tolerant networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In delay tolerant networks (DTNs), nodes have intermittent connectivity patterns due to various factors such as mobility, sparse network topology, and unpredictable movement patterns. In such networks, nodes store messages, carry them along as they move and forward them opportunistically whenever an encounter occurs. In many DTN applications, such as in disaster situations and remote regions with no communications infrastructure, we can envisage a network topology formed by the mobility and contact pattern of people carrying their mobile devices. The social behavior of people (nodes) in Spatio-temporal dimensions governs the formation of such a topology. To improve data dissemination in such networks, several works have proposed to utilize social-aware metrics for the selection of relays. However, existing routing protocols for DTNs may perform poorly in the scenarios in which nodes are localized in multiple small regions, and the topology is sparse such as in co-located villages in remote regions with no communication infrastructure. This work proposes a Cooperative mobile throwbox-based routing protocol (CMTR) for social-aware DTNs. In CMTR, static and mobile ThrowBoxes (TBs) are deployed to improve the efficiency of a DTN. The static and mobile TBs cooperatively relay data to enhance network efficiency. Performance evaluation via simulations in ONE simulator shows that CMTR improves the data delivery ratio, delays, and energy efficiency as compared to Epidemic routing and Bubble Rap routing schemes.

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.

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

Similar content being viewed by others

References

  1. Liu, M., Yang, Y., & Qin, Z. (2011). A survey of routing protocols and simulations in delay-tolerant networks. In Y. Cheng, D. Y. Eun, Z. Qin, M. Song, & K. Xing (Eds.), Wireless algorithms, systems, and applications. WASA 2011 (Vol. 6843). Lecture Notes in Computer Science Berlin, Heidelberg: Springer.

    Google Scholar 

  2. Cao, Y., & Sun, Z. (2013). Routing in delay/disruption tolerant networks: A taxonomy, survey and challenges. IEEE Communications Surveys & Tutorials, 15(2), 654–677.

    Article  Google Scholar 

  3. Burleigh, S., Hooke, A., Torgerson, L., Fall, K., Cerf, V., Durst, B., et al. (2003). Delay-tolerant networking: An approach to interplanetary internet. IEEE Communications Magazine, 41(6), 128–136.

    Article  Google Scholar 

  4. Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L. S., & Rubenstein, D. (2002). Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with zebranet. ACM Sigplan Notices, 37(10), 96–107.

    Article  Google Scholar 

  5. Zhao, W., Ammar, M., & Zegura, E. (2004). A message ferrying approach for data delivery in sparse mobile ad hoc networks. In Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing (pp. 187–198).

  6. Mukherjee, J., & Ramamurthy, B. (2013). Communication technologies and architectures for space network and interplanetary internet. IEEE Communications Surveys & Tutorials, 15(2), 881–897.

    Article  Google Scholar 

  7. Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2005). Spray and wait: An efficient routing scheme for intermittently connected mobile networks. In Proceedings of the ACM SIGCOMM workshop on delay-tolerant networking (pp. 252–259).

  8. Chuah, M., & Xi, Y. (2007). Enhanced delivery in disruption tolerant networks using advantaged nodes with directional antenna capability. In Military communications conference (pp. 1–6). IEEE.

  9. 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.

    Article  Google Scholar 

  10. Pagani, E., Valerio, L., & Rossi, G. P. (2015). Ad hoc networks weak social ties improve content delivery in behavior-aware opportunistic networks. AdHoc Networks, 25, 314–329.

    Article  Google Scholar 

  11. Henmi, K., & Koyama, A. (2013). A DTN routing protocol based on mobility and maximum number of replications. In Seventh international conference on complex, intelligent, and software intensive systems (CISIS) (pp. 293–298). IEEE.

  12. Shobana, F. J. J., & Narayanasamy, R. (2014). Integrated social network reputation inspired routing for effective data forwarding. EURASIP Journal on Wireless Communications and Networking, 2014(1), 1–14.

    Article  Google Scholar 

  13. Haq, A., & Faheem, Y. (2020). A peer-to-peer communication based content distribution protocol for incentive-aware delay tolerant networks. Wireless Networks, 26, 583–601. https://doi.org/10.1007/s11276-019-02167-4.

    Article  Google Scholar 

  14. 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. https://doi.org/10.1109/SURV.2013.042313.00103.

    Article  Google Scholar 

  15. Hui, P., & Crowcroft, J. (2007). How small labels create big improvements. In Fifth annual IEEE international conference on pervasive computing and communications workshops (pp. 65–70).

  16. Gao, W., Li, Q., Zhao, B., & Cao, G. (2009). Multicasting in delay tolerant networks: A social network perspective. In Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing (pp. 299–308).

  17. Bulut, E., & Szymanski, B. K. (2010). Friendship based routing in delay tolerant mobile social networks. In Global telecommunications conference (pp. 1–5). IEEE.

  18. Zhao, W., Chen, Y., Ammar, M. H., Corner, M. D., Levine, B., & Zegura, E. W. (2006). Capacity enhancement using throw-boxes in mobile delay tolerant networks. In IEEE international conference on mobile adhoc and sensor systems (MASS).

  19. Trullols-Cruces, O., Morillo-Pozo, J., Barcelo-Ordinas, J. M., & Garcia-Vidal, J. (2011). Power saving trade-offs in delay/disruptive tolerant networks. In IEEE international symposium on a world of wireless, mobile and multimedia networks (WoWMoM) (pp. 1–9).

  20. Xiao, M., Wu, J., & Huang, L. (2015). Home-based zero-knowledge multi-copy routing in mobile social networks. IEEE Transactions on Parallel and Distributed Systems, 26(5), 1238–1250.

    Article  Google Scholar 

  21. Cse, D. (2015). A procedure for data discrimination anticipation. International Journal & Magazine of Engineering, 2, 568–571.

    Google Scholar 

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

  23. You, L., Li, J., Wei, C., & Hu, L. (2015). Mpar: A movement pattern-aware optimal routing for social delay tolerant networks. Ad Hoc Networks, 24, 228–249.

    Article  Google Scholar 

  24. Gupta, A. K., Bhattacharya, I., Banerjee, P., Mandal, J. K., & Mukherjee, A. (2016). DirMove: direction of movement based routing in DTN architecture for post-disaster scenario. Wireless Networks, 22, 723–740.

    Article  Google Scholar 

  25. Ying, Z., Zhang, C., & Wang, Y. (2014). Social based throwbox placement in large-scale throwbox-assisted delay tolerant networks. In IEEE international conference on communications (ICC) (pp. 2472–2477). IEEE.

  26. Qirtas, M. M., Faheem, Y., & Rehmani, M. H. (2017). Throwboxes in delay tolerant networks: A survey of placement strategies, buffering capacity, and mobility models. Journal of Network and Computer Applications, 91, 89–103. https://doi.org/10.1016/j.jnca.2017.04.004.

    Article  Google Scholar 

  27. Vahdat, A., Becker, D. (2000). Epidemic routing for partially-connected ad hoc networks. Technical Report, Duke University CS-200006.

  28. Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2007). Spray and focus: Efficient mobility-assisted routing for heterogeneous and correlated mobility. In Fifth annual IEEE international conference on pervasive computing and communications workshops (pp. 79–85).

  29. Freeman, L. C. (1978). Centrality in social networks conceptual clarification. Social Networks, 1(3), 215–239.

    Article  Google Scholar 

  30. Freeman, L. C. (1977). A set of measures of centrality based on betweenness. Sociometry, 40, 35–41.

    Article  Google Scholar 

  31. Okamoto, K., Chen, W., & Li, X. Y. (2008). Ranking of closeness centrality for large-scale social networks. In Frontiers in algorithmics (pp. 186–195). Springer.

  32. Zhang, Y., & Zhao, J. (2009). Social network analysis on data diffusion in delay tolerant networks. In Proceedings of the tenth ACM international symposium on mobile ad hoc networking and computing (pp. 345–346).

  33. Xiao, M., Wu, J., & Huang, L. (2014). Community-aware opportunistic routing in mobile social networks. IEEE Transactions on Computers, 63(7), 1682–1695.

    Article  MathSciNet  Google Scholar 

  34. Wu, H., Fujimoto, R., Guensler, R., & Hunter, M. (2004). MDDV: A mobility-centric data dissemination algorithm for vehicular networks. In Proceedings of the 1st ACM international workshop on vehicular ad hoc networks (pp. 47–56). ACM.

  35. Lochert, C., Mauve, M., Füßler, H., & Hartenstein, H. (2005). Geographic routing in city scenarios. ACM SIGMOBILE Mobile Computing and Communications Review, 9(1), 69–72.

    Article  Google Scholar 

  36. Daly, E. M., & Haahr, M. (2007). Social network analysis for routing in disconnected delay-tolerant manets. In Proceedings of the 8th ACM international symposium on mobile ad hoc networking and computing (pp. 32–40).

  37. Keränen, A., Ott, J., & Kärkkäinen, T. (2009). The one simulator for DTN protocol evaluation. In Proceedings of the 2nd international conference on simulation tools and techniques (p. 55). ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering).

  38. OpenJump Software. http://www.openjump.org/.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, COMSATS University Islamabad, Islamabad, Pakistan

    Malik Muhammad Qirtas & Yasir Faheem

  2. Ríomh - Intelligent Secure Systems Group, Department of Computer Science, T12 P928, Cork Institute of Technology, Cork, Ireland

    Mubashir Husain Rehmani

Authors
  1. Malik Muhammad Qirtas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yasir Faheem
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mubashir Husain Rehmani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yasir Faheem.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Qirtas, M.M., Faheem, Y. & Rehmani, M.H. A cooperative mobile throwbox-based routing protocol for social-aware delay tolerant networks. Wireless Netw 26, 3997–4009 (2020). https://doi.org/10.1007/s11276-020-02288-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-020-02288-1

Keywords

Search

Navigation