基于蚁群的对等网代价敏感路由协议的研究

发布时间：2018-04-17 21:51

  本文选题：对等网 + 代价敏感　； 参考：《计算机测量与控制》2013年04期

【摘要】：现有对等网的路由算法协议在寻找路由过程中很少考虑代价问题,由于蚁群算法和对等网络在寻找路径过程中都具有相似的自组织性,结合蚁群算法和代价敏感的转发策略,提出了一种基于蚁群的对等网代价敏感路由协议模型;蚂蚁在路由过程中不断复制自身,更新信息素表和路由表时考虑代价因素,最终到达目标结点,给出了代价敏感路由协议的工作流程和实现步骤;实验结果表明,基于蚁群的对等网代价敏感路由协议能够节省路由开销和有较高的路由成功率。
[Abstract]:The existing routing protocols in peer-to-peer networks seldom consider the cost problem in the process of routing searching. Because the ant colony algorithm and the peer-to-peer network have similar self-organization in the path finding process, they combine the ant colony algorithm with the cost sensitive forwarding strategy.A cost sensitive routing protocol model for peer-to-peer networks based on ant colony is proposed, in which ants continually copy themselves in the routing process, consider cost factors when updating pheromone tables and routing tables, and finally reach the target node.The workflow and implementation steps of the cost sensitive routing protocol are given, and the experimental results show that the ant colony based peer-to-peer cost sensitive routing protocol can save routing overhead and have a high routing success rate.
【作者单位】： 菏泽学院计算机与信息工程系;
【基金】：山东省高等学校科技计划项目(J12LN55)
【分类号】：TP393.02

【参考文献】

相关期刊论文 前1条

1 李士勇;蚁群优化算法及其应用研究进展[J];计算机测量与控制;2003年12期

【共引文献】

相关期刊论文 前10条

1 侯文英;秦驰越;;基于蚁群算法鲜活农产品配送路径优化研究[J];安徽农业科学;2009年01期

2 郭惠昕,桂乃磐,何哲明;蚂蚁算法及其在机械优化设计中的应用[J];湖南文理学院学报(自然科学版);2005年03期

3 陈行;吴强;吴家皋;;基于Nat-Pt的应用层组播过渡方案[J];东南大学学报(自然科学版);2006年03期

4 金杉;刘林峰;吴家皋;;一种新的自适应覆盖多播路由协议[J];东南大学学报(自然科学版);2007年03期

5 朱杰;;蚁群算法解决TSP问题的浅析[J];电脑知识与技术;2008年22期

6 夏浩东;薛云;邓会娟;刘凤姣;;基于蚁群算法的光谱分解方法剔除植被干扰信息[J];地质力学学报;2012年01期

7 王丽;顾绍元;;蚁群算法改进探讨及其在TSP中的应用研究[J];福建电脑;2006年06期

8 陈新;;一种基于分布均匀的自适应蚁群算法[J];福建电脑;2009年12期

9 田明杨;周永杰;王媛;;基于蚁群算法转移概率的研究[J];硅谷;2010年03期

10 胡启国;胡小华;吴泳龙;;改进蚁群算法在系统可靠度最优冗余分配的应用[J];重庆交通大学学报(自然科学版);2013年03期

相关会议论文 前2条

1 王新生;史钗;郭慧;;基于蚂蚁算法的移动Ad Hoc组播路由算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年

2 杨娜;付强;贺延国;;蚁群算法在水土资源中的应用研究进展[A];农业系统工程理论与实践研究——全国农业系统工程学术研讨会论文集[C];2006年

相关博士学位论文 前10条

1 沈富可;基于位置感知和兴趣集中的Aroma-CDN模型及关键问题研究[D];华东师范大学;2011年

2 霍英;基于超节点体系结构的P2P覆盖网优化技术研究[D];中南大学;2011年

3 许涛;电力系统安全稳定的智能挖掘[D];华北电力大学（北京）;2004年

4 李守巨;基于计算智能的岩土力学模型参数反演方法及其工程应用[D];大连理工大学;2004年

5 程志刚;连续蚁群优化算法的研究及其化工应用[D];浙江大学;2005年

