机会网络路由策略及拥塞控制研究

《机会网络路由策略及拥塞控制研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士研究生学位论文新疆大学论文题目(中文)：机会网络路由策略及拥塞控制研究论文题目(外文)：Researchonroutingprotocolandcongestioncontrolinopportunisticnetworks研究生姓名：王斌学科、专业：工学、软件工程研究方向：软件理论与服务计算导师姓名职称：张振宇教授论文答辩日期2016年5月日学位授予日期2016年6月日新疆大学硕士学位论文摘要机会网络是一种新型的移动自组织网络，具有节点间链路频繁断开的特点，整个网络通常处于不连通的状态，这就导致传统无线网

2、络中的路由协议无法正常运行，所以机会网络中节点通常采用“存储-携带-转发”的方式。由于节点在运动过程中需要携带消息，因此选择合适的节点进行数据的转发就成了重要的研究问题。近年来路由技术的研究发现，网络中20%的重要节点完成了几乎80%的数据转发任务，这就容易引起节点的缓存拥塞，从而影响整个网络的性能，因此机会网络的路由技术以及拥塞控制成为了研究的重点内容。本文结合了社会网络的特点，以及存储的特性开展拥塞控制算法研究，主要工作如下：（1）提出了一种基于节点身份转换的机会网络拥塞控制策略。算法通过设置不同拥塞阈值，

3、将节点分为轻度拥塞、中度拥塞以及重度拥塞。针对不同的拥塞等级，节点选择仅接收、仅转发以及接收并转发身份参与到路由协议中进行数据的转发。为了防止节点盲目的丢弃消息，提出了一种消息处理方法。首先对消息按照其自身价值进行排序，当节点缓存空间已被占满，根据节点拥塞等级不同，选择直接丢弃或者迁移消息。最后在Epidemic算法的基础上进行了改进，提出了EpidemicCC（EpidemicCongestionControl）拥塞控制策略。（2）提出了一种基于社会感知的机会网络拥塞控制算法。算法在选择合适的中继转发节点时，

4、通过计算节点间的直接社会关系、间接社会关系以及节点的接收能力作为转发效用值，接收能力即节点的可用缓存空间大小。综合考虑节点的效用值，避免将消息转发给重要但已经拥塞的节点。为了防止节点盲目的删除消息，提出了一种基于社会感知的消息管理策略，当接收节点拥塞时，根据自身缓存消息的社会效用值，将效用值低的消息删除。为了验证算法的有效性，本文使用机会网络仿真软件ONE对提出的拥塞控制算法进行仿真，仿真结果表明，所设计的拥塞控制算法能够有效的降低网络的拥塞程度，减少网络中消息的副本数量，提高了消息交付率。关键词：机会网络;数

5、据转发;拥塞控制;缓存管理;社会感知I新疆大学硕士学位论文AbstractAsanewkindofMobileAdhocNetworks(MANET),opportunisticnetworkhasacharacterthatisthelinksbetweennodesarefrequentlybrokenandtheentirenetworkisusuallyinthedisconnectedstate,whichinducetheseprotocolsintheMANETcouldnotberuninthe

6、opportunisticnetwork,sothewayof“store-carry-forward”isusuallyadoptedinthenodeofopportunisticnetworks.Itisimportanttochooseanappropriatenodeforforwardingthemessage,becausenodeneedstobecarriedmessagesduringitsmoving.Inrecentyears,itisfoundthat20%oftheimportant

7、nodeinthenetworkfinishedatmost80%ofthedataforwardingtaskintheresearchofroutingprotocol,whichiseasytocausethebufferofnodescongestionandimpactontheperformanceoftheentirenetwork,sotheroutingprotocolandcongestioncontrolinopportunisticnetworkshasbecomethemaincont

8、entofstudy.Thestudyofcongestioncontrolalgorithmisexpoundcombinesthecharacteristicsofsocialnetworks,thefeatureofthestorageinthisthesis.Themainworkisasfollows:(1)Acongestioncontrolstrategybasedont