Multi-hop positioning method for lightweight wireless sensor networks

Abstract

The invention discloses a multi-hop positioning method for lightweight wireless sensor networks. The method comprises the following steps that: 1, all nodes to be positioned acquire positioning reference information per se; 2, the nodes to be positioned establish weight restraining models for multi-hop positioning of the nodes; 3, the nodes to be positioned determine feasible regions of coordinates per se; 4, the nodes to be positioned acquire samples of coordinates per se in a meshing mode; 5, the nodes to be positioned search approximate optimal solution of the coordinates per se from the samples; and 6, the nodes to be positioned refine estimation coordinates per se. In the method, the feasible regions of the coordinates of the nodes to be positioned can be determined by a method of intersections of restraining square loops, so the restraining range of node coordinate estimation is reduced; the global approximate optimal solution of the node coordinates can be acquired by using a lightweight mesh scanning method, so while the calculated amount is reduced, the positioning accuracy and network topology adaptive capability can be improved. The method has practical value and wide application prospect in the technical field of wireless sensor network positioning.

Description

(1) Technical field [0001] The invention relates to a lightweight wireless sensor network multi-hop positioning method, which is node self-positioning of a large-scale wireless sensor network where beacon nodes are sparsely deployed, and belongs to the technical field of wireless sensor network positioning. (2) Background technology [0002] Wireless Sensor Networks (WSN) is a multi-hop self-organizing network system composed of a large number of sensor nodes in the form of wireless communication. Networked intelligent perception, low cost and flexible layout are the main reasons for its optimism. Wireless sensor nodes have the functions of data collection, processing and communication, which can monitor, perceive and process various environmental information in the distribution area of ​​wireless sensor network in real time, and then transmit the information to the end users who need it. Wireless sensor networks have a wide range of applications in military security, enviro...

AI Technical Summary

Problems solved by technology

[0006] The above methods analyze and deal with the problems existing in multi-hop positioning from different angles, but generally there are still the following problems: in the process of node coordinate calculation, the priority of positioning reference information is too single, and even the multi-hop and one-hop reference The information is processed according to the same priority, and the positioning accuracy is low; the method of selectively using reference information for positioning, because all useful information is not fully utilized, the positioning coverage cannot be guaranteed; the relationship between computational complexity and positioning accuracy is not balanced, And it is easy to fall into local minima, etc.

The existence of these problems limits the application of multi-hop positioning in large-scale wireless sensor networks and affects the further development of wireless sensor networks.

Images