Radio frequency (RF)-based indoor positioning systems (IPSs) use wireless technologies (including Wi-Fi, Zigbee, Bluetooth, and ultra-wide band (UWB)) to estimate the location of persons in areas where no Global Positioning System (GPS) reception is available, for example in indoor stadiums or sports halls. Of the above-mentioned forms of radio frequency (RF) technology, UWB is considered one of the most accurate approaches because it can provide positioning estimates with centimeter-level accuracy. However, it is not yet known whether UWB can also offer such accurate position estimates during strenuous dynamic activities in which moves are characterized by fast changes in direction and velocity. To answer this question, this paper investigates the capabilities of UWB indoor localization systems for tracking athletes during their complex (and most of the time unpredictable) movements. To this end, we analyze the impact of on-body tag placement locations and human movement patterns on localization accuracy and communication reliability. Moreover, two localization algorithms (particle filter and Kalman filter) with different optimizations (bias removal, non-line-of-sight (NLoS) detection, and path determination) are implemented. It is shown that although the optimal choice of optimization depends on the type of movement patterns, some of the improvements can reduce the localization error by up to 31%. Overall, depending on the selected optimization and on-body tag placement, our algorithms show good results in terms of positioning accuracy, with average errors in position estimates of 20 cm. This makes UWB a suitable approach for tracking dynamic athletic activities.
Radio frequency (RF) technologies are often used to track assets in indoor environments. Among others, ultra-wideband (UWB) has constantly gained interest thanks to its capability to obtain typical errors of 30 cm or lower, making it more accurate than other wireless technologies such as WiFi, which normally can predict the location with several meters accuracy. However, mainly due to technical requirements that are part of the standard, conventional medium access strategies such as clear channel assessment, are not straightforward to implement. Since most scientific papers focus on UWB accuracy improvements of a single user, it is not clear to which extend this limitation and other design choices impact the scalability of UWB indoor positioning systems. We investigated the scalability of indoor localization solutions, to prove that UWB can be used when hundreds of tags are active in the same system. This paper provides mathematical models that calculate the theoretical supported user density for multiple localization approaches, namely Time Difference of Arrival (TDoA) and Two-Way Ranging (TWR) with different MAC protocol combinations, i.e., ALOHA and TDMA. Moreover, this paper applies these formulas to a number of realistic UWB configurations to study the impact of different UWB schemes and settings. When applied to the 802.15.4a compliant Decawave DW1000 chip, the scalability dramatically degrades if the system operates with uncoordinated protocols and two-way communication schemes. In the best case scenario, UWB DW1000 chips can actively support up to 6171 tags in a single domain cell (no handover) with well-selected settings and choices, i.e., when adopting the combination of TDoA (one-way link) and TDMA. As a consequence, UWB can be used to simultaneously localize thousands of nodes in a dense network. However, we also show that the number of supported devices varies greatly depending on the MAC and PHY configuration choices.
16 November 2017 in IEEE Journal on Selected Areas in Communications
We consider a visible light positioning (VLP) system using modulated LEDs at the transmitter and photodiodes (PDs) combined with apertures at the receiver. The layout of the aperture-based receiver is designed in order to have angular diversity, implying it can detect the direction from which light is coming, by simply comparing the relative differences in received signal strength (RSS) values in the different PDs. Hence, with this receiver, it is possible to extract the angle-of-arrival (AOA) of the light without needing the knowledge of the transmitted optical power. In this paper, we consider an algorithm, based on the maximum likelihood (ML) principle, to estimate the AOA, and obtain the position of the receiver in three dimensions (3D) through triangulation. The ML algorithm, of which the practical implementation searches for the optimal value of the AOA starting from an initial estimate, suffers from convergence problems if the initial estimate is too far from the true AOA. Hence, we propose an initial low-complexity coarse estimation algorithm for the AOA, and make the algorithm iterative, where in each iteration, the initial estimate for the AOA is updated based on the previous position estimate. We show that the algorithm yields centimetre performance, i.e. an accuracy of 10 cm or better, using a limited number of LEDs, e.g. four LEDs for a 5 m × 5 m area.
8 June 2020 in IEEE Journal on Selected Areas in Communications
Visible light communication (VLC) is seen as a supplement for fifth-generation (5G) wireless communication in short-range high data rate communication applications [1]. A reliable VLC system relies on an accurate estimate of the position and orientation of the receiver, which corresponds to the six-dimensional positioning problem mentioned in [2]. In this paper, we investigate the simultaneous position and orientation estimation (SPO) problem using received signal strength (RSS), for a visible light system containing multiple LEDs and multiple photodiodes (PDs) (MLMP). Although in general, the position and orientation of the receiver can be represented by a vector and a rotation matrix, respectively, the constraints imposed by the rotation matrix make the numerical optimization in the estimation process cumbersome, e.g, the commonly used constrained optimization method is often very complex and non-robust. Therefore, in this paper, we design two SPO algorithms using the principle of optimization on manifolds, which alleviates the constraints from the rotation matrix. In addition, we propose an initialization algorithm, based on the direct linear transformation (DLT) principle, to obtain an initial estimate in closed-form for the iterative algorithms. To evaluate the performance of the proposed RSS-based SPO algorithms, we derive the Cramer-Rao bound (CRB). In particular, the orientation error component of the CRB corresponds to the intrinsic CRB or the CRB on manifolds, which measures the error in the estimated rotation matrix in a physically meaningful way. Finally, computer simulations show an asymptotic tightness between the performance of the proposed algorithms and the theoretical lower bound, demonstrating the effectiveness of the proposed solutions.
28 February 2018 in IEEE Transactions on Antennas and Propagation
A novel localization framework is presented based on ultra-wideband (UWB) channel sounding, employing a triangulation method using the geometrical properties of propagation paths, such as time delay of arrival, angle of departure, angle of arrival, and their estimated variances. In order to extract these parameters from the UWB sounding data, an extension to the high-resolution RiMAX algorithm was developed, facilitating the analysis of these frequency-dependent multipath parameters. This framework was then tested by performing indoor measurements with a vector network analyzer and virtual antenna arrays.The estimated means and variances of these geometrical parameters were utilized to generate multiple sample sets of input values for our localization framework. Next to that, we consider the existence of multiple possible target locations, which were subsequently clustered using a Kim-Parks algorithm, resulting in a more robust estimation of each target node. Measurements reveal that our newly proposed technique achieves an average accuracy of 0.26, 0.28, and 0.90 m in line-of-sight (LoS), obstructed-LoS, and non-LoS scenarios, respectively, and this with only one single beacon node. Moreover, utilizing the estimated variances of the multipath parameters proved to enhance the location estimation significantly compared to only utilizing their estimated mean values.
8 February 2022 in IEEE Transactions on Wireless Communications
Visible light communication (VLC) is seen as a potential access option for fifth-generation (5G) wireless communication (Wang et al. , 2014) and (Ayyash et al. , 2016) and beyond 5G (Strinati et al. , 2019). A reliable VLC system benefits from an accurate estimate of the receiver’s position and orientation. In many cases, the orientation of the receiver is estimated with an external orientation estimation device. However, these devices generally suffer from drift and misalignment, causing an uncertainty in the orientation presented to the receiver. Hence, the external device can only provide a probability distribution of the orientation to the position estimator, which can be used as prior information for the position estimation. Since the orientation of a receiver greatly affects the performance of a visible light system, the orientation uncertainty will degrade the performance of standard positioning algorithms, implying it should be taken into account when designing a robust positioning algorithm. In this paper, we design an received signal strength (RSS)-based hybrid position and orientation estimation algorithm using the hybrid maximum likelihood (ML)/maximum a posteriori (MAP) (HyMM) principle for a multiple LEDs - multiple photodiodes (PDs) (MLMP) system to take into account the presence of prior information on the orientation. The proposed HyMM estimator is compared with three existing estimators, i.e., the simultaneous position and orientation (SPO) estimator, the misspecified maximum likelihood (MML) estimator and the first-order-approximation-based positioning algorithm, subject to the orientation uncertainty. Further, in order to analytically assess the performance of the proposed estimator, the theoretical lower bound on the mean squared error (MSE), i.e. the hybrid Cramér-Rao bound (HCRB) for HyMM is derived. Computer simulations show an asymptotic tightness between the performance of the estimator and its associated theoretical lower bound.