基于贪心算法的无线mesh时空域多信道分配研究

摘要

According to the existence of restrict and mutually dependent of channel and interfaces of node, the "ripple effect" leading to the link invalid and the relation of presence of temporal between the main business node in network.This paper proposes an spatial-temporal multi-channel algorithm for wireless mesh network based on greedy algorithm by taking the influence of the allocated channel of previous subset timing on the next subset timing channel allocation into account.According to the principle of the greedy algorithm, this algorithm makes the channel work in parallel to increase overall network throughput by allocating unallocated channel and trying not to change the allocated channel to reduce the time of switching channel.According to experimental simulation, it compares static multi-interface multi-channel allocation algorithm which can inhibit the "ripple effect" and the invalid link and spatial-temporal multi-interface multi-channel allocation algorithm.The results show that the throughput of entire mesh network is improved obviously and increased with the decrease of the number of network service node and the increase number of available channels.%无线mesh网络多接口多信道分配算法中,信道分配与接口数目之间存在相互制约、相互依赖、“涟漪效应”,导致链路无效以及承载网络拓扑的主要业务节点存在时序关系,本文在基于多信道空间和时间联合信道分配算法的基础之上,考虑前一个子时序已分配信道对下一个子时序信道分配的影响,提出了基于贪心算法的无线mesh时空域多信道分配算法.根据贪心算法原理,尽量不改变已分配信道,减少信道切换时间,将剩余的未分配信道分配给要分配的接口,使信道能并行工作以提高整个网络的吞吐量.通过实验仿真,对比了能够抑制“涟漪效应”和链路无效的静态多接口多信道分配算法、空间与时间相结合的多接口多信道分配算法.结果表明,整个mesh网络的吞吐量有明显提高,且随着网络中业务节点变化的减小而增大,随着可利用信道数目的增加而增加.