一种考虑可能区域和智能搜索相结合的定位算法

J4 ›› 2010, Vol. 45 ›› Issue (11): 27-31.

• Articles • Previous Articles Next Articles

A new method for localization based on network coverage and intelligent search

ZHOU Shu-wang^1,2,3, WANG Ying-long^1,3, GUO Qiang^1,2, WEI Nuo^1,2, GUO Wen-juan^1,3

1. Shandong Computer Science Center, Jinan 250014, Shandong, China;
2. Shandong Provincial Key Laboratory of Computer Network, Jinan 250014, Shandong, China;
3. School of Information Science ＆ Engineering, Shandong Normal University, Jinan 250014, Shandong, China

Received:2010-06-30 Online:2010-11-16 Published:2010-11-24

Abstract

Abstract:

A new method for localization based on network coverage and intelligent search (CIL) was presented. First, the distance from each anchor nodes to the unknown node was used to determine the possible region. Second, the positions which meet specific criteria were searched out by a particle swarm optimization algorithm, and the searching results within the possible region were recorded. Finally, the unknown node′s localization could be obtained by calculating the average recording results. Experimental results showed that CIL has high positioning accuracy and strong robustness. Compared with normal schemes such as the least square method (LS), the CIL′s positioning accuracy could improve 49％ when the ranging error was 35％.

Key words: wireless sensor networks(WSNs); node localization; particle swarm optimization(PSO); possible region

ZHOU Shu-wang1,2,3, WANG Ying-long1,3, GUO Qiang1,2, WEI Nuo1,2, GUO Wen-juan1,3. A new method for localization based on network coverage and intelligent search[J].J4, 2010, 45(11): 27-31.