位置:成果数据库 > 期刊 > 期刊详情页
多处理器硬实时系统的抢占阈值调度研究
  • ISSN号:1000-1239
  • 期刊名称:计算机研究与发展
  • 时间:2015.5.15
  • 页码:1177-1186
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术] TN925[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:合肥工业大学计算机与信息学院,合肥230009
  • 相关基金:国家自然科学基金(61370088,61502142)、国家国际科技合作专项(2014DFB10060)资助项目
  • 相关项目:基于时间隔离的安全关键控制网络防危调度研究
中文摘要:

针对现有时间同步算法存在能量开销大、同步频次高等问题,提出了一种能量有效的自适应WSN时间同步算法。该算法基于簇状网络拓扑结构并分为两个阶段。同步阶段:簇头与簇成员节点分别采用SR主动消息交换机制与RO被动监听捎带机制实现与参考节点的同步,并通过最大似然估计修正节点时钟相偏、频偏提高同步精度。重同步周期调整阶段:簇头估计簇同步误差,并动态调整簇重同步周期,优化节点间同步分组数,降低同步开销。仿真结果表明,该算法同步精度可达19.5μs,较PBS算法提高18.2μs,且在单轮次同步分组数为15时能耗最低,具有较好的能量有效性。

英文摘要:

Aiming at the problem of high energy overhead and high frequency of synchronization in typical algorithms, an energy-effective and adaptive WSN time synchronization algorithm is proposed. Based on the clustering topology, the algorithm is divided into two phases. In the first phase, the cluster head synchronizes the reference node with a SR mechanism, while the cluster members synchronize the reference node with a RO mechanism by listening to the packets that sending by the cluster head. The algorithm adopts the maximum likelihood estimation for the clock offset and skews correction, which gets a good precision. In the second phase, the cluster head estimates the cluster synchronization error and regulates the re-synchronization period dynamically according to the accuracy requirement, then estimates the optimal number of synchronous message in every synchronization period. The experimental results show that the synchronization accuracy is almost 19.5 μs which improved by 18.2 μs compared with the PBS algorithm, and the lowest energy consumption will be accomplished when the synchronous package is 15 in second phase, which implements better energy efficiency.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机研究与发展》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院计算技术研究所
  • 主编:徐志伟
  • 地址:北京市科学院南路6号中科院计算所
  • 邮编:100190
  • 邮箱:crad@ict.ac.cn
  • 电话:010-62620696 62600350
  • 国际标准刊号:ISSN:1000-1239
  • 国内统一刊号:ISSN:11-1777/TP
  • 邮发代号:2-654
  • 获奖情况:
  • 2001-2007百种中国杰出学术期刊,2008中国精品科...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:40349