|
|
|
|
adatlap |
|
Matkó Imre-Zoltán » Szekció: Informatika - matematika
» Bemutatás éve: 2007
» Cím: Üzenetszórás az ad-hoc drótnélküli hálózatokban
» Intézmény: BBTE, MIK, Informatika szak, IV. év
» Minősítés: 3 díj
» Témavezető: dr. Robu Judit adjunktus, dr. Ionescu Klára adjunktus
» Kivonat:
A dolgozat célja bemutatni a felmerülő problémákat és lehetőségeket, illetve összehasonlítani és fejleszteni néhány alkalmazott adatszerkezetet és algoritmust. Ezen hálózatok stabil működése nagyon hasznos lehet olyan körülmények között, ahol a hagyományos hálózatok nem elérhetőek, illetve időben és térben gyorsan változik a hálózat topológiája, ezért egy központi adó-vevő beiktatása nem hatékony megoldás. A binomiális fák alkalmazása hatékony módszernek bizonyult a multicast-típusú üzenetek továbbítására, ezért ezen a téren érdemes további kutatásokat folytatni. A legkézenfekvőbb megoldás az üzenetszórásra a feszítőfaépítés, ami azonban NP-teljes feladat. Erre léteznek jó heurisztikák, és bár egy binomiális kupac nem biztosítja a legjobb heurisztikát, de más tulajdonságai hatékonnyá teszik az alkalmazását a drótnélküli hálózatokban. "
» Teljes dolgozat:
[PDF]
Vissza |
|
|
|
