无线Mesh网络下优化机会路由设计关键技术的研究

被引量 : 11次 | 上传用户:cloudyliu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线Mesh网络(Wireless Mesh Networks, WMNs)以其高可靠性、高带宽性、较强的自组织性和自愈性已受到越来越多的关注。无线Mesh网络通常采用分布方式维持节点间的通信,且一般需要经过多跳转发。无线链路的动态、时变和丢失特性,导致无线链路质量较差且稳定性较低,这对提高无线Mesh网络的吞吐量和传输可靠性提出了挑战。因此,研究高效率的无线路由协议是无线Mesh网络的核心问题之一。机会路由(Opportunistic Routing, OR)作为一种面向无线环境而提出的路由技术,可以更好地适应无线链路的特性,并能够有效地提高无线Mesh网络的性能,因此迅速成为近些年的热门研究方向之一。本论文主要对无线Mesh网络下优化机会路由设计的若干关键技术,包括机会路由的路由度量设计、多射频多信道环境下的机会路由机制设计、机会路由转发候选节点选择与排序算法设计以及结合随机线性编码的机会路由机制设计等几个方面进行了大量深入的研究,主要的工作和创新点包括:第一、提出了面向吞吐量的机会路由转发候选节点选择排序算法,并从理论上证明了该算法对转发候选节点的优化选择能力,建立了对转发候选节点选择的约束机制。另外,结合该算法还提出了一种有效成功应答机制,有效地解决了数据的碰撞问题,不仅降低了应答时间,还抑制了节点的重传和复制传输。通过仿真结果验证,本章所提出的算法能够选出更优的转发候选节点集,对吞吐量、数据重传数等都有较大改善,而且结合有效成功应答机制,ACK确认数据包能达到更好的平均时延、平均复制率及平均传输率性能。第二、提出了结合多射频多信道的机会路由机制。根据多射频多信道的特性,推导出机会路由端到端最优信道分配投递率的信道分配算法,并将求解端到端最优信道分配投递率的问题简化为计算基于信道分配的端到端投递率路由度量问题。最后,结合多射频多信道机制的特性,还引入了保证数据高效传输的可靠应答机制。仿真结果表明,结合多射频多信道的机会路由机制具有更好的性能表现,相对于ExOR机会路由协议与传统路由协议,吞吐量性能和时延性能均有显著的提高。第三、针对目前的机会路由协议所使用的路由度量不能准确衡量当前节点到目的节点最大传输吞吐量的问题,本章采用马尔可夫链模型建立了用于估计无线Mesh网络中机会路由最大传输吞吐量性能的理论体系。并用该体系将求解最大传输吞吐量的问题转化为计算马尔可夫链理论中最小传输次数的问题,从而设计出最小传输次数-最大传输吞吐量的转发候选节点选择排序算法。仿真结果表明,与ExOR机会路由协议进行对比,本章所提出的算法对平均数据包传输时延性能、吞吐量性能和数据包传输次数性能等都有很大的提升。最后、针对当前结合网络编码的机会路由协议丢弃受损数据包而导致网络资源的浪费问题,提出了数据帧级随机线性编码机会路由机制。在该路由机制中,节点发送数据前首先对所要发送的每一个数据帧分为多个子帧,然后把多个数据帧相同位置上的子帧——对应进行随机线性编码组成新的数据帧。与其他结合编码的路由机制不同,本章所提路由机制即使数据在传输中受到干扰也不会被丢弃,而是充分利用没有受到干扰的子帧进行编码并继续发送,这样节省了网络资源,提高了网络性能。仿真结果表明,数据帧级随机编码机会路由协议与以往的路由协议相比,提高了吞吐量,并大大降低了数据的重传数。
其他文献
目的探析微种植体支抗在口腔正畸治疗当中应用的疗效。方法以2014年6月~2018年6月在我院接受口腔正畸治疗的50例患者作为实验观察对象,按随机奇数偶数法分成两组:新型组与传
目的探讨基于护理敏感指标建立的量化评价体系在腹腔镜前列腺癌根治术患者中的应用效果。方法选取2016年5月至2018年5月于我院行腹腔镜前列腺癌根治术患者60例为研究对象,按
目的:分析头孢菌素类抗菌药物不良反应,提出合理应用措施。方法:以回顾分析法对本院2016年11月~2018年11月60例头孢菌素类抗菌药物不良反应报告进行统计与分析。结果:胃肠道
以纪念中国共产党建党90周年为契机,加快河北省爱国主义教育基地建设具有十分重要的意义。文章对河北省爱国主义教育基地建设现状和存在问题进行了分析,并对新时期如何加强和
近年来,我国社会主义管理体制不断改善和发展,但相对来讲,我国医疗卫生事业发展相对滞后,特别是在药价管理方面亟待改善,看病难、看病贵的问题一直困扰着政府及广大民众。作
随着微电子、通讯、综合自动控制等技术的快速发展,各个领域对配电监控系统运行的可靠性、网络化都提出了更高的要求。处于电力配电系统末端,直接向用户企业设备供应和分配电
塔吊的安全运行直接关系到生产安全和财产损失。随着塔吊使用数量的逐年增加,塔吊安全事故不断发生并呈增长的趋势。各地建筑安全监督管理部门在加强制定塔吊安全运行的相关监
电站是CO2的集中排放源,从燃煤烟气中分离与捕集CO2是实施CO2捕获与封存(CCS)技术的关键。富氧燃烧方式下烟气的CO2浓度很高,通过压缩冷却能够存储液态CO2,但燃烧是在常压下进行,系
目的总结副癌综合征表现为干燥综合征的神经内分泌癌的临床病理特点。方法回顾性分析1例副癌综合征表现为干燥综合征的神经内分泌癌患者的临床资料,并结合国内外文献总结临床
农民的支持与参加是中共革命胜利的主要保证,问题是如何解释农民的这一行为。学术界的解释与争论主要涉及四个方面:一是土地集中、家庭贫困与农民革命的关系,二是社会经济改