含时延的ats时钟同步算法收敛性的研究与仿真

《含时延的ats时钟同步算法收敛性的研究与仿真》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、隶劫大·粤硕士学位论文万方数据含时延的ATS时钟同步算法收敛性的研究与仿真本论文获国家自然科学基金项目(61273110)和博士点基金项目(20130092130002)资助。万方数据STUDYANDSMULATIONOFATSPROTOCOLWITHTIME．DELAYCONVER(jENCE＼嘲删ADisse删ionSubmittedtoSoutheastU『nivers时For廿1eAcadeIIlicDegreeofMaSterofEngilleerillgBYZONGSihengSupervisedbyPro￡ⅡANYuping1VSchool

2、ofAutOma廿onSoutheastUniVersityMarch2014万方数据东南大学学位论文独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得东南大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。研究生签名：导!垦j泣日期：东南大学学位论文使用授权声明东南大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位论文的复印件和

3、电子文档，可以采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外，允许论文被查阅和借阅，可以公布(包括以电子信息形式刊登)论文的全部内容或中、英文摘要等部分内容。论文的公布(包括以电子信息形式刊登)授权东南大学研究生院办理。研究生签名：龇导师签名期：万方数据摘要近年来，微电子机械系统的迅速发展推动了针对小型化、低能耗、低能源传感器的研究浪潮，并使得这些微传感器迅速覆盖到世界的各个领域。这些传感器被广泛用于观察和监控现实世界的各个方面。它们所组成的大范围无线网络就叫做无线传感器网络。在无线传感器网络中，

4、这些传感器收集的信息需要进行整合和处理，这就使得传感器时钟之间的同步协议被寄予了很高的期待。本文的研究主要基于2011年提出的ATS时钟同步协议。首先，本文研究了平均时钟同步算法(灯S)，并针对ATS算法的收敛性，对于传感器网络拓扑变化和传感器节点晶振频率变化的鲁棒性在MAll．AB平台上分别做了仿真实验。实验结果验证了ATS算法的这些优秀的特性。然后，本文又对无线传感器网络中含有随机时延的ATS算法进行了研究。虽然ATS算法在无时延的情况下是收敛的，但是时钟同步算法在实际运用中不可避免的伴随着时延的存在。本文对ATS算法在加入随机时延后是否能保持有界一

5、致性进行了讨论。本文证明了含随机时延的盯S算法在参数有界的情况下是发散的。并且为了佐证这个结果，本文在M盯LAB平台上对含有随机时延的ATS算法进行了仿真。同时在Micaz实物传感器节点上实现了含有随机时延的艇S算法，从而验证了含有随机时延的ATS算法在参数有界的情况下是发散的。关键词：无线传感器网络，时钟同步，随机时延，收敛性万方数据Abs仃actAbstractRecentlyyears，advancesi11micro-electroII硷c}laIlicaltecllIloIogyledtot11edeVelopmentofsmaJl，low00

6、st，and10、Ⅳ_powersensorS．AndtheseIIlicros饥sorsquicklyc0VeriI冯allareaSoftlleworld．TheyareofIenusedforobServiIlg锄dI∞Ilitoringvarious唧ectsofthephysicaJwodd．ThewirelesssenSornetworksarel鹕争scalenetworksofsuchsensorS．IIlsuchnetworks，data台Dmeachsensorisagglomeratedusil玛拙afbionto南肌asirIgl

7、eu11ifiedr骼ult．AndthewaytocoUectillg妇arIlal【∞time毋mcll】的ni撕ionbetweensensorshiglllydesirable．田lemajnlyStudyofthispaperisb船edonmeA垤rageTimeS”c(ATS)-atime驴chr0Ili2ationprotocol，讪ichadvancedal2011．Firstly'theArSproto∞liSstlldiedAnddirectillgagamsttheconVe唱pnceoftheprotocol锄dtherobuS

8、恤eSSabomthetopology矾dc哆staJoscillator丘eq