基于分簇的双簇首水下传感器网络时间同步算法  

Cluster-based Time Synchronization Algorithm Using Dual Cluster Heads for Underwater Sensor Network

作　　者：孔维全 刘广钟[1] KONG Weiquan;LIU Guangzhong(College of Information Engineering,Shanghai Maritime University,Shanghai 201306,China)

机构地区：[1]上海海事大学信息工程学院

出　　处：《计算机工程》2020年第2期214-220,229,共8页Computer Engineering

基　　金：国家自然科学基金(61202370);中国博士后科学基金(2014M561512);上海市教委科研创新项目(14YZ110)

摘　　要：水下传感器的时间同步会受到节点移动、传播时延、能耗等因素的影响,陆地传感器的时间同步算法无法直接应用于水下环境。综合考虑水下通信的特点,提出一种基于分簇的双簇首辅助时间同步算法。基于节点能耗和深度对其进行分簇,从簇中选取2个最优节点作为主副簇首,引入节点移动模型以减小节点移动性造成的计算误差,并使用移动信标节点完成簇首间的同步。在此基础上,利用双簇首对普通节点进行同步,并考虑声速动态变化对同步性能的影响。仿真结果表明,与TSHL、MU-Sync、multi-hop、D-Sync等算法相比,该算法的能耗较低,同步精度较高。Time synchronization algorithms for a terrestrial environment cannot be directly used in an underwater environment,as time synchronization of underwater sensors is influenced by many factors,including movement of nodes,transmission delay and energy consumption.This paper comprehensively considers the characteristics of underwater communication and proposes a cluster-based time synchronization algorithm using dual cluster heads.The algorithm clusters nodes according to their energy consumption and depth,and selects two optimal nodes for each cluster as the primary and secondary cluster heads.Then a model for node movement is introduced to reduce the calculation error caused by node mobility,and the mobile beacon node is used to complete the synchronization of cluster nodes.On this basis,dual cluster heads are used for synchronization of common nodes,considering the influence of the dynamically changing sound speed on synchronization performance.Simulation results show that the proposed algorithm has lower energy consumption and a higher synchronization precision than TSHL,MU-Sync,multi-hop and D-Sync algorithms.

关 键 词：水下传感器 分簇 双簇首 时间同步 时钟频偏 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]