Submitted:
03 July 2024
Posted:
04 July 2024
You are already at the latest version
Abstract
Keywords:
1. Introduction
- Proposed an improved BOA algorithm for the optimal cluster by utilising the search parameters critical to a disaster scenario, including residual energy, distance to the neighbours, distance to the BS, and degree of connectivity.
- Proposed a shortage path multi-hop routing protocol using the PSO algorithm. Here, the PSO is optimised with residual energy, the distance between source and destination, and the number of relay nodes involved in the path.
- Improved the state-of-the-art method to enhance average energy consumption, network coverage, and network lifetime by dynamically adjusting the sink position in different locations.
2. Literature Review
3. Network Model
- The network is considered a homogeneous network. At the time of the IoT-based sensor deployment, all the nodes are isomorphic, which means all the nodes have the same energy at the time of deployment.
- The sensor node is operated by the battery, and there is no energy harvesting method applied or replenished used.
- The area covered by the IoT-based sensors is randomly distributed. The location of the sensors is fixed, and each of the sensor nodes has a unique network identifier.
- The entire sensor node perceives its location. The distance between other nodes can be calculated using the Euclidean distance equation.
- The base station has unlimited energy and computational power.
4. CH Formation
4.1. Fitness Function
| Algorithm 1 CH selection algorithm process using BOA |
|
5. Routing Protocol
| Algorithm 2:Optimal routing path selection algorithm for the PSO |
|
6. Simulation Results
- Residual Energy: The sum of all the alive sensors’ node remaining energy is considered as a performance matrix to evaluate the model. The residual energy is directly related to the energy utilisation within the network and influences the network lifetime.
- Throughput: This is another important performance factor to evaluate the protocol. Throughput defines how much information the client gets from a monitoring area that the sensors collect and send. It measures how many packets the BS receives from the sensor node.
- Network lifetime: The main objective of this proposed model is to maximise the network lifetime. This is to measure how much node is alive and able to send information to the sink. As mentioned above this matrix is directly related to the residual energy of a node.
7. Conclusions and Future Direction
References
- statista. Available online: https://www.statista.com/statistics/510952/number-of-deaths-from-natural-disasters-globally/ (accessed on 26 January 2023).
- Dhanvijay, M.M.; Patil, S.C. Internet of Things: A survey of enabling technologies in healthcare and its applications. Comput. Netw. 2019, 153, 113–131. [Google Scholar] [CrossRef]
- A.A. Mutlag, M.K.A. Ghani, N.A. Arunkumar, M.A. Mohammed, O. Mohd, Enabling technologies for fog computing in healthcare IoT systems, Future Gener. Comput. Syst. 90 (2019) 62–78.
- T. M. Behera, S. K. Mohapatra, U. C. Samal, M. S. Khan, M. Daneshmand and A. H. Gandomi, "I-SEP: An Improved Routing Protocol for Heterogeneous WSN for IoT-Based Environmental Monitoring," in IEEE Internet of Things Journal, vol. 7, no. 1, pp. 710-717, Jan. 2020. [CrossRef]
- R. Yarinezhad, S.N. Hashemi, Distributed faulty node detection and recovery scheme for wireless sensor networks using cellular learning automata, Wirel. Netw. 25 (5) (2019) 2901–2917.
- Ohbayashi R, Nakajima Y, Nishikado H, Takayama S (2005) Monitoring system for landslide disaster by wireless sensing node network. Joint Intl IMEKO TC1 & TC7 Symposium, pp 1645–1651.
- Bond J, Kim D, Chrzanowski A, Szostak-Chrzanowski A (2007) Development of a fully automated, gps based monitoring system for disaster prevention and emergency preparedness: Ppms+rt. Sensors 7(7):1028–1046.
- Balis B, Kasztelnik M, Bubak M, Bartynski T, Gubala T, Nowakowski P, Broekhuijsen J (2011) The urbanflood common information space for early warning systems.ProcediaComputSci4(0):96–105.
- Kansala K, Korkalainen M, Mayra A (2011) A versatile sensor network for urban search and rescue operations. In: Proceedings of the conference on unmanned/unattended sensors and sensor networks VIII, pp 81, 840H–81, 840H–10.
- Shah, I. K., Maity, T., & Dohare, Y. S. (2020). Algorithm for energy consumption minimisation in wireless sensor network. IET Communications 2020, 14, 1301–1310.
- P.S. Mann, S. Singh, Improved metaheuristic based energy-efficient clustering protocol for wireless sensor networks. Eng. Appl. Artif. Intell. 2017, 57, 57–152.
- Guleria, K.; Verma, A.K. Comprehensive review for energy efficient hierarchical routing protocols on wireless sensor networks. Wirel. Netw. 2019, 25, 1159–1183. [Google Scholar] [CrossRef]
- Dorigo, M. , Birattari M., Stutzle T. Ant colony optimization IEEE Comput. Intell. Mag., 1 (4) (2006), pp. 28-39, 10.1109/MCI.2006.329691.
- Yang, X.S. , He X. Firefly algorithm: recent advances and applications Int. J. Swarm Intell., 1 (1) (2013), p. 36, 10.1504/IJSI.2013.055801.
- Karaboga, D. An Idea Based on Honey Bee Swarm for Numerical Optimization, Technical report-tr06 Erciyes University, Engineering Faculty, Computer Engineering Department. 2005. [Google Scholar]
- Havens, T.C. , Spain C.J., Salmon N.G., Keller J.M. Roach infestation optimization 2008 IEEE Swarm Intelligence Symposium, IEEE (2008), pp. 1-7, 10.1109/SIS.2008.4668317.
- Yang, X.S. , Deb S. Engineering optimisation by cuckoo search Int. J. Math. Model. Numer. Opt., 1 (4) (2010), p. 330, 10.1504/IJMMNO.2010.035430.
- Rani, B. , Kumar C.A. Multi-Objective Swarm Intelligence Studies in Computational Intelligence, Springer Berlin Heidelberg, Berlin, Heidelberg (2015), pp. 1-25, 10.1007/978-3-662-46309-3.
- Kennedy, J. Swarm intelligence Handbook of Nature-Inspired and Innovative Computing, Kluwer Academic Publishers, Boston (2001), pp. 187-219, 10.1007/0-387-27705-6˙6.
- Duan, H. , Qiao P. Pigeon-inspired optimization: A new swarm intelligence optimizer for air robot path planning Int. J. Intell. Comput. Cybern., 7 (1) (2014), pp. 24-37, 10.1108/IJICC-02-2014-0005.
- Yang, X.-S. A new metaheuristic bat-inspired algorithm Studies in Computational Intelligence, vol. 284 (2010), pp. 65-74, 10.1007/978-3-642-12538-6˙6.
- Wang, B. , Jin X., Cheng B. Lion pride optimizer: An optimization algorithm inspired by lion pride behavior Sci. China Inf. Sci., 55 (10) (2012), pp. 2369-2389, 10.1007/s11432-012-4548-0.
- S. Arora, S. Singh, Butterfly optimization algorithm: a novel approach for global optimization,Softcomput. 2019; 23, 715–734.
- Yazdani, M. , Jolai F. Lion optimization algorithm (LOA): A nature-inspired metaheuristic algorithm J. Comput. Des. Eng., 3 (1) (2016), pp. 24-36, 10.1016/j.jcde.2015.06.
- Said, O. Analysis, design and simulation of internet of things routing algorithm based on ant colony optimization Int. J. Commun. Syst., 30 (8) (2016), 10.1002/dac.3174.
- Mahalaxmi, G. , Rajakumari K.E. Multi-agent technology to improve the Internet of Things routing algorithm using ant colony optimization Indian J. Sci. Technol., 10 (31) (2017), pp. 1-8, 10.17485/ijst/2017/v10i31/112338.
- S. Kaur, R. Mahajan Hybrid meta-heuristic optimization based energy efficient protocol for wireless sensor networks Egypt. Inf. J., 19 (3) (2018), pp. 145-150.
- P. Lalwani, S. Das, H. Banka, C. Kumar, CRHS: clustering and routing in wireless sensor networks using harmony search algorithm, Neural Computing and Applications 30 (2) (2018) 639–659.
- Shankar, T.; Shanmugavel, S.; Rajesh, A. Hybrid HSA and PSO algorithm for energy efficient cluster head selection in wireless sensor networks. Swarm Evol. Comput. 2016, 30, 1–10. [Google Scholar] [CrossRef]
- S.K. Gupta, P.K. Jana, Energy efficient clustering and routing algorithms for wireless sensor networks: GA based approach, Wirel. Pers. Commun. 83 (3) (2015) 2403–2423.
- Wang, Z., Ding, H., Li, B., Bao, L., & Yang, Z. (2020). An energy efficient routing protocol based on improved artificial bee colony algorithm for wireless sensor networks. IEEE Access, 8, 133577–133596.
- Wang, Z. , Ding, H., Li, B. et al. Energy Efficient Cluster Based Routing Protocol for WSN Using Firefly Algorithm and Ant Colony Optimization. Wireless Pers Commun 125, 2167–2200 (2022). [CrossRef]
- P. Lalwani, H. Banka, C. Kumar, BERA: a biogeography-based energy saving routing architecture for wireless sensor networks, Soft comput. 22 (5) (2018) 1651–1667.
- G.P. Gupta, S. Jha, Integrated clustering and routing protocol for wireless sensor networks using Cuckoo and harmony search based metaheuristic techniques, Eng. Appl. Artif. Intell. 68 (2018) 101–109.
- F. Gao, W. Luo, X. Ma, Energy constrained clustering routing method based on particle swarm optimization, Cluster Comput. 22 (3) (2019) 7629–7635.
- Biabani, M.; Fotouhi, H.; Yazdani, N. An Energy-Efficient Evolutionary Clustering Technique for Disaster Management in IoT Networks. Sensors 2020, 20, 2647. [Google Scholar] [CrossRef] [PubMed]
- Heinzelman, W.R.; Chandrakasan, A.; Balakrishnan, H. Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Maui, HI, USA, 7 January 2000; p. 10. [Google Scholar]
- M. Tubishat, M. Alswaitti, S. Mirjalili, M. A. Al-Garadi, M. T. Alrashdan and T. A. Rana, "Dynamic Butterfly Optimization Algorithm for Feature Selection," in IEEE Access, vol. 8, pp. 194303-194314, 2020. [CrossRef]
- A. S. Raghuvanshi, S. Tiwari, R. Tripathi and N. Kishor, "Optimal number of clusters in wireless sensor networks: An FCM approach," 2010 International Conference on Computer and Communication Technology (ICCCT), Allahabad, India, 2010, pp. 817-823. [CrossRef]
- Elhabyan, R.S.; Yagoub, M.C. Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network. J. Netw. Comput. Appl. 2015, 52, 116–128. [Google Scholar] [CrossRef]
- Heinzelman, W.R.; Chandrakasan, A.; Balakrishnan, H. Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Maui, HI, USA, 7 January 2000; p. 10. [Google Scholar]
- Li Qing, Qingxin Zhu, Mingwen Wang,Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks, Computer Communications, Volume 29, Issue 12,2006, Pages 2230-2237,ISSN 0140-3664. [CrossRef]
- H. Qabouche, A. Sahel, A. Badri and I. El Mourabit, "Energy Efficient PSO-based routing protocol for large WSN," 2022 2nd International Conference on Innovative Research in Applied Science, Engineering and Technology (IRASET), Meknes, Morocco, 2022, pp. 1-7. [CrossRef]
- Zhou, Y. , Wang, N., & Xiang, W. (2017). Clustering hierarchy protocol in wireless sensor networks using an improved PSO algorithm. IEEE Access, 5, 2241–2253.
- Elhabyan, R.S.; Yagoub, M.C. Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network. J. Netw. Comput. Appl. 2015, 52, 116–128. [Google Scholar] [CrossRef]
- A. Agnihotri and I. K. Gupta, "A hybrid PSO-GA algorithm for routing in wireless sensor network," 2018 4th International Conference on Recent Advances in Information Technology (RAIT), Dhanbad, India, 2018, pp. 1-6. [CrossRef]













