作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2013, Vol. 39 ›› Issue (8): 112-116,120. doi: 10.3969/j.issn.1000-3428.2013.08.023

• 移动互联与通信技术 • 上一篇    下一篇

支持服务区分的多智能体Q学习MAC算法

黄玉清,王英伦   

  1. (西南科技大学信息工程学院,四川 绵阳 621010)
  • 收稿日期:2012-02-14 出版日期:2013-08-15 发布日期:2013-08-13
  • 作者简介:黄玉清(1962-),女,教授,主研方向:无线通信;王英伦,硕士
  • 基金资助:
    国家自然科学基金资助项目(61072138);四川省科技厅应用基础研究基金资助项目(2010jy0173)

Q-learning MAC Algorithm of Multi-agent Supporting Service Differentiation

HUANG Yu-qing, WANG Ying-lun   

  1. (School of Information Engineering, Southwest University of Science and Technology, Mianyang 621010, China)
  • Received:2012-02-14 Online:2013-08-15 Published:2013-08-13

摘要: 媒体访问控制(MAC)协议负责协调所有认知用户的空闲信道接入服务,是认知Ad-hoc网络支持服务质量(QoS)的关键技术之一。在二进制指数退避算法基础上,提出一种支持服务区分的多智能体Q学习MAC算法。实时调整传输概率,使系统信道接入服务达到最优,建立传输概率调节的Markov链模型,导出分组的传输概率与协议参数的关系,给出基于服务区分的信道吞吐率模型,建立基于MAC协议参数学习的多智能体Q学习算法。实验结果表明,该算法能满足高优先级业务的QoS,且吞吐率和时延性能优于IEEE 802.11e EDCA机制。

关键词: 服务区分, Q学习, 多智能体, 认知无线电, 媒体访问控制, 传输概率

Abstract: The Media Access Control(MAC) protocol which coordinates idle channel accessing service among cognitive radio users, is one of the key technologies in cognitive Ad-hoc network supporting Quality of Service(QoS). This paper is based on the algorithm of binary exponential backoff, proposes a MAC algorithm with multi-agent Q-learning that supports service differentiation, real-time transmission probability adjusting is introduced to optimum the accessing service of system. Markov chain model is established with transmit probability adjusting, and the relationship between packet transmit probability and protocol parameters are derived. The channel throughput model with service differentiation is given. The multi-agent Q-learning architecture based on MAC protocol parameter is realized. Experimental result shows that this algorithm can satisfy the QoS of high priority service, the throughput rate and delay are better than IEEE 802.11e EDCA mechanism.

Key words: service differentiation, Q-learning, multi-agent, Cognitive Radio(CR), Media Access Control(MAC), transmission probability

中图分类号: