Clustering Maintenance Algorithms in Ad-Hoc Networks

scientific master's theses

• Title (croatian): Algoritmi održavanja klastera u ad-hoc mrežama
• Author: Haris Hadžić
• Mentor: Maja Matijašević (mentor)
• Committee member: Ivana Podnar Žarko (predsjednik povjerenstva)
• Committee member: Maja Matijašević (član povjerenstva)
• Committee member: Saša Dešić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; (Department of Telecommunications); Zagreb
• Defense date and country: 2011-12-06, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Electrical Engineering
• Universal decimal classification (UDC): 621.3 - Electrical engineering

Abstract

This master thesis investigates clustering and cluster maintenance algorithms needed to solve problems connected to a lack of MANET (Mobile Ad Hoc Network) infrastructure and the continuously changing topology of a MANET. A goal was to develop, investigate and compare new as well as existing clustering algorithms. Four new algorithms, Cluster head centric maintenance, DSDV-based maintenance, Connectivity-based maintenance and Two-hop based maintenance, have been proposed, implemented and evaluated in the simulated environment (OMNeT++). These four algorithms have been compared toward each other and toward periodic reclustering, as found in literature. Results showed that simpler algorithm is, the less maintenance and configuration traffic it will create. A constraint on the cluster size can benefit in less maintenance communication overhead. Cluster head centric maintenance, which idea is the simplest to achieve compared to the rest of the algorithms and that showed in general the best results, seems to be the algorithm for further investigation and implementation toward application oriented dense MANET networks. Finally the thesis presents several scenarios for potential applications.

Abstract (croatian)

Ovaj magistarski rad istražuje klastere i algoritme za održavanja klastera potrebnih za rješavanje problema vezanih uz nepostojanje mrežne infrastrukture privremenih pokretnih mreža. Cilj je bio predložiti i usporediti nove kao i već postojeće algoritme za održavanja klastera. Četiri su nova algoritma, „Cluster head centric maintenance“, „DSDV-based maintenance“, „Connectivity-based maintenance” i „Two-hop based maintenance,” implementirana, te su njihove performanse ocjenjene u simuliranom okruženju (OMNeT++). Ova četiri algoritma su uspoređena međusobno, kao i s periodičkim reklasteriranjem, koji postoji u literaturi. Rezultati su pokazali da „Cluster head centric maintenance“ algoritam uzrokuje manji promet za održavanje i konfiguraciju mreže. Ograničenje na veličinu klastera može biti korisno u stvaranju manje dodatnog prometa za održavanje mreže. „Cluster head centric maintenance“ algoritam, čiji je cilj najjednostavnije ostvariti u odnosu na ostatak algoritama i koji je pokazao općenito najbolje rezultate, čini se najprikladnijim za daljnja istraživanja i implementaciju u aplikacijama orijentiranim prema gustim privremenim pokretnim mrežama. Na kraju su prestavljeni nekoliko scenarija za moguce primjene.

• Keywords: MANET; mobile ad-hoc wireless network; clustering; cluster maintenance; scalability; stability
• Keywords (croatian): privremene pokretne mreže; pokretni čvorovi; klasteriranje; održavanje klastera; skalabilnost; stabilnost
• Language: english
• URN:NBN: urn:nbn:hr:168:870719
• Project: Number: 036-0362027-1639; Title: Isporuka sadržaja i pokretljivost korisnika i usluga u mrežama nove generacije; Leader: Maja Matijašević; Jurisdiction: Croatia; Funder: MZOS; Funding stream: ZP
• Project: Number: 071-0362027-2329; Title: Nove arhitekture i protokoli u konvergentnim telekomunikacijskim mrežama; Leader: Darko Huljenić; Jurisdiction: Croatia; Funder: MZOS; Funding stream: ZP
• Study programme: Title: Postgraduate master programme in electrical engineering; Study programme type: university; Study level: postgraduate; Academic / professional title: Magistar znanosti elektrotehnike (Magistar znanosti elektrotehnike)
• Catalog URL: http://lib.fer.hr/cgi-bin/koha/opac-detail.pl?biblionumber=37348
• Type of resource: Text
• Extent: 71 str ; 30 cm
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2020-09-07 07:06:02