Show simple item record

dc.contributor.advisorAytaç, İsmail Sıtkıen
dc.contributor.authorÇokuslu, Denizen
dc.date.accessioned2014-07-22T13:51:22Z
dc.date.available2014-07-22T13:51:22Z
dc.date.issued2007en
dc.identifier.urihttp://hdl.handle.net/11147/3359
dc.descriptionThesis (Master)--Izmir Institute of Technology, Computer Engineering, Izmir, 2007en
dc.descriptionIncludes bibliographical references (leaves: 72-76)en
dc.descriptionText in English; Abstract: Turkish and Englishen
dc.descriptionx, 93 leavesen
dc.description.abstractIn 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.en
dc.language.isoengen
dc.publisherIzmir Institute of Technologyen
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subject.lccTK5105.77 C68 2007en
dc.subject.lcshAd hoc networks (Computer networks)en
dc.titleA dominating set based communication architecture for distributed applications in mobile Ad hoc networksen
dc.typemasterThesisen
dc.contributor.authorIDTR22193
dc.contributor.departmentIzmir Institute of Technology. Computer Engineeringen
dc.relation.publicationcategoryTezen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record