Skip to main content
Top
Published in: Peer-to-Peer Networking and Applications 6/2021

12-06-2021

Hybrid data transmission scheme based on source node centrality and community reconstruction in opportunistic social networks

Authors: Yepeng Deng, Fangfang Gou, Jia Wu

Published in: Peer-to-Peer Networking and Applications | Issue 6/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

With the advent of 5G era and the development of personal mobile devices, people’s demand for information and bandwidth is growing exponentially. In the traditional social network and its routing algorithm, there are only a few fixed source nodes and transmission mode. The huge amount of data may lead to delay and loss of data transmission and even the collapse of the source node. In order to solve this problem, this paper proposes an effective data transmission scheme in opportunistic social networks, that is, A source node Centrality and community Restructuring based Hybrid Routing (CRHR) algorithm. The algorithm consists of two parts. In the first part, we measure the centrality of the source node by calculating the critical path where the node is located, and iterate to get the optimal source node and its corresponding relay node. In the second part, we will expand the Opportunity Social Network and rebuild the extended community with the Steiner Minimum Tree to minimize the cost of community data transmission. The simulation results show that the algorithm has lower data transmission delay and cost than other algorithms, and can significantly improve the data transmission rate and efficiency.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

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!

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!

Literature
9.
21.
go back to reference Soelistijanto B, Howarth M (2012) Traffic distribution and network capacity analysis in social opportunistic networks, 2012 IEEE 8th international conference on wireless and Mobile computing, Networking and Communications (WiMob), Barcelona, 823-830, doi: https://doi.org/10.1109/WiMOB.2012.6379171 Soelistijanto B, Howarth M (2012) Traffic distribution and network capacity analysis in social opportunistic networks, 2012 IEEE 8th international conference on wireless and Mobile computing, Networking and Communications (WiMob), Barcelona, 823-830, doi: https://​doi.​org/​10.​1109/​WiMOB.​2012.​6379171
24.
go back to reference Chitra M, Sathya SS (Mar. 2017) Selective epidemic broadcast algorithm to suppress broadcast storm in vehicular ad-hoc networks. Egyptian Inform J 19:1–9CrossRef Chitra M, Sathya SS (Mar. 2017) Selective epidemic broadcast algorithm to suppress broadcast storm in vehicular ad-hoc networks. Egyptian Inform J 19:1–9CrossRef
26.
33.
go back to reference Wang S, Wang X, Yang Y, Cai H (2016) Based Point of Interest and Experience to Task Assignment on Location-Based Social Networks, 2016 12th international conference on Mobile ad-hoc and sensor networks (MSN), Hefei, 81–85, doi: https://doi.org/10.1109/MSN.2016.021 Wang S, Wang X, Yang Y, Cai H (2016) Based Point of Interest and Experience to Task Assignment on Location-Based Social Networks, 2016 12th international conference on Mobile ad-hoc and sensor networks (MSN), Hefei, 81–85, doi: https://​doi.​org/​10.​1109/​MSN.​2016.​021
36.
go back to reference Lappas T, Liu K, Terzi E (2009) Finding a team of experts in social networks//proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining, Paris, France, 467–476 Lappas T, Liu K, Terzi E (2009) Finding a team of experts in social networks//proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining, Paris, France, 467–476
37.
go back to reference Takahashi H, Matsuyama A (1980) An approximate solution for the Steiner problem in graphs. Mathematica Japonica 24(6):573–577MathSciNetMATH Takahashi H, Matsuyama A (1980) An approximate solution for the Steiner problem in graphs. Mathematica Japonica 24(6):573–577MathSciNetMATH
38.
go back to reference Mehra A, Freeman LC (2005) The development of social network analysis: a study in the sociology of science. Adm Sci Q 50(1):148–151CrossRef Mehra A, Freeman LC (2005) The development of social network analysis: a study in the sociology of science. Adm Sci Q 50(1):148–151CrossRef
39.
go back to reference Luo J, Wu J, Wu Y (2020) Advanced Data Delivery Strategy Base on Multi-Perceived Community with IoT in Social Complex Networks. Complexity (2020), Article ID 3576542, 20 pages. DOI: 10.1155/2020/3576542 Luo J, Wu J, Wu Y (2020) Advanced Data Delivery Strategy Base on Multi-Perceived Community with IoT in Social Complex Networks. Complexity (2020), Article ID 3576542, 20 pages. DOI: 10.1155/2020/3576542
Metadata
Title
Hybrid data transmission scheme based on source node centrality and community reconstruction in opportunistic social networks
Authors
Yepeng Deng
Fangfang Gou
Jia Wu
Publication date
12-06-2021
Publisher
Springer US
Published in
Peer-to-Peer Networking and Applications / Issue 6/2021
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-021-01205-3

Other articles of this Issue 6/2021

Peer-to-Peer Networking and Applications 6/2021 Go to the issue

Premium Partner