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
Wireless Personal Communications
Erschienen in: Wireless Personal Communications 1/2014

01.03.2014

An Improved Routing Algorithm Based on Social Link Awareness in Delay Tolerant Networks

verfasst von: Kun Wang, Huang Guo

Erschienen in: Wireless Personal Communications | Ausgabe 1/2014

Einloggen

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

search-config
loading …

Abstract

The routing efficiency in delay tolerant networks is degraded due to intermittent connection and high latency. Additionally, socially selfish nodes in social networks refuse to provide message forwarding service since there are limited resources. To solve these problems, an improved routing algorithm based on the social link awareness is proposed. In this algorithm, multiple social features of the nodes’ behaviors are utilized to quantify the nodes pairs’ social links. The social links of the nodes pairs are computed based on their encounter history. These social links can be used to construct the friendship communities of the nodes. The intra-community and inter-community forwarding mechanisms are implemented to raise the successful delivery ratio with low overhead and decrease the transmission delay. Simulation results show that the proposed algorithm shortens the routing delay and increases the successful delivery ratio, thereby improving the routing efficiency.
Vorheriger Artikel Low-Complexity Throughput-Based Antenna Selection Method
Nächster Artikel Versatile Analytical Model for Delay and Energy Evaluation in WPANs: A Case Study for IEEE 802.15.4 CSMA-CA

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

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+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 "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
Literatur
1.
Fall, K. (2003). A delay-tolerant network architecture for challenged internets. In Proceedings of ACM SIGCOMM’03 (pp. 27–34).
2.
Fan, X., Shan, Z., Zhang, B., & Chen, H. (2008). State of the art of the architecture and techniques for delay tolerant networks. Acta Electronica Sinica, 36(1), 161–170.
3.
Zhang, L., & Zhou, X. (2010). Routing protocols for delay and disruption tolerant networks. Journal of Software, 21(10), 2554–2572.
4.
Zhiwen, Y., & Zhiyong, Y. (2012). Socially aware computing. Chinese Journal of Computers, 35(1), 16–26.CrossRef
5.
Krohn, M., Freedman, M., & Mazieres, D. (2004). On-the-fly verification of rateless erasure codes for efficient content distribution. Symposium on Security and Privacy (pp. 226–239).
6.
Pentland, A. (2005). Socially aware computation and communication. IEEE Computer, 38(3), 63–70.
7.
Li, F., & Wu, J. (2009). LocalCom: A community-based epidemic forwarding scheme in disruption-tolerant networks. Sensor, mesh and ad hoc communications and networks, 2009. SECON ’09. 6th Annual IEEE Communications Society Conference on, Rome (pp. 22–26). doi:10.​1109/​SAHCN.​2009.​5168942.
8.
Wang, J., Zhu, J., & Liu, Y. (2009). Copy-limited and sociality-based routing algorithm for delay-tolerant networks. Journal of South China University of Technology (Natural Science Edition), 37(5), 84–89.
9.
Li, Y., Yuan, C., Su, L., Depeng J., & Zeng, L. (2011). Integrating forwarding and replication in DTN routing: A social network perspective. Vehicular Technology Conference (VTC Spring) (pp. 1–5). doi:10.​1109/​VETECS.​2011.​5956737.
10.
Zhang, Y., Zhao, J. (2009). Social network analysis on data diffusion in delay tolerant networks. In MobiHoc ’09: Proc. tenth ACM international symposium on Mobile ad hoc networking and, computing, 2009.
11.
Wang, Y., Yang, W., & Wu, J. (2012). Analysis of a hypercube-based social feature multi-path routing in delay tolerant networks. Parallel and Distributed Systems, IEEE Transactions on (pp. 1–11). doi:10.​1109/​TPDS.​2012.​235.
12.
Abdelkader, T., Naik, K., Nayak, A., Goel, N., & Srivastava, V. (2012). SGBR: A routing protocol for delay tolerant networks using social grouping. Parallel and Distributed Systems, IEEE Transactions on, 1–11. doi:10.​1109/​TPDS.​2012.​281.
13.
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).
14.
15.
16.
Hui, P., & Crowcroft, J. (2007). How small labels create big improvements. International Workshop on Intermittently Connected Mobile Ad hoc Networks in conjunction with IEEE PerCom, 2007 (pp. 19–23). doi:10.​1109/​PERCOMW.​2007.​55.
17.
Hui, P., Crowcroft, J., & Yonek, E. (2011). BUBBLE Rap: Social-based forwarding in delay-tolerant networks. Mobile Computing, IEEE Transactions on, 10(11), 1576–1589. doi:10.​1109/​TMC.​2010.​246.CrossRef
18.
Mei, A., Morabito, G., Santi, P., & Stefa. J. (2011). Social-aware stateless forwarding in pocket switched networks. INFOCOM, Proc. 30th IEEE Conference on Computer Communications(INFOCOM) mini-conference. doi:10.​1109/​INFCOM.​2011.​5935076.
19.
20.
Fabbri, F., & Verdone, R. (2011). A sociability-based routing scheme for delay-tolerant networks. EURASIP Journal on Wireless Communications and Networking.
21.
Bulut, E., & Szymanski, B. (2012). Exploiting friendship relations for efficient routing in mobile social networks. Parallel and Distributed Systems, IEEE Transactions on, 99, 1–14. doi:10.​1109/​TPDS.​2012.​83.
22.
Spyropoulos, T., Psounis, K., Cauligi, S., et al. (2008). Efficient routng in intermittently connected mobile networks: The multiple-copy case. IEEE Transactions on Networking, 16(1), 77–90.CrossRef
Metadaten
Titel
An Improved Routing Algorithm Based on Social Link Awareness in Delay Tolerant Networks
verfasst von
Kun Wang
Huang Guo
Publikationsdatum
01.03.2014
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 1/2014
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-013-1369-4

Weitere Artikel der Ausgabe 1/2014

Wireless Personal Communications 1/2014 Zur Ausgabe

OriginalPaper

A QoS Routing Protocol with Bandwidth Allocation in Multichannel Ad Hoc Networks

OriginalPaper

OFDM Error Floor Prediction in a Small-Time-Dispersion Channel

OriginalPaper

PAPR Reduction in OFDM Systems: Polynomial-Based Compressing and Iterative Expanding

OriginalPaper

Combined Time Synchronization and Channel Estimation for OFDM Based Multi-relay Networks

OriginalPaper

Performance of STTC-MC-CDMA Systems with Imperfect Channel Estimation

OriginalPaper

Versatile Analytical Model for Delay and Energy Evaluation in WPANs: A Case Study for IEEE 802.15.4 CSMA-CA

Neuer Inhalt

    Bildnachweise