基于增强型gossip算法的无线传感器网络时间同步

doi:10.13190/j.jbupt.2014.06.023

北京邮电大学学报 ›› 2014, Vol. 37 ›› Issue (6): 111-114.doi: 10.13190/j.jbupt.2014.06.023

基于增强型gossip算法的无线传感器网络时间同步

师超¹, 仇洪冰^1,2, 王俊义²

1. 西安电子科技大学通信工程学院, 西安 710071;
2. 桂林电子科技大学信息与通信学院, 广西桂林 541004

收稿日期:2013-12-18 出版日期:2014-12-28 发布日期:2014-07-11
作者简介:师超(1976-),男,博士生,E-mail:shichao@mail.xidian.edu.cn;仇洪冰(1963-),男,教授,博士生导师.
基金资助:
国家科技重大专项项目(2012zx03006-002)

An Enhanced Gossip Algorithm Based Time synchronization for Wireless Sensor Networks

SHI Chao¹, QIU Hong-bing^1,2, WANG Jun-yi²

1. School of Telecommunication Engineering, Xidian University, Xi'an 710071, China;
2. Information and Communication College, Guilin University of Electronic Technology, Guangxi Guilin 541004, China

Received:2013-12-18 Online:2014-12-28 Published:2014-07-11

摘要/Abstract

摘要：

提出一种增强型无线传感器网络的小道消息(gossip)时间同步算法,利用无线信道的广播特性来提高同步性能. 传统的gossip同步算法是点对点的通信方式,增强型gossip同步算法是点对多点的通信方式. 理论分析和计算机仿真均表明此方法可以提高无线传感器网络时间同步的收敛速度,并且可以降低网络能耗.

关键词: 时间同步, gossip算法, 无线传感器网络

Abstract:

An enhanced gossip time synchronization algorithm for wireless sensor networks was proposed to improve the performance of synchronization by integrating the broadcasting characteristics of wireless channel. The communication mode of traditional gossip algorithm is peer to peer, while the mode of the proposed algorithm is peer-to-multi. Both analysis and simulation confirm the effectiveness of the proposed algorithm in expediting the convergence rate and reducing the energy consumption.

Key words: time synchronization, gossip algorithm, wireless sensor networks

中图分类号:

TN911.22

师超, 仇洪冰, 王俊义. 基于增强型gossip算法的无线传感器网络时间同步[J]. 北京邮电大学学报, 2014, 37(6): 111-114.

SHI Chao, QIU Hong-bing, WANG Jun-yi. An Enhanced Gossip Algorithm Based Time synchronization for Wireless Sensor Networks[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(6): 111-114.

[1]	余修武商亚东刘永. 临时优劣重心反向融变的麻雀优化 WSN 定位算法[J]. 北京邮电大学学报, 2023, 46(1): 90-96.
[2]	章晨宇温向明陈亚文. 蜂窝移动网络低成本高精度授时[J]. 北京邮电大学学报, 2023, 46(1): 103-108.
[3]	余修武, 秦晓坤, 刘永. 基于萤火虫算法优化FCM的WSN路由算法[J]. 北京邮电大学学报, 2022, 45(2): 50-56.
[4]	余修武, 黄露平, 刘永, 余昊, 李佩. 遗传-禁忌搜索优化的三维DV-Hop定位算法[J]. 北京邮电大学学报, 2021, 44(4): 75-81.
[5]	刘琳岚, 肖庭忠, 夏扬, 舒坚. 基于超限快速决策树的链路质量评估[J]. 北京邮电大学学报, 2021, 44(3): 125-130.
[6]	余修武, 李莹, 刘永, 肖人榕, 余昊. 基于映射曲线的自适应莱维鲸鱼无线定位算法[J]. 北京邮电大学学报, 2020, 43(5): 125-129,136.
[7]	余修武, 张可, 刘永. 基于罚函数与水波优化的WSN定位算法[J]. 北京邮电大学学报, 2020, 43(4): 106-112.
[8]	胡中栋, 王俊岭, 王振东, 曾珽. 山区复杂地形的无线传感器网络节点定位算法[J]. 北京邮电大学学报, 2019, 42(5): 113-118.
[9]	潘蕾娜, 陶洋, 许湘扬, 王进. 基于信任与能耗均衡的安全分簇路由协议[J]. 北京邮电大学学报, 2019, 42(3): 29-36.
[10]	钱开国, 卜春芬, 王玉见, 申时凯. 基于相交度比的无线传感器网络迭代定位算法[J]. 北京邮电大学学报, 2019, 42(3): 98-105.
[11]	马峻岩, 张特, 王瑾. 基于任务转移概率的感知节点异常运行状态检测方法[J]. 北京邮电大学学报, 2019, 42(3): 37-42.
[12]	余修武, 肖人榕, 刘永, 郭倩, 余昊. 基于秩滤波和裴波那契树的信号强度定位算法[J]. 北京邮电大学学报, 2019, 42(2): 7-12.
[13]	董颖, 崔梦瑶, 李诗源, 王雨后, 董浩. 基于K-PPER算法的多充电车WRSNs充电策略[J]. 北京邮电大学学报, 2018, 41(6): 65-70,77.
[14]	余修武, 刘琴, 李向阳, 张可, 肖人榕. 基于改进蚁群的BP神经网络WSN数据融合算法[J]. 北京邮电大学学报, 2018, 41(4): 91-96.
[15]	薛寒寒, 王柏, 张雷, 黄海. 基于计算节点和转发节点的WSN自组织聚簇算法[J]. 北京邮电大学学报, 2018, 41(3): 101-106.

基于增强型gossip算法的无线传感器网络时间同步

An Enhanced Gossip Algorithm Based Time synchronization for Wireless Sensor Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价