Shortest-Path-Routing (SPR) Algorithm
Shortest path routing algorithm for hierarchical interconnection network-on-chip
... Conclusion We have presented a new interconnection topology called the Hierarchical Cross Connected Recursive network HCCR and a shortest path routing algorithm for the HCCR.. On compari[r] ...
6
An Investigation on the Effect of Migration Strategy on Parallel GA Based Shortest Path Routing Algorithm
... Genetic algorithm (GA) is one of the alternative approaches for solving the shortest path routing ...GA-based shortest path routing ...GA-based routing ...
8
Group based shortest path routing algorithm for hierarchical cross connected recursive networks (HCCR)
... 2 School of Computing Science, University of Glasgow, Glasgow, UK Received 20 July 2015, Revised 28 December 2015, Accepted 17 January 2016, Published 1 March 2016 Abstract: Interconnection networks play a significant ...
14
Title: Trust Based Shortest Path Routing Algorithm to Enhance Security in WSN
... Abstract - This paper introduces the security and trust concepts in wireless sensor networks and explains the difference between them, stating that even though both terms are used interchangeably when defining a secure ...
9
Improved Network Performance by Avoiding Attack on Routing Path Using Shortest Path Routing
... on routing method and then SPR algorithm to be implemented on the ...a Shortest Path Routing algorithm model on packet optimization has been proposed to improving ...the ...
7
Outage probability for multi hop D2D communications with shortest Path routing
... with Shortest-Path-Routing (SPR) In SPR, each D2D UE knows its own location and that of the final destination UE [6], which is similar to the greedy algorithm in ...SPR algorithm for a ...
5
A generalization of Dijkstra's shortest path algorithm with applications to VLSI routing
... new algorithm which we call GeneralizedDijkstra provides a speed-up technique for Dijkstra’s algorithm in two ...putes shortest distances from the target to all vertices in a supergraph G of the ...
14
Parallel Genetic Algorithm for Shortest Path Routing Problem with Collaborative Neighbors
... of routing algorithms is originally to come up with the shortest path among the existing ...the shortest path routing algorithms, better known as Dijkstra and Bellman-Ford are ...
6
Comparison of Dijkstra’s Shortest Path Algorithm with Genetic Algorithm for Static and Dynamic Routing Network
... Genetic Algorithm one looks for the best solution among a number of possible solutions represented by one point in the search space ...The algorithm can recombine different solutions to get better ones and ...
10
On the Hardness of Equal Shortest Path Routing
... In this work, we show that the problem of maximizing even a single commodity flow for the ospf- ecmp protocol cannot be approximated within any constant factor ratio. Besides this main theorem, we derive some positive ...
17
An experiment on the performance of shortest path algorithm
... INTRODUCTION Shortest path problem is one of an interesting topic and widely researched until these ...The shortest path problem involve in finding shortest route from a starting point ...
6
Shortest Path Routing on the Hypercube with Faulty Nodes
... polynomial algorithm for a routing paradigm in the hyper- cube, one of the most popular types of interconnection ...of shortest path between two given nodes in a faulty hy- percube, ...Our ...
58
A reduced uncertainty hybrid evolutionary algorithm for solving dynamic shortest path routing problem
... search algorithm and a GA for solving DSPRP is pro- posed by Mohemmed et ...indirect path-encoding scheme is used to widen the scope of the search space, and a heuristic operator is used to reduce the ...
39
Analysis of Dijkstra’s and A* algorithm to find the shortest path
... The shortest path can be computed either for a given start time or to find the start time and the path that leads to less travel time ...2.4 Shortest Path Algorithm Due to the ...
36
Genetic Algorithm for Finding Shortest Path in a Network
... the shortest path is very common and is widely studied on graph theory and optimization ...best path, there are many algorithms which are more or less effective; depending on the particular ...case. ...
6
Conditional Shortest Path Routing in Delay Tolerant Networks
... DTN routing a challenging problem. For this purpose, we updated the shortest path based routing algorithms using conditional intermeeting times and proposed to route the messages over ...
5
Modelling dynamic routing for 3D shortest path analysis
... vehicle routing problem, destination node is fixed, whereas the start node would be dynamically located anywhere on the ...caller. Algorithm that will be used for this type of problem will have one-to-many ...
18
A Matrix Usage for Load Balancing in Shortest Path Routing
... studied under QoS routing. Traffic demand patterns clearly play a role in determining the frequency of traffic-engineering related link state advertisements. If the frequency of such advertisements is very low, ...
25
A New Approach For Solving Dynamic Shortest Path Routing Problem In MANET Using Swarm Intelligence Algorithm
... Keywords: Routing, Dynamic, Energy, Throughput, Overhead, Jitter. —————————— —————————— 1. Introduction Wireless communication is one of the quickest developing areas in the telecommunications business for ...
8
Subnet Shortest Path Pseudocode based on Dijkstra's Algorithm
... - Routing algorithms classified as adaptive and ...Non-adaptive algorithm is called static routing. The most static routing widely used is a shortest path ...
5