• español
    • English
  • Login
  • English 
    • español
    • English
  • Publication Types
    • bookbook partconference objectdoctoral thesisjournal articlemagazinemaster thesispatenttechnical documentationtechnical report
View Item 
  •   IMDEA Networks Home
  • View Item
  •   IMDEA Networks Home
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Contention Resolution in Multiple-Access Channels: k-Selection in Radio Networks

Share
Files
Contention_resolution_in_multiple-access_-_2010_EN.pdf (203.9Kb)
Identifiers
URI: http://hdl.handle.net/20.500.12761/1193
ISSN: 1793-8309
DOI: doi:10.1142/S1793830910000796
Metadata
Show full item record
Author(s)
Fernández Anta, Antonio; Mosteiro, Miguel A.
Date
2010-12
Abstract
In this paper, contention resolution among k contenders on a multiple-access channel is explored. The problem studied has been modeled as a k-Selection in Radio Networks, in which every contender has to have exclusive access at least once to a shared communication channel. The randomized adaptive protocol presented shows that, for a probability of error 2ε, all the contenders get access to the channel in time (e+ 1 +ξ)k+O(log 2(1/ε)), where ε ≤ 1/(n+ 1), ξ > 0 is any constant arbitrarily close to 0, and n is the total number of potential contenders. The above time complexity is asymptotically optimal for any significant ε. The protocol works even if the number of contenders k is unknown and collisions cannot be detected.
Subject
Q Science::Q Science (General)
Q Science::QA Mathematics::QA75 Electronic computers. Computer science
T Technology::T Technology (General)
T Technology::TA Engineering (General). Civil engineering (General)
T Technology::TK Electrical engineering. Electronics Nuclear engineering
Share
Files
Contention_resolution_in_multiple-access_-_2010_EN.pdf (203.9Kb)
Identifiers
URI: http://hdl.handle.net/20.500.12761/1193
ISSN: 1793-8309
DOI: doi:10.1142/S1793830910000796
Metadata
Show full item record

Browse

All of IMDEA NetworksBy Issue DateAuthorsTitlesKeywordsTypes of content

My Account

Login

Statistics

View Usage Statistics

Dissemination

emailContact person Directory wifi Eduroam rss_feed News
IMDEA initiative About IMDEA Networks Organizational structure Annual reports Transparency
Follow us in:
Community of Madrid

EUROPEAN UNION

European Social Fund

EUROPEAN UNION

European Regional Development Fund

EUROPEAN UNION

European Structural and Investment Fund

© 2021 IMDEA Networks. | Accesibility declaration | Privacy Policy | Disclaimer | Cookie policy - We value your privacy: this site uses no cookies!