Probabilistic Location Estimate of Passive Mobile Positioning Events

Uurijad, kes on püüdnud mõista inimeste liikumise mustreid, korjavad andmeid mobiilivõrkudelt. Mobiilid teevad sündmuse kirjeid iga kord, kui nendega helistatakse, saadetakse SMSi või kasutatakse Interneti. Sündmuste kirjed sisaldavad informatsiooni sellest, millisesse võrgu transiiversisse mobiiltelefon oli sel hetkel ühendatud. Võrgu ühe transiiveri leviala saab kasutada, et püüda positsioneerida telefoni geograafilist asukohta. Kasutades positsioneerimiseks transiiveri leviala, siis need hinnatavad asukohad pole punktid kaardil, vaid geograafilised alad, kus telefon võib olla kui ta on transiiveriga ühendatud.\n\r Mobiilide ühendamine transiiveritega sõltub mitmest muutujast, mis tähendab, et mobiil ei ole alati ühendatud kõige tugevama signaaliga transiiveriga. See teeb mobiili asukoha hindamise keerulisemaks, sest transiiverite levialad võivad üksteisest üleulatuda.\n\rVõrguplaan kirjeldab võrgus olevate transiiverite levialasid ning seda kasutatakse, et defineerida transiiverite levialasid.\n\rSelles lõputöös hinnatakse mobiilisündmuste positsioneerimise kvaliteeti ruumilise jaotuse tihedusfunktsioonidega. Luuakse erinevad võrguplaani variandid ja erinevate võrguplaanide kvaliteeti hinnatakse Bayesi statistikaga ja kasutatakse reaalsed asukoha andmed. Erinevate võrguplaanide kvaliteeti hinnatakse suurima tõepära meetodiga.\n\rVõrreldi RSSI ja Voronoi põhjal tehtud võrguplaane ja nende modificatsioone ja leiti, et Voronoi võrguplaanide puhul paistis asukoha positsioneerimine paremini kui RSSI võrguplaanide puhul.\n\rLisaks uuriti, kuidas transiiverite levialade üleulatamisel arvestamine Bayesi metoodiga mõjutab asukoha positsioneerimise täpsust. Leiti, et Bayesi levialade üleulatamise metood tegi halvemate võrguplaanide täpsust paremaks, aga paremate võrguplaanide täpsust halvemaks.Researchers, who are trying to understand human mobility patterns, collect data from cellular telephone networks. Mobiles are creating events every time they are used for calling, SMS, or the Internet. The events contain the information, in which network cell that mobile was at the moment of the event. Cell's coverage can be used for estimating the geographical location of the mobile. The estimated locations are not a point on the map, but the possible area, where the mobile may be when they are connected to that specific cell. \n\rMobiles connecting to cells are depending on multiple variables, meaning, that a mobile may not always connect to the cell with the strongest signal. That makes estimation of the mobile location more difficult, as the coverage areas may overlap with each other. \n\rCell plan is a description of cell coverage areas and there are multiple ways for defining cell coverage areas.\n\rThis thesis is about estimating mobile events positioning quality with spatial probability density functions. Different cell plan variants will be implemented and real ground truth location data is used to find the modification that maximizes the likelihood estimation. \n\rCompared RSSI-based and Voronoi-based cell plans and their modifications and was found that Voronoi-based cell plans are better for location positioning than the RSSI-based cell plans.\n\rFurthermore, Bayesian overlapping method was examined to see does applying it would improve location positioning accuracy. It was found that applying Bayesian overlapping methods improved the accuracy of the worse cell plans, but made accuracy worse for the better cell plans

Telecommunications Networks

This book guides readers through the basics of rapidly emerging networks to more advanced concepts and future expectations of Telecommunications Networks. It identifies and examines the most pressing research issues in Telecommunications and it contains chapters written by leading researchers, academics and industry professionals. Telecommunications Networks - Current Status and Future Trends covers surveys of recent publications that investigate key areas of interest such as: IMS, eTOM, 3G/4G, optimization problems, modeling, simulation, quality of service, etc. This book, that is suitable for both PhD and master students, is organized into six sections: New Generation Networks, Quality of Services, Sensor Networks, Telecommunications, Traffic Engineering and Routing

Development of a WiFi and RFID based indoor location and mobility tracking system

