基于QoS保障的密集WLAN多维资源分配算法

doi:10.3969/j.issn.1000-436x.2014.03.017

通信学报 ›› 2014, Vol. 35 ›› Issue (3): 150-156.doi: 10.3969/j.issn.1000-436x.2014.03.017

基于QoS保障的密集WLAN多维资源分配算法

张琦,赵林靖,李建东

西安电子科技大学 ISN国家重点实验室，陕西西安 710071

出版日期:2014-03-25 发布日期:2017-08-17
基金资助:
国家自然科学基金资助项目;国家自然科学基金资助项目;国家科技重大专项基金资助项目;高校科研基本业务费基金资助项目;长江学者和创新团队发展计划基金资助项目;高等学校创新引智计划基金资助项目

Multi-dimension resource allocation algorithm based on QoS guarantee in dense WLAN

Qi ZHANG,Lin-jing ZHAO,Jian-dong LI

State Key Laboratory of Integrated Service Networks,Xidian University,Xi'an 710071,China

Online:2014-03-25 Published:2017-08-17
Supported by:
The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National S＆T Major Project;Fundamental Research Funds for the Central Universities;Program for Changjiang Scholars and Innovative Research Team in University;The 111 Project

摘要/Abstract

摘要：

针对密集无线局域网覆盖环境，以提升网络性能为目标，提出了一种多维无线资源分配方法。通过网络覆盖衡量参数、干扰衡量参数和QoS衡量参数联合评估网络性能，建立了网络性能与资源分配向量之间的优化目标函数，进而采用禁忌搜索的方法求解目标函数后得到最优多维资源分配向量，包括所用 AP、信道和功率分配向量。仿真结果表明，所提算法提升了网络性能，更好地保证了用户QoS需求。

关键词: 无线局域网, 多维资源分配, 禁忌搜索, 网络性能评估

Abstract:

A multi-dimension radio resource allocation method was proposed to improve the network performance in dense WLAN.By joint evaluation of the network covering,interference between cells and user's QoS satisfaction,the object function of the radio resource allocation was founded and tabu search method was used to find the optimum solution of the object function.The optimum solution is the resource allocation vector including the best AP set,AP's channel set and power set.The simulation results show that the proposed method improves the network performance and provides a better guarantee of user's QoS requirement.

Key words: WLAN, multi-dimension radio resource allocation, tabu search, network performance evaluation

张琦,赵林靖,李建东. 基于QoS保障的密集WLAN多维资源分配算法[J]. 通信学报, 2014, 35(3): 150-156.

Qi ZHANG,Lin-jing ZHAO,Jian-dong LI. Multi-dimension resource allocation algorithm based on QoS guarantee in dense WLAN[J]. Journal on Communications, 2014, 35(3): 150-156.

图/表 8

表1

图1

图2

表2

图3

表3

图4

图5

参考文献 9

