Wireless Mesh Networks Admission Control Based on Non-Cooperative Game

doi:10.3969/j.issn.1006-2475.2016.04.010

Abstract

Abstract:

For implementing the equilibrium of network load and fairness of resource allocation, this paper models admission control between a new station and a Mesh access point as a non-cooperative game to analyze the equilibrium point between the network load and the departure probability, taking the QoS satisfaction degree, access cost, network load and departure probability into consideration. The station utilization of network resource which is optimized by introducing the station information sharing mechanism to ensure the fairness of resource allocation. Experiments show that the noncooperative model and station information sharing mechanism can ensure the station utilization of network resource as a whole, and thus ensure the fairness of resource allocation.

Key words:

text-indent: 21pt">wireless Mesh networks, non-cooperation game, sharing mechanism, fair allocation of source

CLC Number:

TP393','1');return false;" target="_blank"> text-indent: 21pt">TP393

ZHAI Shi-wei1， SHEN Shi-gen2,3， CAO Qi-ying1.

Wireless Mesh Networks Admission Control Based on Non-Cooperative Game[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2016.04.010.

References

［1］ Akyildiz L F, Wang Xudong, Wang Weilin. Wireless Mesh networks: A survey［J］. Computer Networks, 2005,47(4):445-487.

［2］ Nan Guofang, Mao Zhifei, Li Minqiang. Gametheoretic approach to power and admission control in hierarchical wireless sensor networks［J］. Journal of Systems Engineering and Electronics, 2012,23(2):216-224.

［3］ Shin Hyun M, Lee Chae Y. Optimal rate allocation and QoS-sensitive admission control in wireless integrated networks［J］. Wireless Networks, 2011,17(1):231-246.

［4］ Zhang Guopeng, Yang Kun, Liu Peng, et al. Fair and efficient spectrum resource allocation and admission control for multi-user and multi-relay cellular networks［J］. Wireless Personal Communications, 2014,78(1):347-373.

［5］ Zhou Jian, Sun Lijuan, Liu Tianshi, et al. An admission control scheme based on the game theory for LEO satellite networks［C］// 2014 2nd International Conference on Systems and Informatics(ICSAI). 2014:525-530.

［6］李明欣,陈山枝,谢东亮,等. 异构无线网络中基于非合作博弈论的资源分配和接入控制［J］. 软件学报, 2010,21(8):2037-2049.

［7］ Calado I, Luiz L O D, Soares G, et al. An admission control mechanism for dynamic QoSenabled opportunistic routing protocols［J］. EURASIP Journal on Wireless Communications and Networking, 2015(1):1-22.

［8］〖JP3〗El Bouchti A, Haqiq A, Benjelloun A. Non-cooperative game〖JP〗 for admission control and bandwidth allocation in WiMAX networks［C］// 2014 4th International Conference on Innovative Computing Technology. 2014:225-230.

［9］ Myerson Roger B. Game Theory: Analysis of Conflict［M］. Harvard University Press, 2013.

［10］Gu Bo, Kyoko Y, Xu Sugang, et al. Multistage noncooperative game for pricing and connection admission control in wireless local area networks［J］. IEICE Transactions on Communications, 2013,E96-B(7):1986-1996.

［11］孙栋栋,董荣胜,余兴超,等. 时隙Aloha网络中基于演化博弈论的接入控制研究［J］. 计算机应用研究, 2012,29(4):1543-1546.

［12］邱芬,顾洁,张国鹏. 无线局域网中多用户接入控制的博弈论算法［J］. 武汉理工大学学报, 2012,34(1):137-140.

［13］Zhao Peng, Yang Xinyu, Wang Jiayin, et al. Admission control on multipath routing in 802.11based wireless mesh networks［J］. Ad Hoc Networks, 2013,11(8):2235-2251.

［14］Dhurandher S K, Woungang I, Obaidat M S, et al. A distributed adaptive admission control scheme for multimedia wireless mesh networks［J］. IEEE Systems Journal, 2015,9(2):595-604.

［15］张维迎. 博弈论与信息经济学［M］. 上海:上海人民出版社, 1996:43-84.

［16］Dromard J, Khoukhi L, Khatoun R. An efficient admission control model based on dynamic link scheduling in wireless mesh networks［J］. EURASIP Journal on Wireless Communications and Networking, 2013(1):1-18.

［17］He Rong, Fang Xuming. Admission control in wireless mesh networks based on game theory［C］// 2013 IEEE Wireless Communications and Networking Conference(WCNC). 2013:1303-1308.

［18］王钢,曾禛. 定价机制下认知无线电网络频谱接入算法［J］. 哈尔滨理工大学学报, 2014,19(2):115-119.

[1]	LI Jin-hua1, ZHEN Hui2, HUANG Hai1, YAO Jian3. Android Client for Dynamic ECG Monitoring System Based on BLE [J]. Computer and Modernization, 2016, 0(4): 114-122.
[2]	WANG Xiao-xi1, WU Gang1, WANG Hao2. Architecture Design and Business Implementation of High Concurrency High Availability Retail O2O Trade System [J]. Computer and Modernization, 2016, 0(4): 100-108.
[3]	HU Lei， JIANG Guo-hua. A Control Method of Runtime Verification Overhead Based on Prediction [J]. Computer and Modernization, 2016, 0(4): 94-99.
[4]	JI Zhong-xiao, JIANG Guo-hua. A Positioning Method of Safety Critical Function Based on FTA and FDG [J]. Computer and Modernization, 2016, 0(4): 85-89+122.
[5]	ZHU Ya-hui, CHEN Dan, ZHUANG Yi. Virtual Machine Scheduling Algorithm Based on Energy-Aware in Cloud Data Center [J]. Computer and Modernization, 2016, 0(4): 74-78.
[6]	CAI Yi-qing, ZHANG Ya, ZHANG Song. Design of Magazine Counter Based on MSP430F149 [J]. Computer and Modernization, 2016, 0(4): 50-53.
[7]	CHEN Shu，WANG Ming-jia. An Equally Distributed Cluster Heads Algorithm Based on Fuzzy Logic [J]. Computer and Modernization, 2016, 0(4): 40-44+58.
[8]	LIU Zhi-peng1, YUAN Min2. An Improved Indoor Positioning Method Based on WiFi Fingerprinting [J]. Computer and Modernization, 2016, 0(4): 36-39.
[9]	MA Ming-yang. SMS Encryption Scheme for Smartphones Based on Trusted Hardware [J]. Computer and Modernization, 2016, 0(4): 29-35.
[10]	YI Wen-zhou;LI Zhen-yang;XU Ya-mei. Design of Remote Monitoring System for Fruit Catalytic Housing Based on 〖JZ〗Control of Information Sharing Mechanisms [J]. Computer and Modernization, 2011, 193(9): 109-111.