Time synchronization in underwater acoustic sensor networks

This thesis deals with the development of a time synchronization algorithm for underwater sensor networks. The ease of deployment and maintenance of wireless networks leaded this research to the use of an acoustic communication sensor network to share a common base time between all nodes. Acoustic signals are well adapted to the underwater medium but experience very challenging impairments such as Doppler, extensive multi-paths and low transmission speed that can nevertheless be corrected at the reception side. Several acoustic waveforms can be invoked to transmit digital data through the underwater medium, without loss of generality, in this study is considered Orthogonal Frequency- Division Multiplexing (OFDM) communication scheme to exchange data between wireless underwater nodes containing sensor time references. This communication link will be used among others to carry time stamp message required for network synchronization. Time synchronization is a critical piece of infrastructure of any distributed system. UWSN make extensive use of synchronized time for many services provided by a distributed network. In UWSN, Global Positioning System (GPS) signals are not available and synchronization systems are mostly based on acoustic communication. Owing to high latency of the underwater acoustic transmission channel with respect to cabled or radio network makes the use of conventional synchronization protocols even more challenging underwater. Many time synchronization algorithms for underwater wireless sensor networks (UWSN) can be found in literature, such as TSHL, D-SYNC, DA-Sync. but only a few of them take into account all the water channel challenges, such as low available bandwidth, long propagation delays and sensor node mobility. To solve this problem, in this research a further development of the existing time synchronization protocols found in literature is driven. To perform time synchronization we apply Precision Time Protocol (PTP) std. IEEE 1588, which is capable to synchronize two clocks with a precision below hundreds of nanoseconds in a point to point cabled Ethernet Network, and DA-Sync protocol, which is a bidirectional message exchange based method between a master clock and an slave one, and refines its time synchronization parameters by using medium kinematic models. In cabled synchronization systems, such as PTP, time stamps are acquired in physical layer (PHY) in order to achieve maximum precision, avoiding indeterministic time like Operating System (OS) time slots or medium access protocols. Analogously, it happens in acoustic communication, time stamps are extracted from a large acquisition window, and the improvement of these time stamps is treated in this thesis. Contrary to cable networks, the low celerity of wave sound makes underwater acoustic communications system very sensitive to Doppler effect, yielding to non-uniform frequency scaling represented by compression or dilatation of the time axis. This frequency scaling can be induced by two factors: motion (sensor mobility, channel variation, etc...) and clock skew receiver between transmitter and receiver. Actually, in order to address this problem, some systems uses expensive inertial sensors for compensating Doppler scaling due to motion and temperature compensated low drift clocks. So in this thesis is evaluated the Doppler scaling caused by motion and skew in order to correct it. Finally, several tests in the laboratory, test tank, and at sea are performed in order to check the performance of acoustic communication and time synchronization. Results show a correct behavior of hardware and software, and also validate the performance of the time synchronization applied to acoustic UWSN.La sincronización temporal es una pieza clave de cualquier sistema distribuido. Las redes de sensores submarinas hacen uso de los sistemas de sincronización entre nodos para diversos servicios disponibles en cualquier red distribuida. Cabe mencionar que en las redes submarinas, las señales GPS (Global Positioning System) no están disponibles para la referencia temporal, y los sistemas de sincronización se tienen que basar principalmente en comunicaciones acústicas. Además, debido a la alta latencia de dichas redes, la portabilidad de protocolos de sincronización cableados o terrestres, es prácticamente imposible debido a las grandes diferencias de velocidades de propagación de las ondas electromagnéticas frente a las acústicas en el medio marino. Las señales acústicas se adecúan bien al medio submarino, pero presentan una serie de inconvenientes como el efecto Doppler, largas trayectorias multi-camino, además de una velocidad de transmisión baja, que han de ser corregidos en el equipo receptor. Se ha elegido el uso de "Orhtogonal Frequency-Division Multiplexing" (OFDM) como esquema de comunicaciones para el intercambio de datos entre nodos inalámbricos que tienen las bases temporales de cada uno de sus sensores. Este link de comunicaciones será usado, entre otros, para propagar los marcajes de tiempos entre mensajes necesarios para la sincronización de la red. En la literatura se pueden encontrar varios sistemas de sincronización para redes de sensores submarinas basadas en comunicación acústica como TSHL, D-SYNC, DA-Sync, pero sólo unos pocos tienen en cuenta toda la problemática del medio marino, como el bajo ancho de banda, los largos tiempos de propagación, o la movilidad de los sensores. Para resolver esta problemática de la sincronización temporal se ha empleado como referencia "Precision Time Protocol" (PTP) std. IEEE 1588, el cual es capaz de sincronizar dos relojes en una red cableada punto a punto con una precisión por debajo de los centenares de nanosegundos. Además se han empleado sistemas de mejora de la precisión temporal basados en ecuaciones cinemáticas de los nodos, tal y como se presenta en el estudio DA-Sync. En el protocolo PTP, los marcajes de tiempo se realizan en la capa física con el propósito de lograr la mayor precisión posible, ya que de este modo se evitan incertidumbres debidas a las temporizaciones de los sistemas operativos, o los algoritmos de acceso al medio. Análogamente, en esta tesis se presenta un sistema de marcaje de tiempos que extrae mediante hardware el marcaje temporal del inicio de la adquisición de datos. Difiriendo de las redes cableadas, la baja velocidad de propagación de las ondas acústicas en el medio marino hace que la comunicación sea altamente sensible al efecto Doppler, resultando en escalados frecuenciales no uniformes, que afectan a la base temporal dilatándola o comprimiéndola. Este escalado de frecuencia puede deberse a dos factores: movimiento (movimiento de sensores, variaciones del canal, etc.) o derivas del reloj de un nodo frente a otro nodo. Actualmente, para resolver este problema, algunos sistemas utilizan sistemas inerciales muy costosos para estimar el movimiento del sensor y relojes compensados por temperatura. En esta tesis se ha utilizado la información del canal respecto al escalado Doppler, además de las ecuaciones cinemáticas de primer orden, para estimar la movilidad y la deriva de los relojes. Finalmente, varios tests en laboratorio, tanque de agua, y experimentación en el mar son presentados para verificar el correcto funcionamiento de ambos sistemas de comunicación y sincronización. Los resultados validan el funcionamiento de todos los algoritmos software y del hardware, además de verificar el funcionamiento del sistema de sincronización aplicado a redes de sensores submarinas con comunicación acústica