Investigating the Performance of Pure Lateration in Indoor Environments Based On Varying Number of Access Points and Iterations

Abstract

Nowadays, determining the location of the users and devices in indoor buildings is promising research topic. Accurate position determination of the users for indoor environments is used for numerous applications such as public safety, supermarkets, health care applications, travelling, social networks and tourism. However, global positioning systems created for outdoor localizations cannot be used for indoor positioning systems (IPS) because detecting the exact position of a target is an issue for IPS. For indoor environments, there are several positioning algorithms such as lateration, fingerprinting, dead reckoning etc. Lateration is low cost and easy to deploy when compared to other existing algorithms. Therefore, in this study, received signal strength based pure lateration that uses synthetic data generated from MATLAB is proposed. The performance of pure lateration is investigated in terms of several performance metrics such as effect of varying number of the access points (AP), varying Gaussian Noise power and variations based on iterations. The simulation of the pure lateration algorithm is conducted in MATLAB. The effect of the performance metrics is investigated and discussed in details. According to the results, accuracy performance of lateration is increased when the number of APs increase in the area, however this will bring some hardware costs. As expected, when the Gaussian Noise increases in the area, the error performance of pure lateration becomes worse. The main purpose of this study is to obtain the optimum conditions for lateration to provide a solution for real time applications. For future work, the real time implementations of this study are performed and to improve the accuracy performance, it is aimed to use a curve fitting idea to the measured values.

Keywords

• Pure lateration
• Indoor Positioning
• Triangulation
• GPS

İç Mekanlarda Öz Lateration’nın Performansının Değişen Erişim Noktası Sayısına ve İterasyonlara Bağlı Olarak İncelenmesi

Öz

Günümüzde, kullanıcıların ve aygıtların iç mekanlarda konumlarının belirlenmesi gelecek vaat eden bir araştırma konusudur. İç mekanlar için kullanıcıların konumlarının doğru olarak belirlenmesi halk güvenliği, süper marketler, sağlık hizmetleri uygulamaları, seyahat, sosyal ağlar ve turizm gibi birçok uygulamada kullanılmaktadır. Fakat, dış mekanlar için tasarlanmış küresel konumlandırma sistemleri iç mekan konumlandırma sistemleri için kullanılamaz çünkü iç mekan konumlandırması için hedefin kesin pozisyonunun kestirilmesi bir problemdir. İç mekanlar için, lateration, fingerprinting dead reckoning gibi çeşitli konumlandırma algoritmaları bulunmaktadır. Lateration mevcut algoritmalarla karşılaştırıldığında düşük fiyatlı ve kolay uygulanabilirdir. Bu yüzden, bu çalışmada, MATLAB dan üretilmiş sentetik veri kullanan alınan sinyal gücü easlı saf lateration önerilmektedir. Lateration’nın performansı değişen erişim noktası sayısının etkisi, değişken Gauss gürültüsü ve iterasyona bağlı değişim gibi çeşitli performans metrikleri açısından incelenmiştir. Saf lateration’ nın benzetimleri MATLAB’ da yapılmıştır. Performans metriklerinin etkisi detaylı bir şekilde incelenmiş ve tartışılmıştır. Sonuçlara göre, alandaki erişim noktalarının sayısı arttığında, Lateration’nın doğruluk performansı artmaktadır fakat bu bazı donanım maliyetleri getirecektir. Beklendiği gibi, alandaki Gauss gürültüsü arttığında, laterationın hata performansı kötüleşmektedir. Bu çalışmanın esas amacı, lateration için gerçek zaman uygulamalarına bir çözüm sağlayacak optimum koşulların elde edilmesidir. Gelecek çalışmalar olarak, bu çalışmanın gerçek zaman uygulamaları gerçekleştirilecektir ve doğruluk performansını arttırmak için ölçülen değerlere eğri uydurma fikrinin uygulanması amaçlanmaktadır.

Anahtar Kelimeler

• Öz Lateration
• İç Mekân Konumlandırma
• Üçgenleme
• GPS

References

1. H. Koyuncu and S. Yang, “A Survey of Indoor Positioning and Object Locating Systems,” IJCSNS International Journal of Computer Science and Network Security, vol. 10, no. 5, pp.121-128, 2010.
2. S. Gezici, “A survey on wireless position estimation,” Wireless Personal Communications, vol. 44, pp. 263-282, 2008.
3. W. Sakpere, O. Adeyeye, N. Mlitwa, “A State-of-the-Art Survey of Indoor Positioning and Navigation Systems and Technologies”, South African Computer Journal, no. 2, vol. 3, pp. 145–197, 2017.
4. A. Yassin et al., “Recent Advances in Indoor Localization: A Survey on Theoretical Approaches and Applications”, IEEE Communications Surveys & Tutorials, vol. 19 no. 2, pp.1327-1346, 2017.
5. D. Zhang et al., “Localization Technologies for Indoor Human Tracking”, in Proc. of 5th International Conference on Future Information Technology, 2010.
6. T. Mounir et al., “Positioning system for emergency situation based on RSSI measurements for WSN”, in Proc. of International Conference on Performance Evaluation and Modeling in Wired and Wireless Networks (PEMWN), 2017.
7. Y. Lee, “Weighted-average based aoa parameter estimations for LR-UWB wireless positioning system”, IEICE Transactions on Communications, vol. 94 pp. 3599-3602, 2011.
8. N. Alsindi, B. Alavi, K. Pahlavan, “Spatial characteristics of UWB TOA based ranging in indoor multipath environments”, in Proc. of 18th IEEE international symposium on personal, indoor and mobile radio communications, pp. 1-6, Athens, Greece, 2007.

9. N.A. Alsindi, B. Alavi, K. Pahlavan, “Measurement and modeling of ultrawideband TOA-based ranging in indoor multipath environments”, IEEE Transactions on Vehicular Technology, vol. 58, pp. 1046-1058, 2009.
10. N. Reddy, B. Sujatha, “TDOA computation using multicarrier modulation for sensor networks”, International Journal of Computer Science Communication Network, vol. 1, pp. 85-90, 2011.
11. H. Obeidat et al., “Indoor localization using received signal strength”, in Proc. of 8th IEEE Design and Test Symposium, 2013.
12. M. Youssef, A. Agrawala, A.U. Shankar, “WLAN location determination via clustering and probability distributions”, in Proc. of IEEE International Conference on Pervasive Computer Communications (PerCom), pp. 143-150, 2003.
13. P. Bahl, V.N. Padmanabhan, “RADAR: an in-building RF-based user location and tracking system”, in Proc of IEEE Infocom, pp. 775-784, Tel Aviv Israel, 2000.