容延网络中一种改进的概率路由协议.pdf

《容延网络中一种改进的概率路由协议.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第41卷第7期计算机工程20l5年7月VO1．41NO．7ComputerEngineeringJuly2015·移动互联与通信技术·文章编号：1000-3428(2015)07-0142-07文献标识码：A中图分类号：TP393容延网络中一种改进的概率路由协议刘文锋(菏泽学院计算机与信息工程系，山东菏泽274015)摘要：容延网络大多基于历史路由协议和粗粒度信息做出消息转发决策，然而这些粗粒度信息无法较好地描述网络节点间的接触模式，降低了转发决策的准确性。为此，提出基于细粒度接触表征的概率路由协议FG—PROPHET，利用时隙滑动窗口机制维护细粒度实时统计数据，通过调整滑动窗口尺寸控制历

2、史数据粒度，进而描述网络节点间的接触模式。根据细粒度接触统计数据及相遇节点间所有接触事件的持续时间，计算节点接触概率。实验结果表明，与现有概率路由协议相比，FG．PROPHET具有较高的报文投递率和网络缓存资源利用率，以及较低的通信开销。关键词：容延网络；概率路由；消息转发；细粒度；时隙滑动窗口机制；贪婪转发中文引用格式：刘文锋．容延网络中一种改进的概率路由协议[J]．计算机工程，2015，41(7)142—148．152．英文引用格式：LiuWenfeng．AnImprovedProbabilisticRoutingProtocolinDelayTolerantNetwork[J]，Co

3、mputerEngineering，2015，41(7)：142—148，152．AnImprovedProbabilisticRoutingProtocolinDelayTolerantNetworkLIUWenfeng(DepartmentofComputerandInformationEngineering，HezeUniversity，Heze274015，China)【Abstract】Mostexistinghistory—basedroutingprotocolsforDelayTolerantNetwork(DTN)makemessageforwardingdecision

4、saccordingtocoarse—grainedencounterinformation．Howeverthesecoarse—grainedinformationcannotgive，preciseexpressionofthecontactpatternsbetweennodesinthenetwork，therebyleadingtoinaccurateforwardingdecisions．ThispaperpresentsaFine—grainedProbabilisticRoutingProtocolUsingHistoryofEncountersandTransitivi

5、ty(FG—PROPHET)，itusesslottedslidingwindowmechanismformaintainingfine—grainedreal—timestatistics．andcontrolsthehistoricaldatagranularitybyadjustingthesizeofslidingwindow，furtherdescribesthecontactpatternsbetweennetworknodes．Basedonthestatisticsoffine—grainedcontactandtheoveralldurationofallcontacte

6、ventsoccurringduringslidingwindowoftheencounteringpeertopeernodesitcancomputetheprobabilityofnodecontact．，Experimentalresultsshowthat，comparedwithexistingprobabilisticroutingprotocolsFG—PROPHETcansignificantly，enhancemessagedeliveryrateandresourceutilizationofnetworkcachingwithlowercommunicationov

7、erhead．【Keywords】DelayTolerantNetwork(DTN)；probabilisticrouting；messageforwarding；fine—grained；slottedslidingwindowmechanism；greedyforwardingDOI：10．3969／j．iSSt1．1000—3428．2015．07．028内存、带宽和能量通常非常有限。因此，上述特征均1概述不可避免