Mobile agent routing based on a two-stage optimization model and a hybrid evolutionary algorithm in wireless sensor networks

  • Authors:
  • Shaojun Yang;Rui Huang;Haoshan Shi

  • Affiliations:
  • School of Electronics and Information, Northwestern Polytechnical University, Xi'an, Shaanxi, P.R. China;School of Electronics and Information, Northwestern Polytechnical University, Xi'an, Shaanxi, P.R. China;School of Electronics and Information, Northwestern Polytechnical University, Xi'an, Shaanxi, P.R. China

  • Venue:
  • ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part II
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new two-stage optimization model for mobile agent routing in the wireless sensor network is presented as a integer linear programming problem based on the virtual connection topology sub graph. In the model, the solution is presented by two subpaths instead of the closed path which is usually applied in many path search methods to keep balance between computation cost and accuracy. A hybrid technique of genetic algorithm (GA) integrated with discrete particle swarm optimization (PSO), GAPSO is designed to solve the problem. Simulation experiments with different sizes and distributions of nodes show the effectiveness of the new model and GAPSO algorithm.