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 条
[11]  
Qi H., 2001, P IEEE 2001 INT C CO
[12]  
Romer K, 2004, IEEE WIREL COMMUN, V6, P11
[13]  
SHU L, 2008, ACM SIGBED REV, V5
[14]  
Shu L., 2009, J SUPERCOMPUTING
[15]  
Szewczyk Robert., 2004, SENSYS 04, P214, DOI DOI 10.1145/1031495.1031521
[16]  
Tong L., 2003, P 2003 IEEE INT C MI
[17]   On computing mobile agent routes for data fusion in distributed sensor networks [J].
Wu, QS ;
Rao, NSV ;
Barhen, J ;
Iyengar, SS ;
Vaishnavi, VK ;
Qi, HR ;
Chakrabarty, K .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2004, 16 (06) :740-753
[18]  
Zhao D. W. W. L. H. K. W. YanWang, 2008, P 3 INT C PERV COMP