当前位置:主页 > 管理论文 > 移动网络论文 >

基于机会网络中邻居结点计算选择的最优化带权路径路由算法研究

发布时间:2018-10-14 20:18
【摘要】:在机会网络中,结点选择合适的邻居进行信息传递是决定机会网络算法的关键因素.传统的机会网络算法对于邻居结点的选择存在过渡洪泛和过渡计算,影响了算法的效率.通过对机会网络中结点和其邻居结点的相遇性和携带信息重复性的问题进行研究,设定了结点相遇权值和信息重复性权值.通过计算的方式比较权值大小选择最合适的邻居结点作为下一跳传递信息.通过这样的方式,建立了一种基于权值计算的最优化邻居结点带权路径路由算法(Optimization Neighbors Nodes Weight Path Routing Algorithm)(ONNWP).通过仿真实验,将该算法与机会网络经典算法进行对比,ONNWP在传输成功率、传输延迟和路由开销方面取得了较为明显的优化.
[Abstract]:In opportunistic networks, the key factor to decide the algorithm of opportunistic networks is that nodes choose the right neighbors to transfer information. The traditional opportunistic network algorithm has the transition flooding and transient computation for the selection of neighbor nodes, which affects the efficiency of the algorithm. Based on the study of the encounter between nodes and their neighbors and the repeatability of carrying information in opportunistic networks, the weights of encounter weight and repeatability of information are set up. By calculating the weight value, the most suitable neighbor node is chosen as the next hop to transfer information. In this way, an optimized weighted path routing algorithm (Optimization Neighbors Nodes Weight Path Routing Algorithm) (ONNWP). For neighbor nodes based on weight calculation is established. Compared with the classical algorithm of opportunistic network, ONNWP has achieved obvious optimization in transmission success rate, transmission delay and routing overhead.
【作者单位】: 中南大学软件学院;"移动医疗"教育部-中国移动联合实验室;
【基金】:国家自然科学基金项目(61073186,61379057,61073186,61309001,61379110)资助 教育部博士点基金优先发展领域课题项目(20120162130008)资助 国家“九七三”重点基础研究发展计划项目(2014CB046305)资助 中南大学博士生创新基金项目(2014zzts043)资助
【分类号】:TP393.02

【参考文献】

相关期刊论文 前3条

1 孙践知;刘乃瑞;张迎新;韩忠明;陈丹;;机会网络典型路由算法性能分析[J];计算机工程;2011年16期

2 吴越;李建华;林闯;;机会网络中的安全与信任技术研究进展[J];计算机研究与发展;2013年02期

3 吴大鹏;张普宁;王汝言;;节点连接态势感知的低开销机会网络消息传输策略[J];通信学报;2013年03期

【共引文献】

相关期刊论文 前10条

1 张炎;靳继伟;向罗勇;;相遇时间感知的机会网络社区路由策略[J];重庆大学学报;2013年06期

2 黄沛昱;应俊;;消息替换风险动态感知的缓存管理策略[J];重庆邮电大学学报(自然科学版);2014年02期

3 孙践知;韩忠明;陈丹;李越辉;;Wait and Spray:一种改进的机会网络路由算法[J];计算机工程与应用;2011年31期

4 孙践知;张迎新;陈丹;韩忠明;;具有自适应能力的Epidemic路由算法[J];计算机科学;2012年07期

5 孙践知;韩忠明;陈丹;李越辉;;灾难场景下基于分组策略的机会网络路由算法[J];计算机工程;2011年23期

6 孙践知;张迎新;陈丹;韩忠明;;Epidemic机制下基于优先级的机会网络路由算法[J];计算机工程与应用;2012年20期

7 孙践知;张迎新;陈丹;韩忠明;;具有退避机制的Epidemic路由算法[J];计算机工程与科学;2013年03期

8 唐丽均;柴毅;李云;;在分裂的机会网络中多个消息摆渡的路由设计[J];计算机应用研究;2013年06期

9 郭陆;;基于动态社会关系的机会路由研究[J];计算机应用与软件;2013年11期

10 熊余;王金拓;张洪沛;张若英;;节点中心度感知的延迟容忍网络路由机制[J];计算机应用;2014年02期

相关会议论文 前1条

1 徐驰;张晓林;;A Routing Algorithm for Schismatic Communication Network Based on UAV[A];第十一届全国博士生学术年会——信息技术与安全专题论文集[C];2013年

相关硕士学位论文 前3条

1 张龙波;基于动态洪泛的DTN路由策略优化[D];华中科技大学;2012年

2 李克磊;车载自组织网络路由协议研究[D];山东师范大学;2014年

3 周盼;机会网络协作缓存的研究[D];新疆大学;2014年

【二级参考文献】

相关期刊论文 前7条

1 聂志;刘静;甘小莺;徐友云;刘汉春;;移动Ad Hoc网络中机会路由转发策略的研究[J];重庆邮电大学学报(自然科学版);2010年04期

2 潘国荣;赵鹏飞;;基于空间向量的三维基准转换模型[J];大地测量与地球动力学;2009年06期

3 刘雷;江虹;;Ad Hoc网络在未知环境探测中的应用[J];计算机工程;2010年01期

4 任智;黄勇;陈前斌;;机会网络路由协议[J];计算机应用;2010年03期

5 熊永平;孙利民;牛建伟;刘燕;;机会网络[J];软件学报;2009年01期

