Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (21): 92-96.

Previous Articles     Next Articles

Power control algorithm in Ad Hoc network with sequential game

HUA Weixin, GUO Dawei, LIU Hang, LIU Xiaoguo   

  1. School of Automation, Northwestern Polytechnical University, Xi’an 710072, China
  • Online:2015-11-01 Published:2015-11-16

基于序贯博弈的Ad Hoc网络功率控制算法

滑维鑫,郭达伟,刘  航,刘效国   

  1. 西北工业大学 自动化学院,西安 710072

Abstract: A dynamic cooperative power control game is proposed in distributed topology Ad Hoc network. In the proposed algorithm, the asynchronous competition behavior in network is abstracted into a sequential game model, and the Nash Equilibrium strategy can be found by backward induction with multiple steps iterative process, which includes stepwise analysis of the two-user and multiple users under sequential game process, so as to optimize the concurrent transmission capacity and improve the spectral efficiency of the system. Results show that the power control algorithm with sequential game can effectively eliminate the interference between users, also improve the quality of the received SINR ratio. Hence the throughput of network can be optimized.

Key words: Ad Hoc, asynchronous competition, power control, sequential game

摘要: 针对分布式拓扑结构的Ad Hoc网络,将用户处于异步竞争方式下的功率控制问题抽象为动态博弈模型,通过多步迭代的逆向归纳法,逐步分析了两用户组及多用户组下的序贯博弈过程。并提出一种分布式的功率控制博弈算法,有效求解了用户发射功率的均衡策略,来优化用户之间的并发传输能力,提高频谱效率。仿真实验表明,建立基于序贯博弈的功率控制过程,能够有效地减轻用户之间的干扰影响,提升用户接收信干噪比质量,从而改善了系统吞吐率性能收益。

关键词: Ad Hoc, 异步竞争, 功率控制, 序贯博弈