Localization algorithm for wireless sensor networks based on MDS-MAP and nonlinear filtering

陈岁生,卢建刚,楼晓春
DOI: https://doi.org/10.3785/j.issn.1008-973X.2012.05.015
2012-01-01
Abstract:New localization algorithms for wireless sensor networks which combine multidimensional scaling-map (MDS-MAP) and nonlinear filtering were studied to improve the localization accuracy of sensor nodes. According to the nonlinear relationship between the sensor node distances and the node localized coordinates, the extended Kalman filter (EKF) and the unscented Kalman filter (UKF) were applied to refine the localized coordinates obtained by the MDS-MAP algorithm. The localization accuracies of these three different localization algorithms, MDS-MAP, MDS-EKF (combination of MDS-MAP and EKF) and MDS-UKF (combination of MDS-MAP and UKF), were compared. Experimental results show that the implementation of nonlinear filtering algorithms (EKF and UKF) can improve the localization accuracy. Under the same conditions, the MDS-UKF localization algorithm achieves the best accuracy and its generated network topology is the closest to the actual network topology.
What problem does this paper attempt to address?