基于历史效用的机会网络路由算法.pdf

基于历史效用的机会网络路由算法.pdf

ID:58304066

大小:354.63 KB

页数:4页

时间:2020-05-15

基于历史效用的机会网络路由算法.pdf_第1页
基于历史效用的机会网络路由算法.pdf_第2页
基于历史效用的机会网络路由算法.pdf_第3页
基于历史效用的机会网络路由算法.pdf_第4页
资源描述:

《基于历史效用的机会网络路由算法.pdf》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、JournalofComputerApplicationsISSN1001—9081201302—01计算机应用,2013,33(2):361—364C0DENJYIIDUhttp://www.joca.en文章编号:1001—9081(2013)02—0361—04doi:10.3724/SP.J.1087.2013.00361基于历史效用的机会网络路由算法刘期烈,许猛,李云,杨军(1重庆邮电大学移动通信技术重点实验室,重庆400065;2.重庆有线电视网络有限公司,重庆400060)(通信作者电子邮箱x

2、umengzk@163.con)摘要:针对机会网络中传统的概率路由协议投递率较低的问题,提出一种基于历史相遇预测的改进概率路由(HMPR)算法。该算法根据节点历史接触时间和接触频率两个因素,预测数据包成功投递到目的节点的效用值,通过比较其效用值大小来决定数据包是否转发到下一跳节点。仿真结果表明,与传统的传染路由和概率路由相比,该路由在数据包投递率、平均延迟时间和平均缓存时间方面比上述两个路由协议的性能更好。关键词:机会网络;传染路由;概率路由;缓存时间;投递率;延迟时间中图分类号:TN915.04文献标志码

3、:ARoutingalgorithminopportunisticnetworkbasedonhistoricalutilityLIUQilie,xuMengLIYun,YANGJun(1.KeyLaboratoryofMobileCommunicationTechnology,ChongqingUniversityofPostsandTelecommunications,Chongqing400065,China2.ChongqingCableTVNetworkLimitedCompany,Chongqi

4、ng400060,China)Abstract:Inviewofthelowdeliveryratioofconventionalprobabilisticroutinginopportunisticnetworks,animprovedroutingalgorithmbasedonHistoryMeetingPredictabilityRouting(HMPR)wasputforward.Thealgorithmwasprimarilybasedonthecontactdurationandthemeet

5、ingfrequencyofhistoryinformationofnodes,andpredictedtheutilityofpacketssuccessfullydeliveredtothedestination.Throughcomparingtheutilityvalue,nodescoulddeterminepacketswhethertobeforwardedfromthemtOnexthopnodes.Thesimulationresultsshowthat,comparedwithtradi

6、tionalepidemicroutingandprobabilisticrouting,theproposedroutingschemehasbetterperformanceinthedeliveryratioofpackets,theaveragedelaytimeandtheaveragebuffertime.Keywords:opportunisticnetwork;epidemicrouting;probabilisticrouting;buffertime;deliveryratio;dela

7、ytime在现有的机会网络路由协议中,传染路由协议、概率0引言路由协议等没有考虑节点间接触时间和接触频率对数据包传机会网络(opportunisticnetwork)⋯是在延迟容忍网络研递的影响,因此,具有一定的局限性和缺失性J。如果两个究范畴中发展来的一种利用节点移动的相遇机会实现通信的节点频繁地接触,那么两者接触的概率就会增大;如果节点接自组织网络,最初主要被广泛地应用在环境检测网络J、手触时间保持较长,则两个节点之间投递较多数据包可能性就持设备网络、传感器网络和工业生产应用等一些特殊会增大。鉴于节点的

8、历史接触时间和接触频率对网络中节点条件下的网络环境,具有间断性连接和断开、未知的网络拓扑之间数据投递的影响,提出一种基于历史相遇预测的路由结构、通信延迟大等特点。机会网络中路由技术已成为当今(HistoryMeetingPredictabilityRouting,HMPR)算法,该算法解研究的核心内容,网络中链路连接的时变性、数据的传输特性决的主要问题是:保证数据包从源节点到达目的节点的路径等使得路由研究面临着巨

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。