Wireless sensor network positioning method

Abstract

The invention provides a wireless sensor network positioning method. The wireless sensor network positioning method comprises the following steps: S1, a beacon node broadcasts a data packet containingposition information of the beacon node, any node in a network acquires a first minimum hop value between the node and any beacon node, and the beacon node calculates a first average hop distance perhop to all the other beacon nodes in the network; S2, one optional node in the network is selected as a starting node, one optional beacon node in the network is selected as a target node, and a second minimum hop value between the starting node and the target node is calculated; S3, the beacon node calculates, corrects and broadcasts a second average hop distance per hop from the beacon node toall the other beacon nodes; S4, an unknown node corrects and stores the received second average hop distance per hop; S5, an estimated distance between the unknown node and any beacon node is calculated according to the second average hop distance per hop stored by the unknown node; and S6, the position of the unknown node is calculated according to the estimated distance.

Description

technical field [0001] The invention relates to the technical field of wireless sensor network positioning, in particular to a 3D-IA*ODV-HOP wireless sensor network positioning method based on improved hop count and adaptive density optimized hop distance. Background technique [0002] Wireless sensor network (Wireless Sensor Network, WSN) is an ad hoc network composed of multiple sensor nodes in a multi-hop manner. It is deployed in some specific areas that need to be monitored. It has strong adaptability to the environment and is used to collect And process the detected information, and send the processed information to the testing personnel at the same time. As a bridge between the physical world and the digital world, wireless sensor networks have been widely used in target tracking, environmental monitoring, military reconnaissance and even energy management. In most cases, the deployment area of ​​sensor nodes is not a simple two-dimensional area, but randomly placed ...

AI Technical Summary

Problems solved by technology

2. In the second stage, the same hop distance is used to estimate the distance between the unknown node and the anchor node, that is, the average hop distance of the anchor node closest to the unknown node. Using a single average hop distance to estimate the distance does not reflect the network In the real situation, the positioning accuracy will inevitably be affected

If h(n) is too small, our efficiency will decrease. To give an extreme example, when h(n)=0, then f(n)=g(n), that is the most common wide search; if h (n) is too large, the time efficiency will be greatly increased, but this will make our search close to deep search and may not be able to obtain the optimal solution

Images