Method for self-locating sensor network node within sparseness measuring set base on shortest path

Abstract

The present invention relates to a shortest path-based automatic positioning method of sensor network nodes on the sparse measurement set, and belongs to the technical field of automatic positioning of the wireless sensor network. The positioning method is characterized by orderly comprising node distribution, route establishment, data transmission, network connection information extraction, relative coordinate positioning of the node, absolute coordinate transformation, outward transmission of results by a computer, and so on; wherein, when the relative coordinates of the node are positioned relative to the adjacent node, a detection method of radio frequency is used for measuring the distance between the nodes; for the non-adjacent node, the distance of Freud shortest-path is used for estimating the distance between the nodes, thus the shortest-path distance matrix which comprises the adjacent node and the non-adjacent node is got; then a method of multi-dimensional scaling analysis can be adopted to acquire the initial value of topological estimation of the node position which is relatively positioned; the similar probability distribution of the unknown distance is calculated; the likelihood function of the complete-distance matrix is then used as an expected objective function for optimization, so as to eliminate the randomness, thus the relative positioning results can be acquired.

Description

technical field [0001] The invention belongs to the field of wireless sensor network self-positioning, and specifically includes: a wireless sensor network positioning technology, a statistical signal processing method, a data inference technology, and a multidimensional scale analysis technology. Background technique [0002] In the past 80 years, wireless network technology has made rapid development. From manually operated wireless telegraph networks to automated wireless local area and personal area networks using spread spectrum technology, the application fields of wireless networks continue to expand with the advancement of technology. As a typical application and research hotspot of wireless networks, wireless sensor networks are composed of a large number of different types of sensor nodes such as vibration, (geo) magnetism, heat, vision, infrared, sound and radar, which can be used to monitor temperature and humidity. , pressure, soil composition, noise, mechanica...

AI Technical Summary

Problems solved by technology

[0014] In the self-localization of the sensor network, if the sparseness of the distance measurement set D is too high, according to the only distance measurement value to use formula (3) to perform topology inverse solution, the positioning result obtained will greatly deviate from the true position of the node

Images