低缓存容迟网络中基于相遇概率的多线性亲密度路由算法
发布时间：2021-06-11 15:19
容迟网络主要部署于极端环境下。网络中各个节点经常移动,有时会受到节点自身能量、缓存空间限制,无法建立类似TCP/IP的端到端协议,存在消息投递率低,消息传递平均时延高的不足。已有的基于复制、转发、混合策略的经典算法,对容迟网络中节点间相互通信的改进有限。本文在经典算法的基础上,借鉴经典算法的优势,提出基于相遇概率的多线性亲密度优化算法,能很好的提高低缓存条件下的消息投递率,减少网络开销,降低平均时延。符合容迟网络在野生动物监测、航天通信、灾难应急方面的应用场景。本文首先介绍了容迟网络的定义,容迟网络的起源与特点。同时对容迟网络中的经典算法做了介绍,并简要介绍了本领域国内外研究现状。然后对实验仿真环境ONE平台做出了说明,并对消息投递率、网络开销、平均时延、平均跳数指标定义做出了说明。方便后续通过实验组、对照组论证改进算法的优势与缺陷。为了提高低缓存条件下容迟网络的消息投递率,本文提出了多线性亲密度指标和基于复制策略的SprayAndWait改进算法。在喷发阶段借鉴Prophet算法的效用值预测思路,通过相遇概率效用值等比例喷发消息副本。在等待阶段,通过比较节点与消息目的节点的多线性亲密...
【文章来源】：华中师范大学湖北省 211工程院校 教育部直属院校
【文章页数】：63 页
【学位级别】：硕士
【部分图文】：
1多线性亲密度改进算法流程图
碩士学位论文??ＭＡＳＴＥＲ＇Ｓ?ＴＨＥＳＩＳ??密度会呈线性增长趋势。为了避免该情况，设置节点间亲密度阈值，当节点对的??亲密度达到阈值后，增长趋势会变缓。由于亲密度的增长由两条线段组成，故称??为多线性优化的亲密度指标。??图３．?２中随时间变化的是相遇节点Ｘ和节点ｙ间的通信能力Ｃ（Ｉ，ｙ）。ＴＫ是节点??间第Ｋ次相遇总时长，ＢＫ是节点间第Ｋ次相遇总间隔，０Ｋ是节点间第Ｋ次相遇建??立连接时，通信能力的起始值，如果节点间是第一次相遇或长时间没有相遇〇Ｋ??的值为０。随着相遇时间ＴＫ的增加，通信能力在某一时刻的值会线性增加，在节??点间断开连接时达到峰值ＹＫ。当节点间断开连接时，当前时刻的通信能力值会随??着断开时间的增加的线性下降，直到下降为〇或者节点间下次相遇。所谓节点间??通信能力就是循环往复节点间相遇、断开过程，当前时刻通信能力数值的变化。??公式３．?５和公式３．?６简要描述了该过程。??个??
亲密度达到阈值后，增长趋势会变缓。由于亲密度的增长由两条线段组成，故称??为多线性优化的亲密度指标。??图３．?２中随时间变化的是相遇节点Ｘ和节点ｙ间的通信能力Ｃ（Ｉ，ｙ）。ＴＫ是节点??间第Ｋ次相遇总时长，ＢＫ是节点间第Ｋ次相遇总间隔，０Ｋ是节点间第Ｋ次相遇建??立连接时，通信能力的起始值，如果节点间是第一次相遇或长时间没有相遇〇Ｋ??的值为０。随着相遇时间ＴＫ的增加，通信能力在某一时刻的值会线性增加，在节??点间断开连接时达到峰值ＹＫ。当节点间断开连接时，当前时刻的通信能力值会随??着断开时间的增加的线性下降，直到下降为〇或者节点间下次相遇。所谓节点间??通信能力就是循环往复节点间相遇、断开过程，当前时刻通信能力数值的变化。??公式３．?５和公式３．?６简要描述了该过程。??个??通??信??能??力：???０２?．．．．．＼乂??〇ｉ?Ｉ?７，?Ｉ?．?Ｉ????Ｔ１?Ｂ１?Ｔ２?Ｂ２?时间??图３．?２基于亲密度的通信能力示意图??〇?＝｜?〇??｜Ｙｋ－ｉ－Ｂｋ－ｉ?Ｙｋ－ｉ?＞Ｂｋ－Ｐ２－ｋ＾ｎ?公式（３．５）??Ｙｋ＝０ｋ＋Ｔｋ?ｌ＾ｋ＜ｎ?公式（３．６）??亲密度指标是通过将所有时刻的通信能力值积分求得的。亲密度的形式化描??述是
【参考文献】：
期刊论文
[1]基于深度卷积神经网络的多节点间链路预测方法[J]. 舒坚,张学佩,刘琳岚,杨志勇. 电子学报. 2018(12)
[2]基于运动相似性的机会网络缓存管理策略[J]. 张力,陈滢生,王言通. 计算机工程与设计. 2018(08)
[3]基于博弈论的容迟网络中布雷斯路由悖论研究[J]. 赵晨曦,王杨,许闪闪,孟丹,赵传信. 计算机技术与发展. 2018(10)
[4]一种基于兴趣挖掘的机会网络内容分发策略[J]. 孙立奋,潘达儒. 华南师范大学学报(自然科学版). 2017(05)
[5]A Utility-Based Buffer Management Policy for Improving Data Dissemination in Opportunistic Networks[J]. Jiansheng Yao,Chunguang Ma,Haitao Yu,Yanling Liu,Qi Yuan. 中国通信. 2017(07)
[6]基于两阶段聚类的机会社会网络路由算法[J]. 张淯舒,王慧强,冯光升,吕宏武,温秀秀. 电子科技大学学报. 2017(04)
[7]基于历史与位置信息的容迟网络路由算法[J]. 王夫沭,李建波,宋有美,陆芳,许殿磊. 计算机工程. 2018(04)
[8]基于动态贝叶斯网络的WSNs链路质量预测[J]. 舒坚,刘松,刘琳岚,谷小乐. 工程科学与技术. 2017(02)
[9]基于友好社区的容迟网络路由算法[J]. 曹成,郭清伟,王青山,夏茂晋,汪丽芳. 合肥工业大学学报(自然科学版). 2016(09)
[10]基于兴趣匹配的机会社会网络消息分发机制[J]. 张淯舒,王慧强,冯光升,吕宏武. 计算机研究与发展. 2016(06)
硕士论文
[1]基于K-means聚类算法的机会网络群组移动模型及其长相关性研究[D]. 陈智.湘潭大学 2015
[2]延迟容忍网络中路由算法的研究[D]. 王宁.电子科技大学 2015
[3]DTN网络中基于效用路由方案研究[D]. 高永智.安徽大学 2010
本文编号：3224781
【文章来源】：华中师范大学湖北省 211工程院校 教育部直属院校
【文章页数】：63 页
【学位级别】：硕士
【部分图文】：
1多线性亲密度改进算法流程图
碩士学位论文??ＭＡＳＴＥＲ＇Ｓ?ＴＨＥＳＩＳ??密度会呈线性增长趋势。为了避免该情况，设置节点间亲密度阈值，当节点对的??亲密度达到阈值后，增长趋势会变缓。由于亲密度的增长由两条线段组成，故称??为多线性优化的亲密度指标。??图３．?２中随时间变化的是相遇节点Ｘ和节点ｙ间的通信能力Ｃ（Ｉ，ｙ）。ＴＫ是节点??间第Ｋ次相遇总时长，ＢＫ是节点间第Ｋ次相遇总间隔，０Ｋ是节点间第Ｋ次相遇建??立连接时，通信能力的起始值，如果节点间是第一次相遇或长时间没有相遇〇Ｋ??的值为０。随着相遇时间ＴＫ的增加，通信能力在某一时刻的值会线性增加，在节??点间断开连接时达到峰值ＹＫ。当节点间断开连接时，当前时刻的通信能力值会随??着断开时间的增加的线性下降，直到下降为〇或者节点间下次相遇。所谓节点间??通信能力就是循环往复节点间相遇、断开过程，当前时刻通信能力数值的变化。??公式３．?５和公式３．?６简要描述了该过程。??个??
亲密度达到阈值后，增长趋势会变缓。由于亲密度的增长由两条线段组成，故称??为多线性优化的亲密度指标。??图３．?２中随时间变化的是相遇节点Ｘ和节点ｙ间的通信能力Ｃ（Ｉ，ｙ）。ＴＫ是节点??间第Ｋ次相遇总时长，ＢＫ是节点间第Ｋ次相遇总间隔，０Ｋ是节点间第Ｋ次相遇建??立连接时，通信能力的起始值，如果节点间是第一次相遇或长时间没有相遇〇Ｋ??的值为０。随着相遇时间ＴＫ的增加，通信能力在某一时刻的值会线性增加，在节??点间断开连接时达到峰值ＹＫ。当节点间断开连接时，当前时刻的通信能力值会随??着断开时间的增加的线性下降，直到下降为〇或者节点间下次相遇。所谓节点间??通信能力就是循环往复节点间相遇、断开过程，当前时刻通信能力数值的变化。??公式３．?５和公式３．?６简要描述了该过程。??个??通??信??能??力：???０２?．．．．．＼乂??〇ｉ?Ｉ?７，?Ｉ?．?Ｉ????Ｔ１?Ｂ１?Ｔ２?Ｂ２?时间??图３．?２基于亲密度的通信能力示意图??〇?＝｜?〇??｜Ｙｋ－ｉ－Ｂｋ－ｉ?Ｙｋ－ｉ?＞Ｂｋ－Ｐ２－ｋ＾ｎ?公式（３．５）??Ｙｋ＝０ｋ＋Ｔｋ?ｌ＾ｋ＜ｎ?公式（３．６）??亲密度指标是通过将所有时刻的通信能力值积分求得的。亲密度的形式化描??述是
【参考文献】：
期刊论文
[1]基于深度卷积神经网络的多节点间链路预测方法[J]. 舒坚,张学佩,刘琳岚,杨志勇. 电子学报. 2018(12)
[2]基于运动相似性的机会网络缓存管理策略[J]. 张力,陈滢生,王言通. 计算机工程与设计. 2018(08)
[3]基于博弈论的容迟网络中布雷斯路由悖论研究[J]. 赵晨曦,王杨,许闪闪,孟丹,赵传信. 计算机技术与发展. 2018(10)
[4]一种基于兴趣挖掘的机会网络内容分发策略[J]. 孙立奋,潘达儒. 华南师范大学学报(自然科学版). 2017(05)
[5]A Utility-Based Buffer Management Policy for Improving Data Dissemination in Opportunistic Networks[J]. Jiansheng Yao,Chunguang Ma,Haitao Yu,Yanling Liu,Qi Yuan. 中国通信. 2017(07)
[6]基于两阶段聚类的机会社会网络路由算法[J]. 张淯舒,王慧强,冯光升,吕宏武,温秀秀. 电子科技大学学报. 2017(04)
[7]基于历史与位置信息的容迟网络路由算法[J]. 王夫沭,李建波,宋有美,陆芳,许殿磊. 计算机工程. 2018(04)
[8]基于动态贝叶斯网络的WSNs链路质量预测[J]. 舒坚,刘松,刘琳岚,谷小乐. 工程科学与技术. 2017(02)
[9]基于友好社区的容迟网络路由算法[J]. 曹成,郭清伟,王青山,夏茂晋,汪丽芳. 合肥工业大学学报(自然科学版). 2016(09)
[10]基于兴趣匹配的机会社会网络消息分发机制[J]. 张淯舒,王慧强,冯光升,吕宏武. 计算机研究与发展. 2016(06)
硕士论文
[1]基于K-means聚类算法的机会网络群组移动模型及其长相关性研究[D]. 陈智.湘潭大学 2015
[2]延迟容忍网络中路由算法的研究[D]. 王宁.电子科技大学 2015
[3]DTN网络中基于效用路由方案研究[D]. 高永智.安徽大学 2010
本文编号：3224781
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/3224781.html
