Skip to main content
SpringerLink
Log in

RSS-Based Self-Localization Framework for Future Wireless Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The localization is an important asset in all existing and emerging wireless networking solutions since it can extend the radio environmental awareness and assist in providing better network operation. The received signal strength (RSS) based non-Bayesian transmitter localization is especially interesting due to the inherent presence of the RSS observations in all commercial radio devices and the instantaneous estimations without the need for extensive training/learning phases. The existing RSS based localization solutions neglect the problems arising from the inherent sensing network topology uncertainty. The sensors, usually assumed to have a-priori known positions, are often a subject of a previous estimation which propagates errors in the transmitter localization procedure, and, hence, results in significant transmitter localization performance degradation. This paper presents a recently developed generic RSS based joint transmitter/sensors localization framework, founded on the assumption of uncertain topology information. The derived joint maximum likelihood (JML) algorithm simultaneously estimates the transmitter and uncertain sensor positions providing twofold gains: improving the transmitter localization and reducing the network topology uncertainty. The paper broadly evaluates the JML algorithm, emphasizing the substantial localization gains originating from the joint transmitter/sensor position estimation. The results prove up to 85 % sensor position uncertainty reduction with the general system model with multiple transmitters locations and multiple previous estimations of the sensors positions. The paper also derives the theoretical lower bounds of the joint estimation framework, and proves the convergence of the JML algorithm. The presented joint estimation framework is applicable to a variety of wireless networking applications. It can provide self-awareness in future wireless networks and cope with the environment and topology dynamism in wireless ad-hoc networks.

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

Access this article

Log in via an institution

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

Similar content being viewed by others

