Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Peer-to-Peer Networking and Applications
Published in: Peer-to-Peer Networking and Applications 6/2022

11-08-2022

Optimum deployment of sensor nodes in wireless sensor network using hybrid fruit fly optimization algorithm and bat optimization algorithm for 3D Environment

Authors: Satinder Singh Mohar, Sonia Goyal, Ranjit Kaur

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

Log in

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

search-config
loading …

Abstract

Deployment of sensor nodes in three dimensional areas with sufficient coverage of sensor nodes is one of the major challenges in wireless sensor network. Coverage is main concern in node deployment because it influences the performance of wireless sensor network. For better performance of wireless sensor network it is essential to increase the coverage of nodes by locating the nodes at optimum positions with help of efficient optimization algorithm. In this paper the sensor nodes are located by using Hybrid fruit fly optimization algorithm and bat optimization algorithm in three dimensional environment. The exploration feature of fruit fly optimization algorithm is combined with exploitation characteristics of bat optimization algorithm in proposed algorithm. The grid points covered once by sensor node are removed from entire grid points for remaining nodes. With removal of grid points the overload on sensor nodes is reduced in proposed algorithm. The simulation results of Hybrid fruit fly optimization algorithm and bat optimization algorithm are compared in terms of variance, standard deviation, coverage rate and coefficient of dispersion with fruit fly optimization algorithm and bat optimization algorithm. Moreover, to verify the efficiency of proposed algorithm the results are also compared with other optimization algorithms such as artificial bee colony algorithm with dynamic search strategy, grey wolf optimization algorithm, enhanced grey wolf optimization algorithm, whale optimization algorithm, hybrid shuffled frog leaping algorithm and whale optimization algorithm, differential evolution algorithm, shuffled frog leaping algorithm, hybrid shuffled frog leaping algorithm and whale optimization algorithm based on differential evolution respectively. The simulation result signifies that proposed Hybrid fruit fly optimization algorithm and bat optimization algorithm is efficient than above stated existing optimization algorithm in terms of average coverage rate. The simulation results also demonstrate that proposed algorithm has attained maximum coverage about 99.25% which is higher as compared to existing algorithms. The standard deviation of proposed algorithm is least i.e. 0.0012 which means proposed algorithm is more reliable as compared to existing algorithms for deploying sensor nodes in three dimensional wireless sensor network.
previous article Multi-attributes based energy efficient clustering for enhancing network lifetime in WSN’s
next article Data transmission scheme based on node model training and time division multiple access with IoT in opportunistic social networks

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!

inform now

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!

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

