Comparative Analysis of Ranging Protocols for Localization by UWB in Outdoor

The rapid evolution of technology in the field of wireless telecommunications and micro components using MEMS technologies (Micro-electromechanical systems) has contributed to the expansion and rapid development of wireless sensor networks (WSN). This rapid development has contributed to the appearance of sensor and actuator networks (WSAN) or even to the Internet of Things with DL_IoT (Device Layer-Internet of Things). This rapid evolution of WSN is due to the enthusiasm generated by this last in industry and research. This new technology is used in several applications, particularly in the outdoor location of communicating nodes. The process of distance calculation between nodes (ranging) is a primordial phase for a precise location of these nodes. This paper presents the result of measurements do with three ranging protocols (TWR, TWR_Skew and SDS-TWR) implemented on DecaWiNo nodes. DecaWiNo nodes use the Ultra Wide Band (UWB) radio links, proposed by the IEEE 802.15.4 standard amendment of the year 2007, which provides a high performance ranging by ToF (Time of Flight). The results are very promising with precision errors of the order of 50 cm over 20 meters.

level of the plants [3] or for a much more precise irrigation [4]. Its field of application also covers intrusion detection, or more recently the mobile target tracking, especially with military security.
Our goal is to use this technology in mobile target tracking but applied to agriculture for crop protection. This idea was born from an observation made from the destruction of crops in the paddy fields of West Africa, particularly those of Senegal.
Indeed, the destruction of agricultural crops by grain-eating birds has always been a fundamental problem, especially in West Africa. According to [5], these birds, such as quelea, the golden sparrows, village weaver with a strong beak, cause very serious damage that can be estimated each year to several hundred thousand tons. They attack rice, maize, sorghum and wheat by eating the mature and milky grains. This is how we asked ourselves this fundamental question that guided our approach: Why not use the advantages offered by this new technology (DL-IoT) to help these farmers to protect their crops without harming the birds?
However, to achieve this, one of the first functions that this network must accomplish is to be able to efficiently locate its own nodes. This first function of our network is also the subject of this document in which we make the comparative study of some protocols of distance calculation between nodes (ranging) by ToF based on the UWB, in order to find the best protocol suited for our application type.
This work emphasizes the metric performances of DecaWiNo nodes in outdoor.
In fact, these performances were until then studied in indoor [6], thus this result obtained will complete the DecaWiNos metric study with the main protocols using the ToF for a more general use of these nodes (Indoor and Outdoor).
So, after this introduction, we will first present the most traditional ranging protocols namely TWR, TWR_Skew and SDS-TWR. In the following we will present in Section 3 titled Outdoor measurements, the material used for measurements in particular the DecaWiNos nodes, the procedures and measurement results of the various protocols as well as their interpretation. Then in Section 4, we will discuss the results obtained. And finally, the conclusion will allow us to emphasize the possibilities of using our results as well as the research perspectives arising from this work.

The Ranging Protocols
For most sensor and actuator network applications, the event detected by a node is useful only if the information about its geographical location is provided. For this, the network needs to locate its nodes. So many algorithms and localization techniques in outdoor have been developed. These algorithms and localization techniques use a variety of communication technologies, offering to users adapted location systems according to the criteria required by the different DL-IoT type applications. These criteria are often the range of communication, the transmission rate or the energy consumption. Technologies such as infrared, Bluetooth, Zigbee or UWB are used in this sense by localization systems.
The most frequent localization techniques in literature can be classified into two groups: Range-Free localization and Range-Based localization.
The Range-Free technique, like those of the DV-Hop family, is based on topology and connectivity information, assuming an isotropic network where the number of jumps between the nodes is proportional to their distance. But this solution is not very accurate (because of the malfunctions and the not guaranteed network connectivity).
The Range-Based localization, uses the distance (or angle) measured between two nodes (Ranging) to determine the position of a node. The TDoA uses the same principle as ToA with some differences to measure the distance between two close nodes. It uses the time difference taken by two signals sent by the same node and whose propagation speed is different. In general, we use ultrasound (V 340 m/s in air at 15˚C) or sound waves (C 3.10 8 m/s) to have this difference. This technique has drawbacks related to the energy consumption (because of the two signals emitted), the short range and its limited use in outdoor due to ultrasound for example.
The technique based on the AoA allows the location of a node by measuring the arrival angle of a signal. In this technique, the nodes measuring the angle are equipped with small antennas or ultrasonic receiver. The receiving node uses the arrival time or signal phase to calculate the arrival angle.
These ultrasonic antennas and receivers (imposing small distances between receiving nodes) constitute the major disadvantage in terms of cost and size for this method.
Finally, for the RSSI technique that uses the physical characteristic of the radio channel (the RSSI signal strength). In theory more the distance between two nodes increases more the signal is attenuated (the RSSI power indicator decreases). Thus, it is possible for a receiving node to calculate the distance that separates it from a transmitting node based on the power of the received signal.
This method has an advantage over the cost since the nodes are already equipped with RF devices. But it is not very precise compared to other methods.
Because of its sensitivity to noise, interference, asymmetry of the communication link (no-conformity of the RSSI), obstacles and types of antennas capable caused errors exceeding 50% of the range of the communication device [7].
Although requiring a perfect synchronism of the transmitting and receiving nodes, the technique based on the ToF is much more precise than the other techniques especially with the use of the UWB technology (ensuring an acceptable synchronization).
Thus, several works propose methods of distance calculation between nodes (Ranging) based on the ToF. These methods of calculation often called Ranging protocols are presented in the following sections.

