Software Simulation for Optimization k-NN Based Indoor Localisation Technique Using Spearman's Rank Correlation Coefficient

Abstract

The reuse of existing Wireless Fidelity (Wi-Fi) setup for indoor localization using Wi-Fi Received Signal Strength Indicator (RSSI) is nowadays an active research domain. Over the period these Wi-Fi setups show degradation in performance owing to signal attenuation caused by multipath, along with environmental changes adversely affecting the functional efficiency. To optimize the indoor localization precision in the presence of the issues as mentioned earlier, I propose Spearman's Rank based Correlation Coefficient approach which finds the minimum distances and provides these distances to the original K-Nearest-Neighbor (k-NN) classifier which uses Euclidean distance. After the complete indoor Wi-Fi environment is simulated in Matrix Laboratory (Mat-lab) tool, the results so obtained are promising and on the higher side as compare to the original k-NN classifier performance. In case of distribution of cumulative errors the proposed method achieved low amount of localized errors of 2.7m for 80% tested samples. And as for shadow fading increase in value of í µí½ˆ improves the effect of the proposed method significantly. ‫ابراهيم‬ ‫عادل‬ ‫كامران‬ ‫التربية‬ ‫كلية‬-،‫تكريت‬ ‫جامعة‬ ،‫طوزخورماتو‬ .‫العراق‬ Kamaran_zm@yahoo.com ‫الملخص‬ ‫فاي‬ ‫واي‬ ‫الـ‬ ‫اعدادات‬ ‫استخدام‬ ‫إعادة‬ ‫فاي‬ ‫واي‬ ‫المستقبلة‬ ‫االشارة‬ ‫قوة‬ ‫مؤشر‬ ‫مستخدما‬ ‫المغلقة‬ ‫االماكن‬ ‫في‬ ‫للتوطين‬ ‫الحالي‬ (RSSI ‫بسبب‬ ‫االداء‬ ‫في‬ ‫تدهورا‬ ‫تظهر‬ ‫فاي‬ ‫واي‬ ‫الـ‬ ‫انظمة‬ ‫الفترة‬ ‫هذه‬ ‫وخالل‬ .‫الحاضر‬ ‫الوقت‬ ‫في‬ ‫للبحث‬ ‫فعال‬ ‫مجال‬ ‫هو‬) ‫تو‬ ‫التي‬ ‫البيئية‬ ‫التغييرات‬ ‫جانب‬ ‫الى‬ ‫المسارات‬ ‫تعدد‬ ‫عن‬ ‫الناتج‬ ‫االشارة‬ ‫انخفاض‬ ‫دقة‬ ‫ولتحسين‬ .‫ادائها‬ ‫كفاءة‬ ‫على‬ ‫سلبا‬ ‫ثر‬ ‫الحدود‬ ‫يجد‬ ‫الذي‬ ‫سبيرمان‬ ‫الرتب‬ ‫ارتباط‬ ‫معامل‬ ‫نهج‬ ‫اقترح‬ .‫ذكرها‬ ‫سبق‬ ‫التي‬ ‫االسباب‬ ‫جود‬ ‫مع‬ ‫المغلقة‬ ‫االماكن‬ ‫في‬ ‫التوطين‬ (‫للمصنف‬ ‫ويزودها‬ ‫للمسافة‬ ‫الدنيا‬ K-NN ‫و‬ ‫للـ‬ ‫الداخلية‬ ‫البيئة‬ ‫محاكاة‬ ‫بعد‬ ‫االقليدية‬ ‫المسافة‬ ‫يستخدم‬ ‫والذي‬ ‫االصلي‬) ‫فاي‬ ‫اي‬ (‫للمصنف‬ ‫االصلي‬ ‫باألداء‬ ‫مقارنة‬ ‫وعالية‬ ‫واعدة‬ ‫تعتبر‬ ‫عليها‬ ‫الحصول‬ ‫تم‬ ‫التي‬ ‫النتائج‬ ‫ان‬ .) ‫الب‬ ‫(المات‬ ‫في‬ ‫كاملة‬ K-NN .) ‫المترجمة‬ ‫االخطاء‬ ‫من‬ ‫منخفضة‬ ‫كمية‬ ‫المقترحة‬ ‫الطريقة‬ ‫حققت‬ ‫التراكمية‬ ‫االخطاء‬ ‫توزيع‬ ‫حالة‬ ‫في‬ 2.7 m ‫لـ‬ 80 ‫للعينات‬ % ‫بالنسبة‬ ‫اما‬ .‫اختبارها‬ ‫تم‬ ‫التي‬ ‫قيمة‬ ‫لزيادة‬ í µí½ˆ .‫كبير‬ ‫بشكل‬ ‫المقترحة‬ ‫الطريقة‬ ‫تأثير‬ ‫من‬ ‫يحسن‬ :‫المفتاحية‬ ‫الكلمات‬ ‫مات‬ (‫محاكاة‬ ، ‫المغلقة‬ ‫األماكن‬ ‫في‬ ‫التوطين‬-‫التقلي‬ ‫المسافة‬ ،)‫الب‬ ‫سبيرمان‬ ‫الرتب‬ ‫ارتباط‬ ‫معامل‬ ،‫دية‬ ، ‫المصنف‬ .K-NN