认知无线电网络组播路由算法和协议综述

doi:10.11772/j.issn.1001-9081.2017.02.0422

计算机应用 ›› 2017, Vol. 37 ›› Issue (2): 422-426.DOI: 10.11772/j.issn.1001-9081.2017.02.0422

认知无线电网络组播路由算法和协议综述

周坤晓, 赵慧, 袁华强

东莞理工学院计算机与网络安全学院, 广东东莞 523808

收稿日期:2016-08-09 修回日期:2016-10-28 出版日期:2017-02-10 发布日期:2017-02-11
通讯作者: 周坤晓,zhoukx1@163.com
作者简介:周坤晓(1981-),男,湖北荆门人,讲师,博士,主要研究方向:无线网络、移动计算;赵慧(1983-),女,内蒙古巴彦淖尔人,讲师,博士,主要研究方向:无线车载网络、无线传感器网络;袁华强(1966-),男,湖南湘潭人,教授,博士,CCF高级会员,主要研究方向:无线网络、网络安全。
基金资助:
国家自然科学基金资助项目（61402106，61572131）；广东省自然科学基金资助项目（2014A030310375，2014A030313632）。

Multicast routing in cognitive radio networks: algorithms and protocols

ZHOU Kunxiao, ZHAO Hui, YUAN Huaqiang

School of Computer Science and Network Security, Dongguan University of Technology, Dongguan Guangdong 523808, China

Received:2016-08-09 Revised:2016-10-28 Online:2017-02-10 Published:2017-02-11
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61402106, 61572131), the Natural Science Foundation of Guangdong Province (2014A030310375, 2014030313632).

摘要/Abstract

摘要： 认知无线电网络（CRN）在实现更好的无线带宽利用率和提高无线应用质量方面发挥着至关重要的作用。由于认知用户可用频谱机会的动态特性，认知无线电网络中的组播是一个具有挑战性的问题。研究者们已经提出了多种在认知无线电网络中进行有效组播的方案，包括基于优化理论、网络编码、机器学习、博弈论的方案等。总结了解决组播问题有效的算法和技术，并对已有的无线电网络中的组播协议进行了全面的综述，最后给出了未来的研究方向。

关键词: 组播, 认知无线电网络, 路由, 优化理论, 网络编码, 博弈论

Abstract: Cognitive Radio Network (CRN) plays a critical role in achieving better wireless bandwidth utilization and improving the quality of wireless applications. Multicasting in CRN is a challenging problem due to the dynamic nature of spectrum opportunities available to the secondary users. Researchers have proposed a variety of schemes for efficient multicast in cognitive radio networks, including schemes based on optimization theory, network coding, machine learning, and game theory. The algorithms and techniques for solving the multicast problem effectively were summarized, and a comprehensive survey of protocols was given. Finally, future research directions were identified.

Key words: multicasting, Cognitive Radio Network (CRN), routing, optimization theory, network coding, game theory

中图分类号:

TP311

周坤晓, 赵慧, 袁华强. 认知无线电网络组播路由算法和协议综述[J]. 计算机应用, 2017, 37(2): 422-426.

ZHOU Kunxiao, ZHAO Hui, YUAN Huaqiang. Multicast routing in cognitive radio networks: algorithms and protocols[J]. Journal of Computer Applications, 2017, 37(2): 422-426.

参考文献

