A cluster based communication architecture for distributed applications in mobile ad hoc networks
by
 
Dağdeviren, Orhan.

Title
A cluster based communication architecture for distributed applications in mobile ad hoc networks

Author
Dağdeviren, Orhan.

Personal Author
Dağdeviren, Orhan.

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.

Subject Term
Mobile communication systems
 
Cluster analysis -- Computer programs

Added Author
Erciyeş, Kayhan

Added Corporate Author
İzmir Institute of Technology. Computer Engineering.

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.


LibraryMaterial TypeItem BarcodeShelf NumberStatus
IYTE LibraryThesisT000525TK6570.M6 D125 2006Tez Koleksiyonu
IYTE LibrarySupplementary CD-ROMROM0474TK6570.M6 D125 2006 EK1Tez Koleksiyonu