文档介绍：多信道无线Mesh网络信道分配算法
第29卷第7期
2009年7月
计算机应用
puterApplieations
July2009
文章编号:1001—9081(2009)07—1849一o3
多信道无线Mesh网络信道分配算法
彭利民,刘浩
(,广州510641;,广州510500)
(******@)
摘要:针对无线Mesh网络的网络容量优化问题,通过对无线链路的干扰进行量化,利用整数线性规划公式对
信道分配进行描述;在信道分配时,应用目标函数对信道分配进行优化,减少网络总的干扰权重,并在此基础上提出
一
,该算法能提高网络的吞吐量.
关键词:无线网状网;信道分配;干扰;整数线性规划;均匀流量
中图分类号::A
Channelassignmentalgorithminmulti-works
(,SouthChinaUniversityofTechnology,GuangzhouGuangdong510641,China;
puterApplicationTeachingDepartment,GuangzhouSport~University,GuangzhouGttangdong510500,China)
Abstract:works,thispaperquantified
interferenceofwirelesslink,andformulatedthechannelassignmentasintegerlinearprogram,thenproposedachannel
assignmentheuristicalgorithmbyusingobjectivefunctionforoptimizingchannelassignmentinordertominimizetheoverall
throughputcanbeimprovedsignificantlybytheproposedalgorithm.
Keywords:work(WMN);channelassignment;interference;integerlinearprogram;uniformtraffic
0引言
随着移动通信技术的发展,传统的无线接入方式面临接
人带宽不足,服务质量得不到保证,难以适应灵活多变的业务
状况…(work,WMN)
是一种由网状分布的无线节点构成,通过节点自动发现,网络
拓扑自动维护和多跳路由转发,实现节点间互连的网络技术.
WMN不但具有分布式自组织的网络特征,而且还可以利用多
种通信手段(,WiMax,ZigBee等)为用户提供
高速率的接入方式,从而解决无线宽带接入面临的严重问
题.
许多文献对WMN的网络性能进行了深入的研究,文献
[3]通过分析信道分配的关键问题,给出了信道分配与路由
的相互关系,提出了一个最大化