基于DS理论的网络时钟同步算法

J4 ›› 2011, Vol. 29 ›› Issue (03): 186-.

基于DS理论的网络时钟同步算法

王波|吕俊伟|于振涛

海军航空工程学院控制工程系, 山东烟台264001

出版日期:2011-05-20 发布日期:2011-06-27
通讯作者: 于振涛（1984— ），男，山东寿光人，海军航空工程学院博士研究生，主要从事传感器网络、水下探测研究，(Tel)86-15106443919 E-mail:shouguangyzt@163.com。
作者简介:王波（1966— ）|男|山东烟台人|海军航空工程学院高级工程师|博士|主要从事传感器与网络、时钟同步研究|(Tel)86-13869844816(E-mail)shouguangyzt@163.com；吕俊伟（1960— ）|男|山东烟台人|海军航空工程学院教授|博士生导师|主要从事图像处理、传感器与网络研究|(Tel)86-15058598383(Email)shouguangyzt@163.com；通讯作者：于振涛（1984— ）|男|山东寿光人|海军航空工程学院博士研究生|主要从事传感器网络、水下探测研究|(Tel)86-15106443919(E-mail)shouguangyzt@163.com。
基金资助:
国家高科技研究发展计划（863计划）创新研究基金资助项目(2010AAJ133)

Synchronization Algorithm for Network Clock Based on DS Theory

WANG Bo, LV Jun-wei, YU Zhen-tao

Department of Control Engineering, Naval Aeronautical and Astronautical University|Yantai 264001, China

Online:2011-05-20 Published:2011-06-27

摘要/Abstract

摘要：

目前的NTP(Network Time Protocol)时钟同步算法已不能满足许多新兴网络对时钟同步精度的要求。为此，提出一种基于DS(Dempster/Shafer)理论的NTP时钟同步改进算法。在分析目前NTP时钟同步算法不足的基础上，将DS理论引进到传统的NTP时钟同步中，建立一种改进的NTP时钟同步算法并进行了仿真实验。实验结果表明，与传统算法相比，该NTP时钟同步算法有效地提高了同步精度。

关键词: 时钟同步, 网络时间协议, DS证据理论, 同步精度

Abstract:

Because the current NTP(Network Time Protocol) clock synchronization algorithm can not meet the new networks demands of high synchronization precision, an improved algorithm of NTP based on DS（Dempster/Shafer） theory is proposed. Firstly the current shortage of NTP clock synchronization is analyzed; then based on DS evidence theory, an improved NTP clock synchronization algorithm is established; at last a simulation test is done, and results show that the improved algorithm can enhance the synchronization precision.

Key words: clock synchronization, network time protocol（NTP）, DS evidence theory, synchronization precision

中图分类号:

TN393

王波|吕俊伟|于振涛. 基于DS理论的网络时钟同步算法[J]. J4, 2011, 29(03): 186-.

WANG Bo, LV Jun-wei, YU Zhen-tao. Synchronization Algorithm for Network Clock Based on DS Theory[J]. J4, 2011, 29(03): 186-.