Application of genetic programming in wireless communications networks space optimization

doctoral thesis

• Title (croatian): Primjena genetičkoga programiranja u optimizaciji sustava bežičnih komunikacijskih mreža u prostoru
• Author: Vjekoslav-Leonard Prčić
• Mentor: Damir Kalpić (mentor)
• Mentor: Dina Šimunić (komentor)
• Committee member: Damir Kalpić (član povjerenstva)
• Committee member: Dina Šimunić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; (Department of Applied Computing); Zagreb
• Defense date and country: 2018, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing; Information Systems
• Universal decimal classification (UDC): 654; APPLIED SCIENCES. MEDICINE. TECHNOLOGY; Telecommunication and telecontrol

Abstract

With the ever-growing presence of electronic devices that permeate the world we live in, enabling them to communicate with one another and share domain-specific information each device can provide has become the forefront of future technologies and solutions to every-day problems, making our life richer and helping the society to grow. The Internet of Things, as this network of computers and other devices is commonly referred to, is being constantly exposed to various solutions that aim to make it more coherent and simplify further advancement. One such solution to the problem of standardized interconnectedness is presented by the IEEE 802.15 working group, covering a large range of projects concerning the development of wireless personal networks and standards to which they should adhere. An important role is given to the way information is relayed through the network since in many cases distant devices are unable to communicate directly. For this purpose, various routing algorithms are being used and making them better is an active field of research. The Ad hoc On-Demand Distance Vector routing algorithm is a common target of experimentation, both because of its simplicity and because it is the preferred choice by many implementations of the IEEE 802.15 standards, such as Zigbee. However, it has its shortcomings, one of which is the fact that when generating routes it does not take into account any quality of service measurements. To address this, two modifications of the aforementioned routing protocol are specified, in the effort to enable the application of genetic programming as a tool for optimizing targeted quality of service measurements. In this thesis, a comprehensive study of these modifications is presented, as well as the distributed computer system that enables the optimization of two distinct targeted quality of service specifications.

Abstract (croatian)

Uz sve veću prisutnost elektroničkih uređaja, omogućavanje njihove međusobne komunikacije i razmjenu specifičnih informacija koje pojedini uređaj može dati, postalo je jedan od predvodnika ka budućim tehnologijama i rješenjima svakodnevnih problema, obogaćujući naše živote i pomažući društvu da raste. Internet stvari, kao što se često naziva ta mreža računala i drugih uređaja, konstantno biva izložena rješenjima koje povećanju njene koherentnosti i pojednostavljenju budućih unaprjeđenja. Jedno rješenje problema standardizacije međusobne povezanosti predstavljeno je od strane radne skupine IEEE 802.15 koje pokriva veliki skup projekata usmjerenih na razvoj osobnih mreža kratkog dometa i standarda kojih bi se trebale pridržavati. Važnu ulogu daje se načinu na koji se informacije prenose kroz mrežu, budući da u mnogim situacijama udaljeni uređaji ne mogu direktno komunicirati. U tu svrhu koriste se različiti protokoli usmjeravanja i njihovo unaprjeđenje aktivno je područje istraživanja. Ad hoc On-Demand Distance Vector protokol usmjeravanja dobra je osnova za nova istraživanja, kako zbog svoje jednostavnosti, tako i zbog toga što je čest izbor u implementacijama IEEE 802.15 standarda, kao što je Zigbee. Međutim, dolazi s brojim nedostacima, kao što je nedostatak ovisnosti izgrađenih puteva o kvaliteti veze. U svrhu rješavanja tog problema, u ovom su radu predstavljene dvije modifikacije spomenutog protokola usmjeravanja, u nastojanju da se omogući primjena genetičkog programiranja kao alata za optimizaciju ciljanih mjera kvalitete usluge. Također, prikazana je sveobuhvatna studija tih modifikacija, kao i distribuirani računalni sustav koji omogućuje optimizaciju dvije specifične kvalitete usluge.

• Keywords: IEEE 802.15; Zigbee; WPAN; MANET; AODV; genetic algorithms; genetic programming; distributed computing; optimization
• Keywords (english): IEEE 802.15; Zigbee; WPAN; MANET; AODV; genetički algoritmi; genetičko programiranje; distribuirano računarstvo; optimizacija
• Language: english
• URN:NBN: urn:nbn:hr:168:771158
• Study programme: Title: Electrical Engineering and Computing; Study programme type: university; Study level: postgraduate; Academic / professional title: Doktor znanosti elektrotehnike i računarstva (Doktor znanosti elektrotehnike i računarstva)
• Type of resource: Text
• Extent: 153 str. ; 30 cm.
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-04-01 16:29:52