An intelligent access algorithm for large scale multihop wireless networks based on mean field game

被引:1
作者
Wang, Yu [1 ]
Ni, Qinyin [2 ]
Yu, Junjiang [2 ]
Jia, Enfu [2 ]
Zhu, Xiaorong [2 ]
机构
[1] China Elect Technol Grp Corp, Res Inst 54, Nanjing 210003, Peoples R China
[2] Nanjing Univ Posts & Commun, Nanjing 210003, Peoples R China
关键词
Mean field game; Distributed wireless network; Iterative algorithms; Multi-channel access;
D O I
10.1007/s11276-022-03025-6
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In a distributed wireless network with a large number of nodes, competitive access of nodes may result in the deterioration of throughput and energy. Therefore, in this paper we propose an intelligent access algorithm based on the mean field game (MFG). First, we formulate the competitive access process between nodes as a game Query ID="Q1" Text="Please check and confirm that the authors and their respective affiliations have been correctly identified and amend if necessary." process by a stochastic differential game model, which maximizes the energy efficiency of nodes and obtain the optimal behavior strategy while meeting the requirements of channel access. However, as the number of nodes increases, the dimension of the matrix used to characterize the interaction between nodes becomes too large, which increases the complexity of the solution procedure. Therefore, we introduce the MFG and the interaction between nodes can be approximately transformed into the interaction between nodes and the mean field, which not only reduces the complexity, but also reduces the computational overhead. In addition, the HJB-FPK equation is solved to obtain the Nash equilibrium of the MFG. Finally, a backoff strategy based on the Markov model is proposed, and the node obtains the corresponding backoff strategy according to the network situation and its own state. Simulation results show that the proposed algorithm has good performances on optimizing network throughput and energy efficiency for a large scale multi-hop wireless network.
引用
收藏
页码:331 / 344
页数:14
相关论文
共 18 条
  • [1] Ahmed R., 2004, THESIS U READING ENG
  • [3] Bertsekas DP., 2005, DYNAMIC PROGRAMMING
  • [4] Beam-Steering Optimization in Multi-UAVs mmWave Networks: A Mean Field Game Approach
    Cheng, Qianqian
    Li, Lixin
    Xue, Kaiyuan
    Ren, Huan
    Li, Xu
    Chen, Wei
    Han, Zhu
    [J]. 2019 11TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP), 2019,
  • [5] Learning Automata-Based Access Class Barring Scheme for Massive Random Access in Machine-to-Machine Communications
    Di, Chong
    Zhang, Bo
    Liang, Qilian
    Li, Shenghong
    Guo, Ying
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (04) : 6007 - 6017
  • [6] Energy Efficient Optimization of Wireless-Powered 5G Full Duplex Cellular Networks: A Mean Field Game Approach
    Ge, Xiaohu
    Jia, Haoming
    Zhong, Yi
    Xiao, Yong
    Li, Yonghui
    Vucetic, Branka
    [J]. IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING, 2019, 3 (02): : 455 - 467
  • [7] A reference case for mean field games models
    Gueant, Olivier
    [J]. JOURNAL DE MATHEMATIQUES PURES ET APPLIQUEES, 2009, 92 (03): : 276 - 294
  • [8] Mean Field Games and Applications
    Gueant, Oliviier
    Lasry, Jean-Michel
    Lions, Pierre-Louis
    [J]. PARIS-PRINCETON LECTURES ON MATHEMATICAL FINANCE 2010, 2011, 2003 : 205 - 266
  • [9] Mean field games. I - The stationary case.
    Lasry, Jean-Michel
    Lions, Pierre-Louis
    [J]. COMPTES RENDUS MATHEMATIQUE, 2006, 343 (09) : 619 - 625
  • [10] Oksendal B., 2003, STOCHASTIC DIFFERENT