Wireless sensor network positioning method based on matrix completion

Abstract

The invention discloses a wireless sensor network positioning method based on matrix completion. The method comprises the following steps: collecting a part of distance information through the low rank property of a node Euclidean distance matrix to restore a relatively complete node Euclidean distance matrix via the matrix completion theory; and then calculating a conversion matrix for converting a relative coordinate into a real coordinate by using the classical multidimensional scaling mapping algorithm according to the relationship between a real position coordinate and a relative position coordinate corresponding to the real position coordinate of an anchor node, and converting the relative position coordinate of an unknown node into the real position coordinate. In a Euclidean distance matrix completion process, the regularization technique is imported to model the Euclidean distance matrix restoration problem as a norm regular matrix completion problem, and then the norm regular matrix completion problem is solved by using the alternating direction multiplier method. By adoption of the method, the workload of constructing the Euclidean distance matrix can be reduced, and positioning precision higher than similar methods is obtained in all kinds of noise scenes.

Description

technical field [0001] The invention relates to the technical field of wireless sensor networks, in particular to a positioning method for wireless sensor networks based on matrix completion. Background technique [0002] With the development and maturity of technologies such as microelectronic systems, wireless communication and embedded computing, wireless sensor network technology was born and developed, and is being widely used in military investigation, environmental monitoring, intelligent transportation and other fields. Typical applications include automatic parking Vehicle distance warning, forest fire monitoring, medical monitoring, etc. [0003] In wireless sensor networks, the location information of sensor nodes is an important prerequisite for most sensor network applications, that is, the sensor must associate the detected specific event with the location of the event as one of the most important context information. With the popularity of a large number of s...

AI Technical Summary

Problems solved by technology

However, the positioning algorithm based on distance measurement first needs to construct the Euclidean distance matrix (EDM) between nodes, which is a huge workload; at the same time, due to the complex environment of the wireless sensor network, the existence of obstacles and interference sources is inevitable.

Images