Power-efficient access-point selection for indoor location estimation

An important goal of indoor location estimation systems is to increase the estimation accuracy while reducing the power consumption. In this paper, we present a novel algorithm known as CaDet for power-efficient location estimation by intelligently selecting the number of access points (APs) used for location estimation. We show that by employing machine learning techniques, CaDet is able to use a small subset of the APs in the environment to detect a client's location with high accuracy. CaDet uses a combination of information theory, clustering analysis, and a decision tree algorithm. By collecting data and testing our algorithms in a realistic WLAN environment in the computer science department area of the Hong Kong University of Science and Technology, we show that CaDet (clustering and decision tree-based method) can be much higher in accuracy as compared to other methods. We also show through experiments that, by intelligently selecting APs, we are able to save the power on the client device while achieving the same level of accuracy.

[1]  Dieter Fox,et al.  Bayesian Filtering for Location Estimation , 2003, IEEE Pervasive Comput..

[2]  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).

[3]  Kostas E. Bekris,et al.  Robotics-Based Location Sensing Using Wireless Ethernet , 2005, Wirel. Networks.

[4]  Suresh Venkatasubramanian,et al.  Efficient Indexing for Broadcast Based Wireless Systems , 1996, Mob. Networks Appl..

[5]  Wang-Chien Lee,et al.  On localized prediction for power efficient object tracking in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[6]  Qiang Yang,et al.  High-Level Goal Recognition in a Wireless LAN , 2004, AAAI.

[7]  A. Agrawala,et al.  On the Optimality of WLAN Location Determination Systems , 2003 .

[8]  Randy H. Katz,et al.  Measuring and Reducing Energy Consumption of Network Interfaces in Hand-Held Devices (Special Issue on Mobile Computing) , 1997 .

[9]  Aiko M. Hormann,et al.  Programs for Machine Learning. Part I , 1962, Inf. Control..

[10]  Adam Wolisz,et al.  A trace-based approach for determining the energy consumption of a WLAN network interface , 2002 .

[11]  Brian Delaney,et al.  Reduced Energy Consumption and Improved Accuracy for Distributed Speech Recognition in Wireless Environments , 2004 .

[12]  Miodrag Potkonjak,et al.  Power optimization in disk-based real-time application specific systems , 1996, ICCAD 1996.

[13]  David G. Stork,et al.  Pattern Classification , 1973 .

[14]  William G. Griswold,et al.  Employing user feedback for fast, accurate, low-maintenance geolocationing , 2004, Second IEEE Annual Conference on Pervasive Computing and Communications, 2004. Proceedings of the.

[15]  Moustafa Youssef,et al.  Handling samples correlation in the Horus system , 2004, IEEE INFOCOM 2004.

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

[17]  Shigeo Abe DrEng.  Pattern Classification , 2001, Springer London.

[18]  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)..

[19]  Thomas G. Dietterich.  What is machine learning? , 2020, Archives of Disease in Childhood.

[20]  Scott Shenker,et al.  Scheduling for reduced CPU energy , 1994, OSDI '94.

[21]  V. Padmanabhan,et al.  Enhancements to the RADAR User Location and Tracking System , 2000 .

[22]  Alan Jay Smith,et al.  Scheduling techniques for reducing processor energy use in MacOS , 1997, Wirel. Networks.

[23]  Robin Kravets,et al.  Power management techniques for mobile communication , 1998, MobiCom '98.

[24]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[25]  Henry Tirri,et al.  A Probabilistic Approach to WLAN User Location Estimation , 2002, Int. J. Wirel. Inf. Networks.

[26]  Dik Lun Lee,et al.  Using Signature Techniques for Information Filtering in Wireless and Mobile Environments , 1996 .

[27]  Wang-Chien Lee,et al.  Prediction-based strategies for energy saving in object tracking sensor networks , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[28]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[29]  Camillo Gentile,et al.  Robust location using system dynamics and motion constraints , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[30]  Yunhao Liu,et al.  LANDMARC: Indoor Location Sensing Using Active RFID , 2004, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..