[1] AKYILDIZ I F, LEE W-Y, VURAN M C, et al. Next generation/dynamic spectrum access/cognitive radio wireless networks:a survey[J]. Computer Networks, 2006, 50(13):2127-2159.
[2] QADIR J, BAIG A, ALI A, et al. Multicasting in cognitive radio networks:algorithms, techniques and protocols[J]. Journal of Network and Computer Applications, 2014, 45(4):44-61.
[3] SENGUPTA S, UBBALAKSHMI K P. Open research issues in multi-hop cognitive radio networks[J]. IEEE Communications Magazine, 2013, 51(4):168-176.
[4] WANG C, TANG S, LI XY, et al. Multicast capacity of multihop cognitive networks[C]//MASS'09:Proceedings of the IEEE 6th International Conference on Mobile Ad Hoc and Sensor Systems. Washington, DC:IEEE Computer Society, 2009:274-283.
[5] ALMASAEID H M, KAMAL A E. Assisted-multicast scheduling in wireless cognitive mesh networks[C]//ICC'10:Proceedings of the 2010 IEEE International Conference on Communications. Piscataway, NJ:IEEE, 2010:1-5.
[6] CHACHULSKI S, JENINGS M, KATTI S, et al. Trading structure for randomness in wireless opportunistic routing[J]. ACM SIGCOMM Computer Communication Review, 2008, 37(4):169-180.
[7] LO B F. A survey of common control channel design in cognitive radio networks[J]. Physical Communication, 2011, 4(1):26-39.
[8] REN W, XIAO X, ZHAO Q. Minimum-energy multicast tree in cognitive radio networks[C]//Asilomar'09:Proceedings of the 43rd Asilomar Conference on Signals, Systems and Computers. Piscataway, NJ:IEEE, 2009:312-316.
[9] VIEIRA L F M, GERLA M, MISRA A. Fundamental limits on end-to-end throughput of network coding in multi-rate and multicast wireless networks[J]. Computer Networks, 2013, 57(17):3267-3275.
[10] 杨科文.基于OFDM的认知无线网络多播资源分配[D].北京:北京邮电大学,2014:67-79. (YANG K W. Multicast resource allocation in OFDM based cognitive radio networks[D]. Beijing:Beijing University of Posts and Telecommunications, 2014:67-79.).
[11] JIN J, XU H, LI B. Multicast scheduling with cooperation and network coding in cognitive radio networks[C]//Proceedings of the IEEE INFOCOM 2010. Piscataway, NJ:IEEE, 2010:1-9.
[12] KIM W, CHOI B, OH S, et al. Cognitive multicast (CoCast) in vehicular networks using OFDM subchannels and network coding[C]//ICNC 2012:Proceedings of the 2012 International Conference on Computing, Networking and Communications. Piscataway, NJ:IEEE, 2012:776-780.
[13] ALMASAEID H M, KAMAL A E. Exploiting multichannel diversity for cooperative multicast in cognitive radio mesh networks[J]. IEEE/ACM Transactions on Networking, 2014, 22(3):770-783.
[14] OLIVEIRA C A S, PARDALOS P M, RESENDE M G C. Optimization problems in multicast tree construction[M]//Handbook of Optimization in Telecommunications. Berlin:Springer-Verlag, 2006:701-731.
[15] ALMASAEID H, JAWADWALA T, KAMAL A. On-demand multicast routing in cognitive radio mesh networks[C]//GLOBECOM 2010:Proceedings of the 2010 IEEE Global Telecommunications Conference. Piscataway, NJ:IEEE, 2010:1-5.
[16] OH K J, LEE C Y. MR2_ODMRP:improvement of end-to-end transmission delay in wireless multicast routing[J]. Wireless Personal Communications, 2014, 74(2):245-257.
[17] SHU Z, QIAN Y, YANG Y, et al. Channel allocation and multicast routing in cognitive radio networks[C]//WCNC 2013:Proceedings of the 2013 IEEE Wireless Communications and Networking Conference. Piscataway, NJ:IEEE, 2013:1703-1708.
[18] MAO R, LI H. Protecting cognitive radio networks against primary users:a backup path approach[C]//GLOBECOM 2011:Proceedings of the 2011 IEEE Global Telecommunications Conference. Piscataway, NJ:IEEE, 2011:1-6.
[19] HU D, MAO S, HOU Y T, et al. Scalable video multicast in cognitive radio networks[J]. IEEE Journal on Selected Areas in Communications, 2010, 28(3):434-444.
[20] GAO C, SHI Y, HOU Y T, et al. Multicast communications in multi-hop cognitive radio networks[J]. IEEE Journal on Selected Areas in Communications, 2011, 29(4):784-793.
[21] ZHANG Y, LIU Y-C. An improved ant colony optimisation and its application on multicast routing problem[J]. International Journal of Wireless & Mobile Computing, 2011, 5(1):18-23.
[22] PRASAD S, ZAHEERUDDIN, LOBIYAL D K. Multi-objective multicast routing in wireless ad-hoc networks-an ant colony approach[C]//IACC 2013:Proceedings of the 2013 IEEE 3rd International Advance Computing Conference. Piscataway, NJ:IEEE, 2013:511-514.
[23] JIE Y, KAMAL A E. Multi-objective multicast routing optimization in cognitive radio networks[C]//WCNC 2014:Proceedings of the 2014 IEEE Wireless Communications and Networking Conference. Piscataway, NJ:IEEE, 2014:2576-2581.
[24] ALMASOUD A M, KAMAL A E. Multi-objective optimization for many-to-many communication in cognitive radio networks[C]//GLOBECOM 2015:Proceedings of the 2015 IEEE Global Telecommunications Conference. Piscataway, NJ:IEEE, 2015:1-6.
[25] BKASSINY M, LI Y, JAYAWEERA S K. A survey on machine-learning techniques in cognitive radios[J]. Communications Surveys & Tutorials, 2013, 15(3):1136-1159.
[26] CHENG H, YANG S. Joint QoS multicast routing and channel assignment in multiradio multichannel wireless mesh networks using intelligent computational methods[J]. Applied Soft Computing, 2009, 11(2):1953-1964.
[27] ALI A, QADIR J, BAIG A. Learning automata based multipath multicasting in cognitive radio networks[J]. Journal of Communications and Networks, 2015, 17(4):406-418.
[28] SINGH C, ALTMAN E. The wireless multicast coalition game and the non-cooperative association problem[C]//Proceedings of the IEEE INFOCOM 2011. Piscataway, NJ:IEEE, 2011:2705-2713.
[29] PANDA M, CHAHED T, ALTMAN E. Wireless multicast cost sharing game with a dynamic population[C]//NetGCooP 2012:Proceedings of the 2012 6th International Conference on Network Games, Control and Optimization. Piscataway:IEEE, 2012:58-63.
[30] 王超,张羲,周贤伟,等.基于能量优化的认知无线电网络组播路由协议[J].计算机工程与应用,2012,48(7):99-101. (WANG C, ZHANG X, ZHOU X W, et al. Energy-efficient multicast routing in cognitive radio networks[J]. Computer Engineering and Applications, 2012, 48(7):99-101.).
[31] TAN C K, CHUAH T C, TAN S W. A coalitional game-based algorithm for OFDMA resource allocation in multicast cognitive radio networks[J]. Wireless Personal Communications, 2015, 80(1):415-427.
[32] TAN C K, CHUAH T C, TAN S W. Resource allocation for OFDMA-based multicast cognitive radio networks using a Stackelberg pricing game[J]. Computer Communications, 2016, 88:57-72.
[33] ALNABELSI S H, KAMAL A E. Resilient multicast routing in CRNs using a multilayer hypergraph approach[C]//ICC 2013:Proceedings of the 2013 IEEE International Conference on Communications. Piscataway, NJ:IEEE, 2013:2910-2915.
[34] XIE L, JIA X, ZHOU K. QoS multicast routing in cognitive radio Ad Hoc networks[J]. International Journal of Communication Systems, 2012, 25(1):30-46.
[35] MATAM R, TRIPATHY S. Improved heuristics for multicast routing in wireless mesh networks[J]. Wireless Networks, 2013, 19(8):1829-1837.
[36] ALMASOUD A M M. Robust provisioning of multicast sessions in cognitive radio networks[D/OL]. Ames, Iowa:Iowa State University of Science and Technology, 2013[2016-03-19]. http://lib.dr.iastate.edu/etd/13565/.
[37] ALMASOUD A M, KAMAL A E. Robust provisioning of multicast sessions in cognitive radio networks[C]//IWCMC 2014:Proceedings of the International Wireless Communications and Mobile Computing Conference. Piscataway, NJ:IEEE, 2014:417-422.
[38] ALMASAEID H M, KAMAL A E. Assisted-multicast scheduling in wireless cognitive mesh networks[C]//ICC 2010:Proceedings of the 2010 IEEE International Conference on Communications. Piscataway, NJ:IEEE, 2010:1-5.
[39] ALMASAEID H M, KAMAL A E. Exploiting multichannel diversity for cooperative multicast in cognitive radio mesh networks[J]. IEEE/ACM Transactions on Networking, 2014, 22(3):770-783.
[40] JIN J, XU H, LI B. Multicast scheduling with cooperation and network coding in cognitive radio networks[C]//Proceedings of the IEEE INFOCOM 2010. Piscataway, NJ:IEEE, 2010:1-9.
[41] KIM W, OH S Y, GERLA M, et al. COCAST:Multicast mobile Ad Hoc networks using cognitive radio[C]//MILCOM'09:Proceedings of the 28th IEEE Conference on Military Communications. Piscataway, NJ:IEEE, 2009:831-837.
[42] LEE S-J, SU W, GERLA M. On-demand multicast routing protocol in multihop wireless mobile networks[J]. Mobile Networks and Applications, 2002, 7(6):441-453.
[43] QADIR J. Artificial intelligence based cognitive routing for cognitive radio networks[J]. Artificial Intelligence Review, 2016, 45(1):25-96.
[44] DIOT C, DABBOUS W, CROWCROFT J. Multipoint communication:a survey of protocols, functions, and mechanisms[J]. IEEE Journal on Selected Areas in Communications, 1997, 15(3):277-290.
[45] KURI J, KASERA S K. Reliable multicast in multi-access wireless LANs[J]. Wireless Networks, 2001, 7(4):359-369.

