• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Huang Tingpei, Chen Haiming, Zhang Zhaoliang, Cui Li. Variable-Width Channel Allocation Based on Game Theory in 802.11 Networks[J]. Journal of Computer Research and Development, 2013, 50(10): 2059-2069.
Citation: Huang Tingpei, Chen Haiming, Zhang Zhaoliang, Cui Li. Variable-Width Channel Allocation Based on Game Theory in 802.11 Networks[J]. Journal of Computer Research and Development, 2013, 50(10): 2059-2069.

Variable-Width Channel Allocation Based on Game Theory in 802.11 Networks

More Information
  • Published Date: October 14, 2013
  • In 802.11 wireless networks, the nodes which belong to different networks are rational and selfish, which results in low fairness, low load-balance and low social efficiency of variable-width channel allocation mechanisms. In this paper, we study the variable-width channel allocation problem from a non-cooperative game-theoretic point of view in 802.11 wireless networks. Firstly, we model the variable-width channel allocation problem as a strategic game, and prove the existence of the Nash equilibrium (NE) strategy, and show the conditions that guarantee the variable-width channel allocation process converges to the NE state. Secondly, we propose an incentive mechanism based on payment to cope with the social inefficient problem of the NE strategy. The incentive mechanism influences the nodes' allocation behavior and enables the system to converge to the dominant strategy equilibrium (DSE) state, in which the performance of the whole system attains the global optimality in terms of system-wide aggregate throughput. Meanwhile, we consider and analyze the fairness and load-balance of both two strategies. Finally, we propose two variable-width channel allocation algorithms to achieve the NE and the DSE states. We have evaluated the efficiency of two algorithms and discussed the influence of the proposed schemes on the system-wide throughput. Simulation results show that the NE strategy achieves good fariness, and the DSE strategy works better than the NE strategy in terms of load-balance and social efficiency.
  • Related Articles

    [1]Sun Bing, Liu Yan, Wang Tian, Peng Shaoliang, Wang Guojun, Jia Weijia. Survey on Optimization of Federated Learning Efficiency in Mobile Edge Networks[J]. Journal of Computer Research and Development, 2022, 59(7): 1439-1469. DOI: 10.7544/issn1000-1239.20210119
    [2]Yu Yaxin, Wang Lei. An Advertising Game Theory Decision-Making Mechanism for Overlapping Seeds in Geo-Social Network[J]. Journal of Computer Research and Development, 2019, 56(6): 1302-1311. DOI: 10.7544/issn1000-1239.2019.20180068
    [3]Guo Caihua, Wang Bin, Zhu Huaijie, Yang Xiaochun. Incremental Dynamic Social Network Anonymity Technology[J]. Journal of Computer Research and Development, 2016, 53(6): 1352-1364. DOI: 10.7544/issn1000-1239.2016.20140695
    [4]Wang Dong, Li Zhenyu, Xie Gaogang. Unbiased Sampling Technologies on Online Social Network[J]. Journal of Computer Research and Development, 2016, 53(5): 949-967. DOI: 10.7544/issn1000-1239.2016.20148387
    [5]He Xianmang, Chen Yindong, Li Dong, Hao Yanni. A Construction for Social Network on the Basis of Project Cooperation[J]. Journal of Computer Research and Development, 2016, 53(4): 776-784. DOI: 10.7544/issn1000-1239.2016.20151172
    [6]Chen Chuang, Xu Bo, Xiao Yanghua, Shi Quan, Wang Wei. Extracting Social Network from Transaction Logs[J]. Journal of Computer Research and Development, 2015, 52(11): 2508-2516. DOI: 10.7544/issn1000-1239.2015.20148134
    [7]Yang Hailu, Zhang Jianpei, and Yang Jing. Compressing Online Social Networks by Calibrating Structure Redundancy[J]. Journal of Computer Research and Development, 2013, 50(12): 2504-2519.
    [8]Kang Le, Jing Jiwu, and Wang Yuewu. The Trust Expansion and Control in Social Network Service[J]. Journal of Computer Research and Development, 2010, 47(9): 1611-1621.
    [9]Huang Weiping. Program Restructuring to Improve Efficiency of Software Model Checking[J]. Journal of Computer Research and Development, 2008, 45(8): 1417-1422.
    [10]Wen Juan, Xue Yongsheng, Weng Wei, Lin Ziyu. An Efficient Method for Multi-Table Joining in Data Warehouse[J]. Journal of Computer Research and Development, 2005, 42(11): 2010-2017.

Catalog

    Article views (757) PDF downloads (673) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return