Multi-objective mobile agent-based Sensor Network Routing using MOEA/D

Mobile agents are often used in wireless sensor networks for distributed target detection with the goal of minimizing the transmission of non-critical data that negatively affects the performance of the network. A challenge is to find optimal mobile agent routes for minimizing the data path loss and the sensors energy consumption as well as maximizing the data accuracy. Existing approaches deal with the objectives individually, or by optimizing one and constraining the others or by combining them into a single objective. This often results in missing “good” tradeoff solutions. Only few approaches have tackled the Mobile Agent-based Distributed Sensor Network Routing problem as a Multiobjective Optimization Problem (MOP) using conventional Multi-Objective Evolutionary Algorithms (MOEAs). It is well known that the incorporation of problem specific knowledge in MOEAs is a difficult task. In this paper, we propose a problem-specific MOEA based on Decomposition (MOEA/D) for optimizing the three objectives. Experimental studies have shown that the proposed problem-specific approach performs better than two conventional MOEAs in several WSN test instances.

[1]  Guiran Chang,et al.  Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm , 2009, Comput. Math. Appl..

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

[3]  D.B. Jourdan,et al.  Layout optimization for a wireless sensor network using a multi-objective genetic algorithm , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[4]  Qingfu Zhang,et al.  Energy-aware topology control for wireless sensor networks using memetic algorithms , 2007, Comput. Commun..

[5]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[6]  S. Sitharama Iyengar,et al.  On computing mobile agent routes for data fusion in distributed sensor networks , 2004, IEEE Transactions on Knowledge and Data Engineering.

[7]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[8]  Carlos A. Coello Coello,et al.  Knowledge Incorporation in Multi-objective Evolutionary Algorithms , 2008, Multi-Objective Evolutionary Algorithms for Knowledge Discovery from Databases.

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

[10]  P. Varshney,et al.  EMOCA: An Evolutionary Multi-Objective Crowding Algorithm , 2008 .

[11]  Peter Widmayer,et al.  Evolutionary multiobjective optimization for base station transmitter placement with frequency assignment , 2003, IEEE Trans. Evol. Comput..

[12]  Hisao Ishibuchi,et al.  Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling , 2003, IEEE Trans. Evol. Comput..

[13]  Pramod K. Varshney,et al.  Multi-objective mobile agent routing in wireless sensor networks , 2005, 2005 IEEE Congress on Evolutionary Computation.

[14]  Qingfu Zhang,et al.  A multi-objective evolutionary algorithm for the deployment and power assignment problem in wireless sensor networks , 2010, Comput. Networks.

[15]  Qingfu Zhang,et al.  A Subproblem-dependent Heuristic in MOEA/D for the Deployment and Power Assignment Problem in Wireless Sensor Networks , 2009, 2009 IEEE Congress on Evolutionary Computation.

[16]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[17]  F. Glover,et al.  Handbook of Metaheuristics , 2019, International Series in Operations Research & Management Science.

[18]  Pramod K. Varshney,et al.  Multi-objective evolutionary algorithms for sensor network design , 2008 .

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

[20]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .