A Hardware Oriented Algorithm for 3D AOA Mobile Positioning

Abstract

ABSTRACT: The determination of a mobile object’s location in a cellular network becomes very important with the new US Federal Communication Commission (FCC) standards regarding the wireless Enhanced 911 (E911) emergency calling systems. Most commonly used methods for location can be addressed as Time of Arrival (TOA), Time difference of Arrival (TDOA) and Angle of Arrival (AOA). The importance of finding the location of a mobile object in 3D becomes much more important especially after Federal Communication Commission’s announcement which asks about the vertical position estimation of a mobile object. There exist general approaches to simple algorithms for 2D positioning techniques in cellular networks and adhoc networks. Such an approach is missing for 3D positioning. The aim of this project is via using AOA signal measurement technique to form a simple algorithm for 3D positioning that could be implemented both as hardware and software. Four new 3D AOA algorithms; MEM-1, MEM-2, DMEM-1 and DMEM-2 are proposed in this study. At the end of simulation from the results it is clear that our proposed algorithms outperform the traditional algorithm in terms of computational cost and execution simplicity. Keywords : Positioning algorithm, Angle of Arrival, 3D positioning. …………………………………………………………………………………………………………………………

ÖZ: ABD Federal İletişim Komisyonunun (FİK) kablosuz genişletilmiş acil çağrı (E911) standartlarında değişikliğe gitmesi ile mobil cihazların hücresel ağlar içerisindeki yerlerinin belirlenmesi çok önemli bir hal almıştır. Konum bulmak için yaygın olarak kullanılan yöntemler; varış zamanı (VZ), varış zamanı farkı (VZF) ve varış açısı (VA) olarak listelenebilir. Mobil cihazların konumunu üç boyutlu olarak bulma, FİK’nun mobil cihazların dikey konum tahmininin gerekli olduğunu açıklamasından sonra önem kazanmıştır. Halihazırda hücresel ağlar içerisindeki mobil cihazların yerlerinin iki boyutlu olarak belirlenmesini sağlayan algoritmalar mevcuttur. Fakat üç boyutlu yer belirlemede kullanılabilecek algoritmalar yoktur. Bu çalışmanın amacı, VA yöntemini kullanarak üç boyutlu yer belirlemede kullanılabilecek bir algoritma geliştirmektir. Bu çalışmada MEM-1, MEM-2, DMEM-1 ve DMEM-2 adlarında dört tane yeni algoritma geliştirilmiştir. Bu algoritmalar VA yöntemini kullanarak mobil cihazların yerlerinin üç boyutlu olarak bulunmasını sağlamaktadırlar. Simülasyon sonuçları geliştirilen algoritmaların geleneksel olandan daha verimli çalıştığını göstermektedir. Anahtar kelimeler : konum bulma algoritması, varış açısı, üç boyutlu yer belirleme.