• DocumentCode
    1787923
  • Title

    Analysis and simulations of routing protocols with two different algorithms

  • Author

    Sowsanit, Sutep ; Pattanavichai, Santi

  • Author_Institution
    Fac. of Sci. & Technol., Rajamangala Univ. of Technol. Thanyaburi, Thanyaburi, Thailand
  • fYear
    2014
  • fDate
    18-21 Nov. 2014
  • Firstpage
    60
  • Lastpage
    65
  • Abstract
    The objective of this study is to evaluate efficiency of routing protocols between Dijkistra´s and Kruskal´s algorithm. The application of routing protocols is presented. It is used to compute complicated routing paths and the efficiency of routing algorithms. Extensive simulations are being carried out with two different algorithms. The network loads in the performance plots are characterized by two important parameters (a number of vertices) - 9 nodes and 10 nodes. The simulation results showed that the performance of Dijkistra´s algorithm is better than Kruskal´s algorithm when the network loads are increased from 9 nodes to 10 nodes. In this simulation, Dijkstra´s algorithm provides the shortest path among the nodes.
  • Keywords
    routing protocols; trees (mathematics); Dijkistras algorithm; Kruskals algorithm; complicated routing paths; network loads; routing algorithms; routing protocols; Algorithm design and analysis; Clustering algorithms; Heuristic algorithms; Load modeling; Routing; Routing protocols; Wires; Dijkistra´s Algorlithm; Kruskal´s algorithm; Minimum Spanning Tree (MST); Routing Process; Spanning Tree Protocol (STP);
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    ICT and Knowledge Engineering (ICT and Knowledge Engineering), 2014 12th International Conference on
  • Conference_Location
    Bangkok
  • ISSN
    2157-0981
  • Print_ISBN
    978-1-4799-8025-3
  • Type

    conf

  • DOI
    10.1109/ICTKE.2014.7001536
  • Filename
    7001536