基于虚拟时间戳的WSN时间同步算法

doi:10.3778/j.issn.1002-8331.2009.29.025

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (29): 87-90.DOI: 10.3778/j.issn.1002-8331.2009.29.025

基于虚拟时间戳的WSN时间同步算法

潘新春，金文光，周冬鑫

浙江大学信息与电子工程系，杭州 310027

收稿日期:2008-11-14 修回日期:2009-02-23 出版日期:2009-10-11 发布日期:2009-10-11
通讯作者: 潘新春

On-virtual timestamp synchronization protocal for wireless sensor network

PAN Xin-chun，JIN Wen-guang，ZHOU Dong-xin

Dept. of Information and Electronic Engineering，Zhejiang University，Hangzhou 310027，China

Received:2008-11-14 Revised:2009-02-23 Online:2009-10-11 Published:2009-10-11
Contact: PAN Xin-chun

摘要/Abstract

摘要： 通过对无线传感器网络时间同步算法的研究，提出了一种基于虚拟时间戳的时间同步算法——VTSP算法。VTSP算法中，各节点维护自身的虚拟时间戳，父节点发送一个周期性的信标信号，子节点根据该信标信号进行时间同步调整和刷新操作，从而达到节点之间的同步性。数据通信往往是子节点与父节点之间的直接通信，因此只要同类子节点之间能够达到同步性就能够保证数据通信的稳定可靠。实验结果表明，VTSP算法具有良好的时间同步精度和数据通信效率。

关键词: 无线传感器网络, 时间同步算法, VTSP算法, 虚拟时间戳, 数据通信

Abstract: Through researching on the time synchronization algorithm of wireless sensor network，a VTSP algorithm is proposed which is named as on-virtual timestamp synchronization protocal.In the VTSP algorithm，each node maintains their virtual timestamp，father node sends a beacon signal periodically，and child nodes adjust time to synchronize and refresh based on the beacon signal.Direct data communication often executes between the father and child nodes，as long as the same kind of child node has achieved synchrony and then data communication can be stable and reliable.The results of experiment show that VTSP algorithm has high precision and data communication has high efficiency.

Key words: wireless sensor network, time synchronization protocal, On-Virtual Timestamp Synchronization Protocal（VTSP） algorithm, virtual timestamp, data communication

中图分类号:

TP301.6

潘新春，金文光，周冬鑫. 基于虚拟时间戳的WSN时间同步算法[J]. 计算机工程与应用, 2009, 45(29): 87-90.

PAN Xin-chun，JIN Wen-guang，ZHOU Dong-xin. On-virtual timestamp synchronization protocal for wireless sensor network[J]. Computer Engineering and Applications, 2009, 45(29): 87-90.

[1]	巩俊辉，胡晓辉，杜永文. 基于演化博弈的最优防御策略选取研究[J]. 计算机工程与应用, 2021, 57(13): 116-123.
[2]	孙泽宇，董汉磊，苏艳超，徐琛，聂雅琳，李传锋. 传感网中基于能量有效的多参数数据重构方法[J]. 计算机工程与应用, 2021, 57(11): 103-110.
[3]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[4]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[5]	韩雨涝. 非并行二分法的覆盖空洞修复算法[J]. 计算机工程与应用, 2020, 56(12): 87-92.
[6]	杨飞跃，陶洋. 时空协作的WSNs节点异常检测算法[J]. 计算机工程与应用, 2019, 55(7): 127-131.
[7]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[8]	乔冉，闫江毓，唐良瑞. 基于多维高斯的无线传感器网络定位算法[J]. 计算机工程与应用, 2019, 55(23): 99-104.
[9]	王艳娇，唐琦. 改进的异构无线传感器网络路由能量算法[J]. 计算机工程与应用, 2019, 55(22): 80-85.
[10]	韩雨涝. 面向带状无线传感网低延迟可靠数据收集算法[J]. 计算机工程与应用, 2019, 55(21): 104-109.
[11]	张媛媛，吴华锋，鲜江峰，梅骁峻. 双重约束下的海洋无线传感网自适应成簇算法[J]. 计算机工程与应用, 2019, 55(19): 128-133.
[12]	邹山花，高毅，彭力. 随机系统事件驱动控制策略的研究与设计[J]. 计算机工程与应用, 2019, 55(17): 100-106.
[13]	李道全，魏艳婷，张玉霞，刘文静. 基于改进蚁群算法的WSN能量均衡路由算法[J]. 计算机工程与应用, 2019, 55(17): 117-124.
[14]	姬晓辉，孙泽宇，阎奔，李传锋. 基于联合节点行为策略的WSN覆盖控制算法[J]. 计算机工程与应用, 2019, 55(16): 99-107.
[15]	胡晓辉，巩俊辉，徐宁，杜永文. 跨层优化的WSN能耗均衡拓扑博弈算法[J]. 计算机工程与应用, 2019, 55(14): 69-75.

基于虚拟时间戳的WSN时间同步算法

On-virtual timestamp synchronization protocal for wireless sensor network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics