The Community for Technology Leaders
RSS Icon
Issue No.11 - November (2010 vol.21)
pp: 1595-1610
Konstantinos Kleisouris , Rutgers University, Piscataway
Yingying Chen , Stevens Institute of Technology, Hoboken
Jie Yang , Stevens Institute of Technology, Hoboken
Richard P. Martin , Rutgers University, Piscataway
We show that signal strength variability can be reduced by employing multiple low-cost antennas at fixed locations. We further explore the impact of this reduction on wireless localization by analyzing a representative set of algorithms ranging from fingerprint matching, to statistical maximum likelihood estimation, to threshold bounding of signal fingerprints, and to multilateration. Using an indoor wireless testbed, we provide experimental evaluation of the localization performance under multiple antennas. We found that in nearly all cases the performance of localization algorithms improved when using multiple antennas. Specifically, the median and the 90th percentile error can be reduced up to 70 percent. Additionally, we found that multiple antennas improve the localization stability significantly, up to 100 percent improvement, when there are small-scale three-dimensional movements of a mobile device around a given location.
Indoor localization, fingerprints, received signal strength, antennas, multipath fading effect, IEEE 802.11, IEEE 802.15.4, signal-to-distance propagation model, accuracy, stability.
Konstantinos Kleisouris, Yingying Chen, Jie Yang, Richard P. Martin, "Empirical Evaluation of Wireless Localization when Using Multiple Antennas", IEEE Transactions on Parallel & Distributed Systems, vol.21, no. 11, pp. 1595-1610, November 2010, doi:10.1109/TPDS.2010.39
[1] P. Bahl and V.N. Padmanabhan, "RADAR: An In-Building RF-Based User Location and Tracking System," Proc. IEEE INFOCOM, Mar. 2000.
[2] K. Langendoen and N. Reijers, "Distributed Localization in Wireless Sensor Networks: A Quantitative Comparison," Computer Networks, vol. 43, no. 4, pp. 499-518, 2003.
[3] D. Madigan, E. Elnahrawy, R. Martin, W. Ju, P. Krishnan, and A. Krishnakumar, "Bayesian Indoor Positioning Systems," Proc. IEEE INFOCOM, pp. 324-331, Mar. 2005.
[4] Y. Chen, J. Francisco, W. Trappe, and R.P. Martin, "A Practical Approach to Landmark Deployment for Indoor Localization," Proc. Third Ann. IEEE Comm. Soc. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON), Sept. 2006.
[5] T.S. Rappaport, Wireless Communications: Principles and Practice. Prentice Hall, 1996.
[6] M. Youssef and A. Agrawala, "The Horus Location Determination System," Wireless Networks, vol. 14, pp. 357-374, June 2008.
[7] E. Elnahrawy, X. Li, and R.P. Martin, "The Limits of Localization Using Signal Strength: A Comparative Study," Proc. First IEEE Int'l Conf. Sensor and Ad Hoc Comm. and Networks (SECON), Oct. 2004.
[8] Y. Chen, E. Elnahraway, J.-A. Francisco, K. Kleisouris, X. Li, H. Xue, and R.P. Martin, "Grail: General Real Time Adaptable Indoor Localization," Proc. Fourth ACM Conf. Embedded Networked Sensor Systems (SENSYS), Demo Abstract, Nov. 2006.
[9] Y. Chen, K. Kleisouris, X. Li, W. Trappe, and R.P. Martin, "The Robustness of Localization Algorithms to Signal Strength Attacks: A Comparative Study," Proc. Int'l Conf. Distributed Computing in Sensor Systems (DCOSS), pp. 546-563, June 2006.
[10] A. Gelman, J.B. Carlin, H.S. Stern, and D.B. Rubin, Bayesian Data Analysis, second ed. Chapman and Hall, 2004.
[11] G. Casella and R.L. Berger, Statistical Inference. Duxbury Press 1990.
[12] N. Priyantha, A. Chakraborty, and H. Balakrishnan, "The Cricket Location-Support System," Proc. Sixth ACM MOBICOM, Aug. 2000.
[13] K. Lorincz and M. Welsh, "MoteTrack: A Robust, Decentralized Location Tracking System for Disaster Response," to be published in Personal and Ubiquitous Computing, special issue on location and context-awareness, 2006.
[14] H. Lim, L. Kung, J. Hou, and H. Luo, "Zero-Configuration, Robust Indoor Localization: Theory and Experimentation," Proc. IEEE INFOCOM, Mar. 2006.
[15] O. Baala and A. Caminada, "WLAN-Based Indoor Positioning System: Experimental Results for Stationary and Tracking MS," Proc. Int'l Conf. Comm. Technology (ICCT), pp. 1-4, Nov. 2006.
[16] G.I. Wassi, C. Despins, D. Grenier, and C. Nerguizian, "Indoor Location Using Received Signal Strength of IEEE 802.11b Access Point," Proc. IEEE Canadian Conf. Electrical and Computer Eng. (CCECE), pp. 1367-1370, May 2005.
[17] M. Youssef, A. Agrawala, and A.U. Shankar, "WLAN Location Determination via Clustering and Probability Distributions," Proc. First IEEE Int'l Conf. Pervasive Computing and Comm. (PerCom), pp. 143-150, Mar. 2003.
[18] K. Kaemarungsi and P. Krishnamurthy, "Properties of Indoor Received Signal Strength for WLAN Location Fingerprinting," Proc. First Ann. Int'l Conf. Mobile and Ubiquitous Systems: Networking and Services (MOBIQUITOUS), pp. 14-23, Aug. 2004.
[19] K. Kaemarungsi and P. Krishnamurthy, "Modeling of Indoor Positioning Systems Based on Location Fingerprinting," Proc. IEEE INFOCOM, pp. 1012-1022, Mar. 2004.
[20] Y. Chen, Q. Yang, J. Yin, and X. Chai, "Power-Efficient Access-Point Selection for Indoor Location Estimation," IEEE Trans. Knowledge and Data Eng., vol. 18, no. 7, pp. 877-888, July 2006.
[21] A. Kushki, K.N. Plataniotis, and A.N. Venetsanopoulos, "Kernel-Based Positioning in Wireless Local Area Networks," IEEE Trans. Mobile Computing, vol. 6, no. 6, pp. 689-705, June 2007.
[22] C. Ladha, B.S. Sharif, and C.C. Tsimenidis, "Mitigating Propagation Errors for Indoor Positioning in Wireless Sensor Networks," Proc. IEEE Int'l Conf. Mobile Adhoc and Sensor Systems (MASS), pp. 1-6, Oct. 2007.
[23] D. Lymberopoulos, Q. Lindsey, and A. Savvides, "An Empirical Analysis of Radio Signal Strength Variability in IEEE 802.15.4 Networks Using Monopole Antennas," Technical Report 050501, ENALAB, Yale Univ., 2006.
[24] H. Hashemi, "The Indoor Radio Propagation Channel," Proc. IEEE, vol. 81, no. 7, July 1993.
[25] T.K. Sarkar, Z. Ji, K. Kim, A. Medouri, and M. Salazar-Palma, "A Survey of Various Propagation Models for Mobile Communication," IEEE Antennas and Propagation Magazine, vol. 45, no. 3, pp. 51-82, June 2003.
[26] L.C. Godara, "Applications of Antenna Arrays to Mobile Communications, Part I: Performance Improvement, Feasibility, and System Considerations," Proc. IEEE, vol. 85, no. 7, pp. 1029-1030, July 1997.
[27] J.H. Winters, J. Salz, and R.D. Gitlin, "The Impact of Antenna Diversity on the Capacity of Wireless Communication Systems," IEEE Trans. Comm., vol. 42, no. 234, pp. 1740-1751, Feb. 1994.
[28] V.A.N. Barroso, M.J. Rendas, and J.P. Gomes, "Impact of Array Processing Techniques on the Design of Mobile Communications Systems," Proc. IEEE Seventh Mediterranean Electrotechnical Conf., Apr. 1994.
[29] M. Mizuno and T. Ohgane, "Application of Adaptive Array Antennas to Radio Communications," Electronics and Comm. in Japan (Part I: Comm.), vol. 77, no. 2, pp. 48-59, 1994.
[30] M. Barrett and R. Arnott, "Adaptive Antennas for Mobile Communications," Electronics and Comm. Eng. J., vol. 6, Aug. 1994.
[31] S.C. Swales, M.A. Beach, D.J. Edwards, and J.P. McGeehan, "The Performance Enhancement of Multibeam Adaptive Base-Station Antennas for Cellular Land Mobile Radio Systems," IEEE Trans. Vehicular Technology, vol. 39, no. 1, pp. 56-67, Feb. 1990.
[32] M. Goldburg and R.H. Roy, "The Impacts of SDMA on PCS System Design," Proc. IEEE Third Ann. Int'l Conf. Universal Personal Comm., 1994.
[33] M. Chryssomallis, "Smart Antennas," IEEE Antennas and Propagation Magazine, vol. 42, no. 3, pp. 129-136, June 2000.
[34] K. Kleisouris, Y. Chen, J. Yang, and R.P. Martin, "The Impact of Using Multiple Antennas on Wireless Localization," Proc. Fifth IEEE Int'l Conf. Sensor and Ad Hoc Comm. and Networks (SECON), June 2008.
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool