Please use this identifier to cite or link to this item:
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
Issue Date: 2005
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
ISSN: 0302-9743
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
Show full item record

CORE Recommender

Page view(s)

checked on Mar 20, 2023


checked on Mar 20, 2023

Google ScholarTM



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