[本文摘要]

无线mesh网络多接口多信道分配算法中，信道分配与接口数目之间存在相互制约、相互依赖、“涟漪效应”，导致链路无效以及承载网络拓扑的主要业务节点存在时序关系，本文在基于多信道空间和时间联合信道分配算法的基础之上，考虑前一个子时序已分配信道对下一个子时序信道分配的影响，提出了基于贪心算法的无线mesh时空域多信道分配算法。根据贪心算法原理，尽量不改变已分配信道，减少信道切换时间，将剩余的未分配信道分配给要分配的接口，使信道能并行工作以提高整个网络的吞吐量。通过实验仿真，对比了能够抑制“涟漪效应”和链路无效的静态多接口多信道分配算法、空间与时间相结合的多接口多信道分配算法。结果表明，整个mesh网络的吞吐量有明显提高，且随着网络中业务节点变化的减小而增大，随着可利用信道数目的增加而增加。