Škálovatelné mesh sítě mezi drony: routing, samoopravné mechanismy a kooperativní komunikace

Mesh sítě mezi drony

Mesh sítě mezi drony (FANET – Flying Ad-hoc NETworks) představují dynamické, samoorganizující se komunikační struktury, ve kterých jednotlivé UAV plní roli koncových uzlů i směrovačů. Ve srovnání s tradičními hvězdicovými architekturami s jediným pozemním bodem poskytují vyšší odolnost, flexibilitu a dosah v terénu bez infrastruktury. Klíčové výzvy vyplývají z vysoké mobility, trojrozměrné dynamiky kanálu, omezených energetických zdrojů a regulací v rádiovém spektru. Tento článek systematicky pokrývá routing, self-healing mechanismy a škálování, přičemž se zaměřuje na prakticky použitelné principy pro mise typu search-and-rescue, dočasné komunikační sítě, mapování nebo koordinované roje.

Architektonické vzory FANET: od ploché sítě k hierarchii

Architekturu mesh sítě je vhodné volit podle velikosti roje, profilu mobility a QoS požadavků:

  • Plochá (flat) mesh: všechny uzly jsou rovnocenné; jednoduchá, avšak s rostoucím počtem dronů roste signálový i směrovací overhead.
  • Clusterovaná hierarchie: uzly jsou seskupeny do klastrů s lokálními cluster head; snižuje směrovací tabulku a overhead, podporuje lokální rychlé rozhodování.
  • Vícevrstvá (tiered) architektura: nízká úroveň – senzorické uzly; střední – relé/směrování; vysoká – backhaul (např. k bráně). Umožňuje segmentovat QoS a kapacitu.
  • SDN řízená mesh: logicky centralizovaný kontroler (možné distribuované repliky) tlačí politiky do uzlů; vhodné pro precizní řízení trasy a spektrální plánování.

Fyzická a linková vrstva: spektrum, rádia a MAC strategie

Výběr fyzické/linkové vrstvy určuje dosah, kapacitu a citlivost na mobilitu:

  • ISM pásma (2,4/5/6 GHz): dostupná a levná; vhodná pro 802.11/802.11s; limitována rušením a omezeným dosahem za překážkami.
  • Sub-GHz (433/868/915 MHz): lepší šíření, nižší kapacita; vhodné pro nízkodátové telemetrie a řízení.
  • LTE/5G sidelink (PC5): QoS a časování na nosné vrstvě; vhodné pro determinističtější latence, včetně skupinového vysílání.
  • mmWave (60 GHz): vysoká kapacita pro krátké linky LOS; citlivost na směrování a pohyb.

MAC: Při rychle měnících se topologiích je vhodné vyhýbat se čistě kolizně řízeným přístupům. Hybridní schémata (časové sloty pro řídicí signalizaci + CSMA/CA pro data) snižují jitter řídicích paketů. 802.11s přináší HWMP, avšak v 3D mobilitě se osvědčují adaptace s metrikami ETX/airtime a prioritizací řízení.

QoS profily a diferenciace provozu

V meshi koexistuje řízení, telemetrie, situational awareness a uživatelská data (video). Doporučuje se definovat minimálně tři třídy:

  • Řídicí smyčka a bezpečnostní rámce (kritická latence, nízká propustnost): přísná priorita, malé MTU, vysoká frekvence, ochrana před ztrátou (FEC, rychlý retransmit s limitováním).
  • Senzorická data (střední priorita): adaptivní periodicita, agregace na okraji (edge fusion).
  • Video/uživatelská data (elastická): adaptivní bitrate (ABR), škálovatelné kodeky, přednost při volné kapacitě.

Implementačně: DSCP/EDCA mapování, fronty s váhami (WFQ), policery na okraji klastrů a rezervace slotů v kritických spojech.

Routing v prostředí vysoké mobility

