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
Link To Document