基于拓扑化简的多接口无线mesh网络信道分配算法.pdf

清华大学学报 自然科学版 年 第 卷 第 期 !# $%%%%%’( - .*%% ( *C,(% )# $$***+,# - .=*%%= B(= B $$D+$$DC /012345678329 :2; 0:5 ?@A #@ 基于拓扑化简的多接口无线EFGH网络信道分配算法 徐雷鸣 向 勇 史美林 = = 清华大学 计算机科学与技术系 北京 - = $%%%I(. 摘 要 为了解决多接口无线 网络的信道分配问题 覆盖范围 在网络边缘为无线用户提供最后 的 J !#$ % = $ .N 提出一种能够适应不同接口数和信道数的对不同网络业务 接入服务 也可以作为临时性的网络基础设施来部 = 量模式具有通用性的低复杂度算法 基于一种启发式信道分 署 在这样的网络中 节点 无线路由器或接入点 极 L = - . 配策略 该算法根据各节点配置的接口数去除多余的链路 % % 少移动 一般不存在能耗限制 无线 网络具有 = L N15 使信道分配方案能够充分利用多信道资源 在该文研究的网 方便部署 鲁棒性好 自组织 成本低等特点 然而 5 5 5 = = 络场景下 该算法可使信道分配方案的总冲突数持续降低并 % 对于多跳的无线网络来说 节点间的干扰会使网络 最终达到 所得到的最佳方案的网络容量可达到单信道情 = ’% 的传输性能严重降级 为了降低节点间干扰提高 况的约 倍 引入拓扑结构化简技术改进了多接口无线 L ( 网络的容量 一些研究者提出了多接口 !#$网络的信道分配算法 N15 = N15 网络的概念3*4 在多接口 网络中 每个节点都 关键词 计算机网络 无线 网络 多信道