软件学报

作者：魏连锁,苏扬,李华,吴迪

单位：魏连锁，齐齐哈尔大学 计算机与控制工程学院, 黑龙江 齐齐哈尔 161006;哈尔滨工程大学 计算科学与技术学院, 黑龙江 哈尔滨 15000111,苏扬，齐齐哈尔大学 计算机与控制工程学院, 黑龙江 齐齐哈尔 16100602,李华，齐齐哈尔大学 计算机与控制工程学院, 黑龙江 齐齐哈尔 16100603,吴迪，齐齐哈尔大学 计算机与控制工程学院, 黑龙江 齐齐哈尔 16100604

关键词：Markov链;群一致性;UWSNs;时钟同步

基金：国家自然科学基金（61571150，61872204）；黑龙江省自然科学基金（LH2019F037）；黑龙江省教育厅面上项目（135109237，135209235）；研究生创新科研项目（YJSCX2018-ZD09）

现有UWSNs时钟同步算法大多数同步信息交换都是采用节点对节点之间的方式进行频繁的数据交换，却忽略了节点本身通信范围内的邻居节点收到的同步信息，所以存在同步通信能耗大、同步效率低等问题，进而影响网络时钟同步的精度.因此，在分析UWSNs多目标优化网络拓扑演化过程对时钟同步的影响的基础上，在不过多地增加网络平均发射半径和通信能耗的情况下，利用群一致性、Markov链等理论，建立同步周期调节机制与时钟同步模型；然后，利用线性回归拟合方法，建立簇间同步和簇内同步机制，设计出精度好、效率高的UWSNs时钟同步算法；最后，采用仿真形式验证了该算法的相关性能.

来源：2019年第S1期

《软件学报》期刊编辑部

查看软件学报杂志2019年第S1期