Skip to main content
SpringerLink
Log in

SAS: Seasonality Aware Social-Based Forwarder Selection in Delay Tolerant Networks

  • Conference paper
  • First Online:
Innovations for Community Services (I4CS 2020)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1139))

Included in the following conference series:

Abstract

In social-based delay tolerant network (DTN) applications, hand-held mobile devices exchange information. The inherent social property of DTN has encouraged contemporary researchers in exploiting social metrics to devise forwarding techniques for efficient routing. This work observes evidence of seasonal behavior in contacts between node-pairs in real mobility traces, and exploits it to devise a novel seasonality aware similarity measure. We incorporate seasonality information into tie-strength, and then use it as link weight in a weighted similarity measure which we extend from Katz similarity index. We propose a Seasonality Aware Social-based (SAS) DTN forwarding technique based on the proposed similarity measure and ego-betweenness centrality. Finally we perform real trace driven simulations to show that SAS outperforms baseline social-based DTN forwarding methods significantly.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Vastardis, N., Yang, K.: Mobile social networks: architectures, social properties, and key research challenges. IEEE Commun. Surv. Tutorials 15(3), 1355–1371 (2013)

    Article  Google Scholar 

  2. Hui, P., Chaintreau, A., Scott, J., Gass, R., Crowcroft, J., Diot, C.: Pocket switched networks and human mobility in conference environments. In: Proceedings of the ACM SIGCOMM Workshop on Delay-tolerant Networking, pp. 244–251. ACM (2005)

    Google Scholar 

  3. Pereira, P.R., Casaca, A., Rodrigues, J.J., Soares, V.N., Triay, J., Cervelló-Pastor, C.: From delay-tolerant networks to vehicular delay-tolerant networks. IEEE Commun. Surv. Tutorials 14(4), 1166–1182 (2012)

    Article  Google Scholar 

  4. Conti, M., Giordano, S.: Mobile ad hoc networking: milestones, challenges, and new research directions. IEEE Commun. Mag. 52(1), 85–96 (2014)

    Article  Google Scholar 

  5. Zhu, Y., Xu, B., Shi, X., Wang, Y.: A survey of social-based routing in delay tolerant networks: positive and negative social effects. IEEE Commun. Surv. Tutorials 15(1), 387–401 (2013)

    Article  Google Scholar 

  6. Liben-Nowell, D., Kleinberg, J.: The link-prediction problem for social networks. In: Proceedings of the Conference on Information and Knowledge Management (CIKM 2003), pp. 556–559 (2003)

    Google Scholar 

  7. Freeman, L.C.: Centrality in social networks conceptual clarification. Soc. Netw. 1(3), 215–239 (1978)

    Article  Google Scholar 

  8. Fortunato, S.: Community detection in graphs. Phys. Rep. 486(3), 75–174 (2010)

    Article  MathSciNet  Google Scholar 

  9. Daly, E.M., Haahr, M.: 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. ACM (2007)

    Google Scholar 

  10. Hui, P., Crowcroft, J., Yoneki, E.: Bubble rap: social-based forwarding in delay-tolerant networks. IEEE Trans. Mob. Comput. 10(11), 1576–1589 (2011)

    Article  Google Scholar 

  11. Freeman, L.C.: Centered graphs and the structure of ego networks. Math. Soc. Sci. 3(3), 291–304 (1982)

    Article  MathSciNet  Google Scholar 

  12. Hui, P., Yoneki, E., Chan, S.Y., Crowcroft, J.: Distributed community detection in delay tolerant networks. In: Proceedings of 2nd ACM/IEEE International Workshop on Mobility in the Evolving Internet Architecture. ACM (2007)

    Google Scholar 

  13. Scott, J., Gass, R., Crowcroft, J., Hui, P., Diot, C., Chaintreau, A.: CRAWDAD dataset cambridge/haggle (v. 2006–09-15), September 2006. http://crawdad.org/cambridge/haggle/20060915

  14. Eagle, N., Pentland, A.S.: Reality mining: sensing complex social systems. Pers. Ubiquit. Comput. 10(4), 255–268 (2006)

    Article  Google Scholar 

  15. Li, F., Wu, J.: LocalCom: a community-based epidemic forwarding scheme in disruption-tolerant networks. In: International Conference on Sensor, Mesh and Ad hoc Communications and Networks, pp. 1–9. IEEE (2009)

    Google Scholar 

  16. Zhou, T., Choudhury, R.R., Chakrabarty, K.: Diverse routing: exploiting social behavior for routing in delay-tolerant networks. In: International Conference on Computational Science and Engineering, vol. 4, pp. 1115–1122. IEEE (2009)

    Google Scholar 

  17. Wei, K., Guo, S., Zeng, D., Xu, K., Li, K.: Exploiting small world properties for message forwarding in delay tolerant networks. IEEE Trans. Comput. 64(10), 2809–2818 (2015)

    Article  MathSciNet  Google Scholar 

  18. Bulut, E., Szymanski, B.K.: Exploiting friendship relations for efficient routing in mobile social networks. IEEE Trans. Parallel Distrib. Syst. 23(12), 2254–2265 (2012)

    Article  Google Scholar 

  19. Katz, L.: A new status index derived from sociometric analysis. Psychometrika 18(1), 39–43 (1953)

    Article  Google Scholar 

  20. Jones, E.P., Ward, P.A.: Routing strategies for delay-tolerant networks. ACM Comput. Commun. Rev. (CCR) (2006)

    Google Scholar 

  21. Vahdat, A., Becker, D., et al.: Epidemic routing for partially connected ad hoc networks. Technical report, Technical report CS-200006, Duke University (2000)

    Google Scholar 

  22. Lindgren, A., Doria, A., Schelén, O.: Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mob. Comput. Commun. Rev. 7(3), 19–20 (2003)

    Article  Google Scholar 

  23. Jain, S., Fall, K., Patra, R.: Routing in a delay tolerant network, vol. 34. ACM (2004)

    Google Scholar 

  24. Spyropoulos, T., Psounis, K., Raghavendra, C.S.: 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. ACM (2005)

    Google Scholar 

  25. Grossglauser, M., Tse, D.: Mobility increases the capacity of ad-hoc wireless networks. In: Proceedings of the INFOCOM, vol. 3, pp. 1360–1369. IEEE (2001)

    Google Scholar 

  26. Ciobanu, R.I., Reina, D., Dobre, C., Toral, S., Johnson, P.: JDER: a history-based forwarding scheme for delay tolerant networks using Jaccard distance and encountered ration. J. Netw. Comput. Appl. 40, 279–291 (2014)

    Article  Google Scholar 

  27. Ayub, Q., Rashid, S., Zahid, M.S.M., Abdullah, A.H.: Contact quality based forwarding strategy for delay tolerant network. J. Netw. Comput. Appl. 39, 302–309 (2014)

    Article  Google Scholar 

  28. Shin, K., Kim, K., Kim, S.: Traffic management strategy for delay-tolerant networks. J. Netw. Comput. Appl. 35(6), 1762–1770 (2012)

    Article  Google Scholar 

  29. Yuan, Q., Cardei, I., Wu, J.: An efficient prediction-based routing in disruption-tolerant networks. IEEE Trans. Parallel Distrib. Syst. 23(1), 19–31 (2012)

    Article  Google Scholar 

  30. Bulut, E., Wang, Z., Szymanski, B.K.: Cost-effective multiperiod spraying for routing in delay-tolerant networks. IEEE/ACM Trans. Netw. (TON) 18(5), 1530–1543 (2010)

    Article  Google Scholar 

  31. Niu, J., Wang, D., Atiquzzaman, M.: Copy limited flooding over opportunistic networks. J. Netw. Comput. Appl. 58, 94–107 (2015)

    Article  Google Scholar 

  32. Balasubramanian, A., Levine, B., Venkataramani, A.: DTN routing as a resource allocation problem. ACM SIGCOMM Comput. Commun. Rev. 37(4), 373–384 (2007)

    Article  Google Scholar 

  33. 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)

    Article  Google Scholar 

  34. Hui, P., Crowcroft, J.: How small labels create big improvements. In: Proceedings of the International Conference on Pervasive Computing and Communications Workshops, pp. 65–70. IEEE (2007)

    Google Scholar 

  35. Wu, J., Wang, Y.: Social feature-based multi-path routing in delay tolerant networks. In: Proceedings of the INFOCOM, pp. 1368–1376. IEEE (2012)

    Google Scholar 

  36. Mei, A., Morabito, G., Santi, P., Stefa, J.: Social-aware stateless forwarding in pocket switched networks. In: Proceedings of the INFOCOM, pp. 251–255. IEEE (2011)

    Google Scholar 

  37. Granovetter, M.S.: The strength of weak ties. Am. J. Sociol. 78(6), 1360–1380 (1973)

    Article  Google Scholar 

  38. Marsden, P.V.: Egocentric and sociocentric measures of network centrality. Soc. Netw. 24(4), 407–422 (2002)

    Article  Google Scholar 

  39. Eagle, N., Pentland, A.S., Lazer, D.: Inferring friendship network structure by using mobile phone data. Natl. Acad. Sci. 106(36), 15274–15278 (2009)

    Article  Google Scholar 

  40. Scott, J., Gass, R., Crowcroft, J., Hui, P., Diot, C., Chaintreau, A.: Crawdad dataset Cambridge/haggle (v. 2006–09-15). CRAWDAD: Wireless Network data archive (2006)

    Google Scholar 

  41. Bigwood, G., Henderson, T., Rehunathan, D., Bateman, M., Bhatti, S.: CRAWDAD dataset st\(\_\)andrews/sassy (v. 2011–06-03), June 2011. http://crawdad.org/st_andrews/sassy/20110603/mobile

  42. Keränen, A., Ott, J., Kärkkäinen, T.: The ONE simulator for DTN protocol evaluation. In: Proceedings of the 2nd International Conference on Simulation Tools and Techniques, (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering) (2009)

    Google Scholar 

