Abstract-This papper back-engineers backoff-baserade slumpmässiga åtkomst MAC-protokoll i ad-hoc nätverk. Vi visar att stridsupplösningsalgoritmen i sådana protokoll implicit deltar i ett icke-kooperativt spel. Varje länk försöker maximera en självisk lokal nyttofunktion, vars exakta form är bakåtkonstruerad från protokollet beskrivning, genom en stokastisk subgradient metod där länken uppdaterar sin persistens sannolikhet baserat på dess överföring framgång eller misslyckande. Vi bevisar att förekomsten av en Nash jämvikt är garanterad i allmänhet. Sedan fastställer vi den minsta mängd backoff aggressivitet som behövs, som en funktion av densiteten hos aktiva användare, för unikhet Nash jämvikt och konvergens av bästa svarsstrategi. Konvergensegenskaper och koppling till den bästa svarsstrategin bevisas också för varianter av den stokastiska-subgradient-baserade dynamiken i spelet. Tillsammans med kända resultat i omvänd konstruktion TCP och BGP, går detta dokument vidare med de senaste ansträngningarna i omvänt konstruktion lager 2-4 protokoll. I motsats till TCP omvänt-engineering resultat i tidigare litteratur, MAC omvänt-engineering belyser den icke-kooperativa naturen av slumpmässig åtkomst.
Lee m.fl. Detta beslut träder i kraft dagen efter det att det har offentliggjorts i Europeiska unionens officiella tidning. REF back-engineers backoff-baserade MAC-protokoll med hjälp av en icke-kooperativ spelmodell.
Reverse-Engineering MAC: A Non-Cooperative Game Model
{'venue': 'IEEE Journal on Selected Areas in Communications', 'journal': 'IEEE Journal on Selected Areas in Communications', 'mag_field_of_study': ['Computer Science']}