A positioning algorithm for wireless sensor networks based on pso-ga-rbf-hop

Abstract

The invention discloses a wireless sensor network positioning algorithm based on PSO-GA-RBF-HOP. The algorithm comprises the following steps are step one, anchor nodes are initialized, and hop count average distance is calculated; step two, hop count updating is performed; step three, virtual nodes are randomly generated, and training samples are generated; step four, variable updating is performed on parameters in PSO by using GA; step five, RBF parameters are optimized by using GA-PSO; and step six, unknown nodes are positioned. An RBF neural network algorithm is introduced on the basis of a wireless sensor network range-free DV-HOP positioning method. Meanwhile, optimization of the parameters of the center and error of the neural network is performed by utilizing the GA and PSO algorithm so that positioning is enabled to be more accurate, and positioning accuracy is effectively enhanced.

Description

technical field [0001] The invention relates to a neural network-based non-distance-measuring wireless sensor network positioning algorithm. At the same time, particle swarms and genetic algorithms are used to improve the radial basis function neural network to realize the improvement of precision. Background technique [0002] A wireless sensor network (Wireless Sensor Networks, WSN) is a network topology composed of several sensor nodes, which are widely distributed in the monitoring area, and they use wireless communication protocols to communicate, forming a multi-hop network in the area Topological structure, through a large number of sensors to collect data on the monitoring objects in the covered area, and at the same time, the sensors cooperate with each other and finally feed back the information to the observer. In the WSN network, the sensor positioning technology is the most important technology. This technology can reflect the position information of each sensor...

AI Technical Summary

Problems solved by technology

[0003] The range-based positioning algorithm is mainly calculated based on the distance value or angle value between sensor nodes, among which the most typical algorithms are TOA, TDOA, AOA, RSSI, etc. And hardware support requirements are very high, for example, in the algorithm based on distance positioning, the TOA algorithm requires very accurate time synchronization, the TDOA algorithm requires high sensor prices, and the AOA algorithm is seriously affected by external interference

Images