The Performance of the Rss-Based Least Squares Lateration Algorithm for Indoor Localization

dc.contributor.advisor Da?, Tamer en_US
dc.contributor.author Barodi, Lubana
dc.contributor.author Dağ, Tamer
dc.contributor.other Computer Engineering
dc.date.accessioned 2020-01-16T07:37:59Z
dc.date.available 2020-01-16T07:37:59Z
dc.date.issued 2019
dc.department Enstitüler, Lisansüstü Eğitim Enstitüsü, Bilgisayar Mühendisliği Ana Bilim Dalı en_US
dc.department-temp Kadir Has University : Graduate School of Science and Engineering: Computer Engineering en_US
dc.description.abstract Localization methods have evolved over the years until the invention of the technology of global positioning system (GPS). As the technology developed and seeing that people spend most of their times in indoor environments, the need for indoor localization has arised. For localization in outdoor environments, the GPS works extremely well, but it is useless for indoor localization because the signals from the GPS satellites are too weak to penetrate the buildings. Because of that reason, the indoor positioning systems became an important research topic nowadays. There are many various methods and algorithms for locating position indoors. One of these methods is the RSS-based lateration algorithm. This method has the advantage of low cost since it uses the existing infrastructure. In addition, it provides a high level of accuracy. For these reasons, the performance of this algorithm is evaluated in this thesis. Simulation is designed to test the performance of this algorithm under different cases by using different parameters. Synthetic data is generated and used for the simulations. The algorithm is first tested with knowledge of the path loss exponent value. Then, the path loss exponent is estimated and used in the simulations. Finally, the values of RSS are estimated by using the least squares method. In this thesis, the impact of different parameters on the average error of estimated position is tested. The RSS-based least squares algorithm showed that it has a high level of accuracy which didn't exceed 2 meters in most testing areas when tested with 1 dBm noise level. It has also been shown that increasing the room size or noise level have a negative impact on the average error. However, increased path loss exponent values have a positive impact on average error. Keywords: Indoor positioning systems, Received Signal strength, Path Loss Exponent, Least Squares Lateration. en_US
dc.description.abstract Konumlandırma yöntemleri, küresel konumlandırma sistemi (GPS) teknolojisinin icat edilmesine kadar yıllar içerisinde gelişmiştir. Teknoloji geliştikçe ve insanların zamanlarının çoğunu iç mekânlarda geçirdikleri görüldükçe, iç mekân konumlandırmasına duyulan ihtiyaç artış göstermiştir. Bina dışı ortamların konumlandırılmasında GPS çok iyi bir şekilde çalışmakta, fakat iç mekân konumlandırması için faydasız kalmaktadır çünkü GPS uydularından gelen sinyaller binalara nüfuz edemeyecek kadar zayıftır. Bu nedenle, iç mekân konum belirleme sistemleri günümüzde önemli bir araştırma konusu haline gelmiştir. İç mekânlardaki konumu saptamak için çeşitli yöntem ve algoritmalar mevcuttur. Bu yöntemlerden biri, RSS tabanlı laterasyon algoritmasıdır. Bu metotta, mevcut altyapı kullanıldığından dolayı düşük maliyet avantajına sahiptir. Bununla beraber, yüksek düzeyde doğruluk sağlamaktadır. Bu nedenlerden dolayı, bu tezde bahsi geçen algoritmanın performansı değerlendirilmektedir. Simülasyon, bu algoritmanın performansını farklı durumlarda farklı parametreler kullanarak test etmek için tasarlanmıştır. Sentetik veri oluşturulmakta ve benzetimler için kullanılmaktadır. Algoritma ilk olarak yol kaybı üstel değeri bilgisiyle test edilmektedir. Daha sonra, yol kaybı üsteli tahmin edilmekte ve benzetimlerde kullanılmaktadır. Son olarak, en küçük kareler metodu kullanılarak RSS değerleri hesaplanmaktadır. Bu tez çalışmasında, farklı parametrelerin tahmini pozisyonun ortalama yanılgı üzerindeki etkisi test edilmiştir. RSS tabanlı en küçük kareler algoritması, 1 dBm gürültü seviyesiyle test edildiğinde çoğu test alanında 2 metreyi geçmeyen yüksek bir doğruluk seviyesine sahip olduğunu göstermiştir. Ayrıca, oda büyüklüğünün veya gürültü seviyesinin arttırılmasının ortalama yanılgı üzerinde olumsuz bir etkiye sahip olduğu gösterilmiştir. Bununla birlikte, arttırılmış yol kaybı üstel değerleri, ortalama hata üzerinde olumlu bir etkiye sahiptir. en_US
dc.identifier.uri https://hdl.handle.net/20.500.12469/2698
dc.identifier.yoktezid 560324 en_US
dc.language.iso en en_US
dc.publisher Kadir Has Üniversitesi en_US
dc.relation.publicationcategory Tez en_US
dc.rights info:eu-repo/semantics/openAccess en_US
dc.subject Indoor positioning systems en_US
dc.subject Received Signal strength en_US
dc.subject Path Loss Exponent en_US
dc.subject Least Squares Lateration en_US
dc.subject İç mekân konum belirleme sistemleri en_US
dc.subject Alınan sinyal gücü en_US
dc.subject Yol kaybı üsteli en_US
dc.subject En küçük kareler laterasyonu en_US
dc.title The Performance of the Rss-Based Least Squares Lateration Algorithm for Indoor Localization en_US
dc.type Master Thesis en_US
dspace.entity.type Publication
relation.isAuthorOfPublication 6e6ae480-b76e-48a0-a543-13ef44f9d802
relation.isAuthorOfPublication.latestForDiscovery 6e6ae480-b76e-48a0-a543-13ef44f9d802
relation.isOrgUnitOfPublication fd8e65fe-c3b3-4435-9682-6cccb638779c
relation.isOrgUnitOfPublication.latestForDiscovery fd8e65fe-c3b3-4435-9682-6cccb638779c

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
The performance of the rss-based least squares lateration algorithm for indoor localization.pdf
Size:
7.04 MB
Format:
Adobe Portable Document Format
Description:

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:

Collections