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

Authors:
Wei Cai;Min Chen;Takahiro Hara;Lei Shu;Taekyoung Kwon
Affiliations:
School of Computer Science and Engineering, Seoul National University, Seoul, Korea;School of Computer Science and Engineering, Seoul National University, Seoul, Korea;Department of Multimedia Engineering, Osaka University, Osaka, Japan;Department of Multimedia Engineering, Osaka University, Osaka, Japan;School of Computer Science and Engineering, Seoul National University, Seoul, Korea
Venue:
Mobile Networks and Applications - Special issue on Wireless and Personal Communications
Year:
2011

Citing 10
Cited 1

An Introduction to Genetic Algorithms

An Introduction to Genetic Algorithms
An analysis of a large scale habitat monitoring application

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Mobile agent-based directed diffusion in wireless sensor networks

EURASIP Journal on Applied Signal Processing
Schema theory for genetic programming with one-point crossover and point mutation

Evolutionary Computation
On Computing Mobile Agent Routes for Data Fusion in Distributed Sensor Networks

IEEE Transactions on Knowledge and Data Engineering
Residual Time Aware Forwarding for Randomly Duty-Cycled Wireless Sensor Networks

CSE '09 Proceedings of the 2009 International Conference on Computational Science and Engineering - Volume 02
Energy-efficient itinerary planning for mobile agents in wireless sensor networks

ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Sensor networks with mobile agents

MILCOM'03 Proceedings of the 2003 IEEE conference on Military communications - Volume I
The design space of wireless sensor networks

IEEE Wireless Communications
Applications and design issues for mobile agents in wireless sensor networks

IEEE Wireless Communications

Improving the dynamism of mobile agent applications in wireless sensor networks through separate itineraries

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.