Skip to main content
Springer Nature Link
Log in

Localization in Wireless Networks with Post-improvement Using Estimation of Distances Between Unknown Nodes: Simulation and Experimental Evaluation

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

Localization is one of the most crucial issues for many applications. In this paper, several novel algorithms for the a posteriori improvement of the localization results in wireless networks are presented. All introduced algorithms extend the concept of Universal Improvement Scheme (UnIS) presented in our previous work. UnIS uses additional information about the network available during the localization. One concrete solution is represented by distances between couples of mobile nodes being localized. According to our concept, a corresponding mathematical model is being developed and simulated on the appropriate simulation platform. The outcome from the simulations is being validated by the empirical results obtained in a deployed wireless sensor network. Additionally, UnIS refinement is being compared to a well-known Kalman Filter technique.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Alsindi, N., Alavi, B., Pahlavan, K.: Empirical pathloss model for indoor geolocation using uwb measurements. Electronics Letters 43(7), 370–372 (2007). DOI 10.1049/el:20070116

    Article  Google Scholar 

  2. Artemenko, O., Schorcht, G., Binhack, M.: An improved location estimation algorithm in an ad hoc sensor network for indoor environment. In: Proceedings of the 54th IWK - International scientific Colloquium, pp. 1–5. Ilmenau, Germany (2009)

  3. Artemenko, O., Schorcht, G., Mann, S., Schulz, D., Tarasov, M.: A groupwise universal improvement scheme for location estimation in wireless networks. In: Proceedings of 20th IEEE International Conference on Computer Communications and Networks (IEEE ICCCN 2011), pp. 1 –5 (2011). DOI 10.1109/ICCCN.2011.6005781

  4. Artemenko, O., Schorcht, G., Tarasov, M.: A refinement scheme for location estimation process in indoor wireless sensor networks. In: IEEE Global Communications Conference (IEEE GLOBECOM 2010), Workshop on Heterogeneous, Multi-Hop, Wireless and Mobile Networks (HeterWMN), pp. 225 –229. Miami, USA (2010). DOI 10.1109/GLOCOMW.2010.5700315

  5. Artemenko, O., Simon, T., Mitschele-Thiel, A., Schulz, D., Ta, R.: Comparison of anchor selection algorithms for improvement of position estimation during the wi-fi localization process in disaster scenario. In: Local Computer Networks (LCN), 2012 IEEE 37th Conference on, pp. 44–49 (Oct.). DOI 10.1109/LCN.2012.6423660

  6. Eckert, J., Koeker, K., Caliebe, P., Dressler, F., German, R.: Self-localization capable mobile sensor nodes. In: IEEE International Conference on Technologies for Practical Robot Applications (TePRA 2009), pp. 224 –229 (2009). DOI 10.1109/TEPRA.2009.5339616

  7. senTec Elektronik GmbH: ZEBRA 24xx SM ZigbeeTM enabled board for radio applications. Product Information 1.7. (2007)

  8. Freescale-Semiconductor: Simple media access controller (SMAC). users guide. SMACRM, Rev. 1.5 (2008)

  9. Grisetti, G., Stachniss, C., Burgard, W.: Improved techniques for grid mapping with rao-blackwellized particle filters. IEEE Transactions on Robotics 23, 2007 (2007)

    Article  Google Scholar 

  10. Hu, X.L., Schön, T.B., Ljung, L.: A general convergence result for particle filtering. IEEE Transactions on Signal Processing 59(7), 3424–3429 (2011)

    Article  MathSciNet  Google Scholar 

  11. Kalman, R.E.: A New Approach to Linear Filtering and Prediction Problems. Transactions of the ASME Journal of Basic Engineering D(82 (Series D)), 35–45 (1960). URL http://www.cs.unc.edu/~welch/kalman/media/pdf/Kalman1960.pdf

  12. Kemppi, P., Rautiainen, T., Ranki, V., Belloni, F., Pajunen, J.: Hybrid positioning system combining angle-based localization, pedestrian dead reckoning and map filtering. In: Indoor Positioning and Indoor Navigation (IPIN), 2010 International Conference on, pp. 1 –7 (2010). DOI 10.1109/IPIN.2010.5646682

  13. Mautz, R., Ochieng, W.: A robust indoor positioning and autolocalisation algorithm. In: Journal of Global Positioning Systems, pp. 38–46. vol. 6, no. 1 (2007)

  14. Oualil, Y., Faubel, F., Klakow, D.: A multiple hypothesis gaussian mixture filter for acoustic source localization and tracking. In: Y. Oualil (ed.) 13th International Workshop on Acoustic Signal Enhancement, pp. 233–236 (2012)

  15. Schwendemann, J., Mueller, T., Krautschneider, R.: Indoor navigation of machines and measuring devices with igps. In: International Conference on Indoor Positioning and Indoor Navigation (IPIN 2010), pp. 1 –8 (2010). DOI 10.1109/IPIN.2010.5647635

  16. Srinivasan, K., Levis, P.: Rssi is under appreciated. In: Proc. of the Third Workshop on Embedded Networked Sensors, EmNets 2006, p. 1. Boston, USA (2006)

  17. Taylor, C., Rahimi, A., Bachrach, J., Shrobe, H., Grue, A.: Simultaneous localization, calibration, and tracking in an ad hoc sensor network. In: Proceedings of the 5th international conference on Information processing in sensor networks, IPSN ’06, pp. 27–33. ACM, New York, NY, USA (2006). DOI http://doi.acm.org/10.1145/1127777.1127785. URL http://doi.acm.org/10.1145/1127777.1127785

  18. Zanca, G., Zorzi, F., Zanella, A., Zorzi, M.: Experimental comparison of rssi-based localization algorithms for indoor wireless sensor networks. In: in REALWSN 08: Proceedings of the workshop on Real-world wireless sensor networks, pp. 1–5. New York, USA: ACM (2008)

  19. Zekavat, R., Buehrer, R.: Handbook of Position Location:Theory, Practice and Advances, first edn. Wiley-IEEE Press, Berlin, Germany (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Computer Science and Automation, Ilmenau University of Technology, 98693, Ilmenau, Germany

    Oleksandr Artemenko & Andreas Mitschele-Thiel

Authors
  1. Oleksandr Artemenko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andreas Mitschele-Thiel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Oleksandr Artemenko.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Artemenko, O., Mitschele-Thiel, A. Localization in Wireless Networks with Post-improvement Using Estimation of Distances Between Unknown Nodes: Simulation and Experimental Evaluation. Int J Wireless Inf Networks 20, 268–280 (2013). https://doi.org/10.1007/s10776-013-0228-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-013-0228-2

Keywords