A NOVEL ACO-BASED MULTICAST PATH ALGORITHM IN HYPERCUBE NETWORKS

被引:6
|
作者
Wang, Hongwei [1 ]
Wu, Zhibo [1 ]
Yang, Xiaozong [1 ]
Liu, Hongwei [1 ]
机构
[1] Harbin Inst Technol, Sch Comp Sci & Technol, Harbin 150001, Heilongliang, Peoples R China
来源
关键词
Interconnection networks; Hypercube networks; Multicast routing; Multicast path; ant colony optimization; OPTIMIZATION; COLONY;
D O I
10.1080/10798587.2011.10643168
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper proposes an ACO (ant colony optimization)-based multicast path algorithm (AMPA) to reduce the multicast communication traffic in hypercube networks. According to the high regularity of hypercube networks, an optimized distributed algorithm (Opt-AMPA) for AMPA is proposed by clustering strategy, whose time cost can fill the requirements of the actual networks. The simulation results indicate that effectiveness of the algorithm can be improved drastically using Opt-AMPA.
引用
收藏
页码:541 / 549
页数:9
相关论文
共 50 条
  • [1] A Multicast Path Algorithm on Hypercube Interconnection Networks
    Lu Song
    Yang XiaoDong
    [J]. HPCC 2008: 10TH IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2008, : 641 - 646
  • [2] ACO-Based Routing Algorithm for Cognitive Radio Networks
    Huang, Peng
    Lin, Feng
    Zhou, Jiliu
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [3] ACO-Based Projection Pursuit: A Novel Clustering Algorithm
    Li, Yancang
    Zhao, Lina
    Zhou, Shujing
    [J]. E-BUSINESS TECHNOLOGY AND STRATEGY, 2010, 113 : 105 - 113
  • [4] An ACO-based clustering algorithm
    Kao, Yucheng
    Cheng, Kevin
    [J]. ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2006, 4150 : 340 - 347
  • [5] An ACO-Based Trust Inference Algorithm
    Shi, Leyi
    Wang, Yao
    Liu, Xin
    [J]. 2014 NINTH INTERNATIONAL CONFERENCE ON BROADBAND AND WIRELESS COMPUTING, COMMUNICATION AND APPLICATIONS (BWCCA), 2014, : 216 - 220
  • [6] An improved ACO-based heuristic algorithm
    Xin Zhang
    Hong Peng
    Qilun Zheng
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13 : 806 - 810
  • [7] ACO-Based Path Planning Scheme in RWSN
    Huang, Peng
    Kang, Zhiliang
    Liu, Chang
    Lin, Feng
    [J]. PROCEEDINGS OF 2016 10TH INTERNATIONAL CONFERENCE ON SOFTWARE, KNOWLEDGE, INFORMATION MANAGEMENT & APPLICATIONS (SKIMA), 2016, : 237 - 242
  • [8] An Adaptive ACO-Based Node Deployment Algorithm in Wireless Sensor Networks
    Zhang, Shun-Miao
    Huang, Degen
    Chu, Shu-Chuan
    Sung, Tien-Wen
    Wu, Tsu-Yang
    [J]. JOURNAL OF INTERNET TECHNOLOGY, 2017, 18 (05): : 1193 - 1202
  • [9] An extended ACO-based mobile sink path determination in wireless sensor networks
    Donta, Praveen Kumar
    Amgoth, Tarachand
    Annavarapu, Chandra Sekhara Rao
    [J]. JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021, 12 (10) : 8991 - 9006
  • [10] An extended ACO-based mobile sink path determination in wireless sensor networks
    Praveen Kumar Donta
    Tarachand Amgoth
    Chandra Sekhara Rao Annavarapu
    [J]. Journal of Ambient Intelligence and Humanized Computing, 2021, 12 : 8991 - 9006