论文部分内容阅读
无线Mesh网络(Wireless Mesh Networks, WMNs)以其高可靠性、高带宽性、较强的自组织性和自愈性已受到越来越多的关注。无线Mesh网络通常采用分布方式维持节点间的通信,且一般需要经过多跳转发。无线链路的动态、时变和丢失特性,导致无线链路质量较差且稳定性较低,这对提高无线Mesh网络的吞吐量和传输可靠性提出了挑战。因此,研究高效率的无线路由协议是无线Mesh网络的核心问题之一。机会路由(Opportunistic Routing, OR)作为一种面向无线环境而提出的路由技术,可以更好地适应无线链路的特性,并能够有效地提高无线Mesh网络的性能,因此迅速成为近些年的热门研究方向之一。本论文主要对无线Mesh网络下优化机会路由设计的若干关键技术,包括机会路由的路由度量设计、多射频多信道环境下的机会路由机制设计、机会路由转发候选节点选择与排序算法设计以及结合随机线性编码的机会路由机制设计等几个方面进行了大量深入的研究,主要的工作和创新点包括:第一、提出了面向吞吐量的机会路由转发候选节点选择排序算法,并从理论上证明了该算法对转发候选节点的优化选择能力,建立了对转发候选节点选择的约束机制。另外,结合该算法还提出了一种有效成功应答机制,有效地解决了数据的碰撞问题,不仅降低了应答时间,还抑制了节点的重传和复制传输。通过仿真结果验证,本章所提出的算法能够选出更优的转发候选节点集,对吞吐量、数据重传数等都有较大改善,而且结合有效成功应答机制,ACK确认数据包能达到更好的平均时延、平均复制率及平均传输率性能。第二、提出了结合多射频多信道的机会路由机制。根据多射频多信道的特性,推导出机会路由端到端最优信道分配投递率的信道分配算法,并将求解端到端最优信道分配投递率的问题简化为计算基于信道分配的端到端投递率路由度量问题。最后,结合多射频多信道机制的特性,还引入了保证数据高效传输的可靠应答机制。仿真结果表明,结合多射频多信道的机会路由机制具有更好的性能表现,相对于ExOR机会路由协议与传统路由协议,吞吐量性能和时延性能均有显著的提高。第三、针对目前的机会路由协议所使用的路由度量不能准确衡量当前节点到目的节点最大传输吞吐量的问题,本章采用马尔可夫链模型建立了用于估计无线Mesh网络中机会路由最大传输吞吐量性能的理论体系。并用该体系将求解最大传输吞吐量的问题转化为计算马尔可夫链理论中最小传输次数的问题,从而设计出最小传输次数-最大传输吞吐量的转发候选节点选择排序算法。仿真结果表明,与ExOR机会路由协议进行对比,本章所提出的算法对平均数据包传输时延性能、吞吐量性能和数据包传输次数性能等都有很大的提升。最后、针对当前结合网络编码的机会路由协议丢弃受损数据包而导致网络资源的浪费问题,提出了数据帧级随机线性编码机会路由机制。在该路由机制中,节点发送数据前首先对所要发送的每一个数据帧分为多个子帧,然后把多个数据帧相同位置上的子帧——对应进行随机线性编码组成新的数据帧。与其他结合编码的路由机制不同,本章所提路由机制即使数据在传输中受到干扰也不会被丢弃,而是充分利用没有受到干扰的子帧进行编码并继续发送,这样节省了网络资源,提高了网络性能。仿真结果表明,数据帧级随机编码机会路由协议与以往的路由协议相比,提高了吞吐量,并大大降低了数据的重传数。