Improved Localization Algorithms in Indoor Wireless Environment

Localization has been considered as an important precondition for the location-dependent applications such as mobile tracking and navigation.To obtain specific location information, we usually make use of Global Positioning System(GPS), which is the most common plat- form to acquire localization information in outdoor environments. When targets are in indoor environment, however, the GPS signal is usually blocked, so we also consider other assisted positioning techniques in order to obtain accurate position of targets. In this thesis, three different schemes in indoor environment are proposed to minimize localization error by placing refer- ence nodes in optimum locations, combining the localization information from accelerometer sensor in smartphone with Received Signal Strength (RSS) from reference nodes, and utilizing frequency diversity in Wireless Fidelity (WiFi) environment. Deployments of reference nodes are vital for locating nearby targets since they are used to estimate the distances from them to the targets. A reference nodes’ placement scheme based on minimizing the average mean square error of localization over a certain region is proposed in this thesis first and is applied in different localization regions which are circular, square and hexagonal for illustration of the flexibility of the proposed scheme. Equipped with accelerometer sensor, smartphone provides useful information which out- puts accelerations in three different directions. Combining acceleration information from smart- phones and signal strength information from reference nodes to prevent the accumulated error from accelerometer is studied in this thesis. The combined locating error is narrowed by as- signing different weights to localization information from accelerometer and reference nodes. In indoor environment, RSS technology based localization is the most common way to imply since it require less additional hardware compared to other localization technologies. However, RSS can be affected greatly by complex circumstance as well as carrier frequency. Utilization of diverse frequencies to improve localization performance is proposed in the end of this thesis along with some experiments applied on Software Defined Platform (SDR)

Location Estimation in Wireless Communication Systems

Localization has become a key enabling technology in many emerging wireless applications and services. One of the most challenging problems in wireless localization technologies is that the performance is easily affected by the signal propagation environment. When the direct path between transmitter and receiver is obstructed, the signal measurement error for the localization process will increase significantly. Considering this problem, we first propose a novel algorithm which can automatically detect and remove the obstruction and improve the localization performance in complex environment. Besides the environmental dependency, the accuracy of target location estimation is highly sensitive to the positions of reference nodes. In this thesis, we also study on the reference node placement, and derive an optimum deployment scheme which can provide the best localization accuracy. Another challenge of wireless localization is due to insufficient number of reference nodes available in the target\u27s communication range. In this circumstance, we finally utilize the internal sensors in today\u27s smartphones to provide additional information for localization purpose, and propose a novel algorithm which can combine the location dependent parameters measured from sensors and available reference nodes together. The combined localization algorithm can overcome the error accumulation from sensor with the help of only few number of reference nodes

Localization Algorithm with On-line Path Loss Estimation and Node Selection

RSS-based localization is considered a low-complexity algorithm with respect to other range techniques such as TOA or AOA. The accuracy of RSS methods depends on the suitability of the propagation models used for the actual propagation conditions. In indoor environments, in particular, it is very difficult to obtain a good propagation model. For that reason, we present a cooperative localization algorithm that dynamically estimates the path loss exponent by using RSS measurements. Since the energy consumption is a key point in sensor networks, we propose a node selection mechanism to limit the number of neighbours of a given node that are used for positioning purposes. Moreover, the selection mechanism is also useful to discard bad links that could negatively affect the performance accuracy. As a result, we derive a practical solution tailored to the strict requirements of sensor networks in terms of complexity, size and cost. We present results based on both computer simulations and real experiments with the Crossbow MICA2 motes showing that the proposed scheme offers a good trade-off in terms of position accuracy and energy efficiency

Weighted Least Squares Techniques for Improved Received Signal Strength Based Localization

