期刊文献+

时隙Aloha网络中基于演化博弈论的接入控制研究 被引量:2

Access control research based on evolutionary game theory in slotted-Aloha network
在线阅读 下载PDF
导出
摘要 考虑到时隙Aloha网络中的非合作系统行为,并针对该网络中存在的不稳定区域及带宽受限问题,建立基于演化博弈论的时隙Aloha网络接入控制模型,并在该模型的基础上提出ABEGT协议。ABEGT协议在考虑用户有限理性的前提下,既保证了系统稳定性,也提高了网络的吞吐量。同时证明了时隙Aloha网络的接入控制中存在演化稳定策略。最后使用MATLAB仿真,结果表明ABEGT协议不仅减少了用户的冲突,而且提高了网络资源的利用率和网络整体的稳定性。 Considering the problems of the noncooperation system behavior of slotted-Aloha network,the existing instable areas and the bandwidth-limited of network,this paper established an access control model of slotted-Aloha network which was based on evolutionary game theory,then proposed ABEGT protocol.Under considering bounded rationality of users,ABEGT protocol ensured the stability of the system and improved throughputs of the network.Meanwhile,it proved that there was an evolutionarily stable strategy in the slotted-Aloha network.Finally,by using MATLAB,the results indicate that ABEGT protocol not only reduces the users' interference,but also improves the utilization ratio of network resources and the stability of the whole network.
出处 《计算机应用研究》 CSCD 北大核心 2012年第4期1543-1546,共4页 Application Research of Computers
基金 广西自然科学基金资助项目(桂科自0991242)
关键词 时隙ALOHA 演化博弈论 演化稳定策略 ABEGT协议 接入控制 slotted-Aloha evolutionary game theory evolutionarily stable strategy Aloha based on evolutionary game theory(ABEGT) protocol access control
  • 相关文献

参考文献11

  • 1NIYATO D,HOSSAIN E.A noncooperative game-theoretic frameworkfor radio resource management in 4G heterogeneous wireless accessnetworks[J].IEEE Trans on MobiCom,2008,7(3):332-345.
  • 2韩冰青,张宏,刘凤玉,陈伟.无线Ad Hoc网络中QoS感知的跨层资源分配算法[J].软件学报,2010,21(12):3138-3150. 被引量:6
  • 3李明欣,陈山枝,谢东亮,胡博,时岩.异构无线网络中基于非合作博弈论的资源分配和接入控制[J].软件学报,2010,21(8):2037-2049. 被引量:38
  • 4ALTMAN E,BOULOGNE T,EL-AZOUZI R,et al.A survey on net-working games in telecommunications[J].Computers OperationsResearch,2006,33(2):286-311.
  • 5GARG R,KAMRA A,KHURANA V.A game-theoretic approach to-wards congestion control in communication networks[J].SIGCOMMComputer Communication Review Archive,2002,32(3):47-61.
  • 6SPYROPOULOS T,PSOUNIS K,RAGHAVENDRA C.Efficient rou-ting in intermittently connected mobile networks:the multi-copy case[J].ACM/IEEE Trans on Networking,2008,16(1):63-76.
  • 7KANNAN R,COTTIS P G.Adaptive routing strategies in IEEE 802.16 multi-hop wireless backhaul networks based on evolutionary gametheory[J].Selected Areas in Communications,2008,26(7):1218-1225.
  • 8WEIBULL J W.Evolutionary game theory[M].New Jersey:PrincetonUniversity Press,1995.
  • 9HAMIDOU T,EITAN A,RACHID E-A,et al.Evolutionary gameswith random number of interacting players applied to access control[C]//Proc of the 8th International Symposium on Modeling and Opti-mization in Mobile,Ad hoc and Wireless Networks(WiOpt).2008.
  • 10NIYATO D,HOSSAIN E.Dynamics of network selection in heteroge-neous wireless networks:an evolutionary game approach[J].IEEETrans on Vehicular Technology,2009,58(4):2008-2017.

二级参考文献17

  • 1陶军,吴清亮,吴强.基于非合作竞价博弈的网络资源分配算法的应用研究[J].电子学报,2006,34(2):241-246. 被引量:19
  • 2Chlamtac I, Conti M, Liu JJN. Mobile ad hoc networking: Imperatives and challenges. Ad Hoc Networks, 2003,1(1):13-64. [doi: 10.1016/S 1570-8705(03)00013-1 ].
  • 3Kelly FP, Maulloo AK, Tan DKH. Rate control for communication networks: Shadow prices, proportional fairness and stability. Journal of the Operational Research Society, 1998,49(3):237-252.
  • 4Low SH, Lapsley DE. Optimization flow control: Basic algorithm and convergence. IEEE/ACM Trans. on Networking, 1999,7(6): 861-874. [doi: 10.1109/90.811451].
  • 5Tassiulas L, Sarkar S. Maxmin fair scheduling in wireless networks, In: Parviz K, ed. Proc, of the 2lst Annual Joint Conf. of the IEEE Computer and Communications Societies (INFOCOM). New York: IEEE Press, 2002. 763-772,.
  • 6Tassiulas L. Adaptive back-pressure congestion control based on local information. IEEE Trans. on Automatic Control, 1995,40(2): 236-250. [doi: 10.1109/9.341781].
  • 7Borst SC, Whiting PA. Dynamic rate control algorithms for HDR throughput optimization. In: Broder A, ed. Proc. of the 20th Annual Joint Conf. of the IEEE Computer and Communications Societies (INFOCOM). Helsinki: IEEE Press, 2001. 976-985.
  • 8Xue Y, Li B, Nahrstedt K. Price-Based resource allocation in wireless ad hoc networks. In: Kevin 2, Ion S, Klaus W, eds. Proc. of the 1 lth Int'! Workshop on Quality of Service (IWQoS). Monterey: IEEE Press, 2003.79-96.
  • 9Xue Y, Li B, Nahrstedt K. Optimal resource allocation in wireless ad hoc networks: A price-based approach. IEEE Trans. on Mobile Computing, 2006,5(4):347-364. [doi: 10.1109/TMC.2006.1599404].
  • 10Curescu C, Nadjm-Tehrani S. Price/Utility-Based optimized resource allocation in wireless ad hoc networks. In: Garcia-Luna- Aceves J, ed. Proc. of the 2nd Annual IEEE Communications Society Conf. on Sensor and Ad Hoc Communications and Networks (SECON). Santa Clara: [EEE Press, 2005.85-95.

共引文献42

同被引文献15

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部