[1]	RIIHIJARVI J , PETROVA M , MAHONEN P . Frequency allocation for WLANs using graph coloring techniques[A]. Second Annual Conference on Wireless On-demand Network Systems and Services[C]. Switzerland, 2005. 216-222.
[2]	MHATRE V P , PAPAGIANNAKI K , BACCELLI F . Interference mitigation through power control in high density 802.11 WLANs[A]. 26th IEEE International Conference on Computer Communications (INFOCOM 2007)[C]. Anchorage,AK, 2007. 535-543.
[3]	ZHENG Z , ZHANG B , JIA X , et al. Minimum AP placement for WLAN with rate adaptation using physical interference model[A]. Global Telecommunications Conference (GLOBECOM 2010)[C]. Miami,FL, 2010. 1-5.
[4]	LEE Y , KIM K , CHOI Y . Optimization of AP placement and channel assignment in wireless LANs[A]. 27th Annual IEEE Conference on Local Computer Networks[C]. Tampa,Florida, 2002. 831-836.
[5]	LU J , KATIA J R , GORCE J , et al. Indoor WLAN planning with a QoS constraint based on a markovian performance evaluation model[A]. IEEE International Conference on Wireless and Mobile Computing,Networking and Communications,2006(WiMob'2006)[C]. Montreal,Que, 2006. 152-158.
[6]	LING X , YEUNG K L . Joint access point placement and channel assignment for 802.11 wireless LANs[J]. IEEE Transactions on Wireless Communications, 2006,5(10): 2705-2711.
[7]	ZHANG J , JIA X , ZHENG Z , et al. Minimizing cost of placement of multi-radio and multi-power-level access points with rate adaptation in indoor environment[J]. IEEE Transactions on Wireless Communications, 2011,10(7): 2186-2195.
[8]	Two-ray ground reflection model[EB/OL]. . ,(): -.
[9]	QIAO D , CHOI S , SHIN K G , et al. Interference analysis and transmit power control in IEEE 802.11a/h wireless LANs[J]. IEEE/ACM Transactions on Networking, 2007,15(5): 1007-1020.

速率/(Mbit·s^?1)	信干噪比门限/dB
54	24.56
48	24.05
36	18.80
24	17.04
18	10.79
12	9.03
9	7.78
6	6.02

算法	AP个数	R_cov	R_I	R _QoS	P _total/mW	网络总吞吐量/(Mbit·s^?1)
文献[5]算法	5	100%	0%	52.5%	500	56.8
本文算法	6	100%	0%	72.5%	275.5	69.5

QoS需求/(kbit·s^?1)	联合信道和功率分配算法	联合AP规划和信道分配算法	联合AP规划、信道和功率分配算法
256	23.8%	60.0%	98.8%
512	20.0%	52.5%	72.5%
768	18.8%	12.5%	36.3%
1 024	12.5%	0	18.8%

[1]	王维琼, 许豪杰, 崔萌, 谢琼. 优良布尔函数的混合禁忌搜索算法[J]. 通信学报, 2022, 43(5): 133-143.
[2]	张震,魏鹏,李玉峰,兰巨龙,徐萍,陈博. 改进粒子群联合禁忌搜索的特征选择算法[J]. 通信学报, 2018, 39(12): 60-68.
[3]	李华亮,钱志鸿,田洪亮. 基于核函数特征提取的室内定位算法研究[J]. 通信学报, 2017, 38(1): 158-167.
[4]	张琦，赵林靖，李建东. 基于QoS保障的密集WLAN多维资源分配算法[J]. 通信学报, 2014, 35(3): 17-156.
[5]	冀保峰1,2，宋康1，黄永明1，杨绿溪1. 基于IEEE 802.11ac的多用户MIMO传输方案的优化设计及其性能分析[J]. 通信学报, 2013, 34(5): 11-106.
[6]	冀保峰,宋康,黄永明,杨绿溪. 基于IEEE 802.11ac的多用户MIMO传输方案的优化设计及其性能分析[J]. 通信学报, 2013, 34(5): 96-106.
[7]	杨春刚,徐超,盛敏,李建东,李红艳. 认知Wi-Fi 2.0网络：未来智能无线局域网[J]. 通信学报, 2012, 33(Z2): 71-80.
[8]	宋震龙,蒋刚毅,黄晁,郁梅,张家乐. 基于偏度-峰度检验的无线局域网室内定位算法[J]. 通信学报, 2012, 33(5): 99-105.
[9]	吴大鹏,武穆清,甄岩. 有效提高吞吐量的数据帧发送策略WLAN[J]. 通信学报, 2010, 31(2): 10-17.
[10]	黄家纬,王建新. 多速率802.11 WLAN中时间公平的主动队列管理算法[J]. 通信学报, 2009, 30(2): 35-41.
[11]	王晟,王雪,毕道伟. 无线传感器网络遗传—禁忌搜索移动代理测量调度方法[J]. 通信学报, 2008, 29(11): 194-199.
[12]	李亚晖,李凤华,杨卫东,马建峰. 可证明安全的异构无线网络认证协议[J]. 通信学报, 2007, 28(11): 21-26.
[13]	冯辉,王挺,胡波. 有效提高无线局域网信道可用带宽的MAC机制[J]. 通信学报, 2006, 27(7): 94-99.
[14]	盛凌志,皇甫伟,雷文,吴志美. 多类别终端无线局域网实时业务性能研究[J]. 通信学报, 2006, 27(4): 16-22.
[15]	尚群,王竹威,张蓓. 基于北京大学无线网的VoIP实现[J]. 通信学报, 2006, 27(11A): 155-158.

基于QoS保障的密集WLAN多维资源分配算法

Multi-dimension resource allocation algorithm based on QoS guarantee in dense WLAN

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 9

相关文章 15

Metrics

推荐阅读 0