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
:
Library | Material Type | Item Barcode | Shelf Number | Status |
---|
IYTE Library | Thesis | T000525 | TK6570.M6 D125 2006 | Tez Koleksiyonu |
IYTE Library | Supplementary CD-ROM | ROM0474 | TK6570.M6 D125 2006 EK1 | Tez Koleksiyonu |