论文QoE路由算法综述是关于本文可作为路由算法方面的大学硕士与本科毕业论文路由算法论文开题报告范文和职称论文论文写作参考文献下载。
【 摘 要 】 QoE（Quality of Experience）路由算法主要是从用户角度对网络进行路由,与仅仅考虑网络参数的QoS路由算法不同,QoS路由选择算法无法满足用户体验质量QoE的需求,而QoE路由选择算法能够保障用户体验质量.文章主要讨论了QoE路由算法与QoS路由选择算法的关系,并讨论已有的QoE路由算法.
【 关键词 】 QoE；QoS路由；路由算法
1 引言
目前,路由选择算法主要是基于QoS进行路由选择,此类算法的研究已经相当成熟,然而随着流媒体业务的增多,网络中的用户并不关心QoS参数是否得到满足而是用户自身的感受,即用户体验质量QoE；而基于QoS参数进行路由选择的路径无法保证用户体验质量QoE,因此需要针对用户体验质量QoE进行路由选择以保证用户体验质量QoE得到满足,虽然已有相关研究人员提出了QoS到QoE的映射模型,这给研究QoE路由选择算法提供了有利保障,但是关于QoE路由选择的算法还处于一个崭新的研究领域.
虽然关于QoE路由算法方面的研究比较少,但是由于QoE模型是通过QoS网络参数进行表征,而QoS路由选择算法经过多年研究已经比较成熟,我们可以借鉴QoS路由选择算法对QoE路由选择算法进行研究.下面对QoS路由算法和QoE路由选择算法进行讨论.
2 QoE路由问题定义
QoE主要是通过可测量的QoS参数建立相关模型来进行表征,文献[1]基于抖动、延迟和网络丢包率这些网络参数提出了QoE评价模型,而QoE路由选择算法基于该评价模型对QoE路由选择算法进行设计.因此QoE路由问题的数学模型可以进行定义：用一个连接图G等于（V,E）来表示通信网络,其中V表示网络结点的集合,E表示连接图中链路的集合.令（i,j）∈E表示从结点i到结点j的链路且链路上包含抖动（jitter）、延迟（delay）及网络丢包率（packet_loss_rate）信息,同时将这些QoS网络参数通过QoE评价模型转化为用户体验质量QoE,然后在连接图G中寻找任意两网络结点之间最优QoE的路径.
从上面定定义可知：该模型主要是从用户体验质量QoE对网络进行路由选择,而不是从QoS网络参数进行路由选择,因此基于该定义的路由选择能够满足用户体验质量的需求.
3 QoS路由选择算法
3.1 多约束路由（MCP）
定义 用一个连接图G等于（V,E）来表示通信网络,其中V表示网络节点的集合,E表示连接图中链路的集合.令e等于（i,j）表示从节点i到节点j的一条链路,且每条链路上的权值为m维网络参数的组合向量.给定一个m维约束值,则多约束路由问题就是去寻找从一个给点节点s到一个给定节点t的路径p,使得该路径每个网络参数都满足给定的约束值,即如下表达式：
Wk（P）等于（Wk（i,j））≤ck, k等于1,...,m
根据定义可知,如果分别对网络参数进行寻找满足约束条件的路径P,在理论上是可行,但是计算量会变大.因此研究人员通过拟合函数将多个参数拟合成单一参数,然后调用Dijkstra最短路径算法寻找基于该单一度量的最短路径.提出的近似算法是该类算法中较早的算法之一,该算法采用该思想将两可加约束的参数通过线性拟合函数拟合成单一参数进行路由选择算法从而解决该问题.由于线性拟合函数主要缺点是不能保证该方向上的可行路径被找到,这个缺点是线性路径长度决定的.
为了解决线性路径长度算法固有的不足,研究者提出了基于非线性路径长度的路由算法,该类算法克服了线性路径长度路由算法的缺点.
TAMCRA基于非线性路径长度能够在多项式时间内确定问题的解,同时保证所有约束参数能够满足约束条件.但是非线性拟合函数找到最短路径的子路径未必是最短路径,所以算法无法根据当前结点到达某个结点的最短路径信息获取当前结点到达子路径上结点的最优路径.
3.2 多约束优化问题（MCOP）
定义 用一个连接图G等于（V,E）来表示通信网络,其中V表示网络节点的集合,E表示连接图中链路的集合.令e等于（i,j）表示从节点i到节点j的一条链路,且每条链路上的权值为m维网络参数的组合向量.给定一个m-1维约束值,则多约束路由问题就是去寻找从一个给点节点s到一个给定节点t的路径p,使得该路径m-1个网络参数都满足给定的约束值,同时第m个网络参数的值最小,即满足如下表达式：
（1） Wk（P）等于Wk（i,j）≤ck, k等于1,...,m-1
（2） MIN（Wm（i,j））
从定义中可以看出,对于MCOP问题的解在满足约束条件的同时也要对目标参数进行优化.当m等于2时,即只有两个网络参数时该问题就转化为RSP问题,因此可以将RSP问题看作MCOP问题的特列.
H_MCOP路由算法包含两个搜索阶段：前向搜索和后向搜索.后向搜索表示搜索从目的节点到源节点之间的最短路径,并保留每个节点到目的节点的最短路径；前向搜索则表示搜索从源节点到目的节点之间的最短路径,在搜索过程中,根据后向搜索记录下的最短路径进行预测,这样能够缓解非线性路径长度的缺点,提高找到可行性路径的成功率.CBF（Contrained Bellman-Ford）算法主要思想是通过广度优先搜索算法搜索时侯不断增大网络时延,同时搜索网络中最小代价的路径.
4 QoE路由选择算法
目前,QoE路由选择算法的研究较少,但基于Q-learning算法的AR和DOQAR协议主要是通过终端用户QoE信息的反馈,再通过Q-learning算法来选择路由下一跳,而终端用户采用了PSQA（Pseudo Subjective Quality Assesent）评价模型.虽然该类算法具有新颖性,但是该类算法是通过PSQA评价模型的反馈进行路由,因此具有一定的局限性.QoE_DSP算法从QoE评价模型进行路由选择,该算法不仅能保证所得路径满足用户体验（QoE）需求,而且还具有良好的计算扩展性.
总结:本论文主要论述了路由算法论文范文相关的参考文献,对您的论文写作有参考作用。
参考文献：
1、 一种无线传感器网络路由协议LEACH改进算法 摘 要：针对低功耗自适应集簇分层型协议LEACH（low energy adaptive clustering hierarchy）的节点生命周。
2、 修改雅可比改进算法综述 摘 要：本文主要叙述改进潮流算法程序设计的主要步骤：主要叙述雅可比矩阵以及修改雅可比矩阵改进算法的形成过程和步骤，在进行第一次迭代计算的时候，使。
3、 基于蚁群算法的无线传感器网络路由优化 摘要：在无线传感网络不断应用到人们各个领域中，人们对于网络的服务质量要求也越来越高，所以就要保证服务质量实现网络负载均衡，提高网络的寿命。在此背。
4、 基于波长路由算法的航电WDM网络 摘要：航电波分复用（WDM）网络凭借其传输透明性、高带宽、业务升级灵活等特点，被认为是下一代航电网络的理想选择。该文首先建立合理的航电WDM架构。
5、 基于4G辅助车载网地理路由算法 摘 要： 针对车载网（VANETs）城市场景的路由问题，提出基于4G网络的长期演进（LTE）和VANETs混合结构的地理路由LTE?GR。LTE。
6、 战略柔性文献综述 一、引言现代企业所处的环境与以前相比有很大的不同，环境的不确定性更大，要求企业的应变能力也越强。当今科技、经济迅速发展的现状下，企业之间的竞争。