The practical deployment of wireless positioning systems requires minimizing the calibration procedures while improving the location estimation accuracy. Received Signal Strength localization techniques using propagation channel models are the simplest alternative, but they are usually designed under the assumption that the radio propagation model is to be perfectly characterized a priori. In practice, this assumption does not hold and the localization results are affected by the inaccuracies of the theoretical, roughly calibrated or just imperfect channel models used to compute location. In this paper, we propose the use of weighted multilateration techniques to gain robustness with respect to these inaccuracies, reducing the dependency of having an optimal channel model. In particular, we propose two weighted least squares techniques based on the standard hyperbolic and circular positioning algorithms that specifically consider the accuracies of the different measurements to obtain a better estimation of the position. These techniques are compared to the standard hyperbolic and circular positioning techniques through both numerical simulations and an exhaustive set of real experiments on different types of wireless networks (a wireless sensor network, a WiFi network and a Bluetooth network). The algorithms not only produce better localization results with a very limited overhead in terms of computational cost but also achieve a greater robustness to inaccuracies in channel modeling.
References
[1]
Gu, Y; Lo, A; Niemegeers, I. A survey of indoor positioning systems for wireless personal networks. IEEE Commun. Surv. & Tutor 2009, 11, 13–32, doi:10.1109/SURV.2009.090103.
[2]
Gezici, S. A survey on wireless position estimation. Wirel. Person. Commun 2008, 44, 263–282, doi:10.1007/s11277-007-9375-z.
[3]
Alippi, C; Vanini, G. A RSSI-Based and Calibrated Centralized Localization Technique for Wireless Sensor Networks. Proceedings of Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops, Pisa, Italy, 13–17 March 2006; pp. 1–5.
[4]
Wang, C; Chiou, Y; Yeh, S. A Location Algorithm Based on Radio Propagation Modeling for Indoor Wireless Local Area Networks. Proceedings of 2005 IEEE 61st Vehicular Technology Conference, VTC 2005-Spring, Stockholm, Sweden, 30 May–1 June 2005. Volume 5; pp. 2830–2834.
[5]
Robinson, M; Psaromiligkos, I. Received Signal Strength Based Location Estimation of a Wireless LAN Client. Proceedings of IEEE Wireless Communications and Networking Conference, New Orleans, LA, USA, 13–17 March 2005. Volume 4.
Dogandzic, A; Amran, P. Signal-strength based localization in wireless fading channels. Conf. Record Thirty-Eighth Asilomar Conf. Signa. Syst. Comput 2004, 2, 2160–2164.
[8]
MacDonald, J; Roberson, D; Ucci, D. Location Estimation of Isotropic Transmitters in Wireless Sensor Networks. Proceedings of Military Communications Conference, Washington, DC, USA, 23–25 October 2006; pp. 1–5.
[9]
Bahl, P; Padmanabhan, V. RADAR: An In-Building RF-Based User Location and Tracking System. Proceedings of IEEE INFOCOM, Tel-Aviv, Israel, 26–30 March 2000. Volume 2; pp. 775–784.
[10]
Patwari, N; Ash, J; Kyperountas, S; Hero, A, III; Moses, R; Correal, N. Locating the nodes: Cooperative localization in wireless sensor networks. IEEE Sign. Process. Mag 2005, 22, 54–69, doi:10.1109/MSP.2005.1458287.
[11]
Liu, B; Lin, K; Wu, J. Analysis of hyperbolic and circular positioning algorithms using stationary signal-strength-difference measurements in wireless communications. IEEE Trans. Veh. Tech 2006, 55, 499–509, doi:10.1109/TVT.2005.863405.
[12]
Lorincz, K; Welsh, M. MoteTrack: A robust, decentralized approach to RF-based location tracking. Person. Ubiquit. Comput 2007, 11, 489–503, doi:10.1007/s00779-006-0095-2.
[13]
Ault, A; Zhong, X; Coyle, E. K-Nearest-Neighbor Analysis of Received Signal Strength Distance Estimation Across Environments. Proceedings of 1st Workshop on Wireless Network Measurements, Trentino, Italy, 3 April 2005.
[14]
Yin, J; Yang, Q; Ni, L. Learning adaptive temporal radio maps for signal-strength-based location estimation. IEEE Trans. Mobile Comput 2008, 7, 869–883, doi:10.1109/TMC.2007.70764.
[15]
Kushki, A; Plataniotis, K; Venetsanopoulos, A. Kernel-based positioning in wireless local area networks. IIEEE Trans. Mobile Comput 2007, 6, 689–705, doi:10.1109/TMC.2007.1017.
[16]
Cheung, K; So, H; Ma, W; Chan, Y. Least squares algorithms for time-of-arrival-based mobile location. IEEE Trans. Sign. Process 2004, 52, 1121–1128, doi:10.1109/TSP.2004.823465.
[17]
Costa, J; Patwari, N; Hero, A, III. Distributed weighted-multidimensional scaling for node localization in sensor networks. ACM TOSN 2006, 2, 39–64, doi:10.1145/1138127.1138129.
[18]
Li, X. Collaborative localization with received-signal strength in wireless sensor networks. IEEE Trans. Veh. Tech 2007, 56, 3807–3817, doi:10.1109/TVT.2007.904535.
[19]
Lim, H; Kung, LC; Hou, JC; Luo, H. Zero-Configuration, Robust Indoor Localization: Theory and Experimentation. Proceedings of the 25th IEEE International Conference on Computer Communications, Barcelona, Spain, 23–29 April 2006; pp. 1–12.
[20]
Barsocchi, P; Lenzi, S; Chessa, S; Giunta, G. Virtual Calibration for RSSI-Based Indoor Localization with IEEE 802.15.4. Proceedings of IEEE International Conference on Communications, Dresden, Germany, 14–18 June 2009; pp. 1–5.
[21]
Redondi, A; Tagliasacchi, M; Cesana, M; Borsani, L; Tarrío, P; Salice, F. LAURA—Localization and Ubiquitous Monitoring of Patients for Health Care Support. Proceedings of Workshop on Advances in Positioning and Location-Enabled Communications, Istanbul, Turkey, 26 September 2010.
[22]
Zemek, R; Hara, S; Yanagihara, K; Kitayama, K. A Joint Estimation of Target Location and Channel Model Parameters in an IEEE 802.15.4-Based Wireless Sensor Network. Proceedings of IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications, Athens, Greece, 3–7 September 2007; pp. 1–5.
[23]
Tarrío, P; Bernardos, A; Casar, J. An RSS Localization Method Based on Parametric Channel Models. Proceedings of International Conference on Sensor Technologies and Applications, Valencia, Spain, 14–20 October 2007; pp. 265–270.
[24]
Sarkar, T; Ji, Z; Kim, K; Medouri, A; Salazar-Palma, M. A survey of various propagation models for mobile communication. IEEE Anten. Propag. Mag 2003, 45, 51–82, doi:10.1109/MAP.2003.1232163.
[25]
Rappaport, T. Wireless Communications: Principles and Practice; Prentice Hall PTR: Upper Saddle River, NJ, USA, 2001.
[26]
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 Sign. Process. Mag 2005, 22, 12–23.
[27]
Tarrío, P; Bernardos, A; Besada, J; Casar, J. A New Positioning Technique for RSS-Based Localization Based on a Weighted Least Squares Estimator. Proceedings of IEEE International Symposium on Wireless Communication Systems, Reykjavik, Iceland, 21–24 October 2008; pp. 633–637.
[28]
Patwari, N; Hero, A, III; Perkins, M; Correal, N; O’Dea, R. Relative location estimation in wireless sensor networks. IEEE Trans. Sign. Process 2003, 51, 2137–2148, doi:10.1109/TSP.2003.814469.
[29]
MICAz Datasheet. Available online: http://www.memsic.com/products/wireless-sensor-networks/wireless-modules.html (accessed on 31 August 2011).