FANET překračuje předpoklady klasických MANET, proto se využívá pestrá paleta algoritmů. Volba závisí na hustotě sítě, dynamice a dostupnosti polohových údajů.

  • Proaktivní (OLSR, DSDV): nízká latence při nalezení trasy, ale vysoký overhead při rychlé mobilitě. Vhodné pro malé klastry s mírnou dynamikou; doporučuje se redukce periodických zpráv (MPR optimalizace) a metriky airtime/ETX.
  • Reaktivní (AODV, DSR): menší overhead, route discovery na vyžádání; při častém přerušení tras roste latence. Zavedení local repair a route caching zkracuje rekonvergenci.
  • Hybridní (ZRP): proaktivní v zóně, reaktivní mimo ni; přirozené pro clusterovanou hierarchii.
  • Geograficky orientované (GPSR/GFG, GPCR, GRA): forwarding podle polohy cíle/sousedů; výborně škálují, nízký stav v uzlech. Důležité je filtrovat šum v GPS a využívat predikci trajektorie.
  • QoS-aware a multipath: volba trasy podle latence, jitteru, rezervované šířky pásma; multipath umožňuje packet spraying a kombinování FEC přes nezávislé cesty.
  • SDN-assisted routing: centrální (logicky) rozhodování na základě globálního přehledu; vhodné pro mise s definovanými koridory a rádiovými stíny.

Self-healing: mechanismy rychlé rekonfigurace

Samoléčení sítě je kombinací detekce degradace a autonomních akcí:

  • Monitorování spojů: pasivní (ETX, airtime, SNR, PER) a aktivní sondování (beacon RTT, keep-alive s adaptivním intervalem).
  • Lokální oprava tras: fast reroute při detekci přerušení (Link-Down → okamžitý přechod na záložní next-hop), lokální RREQ s omezeným TTL.
  • Redundance topologie: k-connectivity (k≥2) na úrovni klastrů; plánování trajektorií s cílem udržet minimální tloušťku řetězce.
  • Mobilitní self-healing: drony mění polohu, aby obnovily spoj LOS; optimalizace polohy relé (tzv. buffer drones) podle měřených metrik.
  • Store-Carry-Forward (DTN): pokud se síť rozpojí, uzel dočasně nese data a doručí je při nejbližší kontaktní příležitosti; vhodné pro průzkum v kaňonech či městských kaňonech.

Škálování: od desítek k stovkám uzlů

Při škálování narůstá kontrolní traffic, kolize v ISM pásmech a velikost směrovacích tabulek. Doporučené strategie:

  • Hierarchizace: klastry s omezenou velikostí (např. 8–16 uzlů) a super-uzly na hřbetnici; uleví to floodingu.
  • Geografické směrování: stav v uzlu je O(1), overhead minimální; vyžaduje kvalitní polohovou vrstvu a heuristiky při lokálních minimech.
  • Agregace a sumarizace prefixů: IP/IPv6 plánování, lokální anycast adresy pro služby (např. mapování, časové servery).
  • Řízení výkonu a kanálů: automatický výběr kanálu v rámci klastrů (multi-channel), výkonové masky na snížení interferencí.
  • Broadcast disciplína: potlačení broadcast storm přes pravděpodobnostní forwardování, MPR (OLSR) a časové jittery.

Modely mobility a predikce

Vyšší stabilita tras se dosahuje predikcí budoucí polohy sousedů. Modely:

  • Lineární extrapolace z GPS/IMU rychlosti a kurzu.
  • Trajektorie vázané na misi (např. pásové snímání, loiter), známé předem a sdílené v síti.
  • Interferenčně uvědomělé plánování trasy roje s cílem zachovat k-connectivity a minimalizovat překrývání kanálů.

Energetická efektivita a výdrž

Komunikační stack zásadně ovlivňuje letový čas. Opatření:

  • Duty-cycling rádií a wake-on-radio pro nekritickou telemetrii.
  • Agregace paketů a hlaviček, adaptivní MTU dle PER.
  • Smart relaying: uzly s vyšší kapacitou baterie/solární jsou preferovány jako hřbetní.
  • Offloading výpočtů (komprese video streamu) na uzly s větším energetickým rozpočtem.

Bezpečnost a odolnost proti útokům

