Matches in SemOpenAlex for { <https://semopenalex.org/work/W4285007913> ?p ?o ?g. }
- W4285007913 abstract "Randomized backoff protocols, such as exponential backoff, are a powerful tool for managing access to a shared resource, often a wireless communication channel (e.g., [1]). For a wireless device to transmit successfully, it uses a backoff protocol to ensure exclusive access to the channel. Modern radios, however, do not need exclusive access to the channel to communicate; in particular, they have the ability to receive useful information even when more than one device transmits at the same time. These capabilities have now been exploited for many years by systems that rely on interference cancellation, physical layer network coding and analog network coding to improve efficiency. For example, Zigzag decoding [56] demonstrated how a base station can decode messages sent by multiple devices simultaneously. In this paper, we address the following question: Can we design a backoff protocol that is better than exponential backoff when exclusive channel access is not required. We define the Coded Radio Network Model, which generalizes traditional radio network models (e.g., [30]). We then introduce the Decodable Backoff Algorithm, a randomized backoff protocol that achieves an optimal throughput of $1-o(1)$. (Throughput $1$ is optimal, as simultaneous reception does not increase the channel capacity.) The algorithm breaks the constant throughput lower bound for traditional radio networks [47-49], showing the power of these new hardware capabilities." @default.
- W4285007913 created "2022-07-12" @default.
- W4285007913 creator A5023808567 @default.
- W4285007913 creator A5042520814 @default.
- W4285007913 creator A5068114239 @default.
- W4285007913 creator A5068761590 @default.
- W4285007913 creator A5075370174 @default.
- W4285007913 date "2022-07-11" @default.
- W4285007913 modified "2023-09-27" @default.
- W4285007913 title "Contention Resolution for Coded Radio Networks" @default.
- W4285007913 cites W1487508872 @default.
- W4285007913 cites W1547533890 @default.
- W4285007913 cites W1881971906 @default.
- W4285007913 cites W1964657953 @default.
- W4285007913 cites W1971370665 @default.
- W4285007913 cites W1984355228 @default.
- W4285007913 cites W1988969816 @default.
- W4285007913 cites W1989324943 @default.
- W4285007913 cites W1990661532 @default.
- W4285007913 cites W2011032476 @default.
- W4285007913 cites W2018463845 @default.
- W4285007913 cites W2027478783 @default.
- W4285007913 cites W2028314380 @default.
- W4285007913 cites W2033487809 @default.
- W4285007913 cites W2036925455 @default.
- W4285007913 cites W2053282054 @default.
- W4285007913 cites W2054310477 @default.
- W4285007913 cites W2056701744 @default.
- W4285007913 cites W2060305232 @default.
- W4285007913 cites W2066321007 @default.
- W4285007913 cites W2066660493 @default.
- W4285007913 cites W2079641160 @default.
- W4285007913 cites W2088909229 @default.
- W4285007913 cites W2094863561 @default.
- W4285007913 cites W2104479802 @default.
- W4285007913 cites W2116344546 @default.
- W4285007913 cites W2121757876 @default.
- W4285007913 cites W2125704237 @default.
- W4285007913 cites W2131128575 @default.
- W4285007913 cites W2133084187 @default.
- W4285007913 cites W2146468366 @default.
- W4285007913 cites W2148190105 @default.
- W4285007913 cites W2149863032 @default.
- W4285007913 cites W2150865801 @default.
- W4285007913 cites W2152496949 @default.
- W4285007913 cites W2152985036 @default.
- W4285007913 cites W2158700277 @default.
- W4285007913 cites W2160389555 @default.
- W4285007913 cites W2162618517 @default.
- W4285007913 cites W2163349795 @default.
- W4285007913 cites W2164902512 @default.
- W4285007913 cites W2327198420 @default.
- W4285007913 cites W2414686050 @default.
- W4285007913 cites W2490780450 @default.
- W4285007913 cites W2493870798 @default.
- W4285007913 cites W2569741146 @default.
- W4285007913 cites W2585008455 @default.
- W4285007913 cites W2731859037 @default.
- W4285007913 cites W2738031659 @default.
- W4285007913 cites W2741428621 @default.
- W4285007913 cites W2793340227 @default.
- W4285007913 cites W2895046933 @default.
- W4285007913 cites W2904342172 @default.
- W4285007913 cites W2982289069 @default.
- W4285007913 cites W3042164369 @default.
- W4285007913 cites W3082670448 @default.
- W4285007913 cites W3184796734 @default.
- W4285007913 cites W3203069952 @default.
- W4285007913 cites W4235162847 @default.
- W4285007913 cites W4246451119 @default.
- W4285007913 cites W4254068909 @default.
- W4285007913 cites W4255432856 @default.
- W4285007913 cites W764027259 @default.
- W4285007913 cites W3035461960 @default.
- W4285007913 doi "https://doi.org/10.1145/3490148.3538573" @default.
- W4285007913 hasPublicationYear "2022" @default.
- W4285007913 type Work @default.
- W4285007913 citedByCount "0" @default.
- W4285007913 crossrefType "proceedings-article" @default.
- W4285007913 hasAuthorship W4285007913A5023808567 @default.
- W4285007913 hasAuthorship W4285007913A5042520814 @default.
- W4285007913 hasAuthorship W4285007913A5068114239 @default.
- W4285007913 hasAuthorship W4285007913A5068761590 @default.
- W4285007913 hasAuthorship W4285007913A5075370174 @default.
- W4285007913 hasBestOaLocation W42850079132 @default.
- W4285007913 hasConcept C108037233 @default.
- W4285007913 hasConcept C11413529 @default.
- W4285007913 hasConcept C127162648 @default.
- W4285007913 hasConcept C138293262 @default.
- W4285007913 hasConcept C157764524 @default.
- W4285007913 hasConcept C158379750 @default.
- W4285007913 hasConcept C30777684 @default.
- W4285007913 hasConcept C31258907 @default.
- W4285007913 hasConcept C41008148 @default.
- W4285007913 hasConcept C555944384 @default.
- W4285007913 hasConcept C57273362 @default.
- W4285007913 hasConcept C76155785 @default.
- W4285007913 hasConceptScore W4285007913C108037233 @default.
- W4285007913 hasConceptScore W4285007913C11413529 @default.
- W4285007913 hasConceptScore W4285007913C127162648 @default.