A Genetic Algorithm Approach to Multi-Agent Itinerary Planning in Wireless Sensor Networks

It has been shown recently that using Mobile Agents (MAs) in wireless sensor networks (WSNs) can help to achieve the flexibility of over-the-air software deployment on demand. In MA-based WSNs, it is crucial to find out an optimal itinerary for an MA to perform data collection from multiple distributed sensors. However, using a single MA brings up the shortcomings such as large latency, inefficient route, and unbalanced resource (e.g. energy) consumption. Then a novel genetic algorithm based multi-agent itinerary planning (GA-MIP) scheme is proposed to address these drawbacks. The extensive simulation experiments show that GA-MIP performs better than the prior single agent algorithms in terms of the product of delay and energy consumption.

[1]  Li Hao,et al.  An Agent-based Routing Protocol with Mobile Sink for WSN in Coal Mine , 2008, 2008 Third International Conference on Pervasive Computing and Applications.

[2]  Kenneth A. De Jong,et al.  A formal analysis of the role of multi-point crossover in genetic algorithms , 1992, Annals of Mathematics and Artificial Intelligence.

[3]  Victor C. M. Leung,et al.  Mobile Agent-Based Directed Diffusion in Wireless Sensor Networks , 2007, EURASIP J. Adv. Signal Process..

[4]  Riccardo Poli,et al.  Schema Theory for Genetic Programming with One-Point Crossover and Point Mutation , 1997, Evolutionary Computation.

[5]  Kay Römer,et al.  The design space of wireless sensor networks , 2004, IEEE Wireless Communications.

[6]  Victor C. M. Leung,et al.  Multi-Agent Itinerary Planning for Sensor Networks , 2009 .

[7]  Lang Tong,et al.  Sensor networks with mobile agents , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[8]  Victor C. M. Leung,et al.  Mobile Agent Based Wireless Sensor Networks , 2006, J. Comput..

[9]  Hairong Qi,et al.  Optimal Itinerary Analysis for Mobile Agents in Ad Hoc Wireless Sensor Networks , 2001 .

[10]  Philip Robinson,et al.  AwareCon: Situation Aware Context Communication , 2003, UbiComp.

[11]  Victor C. M. Leung,et al.  Applications and design issues for mobile agents in wireless sensor networks , 2007, IEEE Wireless Communications.

[12]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[13]  Jian Ma,et al.  Residual Time Aware Forwarding for Randomly Duty-Cycled Wireless Sensor Networks , 2009, 2009 International Conference on Computational Science and Engineering.

[14]  Joachim Sachs,et al.  Ambient networks: an architecture for communication networks beyond 3G , 2004, IEEE Wireless Communications.

[15]  John Anderson,et al.  An analysis of a large scale habitat monitoring application , 2004, SenSys '04.

[16]  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.

[17]  Victor C. M. Leung,et al.  Energy-Efficient Itinerary Planning for Mobile Agents in Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Communications.