.png){kind=icon}
.png){kind=icon}
Return
A game-theoretical constructive approach for the multi-objective frequency assignment problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2023.110444.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
This study presents the game modeling of the multi-objective frequency assignment problem (FAP) in cellular networks considering two conflicting objectives: interference and separation costs, while respecting separation constraints, and thus improving the QoS for end users. Two types of cooperative games are suggested depending on the TRX and frequency selection strategies each using two players, one for each considered objective. A feasible solution consisting of a frequency assignment plan is built during the constructive process. At each step of the game, a player assigns a frequency to a TRX according to a given strategy. The proposed solution being part of both multi-objective optimization (MOO) and game theory (GT), we used the most important measures in these two fields: the hypervolume (HV) and the Nash value, to evaluate the performance of our solutions to able to compare our results with those of these two communities: MOO and GT. The proposed games achieve a good trade-off between the two considered objectives corroborated by tests on two real-world instances, Denver and Seattle, demonstrating the performance of the proposed approach in solving the problem. Furthermore, the proposed performance evaluation method is innovative and also generic, since it can be adapted to any algorithm based on both GT and MOO, taking into account these two aspects.& COPY; 2023 Elsevier B.V. All rights reserved.
Keywords:
Cooperative game
Multi-objective optimization
Frequency assignment problem
Nash equilibrium
Hypervolume metric
Cellular network
Journal
IF:
6.6
Papers:
1.4W
Citations:
4.8W