| Peer-Reviewed

RSS-based Near-Collinear Anchor aided Positioning Algorithm for Ill-conditioned Scenario

Received: 15 January 2014     Published: 20 February 2014
Views:       Downloads:
Abstract

The conventional Received Signal Strength (RSS) based positioning algorithms such as Least Square (LS) and Weighted LS (WLS) produce significant estimation errors when the anchor nodes positions approach a collinear scenario. In this paper, we propose the CAP (Collinear Anchor aided Positioning) algorithm to provide robust positioning performance under ill-conditioned matrix conditions, whilst contributing toward overall low computational complexity. The CAP algorithm outperforms traditional approaches such as the maximum likelihood algorithm, LS and WLS among others.

Published in International Journal of Wireless Communications and Mobile Computing (Volume 2, Issue 1)
DOI 10.11648/j.wcmc.20140201.13
Page(s) 18-22
Creative Commons

This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.

Copyright

Copyright © The Author(s), 2014. Published by Science Publishing Group

Keywords

Ill-Conditioned, Collinear Anchors, Unbiased Estimate, CRLB

References
[1] N. A. Alsindi, K. Pahlavan, and B. Alavi, "An Error Propagation Aware Algorithm for Precise Cooperative Indoor Localization", in Proceedings of IEEE Military Communications Conference MILCOM 2006, pp. 1-7, Washington, DC, USA, October 2006.
[2] X. Wang, Z. Wang and B. O’Dea, "A TOA-based location algorithm reducing the errors due to non-line-of-sight (NLOS) propagation", in IEEE Transactions on Vehicular Technology, vol.52, issue 1, pp.112-116, Jan. 2003.
[3] N. Patwari, A.O. Hero, M. Perkins, N.S.Correal, R.J. O'Dea, "Relative location estimation in wireless sensor networks," in IEEE Transactions on Signal Processing, vol. 51, no. 8, pp. 2137-2148, Aug. 2003.
[4] I. Guvenc, S. Gezici, and Z. Sahinoglu, "Fundamental limits and improved algorithms for linear least-squares wireless position estimation," in Wiley Wireless Communications and Mobile Computing, Sep. 2010.
[5] P. Tarrio, A.M. Bernardos, J.A. Besada and J.R. Casar, "A new positioning technique for RSS-Based localization based on a weighted least squares estimator," in Proc of IEEE International Symposium on Wireless Communication Systems, Reykjavik, Iceland, pp.633-637, Oct. 2008.
[6] P. Rong and M. L. Sichitiu, "Angle of Arrival Localization for Wireless Sensor Networks ", in Proceedings of 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks (SECON '06), vol.1, pp.374-382, Sept. 2006.
[7] P. Bahl, and V. N. Padmanabhan, "RADAR: An in-building RF-based user location and tracking system," in InfoCom 2000, Tel Aviv, Israel, pp.775-784, March 2000.
[8] J. Liu, Y. Zhang and F. Zhao, "Robust Distributed Node Localization with Error Management", in Proc. of the 7th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc ’06), pp.250-261, New York, USA, 2006.
[9] H.C.So and L.Lin, "Linear least squares approach for accurate received signal strength based source localization," IEEE Transactions on Signal Processing, vol.59, no.8, pp.4035-4040, August 2011.
[10] L.Lin and H.C.So, "Best linear unbiased estimator algorithm for received signal strength based localization," Proc. 2010 European Signal Processing Conference, Barcelona, Spain, pp.1989-1993, Aug. 2011.
[11] S.D. Chitte, S. Dasgupta and Z. Ding, "Distance estimation from received signal strength under log-normal shadowing: bias and variance," IEEE Signal Processing Letters, vol.16, no.3, pp.216-218, Mar. 2009.
[12] Zheng Yang; Yunhao Liu, "Quality of Trilateration: Confidence-Based Iterative Localization," IEEE Transactions on Parallel and Distributed Systems, vol.21, no.5, pp.631,640, May 2010.
[13] Stefan O. Dulman, AlineBaggio, Paul J.M. Havinga, and Koen G. Langendoen, " A geometrical perspective on localization," Proceedings of the first ACM international workshop on Mobile entity localization and tracking in GPS-less environments (MELT '08). ACM, New York, NY, USA, 85-90, 2008.
[14] Salman, N.; Maheshwari, H.K.; Kemp, A.H.; Ghogho, M., "Effects of anchor placement on mean-CRB for localization," Ad Hoc Networking Workshop (Med-Hoc-Net), 2011 The 10th IFIP Annual Mediterranean , vol., no., pp.115,118, 12-15 June 2011.
[15] Kunz, T.; Tatham, B., "Localization in Wireless Sensor Networks and Anchor Placement," J. Sens. Actuator Netw. 1, no. 1, pp. 36-58, 2012.
[16] Tatham, B.; Kunz, T., "Anchor node placement for localization in wireless sensor networks," Wireless and Mobile Computing, Networking and Communications (WiMob), 2011 IEEE 7th International Conference on , vol., no., pp.180,187, 10-12 Oct. 2011.
Cite This Article
  • APA Style

    Senka Hadzic, Du Yang, Manuel Violas, Jonathan Rodriguez. (2014). RSS-based Near-Collinear Anchor aided Positioning Algorithm for Ill-conditioned Scenario. International Journal of Wireless Communications and Mobile Computing, 2(1), 18-22. https://doi.org/10.11648/j.wcmc.20140201.13

    Copy | Download

    ACS Style

    Senka Hadzic; Du Yang; Manuel Violas; Jonathan Rodriguez. RSS-based Near-Collinear Anchor aided Positioning Algorithm for Ill-conditioned Scenario. Int. J. Wirel. Commun. Mobile Comput. 2014, 2(1), 18-22. doi: 10.11648/j.wcmc.20140201.13

    Copy | Download

    AMA Style

    Senka Hadzic, Du Yang, Manuel Violas, Jonathan Rodriguez. RSS-based Near-Collinear Anchor aided Positioning Algorithm for Ill-conditioned Scenario. Int J Wirel Commun Mobile Comput. 2014;2(1):18-22. doi: 10.11648/j.wcmc.20140201.13

    Copy | Download

  • @article{10.11648/j.wcmc.20140201.13,
      author = {Senka Hadzic and Du Yang and Manuel Violas and Jonathan Rodriguez},
      title = {RSS-based Near-Collinear Anchor aided Positioning Algorithm for Ill-conditioned Scenario},
      journal = {International Journal of Wireless Communications and Mobile Computing},
      volume = {2},
      number = {1},
      pages = {18-22},
      doi = {10.11648/j.wcmc.20140201.13},
      url = {https://doi.org/10.11648/j.wcmc.20140201.13},
      eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.wcmc.20140201.13},
      abstract = {The conventional Received Signal Strength (RSS) based positioning algorithms such as Least Square (LS) and Weighted LS (WLS) produce significant estimation errors when the anchor nodes positions approach a collinear scenario. In this paper, we propose the CAP (Collinear Anchor aided Positioning) algorithm to provide robust positioning performance under ill-conditioned matrix conditions, whilst contributing toward overall low computational complexity. The CAP algorithm outperforms traditional approaches such as the maximum likelihood algorithm, LS and WLS among others.},
     year = {2014}
    }
    

    Copy | Download

  • TY  - JOUR
    T1  - RSS-based Near-Collinear Anchor aided Positioning Algorithm for Ill-conditioned Scenario
    AU  - Senka Hadzic
    AU  - Du Yang
    AU  - Manuel Violas
    AU  - Jonathan Rodriguez
    Y1  - 2014/02/20
    PY  - 2014
    N1  - https://doi.org/10.11648/j.wcmc.20140201.13
    DO  - 10.11648/j.wcmc.20140201.13
    T2  - International Journal of Wireless Communications and Mobile Computing
    JF  - International Journal of Wireless Communications and Mobile Computing
    JO  - International Journal of Wireless Communications and Mobile Computing
    SP  - 18
    EP  - 22
    PB  - Science Publishing Group
    SN  - 2330-1015
    UR  - https://doi.org/10.11648/j.wcmc.20140201.13
    AB  - The conventional Received Signal Strength (RSS) based positioning algorithms such as Least Square (LS) and Weighted LS (WLS) produce significant estimation errors when the anchor nodes positions approach a collinear scenario. In this paper, we propose the CAP (Collinear Anchor aided Positioning) algorithm to provide robust positioning performance under ill-conditioned matrix conditions, whilst contributing toward overall low computational complexity. The CAP algorithm outperforms traditional approaches such as the maximum likelihood algorithm, LS and WLS among others.
    VL  - 2
    IS  - 1
    ER  - 

    Copy | Download

Author Information
  • Instituto de Telecomunica??es, Aveiro, Portugal

  • Instituto de Telecomunica??es, Aveiro, Portugal

  • Instituto de Telecomunica??es, Aveiro, Portugal

  • Instituto de Telecomunica??es, Aveiro, Portugal

  • Sections