SSLLE: SEMI-SUPERVISED LOCALLY LINEAR EMBEDDING BASED LOCALIZATION METHOD FOR INDOOR WIRELESS NETWORKS

Vinod Kumar Jain, Shashikala Tapaswi, Anupam Shukla

Abstract

Due to vast applications of mobile devices and local area wireless networks, location based services are popularized and location information use has become important . The paper proposes a method based on Semisupervised Locally Linear Embedding for localization in 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 Received Signal Strength (RSS) vector received by the mobile station has large dimensions (i.e.101). First we have used Locally Linear Embedding, a dimensional reduction technique to reduce the dimensions of data, and then we have used 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 is easy in training and implementation. Experimental results are presented to demonstrate the feasibility of the proposed SSLLE algorithm.

References

  1. Ahmad, U., Gavrilov, A., Lee, Y., and 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-713.
  2. Bahl, P. and Padmanabhan, V. (2000). RADAR: An inbuilding RF-based user location and tracking system. In Proceedings of 19th IEEE Annual Joint Conference of Computer and Communications Societies, INFOCOM 2000., volume 2, pages 775-784.
  3. Bahl, P., Padmanabhan, V., and Balachandran, A. (2000). Enhancements to the RADAR user location and tracking system. Microsoft Research, (MSR-TR-2000- 12):13.
  4. Battiti, R., Nhat, T., and 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.
  5. Burrell, G. and Kao, D. M. (2011). About GPS. Retrieved from: http://www.garmin.com/aboutGPS/, Access date: 20.04.2011.
  6. Chen, C. (2005). Hybrid location estimation and tracking system for mobile devices. In Proceedings of 61st IEEE Vehicular Technology Conference, VTC 2005., volume 4, pages 2648-2652.
  7. Ding, X., Li, H., Li, F., and Wu, J. (2008). A novel infrastructure WLAN locating method based on neural network. In Proceedings of 4th Asian Conference on Internet Engineering, pages 47-55.
  8. Enge, P. and Misra, P. (1999). Scanning the Special Issue/Technology on the Global Positioning System. In Proceedings of IEEE, Special Issue on GPS, volume 87, pages 3-15.
  9. Gezici, S. (2008). A survey on wireless position estimation. Wireless Personal Communications, 44(3):263-282.
  10. Gupta, A., Tapaswi, S., and 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., pages 263-267.
  11. Kashima, H., Suzuki, S., Hido, S., Tsuboi, Y., Takahashi, T., Ide, T., Takahashi, R., and Tajima, A. (2007). A Semi-supervised Approach to Indoor Location Estimation. Retrieved from: www.geocities.co.jp/ Technopolis/5893/publication/ICDMDMC2007-1.pdf, Access Date: 20.04.2011.
  12. Krishnan, P., Krishnakumar, A., Ju, W.-H., Mallows, C., and 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., volume 2, pages 1001 - 1011.
  13. Liu, H., Darabi, H., Banerjee, P., and Liu, J. (2007). Survey of wireless indoor positioning techniques and systems. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews., 37(6):1067-1080.
  14. Pahlavan, K., Li, X., and Makela, J. (2002). Indoor geolocation science and technology. IEEE Communications Magazine, 40(2):112 -118.
  15. Qiang Yang, Sinno Jialin Pan, V. W. Z. (2007). IEEE ICDM Data Mining Contest 2007. Retrieved from: http:// www.cse.ust.hk/ qyang/ICDMDMC07/, Access date: 20.04.2011.
  16. Roweis, S. T. and Saul, L. K. (2000). Nonlinear dimensionality reduction by locally linear embedding. Science, 290(5500):2323-2326.
  17. Saul, L. and Roweis, S. (2003). Think globally, fit locally: unsupervised learning of low dimensional manifolds. The Journal of Machine Learning Research, 4:119- 155.
  18. Yang, B., Xu, J., Yang, J., and Li, M. (2010). Localization algorithm in wireless sensor networks based on semi-supervised manifold learning and its application. Cluster Computing, 13(4):435-446.
  19. Yang, Q., Pan, S., and Zheng, V. (2008). Estimating location using wi-fi. IEEE Intelligent Systems, 23(1):8-13.
  20. Youssef, M. and 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., pages 1023-1031.
  21. Youssef, M. and Agrawala, A. (2008). The Horus location determination system. Wireless Networks, 14(3):357- 374.
Download


Paper Citation


in Bibtex Style

@conference{ncta11,
author={Vinod Kumar Jain and Shashikala Tapaswi and Anupam Shukla},
title={SSLLE: SEMI-SUPERVISED LOCALLY LINEAR EMBEDDING BASED LOCALIZATION METHOD FOR INDOOR WIRELESS NETWORKS},
booktitle={Proceedings of the International Conference on Neural Computation Theory and Applications - Volume 1: NCTA, (IJCCI 2011)},
year={2011},
pages={138-146},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003676801380146},
isbn={978-989-8425-84-3},
}


in Harvard Style

Jain V., Tapaswi S. and Shukla A. (2011). SSLLE: SEMI-SUPERVISED LOCALLY LINEAR EMBEDDING BASED LOCALIZATION METHOD FOR INDOOR WIRELESS NETWORKS . In Proceedings of the International Conference on Neural Computation Theory and Applications - Volume 1: NCTA, (IJCCI 2011) ISBN 978-989-8425-84-3, pages 138-146. DOI: 10.5220/0003676801380146


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Neural Computation Theory and Applications - Volume 1: NCTA, (IJCCI 2011)
TI - SSLLE: SEMI-SUPERVISED LOCALLY LINEAR EMBEDDING BASED LOCALIZATION METHOD FOR INDOOR WIRELESS NETWORKS
SN - 978-989-8425-84-3
AU - Jain V.
AU - Tapaswi S.
AU - Shukla A.
PY - 2011
SP - 138
EP - 146
DO - 10.5220/0003676801380146