Please use this identifier to cite or link to this item: https://hdl.handle.net/11147/1975
Title: Implementation of a cluster based routing protocol for mobile networks
Authors: Marshall, Geoffrey
Erciyeş, Kayhan
Keywords: Mobile computing
Ad hoc networks
Routing protocols
Parallel processing systems
Graphic methods
Publisher: Springer Verlag
Source: Marshall, G., and Erciyeş, K. (2005). Implementation of a cluster based routing protocol for mobile networks. Lecture Notes in Computer Science, 3514(1), 388-395. doi:10.1007/11428831_48
Abstract: We show the implementation and the simulation results of a hierarchical, cluster based routing protocol for mobile ad hoc networks using Parallel Virtual Machine (PVM). The network represented by a graph is partitioned into clusters by a graph partitioning algorithm and the shortest routes are first calculated locally in each cluster in the first srep. The simplified network which consists only of the nodes that have connections to other clusters called the neighbor nodes is then formed and the shortest routes are calculated for this simple network as the second step. A complete route between the two nodes of different clusters is formed by the union of intra-cluster and inter-cluster routes. We show the implementation results using PVM where a workstation represents a cluster and each node is a PVM process. The results obtained support the theoretical considerations where the efficiency increases by the number of clusters in use.
Description: 5th International Conference on Computational Science - ICCS 2005; Atlanta, GA; United States; 22 May 2005 through 25 May 2005
URI: http://doi.org/10.1007/11428831_48
http://hdl.handle.net/11147/1975
ISSN: 0302-9743
0302-9743
1611-3349
Appears in Collections:Computer Engineering / Bilgisayar Mühendisliği
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Files in This Item:
File Description SizeFormat 
1975.pdfConference Paper145.89 kBAdobe PDFThumbnail
View/Open
Show full item record



CORE Recommender

Page view(s)

282
checked on Mar 25, 2024

Download(s)

200
checked on Mar 25, 2024

Google ScholarTM

Check




Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.