caa a22 4500 605469474 CHVBK 20210128100322.0 cr unu---uuuuu 210128e20150301xx s 000 0 eng 10.1007/s00500-014-1286-9 doi (NATIONALLICENCE)springer-10.1007/s00500-014-1286-9 A modified differential evolution-based combined routing and sleep scheduling scheme for lifetime maximization of wireless sensor networks [Elektronische Daten] [Souvik Kundu, Swagatam Das, Athanasios Vasilakos, Subhodip Biswas] In recent years, wireless sensor networks (WSNs) have transitioned from being objects of academic research interest to a technology that is frequently employed in real-life applications and rapidly being commercialized. Nowadays the topic of lifetime maximization of WSNs has attracted a lot of research interest owing to the rapid growth and usage of such networks. Research in this field has two main directions into it. The first school of researchers works on energy efficient routing that balances traffic load across the network according to energy-related metrics, while the second school of researchers takes up the idea of sleep scheduling that reduces energy cost due to idle listening by providing periodic sleep cycles for sensor nodes. As energy efficiency is a very critical consideration in the design of low-cost sensor networks that typically have fairly low node battery lifetime, this raises the need for providing periodic sleep cycles for the radios in the sensor nodes. Until now, these two fields have remained more or less disjoint leading to designs where to optimize one component, the other one must be pre-assumed. This in turn leads to many practical difficulties. To circumvent such difficulties in the performance of sensor networks, instead of separately solving the problem of energy efficient routing and sleep scheduling for lifetime maximization, we propose a single optimization framework, where both the components get optimized simultaneously to provide a better network lifetime for practical WSN. The framework amounts to solving a constrained non-convex optimization problem by using the evolutionary computing approach, based on one of the most powerful real-parameter optimizers of current interest, called Differential Evolution (DE). We propose a DE variant called modified semi-adaptive DE (MSeDE) to solve this optimization problem. The results have been compared with two state-of-the-art and widely used variants of DE, namely JADE and SaDE, along with one improved variant of the Particle Swarm Optimization (PSO) algorithm, called comprehensive learning PSO (CLPSO). Moreover, we have compared the performance of MSeDE with a well-known constrained optimizer, called $$\varepsilon $$ ε -constrained DE with an archive and gradient-based mutation that ranked first in the competition on real-parameter constrained optimization, held under the 2010 IEEE Congress on Evolutionary Computation (CEC). Again to demonstrate the effectiveness of the optimization framework under consideration, we have included results obtained with a separate routing and sleep scheduling method in our comparative study. Our simulation results indicate that in all test cases, MSeDE can outperform the competitor algorithms by a good margin. Springer-Verlag Berlin Heidelberg, 2014 Wireless sensor networks nationallicence Lifetime maximization nationallicence Combined routing and sleep scheduling nationallicence Differential evolution nationallicence Crossover nationallicence Mutation nationallicence Adaptation nationallicence Non-convex optimization nationallicence Kundu Souvik Department of Electronics and Telecommunication Engineering, Jadavpur University, 700032, Kolkata, WB, India aut Das Swagatam Electronics and Communication Sciences Unit, Indian Statistical Institute, 700108, Kolkata, WB, India aut Vasilakos Athanasios Department of Computer Science, Kuwait University, 13060, Safat, Kuwait aut Biswas Subhodip Department of Electronics and Telecommunication Engineering, Jadavpur University, 700032, Kolkata, WB, India aut Soft Computing Springer Berlin Heidelberg 19/3(2015-03-01), 637-659 1432-7643 19:3<637 2015 19 500 https://doi.org/10.1007/s00500-014-1286-9 text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s00500-014-1286-9 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Kundu Souvik Department of Electronics and Telecommunication Engineering, Jadavpur University, 700032, Kolkata, WB, India aut NATIONALLICENCE 700 1- Das Swagatam Electronics and Communication Sciences Unit, Indian Statistical Institute, 700108, Kolkata, WB, India aut NATIONALLICENCE 700 1- Vasilakos Athanasios Department of Computer Science, Kuwait University, 13060, Safat, Kuwait aut NATIONALLICENCE 700 1- Biswas Subhodip Department of Electronics and Telecommunication Engineering, Jadavpur University, 700032, Kolkata, WB, India aut NATIONALLICENCE 773 0- Soft Computing Springer Berlin Heidelberg 19/3(2015-03-01), 637-659 1432-7643 19:3<637 2015 19 500