Skip to main content
SpringerLink
Log in

Sequential Monte Carlo Methods for Localization in Wireless Networks

  • Chapter
Advances in Intelligent Signal Processing and Data Mining

Part of the book series: Studies in Computational Intelligence ((SCI,volume 410))

Abstract

Wireless indoor and outdoor localization systems received a great deal of attention in recent years. This chapter surveys first the current state-of-the-art of localization techniques. Next, it formulates the problem of localization within Bayesian framework and presents sequential Monte Carlo methods for localization based on received signal strength indicators (RSSIs). Multiple model particle filters are developed and their performance is evaluated with RSSIs by accounting for and without considering the measurement noise time correlation. A Gibbs sampling algorithm is presented for estimating the unknown parameters of the measurement noise which highly increases the accuracy of the localization process. Two approaches to deal with the correlated measurement noises are proposed in the framework of auxiliary particle filtering: with a noise augmented state vector and the second approach implements noise decorrelation. The performance of the two proposed multi-model auxiliary particle filters (MM AUX-PFs) is validated over simulated and real RSSIs and high localization accuracy is demonstrated.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Juang, P., Oki, H., Wang, Y., Peh, L.S., Rubinstein, D.: Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with ZebraNet. In: Proc. Conf. Architectural Support for Programming Languages and Operating Systems, pp. 96–107 (2002)

    Google Scholar 

  2. Patwari, N., Ash, J., Kyperountas, S., Hero III, A., Moses, R., Correal, N.: Locating the nodes: Cooperative localization in wireless sensor networks. IEEE Signal Processing Magazine 22(4), 54–69 (2005)

    Article  Google Scholar 

  3. Çetin, M., Chen, L., Fisher, J., Ihler III, A., Wainwright, M., Willsky, A.: Distributed fusion in sensor networks. IEEE Signal Proc. Magazine 23(4), 42–55 (2006)

    Article  Google Scholar 

  4. Zhao, F., Shin, J., Reich, J.: Information-driven dynamic sensor collaboration for tracking applications. IEEE Signal Processing Magazine 19(2), 61–72 (2002)

    Article  Google Scholar 

  5. Xiao, J.J., Ribeiro, A., Luo, Z.-Q.: Distributed compression-estimation using wireless sensor networks. IEEE Signal Proc. Magazine 23(4), 27–41 (2006)

    Article  Google Scholar 

  6. Mauve, M., Widmer, J., Hartenstein, H.: A survey on position-based routing in mobile ad hoc networks. IEEE Network Magazine 15(6), 30–39 (2001)

    Article  Google Scholar 

  7. Srivastava, M., Muntz, R., Potkonjak, M.: Smart kindergarten: Sensor-based wireless networks for smart developmental problem-solving environments. In: Proc. of the ACM SIGMOBILE 7th Annual International Conf. on Mobile Computing and Networking (2005)

    Google Scholar 

  8. Gustafsson, F., Gunnarsson, F.: Mobile positioning using wireless networks: Possibilities and fundamental limitations based on available wireless network measurements. IEEE Signal Processing Magazine 22(4), 41–53 (2005)

    Article  Google Scholar 

  9. Moses, R., Krishnamurthy, D., Patterson, R.: A self-localization method for wireless sensor networks. EURASIP Journal on Applied Signal Processing (4), 348–358 (2003)

    Google Scholar 

  10. Gustafsson, F.: Particle filter theory and practice with positioning applications. IEEE Transactions on Aerospace and Electronics Systems Magazine Part II: Tutorials 25(7), 53–82 (2010)

    Article  Google Scholar 

  11. Djuric, P., Vemula, M., Bugallo, M., Miguez, J.: Non-cooperative localization of binary sensors. In: Proc. of IEEE Statistical Signal Proc. Workshop, France (2005)

    Google Scholar 

  12. Sun, G., Chen, J., Guo, W., Liu, K.: Signal processing techniques in network-aided positioning: a survey of state-of-the-art positioning designs. IEEE Signal Processing Magazine 22(4), 12–23 (2005)

    Article  Google Scholar 

  13. Chintalapudi, K., Dhariwal, A., Govindan, R., Sukhatme, G.: Ad-hoc localization using ranging and sectoring. In: Proc. of the IEEE Infocomm (2004)

    Google Scholar 

  14. Gustafsson, F., Gunnarsson, F.: Localization in sensor networks based on log range observations. In: Proc. of the 10th International Conf. on Information Fusion, Canada (2007)

    Google Scholar 

  15. Jirod, J., Estrin, D.: Robust range estimation using acoustic and multimodal sensing. In: Proc. of the IEEE International Conf. on Intelligent Robots and Systems (2001)

    Google Scholar 

  16. He, T., Huang, C., Blum, B.M., Stankovic, J.A., Abdelzaher, T.: Range-free localization schemes for large scale sensor networks. In: MobiCom 2003: Proc. of the 9th Annual International Conf. on Mobile Computing and Networking, pp. 81–95. ACM Press, NY (2003)

    Chapter  Google Scholar 

  17. Liu, H., Darabi, H., Banerjee, P., Liu, J.: Survey of wireless indoor positioning techniques and systems. IEEE Transactions on Systems, Man, and Cybernetics - Part C: Applications and Reviews 37(6), 1067–1080 (2007)

    Article  Google Scholar 

  18. Vorst, P., Sommer, J., Hoene, C., Schneider, P., Weiss, C., Schairer, T., Rosenstiel, W., Zell, A., Carl, G.: Indoor positioning via three different rf technologies. In: Proceedings of the 4th European Workshop on RFID Systems and Technologies (RFID Sys Tech 2008), June 10-11. vol. 209. ITG-Fachbericht, VDE Verlag, Germany (2008)

    Google Scholar 

  19. Pahlavan, K., Akgul, F., Ye, Y., Morgan, T., Alizadeh-Shabodz, F., Heidari, M., Steger, C.: Taking positioning indoors. Wi-Fi localization and GNSS. Inside GNSS (May 2010)

    Google Scholar 

  20. Bshara, M., Orguner, U., Gustafsson, F., Van Biesen, L.: Fingerprinting localization in wireless networks based on received-signal-strength measurements: A case study on WiMAX networks. IEEE Transactions on Vehicular Technology 59(1), 283–294 (2010)

    Article  Google Scholar 

  21. Takenga, C., Peng, T., Kyamakya, K.: Post-processing of fingerprint localization using Kalman filter and map-matching techniques. In: Proc. of the 9th International Conference on Advanced Communication Technology, vol. 3, pp. 2029–2034 (2007)

    Google Scholar 

  22. Engee, P.K.: The global positioning system: Signals, measurements and performance. International Journal of Wireless Information Networks 1(2), 83–105 (1994)

    Article  Google Scholar 

  23. Zaidi, Z., Mark, B.: A mobility tracking model for wireless ad hoc networks. In: Proc. of IEEE WCNC 2003, vol. 3, pp. 1790–1795 (March 2003)

    Google Scholar 

  24. Zaidi, Z., Mark, B.: Mobility estimation for wireless networks based on an autoregressive model. In: Proc. of the IEEE Globecom, pp. 3405–3409 (2004)

    Google Scholar 

  25. Hammes, U., Zoubir, A.M.: Robust mobile terminal tracking in NLOS environments based on data association. IEEE Transactions on Signal Processing 58, 5872–5882 (2010)

    Article  MathSciNet  Google Scholar 

  26. Morelli, C., Nicoli, M., Rampa, V., Spagnolini, U.: Hidden Markov models for radio localization in mixed LOS/NLOS conditions. IEEE Trans. on Signal Processing 55(4), 1525–1542 (2007)

    Article  MathSciNet  Google Scholar 

  27. Hu, L., Evans, D.: Localization for mobile sensor networks. In: Proc. of the Tenth Annual Intl. Conf. on Mobile Computing and Networking, USA (2004)

    Google Scholar 

  28. Mihaylova, L., Angelova, D., Canagarajah, C.N., Bull, D.R.: Algorithms for Mobile Nodes Self-Localisation in Wireless Ad Hoc Networks. In: Proc. of the 9th International Conf. on Information Fusion, Italy, Florence (2006)

    Google Scholar 

  29. Huerta, J.M., Vidal, J., Giremus, A., Tourneret, J.-Y.: Joint particle filter and UKF position tracking in severe non-line-of-sight situations. IEEE Journal of Selected Topics in Signal Processing 3(5), 874–888 (2009)

    Article  Google Scholar 

  30. Ihler, A., Fisher, J., Moses, R., Willsky, A.: Nonparametric belief propagation for sensor networks. IEEE Journal on Selected Areas in Communications 23(4), 809–819 (2005)

    Article  Google Scholar 

  31. Mihaylova, L., Bull, D., Angelova, D., Canagarajah, N.: Mobility tracking in cellular networks with sequential Monte Carlo filters. In: Proc. of the Eight International Conf. on Information Fusion (2005)

    Google Scholar 

  32. Mihaylova, L., Angelova, D., Honary, S., Bull, D.R., Canagarajah, C.N., Ristic, B.: Mobility tracking in cellular networks using particle filtering. IEEE Transactions on Wireless Communications 6(10), 3589–3599 (2007)

    Article  Google Scholar 

  33. Karlsson, R., Bergman, N.: Auxiliary particle filters for tracking a manoeuvring target. In: Proceedings of the 39th IEEE Conference on Decision and Control, pp. 3891–3895 (2000)

    Google Scholar 

  34. Arulampalam, M.S., Ristic, B., Gordon, N., Mansell, T.: Bearings-only tracking of manoeuvring targets using particle filters. EURASIP Journal on Applied Signal Processing (1), 2351–2365 (2004)

    Google Scholar 

  35. Djuric, P.M., Vemula, M., Bugallo, M.F.: Target tracking by particle filtering in binary sensor networks. IEEE Transactions on Signal Processing 56(6), 2229–2238 (2008)

    Article  MathSciNet  Google Scholar 

  36. Kannan, A., Mao, G., Vucetic, B.: Simulated annealing based wireless sensor network localization with flip ambiguity mitigation. In: IEEE Vehicular Technology Conference Spring (VTC), pp. 1022–1026 (2006)

    Google Scholar 

  37. Gudmundson, M.: Correlation model for shadow fading in mobile radio systems. Electronics Letters 27(23), 2145–2146 (1991)

    Article  Google Scholar 

  38. Jiang, T., Sidiropoulos, N., Giannakis, G.: Kalman filtering for power estimation in mobile communications. IEEE Transactions on Wireless Communications 2(1), 151–161 (2003)

    Article  Google Scholar 

  39. Forkel, I., Schinnenburg, M., Ang, M.: Generation of two-dimensional correlated shadowing for mobile radio network simulation. In: Proceedings of the 7th International Symposium on Wireless Personal Multimedia Communications, WPMC 2004, Abano Terme (Padova), Italy, p. 5 (September 2004)

    Google Scholar 

  40. Mihaylova, L., Angelova, D., Bull, D.R., Canagarajah, N.: Localization of mobile nodes in wireless networks with correlated in time measurement noise. IEEE Transactions on Mobile Computing 10, 44–53 (2011)

    Article  Google Scholar 

  41. Mihaylova, L., Angelova, D.: Noise parameters estimation with Gibbs sampling for localisation of mobile nodes in wireless networks. In: Proc. of the 13th International Conference on Information Fusion, ISIF, Edinburgh, UK, pp. tu3.5.1–0037 (2010)

    Google Scholar 

  42. Bar-Shalom, Y., Rong Li, X., Kirubarajan, T.: Estimation with Applications to Tracking and Navigation. John Wiley and Sons (2001)

    Google Scholar 

  43. Camp, T., Boleng, J., Davies, V.: A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing 2(5), 483–502 (2002)

    Article  Google Scholar 

  44. Mark, B., Zaidi, Z.: Robust mobility tracking for cellular networks. In: Proc. IEEE Intl. Communications Conf., pp. 445–449 (May 2002)

    Google Scholar 

  45. Zaidi, Z.R., Mark, B.L.: Real-time mobility tracking algorithms for cellular networks based on Kalman filtering. IEEE Transactions on Mobile Computing 4(2), 195–208 (2005)

    Article  Google Scholar 

  46. Moose, R.: An adaptive state estimator solution to the maneuvering target tracking problem. IEEE Transactions on Automatic Control 20(3), 359–362 (1975)

    Article  MATH  Google Scholar 

  47. Bar-Shalom, Y., Li, X.R.: Estimation and Tracking: Principles, Techniques and Software. Artech House (1993)

    Google Scholar 

  48. Li, X.R., Jilkov, V.: A survey of maneuveuvering target tracking. Part I: Dynamic models. IEEE Trans. on Aerosp. and Electr. Systems 39(4), 1333–1364 (2003)

    Article  Google Scholar 

  49. Yang, Z., Wang, X.: Joint mobility tracking and hard handoff in cellular networks via sequential Monte Carlo filtering. In: Proc. of the IEEE Conf. on Computer Communications (Infocom), New York, pp. 968–975 (2002)

    Google Scholar 

  50. Yang, Z., Wang, X.: Sequential Monte Carlo for mobility management in wireless cellular networks. In: Proc. of the XI European Signal Processing Conf. EUSIPCO (2002)

    Google Scholar 

  51. Stüber, G.L.: Principles of Mobile Communication, 2nd edn. Kluwer Academic Publ. (2001)

    Google Scholar 

  52. Hissalle, L.P.I., Alahakoon, S.: Estimating signal strengths prior to field trials in wireless local loop networks. In: Proceedings of the International Conference on Industrial and Information Systems, pp. 409–414 (August 2007)

    Google Scholar 

  53. Arulampalam, S., Maskell, S., Gordon, N., Clapp, T.: A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Trans. on Signal Proc. 50(2), 174–188 (2002)

    Article  Google Scholar 

  54. Liu, J., Chen, R.: Sequential Monte Carlo methods for dynamic systems. Journal of the American Statistical Association 93(443), 1032–1044 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  55. Wan, E., van der Merwe, R.: The Unscented Kalman Filter. In: Haykin, S. (ed.) Ch. 7: Kalman Filtering and Neural Networks, pp. 221–280. Wiley Publishing (September 2001)

    Google Scholar 

  56. Pitt, M.K., Shephard, N.: Filtering via simulation: Auxiliary particle filters. Journal of the American Statistical Association 94(446), 590–599 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  57. Saha, S., Ozkan, E., Gustafsson, F., Smidl, V.: Marginalized particle filters for Bayesian estimation of Gaussian noise parameters. In: Proc. of the 13th International Conf. on Information Fusion, ISIF, UK (2010)

    Google Scholar 

  58. Ozkan, E., Saha, S., Gustafsson, F., Smidl, V.: Non-parametric bayesian measurement noise density estimation in non-linear filtering. In: Proc. of the 36th International Conference on Acoustics, Speech and Signal Processing (ICASSP), Prague, Czech Republic, IEEE (2011)

    Google Scholar 

  59. Kotecha, J.H., Djurić, P.M.: Gaussian sum particle filtering. IEEE Transactions on Signal Processing 51(10), 2602–2612 (2003)

    Article  MathSciNet  Google Scholar 

  60. German, S., German, D.: Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. In: Anderson, J.A., Rosenfeld, E. (eds.) Neurocomputing: foundations of research, pp. 611–634. MIT Press, Cambridge (1988), http://dl.acm.org/citation.cfm?id=65669.104442

    Google Scholar 

  61. Diebolt, J., Robert, C.: Estimation of finite mixture distributions through Bayesian sampling. J. Royal Stat. Society B 56(4), 363–375 (1994)

    MathSciNet  MATH  Google Scholar 

  62. Cornebise, J., Maumy, M., Girard, P.: A practical implementation of the Gibbs sampler for mixture of distributions: Application to the determination of specifications in food industry. In: Janssen, J., Lenca, P. (eds.) Proc. of International Symposium on Applied Stochastic Models and Data Analysis (ASMDA), pp. 828–837 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing and Communications, Lancaster University, InfoLab21, South Drive, Lancaster, LA1 4WA, United Kingdom

    Lyudmila Mihaylova & Anna Zvikhachevskaya

  2. The Institute of Information and Communication Technologies, Bulgarian Academy of Sciences, Sofia, Bulgaria

    Donka Angelova

Authors
  1. Lyudmila Mihaylova
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Donka Angelova
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anna Zvikhachevskaya
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lyudmila Mihaylova .

Editor information

Editors and Affiliations

  1. , Dep. of Electronics Telecommunications, University of Aveiro, Aveiro, 3800 - 193, Portugal

    Petia Georgieva

  2. , School of Computing and Communications, Lancaster University, InfoLab21, South Drive, Lancaster, LA1 4WA, Montserrat

    Lyudmila Mihaylova

  3. , School of Electrical and Information, University of South Australia, Adelaide, SA 5095, Australia

    Lakhmi C Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Berlin Heidelberg

About this chapter

Cite this chapter

Mihaylova, L., Angelova, D., Zvikhachevskaya, A. (2013). Sequential Monte Carlo Methods for Localization in Wireless Networks. In: Georgieva, P., Mihaylova, L., Jain, L. (eds) Advances in Intelligent Signal Processing and Data Mining. Studies in Computational Intelligence, vol 410. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28696-4_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-28696-4_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-28695-7

  • Online ISBN: 978-3-642-28696-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation