I detta dokument överväger vi problemet med att utforma ett protokoll för medium åtkomstkontroll (MAC) för trådlösa en-hop-nätverk som är bevisligen robust mot adaptiv adversariell störning. Det trådlösa nätverket består av en uppsättning ärliga och pålitliga noder som ligger inom varandras överföringsområde. Förutom dessa noder finns det en motståndare. Motståndaren kan känna till protokollet och hela dess historia och använda denna kunskap för att störa den trådlösa kanalen när som helst. Det är tillåtet att blockera en (1 − )-fraktion av tidsstegen, för en godtycklig konstant > 0, men det måste göra ett störande beslut innan det vet vad noderna gör vid det aktuella steget. Noderna kan inte skilja mellan den kontradiktoriska störningen eller en kollision av två eller flera meddelanden som skickas samtidigt. Vi visar, för första gången, att det finns en lokal kontroll MAC-protokoll som kräver endast mycket begränsad kunskap om motståndaren och nätverket som uppnår en konstant genomströmning för de icke-jammiga tidssteg under någon kontradiktorisk strategi ovan. Vi visar också att vårt protokoll är mycket energieffektivt och att det kan utökas för att få ett robust och effektivt protokoll för ledarval och en rättvis användning av den trådlösa kanalen.
I detta dokument utvidgar vi modellen och är ett resultat av Ref på två avgörande sätt.
A jamming-resistant MAC protocol for single-hop wireless networks
{'venue': "PODC '08", 'journal': None, 'mag_field_of_study': ['Computer Science']}