Research on a Localization Algorithm Based on Wireless Sensor Network

Abstract

After analyzing the disadvantages of the centralized multidimensional localization algorithms MDS-MAP (Multi-Dimensional Scaling-MAP) in positioning accuracy and computational complexity, we present a new localization algorithm based on a set of statistical vectors (SV). The solving equation of the double centered matrix can be simplified by node coordinate transformation. In order to reduce the noise disturbance and decrease the effect of ranging error on the followed location accuracy, a new coordinate inner product matrix can be reconstructed by using a set of statistical vectors, which can be used to calculate the node coordinates directly. This algorithm can realize centralized localization, distributed localization and incremental localization of nodes.