Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

HEVA: Cooperative Localization using a Combined Non-Parametric Belief Propagation and Variational Message Passing Approach

  • Published : 2016.06.30
⟨ Previous Next ⟩

Abstract

This paper proposes a novel cooperative localization method for distributed wireless networks in 3-dimensional (3D) global positioning system (GPS) denied environments. The proposed method, which is referred to as hybrid ellipsoidal variational algorithm (HEVA), combines the use of non-parametric belief propagation (NBP) and variational Bayes (VB) to benefit from both the use of the rich information in NBP and compact communication size of a parametric form. InHEVA, two novel filters are also employed. The first one mitigates non-line-of-sight (NLoS) time-of-arrival (ToA) messages, permitting it to work well in high noise environments with NLoS bias while the second one decreases the number of calculations. Simulation results illustrate that HEVA significantly outperforms traditional NBP methods in localization while requires only 50% of their complexity. The superiority of VB over other clustering techniques is also shown.

Keywords

Acknowledgement

Supported by : EPSRC

References

  1. R. Zekavat and R. M. Buehrer, Handbook of Position Location: Theory, Practice and Advances (IEEE Series on Digital & Mobile Communication). Wiley-IEEE Press, 2011.
  2. H.Wymeersch, J. Lien, and M.Win, "Cooperative localization in wireless networks," in Proc. IEEE, vol. 97, no. 2, pp. 427-450, Feb. 2009. https://doi.org/10.1109/JPROC.2008.2008853
  3. N. Patwari et al., "Locating the nodes: Cooperative localization in wireless sensor networks," IEEE Signal Process. Mag., vol. 22, no. 4, pp. 54-69, July 2005. https://doi.org/10.1109/MSP.2005.1458287
  4. M. Spirito, "On the accuracy of cellular mobile station location estimation," IEEE Trans. Veh. Commun., vol. 50, no. 3, pp. 674-685, May 2001. https://doi.org/10.1109/25.933304
  5. Y. Shen and M. Win, "Fundamental limits of wideband localization- Part I: A general framework," IEEE Trans. Inf. Theory, vol. 56, no. 10, pp. 4956-4980, Oct. 2010. https://doi.org/10.1109/TIT.2010.2060110
  6. X. Bao and J. Li, "COTAR: An accurate, cost-effective cooperative wireless localization strategy for mobile nodes," Tech. Rep., 2010.
  7. T. Jia and R. Buehrer, "A set-theoretic approach to collaborative position location for wireless networks," IEEE Trans. Mobile Comput., vol. 10, no. 9, pp. 1264-1275, Sept. 2011. https://doi.org/10.1109/TMC.2010.260
  8. Y. Shang, W. Rumi, Y. Zhang, and M. Fromherz, "Localization from connectivity in sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 15, no. 11, pp. 961-974, Nov. 2004. https://doi.org/10.1109/TPDS.2004.67
  9. A. Ihler, J. Fisher, R. Moses, and A. Willsky, "Nonparametric belief propagation for self-calibration in sensor networks," in Proc. IPSN 2004, 26-27 Apr. 2004, California, USA, pp. 225-233.
  10. A. T. Ihler, "Inference in sensor networks: Graphical models and particle methods," Ph.D. dissertation, Massachusetts Institute of Technology, Cambridge, MA, 2005.
  11. S. Thrun, D. Fox, W. Burgard, and F. Dellaert, "Robust Monte Carlo localization for mobile robots," Artificial intelligence, vol. 128, no. 1, pp. 99-141, 2001. https://doi.org/10.1016/S0004-3702(01)00069-8
  12. C. Pedersen, T. Pedersen, and B. Fleury, "A variational message passing algorithm for sensor self-localization in wireless networks," in Proc. Int. Symp. Inf. Theory, pp. 2158-2162, 31 July-Aug. 2011, Saint-Petersburg, Russia.
  13. V. Savic and S. Zazo, "Cooperative localization in mobile networks using nonparametric variants of belief propagation," Ad hoc Net., vol. 11, no. 1, pp. 138-150, 2013. https://doi.org/10.1016/j.adhoc.2012.04.012
  14. D. Koller and N. Friedman, Probabilistic graphical models: Principles and techniques. Cambridge, MA: MIT Press, 2009.
  15. P.-A. Oikonomou-Filandras, K. K. Wong, and Y. Zhang, "Informed scheduling by stochastic residual belief propagation in distributed wireless networks," "IEEE Wireless Commun. Lett., vol. 4, no. 1, pp. 90-93, Feb. 2015. https://doi.org/10.1109/LWC.2014.2376562
  16. H. Wymeersch, F. Penna, and V. Savic, "Uniformly reweighted belief propagation for estimation and detection in wireless networks," IEEE Trans. Wireless Commun., vol. 11, no. 4, pp. 1587-1595, Apr. 2012. https://doi.org/10.1109/TWC.2012.021412.111509
  17. I. Guvenc, C.-C. Chong, and F. Watanabe, "Nlos identification and mitigation for UWB localization systems," in Proc. IEEE Wireless Commun. Net. Conf. (WCNC 2007), 11-15 Mar. 2007, Hong Kong, pp. 1571-1576.
  18. S. Venkatesh and R. Buehrer, "Non-line-of-sight identification in ultrawideband systems based on received signal statistics," IET Microwaves, Antennas Propagation, vol. 1, no. 6, pp. 1120-1130, Dec. 2007. https://doi.org/10.1049/iet-map:20060273
  19. S. Venkatesh and R. Buehrer, "NLoS mitigation using linear programming in ultrawideband location-aware networks," IEEE Trans. Veh. Commun., vol. 56, no. 5, pp. 3182-3198, Sept. 2007. https://doi.org/10.1109/TVT.2007.900397
  20. S. Marano, W. Gifford, H. Wymeersch, and M. Win, "NLoS identification and mitigation for localization based on UWB experimental data," IEEE J. Sel. Areas Commun., vol. 28, no. 7, pp. 1026-1035, Sept. 2010. https://doi.org/10.1109/JSAC.2010.100907
  21. J. Khodjaev, Y. Park, and A. S. Malik, "Survey of NLoS identification and error mitigation problems in uwb-based positioning algorithms for dense environments," Annals of Telecommunications, vol. 65, no. 5-6, pp. 301-311, 2010. https://doi.org/10.1007/s12243-009-0124-z
  22. R. Vaghefi and R. Buehrer, "Cooperative sensor localization with NLoS mitigation using semidefinite programming," in Proc. WPNC, pp. 13-18, 15-16 Mar. 2012, Dresden, Germany.
  23. I. Guvenc and C.-C. Chong, "A survey on ToA based wireless localization and NLoS mitigation techniques," IEEE Commun. Surveys Tuts., vol. 11, no. 3, pp. 107-124, 2009. https://doi.org/10.1109/SURV.2009.090308
  24. F. Yin, C. Fritsche, D. Jin, F. Gustafsson, and A. Zoubir, "Cooperative localization inWSNs using Gaussian mixture modeling: Distributed ECM algorithms," IEEE Trans. Signal Process., vol. 63, no. 6, pp. 1448-1463, Mar. 2015. https://doi.org/10.1109/TSP.2015.2394300
  25. R. Buehrer, T. Jia, and B. Thompson, "Cooperative indoor position location using the parallel projection method," in Proc. IPIN, pp. 1-10, 15-17 Sept. 2010, Madrid, Spain.
  26. Y. Qi and H. Kobayashi, "On relation among time delay and signal strength based geolocation methods," in Proc. IEEE GLOBECOM2003, vol. 7, 1-5 Dec. 2003, San Francisco, USA, pp. 4079-4083.
  27. D. Barber, Bayesian reasoning and machine learning. Cambridge, NY: Cambridge University Press, 2011.
  28. J. Lien, U. J. Ferner, W. Srichavengsup, H. Wymeersch, and M. Z. Win, "A comparison of parametric and sample-based message representation in cooperative localization," Int. J. Navig. Observat., vol. 2012, pp. 1-10, 2012.
  29. N. Kantas, S. Singh, and A. Doucet, "Distributed self localisation of sensor networks using particle methods," in Proc. IEEE Nonlinear Statistical Signal Process. Workshop, 13-15 Sept. 2006, Cambridge, UK, pp. 164-167.
  30. S. Movaghati and M. Ardakani, "Particle-based message passing algorithm for inference problems in wireless sensor networks," IEEE Sensors J., vol. 11, no. 3, pp. 745-754, Mar. 2011. https://doi.org/10.1109/JSEN.2010.2067209
  31. A. Ihler, J. Fisher, R. Moses, and A. Willsky, "Nonparametric belief propagation for self-localization of sensor networks," IEEE J. Sel. Areas Commun., vol. 23, no. 4, pp. 809-819, Apr. 2005. https://doi.org/10.1109/JSAC.2005.843548
  32. V. Savic and S. Zazo, "Nonparametric boxed belief propagation for localization in wireless sensor networks," in Proc. SENSORCOMM, 18-23 June 2009, Athens/Glyfada, Greece, pp. 520-525.
  33. T. Hastie et al., The elements of statistical learning. Springer, vol. 2, no. 1, 2009.
  34. Y. Qi, H. Kobayashi, and H. Suda, "Analysis of wireless geolocation in a non-line-of-sight environment," IEEE Trans. Wireless Commun., vol. 5, no. 3, pp. 672-681, Mar. 2006. https://doi.org/10.1109/TWC.2006.1611097
  35. G. T. Toussaint and J. A. McAlear, "A simple o(n log n) algorithm for finding the maximum distance between two finite planar sets," Pattern Recognition Letters, vol. 1, no. 1, pp. 21-24, 1982. https://doi.org/10.1016/0167-8655(82)90046-0
  36. C. M. Bishop and C. M. Bishop, Pattern recognition and machine learning. New York, NY: Springer, 2006.
  37. J. Hershey and P. Olsen, "Approximating the Kullback Leibler divergence between gaussian mixture models," in Proc. ICASSP, vol. 4, Apr. 2007, Honolulu, Hawaii, USA, pp. 317-320.
  38. H. P. Langtangen, Python scripting for computational science. Berlin, Heidelberg: Springer, 2006.
  39. G. J. Pottie and W. J. Kaiser, "Wireless integrated network sensors," ACM Commun., vol. 43, no. 5, pp. 51-58, May 2000. https://doi.org/10.1145/332833.332838