Sepehr EBRAHIMI MOOD, Mohammad Masoud JAVIDI

A modified gravitational search algorithm and its application in lifetime maximization of wireless sensor networks

Recently, academic communities and industrial sectors have been affected by significant advancements inwireless sensor networks (WSNs). Employing clustering methods is the dominant method to maximize the WSN’slifetime, which is considered to be a major issue. Metaheuristic algorithms have attracted wide attention in the researcharea of clustering. In this paper, first a novel nature-inspired optimization algorithm based on the gravitational searchalgorithm (GSA) is defined. To control the exploitation and exploration capabilities of this algorithm, along withcalculating the masses value, the tournament selection method is employed. Tournament size, the parameter of thismethod, is computed automatically using a function during the computational process of the algorithm. The abilitiesof the algorithm are balanced using this problem-independent parameter. Therefore, the performance of the proposedalgorithm is improved in this paper. Moreover, a modified GSA is applied to an energy-efficient clustering protocol forWSNs to minimize the objective function defining the compact clusters that have cluster heads with high energy. Theproposed search algorithm is evaluated in terms of some standard test functions. The results suggest that this methodhas better performance than other state-of-the-art optimization algorithms. In addition, simulation results indicate thatthe proposed method for the clustering problem in WSNs has better performance on network lifetime and delivery datapackets in BS than other popular clustering methods.

PDF

___

