KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Joint Access Point Selection and Local Discriminant Embedding for Energy Efficient and Accurate Wi-Fi Positioning

  • Deng, Zhi-An (Communication Research Center, Harbin Institute of Technology) ;
  • Xu, Yu-Bin (Communication Research Center, Harbin Institute of Technology) ;
  • Ma, Lin (Communication Research Center, Harbin Institute of Technology)
  • Received : 2011.12.10
  • Accepted : 2012.03.06
  • Published : 2012.03.30
Download PDF
⟨ Previous Next ⟩

Abstract

We propose a novel method for improving Wi-Fi positioning accuracy while reducing the energy consumption of mobile devices. Our method presents three contributions. First, we jointly and intelligently select the optimal subset of access points for positioning via maximum mutual information criterion. Second, we further propose local discriminant embedding algorithm for nonlinear discriminative feature extraction, a process that cannot be effectively handled by existing linear techniques. Third, to reduce complexity and make input signal space more compact, we incorporate clustering analysis to localize the positioning model. Experiments in realistic environments demonstrate that the proposed method can lower energy consumption while achieving higher accuracy compared with previous methods. The improvement can be attributed to the capability of our method to extract the most discriminative features for positioning as well as require smaller computation cost and shorter sensing time.

Keywords

References

  1. K. Petrova, and B. Wang, "Location-Based services deployment and demand: a roadmap model," Electron Commerce Research, vol.11, pp.5-29, Nov.2011. https://doi.org/10.1007/s10660-010-9068-7
  2. N. Chang, et al. "Robust indoor positioning using differential Wi-Fi access points," IEEE Transactions on Consumer Electronics, vol.56, no.3, pp.1860-1867, Aug.2010. https://doi.org/10.1109/TCE.2010.5606338
  3. A. Kushki, et al., "Intelligent dynamic radio tracking in indoor wireless local area networks," IEEE Transactions on Mobile Computing, vol.9, no.3, pp.405-419, Mar.2010. https://doi.org/10.1109/TMC.2009.141
  4. T. Hashem, and L. Kulik, "Don't trust anyone: Privacy protection for location based services," Pervasive and Mobile Computing, vol.7, no.1, pp.44-59, Mar.2011. https://doi.org/10.1016/j.pmcj.2010.04.006
  5. B. Delaney, "Reduced energy consumption and improved accuracy for distributed speech recognition in wireless environments," PhD dissertation, 2004.
  6. K. Y. Chen, et al. "Power efficient access point selection for indoor location estimation," IEEE Transactions on Knowledge and Data Engineering, vol.18, no.7, pp.877-888, Jul.2006. https://doi.org/10.1109/TKDE.2006.112
  7. M. Youssef, et al. "WLAN location determination via clustering and probability distributions," in Proc. of First Int. Conf. on Pervasive Computing and Communications, pp.143-150, Mar.2003.
  8. S. H. Fang, et al. "Location fingerprinting in a de-correlated space," IEEE Transactions on Knowledge and Data Engineering, vol.20, no.5, pp.685-691, May.2008. https://doi.org/10.1109/TKDE.2007.190731
  9. S. H. Fang, and T. N. Lin, "Projection based location system via multiple discriminant analysis in wireless local area networks," IEEE Transactions on Vehicular Technology, vol.58, no.9, pp.5009-5019, Nov.2009. https://doi.org/10.1109/TVT.2009.2025134
  10. J. J. Pan, et al., "Multidimensional vector regression for accurate and low cost location estimation in pervasive computing," IEEE Transactions on Knowledge and Data Engineering, vol.18, no.9, pp.1181-1193, Sept.2006. https://doi.org/10.1109/TKDE.2006.145
  11. H. T. Chen, et al. "Local discriminant embedding and its variants," in Proc. of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol.2, pp.846-853, Jun.2005.
  12. Z. Song, et al. "A survey on indoor positioning technologies," Theoretical and Mathematical Foundations of Computer Science, vol.164, pp.198-206, May.2011.
  13. Y. Jie, Y. Qiang, and N. Lionel, "Learning adaptive temporal radio maps for signal strength based location estimation," IEEE Transactions on Mobile Computing, vol.7, no.7, pp.869-883, Jul.2008. https://doi.org/10.1109/TMC.2007.70764
  14. P. Bahl, and V. N. Padmanabhan, "RADAR: An in-building RF-based user location and tracking system," in Proc. of IEEE INFOCOM, pp. 775-784, Mar. 2000.
  15. M. Borenovic, et al. "Space Partitioning Strategies for Indoor WLAN Positioning with Cascade-Connected ANN Structures," International Journal of Neural Systems, vol. 21, no. 1, pp. 1-15, Feb. 2011. https://doi.org/10.1142/S0129065711002614
  16. H. Lim, et al. "Zero configuration, robust indoor localization: Theory and Experimentation," in Proc. of IEEE INFOCOM 2006, pp. 1-12, Apr. 2006.
  17. Y. B. Xu, et al. "An indoor positioning algorithm with Kernel direct discriminant analysis," in Proc. of IEEE Globecom 2010, pp.1-5, Dec.2010.
  18. K. Kaemarungsi, et al. "Properties of indoor received signal strength for WLAN location fingerprinting," in Proc. of MOBIQUITOUS 2004, pp.14-23, Aug.2004.
  19. T. Kanungo, et al. "An efficient k-Means clustering algorithm: Analysis and implementation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.24, no.7, pp.881-892, Jul.2002. https://doi.org/10.1109/TPAMI.2002.1017616
  20. A.P. Jardosh, et al. "GreenWLANs: On-Demand WLAN infrastructures," Mobile Networks and Applications, vol.14, no.6, pp.798-814, Dec.2009. https://doi.org/10.1007/s11036-008-0123-8
  21. H. Peng, et al. "Feature selection based on mutual information criteria of max dependency, max-relevance, and min redundancy," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.27, no.8, pp.1226-1238, Aug.2005. https://doi.org/10.1109/TPAMI.2005.159
  22. S. T. Roweis, and L. K. Saul, "Nonlinear dimensionality reduction by locally linear embedding," Science, vol.290, no.5500, pp.2323-2326, Dec.2000. https://doi.org/10.1126/science.290.5500.2323
  23. C. Hou, C. Zhang, Y. Wu, and Y. Jiao, "Stable local dimensionality reduction approaches," Pattern Recognition, vol.42, no.9, pp.2054-2066, Sep.2009. https://doi.org/10.1016/j.patcog.2008.12.009
  24. X. Ge, C. Cao, M. Jo, and M. Chen, "Energy efficiency modeling and analyzing based on multi-cell and multi-antenna cellular networks," KSII Transactions on Internet and Information Systems, vol.4, no.4, pp.560-574, Aug.2010.
  25. I. Humar, et al. "Rethinking energy efficiency models of cellular networks with embodied energy," IEEE Network Magazine, vol.25, no.2, pp.40-49, Mar.2011. https://doi.org/10.1109/MNET.2011.5730527
  26. J. P. Ebert, et al. "A trace based approach for determining the energy consumption of a WLAN network interface," in Proc. of European Wireless 2002, pp.230-236, Feb.2002.
  27. M. Ergen, and P. Varaiya, "Decomposition of energy consumption in IEEE 802.11," in Proc. of IEEE ICC 2007, pp.403-408, Jun.2007.
  28. C. W. You, et al. "Sensor enhanced mobility prediction for energy efficient localization," in Proc. of IEEE SECON 2006, pp.565-574, Sep.2006.
  29. Z. Zhuang, et al. "Improving energy efficiency of location sensing on smartphones," in Proc. of ACM MobiSys 2010, pp.315-330, Aug.2010.

Cited by

  1. Random Forest Based Coarse Locating and KPCA Feature Extraction for Indoor Positioning System vol.2014, pp.None, 2012, https://doi.org/10.1155/2014/850926
  2. Group Power Constraint Based Wi-Fi Access Point Optimization for Indoor Positioning vol.12, pp.5, 2012, https://doi.org/10.3837/tiis.2018.05.003