RSS-based Near-Collinear Anchor aided Positioning Algorithm for Ill-conditioned Scenario
International Journal of Wireless Communications and Mobile Computing
Volume 2, Issue 1, January 2014, Pages: 18-22
Received: Jan. 15, 2014; Published: Feb. 20, 2014
Views 3078      Downloads 174
Senka Hadzic, Instituto de Telecomunicações, Aveiro, Portugal; Universityof Aveiro, Aveiro, Portugal
Du Yang, Instituto de Telecomunicações, Aveiro, Portugal
Manuel Violas, Instituto de Telecomunicações, Aveiro, Portugal; Universityof Aveiro, Aveiro, Portugal
Jonathan Rodriguez, Instituto de Telecomunicações, Aveiro, Portugal
Article Tools
Follow on us
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.
Ill-Conditioned, Collinear Anchors, Unbiased Estimate, CRLB
To cite this article
Senka Hadzic, Du Yang, Manuel Violas, Jonathan Rodriguez, RSS-based Near-Collinear Anchor aided Positioning Algorithm for Ill-conditioned Scenario, International Journal of Wireless Communications and Mobile Computing. Vol. 2, No. 1, 2014, pp. 18-22. doi: 10.11648/j.wcmc.20140201.13
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Kunz, T.; Tatham, B., "Localization in Wireless Sensor Networks and Anchor Placement," J. Sens. Actuator Netw. 1, no. 1, pp. 36-58, 2012.
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.
Science Publishing Group
1 Rockefeller Plaza,
10th and 11th Floors,
New York, NY 10020
Tel: (001)347-983-5186