基于最大互邻集合的无线传感器网络单向时间同步

发布时间：2018-05-12 08:14

  本文选题：无线传感器网络 + 时间同步　； 参考：《中山大学学报(自然科学版)》2014年03期

【摘要】：时间同步是无线传感器网络的一项关键技术。针对目前时间同步算法能耗较大等问题,通过单向同步技术建立全网同步数学模型,提出一种基于最大互邻集合的同步算法。在层次发现阶段生成同层节点的最大互邻集合,利用有限的消息交互分布式地保留尽量少的广播节点,并加入子节点注册、低层节点监听和时序控制等策略提高算法效率。在NS2软件平台进行了仿真,并与相关文献算法对比,结果表明所提出的算法在达到相同同步精度前提下,可显著降低同步阶段的消息开销,提高成功同步节点比例。
[Abstract]:Time synchronization is a key technology in wireless sensor networks. Aiming at the high energy consumption of the time synchronization algorithm, a synchronization algorithm based on the maximal neighbor set is proposed by establishing the mathematical model of the whole network synchronization by unidirectional synchronization technology. In the phase of hierarchical discovery, the maximal neighbor set of the same layer nodes is generated, the broadcast nodes are kept as few as possible by using the finite message interaction distributed, and the algorithm efficiency is improved by adding sub-node registration, low level node monitoring and timing control. The simulation is carried out on the NS2 software platform and compared with the related algorithms. The results show that the proposed algorithm can significantly reduce the message overhead and increase the proportion of successful synchronization nodes on the premise of the same synchronization precision.
【作者单位】： 中山大学信息科学与技术学院;
【基金】：国家自然科学基金资助项目(61201087) 广东省科技计划资助项目(2012B010100022) 中山大学信息科技国家级实验教学示范中心实验教学研究资助项目
【分类号】：TP212.9;TN929.5

【共引文献】

相关期刊论文 前10条

1 许万;;A clock synchronization method based on IEEE 1588 and its implementation on Ethernet[J];Journal of Chongqing University(English Edition);2008年02期

2 赵英;张莹莹;史莉;;时钟同步状态图[J];大连理工大学学报;2005年S1期

3 王宝英;付渊;夏禹;;基于ZigBee技术的无线环境监测系统研究[J];工业控制计算机;2013年08期

4 万马良;廉迎战;;基于室内WSN覆盖问题研究[J];工业控制计算机;2013年08期

5 姚信威;王万良;吴腾超;岑跃峰;;不同调制机制下无线传感网收发器能耗优化模型[J];传感技术学报;2013年08期

6 薛志斌;曾建潮;胡豁生;薛颂东;;移动传感器网络编队覆盖搜索控制算法[J];复杂系统与复杂性科学;2013年03期

7 米守防;;基于LEACH协议的链式簇头节能路由算法[J];大连民族学院学报;2013年05期

8 岳有军;李强;赵辉;王红君;;基于非线性电池模型的WSNs节能技术研究[J];传感器与微系统;2013年11期

9 牟金平;周武能;王天波;冀川;;无标度无线传感器网络的同步[J];复杂系统与复杂性科学;2013年03期

10 于剑飞;魏阳;张秩惟;石美宪;;ZigBee系统结构和射频分析及其射频测试方法研究[J];电信网技术;2013年09期

相关会议论文 前7条

1 李刚;何斌;沈润杰;;基于簇间多跳的非均匀分簇LEUC算法[A];虚拟运营与云计算——第十八届全国青年通信学术年会论文集（上册）[C];2013年

2 Lidong Zhai;Zhilei Wang;Yujia Zhu;Daiyong Quan;;A Spatial Correlation-Based Wireless Routing Algorithm[A];第25届中国控制与决策会议论文集[C];2013年

3 Haikuan Wang;Lin Li;Jingqi Fu;Weihua Bao;Tianyi Wang;;The Design and Implementation of Dual-mode Wireless Sensor Network for Remote Machinery Condition Monitoring[A];第25届中国控制与决策会议论文集[C];2013年

4 Fei Du;Jianping Lv;;A Routing Algorithm for Wireless Sensor Networks[A];2012年计算机应用与系统建模国际会议论文集[C];2012年

5 YAN Dongmei;WANG Jinkuan;;Sensor Scheduling Target Tracking-oriented with Wireless Sensor Network[A];第25届中国控制与决策会议论文集[C];2013年

6 张金城;杨威;范启雄;王淑萍;;基于WSN的森林火灾预警系统研究[A];国家安全地球物理丛书（九）——防灾减灾与国家安全[C];2013年

7 肖广兵;陈勇;吕立亚;;便携式HEV动力电池故障诊断仪的设计[A];2013中国汽车工程学会年会论文集[C];2013年

相关博士学位论文 前10条

1 李涛;实时容错嵌入式小卫星操作系统设计的研究[D];中国科学院上海冶金研究所;2000年

2 赵英;基于异步网络环境的自适应时钟同步[D];北京化工大学;2004年

3 邹见效;分布式测控系统容错关键技术研究[D];电子科技大学;2009年

4 王学贵;基于多传感器信息融合的火灾危险度分布确定系统研究[D];中国科学技术大学;2013年

5 吴宣够;基于压缩感知的大规模无线传感器网数据收集研究[D];中国科学技术大学;2013年

6 刘刚;无线协作网络的中继节点选择问题研究[D];中国科学技术大学;2013年

