caa a22 4500 605469733 CHVBK 20210128100324.0 cr unu---uuuuu 210128e20151001xx s 000 0 eng 10.1007/s00500-014-1462-y doi (NATIONALLICENCE)springer-10.1007/s00500-014-1462-y Multi-objective evolutionary routing protocol for efficient coverage in mobile sensor networks [Elektronische Daten] [Bara'a Attea, Enan Khalil, Ahmet Cosar] Individual sensors in wireless mobile sensor networks (MSNs) can move in search of coverage region for the sensing accuracy and for reaching the most efficient topology. Besides, sensors' clustering is crucial for achieving an efficient network performance. Although MSNs have been an area of many research efforts in recent years, integrating the coverage problem of MSNs with the efficient routing requirement that will maximize the network lifetime is still missing. In this paper, we consider the coverage optimization problem where the location of a given number of mobile sensors needs to be re-decided such that the sensed data from the detected targets can be routed more efficiently to the sink and thus increasing the network lifetime. We formulate this NP-complete problem as a multi-objective optimization (MOO) problem, with two conflicting and correlated objectives; aiming at high coverage as well as longevity of network lifetime. The Non-Dominated Sorting Genetic Algorithm-II (NSGA-II) is utilized as a cluster-based routing protocol to tackle this MOO problem. Each round of the proposed NSGA-II based routing protocol creates a set of near-Pareto-optimal solutions containing a number of non-dominated solutions, in which the sink can pick up and distribute the one with high coverage to form the clustered routes. Heuristic operators are also proposed to enhance the quality of the solutions. Simulation results are provided to illustrate the effectiveness and performance of the proposed evolutionary algorithm. Springer-Verlag Berlin Heidelberg, 2014 Energy efficient clustering nationallicence Wireless mobile sensor network nationallicence MOEA/D nationallicence Multi-objective optimization nationallicence NSGA-II nationallicence Routing nationallicence Attea Bara'a Department of the Computer Science, Baghdad University, Baghdad, Iraq aut Khalil Enan Computer Engineering Department, Gazi University, Ankara, Turkey aut Cosar Ahmet Computer Engineering Department, Middle East Technical University, Ankara, Turkey aut Soft Computing Springer Berlin Heidelberg 19/10(2015-10-01), 2983-2995 1432-7643 19:10<2983 2015 19 500 https://doi.org/10.1007/s00500-014-1462-y 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-1462-y text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Attea Bara'a Department of the Computer Science, Baghdad University, Baghdad, Iraq aut NATIONALLICENCE 700 1- Khalil Enan Computer Engineering Department, Gazi University, Ankara, Turkey aut NATIONALLICENCE 700 1- Cosar Ahmet Computer Engineering Department, Middle East Technical University, Ankara, Turkey aut NATIONALLICENCE 773 0- Soft Computing Springer Berlin Heidelberg 19/10(2015-10-01), 2983-2995 1432-7643 19:10<2983 2015 19 500