移动Ad hoc网络容量分析的非合作规划博弈模型

doi:10.3969/j.issn.1000-565X.2010.12.012

华南理工大学学报（自然科学版） ›› 2010, Vol. 38 ›› Issue (12): 61-66,72.doi: 10.3969/j.issn.1000-565X.2010.12.012

• 电子、通信与自动控制 • 上一篇下一篇

移动Ad hoc网络容量分析的非合作规划博弈模型

杨娟¹ 杨丹² 赵红² 葛永新¹

1. 重庆大学计算机学院 ,重庆 400044; 2. ]重庆大学软件学院, 重庆 400044

收稿日期:2010-04-02 修回日期:2010-05-29 出版日期:2010-12-25 发布日期:2010-12-25
通信作者: 杨娟（1971-），女，博士生，主要从事无线网络分布式计算、软件工程及可靠性、信息安全研究． E-mail:yajj6688@yahoo．com．cn
作者简介:杨娟（1971-），女，博士生，主要从事无线网络分布式计算、软件工程及可靠性、信息安全研究．
基金资助:
国家自然科学基金资助项目（60975015）; 重庆市自然科学攻关重点资助项目（CSTC2009AC2057）; 重庆大学中央高校基本科研业务费专项资金资助项目（CDJXS10181133）

Non-Cooperative Program Game Model for Capacity Analysis of Mobile Ad hoc Networks

Yang Juan¹ Yang Dan² Zhao Hong² Ge Yong-xin¹

1.College of Computer Science,Chongqing University,Chongqing 400044,China;2.School of Software Engineering,Chongqing University,Chongqing 400044,China

Received:2010-04-02 Revised:2010-05-29 Online:2010-12-25 Published:2010-12-25
Contact: 杨娟（1971-），女，博士生，主要从事无线网络分布式计算、软件工程及可靠性、信息安全研究． E-mail:yajj6688@yahoo．com．cn
About author:杨娟（1971-），女，博士生，主要从事无线网络分布式计算、软件工程及可靠性、信息安全研究．
Supported by:
国家自然科学基金资助项目（60975015）; 重庆市自然科学攻关重点资助项目（CSTC2009AC2057）; 重庆大学中央高校基本科研业务费专项资金资助项目（CDJXS10181133）

摘要/Abstract

摘要： 移动Ad hoc网络（MANET）的容量是保证其服务质量的关键性质之一.文中根据MANET中无线信道和链路流量的特性,利用网络流理论、染色理论及非合作规划博弈理论构造了节点流量分配的策略空间及基于节点发送流量速率和延迟为参数的节点流量分配效用函数,进而建立了归一化时间内基于共享信道的MANET容量分析模型,并证明了该模型的Nash均衡解的存在性,给出了模型的Nash均衡解的具体形式.数值仿真结果表明,该模型能有效地对网络容量进行分析,具有较强的普适性.

关键词: 移动自组织网络, 容量, 非合作规划博弈, 策略空间, 效用函数

Abstract:

Capacity is one of the key properties for the QoS（Quality of Service） support in Mobile Ad hoc Networks（MANET）.In this paper,based on the characteristics of wireless channel and link throughput in MANET,a strategy space for node flow distribution and a flow utility function based on network flow rate and delay are constructed based on the network flow theory,the coloring theory and the non-cooperative program game theory.Then,a capacity analysis model of MANET is proposed based on shared channel in a normalized time slot,and the exis-tence of its Nash equilibrium solution is proved,followed by the presentation of an idiographic form.Numerical simulation indicates that the proposed model is universal and is effective in analyzing the MANET capacity.

Key words: mobile Ad hoc networks, capacity, non-cooperative program game, strategy space, utility function

杨娟杨丹赵红葛永新 . 移动Ad hoc网络容量分析的非合作规划博弈模型[J]. 华南理工大学学报（自然科学版）, 2010, 38(12): 61-66,72.

Yang Juan Yang Dan Zhao Hong Ge Yong-xin. Non-Cooperative Program Game Model for Capacity Analysis of Mobile Ad hoc Networks[J]. Journal of South China University of Technology (Natural Science Edition), 2010, 38(12): 61-66,72.

[1]	莫建文, 朱彦桥, 袁华, 等. 基于神经元正则和资源释放的增量学习[J]. 华南理工大学学报(自然科学版), 2022, 50(6): 71-79,90.
[2]	俞礼军. 具有路段容量限制的广义系统最优交通分配[J]. 华南理工大学学报(自然科学版), 2021, 49(4): 140-148.
[3]	柯峰麦帆陈晓彬邓远意. 基于近端梯度算法的协作拥塞策略[J]. 华南理工大学学报（自然科学版）, 2016, 44(5): 1-7.
[4]	罗玉涛刘秀田梁伟强阮旭松. 延长锂离子电池寿命的电动汽车复合电源设计[J]. 华南理工大学学报（自然科学版）, 2016, 44(3): 51-59.
[5]	夏成军梁君君宋旭东余南华. 考虑光伏发电的配电网负荷概率分析与储能优化[J]. 华南理工大学学报（自然科学版）, 2016, 44(11): 133-139.
[6]	朱革兰刘泽槐刘文泽张勇军. 抑制光伏并网电压扰动的配电网储能配置方法[J]. 华南理工大学学报（自然科学版）, 2015, 43(8): 49-54,61.
[7]	周玮腾韩宝明. 考虑列车容量限制的地铁网络客流分配模型[J]. 华南理工大学学报（自然科学版）, 2015, 43(8): 126-134,143.
[8]	冯志君周德俭. 混合动力设备蓄电池剩余容量估计方法[J]. 华南理工大学学报（自然科学版）, 2015, 43(12): 63-70.
[9]	周发升杜明辉詹奇聪梁亚玲. 无线协作多点非理想回程下的 CSI 量化及分析[J]. 华南理工大学学报（自然科学版）, 2014, 42(5): 9-15.
[10]	张勇军刘伦白先红. 考虑风电场运行方式的风电支路导线选型建模[J]. 华南理工大学学报（自然科学版）, 2014, 42(4): 1-6.
[11]	张全巫威眺靳文舟. 方式选择效用函数的临界属性[J]. 华南理工大学学报（自然科学版）, 2014, 42(3): 41-46.
[12]	丁长松胡志刚胡周君. 基于收益与风险均衡的网格资源预留策略[J]. 华南理工大学学报（自然科学版）, 2011, 39(2): 88-94.
[13]	刘玉涛谭学治刘帅. 基于water-level调整的认知无线电传输速率计算算法[J]. 华南理工大学学报（自然科学版）, 2010, 38(9): 25-29,51.
[14]	肖鹏胡志刚. 基于三方博弈的网格资源协同分配模型[J]. 华南理工大学学报（自然科学版）, 2009, 37(4): 13-17.
[15]	刘雪芳傅丰林卢朝阳. 非理想信道信息对多用户MIMO系统性能的影响[J]. 华南理工大学学报（自然科学版）, 2009, 37(10): 30-33.

移动Ad hoc网络容量分析的非合作规划博弈模型

Non-Cooperative Program Game Model for Capacity Analysis of Mobile Ad hoc Networks

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价