基于改进遗传算法的多AP联合传输方案研究

doi:10.11959/j.issn.2096-3750.2023.00346

摘要/Abstract

摘要：

为解决密集Wi-Fi网络中重叠基本服务集（OBSS, overlapping basic service set）用户受到严重的同频干扰，导致接收信号信干噪比（SINR, signal to interference plus noise ratio）值低、数据传输速率低或者无法传输的问题，提出了一种基于改进遗传算法（IGA, improved genetic algorithm）选择接入点（AP, access point）协作集的多AP联合传输（JT, joint transmission）方案。首先，利用SINR阈值法将系统内所有站点（STA, station）分为中心用户和边缘用户，边缘用户采用JT方案。然后，以最大化边缘用户吞吐量为目标，利用IGA为每个边缘用户确定合适的协作AP形成其专属的AP协作集，最大化JT技术的潜在增益。仿真结果表明，所提方案在密集Wi-Fi网络场景下能够有效减小基本服务集（BSS, basic service set）间的同频干扰，提升BSS边缘用户的性能和吞吐量。

关键词: 密集Wi-Fi网络, BSS边缘用户, 多AP协调, 联合传输, 改进遗传算法

Abstract:

In order to solve the problem that overlapping basic service set (OBSS) users are subject to serious co-frequency interference in the dense Wi-Fi network, resulting in low signal to interference plus noise ratio (SINR) of received signals, low data transmission rate or inability to transmit, a multi-access point (AP) joint transmission (JT) scheme based on improved genetic algorithm (IGA) selection of AP coordination set was proposed.Firstly, the SINR threshold method was used to divide all station (STA) in the system into central users and edge users, and the JT scheme was adopted for edge users.Then, with the goal of maximizing the throughput of edge users, IGA was proposed to determine the appropriate coordinated AP for each edge user to form its own AP coordination set, and maximize the potential gain of JT technology.The simulation results show that the proposed scheme can effectively reduce the co-frequency interference between BSS and improve the performance and throughput of BSS edge users in dense network.

Key words: dense Wi-Fi network, BSS-edge user, multi-AP coordination, joint transmission, IGA

中图分类号:

TN929.5

刘曼, 方旭明. 基于改进遗传算法的多AP联合传输方案研究[J]. 物联网学报, 2023, 7(3): 62-71.

Man LIU, Xuming FANG. Research on multi-AP joint transmission scheme based on improved genetic algorithm[J]. Chinese Journal on Internet of Things, 2023, 7(3): 62-71.

图/表 9

图1

图2

图3

图4

表1

图5

图6

图7

图8

参考文献 30

[1]	SHIN K , PARK I , HONG J ,et al. Per-node throughput enhancement in Wi-Fi densenets[J]. IEEE Communications Magazine, 2015,53(1): 118-125.
[2]	802.11be Task Group. Part 11:wireless LAN medium access control (MAC) and physical layer (PHY) specifications amendment:enhancements for extremely high throughput (EHT)[S]. 2019.
[3]	DENG C L , FANG X M , HAN X ,et al. IEEE 802.11be Wi-Fi 7:new challenges and opportunities[J]. IEEE Communications Surveys ＆Tutorials, 2020,22(4): 2136-2166.
[4]	VERMANI S Terminology for AP coordination[S]. Doc:IEEE 802.11-18/1926r, 2018.
[5]	KHOROV E , LEVITSKY I , AKYILDIZ I F . Current status and directions of IEEE 802.11be,the future Wi-Fi 7[J]. IEEE Access, 2020(8): 88664-88688.
[6]	YANG M , LI B . Survey and perspective on extremely high throughput (EHT) WLAN—IEEE 802.11be[J]. Mobile Networks and Applications, 2020,25(5): 1765-1780.
[7]	CHUN J Y . A candidate feature:multi-AP[S]. Doc:IEEE 802.11-22/1515r0, 2022.
[8]	SHARAN N . Coordinated OFDMA protocol[S]. Doc:IEEE 802.11-20/0277r1, 2020.
[9]	DAVIDL Z . Coordinated beamforming/null steering protocol in 802.11be[S]. Doc:IEEE 802.11-19/1594r2, 2019.
[10]	Coordinated spatial reuse performance analysis[S]. Doc:IEEE 802.11-19/1534r1, 2019.
[11]	RYU K ， KIM S ， PARK S ,et al. Consideration on multi-AP coordination for EHT[S]. Doc:IEEE 802.11-18/1982r1, 2019.
[12]	何晓菲 . 密集部署场景下 WLAN 干扰协调技术研究[D]. 成都:西南交通大学, 2020.
	HE X F . Research on WLAN interference coordination technology in dense deployment scenario[D]. Chengdu:Southwest Jiaotong University, 2020.
