Iránymenti többes ugrásos adatterjesztés mobil önszerveződő hálózatokban

A hagyományos távközlési rendszerek mellett egyre inkább felértékelődik az infrastruktúra nélküli, peer-to-peer kommunikációt lehetővé tevő elosztott hálózatok szerepe, közöttük jelentős szerepet tölt be a mobil önszerveződő hálózatok családja. Önszerveződő hálózati környezetben, ahol nem áll rendelkezésre központi infrastruktúra az átviendő csomagok tárolására és továbbküldésére, nagyon fontos szempont, hogy a többes ugrásos szórt adású (multi-hop broadcast az angol nyelvű szakirodalomban) adatterjesztő algoritmusok milyen hatékonysággal szórják szét az információt a hálózatban. Ezen adatterjesztő algoritmusok komoly felhasználást nyerhetnek olyan helyzetekben, mint például vészhelyzetek (pl.: tűz üt ki az épületben, földrengés ...) , szenzorhálózatok nyomon követés céljából (pl.: rajkövetés), forgalom irányításban és még számos más alkalmazás említhető. Annak érdekében, hogy minimalizáljuk a csomópontok energiafelhasználását (amely nagyon szűkös erőforrás egy mobil önszerveződő hálózatban), olyan lokális információkra kell hagyatkoznunk, mint a szomszédos csomópontok aktuális helyzete. Az eszközök helyinformációi alapján kitüntetett irányok menti adást is végezhetünk (üzenet-továbbadási valószínűségekkel menedzselve), amely képes drasztikus mértékben visszaszorítani a hálózatban forgalmazott felesleges üzenetek számát.

Ezen megfontolások alapján egy olyan iránymenti adatterjesztő protokollt kínálok, amely a fentiek alapján irány menti adást tűz ki célul ebben a rendkívül dinamikus környezetben. A protokoll tesztelésre került az általam fejlesztett mobil önszerveződő hálózati szimulátorban. A szakirodalomban publikált három másik algoritmussal hasonlítottam (Distance Adaptive Dissemination, a Ni et al protokoll és a General Probabilistic Broadcast Algorithm) össze különböző paraméterbeállítások mellett. Az eredményekből látható, hogy számos olyan eset van, amely során nem csak teljesítmény hatékonyabban működik a protokoll, hanem még gyorsabb lefedettséget is biztosít.

szerző

• 
  Kőkuti András
  mérnökinformatikus
  nappali

konzulens

• 
  Dr. Simon Vilmos
  docens, Hálózati Rendszerek és Szolgáltatások Tanszék

helyezés