A New Gateway Selection Algorithm Based on Multi-Objective Integer Programming and Reinforcement Learning

被引:0
|
作者
Alabbas, Hasanain [1 ,2 ]
Huszak, Arpad [1 ,3 ]
机构
[1] Budapest Univ Technol & Econ, Fac Elect Engn & Informat, Dept Networked Syst & Serv, Budapest, Hungary
[2] Al Qasim Green Univ, Comp Ctr Dept, Al Qasim, Iraq
[3] ELKH BME, Cloud Applicat Res Grp, Budapest, Hungary
来源
INFOCOMMUNICATIONS JOURNAL | 2022年 / 14卷 / 04期
关键词
VANET; gateway selection; multi-objective integer programming; reinforcement learning; VANET;
D O I
10.36244/ICJ.2022.4.1
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Connecting vehicles to the infrastructure and benefiting from the services provided by the network is one of the main objectives to increase safety and provide well-being for passengers. Providing such services requires finding suitable gateways to connect the source vehicles to the infrastructure. The major of applications with high bandwidth demand that can cause network congestion, particularly in urban areas with a highdensity vehicle. This work introduces a novel gateway selection algorithm for vehicular networks in urban areas, consisting of two phases. The first phase identifies the best gateways among the deployed vehicles using multi-objective integer programming. While in the second phase, reinforcement learning is employed to select a suitable gateway for any vehicular node in need to access the VANET infrastructure. The proposed model is evaluated and compared to other existing solutions. The obtained results show the efficiency of the proposed system in identifying and selecting the gateways.
引用
收藏
页码:4 / 10
页数:7
相关论文
共 50 条
  • [1] Multi-Objective Mixed Integer Programming: An Objective Space Algorithm
    Pettersson, William
    Ozlen, Melih
    [J]. 14TH INTERNATIONAL GLOBAL OPTIMIZATION WORKSHOP (LEGO), 2019, 2070
  • [2] Multi-Objective Integer Programming: An Improved Recursive Algorithm
    Melih Ozlen
    Benjamin A. Burton
    Cameron A. G. MacRae
    [J]. Journal of Optimization Theory and Applications, 2014, 160 : 470 - 482
  • [3] Multi-Objective Integer Programming: An Improved Recursive Algorithm
    Ozlen, Melih
    Burton, Benjamin A.
    MacRae, Cameron A. G.
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2014, 160 (02) : 470 - 482
  • [4] Decomposition based Multi-Objective Evolutionary Algorithm in XCS for Multi-Objective Reinforcement Learning
    Cheng, Xiu
    Browne, Will N.
    Zhang, Mengjie
    [J]. 2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 622 - 629
  • [5] Graph Learning Assisted Multi-Objective Integer Programming
    Wu, Yaoxin
    Song, Wen
    Cao, Zhiguang
    Zhang, Jie
    Gupta, Abhishek
    Lin, Mingyan Simon
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35 (NEURIPS 2022), 2022,
  • [6] Reinforcement learning-based multi-objective differential evolution algorithm for feature selection
    Yu, Xiaobing
    Hu, Zhengpeng
    Luo, Wenguan
    Xue, Yu
    [J]. INFORMATION SCIENCES, 2024, 661
  • [7] An XCS-based Algorithm for Multi-Objective Reinforcement Learning
    Cheng, Xiu
    Chen, Gang
    Zhang, Mengjie
    [J]. 2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 4007 - 4014
  • [8] An Improved Multi-objective Optimization Algorithm Based on Reinforcement Learning
    Liu, Jun
    Zhou, Yi
    Qiu, Yimin
    Li, Zhongfeng
    [J]. ADVANCES IN SWARM INTELLIGENCE, ICSI 2022, PT I, 2022, : 501 - 513
  • [9] An algorithm to solve multi-objective integer quadratic programming problem
    Prerna Kushwah
    Vikas Sharma
    [J]. Annals of Operations Research, 2024, 332 : 433 - 459
  • [10] An algorithm to solve multi-objective integer quadratic programming problem
    Kushwah, Prerna
    Sharma, Vikas
    [J]. ANNALS OF OPERATIONS RESEARCH, 2024, 332 (1-3) : 433 - 459