基于Gossip算法的无线传感器网络时间同步

• 作者: 仇洪冰 师超 李晓艳 王俊义
• 来源期刊: 上海交通大学学报
• 学科: 工学
• 关键词: 时间同步 Gossip算法 无线传感器网络
• 年，卷（期）: 2014,（3）
• 页码范围: 351-356,362
• 分类号: TN929.5
• 语种: 中文

摘要

将Gossip算法用于实现无线传感网络的分布式时间同步,提出单Gossip同步算法和多Gossip同步算法,解决传统无线传感器网络时间同步算法中存在的计算复杂度高和同步收敛速度慢等问题.单Gossip同步算法首先利用构造生成树算法得到一个生成树,然后,依次对生成树每条边的两节点时钟信息进行Gossip运算,反复循环,最终可使网络各节点的时钟信息收敛于它们初始时钟信息的平均值.多Gossip同步算法对生成树进行边染色,相同染色的边可以同时进行Gos-sip运算.这2种同步算法减小了消息交换数,降低了计算复杂度,提高了同步的收敛速度.用随机矩阵理论和图论进行了理论证明,通过计算机仿真对理论分析进行了数据验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	仇洪冰	西安电子科技大学通信工程学院	91	408	9.0	16.0
3	王俊义	桂林电子科技大学信息与通信学院	46	193	5.0	12.0
6	李晓艳	西安电子科技大学通信工程学院	6	61	5.0	6.0
7	师超	西安电子科技大学通信工程学院	6	55	4.0	6.0