论文部分内容阅读
鉴于无线Mesh网络的高稳定,高速率以及低成本使的它成为当今应用最为广泛的无线网络之一。当今时代,智能终端如智能手机,手环,平板电脑以及智能家电等发展到前所未有的高度,无线多播业务也越来越广泛,比如应用更新,无线视频播放,在线音乐,游戏升级,以及新兴智能家居中的多播数据传输业务也是风起云涌般的发展起来了。传统的路由方法一般都是采用确定性的路由方法,假如选定的节点收不到或收到错误数据分组,那么就需要启动重传机制。这种方法当链路质量变差时,大量重传会造成严重网络拥塞,并且忽略了无线链路的物理广播特性。传统的多播路由有:基于最短路径以及最小生成树的路由算法,其本质上也是一种贪婪算法,协议本身就是一种局部最优解不可能达到全网最优。基于建立树的路由模型,忽略了网络中很多有效的链路。基于图的路由模型,虽然是一种可靠的路由算法,但是它是更适应广播传输的一种算法。本篇论文的主要工作内容是提出了无线Mesh网络中基于MDP以及POMDP的多播机会路由协议。本文中提出MDP策略是作为POMDP路由策略的理论基础,因为在实际的网络拓扑中,特别是针对很大的网络拓扑中,采用MDP这种集中式控制策略根本是不可行的,因为网络节点之间协同开销太大,获得全网的状态信息是不可能的。而求解POMDP策略的时候也是引入信度空间的概念,将POMDP模型转化为MDP问题进行求解。由于无线路由的丢包现象,从而网络的状态具有不确定性。因此无线路由就是一个随机事件。另外,在选择路由转发节点时,只需要考虑网络的当前状态,而不考虑它的历史状态,这体现了无线路由的无记忆性。在路由过程中,网络定时决策,选择转发节点,一跳一跳向前传输,体现了路由的序列性。针对路由过程的随机性,序列性,以及无记忆性,本文提出了基于MDP的多播路由。虽然基于MDP的多播机会路由是高效的,但是它要求网络的状态完全可观测的,这样网络开销太大。另外对于MDP路由策略,它不能动态适应网络的拓扑的变化,一旦网络拓扑变化后,它就很难达到预期的最优结果。因此,本文又基于POMDP的多播路由。在POMDP路由协议中中,可以从环境中获得部分观察信息,作为状态的参照信息,来选择转发节点。部分观察信息包括节点自身的信息,一跳邻近范围的信息。即使拓扑有微小的动态变化,对POMDP的效果影响也是很小的。在仿真实验中,采用了NS2与MATLAB联合仿真的方法,通过配置两个仿真软件,让NS2调用MATLAB中的库函数来进行仿真。通过实验结果可得,MDP和POMDP路由算法都可以获得很好的网络性能。