The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Localization using Neural Networks and Push-Pull Estimation based on RSS from AP to Mobile Device

통신기지국과 모바일장치간의 수신신호강도를 기반으로 하는 신경망과 푸쉬-풀 평가를 이용한 위치추정

  • 조성진 (경희대학교 전자정보대학 컴퓨터공학과) ;
  • 이승룡 (경희대학교 전자정보대학 컴퓨터공학과)
  • Received : 2012.03.09
  • Accepted : 2012.05.18
  • Published : 2012.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Although the development of Global Positioning System (GPS) are more and more mature, its accuracy is just acceptable for outdoor positioning, not positioning for the indoor of building and the underpass. For the positioning application area for the indoor of building and the underpass, GPS even cannot achieve that accuracy because of the construction materials while the requirement for accurate positioning in the indoor of building and the underpass, because a space, a person is necessary, may be very small space with several square meters in the indoor of building and the underpass. The Received Signal Strength (RSS) based localization is becoming a good choice especially for the indoor of building and the underpass scenarios where the WiFi signals of IEEE 802.11, Wireless LAN, are available in almost every indoor of building and the underpass. The fundamental requirement of such localization system is to estimate location from Access Point (AP) to mobile device using RSS at a specific location. The Multi-path fading effects in this process make RSS to fluctuate unpredictably, causing uncertainty in localization. To deal with this problem, the combination for the method of Neural Networks and Push-Pull Estimation is applied so that the carried along the devices can learn and make the decision of position using mobile device where it is in the indoor of building and the underpass.

글로벌 포지셔닝 시스템(GPS)의 기술이 점점 발전하고 있으나, 그 정확성은 건물의 내부나 지하도로에서의 위치인식이 아닌, 실외에서의 위치인식에서만 적합하다. 건물의 내부나 지하도로에 대한 위치 인식의 응용분야에 대하여, 글로벌 포지셔닝 시스템은 빌딩의 내부나 지하도로에서 정확한 위치인식을 요구 받을 경우, 건축구조물들로 인하여 정확성을 달성할 수 없다. 왜냐하면 사람이 필요로 하는 공간은 건물의 내부나 지하도로에서 수 평방미터에 불과한 매우 작은 공간이기 때문이다. 위치추정에 기반을 둔 수신신호강도(RSS)는 거의 모든 건물과 지하도로에서 수신이 가능한 무선 근거리통신망, IEEE 802.11, WiFi 전파신호 위치추정을 이용한 방안으로서, 특별히, 매우 좋은 선택이 될 수 있다. 이와 같은 위치추정시스템들의 근본적인 필요성은 특정 위치에서 수신신호 강도를 이용하여 통신기지국으로부터 모바일장치에 이르는 위치의 평가를 가능하도록 하는 것이다. 이와 같은 과정에서 발생하는 다중 경로 페이딩 현상들은 위치추정에서 불확실성의 원인으로서, 수신신호강도를 예측하기 어렵게 만든다. 이와 같은 문제들을 해결하기 위하여, 신경망과 푸시-풀 평가 방법의 결합은 건물의 내부나 지하도로에서 모바일장치들을 이용하여 위치의 결정을 학습하고, 결정할 수 있도록 적용된다.

Keywords

References

  1. Cynthia et al, "Challenges in Location-Aware Computing", Published by IEEE ComSoc 1536-1268/03/ 2003, IEEE.
  2. G. Sun, J. Chen, W. Guo, K. J. R. 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, 2005.
  3. R. Mautz, "The challenges of indoor environments and specification on some alternative positioning systems", In Positioning, Navigation and Communication, 2009. WPNC 2009, 6th Workshop on March 2009, pp.29-36.
  4. V. Honkavirta, T. Perala, S. Ali-Loytty, and R. Piche, "A comparative survey of WLAN location fingerprinting methods", in Positioning, Navigation and Commu- nication, 2009. WPNC 2009. 6th Workshop on, March 2009, pp.243-251.
  5. Steve Pope, "Issues Related to RSSI Measurement", IEEE 802.11- 02/520r0
  6. L. Jing, P. Liang, C. Maoyong, S. Nongliang, "Super-resolution time of arrival estimation for indoor geolocation based on IEEE 802.11 a/g", in Intelligent Control and Automation, 2008. WCICA 2008. 7th World Congress on, June 2008, pp.6612-6615.
  7. Dieter, et al, "Bayesian Filters for Location Estimation", IEEE CS and IEEE ComSoc, pp.1536-1268/03.
  8. Roy et al, "The active badge location system", ACM Transactions on Information Systems (TOIS), Vol.10 , Issue 1, pp.91-102.
  9. A. Bensky, "Wireless Positioning Technologies and Applications", Artech House, Inc., 2008.
  10. R. Singh, L. Macchi, C. Regazzoni, K. Plataniotis, "A statistical modeling based location determination method using fusion in WLAN", In Proceedings of the International Workshop on Wireless Ad-hoc Networks, 2005.
  11. N. K. Sharma, "A weighted center of mass based trilateration approach for locating wireless devices in indoor environment", In Proceedings of the 4th ACM international workshop on Mobility management and wireless access, 2006, pp.112-115.
  12. A. Kushki, K. N. Plataniotis, and A. N. Venetsanopoulos, "Kernel-Based Positioning in Wireless Local Area Networks", Mobile Computing, IEEE Transactions on, Vol.6, No.6, pp.689-705, June, 2007. https://doi.org/10.1109/TMC.2007.1017
  13. Z. Kaleem, "i-Phone WiFi Scanner Apps Banned By Apple", March 2010. [Online]. Available: http://www.wlanbook.com/iphone-wifi-scanner-apps-banned-by-apple/
  14. K. Kaemarungsi and P. Krishnamurthy, "Modeling of indoor positioning systems based on location fingerprinting", In INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, Vol.2, March 2004, pp.1012-1022, Vol.2.
  15. A. Goldsmith, "Wireless Communications", 1st ed. Cambridge University Press, 2005.
  16. B. Li, Y. Wang, H. K. Lee, A. Dempster, C. Rizos, "Method for yielding a database of location fingerprints in WLAN", Communications, IEEE Proceedings, Vol.152, No.5, pp.580-586, October, 2005. https://doi.org/10.1049/ip-com:20050078
  17. Uzair, et al, "In Building Localization using Neural Networks", IEEE International Conference on Engineering of Intelligent Systems, 22 April, 2006.
  18. K. Kaemarungsi, P. Krishnamurthy, "Properties of indoor received signal strength for wlan location fingerprinting", in Mobile and Ubiquitous Systems: Net- working and Services, 2004. MOBIQUITOUS 2004. The First Annual International Conference on, August 2004, pp.14-23.
  19. Anthea Wain Sy Au, "RSS-based WLAN Indoor Positioning and Tracking System Using Compressive Sensing and Its Implementation on Mobile Devices".
  20. Roberto Battiti, et al, "Statistical Learning Theory for Location Fingerprinting in Wireless LANs", October 2002, Technical Report # DIT-02-0086, University of Trento Italy.
  21. Jie Wang, et al., "Differential Radio Map Based Robust Indoor Localization", Eurasip Journal on Wireless Communications and Networking, pp.1-20.
  22. Seong Jin Cho, Sung Young Lee, "Location Estimation based Personalization using Support Vector Machine and Signal Strength of Mobile Phone"
  23. Viet-Hung Dang, Viet-Duc Le, Young Koo Lee, Sung Young Lee, "Distributed Push-Pull Estimation for Node Localization in Wireless Sensor Networks", Journal of Parallel and Distributed Computing, Vol.71, Issue 3, March 2011, pp.471-484. https://doi.org/10.1016/j.jpdc.2010.07.001
  24. Viet-Hung Dang, Thuong Le-Tien, Y.K.L.S.L., "Acoustic multiple object positioning system", In International Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, PE-WASUN-2010, ACM (2010).
  25. Uzair, et al. "Modular Multilayer Perceptron For WLAN Based Localization", Neural Networks, 2006. IJCNN '06, International Joint Conference.