Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
The Telecommunication Data Cockpit – Full Control for the Household Community Kapitel lesen Erstes Kapitel lesen

2020 | OriginalPaper | Buchkapitel

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

verfasst von : Amrita Bose Paul, Akhil GV, Santosh Biswas, Sukumar Nandi, Niladri Sett

Erschienen in: Innovations for Community Services

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel TA-ACS: A Trust Aware Adaptive Carrier Selection Scheme for Reliable Routing in Delay Tolerant Networks
Nächstes Kapitel DAMW: Double Auction Multi-winner Framework for Spectrum Allocation in Cognitive Radio Networks
Literatur
1.
Vastardis, N., Yang, K.: Mobile social networks: architectures, social properties, and key research challenges. IEEE Commun. Surv. Tutorials 15(3), 1355–1371 (2013)CrossRef
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)
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)CrossRef
4.
Conti, M., Giordano, S.: Mobile ad hoc networking: milestones, challenges, and new research directions. IEEE Commun. Mag. 52(1), 85–96 (2014)CrossRef
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)CrossRef
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)
7.
Freeman, L.C.: Centrality in social networks conceptual clarification. Soc. Netw. 1(3), 215–239 (1978)CrossRef
8.
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)
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)CrossRef
11.
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)
13.
14.
Eagle, N., Pentland, A.S.: Reality mining: sensing complex social systems. Pers. Ubiquit. Comput. 10(4), 255–268 (2006)CrossRef
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)
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)
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)MathSciNetCrossRef
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)CrossRef
19.
Katz, L.: A new status index derived from sociometric analysis. Psychometrika 18(1), 39–43 (1953)CrossRef
20.
Jones, E.P., Ward, P.A.: Routing strategies for delay-tolerant networks. ACM Comput. Commun. Rev. (CCR) (2006)
21.
Vahdat, A., Becker, D., et al.: Epidemic routing for partially connected ad hoc networks. Technical report, Technical report CS-200006, Duke University (2000)
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)CrossRef
23.
Jain, S., Fall, K., Patra, R.: Routing in a delay tolerant network, vol. 34. ACM (2004)
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)
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)
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)CrossRef
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)CrossRef
28.
Shin, K., Kim, K., Kim, S.: Traffic management strategy for delay-tolerant networks. J. Netw. Comput. Appl. 35(6), 1762–1770 (2012)CrossRef
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)CrossRef
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)CrossRef
31.
Niu, J., Wang, D., Atiquzzaman, M.: Copy limited flooding over opportunistic networks. J. Netw. Comput. Appl. 58, 94–107 (2015)CrossRef
32.
Balasubramanian, A., Levine, B., Venkataramani, A.: DTN routing as a resource allocation problem. ACM SIGCOMM Comput. Commun. Rev. 37(4), 373–384 (2007)CrossRef
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)CrossRef
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)
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)
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)
37.
Granovetter, M.S.: The strength of weak ties. Am. J. Sociol. 78(6), 1360–1380 (1973)CrossRef
38.
Marsden, P.V.: Egocentric and sociocentric measures of network centrality. Soc. Netw. 24(4), 407–422 (2002)CrossRef
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)CrossRef
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)
41.
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)
Metadaten
Titel
SAS: Seasonality Aware Social-Based Forwarder Selection in Delay Tolerant Networks
verfasst von
Amrita Bose Paul
Akhil GV
Santosh Biswas
Sukumar Nandi
Niladri Sett
Copyright-Jahr
2020
Buch
Innovations for Community Services

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

Electronic ISBN: 978-3-030-37484-6

Copyright-Jahr: 2020

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