Node positioning method for wireless sensor network

Abstract

The invention relates to a node positioning method for a wireless sensor network, which comprises the following steps of: forming anchor node pairs by using anchor nodes i and residual anchor nodes inthe network, calculating the reliability of each anchor node pair, sorting the anchor node pairs in a descending order according to the reliability, and putting the anchor node pairs into a stack; finding the anchor node pair with the highest reliability in the stack, judging the type of the anchor node pair conditionally, and if the anchor node pair is an available anchor node pair, obtaining the distance from the node to be positioned to the anchor node i according to a corresponding distance estimation formula; if the anchor node pair is an unavailable anchor node pair, discarding information of the anchor node pair, and reselecting the anchor node pair in the stack according to the sequence from high reliability to low reliability for condition judgment and distance estimation until the stack is empty; and repeating the above steps until the node to be positioned obtains the distances from the node to be positioned to all anchor nodes, and calculating the geographic position of the node to be positioned. According to the method, the available anchor node pairs which are less roundabout by the cavities are selected by using the reliability, and the distances from the nodes to be positioned to all the anchor nodes are obtained by using the corresponding distance estimation method, so that the node positioning error caused by cavity coverage is effectively reduced.

Description

technical field [0001] The present invention relates to the technical field of wireless sensor networks, and more specifically, to a node positioning method for wireless sensor networks. Background technique [0002] Wireless sensor networks (WSNs), also known as wireless sensor networks, is an emerging technology born in the early 21st century, which is used to sense and transmit various physical indicators of the monitored area, such as temperature and humidity, sound, light, pollution level and wind etc. The data collected by WSNs will eventually be transmitted to the data center for further analysis and processing. [0003] WSNs is also one of the core technologies of the Internet of Things. It consists of a large number of sensor nodes. These nodes have the following characteristics: small size, relatively low price, limited energy and computing resources, and certain communication capabilities. They are randomly or regularly placed in a certain monitoring area, respo...

AI Technical Summary

Problems solved by technology

[0008] In the traditional range-free node positioning scheme, the positioning accuracy is seriously affected by environmental factors. If there are large obstacles, buildings, and waters in the monitoring area, the sensor nodes cannot be deployed in a specific area, and a "coverage hole" will be formed. ”, the hole in this network topology will lead to a detour in the transmission path of the multi-hop network, which will seriously reduce the positioning accuracy

Images