6 杨燕;基于计算智能的聚类组合算法研究[D];西南交通大学;2006年

7 程学庆;列流图自动生成与空车调配相关问题研究[D];西南交通大学;2007年

8 向阳;移动Ad Hoc网络QoS路由技术研究[D];武汉理工大学;2007年

9 陈岩;蚁群优化理论在无人机战术控制中的应用研究[D];国防科学技术大学;2007年

10 孙勇;下一代网络视频传输关键技术研究[D];北京邮电大学;2008年

相关硕士学位论文 前10条

1 尉希娟;基于分层分簇的流媒体应用层组播技术研究[D];山东科技大学;2010年

2 洪杉;基于遗传蚁群算法的属性约简研究[D];长沙理工大学;2010年

3 王陆荃;基于资源优化管理的机房软件管理系统的设计与实现[D];华南理工大学;2010年

4 黄效文;基于Wardrop均衡的服务覆盖网络资源分配问题研究[D];山东师范大学;2011年

5 解欢庆;改进的蚁群算法在图像边缘检测中的应用研究[D];兰州大学;2011年

6 张学海;基于蚁群算法的交通流量短时预测及应用研究[D];云南大学;2011年

7 朱云贺;模糊C均值聚类算法的相关问题研究[D];中国海洋大学;2011年

8 祝永华;改进的蚁群算法及其应用研究[D];浙江工业大学;2010年

9 付杰;基于GPU的并行蚁群优化算法的研究与实现[D];中国舰船研究院;2011年

10 熊友平;无线传感器网络节能路由算法的研究[D];华东理工大学;2012年

【二级参考文献】

相关期刊论文 前10条

1 庄昌文,范明钰,李春辉,虞厥邦;基于协同工作方式的一种蚁群布线系统[J];半导体学报;1999年05期

2 张素兵,刘泽民;基于蚂蚁算法的分级QoS路由调度方法[J];北京邮电大学学报;2000年04期

3 张素兵,吕国英,刘泽民,周正;基于蚂蚁算法的QoS路由调度方法[J];电路与系统学报;2000年01期

4 顾军华,侯向丹,宋洁,李琳;基于蚂蚁算法的QoS组播路由问题求解[J];河北工业大学学报;2002年04期

5 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期

6 张徐亮,张晋斌;基于协同学习的蚁群电缆敷设系统[J];计算机工程与应用;2000年05期

7 杨沛;蚁群社会生物学及多样性[J];昆虫知识;1999年04期

8 杨沛,古德祥;蚁群的信息系统[J];昆虫知识;2001年01期

9 何靖华;肖人彬;师汉民;;蚂蚁算法在机构同构判定中的实现[J];模式识别与人工智能;2001年04期

10 侯立文,蒋馥;一种基于蚂蚁算法的交通分配方法及其应用[J];上海交通大学学报;2001年06期

【相似文献】

相关期刊论文 前10条

1 刘晓东;冒勇军;;蚁群算法在WSN路由协议中的应用[J];计算机工程;2009年16期

2 王锐;赵喜清;邢丹;;基于蚁群算法的非结构化对等网搜索算法[J];河北北方学院学报(自然科学版);2008年04期

3 田克纯;农秀凤;王方;;NS2中蚁群算法路由协议的实现[J];广西通信技术;2010年04期

4 郝黎明;陆松年;杨树堂;唐俊华;;DM-Chord:基于Chord的路由改进算法[J];计算机工程;2009年01期

5 刘永广;叶梧;冯穗力;庄宏成;;基于蚁群算法的无线Mesh网公平路由算法[J];华南理工大学学报(自然科学版);2009年01期

6 赵晓怡,杨明福,黄桂敏;基于蚁群算法的对等网模拟器的设计与实现[J];计算机应用与软件;2005年01期

7 曹为国;EDI模拟实验室网络规划与设计[J];计算机时代;1996年05期

8 钦炜;DOS工作站共享Windows对等网资源[J];湖州师范学院学报;1999年06期

9 童建平;组建对等网DIY[J];电脑知识与技术;2000年11期

10 曾志;Netmeeting在对等网上也能露两手[J];电脑爱好者;2000年02期

相关会议论文 前10条

