Reducing localisation overhead: a ranging protocol and an enhanced algorithm for UWB-based WSNs

International audienceThe ability for the nodes in a Wireless Sensor Network to determine their position is a desirable trait. Routing as well as other client applications can benefit from this information. In this paper, we introduce the results obtained from our UWB-based prototype. We implemented two adaptations of the Symmetric Double-Sided Two-Way Ranging (SDS- TWR) protocol, namely Sequential Symmetric Double-Sided Two- Way Ranging (SSDS-TWR), and Parallel Double-Sided Two-Way Ranging (PDS-TWR), the latter being one of our contributions. PDS-TWR significantly reduces the overhead associated with ranging. We also introduce the enhanced version of our localisation algorithm, inter-Ring Localisation Algorithm (iRingLA), which is a good alternative for conventional trilateration. This new version improves the ability to compute the position when thin rings are used by focusing on the exact intersection: the number of test points remains small and the algorithm can be implemented on computationally constrained platforms. Using PDS-TWR and 2 anchors, we obtained a 2D localisation error of 79cm in an indoor environment

IUS/payload communication system simulator configuration definition study

The requirements and specifications for a general purpose payload communications system simulator to be used to emulate those communications system portions of NASA and DOD payloads/spacecraft that will in the future be carried into earth orbit by the shuttle are discussed. For the purpose of on-orbit checkout, the shuttle is required to communicate with the payloads while they are physically located within the shuttle bay (attached) and within a range of 20 miles from the shuttle after they have been deployed (detached). Many of the payloads are also under development (and many have yet to be defined), actual payload communication hardware will not be available within the time frame during which the avionic hardware tests will be conducted. Thus, a flexible payload communication system simulator is required

System Development for Geolocation in Harsh Environments

Wireless sensor networks (WSN) consist of a set of distributed devices equipped with multiple sensors, which can be employed in different environments of varying characteristics. Nowadays, node localization has become one of their most basic and important requirements. Due to the nature of certain environments, typical positioning systems, such as Global Navigation Satellite System (GNSS), cannot be employed. Therefore, in recent years several alternative positioning mechanisms have risen. ROMOVI is a project which has as its main goal the development of low cost autonomous robots capable of monitoring and perform logistic tasks on the steep slopes of the Douro river vineyards. Integrated in this project, this dissertation proposes the development of a full-custom wireless communication system for geolocation purposes in harsh environments. Using a Symmetric Double Sided Two Way Ranging (SDS-TWR) algorithm, it is possible to achieve ranging measures between nodes, thus providing accurate relative positioning. This work focuses mainly on the study of the SDS-TWR algorithm and its major error sources, such as those due to digital clock drift, among others. A preamble based on Frank-Zadoff-Chu sequence was developed and, due to its good periodic autocorrelation properties, a system employing the transmission and reception of this preamble was implemented in hardware, through a field programmable gate array (FPGA). By employing an embedded logic processor, the Altera Nios II, control over the complete procedure of the aforementioned algorithm is possible, to perform and analyze the main advantages of the SDS-TWR algorithm. Finally, a medium access control (MAC) layer frame format was defined, in order to enable future development of communication among multiple nodes, to enhance the original algorithm and, as such, provide the capability of trilateration

PHALANX: Expendable Projectile Sensor Networks for Planetary Exploration

