Research On Node Localization Algorithm In Wireless Sensor Networks

Wireless sensor network as a new industry, which is rapid development, whether in every field of people's life and work were all in a very wide range of applications. Play a role in supporting various applications of node localization technology in wireless sensor network in. As the most important part of the sensor nodes in wireless sensor networks, while both the induction signal, data acquisition, information processing, and the data is sent to the terminal server functions. The realization of accurate positioning, high efficiency of sensor nodes has become the focus of the current research field of wireless sensor networks weight. The working principles of the node location technology are based on a limited number of nodes in the network, with known locations, according to some algorithm, the realization of the determination of the remaining nodes location information. So far, the research on wireless sensor network node positioning algorithm has achieved fruitful results, researchers have proposed a variety of positioning method of sensor nodes.First of all, this paper analysis and summary of the characteristics of wireless sensor networks, and then the localization algorithm has been put forward from three aspects the basic idea, the application environment and the advantages and disadvantages of comprehensive analysis. Location of non hardware ranging algorithm based on hardware requirements low, low application cost, less energy consumption. Distance vector location algorithm which because of its simple calculation, easy to realize, positioning is very suitable for two dimensional wireless sensor network node; multidimensional scaling localization algorithm for MDS on the number of anchor nodes, less limitation of network node based on distribution requirements low, positioning suitable for 3D Wireless Sensor Network node.In view of the advantages of distance vector location algorithm, this paper deeply research on it. The algorithm uses the network distance instead of the actual per jump distance cause positioning error problem of average hop, the wavelet neural network is introduced into the positioning algorithm, combined with distance vector location algorithm, proposed a node location distance vector based on wavelet neural network improvement algorithm. The improved algorithm using wavelet neural network model of excellent characteristics in approximation and data prediction, is used to approximate the actual wireless sensor network node distribution model, estimating a per jump distance, and its application in wireless sensor network node positioning algorithm.Secondly, the three-dimensional space node location because the dimension increases, the error accumulation has a greater impact on the node localization accuracy, so the requirements of algorithm has higher accuracy. Three-dimensional space will usually increase the difficulty of layout of anchor nodes, so usually the anchor nodes number, which requires the algorithm itself to the anchor nodes to lower requirements. In view of the application characteristics of MDS wireless sensor network localization algorithm in the actual environment, this paper will space positioning MDS positioning algorithm is applied to three dimensional wireless sensor network nodes. According to the local minimum problem in MDS algorithm, is proposed in this paper will make hole method applied to repeat the optimization algorithm. Design a kind of wireless sensor network node location algorithm of Tunneling based on method, the core of the proposed localization algorithm is a kind of derived on the basis of STRESS algorithm of repeated optimization method based on holes method.Finally, the system simulation model was established, in the two-dimensional plane positioning based on distance vector algorithm of wavelet neural network and in the three-dimensional space of the calibration of node localization algorithm based on multidimensional hole method, combined with the simulation experimental data, from the performance of the algorithm, the anchor node proportion, network node number, node communication radius, the communication overhead and other aspects of analysis. The simulation results show that, with the proposed localization algorithm of high positioning accuracy, low computation and communication complexity.