1 杜韦;唐明靖;刘琳;姚绍文;;基于BGP的层次化P2P网络模型[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年

2 高海华;王行愚;杨辉华;;基于群智能和SVM的网络入侵特征选择和检测[A];2005年中国智能自动化会议论文集[C];2005年

3 王雪萍;杨青;黄祖锋;;P2P网络中基于蚁群算法的智能搜索研究[A];2006全国复杂网络学术会议论文集[C];2006年

4 杨霞;;新的基于启发式蚁群算法的QoS路由算法[A];广西计算机学会2009年年会论文集[C];2009年

5 王小峰;王圣;苏金树;;路由协议威胁分析与安全性设计研究[A];第二十一次全国计算机安全学术交流会论文集[C];2006年

6 周献中;吴奎;萧毅鸿;;基于蚁群算法的Web服务自动组合[A];决策科学与评价——中国系统工程学会决策科学专业委员会第八届学术年会论文集[C];2009年

7 范瑛;;改进蚁群算法结合BP网络用于入侵检测[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年

8 李陶深;肖猛;葛志辉;赵志刚;;基于蚁群优化算法的多QoS选播路由算法研究[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年

9 王小峰;王圣;苏金树;;路由协议威胁分析与安全性设计研究[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年

10 李领治;郑洪源;丁秋林;;选播通信的应用与研究进展[A];第二十届中国（天津）’2006IT、网络、信息技术、电子、仪器仪表创新学术会议论文集[C];2006年

相关重要报纸文章 前10条

1 ;速配无线对等网[N];电脑报;2002年

2 河北 Jaguar;自己组建对等网[N];中国电脑教育报;2000年

3 ;对等网组建实战[N];中国计算机报;2004年

4 北京 田勇;对等网常见问题解答[N];中国电脑教育报;2000年

5 凌巍;组建对等网的几个疑惑[N];中国电脑教育报;2002年

6 小宝;没有AP一样High 无线对等网实战[N];电脑报;2005年

7 ;对等网的两个问题[N];电脑报;2002年

8 四川 赵苏骅;建设我的家庭对等网[N];电子报;2005年

9 ;组建Windows对等网[N];中国电脑教育报;2001年

10 D.Y.Yane;组建Windows对等网[N];中国电脑教育报;2001年

相关博士学位论文 前10条

1 左克;移动对等计算资源定位与分发技术研究[D];国防科学技术大学;2010年

2 苏伟;移动互联网路由理论与关键技术的研究[D];北京交通大学;2008年

3 黄林;路由算法中若干优化问题的研究[D];大连理工大学;2008年

4 鲍洋;对等网中数据管理的容错技术研究[D];华中科技大学;2010年

5 陆峰;对等网关键技术研究[D];北京邮电大学;2010年

6 张俊宝;延迟容忍网络路由协议研究[D];电子科技大学;2012年

7 宋建涛;对等计算中的若干问题研究[D];复旦大学;2004年

8 朱承;基于资源类型的非集中式网格资源发现方法研究[D];国防科学技术大学;2004年

9 金劲;群集智能算法在网络策略中的研究及其应用[D];兰州理工大学;2011年

10 方建超;网络QoS及性能评价中若干问题的建模与分析[D];上海大学;2004年

相关硕士学位论文 前10条

1 刘枫;无线mesh网中基于蚁群算法的多约束QoS路由研究[D];湖南师范大学;2008年

2 姚海亮;基于改进蚁群算法的QoS路由研究[D];厦门大学;2008年

3 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年

4 吴志恩;基于蚁群算法的P2P负载均衡研究[D];华南理工大学;2010年

5 余林路;基于蚁群算法的P2P文件共享系统的研究[D];华南理工大学;2010年

6 瞿晓高;动态网络路由协议研究[D];大连理工大学;2003年

7 许洪;基于蚁群算法的组播路由优化与仿真[D];山东大学;2010年

8 康威;OSPF路由协议安全性分析与研究[D];北京邮电大学;2010年

9 吴金霞;DTN路由协议的研究[D];华东师范大学;2011年

10 杨岚兰;基于IPv6的OSPF技术及实现[D];四川大学;2005年

，

本文编号：1765419