Technologies enabling long-term, wide-ranging measurement in hard-to-reach areas are a critical need for planetary science inquiry. Phenomena of interest include flows or variations in volatiles, gas composition or concentration, particulate density, or even simply temperature. Improved measurement of these processes enables understanding of exotic geologies and distributions or correlating indicators of trapped water or biological activity. However, such data is often needed in unsafe areas such as caves, lava tubes, or steep ravines not easily reached by current spacecraft and planetary robots. To address this capability gap, we have developed miniaturized, expendable sensors which can be ballistically lobbed from a robotic rover or static lander - or even dropped during a flyover. These projectiles can perform sensing during flight and after anchoring to terrain features. By augmenting exploration systems with these sensors, we can extend situational awareness, perform long-duration monitoring, and reduce utilization of primary mobility resources, all of which are crucial in surface missions. We call the integrated payload that includes a cold gas launcher, smart projectiles, planning software, network discovery, and science sensing: PHALANX. In this paper, we introduce the mission architecture for PHALANX and describe an exploration concept that pairs projectile sensors with a rover mothership. Science use cases explored include reconnaissance using ballistic cameras, volatiles detection, and building timelapse maps of temperature and illumination conditions. Strategies to autonomously coordinate constellations of deployed sensors to self-discover and localize with peer ranging (i.e. a local GPS) are summarized, thus providing communications infrastructure beyond-line-of-sight (BLOS) of the rover. Capabilities were demonstrated through both simulation and physical testing with a terrestrial prototype. The approach to developing a terrestrial prototype is discussed, including design of the launching mechanism, projectile optimization, micro-electronics fabrication, and sensor selection. Results from early testing and characterization of commercial-off-the-shelf (COTS) components are reported. Nodes were subjected to successful burn-in tests over 48 hours at full logging duty cycle. Integrated field tests were conducted in the Roverscape, a half-acre planetary analog environment at NASA Ames, where we tested up to 10 sensor nodes simultaneously coordinating with an exploration rover. Ranging accuracy has been demonstrated to be within +/-10cm over 20m using commodity radios when compared to high-resolution laser scanner ground truthing. Evolution of the design, including progressive miniaturization of the electronics and iterated modifications of the enclosure housing for streamlining and optimized radio performance are described. Finally, lessons learned to date, gaps toward eventual flight mission implementation, and continuing future development plans are discussed

Wi-PoS : a low-cost, open source ultra-wideband (UWB) hardware platform with long range sub-GHz backbone

Ultra-wideband (UWB) localization is one of the most promising approaches for indoor localization due to its accurate positioning capabilities, immunity against multipath fading, and excellent resilience against narrowband interference. However, UWB researchers are currently limited by the small amount of feasible open source hardware that is publicly available. We developed a new open source hardware platform, Wi-PoS, for precise UWB localization based on Decawave’s DW1000 UWB transceiver with several unique features: support of both long-range sub-GHz and 2.4 GHz back-end communication between nodes, flexible interfacing with external UWB antennas, and an easy implementation of the MAC layer with the Time-Annotated Instruction Set Computer (TAISC) framework. Both hardware and software are open source and all parameters of the UWB ranging can be adjusted, calibrated, and analyzed. This paper explains the main specifications of the hardware platform, illustrates design decisions, and evaluates the performance of the board in terms of range, accuracy, and energy consumption. The accuracy of the ranging system was below 10 cm in an indoor lab environment at distances up to 5 m, and accuracy smaller than 5 cm was obtained at 50 and 75 m in an outdoor environment. A theoretical model was derived for predicting the path loss and the influence of the most important ground reflection. At the same time, the average energy consumption of the hardware was very low with only 81 mA for a tag node and 63 mA for the active anchor nodes, permitting the system to run for several days on a mobile battery pack and allowing easy and fast deployment on sites without an accessible power supply or backbone network. The UWB hardware platform demonstrated flexibility, easy installation, and low power consumption

Performance evaluation of real-time indoor positioning with active RFID and ZigBee-based WSN systems

This study measures the accuracy of two radio signal-based positioning methods to track targets in an indoor environment using radio frequency identification (RFID) and a wireless sensor network (WSN), the advantages and disadvantages of which are compared, analyzed, and discussed. We propose a specific configuration to perform measurements in a real environment using various positioning algorithms. The experimental results show that the number and the quality of the reference tags influence the accuracy of positioning when using RFID devices. Although WSN devices require fewer sensors, the unit price of sensors is comparatively high. In addition, adjusting the antenna angle achieves a stronger received signal strength indicator variation when using RFID devices. For WSN devices, the key is to avoid interference between sensors because it causes large errors when estimating the distance between 2 points. The proposed positioning methods are suitable for patrol systems, and can be employed to obtain security service personnel location data and confirm their patrol routes. This study adopts active RFID technology and nano real-time positioning WSN technology to test the indoor positioning accuracy of these technologies and related system construction issues. The findings provide a reference for future research on indoor positioning method selection

Validation of an electrogoniometry system as a measure of knee kinematics during activities of daily living

