Bilgilendirme: Sürüm Güncellemesi ve versiyon yükseltmesi nedeniyle, geçici süreyle zaman zaman kesintiler yaşanabilir ve veri içeriğinde değişkenlikler gözlemlenebilir. Göstereceğiniz anlayış için teşekkür ederiz.
 

A Dominating Set Based Communication Architecture for Distributed Applications in Mobile Ad Hoc Networks

Loading...
Thumbnail Image

Date

2007

Authors

Çokuslu, Deniz

Journal Title

Journal ISSN

Volume Title

Publisher

Izmir Institute of Technology

Open Access Color

OpenAIRE Downloads

OpenAIRE Views

Research Projects

Journal Issue

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

Keywords

Turkish CoHE Thesis Center URL

Fields of Science

Citation

WoS Q

N/A

Scopus Q

N/A

Source

Volume

Issue

Start Page

End Page

Page Views

763

checked on Sep 29, 2025

Downloads

344

checked on Sep 29, 2025

Google Scholar Logo
Google Scholar™

Sustainable Development Goals

SDG data is not available