一种基于不完美信息博弈的多冲突域信道分配算法

doi:10.3969/j.issn.1000-0801.2014.05.016

电信科学 ›› 2014, Vol. 30 ›› Issue (5): 112-119.doi: 10.3969/j.issn.1000-0801.2014.05.016

一种基于不完美信息博弈的多冲突域信道分配算法

戴昊峰¹,何世彪¹,谭冕¹,郑鹏宇²,张晖^1,³

¹ 重庆通信学院重庆 400035
² 61920部队成都 610505
³ 重庆大学通信工程学院重庆 400044

出版日期:2014-05-15 发布日期:2017-07-05
基金资助:
重庆市自然科学基金资助项目

A Multiple Collision Channel Assignment Based on Imperfect Game Theory

Haofeng Dai¹,Shibiao He¹,Mian Tan¹,Pengyu Zheng²,Hui Zhang^1,³

¹ Chongqing Communication Institute, Chongqing 400035, China
² The Army of 61920, Chengdu 610505, China
³ College of Communication Engineering, Chongqing University, Chongqing 400044, China

Online:2014-05-15 Published:2017-07-05

摘要/Abstract

摘要：

无线网络中信道分配的好坏将极大地影响网络整体性能，为了解决和优化此问题，提出了一种基于不完美信息博弈的信道分配算法。假设网络场景为多跳Ad Hoc网络，因此对其采用多冲突域建模更符合实际。算法通过不断循环改变各用户无线电的信道试图接近纳什均衡点，仿真结果表明算法能够使信道分配策略接近纳什均衡信道分配，同时相比单冲突域情况在多冲突域中更能最大化信道使用率。

关键词: 无线AdHoc网络, 信道分配, 多冲突域, 不完美信息博弈

Abstract:

The channel allocation in wireless network will greatly affect the whole performance of the network. In order to solve this optimization problem, a kind of non cooperation channel allocation algorithm based on imperfect information was put forward. The network scene was assumed to be multihop Ad Hoc networks. So the multi-domain modeling conflict was more realistic. The algorithm constantly cyclically changed radio channel for each user to attempt to close to the Nash equilibrium point. The simulation results show that the algorithm can make the channel allocation strategy close to Nash equilibrium. At the same time, it can better maximize utilization.

Key words: wireless Ad Hoc network, channel assignment, multiple collision domain, imperfect game theory

戴昊峰,何世彪,谭冕,郑鹏宇,张晖. 一种基于不完美信息博弈的多冲突域信道分配算法[J]. 电信科学, 2014, 30(5): 112-119.

Haofeng Dai,Shibiao He,Mian Tan,Pengyu Zheng,Hui Zhang. A Multiple Collision Channel Assignment Based on Imperfect Game Theory[J]. Telecommunications Science, 2014, 30(5): 112-119.

图/表 6

图1

图2

图3

图4

图5

图6

参考文献 12

1	陈林星，曾曦，曹毅 . 移动Ad Hoc网络——自组织分组无线网络技术．北京：电子工业出版社， 2012
2	Srivastava V , Neel J O , MacKenzie A B , et al. Using game theory to analyze wireless Ad Hoc networks. IEEE Communications Surveys and Tutorials, 2005,7（4）: 46～56
3	DaSilva L A , Bogucka H , MacKenzie A B . Game theory in wireless networks. IEEE Communications Magazine, 2011,49（8）: 110～111
4	Yang D , Fang X , Xue G . Channel allocation in non-cooperative multi-radio multi-channel wireless networks. Proceedings of 2012 IEEE INFOCOM, Orlando, FL, 2012: 882～890
5	许力，陈志德，黄川 . 博弈理论在无线网络中的应用．北京：科学出版社， 2012
6	Peng Y , Yu Y , Guo L , et al. An efficient joint channel assignment and QoS routing protocol for IEEE 802.11 multi-radio multi-channel wireless mesh networks. Journal of Network and Computer Applications, 2013,36（2）: 843～857
7	Raniwala A , Chiueh T . Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. Proceedings of 24th Annual Joint Conference of the IEEE Computer and Communications Societies（INFOCOM 2005）, New York, USA, 2005: 2223～2234
8	Subramanian A P , Gupta H , Das S R , et al. Minimum interference channel assignment in multi-radio wireless mesh networks. IEEE Transactions on Mobile Computing, 2008,7（12）: 1459～1473
9	Felegyhazi M , Cagalj M , Bidokhti S S , et al. Non-cooperative multi-radio channel allocation in wireless networks. Proceedings of 26th IEEE International Conference on Computer Communications（INFOCOM 2007）, Anchorage, AK, USA, 2007: 1442～1450
10	史佳佳，刘宴兵 . 多射频无线网络中多信道分配方法的研究．计算机应用研究， 2012,29（6）: 2290～2296
11	Tinirello I , Giarrè L , Badalamenti R , et al. Utility-based resource allocations in multi-hop wireless networks. Proceedings of the 5th International Conference on Network Games, Control and Optimization（NetGCooP）, Paris, France, 2011: 1～7
12	郑鹏宇，何世彪，戴昊峰 et al. 一种基于博弈论的无线mesh网络信道分配算法．电信科学， 2013>,29（7）: 59～65

[1]	石纯子,朱琦. 全双工网络中基于图论的D2D通信资源分配算法[J]. 电信科学, 2018, 34(10): 27-35.
[2]	乐光学,宋昊,熊小峰,刘建生,马柏林. 基于多目标的MIMO无线mesh网络信道优化策略[J]. 电信科学, 2016, 32(11): 16-25.
[3]	陈赓,姚文静,郭银景,夏玮玮. 同频异构femtocell联合子信道和功率分配算法[J]. 电信科学, 2015, 31(9): 20-27.
[4]	李鑫滨,黄泽群,韩松,陈剑美. 基于节点持续传输准则的认知传感器网络信道分配策略[J]. 电信科学, 2015, 31(3): 2015062-.
[5]	李鑫滨,黄泽群,韩松,陈剑美. 基于节点持续传输准则的认知传感器网络信道分配策略[J]. 电信科学, 2015, 31(3): 109-114.
[6]	刘悦,郭晓磊,张迅. 基于功率控制和信道分配的网络优化算法[J]. 电信科学, 2015, 31(10): 93-98.
[7]	郑鹏宇,何世彪,戴昊峰,张晖. 一种基于博弈论的无线mesh网络信道分配算法[J]. 电信科学, 2013, 29(7): 59-65.
[8]	范斌,李金宝,郭龙江,柳絮. Dual-Radio传感器网络中一种多功率多信道数据收集调度策略[J]. 电信科学, 2012, 28(2): 36-45.
[9]	熊小峰,尹飞,乐光学,刘建生. 基于贪心算法的无线mesh时空域多信道分配研究[J]. 电信科学, 2012, 28(11): 98-102.
[10]	葛志辉,李陶深,韦亚欢. 一种新的基于最大流的无线Mesh网络信道分配算法[J]. 电信科学, 2011, 27(12): 53-56.

一种基于不完美信息博弈的多冲突域信道分配算法

A Multiple Collision Channel Assignment Based on Imperfect Game Theory

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 12

相关文章 10

Metrics

推荐阅读 0