Ubiquitous positioning and people mobility tracking has become one of the critical parts of our daily life. As a core element of the Location Based Services (LBS), the ubiquitous positioning capability necessitates seamless positioning across both indoor and outdoor environments. Nowadays, tracking outdoor with a relatively high accuracy and reliability can be achieved using matured technologies such as Global Navigation Satellite Systems (GNSS). However, it is still challenging for tracking in indoor environments such as airports, shopping malls and museums. The demand for indoor tracking has driven the fast development of indoor positioning and tracking technologies, especially Wi-Fi, RFID and smartphone etc. All these technologies have significantly enhanced the convenience of people’s daily life and the competitiveness of business firms. With the rapidly increased ubiquity of Wi-Fi enabled mobile phones and tablets, developing a robust location and mobility tracking system utilising such technologies will have a great potential for industry innovation and applications. This research is part of an Australian Research Council (ARC) project that involves two universities and one industry partner who is a large global shopping mall management company located in Australia. The project aims to develop a smart system for robust modelling and analysing the shopping behaviours of customers so that value-added services can be effectively provided. A number of field tests have been conducted and a large amount of data has been acquired both in the shopping mall of interest and the RMIT Indoor Positioning Laboratory. A large cohort of real users in the shopping mall were recorded where only one Wi-Fi access point (AP) connection at a time for each mobile device user was provided for our research. This makes most of the conventional tracking and positioning methods inapplicable. To overcome this constraint, a new hybrid system for positioning and mobility tracking — called single AP-connection location tracking system (SCLTS) was developed, which utilised Wi-Fi, RFID and mobile device technologies and took advantage of both the cell of origin (CoO) and fingerprinting positioning methods. Three new algorithms for Wi-Fi based indoor positioning were developed during this research. They are the common handover point determination (CHOPD) algorithm for determining the boundary of the cell; the algorithm for positioning with the case of same-line-dual-connection (SLDC) in a long narrow space (e.g., a long corridor) and the algorithm for positioning with the case of perpendicular-dual-connection of APs in a T-shape corridor for improving the positioning accuracy. The architecture of the SCLTS system was also developed as part of the implementation of the SCLTS system. Various experiments were conducted in a simulated large shopping-mall-like environment (i.e., the RMIT Indoor Positioning Lab) and the results showed that the performance of the SCLTS developed was very promising and the original goal of the project has been achieved. In addition, the two most popular indoor positioning methods — trilateration and fingerprinting were also optimised and implemented in a real industrial product and promising results have been achieved

Journal of Telecommunications and Information Technology, 2008, nr 2

kwartalni

Mathematical Modelling and Analysis of Spatially Correlated Heterogeneous and Vehicular Networks - A Stochastic Geometry Approach

Heterogeneous Cellular Networks (HCNs) and vehicular communications are two key ingredients of future 5G communication networks, which aim at providing high data rates on the one former case and high reliability on the latter one. Nevertheless, in these two scenarios, interference is the main limiting factor, which makes achieving the required performance, i.e., data rate or reliability, a challenging task. Hence, in order to cope with such issue, concepts like uplink/downlink (UL/DL) decoupling, Interference-Aware (IA) strategies or cooperative communications with Cloud Radio Access Networks (CRANs) has been introduced for new releases of 4G and future 5G networks. Additionally, for the sake of increasing the data rates, new multiple access schemes like Non-Orthogonal Multiple Access (NOMA) has been proposed for 5G networks. All these techniques and concepts require accurate and tractable mathematical modelling for performance analysis. This analysis allows us to obtain theoretical insights about key performance indicators leading to a deep understanding about the considered techniques. Due to the random and irregular nature that exhibits HCNs, as well as vehicular networks, stochastic geometry has appeared recently as a promising tool for system-level modelling and analysis. Nevertheless, some features of HCNs and vehicular networks, like power control, scheduling or frequency planning, impose spatial correlations over the underlying point process that complicates significantly the mathematical analysis. In this thesis, it has been used stochastic geometry and point process theories to investigate the performance of these aforementioned techniques. Firstly, it is derived a mathematical framework for the analysis of an Interference-Aware Fractional Power Control (IAFPC) for interference mitigation in the UL of HCNs. The analysis reveals that IAFPC outperforms the classical FPC in terms of Spectral Efficiency (SE), average transmitted power, and mean and variance of the interference. Then, it is investigated the performance of a scheduling algorithm where the Mobile Terminals (MTs) may be turned off if they cause a level of interference greater than a given threshold. Secondly, a multi-user UL model to assess the coverage probability of different MTs in each cell is proposed. Then, the coverage probability of cellular systems under Hoyt fading (Nakagami-q) is studied. This fading model, allows us to consider more severe fading conditions than Rayleigh, which is normally the considered fading model for the sake of tractability. Thirdly, a novel NOMA-based scheme for CRANs is proposed, modelled and analyzed. In this scheme, two users are scheduled in the same resources according to NOMA; however the performance of cell-edge users is enhanced by means of coordinated beamforming. Finally, the performance of a decentralized Medium Access Control (MAC) algorithm for vehicular communications is investigated. With this strategy, the cellular network provides frequency and time synchronization for direct Vehicle to Vehicle (V2V) communication, which is based on its geographical information. The analysis demonstrates that there exists an operation regime where the performance is noise-limited. Then, the optimal transmit power that maximizes the Energy Efficiency (EE) of the system subject to a minimum capture probability constraint is derived