可见光通信与WiFi异构网络资源管理算法

doi:10.19678/j.issn.1000-3428.0064479

摘要/Abstract

摘要： 可见光通信（VLC）/WiFi异构网络实现了室内的高速通信与无线覆盖，资源管理算法是实现异构网络高效传输的关键。针对传统资源分配管理算法在大规模VLC/WiFi异构网络环境下存在系统公平性低、用户体验感差等问题，提出一种动态加权轮询（DWRR）算法。将用户资源需求量、平均请求速率及与最近接入点的距离这3个因素进行加权作为用户的初始优先级。在每轮调度结束后，对时延较大的用户做出补偿，提高时延较大用户的优先级。考虑VLC和WiFi覆盖范围的差异及用户对资源的竞争程度，定义不同区域内的用户资源优先级，使VLC覆盖范围内优先级高的用户利用VLC资源，剩余用户与VLC覆盖范围外的用户联合分配WiFi资源。仿真结果表明，与最大载干比调度、比例公平算法相比，DWRR算法保证了用户间的公平性，同时提升了系统吞吐量和用户体验。

关键词: 可见光通信, 资源分配, 动态加权轮询算法, 异构网络, 公平性

Abstract: Visible Light Communication(VLC)/WiFi heterogeneous network provides high-speed communication and indoor wireless access by combining the advantages of VLC and WiFi communication.Resource management algorithm is key to achieving efficient transmission in heterogeneous networks.However, traditional resource allocation and management algorithms suffer from low system fairness and poor user experience in large-scale heterogeneous network environments.To address these problems, this study proposes a Dynamic Weighted Round-Robin(DWRR) algorithm.The algorithm weights the user's resorce demand, average request rate, and the distance to the nearest access point as the initial priority of the user.It compensates users with more significant latency at the end of each scheduling round, thereby dramatically improving the user's priority with more extensive latency.Moreover, the algorithm examines the discrepancy between VLC and WiFi coverage and the level of resource competitiveness among users.It introduces the concept of user resource priority in various areas, allowing users with high priority under VLC coverage to utilize VLC resources and the remaining users to allocate WiFi resources with users out of the VLC coverage.Simulations show that, compared with the Maximum Carrier-to-Interference Ratio(Max C/I) and Proportional Fairness(PF) algorithms, the proposed DWRR algorithm ensures fairness among users and improves system throughput and user experience.

Key words: Visible Light Communication(VLC), resource allocation, Dynamic Weighted Round-Robin(DWRR) algorithm, heterogeneous network, fairness

中图分类号:

TP393

杨立伟, 贾博宇, 王芳, 彭祥原. 可见光通信与WiFi异构网络资源管理算法[J]. 计算机工程, 2023, 49(3): 203-210,220.

YANG Liwei, JIA Boyu, WANG Fang, PENG Xiangyuan. Resource Management Algorithm of Visible Light Communication and WiFi Heterogeneous Network[J]. Computer Engineering, 2023, 49(3): 203-210,220.

http://www.ecice06.com/CN/Y2023/V49/I3/203

图/表 10

20230314185840

20230314185843

20230314185846

20230314185849

20230314185853

20230314185856

20230314185859

20230314185902

20230314185905

20230314185908

参考文献

