Wireless sensor network accurate positioning algorithm based on E-RSSI

Abstract

The invention discloses a wireless sensor network accurate positioning algorithm based on E-RSSI. The wireless sensor network accurate positioning algorithm comprises the following steps: (1) determining a communication radius, a propagation model and three neighbor beacon nodes; (2) converting the signal strength indication received by the beacon node into a distance from an unknown node to the beacon node; (3) calculating coordinates of unknown nodes by adopting a trilateration method; (4) for other unknown nodes of which the beacon nodes in the communication radius are less than three, taking the node positioned in the step (3) as a new beacon node to position other unknown nodes; and (5) repeating the steps to realize accurate positioning of all nodes in the sensor network. The E-RSSI-based wireless sensor network accurate positioning algorithm provided by the invention is not limited by the number of initially set beacon nodes; no matter how many beacon nodes are initially set, all nodes with connectivity in the same network range can be positioned as long as the number of the beacon nodes capable of enabling the algorithm to run is met.

Description

technical field [0001] The invention relates to the technical field of network positioning algorithms, in particular to an E-RSSI-based precise positioning algorithm for wireless sensor networks. Background technique [0002] The development of wireless communication, microelectronics and computer technology has made low-energy multi-purpose sensors widely used in various fields. Wireless sensor network (WSN) is composed of a large number of cheap and small sensor nodes, which are placed in the monitored In the range, wireless communication is used to self-organize into a multi-hop system. WSN can sense and acquire data within the monitored range, and send these data to monitoring personnel. The task of sensing technology is to obtain data, and the task of communication technology is to send Data, the task of computer technology is to analyze and process data. In a real application environment, obtaining data will encounter the following problems: inaccurate positioning, too...

AI Technical Summary

Problems solved by technology

However, the algorithm will have some nodes that cannot be located when the total node density is 100. When the total node density increases, the algorithm can locate all nodes

[0015] (6) The DV-Hop algorithm achieves the best effect when the proportion of 300 total node density beacon nodes is 0.5. The only advantage of this algorithm is that it can locate all nodes within the monitored range, but compared Compared with other algorithms, the positioning error of this algorithm is larger

[0017] (8) The APIT algorithm achieves the best effect when the proportion of 400 total node density beacon nodes is 0.4, but this algorithm is still the one with the largest positioning error among these algorithms. Quantitatively similar to the trilateration method based on RSSI distance measurement, but far less accurate than the trilateration method based on RSSI distance measurement

[0018] Through the above analysis, it can be seen that the trilateration method based on RSSI ranging technology has the highest positioning accuracy, and the algorithm is less affected by the terrain, but there are a large number of nodes that cannot be located in this algorithm

Images