基于贪心算法的无线mesh时空域多信道分配研究 research of spatial-temporal multi-channel allocation based on the greedy algorithm for wirless mesh network.pdfVIP

研究与开发 基于贪心算法的无线mesh时空域多信道分配研究术 熊小峰1。尹 飞馏，乐光学2，刘建生1 (1．江西理工大学理学院赣州341000；2．嘉兴学院数信学院嘉兴314000) 无线mesh网络多接口多信道分配算法中，信道分配与接口数目之间存在相互制约、相互依赖、“涟漪 效应”，导致链路无效以及承载网络拓扑的主要业务节点存在时序关系，本文在基于多信道空间和时 间联合信道分配算法的基础之上，考虑前一个子时序已分配信道对下一个子时序信道分配的影响。提 出了基于贪心算法的无线mesh时空域多信道分配算法。根据贪心算法原理，尽量不改变已分配信道， 减少信道切换时间，将剩余的未分配信道分配给要分配的接口，使信道能并行工作以提高整个网络的 吞吐量。通过实验仿真，对比了能够抑制“涟漪效应”和链路无效的静态多接口多信道分配算法、空间 与时间相结合的多接口多信道分配算法。结果表明，整个mesh网络的吞吐量有明显提高，且随着网络 中业务节点变化的减小而增大，随着可利用信道数目的增加而增加。 关键词 无线mesh；贪心算法；时空域信道分配；时序图；多信道分配簿法 文献标识码Adoi：10．3969／j．issn．1000-0801．2012．11．017 网络不能用，无线mesh网络的信道资源分配已成为当前 1 引言 无线mesh网络研究的热点。 近年来，无线通信技术日新月异。传统的有限局域网 2 问题提出 已经不能满足人们的要求，无线mesh网络(wirelessmesh network，WMN)应运而生。目前全球已有超过l000个城 提高网络吞吐量，最直接的方法就是增加节点的射频 市建立或准备建立无线mesh网络，北京、上海等城市已覆 接口数，使不同的节点间能使用不同的射频接13通信。同 盖无线mesh网络，并且发展势头凶猛。根据易观国际的研 时让不同的射频接口工作在正交信道，让所有的射频接13 究，2011年我国无线mesh市场的规模超过20亿元111。无 和信道并行工作。参考文献[3】的研究结果表明，网络容量 线mesh网络是一种新型的多跳无线网络，用有限的发射 受信道数和节点射频接口数比例的影响，而不是受任何单 功率覆盖无限的区域，解决了无线接人“最后一公里”的瓶 一因素的影响，网络容量与信道数和射频接13数的关系如 颈，它结合了AdHoe网络和传统无线局域网络(wireless图1所示。设某网络中，节点数为q，每个节点的射频接13 localarea network，WLAN)各自的优势，具有组网灵活、网 数为m，可分配信道数为P，信道总容量为，图1表明【3】， 络覆盖率高、非视距传输、顽健性高、前期投入少等优,点121。 只要保证节点信道数目与射频数目的比例不超过0 n)， 09 因此信道分配成为必须解决的问题。好的信道分配能使网 就可以获得m=p时的网络容量。 络容量成倍增加，反之，则可能使网络容量降低甚至导致 参考文献【4，5]运用抽屉原理指明，只要节点射频接口 数m与每个射频可分配链路数之间满足p2m．合理的信 ·浙江省自然科学基金资助项目(No．LYl2F02019)，浙江省公益 道分配一定可以保证整