Location Estimation Based on Semi-Supervised Locally Linear Embedding (SSLLE) Approach for Indoor Wireless Networks
- 327 Downloads
Location aware computing is popularized and location information use has important due to huge application of mobile computing devices and local area wireless networks. In this paper, we have proposed a method based on Semi-supervised Locally Linear Embedding for indoor wireless networks. Previous methods for location estimation in indoor wireless networks require a large amount of labeled data for learning the radio map. However, labeled instances are often difficult, expensive, or time consuming to obtain, as they require great efforts, meanwhile unlabeled data may be relatively easy to collect. So, the use of semi-supervised learning is more feasible. In the experiment 101 access points (APs) have been deployed so, the RSS vector received by the mobile station has large dimensions (i.e. 101). At first, we use Locally Linear Embedding to reduce the dimensions of data, and then we use semi-supervised learning algorithm to learn the radio map. The algorithm performs nonlinear mapping between the received signal strengths from nearby access points and the user’s location. It is shown that the proposed scheme has the advantage of robustness and scalability, and is easy in training and implementation. In addition, the scheme exhibits superior performance in the nonline-of-sight (NLOS) situation. Experimental results are presented to demonstrate the feasibility of the proposed SSLLE algorithm.
KeywordsLocation aware services User location and tracking Wireless LANs Dimensional reduction techniques Locally Linear Embedding (LLE) Semi-supervised learning
Unable to display preview. Download preview PDF.
- 1.Ahmad U., Gavrilov A., Lee Y., Lee S. (2008) Context-aware, self-scaling Fuzzy ArtMap for received signal strength based location systems. Soft Computing-A Fusion of Foundations, Methodologies and Applications 12(7): 699–713Google Scholar
- 2.Bahl, P., & Padmanabhan, V. (2000). RADAR: An in-building RF-based user location and tracking system. In Proceedings of 19th IEEE annual joint conference of computer and communications societies, INFOCOM 2000 (Vol. 2, pp. 775–784).Google Scholar
- 3.Bahl, P., Padmanabhan, V., & Balachandran, A. (2000). Enhancements to the RADAR user location and tracking system. Microsoft Research (MSR-TR-2000-12), 13.Google Scholar
- 4.Battiti, R., Nhat, T., & Villani, A. (2002). Location-aware computing: A neural network model for determining location in wireless LANs. Technical Report DIT-02-083, Ingegneria e Scienza dell’Informazione. University of Trento.Google Scholar
- 5.Burrell, G., & Kao, D. M. About GPS. http://www.garmin.com/aboutGPS/. Accessed 20 April 2011.
- 6.Chen, C. (2005). Hybrid location estimation and tracking system for mobile devices. In Proceedings of 61st IEEE vehicular technology conference, VTC 2005 (Vol. 4, pp. 2648–2652).Google Scholar
- 7.Ding, X., Li, H., Li, F., & Wu, J. (2008). A novel infrastructure WLAN locating method based on neural network. In Proceedings of 4th Asian conference on internet engineering (pp. 47–55).Google Scholar
- 8.Enge, P., & Misra, P. (1999). Scanning the special issue/technology on the global positioning system. In Proceedings of IEEE, special issue on GPS (Vol. 87, pp. 3–15).Google Scholar
- 9.Gupta, A., Tapaswi, S., & Jain, V. (2009). Recurrent grid based voting approach for location estimation in wireless sensor networks. In Proceedings of symposia and workshops on ubiquitous, autonomic and trusted computing, UIC-ATC’09 (pp. 263–267).Google Scholar
- 11.Kashima, H., Suzuki, S., Hido, S., Tsuboi, Y., Takahashi, T., Ide, T. et al. (2007). A semi-supervised approach to indoor location estimation. http://www.geocities.co.jp/Technopolis/5893/publication/ICDMDMC2007-1.pdf. Accessed 20 April 2011.
- 12.Krishnan, P., Krishnakumar, A., Ju, W. H., Mallows, C., & Gamt, S. (2004). A system for lease: Location estimation assisted by stationary emitters for indoor rf wireless networks. In Proceedings of 23rd IEEE annual joint conference of computer and communications societies, INFOCOM 2004 (Vol. 2, pp. 1001–1011). doi: 10.1109/INFCOM.2004.1356987.
- 17.Yang, Q., Pan, S. J., & Zang, V. W. (2007). IEEE ICDM data mining contest 2007. http://www.cse.ust.hk/~qyang/ICDMDMC07/. Accessed 20 April 2011.
- 20.Yin J., Hu D., Zhou Z. (2007) Growing locally linear embedding for manifold learning. Journal of Pattern Recognition Research 2(1): 1–16Google Scholar
- 21.Youssef, M., & Agrawala, A. (2004). Handling samples correlation in the horus system. In Proceedings of 23rd IEEE annual joint conference of computer and communications societies, INFOCOM 2004 (pp. 1023–1031).Google Scholar