| 摘要: |
| 现有UWSNs时钟同步算法大多数同步信息交换都是采用节点对节点之间的方式进行频繁的数据交换，却忽略了节点本身通信范围内的邻居节点收到的同步信息，所以存在同步通信能耗大、同步效率低等问题，进而影响网络时钟同步的精度.因此，在分析UWSNs多目标优化网络拓扑演化过程对时钟同步的影响的基础上，在不过多地增加网络平均发射半径和通信能耗的情况下，利用群一致性、Markov链等理论，建立同步周期调节机制与时钟同步模型；然后，利用线性回归拟合方法，建立簇间同步和簇内同步机制，设计出精度好、效率高的UWSNs时钟同步算法；最后，采用仿真形式验证了该算法的相关性能. |
| 关键词: Markov链 群一致性 UWSNs 时钟同步 |
| DOI： |
| 分类号: |
| 基金项目:国家自然科学基金（61571150，61872204）；黑龙江省自然科学基金（LH2019F037）；黑龙江省教育厅面上项目（135109237，135209235）；研究生创新科研项目（YJSCX2018-ZD09） |
|
| Underwater Sensor Network Clock Synchronization Algorithm Based on Markov Chain Group Consistency |
|
WEI Lian-Suo1,2, SU Yang1, LI Hua1, WU Di1
|
|
1.School of Computer and Control Engineering, Qiqihar University, Qiqihar 161006, China;2.School of Computing Science and Technology, Harbin Engineering University, Harbin 150001, China
|
| Abstract: |
| Most of the existing UWSNs clock synchronization algorithms use nodes to exchange data frequently, but neglect the synchronization information received by neighbor nodes within the scope of node-based communication, so there are some problems such as high energy consumption and low synchronization efficiency in synchronization communication, which affect the accuracy of network clock synchronization. Therefore, based on the analysis of the influence of UWSNs multi-objective optimization network topology evolution process on clock synchronization, this paper uses the theory of group consistency and Markov chain to establish the synchronization cycle regulation mechanism and clock synchronization model without too much increase of the average transmission radius and communication energy consumption. Then, using linear regression fitting method, the inter-cluster synchronization and intra-cluster synchronization are established. Finally, the performance of UWSNs clock synchronization algorithm is verified by simulation. |
| Key words: Markov chain group consistency UWSNs clock synchronization |
