Enhancement of weighted centroid algorithm for indoor mobile non-cooperative localization system

Nowadays, indoor wireless localization is being challenged research by providing high accuracy of location information. However lower processing time, resistant to environmental condition, simple network topology are also become main concern. Noncooperative localization based on RSSI allow the anchor nodes as the reference nodes communicate directly to the target node by exchanging the location data. High sensitivity of RSSI to the indoor environment, make difficulties in modelling propagation characteristic called as PLE. Incompatibility the PLE value can influence to the estimated position result. Weighted centroid localization (WCL) is feasible solution for RSSI-based that can obtain the target node location just by RSSI and anchor nodes coordinate without PLE value and estimated distance. While, the centroid determination of WCL give better estimation only to the centralized position of target node between all anchor nodes position. Therefore, we propose enhancement of WCL (eWCL) by replacing the weight based on RSSI with different estimated distance from WCL calculation. The simulation result show that using eWCL can reduce the error estimation around 60.42% compared to the WCL algorithm with 1.85 meters MSE value. Then, compared to the cooperative localization based on trilateration algorithm achieve 12.15% error estimation larger than eWCL at non-cooperative scheme

Real-Time Localization Using Software Defined Radio

Service providers make use of cost-effective wireless solutions to identify, localize, and possibly track users using their carried MDs to support added services, such as geo-advertisement, security, and management. Indoor and outdoor hotspot areas play a significant role for such services. However, GPS does not work in many of these areas. To solve this problem, service providers leverage available indoor radio technologies, such as WiFi, GSM, and LTE, to identify and localize users. We focus our research on passive services provided by third parties, which are responsible for (i) data acquisition and (ii) processing, and network-based services, where (i) and (ii) are done inside the serving network. For better understanding of parameters that affect indoor localization, we investigate several factors that affect indoor signal propagation for both Bluetooth and WiFi technologies. For GSM-based passive services, we developed first a data acquisition module: a GSM receiver that can overhear GSM uplink messages transmitted by MDs while being invisible. A set of optimizations were made for the receiver components to support wideband capturing of the GSM spectrum while operating in real-time. Processing the wide-spectrum of the GSM is possible using a proposed distributed processing approach over an IP network. Then, to overcome the lack of information about tracked devices’ radio settings, we developed two novel localization algorithms that rely on proximity-based solutions to estimate in real environments devices’ locations. Given the challenging indoor environment on radio signals, such as NLOS reception and multipath propagation, we developed an original algorithm to detect and remove contaminated radio signals before being fed to the localization algorithm. To improve the localization algorithm, we extended our work with a hybrid based approach that uses both WiFi and GSM interfaces to localize users. For network-based services, we used a software implementation of a LTE base station to develop our algorithms, which characterize the indoor environment before applying the localization algorithm. Experiments were conducted without any special hardware, any prior knowledge of the indoor layout or any offline calibration of the system

Blind localization of radio emitters in wireless communications

The proliferation of wireless services is expected to increase the demand for radio spectrum in the foreseeable future. Given the limitations of the radio spectrum, it is evident that the current fixed frequency assignment policy fails to accommodate this increasing demand. Thus, the need for innovative technologies that can scale to accommodate future demands both in terms of spectrum efficiency and high reliable communication. Cognitive radio (CR) is one of the emerging technologies that offers a more flexible use of frequency bands allowing unlicensed users to exploit and use portions of the spectrum that are temporarily unused without causing any potential harmful interference to the incumbents. The most important functionality of a CR system is to observe the radio environment through various spectrum awareness techniques e.g., spectrum sensing or detection of spectral users in the spatio-temporal domain. In this research, we mainly focus on one of the key cognitive radio enabling techniques called localization, which provides crucial geo-location of the unknown radio transmitter in the surrounding environment. Knowledge of the user’s location can be very useful in enhancing the functionality of CRs and allows for better spectrum resource allocations in the spatial domain. For instance, the location-awareness feature can be harnessed to accomplish CR tasks such as spectrum sensing, dynamic channel allocation and interference management to enable cognitive radio operation and hence to maximize the spectral utilization. Additionally, geo-location can significantly expand the capabilities of many wireless communication applications ranging from physical layer security, geo-routing, energy efficiency, and a large set of emerging wireless sensor network and social networking applications. We devote the first part of this research to explore a broad range of existing cooperative localization techniques and through Monte-Carlo simulations analyze the performance of such techniques. We also propose two novel techniques that offer better localization performance with respect to the existing ones. The second and third parts of this research put forth a new analytical framework to characterize the performance of a particular low-complexity localization technique called weighted centroid localization (WCL), based on the statistical distribution of the ratio of two quadratic forms in normal variables. Specifically, we evaluate the performance of WCL in terms of the root mean square error (RMSE) and cumulative distribution function (CDF). The fourth part of this research focuses on studying the bias of the WCL and also provides solutions for bias correction. Throughout this research, we provide a case study analysis to evaluate the performance of the proposed approaches under changing channel and environment conditions. For the new theoretical framework, we compare analytical and Monte-Carlo simulation results of the performance metric of interest. A key contribution in our analysis is that we present not only the accurate performance in terms of the RMSE and CDF, but a new analytical framework that takes into consideration the finite nature of the network, overcoming the limitations of asymptotic results based on the central limit theorem. Remarkably, the numerical results unfold that the new analytical framework is able to predict the performance of WCL capturing all the essential aspects of propagation as well as the cognitive radio network spatial topology. Finally, we present conclusions gained from this research and possible future directions

