arrow
返回

Fast Consensus-Based Time Synchronization Protocol Using Virtual Topology for Wireless Sensor Networks

delete2021-05-01
delete16
PRE
AI
L
Linh-An Phan
T
Taehong Kim *
DOI:10.1109/JIOT.2020.3038426delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Slow convergence is a major drawback of average-based consensus time synchronization protocols, particularly in large or sparse wireless sensor networks. The convergence speed can be increased by adding more nodes or increasing the transmission range of nodes, because the network becomes strongly connected. However, these solutions are not always feasible owing to hardware constraints. In this article, a virtual topology-based time synchronization protocol (VTSP) is proposed to address the aforementioned drawback of consensus-based protocols. Notably, VTSP performs the consensus process on a virtual topology that has a stronger algebraic connectivity than a physical one. Therefore, VTSP can significantly accelerate convergence speed without modifying the physical structure of the network. The virtual topology is formed by creating virtual links between each node and its two-hop neighbors. Moreover, two optimization techniques are suggested for reducing data redundancy, which is caused during the creation of the virtual links, in timing messages and for speeding up the convergence by excluding edge nodes from the consensus process. Simulation results demonstrate that VTSP can achieve convergence three times faster than the gradient time synchronization protocol, a well-known consensus-based time synchronization protocol, in various topologies while preserving the same level of accuracy.
Keyword:
Synchronization
Protocols
Convergence
Clocks
Wireless sensor networks
Topology
Network topology
Algebraic connectivity
average consensus
fast convergence
time synchronization
virtual link
wireless sensor network (WSN)
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Internet of Things Journal 封面图
IEEE Internet of Things Journal
IF:
8.9
论文数:
1.4W
被引数:
7.8W

机构

C
Chungbuk National University
学者数:
8.5K
论文数: 8.0K
被引数: 6.4K
引用论文

引用论文

Sovereign Debt Structure for Crisis Prevention
err2005-01-01
err0
errOAAI
errEduardo Borensztein; Olivier Jeanne; Paolo Mauro; Jeromin Zettelmeyer; Marcos Chamon
err分享
err收藏
err分享
err收藏
A fast clock synchronization algorithm for wireless sensor networks
err2018-06-01
err36
PREAI
errXie, Kan; Cai, Qianqian; Fu, Minyue
err分享
err收藏
err分享
err收藏
学者 查看更多内容