无线移动网络节点发包概率的演化博弈模型

doi:10.3969/j.issn.1000-3428.2014.06.007

计算机工程

无线移动网络节点发包概率的演化博弈模型

毛剑琳，向凤红，付丽霞，郭宁，段绍米

(昆明理工大学信息工程与自动化学院，昆明 650500)

收稿日期:2013-08-13 出版日期:2014-06-15 发布日期:2014-06-13
作者简介:毛剑琳(1976－)，女，副教授、博士，主研方向：无线网络资源分配与优化；向凤红，教授、博士；付丽霞，讲师、硕士；郭宁，实验师、硕士；段绍米，助理实验师、硕士。
基金资助:
国家自然科学基金资助项目(61163051)；云南省应用基础研究计划基金资助项目(2009ZC050M)。

Evolutionary Game Model for Probability of Sending Packets at Nodes in Wireless Mobile Network

MAO Jian-lin, XIANG Feng-hong, FU Li-xia, GUO Ning, DUAN Shao-mi

(School of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China)

Received:2013-08-13 Online:2014-06-15 Published:2014-06-13

摘要/Abstract

摘要： 针对大规模无线移动网络中节点对信道资源的群体性随机博弈问题，在载波侦听多路访问/冲突避免(CSMA/CA)的机制下，建立一种节点发包概率的演化博弈模型。考虑节点成功发送数据包的收益、监听、退避和冲突等成本因素，给出并证明该模型的演化稳定策略(ESS)，推导节点发包概率演化的复制动态方程。数值仿真结果表明，该模型能提供更强的ESS，保证在多个移动节点干扰时演化稳定点的鲁棒性。

关键词: 载波侦听多路访问/冲突避免, 发包概率, 演化博弈, 演化稳定策略, 复制动态

Abstract: Channel resource allocation between nodes in wireless mobile network is a random game problem of big population. An evolutionary game model is built, where the profit of success sending packet and the cost of overhearing/backoff/collision are considered. The Evolutionary Stable Strategy(ESS) is discussed and proved, and the replicator dynamics of MAC competition evolving is given. Numerical simulation result shows that the model can provide stronger evolutionary stable point concept ESS, it assures the robustness of evolutionary stable point between multi disturbing mobile nodes.

Key words: Carrier Sense Multiple Access with Collision Avoidance(CSMA/CA), probability of sending packets, evolutionary game, Evolutionary Stable Strategy(ESS), replicator dynamics

中图分类号:

TP393

毛剑琳，向凤红，付丽霞，郭宁，段绍米. 无线移动网络节点发包概率的演化博弈模型[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2014.06.007.

MAO Jian-lin, XIANG Feng-hong, FU Li-xia, GUO Ning, DUAN Shao-mi. Evolutionary Game Model for Probability of Sending Packets at Nodes in Wireless Mobile Network[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2014.06.007.

http://www.ecice06.com/CN/Y2014/V40/I6/25

参考文献

参考文献 [1] Tembine H, Altman E, El-Azouzi R, et al. Evolutionary Games is Wireless Networks[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 2010, 40(3): 634-646. [2] 张国鹏, 张海林, 赵力强. 基于演化博弈论的移动Ad Hoc 网络中继协作机制[J]. 控制与决策, 2008, 23(9): 1077-1080. [3] 王博, 黄传河, 杨文忠, 等. Ad Hoc 网络中基于惩罚机制的激励合作转发模型[J]. 计算机研究与发展, 2011, 48(3): 398-406. [4] 沈士根, 马绚, 蒋华, 等. 基于演化博弈论的WSNs 信任决策模型与动力学分析[J]. 控制与决策, 2012, 27(8): 1133-1138. [5] 姜永, 胡博, 陈山枝. 异构无线网络用户网络关联优化:一种基于群体博弈的方法[J]. 计算机学报, 2012, 35(6): 1249-1261. [6] Zhu Kun, Niyato D, Wang Ping. Dynamic Service Selection and Bandwidth Allocation in IEEE 802.16m Mobile Relay Networks[J]. IEEE Journal on Selected Areas in Communic- ations, 2012, 30(9): 1798-1805. [7] 赵力强, 邹向毅, 张国鹏, 等. 基于博弈理论的无线Ad Hoc网络MAC协议研究[J]. 计算机工程, 2008, 34(12): 79-81. [8] 杨俊刚, 史浩山, 杨武. 无线传感器网络CSMA博弈优化算法研究[J]. 传感技术学报, 2009, 22(12): 1774-1778. [9] 赵力强, 郭乐, 张国鹏, 等. 基于博弈论的无线传感器网络优化MAC协议[J]. 计算机工程, 2009, 35(2): 116-117, 125. [10] Tembine H, Altman E, El-Azouzi R, et al. Multiple Access Game in Ad-hoc Network[C]//Proc. of the 2nd International Conference on Performance Evaluation Meth- odologies and Tools. [S. 1.]: IEEE Press, 2007: 222-229. [11] Tembine H, Altman E, El-Azouzi R, et al. Delayed Evolutionary Game Dynamics Applied to Medium Access Control[C]//Proc. of IEEE International Conference on Mobile Ad Hoc and Sensor Systems. [S. 1.]: IEEE Press, 2007: 158- 163. [12] 孙栋栋, 董荣胜, 余兴超, 等. 时隙Aloha网络中基于演化博弈论的接入控制研究[J]. 计算机应用研究, 2012, 29(4): 1543-1546. 编辑索书志

选择文件类型/文献管理软件名称

选择包含的内容

无线移动网络节点发包概率的演化博弈模型

Evolutionary Game Model for Probability of Sending Packets at Nodes in Wireless Mobile Network

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics

本文评价

[1]	张尊栋, 王岩楠, 周慧娟, 张艺帆. Q学习演化博弈中决策机制对网络合作水平的影响[J]. 计算机工程, 2023, 49(6): 99-106,114.
[2]	张伯钧, 郭一晨, 王子凯, 胡凯. 基于智能合约的数据共享激励机制研究[J]. 计算机工程, 2022, 48(8): 37-44.
[3]	张青青, 汤红波, 游伟, 普黎明. 基于演化博弈的NFV拟态防御架构动态调度策略[J]. 计算机工程, 2022, 48(4): 30-38,49.
[4]	王桂林, 徐勇. 基于半张量积方法的时滞演化拥塞博弈镇定[J]. 计算机工程, 2020, 46(7): 300-305.
[5]	熊文, 于全喜, 吴任博, 伦惠勤, 孔海斌, 谭军光. 基于演化博弈的弹性调控平台任务调度研究[J]. 计算机工程, 2019, 45(7): 86-94.
[6]	代绍庆,李明明,乐光学. 基于演化博弈的抗涟漪效应信道分配算法[J]. 计算机工程, 2018, 44(4): 120-128.
[7]	杨文潮,王际科,崔光海. 基于节点策略学习行为的社交网络合作促进机制[J]. 计算机工程, 2017, 43(11): 140-145.
[8]	韩文英，闫明星，柴艳妹，王秀利. 基于博弈论的企业信息安全攻防策略研究[J]. 计算机工程, 2013, 39(9): 162-166.
[9]	刘雪艳, 张强, 王彩芬. 传感器网络安全投资的演化博弈分析[J]. 计算机工程, 2010, 36(12): 190-192.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

无线移动网络节点发包概率的演化博弈模型

Evolutionary Game Model for Probability of Sending Packets at Nodes in Wireless Mobile Network

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics

本文评价