The ultra-wideband (UWB) technology has a vast unlicensed frequency spectrum, which can support precise indoor positioning in orders of centimeters. The features of UWB signals can be utilized for variety of applications. In this project first we present an empirical channel models to analyze the localization accuracy of the UWB technology for interactive electronic gaming (Ping-Pong) in Line-of-Sight (LOS) and Obstructed LOS (OLOS) scenarios. Then we introduce a new concept that we refer to as micro-gesture detection to handle the more refined motions of the hand, such as rotation, while one antenna is held by the user using features of UWB signal. We use four specific features of the UWB signals: time of arrival, power of the first peak, total power, and the Root-Mean Square (RMS) of the delay spread, for this purpose. As the hand rotates the position of the antenna in the hand and the external antenna changes from LOS to OLOS. We demonstrate that features of the UWB signals are more useful than the RSS signal of the Wi-Fi to detect this class of micro-gestures. We foresee this micro-gesture detection capabilities become helpful for the people with limited ability or visually impaired for implementation of simplified sign language to communication with electronic devices located away from a person. We compare gesture detection using multiple features of the UWB signal with traditional gesture detection using the received signal strength (RSS) of the Wi-Fi signal.

Advances in wireless communication have enabled mobility of personal computing services equipped with sensing and computing capabilities. This has motivated the development of location-based services (LBS) that are implemented on top of existing communication infrastructures to cater to changing user contexts. To enable and support the delivery of LBS, accurate, reliable, and realtime user location information is needed. This thesis introduces a cognitive dynamic system for tracking the position of mobile users using received signal strength (RSS) in Wireless Local Area Networks (WLAN). The main challenge in WLAN positioning is the unpredictable nature of the RSS-position relationship. Existing system rely on a set of training samples collected at a set of anchor points with known positions in the environment to characterize this relationship. The first contribution of this thesis is the use of nonparametric kernel density estimation for minimum mean square error positioning using the RSS training data. This formulation enables the rigorous study of state-space filtering in the context of WLAN positioning. The outcome is the Nonparametric Information (NI) filter, a novel recursive position estimator that incorporates both RSS measurements and a dynamic model of pedestrian motion during estimation. In contrast to traditional Kalman filtering approaches, the NI filter does not require the explicit knowledge of RSS-position relationship and is therefore well-suited for the WLAN positioning problem. The use of the dynamic motion model by the NI filter leads to the design of a cognitive dynamic tracking system. This design harnesses the benefits of feedback and position predictions from the filter to guide the selection of anchor points and radio sensors used during estimation. Experimental results using real measurement from an office environment demonstrate the effectiveness of proactive determination of sensing and estimation parameters in mitigating difficulties that arise due to the unpredictable nature of the indoor radio environment. In particular, the results indicate that the proposed cognitive design achieves an improvement of 3.19m (56\%) in positioning error relative to memoryless positioning alone.

Advances in wireless communication have enabled mobility of personal computing services equipped with sensing and computing capabilities. This has motivated the development of location-based services (LBS) that are implemented on top of existing communication infrastructures to cater to changing user contexts. To enable and support the delivery of LBS, accurate, reliable, and realtime user location information is needed. This thesis introduces a cognitive dynamic system for tracking the position of mobile users using received signal strength (RSS) in Wireless Local Area Networks (WLAN). The main challenge in WLAN positioning is the unpredictable nature of the RSS-position relationship. Existing system rely on a set of training samples collected at a set of anchor points with known positions in the environment to characterize this relationship. The first contribution of this thesis is the use of nonparametric kernel density estimation for minimum mean square error positioning using the RSS training data. This formulation enables the rigorous study of state-space filtering in the context of WLAN positioning. The outcome is the Nonparametric Information (NI) filter, a novel recursive position estimator that incorporates both RSS measurements and a dynamic model of pedestrian motion during estimation. In contrast to traditional Kalman filtering approaches, the NI filter does not require the explicit knowledge of RSS-position relationship and is therefore well-suited for the WLAN positioning problem. The use of the dynamic motion model by the NI filter leads to the design of a cognitive dynamic tracking system. This design harnesses the benefits of feedback and position predictions from the filter to guide the selection of anchor points and radio sensors used during estimation. Experimental results using real measurement from an office environment demonstrate the effectiveness of proactive determination of sensing and estimation parameters in mitigating difficulties that arise due to the unpredictable nature of the indoor radio environment. In particular, the results indicate that the proposed cognitive design achieves an improvement of 3.19m (56\%) in positioning error relative to memoryless positioning alone.

Indoor/Outdoor Location of Cellular Handsets Based on Received Signal Strength Jian Zhu 123 pages Directed by Dr. Gregory D. Durgin Accurate geo-location is an important emerging technology for public safety, commercial use, and military application. Especially, in the United States, the wireless Enhanced 911 (E911) rules by the Federal Communication Commission (FCC) seek to provide 911 dispatchers with additional information on wireless 911 calls. This dissertation presents a novel technique for indoor/outdoor location of cellular handsets based on received signal strength (RSS) measurements taken by a cellular handset of the surrounding base stations. RSS location accuracy for different environments is studied as a function of base station separation distance, cell sector density, measurement density, radio propagation environment, and accuracy of measurement. The analytical and experimental results in this thesis serve as a guideline for the accuracy of RSS signature location technology under different conditions. Accurate outdoor to indoor penetration models are proposed and validated for dense urban areas by introducing pseudo-transmitters to simulate the wave-guiding effects in urban canyon environments. A set of location algorithms is developed to improve location accuracy. Furthermore, an algorithm to discriminate between indoor and outdoor users is proposed and validated. The research results demonstrate the feasibility of RSS location techniques to meet the FCCs requirements for E911 accuracy in urban and semi-urban environments. The techniques remain accurate for indoor handsets. The results also suggest that a hybridization of the handset-based GPS method and the RSS signature method may prove to be the most effective solution for locating handsets across a range of environments; including rural, suburban, dense urban, and indoor.

Ubiquitous location-aware systems and services are becoming a reality as made evident by the widely known Global Position System (GPS). However, indoor location-aware sensing systems are not yet commercially viable since: (i) for a GPS-based system, the signals attenuate and can multipath indoors causing weak signal and poor location (ii) for a Radiolocation-based system, the propagation of radio signals are complex and difficult to model. In this paper, we present RadLoco, a location-sensing system that uses IEEE 802.11 Wireless LAN survey techniques to create a radio Received Signal Strength (RSS) map of the propagation environment. To provide accurate location estimation, we make use of a kernel-window estimation algorithm that is used to approximate the probability density function of RSS measurement and location. Unlike parametric estimators, this non-parametric kernel approach requires less knowledge of the distributions of location and measurements, and also makes use of the prior knowledge of mobile terminal location to reduce the estimation error. The novelty of the system is an innovative radio/ultrasonic sensory network which allows for rapid data collection whereas the standard technique of defining a grid of survey points with measuring rulers, chalk, and tape would require a great amount of manpower. Using this sensory network, a 2000m sq. office building is surveyed in four hours by a single technician. Our experimental results indicate the mobile terminal is located on the correct oor with over 98% accuracy and with a mean error of less than 2.5m from the true location.

Prevailing propagation phenomena in certain areas play a vital role in deciding terrestrial wireless systems performance. Vertical refractivity profile below 1 km is a critical parameter for designing reliable systems; noting that there is a shortage of upper-air data worldwide. Anomalous phenomena may cause severe signal fading and interference beyond the horizon. The objectives of this thesis are to investigate dominant refractive conditions in the subtropical Arabian Gulf region, develop new approaches and empirical models for evaluating vertical refractivity profiles and relevant propagation parameters in the low troposphere, and to examine the impact of frequently experienced anomalous phenomena on terrestrial microwave links. Twenty-three years of meteorological measurements, from 1990 to 2013, are utilized using spatially separated surface stations and a single radiosonde in the United Arab Emirates (UAE). Profiles of sea level, surface and upper refractivity components are statistically analysed. Three major atmospheric layers; namely 65 m, 100 m and 1 km above the ground are studied to analyse relevant propagation parameters such as sub-refraction, super-refraction, anomalous propagation probability parameter β0 and point refractivity gradient not exceeded for 1% of time. The effective earth radius factor k is investigated using a new weighted averaged approach. In addition, the seasonal structure of atmospheric ducting is dimensioned within 350 m layer above ground. Finally, microwave measurement campaign is conducted using multiple radio links operating in UAE using various frequency bands. The link budget simulations are compared with the signal strength measurements. Fading scenarios are studied against the observed anomalous conditions and several recommendations are concluded.

