论文研究-无线Mesh网络混合策略的接口角色决定.pdf

针对无线Mesh网络混合策略的接口角色决定问题至今尚未定论，定义了接口角色决定问题，并证明了该问题是NP难题。为了在合理的时间内解决接口角色决定问题，提出了一种近似1/2算法。该算法在维持原拓扑结构的情况下，最大限度地提高了接口间可切换对的总数量，从而帮助节点找到更多路径以避免干扰、平衡传输负载。同时，也确保了节点之的连通性。所定义的问题有利于提高网络吞吐量，该算法优于现有方法。