流间编码与流内编码相结合的机会路由算法

摘要：

文中提出了一个无线Mesh网络上的、结合流内和流间网络编码的MWS优化结构.在该优化结构中,编码分组的虚队列长度,即“信用度”积压,由信用度分配算法决定,节点根据信用度积压对编码方式进行选择,旨在各个流之间均衡分配资源,实现网络效用的最大化.同时,给出了该优化结构对偶算法的启发式实现MiiCode,该算法不使用确定路径,具有更大的灵活性,也有利于获得更多的流间编码机会.流内网络编码具有的良好本地补偿特性减少了源节点发送补偿分组的数量,降低了网络的整体开销.最后,在OMNET++仿真实验中将MiiCode与基于确定路由的COPE和LOR进行了比较.

关键词：流内网络编码、流间网络编码、网络效用最大化、机会路由、无线Mesh网络、最大权值调度

所属期刊栏目：45

分类号：TP393(计算技术、计算机技术)

资助基金：安徽省自然科学基金1408085MF122;安徽省高校自然科学研究重点项目KJ2016A041

在线出版日期：2018-06-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：69-74