# Robust Clustering Routing Method for Wireless Sensor Networks Considering the Locust Search Scheme
## 5 Experiments and Simulation
### Energy Deviation  
The difference between the two sensors with the maximum and minimum residual energy determines the energy deviation. This statistic measures the load balancing, which indicates how the energy expenditure is distributed among all the sensor nodes. When the load is not balanced, the network presents a higher instability period, a shorter lifetime, and the sensor nodes' premature death. The energy consumption is not balanced if the energy deviation is high. Therefore, it is desirable to reduce this metric for better load balancing, and at the same time, it is desirable to prolong the time in which the highest peak is reached. The energy deviation obtained from the experiments is illustrated in Figure 8. The statistic in the figure reveals that the LEACH protocol generates the maximum peak, reaching the highest peak in round three. Therefore, this protocol has the worst load balance. In contrast, the lowest energy deviation is attained by the proposed method LS-II,  
Figure 6: Network instability. Figure 7: Throughput: total number of packets sent to the BS. [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]. A new algorithm for optimization of quality of service in peer wireless mesh networks. _Wirel. Netw._**2020**, _26_, 4965-4973. [CrossRef]
* [PERSON] (2020) [PERSON] Comparison Studies of Hierarchical Cluster Based Routing Protocols in Wireless Sensor Networks. In Proceedings of the 35 th International Conference on Computers and Their Applications, San Francisco, CA, USA, 23-25 March 2020; Volume 69, pp. 334-344. * [PERSON] and [PERSON] (2017) [PERSON]; [PERSON] [PERSON] An energy efficient hierarchical routing scheme for wireless sensor networks. _Comput. Sci. Inf. Technol._**2017**, _137_, 148. * [PERSON] et al. (2020) [PERSON]; [PERSON]; [PERSON]; [PERSON] Lifetime Improvement of Wireless Sensor Networks Using Tree Based Routing Protocol. In _EAI International Conference on Big Data Innovation for Sustainable Cognitive Computing_; Springer: Cham, Switzerland, 2020; pp. 51-61. * [PERSON] et al. (2017) [PERSON]; [PERSON]; [PERSON]; [PERSON] A comprehensive survey on hierarchical based routing protocols for mobile wireless sensor networks: Review, taxonomy, and future directions. _Wirel. Commun. Mob. Comput._**2017**, _2017_, 2818542. [CrossRef]
* [PERSON] (2003) [PERSON]; [PERSON] an energy efficient hierarchical clustering algorithm for wireless sensor networks. In Proceedings of the IEEE INFOCOM 2003--Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No. 03 CH37428), San Francisco, CA, USA, 30 March-3 April 2003; Volume 3, pp. 1713-1723. * [PERSON] and [PERSON] (1997) [PERSON]; [PERSON] Differential evolution--A simple and efficient heuristic for global optimization over continuous spaces. _J. Glob. Optim._**1997**, _11_, 341-359. [CrossRef]
* [PERSON] and [PERSON] (1988) [PERSON]; [PERSON] Genetic algorithms and machine learning. _Mach. Learn._**1988**, \(3\), 95-99. [CrossRef]
* [PERSON] and [PERSON] (1995) [PERSON]; [PERSON] Particle swarm optimization. In Proceedings of the ICNN'95 International Conference on Neural Networks, Perth, Australia, 27 November-1 December 1995; Volume 4, pp. 1942-1948. * [PERSON] (2005) [PERSON] _An Idea Based on Honey Bee Swarm for Numerical Optimization_; Technical Report TR06; Computer Engineering Department, Engineering Faculty, Erciyes University: Kayseri, Turkey, 2005; Volume 200, pp. 1-10. * [PERSON] et al. (2009) [PERSON] [PERSON]; [PERSON] [PERSON]; [PERSON] [PERSON] GSA: A gravitational search algorithm. _Inf. Sci._**2009**, _179_, 2232-2248. [CrossRef]
* [PERSON] et al. (2014) [PERSON]; [PERSON]; [PERSON] Grey Wolf Optimizer. _Adv. Eng. Softw._**2014**, _69_, 46-61. [CrossRef]
* [PERSON] et al. (2015) [PERSON]; [PERSON]; [PERSON]; [PERSON] An optimisation algorithm based on the behaviour of locust swarms. _Int. J. Bio Inspired Comput._**2015**, \(7\), 402-407. [CrossRef]
* [PERSON] et al.