认知无线电网络组播路由算法和协议综述

Multicast routing in cognitive radio networks: algorithms and protocols

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	王艺洁, 凡佳飞, 王陈宇. 云边环境下基于博弈论的两阶段任务迁移策略[J]. 计算机应用, 2021, 41(5): 1392-1398.
[2]	张舒瑶, 李勇华, 范家佳. 基于博弈论的散货港口堆场堆位分配算法[J]. 计算机应用, 2021, 41(3): 867-874.
[3]	毛莺池, 徐雪松, 刘鹏飞. 基于稳定匹配的多用户任务卸载策略[J]. 计算机应用, 2021, 41(3): 786-793.
[4]	高铭蔚, 桑楠, 杨茂林. 基于胶囊网络的交互式网络电视视频点播推荐模型[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3171-3177.
[5]	雷鹰, 郑万波, 魏嵬, 夏云霓, 李晓波, 刘诚武, 谢洪. 基于概率性能感知演化博弈策略的“云+边”混合环境中任务卸载方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3302-3308.
[6]	尹春勇, 何苗. 基于改进胶囊网络的文本分类[J]. 计算机应用, 2020, 40(9): 2525-2530.
[7]	杨云龙, 孙建强, 宋国超. 基于门控循环单元和胶囊特征的文本情感分析[J]. 计算机应用, 2020, 40(9): 2531-2535.
[8]	王敏蕊, 高曙, 袁自勇, 袁蕾. 基于动态路由序列生成模型的多标签文本分类方法[J]. 计算机应用, 2020, 40(7): 1884-1890.
[9]	郑延斌, 樊文鑫, 韩梦云, 陶雪丽. 基于博弈论及Q学习的多Agent协作追捕算法[J]. 计算机应用, 2020, 40(6): 1613-1620.
[10]	汤星峰, 徐卿钦, 马世纬. 基于路径探索的车载自组网贪婪路由算法[J]. 计算机应用, 2020, 40(6): 1738-1744.
[11]	曹小威, 曲志坚, 徐玲玲, 刘晓红. 基于胶囊网络的三维模型识别[J]. 计算机应用, 2020, 40(5): 1309-1314.
[12]	陈立潮, 郑佳敏, 曹建芳, 潘理虎, 张睿. 基于胶囊网络的智能交通标志识别方法[J]. 计算机应用, 2020, 40(4): 1045-1049.
[13]	向雄, 田检. 基于软件定义网络的对等网传输调度优化[J]. 计算机应用, 2020, 40(3): 777-782.
[14]	任秀丽, 陈洋. 无线传感网中数据传输延时优化的路由协议[J]. 计算机应用, 2020, 40(1): 196-201.
[15]	范家佳, 刘洪星, 李勇华, 杨丽金. 基于博弈论的内河港口作业车辆协同选路方法[J]. 计算机应用, 2020, 40(1): 50-55.