Sammanfattning Denna artikel presenterar en enkel lokal medium åtkomst kontroll protokoll, kallas Jade, för multi-hop trådlösa nätverk med en enda kanal som är bevisligen robust mot adaptiv adversarial störning. Det trådlösa nätverket är modellerat som en enhet diskkurva på en uppsättning noder som fördelas godtyckligt i planet. Förutom dessa noder, det finns kontrariska jammare som känner till protokollet och hela dess historia och som tillåts att störa den trådlösa kanalen på någon nod för en godtycklig (1 − )-fraktion av tidsstegen, där 0 < < 1 är en godtycklig konstant. Vi antar att noder kan utföra kollisionsdetektering (såvida de inte sänder sig själva), men att de inte kan skilja mellan blockerade sändningar och kollisioner av vanliga meddelanden. Vi visar dock att Jade uppnår ett asymptotiskt optimalt genomflöde genom att effektivt utnyttja de oförutsägbara tidsperioder under vilka mediet finns tillgängligt.
Arbetet i REF tar hänsyn till problemet med att ta fram lokala protokoll för åtkomstkontroll för trådlösa nätverk med en enda kanal, som är bevisligen robusta mot adaptiv adversariell störning.
Competitive throughput in multi-hop wireless networks despite adaptive jamming
{'venue': 'Distributed Computing', 'journal': 'Distributed Computing', 'mag_field_of_study': ['Computer Science']}