• DocumentCode
    1786440
  • Title

    Nodes localization with inaccurate anchors via EM algorithm in wireless sensor networks

  • Author

    Bin Li ; Nan Wu ; Hua Wang ; Jingming Kuang

  • Author_Institution
    Sch. of Inf. & Electron., Beijing Inst. of Technol., Beijing, China
  • fYear
    2014
  • fDate
    10-14 June 2014
  • Firstpage
    121
  • Lastpage
    126
  • Abstract
    Due to the inevitable errors introduced by means of observations and estimation algorithms, anchors´ locations are usually not accurate in practical applications. This paper proposes an Expectation-Maximization (EM)-based localization algorithm with inaccurate anchors and noisy range measurements in wireless sensor networks. A circularly symmetric Gaussian distribution is used to approximate the a posteriori distribution of anchor´s position uncertainty by minimizing the Kullback-Leibler (KL) divergence, building on which, we are able to derive a close-form expression of the expectation step (E-step). Then, a gradient method is followed in the maximization step (M-step) to find the solution which maximizes the E-step. Simulation results show that the EM estimator for localization can mitigate the impact of the anchors´ position uncertainties and outperforms the approximated Maximum Likelihood (ML) estimator which ignores the anchors´ position uncertainties.
  • Keywords
    Gaussian distribution; approximation theory; expectation-maximisation algorithm; gradient methods; optimisation; radio direction-finding; radiotelemetry; wireless sensor networks; E-step; EM algorithm; KL divergence; Kullback-Leibler divergence; M-step; ML estimator; anchor position posteriori distribution; approximated maximum likelihood estimator; circularly symmetric Gaussian distribution; close-form expression; estimation algorithm; expectation step; expectation-maximization algorithm; gradient method; maximization step; node localization algorithm; wireless sensor network; Gaussian distribution; Maximum likelihood estimation; Sensors; Standards; Uncertainty; Wireless sensor networks; Expectation-Maximization; Kullback-Leibler Divergence; Localization; Wireless Sensor Networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications Workshops (ICC), 2014 IEEE International Conference on
  • Conference_Location
    Sydney, NSW
  • Type

    conf

  • DOI
    10.1109/ICCW.2014.6881183
  • Filename
    6881183