随着信息科学技术的蓬勃发展,一种新的无线网络技术――无线Mesh网络(Wireless Mesh Networks,WMNs)受到了众多用户的青睐,它拥有更高的吞吐率、更低的时延以及更好的可靠性。然而,由于无线网络带宽资源的紧缺,如何更加合理的用较少的带宽为更多的用户服务,已经成为无线领域研究的重要方向。本文对WMNs中的组播路由(Multicast Routing)和时隙分配(Time Slot Assignment)两个问题进行了深入分析研究,提出了考虑无线干扰的组播路由算法和时隙分配算法,以降低网络时延,提高系统吞吐量。本文首先研究了WMNs中的组播路由问题。随着网络规模的膨胀,网络带宽资源紧缺,需要设计性能优异的路由算法来增大吞吐量,降低时延,从而节省带宽资源。然而由于无线网络的干扰的存在,数据传输时延可能有好有坏,因此需要找出具有最小时延的路径。本文首先对计算组播树最小端到端时延的问题进行建模,将其抽象成一个整数线性规划模型;由于整数线性规划模型是NP问题,本文又提出了一种组播树时延的估算方法,以保证在多项式时间复杂度内求出组播树的时延;之后提出了一种基于最小时延的组播路由算法;最后进行了大量的仿真,将本文提出的新的路由算法和传统算法进行了对比,证明了本文介绍的算法较之传统算法更加有效。随着网络规模的不断增长,网络中分组传输所需的时隙数目急剧增加,从而导致网络时延变大,系统吞吐量降低。为了解决无线网络中时隙分配不公平而导致的数据传输效率下降问题,本文提出了一种基于置信度传输(Belief Propagation,BP)实现网络时隙分配的算法。首先建立因子图模型,再通过BP算法来计算边缘概率,之后举例对算法进行了详细说明;最后进行了仿真验证,仿真中可以看出本文提出的算法能够有效实现时隙复用,并满足公平性。本文提出的两种算法均能提升网络性能,具有实践意义。