Abstract-Det finns en inneboende välkänd konflikt mellan rättvisa och genomströmning som uppstår i många nätverksscenarier. Ett antal forskare har studerat detta problem i samband med (single-hop) trådlösa lokala nätverk (WLANs), där kunder direkt utbyter trafik med åtkomstpunkter (APs). Mer nyligen, forskare har föreslagit multi-hop förlängningar till WLANs där kundtrafik vidarebefordras via en serie klient-klient länkar. I detta dokument visar vi att målet att förbättra genomströmningen utan att offra rättvisa kan uppnås mycket bättre i multi-hop WLAN. Vi frikopplar detta mål till två separata men relaterade problem. Först behöver vi en algoritm för att organisera kunder i en multi-hop struktur så att rättvis bandbredd tilldelning inom denna struktur leder till bättre genomströmning. För det andra behöver vi algoritmer för att utföra rättvis bandbreddstilldelning inom den fastställda multihopstrukturen. I detta dokument designar vi först optimala algoritmer för rättvis bandbreddstilldelning för både max-min throughput equality och max-min time equality i multi-hop WLANs. Därefter utformar vi en effektiv algoritm för att hitta önskvärda multi-hop strukturer. Med små ändringar kan våra resultat i detta dokument generaliseras till andra trådlösa multi-hop-nätverk. Våra föreslagna lösningar integreras sömlöst med äldre enheter och kan därför användas stegvis. Simuleringsresultat visar att våra lösningar effektivt kan förbättra genomströmningen (med upp till 114 % eller mer) och nättäckningen samtidigt som rättvisa bevaras.
I REF, Dong et al. visade att målet att förbättra genomströmningen utan att offra rättvisa kan uppnås mycket bättre i multi-hop WLAN än i en-hop WLAN.
Throughput Optimization and Fair Bandwidth Allocation in Multi-Hop Wireless LANs
{'venue': 'Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications', 'journal': 'Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications', 'mag_field_of_study': ['Computer Science']}