7 王海仁;压电复合结构的非线性多场耦合作用分析及压电俘能器实验研究[D];华中科技大学;2013年

8 程文波;约束条件下的无线传感器网络关键技术研究[D];成都理工大学;2013年

9 王正杰;矿井复杂环境无线传感器网络部署策略关键技术研究[D];中国矿业大学（北京）;2013年

10 刘然;移动互联网环境下高效流媒体分发关键技术研究[D];华中科技大学;2013年

相关硕士学位论文 前10条

1 庄玉飞;面向电力系统广域测量的同步时钟的设计与实现[D];电子科技大学;2011年

2 邱芬;IEEE1588在分布式网络测量与控制系统中应用的研究[D];安徽理工大学;2010年

3 张莹莹;基于时钟精度差和小波分析的时钟同步[D];北京化工大学;2006年

4 刘裴;基于现场PC机群的桥梁健康监测研究[D];重庆大学;2006年

5 赵三军;UTC时间服务器技术研究[D];西安理工大学;2007年

6 刘冬梅;网络时钟同步数学模型的研究[D];北京化工大学;2007年

7 王旖旎;基于时钟漂移率的时钟同步及稳定性分析[D];北京化工大学;2008年

8 彭冬勤;基于簇型的无线传感器网络多跳时间同步算法的研究[D];湖南科技大学;2008年

9 陈永标;IEEE 1588时间精确同步协议（PTP）在电力系统应用的可行性研究[D];上海交通大学;2009年

10 高武双;基于GPS/DR多传感器移动定位方法研究[D];安徽建筑工业学院;2012年

【相似文献】

相关期刊论文 前10条

1 柳卫平;王培康;方凯;;一种基于分簇的WSN时间同步算法[J];信息安全与通信保密;2009年08期

2 王翥;魏德宝;王玲;;基于WSN的温室大棚温湿度监测系统的设计[J];仪表技术与传感器;2010年10期

3 马斌;周小佳;;无线传感器网络拓扑优化研究[J];网络安全技术与应用;2006年04期

4 施海健;张海滨;钱良;宋文涛;;无线传感器网络S-MAC协议的时延控制[J];信息技术;2006年04期

5 任秀丽;李政;;基于无线传感器网络SPIN协议的一种改进方案[J];化工自动化及仪表;2006年02期

6 姜国彬;张世永;钟亦平;;一种带有自维护功能的无线传感器网络聚类算法[J];计算机工程;2006年10期

7 刘强;卢东昕;张焕水;那成亮;;无线传感器网络拓扑控制分析[J];电信快报;2006年06期

8 刘春余;;传感器网络中以数据为中心的路由协议[J];电信快报;2006年06期

9 孙亭;杨永田;李立宏;;无线传感器网络技术发展现状[J];电子技术应用;2006年06期

10 李永琴;;无线传感器网络关键性问题的研究[J];泰山学院学报;2006年03期

相关会议论文 前10条

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

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

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

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

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

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

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

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

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

10 袁蕊;;基于矿井节能的无线传感器网络MAC协议的研究[A];煤矿自动化与信息化——第20届全国煤矿自动化与信息化学术会议暨第2届中国煤矿信息化与自动化高层论坛论文集[C];2010年

相关重要报纸文章 前10条

1 温雅路;利用无线传感器网络提高地质灾害监测能力[N];人民邮电;2008年

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

3 本报记者 姚传富;科学准确地认识物联网[N];人民邮电;2009年

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

5 沈建苗　编译;理智部署无线传感网[N];计算机世界;2010年

6 卞 辑;无线传感器网络观测平台投入应用[N];中国气象报;2011年

7 本报记者 赵建国;无线传感器网络改变未来世界[N];中国知识产权报;2011年

8 ;无线传感器网络供电获新援[N];计算机世界;2004年

9 罗清岳;让无线传感器网络走入生活[N];电子资讯时报;2007年

10 记者 陆成钢　通讯员 尚晓天;以无线传感器网络打造智能化城市[N];嘉兴日报;2009年

相关博士学位论文 前10条

1 赵宝康;无线传感器网络隐私保护关键技术研究[D];国防科学技术大学;2009年

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

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

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

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

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

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

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

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

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

相关硕士学位论文 前10条

1 蔡殷;基于无线传感器网络的光强环境监测系统设计[D];华中科技大学;2009年

2 黄衍玺;基于无线传感器网络的导航系统设计与实现[D];南京航空航天大学;2009年

3 张涛;基于北斗系统的无线传感器网络目标定位算法研究[D];东北大学;2008年

4 唐健华;无线传感器网络目标优化覆盖的研究[D];南京邮电大学;2011年

5 杨凤伟;无线传感器网络覆盖算法研究[D];南京邮电大学;2011年

6 龚静;无线传感器网络中基于压缩感知技术的数据压缩方法研究[D];西南交通大学;2011年

7 孙艳红;无线传感器网络在农田温湿度信息采集中的构建与应用[D];河南农业大学;2010年

8 张滢;无线传感器网络在蔬菜大棚环境监测中的应用研究[D];沈阳理工大学;2010年

9 王帆;无线传感器网络安全支持技术的研究[D];西安电子科技大学;2009年

10 张承海;基于无线传感器网络的振动信号采集系统研究[D];东北石油大学;2011年

，

本文编号：1877845