A Nonmetric Multidimensional Scaling Localization Algorithms with RSSI for Wireless Sensor Networks

Xinhai ZHANG, Guoliang YANG, Huanan GUAN, Junlong FANG*

School of Electrical and Information Engineering, Northeast Agricultural University, Harbin, CHINA

Abstract: Wireless sensor networks localization is an important area that attracted significant research interest. The gathered information needs to be associated with the location of the sensor nodes to provide an accurate view of the observed sensor field. Generally, the position estimation has some errors due to the measurements of distance. Erroneous positions are propagated from a node to other nodes exacerbating the degree of errors in the estimation of the positions of these nodes. In this paper, we evaluated the performance of NMDS-RSSI localization algorithm. We concluded that the average value of the localization error deceased with signal propagation coefficient-μ increasing. Then, we proved that the robust of NMDS algorithm for bad environment is good. Moreover, the relationship between the localization error and connectivity is obtained. The simulations show that the NMDS-RSSI localization algorithms have better performance than the MDSMAP in the same simulation conditions.

Keywords: RSSI; Nonmetric Multidimensional Scaling; Wireless Sensor Networks; Localization