Smart Room Attendance Monitoring and Location Tracking with iBeacon Technology

The objective of this project was to develop a system and a phone application using iBeacon technology to track people’s attendance and location at different types of events. This includes tracking their location by using a location algorithm and receiving identifying information from each person through the use of a phone application. This information will then be sent to a server for record keeping

Spectrum Sensing Algorithms for Cognitive Radio Applications

Future wireless communications systems are expected to be extremely dynamic, smart and capable to interact with the surrounding radio environment. To implement such advanced devices, cognitive radio (CR) is a promising paradigm, focusing on strategies for acquiring information and learning. The first task of a cognitive systems is spectrum sensing, that has been mainly studied in the context of opportunistic spectrum access, in which cognitive nodes must implement signal detection techniques to identify unused bands for transmission. In the present work, we study different spectrum sensing algorithms, focusing on their statistical description and evaluation of the detection performance. Moving from traditional sensing approaches we consider the presence of practical impairments, and analyze algorithm design. Far from the ambition of cover the broad spectrum of spectrum sensing, we aim at providing contributions to the main classes of sensing techniques. In particular, in the context of energy detection we studied the practical design of the test, considering the case in which the noise power is estimated at the receiver. This analysis allows to deepen the phenomenon of the SNR wall, providing the conditions for its existence and showing that presence of the SNR wall is determined by the accuracy of the noise power estimation process. In the context of the eigenvalue based detectors, that can be adopted by multiple sensors systems, we studied the practical situation in presence of unbalances in the noise power at the receivers. Then, we shift the focus from single band detectors to wideband sensing, proposing a new approach based on information theoretic criteria. This technique is blind and, requiring no threshold setting, can be adopted even if the statistical distribution of the observed data in not known exactly. In the last part of the thesis we analyze some simple cooperative localization techniques based on weighted centroid strategies

Efficient wireless location estimation through simultaneous localization and mapping

Conventional Wi-Fi location estimation techniques using radio fingerprinting typically require a lengthy initial site survey. It is suggested that the lengthy site survey is a barrier to adoption of the radio fingerprinting technique. This research investigated two methods for reducing or eliminating the site survey and instead build the radio map on-the-fly. The first approach utilized a deterministic algorithm to predict the user's location near each access point and subsequently construct a radio map of the entire area. This deterministic algorithm performed only fairly and only under limited conditions, rendering it unsuitable for most typical real-world deployments. Subsequently, a probabilistic algorithm was developed, derived from a robotic mapping technique called simultaneous localization and mapping. The standard robotic algorithm was augmented with a modified particle filter, modified motion and sensor models, and techniques for hardware-agnostic radio measurements (utilizing radio gradients and ranked radio maps). This algorithm performed favorably when compared to a standard implementation of the radio fingerprinting technique, but without needing an initial site survey. The algorithm was also reasonably robust even when the number of available access points were decreased.Ph.D.Committee Chair: Owen, Henry; Committee Member: Copeland, John; Committee Member: Giffin, Jonathon; Committee Member: Howard, Ayanna; Committee Member: Riley, Georg

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