无线Mesh网络拓扑控制算法的分析.pdfVIP

摘 要 摘 要 无线 Mesh 网络具有可靠性高、容量大、组网灵活、成本低廉等特点，其已经 成为下一代无线宽带接入技术的研究热点。无线Mesh 网络的性能与拓扑结构密切 相关，不合理的拓扑结构会导致网络吞吐性能下降、端到端延时增大以及网络健壮 性降低等。所以，合理的进行拓扑控制，对改善无线Mesh 网络的整体性能具有重 要的意义。本文从网络拓扑模型出发，对基于邻近图的无线 Mesh 网络拓扑控制算 法进行了研究。 首先，介绍了无线Mesh 网络拓扑控制算法的研究背景和意义，分析了无线Mesh 网络及拓扑控制算法的国内外研究现状，指出了目前拓扑控制算法存在的主要问题。 另外，研究了基于邻近图的拓扑控制算法的基本理论和相关方法，并对典型算法 LMST 的基本思想及存在的问题进行了较深入的分析。 其次，在研究了无线 Mesh 网络模型的基础上，结合功率控制和中继区的概念 设计了一种改进的基于邻近图的拓扑控制算法MPG 。该算法首先采用中继区方法构 建网络中各节点的本地拓扑，然后通过对称机制实现网络的双向性，并根据无线传 播模型计算出各节点所需的最小发射功率，最后采用最优功率控制机制对节点的发 射功率进行优化。针对MPG 算法构建的网络拓扑在节点分布密集区域可能会出现 个别节点的邻居和交叉链路过多的问题，着重研究了节点度对局部网络吞吐量的影 响。在MPG 算法的基础上，采用相关邻近图方法RNG 对网络拓扑中节点度过大的 节点进行优化，设计了一种节点度优化的基于邻近图的拓扑控制算法DOPG ，解决 了节点度无限制造成网络局部干扰和冲突偏大的问题。理论证明，MPG 算法与 DOPG 算法都能保证网络的连通性。 最后，在NS2 平台上进行了两组实验，对MPG 算法与DOPG 算法进行仿真与 性能评价。第一组实验表明，与 LMST 算法相比，MPG 算法所构建的拓扑具有较 好的平均节点度、吞吐性能，并能有效地降低网络能耗。第二组实验表明，在节点 密度较大的情况下，DOPG 算法在平均节点度、发射功率有效性以及网络吞吐量等 方面比MPG 算法更好。 关键词：无线Mesh 网络；拓扑控制；功率控制；邻近图；节点度优化 I Abstract Abstract Wireless Mesh Networks has the characteristics of high reliability, large capacity, networking flexible, low cost and so on. It has become the research focus of the next generation of wireless broadband access technology. The performance of wireless mesh networks is closely related to the topology structure. Unreasonable topology structure will lead to network performance throughput degrading, end-to-end delay increasing, as well as network robustness reducing. Therefore, a reasonable topology control is of great significance to improve the overall performance of wireless mesh net