• DocumentCode
    175947
  • Title

    A novel distributed algorithm to solve self-organizing network of multicast routing

  • Author

    Hongye Li ; Lei Wang ; Dongdong Yang ; Rong Fei ; Feng Zou ; Qiaoyong Jiang

  • Author_Institution
    Sch. of Comput. Sci. & Eng., Xi´an Univ. of Technol., Xi´an, China
  • fYear
    2014
  • fDate
    19-21 Aug. 2014
  • Firstpage
    992
  • Lastpage
    995
  • Abstract
    Multicast routing is a very important research issue in self-organizing networks and distributed systems. It is also a challenging and hard problem for high-performance networks of the next generation. Due to it is NP-completeness, many heuristic methods have been employed to solve the problem. This paper proposes distributed algorithm for optimized self-organizing network of multicast routing (DOSMR). Because self-organizing networks have a dynamic nature, the algorithm of solving this problem is required to meet the dynamic characteristics. The proposed algorithm node information is stored in the routing table to calculate the hops of multicast tree routing. The simulation results show the proposed algorithm superiority to the methods based on DCMPH.
  • Keywords
    computational complexity; computer networks; distributed algorithms; telecommunication network routing; DCMPH; DOSMR; NP-completeness; algorithm node information; computer network; distributed algorithm for optimized self-organizing network of multicast routing; multicast tree routing; routing table; Algorithm design and analysis; Approximation algorithms; Bandwidth; Distributed algorithms; Heuristic algorithms; Routing; Self-organizing networks; Multicast routing; distributed algorithm; self-organizing networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Natural Computation (ICNC), 2014 10th International Conference on
  • Conference_Location
    Xiamen
  • Print_ISBN
    978-1-4799-5150-5
  • Type

    conf

  • DOI
    10.1109/ICNC.2014.6975975
  • Filename
    6975975