Mobile Node Localization Algorithm for Wireless Sensor Networks Based on Multidimensional System

Abstract

The invention discloses a wireless sensor network (WSN) mobile node location algorithm based on a multi-dimensional system. The algorithm adopts a multi-dimensional scaling algorithm to update a coordinate of a sensor node. Singular value decomposition is one key step of a traditional Multi-dimensional Scaling (MDS) method, the method of the invention improves the singular value decomposition step of the MDS, after the new coordinate of a node is updated in a memory, each decomposition matrix of the new singular value decomposition can be directly acquired without computation, and then the decomposition matrixes are used for locating the mobile sensor node. According to the method, the coordinate of a base station of the WSN is defined to be (0, 0), the coordinate of a first anchor node is defined to be (1, 0), and the coordinates are stored into the base station, the coordinate of the anchor node is continuously updated and stored into the base station via the two node coordinates to form a continuously enlarged sensor network. The method has the characteristics of low computation complexity, rapid computation speed and less memory.

Description

technical field [0001] The invention relates to network technology, in particular to a wireless sensor network mobile node positioning algorithm based on a multi-dimensional system. Background technique [0002] Wireless Sensor Network (WSN for short) is a self-organizing distributed network system composed of a large number of cheap, miniature sensor nodes with communication and computing capabilities deployed in a specific monitoring area. With the characteristics of high robustness and invulnerability, it can be widely used in many fields such as military, environmental detection and forecasting, and smart home. It has attracted great attention from the military, academic and industrial circles of many countries in the world. [0003] Node Localization (NL), as an important part of WSN, is a research focus of domestic and foreign scholars. NL refers to the process of calculating the relative or absolute position of unknown nodes in the network through specific technologi...

AI Technical Summary

Problems solved by technology

[0005] There are also some problems based on the MDS method. For example, the amount of calculation is relatively large. With the continuous expansion of the matrix A that records the coordinates of the anchor nodes, the amount of calculation for the matrix decomposition of A will also increase, and the battery capacity and memory of the sensor are relatively large. Small, the present invention aims at such a problem, utilizes a novel singular value decomposition method, directly obtains the decomposition result, avoids part of the calculation, and uses these results for positioning

Images