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

计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (21): 92-96.

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

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

西北工业大学自动化学院，西安 710072

出版日期:2015-11-01 发布日期:2015-11-16

Power control algorithm in Ad Hoc network with sequential game

HUA Weixin, GUO Dawei, LIU Hang, LIU Xiaoguo

School of Automation, Northwestern Polytechnical University, Xi’an 710072, China

Online:2015-11-01 Published:2015-11-16

摘要/Abstract

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

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

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网络功率控制算法[J]. 计算机工程与应用, 2015, 51(21): 92-96.

HUA Weixin, GUO Dawei, LIU Hang, LIU Xiaoguo. Power control algorithm in Ad Hoc network with sequential game[J]. Computer Engineering and Applications, 2015, 51(21): 92-96.

[1]	张新1，白马波1，王帆2. 认知网中基于联盟博弈的资源分配与功率控制[J]. 计算机工程与应用, 2019, 55(14): 76-82.
[2]	郑文庆，金虎，郭建蓬，冯辉. 基于信道占用及优先级的MAC协议退避算法[J]. 计算机工程与应用, 2019, 55(11): 80-84.
[3]	王莉莉1，陈国彬1，张广泉2，3. 认知无线电网络中基于公平性的功率控制方案[J]. 计算机工程与应用, 2017, 53(3): 144-148.
[4]	刘立军1，2，花丽1，周爱平1. 认知无线Ad Hoc网络干扰约束和能量高效路由算法[J]. 计算机工程与应用, 2017, 53(17): 112-116.
[5]	乔平安，周敏，刘运爽. 基于Ad Hoc网络的新型分群算法研究[J]. 计算机工程与应用, 2017, 53(13): 129-133.
[6]	张飞1，魏迎军2. 一种多向链路感知的车载Ad Hoc网络传播协议[J]. 计算机工程与应用, 2016, 52(8): 102-105.
[7]	李俊伶，苏寒松，朱世兵，刘高华. LTE家庭基站部署中的下行功率控制[J]. 计算机工程与应用, 2015, 51(20): 86-90.
[8]	陈柯帆，吕娜，张伟龙. 快速动态时隙分配MAC协议的帧结构优化与分析[J]. 计算机工程与应用, 2015, 51(15): 68-74.
[9]	崔苗1，2，李蓝2，张广驰1. MIMO MAC协议PHY/MAC联合仿真性能研究[J]. 计算机工程与应用, 2015, 51(14): 84-88.
[10]	刘玉. 车载Ad Hoc网络中证书快速撤销机制研究[J]. 计算机工程与应用, 2014, 50(5): 65-69.
[11]	陈军，肖明波. 基于非合作博弈的改进型认知无线电功控算法[J]. 计算机工程与应用, 2014, 50(18): 220-225.
[12]	潘鹏，郭达伟，刘航，王鹏. 一种新的竞争与分配相结合的MAC协议[J]. 计算机工程与应用, 2013, 49(7): 76-80.
[13]	孙梅，张娟. ad hoc网络具有撤销机制的密钥管理方案[J]. 计算机工程与应用, 2013, 49(18): 94-98.
[14]	刘亚峰，仲红，石润华，孙苏. 基于可信度的MANETs动态信任评估[J]. 计算机工程与应用, 2013, 49(17): 78-81.
[15]	刘玉1，殷辉1，2. 移动Ad Hoc网络中的可信路由机制研究[J]. 计算机工程与应用, 2013, 49(11): 76-79.