论文部分内容阅读
无线Mesh网络(WMN, Wireless Mesh Network)是随着无线通信技术的快速发展而出现的一种新型网络。作为具备自组织、自愈合、高健壮性、高带宽等特性的多跳无线网络,WMN发挥了无线局域网(WLAN, Wireless Local Area Network)和Ad Hoc网络两者的优势,作为“最后一公里”瓶颈问题的一种有效解决方案。WMN由于较高的应用价值和广阔的应用前景,已经成为目前学术界研究的热点问题之一。节点之间由于冲突引发的问题越发成为制约网络性能的因素。因此,如何更好地测量并降低整个网络的冲突从而改善网络的吞吐容量给我们提出了新的挑战。本文把降低无线Mesh网络的冲突问题作为研究方向,主要研究网络容量模型和通过拓扑控制来降低冲突负载的问题。拓扑控制是无线Mesh网络研究的重点方向之一。拓扑控制是指在满足网络覆盖度和连通度的前提下,通过功率控制和骨干网节点选择,剔除节点间不必要的通信链路,形成一个数据转发的优化网络结构。除此之外,拓扑控制还可以通过信道分配、调整定向天线方向等技术实现。良好的网络拓扑控制技术,可以极大地提升网络吞吐容量。本文介绍了拓扑控制、冲突负载的相关概念以及它们对无线Mesh网络吞吐性能的影响。在分析了无线Mesh网络容量模型的基础上,提出了两个有关改善WMN吞吐容量的拓扑控制算法。一些研究指出网络冲突已经成为制约网络性能的主要因素之一。也有的研究提到使用冲突负载作为性能指标构造网络拓扑相对于距离、干扰等性能指标来说更适合WMN,其吞吐容量与网络中的最大冲突负载成反比。CLTE算法就是以最小化网络中最大冲突负载为准则,确定各个mesh节点加入网络的顺序,以及为加入的mesh节点选择合适的网关节点和父节点,从而形成性能优化的无线mesh网络拓扑。仅仅基于冲突负载的CLTE拓扑控制算法中每个节点都采用了最大的发射功率,但是功率大会带来比较大的网络干扰,造成每条链路都有较高的冲突负载,并且信道的空间复用度也将降低,所以并不能真正的优化网络吞吐量。CLPC算法引入了另一种拓扑控制机制,功率控制。通过联合功率控制和冲突负载进行拓扑控制,不仅能使网络中的最大冲突负载最小化,而且能为各节点分配合理的功率大小;适当的传输功率可以控制网络干扰,减小无线信道信号之间干扰,提高频谱复用效率,从而提高网络的吞吐容量。最后,在多种网络场景下通过仿真实验对提出的CLTE算法和CLPC算法进行了性能评估。仿真结果表明CLPC算法在网络吞吐容量方面较CLTE有所提高,即通过冲突负载和功率控制的联合优化比仅仅考虑冲突负载所达到的网络性能要高。