基于小世界理论和QoS支持的DSR协议.pdf

《基于小世界理论和QoS支持的DSR协议.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2014年第33卷第2期传感器与微系统(TransducerandMicrosystemTechnologies)43基于小世界理论和Q0S支持的DSR协议李向丽，李超超(郑州大学信息工程学院，河南郑州450001)摘要：动态源路由(DSR)协议是一种按需路由协议，存在着搜索路由时延较大，没有考虑节点能量等问题。针对DSR协议的这些不足，提出一种改进的DSR(IDSR)协议。IDSR协议首先预测即将发送数据的节点，然后应用小世界理论提前探测出该节点所在网络的拓扑结构。当预测准确时，可以省去路由发现过程，减少传输时延。在进

2、行路由选择时，以时延和剩余能量作为最佳路由的选择标准，提供QoS支持。仿真实验表明：与DSR协议相比，IDSR协议降低了路由开销、平均时延和平均跳数，分组抵达率和网络生存周期也有一定程度提高。关键词：移动自组织网络；动态源路由协议；小世界理论；服务质量；剩余能量中图分类号：TP393文献标识码：A文章编号：1000-9787(2014)02-0043-04DSRprotocolbasedonsmallworldtheoryandQoSsupportLIXiang—li，LIChao—chao(SchoolofInform

3、ationEngineering，ZhengzhouUniversity，Zhengzhou450001，China)Abstract：DSRisanon—demandroutingprotocol，ittakesalotoftimetofindapath，anddoesnottakeintoaccounttheproblemofnodeenergy．AimingatthesedeficienciesofDSRprotocol，animprovingDSRprotocolwhichcalledIDSRprotocolis

4、proposed．Atfirst，anodewhichwillsenddatawillbepredicted，andthenanetworktopologyofthenodewillbedetectedusingsmallworldtheory．Ifthepredictionisrightitwillnotwastetimetofindthepath，therebyreducingthetransmissiondelay．Useslatencyandresidualenergyasselectioncriteriaoft

5、hebestrouting，whichprovidesQoSsuppo~．SimulationresultsshowthatcomparedwithDSRprotocol，IDSRprotocolreducesroutingoverhead，averagedelayandaveragehops，andthepacketarrivalrateandnetworklifecycleareimprovedtosomeextent．Keywords：AdHocnetwork；dynamicsourcerouting(DSR)pr

6、otocol；smallworldtheory；qualityofservice(QoS)；residualenergy0引言结构。IDSR选择时延和剩余能量作为选择路径的标准，提在移动自组织(AdHoc)网络中，动态源路由(dynamic供QoS支持。sourcerouting，DSR)协议是一种应用比较广泛的路由协议。1DSR协议概述它的优点是简单方便，不需要周期性广播路由分组，路由开DSR协议是一种按需路由协议，包括路由发现和路由销小，仅仅需要维护与通信节点之间的路由[13。DSR是一维护2个过程。种按需路由协议，

7、不需要维护到每个节点的路由表，当有数1．1路由发现据要发送时才进行路由发现过程，增大了端到端时延；当源节点有数据要发送时，首先检查缓存中是否存储AdHoc节点能量是影响网络性能的关键因素，DSR协议没有到达目的节点的路径。如果有，则按缓存的路径发送分有考虑节点能量问题；DSR协议仅仅选择跳数作为路由组；否则，启动路由发现过程。源节点广播发送路由请求分选择的标准，没有考虑其它因素，没有服务质量(QoS)保组(RREQ)。中间节点收到的RREQ的源地址与标识号和证。针对DSR协议存在的问题，本文提出改进DSR(im—之前收到

8、的相同，就丢弃它；否则，就接收。假如中间节点provedDSR，IDSR)协议，它可以有效地预测要发送数据的的缓存中已经有到目的节点的路径信息，或者自己就是节点，提前进行路由发现过程，探测出该节点所在网络拓扑目的节点，向源节点发送路由应答分组(RREP)。如果中收稿日期：2013—12-04基金项目：河南省教育厅科学