Cover image for A cluster based communication architecture for distributed applications in mobile ad hoc networks
A cluster based communication architecture for distributed applications in mobile ad hoc networks
Title:
A cluster based communication architecture for distributed applications in mobile ad hoc networks
Author:
Dağdeviren, Orhan.
Personal Author:
Publication Information:
[s.l.]: [s.n.], 2006
Physical Description:
x, 85 leaves.: ill.+ 1 computer laser optical disc.
General Note:
Keywords: Cluster method, mobile communication, distruted systems, software architecture, communication networks.
Abstract:
In this thesis, we aim to design and implement three protocols on a hierarchical architecture to solve the balanced clustering, backbone formation and distributed mutual exclusion problems for mobile ad hoc network(MANET)s. Our ¯rst goal is to cluster the MANET into balanced partitions. Clustering is a widely used approach to ease implemen-tation of various problems such as routing and resource management in MANETs. We propose the Merging Clustering Algorithm(MCA) for clustering in MANETs that merges clusters to form higher level of clusters by increasing their levels. Secondly, we aim to con-struct a directed ring topology across clusterheads which were selected by MCA. Lastly, we implement the distributed mutual exclusion algorithm based on Ricart-Agrawala algo-rithm for MANETs(Mobile RA). Each cluster is represented by a coordinator node on the ring which implements distributed mutual exclusion algorithm on behalf of any member in the cluster it represents. We show the operations of the algorithms, analyze their time and message complexities and provide results in the simulation environment of ns2.
Added Author:
Added Uniform Title:
Thesis (Master)--İzmir Institute of Technology:Computer Engineering.

İzmir Institute of Technology:Computer Engineering--Thesis (Master).
Electronic Access:
Access to Electronic Version.
Holds: Copies: