A modified differential evolution-based combined routing and sleep scheduling scheme for lifetime maximization of wireless sensor networks

Verfasser / Beitragende:
[Souvik Kundu, Swagatam Das, Athanasios Vasilakos, Subhodip Biswas]
Ort, Verlag, Jahr:
2015
Enthalten in:
Soft Computing, 19/3(2015-03-01), 637-659
Format:
Artikel (online)
ID: 605469474
LEADER caa a22 4500
001 605469474
003 CHVBK
005 20210128100322.0
007 cr unu---uuuuu
008 210128e20150301xx s 000 0 eng
024 7 0 |a 10.1007/s00500-014-1286-9  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s00500-014-1286-9 
245 0 2 |a A modified differential evolution-based combined routing and sleep scheduling scheme for lifetime maximization of wireless sensor networks  |h [Elektronische Daten]  |c [Souvik Kundu, Swagatam Das, Athanasios Vasilakos, Subhodip Biswas] 
520 3 |a 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. 
540 |a Springer-Verlag Berlin Heidelberg, 2014 
690 7 |a Wireless sensor networks  |2 nationallicence 
690 7 |a Lifetime maximization  |2 nationallicence 
690 7 |a Combined routing and sleep scheduling  |2 nationallicence 
690 7 |a Differential evolution  |2 nationallicence 
690 7 |a Crossover  |2 nationallicence 
690 7 |a Mutation  |2 nationallicence 
690 7 |a Adaptation  |2 nationallicence 
690 7 |a Non-convex optimization  |2 nationallicence 
700 1 |a Kundu  |D Souvik  |u Department of Electronics and Telecommunication Engineering, Jadavpur University, 700032, Kolkata, WB, India  |4 aut 
700 1 |a Das  |D Swagatam  |u Electronics and Communication Sciences Unit, Indian Statistical Institute, 700108, Kolkata, WB, India  |4 aut 
700 1 |a Vasilakos  |D Athanasios  |u Department of Computer Science, Kuwait University, 13060, Safat, Kuwait  |4 aut 
700 1 |a Biswas  |D Subhodip  |u Department of Electronics and Telecommunication Engineering, Jadavpur University, 700032, Kolkata, WB, India  |4 aut 
773 0 |t Soft Computing  |d Springer Berlin Heidelberg  |g 19/3(2015-03-01), 637-659  |x 1432-7643  |q 19:3<637  |1 2015  |2 19  |o 500 
856 4 0 |u https://doi.org/10.1007/s00500-014-1286-9  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s00500-014-1286-9  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Kundu  |D Souvik  |u Department of Electronics and Telecommunication Engineering, Jadavpur University, 700032, Kolkata, WB, India  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Das  |D Swagatam  |u Electronics and Communication Sciences Unit, Indian Statistical Institute, 700108, Kolkata, WB, India  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Vasilakos  |D Athanasios  |u Department of Computer Science, Kuwait University, 13060, Safat, Kuwait  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Biswas  |D Subhodip  |u Department of Electronics and Telecommunication Engineering, Jadavpur University, 700032, Kolkata, WB, India  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t Soft Computing  |d Springer Berlin Heidelberg  |g 19/3(2015-03-01), 637-659  |x 1432-7643  |q 19:3<637  |1 2015  |2 19  |o 500