结合路由服务的无线传感器网络按需时间同步协议

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:gaobaobao127
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在无线传感器网络的众多技术中时间同步技术成为其重要支撑技术,其重要性是由无线传感器网络的特点决定的。众所周知,时间同步是在分布式系统中使用率非常高的一项技术,它涉及到系统中各节点对分布式任务的协同合作,每个节点的内部时钟偏差使得这种协同合作几乎成为不可能。由于每个传感器节点的能量受限,数据传输率不高,因此在无线传感器网络中不能采用像在因特网上已经广泛使用的NTP协议和GPS等能量损耗较大的复杂技术,必须设计出一种简单、方便、能耗低的时间同步协议。基于以上考虑,已有许多符合无线传感器网络QoS的时间同步协议问世,它们各有利弊。比较典型的有RBS、TPSN、LTS、TS/MS、DMTS、FTSP等。本文在已被广泛认可的TPSN(Timing-sync Protocol for Sensor Networks)和RBS (Reference-Broadcast Synchronization)等时间同步协议基础上,结合无线传感器网络中网络层已比较完善的路由协议,提出了一种结合路由服务的按需时间同步协议OTPRS(On-demand Timing-sync Protocol with Routing Service), OTPRS与传统时间同步技术的主要区别是按需同步与结合了路由服务,并且采取了在MAC层进行时间标记和补偿技术,该设计理念不仅提高了精度和减少了误差,而且相比于TPSN和RBS,按需同步的思想取消了层次发现阶段所消耗的能量和时间,减少了在某些应用场合下不必要的全网同步,在单跳节点的同步上对于误差的控制取得了较好的效果,并且在多跳节点的时间同步上,由于结合了多跳路由协议的优点,相邻节点间在路由请求和路由答复的同时进行成对双向时间同步,极大地减少了同步分组的发送量,这对于数据传输率有限的无线传感器网络而言,无疑是一大进步。通过仿真实验数据表明,与TPSN和RBS等典型的时间同步协议相比,在误差范围方面有一定程度的减少,取得了明显的效果。另外,本文在利用时间同步技术实现了地理定位的基础上,改进了传统的基于地理位置路由协议GPSR(Greedy Perimeter Stateless Routing for Wireless Networks),提出了一种自适应的贪婪地理路由协议AGPSR,在分组转发成功率和降低开销等方面有比较大的提高。最后,文章进行了总结,给出了未来的进一步研究的方向。
其他文献
不平衡数据在实际应用中广泛存在,如何从不平衡数据中学习并获得分类器成为了当前机器学习研究领域的一个热点。该方面的研究已经取得了一定的成果,并在入侵检测、信用卡交易
按需式距离矢量路由协议AODV是一种经典的按需路由协议,已经得到了广泛的应用。在AODV的实现中,网络节点根据首次接收到的RREQ报文建立反向路由及前向路由,对于重复接收的RRE
随着“互联网+”时代的到来,移动互联网迎来了新的发展时机,智能手机作为移动互联网的主要入口之一发展迅速,其设备性能与普及度都有很大的提升。Android系统作为最受欢迎的
无线传感器网络是由大量具有感知、数据收集、数据处理和无线通信能力的小体积、低成本的传感器节点构成的无线自组织网络,能够对大范围区域进行有效监测,并对监测数据进行处
随着软件行业的繁荣发展,软件系统的规模和复杂度急剧增长,对软件进行优化和维护越来越困难。软件缺陷预测通过分析软件特征,利用机器学习技术构建预测模型,在软件测试前定位
老的影视资料由于胶片老化、脱落以及反复播放、转存、复制的过程中受到刮伤等原因,播放时在画面中出现了如斑点、闪烁、划痕、抖动、褪色等问题。另外,当前节目制作过程中由
带约束路由算法问题一直是通信领域的热点问题。然而,多数特殊约束路由问题为NP-完全问题,除非NP=P,否则无法给出多项式时间算法。对于这些问题,已经出现各种伪多项式算法,但这些
近年来,日常需要处理和传输的数据越来越多,数据压缩也变得越来越重要,而其中文本是数据的一个重要组成部分,因此对文本数据的压缩研究就成为了压缩领域研究的一个重点。基于
提高分类的准确率是数据挖掘和机器学习等领域一直关注的重要研究课题。组合方法是目前比较流行的机器学习算法之一。但是大部分组合方法都存在一个共同的问题:倾向于构建大量
学术关系是社会关系的重要组成部分,学术关系挖掘对于科技评价有着重要的意义。本文阐述了社会关系信息化分析技术的研究现状,研究并分析了数据挖掘中关联规则挖掘和时态关联