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 条
  • [31] Intelligent Distributed Charging Control for Large Scale Electric Vehicles: A Multi-Cluster Mean Field Game Approach
    Dey, Shawon
    Xu, Hao
    2023 CYBER-PHYSICAL SYSTEMS AND INTERNET-OF-THINGS WEEK, CPS-IOT WEEK WORKSHOPS, 2023, : 146 - 151
  • [32] Multicast Capacity of Large Homogeneous Multihop Wireless Networks
    Keshavarz-Haddad, Alireza
    Riedi, Rudolf
    2008 6TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC AND WIRELESS NETWORKS AND WORKSHOPS, VOLS 1 AND 2, 2008, : 109 - +
  • [33] A shortest-path-based topology control algorithm in wireless multihop networks
    Shen, Yao
    Cai, Yunze
    Xu, Xiaoming
    ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2007, 37 (05) : 31 - 38
  • [34] A clustering technique for large multihop mobile wireless networks
    Lin, HC
    Chu, YH
    2000 IEEE 51ST VEHICULAR TECHNOLOGY CONFERENCE, PROCEEDINGS, VOLS 1-3, 2000, : 1545 - 1549
  • [35] Indirect Reciprocity Security Game for Large-Scale Wireless Networks
    Xiao, Liang
    Chen, Yan
    Lin, W. Sabrina
    Liu, K. J. Ray
    IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2012, 7 (04) : 1368 - 1380
  • [36] DSS: Distributed SINR-Based Scheduling Algorithm for Multihop Wireless Networks
    Ryu, Jiho
    Joo, Changhee
    Kwon, Ted 'Taekyoung'
    Shroff, Ness B.
    Choi, Yanghee
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2013, 12 (06) : 1120 - 1132
  • [37] Flow-optimized random access for wireless multihop networks
    Leino, Juha
    Penttinen, Aleksi
    Virtamo, Jorma
    PERFORMANCE EVALUATION, 2009, 66 (3-5) : 258 - 271
  • [38] Efficient Dual Channel Multiple Access for Multihop Wireless Networks
    Li, Xiaojun
    Li, Quanzhong
    Liu, Kai
    2014 IEEE 17TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE), 2014, : 855 - 858
  • [39] A channel access protocol for multihop wireless networks with multiple channels
    Muir, A
    Garcia-Luna-Aceves, JJ
    ICC 98 - 1998 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS VOLS 1-3, 1998, : 1617 - 1621
  • [40] Flow-Optimized Random Access for Wireless Multihop Networks
    Leino, Juha
    Penttinen, Aleksi
    Virtamo, Jorma
    MSWIM'07: PROCEEDINGS OF THE TENTH ACM SYMPOSIUM ON MODELING, ANALYSIS, AND SIMULATION OF WIRELESS AND MOBILE SYSTEMS, 2007, : 387 - 394