Universiti Teknologi Malaysia Institutional Repository

Shortest path technique for switching in a mesh network

Ariffin, Wan Nor Munirah and Mat Zin, Shazalina and Salleh, Shaharuddin (2012) Shortest path technique for switching in a mesh network. Journal of Modern Physics (World Scientific Press), 9 . pp. 488-494. ISSN 10.1-142/S2010194512005570

Full text not available from this repository.

Official URL: https://dx.doi.org/10.1142/S2010194512005570


Switching is a technique to route data and instructions between pairs of source-destination nodes or among multiple nodes for broadcast communication. We realized that the shortest path problem has a wide application in the design of networks. Therefore, in this paper, we present a mesh network as our switching mechanism for computing the shortest path between the source and destination in our simulation model, developed using C++ on the Windows environment. The Floyd-Warshall algorithm is applied in finding the shortest path in all-pairs nodes.

Item Type:Article
Uncontrolled Keywords:broadcast communication, shortest path, Floyd-Warshall algorithm
Subjects:Q Science > QC Physics
ID Code:47501
Deposited By: Narimah Nawil
Deposited On:22 Jun 2015 05:56
Last Modified:05 Mar 2019 02:53

Repository Staff Only: item control page