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...

Images