A Two-Phase Localization Algorithm for Wireless Sensor Network

摘要：

In most sensor network applications,the informa- tion gathered by sensors will be meaningless without the location of the sensor nodes.Node localization has been a topic of active research in recent years.Accurate self-localization capability is highly desirable in wireless sensor network.A fundamental problem in distance-based sensor network localization is whether a given sensor network is uniquely localizable or not.Flip ambiguity is a main problem that can make the sensor network not uniquely localized.It causes large errors in the location estimates.This paper proposes a two-phase localization algorithm (TPLA)for wireless sensor network.During the first phase,genetic algorithm (GA)is used to obtain an accurate estimation of location.During the second phase, simulated annealing algorithm (SAA)is used to refine the location estimates of those nodes that are likely to have flip ambiguity problem.Four example problems are used to evaluate the performance of the proposed algorithm. Simulation results show that our algorithm can achieve higher accurate position estimation than semi-definite prog- ramming with gradient search localization (SDPL)12 .

关键词： Wireless sensor networks Localization Genetic algorithm Simulated annealing algorithm.

作者: Qingguo Zhang Jingwei Huang Jinghua Wang Cong Jin Junmin Ye Wei Zhang Jing Hu

作者单位: School of Computer Wuhan University Wuhan 430072,China Department of Computer Science Huazhong Normal University Wuhan 430079,China Department of Geography Huazhong Normal University Wuhan 430079,China

会议类型: 国际会议

会议名称: 2008 IEEE International Conference on Onformation and Automation(IEEE 信息与自动化国际会议)

会议地点: 张家界

会议语种:英文

页码: 59-64

在线出版日期: 2008-06-20（万方平台首次上网日期，不代表论文的发表时间）