A QoS multicast routing algorithm for wireless mesh networks

被引:16
|
作者
Ke, Zongwu [1 ,2 ]
Li, Layuan [1 ]
Sun, Qiang [1 ]
Chen, Nianshen [2 ]
机构
[1] Wuhan Univ Technol, Sch Comp Sci, Wuhan 430063, Peoples R China
[2] Hubei Normal Univ, Dept Comp Sci, Huangshi 435002, Peoples R China
基金
中国国家自然科学基金;
关键词
D O I
10.1109/SNPD.2007.186
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Wireless Mesh Networks (WMNs) have emerged as a key technology for the next-generation wireless networking. Because of their advantages over other wireless networks, WMNs have been wildly accepted in the traditional application sectors of ad hoc network. With increasing demand for real-time services in the next generation wireless networks, quality-of-service (QoS)-based routing offers significant challenges in WMNs. In this paper we propose a multi-constrained QoS-based multicast routing algorithm using the advantage of wireless mesh network. The multiconstrained QoS-multicast routing has been proved an NP-hard problem. Based on CHC genetic algorithm approach, our solution attempts to optimize multiple QoS parameters simultaneously. The CHIC selection can preserve the eminent individual in parent population that can solve the problem caused by random select of base GA. In this paper, we use the edge-set to represent multicast tree and we describe initialization, crossover, and mutation operators for this representation. The Simulation results demonstrate that our algorithm is efficient for the wireless mesh networks.
引用
收藏
页码:835 / +
页数:2
相关论文
共 50 条
  • [1] A QoS Multicast Routing in Wireless Mesh Networks
    Xu-Zhen
    [J]. PROCEEDINGS OF 2010 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 9 (ICCSIT 2010), 2010, : 260 - 264
  • [2] Enhanced QoS multicast routing in wireless mesh networks
    Rong, Bo
    Qian, Yi
    Lu, Kejie
    Hu, Rose Qingyang
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2008, 7 (06) : 2119 - 2130
  • [3] A QoS Aware Multicast Algorithm for Wireless Mesh Networks
    Zhao, Liang
    Al-Dubai, Ahmed Yassin
    Min, Geyong
    [J]. 2009 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-5, 2009, : 2789 - +
  • [4] Secure Multicast Routing Algorithm for Wireless Mesh Networks
    Matam, Rakesh
    Tripathy, Somanath
    [J]. JOURNAL OF COMPUTER NETWORKS AND COMMUNICATIONS, 2016, 2016
  • [5] An Efficient Multicast Routing Algorithm for Wireless Mesh Networks
    Shi, Wenxiao
    Wang, Shaobo
    Wang, Zhuo
    Zhang, Ruidong
    [J]. PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON UBIQUITOUS INFORMATION MANAGEMENT AND COMMUNICATION (IMCOM 2018), 2018,
  • [6] QoS Multicast Routing Scheduling for Multimedia Applications in Wireless Mesh Networks
    Kang, Moonsik
    [J]. CONVERGENCE AND HYBRID INFORMATION TECHNOLOGY, 2012, 310 : 69 - 77
  • [7] On multicast routing in wireless mesh networks
    Nguyen, Uyen Trang
    [J]. COMPUTER COMMUNICATIONS, 2008, 31 (07) : 1385 - 1399
  • [8] Multicast Routing in Wireless Mesh Networks
    Sobczak, Jakub
    Zwierzykowski, Piotr
    [J]. EIGHTH ADVANCED INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS (AICT 2012), 2012, : 62 - 68
  • [9] QoS routing in wireless mesh networks
    Liang Zhengping
    Wang Zhiqiang
    Cheng Hongju
    Ji Zhen
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2008, 17 (01) : 105 - 110
  • [10] Optimized Routing Algorithm for Mobile Multicast Source in Wireless Mesh Networks
    Sanni, Mistura Laide
    Hashim, Aisha-Hassan Abdalla
    Hassan, Wan Haslina
    Anwar, Farhat
    Ahmed, Gharib Subhi Mahmoud
    [J]. 2015 11TH INTERNATIONAL CONFERENCE ON INNOVATIONS IN INFORMATION TECHNOLOGY (IIT), 2015, : 104 - 109