Improved wireless sensor network node positioning algorithm based on DV-Hop

Abstract

The invention provides an improved wireless sensor network node positioning algorithm based on DV-Hop. A weighted least square method and an optimal reference node method are imported. The algorithm comprises the following steps: step 1: initializing a wireless sensor network, step 2: Calculating, by a reference node, an average hop distance, step 3: listing a distance equation set; step 4: optimizing an equation solution; and step 5: selecting the optimal solution. The improved wireless sensor network node positioning algorithm provided by the invention is improved on the basis of the existing DV-Hop positioning method, the weighted least square method and the optimal reference node method are imported into the method to adapt to irregular network topology in practical application, and the node positioning accuracy is effectively improved.

Description

technical field [0001] The invention belongs to the technical field of wireless sensor network applications, and in particular relates to a DV-Hop-based improved wireless sensor network node positioning algorithm, which is mainly used to solve the problem of precise positioning of DV-Hop nodes under irregular network topology. Background technique [0002] Wireless Sensor Networks (WSN) is a self-organizing regional network that deploys a large number of micro sensor nodes in the target monitoring area for real-time monitoring, and transmits data to the user terminal through basic communication facilities such as the Internet and satellites. WSN technology is widely used in many fields such as smart home, security, military security, logistics, intelligent precision agriculture, environmental perception, etc. These applications need to be combined with the location information of nodes to realize their functions, so in-depth research on WSN node positioning technology is ver...

AI Technical Summary

Problems solved by technology

However, in an anisotropic network, the shortest path between multi-hop communication nodes is restricted by regional factors, resulting in a large error in the shortest path estimation, resulting in a serious drop in positioning accuracy

[0005] In practical applications, WSN is mostly deployed in complex environments. The monitoring area is usually uneven or there are obstacles such as trees and lakes that affect wireless signal transmission. WSN is blocked by obstacles to form an irregular network topology. The shortest path is easy to form a detour, and its hop distance may be much greater than the corresponding Euclidean distance. The above positioning method has a large node positioning error in an irregular network topology, which cannot meet the needs of practical applications.

Images