基于博弈论的多跳无线网络拓扑结构控制

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (5): 137-139.

基于博弈论的多跳无线网络拓扑结构控制

叶新荣^1,2,赵家兴²,宋建新²

1.安徽师范大学物理与电子信息学院，安徽芜湖 241000
2.南京邮电大学通信与信息工程学院，南京 210003

收稿日期:2007-06-05 修回日期:2007-08-02 出版日期:2008-02-11 发布日期:2008-02-11
通讯作者: 叶新荣

Topology control based on game theory in wireless multihop network

YE Xin-rong^1,2,ZHAO Jia-xing²,SONG Jian-xin²

1.College of Physics and Electronic Information，Anhui Normal University，Wuhu，Anhui 241000，China
2.College of Communication and Information Engineering，Nanjing University of Posts and Telecommunications，Nanjing 210003，China

Received:2007-06-05 Revised:2007-08-02 Online:2008-02-11 Published:2008-02-11
Contact: YE Xin-rong

摘要/Abstract

摘要： 为了构建低耗能、高连通性、低干扰并具有合理路由的多跳无线网络，应用基于博弈论的网络拓扑结构控制解决方案，为节点设计了一种新颖的收益函数。理论分析表明，根据此收益函数，网络将收敛于一个理想的稳定状态（纳什均衡点），并通过最佳响应算法可获得该稳定状态。仿真结果显示，应用此方案和收益函数进行拓扑控制能形成性能良好的网络。

关键词: 多跳无线网络, 博弈论, 拓扑结构控制

Abstract: In order to form wireless multihop networks with low energy，high connectivity，low interference and desirable route，the paper applied topology controlment scheme based on game theory and designed a novel utility function.Theoretic analysis showed that using the proposed utility function the network will converge to a desirable steady-state（Nash Equilibrium） and by the distributed best response algorithm we can find the steady-state.Simulation results demonstrate that the scheme and utility function can apply to form networks with better performance.

Key words: wireless multihop network, game theory, topology control

叶新荣^1,2,赵家兴²,宋建新². 基于博弈论的多跳无线网络拓扑结构控制[J]. 计算机工程与应用, 2008, 44(5): 137-139.

YE Xin-rong^1,2,ZHAO Jia-xing²,SONG Jian-xin². Topology control based on game theory in wireless multihop network[J]. Computer Engineering and Applications, 2008, 44(5): 137-139.

[1]	王军，曹雷，陈希亮，赖俊，章乐贵. 多智能体博弈强化学习研究综述[J]. 计算机工程与应用, 2021, 57(21): 1-13.
[2]	刘根旺，周颖，张磊，康增信. 基于博弈论的人员疏散演化研究[J]. 计算机工程与应用, 2020, 56(8): 49-54.
[3]	王妍，马秀荣，单云龙. Shapley值的LTE系统下行QoS感知资源调度[J]. 计算机工程与应用, 2020, 56(4): 76-81.
[4]	徐齐利. 讨价还价博弈均衡出价策略的算法设计[J]. 计算机工程与应用, 2020, 56(21): 170-175.
[5]	吴青，曾锋. 机会网络自私节点的Bertrand博弈与激励机制研究[J]. 计算机工程与应用, 2020, 56(13): 106-113.
[6]	蒋凌燕1，王晓光2. 物联网技术下重复质押风险的防范[J]. 计算机工程与应用, 2019, 55(9): 223-229.
[7]	陈佳，游晓明，刘升，李娟. 结合信息熵的多种群博弈蚁群算法[J]. 计算机工程与应用, 2019, 55(16): 170-178.
[8]	柴艳妹，韩文英，王坚，王友卫. 博弈选择模型在步态识别中的应用研究[J]. 计算机工程与应用, 2018, 54(19): 26-33.
[9]	王莉莉1，陈国彬1，张广泉2，3. 认知无线电网络中基于公平性的功率控制方案[J]. 计算机工程与应用, 2017, 53(3): 144-148.
[10]	陈明1，文颖1，谭涛2. WSN中基于MDP与博弈论的入侵检测系统[J]. 计算机工程与应用, 2015, 51(9): 117-121.
[11]	陈军，肖明波. 基于非合作博弈的改进型认知无线电功控算法[J]. 计算机工程与应用, 2014, 50(18): 220-225.
[12]	林晓辉，胡璨，张俊玲. 无线传感器网络中基于效用的节点合作机制[J]. 计算机工程与应用, 2014, 50(14): 68-73.
[13]	郜庆市，孙树栋，韩青，钟尧. 蚁群算法参数组合的博弈优化[J]. 计算机工程与应用, 2013, 49(21): 51-55.
[14]	高先锋1，王伊蕾2. 常数轮理性秘密分享机制[J]. 计算机工程与应用, 2013, 49(18): 65-68.
[15]	王旭1，景熠2，李文川2. 纵向研发合作的研发绩效和成本分担机制[J]. 计算机工程与应用, 2012, 48(3): 234-236.