16.01.2013 Views

Rezümékötet 2008. - vmtdk

Rezümékötet 2008. - vmtdk

Rezümékötet 2008. - vmtdk

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

É L E T T E L E N T E R M É S Z E T T U D O M Á N Y O K<br />

É S M Û S Z A K I T U D O M Á N Y O K<br />

TERMÉSZETES SZELEKCIÓ ALKALMAZÁSA<br />

INFORMÁCIÓTERJESZTÉSRE MOBIL AD HOC HÁLÓZATOKBAN<br />

Szerzõ: SIMON Vilmos tanársegéd<br />

Témavezetõ: Dr. IMRE Sándor docens<br />

Intézmény: Budapesti Mûszaki és Gazdaságtudományi Egyetem, Villamosmérnöki és Informatikai Kar,<br />

Híradástechnikai Tanszék, Multimédia Hálózatok Laboratórium, Budapest<br />

A mobil hálózatoknak egy erõteljesen feltörekvõ, forradalmian új vonulata az autonóm, önszervezõdõ, állandó<br />

kapcsolat nélküli hálózatok csoportja (mobil ad hoc hálózatok). Számos információterjesztési algoritmus létezik a szakirodalomban<br />

ad hoc mobil hálózatokra, viszont a mobil terminálok által alkotott topológia olyan gyorsasággal változik,<br />

hogy nem lehetséges kiválasztani az elméletileg optimális algoritmust. Ezért egy olyan biológiai ihletésû megoldást<br />

dolgoztam ki, amely a természetes kiválasztódás jelenségét használja fel folyamatos változásban lévõ hálózatban. Így<br />

nincs egy elõre meghatározott algoritmus, amelyik a hálózat egészére a legjobb teljesítményt nyújtja, hanem több, elõzetesen<br />

hatékonynak bizonyult algoritmus versenyez folyamatosan egymással, így a legéletképesebbek fognak elterjedni a<br />

hálózat különbözõ részein, annak függvényében, hogy mennyire felelnek meg az adott hálózati részen kialakult topológia<br />

jellemzõinek. Azon algoritmusok, amelyek alkalmasabbak az adott környezetben való mûködésre, gyorsabban „szaporodnak”<br />

majd, mint a kevésbé alkalmasak. Ezért úgy választottam meg a jósági függvényt, hogy azon algoritmusok<br />

kapjanak nagyobb jósági pontszámot, amelyek jobb teljesítménnyel mûködnek az adott környezetben. Egy nagy elõnye<br />

ennek a megoldásnak, hogy nincs központi jósági függvénykiértékelés, minden döntés helyi szinten születik meg<br />

az egyes mobil terminálokban, így megszûnik a teljesítmény-visszajelzésekbõl származó járulékos forgalom.<br />

Mindezen kutatás kerete a BIONETS európai uniós projekt, ahol futurisztikus biológiai hálózat kifejlesztése a cél.<br />

Kulcsszavak: mobil ad hoc hálózatok, információ terjesztés, természetes szelekció<br />

APPLYING NATURAL SELECTION FOR INFORMATION<br />

DISSEMINATION IN MOBILE AD HOC NETWORKS<br />

Author: Vilmos SIMON assistant professor<br />

Supervisor: Dr. Sándor IMRE associate professor<br />

Institution: Budapest University of Technology and Economics, Department of Telecommunications,<br />

Multimedia Networks Laboratory, Budapest<br />

The distributed and self-configuring nature of Mobile Ad Hoc Networks (MANETs), combined with the ease and<br />

flexibility of deployment of such networks, make MANETs appealing for a wide range of application scenarios, where<br />

N Y O S D I Á K K Ö R I K O N F E R E N C I A<br />

79

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!