6 卓莹;龚春叶;龚正虎;;网络传输态势感知的研究与实现[J];通信学报;2010年09期

7 董超;钱睿;陈贵海;王海;;无线自组织网络中流间网络编码机会发现方法的研究[J];通信学报;2011年10期

【相似文献】

相关期刊论文 前10条

1 陆向艳;;《算法设计与分析》教学方法探讨[J];广西大学学报(哲学社会科学版);2006年S1期

2 戴群;;“算法设计与分析”本科课程教学研究[J];计算机教育;2009年18期

3 雷小园;;排列组合的算法设计与C++实现[J];中国新技术新产品;2010年10期

4 文志诚;彭国星;朱文球;肖小克;;计算机算法设计与分析双语教学[J];计算机教育;2010年12期

5 吕兰兰;;浅谈计算机专业《算法设计与分析》课程的启发式教学[J];现代计算机(专业版);2010年12期

6 苏安婕;吴志刚;;关键步分解法在算法设计与描述中的应用[J];成组技术与生产现代化;2011年03期

7 彭雷;戴光明;王茂才;;《算法设计与分析》课程教学方法探索[J];陕西教育(高教版);2011年Z1期

8 刘淑英;;《算法设计与分析》课程教学方法研究[J];现代计算机(专业版);2012年02期

9 石润华;仲红;;“算法设计与分析”课程教学中若干实践与思考[J];电脑知识与技术;2012年01期

10 孙红丽;叶斌;;基于多元智能理论的算法设计分析教学改革[J];淮南职业技术学院学报;2012年01期

相关会议论文 前10条

1 雷咏梅;;椭圆曲线密码体制的算法设计与实现[A];西部大开发 科教先行与可持续发展——中国科协2000年学术年会文集[C];2000年

2 杨盘洪;朱军祥;赵建安;杨静;;机动目标跟踪的模糊变结构交互多模算法[A];2007'中国仪器仪表与测控技术交流大会论文集(二)[C];2007年

3 徐子珊;;《算法设计与分析》课程中的工程教育[A];2005年全国理论计算机科学学术年会论文集[C];2005年

4 王辉;刘治昌;;用一种新算法设计的安全系统[A];2007年中国智能自动化会议论文集[C];2007年

5 舒辉;柳清峰;杜祝平;周蓓;;实践教学模式在本科专业课程教学中的应用[A];中国电子教育学会高教分会2010年论文集[C];2010年

6 彭小宏;阳东升;刘忠;;基于聚类算法的组织协作网设计[A];2006中国控制与决策学术年会论文集[C];2006年

7 李皓;罗熊;;云存储部署优化的进化算法设计[A];2013年中国智能自动化学术会议论文集(第三分册)[C];2013年

8 罗长政;李熙莹;王镇波;罗东华;;一种大流量交叉路口的背景提取与更新算法[A];第十五届全国图象图形学学术会议论文集[C];2010年

9 杨利;李霖;昌月楼;阳国贵;;对称位向量及启发式并行散列连接算法[A];数据库研究与进展95——第十三届全国数据库学术会议论文集[C];1995年

10 张晋;;嵌入式电脑鼠运行算法的研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年

相关重要报纸文章 前1条

1 ;算法设计的策略[N];电脑报;2003年

相关博士学位论文 前10条

1 谷伟哲;齐次光滑算法及其应用[D];天津大学;2010年

2 龙海侠;进化算法及其在生物信息中的应用[D];江南大学;2010年

3 谭跃;具有混沌局部搜索策略的粒子群优化算法研究[D];中南大学;2013年

4 尤海峰;求解隐式目标优化问题的交互式进化算法研究[D];中国科学技术大学;2011年

5 张常淳;基于MapReduce的大数据连接算法的设计与优化[D];中国科学技术大学;2014年

6 郭崇慧;地区中长期发展规划若干定量模型、算法及应用研究[D];大连理工大学;2002年

7 蒋蔚;粒子滤波改进算法研究与应用[D];哈尔滨工业大学;2010年

8 孙贺;算法设计中的若干前沿问题[D];复旦大学;2009年

9 陈宁涛;基于二分技术的高效算法设计及其应用[D];华中科技大学;2006年

10 娄晓文;无符号基因组切割再粘贴重组问题的算法研究[D];山东大学;2010年

相关硕士学位论文 前10条

1 穆强;基于熵的K-匿名属性泛化算法研究[D];南京信息工程大学;2011年

2 韩孟江;集装箱配载关键问题的高效能求解算法[D];电子科技大学;2011年

3 王帆;面向高维及多目标的协同细菌觅食算法研究[D];大连理工大学;2013年

4 高媛;解两类全局优化问题的新算法[D];西安电子科技大学;2013年

5 肖立;智能算法在对地观测计划制定中的应用[D];中国科学院研究生院(空间科学与应用研究中心);2008年

6 陈丹;基于遗传聚类的社团发现算法研究[D];西南交通大学;2014年

7 刘源;基于云计算的分布式推荐引擎算法研究[D];电子科技大学;2013年

8 解英文;基于蚁群算法的网络路由算法[D];山东大学;2009年

9 李海生;蜂群算法及其在垂直Web搜索中的应用[D];广州大学;2010年

10 张洪亮;基于粒子滤波的车道标识线检测与跟踪算法的设计与实现[D];东北大学;2008年



本文编号:2271534

资料下载
论文发表

本文链接:https://www.wllwen.com/guanlilunwen/ydhl/2271534.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户14d2e***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com