[1] AYYASH M, ELGALA H, KHREISHAH A, et al.Coexistence of WiFi and LiFi toward 5G:concepts, opportunities, and challenges[J].IEEE Communications Magazine, 2016, 54(2):64-71.
[2] 张云艳, 王辉.基于模代数预编码的MIMO室内可见光通信系统[J].计算机工程, 2017, 43(3):84-88. ZHANG Y Y, WANG H.MIMO indoor visible light communication system based on Tomlinson Harashima precoding[J].Computer Engineering, 2017, 43(3):84-88.(in Chinese)
[3] WANG F, WANG Z C, QIAN C, et al.MDP-based vertical handover scheme for indoor VLC-WiFi systems[C]//Proceedings of 2015 Opto-Electronics and Communications Conference.Washington D.C., USA:IEEE Press, 2015:1-3.
[4] MUSHTAQ A S, HAIDER A Z, OREST L, et al.Improving QoS in MAX C/I scheduling using resource allocation type 1 of LTE[C]//Proceedings of Experience of Designing and Application of CAD Systems in Microelectronics.Washington D.C., USA:IEEE Press, 2015:12-14.
[5] ALSULAMI A A, AL-HAIJA Q A, THANOON M I, et al.Performance evaluation of dynamic round robin algorithms for CPU scheduling[C]//Proceedings of 2019 SoutheastCon.Washington D.C., USA:IEEE Press, 2019:1-5.
[6] RAI A K, MAHOBIYA C.QoS scheduling algorithm with Improved MAX C/I for the performance enhancement of WiMAX environment[C]//Proceedings of IEEE International Conference on Engineering and Technology.Washington D.C., USA:IEEE Press, 2016:651-657.
[7] KUMAR N, AHMAD A, AWASTHI S, et al.Parameter aware utility proportional fairness scheduling technique in a communication network[J].International Journal of Innovative Computing and Applications, 2021, 12(2/3):98-107.
[8] INATY E, RAAD R.CDMA-based Dynamic Power and Bandwidth Allocation(DPBA) scheme for multiclass EPON:a weighted fair queuing approach[J].Journal of Optical Communications and Networking, 2018, 10(2):52-64.
[9] LIU H L, PU X, CHEN Y, et al.User-centric access scheme based on interference management for indoor VLC-WiFi heterogeneous networks[J].IEEE Photonics Journal, 2020, 12(4):1-12.
[10] WEI Y, MICHIELS W.Output homogenization and synchronization of heterogeneous nonlinear multiagent networks[J].IEEE Transactions on Systems, Man, and Cybernetics:Systems, 2021, 51(12):7295-7304.
[11] MIRAMIRKHANI F, KARBALAYGHAREH M, ZEYDAN E, et al.Enabling 5G indoor services for residential environment using VLC technology[J].Physical Communication, 2022, 53:101679.
[12] YAN C, XU Y H, SHEN J H, et al.A combination of VLC and WiFi based indoor wireless access network and its handover strategy[C]//Proceedings of IEEE International Conference on Ubiquitous Wireless Broadband.Washington D.C., USA:IEEE Press, 2016:1-4.
[13] GUO D W, JIN X Q, DENG J J, et al.Load balancing with soft handover for indoor hybrid VLC/WiFi networks[C]//Proceedings of Asia Communications and Photonics Conference(ACP) and International Conference on Information Photonics and Optical Communications(IPOC).Washington D.C., USA:IEEE Press, 2020:1-3.
[14] GUO S W.Load balancing algorithm for heterogeneous wireless networks based on motion state estimation[C]//Proceedings of the 9th International Conference on Information, Communication and Networks.Washington D.C., USA:IEEE Press, 2021:175-178.
[15] 龙恳, 李伟, 鲁江丽, 等.基于匹配理论的NOMA异构网络资源分配算法[J].计算机工程, 2021, 47(1):165-171. LONG K, LI W, LU J L, et al.Resource allocation algorithm for NOMA heterogeneous network based on matching theory[J].Computer Engineering, 2021, 47(1):165-171.(in Chinese)
[16] ALSHAER H, HAAS H.Software-defined networking-enabled heterogeneous wireless networks and applications convergence[J].IEEE Access, 2020, 8:66672-66692.
[17] PAPANIKOLAOU V K, DIAMANTOULAKIS P D, SOFOTASIOS P C, et al.On optimal resource allocation for hybrid VLC/RF networks with common backhaul[J].IEEE Transactions on Cognitive Communications and Networking, 2020, 6(1):352-365.
[18] 张雨晴, 李云, 黄鸿锐, 等.异构网络中任务卸载与资源分配联合优化算法[J].北京邮电大学学报, 2022, 45(2):91-97. ZHANG Y Q, LI Y, HUANG H R, et al.Joint optimization algorithm for task offloading and resource allocation in heterogeneous networks[J].Journal of Beijing University of Posts and Telecommunications, 2022, 45(2):91-97.(in Chinese)
[19] LEE I E, CHUNG G C, PANG W L, et al.Design of a hybrid free space optical and visible light communication system for indoor wireless data broadcasting[J].Journal of Physics:Conference Series, 2020, 1432(1):1-10.
[20] 郑冰原, 孙彦赞, 吴雅婷, 等.基于DQN的超密集网络能效资源管理[J].计算机工程, 2021, 47(5):169-175. ZHENG B Y, SUN Y Z, WU Y T, et al.DQN-based energy efficiency resource management for ultra-dense network[J].Computer Engineering, 2021, 47(5):169-175.(in Chinese)
[21] YANG Y C, LEE W T, CHEN C H.A weighted fair queue management on DOCSIS multi-downstream channels[J].Journal of Internet Technology, 2021, 22(5):1033-1054.
[22] SHAO S H, KHREISHAH A, AYYASH M, et al.Design and analysis of a visible-light-communication enhanced WiFi system[J].Journal of Optical Communications and Networking, 2015, 7(10):960-973.
[23] NGO K T, MANGIONE S, TINNIRELLO I.Exploiting EDCA for feedback channels in hybrid VLC/WiFi architectures[C]//Proceedings of the 19th Mediterranean Communication and Computer Networking Conference.Washington D.C., USA:IEEE Press, 2021:1-6.
[24] MAI V V, THANG T C, PHAM A T.CSMA/CA-based uplink MAC protocol design and analysis for hybrid VLC/WiFi networks[C]//Proceedings of 2017 IEEE International Conference on Communications Workshops.Washington D.C., USA:IEEE Press, 2017:457-462.
[25] TANG A M, XU C, ZHAI B Z, et al.Design and implementation of an integrated visible light communication and WiFi system[C]//Proceedings of the 15th International Conference on Mobile Ad Hoc and Sensor Systems.Washington D.C., USA:IEEE Press, 2018:157-165.

选择文件类型/文献管理软件名称

选择包含的内容