基于链路负载分级的无线Mesh网信道分配算法
由于无线Mesh网络信道分配算法的性能增益与网络的流量负载特点密切相关,在对多射频多信道无线Mesh网络的流量特点进行分析的基础上,提出一种静态信道分配的启发式算法LPFCA。该算法根据无线链路在网络拓扑中的位置信息来估计无线链路的预期负载情况,并对网络中无线链路的预期负载进行量化分级,利用整数线性规划方法对信道分配进行描述并应用目标函数对信道分配进行优化,使网络总的干扰权重最小化。仿真结果表明,相比于现有的算法,该算法在吞吐量上平均提升了18.9%。...
Saved in:
| Published in | 电子技术应用 Vol. 42; no. 5; pp. 82 - 84 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | Chinese |
| Published |
国网四川省电力公司电力科学研究院,四川成都,610072%电子科技大学通信与信息工程学院,四川成都,611731
2016
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 0258-7998 |
| DOI | 10.16157/j.issn.0258-7998.2016.05.023 |
Cover
| Summary: | 由于无线Mesh网络信道分配算法的性能增益与网络的流量负载特点密切相关,在对多射频多信道无线Mesh网络的流量特点进行分析的基础上,提出一种静态信道分配的启发式算法LPFCA。该算法根据无线链路在网络拓扑中的位置信息来估计无线链路的预期负载情况,并对网络中无线链路的预期负载进行量化分级,利用整数线性规划方法对信道分配进行描述并应用目标函数对信道分配进行优化,使网络总的干扰权重最小化。仿真结果表明,相比于现有的算法,该算法在吞吐量上平均提升了18.9%。 |
|---|---|
| Bibliography: | Zhang Jie,Chai Jiwen,Sun Guanjie,Lin Shuisheng,Yu Feilong（1.State Grid Sichuan Electronic Power Research Institute,Chengdu 610072,China; 2.School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China） channel assignment;heuristic algorithm;link traffic load;linear programming;wireless Mesh networks Considering the performance gain of channel assignment algorithm for wireless Mesh networks is closely related to the network traffic load characteristic, through analyzing the traffic load model in multi-radio multi-channel wireless Mesh networks, this paper proposed a static channel assignment heuristic algorithm called LPFCA. The proposed algorithm estimated the expected traffic load of wireless links by its location in the network, quantified the expected load of wireless link and divided all links into different levels. After that the channel assignment was formulated as integer linear programming and the overall network interference weight |
| ISSN: | 0258-7998 |
| DOI: | 10.16157/j.issn.0258-7998.2016.05.023 |