Markov链群一致性的水下传感器网络时钟同步算法
DOI:
作者:
作者单位:

作者简介:

魏连锁(1975-),男,黑龙江齐齐哈尔人,副教授,CCF专业会员,主要研究领域为水下传感器网络,信息处理;苏扬(1996-),男,硕士生,主要研究领域为水下传感器网络,信息处理;李华(1995-),男,硕士生,主要研究领域为水下传感器网络,信息处理;吴迪(1994-),男,硕士生,主要研究领域为水下传感器网络,信息处理.

通讯作者:

魏连锁,E-mail:wlsaaaaaa@163.com

中图分类号:

基金项目:

国家自然科学基金(61571150,61872204);黑龙江省自然科学基金(LH2019F037);黑龙江省教育厅面上项目(135109237,135209235);研究生创新科研项目(YJSCX2018-ZD09)


Underwater Sensor Network Clock Synchronization Algorithm Based on Markov Chain Group Consistency
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61571150, 61872204); Heilongjiang Natural Science Foundation of China (LH2019F037); Heilongjiang Provincial Department of Education (135109237, 135209235); Postgraduate Innovative Research Project (YJSCX2018-ZD09)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    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.

    参考文献
    相似文献
    引证文献
引用本文

魏连锁,苏扬,李华,吴迪. Markov链群一致性的水下传感器网络时钟同步算法.软件学报,2019,30(S1):27-39

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2019-09-15
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2020-01-02
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号