Matches in SemOpenAlex for { <https://semopenalex.org/work/W2106747089> ?p ?o ?g. }
- W2106747089 endingPage "1147" @default.
- W2106747089 startingPage "1135" @default.
- W2106747089 abstract "This paper reverse-engineers backoff-based random-access MAC protocols in ad-hoc networks. We show that the contention resolution algorithm in such protocols is implicitly participating in a non-cooperative game. Each link attempts to maximize a selfish local utility function, whose exact shape is reverse-engineered from the protocol description, through a stochastic subgradient method in which the link updates its persistence probability based on its transmission success or failure. We prove that existence of a Nash equilibrium is guaranteed in general. Then we establish the minimum amount of backoff aggressiveness needed, as a function of density of active users, for uniqueness of Nash equilibrium and convergence of the best response strategy. Convergence properties and connection with the best response strategy are also proved for variants of the stochastic-subgradient-based dynamics of the game. Together with known results in reverse-engineering TCP and BGP, this paper further advances the recent efforts in reverse-engineering layers 2-4 protocols. In contrast to the TCP reverse-engineering results in earlier literature, MAC reverse-engineering highlights the non-cooperative nature of random access." @default.
- W2106747089 created "2016-06-24" @default.
- W2106747089 creator A5033845008 @default.
- W2106747089 creator A5039147146 @default.
- W2106747089 creator A5052709754 @default.
- W2106747089 creator A5062346297 @default.
- W2106747089 creator A5090688439 @default.
- W2106747089 date "2007-08-01" @default.
- W2106747089 modified "2023-09-24" @default.
- W2106747089 title "Reverse-Engineering MAC: A Non-Cooperative Game Model" @default.
- W2106747089 cites W2037710455 @default.
- W2106747089 cites W2061957442 @default.
- W2106747089 cites W2083057706 @default.
- W2106747089 cites W2096476648 @default.
- W2106747089 cites W2098480450 @default.
- W2106747089 cites W2126956578 @default.
- W2106747089 cites W2131522492 @default.
- W2106747089 cites W2142065670 @default.
- W2106747089 cites W2146416675 @default.
- W2106747089 cites W2147524058 @default.
- W2106747089 cites W2162067775 @default.
- W2106747089 cites W2162598825 @default.
- W2106747089 cites W2163400165 @default.
- W2106747089 cites W4205424143 @default.
- W2106747089 cites W4240896209 @default.
- W2106747089 cites W4296180618 @default.
- W2106747089 doi "https://doi.org/10.1109/jsac.2007.070808" @default.
- W2106747089 hasPublicationYear "2007" @default.
- W2106747089 type Work @default.
- W2106747089 sameAs 2106747089 @default.
- W2106747089 citedByCount "82" @default.
- W2106747089 countsByYear W21067470892012 @default.
- W2106747089 countsByYear W21067470892013 @default.
- W2106747089 countsByYear W21067470892014 @default.
- W2106747089 countsByYear W21067470892015 @default.
- W2106747089 countsByYear W21067470892016 @default.
- W2106747089 countsByYear W21067470892017 @default.
- W2106747089 countsByYear W21067470892018 @default.
- W2106747089 countsByYear W21067470892019 @default.
- W2106747089 countsByYear W21067470892020 @default.
- W2106747089 countsByYear W21067470892021 @default.
- W2106747089 countsByYear W21067470892022 @default.
- W2106747089 countsByYear W21067470892023 @default.
- W2106747089 crossrefType "journal-article" @default.
- W2106747089 hasAuthorship W2106747089A5033845008 @default.
- W2106747089 hasAuthorship W2106747089A5039147146 @default.
- W2106747089 hasAuthorship W2106747089A5052709754 @default.
- W2106747089 hasAuthorship W2106747089A5062346297 @default.
- W2106747089 hasAuthorship W2106747089A5090688439 @default.
- W2106747089 hasBestOaLocation W21067470892 @default.
- W2106747089 hasConcept C101722063 @default.
- W2106747089 hasConcept C119857082 @default.
- W2106747089 hasConcept C126255220 @default.
- W2106747089 hasConcept C134306372 @default.
- W2106747089 hasConcept C142724271 @default.
- W2106747089 hasConcept C144237770 @default.
- W2106747089 hasConcept C158968445 @default.
- W2106747089 hasConcept C162324750 @default.
- W2106747089 hasConcept C177142836 @default.
- W2106747089 hasConcept C199360897 @default.
- W2106747089 hasConcept C204787440 @default.
- W2106747089 hasConcept C207850805 @default.
- W2106747089 hasConcept C2777021972 @default.
- W2106747089 hasConcept C2777303404 @default.
- W2106747089 hasConcept C2780385302 @default.
- W2106747089 hasConcept C31258907 @default.
- W2106747089 hasConcept C32407928 @default.
- W2106747089 hasConcept C33923547 @default.
- W2106747089 hasConcept C41008148 @default.
- W2106747089 hasConcept C46814582 @default.
- W2106747089 hasConcept C50522688 @default.
- W2106747089 hasConcept C71924100 @default.
- W2106747089 hasConceptScore W2106747089C101722063 @default.
- W2106747089 hasConceptScore W2106747089C119857082 @default.
- W2106747089 hasConceptScore W2106747089C126255220 @default.
- W2106747089 hasConceptScore W2106747089C134306372 @default.
- W2106747089 hasConceptScore W2106747089C142724271 @default.
- W2106747089 hasConceptScore W2106747089C144237770 @default.
- W2106747089 hasConceptScore W2106747089C158968445 @default.
- W2106747089 hasConceptScore W2106747089C162324750 @default.
- W2106747089 hasConceptScore W2106747089C177142836 @default.
- W2106747089 hasConceptScore W2106747089C199360897 @default.
- W2106747089 hasConceptScore W2106747089C204787440 @default.
- W2106747089 hasConceptScore W2106747089C207850805 @default.
- W2106747089 hasConceptScore W2106747089C2777021972 @default.
- W2106747089 hasConceptScore W2106747089C2777303404 @default.
- W2106747089 hasConceptScore W2106747089C2780385302 @default.
- W2106747089 hasConceptScore W2106747089C31258907 @default.
- W2106747089 hasConceptScore W2106747089C32407928 @default.
- W2106747089 hasConceptScore W2106747089C33923547 @default.
- W2106747089 hasConceptScore W2106747089C41008148 @default.
- W2106747089 hasConceptScore W2106747089C46814582 @default.
- W2106747089 hasConceptScore W2106747089C50522688 @default.
- W2106747089 hasConceptScore W2106747089C71924100 @default.
- W2106747089 hasIssue "6" @default.
- W2106747089 hasLocation W21067470891 @default.
- W2106747089 hasLocation W21067470892 @default.
- W2106747089 hasLocation W21067470893 @default.