GA-MIP: Genetic Algorithm based Multiple Mobile Agents Itinerary Planning in Wireless Sensor Networks

被引:5
作者
Cai, Wei [1 ]
Chen, Min [1 ]
Hara, Takahiro [2 ]
Shu, Lei [2 ,3 ]
机构
[1] Seoul Natl Univ, Sch Comp Sci & Engn, Seoul 151, South Korea
[2] Osaka Univ, Dept Multimedia Engn, Suita, Osaka 565, Japan
[3] Natl Univ Ireland, Digital Enterprise Res Inst, Galway, Ireland
来源
2010 5TH ANNUAL ICST WIRELESS INTERNET CONFERENCE (WICON 2010) | 2010年
基金
爱尔兰科学基金会;
关键词
D O I
10.4108/ICST.WICON2010.8518
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
It has been proven recently that using Mobile Agent (MA) in wireless sensor networks (WSNs) can drastically help to obtain the flexibility of application-aware deployment. Normally, in any MA based sensor network, it is an important research issue to find out an optimal itinerary for the MA in order to achieve efficient and effective data collection from multiple sensory data source nodes. In this paper, we firstly investigate a number of conventional single MA itinerary planning based schemes, and then indicate some shortcomings of these schemes, since only one MA is used by them. Having these investigations and analysis, a novel genetic algorithm based multiple MAs itinerary planning (GA-MIP) scheme is proposed to address the shortcomings of large latency and global unbalancing of using single MA, and its effectiveness is proved by conducting the extensive experiments in professional environment.
引用
收藏
页数:8
相关论文
共 18 条
[1]  
[Anonymous], 2001, An Introduction to Genetic Algorithms. Complex Adaptive Systems
[2]  
Beigl M, 2003, LECT NOTES COMPUT SC, V2864, P132
[3]  
Chen M., 2006, J COMPUTERS, V1
[4]  
Chen M., 2007, EURASIP J ADV SIG PR, P036871, DOI DOI 10.1155/2007/36871
[5]   Applications and design issues for mobile agents in wireless sensor networks [J].
Chen, Min ;
Gonzalez, Sergio ;
Leung, Victor C. M. .
IEEE WIRELESS COMMUNICATIONS, 2007, 14 (06) :20-26
[6]  
CHENG L, 2009, P 7 IEEE IFIP INT C
[7]  
Chenine Moustafa., 2009, 2009 International Conference on Electric Power and Energy Conversion Systems, (EPECS), P1, DOI DOI 10.1109/ICC.2009.5198997
[8]  
De Jong K. A., 1992, Annals of Mathematics and Artificial Intelligence, V5, P1, DOI 10.1007/BF01530777
[9]  
Petrás I, 2009, IEEE INT C EMERG
[10]   Schema Theory for Genetic Programming with One-Point Crossover and Point Mutation [J].
Poli, Riccardo ;
Langdon, William B. .
EVOLUTIONARY COMPUTATION, 1998, 6 (03) :231-252