Bayesian algorithms for mobile terminal positioning in outdoor wireless environments

[no abstract

Cellular positioning in WCDMA networks using pattern matching.

Cellular positioning has opened the doors for various creative technological expansions in the field of Location Based Services, in addition to the safety function that it allows for. Despite the significant advances in cellular positioning, the developing and third world countries are being left behind. Better levels of accuracies are required in these nations where the majority of the population cannot afford GPS-enabled phones. The pattern matching technique is focused on in this research. It involves studying signal patterns from the Base Stations to a mobile phone, to obtain fingerprints at each reference location to form a database. During the location estimation process, the observed fingerprint is compared with the database, and a subsequent match is made. The primary advantage of this technique is that high accuracies can be achieved with minimal costs. This research focuses on studying the efficiency and accuracy of various pattern matching techniques which are investigated in both WCDMA and GSM networks in suburban areas in South Africa. Since certain areas have predominantly GSM coverage, it is necessary to include GSM network in this research. In addition, the inclusion of both GSM and WCDMA network data can be beneficial as it provides further criteria for correlation. Field measurements are carried out to obtain the Radio Frequency measurements that are needed to construct the database. Various methods are analyzed and enhanced to obtain better levels of accuracies during the correlation process of the pattern matching procedure. This includes investigating the effects of penalty terms, weights, map matching, Exponential and Least Means Square approaches, as well as the use of measurements from GSM, WCDMA, and the combined networks. High levels of accuracies were obtained and it can be concluded that these techniques do work in a suburban area, irrespective of its geographical location. The literature study shows that some of these pattern matching techniques would also yield good results in urban areas, while other techniques are more suitable for rural areas

Space-partitioning with cascade-connected ANN structures for positioning in mobile communication systems

The world around us is getting more connected with each day passing by – new portable devices employing wireless connections to various networks wherever one might be. Locationaware computing has become an important bit of telecommunication services and industry. For this reason, the research efforts on new and improved localisation algorithms are constantly being performed. Thus far, the satellite positioning systems have achieved highest popularity and penetration regarding the global position estimation. In spite the numerous investigations aimed at enabling these systems to equally procure the position in both indoor and outdoor environments, this is still a task to be completed. This research work presented herein aimed at improving the state-of-the-art positioning techniques through the use of two highly popular mobile communication systems: WLAN and public land mobile networks. These systems already have widely deployed network structures (coverage) and a vast number of (inexpensive) mobile clients, so using them for additional, positioning purposes is rational and logical. First, the positioning in WLAN systems was analysed and elaborated. The indoor test-bed, used for verifying the models’ performances, covered almost 10,000m2 area. It has been chosen carefully so that the positioning could be thoroughly explored. The measurement campaigns performed therein covered the whole of test-bed environment and gave insight into location dependent parameters available in WLAN networks. Further analysis of the data lead to developing of positioning models based on ANNs. The best single ANN model obtained 9.26m average distance error and 7.75m median distance error. The novel positioning model structure, consisting of cascade-connected ANNs, improved those results to 8.14m and 4.57m, respectively. To adequately compare the proposed techniques with other, well-known research techniques, the environment positioning error parameter was introduced. This parameter enables to take the size of the test environment into account when comparing the accuracy of the indoor positioning techniques. Concerning the PLMN positioning, in-depth analysis of available system parameters and signalling protocols produced a positioning algorithm, capable of fusing the system received signal strength parameters received from multiple systems and multiple operators. Knowing that most of the areas are covered by signals from more than one network operator and even more than one system from one operator, it becomes easy to note the great practical value of this novel algorithm. On the other hand, an extensive drive-test measurement campaign, covering more than 600km in the central areas of Belgrade, was performed. Using this algorithm and applying the single ANN models to the recorded measurements, a 59m average distance error and 50m median distance error were obtained. Moreover, the positioning in indoor environment was verified and the degradation of performances, due to the crossenvironment model use, was reported: 105m average distance error and 101m median distance error. When applying the new, cascade-connected ANN structure model, distance errors were reduced to 26m and 2m, for the average and median distance errors, respectively. The obtained positioning accuracy was shown to be good enough for the implementation of a broad scope of location based services by using the existing and deployed, commonly available, infrastructure

Algorithms and Methods for Received Signal Strength Based Wireless Localization

In the era of wireless communications, the demand for localization and localization-based services has been continuously growing, as increasingly smarter wireless devices have emerged to the market. Besides the already available satellite-based localization systems, such as the GPS and GLONASS, also other localization approaches are needed to complement the existing solutions. Finding different types of low-cost localization methods, especially for indoors, has become one of the most important research topics in recent years.One of the most used approaches in localization is based on Received Signal Strength (RSS) information. Specific fingerprints about RSS are collected and stored and positioning can be done through pattern or feature matching algorithms or through statistical inference. A great and immediate advantage of the RSS-based localization is its ability to exploit the already existing infrastructure of different communications networks without the need to install additional system hardware. Furthermore, due to the evident connection between the RSS level and the quality of a communications signal, the RSS is usually inherently included in the network measurements. This favors the availability of the RSS measurements in the current and future wireless communications systems.In this thesis, we study the suitability of RSS for localization in various communications systems including cellular networks, wireless local area networks, personal area networks, such as WiFi, Bluetooth and Radio Frequency Identification (RFID) tags. Based on substantial real-life measurement campaigns, we study different characteristics of RSS measurements and propose several Path Loss (PL) models to capture the essential behavior of the RSS levels in 2D outdoor and 3D indoor environments. By using the PL models, we show that it is possible to attain similar performance to fingerprinting with a database size of only 1-2% of the database size needed in fingerprinting. In addition, we study the effect of different error sources, such as database calibration errors, on the localization accuracy. Moreover, we propose a novel method for studying how coverage gaps in the fingerprint database affect the localization performance. Here, by using various interpolation and extrapolation methods, we improve the localization accuracy with imperfect fingerprint databases, such as those including substantial cover-age gaps due to inaccessible parts of the buildings

Context-aware Self-Optimization in Small-Cell Networks

Most mobile communications take place at indoor environments, especially in commercial and corporate scenarios. These places normally present coverage and capacity issues due to the poor signal quality, which degrade the end-user Quality of Experience (QoE). In these cases, mobile operators are offering small cells to overcome the indoor issues, being femtocells the main deployed base stations. Femtocell networks provide significant benefits to mobile operators and their clients. However, the massive integration and the particularities of femtocells, make the maintenance of these infrastructures a challenge for engineers. In this sense, Self-Organizing Networks (SON) techniques play an important role. These techniques are a key feature to intelligently automate network operation, administration and management procedures. SON mechanisms are based on the analysis of the mobile network alarms, counters and indicators. In parallel, electronics, sensors and software applications evolve rapidly and are everywhere. Thanks to this, valuable context information can be gathered, which properly managed can improve SON techniques performance. Within possible context data, one of the most active topics is the indoor positioning due to the immediate interest on indoor location-based services (LBS). At indoor commercial and corporate environments, user densities and traffic vary in spatial and temporal domain. These situations lead to degrade cellular network performance, being temporary traffic fluctuations and focused congestions one of the most common issues. Load balancing techniques, which have been identified as a use case in self-optimization paradigm for Long Term Evolution (LTE), can alleviate these congestion problems. This use case has been widely studied in macrocellular networks and outdoor scenarios. However, the particularities of femtocells, the characteristics of indoor scenarios and the influence of users’ mobility pattern justify the development of new solutions. The goal of this PhD thesis is to design and develop novel and automatic solutions for temporary traffic fluctuations and focused network congestion issues in commercial and corporate femtocell environments. For that purpose, the implementation of an efficient management architecture to integrate context data into the mobile network and SON mechanisms is required. Afterwards, an accurate indoor positioning system is developed, as a possible inexpensive solution for context-aware SON. Finally, advanced self-optimization methods to shift users from overloaded cells to other cells with spare resources are designed. These methods tune femtocell configuration parameters based on network information, such as ratio of active users, and context information, such as users’ position. All these methods are evaluated in both a dynamic LTE system-level simulator and in a field-trial

Position estimation using RSS measurements with unknown measurement model parameters

The availability and performance of satellite-based navigation systems are the weakest in urban areas and indoor spaces, where the user density would be high. In these environments alternative low-cost positioning techniques are needed. This thesis considers positioning using received signal strength (RSS) measurements of terrestrial wireless networks. No prior knowledge of the considered wireless networks is assumed in this thesis, but only a simplified statistical path loss model for signal propagation. The model parameters are estimated for each base station of the network separately using pre-collected learning data. The method is based on Bayesian estimation theory that characterizes the precision of the parameter estimates, which is an essential feature. Three Bayesian position estimation methods are proposed in this thesis. Two versions of each are compared: one uses point estimates for the model parameters and assumes them to be accurate, whereas the other takes the finite parameter precisions into account. Real-data tests are accomplished using cellular networks in outdoor and wireless local area networks (WLAN) in indoor spaces. The tests indicate that taking the finite parameter precisions into account improves positioning accuracy and especially makes error estimation more realistic. Furthermore, RSS-based methods outperform the method that uses only the list of observed base stations and no RSS information. The advantages of parametric methods compared with the k-nearest neighbour method, which can be regarded as the state-of-the-art positioning method, are also shown

Location-Enabled IoT (LE-IoT): A Survey of Positioning Techniques, Error Sources, and Mitigation

The Internet of Things (IoT) has started to empower the future of many industrial and mass-market applications. Localization techniques are becoming key to add location context to IoT data without human perception and intervention. Meanwhile, the newly-emerged Low-Power Wide-Area Network (LPWAN) technologies have advantages such as long-range, low power consumption, low cost, massive connections, and the capability for communication in both indoor and outdoor areas. These features make LPWAN signals strong candidates for mass-market localization applications. However, there are various error sources that have limited localization performance by using such IoT signals. This paper reviews the IoT localization system through the following sequence: IoT localization system review -- localization data sources -- localization algorithms -- localization error sources and mitigation -- localization performance evaluation. Compared to the related surveys, this paper has a more comprehensive and state-of-the-art review on IoT localization methods, an original review on IoT localization error sources and mitigation, an original review on IoT localization performance evaluation, and a more comprehensive review of IoT localization applications, opportunities, and challenges. Thus, this survey provides comprehensive guidance for peers who are interested in enabling localization ability in the existing IoT systems, using IoT systems for localization, or integrating IoT signals with the existing localization sensors