Erdélyi Tudományos Diákköri Konferencia
 

 
 
 
  műhely    » Erdélyi Tudományos Diákköri Konferencia
év 2006 2007 2008 2009 2010 2012 2017   
szerzők a b c d e f g h i j k l m n o p r s t u v x z ö   
címek a b c d e f g h i j k l m n o p q r s t u v z ö ü   
 

| észrevételeim vannak


| kinyomtatom

| könyvjelzőzöm










keresés

szerző:
cím:
kivonat:
szekció:







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

 
 
kapcsolódó
» mi ez?
» rövidítések
» felhívás az ETDK résztvevőihez
 
 

(c) Erdélyi Magyar Adatbank 1999-2024
Impresszum | Médiaajánlat | Adatvédelmi záradék