Hrozby zahrnují spoofing, MITM, jamming a routing misbehavior. Ochranné mechanismy:

  • Autentizace a šifrování (např. TLS/DTLS pro aplikační toky; WPA3/SAE nebo 802.1X na L2; pro mesh klíčové management kanály s PFS).
  • Detekce anomálií: monitorování fluktuací metrik ETX/SNR, nestandardního floodingu a odklonů tras.
  • Antijamming: frequency hopping, dynamický výběr kanálu, při vysokém tlaku i DTN fallback.
  • Segmentace: VLAN/VRF mezi řízením a daty; least privilege pro management přístupy.

Kapacita, latence a spolehlivost: metriky a rozpočty

Při návrhu je praktické vytvořit rozpočet latencí a ztrát pro kritické smyčky. Typické cíle:

  • Control-plane: jednocestná latence < 30 ms, jitter < 10 ms, PER < 10-3.
  • Telemetry: latence < 100 ms, PER < 10-2.
  • Video: end-to-end 150–300 ms (s ABR), PER kompenzovaná FEC (např. 10–20 % nadbytečnost).

Vztah kapacity a rádiové geometrie je silně nelineární; více krátkých skoků s dobrým SNR překonává jeden dlouhý hraniční skok, pokud routing minimalizuje přetížení přechodových uzlů.

Mechanismy FEC a multipath pro kritické toky

Pro řídicí a obrazové toky kombinujte lehkou konvoluční/LDPC FEC s multipath směrováním. Inter-packet coding (např. RLNC) snižuje zranitelnost vůči ztrátám na konkrétním skoku. U multipath je důležitá path disjointness – cesty by měly být rádiově nekorelované (jiný kanál, jiný směr).

Adresace, nomenklatura a objev služeb

Stabilní pojmenování a objev služeb urychlují rekonfiguraci:

  • IPv6 s SLAAC/ULA, případně unique local prefix pro roj.
  • mDNS/Anycast pro lokální služby (čas, mapa, gateway).
  • DNS-SD s krátkým TTL pro dynamické role (cluster head, uplink gateway).

Gatewaye a propojení na pozemní infrastrukturu

Pro přístup do WAN je vhodné mít jeden či více uplink bodů (satcom, 5G NR, mikrovlnný PTP) s policy-based směrováním. Při výpadku WAN mise probíhá autonomně; po obnově dochází ke stavové synchronizaci (bufferovaná telemetrie, mapové dlaždice).

Plánování kanálů a RF koexistence

V rozsáhlých rojích je nutná koordinace kanálů mezi klastery a hřbetnicí. Automatické plánování (např. grafové zbarvení podle konfliktní matice) minimalizuje sousední interference. Při 5/6 GHz využijte DFS kanály, pokud to mise dovoluje. Výkonové masky a směrové antény (lehký patch/Yagi) výrazně zlepšují SINR bez zvýšení EIRP.

Testování, validace a simulace

Před nasazením v terénu se doporučuje postupovat vícestupňově:

  • Modelování kanálu a mobility (syntetické trajektorie, 3D terénní modely).
  • SITL/HIL s emulací sítě (impairmenty: zpoždění, jitter, ztráty, bursty, omezení šířky pásma).
  • Polární testy s postupně rostoucím počtem uzlů; měření ETX mapy, path stretch, rekonvergenčního času a packet age pro kritické toky.

Provozní scénáře a návrhové vzory

  • Search-and-Rescue: clusterovaná hierarchie, geografické směrování, DTN fallback; vysoká priorita pro lokalizační data obětí.
  • Dočasná komunikační síť: dvouvrstvá (nízká senzorika, vysoký backhaul), gateway na 5G/sat; QoS-aware multipath pro video.
  • Kooperativní mapování: publikování trajektorií předem, predikční geografické směrování, agresivní agregace telemetrie.

Regulační a bezpečnostní aspekty

Používání ISM pásmů vyžaduje dodržování místních limitů EIRP a pravidel kanálů (DFS, TPC). Pro BVLOS mise je důležitá redundance řídicí linky a dokumentace spolehlivosti (latence, PER, link availability