Bandwidth Efficient Livestreaming in Mobile Wireless Networks: A Peer-to-Peer ACIDE Solution

Titel: Bandbreedte-efficiënt Livestreaming in Mobiele Draadloze Netwerken: Een Peer-to-Peer ACIDE Oplossing

Auteurs: Andrei Negulescu en Weijia Shang
Datum: 2 april 2026

---

1. Probleemstelling

In mobiele draadloze netwerken, met name in gebieden met een hoge gebruikersdichtheid (zoals vliegtuigen, treinen, sportstadions en festivals), ontstaat er een kritiek probleem bij livestreaming:

• Bandbreedte-uitputting: Wanneer een groot aantal gebruikers dezelfde livestream aanvraagt, raakt de beschikbare bandbreedte van de basisstation snel uitgeput.
• Beperkte capaciteit: De totale capaciteit van het netwerk (het aantal gebruikers dat gelijktijdig van dezelfde media kan genieten) is beperkt.
• Onvoldoende prestaties: In een traditioneel unicast-model moet de basisstation $n$ kopieën van een mediapakket verzenden naar $n$ gebruikers, wat de benodigde bandbreedte lineair doet toenemen ($n \times$ de livestream-ratio). Broadcast is efficiënter maar vaak niet geschikt voor restrictieve toegang en presteert slecht bij variërende kanaalkwaliteit. Multicast is een optie, maar implementatie in draadloze netwerken is complex en kan leiden tot onderbrekingen voor gebruikers met een lage downloadbandbreedte.

Het doel van deze studie is het minimaliseren van de door de basisstation toegewezen bandbreedte en het maximaliseren van het aantal gebruikers dat bediend kan worden, zonder onderbrekingen in de mediaspeling.

2. Methodologie: Het ACIDE-model

De auteurs stellen een nieuw model voor: Active Control in an Intelligent and Distributed Environment (ACIDE). Dit is een Peer-to-Peer (P2P) distributiemodel dat specifiek is ontworpen voor mobiele draadloze netwerken.

Kernprincipes:

• Clustering: Gebruikers met dezelfde livestream-interesse worden gegroepeerd in een cluster van $n$ peers binnen de dekking van een basisstation.
• Twee-fase distributie: Een mediapakket van grootte $S$ wordt verdeeld in $n$ blokken.
  • Fase 1 (Basisstation naar Peers): De basisstation stuurt één uniek blok naar elke peer in het cluster. In plaats van $n$ volledige pakketten te sturen, wordt slechts één kopie van het pakket verdeeld over de $n$ peers.
  • Fase 2 (Peer-to-Peer): De peers wisselen hun ontvangen blokken onderling uit via directe P2P-communicatie (binnen een lokaal radio-netwerk, zonder gebruik van de basisstation-bandbreedte). Na deze uitwisseling heeft elke peer alle $n$ blokken en kan het volledige pakket reconstrueren.
• Topologie: Het model ondersteunt zowel mesh- als ster-topologieën voor de P2P-uitwisseling, waarbij peers hun interfaces dynamisch herschikken om concurrente upload- en downloadsessies te beheren.

Optimalisatieproblemen:
De studie formuleert twee kernproblemen:

1. Bandbreedte-minimalisatie: Gegeven $n$ peers met specifieke upload- ($u_i$) en downloadbandbreedtes ($d_i$) en een vertragingsoptimum ($T$), hoe moeten de blokgroottes ($s_i$) en de toegewezen bandbreedte ($bw_i$) worden geoptimaliseerd om de totale benodigde basisstation-bandbreedte te minimaliseren?
2. Capaciteitsmaximalisatie: Gegeven een vaste toegewezen bandbreedte ($BW$), wat is het maximale aantal peers ($n$) dat in een cluster kan worden opgenomen terwijl een continue afspeeling wordt gegarandeerd? Dit probleem is NP-compleet.

Oplossingsstrategie:

• Voor probleem 1 wordt een lage complexiteit methode voorgesteld die leidt tot een stelsel lineaire vergelijkingen. De optimale oplossing vereist dat alle gebeurtenissen in Fase 1 even lang duren en dat binnen elke stap van Fase 2 alle uitwisselingen even lang duren.
• Voor probleem 2 wordt een gierige strategie (greedy strategy) voorgesteld. Als de berekende minimale bandbreedte de beschikbare $BW$ overschrijdt, wordt de peer met de laagste uploadbandbreedte uit het cluster verwijderd en wordt de berekening herhaald totdat een haalbare oplossing wordt gevonden.

