Empirical Evaluation of Wireless Localization when Using Multiple Antennas

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.

[1]  Yiqiang Chen,et al.  Power-efficient access-point selection for indoor location estimation , 2006, IEEE Transactions on Knowledge and Data Engineering.

[2]  Moustafa Youssef,et al.  WLAN location determination via clustering and probability distributions , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[3]  Haiyun Luo,et al.  Zero-Configuration, Robust Indoor Localization: Theory and Experimentation , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[4]  A. Caminada,et al.  WLAN-based Indoor Positioning System: experimental results for stationary and tracking MS , 2006, 2006 International Conference on Communication Technology.

[5]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[6]  A. S. Krishnakumar,et al.  Bayesian indoor positioning systems , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[7]  Konstantinos N. Plataniotis,et al.  Kernel-Based Positioning in Wireless Local Area Networks , 2007, IEEE Transactions on Mobile Computing.

[8]  V.A.N. Barroso,et al.  Impact of array processing techniques on the design of mobile communication systems , 1994, Proceedings of MELECON '94. Mediterranean Electrotechnical Conference.

[9]  Richard P. Martin,et al.  The limits of localization using signal strength: a comparative study , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[10]  J. P. McGeehan,et al.  The performance enhancement of multibeam adaptive base-station antennas for cellular land mobile radio systems , 1990 .

[11]  Richard P. Martin,et al.  GRAIL: general real-time adaptable indoor localization , 2006, SenSys '06.

[12]  Prashant Krishnamurthy,et al.  Modeling of indoor positioning systems based on location fingerprinting , 2004, IEEE INFOCOM 2004.

[13]  Claudia Linnhoff-Popien,et al.  Personal and ubiquitous computing: special issue on location and context awareness , 2006, Personal and Ubiquitous Computing.

[14]  Andreas Savvides,et al.  An Empirical Characterization of Radio Signal Strength Variability in 3-D IEEE 802.15.4 Networks Using Monopole Antennas , 2006, EWSN.

[15]  David B. Dunson,et al.  Bayesian Data Analysis , 2010 .

[16]  Richard P. Martin,et al.  The Robustness of Localization Algorithms to Signal Strength Attacks: A Comparative Study , 2006, DCOSS.

[17]  Cassim Ladha,et al.  Mitigating propagation errors for indoor positioning in wireless sensor networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[18]  R. H. Roy,et al.  The impacts of SDMA on PCS system design , 1994, Proceedings of 1994 3rd IEEE International Conference on Universal Personal Communications.

[19]  Michael T. Chryssomallis,et al.  Smart antennas , 2000 .

[20]  Moustafa Youssef,et al.  The Horus location determination system , 2008 .

[21]  Prashant Krishnamurthy,et al.  Properties of indoor received signal strength for WLAN location fingerprinting , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[22]  Koen Langendoen,et al.  Distributed localization in wireless sensor networks: a quantitative compariso , 2003, Comput. Networks.

[23]  G. Casella,et al.  Statistical Inference , 2003, Encyclopedia of Social Network Analysis and Mining.

[24]  Richard P. Martin,et al.  A Practical Approach to Landmark Deployment for Indoor Localization , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[25]  C. Despins,et al.  Indoor location using received signal strength of IEEE 802.11b access point , 2005, Canadian Conference on Electrical and Computer Engineering, 2005..

[26]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[27]  Takeo Ohgane,et al.  Application of adaptive array antennas to radio communications , 1994 .

[28]  M. Salazar-Palma,et al.  A survey of various propagation models for mobile communication , 2003 .

[29]  L. C. Godara,et al.  Applications Of Antenna Arrays To Mobile Communications, Part I: Performance Improvement, Feasibility, And System Considerations , 1997, Proceedings of the IEEE.

[30]  Richard D. Gitlin,et al.  The impact of antenna diversity on the capacity of wireless communication systems , 1994, IEEE Trans. Commun..

[31]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[32]  M. Barrett,et al.  Digital beamforming for adaptive antennas in mobile communications: practical results from super resolution direction finding methods , 1995 .

[33]  Richard P. Martin,et al.  The Impact of Using Multiple Antennas on Wireless Localization , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[34]  M. Barrett,et al.  Adaptive antennas for mobile communications , 1994 .

[35]  H. Hashemi,et al.  The indoor radio propagation channel , 1993, Proc. IEEE.