A Dominating Set Based Communication Architecture For Distributed Applications In Mobile Ad Hoc Networks için kapak resmi
A Dominating Set Based Communication Architecture For Distributed Applications In Mobile Ad Hoc Networks
Başlık:
A Dominating Set Based Communication Architecture For Distributed Applications In Mobile Ad Hoc Networks
Yazar:
Çokuslu, Deniz
Yazar Ek Girişi:
Yayın Bilgileri:
[s.l.]: [s.n.], 2007.
Fiziksel Tanımlama:
x, 93 leaves.: ill.+ 1 computer laser optical disc.
Özet:
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.
Yazar Ek Girişi:
Tek Biçim Eser Adı:
Thesis (Master)--İzmir Institute of Technology: Computer Engineering.

İzmir Institute of Technology: Computer Engineering--Thesis (Master).
Elektronik Erişim:
Access to Electronic Version.
Ayırtma: Copies: