نوع مقاله : مقاله پژوهشی

نویسندگان

1 دانشجوی کارشناسی ارشد سیستم اطلاعات مکانی، دانشکده مهندسی نقشه برداری، دانشگاه صنعتی خواجه نصیرالدین طوسی

2 دانشیار گروه سیستم های اطلاعات مکانی، دانشکده مهندسی نقشه برداری، دانشگاه صنعتی خواجه نصیرالدین طوسی

چکیده

با وجود گستردگی استفاده از سیستم تعیین موقعیت جهانی GPS، این سیستم برای محیط های بسته و مسقف قابل استفاده نیست.روش های مختلفی برای توسعه ی سیستم تعیین موقعیت محیط های مسقف ارائه شده که عموماً بر اساس دریافت امواج رادیویی ارسالی از فرستنده هایی با موقعیت مشخص هستند. زمان دریافت سیگنال، اختلاف زمان دریافت سیگنال، زاویه دریافت و اثرانگشت مکانی از جمله این روش ها هستند. اما توجه به این نکته ضروری است که برخی از این روش ها برای محیط داخل که محیط پیچیده ای است، مناسب نیستند. روش های مبتنی بر زمان دریافت سیگنال، اختلاف زمان دریافت سیگنال و زاویه دریافت سیگنال برپایه ی تکنیک های مثلث بندی هستند که نیاز به دید مستقیم فرستنده و گیرنده خواهد بود. همچنین سنجش دقیق زمان و زاویه سیگنال دریافتی نیاز به ابزارهای خاص دارند که در بیشتر مواقع گران و پرهزینه هستند. درنهایت روش اثرانگشت مکانی می تواند به عنوان روشی بهینه مورد استفاده قرار گیرد. روش اثرانگشت مکانی به علت عدم نیاز به زیرساخت ویژه و امکان ایجاد ساده تر، به عنوان یک روش رایج مورد استفاده قرار می گیرد. روش اثر انگشت مکانی برای تخمین موقعیت دستگاه همراه کاربر از توان سیگنال دریافتی استفاده می کند. برای این روش الگوریتم های مختلفی جهت کشف الگوی مکانی نقاط نمونه به کار برده می شود که از آنها به روش های احتمالاتی، روش نزدیک ترین همسایگی و الگوریتم شبکه عصبی مصنوعی می توان اشاره کرد.در این مقاله این سه روش با یکدیگر مقایسه شده و در نهایت یک روش بهبود یافته نزدیک ترین همسایگی ارائه شده است. با مقایسه روش پیشنهادی با سایر روش ها، برتری روش پیشنهادی تأیید می شود.

کلیدواژه‌ها

عنوان مقاله [English]

Enhancing the accuracy of positioning process in Wi-Fi network based on pattern recognition in indoor area

نویسندگان [English]

  • Mohsen Ahmadkhani 1
  • Mohammad Reza Malek 2

1 Graduate student, Department of GIS, Faculty of geodesy and Geo-matics, K.N.Toosi University of Technology

2 Associated professor, Department of GIS, Faculty of geodesy and Geomatics, K.N.Toosi University of Technology

چکیده [English]

Extended Abstract
Despite of widespread usage of Global Positioning System (GPS), this system is considered inefficient for indoor areas. Although the most prominent positioning system is Global Positioning System, this system uses some electromagnetic waves which are unable to pass thick obstacles such as concrete roofs and trees [1]. Thus, it cannot be considered as a robust infra-structure for indoor positioning purposes. Since, other signal networks like Wireless Local Area Network (WLAN) can be an appropriate alternative for indoor spaces. In addition, widespread usage of mobile smart instruments has provided the possibility of ubiquitous system’s development.
Several methods have been proposed to obtain indoor positions which are generally based on received radio waves from fixed points. Time of Arrival (TOA), Time Difference of Arrival (TDOA), Angle of Arrival (AOA) and Location fingerprinting can be used in this case. It is noteworthy that some of these methods are not really appropriate for indoor areas which maybe contain complex structure [2]. Time of Arrival, Time Difference of Arrival and Angle of Arrival methods use triangulation techniques so direct lines of sight are desired for them. And also acquisition of accurate time and angle of received signal without professional instruments, which are usually expensive, sounds almost impossible. Furthermore, for most of indoor areas such as commercial centers and museums direct line of sight is rarely available and signals are likely to be affected by multipath phenomena [3].
In recent years methods based on Inertial Measurement Units (IMU) have been proposed and programmed [4], [5]. These methods which are usually called Pedestrian Dead Reckoning (PDR) often employ sensors such as Gyroscope, Accelerometer and Magnetic sensors to obtain the position of the client [6]. It can be regarded as an important limitation along the objectives of the Ubiquitous systems. Such systems are restricted to clients equipped by platforms having these expensive modern sensors. Therefore, the methods using WLAN signals are usually preferred for location based services.
WLAN Fingerprinting can be regarded as a most appropriate technique that uses signal strength as an identification parameter, which can be simply obtained. Furthermore, fingerprinting does not have any special infrastructure to establish and it can be conveniently laid out. In order to apply this method there are several ways to recognize the pattern of signals received from active transmitters. Stochastic method, Artificial Neural Network and K-Nearest Neighbor methods are some of classic pattern recognition techniques [7] that were investigated in this study. In this article these three methods were scrutinized and relatively compared, eventually an enhanced method has been offered. After using several data sets in order to assess the pattern recognition techniques, the proposed method got the first rank of the accuracy and also other techniques were ranked based on the accuracy.
One of the most important differences between indoor positioning systems might be utilizing of various algorithms to recognize the spatial pattern. In this study, three popular classic methods including Probabilistic algorithm, Nearest Neighbor and Artificial Neural Network were investigated. The flowchart presented in Figure 1 has depicted the major steps of the study.
 
