Please use this identifier to cite or link to this item: https://hdl.handle.net/11147/3437
Title: A cluster based communication architecture for distributed applications in mobile ad hoc networks
Authors: Erciyes, Kayhan
Dağdeviren, Orhan
Keywords: Software architecture
Issue Date: 2006
Publisher: Izmir Institute of Technology
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.
Description: Thesis (Master)--Izmir Institute of Technology, Computer Engineering, Izmir, 2006
Includes bibliographical references (leaves: 63-69)
Text in English; Abstract: Turkish and English
x, 85 leaves
URI: http://hdl.handle.net/11147/3437
Appears in Collections:Master Degree / Yüksek Lisans Tezleri
Sürdürülebilir Yeşil Kampüs Koleksiyonu / Sustainable Green Campus Collection

Files in This Item:
File Description SizeFormat 
T000525.pdfMasterThesis1.54 MBAdobe PDFThumbnail
View/Open
Show full item record



CORE Recommender

Page view(s)

86
checked on Feb 26, 2024

Download(s)

22
checked on Feb 26, 2024

Google ScholarTM

Check





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