Improved wireless sensor network positioning algorithm based on FC-MDS

Abstract

The invention discloses a wireless sensor network positioning algorithm based on FC-MDS improvement. The invention relates to the technical field of wireless sensor network application. The method comprises the following specific steps: 1, initializing a wireless sensor network; 2, dividing the clustered and integrated wireless sensor network into a plurality of clusters taking cluster heads as computing centers; 3, solving a dissimilarity distance matrix [Pij] of each node in the cluster by utilizing the distance matrix [Tij] and a clustering weighted distance correction algorithm; 4, optimizing the cluster by utilizing an SMACOF optimization function to obtain relative coordinate information of each node in the cluster; 5, performing coordinate registration on each cluster to achieve fusion, and repeating the above steps until all nodes are fused; and 6, converting the relative coordinates of all unknown nodes in the wireless sensor network into actual physical coordinate information. Compared with an FCMDS node positioning algorithm, the method has the advantages that the error rate can be effectively reduced, and the positioning accuracy is improved.

Description

Technical field [0001] The present invention relates to the field of wireless sensor network applications, and in particular to a wireless sensor network node positioning method, which is primarily used to solve the FC-MDS precise positioning problem under irregular network topology. Background technique [0002] WiReless Sensor Networks, WSN is a distributed network that can be organized, and the processing information is acquired by the region deployed a large number of sensor nodes to detect the zone. Because of its own network, dynamic topology, size, low price, low price, etc., is widely used in the global military security, smart home, logistics services, intelligent modern agriculture, ecological environmental perception, etc. When monitoring the surrounding environment, the location information of the node is indispensable. Therefore, research on node positioning algorithms for wireless sensor networks is also increasingly valued. [0003] The node positioning algorithm i...

AI Technical Summary

Problems solved by technology

At this time, the value of the shortest path will be far greater than the Euclidean distance, so the above algorithm still has a large error in the face of anisotropic irregular networks, which cannot meet the actual application requirements.

Images