Skip to main content
Erschienen in: The Journal of Supercomputing 9/2021

09.03.2021

An enhanced AHP-TOPSIS-based clustering algorithm for high-quality live video streaming in flying ad hoc networks

verfasst von: Elnaz Khanmohammadi, Behrang Barekatain, Alfonso Ariza Quintana

Erschienen in: The Journal of Supercomputing | Ausgabe 9/2021

Einloggen

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

search-config
loading …

Abstract

Flying ad hoc networks (FANETs) consist of unmanned aerial vehicles (UAVs) with energy limitations which have the capability of sending recorded live video stream to supervise their surroundings completely and intelligently. Although significant efforts have been made by previous researchers to increase the quality of received video stream as a main mission of a UAV, challenges like energy consumption, effective use of bandwidth, effective clustering among UAVs and their intelligent communication with ground stations especially at the same time have not been noticed in the past research studies simultaneously. Therefore, in the proposed method, for the first time, a low complex AHP-TOPSIS hybrid algorithm has been used for effective clustering in FANETs. Cluster heads (CHs), in addition to imaging, receive the recorded videos frames by other UAVs through Wi-Fi and send them to the ground station through 5G connection. Using AHP-TOPSIS algorithm, the ground controller intelligently specifies which UAVs should be CH in regular intervals. Therefore, because of UAVs’ swarm reduction and, at the same time, effective use of bandwidth, traffic and delay in transferring live video frames are reduced which leads to achieving high video quality in ground station and, at the same time, reduction UAV energy consumption. The results of numerous simulations in OMNET +  + under different conditions show that the parameters of video quality percentage, UAV average energy consumption and the number of necessary cluster head have been significantly improved when two famous mobility models including Paparazzi and Random Waypoint are considered comparing other methods.

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

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!

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+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!