Purpose: The increasing use of electrogoniometry (ELG) in clinical research requires the validation of different instrumentation. The purpose of this investigation was to examine the concurrent validity of an ELG system during activities of daily living. Methods: Ten asymptomatic participants gave informed consent to participate. A Biometrics SG150 electrogoniometer was directly compared to a 12 camera three dimensional motion analysis system during walking, stair ascent, stair descent, sit to stand, and stand to sit activities for the measurement of the right knee angle. Analysis of validity was undertaken by linear regression. Standard error of estimate (SEE), standardised SEE (SSEE), and Pearson’s correlation coefficient r were computed for paired trials between systems for each functional activity. Results: The 95% confidence interval of SEE was reasonable between systems across walking (LCI = 2.43 °; UCI = 2.91 °), stair ascent (LCI = 2.09 °; UCI = 2.42 °), stair descent (LCI = 1.79 °; UCI = 2.10 °), sit to stand (LCI = 1.22 °; UCI = 1.41 °), and stand to sit (LCI = 1.17 °; UCI = 1.34 °). Pearson’s correlation coefficient r across walking (LCI = 0.983; UCI = 0.990), stair ascent (LCI = 0.995; UCI = 0.997), stair descent (LCI = 0.995; UCI = 0.997), sit to stand (LCI = 0.998; UCI = 0.999), and stand to sit (LCI = 0.996; UCI = 0.997) was indicative of a strong linear relationship between systems. Conclusion: ELG is a valid method of measuring the knee angle during activities representative of daily living. The range is within that suggested to be acceptable for the clinical evaluation of patients with musculoskeletal conditions

Numerical and Experimental Evaluation of Error Estimation for Two-Way Ranging Methods

Lian Sang C, Adams M, Hörmann T, Hesse M, Porrmann M, Rückert U. Numerical and Experimental Evaluation of Error Estimation for Two-Way Ranging Methods. Sensors. 2019;19(3): 616.The Two-Way Ranging (TWR) method is commonly used for measuring the distance between two wireless transceiver nodes, especially when clock synchronization between the two nodes is not available. For modeling the time-of-flight (TOF) error between two wireless transceiver nodes in TWR, the existing error model, described in the IEEE 802.15.4-2011 standard, is solely based on clock drift. However, it is inadequate for in-depth comparative analysis between different TWR methods. In this paper, we propose a novel TOF Error Estimation Model (TEEM) for TWR methods. Using the proposed model, we evaluate the comparative analysis between different TWR methods. The analytical results were validated with both numerical simulation and experimental results. Moreover, we demonstrate the pitfalls of the symmetric double-sided TWR (SDS-TWR) method, which is the most highlighted TWR method in the literature because of its highly accurate performance on clock-drift error reduction when reply times are symmetric. We argue that alternative double-sided TWR (AltDS-TWR) outperforms SDS-TWR. The argument was verified with both numerical simulation and experimental evaluation results

Identification and Mitigation of NLOS based on Channel Information Rules for Indoor UWB Localization

Indoor localization is an emerging technology that can be utilized for developing products and services for commercial usage, public safety, military applications and so forth. Commercially it can be applied to track children, people with special needs, help navigate blind people, locate equipment, mobile robots, etc. The objective of this thesis is to enable an indoor mobile vehicle to determine its location and thereby making it capable of autonomous localization under Non-light of sight (NLOS) conditions. The solution developed is based on Ultra Wideband (UWB) based Indoor Positioning System (IPS) in the building. The proposed method increases robustness, scalability, and accuracy of location. The out of the box system of DecaWave TREK1000 provides tag tracking features but has no method to detect and mitigate location inaccuracies due to the multipath effect from physical obstacles found in an indoor environment. This NLOS condition causes ranges to be positively biased, hence the wrong location is reported. Our approach to deal with the NLOS problem is based on the use of Rules Classifier, which is based on channel information. Once better range readings are achieved, approximate location is calculated based on Time of Flight (TOF). Moreover, the proposed rule based IPS can be easily implemented on hardware due to the low complexity. The measurement results, which was obtained using the proposed mitigation algorithm, show considerable improvements in the accuracy of the location estimation which can be used in different IPS applications requiring centimeter level precision. The performance of the proposed algorithm is evaluated experimentally using an indoor positioning platform in a laboratory environment, and is shown to be significantly better than conventional approaches. The maximum positioning error is reduced to 15 cm for NLOS using both an offline and real time tracking algorithm extended from the proposed approach