机会网络中基于蚁群算法的概率路由的设计与实现
本文关键词： 机会网络 蚁群算法 概率路由 路由性能 出处：《内蒙古大学》2017年硕士论文 论文类型：学位论文
【摘要】：机会网络是延迟容忍网络中的一个重要分支,消息的源节点和目的节点间不存在固定的传输路径,在移动节点相遇时转发消息,实现网络通信。由于机会网络的弱连接性,严重影响了机会网络的消息传输性能。现将蚁群算法的正反馈思想和分布式计算的优点应用到概率路由中,收集机会网络的节点和拓扑信息,并结合这些信息,设计了基于蚁群算法的概率路由ACOPRoPHET,以提升机会网络的消息传输性能。首先,详细阐述了概率路由的工作原理和蚁群算法的核心思想,给出用蚁群算法优化提升概率路由性能的应用原理和新路由算法的设计思想。然后,描述了新路由算法中信息素与启发素的详细设计,以及相应的计算和更新规则,并介绍了消息转发决策模型。最后,采用Infocom06数据集和ONE仿真平台配置的移动模型进行仿真实验,分别与同等配置条件下的Epidemic和PRoPHET路由算法进行比较,ACOPRoPHET路由算法在消息的投递率、投递开销、投递延迟等路由性能方面表现出明显优势。
[Abstract]:Opportunity network is an important branch of delay tolerance network. There is no fixed transmission path between the source node and the destination node of the message. When the mobile node meets, the message is forwarded to realize the network communication. This paper applies the positive feedback idea of ant colony algorithm and the advantages of distributed computing to probabilistic routing to collect node and topology information of opportunistic network and combine this information. The ACOPRoPHET-based probabilistic routing based on ant colony algorithm is designed to improve the message transmission performance of opportunistic networks. Firstly, the working principle of probabilistic routing and the core idea of ant colony algorithm are described in detail. The application principle of ant colony algorithm to optimize the performance of probabilistic routing and the design idea of new routing algorithm are given. Then, the detailed design of pheromone and heuristic element in the new routing algorithm and the corresponding calculation and update rules are described. Finally, the simulation experiments are carried out by using the mobile model configured on the Infocom06 data set and the ONE simulation platform. The results are compared with the Epidemic and PRoPHET routing algorithms under the same configuration conditions, respectively, and the message delivery rates of the ACOPRoPHET routing algorithm are compared. Delivery overhead, delivery delay and other routing performance show obvious advantages.
【学位授予单位】：内蒙古大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP18;TN929.5
【相似文献】
相关期刊论文 前10条
1 党群,曲荣欣,党诚;一种确定路由策略冲突级别的方法[J];计算机工程;2004年21期
2 赵会群,蒋亚军,孙晶,李正熙,高远;路由联盟建模与震荡检测[J];小型微型计算机系统;2005年09期
3 曲荣欣;张春宏;高远;;基于安全配置准则的路由策略冲突级别的确定[J];计算机工程;2006年11期
4 徐昕;顾云丽;;自私路由及其解决方法[J];科技资讯;2008年29期
5 曹煦晖;;混合式P2P的路由搜索算法[J];集美大学学报(自然科学版);2009年03期
6 唐明董;张国清;杨景;张国强;;互联网可扩展路由[J];软件学报;2010年10期
7 杨锋;;路由策略与策略路由分析及实例一则[J];中国教育网络;2007年11期
8 陈弘,刘彦,高军,杨宇航;路由仲裁技术在交换网络中心建设中的研究和应用[J];计算机工程;2000年02期
9 赵玉震;骨干出口路由策略及节点增容方案探讨[J];电信建设;2003年06期
10 赵会群,孙晶,王国仁,高远;路由网络代数[J];计算机学报;2004年07期
相关会议论文 前10条
1 赵会群;孙晶;高远;;一种基于路由网络代数的路由振荡检测算法[A];第十届全国容错计算学术会议论文集[C];2003年
2 严钢;周涛;傅忠谦;汪秉宏;;复杂网络上的有效路由(英文)[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
3 李玉剑;杨涵新;汪秉宏;;信息处理延时情况下通讯网络中路由策略研究[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年
4 郭成安;李建华;李明伟;;自适应分布式路由算法研究的新进展[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展（上册）[C];2001年
5 周万春;吴博;;一种优化的分层式移动IPv6路由策略的分析与研究[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
6 张雪松;胡九川;郑崇友;钟章队;;基于可能性分布的资源质量路由[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
7 刘晶晶;;煤炭企业网络多出口路由平台的规划与实施[A];煤矿安全、高效、洁净开采——机电一体化新技术学术会议论文集[C];2009年
8 姚谛;胡慧俐;朱培栋;;基于加同态加密机制的互联网路由异常检测[A];全国网络与信息安全技术研讨会论文集（上册）[C];2007年
9 赵会群;孙晶;高远;;路由“活锁”检测方法[A];全国第13届计算机辅助设计与图形学（CAD/CG）学术会议论文集[C];2004年
10 金巨亮;;辽宁联通互联网网络扁平化路由策略研究及实施[A];中国通信学会信息通信网络技术委员会2011年年会论文集（上册）[C];2011年
相关重要报纸文章 前8条
1 云;全面控制Internet路由[N];中国计算机报;2001年
2 ;线速交换 安全路由[N];中国计算机报;2003年
3 ;智能路由控制改进BGP[N];网络世界;2002年
4 潇潇;会诊中山大学[N];中国电脑教育报;2003年
5 林海;IP地址需双管齐下加速申请[N];中国高新技术产业导报;2006年
6 广州金融高等专科学校 陈华其;以太网直接接入CERNet[N];网络世界;2001年
7 王;面向电信级核心[N];中国计算机报;2001年
8 ;清华比威推出路由器新品[N];通信产业报;2001年
相关博士学位论文 前10条
1 付志鹏;结构化P2P网络抖动的应对策略研究[D];国防科学技术大学;2013年
2 赵丹;基于逻辑集中控制的网络路由关键技术研究[D];国防科学技术大学;2013年
3 赵阳明;数据中心网络中路由与资源分配问题研究[D];电子科技大学;2015年
4 孙海峰;VANETs路由算法研究[D];电子科技大学;2015年
5 于灏;复杂网络传输及资源限制下负载能力提升问题研究[D];东北大学;2013年
6 王小娟;基于复杂网络理论的虚拟路由通信安全问题研究[D];北京邮电大学;2015年
7 陈良锋;无线传感器网络节点定位及路由策略的研究与应用[D];中国科学技术大学;2015年
8 苗笛;智慧协同标识网络可靠路由关键技术研究[D];北京交通大学;2016年
9 苏申;Internet域间路由建模与分析研究[D];哈尔滨工业大学;2016年
10 钟晓雄;面向多跳认知无线网络性能优化的路由与传输协议研究[D];哈尔滨工业大学;2015年
相关硕士学位论文 前10条
1 谷志群;WSNs中基于网络资源利用效率的层次型路由算法研究[D];河北工程大学;2015年
2 徐金卯;可重构网络中元能力组合及服务路由策略研究[D];郑州大学;2015年
3 王宇飞;3D NoC容错路由算法的研究[D];曲阜师范大学;2015年
4 李长锋;基于能量优化的无线传感器网络非均匀分簇路由算法研究[D];华中师范大学;2015年
5 王丽珍;无线传感器网络中地理位置路由算法研究[D];苏州大学;2015年
6 张群;基于WirelessHART的低功耗可靠路由算法和调度[D];山东大学;2015年
7 张珊珊;面向紧急情况下DTN网络的移动模型和路由算法的研究[D];陕西师范大学;2015年
8 邹剑芬;赣东北地区电力数据网的研究与设计[D];华北电力大学;2015年
9 覃广荣;基于节点位置偏好地点DTN路由算法研究[D];广西大学;2015年
10 刘斌;基于ZigBee协议的无线传感器网络实时路由研究[D];中国矿业大学;2015年
，本文编号：1494258
本文链接：https://www.wllwen.com/kejilunwen/xinxigongchenglunwen/1494258.html
