A Node Localization 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. In the invention, the beacon node first performs self-positioning according to the GPS equipment carried by itself to obtain the current position information, and then obtains the current position information according to the initial position information. Build a data packet for broadcasting. After receiving the data packet, the neighbor node will modify the internal data and perform secondary transmission. At the same time, it will selectively retain the hop value of the beacon node closest to itself; Calculate the global hopping distance and local hopping distance based on the hop value, and calculate the average of the two to obtain the average hopping distance; finally, according to the bacterial foraging algorithm, use its three-step optimization method of chemotaxis, replication, and dispersal to estimate the coordinates. Make precise optimizations. The positioning method provided by the invention can obtain the positioning information of unknown nodes on the premise of reducing the number of beacon nodes, reduces the use cost and energy consumption, and has good feasibility and effectiveness.

Description

technical field [0001] The invention relates to the technical field of node positioning in wireless sensor networks, in particular to a node positioning method based on a DV-Hop ranging algorithm of wireless sensor networks. 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 practical application scenarios, the need 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, but do not know their Specific location, then 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 harsh. If each sensor node is equipped with a GPS receiver, the cost will be high, and the GPS receiver will consume a l...

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