Matches in SemOpenAlex for { <https://semopenalex.org/work/W2415352231> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2415352231 abstract "We consider the Conflict Resolution Problem in the context of a multiple-access system in which several stations can transmit their messages simultaneously to the channel. We assume that there are n stations and that at most k<= n stations are active at the same time, i.e, are willing to transmit a message. If in a certain instant at most d<=k active stations transmit to the channel then their messages are successfully transmitted, whereas if more than d active stations transmit simultaneously then their messages are lost. In this latter case we say that a conflict occurs. The present paper investigates non-adaptive conflict resolution algorithms working under the assumption that active stations receive a feedback from the channel that informs them on whether their messages have been successfully transmitted. If a station becomes aware that its message has been correctly sent over the channel then it becomes immediately inactive. The measure to optimize is the number of time slots needed to solve conflicts among all active stations. The fundamental question is whether this measure decreases linearly with the number d of messages that can be simultaneously transmitted with success. We give a positive answer to this question by providing a conflict resolution algorithm that uses a 1/d ratio of the number of time slots used by the optimal conflict resolution algorithm for the case d=1. Moreover, we derive a lower bound on the number of time slots needed to solve conflicts non-adaptively which is within a log (k/d) factor from the upper bound. To this aim, we introduce a new combinatorial structure that consists in a generalization of Komlos and Greenberg codes. Constructions of these new codes are obtained via a new generalization of selectors, whereas the non-existential result is implied by a non-existential result for a new generalization of the locally thin families." @default.
- W2415352231 created "2016-06-24" @default.
- W2415352231 creator A5047658582 @default.
- W2415352231 date "2016-06-10" @default.
- W2415352231 modified "2023-09-27" @default.
- W2415352231 title "Conflict Resolution in Multiple Access Channels Supporting Simultaneous Successful Transmissions." @default.
- W2415352231 cites W1918429683 @default.
- W2415352231 cites W1965299092 @default.
- W2415352231 cites W1977809285 @default.
- W2415352231 cites W2013108310 @default.
- W2415352231 cites W2015356474 @default.
- W2415352231 cites W2036925455 @default.
- W2415352231 cites W2042090350 @default.
- W2415352231 cites W2054082149 @default.
- W2415352231 cites W2121994941 @default.
- W2415352231 cites W2133957022 @default.
- W2415352231 cites W2150832202 @default.
- W2415352231 cites W2169245308 @default.
- W2415352231 cites W2170596765 @default.
- W2415352231 hasPublicationYear "2016" @default.
- W2415352231 type Work @default.
- W2415352231 sameAs 2415352231 @default.
- W2415352231 citedByCount "0" @default.
- W2415352231 crossrefType "posted-content" @default.
- W2415352231 hasAuthorship W2415352231A5047658582 @default.
- W2415352231 hasConcept C11413529 @default.
- W2415352231 hasConcept C124101348 @default.
- W2415352231 hasConcept C127162648 @default.
- W2415352231 hasConcept C134306372 @default.
- W2415352231 hasConcept C138268822 @default.
- W2415352231 hasConcept C154945302 @default.
- W2415352231 hasConcept C166957645 @default.
- W2415352231 hasConcept C17744445 @default.
- W2415352231 hasConcept C199539241 @default.
- W2415352231 hasConcept C205649164 @default.
- W2415352231 hasConcept C21711469 @default.
- W2415352231 hasConcept C2779343474 @default.
- W2415352231 hasConcept C2780009758 @default.
- W2415352231 hasConcept C31258907 @default.
- W2415352231 hasConcept C33923547 @default.
- W2415352231 hasConcept C41008148 @default.
- W2415352231 hasConcept C76155785 @default.
- W2415352231 hasConcept C77553402 @default.
- W2415352231 hasConcept C79403827 @default.
- W2415352231 hasConceptScore W2415352231C11413529 @default.
- W2415352231 hasConceptScore W2415352231C124101348 @default.
- W2415352231 hasConceptScore W2415352231C127162648 @default.
- W2415352231 hasConceptScore W2415352231C134306372 @default.
- W2415352231 hasConceptScore W2415352231C138268822 @default.
- W2415352231 hasConceptScore W2415352231C154945302 @default.
- W2415352231 hasConceptScore W2415352231C166957645 @default.
- W2415352231 hasConceptScore W2415352231C17744445 @default.
- W2415352231 hasConceptScore W2415352231C199539241 @default.
- W2415352231 hasConceptScore W2415352231C205649164 @default.
- W2415352231 hasConceptScore W2415352231C21711469 @default.
- W2415352231 hasConceptScore W2415352231C2779343474 @default.
- W2415352231 hasConceptScore W2415352231C2780009758 @default.
- W2415352231 hasConceptScore W2415352231C31258907 @default.
- W2415352231 hasConceptScore W2415352231C33923547 @default.
- W2415352231 hasConceptScore W2415352231C41008148 @default.
- W2415352231 hasConceptScore W2415352231C76155785 @default.
- W2415352231 hasConceptScore W2415352231C77553402 @default.
- W2415352231 hasConceptScore W2415352231C79403827 @default.
- W2415352231 hasLocation W24153522311 @default.
- W2415352231 hasOpenAccess W2415352231 @default.
- W2415352231 hasPrimaryLocation W24153522311 @default.
- W2415352231 hasRelatedWork W106315859 @default.
- W2415352231 hasRelatedWork W1571729661 @default.
- W2415352231 hasRelatedWork W1600740542 @default.
- W2415352231 hasRelatedWork W1608982780 @default.
- W2415352231 hasRelatedWork W1679270478 @default.
- W2415352231 hasRelatedWork W2036925455 @default.
- W2415352231 hasRelatedWork W2136238777 @default.
- W2415352231 hasRelatedWork W2208670275 @default.
- W2415352231 hasRelatedWork W2264813059 @default.
- W2415352231 hasRelatedWork W2291750360 @default.
- W2415352231 hasRelatedWork W2756367427 @default.
- W2415352231 hasRelatedWork W2784258772 @default.
- W2415352231 hasRelatedWork W2949521721 @default.
- W2415352231 hasRelatedWork W2967313574 @default.
- W2415352231 hasRelatedWork W2982289069 @default.
- W2415352231 hasRelatedWork W3006421333 @default.
- W2415352231 hasRelatedWork W3016843196 @default.
- W2415352231 hasRelatedWork W3042089817 @default.
- W2415352231 hasRelatedWork W3081409485 @default.
- W2415352231 hasRelatedWork W72786713 @default.
- W2415352231 isParatext "false" @default.
- W2415352231 isRetracted "false" @default.
- W2415352231 magId "2415352231" @default.
- W2415352231 workType "article" @default.