TWR (To Way Ranging)
This is the simplest protocol using two-node messages and taking the clock from one of the nodes as a reference. Because most of the time, nodes in communication are often asynchronous. The TWR protocol is based on a set of three messages, two of which, (START and ACK) necessary for stamping and obtaining time-of-flight measurement information ( Figure 1).
In this protocol, the node A, initiator of the exchange sends its first frame (START) and marks its time of emission t 1 . On receipt of this frame, the node B in turn marks the reception time t 2 of this frame and after a certain time sends an acknowledgment frame (ACK) while marking its sending time t 3 . The node A, on receipt of the ACK frame, marks the reception time t 4 . The four time stamps are collected on the node A side after receiving the DATA_REPLY frame containing the tags t 2 and t 3 of the node B. This last frame will allow node A to calculate the flight time noted in Equation (1) and distance in Equation (2). Figure 1. TWR protocol performing ToF measurement between two "asynchronous" nodes.
The principal disadvantage of this protocol is the drift of the clocks which causes temporal imprecision. Indeed, the two clocks of the nodes A and B are not based on the same quartz, they cannot be perfectly synchronous. Thus, an overestimation or underestimation of the measurement of the flight time could lead to an absurd location of the nodes.

TWR_Skew
The TWR_Skew is a protocol based on the simple TWR, it is presented in [8]. Its objective was to evaluate the impact of TWR ranging accuracy in normal traffic by introducing a variable artificial delay in order to compensate for imprecision due to delay. This delay introduced between the messages START and ACK actually represents the delay introduced by the usual traffic especially the method of access to the medium. The authors of [8] propose a correction of the introduced error, based on the parameter k which represents the ratio of the frequency f B of the clock of the node B and the frequency f A of the clock of the node A. By introducing this parameter k into Equation (1), this results in a new general ToF equation: The communication modules that we use with DecaWiNo and also used in [8] offer functionality, the Clock Offset evaluating the difference in frequency between the two clocks. This difference called Skew is the origin of the name of this protocol.
It is affirmed in [8] that this correction makes it possible to correct both the drift errors introduced by the temperature variations and those due to delays between messages (Figure 2).

The SDS-TWR Protocol (Symmetrical Double-Side Two-Way Ranging)
In order to reduce or eliminate the error introduced by the clock drift, another protocol symmetries the ranging session by adding an additional message to the classical session of the TWR protocol: this is the SDS-TWR protocol.
1) The Double-sided component: The protocol is based on two symmetrical sessions of the TWR protocol (TWR A−B and TWR B−A ).
2) The Symmetrical component: the response time between the two nodes is assumed to be identical (T R−A = T R−B, with T R = Response Time) (Figure 3).
Each node marks its own transmit and receive stamps. All the timestamps will be collected on the side of the node A after the reception of the DATA_REPLY S. Diagne et al.
Because of the frequency shift at the nodes, the return times for the response of A and B are evaluated differently. An average of two "round trip" times of A and B will allow reducing the error induced ranging. This specificity of the protocol will therefore reduce the difference between the actual distance and that which will be measured by the SDSTWR protocol without completely eliminating it [8].

Outdoor Measurements
Often, simple analyses based on simulation software are enough to provide a result on the performance of a given system. However, these programs are based on too idealistic models that do not often consider the imperfections and physical realities of the material and the measurement environment.
When the system to be studied is a WSAN, the fact that these parameters are not considered may lead to a different operation from the deployment than that provided by the simulation software.
Thus, certainly, the best approach would be to perform analyses on real nodes (sensors and actuators) and in a real physical environment. This explains why our analysis approach is based on measurements with real nodes.