Tato disertační práce se věnuje lokalizaci v bezdrátových sítích se zaměřením na odhad vzdálenosti. Lokalizace je v bezdrátových sítích s mobilními ale i statickými uzly důležitým procesem, neboť znalost pozice uzlů může být během provozu sítě dále s výhodou využita. V práci je prezentována nová metoda odhadu vzdálenosti na základě měření síly přijatého signálu. Navržená metoda je postavena tak, aby s co nejnižšími energetickými náklady dosáhla požadovaného stupně přesnosti i ve značně odlišných rádiových podmínkách. Před návrhem vlastní metody byla provedena experimentální analýza spotřeby anergie a šíření signálu s jeho využitím pro lokalizační účely. Na základě provedené analýzy byla navržena nová metoda (Adaptabilní energeticky nenáročná metoda odhadu vzdálenosti), která byla následně ověřena v simulátoru a experimentální síti za reálných podmínek.

Prevailing propagation phenomena in certain areas play a vital role in deciding terrestrial wireless systems performance. Vertical refractivity profile below 1 km is a critical parameter for designing reliable systems; noting that there is a shortage of upper-air data worldwide. Anomalous phenomena may cause severe signal fading and interference beyond the horizon. The objectives of this thesis are to investigate dominant refractive conditions in the subtropical Arabian Gulf region, develop new approaches and empirical models for evaluating vertical refractivity profiles and relevant propagation parameters in the low troposphere, and to examine the impact of frequently experienced anomalous phenomena on terrestrial microwave links. Twenty-three years of meteorological measurements, from 1990 to 2013, are utilized using spatially separated surface stations and a single radiosonde in the United Arab Emirates (UAE). Profiles of sea level, surface and upper refractivity components are statistically analysed. Three major atmospheric layers; namely 65 m, 100 m and 1 km above the ground are studied to analyse relevant propagation parameters such as sub-refraction, super-refraction, anomalous propagation probability parameter β0 and point refractivity gradient not exceeded for 1% of time. The effective earth radius factor k is investigated using a new weighted averaged approach. In addition, the seasonal structure of atmospheric ducting is dimensioned within 350 m layer above ground. Finally, microwave measurement campaign is conducted using multiple radio links operating in UAE using various frequency bands. The link budget simulations are compared with the signal strength measurements. Fading scenarios are studied against the observed anomalous conditions and several recommendations are concluded.

