Issue No.09 - Sept. (2013 vol.12)
pp: 1774-1787
Mohamed M. Atia , Queen's University, Kingston
Aboelmagd Noureldin , Royal Military College of Canada, Kingston
Michael J. Korenberg , Queen's University, Kingston
Context-awareness and Location-Based-Services are of great importance in mobile computing environments. Although fingerprinting provides accurate indoor positioning in Wireless Local Area Networks (WLAN), difficulty of offline site surveys and the dynamic environment changes prevent it from being practically implemented and commercially adopted. This paper introduces a novel client/server-based system that dynamically estimates and continuously calibrates a fine radio map for indoor positioning without extra network hardware or prior knowledge about the area and without time-consuming offline surveys. A modified Bayesian regression algorithm is introduced to estimate a posterior signal strength probability distribution over all locations based on online observations from WLAN access points (AP) assuming Gaussian prior centered over a logarithmic pass loss mean. To continuously adapt to dynamic changes, Bayesian kernels parameters are continuously updated and optimized genetically based on recent APs observations. The radio map is further optimized by a fast features reduction algorithm to select the most informative APs. Additionally, the system provides reliable integrity monitor (accuracy measure). Two different experiments on IEEE 802.11 networks show that the dynamic radio map provides 2-3m accuracy, which is comparable to results of an up-to-date offline radio map. Also results show the consistency of estimated accuracy measure with actual positioning accuracy.
Wireless LAN, Mobile computing, Fingerprint recognition, Accuracy, Media, Bayesian methods, IEEE 802.11 Standards, WLAN, Location-dependent and sensitive, support services for mobile computing, probabilistic computation, mobile environments systems and technologies, localization, radio map/fingerprinting/RSS
Mohamed M. Atia, Aboelmagd Noureldin, Michael J. Korenberg, "Dynamic Online-Calibrated Radio Maps for Indoor Positioning in Wireless Local Area Networks", IEEE Transactions on Mobile Computing, vol.12, no. 9, pp. 1774-1787, Sept. 2013, doi:10.1109/TMC.2012.143
[1] M. Grewal, S.L.R. Weill, and A.P. Andrews, Global Positioning Systems, Inertial Navigation, and Integration. John Wiley & Sons, 2007.
[2] E.D. Kaplan and J.H. Christopher, Understanding GPS: Principles and Applications, second ed. Artech House, 2006.
[3] J.A. Farrell, Aided Navigation, GPS with High Rate Sensors. McGraw Hill, 2008.
[4] P. Huang and Y. Pi, "Urban Environment Solutions to GPS Signal Near-Far Effect," IEEE Aerospace And Electronic Systems Magazine, vol. 26, no. 5, pp. 18-27, June 2011.
[5] J.M. Nathan, Wi-Fi for the Enterprise: Maximizing 802.11 for Business. McGraw-Hill, 2003.
[6] IEEE Standard for Information Technology, Telecomm. and Information Exchange between Systems, Local and Metropolitan Area Networks, Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, 2009.
[7] IEEE Standard for Information Technology, Telecomm. and Information Exchange between Systems, Local and Metropolitan Area Networks, Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Amendment 8: IEEE 802.11 Wireless, Network Management, IEEE, 2009.
[8] R. Farivar, D. Wiczer, A. Gutierrez, and R.H. Campbell, "A Statistical Study on the Impact of Wireless Signals' Behavior on Location Estimation Accuracy in 802.11 Fingerprinting Systems," Proc. IEEE Int'l Symp. Parallel and Distributed Processing, pp. 1-8, July 2009.
[9] P. Bahl and V. Padmanabhan, "RADAR: An In-Building RF-Based User Location and Tracking System," Proc. IEEE INFOCOM, pp. 775-784, 2000.
[10] H. Lim, L. Kung, J.C. Hou, and H. Luo, "Zero-Configuration Indoor Localization over IEEE 802.11 Wireless Infrastructure," Proc. IEEE INFOCOM, Apr. 2006.
[11] G. Sun, J. Chen, W. Guo, and K. Liu, "Signal Processing Techniques in Network-Aided Positioning: A Survey of State-of-the-Art Positioning Designs," IEEE Signal Processing Magazine, vol. 22, no. 4, pp. 12-23, July 2005.
[12] K. Axel, Location-Based Services: Fundamentals and Operation. John Wiely & Sons, 2005.
[13] J. Hightower and G. Borriello, "Location Systems for Ubiquitous Computing," IEEE Computer Magazine, vol. 34, no. 8, pp. 57-66, Aug. 2001.
[14] S. Tekinay, "Wireless Geolocation Systems and Services," IEEE Comm. Magazine, vol. 36, no. 4, pp. 28-28, Apr. 1998.
[15] Y. Chen and H. Kobayashi, "Signal Strength Based Indoor Geolocation," Proc. IEEE Int'l Conf. Comm., vol. 1, pp. 436-439, 2002.
[16] P. Bergamo and G. Mazzini, "Localization in Sensor Networks with Fading and Mobility," Pervasive Computing and Comm., vol. 2, pp. 750-754, 2002.
[17] H. Liu, H. Darabi, P. Banerjee, and L. Jing, "Survey of Wireless Indoor Positioning Techniques and Systems," IEEE Trans. Systems Man, and Cybernetics, Part C, Applications and Rev., vol. 37, no. 6, pp. 1067-1080, Nov. 2007.
[18] A. Roxin, J. Gaber, M. Wack, and A. Nait-Sidi-Moh, "Survey of Wireless Geolocation Techniques," Proc. IEEE Globecom Workshops, pp. 1-9, 2007.
[19] N.R. Yousef, A. Sayed, and L. Jalloul, "Robust Wireless Location over Fading Channels," IEEE Trans. Vehicular Technology, vol. 52, no. 1, pp. 117-126, Jan. 2003.
[20] V.V. Saeed, Advanced Digital Signal Processing and Noise Reduction. John Wiely & Sons, 2006.
[21] R.S. Simon and A.-Z. Alejandro, Antennas and Propagation for Wireless Communication Systems. John Wiely & Sons, 2007.
[22] Y. Xu, M. Zhou, and L. Ma, "WiFi Idoor Location Determination via ANFIS with PCA Methods," Proc. IEEE Int'l Conf. Network Infrastructure and Digital Content (IC-NIDC), pp. 647-651, 2009.
[23] S. Fang, T. Lin, and K. Lee, "A Novel Algorithm for Multipath Fingerprinting in Indoor WLAN Environments," IEEE Trans. Wireless Comm., vol. 7, no. 9, pp. 3579-3588, Sept. 2008.
[24] I. Guvenc, C. Abdallah, R. Jordan, and O. Dedeoglu, "Enhancements to RSS Based Indoor Tracking Systems Using Kalman Filters," Proc. Int'l Signal Processing Conf. and Global Signal Processing Expo, 2003.
[25] A. Dore, A.F. Cattoni, and C.S. Regazzoni, "A Particle Filter Based Fusion Framework for Video-Radio Tracking in Smart Spaces," Proc. IEEE Conf. Advanced Video and Signal Based Surveillance (AVSS), pp. 99-104, 2007.
[26] A. Kushki, K. Plataniotis, and A.N. Venetsanopoulos, "Location Tracking in Wireless Local Area Networks with Adaptive Radio Maps," Proc. IEEE Int'l Conf. Acoustics, Speech, and Signal Processing (ICASSP), vol. 5, pp. 741-744, 2006.
[27] F. Duvallet and A.D. Tews, "WiFi Position Estimation in Industrial Environments Using Gaussian Processes," Proc. IEEE/RSJ Int'l Conf. Intelligent Robots and Systems, pp. 2216-2221, Sept. 2008.
[28] Y. Ji, S. Biaz, S. Pandey, and P. Agrawal, "ARIADNE: A Dynamic Indoor Signal Map Construction and Localization System," Proc. IEEE MobiSys Conf., vol. 2, pp. 151-164, June 2006.
[29] M. Ocan, L. Bergasa, L., M. Sotelo, R. Flores, E. Lopez, and R. Barea, "Training Method Improvements of a WiFi Navigation System Based on POMDP," Proc. IEEE/RSJ Int'l Conf. Intelligent Robots and Systems, Oct. 2006.
[30] H. Pesonen, "A Framework for Bayesian Receiver Autonomous Integrity Monitoring in Urban Navigation," Navigation, vol. 58, no. 3, pp. 229-240, 2011.
[31] U. Black, Mobile and Wireless Networks. Prentice Hall Series, 1996.
[32] D.K. Wong, Wireless Internet Telecommunications, Mobile Communication Series. Artech House, 2005.
[33] C. Smith and J. Meyer, 3G Wireless with WiMAX and WiFi. McGraw-Hill, 2005.
[34] C.E Rasmussen and K.L. Williams, Gaussian Processes for Machine Learning. MIT Press, 2006.
[35] M.M. Atia, N. Aboelmagd, and M.J Korenberg, "Gaussian Process Regression Approach for Bridging GPS Outages in Integrated Navigation Systems," Electronic Letters, vol. 47, no. 1, pp. 52-53, Jan. 2011.
[36] N. Duy and J. Peters, "Local Gaussian Process Regression for Real-Time Model-Based Robot Control," Proc. IEEE/RSJ Int'l Conf. Intelligent Robots and Systems, pp. 380-385, 2008.
[37] H. Asheri, H.R. Rabiee, N. Pourdamghani, and M.H Rohban, "A Gaussian Process Regression Framework for Spatial Error Concealment with Adaptive Kernels," Proc. 20th Int'l Conf. Pattern Recognition (ICPR), pp. 4541-4544, 2010.
[38] H. He and S. Wan-Chi, "Single Image Super-Resolution Using Gaussian Process Regression," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), pp. 449-456, 2011.
[39] S.H. Fang, T.N. Lin, and P. Lin, "Location Fingerprinting in a Decorrelated Space," IEEE Trans. Knowledge and Data Eng., vol. 20, no. 5, pp. 685-691, May 2008.
[40] J. Wolberg, Data Analysis Using the Method of Least Squares: Extracting the Most Information from Experiments. Springer, 2006.
[41] W. Chin-Liang, C. Yih-Shyh, and Y. Sheng-Cheng, "A Location Algorithm Based on Radio Propagation Modeling for Indoor Wireless Local Area Networks," Proc. IEEE 61st Conf. Vehicular Technology (VTC '05-Spring), 2005.
[42] M.C. Daconta, L.J. Obrst, and K.T. Smith, The Semantic Web: A Guide to the Future of XML, Web Services, and Knowledge Management, first ed. Wiley, 2003.
[43] M.M. Atia, "Multistage Genetic Algorithm for Robotic Arms Obstacles Avoidance Motion Planning," Proc. Int'l Conf. Genetic and Evolutionary Methods (GEM '09), July 2009.
[44] M.J. Korenberg and K.M. Adeney, "Iterative Fast Orthogonal Search for Modeling by a Sum of Exponentials or Sinusoids," Ann. Biomedical Eng., vol. 26, pp. 315-327, 1998.
[45] M.M Atia, M.J. Korenberg, and N. Aboelmagd, "Fast Features Reduction of Radio Maps for Real-Time Fingerprint-Based Wireless Positioning Systems," Electronic Letters, vol. 47, no. 20, pp. 1151-1153, Sept. 2011.
[46] D.E. Goldberg, Genetic Algorithms in Search, Optimization & Machine Learning. Addison Wesley, 1989.
[47] BBC London, "Can the Whole of London Go Wi-Fi?" newsid_ 86910008691879.stm , May 2010.
[48] S.H. Cooper and P.J. Teller, "TCP/IP Throughput over an Outdoor Multi-Hop Wireless LAN," Proc. IEEE Radio and Wireless Conf., pp. 311-314, 2004.
[49] A. Kushki, K.N. Plataniotis, and A.N. Venetsanopoulos, "Intelligent Dynamic Radio Tracking in Indoor Wireless Local Area Networks," IEEE Trans. Mobile Computing, vol, 9, no. 3, pp. 405-419, Mar. 2010.
[50] I. Aizenberg, Complex-Valued Neural Networks with Multi-Valued Neurons, Springer Series: Studies in Computational Intelligence, vol. 353, first ed. Springer 2011.
[51] A. Bose and C.H. Foh, "A Practical Path Loss Model for Indoor WiFi Positioning Enhancement," Proc. Int'l Conf. Information, Comm. Signal Processing, pp. 1-5, 2007.
[52] B. Ferris, D. Hähnel, and D. Fox, "Gaussian Processes for Signal Strength-Based Location Estimation," Proc. Robotics Science and Systems, 2006.