Matches in SemOpenAlex for { <https://semopenalex.org/work/W1987005655> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W1987005655 abstract "The exchange of information requires the shortest path route to optimize data transmission process. The complexity of the shortest path algorithm becomes important because of the device processing power and memory limitation. This study compared Dijkstra algorithm, A* algorithm and Floyd-Warshall algorithm in term of the time, the computational load and memory usage. OMNeT++ network simulator is used to map the vertices and edge into a collection of nodes and channels that are interconnected. Mesh topology is used in this study to represent a real network conditions. Each edge in the mesh network has a value so as to form a weighted graph. The complexity of the route will be proportional to the scale of the mesh network. Based on the simulation, the value of computational load and simulation time are proportional to the square of the number of nodes for all simulated algorithms. The results show that A* algorithm has smaller computational load and simulation time than the other algorithms without affecting the shortest route results. Dijkstra algorithm performs better in term of memory usage. The Floyd-Warshall algorithm is the worst of all simulated algorithm, because all data channel weights needs to be processed using a multi level loop operation." @default.
- W1987005655 created "2016-06-24" @default.
- W1987005655 creator A5045350779 @default.
- W1987005655 creator A5059657665 @default.
- W1987005655 date "2013-11-01" @default.
- W1987005655 modified "2023-10-17" @default.
- W1987005655 title "Computational load analysis of Dijkstra, A*, and Floyd-Warshall algorithms in mesh network" @default.
- W1987005655 cites W1969483458 @default.
- W1987005655 cites W1990292945 @default.
- W1987005655 cites W2137137455 @default.
- W1987005655 doi "https://doi.org/10.1109/robionetics.2013.6743587" @default.
- W1987005655 hasPublicationYear "2013" @default.
- W1987005655 type Work @default.
- W1987005655 sameAs 1987005655 @default.
- W1987005655 citedByCount "22" @default.
- W1987005655 countsByYear W19870056552014 @default.
- W1987005655 countsByYear W19870056552015 @default.
- W1987005655 countsByYear W19870056552016 @default.
- W1987005655 countsByYear W19870056552017 @default.
- W1987005655 countsByYear W19870056552018 @default.
- W1987005655 countsByYear W19870056552019 @default.
- W1987005655 countsByYear W19870056552020 @default.
- W1987005655 countsByYear W19870056552021 @default.
- W1987005655 countsByYear W19870056552022 @default.
- W1987005655 countsByYear W19870056552023 @default.
- W1987005655 crossrefType "proceedings-article" @default.
- W1987005655 hasAuthorship W1987005655A5045350779 @default.
- W1987005655 hasAuthorship W1987005655A5059657665 @default.
- W1987005655 hasConcept C103578098 @default.
- W1987005655 hasConcept C11413529 @default.
- W1987005655 hasConcept C132525143 @default.
- W1987005655 hasConcept C162307627 @default.
- W1987005655 hasConcept C168451585 @default.
- W1987005655 hasConcept C173870130 @default.
- W1987005655 hasConcept C186065694 @default.
- W1987005655 hasConcept C22590252 @default.
- W1987005655 hasConcept C41008148 @default.
- W1987005655 hasConcept C76155785 @default.
- W1987005655 hasConcept C80444323 @default.
- W1987005655 hasConcept C91886571 @default.
- W1987005655 hasConcept C98779529 @default.
- W1987005655 hasConceptScore W1987005655C103578098 @default.
- W1987005655 hasConceptScore W1987005655C11413529 @default.
- W1987005655 hasConceptScore W1987005655C132525143 @default.
- W1987005655 hasConceptScore W1987005655C162307627 @default.
- W1987005655 hasConceptScore W1987005655C168451585 @default.
- W1987005655 hasConceptScore W1987005655C173870130 @default.
- W1987005655 hasConceptScore W1987005655C186065694 @default.
- W1987005655 hasConceptScore W1987005655C22590252 @default.
- W1987005655 hasConceptScore W1987005655C41008148 @default.
- W1987005655 hasConceptScore W1987005655C76155785 @default.
- W1987005655 hasConceptScore W1987005655C80444323 @default.
- W1987005655 hasConceptScore W1987005655C91886571 @default.
- W1987005655 hasConceptScore W1987005655C98779529 @default.
- W1987005655 hasLocation W19870056551 @default.
- W1987005655 hasOpenAccess W1987005655 @default.
- W1987005655 hasPrimaryLocation W19870056551 @default.
- W1987005655 hasRelatedWork W2147862592 @default.
- W1987005655 hasRelatedWork W2352589493 @default.
- W1987005655 hasRelatedWork W2372677512 @default.
- W1987005655 hasRelatedWork W2375280931 @default.
- W1987005655 hasRelatedWork W2382258861 @default.
- W1987005655 hasRelatedWork W2382364253 @default.
- W1987005655 hasRelatedWork W2387829241 @default.
- W1987005655 hasRelatedWork W2391048224 @default.
- W1987005655 hasRelatedWork W2810620529 @default.
- W1987005655 hasRelatedWork W3183360588 @default.
- W1987005655 isParatext "false" @default.
- W1987005655 isRetracted "false" @default.
- W1987005655 magId "1987005655" @default.
- W1987005655 workType "article" @default.