Skip to main content
Top
Published in: Neural Computing and Applications 22/2021

05-06-2021 | Original Article

Performance optimization of UAV-based IoT communications using a novel constrained gravitational search algorithm

Authors: Sepehr Ebrahimi Mood, Ming Ding, Zihuai Lin, Mohammad Masoud Javidi

Published in: Neural Computing and Applications | Issue 22/2021

Log in

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

search-config
loading …

Abstract

In the recent years, unmanned aerial vehicles (UAVs) because of their ability to be used as aerial base stations for collecting data from IoT devices have attracted substantial interest in Internet of Things (IoT) systems. In this paper, a novel method has been proposed to increase the quality of the uplink IoT communications and to decrease the transmission power of IoT devices. For this purpose, to compute the UAVs’ trajectory, association of device-to-UAV and IoT transmission power, a novel objective function has been defined to optimize the link quality and energy consumption in the considered UAV-based IoT system. Then, for optimizing this objective function, a novel constrained version of gravitational search algorithm is proposed, which is an NP-hard problem. In this algorithm, to handle the constraints, a multiple constraint ranking method is used. Moreover, to calculate the value of the parameter of this method, a fuzzy logic controller is used to control the exploitation and exploration abilities and improve the performance of this algorithm. To evaluate the performance of the proposed method, simulations have been performed and the results were compared with those of the other methods. the experimental results show that an increase in system throughput and a decrease in the energy consumption of the considered UAV-based IoT system can be achieved simultaneously using the proposed optimization algorithm.

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

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!

