Weighted Salp Swarm Algorithm and its applications towards optimal sensor deployment

Abstract Recent trends indicate the rapid growth of nature-inspired techniques in the field of optimization. Salp Swarm Algorithm (SSA) is a recently introduced stochastic algorithm that is inspired by the navigational capability and foraging behavior of Salps. However, classical SSA gives unsatisfactory results on higher dimension problems depicting poor convergence rate. The search process of SSA lacks exploration and exploitation resulting in convergence inefficiency. This paper proposes a strategy based on the weighted distance position update called Weighted Salp Swarm Algorithm (WSSA) to enhance the performance and convergence rate of the SSA. The proposed WSSA is validated using different benchmark functions and analyzed against seven different stochastic algorithms. The validation results confirmed enhanced performance and convergence rate of WSSA. Moreover, the proposed variant is applied for optimal sensor deployment task. WSSA approach is applied on probabilistic sensor model to maximize coverage and radio energy model to minimize energy consumption. This strategy is a trade-off between coverage and energy efficiency of the sensor network. It was observed that WSSA algorithm outperformed all the other stochastic algorithms in optimizing coverage and energy efficiency of Wireless Sensor Network (WSN).

[1]  Sungyoung Lee,et al.  Swarm Based Sensor Deployment Optimization in Ad Hoc Sensor Networks , 2005, ICESS.

[2]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[3]  Krishnendu Chakrabarty,et al.  Energy-aware target localization in wireless sensor networks , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[4]  Miodrag Potkonjak,et al.  Exposure in Wireless Sensor Networks: Theory and Practical Solutions , 2002, Wirel. Networks.

[5]  Seyed Mohammad Mirjalili,et al.  Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm , 2015, Knowl. Based Syst..

[6]  Palvinder Singh Mann,et al.  Energy efficient clustering protocol based on improved metaheuristic in wireless sensor networks , 2017, J. Netw. Comput. Appl..

[7]  Peng Li,et al.  Energy optimization of ant colony algorithm in wireless sensor network , 2017, Int. J. Distributed Sens. Networks.

[8]  Hossam Faris,et al.  Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems , 2017, Adv. Eng. Softw..

[9]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[10]  Abdelkader Khelil,et al.  ESA: An Efficient Self-deployment Algorithm for Coverage in Wireless Sensor Networks , 2016, EUSPN/ICTH.

[11]  Li-Hsing Yen,et al.  Expected k-coverage in wireless sensor networks , 2006, Ad Hoc Networks.

[12]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[13]  J. Addeh,et al.  A New Hybrid of Evolutionary and Conventional Optimization Algorithms , 2012 .

[14]  Pramod K. Varshney,et al.  Energy-efficient deployment of Intelligent Mobile sensor networks , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[15]  Layak Ali,et al.  Weighted distance Grey wolf optimizer for global optimization problems , 2015, 2015 IEEE International Conference on Computational Intelligence and Computing Research (ICCIC).

[16]  Yeh-Ching Chung,et al.  Heterogeneous Wireless Sensor Network Deployment and Topology Control Based on Irregular Sensor Model , 2007, GPC.

[17]  M. Umme Salma,et al.  Nature Inspired Algorithm Approach for the Development of an Energy Aware Model for Sensor Network , 2019 .

[18]  Yu-Chi Ho,et al.  The no free lunch theorems: complexity and security , 2003, IEEE Trans. Autom. Control..

[19]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[20]  Seyed Mohammad Mirjalili,et al.  Multi-Verse Optimizer: a nature-inspired algorithm for global optimization , 2015, Neural Computing and Applications.

[21]  Nima Jafari Navimipour,et al.  Deployment Strategies in the Wireless Sensor Networks: Systematic Literature Review, Classification, and Current Trends , 2016, Wireless Personal Communications.

[22]  Aboul Ella Hassanien,et al.  Maximizing Lifetime of Wireless Sensor Networks Based on Whale Optimization Algorithm , 2017, AISI.

[23]  Sajal K. Das,et al.  Coverage and Connectivity Issues in Wireless Sensor Networks , 2005 .

[24]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[25]  Sungyoung Lee,et al.  Energy-Efficient Deployment of Mobile Sensor Networks by PSO , 2006, APWeb Workshops.

[26]  Marko Beko,et al.  Mobile wireless sensor networks coverage maximization by firefly algorithm , 2017, 2017 27th International Conference Radioelektronika (RADIOELEKTRONIKA).

[27]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[28]  Panayiotis Kotzanikolaou,et al.  Solving coverage problems in wireless sensor networks using cover sets , 2010, Ad Hoc Networks.

[29]  Binod Chandra Tripathy,et al.  FUZZY CODE ON RNA SECONDARY STRUCTURE , 2017 .

[30]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.