Marshall, GeoffreyErciyeş, Kayhan2016-07-222016-07-222005Marshall, 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_480302-97430302-97431611-3349http://doi.org/10.1007/11428831_48https://hdl.handle.net/11147/19755th International Conference on Computational Science - ICCS 2005; Atlanta, GA; United States; 22 May 2005 through 25 May 2005We 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.eninfo:eu-repo/semantics/openAccessMobile computingAd hoc networksRouting protocolsParallel processing systemsGraphic methodsConference Object2-s2.0-2514448536010.1007/11428831_4810.1007/11428831_48