A Dominating Set Based Communication Architecture for Distributed Applications in Mobile Ad Hoc Networks
Loading...
Date
2007
Authors
Çokuslu, Deniz
Journal Title
Journal ISSN
Volume Title
Publisher
Izmir Institute of Technology
Open Access Color
OpenAIRE Downloads
OpenAIRE Views
Abstract
In this thesis, we aim to design and implement algorithms in a distributed environment in order to solve clustering, backbone formation and efficient routing problems for mobile ad hoc networks(MANET)s. Our first goal is to find a connected dominating set (CDS), then construct clusters using the clusterhead information and extend this approach to multi-level clusters. We propose a new Connected Dominating Set based clustering algorithm for clustering in MANETs. Our algorithm is based on Wu and Li's algorithm, however we provide significant modifications and heuristics such as considering the degrees of the nodes during marking process. We also extend our algorithm in order to generate a hierarchy of clusters. Our second goal is to implement a flooding based routing mechanism on top of CDS based clusters. We propose a two level flooding mechanism by using the CDS members as the gateways of the clusters. We describe the algorithms, analyze their time and message complexities and measure their performance in the simulation environments.
Description
Thesis (Master)--Izmir Institute of Technology, Computer Engineering, Izmir, 2007
Includes bibliographical references (leaves: 72-76)
Text in English; Abstract: Turkish and English
x, 93 leaves
Includes bibliographical references (leaves: 72-76)
Text in English; Abstract: Turkish and English
x, 93 leaves
Keywords
Turkish CoHE Thesis Center URL
Fields of Science
Citation
WoS Q
N/A
Scopus Q
N/A