Literature
2.
go back to reference Everaerts J (2008) The use of unmanned aerial vehicles (UAVs) for remote sensing and mapping. Int Arch Photogramm Remote Sens Spat Inf Sci 2008(37):1187–1192 Everaerts J (2008) The use of unmanned aerial vehicles (UAVs) for remote sensing and mapping. Int Arch Photogramm Remote Sens Spat Inf Sci 2008(37):1187–1192
3.
go back to reference Angel Y et al. 2017 Uav-based hyperspectral remote sensing for precision agriculture: challenges and opportunities in AGU Fall Meeting Abstracts. Angel Y et al. 2017 Uav-based hyperspectral remote sensing for precision agriculture: challenges and opportunities in AGU Fall Meeting Abstracts.
4.
go back to reference Reinoso J et al (2018) Cartography for civil engineering projects: photogrammetry supported by unmanned aerial vehicles. Iran J Sci Technol Trans Civ Eng 42(1):91–96CrossRef Reinoso J et al (2018) Cartography for civil engineering projects: photogrammetry supported by unmanned aerial vehicles. Iran J Sci Technol Trans Civ Eng 42(1):91–96CrossRef
5.
go back to reference Pang Y et al. 2014 Efficient data collection for wireless rechargeable sensor clusters in harsh terrains using UAVs in global communications conference (GLOBECOM), IEEE. Pang Y et al. 2014 Efficient data collection for wireless rechargeable sensor clusters in harsh terrains using UAVs in global communications conference (GLOBECOM), IEEE.
6.
go back to reference García CG et al (2019) A review of artificial intelligence in the Internet of Things. IJIMAI 5(4):9–20CrossRef García CG et al (2019) A review of artificial intelligence in the Internet of Things. IJIMAI 5(4):9–20CrossRef
7.
go back to reference Xie L, Xu J, Zhang R 2018 Throughput maximization for UAV-enabled wireless powered communication networks-invited paper in 2018 IEEE 87th Vehicular Technology Conference (VTC Spring). Xie L, Xu J, Zhang R 2018 Throughput maximization for UAV-enabled wireless powered communication networks-invited paper in 2018 IEEE 87th Vehicular Technology Conference (VTC Spring).
8.
go back to reference Wu Q, Zeng Y, Zhang R (2018) Joint trajectory and communication design for multi-UAV enabled wireless networks. IEEE Trans Wireless Commun 17(3):2109–2121CrossRef Wu Q, Zeng Y, Zhang R (2018) Joint trajectory and communication design for multi-UAV enabled wireless networks. IEEE Trans Wireless Commun 17(3):2109–2121CrossRef
9.
go back to reference Fotouhi A, Ding M, Hassan M, 2017 Dynamic base station repositioning to improve spectral efficiency of drone small cells in a world of wireless, mobile and multimedia networks (WoWMoM), 2017 IEEE 18th International Symposium on. 2017. IEEE. Fotouhi A, Ding M, Hassan M, 2017 Dynamic base station repositioning to improve spectral efficiency of drone small cells in a world of wireless, mobile and multimedia networks (WoWMoM), 2017 IEEE 18th International Symposium on. 2017. IEEE.
10.
go back to reference Mozaffari M et al (2017) Mobile unmanned aerial vehicles (UAVs) for energy-efficient internet of things communications. IEEE Trans Wireless Commun 16(11):7574–7589CrossRef Mozaffari M et al (2017) Mobile unmanned aerial vehicles (UAVs) for energy-efficient internet of things communications. IEEE Trans Wireless Commun 16(11):7574–7589CrossRef
11.
go back to reference Lobo FG, Goldberg DE, Pelikan M, 2000 Time complexity of genetic algorithms on exponentially scaled problems in proceedings of the 2nd annual conference on genetic and evolutionary computation. 2000. Lobo FG, Goldberg DE, Pelikan M, 2000 Time complexity of genetic algorithms on exponentially scaled problems in proceedings of the 2nd annual conference on genetic and evolutionary computation. 2000.
12.
go back to reference Nighot M, Ghatol A, Thakare V (2018) Self-organized hybrid wireless sensor network for finding randomly moving target in unknown environment. IJIMAI 5(1):16–28CrossRef Nighot M, Ghatol A, Thakare V (2018) Self-organized hybrid wireless sensor network for finding randomly moving target in unknown environment. IJIMAI 5(1):16–28CrossRef
13.
go back to reference Li J et al. 2017 Path planning of UAV based on hierarchical genetic algorithm with optimized search region in control & automation (ICCA), 2017 13th IEEE International Conference on. 2017. IEEE. Li J et al. 2017 Path planning of UAV based on hierarchical genetic algorithm with optimized search region in control & automation (ICCA), 2017 13th IEEE International Conference on. 2017. IEEE.
14.
go back to reference Ramirez-Atencia C et al (2017) Solving complex multi-UAV mission planning problems using multi-objective genetic algorithms. Soft Comput 21(17):4883–4900CrossRef Ramirez-Atencia C et al (2017) Solving complex multi-UAV mission planning problems using multi-objective genetic algorithms. Soft Comput 21(17):4883–4900CrossRef
15.
go back to reference Shakhatreh H et al. 2017 Efficient 3d placement of a uav using particle swarm optimization in information and communication systems (ICICS), 2017 8th International Conference on. 2017. IEEE. Shakhatreh H et al. 2017 Efficient 3d placement of a uav using particle swarm optimization in information and communication systems (ICICS), 2017 8th International Conference on. 2017. IEEE.
16.
go back to reference Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248CrossRef Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248CrossRef
17.
go back to reference Rashedi E, Nezamabadi-Pour H, Saryazdi S (2010) BGSA: binary gravitational search algorithm. Nat Comput 9(3):727–745MathSciNetCrossRef Rashedi E, Nezamabadi-Pour H, Saryazdi S (2010) BGSA: binary gravitational search algorithm. Nat Comput 9(3):727–745MathSciNetCrossRef
18.
go back to reference Han X, Xiong X, Duan F (2015) A new method for image segmentation based on BP neural network and gravitational search algorithm enhanced by cat chaotic mapping. Appl Intell 43(4):855–873CrossRef Han X, Xiong X, Duan F (2015) A new method for image segmentation based on BP neural network and gravitational search algorithm enhanced by cat chaotic mapping. Appl Intell 43(4):855–873CrossRef
19.
go back to reference Shirazi F, Rashedi E 2016 Detection of cancer tumors in mammography images using support vector machine and mixed gravitational search algorithm in Swarm intelligence and evolutionary computation (CSIEC), 2016 1st Conference on. 2016. IEEE. Shirazi F, Rashedi E 2016 Detection of cancer tumors in mammography images using support vector machine and mixed gravitational search algorithm in Swarm intelligence and evolutionary computation (CSIEC), 2016 1st Conference on. 2016. IEEE.
21.
go back to reference Zahedi A, Parma F (2018) An energy-aware trust-based routing algorithm using gravitational search approach in wireless sensor networks. Peer-to-Peer Netw Appl 12(1):167–176CrossRef Zahedi A, Parma F (2018) An energy-aware trust-based routing algorithm using gravitational search approach in wireless sensor networks. Peer-to-Peer Netw Appl 12(1):167–176CrossRef
22.
go back to reference Kherabadi HA, Mood SE, Javidi MM (2017) Mutation: a new operator in gravitational search algorithm using fuzzy controller. Cybern Inf Technol 17(1):72–86MathSciNet Kherabadi HA, Mood SE, Javidi MM (2017) Mutation: a new operator in gravitational search algorithm using fuzzy controller. Cybern Inf Technol 17(1):72–86MathSciNet
23.
go back to reference Ganesan T et al (2013) Swarm intelligence and gravitational search algorithm for multi-objective optimization of synthesis gas production. Appl Energy 103:368–374CrossRef Ganesan T et al (2013) Swarm intelligence and gravitational search algorithm for multi-objective optimization of synthesis gas production. Appl Energy 103:368–374CrossRef
24.
go back to reference Al-Hourani A, Kandeepan S, Lardner S (2014) Optimal LAP altitude for maximum coverage. IEEE Wireless Commun Lett 3(6):569–572CrossRef Al-Hourani A, Kandeepan S, Lardner S (2014) Optimal LAP altitude for maximum coverage. IEEE Wireless Commun Lett 3(6):569–572CrossRef
25.
go back to reference Rashedi E, Rashedi E, Nezamabadi-pour H (2018) A comprehensive survey on gravitational search algorithm. Swarm Evol Comput 41:141–158CrossRef Rashedi E, Rashedi E, Nezamabadi-pour H (2018) A comprehensive survey on gravitational search algorithm. Swarm Evol Comput 41:141–158CrossRef
26.
go back to reference Rather SA, Shahid M, Bala PS 2019 A comprehensive survey on solving clustering and classification problems using gravitational search algorithm in 2019 IEEE 9th international conference on advanced computing (IACC). 2019. IEEE. Rather SA, Shahid M, Bala PS 2019 A comprehensive survey on solving clustering and classification problems using gravitational search algorithm in 2019 IEEE 9th international conference on advanced computing (IACC). 2019. IEEE.
27.
go back to reference Gu J et al (2020) Energy constrained completion time minimization in UAV-enabled Internet of Things. IEEE Int Things J 7(6):5491–5503CrossRef Gu J et al (2020) Energy constrained completion time minimization in UAV-enabled Internet of Things. IEEE Int Things J 7(6):5491–5503CrossRef
28.
go back to reference Sun W et al (2020) A survey of using swarm intelligence algorithms in IoT. Sensors 20(5):1420CrossRef Sun W et al (2020) A survey of using swarm intelligence algorithms in IoT. Sensors 20(5):1420CrossRef
29.
go back to reference Novlan TD, Dhillon HS, Andrews JG (2013) Analytical modeling of uplink cellular networks. IEEE Trans Wireless Commun 12(6):2669–2679CrossRef Novlan TD, Dhillon HS, Andrews JG (2013) Analytical modeling of uplink cellular networks. IEEE Trans Wireless Commun 12(6):2669–2679CrossRef
30.
go back to reference Bor-Yaliniz RI, El-Keyi A, Yanikomeroglu H 2016 Efficient 3-D placement of an aerial base station in next generation cellular networks in communications (ICC), 2016 IEEE international conference on 2016. IEEE. Bor-Yaliniz RI, El-Keyi A, Yanikomeroglu H 2016 Efficient 3-D placement of an aerial base station in next generation cellular networks in communications (ICC), 2016 IEEE international conference on 2016. IEEE.
31.
go back to reference Bertsekas DP (2014) Constrained optimization and Lagrange multiplier methods. Academic press, CambridgeMATH Bertsekas DP (2014) Constrained optimization and Lagrange multiplier methods. Academic press, CambridgeMATH
32.
go back to reference Mezura-Montes E, Coello CAC (2011) Constraint-handling in nature-inspired numerical optimization: past, present and future. Swarm Evol Comput 1(4):173–194CrossRef Mezura-Montes E, Coello CAC (2011) Constraint-handling in nature-inspired numerical optimization: past, present and future. Swarm Evol Comput 1(4):173–194CrossRef
33.
go back to reference Orvosh D, Davis L, 1994 Using a genetic algorithm to optimize problems with feasibility constraints in evolutionary computation, 1994. IEEE World Congress on Computational Intelligence., Proceedings of the First IEEE Conference on. 1994. IEEE. Orvosh D, Davis L, 1994 Using a genetic algorithm to optimize problems with feasibility constraints in evolutionary computation, 1994. IEEE World Congress on Computational Intelligence., Proceedings of the First IEEE Conference on. 1994. IEEE.
34.
go back to reference de Paula Garcia R et al (2017) A rank-based constraint handling technique for engineering design optimization problems solved by genetic algorithms. Comput Struct 187:77–87CrossRef de Paula Garcia R et al (2017) A rank-based constraint handling technique for engineering design optimization problems solved by genetic algorithms. Comput Struct 187:77–87CrossRef
35.
go back to reference Sastry K, Goldberg D, Kendall G 2005 Genetic algorithms, in Search methodologies. 2005, Springer. p. 97-125. Sastry K, Goldberg D, Kendall G 2005 Genetic algorithms, in Search methodologies. 2005, Springer. p. 97-125.
36.
go back to reference Castellanos CU et al. 2008 Performance of uplink fractional power control in UTRAN LTE in Vehicular Technology Conference, 2008. VTC Spring 2008. IEEE. Castellanos CU et al. 2008 Performance of uplink fractional power control in UTRAN LTE in Vehicular Technology Conference, 2008. VTC Spring 2008. IEEE.
37.
go back to reference Wan S et al (2019) Multi-dimensional data indexing and range query processing via Voronoi diagram for internet of things. Futur Gener Comput Syst 91:382–391CrossRef Wan S et al (2019) Multi-dimensional data indexing and range query processing via Voronoi diagram for internet of things. Futur Gener Comput Syst 91:382–391CrossRef
38.
go back to reference Lin C-Y, Wu W-H (2004) Self-organizing adaptive penalty strategy in constrained genetic search. Struct Multidiscip Optim 26(6):417–428CrossRef Lin C-Y, Wu W-H (2004) Self-organizing adaptive penalty strategy in constrained genetic search. Struct Multidiscip Optim 26(6):417–428CrossRef
39.
go back to reference Friedman M (1937) The use of ranks to avoid the assumption of normality implicit in the analysis of variance. J Am Stat Assoc 32(200):675–701CrossRef Friedman M (1937) The use of ranks to avoid the assumption of normality implicit in the analysis of variance. J Am Stat Assoc 32(200):675–701CrossRef
Metadata
Title
Performance optimization of UAV-based IoT communications using a novel constrained gravitational search algorithm
Authors
Sepehr Ebrahimi Mood
Ming Ding
Zihuai Lin
Mohammad Masoud Javidi
Publication date
05-06-2021
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 22/2021
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-021-06178-1

Other articles of this Issue 22/2021

Neural Computing and Applications 22/2021 Go to the issue

Premium Partner