无线传感器网络时间同步算法的研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:blueteen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless Sensor Network, WSN)是融合了传感器技术、信息处理技术和网络通信技术的一种具有数据采集、融合处理及通信功能的自组织网络。WSN的应用涉及国防军事、环境监测、工业控制与智能家居等诸多领域,并受到工业界及学术界的广泛关注。时间同步作为WSN中一项重要的关键技术之一,是诸如数据采集时间标识、定位跟踪、协作休眠机制和网络数据融合等应用的支撑技术,缺乏时间标识的任何数据,在实际的应用中是无意义的。因此时间同步技术的研究对WSN的应用与发展都具有重大的意义。本文基于WSN中传感器节点能源受限、通信能力较弱和计算资源有限等特征,考虑能量的高效利用,改善现有时间同步算法通信开销较大、节点之间能耗不均和节点间同步分组交换数较多、未考虑重同步周期等缺陷,在经典时间同步算法的基础之上,分别从能量均衡的低开销WSN时间同步算法设计与能量有效的自适应WSN时间同步算法设计两方面进行研究。针对现有时间同步算法采用较多的消息交换,来实现较高的同步精度,造成节点通信开销过大,节点间能耗不均等问题,提出一种能量均衡的低开销WSN时间同步算法。该算法基于簇状层次型拓扑结构,簇头节点间采用双向消息交换机制完成到Sink节点的同步,并利用最大似然估计补偿节点时钟频偏和相偏,提高簇间同步精度;簇成员节点采用双向消息交换机制和参考广播机制相结合方式与簇头节点同步,并考虑节点广播特性及剩余能量参数,降低节点开销的同时均衡了各节点能耗。仿真结果表明,该算法在保证一定精度的同时,极大的降低了网络通信开销、均衡了节点能耗,延长了整个网络寿命。针对现有的时间同步算法存在能量开销大、同步频次较高等问题,提出了一种能量有效的自适应WSN时间同步算法。该算法基于簇状网络拓扑结构,并分为同步阶段与重同步周期调整阶段。同步阶段:簇头节点采用SR机制主动实现与Sink节点的同步,并在执行同步请求时捎带上轮的时间信息,其簇成员节点通过RO机制被动监听该捎带信息实现与Sink节点的同步;另外采用最大似然估计修正时钟频偏、相偏,提高同步精度。重同步周期调整阶段:簇头节点估计簇同步误差,根据精度要求动态调整本簇的重同步周期,并优化每轮节点间同步分组交换数,以减少不必要同步。仿真结果表明,该算法满足同步精度的同时,降低了同步频次,保证了能量有效性。
其他文献
伴随着网络的普及,网络模拟由于其成本低廉、模拟精准度高等特点,逐渐成为研究网络行为的有效手段之一。在使用众多网络模拟软件进行网络模拟时,必不可少的一个环节是将所模
目前,高性能容错计算机市场被国外厂商垄断。由于高性能容错计算机普遍应用于金融、能源、交通、电信等关系国家安全和民生经济的重要行业,所以大量重要信息存在泄露隐患。高
P2P(Peer-to-Peer)作为一种新型互联网应用技术,相对于传统的C/S模式具有非中心化、可扩展性、健壮性、负载均衡、容错性好等优点,因此得到了广泛的应用。BitTorrent(BT)协议
随着嵌入式系统的发展,其硬件性能不断提高,对拥有可视化界面的需求不断增长。除了数码相机、PDA、手机等传统的嵌入式可视化产品外,越来越多的领域,如工业设备、交通电子等
机器翻译自动评价是机器翻译研究中的一个重要环节,在机器翻译系统的开发周期中起着重要的作用。目前一些简单的基于字符串相似度的方法虽然能高速的对译文进行评价,但是其评
随着计算机应用的迅速发展,嵌入式系统深入到生产生活的各个领域,尤其是在电池电量有限的便携式设备中应用日趋广泛。伴随着嵌入式系统性能的飞速提高、处理器工作频率的不断
中医有着悠久灿烂的历史,是古代人民在长期医疗实践中逐步形成和发展起来的医疗体系,是中华民族的瑰宝。闻诊作为中医诊断中收集疾病信息、诊察病情的方法之一,既有中医理论
复杂网络是具有某些共同结构特征的网络的统称。社会关系网络、文献引用网络、学术合作网络、Internet自治系统网络、Web Graph等这些来自不同领域的网络都是典型的复杂网络
随着中国导航卫星技术应用的不断深入,卫星的研制任务日趋增加,只有优化研制流程、提高研制效率才能适应未来的新形势新需求。测试工作在卫星研制过程中起到举足轻重的作用,
随着计算机图形学领域研究的不断发展,各种渲染技术和水墨画仿真渲染方法不断出现。在这些技术方法的基础上,本文针对山水风格的三维渲染进行研究,取得了实时有效、自然合理