Downhole Target Location Method Based on Particle Swarm Optimization Algorithm
ZHANG Rui;LI Hui;LIU Sai-nan;School of Information Science and Engineering,Shenyang University of Technology;
Due to the problems of downhole complex construction,low positioning accuracy and redundant node layout,the downhole target location algorithm based on particle swarm optimization is proposed in this paper. First,the beacon nodes are arranged according to the regionalization of mine environment characteristics. Then the particle descent algorithm with linear descending weight is introduced to optimize the error of the measured and evaluated distance between the unknown and the beacon nodes to improve the positioning accuracy. The comparison among quadrilateral method,weighted least square algorithm,RSSI weighted centroid algorithm and the proposed method are conducted in Matlab. Simulation results show that with 5 beacon nodes and 15 nodes,the average positioning error is 0. 877 m. When the standard deviation of Gaussian noise increases from 5 to 20,the average positioning error rises from 1. 21 m to 4. 65 m,which is the least. When the beacon node density increases from 10% to 40%,the average positioning error decreases from 2. 82 m to 0. 76 m,which means the positioning accuracy of the proposed method is better than the other three algorithms,and the stability of the proposed method is better than RSSI weighted centroid algorithm. The proposed algorithm has the advantages of good noise immunity,reliability,stability and positioning accuracy,and suitable for downhole environment.
【CateGory Index】： TN929.5;TP212.9