认知Wi-Fi网络中使用相关均衡的频谱共享算法

doi:10.3969/j.issn.1001-2400.2014.03.014

J4 ›› 2014, Vol. 41 ›› Issue (3): 95-102+109.doi: 10.3969/j.issn.1001-2400.2014.03.014

认知Wi-Fi网络中使用相关均衡的频谱共享算法

徐超;盛敏;杨春刚;马骁

(西安电子科技大学综合业务网理论及关键技术国家重点实验室，陕西西安 710071)

收稿日期:2013-03-11 出版日期:2014-06-20 发布日期:2014-07-10
通讯作者: 徐超
作者简介:徐超(1987-)，男，西安电子科技大学博士研究生，E-mail：cxu@mail.xidian.edu.cn．
基金资助:
国家重点基础研究发展计划(973 计划)资助项目(2009CB320404)；国家自然科学基金资助项目(61172079, 61231008, 61201141, 61201139)；教育部创新团队111项目资助项目(B08038)；国家重大专项资助项目(2010ZX03003-001)；陕西省科学技术研究发展计划资助项目(2011KJXX-40)；陕西自然科学基金资助项目(2012JQ8012)；中央高校基本业务费资助项目(K5051201033)

Correlated equilibrium-based spectrum sharing algorithm design for the cognitive Wi-Fi networks

XU Chao;SHENG Min;YANG Chungang;MA Xiao

