微信服务号

微信订阅号

2025年5月12日 19:58 星期一
首页 > 过刊浏览>2012年第23卷第11期 >3029-3044. DOI:10.3724/SP.J.1001.2012.04210
PDF HTML阅读 XML下载 导出引用 引用提醒
认知无线Mesh 网络中QoS 约束的组播路由算法
作者:
基金项目:

国家自然科学基金(61073186, 60873082)


Multicast Routing Algorithm with QoS Constraints in Cognitive Wireless Mesh Networks
Author:
  • 摘要
    • | |
  • 访问统计
    • |
  • 参考文献 [30]
    • |
  • 相似文献 [20]
    • |
  • 引证文献
    • | |
  • 文章评论
    摘要:

    对认知无线Mesh 网络中满足QoS 约束的联合组播路由及频谱分配问题进行研究,提出了一个针对该问题的求解框架,包括问题描述、解决方案的表示、适应度函数以及频谱分配算法.基于两种具有代表性的智能计算方法:遗传算法、模拟退火,提出了两种满足端到端延迟约束的组播路由及频谱分配算法GA-MRSA 和SA-MRSA.这两种算法追求的目标是最小化组播树信道冲突总数,并且在获得较低的信道冲突数的情况下,还能占用较少的信道.仿真结果表明,所提出的两种算法能够达到预期目标,获得较低的信道冲突总数.

    Abstract:

    The problem of joining multicast routing and spectrum allocation with QoS constraints is studied in cognitive wireless mesh networks. A framework of solving the above problem, which contains a problem description, a representation of solution, fitness function, spectrum allocation algorithm, is proposed in this paper. Two algorithms for joint multicast routing and a spectrum allocation with end-to-end delay constraints based on intelligent computation are proposed in this paper. The first one is multicast routing and spectrum allocation algorithm based on genetic algorithm (GA-MRSA). The second one is multicast routing and spectrum allocation algorithm based on simulated annealing algorithm (SA-MRSA). The object of the two algorithms is to minimize the total channel conflict. Under the condition of getting lower total channel conflict number, the number of used channels is also few. Simulation results show that the two algorithms can achieve the expected goal: it can achieve a lower total channel conflict number.

    参考文献
    [1] Haykin S. Cognitive radio: Brain-empowered wireless communications. IEEE Journal on Selected Areas in Communications,2005,23(2):201-220. [doi: 10.1109/JSAC.2004.839380]
    [2] Mitola J III, Jr Maguire GQ. Cognitive radio: Making software radio more personal. IEEE Personal Communication, 1999,6(4):13-18. [doi: 10.1109/98.788210]
    [3] Mitola J III. Cognitive radio: An integrated agent architecture for software defined radio [Ph.D. Thesis]. Stockholm: RoyalInstitute of Technology (KTH), 2000.
    [4] Akyildiz IF, Wang XD, Wang WL. Wireless mesh networks: A survey. Computer Networks, 2005,47(4):445-487. [doi: 10.1016/j.comnet.2004.12.001]
    [5] Wu GF, Ji ZM, Zhang J, He ZP. Cognitive wireless mesh networks. Journal of Information Engineering University, 2010,11(8):429-433 (in Chinese with English abstract).
    [6] Fang YL, Li FM, Wu P, Liu XH, Ma XL. Multicast routing protocol for wireless mesh networks. Journal of Software, 2010,21(6):1308-1325 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/3777.htm [doi: 10.3724/SP.J.1001.2010.03777]
    [7] Zeng GK, Wang B, Ding Y, Xiao L, Mutka M. Multicast algorithms for multi-channel wireless mesh networks. In: Proc. of the2007 15th IEEE Int’l Conf. on Network Protocols (ICNP 2007). Beijing: IEEE Computer Society Press, 2007. 1-10. [doi: 10.1109/ICNP.2007.4375831]
    [8] Yong D, Li X. Channel allocation in multi-channel wireless mesh networks. Computer Communications, 2011,34(7):803-815. [doi:10.1016/j.comcom.2010.10.011]
    [9] Si WS, Selvakennedy S, Zomaya AY. An overview of channel assignment methods for multi-radio multi-channel wireless meshnetworks. Journal of Parallel and Distributed Computing, 2010,70(5):505-524. [doi: 10.1016/j.jpdc.2009.09.011]
    [10] Wang J, Guan XT, Yang C, Zhang Y, Cheng X. CBLA: Cluster based load aware channel assignment for multi channel wirelessmesh networks. ACTA ELECTRONICA SINICA, 2010,38(3):546-551 (in Chinese with English abstract).
    [11] Ren J, Qiu ZD. Load-Balancing routing based on path metric for multi-channel wireless mesh networks. Journal of ComputerResearch and Development, 2008,45(12):2079-2086 (in Chinese with English abstract).
    [12] Akyildiz IF, Lee WY, Vuran MC, Mohanty S. NeXt generation/dynamic spectrum access/cognitive radio wireless networks: Asurvey. Computer Networks, 2006,50(13):2127-2159. [doi: 10.1016/j.comnet.2006.05.001]
    [13] Pei TR, Zhao Z, Zeng WL, Zhang ZX. A cognitive improved hierarchical AODV routing protocol for cognitive wireless meshnetwork. Information Technology Journal, 2011,10(2):376-384. [doi: 10.3923/itj.2011.376.384]
    [14] Sun XB, Zhang YR, Zhao CL. A new routing protocol in cognitive wireless mesh networks. In: Proc. of the 2010 Int’l Conf. onAdvanced Intelligence and Awarenss Internet (AIAI 2010). Beijing, 2010. 123-126. [doi: 10.1049/cp.2010.0734]
    [15] Amini RM, Dziong Z. A framework for routing and channel allocation in cognitive wireless mesh networks. In: Proc. of the 20107th Int’l Symp. on Wireless Communication Systems (ISWCS 2010). IEEE Computer Society Press, 2010. 1017-1021. [doi:10.1109/ISWCS.2010.5624547]
    [16] Yong D, Li X. Routing and spectrum allocation for video on-demand streaming in cognitive wireless mesh networks. In: Proc. ofthe 2010 IEEE 7th Int’l Conf. on Mobile Ad hoc and Sensor Systems (MASS 2010). IEEE Computer Society Press, 2010. 242-251.[doi: 10.1109/MASS.2010.5664001]
    [17] Lee DH, Jeon WS, Jeong DG. Joint channel assignment and routing in cognitive radio-based wireless mesh networks. In: Proc. ofthe IEEE Vehicular Technology Conf. (IVTC 2010). IEEE Computer Society Press, 2010. 1-5. [doi: 10.1109/VETECS.2010.5494065]
    [18] Zhang GA, Gu JY, Bao ZH. Distributed joint routing and channel allocation algorithm in cognitive wireless mesh networks. In:Proc. of the 3rd IEEE Int’l Conf. on Broadband Network and Multimedia Technology (IC-BNMT 2010). IEEE Computer SocietyPress, 2010. 432-437. [doi: 10.1109/ICBNMT.2010.5705127]
    [19] Gu JY, Zhang GA, Bao ZH. Joint multi-path routing and channel assignment strategy for cognitive wireless mesh networks.Computer Science, 2011,38(5):45-48 (in Chinese with English abstract).
    [20] Li Y, Dong YN, Zhao HT. Dynamic layered-graph routing model and routing policy in cognitive radio mesh networks. Journal ofElectronics & Information Technology, 2009,31(8):1975-1979 (in Chinese with English abstract).
    [21] Khalife H, Ahuja S, Malouch N, Krun M. Joint routing and spectrum selection for multihop cognitive radio networks. TechnicalReport, Paris: Universit′e Pierre et Marie Curie, 2008.
    [22] Ding L, Melodia T, Batalama S, Medley MJ. ROSA: Distributed joint routing and dynamic spectrum allocation in cognitive radioad hoc networks. In: Proc. of the 12th ACM Int’l Conf. on Modeling, Analysis and Simulation of Wireless and Mobile Systems(MSWIM 2009). New York: ACM Press, 2009. 13-20. [doi: 10.1145/1641804.1641810]
    [23] Kuang ZF, Chen ZG, Deng XH. Self-Adaptive joint routing and spectrum allocation algorithm with QoS constraints in cognitivewireless mesh networks. Journal on Communications, 2011,32(11):59-70 (in Chinese with English abstract).
    [24] Almasaeid HM, Kamal AE. Assisted-Multicast scheduling in wireless cognitive mesh networks. In: Proc. of the 2010 IEEE Int’lConf. on Communications (ICC 2010). IEEE Computer Society Press, 2010. 1-5. [doi: 10.1109/ICC.2010.5502790]
    [25] Almasaeid HM, Jawadwala TH, Kamal AE. On-Demand multicast routing in cognitive radio mesh networks. In: Proc. of the 2010IEEE Global Telecommunications Conf. (GLOBECOM 2010). IEEE Computer Society Press, 2010. 1-5. [doi: 10.1109/GLOCOM.2010.5683665]
    [26] Gao CH, Shi Y, Hou YT, Sherali HD, Zhou HB. Multicast communications in multi-hop cognitive radio networks. IEEE Journal onSelected Areas in Communications, 2011,29(4):784-793. [doi: 10.1109/JSAC.2011.110410]
    [27] Guo JW, Zhou XW, Miao XN, Zhang ZY. Secure minimum-energy multicast tree based on trust mechanism for cognitive radionetworks. Wireless Personal Communications, 2011,62(9):1-19. [doi: 10.1007/s11277-011-0390-8]
    [28] Chen ZH, Jiang DD, Xu ZZ, Han Y, Xu HW, Zhang P. A multicast routing algorithm in cognitive ad hoc networks. In: Proc. of the2010 Int’l Conf. on Computational Problem-Solving (ICCP 2010). IEEE Computer Society Press, 2010. 284-288.
    [29] Tsutsui S, Ghosh A. Genetic algorithms with a robust solution searching scheme. IEEE Trans. on Evolutionary Computation, 1997,1(3):201-208. [doi: 10.1109/4235.661550]
    [30] Levanova TV, Loresh MA. Algorithms of ant system and simulated annealing for the p-median problem. Automation and RemoteControl, 2004,65(3):431-438. [doi: 10.1023/B:AURC.0000019375.23201.c1]
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

邝祝芳,陈志刚.认知无线Mesh 网络中QoS 约束的组播路由算法.软件学报,2012,23(11):3029-3044

复制
相关视频

分享
文章指标
  • 点击次数:3373
  • 下载次数: 6058
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2011-04-21
  • 最后修改日期:2011-12-30
  • 在线发布日期: 2012-10-31
文章二维码
友情链接:中国科学院软件研究所中国计算机学会中国科学院国家自然科学基金委员会CCF数字图书馆Int'l J of Softw Info计算机系统应用
您是第19932852位访问者
版权所有：中国科学院软件研究所 京ICP备05046678号-3
地址：北京市海淀区中关村南四街4号,邮政编码：100190
电话：010-62562563 传真：010-62562533 Email：jos@iscas.ac.cn
技术支持：北京勤云科技发展有限公司

京公网安备 11040202500063号