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 条
  • [1] An intelligent access algorithm for large scale multihop wireless networks based on mean field game
    Yu Wang
    Qinyin Ni
    Junjiang Yu
    Enfu Jia
    Xiaorong Zhu
    Wireless Networks, 2023, 29 : 331 - 344
  • [2] Orthogonal Regression Based Multihop Localization Algorithm for Large-Scale Underwater Wireless Sensor Networks
    Ren, Yongji
    Zhong, Jianlin
    Huang, Jun
    Song, Yanbo
    Xin, Xuguang
    Yu, Ning
    Feng, Renjian
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2014,
  • [3] Delay-Optimal Random Access in Large-Scale Energy Harvesting IoT Networks Based on Mean Field Game
    Dezhi Wang
    Wei Wang
    Zhaoyang Zhang
    Aiping Huang
    China Communications, 2022, 19 (04) : 121 - 136
  • [4] Delay-optimal random access in large-scale energy harvesting IoT networks based on mean field game
    Wang, Dezhi
    Wang, Wei
    Zhang, Zhaoyang
    Huang, Aiping
    CHINA COMMUNICATIONS, 2022, 19 (04) : 121 - 136
  • [5] Data Gathering Capacity of Large Scale Multihop Wireless Networks
    Liu, Benyuan
    Towsley, Don
    Swami, Ananthram
    2008 FIFTH IEEE INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR SYSTEMS, VOLS 1 AND 2, 2008, : 92 - +
  • [6] Nonparametric Bootstrap-Based Multihop Localization Algorithm for Large-Scale Wireless Sensor Networks in Complex Environments
    Ren, Yongji
    Yu, Ning
    Wang, Xiao
    Li, Ligong
    Wan, Jiangwen
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2013,
  • [7] Spatial energy balancing in large-scale wireless multihop networks
    Baek, SJ
    de Veciana, G
    IEEE INFOCOM 2005: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2005, : 126 - 137
  • [8] Joint Channel Access and Power Control Optimization in Large-Scale UAV Networks: A Hierarchical Mean Field Game Approach
    Chen, Runfeng
    Chen, Jin
    Wang, Haichao
    Tong, Xiaobing
    Xu, Yifan
    Qi, Nan
    Xu, Yuhua
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2023, 72 (02) : 1982 - 1996
  • [9] Toward Commodity Wireless Multihop Access Networks
    Quang Tran Minh
    Kien Nguyen
    Yamada, Shigeki
    2014 IEEE FIFTH INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND ELECTRONICS (ICCE), 2014, : 232 - 237
  • [10] Distributed and cooperative link scheduling for large-scale multihop wireless networks
    Hong, Kezhu
    Hua, Yingbo
    Swami, Ananthram
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2007, 2007 (1)