无线传感器网络时间同步算法研究与实现

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:w818150
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless Sensor Network,WSN)用于变电站的带电检测和故障定位时,时间同步的精度越高,传感器网络收集的数据越能反映设备真实的工作状态,故障的定位越准确。然而,相对于传统的通信网络,无线传感器网络中的节点的只有有限的计算能力和能量,这对设计一种在传感器节点计算能力范围内的高精度的时间同步机制提出了挑战。传统的泛洪式时间同步算法(Least Square Flooding Time Synchronization Protocol,LS-FTSP)采用最小二乘法对时钟漂移和偏移进行估计,未考虑到当时标对间隔较大时,旧的时标所带来的观测噪声会影响当前参数的估计;而且最小二乘法对异常数据点较敏感,异常数据会使得同步出错或降低同步精度。本文针对观测噪声的问题提出了一种基于有限加权最小二乘的FTSP算法(Finite Weighted Least Square FTSP,FWLS-FTSP),通过给予观测噪声大的数据以较小的权重,降低观测噪声对同步精度的影响;针对异常数据点的问题提出了带异常处理最小二乘的FTSP算法(Abnormality Reduced Least Square FTSP,ARLS-FTSP),通过当前时钟漂移和历史参数的差值对异常数据进行过滤,两种方法都能有效提高同步精度。此外,传统的同步算法一般在MAC(Media Access Control)层获取时标,本文采用SFD(Start of Frame Delimiter)捕获机制在物理层获取时标,减少了空闲信道评估时间的不确定性对同步精度的影响。仿真结果表明,FWLS-FTSP算法的平均同步误差为1.51μs,LS-FTSP在同样的仿真环境中平均误差为4.99μs。在设有异常数据点的仿真条件下,LS-FTSP算法的平均同步误差17.53μs,ARLS-FTSP的同步误差降为5.59μs。对于SFD捕获机制,本文采用了TI公司的CC2530作为硬件平台对其进行验证,并对基于SFD捕获机制的ARLS-FTSP算法进行了验证,结果表明算法的平均同步精度为0.231μs,并且能够有效减缓由于时钟漂移带来的节点时钟差的增大。
其他文献
目的:比较显微镜与经椎板间内窥镜下手术治疗L5/S1椎间盘突出症的临床疗效及差异。方法:收集2015年12月到2018年12月于娄底市中心医院脊柱外科接受治疗的L5/S1椎间盘突出症的
人的一生中由于咀嚼、刷牙等对牙齿机械性的摩擦,常可造成牙本质的缺损,称为磨损(abrasion)。这类磨损主要见于恒牙牙尖及切缘、邻面接触点和唇侧牙颈部。因牙颈部的磨损成楔
背景:爱泼斯坦-巴尔病毒(Epstein-Barr virus,EBV)是一种普遍存在的γ疱疹病毒,是最常见的人类疱疹病毒之一,可感染世界90%以上的成年人,并在原发感染后建立终身潜伏感染。EB
microRNA(miRNA)是一类主要功能为在转录后水平上抑制基因表达的内源性小型非编码RNA分子,它在许多重要的生物学过程中的都具有调控作用,其中就包含人类的复杂疾病。最近的研
本文是一篇基于乔治·莱恩的《蒙古帝国的日常生活》的英汉翻译实践报告。笔者选用该书的第四章作为此次翻译实践的源文本。该书共有12个章节,笔者选用该书的第四章“住”。
目的:探讨老年非手术非小细胞肺癌(Non-Small Cell Lung Cancer,NSCLC)患者行调强适形放疗(Intensity modulated radiotherapy,IMRT)后V5体积大小与急性中-重度放射性肺炎(Ra
随着全球经济的持续发展,国际间的分工合作日益增加,企业需要满足不同客户的需求,这就在新产品开发方面提出了巨大挑战。但是,目前大多数企业在新产品开发管理上,普遍存在一
目的:研究大黄素甲醚8-O-β-吡喃葡萄糖苷(中草药羊蹄的主要成分)对皮肤黑色素瘤转移的作用及其机制。方法:将人皮肤黑色素瘤A375细胞用不同浓度的大黄素甲醚8-O-β-吡喃葡萄
陈普是南宋理学家朱熹的嫡传弟子,以理学家作咏史诗。学术界注重对宋代一些有名的咏史诗人及其诗歌作品进行研究,对陈普这类名气不大的诗人鲜有问津。陈普的《咏史》组诗透露
目的:癌症是威胁人类生命及身心健康的重大顽疾之一,为对抗并减缓病痛,降低其致死率,科研人员对其治疗方法进行了大量研究。与手术治疗和放射治疗这种局部治疗方法相比较,化