Figure 1. The flowchart of the study.
 
This study focuses on Nearest Neighbor in Signal Space method as the most accurate method among all and tries to enhance the output accuracy of the method. NNSS Method computes the difference between received signal strength in a point from each transmitter and the received strength of that signal in the rest of the sample points (Equation 1).
                (1)
 
 
Where Sij be jth sample point of the database from ith transmitter and Si received signal strength from ith hotspot in online phase and also for m hotspots and n sample points, i= 1,2,…,m and j=1,2,…,n [8].
By applying this formula, the most likely sample point as the location of the observer can be obtained. Since the number of sample points in the design of the model in offline phase is limited and the distance between two adjacent sample points is constant in the whole model, the accuracy might be affected. Regarding these limitations, in order to increase the output accuracy of the system, the medium of first and second candidate location points was proposed as the position of the user. After applying this change, the highest accuracy was acquired (Figure 4). The study area was the third floor of the building of Geomatics faculty of K.N.Toosi university of Technology (Figure 2). For this building with dimensions of 70×14 meters, totally 6 hostspots with reasonable distribution, covering the whole area, were taken into account. The best distance between each adjacent pair was 0.9 m and for each sample point four directions were observed and recorded in to the database and also JAVA programming language was chosen to develop the user friend software. Figure 3 depicts an instance of the database.
 
 
Figure 2. Plan of the study area.
 
 
Figure 3. A part of the produced database.
 
In order to evaluate the accuracy of each method, observations in the online phase were categorized in 6 separate classes containing 10, 20, to 60 obser-vation in each class. Based on the output results of the system, although the accuracy of Artificial Neural Network raised up to 2.7 m by increase in the number of observations, it showed the worse accuracy among all methods. Probabilistic and KNN methods with final accuracy of 1.8 and 0.9 meters respectively were more accurate than ANN. Our extended Nearest Neighbor method was the most accurate method almost in all sets of observations. In the first observation class, ANN with 3.6 m, KNN and Probabilistic methods with 2.7 m were not really reliable to locate the position of the user, however, extended KNN with 1.5 m seemed more acceptable than the rest of methods (See Figure 4).
  
 
 
 
Figure 4. The behavior of accuracy trend in all methods in the considered sets of observation.
 
 

کلیدواژه‌ها [English]

  • GIS
  • Indoor positioning
  • Finger printing
  • Nearest neighbor
  • Neural network
  • RMSE
1- Bahl, P., & Padmanabhan, V. N. (2000). RADAR: An in-building RF-based user location and tracking system. In INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE (Vol. 2, pp. 775-784). Ieee.
2- Battiti, R., Le, N. T., & Villani, A. (2002). Location-aware computing: a neural network model for determining location in wireless LANs.
3- Chen, L. H., Wu, E. H. K., Jin, M. H., & Chen, G. H. (2014). Intelligent fusion of Wi-Fi and inertial sensor-based positioning systems for indoor pedestrian navigation. Sensors Journal, IEEE, 14(11), 4034-4042.
3- Faragher, R., & Harle, R. (2014, September). An analysis of the accuracy of bluetooth low energy for indoor positioning applications. In Proceedings of the 27th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS+’14).
4- Faragher, R., & Harle, R. (2013, September). SmartSLAM—an efficient smartphone indoor positioning system exploiting machine learning and opportunistic sensing. In ION GNSS (Vol. 13, pp. 1-14).
5- Hand, D. J., Mannila, H., & Smyth, P. (2001). Principles of data mining. MIT press.
6- Haykin, S. (1999). Neural Networks, A comprehensive Foundation Second Edition by Prentice-Hall.
7- Kjærgaard, M. B., Blunck, H., Godsk, T., Toftkjær, T., Christensen, D. L., & Grønbæk, K. (2010). Indoor positioning using GPS revisited. In Pervasive Computing (pp. 38-56). Springer Berlin Heidelberg.
8- Küpper, A. (2005). Location-based services: fundamentals and operation. John Wiley & Sons.
9- Lin, T. N., & Lin, P. C. (2005, June). Performance comparison of indoor positioning techniques based on location fingerprinting in wireless networks. In Wireless Networks, Communications and Mobile Computing, 2005 International Conference on (Vol. 2, pp. 1569-1574). IEEE.
10- Townsend, B. R., Fenton, P. C., DIERENDONCK, K. J., & NEE, D. R. (1995). Performance evaluation of the multipath estimating delay lock loop. Navigation, 42(3), 502-514.
11- Youssef, M. A., Agrawala, A., & Udaya Shankar, A. (2003, March). WLAN location determination via clustering and probability distributions. In Pervasive Computing and Communications, 2003.(PerCom 2003). Proceedings of the First IEEE International Conference on (pp. 143-150). IEEE.
12- Wang, H., Sen, S., Elgohary, A., Farid, M., Youssef, M., & Choudhury, R. R. (2012, June). No need to war-drive: unsupervised indoor localization. In Proceedings of the 10th international conference on Mobile systems, applications, and services (pp. 197-210). ACM.
13- Wang, H., Lenz, H., Szabo, A., Bamberger, J., & Hanebeck, U. D. (2007, March). WLAN-based pedestrian tracking using particle filters and low-cost MEMS sensors. In Positioning, Navigation and Communication, 2007. WPNC'07. 4th Workshop on (pp. 1-7). IEEE.
14- Zou, H., Jiang, H., Lu, X., & Xie, L. (2014, March). An online sequential extreme learning machine approach to WiFi based indoor positioning. In Internet of Things (WF-IoT), 2014 IEEE World Forum on (pp. 111-116). IEEE.        [15]