Dynamische scenario's:
Het model omvat ook "Active Peer Control" voor dynamische situaties waarbij gebruikers het cluster verlaten of joinen, of waar de radio-omstandigheden variëren. Dit omvat notificaties, aanpassing van blokgroottes en, indien nodig, het verdelen van pakketten over meerdere vertragingseenheden (Delay Bound Adaptation) of het toepassen van retransmissiestrategieën met gereserveerde bandbreedte.

3. Belangrijkste Bijdragen

1. Nieuw Distributiemodel: Introductie van het ACIDE-model dat unicast, broadcast en multicast combineert via een P2P-benadering, specifiek voor mobiele livestreaming.
2. Optimalisatie van Blokgroottes: Een wiskundige methode om de optimale grootte van mediablokken te berekenen die de totale bandbreedte van de basisstation minimaliseert.
   • Resultaat: Bij een groot aantal peers en toenemende gemiddelde uploadbandbreedte ($u_{avg}$) nadert de benodigde bandbreedte de efficiëntie van multicast (één pakket per operatie).
3. Oplossing voor NP-Compleet Probleem: Een haalbare gierige strategie om het maximale aantal gebruikers te bepalen binnen een vast bandbreedtebudget, wat een oplossing biedt voor het NP-complete subset-sum-achtige probleem.
4. Dynamische Controle: Een mechanisme voor "Active Peer Control" dat clusterwijzigingen en variaties in bandbreedte in real-time verwerkt, inclusief strategieën voor retransmissie bij signaalverlies.
5. Efficiëntieverbetering: Het model toont aan dat door P2P-uitwisseling de belasting op de basisstation drastisch kan worden verminderd, zelfs in vergelijking met traditionele multicast-implementaties.

4. Resultaten en Simulaties

De auteurs hebben simulaties uitgevoerd met GNU Octave voor clusters van 5 tot 120 peers met variërende upload- en downloadbandbreedtes.

• Bandbreedtevermindering: De simulaties tonen aan dat de toegewezen bandbreedte ($bw$) afneemt naarmate het aantal peers ($n$) en de gemiddelde uploadbandbreedte ($u_{avg}$) toenemen.
  • Voorbeeld: Voor een livestream-ratio van 16 kbps en 120 peers, vereist een unicast-model 1920 kbps. Het ACIDE-model reduceert dit tot ongeveer 147 kbps (bij $u_{avg} \approx 17.8$ kbps) en zelfs tot ~20 kbps bij hogere $u_{avg}$ waarden.
• Vergelijking met Unicast: Het ACIDE-model is aanzienlijk efficiënter dan unicast, vooral bij hoge gebruikersdichtheid.
• Dynamische Aanpassing: In dynamische scenario's (waarbij gebruikers toevoegen) blijft het model stabiel, hoewel de benodigde basisstation-bandbreedte licht stijgt door de overhead van notificaties en de verkorting van de Fase 1-tijd.
• Vertragingsoptimum: De methode garandeert dat de totale tijd (Fase 1 + Fase 2) binnen de gestelde vertragingsoptimum ($T$) blijft, wat continue afspeeling mogelijk maakt.

5. Significantie en Conclusie

Deze studie biedt een fundamentele bijdrage aan de optimalisatie van mobiele draadloze netwerken voor high-density scenarios.

• Netwerkkapaciteit: Door de efficiëntie te verhogen, kan een basisstation veel meer gebruikers bedienen met dezelfde fysieke bandbreedte.
• Kosteneffectiviteit: Het model maakt gebruik van de bestaande uploadcapaciteit van gebruikersapparaten om de last op het netwerk te delen, wat infrastructuurkosten kan verlagen.
• Robuustheid: De integratie van dynamische aanpassingen en retransmissiestrategieën maakt het model geschikt voor de onvoorspelbare aard van mobiele draadloze omgevingen.

Het ACIDE-model bewijst dat door slimme P2P-coördinatie en optimalisatie van blokgroottes, de beperkingen van mobiele netwerken in drukke omgevingen effectief kunnen worden overwonnen, waardoor hoogwaardige livestreaming voor grote groepen mogelijk wordt zonder de kwaliteit te verlagen of de netwerkbelasting te verhogen.