Shortest path technique for switching in a mesh network

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 o...

Full description

Saved in:
Bibliographic Details
Main Authors: Ariffin, Wan Nor Munirah, Mat Zin, Shazalina, Salleh, Shaharuddin
Format: Article
Published: World Scientific Publishing 2012
Subjects:
Online Access:http://eprints.utm.my/id/eprint/47501/
https://dx.doi.org/10.1142/S2010194512005570
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.utm.47501
record_format eprints
spelling my.utm.475012019-03-05T02:53:59Z http://eprints.utm.my/id/eprint/47501/ Shortest path technique for switching in a mesh network Ariffin, Wan Nor Munirah Mat Zin, Shazalina Salleh, Shaharuddin QC Physics 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. World Scientific Publishing 2012 Article PeerReviewed 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 https://dx.doi.org/10.1142/S2010194512005570 DOI:10.1142/S2010194512005570
institution Universiti Teknologi Malaysia
building UTM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknologi Malaysia
content_source UTM Institutional Repository
url_provider http://eprints.utm.my/
topic QC Physics
spellingShingle QC Physics
Ariffin, Wan Nor Munirah
Mat Zin, Shazalina
Salleh, Shaharuddin
Shortest path technique for switching in a mesh network
description 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.
format Article
author Ariffin, Wan Nor Munirah
Mat Zin, Shazalina
Salleh, Shaharuddin
author_facet Ariffin, Wan Nor Munirah
Mat Zin, Shazalina
Salleh, Shaharuddin
author_sort Ariffin, Wan Nor Munirah
title Shortest path technique for switching in a mesh network
title_short Shortest path technique for switching in a mesh network
title_full Shortest path technique for switching in a mesh network
title_fullStr Shortest path technique for switching in a mesh network
title_full_unstemmed Shortest path technique for switching in a mesh network
title_sort shortest path technique for switching in a mesh network
publisher World Scientific Publishing
publishDate 2012
url http://eprints.utm.my/id/eprint/47501/
https://dx.doi.org/10.1142/S2010194512005570
_version_ 1643652330305880064
score 13.211869