Οι πρόσφατες εξελίξεις στις ασύρματες επικοινωνίες και στα ηλεκτρονικά κυκλώματα έχουν επιτρέψει την ανάπτυξη υπολογιστικών διατάξεων χαμηλού κόστους και χαμηλής κατανάλωσης ισχύος, οι οποίες ενσωματώνουν δυνατότητες μέτρησης (sensing), επεξεργασίας και ασύρματης επικοινωνίας. Οι διατάξεις αυτές, οι οποίες έχουν ιδιαίτερα μικρό μέγεθος, καλούνται κόμβοι αισθητήρες. Ένα ασύρματο δίκτυο κόμβων αισθητήρων αποτελείται από ένα πλήθος κόμβων οι οποίοι έχουν αναπτυχθεί σε κάποια περιοχή ενδιαφέροντος προκειμένου να μετρούν κάποια μεταβλητή του περιβάλλοντος. Ανάμεσα σε πολλές εφαρμογές, ο εντοπισμός και η παρακολούθηση των θέσεων πηγών οι οποίες εκπέμπουν κάποιο σήμα (π.χ. ακουστικό, ηλεκτρομαγνητικό) αποτελεί ένα πολύ ενδιαφέρον θέμα, το οποίο μάλιστα μπορεί να χρησιμοποιηθεί και ως βάση για τη μελέτη άλλων προβλημάτων τα οποία εμφανίζονται στα ασύρματα δίκτυα αισθητήρων. Οι περισσότερες από τις υπάρχουσες τεχνικές εντοπισμού θέσης μιας πηγής από μια συστοιχία αισθητήρων μπορούν να ταξινομηθούν σε δυο κατηγορίες: (α) Τις τεχνικές οι οποίες χρησιμοποιούν μετρήσεις διεύθυνσης άφιξης (Direction of Arrival, DOA) και (β) τις τεχνικές οι οποίες χρησιμοποιούν μετρήσεις διαφοράς χρόνων άφιξης (Time Difference of Arrival, TDOA). Ωστόσο, οι τεχνικές αυτές απαιτούν υψηλό ρυθμό δειγματοληψίας και ακριβή συγχρονισμό των κόμβων και δε συνάδουν έτσι με τις περιορισμένες ικανότητες των κόμβων αισθητήρων. Για τους λόγους αυτούς, το ενδιαφέρον έχει στραφεί σε μια τρίτη κατηγορία τεχνικών οι οποίες χρησιμοποιούν μετρήσεις ισχύος (Received Signal Strength, RSS). Το πρόβλημα του εντοπισμού θέσης χρησιμοποιώντας μετρήσεις ισχύος είναι ένα πρόβλημα εκτίμησης, όπου οι μετρήσεις συνδέονται με τις προς εκτίμηση παραμέτρους με μη-γραμμικό τρόπο. Στα πλαίσια της Διδακτορικής Διατριβής ασχολούμαστε αρχικά με την περίπτωση όπου επιθυμούμε να εκτιμήσουμε τη θέση και την ισχύ μιας πηγής χρησιμοποιώντας μετρήσεις ισχύος οι οποίες φθίνουν με βάση το αντίστροφο του τετραγώνου της απόστασης ανάμεσα στην πηγή και το σημείο μέτρησης. Για το πρόβλημα αυτό, προτείνουμε έναν εκτιμητή ο οποίος δίνει τις παραμέτρους της πηγής ως λύση ενός γραμμικού προβλήματος ελαχίστων τετραγώνων. Στη συνέχεια, υπολογίζουμε κατάλληλα βάρη και προτείνουμε έναν εκτιμητή ο οποίος δίνει τις παραμέτρους της πηγής ως λύση ενός προβλήματος ελαχίστων τετραγώνων με βάρη. Ακόμα, τροποποιούμε κατάλληλα τον τελευταίο εκτιμητή έτσι ώστε να είναι δυνατή η κατανεμημένη υλοποίησή του μέσω των προσαρμοστικών αλγορίθμων Least Mean Square (LMS) και Recursive Least Squares (RLS). Στη συνέχεια, εξετάζουμε την περίπτωση όπου ενδιαφερόμαστε να εκτιμήσουμε τη θέση μιας πηγής αλλά δεν έχουμε καμιά πληροφορία σχετικά με το μοντέλο εξασθένισης της ισχύος. Έτσι, υποθέτουμε πως αυτό περιγράφεται από μια άγνωστη γνησίως φθίνουσα συνάρτηση της απόστασης. Αρχικά, προσεγγίζουμε το πρόβλημα εκτίμησης κάνοντας την υπόθεση πως οι θέσεις των κόμβων αποτελούν τυχαία σημεία ομοιόμορφα κατανεμημένα στο επίπεδο. Χρησιμοποιώντας την υπόθεση αυτή, υπολογίζουμε εκτιμήσεις για τις αποστάσεις ανάμεσα στους κόμβους και την πηγή, και αναπτύσσουμε έναν αλγόριθμο εκτίμησης της θέσης της πηγής. Στη συνέχεια, προσεγγίζουμε το πρόβλημα εκτίμησης χωρίς την υπόθεση περί ομοιόμορφης κατανομής των θέσεων των κόμβων στο επίπεδο. Προτείνουμε μια κατάλληλη συνάρτηση κόστους για την περίπτωση αυτή, και δείχνουμε την ύπαρξη μιας συνθήκης υπό την οποία η βέλτιστη λύση μπορεί να υπολογιστεί. Η λύση αυτή είναι εσωτερικό σημείο ενός κυρτού πολυγώνου, το οποίο ονομάζουμε ταξινομημένο τάξης-K κελί Voronoi. Έτσι, δίνουμε αλγορίθμους υπολογισμού της λύσης αυτής, καθώς και κατανεμημένους αλγορίθμους οι οποίοι βασίζονται σε προβολές σε κυρτά σύνολα. Ακόμα, ασχολούμαστε με τις ιδιότητες των κελιών αυτών στην περίπτωση όπου οι θέσεις των κόμβων αισθητήρων είναι ομοιόμορφα κατανεμημένες στο επίπεδο και υπολογίζουμε κάποια φράγματα για το εμβαδόν τους. Τέλος, ασχολούμαστε με την περίπτωση όπου ενδιαφερόμαστε να εκτιμήσουμε τις θέσεις πολλαπλών πηγών με γνωστό μοντέλο εξασθένισης της ισχύος. Για το πρόβλημα αυτό, αρχικά προτείνουμε έναν αλγόριθμο διαδοχικής εκτίμησης και ακύρωσης της συνεισφοράς κάθε πηγής, προκειμένου να υπολογιστούν σταδιακά οι θέσεις όλων των πηγών. Ο αλγόριθμος αυτός, αποτελείται από τρία βήματα κατά τα οποία πρώτα υπολογίζεται μια προσεγγιστική θέση για την πηγή, στη συνέχεια εκτιμάται ένα σύνολο κόμβων το οποίο δέχεται μικρής έντασης παρεμβολή από τις υπόλοιπες πηγές, και τέλος επιχειρείται μια λεπτομερέστερη εκτίμηση της θέσης κάθε πηγής. Στη συνέχεια, επεκτείνοντας την τεχνική αυτή, προτείνουμε έναν επαναληπτικό αλγόριθμο εκτίμησης ο οποίος βασίζεται στον αλγόριθμο εναλλασσόμενων προβολών (Alternating Projections). Εξετάζουμε επίσης μεθόδους οι οποίες οδηγούν στη μείωση της υπολογιστικής πολυπλοκότητας του αλγορίθμου αυτού. / Technology advances in microelectronics and wireless communications have enabled the development of small-scale devices that integrate sensing, processing and short-range radio capabilities. The deployment of a large number of such devices, referred to as sensor nodes, over a territory of interest, defines the so-called wireless sensor network. Wireless sensor networks have attracted considerable attention in recent years and have motivated many new challenges, most of which require the synergy of many disciplines, including signal processing, networking and distributed algorithms. Among many other applications, source localization and tracking has been widely viewed as a canonical problem of wireless sensor networks. Furthermore, it constitutes an easily perceived problem that can be used as a vehicle to study more involved information processing and organization problems. Most of the source localization methods that have appeared in the literature can be classified into two broad categories, according to the physical variable they utilize. The algorithms of the first category utilize “time delay of arrival”(TDOA) measurements, and the algorithms of the second category use “direction of arrival” (DOA) measurements. DOA estimates are particularly useful for locating sources emitting narrowband signals, while TDOA measurements offer the increased capability of localizing sources emitting broadband signals. However, the methods of both categories impose two major requirements that render them inappropriate to be used in wireless sensor networks: (a) the analog signals at the outputs of the spatially distributed sensors should be sampled in a synchronized fashion, and (b) the sampling rate used should be high enough so as to capture the features of interest. These requirements, in turn, imply that accurate distributed synchronization methods should be implemented so as to keep the remote sensor nodes synchronized and that high frequency electronics as well as increased bandwidth are needed to transmit the acquired measurements. Due to the aforementioned limitations, source localization methods that rely upon received signal strength (RSS) measurements - originally explored for locating electromagnetic sources - have recently received revived attention. In this Thesis, we begin our study by considering the localization of an isotropic acoustic source using energy measurements from distributed sensors, in the case where the energy decays according to an inverse square law with respect to the distance. While most acoustic source localization algorithms require that distance estimates between the sensors and the source of interest are available, we propose a linear least squares criterion that does not make such an assumption. The new criterion can yield the location of the source and its transmit power in closed form. A weighted least squares cost function is also considered, and distributed implementation of the proposed estimators is studied. Numerical results indicate significant performance improvement as compared to a linear least squares based approach that utilizes energy ratios, and comparable performance to other estimators of higher computational complexity. In the sequel, we turn our attention to the case where the energy decay model is not known. For solving the localization problem in this case, we first make the assumption that the locations of the nodes near the source can be well described by a uniform distribution. Using this assumption, we derive distance estimates that are independent of both the energy decay model and the transmit power of the source. Numerical results show that these estimates lead to improved localization accuracy as compared to other model-independent approaches. In the sequel, we consider the more general case where the assumption about the uniform deployment of the sensors is not required. For this case, an optimization problem that does not require knowledge of the underlying energy decay model is proposed, and a condition under which the optimal solution can be computed is given. This condition employs a new geometric construct, called the sorted order-K Voronoi diagram. We give centralized and distributed algorithms for source localization in this setting. Finally, analytical results and simulations are used to verify the performance of the developed algorithms. The next problem we consider is the estimation of the locations of multiple acoustic sources by a network of distributed energy measuring sensors. The maximum likelihood (ML) solution to this problem is related to the optimization of a non-convex function of, usually, many variables. Thus, search-based methods of high complexity are required in order to yield an accurate solution. In order to reduce the computational complexity of the multiple source localization problem, we propose two methods. The first method proposes a sequential estimation algorithm, in which each source is localized, its contribution is cancelled, and the next source is considered. The second method makes use of an alternating projection (AP) algorithm that decomposes the original problem into a number of simpler, yet also non-convex, optimization steps. The particular form of the derived cost functions of each such optimization step indicates that, in some cases, an approximate form of these cost functions can be used. These approximate cost functions can be evaluated using considerably lower computational complexity. Thus, a low-complexity version of the AP algorithm is proposed. Extensive simulation results demonstrate that the proposed algorithm offers a performance close to that of the exact AP implementation, and in some cases, similar performance to that of the ML estimator.