inform now
Literature
1.
Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52:2292–2230CrossRef
2.
Goyal S, Patterh MS (2014) Wireless sensor network localization based on cuckoo search algorithm. Wirel Pers Commun 79(1):223–234CrossRef
3.
Goyal S, Patterh MS (2015) Flower pollination algorithm based localization of wireless sensor network. In 2nd IEEE International conference on Recent Advances in Engineering and Computational Sciences (RAECS) pp 1–5
4.
Wang G, Cao G, Berman P, Porta TFL (2007) Bidding protocols for deploying mobile sensors. IEEE Trans Mob Comput 6(5):515–528CrossRef
5.
Aldeer MMN (2013) A summary survey on recent applications of wireless sensor networks. In: IEEE Student Conference on Research and Development (SCOReD) pp 485–490
6.
Kulkarni RV, Venayagamoorthy GK (2011) Particle swarm optimization in wireless-sensor networks: a brief survey. IEEE Trans Syst Man Cybern Part C Appl Rev 41(2):262–267CrossRef
7.
Zhang H, Liu C (2012) A review on node deployment of wireless sensor network. International Journal of Computer Science Issues 9(6):378–383
8.
Wang G, Cao G, Porta TFL (2006) Movement-assisted sensor deployment. IEEE Trans Mob Comput 5(6):640–652CrossRef
9.
Aziz N, Mohemmed A, Sagar B (2007) Particle swarm optimization and Voronoi diagram for wireless sensor networks coverage optimization. In: IEEE International Conference on Intelligent and Advanced System pp 961–965
10.
Zou Y, Chakrabarty K (2007) Sensor deployment and target localization based on virtual forces. In: 22nd Annual Joint Conference of the IEEE Computer and Communications Societies pp 1293–1303
11.
Ghosh A, Das SK (2008) Coverage and connectivity issues in wireless sensor networks: A survey. Pervasive Mob Comput 4(3):303–334CrossRef
12.
Zou Y, Chakrabarty K (2004) Uncertainty-aware and coverage oriented deployment for sensor networks. Journal of Parallel and Distributed Computing 64(7):788–798CrossRef
13.
Aitsaadi N, Achir N, Boussetta K, Pujolle G (2011) Artificial potential field approach in WSN deployment: cost, QoM, connectivity, and lifetime constraints. Comput Netw 55(1):84–105CrossRef
14.
Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38:393–422CrossRef
15.
Hao Z, Qu N, Dang X, Hou J (2019) RSS-based coverage deployment method under probability model in 3D-WSN. IEEE Access 7:183091–183104CrossRef
16.
Lei Y, Zhang Y, Zhao Y (2007) The research of coverage problems in wireless sensor network. In: IEEE International Conference on Wireless Networks and Information Systems (WNIS'09) pp 31–34
17.
Wang X, Wang S, Ma JJ (2007) Dynamic sensor deployment strategy based on virtual force-directed particle swarm optimization in wireless sensor networks. Acta Electron Sin 35(11):2038–2042
18.
19.
Li Z, Lei L (2009) Sensor node deployment in wireless sensor networks based on improved particle swarm optimization. In: IEEE International Conference on Applied Superconductivity and Electromagnetic Devices pp 215–217
20.
Liao WH, Kao Y, Li YS (2011) A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks. Expert Syst Appl 38:12180–12188CrossRef
21.
Deif DS, Gadallah Y (2014) Wireless sensor network deployment using a variable-length genetic algorithm. In: IEEE Wireless Communications and Networking Conference (WCNC) pp 2450–2455
22.
Nagchoudhury P, Maheshwari S, Choudhary K (2015) Optimal sensor nodes deployment method using bacteria foraging algorithm in wireless sensor networks. In: Satapathy S., Govardhan A., Raju K., Mandal J. (2015) Emerging ICT for bridging the future–proceedings of the 49th Annual Convention of the Computer Society of India. Adv Intell Syst Comput 2:221–228. https://​doi.​org/​10.​1007/​978-3-319-13731-5_​25
23.
Wang Z, Xie H (2020) Wireless sensor network deployment of 3d surface based on enhanced grey wolf optimizer. IEEE Access 8:57229–57251CrossRef
24.
Luo J, Li F, He Y (2011) 3DQS: Distributed data access in 3D wireless sensor networks. In: IEEE International Conference on Communications (ICC) pp 1–5
25.
Miao C, Dai G, Zhao X (2015) 3D self-deployment algorithm in mobile wireless sensor networks. Int J Distrib Sens Netw 11(4):1–11CrossRef
26.
Pan WT (2012) A new fruit fly optimization algorithm: taking the financial distress model as an example. Knowl-Based Syst 26:69–74CrossRef
27.
28.
Li H, Guo S, Li L, Sun J (2013) A hybrid annual power load forecasting model based on generalized regression neural network with fruit fly optimization algorithm. Knowl-Based Syst 37:378–387CrossRef
29.
Lin SM (2013) Analysis of service satisfaction in web auction logistics service using a combination of fruit fly optimization algorithm and general regression neural network. Neural Comput Appl 7:459–465
30.
Han J, Wang P, Yang X (2012) Tuning of PID controller based on fruit fly optimization algorithm. In: International Conference on Mechatronics and Automation (ICMA) pp 409–413
31.
Wang L, Zheng XL, Wang SL (2013) A novel binary fruit fly optimization algorithm for solving the multidimensional knapsack problem. Knowl-Based Syst 48:17–23CrossRef
32.
Yang XS (2013) Bat algorithm: literature review and applications. Int J Bio-inspir Com 5(3):1–10CrossRef
33.
Khan K, Ashok S (2012) A comparison of BA, GA, PSO, BP and LM for training feed forward neural networks in e-learning context. Int J Intell Syst 7:23–29
34.
Yasaswini V, Baskaran S (2021) An optimization of feature selection for classification using modified bat algorithm. Int J Intell Syst 4:38–46
35.
36.
Ramesh B, Mohan VCJ, Reddy VCV (2013) Application of bat algorithm for combined economic load and emission dispatch. Int J Electr Electron Eng Telecommun 2(1):1–9
37.
Yang XS, Gandomi AH (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):464–483CrossRef
38.
39.
Unaldi N, Temel S, Asari VK (2012) Method for optimal sensor deployment on 3D terrains utilizing a steady state genetic algorithm with a guided walk mutation operator based on the wavelet transform. Sensors 12(4):5116–5133CrossRef
40.
41.
Nazarzehi V, Savkin AV (2015) Decentralized control of mobile three dimensional sensor networks for complete coverage self-deployment and forming specific shapes. In: IEEE Conference Control Application (CCA) pp 127–132
42.
Yang H, Li X, Huang B, Yu W, Wang Z (2016) A novel sensor deployment method based on image processing and wavelet transform to optimize the surface coverage in WSNs. Chin J Electron 25(3):495–502CrossRef
43.
Sun S, Sun L, Chen S (2016) Research on the target coverage algorithms for 3D curved surface. Chaos, Solitons Fractals 89:397–404CrossRef
44.
Gupta HP, Venkatesh T, Rao SV, Dutta T, Iyer RR (2016) Analysis of coverage under border effects in three-dimensional mobile sensor networks. IEEE Trans Mob Comput 16(9):2436–2449CrossRef
45.
Anand N, Ranjan R, Rai BS, Varma S (2017) A novel computational geometry-based node deployment scheme in 3D wireless sensor network. Int J Sens Netw 25(3):135–145CrossRef
46.
Boufares N, Minet P, Khou I, Saidane L (2017) Covering a 3D at surface with autonomous and mobile wireless sensor nodes. In: 13th International Wireless Communication Mobile Computing Conference (IWCMC) pp 1628–1633
47.
Cao B, Zhao J, Lv Z, Liu X, Kang X, Yang S (2017) Deployment optimization for 3D industrial wireless sensor networks based on particle swarm optimizers with distributed parallelism. J Netw Comput Appl 103:1–18
48.
Elhabyan R, Shi W, St-Hilaire M (2018) A full area coverage guaranteed, energy efficient network cofiguration strategy for 3D wireless sensor networks. In: 2018 IEEE Canadian Conference on Electrical & Computer Engineering (CCECE) pp 1–6
49.
50.
Mnasri S, Nasri N, Bossche AVD, Val T (2019) A new multi-agent particle swarm algorithm based on birds accents for the 3D indoor deployment problem. ISA Trans 91:262–280CrossRef
51.
Nasri N, Mnasri S, Val T (2019) 3D node deployment strategies prediction in wireless sensors network. Int J Electron 1:1–30
52.
Mnasri S, Nasri N, Alrashidi M, Bossche AVD, Val T (2020) IoT networks 3D deployment using hybrid many-objective optimization algorithms. J Heuristics 26:663–709CrossRef
53.
Mnasri S, Nasri N, Bossche AVD, Val T (2020) 3D deployment problem in wireless sensor networks resolved by genetic and ant colony algorithms. In: International Conference on Computing and Information Technology (ICCIT-1441) pp 1–5
54.
Pan JS, Chai QW, Chu SC, Wu N (2020) 3-D terrain node coverage of wireless sensor network using enhanced black hole algorithm. Sensors 20:1–12CrossRef
55.
56.
Fu W, Yang Y, Hong G, Hou J (2021) WSN deployment strategy for real 3D terrain coverage based on greedy algorithm with DEM probability coverage model. Electronics 10:1–16CrossRef
57.
Yan L, He Y, Huangfu Z (2021) An uneven node self-deployment optimization algorithm for maximized coverage and energy balance in underwater wireless sensor Networks. Sensors 21:1–28CrossRef
58.
Abualigah L, Yousri D, Elaziz MA, Ewees AA, Al-qaness MAA, Gandomi AH (2021) Aquila Optimizer: A novel meta-heuristic optimization algorithm. Comput Ind Eng 157:1–37CrossRef
59.
Abualigah L, Elaziz MA, Sumari P, Geem ZW, Gandomi AH (2022) Reptile Search Algorithm (RSA): A nature-inspired meta-heuristic optimizer. Expert Syst Appl 191:1–35CrossRef
60.
Abualigah L, Diabat A, Mirjalili S, Elaziz MA, Gandomi AH (2021) The arithmetic optimization algorithm. Comput Methods Appl Mech Eng 376:1–38MathSciNetMATHCrossRef
61.
Bhat SJ, KV S (2022) A localization and deployment model for wireless sensor networks using arithmetic optimization algorithm. Peer-to-Peer Networking and Applications 15:1473–1485
62.
Zhao H, Zhang Q, Zhang L, Wang Y (2015) Novel sensor deployment approach using fruit fly optimization algorithm in wireless sensor networks. In: IEEE Conference on Trustcom/BigDataSE/ISPA pp 1292–1297
63.
Goyal S, Patterh MS (2015) Modified bat algorithm for localization of wireless sensor network. Wirel Pers Commun 86(2):657–670CrossRef
64.
65.
Iscan H, Gunduz M (2015) A survey on fruit fly optimization algorithm. In: International Conference on Signal-Image Technology and Internet-Based Systems (SITIS) pp 520–527
Metadata
Title
Optimum deployment of sensor nodes in wireless sensor network using hybrid fruit fly optimization algorithm and bat optimization algorithm for 3D Environment
Authors
Satinder Singh Mohar
Sonia Goyal
Ranjit Kaur
Publication date
11-08-2022
Publisher
Springer US
Published in
Peer-to-Peer Networking and Applications / Issue 6/2022
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-022-01364-x

Other articles of this Issue 6/2022

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

OriginalPaper

Data transmission scheme based on node model training and time division multiple access with IoT in opportunistic social networks

OriginalPaper

ReliefChain: A blockchain leveraged post disaster relief allocation system over smartphone-based DTN

OriginalPaper

Improved bio-inspired security scheme for privacy-preserving in the internet of things

OriginalPaper

Power level aware charging schedule in wireless rechargeable sensor network

OriginalPaper

A greedy energy efficient clustering scheme based reinforcement learning for WSNs

OriginalPaper

EPDL: An efficient and privacy-preserving deep learning for crowdsensing

Premium Partner

    Image Credits