[1] Kuorilehto M, Hännikäinen M, Hämäläinen TD. A survey of application distribution in wireless sensor networks. EURASIP Journal on Wireless Communications and Networking 2005; 5 (1): 2688-2710. doi: 10.1155/WCN.2005.7
[2] Tong Y, Tian L, Li J. Novel node deployment scheme and reliability quantitative analysis for an IoT-based monitoring system. Turkish Journal of Electrical Engineering and Computer Sciences 2019; 27 (3): 2052-2067.
[3] Rahbari D, Nickray M. Low-latency and energy-efficient scheduling in fog-based IoT applications. Turkish Journal of Electrical Engineering and Computer Sciences 2019; 27 (2): 1406-1427. doi:10.3906/elk-1810-47
[4] Kumar V, Kumar A. Improving reporting delay and lifetime of a WSN using controlled mobile sinks. Journal of Ambient Intelligence and Humanized Computing 2019; 10 (4): 1433-1441. doi: 10.1007/s12652-018-0901-5
[5] Edla DR, Kongara MC, Cheruku R. A PSO based routing with novel fitness function for improving lifetime of WSNs. Wireless Personal Communications 2019; 104 (1): 73-89. doi: 10.1007/s11277-018-6009-6
[6] Heinzelman WR, 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; 2000. pp. 10-17. doi: 10.1109/HICSS.2000.926982
[7] Muruganathan SD, Ma DC, Bhasin RI, Fapojuwo AO. A centralized energy-efficient routing protocol for wireless sensor networks. IEEE Communications Magazine 2005; 43 (3): S8-13. doi: 10.1109/MCOM.2005.1404592
[8] Pradhan N, Sharma K, Singh VK. A survey on hierarchical clustering algorithm for wireless sensor networks. International Journal of Computer Applications 2016; 134 (4): 30-35.
[9] Rostami AS, Badkoobe M, Mohanna F, Hosseinabadi AA, Sangaiah AK. Survey on clustering in heterogeneous and homogeneous wireless sensor networks. Journal of Supercomputing 2016; 74 (1): 277-323. doi: 10.1007/s11227-017- 2128-1
[10] Wang J, Gao Y, Liu W, Sangaiah AK, Kim HJ. An improved routing schema with special clustering using PSO algorithm for heterogeneous wireless sensor network. Multidisciplinary Digital Publishing Institute 2019; 19 (3): 671-692. doi: 10.3390/s19030671
[11] Latiff NA, Tsimenidis CC, Sharif BS. Energy-aware clustering for wireless sensor networks using particle swarm optimization. In: 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications; Athens, Greece; 2007. pp. 1-5. doi: 10.1109/PIMRC.2007.4394521
[12] Kim SS, McLoone S, Byeon JH, Lee S, Liu H. Cognitively inspired artificial bee colony clustering for cognitive wireless sensor networks. Cognitive Computation 2017; 9 (2): 207-224. doi: 10.1007/s12559-016-9447-z
[13] Rashedi E, Nezamabadi-Pour H, Saryazdi S. GSA: A gravitational search algorithm. Information Sciences 2009; 179 (13): 2232-2248. doi: 10.1016/j.ins.2009.03.004
[14] Rashedi E, Nezamabadi-Pour H, Saryazdi S. BGSA: Binary gravitational search algorithm. Natural Computing 2010; 9 (3): 727-745. doi: 10.1007/s11047-009-9175-3
[15] Rashedi E, Rashedi E, Nezamabadi-Pour H. A comprehensive survey on gravitational search algorithm. Swarm and Evolutionary Computation 2018; 41: 141-158. doi: 10.1016/j.swevo.2018.02.018
[16] Mood SE, Rasshedi E, Javidi MM. New functions for mass calculation in gravitational search algorithm. Journal of Computing and Security 2016: 2 (3); 233–246.
[17] Kherabadi HA, Mood SE, Javidi MM. Mutation: A new operator in gravitational search algorithm using fuzzy controller. Cybernetics and Information Technologies 2017; 17 (1): 72-86. doi: 10.1515/cait-2017-0006
[18] Elbes M, Alzubi S, Kanan T, Al-Fuqaha A, Hawashin B. A survey on particle swarm optimization with emphasis on engineering and network applications. Evolutionary Intelligence 2019; 2019: 1-17. doi: 10.1007/s12065-019-00210-z
[19] Blickle T, Thiele L. A mathematical analysis of tournament selection. International Computer Games Association 1995; 1995: 9-16.
[20] Angeline PJ. Using selection to improve particle swarm optimization. In: 1998 IEEE International Conference on Evolutionary Computation Proceedings; Anchorage, AK, USA; 1998. pp. 84-89. doi: 10.1109/ICEC.1998.699327
[21] Karimi M, Askarzadeh A, Rezazadeh A. Using tournament selection approach to improve harmony search algorithm for modeling of proton exchange membrane fuel cell. International Journal of Electrochemical Science 2012; 7: 6426- 6435.
[22] Patrick SC, Pinaud D, Weimerskirch H. Boldness predicts an individual’s position along an exploration–exploitation foraging trade‐off. Journal of Animal Ecology 2017; 86 (5): 1257-1268. doi: 10.1111/1365-2656.12724
[23] Friedman M. The use of ranks to avoid the assumption of normality implicit in the analysis of variance. Journal of the American Statistical Association 1937; 32 (200): 675-701.
[24] Li X, Tang K, Omidvar MN, Yang Z, Qin K. Benchmark functions for the CEC 2013 special session and competition on large-scale global optimization. Gene 2013; 7 (33): 8.
[25] Zhang J, Sanderson AC. JADE: Adaptive differential evolution with optional external archive. IEEE Transactions on Evolutionary Computation 2009; 13 (5): 945-958. doi: 10.1109/TEVC.2009.2014613
[26] Noel MM. A new gradient based particle swarm optimization algorithm for accurate computation of global minimum. Applied Soft Computing 2012; 12 (1): 353-359. doi: 10.1016/j.asoc.2011.08.037
[27] Baroudi U, Bin-Yahya M, Alshammari M, Yaqoub U. Ticket-based QoS routing optimization using genetic algorithm for WSN applications in smart grid. Journal of Ambient Intelligence and Humanized Computing 2019; 10 (4): 1325- 1338. doi: 10.1007/s12652-018-0906-0
[28] Rajabioun R. Cuckoo optimization algorithm. Applied Soft Computing 2011; 11 (8): 5508-5518. doi: 10.1016/j.asoc.2011.05.008
[29] Shams M, Rashedi E, Hakimi A. Clustered-gravitational search algorithm and its application in parameter optimization of a low noise amplifier. Applied Mathematics and Computation 2015; 258: 436-453. doi: 10.1016/j.amc.2015.02.020
[30] Rodríguez-Fdez I, Canosa A, Mucientes M, Bugarín A. STAC: a web platform for the comparison of algorithms using statistical tests. In: 2015 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE); İstanbul, Turkey; 2015. pp. 1-8. doi: 10.1109/FUZZ-IEEE.2015.7337889