论文部分内容阅读
无线Mesh网络具有可靠性高、容量大、组网灵活、成本低廉等特点，其已经成为下一代无线宽带接入技术的研究热点。无线 Mesh网络的性能与拓扑结构密切相关，不合理的拓扑结构会导致网络吞吐性能下降、端到端延时增大以及网络健壮性降低等。所以，合理的进行拓扑控制，对改善无线Mesh网络的整体性能具有重要的意义。本文从网络拓扑模型出发，对基于邻近图的无线Mesh网络拓扑控制算法进行了研究。 首先，介绍了无线Mesh网络拓扑控制算法的研究背景和意义，分析了无线Mesh网络及拓扑控制算法的国内外研究现状，指出了目前拓扑控制算法存在的主要问题。另外，研究了基于邻近图的拓扑控制算法的基本理论和相关方法，并对典型算法LMST的基本思想及存在的问题进行了较深入的分析。 其次，在研究了无线Mesh网络模型的基础上，结合功率控制和中继区的概念设计了一种改进的基于邻近图的拓扑控制算法MPG。该算法首先采用中继区方法构建网络中各节点的本地拓扑，然后通过对称机制实现网络的双向性，并根据无线传播模型计算出各节点所需的最小发射功率，最后采用最优功率控制机制对节点的发射功率进行优化。针对MPG算法构建的网络拓扑在节点分布密集区域可能会出现个别节点的邻居和交叉链路过多的问题，着重研究了节点度对局部网络吞吐量的影响。在MPG算法的基础上，采用相关邻近图方法RNG对网络拓扑中节点度过大的节点进行优化，设计了一种节点度优化的基于邻近图的拓扑控制算法DOPG，解决了节点度无限制造成网络局部干扰和冲突偏大的问题。理论证明，MPG算法与DOPG算法都能保证网络的连通性。 最后，在NS2平台上进行了两组实验，对MPG算法与DOPG算法进行仿真与性能评价。第一组实验表明，与LMST算法相比，MPG算法所构建的拓扑具有较好的平均节点度、吞吐性能，并能有效地降低网络能耗。第二组实验表明，在节点密度较大的情况下，DOPG算法在平均节点度、发射功率有效性以及网络吞吐量等方面比MPG算法更好。