[13]	YUSUKE T . Consideration on multi-AP coordination[S]. Doc:IEEE 802.11-22/1516r0, 2022.
[14]	SUNDARAVARADHAN S P , PORAT R , TOUSSI K N . Increasing spatial multiplexing gain in future multi-AP Wi-Fi systems via joint transmission[J]. IEEE Communications Standards Magazine, 2022,6(2): 20-26.
[15]	廖力民 . 下一代Wi-Fi多AP并行传输技术研究[D]. 武汉:华中科技大学, 2020.
	LIAO L M . Research on next generation Wi-Fi multi-AP parallel transmission technology[D]. Wuhan:Huazhong University of Science and Technology, 2020.
[16]	IMPUTATO P , AVALLONE S , MAGRIN D . Multi-AP coordination in Wi-Fi 7 exploiting time resources sharing[C]// Proceedings of 2022 IEEE International Mediterranean Conference on Communications and Networking (MeditCom). Piscataway:IEEE Press, 2022: 166-171.
[17]	AHN W . Novel multi-AP coordinated transmission scheme for 7th generation WLAN 802.11be[J]. Entropy (Basel,Switzerland), 2020,22(12): 1426.
[18]	WANG T T , YANG Q , TAN K ,et al. DCAP:improving the capacity of Wi-Fi networks with distributed cooperative access points[J]. IEEE Transactions on Mobile Computing, 2018,17(2): 320-333.
[19]	KIHIRA Y , KODA Y , YAMAMOTO K ,et al. Adversarial reinforcement learning-based robust access point coordination against uncoordinated interference[C]// Proceedings of 2020 IEEE 92nd Vehicular Technology Conference (VTC2020-Fall). Piscataway:IEEE Press, 2021: 1-5.
[20]	李元炅 . 802.11be多AP系统协调传输方案设计与仿真验证[D]. 武汉:华中科技大学, 2021.
	LI Y J . Design and simulation verification of coordinated transmission scheme for 802.11be multi-AP system[D]. Wuhan:Huazhong University of Science and Technology, 2021.
[21]	3GPP. Coordinated multi-point operation for LTE physical layer aspects:TR 36.819 R11v11.2.0[S]. 2013.
[22]	张浩天 . 采用CoMP的UDN中的分簇方法研究[D]. 焦作:河南理工大学, 2019.
	ZHANG H T . Research on clustering method in UDN with CoMP[D]. Jiaozuo:Henan Polytechnic University, 2019.
[23]	TITUS A , BANSAL R , SREEJITH T V ,et al. Decision problems for joint transmission in multi-AP coordination framework of IEEE 802.11be[C]// Proceedings of 2021 International Conference on COMmunication Systems ＆ NETworkS (COMSNETS). Piscataway:IEEE Press, 2021: 326-333.
[24]	WONG W , CHAN S H G . Distributed joint AP grouping and user association for MU-MIMO networks[C]// Proceedings of IEEE INOCOM 2018 - IEEE Conference on Computer Communications. Piscataway:IEEE Press, 2018: 252-260.
[25]	LI N . Consideration on multi-AP coordination[S]. Doc:IEEE 802.11-19/1129r2, 2019.
[26]	曹杰 . 多用户多小区下行 MIMO 系统预编码技术研究[D]. 重庆:重庆大学, 2015.
	CAO J . Research on precoding technology of multi-user and multi-cell downlink MIMO system[D]. Chongqing:Chongqing University, 2015.
[27]	林涛 . 无线局域网中的多用户 MIMO 预编码技术研究[D]. 成都:西南交通大学, 2016.
	LIN T . Research on multi-user MIMO precoding technology in wireless LAN[D]. Chengdu:Southwest Jiaotong University, 2016.
[28]	雷英杰 . MATLAB 遗传算法工具箱及应用[M]. 西安: 西安电子科技大学出版社, 2005.
	LEI Y J . MATLAB genetic algorithm toolbox and application[M]. Xi’an: Xidian University Press, 2005.
[29]	王成, 于菲, 缑锦 . 公平席位分配问题在遗传选择操作中的应用[J]. 计算机应用研究, 2014,31(3): 667-670,704.
	WANG C , YU F , GOU J . Application of fair cumulation method for apportioning seats on genetic selecting operation[J]. Application Research of Computers, 2014,31(3): 667-670,704.
[30]	LIU J H . TGax channel model ducument[EB]. 2014.

参数	取值
带宽	80 MHz
AP工作频率	5.8 GHz
AP发射功率	24 dBm
AP数量	5
AP天线数量	8
STA数量	10～50
STA天线数量	1
AP间距	16 m
噪声功率谱密度	-174 dBm/Hz
Wi-Fi组网半径	10 m
Break Point距离	10 m
空间流Nss	1
种群大小	100
交叉概率ε	[0.25,0.6]
变异概率γ	[0, 0.1]
适应度标准差σ_f	[0,1]
迭代次数阈值T	10