J4 ›› 2010, Vol. 48 ›› Issue (03): 433-438.

Previous Articles     Next Articles

A Solution of Routing Problem Based on Generation Algorithmin Wireless Sensor Networks

ZHANG Zhongyi1,2, LIU Yanbin1, YU Fanhua2, LIU Dayou1   

  1. 1. College of Computer Science and Technology, Jilin University, Changchun 130012, China;2. College of Computer Science and Technology, Changchun Normal University, Changchun 130032, China
  • Received:2009-10-26 Online:2010-05-26 Published:2010-05-19
  • Contact: LIU Dayou E-mail:liudy@jlu.edu.cn

Abstract:

The authors analyzed the constraint conditions and the objective function of the mobile Agent routing problem in WSNs. We employed the theory of evolutionary algorithm to propose a new method of genetic operation in connection of the constraints of the energy reserves, computing power, and the communicating ability of the sensor node, i.e., a routing selecting algorithm for
 mobile Agent in WSNs. This algorithm can detect the path with the minimal energy consumption for mobile Agent, and also ensure the integrity of informationgathering. The experimental results show that this algorithm has the better adaptability, and can reduce the energy consumption of sensor node, which better meets the WSNs demand of mobile Agent routing algorithm in the real world.

Key words: wireless sensor networks(WSNs), mobile Agent, routing problem, genetic algorithm

CLC Number: 

  • TP39