Node positioning method based on wireless sensor network DV-Hop ranging algorithm

Abstract

The invention discloses a node positioning method based on a wireless sensor network DV-Hop ranging algorithm. The method comprises the steps that a beacon node carries out the self-positioning according to GPS equipment carried by the beacon node, obtains the current position information, and builds a data information package for broadcasting according to the initial position information, after receiving the data information packet, a neighbor node modifies internal data, performs secondary transmission, and selectively reserves a hop count value of the beacon node closest to the neighbor node; a global hop distance and a local hop distance are calculated according to hop values in the data information packet, and the global hop distance and the local hop distance are averaged to obtain an average hop distance; and finally, according to a bacterial foraging algorithm, accurate optimization is performed on estimated coordinates by utilizing a three-step optimization method of chemotaxis, duplication and dispersion of the bacterial foraging algorithm. According to the positioning method provided by the invention, the positioning information of unknown nodes can be obtained while thenumber of the beacon nodes is reduced, the use cost and the energy consumption are reduced, and the feasibility and the effectiveness are good.

Description

technical field [0001] The invention relates to the technical field of node positioning in a wireless sensor network, in particular to a node positioning method based on a wireless sensor network DV-Hop ranging algorithm. Background technique [0002] With the rapid development of wireless communication technology and self-organizing network technology, wireless sensor network has gradually matured. Considering that in actual application scenarios, the demand for node location information is essential. For example, in scenarios such as forest fires and natural gas pipeline monitoring, if you simply know that a fire or natural gas leaks, you do not know their location. For a specific location, this kind of monitoring is meaningless, so the node location information is very important. In addition, in many cases, the environment of the actual monitoring area may be relatively harsh. If each sensor node is equipped with a GPS receiver, the cost will be high, and the energy cons...

AI Technical Summary

Problems solved by technology

In addition, in many cases, the environment of the actual monitoring area may be relatively harsh. If each sensor node is equipped with a GPS receiver, the cost will be high, and the energy consumption of the GPS receiver is also high. It is used in harsh environments. It will greatly affect its service life, so it is necessary to reduce the number of nodes equipped with GPS receivers (beacon nodes) in the test environment, and increase the number of nodes without GPS receivers (unknown nodes). For unknown nodes, we pass Beacon nodes are used to locate them, which can greatly extend the service life of sensor nodes, and can also effectively obtain the location information of unknown nodes

Images