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 条
  • [41] A User-Oriented Intelligent Access Selection Algorithm in Heterogeneous Wireless Networks
    Liang, Gen
    Guo, Xiaoxue
    Sun, Guoxi
    Fang, Jingcheng
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2020, 2020
  • [42] A novel localization algorithm for large scale wireless sensor networks
    Safa, Haidar
    COMPUTER COMMUNICATIONS, 2014, 45 : 32 - 46
  • [43] A Local Community Detection Algorithm for Large Scale Wireless Networks
    Jia, Dong
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATION AND SENSOR NETWORKS (WCSN 2016), 2016, 44 : 669 - 673
  • [44] Localization algorithm based on a spring model (LASM) for large scale wireless sensor networks
    Chen, Wanming
    Mei, Tao
    Meng, Max Q. -H.
    Liang, Huawei
    Liu, Yumei
    Li, Yangming
    Li, Shuai
    SENSORS, 2008, 8 (03) : 1797 - 1818
  • [45] An intelligent selection method based on game theory in heterogeneous wireless networks
    Salih, Yass K.
    See, Ong Hang
    Ibrahim, Rabha W.
    TRANSACTIONS ON EMERGING TELECOMMUNICATIONS TECHNOLOGIES, 2016, 27 (12): : 1641 - 1652
  • [46] Localization Algorithm for Large Scale Wireless Sensor Networks Based on Fast-SVM
    Zhu, Fang
    Wei, Junfang
    WIRELESS PERSONAL COMMUNICATIONS, 2017, 95 (03) : 1859 - 1875
  • [47] Localization Algorithm for Large Scale Wireless Sensor Networks Based on Fast-SVM
    Fang Zhu
    Junfang Wei
    Wireless Personal Communications, 2017, 95 : 1859 - 1875
  • [48] Medium Access Control in Large Scale Clusters for Wireless Sensor Networks
    Barbosa, P.
    White, N. M.
    Harris, N. R.
    2009 INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, 2009, : 771 - 777
  • [49] An Intelligent Buffer Management For Packet Scheduling Algorithm in Multihop Wireless LANs
    Mahiddin, Nor Aida
    Rose, Ahmad Nazari Bin Mohd
    Subramaniam, Shamala
    Mahiddin, Sulaiman
    Hasbullah, W. M.
    INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2012, 5 (02): : 97 - 105
  • [50] An intelligent buffer management for packet scheduling algorithm in multihop wireless LANs
    Mahiddin, N. A. (aidamahiddin@unisza.edu.my), 1600, Science and Engineering Research Support Society, Room 402, Man-Je Bld., 449-8, Ojung-Dong, Daedoek-Gu, Korea, Republic of (05):