CAJ | 학술논문

无线mesh网络多接口多信道分配算法中,信道分配与接口数目之间存在相互制约、相互依赖、“涟漪效应”,导致链路无效以及承载网络拓扑的主要业务节点存在时序关系,本文在基于多信道空间和时间联合信道分配算法的基础之上,考虑前一个子时序已分配信道对下一个子时序信道分配的影响,提出了基于贪心算法的无线mesh时空域多信道分配算法.根据贪心算法原理,尽量不改变已分配信道,减少信道切换时间,将剩余的未分配信道分配给要分配的接口,使信道能并行工作以提高整个网络的吞吐量.通过实验仿真,对比了能够抑制“涟漪效应”和链路无效的静态多接口多信道分配算法、空间与时间相结合的多接口多信道分配算法.结果表明,整个mesh网络的吞吐量有明显提高,且随着网络中业务节点变化的减小而增大,随着可利用信道数目的增加而增加.
무선mesh망락다접구다신도분배산법중,신도분배여접구수목지간존재상호제약、상호의뢰、“련의효응”,도치련로무효이급승재망락탁복적주요업무절점존재시서관계,본문재기우다신도공간화시간연합신도분배산법적기출지상,고필전일개자시서이분배신도대하일개자시서신도분배적영향,제출료기우탐심산법적무선mesh시공역다신도분배산법.근거탐심산법원리,진량불개변이분배신도,감소신도절환시간,장잉여적미분배신도분배급요분배적접구,사신도능병행공작이제고정개망락적탄토량.통과실험방진,대비료능구억제“련의효응”화련로무효적정태다접구다신도분배산법、공간여시간상결합적다접구다신도분배산법.결과표명,정개mesh망락적탄토량유명현제고,차수착망락중업무절점변화적감소이증대,수착가이용신도수목적증가이증가.