Hibatűrő TDMA ütemezés tervezése ciklikus vezeték nélküli hálózatokban

Orosz Ákos <>
Pannon Egyetem

Simon Gyula <>
Pannon Egyetem

Róth Gergő <>
Pannon Egyetem

Az időosztásos (TDMA-alapú) hálózatok előnye a verseny-alapú (pl. CSMA) közeghozzáférési technológiákkal szemben, hogy egyrészt képesek garanciákat nyújtani az üzenetek kézbesítési idejére, másrészt pedig az időosztásos rendszerek rendkívül energiatakarékos működést tudnak biztosítani azáltal, hogy az idő jelentős részében a hálózati elemek alhatnak. Az alkalmazások logikája természetszerűen megjelenhet a hálózati topológiájában, így pl. egy adatgyűjtő alkalmazás gyakran fa-topológiájú, míg más alkalmazások (pl. riasztó rendszerek) kör topológiájúak lehetnek. Ez a cikk hibatűrő ciklikus hálózatok tervezési kérdéseivel foglalkozik: először definiálunk egy hibatűrő ciklikus architektúrát, majd hatékony kereső módszereket adunk ilyen architektúrák keresésének (NP-teljes komplexitású) problémájára.