Computer Science ›› 2016, Vol. 43 ›› Issue (9): 146-151.doi: 10.11896/j.issn.1002-137X.2016.09.028

Previous Articles     Next Articles

Evolutionary Game Theory-based Access Control Study for P-persistent CSMA Networks

WANG Le, MAO Jian-lin, ZHU Hao-fu and GUO Ning   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Considering the noncooperation system behavior of p-persistent CSMA network where the wireless channel error may occur,this paper established a p-persistent CSMA evolutionary game model (EGP-CSMA).In this model,the unique evolutionary stable strategy (ESS) is derived and the optimal ESS to maximize saturation throughput and minimize average energy consumption are calculated respectively.Then,the effect of payoff delay,success payoff and bit error rate are studied on the convergence of evolutionary dynamics to the optimal ESS.Numerical simulation results show that,as the bit error rate is constant and the payoff delay is short,a proper cost and payoff can make the multiple access game reach an evolutionary stable status at the optimal transmission probability.Thus,the p-persistent CSMA network can be stable and perform optimally.

Key words: Evolutionary game theory,P-persistent CSMA,Access control,Evolutionary stable strategy,Replicator dynamics

[1] Kleinrock L,Tobagi F A.Packet switching in radio channels:part I- carrier sense multiple access modes and their throughput-delay characteristics[J].IEEE Transactions on Communications,1975,23(12):1400-1416
[2] Cali F,Conti M,Gregori E.Dynamic Tuning of the IEEE 802.11 Protocol to Achieve a Theoretical Throughput Limit[J].IEEE/ACM Transactions on Networking,2000,8(6):785-799
[3] Bruno R,Conti M,et al.Optimization of Efficiency and Energy Consumption in p-Persistent CSMA-Based Wireless LANs[J].IEEE Transactions on Mobile Computing,2002,1(1):10-31
[4] Bianchi G.Performance analysis of the IEEE 802.11 distributed coordination function[J].IEEE Journal on Selected Areas in Communictions,2000,18(3):535-547
[5] Yedavalli K,Krishnamachari B.Enhancement of the 802.4MAC Protocol for Scalable Data Collection in Dense Sensor Networks[C]∥Proc.6th Int.Symp.Modeling and Optimization in Mobile,Ad Hoc,and Wireless Networks (WiOPT’08).Berlin,Germany,2008:152-161
[6] Marden J R,Shamma J S.Chapter 16-Game Theory and Distribu-ted Control[M]∥Handbook of Game Theory with Economic Applications.Volume 4,5:861-899
[7] Boulogne N,Altman E,Kameda H,et al.An Evolutionary Game Perspective to ALOHA with Power Control[C]∥19th International Teletraffic Congress.Beijing,China,2005
[8] Tembine H,Altman E,El-Azouzi R.Delayed evolutionary game dynamics applied to the medium access control[C]∥Proc.IEEE MASS.Bionetworks,2007:1-6
[9] Tembine H,Altman E,El-Azouzi R,et al.Multiple access game in ad-hoc network[C]∥ACM Proc.ValueTools.Nantes,France,2007,321
[10] Tembine H,Altman E,El-Azouzi R,et al.Evolutionary games with random number of interacting players applied to access control[C]∥Proc.IEEE/ACM WiOpt.2008:344-351
[11] Tembine H,Altman E,El-Azouzi R,et al.Evolutionary games in wireless networks[J].IEEE Transactions on Systems,Man,and Cybernetics-Part B:Cybernetics,2010,40(3):634-646
[12] 威布尔.演化博弈论[M].王永钦.上海:上海人民出版社,2006
[13] Cheng Yan-hong,Li Zhi-shu,Chen Liang-yin.An Adaptive MACProtocol for Wireless LANs Under Error-Prone Environment[J].Computer Research and Development,2012,49(1):174-182(in Chinese) 程艳红,李志蜀,陈良银.差错信道下无线局域网的自适应MAC协议[J].计算机研究与发展,2012,9(1):174-182
[14] Cheng Yuan,Zhang Yuan,Gao Xi-qi.Performance analysis of packet dropping probability under error-prone channel in WLAN[J].Journal on Communications,2007,28(5):126-131(in Chinese) 程远,张源,高西奇.差错信道下无线局域网丢包率性能分析[J].通信学报,2007,8(5):126-131

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!