Description of Measurement Equipment
For the measurements, we use two DecaWiNo nodes: the first fixed and located at a height of 1.5 m from the ground, the second always at the same height is linked to a mobile pole. The pole here serves only to vary the distance between our two nodes. See Figure 4.

DecaWiNo Node
DecaWiNo is part of the family of WiNo nodes (Wireless Node) [9] developed at IRIT by the RMESS team. The WiNo family is based on the Arduino environment and its components are developed in Open Hardware, allowing to setting up a wide variety of WiNos (see Figure 5). Table 1 summarizes the principal features of the developed WiNo nodes.
As we said earlier in this study, we will use DecaWiNo. This type of WiNo is composed of an Arduino board (Teensy 3.2) and the DecaWave DWM 1000 module with a UWB transceiver and an antenna. For node management, the DecaDuino library was developed by the RMESS team in the Arduino environment ( Figure 6).

Measurement Results
We present in the following sections the results obtained with the various protocols mentioned as well as their graphical representation.

Ranging by TWR Simple
We summarize in Table 2 the measurements made with the TWR protocol. However, with the number of takes made: 100 for each point, we will only give   we find that the error committed by the TWR is greater than 1 meter for the real distances greater than or equal to 30 meters.
We also notice that for distances of less than 9 meters, the TWR overestimates the actual distance.

Ranging by TWR_Skew
Under the same conditions and measurement parameters as those of the TWR, we performed measurements with the TWR_Skew protocol. The results are summarized in Table 3 and graphically represented in Figure 8.
We note here that the average error varies generally from 20 cm to 1.5 m with absolute extreme values ranging from 37 cm to 1.63 m over real distances from 0.5 to 30 meters.
In particular, it can be seen on the one hand that for real distances of less than 13 meters the absolute errors (means and extremums) do not exceed 50 cm. And on the other hand, that the absolute average error evolves rapidly from 50 cm to 1.50 m with absolute extremums of 60 cm to 1.63 m over distances between 13 and 30 meters.
We can also notice that with the TWR_Skew protocol, the actual distances are in general underestimates.

Ranging by SDS_TWR
Still in the same conditions as previously experiments with TWR and TWR_Skew protocols, we performed measurements with the SDS_TWR protocol. The results obtained are recorded in Table 4 and represented in Figure 9.
The average absolute error varies here from 20 cm to 1.30 m with extremums of 17 cm to 1.43 m over distances of 0.5 to 30 meters.  As for the TWR_Skew, we also note that for distances less than 13 meters the absolute errors (means and extremums) do not exceed 50 cm. Beyond 13 meters,

Discussion
The observation of the average errors shows that the errors made by the TWR_Skew and SDS_TWR protocols are quite close. Even though the TWR_Skew error is slightly smaller for distances less than 28 meters, the error committed by these two protocols exceeds 50 cm for the real distances greater than 13 meters.
On the other hand, for the TWR protocol, the error made here is much smaller, going up to an absolute distance of 50 cm from that made by the TWR_Skew protocol. In addition, for this protocol, the error does not exceed 50 cm for distances less than or equal to 22 meters (see Figure 10). This result obtained with the TWR protocol seems very interesting especially for applications where the distance between the nodes does not exceed 22 meters and a precision of the order of 20 cm (for distances less than 14 meters) or 50 cm maximum (for distances between 14 and 22 meters).
Thus, given the number of measurements taken per point, we can say that comparatively the TWR ranging protocol is better than the TWR_Skew and SDS_TWR ranging protocols in outdoor; even though these last two protocols have been established to correct the mistakes of TWR. But the validation tests of the correction of TWR errors by the TWR_Skew and SDS_TWR have been done until then in indoor environment with a lot of reflections because of the walls and ceiling, and low ranges not exceeding 10 meters.

Conclusion
In this paper, we have implemented three ToF ranging protocols (TWR, TWR_Skew and SDS-TWR) on DecaWiNo nodes incorporating UWB technology. These nodes allowed us to make ranging measurements whose graphical These performances offer us several perspectives, first of all on the integration of the TWR protocol on our application whose maximum distance between nodes is 20 meters; since this protocol is the one that better estimates the distance between nodes among the three studied in this document. But also, perspectives on the search for mechanisms that can help reduce the error committed by the TWR protocol, as well as the study of the impact of the error made by this protocol on the accuracy of mobile target location algorithms.  6  8  10  12  14  16  18  20  22  24  26  28  30  32 Error (m) Real distance (m) TWR TWR_Skew SDS_TWR