Research On Three-dimensional Positioning Algorithm Of Wireless Sensor Network Nodes

Wireless sensor network(WSN)composed of simple structure,feature-rich sensor node,the node location technology is one of the key technologies.The applications in the two-dimensional plane has become increasingly unable to meet the actual demand,the location technology threedimensional node because of it's more universality and practicality has become the hot topics in the study of international scholars.Wireless sensor network node three-dimensional positioning's at the present time accuracy is not high,the speed is slow,.this paper introduces the research background,significance and research status at home and abroad of the three dimensional positioning.Doing the research in the following two aspects:(1)It put forward the Optimized Shuffled Frog Leaping Algorithm(OSFLA),because the traditional hybrid leapfrog Algorithm has the shortcomings of local optimum and slow convergent speed,this paper Optimized the subgroup search strategy of the leapfrog calculate way,and makes Frog jump range from big to small to have the dynamic change in the internal search process of the subgroup.It balanced the global optimization and local search,kept the diversity of the population,jumped out of the local optimal solution,and achieved the purpose of fast accurate.(2)It improved three-dimensional positioning method the WSN nodes.The shadowing signal attenuation model is used to calculate the distance between the unknown node to anchor nodes,according to the characteristic of the large distance ranging error of the RSSI ranging model,it set up a threshold to eliminate measuring distance of containing larger error;Then using maximum likelihood method to calculate the three-dimensional coordinate of the unknown node as the center of the leapfrog algorithm search,as the average distance from the unknown node to the surrounding of the anchor node to the radius,it established the search space of a leapfrog algorithm iterative refinement further.Finally,according to the fitness function to solve it had threedimensional precise coordinates of unknown nodes.In the MATLAB simulation platform,the optimized hybrid leapfrog algorithm in WSN nodes three-dimensional positioning applications compared with similar algorithms,the simulation results show that the hybrid optimization leapfrog algorithm proposed has more advance has greateradvantage in the algorithm optimization precision and convergence speed,stability has greater advantage.