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
相关论文
共 50 条
  • [21] An access-based clustering protocol for multihop wireless Ad Hoc networks
    Hou, TC
    Tsai, TJ
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2001, 19 (07) : 1201 - 1210
  • [22] A Mean Field Game-Based Distributed Edge Caching in Fog Radio Access Networks
    Jiang, Yanxiang
    Hu, Yabai
    Bennis, Mehdi
    Zheng, Fu-Chun
    You, Xiaohu
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2020, 68 (03) : 1567 - 1580
  • [23] A game-based algorithm for fair bandwidth allocation in Fibre-Wireless access networks
    Coimbra, J.
    Schuetz, G.
    Correia, N.
    OPTICAL SWITCHING AND NETWORKING, 2013, 10 (02) : 149 - 162
  • [24] A Localization Algorithm Based On the Hops for Large-Scale Wireless Sensor Networks
    Jiang, Wei-yong
    Wan, Pin
    Wang, Yong-hua
    Su, Wei
    Liang, Dong
    2014 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATION AND SENSOR NETWORK (WCSN), 2014, : 217 - 221
  • [25] An efficient DCA based algorithm for power control in large scale wireless networks
    Hoai An Le Thi
    Anh Son Ta
    Tao Pham Dinh
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 318 : 215 - 226
  • [26] An evolutionary algorithm for broadcast scheduling in wireless multihop networks
    Arivudainambi, D.
    Rekha, D.
    WIRELESS NETWORKS, 2012, 18 (07) : 787 - 798
  • [27] An evolutionary algorithm for broadcast scheduling in wireless multihop networks
    D. Arivudainambi
    D. Rekha
    Wireless Networks, 2012, 18 : 787 - 798
  • [28] Distributed topology control algorithm for multihop wireless networks
    Borbash, SA
    Jennings, EH
    PROCEEDING OF THE 2002 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-3, 2002, : 355 - 360
  • [29] Improvements of Multihop Localization Algorithm for Wireless Sensor Networks
    Wang, Zhaoyang
    Zhang, Baihai
    Wang, Xiaoyi
    Jin, Xuebo
    Bai, Yuting
    IEEE SYSTEMS JOURNAL, 2019, 13 (01): : 365 - 376
  • [30] Computation Resource Optimization for Large-Scale Intelligent Urban Rail Transit: A Mean-Field Game Approach
    Li, Yang
    Zhu, Li
    Wu, Jinsong
    Wang, Hongwei
    Yu, F. Richard
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2023, 72 (08) : 9868 - 9879