无线传感器网络中支持实时查询的实时路由协议

《无线传感器网络中支持实时查询的实时路由协议》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文无线传感器网络中支持实时查询的实时路由协议THEREAL-TIMEROUTINGPROTOCOLFORSUPPORTINGREAL-TIMEQUERYINWIRELESSSENSORNETWORKS陈权哈尔滨工业大学2012年7月国内图书分类号：TP393.01学校代码：10213 国际图书分类号：004.9密级：公开工学硕士学位论文无线传感器网络中支持实时查询的实时路由协议硕士研究生：陈权导师：高宏申请学位：工学硕士学科：计算机科学与技术所在单位：计算机科学与技术学院答辩日期：2012

2、年7月授予学位单位：哈尔滨工业大学ClassifiedIndex:TP393.01U.D.C:004.9DissertationfortheMasterDegreeinEngineeringTHEREAL-TIMEROUTINGPROTOCOLFORSUPPORTINGREAL-TIMEQUERYINWIRELESSSENSORNETWORKSCandidate：ChenQuanSupervisor：Prof.GaoHongAcademicDegreeAppliedfor：MasterofEngin

3、eeringSpeciality：ComputerScienceandTechnologyAffiliation：SchoolofComputerScienceandTechnologyDateofDefence：July,2012Degree-Conferring-Institution：HarbinInstituteofTechnology哈尔滨工业大学工学硕士学位论文摘要无线传感器网络中的许多应用都需要实时通信，但是由于无线传感器网络的动态性和不可靠性，导致端到端之间的延迟是不确定的，这给实时

4、路由的设计提出了严峻的挑战。特别是在周围环境的干扰和噪声很严重的情况下，无线信道的质量还会激烈的波动。但是，到目前为止，还没有一种分布式的路由协议考虑由于链路的不可靠性，导致重传次数影响单跳的延迟和包传输成功的概率，造成端到端之间延迟的不确定性，从而影响路由协议的实时性和可靠性。因此，本文主要从链路不可靠性的角度对无线传感器网络中的实时路由进行了研究。首先，基于不可靠的链路，本文综合考虑了链路的质量与链路的延时，提出了一种新的转发可靠性概念，并在此基础上，设计了一种新的实时路由协议RSPEED。在R

5、SPEED中，利用转发可靠性表示节点在给定的延迟阈值下成功将数据包转发到邻居节点的概率，并以此保证路由的实时性和可靠性，提供一定的QoS服务。另外，当环境中链路质量比较差时，还能在满足实时性的基础上通过权衡传输延时与传输可靠性，从而获得更高的传输成功率。实验结果表明，我们的方法能够显著的提高包的传输成功率和减少包超过deadline的数量，特别是当信道非常差时，我们的方法在性能上比SPEED高出20%左右。其次，考虑到无线传感器网络中能量是受限的，本文提出了一种通过限制重传来达到能量高效的可靠实时路

6、由。本文提出的算法能够在给定一条已知的路径时，通过确定每跳链路的重传次数，使最大化路径在满足实时性前提下包发送成功的概率。另外，通过理论分析证明，本文提出的算法能够在多项式的时间内得到最优解。最后，实验结果表明本文提出的算法的优越性，能在满足实时性的前提下优化路径上的包发送成功的概率，进一步提高实时路由的实时性和可靠性。最后，根据本文提出的实时路由算法，设计了一套单点实时查询系统。该系统能够支持用户对特定节点的实时查询请求。该实时查询系统，能够根据用户给定的查询请求，保证数据在一定的延迟阈值和可靠性

7、要求内将数据返回给用户。实验结果也表明了我们设计的系统在实时性和可靠性两方面优越的性能。关键词无线传感器网络；实时路由；转发可靠性；不可靠链路；实时查询-I-哈尔滨工业大学工学硕士学位论文AbstractManywirelesssensornetworkapplicationsrequirereal-timecommunication. Butitisveryhardforreal-timeroutingdesignwhenconsideringtheunreliability andvariant

8、ofthesensornetwork,whichmakingtheEnd-to-Enddelayuncertain. Evenworse,whentheinterferenceandnoiseintheenvironmentisveryserious,the qualityofthewirelesschannelmayfluctuateveryintensive.However,thereisno distributedroutingprotocoltoconside