论文部分内容阅读
无线Mesh网络拓展了通信距离、搭建速度快、数据通信可靠且高效,可应用于油气田勘探、应急通信、无人机通信等场景,受到国内外越来越多学者的重视。但是由于无线信道的不稳定性、无线节点的移动性等原因,易变的网络拓扑使传统有线网络的路由算法不再适用于无线网络,针对无线信道特点的自愈路由算法和机会路由算法需要进一步研究。当前反应式路由算法中普遍存在洪范严重、时延过大的问题;先应式路由算法中普遍存在单一节点负载过重、单点抗毁性差的问题;传统自愈路由算法普遍存在自愈策略单一、无法保证自愈后通信路径通信质量的问题。本文针对以上问题,提出了动态混合式自愈路由算法(Dynamic Hybrid Backup Routing Protocol,DHBRP),利用根节点掌握全网拓扑信息,进行最优及备选路径的计算;引入根节点动态选择机制,根节点根据网络拓扑动态改变,克服单一节点抗毁性差的问题,同时也有利于根节点负载均衡;拓展了基于最优路径的自愈机制,以较小代价提高了自愈成功概率;提出自适应多路径计算策略,根据网络拓扑具体情况切换备选路径的计算策略,提高了无线资源的利用效率。当前固定路径路由算法中普遍存在因节点失效造成的时延开销增大、丢包率上升的问题;机会路由算法普遍要求节点掌握全网拓扑信息,存在路由开销过大、基于迭代的路由度量计算方式迭代计算量过大、复杂的转发协调机制引入较大时延开销等问题。本文针对以上问题,提出了结合固定路由的机会路由算法(Combined Fixed Route Opportunistic Routing Protocol,CFRORP),给出了拓展空时变量路由度量计算方式和分布式更新机制,在路由建立和数据传输过程中计算、更新路由度量,减小计算量,避免了每个节点都需要掌握全网拓扑的庞大路由开销;引入数据分组可靠性传输机制,彻底克服了机会转发中重复发送的问题;根据链路质量动态使用固定路由或机会路由转发机制,减小了机会路由因协调机制带来的额外时延开销。最后使用NS-3仿真平台,通过与传统经典自愈路由算法和机会路由算法做比较,验证了DHBRP算法在数据分组成功递交率、时延、路由开销方面的性能提高,验证了CFRORP算法在数据分组成功递交率、路由开销方面的性能提高。