基于时分系统的无线自组织网络同步算法

在基于时分系统的无线自组织网络和蜂窝通信网络的融合研究中,全网时间同步算法是其中的难点问题。该文提出了一种基于时分信道结构的自组织网络全网时间同步算法,利用系统的部分特定时隙收集自组织网络的拓扑结构信息,选取部分节点构建网络的"近似最小连通域",通过连通域中的节点广播系统同步信息,以完成全网的时间同步。通过理论分析和数据仿真,该算法的系统同步时隙开销为16.7%;在典型网络条件下,在一次全网同步中的节点同步成功概率不低于95%;较其他算法具有低复杂度、高可靠性、高同步效率。

Self synchronization in ad hoc TDMA networks

System synchronization of ad hoc networks is difficult due to the lack of a fixed infrastructure and the node mobility. A self synchronization algorithm was developed for ad hoc time division multiple access (TDMA) networks in which the network topology structure information is gathered at various time to build a connected domain set so as to broadcast system synchronization messages over the whole network. Theoretical analysis and simulations show that the system synchronization time cost is about 16.7% with a successful synchronization probability of higher than 95% in typical network environments. The algorithm is simpler and has better performance than previous algorithms.