LOCALIZATION ALGORITHM BASED ON MINIMUM CONDITION NUMBER FOR WIRELESS SENSOR NETWORKS  

作　　者：Du Xiaoyu Sun Lijuan Xiao Fu Wang Ruchuan 

机构地区：[1]College of Computer, Nanjing University of Posts and Telecommunications [2]Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks

出　　处：《Journal of Electronics(China)》2013年第1期25-32,共8页电子科学学刊（英文版）

基　　金：Supported by the National Natural Science Foundation of China (No.61003236; 61171053);the Doctoral Fund of Ministry of Education of China (No.20113223110002);the Natural Science Major Program for Colleges and Universities in Jiangsu Province (No.11KJA520001);Science & Technology Innovation Fund for higher education institutions of Jiangsu Province (CXZZ12_0481)

摘　　要：During range-based self-localization of Wireless Sensor Network (WSN) nodes, the number and placement methods of beacon nodes have a great influence on the accuracy of localization. This paper proves a theorem which describes the relationship between the placement of beacon nodes and whether the node can be located in 3D indoor environment. In fact, as the highest locating accuracy can be acquired when the beacon nodes form one or more equilateral triangles in 2D plane, we generalizes this conclusion to 3D space, and proposes a beacon nodes selection algorithm based on the minimum condition number to get the higher locating accuracy, which can minimize the influence of distance measurement error. Simulation results show that the algorithm is effective and feasible.During range-based self-localization of Wireless Sensor Network （WSN） nodes, the number and placement methods of beacon nodes have a great influence on the accuracy of localization. This paper proves a theorem which describes the relationship between the placement of beacon nodes and whether the node can be located in 3D indoor environment. In fact, as the highest locating accuracy can be acquired when the beacon nodes form one or more equilateral triangles in 2D plane, we generalizes this conclusion to 3D space, and proposes a beacon nodes selection algorithm based on the minimum condition number to get the higher locating accuracy, which can minimize the influence of distance measurement error. Simulation results show that the algorithm is effective and feasible.

关 键 词：Wireless Sensor Network （WSN） 3D location Beacon node Fractional steps maximumlikelihood algorithm 

分 类 号：TP212[自动化与计算机技术—检测技术与自动化装置] P228[自动化与计算机技术—控制科学与工程]