A Time Synchronization Protocol for Barrage Relay Networks

Abstract

Time-division multiple access (TDMA)-based medium access control (MAC) protocol has been widely used for avoiding access conflicts in wireless multi-hop ad hoc networks, where the time synchronization among wireless nodes is essential. In this paper, we propose a novel time synchronization protocol for TDMA-based cooperative multi-hop wireless ad hoc networks, which are also called barrage relay networks (BRNs). The proposed time synchronization protocol is based on cooperative relay transmissions to send time synchronization messages. We also propose a network time reference (NTR) selection technique for improving the convergence time and average time error. In the proposed NTR selection technique, each node overhears the user identifier (UID) of other nodes, hop count (HC) from them to itself, and network degree, which denotes the number of 1-hop neighbor nodes. Then, the node with the minimum HC from all other nodes is selected as the NTR node. If there are multiple nodes with the minimum HC, the node with the larger degree is selected as the NTR node. To the best of our knowledge, the proposed time synchronization protocol with the NTR selection is introduced for the first time for cooperative (barrage) relay networks in this paper. Through computer simulations, we validate the proposed time synchronization protocol in terms of the average time error under various practical network scenarios. Furthermore, we also compare the performance of the proposed protocol with the conventional time synchronization methods. It is shown that the proposed protocol significantly outperforms the conventional methods in terms of the average time error and convergence time. The proposed protocol is shown to be more robust against packet loss as well.