论文部分内容阅读
无线Mesh网络由于其具有低成本、易部署等优点,已经成为一种高效可靠的“最后一公里”接入解决方案。而无线Mesh网络中的路由算法设计是决定网络性能的主要因素,值得深入研究。机会路由作为路由算法中的一个重要分支,通过在数据分组传输过程中使用多个下一跳节点而非特定下一跳节点参与转发来提高数据的一跳传输成功率,以此达到抑制数据重传,提升网络性能的目的。本文对无线Mesh网络中的机会路由算法进行了研究,具体工作如下:现有机会路由算法大多需要各节点掌握全网的实时加权拓扑以计算后备转发节点集及转发节点的优先级,这将造成沉重的网络开销,降低网络的可扩展性。另外,基于迭代计算节点转发能力的策略会引入较大的迭代计算量。针对上述问题,本文提出了一种基于洪泛的分布式机会路由算法(Flooding based Distributed Opportunistic Routing,FDOR),在寻路过程中确定后备转发节点集及转发节点的优先级。另外,针对现有机会路由算法中节点协调转发机制执行效率不高、可能存在数据分组重复发送的问题,引入双向确认机制,以保证节点协调转发的高效可靠运行。仿真结果表明,相比于经典机会路由,FDOR算法在网络吞吐量方面提升8.6%、端到端延时降低8.0%。此外,针对应用于多网关回传场景下的无线Mesh网络,本文提出了一种基于负载均衡的多网关多速率机会选播路由算法(Load Balancing based Multi-Gateway Multi-Rate Opportunistic Anycast Routing,LBMGR-OAR),该算法在数据分组的发送过程中利用机会路由算法的转发特性,根据当前节点的转发能力、链路质量状况和节点的负载情况动态选择最优发送速率、下一跳转发节点以及出网网关,以适应随时变化的网络及负载情况,达到均衡负载的目的。另外,通过引入控制网关的概念差异化的对待各网关节点的通告周期,以此降低协议的开销。仿真结果表明,与典型多网关路由算法相比,LBMGR-OAR在网络吞吐量方面提升18.7%、端到端延时减低16.2%、负载均衡指数提高5.2%。最后,搭建了基于S3C2440的无线Mesh网络实验平台,在现有路由算法HWMP的基础上实现了数据分组的机会转发机制,并对其进行了性能测试。测试结果表明,机会路由确实能够有效的提升网络性能。