Estimation of node localization with a real-coded genetic algorithm in WSNs

被引:0
作者
Nan, Guo-Fang [1 ]
Li, Min-Qiang [1 ]
Li, Jie [2 ]
机构
[1] Tianjin Univ, Inst Syst Engn, Tianjin 300072, Peoples R China
[2] China Petr Pipline Bur, Langfang 065000, Peoples R China
来源
PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7 | 2007年
关键词
node localization; genetic algorithm; wireless sensor network; positioning systems;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Location knowledge of sensor nodes. in a network is essential for many tasks such as routing, cooperative sensing, or service delivery in ad hoe, mobile, or sensor networks, and it is hard to get the precision solution by traditional node localization algorithm, while genetic algorithm is an effective methodology for solving combinatorial optimization problems, so, in this paper, a real-coded version of the commonly used genetic algorithm is described in order to evaluate the precision of node localization problem in wireless sensor networks, meanwhile, the corresponding fitness function and genetic operators are designed. The algorithms presented in this paper are validated on a combined Windows XP and MATLAB simulation on a sensor network with fixed number of nodes whose distance measurements are corrupted by Gaussian noise. The results show that the proposed scheme gives accurate location of nodes.
引用
收藏
页码:873 / +
页数:2
相关论文
共 18 条
[1]  
[Anonymous], 2004, MOBICOM 04
[2]  
AREIBI S, 1999, EFFECT CLUSTERING LO, P172
[3]   A GPS-less, outdoor, self-positioning method for wireless sensor networks [J].
Chu, Hung-Chi ;
Jan, Rong-Hong .
AD HOC NETWORKS, 2007, 5 (05) :547-557
[4]  
DARABOS D, 2005, P IDAACS
[5]  
He T., 2003, RANGE FREE LOCALIZAT
[6]   Location systems for ubiquitous [J].
Hightower, J ;
Borriello, G .
COMPUTER, 2001, 34 (08) :57-+
[7]  
KIM CK, 1998, ENG APPL ARTIF INTEL, P67
[8]  
KUBACH U, 2001, MOBICOM, V7, P15
[9]  
LAZOS L, 2004, ACM WORKSH WIR SEC
[10]  
LEE H, 2006, P ACM MULT 4 ACM INT