Download references

Acknowledgements

The work has been carried out as a part of the Collaborative Research Scheme awarded for the project titled “On Ensuring Reliable Communication over Mobile Social Networks (MSNs)”, of Assam Science and Technology University (ASTU) under TEQIP III program of MHRD.

Author information

Authors and Affiliations

  1. Department of Computer Applications, Assam Engineering College, Guwahati, 781013, Assam, India

    Amrita Bose Paul

  2. Department of Computer Science and Engineering, Indian Institute of Technology Guwahati, Guwahati, 781039, Assam, India

    Akhil GV, Santosh Biswas, Sukumar Nandi & Niladri Sett

Authors
  1. Amrita Bose Paul
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Akhil GV
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Santosh Biswas
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sukumar Nandi
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Niladri Sett
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amrita Bose Paul .

Editor information

Editors and Affiliations

  1. Kalinga Institute of Industrial Technology, Bhubaneswar, India

    Siddharth Swarup Rautaray

  2. Deutsche Telekom Technology & Innovation, Darmstadt, Germany

    Gerald Eichler

  3. University of Applied Sciences Jena, Jena, Germany

    Christian Erfurth

  4. University of Hagen, Hagen, Germany

    Günter Fahrnberger

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Paul, A.B., GV, A., Biswas, S., Nandi, S., Sett, N. (2020). SAS: Seasonality Aware Social-Based Forwarder Selection in Delay Tolerant Networks. In: Rautaray, S., Eichler, G., Erfurth, C., Fahrnberger, G. (eds) Innovations for Community Services. I4CS 2020. Communications in Computer and Information Science, vol 1139. Springer, Cham. https://doi.org/10.1007/978-3-030-37484-6_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-37484-6_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-37483-9

  • Online ISBN: 978-3-030-37484-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation