Improved unconstrained optimization three-dimensional DV-Hop positioning method of information physical system

Abstract

The invention relates to an improved unconstrained optimization three-dimensional DV-Hop positioning method of an information physical system, and belongs to the field of wireless sensor network node positioning. According to the method, an estimated distance value between an unknown node and an anchor node and an unknown node positioning equation in a DV-Hop positioning method are improved, a node two-communication radius strategy is adopted for the minimum hop count, and a square cost function calculation method is adopted for the average hop distance of the anchor node; the average hop distance is subjected to weighted optimization to serve as the average hop distance for unknown node correction; and finally, an unconstrained optimization thought is adopted for an unknown node equation to be converted into weighted error minimization for solving processing. According to the method, a large amount of iteration bionic calculation is not needed, node power consumption is greatly reduced, meanwhile, positioning of unknown nodes is more accurate, finally, the algorithm belongs to a positioning algorithm oriented to a three-dimensional space and conforms to an actual space, and therefore the application range is wide.

Description

technical field [0001] The invention relates to an improved unconstrained optimized three-dimensional DV-Hop positioning method for a cyber-physical system, which belongs to the field of wireless sensor network node positioning. Background technique [0002] Wireless sensor network (WSNs) is a sensing network composed of many sensor nodes with sensing and communication functions deployed in a certain area. With the development of science and technology and the improvement of people's lives, sensors can be seen everywhere. For example, the detection and tracking of sheep in animal husbandry, the detection of forest fires, and even the detection of enemy actions in wars, etc. The information sensed by the sensor network is very important, but more often than not, people are more inseparable from the location of the information. For this reason, a group of scholars at home and abroad have conducted considerable research on its positioning algorithm. The DV-Hop positioning algo...

AI Technical Summary

Problems solved by technology

The information sensed by the sensor network is very important, but more often than not, people are more inseparable from the location of the information. For this reason, a group of scholars at home and abroad have conducted considerable research on its positioning algorithm. The DV-Hop positioning algorithm is widely used due to its low cost and high applicability, but due to the traditional DV-Hop positioning algorithm’s errors in the calculation of the minimum number of hops, the average hop distance, and the least square method, its positioning accuracy However, it cannot meet the requirements of people. Therefore, an improved unconstrained optimization 3D DV-Hop positioning method for cyber-physical systems is proposed. Since the actual deployment location is often a 3D space and there are few 2D planes, the present invention The algorithm mainly focuses on the study of the three-dimensional positioning problem of the sensor network in the actual situation

Images