The practical deployment of wireless positioning systems requires minimizing the calibration procedures while improving the location estimation accuracy. Received Signal Strength localization techniques using propagation channel models are the simplest alternative, but they are usually designed under the assumption that the radio propagation model is to be perfectly characterized a priori. In practice, this assumption does not hold and the localization results are affected by the inaccuracies of the theoretical, roughly calibrated or just imperfect channel models used to compute location. In this paper, we propose the use of weighted multilateration techniques to gain robustness with respect to these inaccuracies, reducing the dependency of having an optimal channel model. In particular, we propose two weighted least squares techniques based on the standard hyperbolic and circular positioning algorithms that specifically consider the accuracies of the different measurements to obtain a better estimation of the position. These techniques are compared to the standard hyperbolic and circular positioning techniques through both numerical simulations and an exhaustive set of real experiments on different types of wireless networks (a wireless sensor network, a WiFi network and a Bluetooth network). The algorithms not only produce better localization results with a very limited overhead in terms of computational cost but also achieve a greater robustness to inaccuracies in channel modeling

A Framework for UWB-Based Communication and Location Tracking Systems for Wireless Sensor Networks

Ultra wideband (UWB) radio technology is nowadays one of the most promising technologies for medium-short range communications. It has a wide range of applications including Wireless Sensor Networks (WSN) with simultaneous data transmission and location tracking. The combination of location and data transmission is important in order to increase flexibility and reduce the cost and complexity of the system deployment. In this scenario, accuracy is not the only evaluation criteria, but also the amount of resources associated to the location service, as it has an impact not only on the location capacity of the system but also on the sensor data transmission capacity. Although several studies can be found in the literature addressing UWB-based localization, these studies mainly focus on distance estimation and position calculation algorithms. Practical aspects such as the design of the functional architecture, the procedure for the transmission of the associated information between the different elements of the system, and the need of tracking multiple terminals simultaneously in various application scenarios, are generally omitted. This paper provides a complete system level evaluation of a UWB-based communication and location system for Wireless Sensor Networks, including aspects such as UWB-based ranging, tracking algorithms, latency, target mobility and MAC layer design. With this purpose, a custom simulator has been developed, and results with real UWB equipment are presented too

Assessment of Anchors Constellation Features in RSSI-Based Indoor Positioning Systems for Smart Environments

In this paper, we assess the features of a rectangular constellation of four anchors on the position estimation accuracy of a mobile tag, operating under the IEEE 802.15.4 specifications. Each anchor implements a smart antenna with eight switched beams, which is capable to collect Received Signal Strength Indicator (RSSI) data, exploited to estimate the mobile tag position within a room. We also aim at suggesting a deployment criterion, providing the discussion of the best trade-off between system complexity and positioning accuracy. The assessment validation was conducted experimentally by implementing anchor constellations with different mesh sizes in the same room. Mean accuracies spanning from 0.32 m to 0.7 m on a whole 7.5 m × 6 m room were found by varying the mesh area from 1.19 m2 to 17 m2, respectively

Thirty Years of Machine Learning: The Road to Pareto-Optimal Wireless Networks

Future wireless networks have a substantial potential in terms of supporting a broad range of complex compelling applications both in military and civilian fields, where the users are able to enjoy high-rate, low-latency, low-cost and reliable information services. Achieving this ambitious goal requires new radio techniques for adaptive learning and intelligent decision making because of the complex heterogeneous nature of the network structures and wireless services. Machine learning (ML) algorithms have great success in supporting big data analytics, efficient parameter estimation and interactive decision making. Hence, in this article, we review the thirty-year history of ML by elaborating on supervised learning, unsupervised learning, reinforcement learning and deep learning. Furthermore, we investigate their employment in the compelling applications of wireless networks, including heterogeneous networks (HetNets), cognitive radios (CR), Internet of things (IoT), machine to machine networks (M2M), and so on. This article aims for assisting the readers in clarifying the motivation and methodology of the various ML algorithms, so as to invoke them for hitherto unexplored services as well as scenarios of future wireless networks.Comment: 46 pages, 22 fig