The localization of the sensor nodes is a fundamental issue in the area of wireless sensor networks (WSNs). An attractive way for estimating the location of mobile or static wireless objects is by using the received signal strength (RSS) attenuation with the distance, which does not require any additional hardware. This is possible due to the fact that in most sensor nodes radios the received signal strength indicator (RSSI) is a standard feature and can be obtained automatically by the received messages. On the other hand the RSS is known for being noisy, unstable, variable and difficult to use in practice. For achieving a better understanding of the nature of these difficulties and limitations, and for identifying the range of applicability of the RSS in localization and tracking scenarios, a thorough study about the RSS and its dependence on the various factors and environmental conditions is essential. The present doctoral dissertation investigates the feasibility of sensor node localization and target tracking with the resources of the WSN technology, when using only the RSS of the exchanged messages. Moreover, it offers experimental support to the hypothesis that proper modeling of the RSS behavior and appropriate selection of the topology parameters are essential for the applicability of WSN in real world conditions. In brief, the present doctoral dissertation concerns with: (i) identifying the main factors that influence the accuracy, the variability and the reliability of the obtained RSS, (ii) modeling the RF signal propagation in the context of WSNs, and (iii)defining the basic deployment constraints and evaluation of the topology parameters that can guarantee successful localization and tracking. For assessing the practical value of various RF-models, experiments using Tmote Sky and TelosB sensor nodes in real-field outdoor environment were carried out. The impact of a number of factors, such as the operating frequency of the radio, the transmitter–receiver distance, the variation of transceivers hardware due to manufacturing tolerances, the antenna orientation, and the environmental conditions, on the RSS was investigated. The influence of the various factors that affect the RF signal propagation and some constraints imposed by the WSN nature was accounted in order to design practical models, suitable for outdoor unobstructed and outdoor tree-obstructed environments. A pre-deployment simulation framework has been introduced and in its context a RF signal propagation-based connectivity strategy (RFCS) has been developed to fulfill three deployment provisions: (i) discovering the most appropriate height from the ground and distances for the sensor nodes, (ii) reducing the transmission power, and (iii) minimizing the interference from non-neighbor nodes. The RFCS uses a RF signal propagation model to predict the RSS in order to identify the most appropriate communication-based deployment parameters, i.e. T-R distance, height from the ground and transmission power. The localization and tracking considerations, by means of localization and tracking techniques, topology parameters and factors influencing the localization and tracking accuracy, are combined in illustrative simulation examples to evaluate their significance concerning the performance of the localization and tracking task. Furthermore, the propagation model and the topology parameters being identified were validated in real outdoor sensor node localization and target tracking tests. / -