| Cluster Head | Relay Node | No of Relay Node |
|---|---|---|
| CH1 | { CH2,CH3,CH5 } | 3 |
| CH2 | {CH3,CH4} | 2 |
| CH3 | {CH4,CH5} | 2 |
| CH4 | {CH6,CH7} | 2 |
| CH5 | {CH6} | 1 |
| CH6 | {BS} | 1 |
| CH7 | {CH6,BS} | 2 |
| Cluster Head | Relay Node | No of Relay Node | Relay Node | |
|---|---|---|---|---|
| CH1 | { CH2,CH3,CH5} | 3 | .65 | CH5 |
| CH2 | {CH3,CH4} | 2 | .73 | C4 |
| CH3 | {CH4,CH5} | 2 | .96 | C5 |
| CH4 | {CH6,CH7} | 2 | .52 | CH6 |
| CH5 | {CH6} | 1 | .87 | CH6 |
| CH6 | {BS} | 1 | .29 | BS |
| CH7 | {CH6,BS} | 2 | .18 | BS |
| Parameters | Value |
|---|---|
| Initial Energy | 0.5j |
| Transmission and Receive Energy | 50(nj/bit) |
| Multipath Fading | 0.0013pj/bit/ |
| Free space transmitter amplifier energy | 10 pj/bit/ |
| Power exponent | 0.1 |
| Sensory modality | 0.01 |
| Particle Position | 0,200 |
| particle Velocitym/s | 0,200 |
| No of Round | 2000 |
| No of Iteration | 5 |
| Swarm Size | 15 |
| Accelartion Constant | 2 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).