References

  1. Shen, Y., & Win, M. Z. (2010). Fundamental limits of wideband localization Part I: A general framework. IEEE Transactions on Information Theory, 56(10), 4956–4980.

    Article  MathSciNet  Google Scholar 

  2. Shen, Y., & Win, M. Z. (2010). Fundamental limits of wideband localization Part II: Cooperative networks. IEEE Transactions on Information Theory, 56(10), 4981–5000.

    Article  MathSciNet  Google Scholar 

  3. Martin, R. K., & Thomas, R. (2009). Algorithms and bounds for estimating location, directionality and environmental parameters of primary spectrum users. IEEE Transactions on Wireless Communications, 8(11), 5692–5701.

    Article  Google Scholar 

  4. Dagres, I., Poydoros, A., Denkovski, D., Angjelicinoski, M., Atanasovski, V., & Gavrilovska, L. (2012). Algorithms and bounds for energy-based multi-source localization in log-normal fading. In Proceedings of IEEE GLOBECOM Workshops (GC Wkshps) 2012 (pp. 410–415). California, USA: Anaheim.

  5. Denkovski, D., Angjelicinoski, M., Atanasovski, V., & Gavrilovska, L. (2012). Practical assessment of RSS-based localization in indoor environments. Presented at the IEEE Military Communications Conference 2012. Florida, USA: Orlando.

  6. Atanasovski, V. et al. (2011). Constructing radio environment maps with heterogeneous spectrum sensors. In IEEE DySPAN 2011 demonstration, Aachen, Germany, (best demo award).

  7. Gavrilovska, L., Atanasovski, V., Rakovic, V., & Denkovski, D. (2014). Integration of heterogeneous spectrum sensing devices towards accurate REM construction. Cognitive Communication and Cooperative HetNet Coexistence, Series: Signals and Communication Technology (pp. 187–210). Springer.

  8. Zekavat, R., & Buehrer, R. (2012). Handbook of position location: Theory, practice and advances. Wiley-IEEE Press.

  9. Kay, S. M. (1998). Fundamentals of statistical signal processing: Estimation theory (Vol. 1). Prentice-Hall PTR.

  10. Gavrilovska, L., Atanasovski, V., Rakovic, V., Denkovski, D., & Angjelicinoski, M. (2013). REM-enabled transmitter localization for ad-hoc scenarios. IEEE MILCOM 2013. CA, USA: San Diego.

  11. Angjelicinoski, M., Denkovski, D., Atanasovski V., & Gavrilovska, L. (2014). SPEAR: Source position estimation for anchor position uncertainty reduction. In IEEE Communications Letters, (accepted).

  12. Hemmes, J., Thain, D., & Poellabauer C. (2009). Cooperative localization in GPS-limited urban environments. In Proceedings of 2009 International Conference on Ad Hoc Networks: Revised Selected Papers (pp. 422437) Ontario, Springer.

  13. Rockah, Y., & Schultheiss, P. M. (1987). Array shape calibration using sources in unknown locations part I: Far-field sources. IEEE Transactions on Acoustics, Speech and Signal Processing, 35(3), 286299.

    Article  Google Scholar 

  14. Vemula, M., Bugallo, M. F., & Djuric, P. M. (2009). Sensor self-localization with beacon position uncertainty. Signal Processing Journal, 89(9), 11441154.

    Google Scholar 

  15. Munoz, D., Boucherau, C., Vargas, C., & Enriquez, R. (1993). Position location techniques and applications. Amsterdam: Elsevier Inc.

    Google Scholar 

  16. Chrysikos, T., & Kotsiopoulos, S. (2009). Impact of channel-dependent variation of path loss exponent on wireless information-theoretic security. In Wireless Telecommunications Symposium (WTS) 2009. Prague: Czech Republic.

  17. Eldar, Y. C. (2008). MSE bounds with affine bias dominating the Cramer–Rao bound. IEEE Transactions on Signal Processing, 56(8), 3824–3836.

    Article  MathSciNet  Google Scholar 

  18. Kay, S., & Eldar, Y. C. (2008). Rethinking biased estimation. IEEE Signal Processing Magazine, 25(3), 133–136.

    Article  Google Scholar 

  19. FP7 ICT-257626 ACROPOLIS project, Deliverable D10.2: Home and Alien Network Discovery, Awareness and Management Network Discovery Solutions, (2012).

  20. FP7 ICT-248351 FARAMIR project, Deliverable D4.2: Neighborhood Mapping Technology and Algorithm Report, (2011).

  21. L. Gavrilovska and R. Prasad, Ad-Hoc Networking Towards Seamless Communications, Signals and Communication Technology, (2006).

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

    Article  Google Scholar 

  23. FP7 ICT-610658 eWall project for long and active living, Information. http://ewallproject.eu/, (2014).

  24. 3GPP TS 37.320 v10.0.0, Radio measurement collection for Minimization of Drive Tests (MDT), Overall description, Stage 2, (2012).

  25. Mohapatra, D., & Suma, S. B. (2005). Survey of location based wireless services. IEEE ICPWC, 2005, 358–362.

    Google Scholar 

  26. NATO SfP-984409 Optimization and Rational Use of Wireless Communication Bands (ORCA). http://orca.feit.ukim.edu.mk/ (2014).

Download references

Acknowledgments

This work is sponsored by the Public Diplomacy Division of NATO in the framework of Science for Peace through the SfP-984409 Optimization and Rational Use of Wireless Communication Bands (ORCA) project [26]. The authors would like to thank everyone involved.

Author information

Authors and Affiliations

  1. Faculty of Electrical Engineering and Information Technologies, Ss. Cyril and Methodius University in Skopje, Skopje, Macedonia

    Daniel Denkovski, Marko Angjelichinoski, Vladimir Atanasovski & Liljana Gavrilovska

Authors
  1. Daniel Denkovski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marko Angjelichinoski
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vladimir Atanasovski
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Liljana Gavrilovska
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vladimir Atanasovski.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Denkovski, D., Angjelichinoski, M., Atanasovski, V. et al. RSS-Based Self-Localization Framework for Future Wireless Networks. Wireless Pers Commun 78, 1755–1776 (2014). https://doi.org/10.1007/s11277-014-1903-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-1903-z

Keywords

Search

Navigation