Node self-locating method based on sampling of wireless sensor network in three-dimensional space

Abstract

The invention provides a node self-location method of a wireless sensor network in 3D space which is based on sampling and comprises the following steps: the method acquires the required sample point information by using a random sampling method in 3D space, acquires successful sample points by filtering the sample point information according to range constraint conditions, and selects the mean value of the coordinates of the successful sample points as an initial coordinate estimation value of an unknown node; the method sets up an objective function according to the relationship information between the unknown node and neighboring nodes, adopts the method of filtering the successful sample points by weight for avoiding the transformation error when transforming a nonlinear equations set into a linear equations set, thus acquiring an optimum solution of the three-dimensional estimation coordinate of the unknown node. By adopting the method which implements sampling in a space region, the unknown node can directly acquire coordinate estimation from a sampling region, thus avoiding the shortest path accumulation mechanism between nodes in existing algorithms, precluding the generation of accumulated error, further reducing location error and improving algorithm adaptability.

Description

(1) Technical field: [0001] The invention relates to a sampling-based three-dimensional positioning method for a wireless sensor network, in particular to a sampling-based node self-positioning method for a wireless sensor network in three-dimensional space, and belongs to the technical field of wireless sensor network node self-positioning. (2) Technical background: [0002] Wireless sensor network integrates sensor technology, micro-electromechanical system (MEMS) technology, embedded computing technology, wireless communication technology and distributed information processing technology. Widely used in industrial control and monitoring, home automation and consumer electronics, security and military, material tracking and supply chain management, smart agriculture, environmental perception and health monitoring, etc. [0003] As the key supporting technology of wireless sensor network, self-location of sensor network nodes is of great significance to the application of w...

AI Technical Summary

Problems solved by technology

[0005] Distance-based positioning calculates the node position by measuring the point-to-point distance or angle information between nodes. This method has high accuracy, but it also requires high network hardware facilities, and distance-based positioning usually requires multiple side-by-side positioning. Quantity and cyclic refinement will generate a large amount of calculation and communication overhead while obtaining relatively accurate positioning results. Therefore, although this method has high positioning accuracy, it is not suitable for low-power and low-cost applications.

Distance-independent positioning does not require distance and angle information, and the positioning of nodes can be realized only based on information such as network connectivity, which reduces the requirements for node hardware, but the positioning error also increases accordingly

Images