(State Key Lab. of Integrated Service Networks, Xidian Univ., Xi'an 710071， China)

Received:2013-03-11 Online:2014-06-20 Published:2014-07-10
Contact: XU Chao

摘要/Abstract

摘要：

认知Wi-Fi网络是基于认知无线电技术、感知和利用电视频谱白空的新型无线局域网．在该无线网络环境下，设计了集中式和分布式两种基于相关均衡的频谱共享算法．综合考虑了认知Wi-Fi网络的频谱分裂特性、多网间的互扰和用户的业务需求等，将频谱共享问题建模为非协作博弈．两种算法分别考虑了有效性和复杂度．其中，集中式算法可最大化网络整体收益，而分布式算法无须引入信息交互．仿真结果表明，相较于贪婪算法，这两种算法均能提升网络收益．

关键词: 认知Wi-Fi, 频谱共享, 非协作博弈, 相关均衡, 分布式学

Abstract:

The cognitive Wi-Fi network is a novel WLAN(wireless local area network) operating on TVWS(TV white space) with cognitive radio technology. Two equilibrium-based spectrum sharing algorithms are proposed in this wireless network, which are implemented in a centralized way and a distributed way, respectively. Comprehensively considering the spectrum fragmentation, the interference among networks and the clients' traffic requirements, the spectrum sharing problem is formulated as a noncooperative game. The two algorithms consider the efficiency and complexity, respectively. To be specific, the centralized algorithm can maximize the whole payoff of the networks, while the distributed algorithm can be realized without information interaction. Simulation results show that, compared to the greedy algorithm, both of the two proposed algorithms can achieve higher benefits.

Key words: cognitive Wi-Fi, spectrum sharing, noncooperative game, correlated equilibrium, distributed learning

徐超;盛敏;杨春刚;马骁. 认知Wi-Fi网络中使用相关均衡的频谱共享算法[J]. J4, 2014, 41(3): 95-102+109.

XU Chao;SHENG Min;YANG Chungang;MA Xiao. Correlated equilibrium-based spectrum sharing algorithm design for the cognitive Wi-Fi networks[J]. J4, 2014, 41(3): 95-102+109.

参考文献

［1］ Sum C S, Harada H, Kojima F, et al. Smart Utility Networks in TV White Space ［J］. IEEE Communications Magazine, 2011, 49(7): 132-139.
［2］ Mitola Ⅲ J, Maguire Jr G Q. Cognitive Radio: Making Software Radios More Personal ［J］. IEEE Personal Communications, 1999, 6(4): 13-18.
［3］ Chen H S, Gao W. MAC and PHY Proposal for 802.11af ［DB/OL］. ［2013-06-14］. https://mentor.ieee.org/802.11/dcn/10/11-10-0258-00-00af-mac-and-phy-proposal-for-802-11af.pdf.
［4］ TV White Spaces Workshop. IEEE P802.11af: A Regulatory Primer ［DB/OL］. ［2013-06-14］. http://ieee802.org/19/pub/Workshop/4_Kennedy-RIM.pdf.
［5］ Bahl P, Chandra R, Moscibroda T, et al. White Space Networking with Wi-Fi like Connectivity ［C］//ACM SIGCOMM 2009 Conference on Data Communication. New York: ACM, 2009: 27-38.
［6］ Nanavat K S. Channel Bonding/Loading For TV White Spaces in IEEE 802.11af ［D］. San Diego: San Diego State University, 2012.
［7］ Kim H, Shin K G. Understanding Wi-Fi 2.0: from the Economical Perspective of Wireless Service Providers［J］. IEEE Wireless Communications, 2010, 17(4): 41-46.
［8］ Kim H, Choi J, Shin K G. Wi-Fi 2.0: Price and Quality Competitions of Duopoly Cognitive Radio Wireless Service Providers with Time-varying Spectrum Availability ［C］//Proceedings of IEEE INFOCOM. Piscataway: IEEE, 2011: 2453-2461.
［9］ Kim H, Shin K G. Admission and Eviction Control of Cognitive Radio Users at Wi-Fi 2.0 Hotspots ［J］. IEEE Transactions on Mobile Computing, 2012, 11(11): 1666-1677.
［10］杨春刚, 徐超, 盛敏, 等. 认知 Wi-Fi 2.0 网络:未来智能无线局域网［J］. 通信学报, 2012, 33(Z2): 71-80.
Yang Chungang, Xu Chao, Sheng Min, et al. Cognitive Wi-Fi 2.0 Networks: Future Intelligent WLAN ［J］. Journal on Communications, 2012, 33(Z2): 71-80.
［11］杨春刚, 盛敏, 李建东, 等. 认知Wi-Fi 2.0无线网络多用户动态分层功率控制算法［J］. 软件学报, 2013, 24(6): 1310-1323.
Yang Chungang, Sheng Min, Li Jiandong, et al. Dynamic Hierarchical Power Control in Multi-User Cognitive Wi-Fi 2.0 Wireless Networks ［J］. Journal of Software, 2013, 24(6): 1310-1323.
［12］ Kang H, Lee D, Jeong B J, et al. Coexistence Between 802.22 and 802.11af over TV White Space ［C］//International Conference on ICT Convergence. Piscataway: IEEE, 2011: 533-536.
［13］ Ghosh C, Roy S, Cavalcanti D. Coexistence Challenges for Heterogeneous Cognitive Wireless Networks in TV White Spaces［J］. IEEE Wireless Communications, 2011, 18(4): 22-31.
［14］ Halldorsson M, Halpern J, Li L, et al. On Spectrum Sharing Games ［C］//Proceedings of the Annual ACM Symposium on Principle of Distributed Computing. New York: ACM, 2004: 107-114.
［15］ Goldsmith A. Wireless Communications ［M］. Cambridge: Cambridge University Press, 2005.
［16］岳鹏, 文爱军, 赵瑞琴, 等. IEEE 802.11 MAC 帧服务时延分析和在拥塞控制中的应用［J］. 西安电子科技大学学报, 2008, 35(3): 409-415.
Yue Peng, Wen Aijun, Zhao Ruiqin, et al. Frame Service Delay Analysis of IEEE 802.11 MAC Protocol and Its Application in Congestion Control ［J］. Journal of Xidian University, 2008, 35(3): 409-415.
［17］ Kim S W, Kim B S, Fang Y. Downlink and Uplink Resource Allocation in IEEE 802.11 Wireless LANs ［J］. IEEE Transactions on Vehicular Technology, 2005, 54(1): 320-327.
［18］ Xing Y, Chandramouli R, Cordeiro C. Price Dynamics in Competitive Agile Spectrum Access Markets ［J］. IEEE Journal on Selected Areas in Communications, 2007, 25(3): 613-621.
［19］ Zhang J, Zhang Q. Stackelberg Game for Utility-Based Cooperative Cognitive Radio Networks ［C］//MobiHoc. New York: ACM, 2009: 23-32.
［20］ Myerson R B. Game Theory: Analysis of Conflict ［M］. Massachusetts: Harvard University Press, 1997.
［21］ Han Zhu, Pandana C, Liu K J K. Distributive Opportunistic Spectrum Access for Cognitive Radio Using Correlated Equilibrium and No-Regret Learning ［C］//IEEE Wireless Communications and Networking Conference. New York: IEEE, 2007: 11-15.
［22］刘长河. 锥规划中若干内点算法的复杂性研究［D］. 西安: 西安电子科技大学, 2012.
［23］ Hart S, Mas-Colell A. A Reinforcement Procedure Leading to Correlated Equilibrium ［DB/OL］. ［2013-06-14］. http://math1.math.huji.ac.il/～hart/papers/reinfr.pdf.

[1]	李金泽,王中豪,李孟恒,覃团发. 一种划分小区域的区块链频谱共享管理方法[J]. 西安电子科技大学学报, 2020, 47(6): 122-130.
[2]	刘明骞;陈钱;吴芸;王江宏. Underlay认知下时频重叠信号的分量个数估计[J]. 西安电子科技大学学报, 2017, 44(6): 43-47+64.

认知Wi-Fi网络中使用相关均衡的频谱共享算法

Correlated equilibrium-based spectrum sharing algorithm design for the cognitive Wi-Fi networks

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

Metrics

本文评价

推荐阅读 10