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

发布时间：2020-04-02 15:19

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

【相似文献】

相关期刊论文 前10条

1 石季英;李芳;刘建华;曹明增;;无线传感器网络中时间同步方法的研究[J];计算机仿真;2007年06期

2 高昆;赵晓辉;;智能雷场的无线传感器网络技术研究[J];无线电工程;2008年04期

3 田贤忠;陈长军;胡同森;;无线传感器网络时间同步概率误差研究[J];计算机应用研究;2009年06期

4 孙德云;沈杰;姜华;郑春雷;李宝清;;适用于带状无线传感器网络的快速同步方法[J];计算机工程;2010年07期

5 许娜;胡国林;张晓彤;宋红玲;;基于工业无线网络的协作时间同步协议[J];计算机科学;2010年09期

6 刘焱骊;沈斌;胡中功;李波;;无线传感器网络分簇低延时MAC协议[J];武汉工程大学学报;2008年04期

7 柳卫平;王培康;;一种基于分簇的无线传感器网络MAC协议[J];无线通信技术;2009年02期

8 田贤忠;龚婷;胡同森;;基于指数时延的无线传感器网络时钟同步估计[J];小型微型计算机系统;2009年11期

9 关新平;张晓静;刘志新;;基于分簇的低功耗多跳WSN时间同步机制[J];计算机工程;2010年09期

10 杨锐雄;唐智灵;;一种异构传感器网络时间同步的安全性研究[J];传感器与微系统;2009年04期

相关会议论文 前10条

1 汪付强;曾鹏;于海斌;;基于FTSP的高精度无线传感器网络时间同步协议的设计与实现[A];2009年中国智能自动化会议论文集（第二分册）[C];2009年

2 郭旭斌;叶长城;王忆文;李辉;;基于无线传感器网络的室内定位系统[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（A辑）[C];2011年

3 徐久强;卢锁;赵海;崔行兵;刘大鹏;;基于蚁群算法的无线传感器网络路由算法的研究[A];第八届沈阳科学学术年会论文集[C];2011年

4 骆吉安;柴利;;无线传感器网络的滚动时域状态估计方法[A];第二十六届中国控制会议论文集[C];2007年

5 曹芳菲;何文麟;陈红;;无线传感器网络中基于预测的Top-k监测(英文)[A];第二十五届中国数据库学术会议论文集（一）[C];2008年

6 龙昭华;李景中;蒋贵全;张林;;基于无线传感器网络的普适计算研究[A];第六届和谐人机环境联合学术会议（HHME2010)、第19届全国多媒体学术会议（NCMT2010）、第6届全国人机交互学术会议（CHCI2010）、第5届全国普适计算学术会议（PCC2010）论文集[C];2010年

7 任玲;唐昊;周雷;魏振春;;一种能量高效的无线传感器网络自适应传输方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年

8 刘阳;杨晓春;王斌;于戈;李斌阳;;无线传感器网络中一种基于历史数据分组的感知查询技术[A];第二十四届中国数据库学术会议论文集（研究报告篇）[C];2007年

9 马礼;唐长茂;;一种基于分簇的无线传感器网络数据存储管理系统[A];2010年第16届全国信息存储技术大会（IST2010）论文集[C];2010年

10 梁(韦华);于海斌;;无线传感器网络物理层协议的研究现状[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年

相关重要报纸文章 前10条

1 美国专利律师 谭文晔　薛之扬;无线传感器网络技术专利分析[N];科技日报;2010年

2 赛迪顾问信息产业研究中心高级咨询师 王坤;国内外物联网技术研究进展[N];通信产业报;2009年

3 ;IPv6：传感器网络的新路标[N];网络世界;2007年

4 中国移动通信集团公司研究院 徐荣;PTN仍需跨越时间同步门槛[N];通信产业报;2009年

5 罗清岳;透析WSN无线传感网络[N];电子资讯时报;2007年

6 林宗辉;ZigBee无线传感器网络解决方案[N];电子资讯时报;2007年

7 特约撰稿 江家兴;浅述无线传感器网络安全[N];通信信息报;2007年

8 朱杰;ZigBee：最节能的无线传感结点[N];中国计算机报;2008年

9 罗清岳;从WSN应用看WSN技术[N];电子资讯时报;2007年

10 姚春鸽;移动+泛在 开启U时代[N];人民邮电;2008年

相关博士学位论文 前10条

1 李哲涛;多媒体无线传感器网络中若干算法研究[D];湖南大学;2010年

2 张锋辉;无线传感器网络粮情监测组网研究[D];北京邮电大学;2010年

3 姜宇;基于无线传感器网络的远程抄表关键技术研究[D];吉林大学;2011年

4 周彦;无线传感器网络中基于量化信息的目标状态估计与融合[D];上海交通大学;2010年

5 谷雨;无线传感器网络中目标覆盖的研究[D];中国科学技术大学;2010年

6 马永波;无线传感器网络精确动态定位及其安全性问题研究[D];吉林大学;2010年

7 罗丹彦;无线传感器网络能量高效组建关键技术的研究[D];哈尔滨工业大学;2009年

8 毕嘉娜;无线传感器网络能量有效安全路由协议研究[D];哈尔滨工业大学;2009年

9 李玉凯;无线传感器网络高能效可靠数据传输理论及应用研究[D];华北电力大学（北京）;2011年

10 丁英强;基于无线传感器网络的定位和跟踪算法研究[D];天津大学;2009年

相关硕士学位论文 前10条

1 曹小佳;面向机械振动监测的无线传感器网络时间同步研究[D];重庆大学;2010年

2 高海燕;无线传感器网络时间同步优化算法的研究[D];太原理工大学;2011年

3 范波杰;无线传感器网络洪泛时间同步的研究和改进[D];浙江工业大学;2010年

4 何春华;无线传感器网络时间同步技术研究[D];华南理工大学;2010年

5 曲祯钰;无线传感器网络中时间同步和定位技术研究[D];东北大学;2008年

6 李源源;无线传感器网络中时间同步和时隙分配算法研究[D];浙江大学;2011年

7 李芳;无线传感器网络中时间同步方法的研究[D];天津大学;2007年

8 刘禹辛;一种无线传感器网络的高精度时间同步方案[D];吉林大学;2011年

9 徐石玉;基于分簇的无线传感器网络时间同步方法[D];哈尔滨工程大学;2010年

10 杜菲;无线传感器网络的目标定位跟踪算法研究[D];苏州大学;2011年

，

本文编号：2612119