移动机会网络中基于社交关系的喷射等待路由算法研究

发布时间：2020-12-10 05:50

　　与传统Internet普遍使用场景不同的是,容迟网络(Delay Tolerant Network,DTN)—般主要应用在比较极端的挑战性环境下,在此种情况下,由于受节点自身因素及外部环境等各方面的影响,每个节点之间并不一定存在类似于传统Internet中端到端的链路,并且由于节点自身的移动性,整个容迟网络的网络拓扑结构呈现动态变化,使得传统无线网络中的路由协议包括距离向量路由协议(DVRP)和链路状态路由协议(LSRP)都无法应用到容迟网络中。移动机会网络起源于容迟网络,一般认为是具有容迟网络特点的无线自组网,同时也可以看成是DTN的一种路由方式,其依赖节点之间的相遇机会来传递信息。路由算法是机会网络技术中研究的重点和核心,而中继节点的选择是路由算法中研究的重点之一。本文介绍了移动机会网络的概念、特点以及体系结构,给出了移动机会网络领域中一些比较经典的路由算法的相关分析,并在研究经典算法之一的喷射等待路由算法的基础上,通过对该经典算法两个阶段的特点进行分析,结合移动机会网络中节点的社会属性和移动轨迹,提出了一种基于社交关系的改进喷射等待路由算法,最后,通过ONE仿真平台进行大量实验实... 

【文章来源】：华中师范大学湖北省 211工程院校 教育部直属院校

【文章页数】：68 页

【学位级别】：硕士

【部分图文】：

图３．２改进算法流程示意图??２３??

？硕士学位论文??ＭＡＳＴＥＲ?Ｓ?ＴＨＥＳＩＳ??１００００－Ｊ??８０００?－?Ｉ??ｒ＼?Ｌ??０?２０?４０?６０?８０??Ｔｉｉｎｅ（／ｂ）??图３．４?Ｉｎｆｏｃｏｍ０６数据集节点间相遇次数随时间的变化??本次实验采用的对照组为Ｐｒｏｐｈｅｔ算法、Ｅｐｉｄｅｍｉｃ算法以及Ｓｐｒａｙ?＆?ｗａｉｔ算??法。实验组为本章的改进算法，通过对投递率、平均时延、负载和平均跳数这四??个指标来评估路由算法，部分实验参数如下表３３所示。??表３．３部分实验参数??参数?值??仿真时间?１２ｈ￣７２ｈ??ＴＴＬ?３００ｍｉｎ??缓存?２０ＭＢ??初始副本数量Ｚ?６??Ｐｉｎｉｌ?０．７５??ｐ?０．２５??ｙ?０．９８??ＳＣ一Ｂ—ＴＨ?０．５??ＦＴＨ?０．９５??节点数量?９８个??移动模型?ＳｔａｔｉｏｎａｒｙＭｏｖｅｍｅｎｔ??２６??

硕士学位论文??ＭＡＳＴＥＲ＇Ｓ?ＴＨＥＳＩＳ??３．３．３仿真结果与分析??（１?）仿真时间对路由算法性能的影响??本组实验设置的仿真时长由１２ｈ逐渐增大到７２ｈ，也就是会议即将结束的时??间，图３．５展示了四种算法路由性能随时间的变化图。??０．７?■丨?＾?＾??０．６５?－?／?＂Ｘ?￣??０．６?－?／?－??０．５５?－?／?－??ｆ。５、／?－??１〇－４５＾?／?／??０．３５?－Ａ?／????．／?—ＭｙＲｏｕｔｅｒ??：／?—Ｘ—?Ｅｐｉｄｅｍｉｃ??０?３?＂Ｐｒｏｐｈｅｔ?＿??＾?—Ｓ—?Ｓｐｒａｙ＆Ｗａｉｔ??０．２５??１?＝?１?１?Ｌ－?：－?…丄?＿??１０?２０?３０?４０?５０?６０?７０?８０??Ｔｉｍｅ／ｈ??（ａ）消息投递率??６０００?ｉ?：?ｉ?？?；?ｉ??５５００?＇????－??５０００?－?ｚ／／／＼?－??Ｊ５?４５００?－?／?＼??！?／Ａ／?＾＾＾??３棚??３５００?－?／?－??／?—＾￥ｒ－?ＭｙＲｏｕｔｅｒ??３０００?￣?／?￣＾￣?Ｅｐｉｄｅｍｉｃ??＾?Ａ?Ｐｒｏｐｈｅｔ??—Ｓ—?Ｓｐｒａｙ＆Ｗａｉｔ??２５００??１?！?１?１?ｓ?１???１０?２０?３０?４０?５０?６０?７０?８０??Ｔｉｍｅ／ｈ??（ｂ）平均时延??２７??


本文编号：2908183