Energy-efficient differentiated coverage of dynamic objects using an improved evolutionary multi-objective optimization algorithm with fuzzy-dominance

We present an energy efficient sensor manager for differentiated coverage of dynamic object group changing their positions with time. The information about the location of the object group is provided to the sensor manager. The manager invokes optimization algorithm whenever the obtained coverage falls below a threshold to sleep schedule the sensor network. Multi-objective Optimization (MO) algorithms help in finding a better trade-off among energy consumption, lifetime, and coverage. Here the motion of the particle is modeled to follow a polynomial variation and with a constant acceleration. We formulate the scheduling problem as a combinatorial, constrained and multi-objective optimization problem with energy and non-coverage as the two objectives to be minimized. The proposed scheme uses a recent variant of a powerful MO algorithm known as Decomposition based Multi-Objective Evolutionary Algorithm (MOEA/D). Systematic comparison with the original MOEA/D and another well-known MO algorithm, NSGA-II (Non-dominated Sorting Genetic Algorithm) quantifies the superiority of the proposed approach.

[1]  Yue Li,et al.  Localized Structural Health Monitoring Using Energy-Efficient Wireless Sensor Networks , 2009, IEEE Sensors Journal.

[2]  Eduardo G. Carrano,et al.  A Hybrid Multiobjective Evolutionary Approach for Improving the Performance of Wireless Sensor Networks , 2011, IEEE Sensors Journal.

[3]  C. Farrar,et al.  A Mobile Host Approach for Wireless Powering and Interrogation of Structural Health Monitoring Sensor Networks , 2009, IEEE Sensors Journal.

[4]  Mohamed F. Younis,et al.  Strategies and techniques for node placement in wireless sensor networks: A survey , 2008, Ad Hoc Networks.

[5]  Sanjoy Das,et al.  Fuzzy Dominance Based Multi-objective GA-Simplex Hybrid Algorithms Applied to Gene Network Models , 2004, GECCO.

[6]  S. Sitharama Iyengar,et al.  On efficient deployment of sensors on planar grid , 2007, Comput. Commun..

[7]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[8]  Guy Pujolle,et al.  A Tabu Search WSN Deployment Method for Monitoring Geographically Irregular Distributed Events , 2009, Sensors.

[9]  Ajith Abraham,et al.  An improved Multiobjective Evolutionary Algorithm based on decomposition with fuzzy dominance , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[10]  Zack J. Butler,et al.  Tracking a moving object with a binary sensor network , 2003, SenSys '03.

[11]  Vinayak S. Naik,et al.  A line in the sand: a wireless sensor network for target detection, classification, and tracking , 2004, Comput. Networks.

[12]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[13]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[14]  Marco Farina,et al.  A fuzzy definition of "optimality" for many-criteria optimization problems , 2004, IEEE Trans. Syst. Man Cybern. Part A.

[15]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[16]  Qingfu Zhang,et al.  The performance of a new version of MOEA/D on CEC09 unconstrained MOP test instances , 2009, 2009 IEEE Congress on Evolutionary Computation.

[17]  Dharma P. Agrawal,et al.  Coverage and Lifetime Optimization of Wireless Sensor Networks with Gaussian Distribution , 2008, IEEE Transactions on Mobile Computing.

[18]  Prasant Mohapatra,et al.  On the deployment of wireless data back-haul networks , 2007, IEEE Transactions on Wireless Communications.

[19]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[20]  J. J.A,et al.  Nonlinear multi-objective optimization of metal forming process , 2003 .

[21]  Mo Li,et al.  A Survey on Topology Control in Wireless Sensor Networks: Taxonomy, Comparative Study, and Open Issues , 2013, Proc. IEEE.

[22]  Mani B. Srivastava,et al.  Simulating networks of wireless sensors , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[23]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[24]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.