Literatur
1.
Zurück zum Zitat Nayyar A (2018) Flying Adhoc Network (FANETs): Simulation based performance comparison of routing protocols: AODV, DSDV, DSR, OLSR, AOMDV and HWMP. In: 2018 International conference on artificial intelligence, big data, computing and data communication systems (icABCD), pp 1–9 Nayyar A (2018) Flying Adhoc Network (FANETs): Simulation based performance comparison of routing protocols: AODV, DSDV, DSR, OLSR, AOMDV and HWMP. In: 2018 International conference on artificial intelligence, big data, computing and data communication systems (icABCD), pp 1–9
2.
Zurück zum Zitat Sang Q, Wu H, Xing L, Xie P (2020) Review and comparison of emerging routing protocols in flying ad hoc networks. Symmetry Basel 12(6):1–24 Sang Q, Wu H, Xing L, Xie P (2020) Review and comparison of emerging routing protocols in flying ad hoc networks. Symmetry Basel 12(6):1–24
3.
Zurück zum Zitat Luo C, Miao W, Ullah H, McClean S, Parr G, Min G (2018) Unmanned aerial vehicles for disaster management. In: Durrani T, Wang W, Forbes S (eds) Geological disaster monitoring based on sensor networks. Springer natural hazards. Springer, Singapore. https://doi.org/10.1007/978-981-13-0992-2_7 Luo C, Miao W, Ullah H, McClean S, Parr G, Min G (2018) Unmanned aerial vehicles for disaster management. In: Durrani T, Wang W, Forbes S (eds) Geological disaster monitoring based on sensor networks. Springer natural hazards. Springer, Singapore. https://​doi.​org/​10.​1007/​978-981-13-0992-2_​7
4.
Zurück zum Zitat Rahnamaei Yahiabadi S (2019) Barekatain B and Raahemifar K (2019) TIHOO: An enhanced hybrid routing protocol in vehicular Ad-hoc networks. Eurasip J Wirel Commun Netw 1:1–19 Rahnamaei Yahiabadi S (2019) Barekatain B and Raahemifar K (2019) TIHOO: An enhanced hybrid routing protocol in vehicular Ad-hoc networks. Eurasip J Wirel Commun Netw 1:1–19
5.
Zurück zum Zitat Dehghani S, Pourzaferani M, Barekatain B (2015) Comparison on energy-efficient cluster based routing algorithms in wireless sensor network. Procedia-Procedia Comput Sci 72:535–542CrossRef Dehghani S, Pourzaferani M, Barekatain B (2015) Comparison on energy-efficient cluster based routing algorithms in wireless sensor network. Procedia-Procedia Comput Sci 72:535–542CrossRef
6.
Zurück zum Zitat Barekatain B, Maarof MA, Quintana AA and Ghaeini HR (2013) Performance evaluation of routing protocols in live video streaming over wireless mesh networks. Jurnal Teknologi 62(1):85–94 Barekatain B, Maarof MA, Quintana AA and Ghaeini HR (2013) Performance evaluation of routing protocols in live video streaming over wireless mesh networks. Jurnal Teknologi 62(1):85–94
7.
Zurück zum Zitat Sahingoz OK (2014) Networking models in flying Ad-hoc networks (FANETs): Concepts and challenges. J Intell Robot Syst Theory Appl 74(1–2):513–527CrossRef Sahingoz OK (2014) Networking models in flying Ad-hoc networks (FANETs): Concepts and challenges. J Intell Robot Syst Theory Appl 74(1–2):513–527CrossRef
8.
Zurück zum Zitat Shumeye Lakew D, Sa’ad U, Dao NN, Na W, Cho S (2020) Routing in flying Ad Hoc networks: a comprehensive survey. IEEE Commun Surv Tutorials 22(2):1071–1120CrossRef Shumeye Lakew D, Sa’ad U, Dao NN, Na W, Cho S (2020) Routing in flying Ad Hoc networks: a comprehensive survey. IEEE Commun Surv Tutorials 22(2):1071–1120CrossRef
9.
Zurück zum Zitat Iyer A, Rosenberg C, Karnik A (2009) What is the right model for wireless channel interference? IEEE Trans Wirel Commun 8(5):2662–2671CrossRef Iyer A, Rosenberg C, Karnik A (2009) What is the right model for wireless channel interference? IEEE Trans Wirel Commun 8(5):2662–2671CrossRef
10.
Zurück zum Zitat Andre T et al (2014) Application-driven design of aerial communication networks. IEEE Commun Mag 52(5):129–137CrossRef Andre T et al (2014) Application-driven design of aerial communication networks. IEEE Commun Mag 52(5):129–137CrossRef
11.
Zurück zum Zitat Cruz E (2018) A comprehensive survey in towards to future FANETs. IEEE Lat Am Trans 16(3):876–884CrossRef Cruz E (2018) A comprehensive survey in towards to future FANETs. IEEE Lat Am Trans 16(3):876–884CrossRef
12.
Zurück zum Zitat Ladosz P, Oh H, Chen WH (2016) “Optimal positioning of communication relay unmanned aerial vehicles in urban environments”. In 2016 Int Conf Unmanned Aircr Syst ICUAS 2016: 1140–1147 Ladosz P, Oh H, Chen WH (2016) “Optimal positioning of communication relay unmanned aerial vehicles in urban environments”. In 2016 Int Conf Unmanned Aircr Syst ICUAS 2016: 1140–1147
13.
Zurück zum Zitat Qi F, Zhu X, Mang G, Kadoch M, Li W (2019) UAV network and IoT in the sky for future smart cities. IEEE Netw 33(2):96–101CrossRef Qi F, Zhu X, Mang G, Kadoch M, Li W (2019) UAV network and IoT in the sky for future smart cities. IEEE Netw 33(2):96–101CrossRef
14.
Zurück zum Zitat Arafat MY, Moh S (2019) A survey on cluster-based routing protocols for unmanned aerial vehicle networks. IEEE Access 7:498–516CrossRef Arafat MY, Moh S (2019) A survey on cluster-based routing protocols for unmanned aerial vehicle networks. IEEE Access 7:498–516CrossRef
15.
Zurück zum Zitat Aadil F, Raza A, Khan MF, Maqsood M, Mehmood I, Rho S (2018) Energy aware cluster-based routing in flying ad-hoc networks. Sensors (Switzerland) 18(5):1–16CrossRef Aadil F, Raza A, Khan MF, Maqsood M, Mehmood I, Rho S (2018) Energy aware cluster-based routing in flying ad-hoc networks. Sensors (Switzerland) 18(5):1–16CrossRef
16.
Zurück zum Zitat Khan A, Aftab F, Zhang Z (2019) BICSF: Bio-inspired clustering scheme for FANETs. IEEE Access 7:31446–31456CrossRef Khan A, Aftab F, Zhang Z (2019) BICSF: Bio-inspired clustering scheme for FANETs. IEEE Access 7:31446–31456CrossRef
17.
Zurück zum Zitat Arafat MY, Moh S (2019) Localization and clustering based on swarm intelligence in UAV networks for emergency communications. IEEE Internet Things J 6(5):8958–8976CrossRef Arafat MY, Moh S (2019) Localization and clustering based on swarm intelligence in UAV networks for emergency communications. IEEE Internet Things J 6(5):8958–8976CrossRef
18.
Zurück zum Zitat Khan A, Aftab F, Zhang Z (2019) Self-organization based clustering scheme for FANETs using glowworm swarm optimization. Phys Commun 36:100769CrossRef Khan A, Aftab F, Zhang Z (2019) Self-organization based clustering scheme for FANETs using glowworm swarm optimization. Phys Commun 36:100769CrossRef
19.
Zurück zum Zitat Bahri N, Belhadj N, Grandpierre T, Ben Ayed MA, Masmoudi N, Akil M (2016) Real-time H264/AVC encoder based on enhanced frame level parallelism for smart multicore DSP camera. J Real-Time Image Process 12(4):791–812CrossRef Bahri N, Belhadj N, Grandpierre T, Ben Ayed MA, Masmoudi N, Akil M (2016) Real-time H264/AVC encoder based on enhanced frame level parallelism for smart multicore DSP camera. J Real-Time Image Process 12(4):791–812CrossRef
20.
Zurück zum Zitat Ider M, Barekatain B (2020) An enhanced AHP–TOPSIS-based load balancing algorithm for switch migration in software-defined networks. Springer, US Ider M, Barekatain B (2020) An enhanced AHP–TOPSIS-based load balancing algorithm for switch migration in software-defined networks. Springer, US
21.
Zurück zum Zitat Mohammed MA et al (2020) Benchmarking methodology for selection of optimal COVID-19 diagnostic model based on entropy and TOPSIS methods. IEEE Access 8:99115–99131CrossRef Mohammed MA et al (2020) Benchmarking methodology for selection of optimal COVID-19 diagnostic model based on entropy and TOPSIS methods. IEEE Access 8:99115–99131CrossRef
22.
Zurück zum Zitat Shi W, Zhou H, Li J, Xu W, Zhang N, Shen X (2018) Drone assisted vehicular networks: Architecture, challenges and opportunities. IEEE Netw 32(3):130–137CrossRef Shi W, Zhou H, Li J, Xu W, Zhang N, Shen X (2018) Drone assisted vehicular networks: Architecture, challenges and opportunities. IEEE Netw 32(3):130–137CrossRef
23.
Zurück zum Zitat Bani M, Alhuda N (2016) Flying Ad-Hoc Networks: Routing protocols, mobility models, issues. Int J Adv Comput Sci Appl 7(6):162–168 Bani M, Alhuda N (2016) Flying Ad-Hoc Networks: Routing protocols, mobility models, issues. Int J Adv Comput Sci Appl 7(6):162–168
24.
Zurück zum Zitat Jarrah MI et al (2020) A novel explanatory hybrid artificial bee colony algorithm for numerical function optimization. J Supercomput 76(12):9330–9354CrossRef Jarrah MI et al (2020) A novel explanatory hybrid artificial bee colony algorithm for numerical function optimization. J Supercomput 76(12):9330–9354CrossRef
25.
Zurück zum Zitat Ab Rahman R, Ahmad S and Hashim UR (2019) A study on gamification for higher education students’ engagement towards education 4.0. In: Piuri V, Balas V, Borah S, Syed Ahmad S (eds) Intelligent and interactive computing. Lecture notes in networks and systems, vol 67. Springer, Singapore. https://doi.org/10.1007/978-981-13-6031-2_5 Ab Rahman R, Ahmad S and Hashim UR (2019) A study on gamification for higher education students’ engagement towards education 4.0. In: Piuri V, Balas V, Borah S, Syed Ahmad S (eds) Intelligent and interactive computing. Lecture notes in networks and systems, vol 67. Springer, Singapore. https://​doi.​org/​10.​1007/​978-981-13-6031-2_​5
26.
Zurück zum Zitat Maistrenko VA, Alexey LV and Danil VA (2016) Experimental estimate of using the ant colony optimization algorithm to solve the routing problem in FANET. In: 2016 International Siberian conference on control and communications (SIBCON), Moscow, Russia, pp 1–10. https://doi.org/10.1109/SIBCON.2016.7491805 Maistrenko VA, Alexey LV and Danil VA (2016) Experimental estimate of using the ant colony optimization algorithm to solve the routing problem in FANET. In: 2016 International Siberian conference on control and communications (SIBCON), Moscow, Russia, pp 1–10. https://​doi.​org/​10.​1109/​SIBCON.​2016.​7491805
27.
Zurück zum Zitat Sánchez-García J, Reina DG, Toral SL (2019) A distributed PSO-based exploration algorithm for a UAV network assisting a disaster scenario. Futur Gener Comput Syst 90:129–148CrossRef Sánchez-García J, Reina DG, Toral SL (2019) A distributed PSO-based exploration algorithm for a UAV network assisting a disaster scenario. Futur Gener Comput Syst 90:129–148CrossRef
28.
Zurück zum Zitat Kaipa KN, Ghose D (2017) Glowworm swarm optimization: theory, algorithms, and applications. Stud Comput Intell 698:265MATH Kaipa KN, Ghose D (2017) Glowworm swarm optimization: theory, algorithms, and applications. Stud Comput Intell 698:265MATH
30.
Zurück zum Zitat Khelifi F, Bradai A, Singh K, Atri M (2018) Localization and energy-efficient data routing for unmanned aerial vehicles: fuzzy-Logic-based approach. IEEE Commun Magazine 56(4):129–133 Khelifi F, Bradai A, Singh K, Atri M (2018) Localization and energy-efficient data routing for unmanned aerial vehicles: fuzzy-Logic-based approach. IEEE Commun Magazine 56(4):129–133
31.
Zurück zum Zitat Durrani T, Wang W, Forbes SM (2019) Geological disaster monitoring based on sensor networks. Springer, Singapore Durrani T, Wang W, Forbes SM (2019) Geological disaster monitoring based on sensor networks. Springer, Singapore
33.
Zurück zum Zitat Zafar W, Khan BM (2017) A reliable, delay bounded and less complex communication protocol for multicluster FANETs. Digit Commun Networks 3(1):30–38CrossRef Zafar W, Khan BM (2017) A reliable, delay bounded and less complex communication protocol for multicluster FANETs. Digit Commun Networks 3(1):30–38CrossRef
34.
Zurück zum Zitat Shi N, Luo X (2012) A Novel cluster-based location-aided routing protocol for UAV fleet networks. Int J Digit Content Technol its Appl 6(18):376–383 Shi N, Luo X (2012) A Novel cluster-based location-aided routing protocol for UAV fleet networks. Int J Digit Content Technol its Appl 6(18):376–383
36.
Zurück zum Zitat Chen J, Xu Y, Wu Q, Zhang Y, Chen X, Qi N (2019) Interference-aware online distributed channel selection for multicluster FANET: a potential game approach. IEEE Trans Veh Technol 68(4):3792–3804CrossRef Chen J, Xu Y, Wu Q, Zhang Y, Chen X, Qi N (2019) Interference-aware online distributed channel selection for multicluster FANET: a potential game approach. IEEE Trans Veh Technol 68(4):3792–3804CrossRef
37.
Zurück zum Zitat Bujari A, Palazzi CE, Ronzani D (2018) A comparison of stateless position-based packet routing algorithms for FANETs. IEEE Trans Mob Comput 17(11):2468–2482CrossRef Bujari A, Palazzi CE, Ronzani D (2018) A comparison of stateless position-based packet routing algorithms for FANETs. IEEE Trans Mob Comput 17(11):2468–2482CrossRef
38.
Zurück zum Zitat Golden BL, Wasil EA and Levy DE (1989) Applications of the analytic hierarchy process Golden BL, Wasil EA and Levy DE (1989) Applications of the analytic hierarchy process
39.
Zurück zum Zitat Hwang CL, Lai YJ, Liu TY (1993) A new approach for multiple objective decision making. Comput Oper Res 20(8):889–899CrossRef Hwang CL, Lai YJ, Liu TY (1993) A new approach for multiple objective decision making. Comput Oper Res 20(8):889–899CrossRef
40.
Zurück zum Zitat Singh K and Verma AK (2017) Flying adhoc networks concept and challenges. Encyclopedia of information science and technology, 4th edn, pp 6106–6113 Singh K and Verma AK (2017) Flying adhoc networks concept and challenges. Encyclopedia of information science and technology, 4th edn, pp 6106–6113
Metadaten
Titel
An enhanced AHP-TOPSIS-based clustering algorithm for high-quality live video streaming in flying ad hoc networks
verfasst von
Elnaz Khanmohammadi
Behrang Barekatain
Alfonso Ariza Quintana
Publikationsdatum
09.03.2021
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 9/2021
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-021-03645-3

Weitere Artikel der Ausgabe 9/2021

The Journal of Supercomputing 9/2021 Zur Ausgabe

Premium Partner