A genetic algorithm approach to multi-agent itinerary planning in wireless sensor networks

作者: Wei Cai , Min Chen , Takahiro Hara , Lei Shu , Taekyoung Kwon

DOI: 10.1007/S11036-010-0269-Z

关键词:

摘要: 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 find out an optimal itinerary for MA perform data collection from multiple distributed sensors. However, a single brings up shortcomings such as large latency, inefficient route, and unbalanced resource (e.g. energy) consumption. Then novel genetic algorithm based multi-agent planning (GA-MIP) scheme proposed address these drawbacks. The extensive simulation experiments show GA-MIP performs better than prior agent algorithms terms product delay energy

参考文章(17)
Michael Beigl, Albert Krohn, Tobias Zimmer, Christian Decker, Philip Robinson, AwareCon: Situation Aware Context Communication ubiquitous computing. pp. 132- 139 ,(2003) , 10.1007/978-3-540-39653-6_10
Kenneth A. De Jong, William M. Spears, A formal analysis of the role of multi-point crossover in genetic algorithms Annals of Mathematics and Artificial Intelligence. ,vol. 5, pp. 1- 26 ,(1992) , 10.1007/BF01530777
Yan Zhao, Qianping Wang, Dong Jiang, Wanrong Wu, Li Hao, Ke Wang, None, An Agent-based Routing Protocol with Mobile Sink for WSN in Coal Mine international conference on pervasive computing. ,vol. 2, pp. 857- 862 ,(2008) , 10.1109/ICPCA.2008.4783730
Robert Szewczyk, Alan Mainwaring, Joseph Polastre, John Anderson, David Culler, An analysis of a large scale habitat monitoring application international conference on embedded networked sensor systems. pp. 214- 226 ,(2004) , 10.1145/1031495.1031521
Riccardo Poli, William B. Langdon, Schema theory for genetic programming with one-point crossover and point mutation Evolutionary Computation. ,vol. 6, pp. 231- 252 ,(1998) , 10.1162/EVCO.1998.6.3.231
Melanie Mitchell, An Introduction to Genetic Algorithms ,(1996)
M. Chen, V. Leung, S. Mao, T. Kwon, M. Li, Energy-Efficient Itinerary Planning for Mobile Agents in Wireless Sensor Networks 2009 IEEE International Conference on Communications. pp. 5026- 5030 ,(2009) , 10.1109/ICC.2009.5198997
Long Cheng, Canfeng Chen, Jian Ma, Lei Shu, Hongyang Chen, Laurence T. Yang, Residual Time Aware Forwarding for Randomly Duty-Cycled Wireless Sensor Networks computational science and engineering. ,vol. 2, pp. 79- 86 ,(2009) , 10.1109/CSE.2009.89
Lang Tong, Qing Zhao, S. Adireddy, Sensor networks with mobile agents military communications conference. ,vol. 1, pp. 688- 693 ,(2003) , 10.1109/MILCOM.2003.1290187
Min Chen, Taekyoung Kwon, Yong Yuan, Victor C.M. Leung, Mobile Agent Based Wireless Sensor Networks Journal of Computers. ,vol. 1, pp. 14- 21 ,(2006) , 10.4304/JCP.1.1.14-21