| Markov链群一致性的水下传感器网络时钟同步算法 |
| |
| 引用本文： | 魏连锁,苏扬,李华,吴迪.Markov链群一致性的水下传感器网络时钟同步算法[J].软件学报,2019,30(S1):27-39. |
| |
| 作者姓名： | 魏连锁 苏扬 李华 吴迪 |
| |
| 作者单位： | 齐齐哈尔大学 计算机与控制工程学院, 黑龙江 齐齐哈尔 161006;哈尔滨工程大学 计算科学与技术学院, 黑龙江 哈尔滨 150001,齐齐哈尔大学 计算机与控制工程学院, 黑龙江 齐齐哈尔 161006,齐齐哈尔大学 计算机与控制工程学院, 黑龙江 齐齐哈尔 161006,齐齐哈尔大学 计算机与控制工程学院, 黑龙江 齐齐哈尔 161006 |
| |
| 基金项目： | 国家自然科学基金（61571150，61872204）；黑龙江省自然科学基金（LH2019F037）；黑龙江省教育厅面上项目（135109237，135209235）；研究生创新科研项目（YJSCX2018-ZD09） |
| |
| 摘 要： | 现有UWSNs时钟同步算法大多数同步信息交换都是采用节点对节点之间的方式进行频繁的数据交换，却忽略了节点本身通信范围内的邻居节点收到的同步信息，所以存在同步通信能耗大、同步效率低等问题，进而影响网络时钟同步的精度.因此，在分析UWSNs多目标优化网络拓扑演化过程对时钟同步的影响的基础上，在不过多地增加网络平均发射半径和通信能耗的情况下，利用群一致性、Markov链等理论，建立同步周期调节机制与时钟同步模型；然后，利用线性回归拟合方法，建立簇间同步和簇内同步机制，设计出精度好、效率高的UWSNs时钟同步算法；最后，采用仿真形式验证了该算法的相关性能.
|
| 关 键 词： | Markov链 群一致性 UWSNs 时钟同步 |
| 收稿时间： | 2019/9/15 0:00:00 |
Underwater Sensor Network Clock Synchronization Algorithm Based on Markov Chain Group Consistency |
| |
| WEI Lian-Suo,SU Yang,LI Hua and WU Di.Underwater Sensor Network Clock Synchronization Algorithm Based on Markov Chain Group Consistency[J].Journal of Software,2019,30(S1):27-39. |
| |
| Authors: | WEI Lian-Suo SU Yang LI Hua and WU Di |
| |
| Affiliation: | School of Computer and Control Engineering, Qiqihar University, Qiqihar 161006, China;School of Computing Science and Technology, Harbin Engineering University, Harbin 150001, China,School of Computer and Control Engineering, Qiqihar University, Qiqihar 161006, China,School of Computer and Control Engineering, Qiqihar University, Qiqihar 161006, China and School of Computer and Control Engineering, Qiqihar University, Qiqihar 161006, 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. |
| |
| Keywords: | Markov chain group consistency UWSNs clock synchronization |
|
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
