By Topic

Optimal mobile agent routing with fusion cost in wireless sensor network

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Zhiliang Tu ; School of Astronautics, Harbin Institute of Technology, Heilongjiang 150001, China ; Qiang Wang ; Yi Shen

We address the problem of routing mobile agent with fusion cost in WSN under two scenarios: all source nodes, and a part of source nodes to be visited, respectively. Two objective functions in terms of minimizing transmission and fusion energy expenditure in the two scenarios are formulated, and proved to be NP-complete. Furthermore, we propose a two-level encoding based genetic algorithm (GA) to compute a suboptimal solution for the first scenario, and for the second scenario, we propose two computation paradigms to obtain a suboptimum: three-level encoding based GA, and two-step GA which consists of a two-level encoding GA and a simple GA. Simulation results show that proposed GA outperforms local closest first method (LCF) with different unit fusion costs and data reduction ratios in the first scenario. In the second scenario, simulation results with different conditions show that proposed algorithms are feasible, and three-level encoding based GA outperforms two-step GA in solution quality but the latter has superior performance in convergence speed.

Published in:

Instrumentation and Measurement Technology Conference, 2009. I2MTC '09. IEEE

Date of Conference:

5-7 May 2009