Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Network Throughput Improvement using Dijkstra’s and Floyd Warshall Algorithm


Affiliations
1 Department of Electronics Engineering, Bharati Vidyapeeth Deemed University, College of Engineering, Pune-411043, India
2 Department of Electronics Engineering, Bharati Vidyapeeth Deemed University, Pune-411043, India
     

   Subscribe/Renew Journal


In now a day’s explosion of digital world results in faster, easily accessible, most efficient, reliable communication over the network communication to exchange the information. Considering this advantages, this paper introduced the network on which shortest path algorithm implemented to communicate number of nodes on network in shortest, efficient path with efficient throughput mechanism. In this paper Dijkstra and Floyd Warshall algorithms are implement to find shortest and efficient path. In the simulation, it estimates parameters the throughput, arrival and blocking rate with packet error rate and signal to noise ratio. The routing algorithms are compared on the basis of parameters and better results estimated in network simulator NS2 software.


Keywords

Network, Packet Error Rate (PER), Signal to Noise Ratio Analysis, Shortest Path Algorithm-Dijkstra’s Algorithm and Floyd Warshall Algorithm, Throughput Evaluation.
User
Subscription Login to verify subscription
Notifications
Font Size

Abstract Views: 154

PDF Views: 3




  • Network Throughput Improvement using Dijkstra’s and Floyd Warshall Algorithm

Abstract Views: 154  |  PDF Views: 3

Authors

A. Priyanka Patil
Department of Electronics Engineering, Bharati Vidyapeeth Deemed University, College of Engineering, Pune-411043, India
S. P. Gaikwad
Department of Electronics Engineering, Bharati Vidyapeeth Deemed University, Pune-411043, India

Abstract


In now a day’s explosion of digital world results in faster, easily accessible, most efficient, reliable communication over the network communication to exchange the information. Considering this advantages, this paper introduced the network on which shortest path algorithm implemented to communicate number of nodes on network in shortest, efficient path with efficient throughput mechanism. In this paper Dijkstra and Floyd Warshall algorithms are implement to find shortest and efficient path. In the simulation, it estimates parameters the throughput, arrival and blocking rate with packet error rate and signal to noise ratio. The routing algorithms are compared on the basis of parameters and better results estimated in network simulator NS2 software.


Keywords


Network, Packet Error Rate (PER), Signal to Noise Ratio Analysis, Shortest Path Algorithm-Dijkstra’s Algorithm and Floyd Warshall Algorithm, Throughput Evaluation.