Spelling suggestions: "subject:"routingalgoritmer"" "subject:"routingalgoritmen""
1 |
Implementation av centraliserad Multihop Routing med High Level Architecture : En empirisk undersökning av kontextspecifika heuristiker för effektiv grafsökningPohlman, Lukas January 2021 (has links)
I detta arbete har en trådad simulator tagits fram enligt standarden High Level Architecture (HLA). Simulatorn är kapabel att avgöra den kortaste vägen från alla noder till alla andra noder i ett radionätverk med 200 noder på i genomsnitt 263 millisekunder. Tidigare var det endast möjligt att simulera kommunikation mellan två noder i ett nätverk som hade direkt förbindelse med varandra. I och med detta tillägg kan kommunikationssignalen reläas fram genom nätverket om en direkt förbindelse inte är möjlig. Simulatorn, eller federatet som det kallas i HLA, bygger på en centraliserad routingalgoritm och kan konfigureras till att beräkna specifika vägar på begäran alternativt beräkna alla möjliga vägar genom nätverket utan att någon efterfrågan behövs. Simulatorn använder sig av en A*-algoritm som kan använda en av två heuristiker där den ena heuristiken tar fram den kortaste vägen mellan två noder i nätverket och den andra heuristiken tar fram den väg med bäst signalkvalitet mellan två noder. / This paper presents a threaded simulator designed according to the standard High Level Architecture (HLA). The simulator is capable of determining the shortest path from all nodes to all other nodes in a radio network with 200 nodes in 263 milliseconds on average. It was previously only possible to simulate communication between two nodes which had direct connection. As of this addition, the communication can be relayed through other nodes in the network if direct connection is not possible. The simulator, or federate as it is called in HLA, implements a centralised routing algorithm and can be configured to find specific paths on the basis of requests alternatively find all paths through the network without the need for any request. The simulator uses an A* (A-star) algorithm which can use one of two heuristics, one of which returns the shortest path and the other returns the path with the best signal quality.
|
Page generated in 0.0811 seconds