On the time-complexity of broadcast in radio networks: an exponential gap between determinism randomization

1987 ◽  
Author(s):  
Reuven Bar-Yehuda ◽  
Oded Goldreich ◽  
Alon Itai
Keyword(s):  
Time Complexity ◽  
Radio Networks

The impact of mobility on the time complexity for deterministic broadcasting in radio networks

2011 ◽  
Vol 8 (3) ◽  
pp. 174
Author(s):  
Ravi Prakash ◽  
Yoav Sasson ◽  
Mansoor Mohsin ◽  
David Cavin ◽  
Andre Schiper
Keyword(s):  
Time Complexity ◽  
Radio Networks ◽  
The Impact

CONTENTION RESOLUTION IN MULTIPLE-ACCESS CHANNELS: k-SELECTION IN RADIO NETWORKS

2010 ◽  
Vol 02 (04) ◽  
pp. 445-456 ◽  
Author(s):  
ANTONIO FERNÁNDEZ ANTA ◽  
MIGUEL A. MOSTEIRO
Keyword(s):  
Time Complexity ◽  
Multiple Access ◽  
Communication Channel ◽  
Radio Networks ◽  
Multiple Access Channel ◽  
Contention Resolution ◽  
Probability Of Error ◽  
Multiple Access Channels ◽  
Adaptive Protocol ◽  
Access Channel

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.

Exact Optimum RAN Selection Algorithm for Heterogeneous-Type Cognitive Radio Networks

2014 ◽  
Vol 1 ◽  
pp. 652-655
Author(s):  
Takumi.Matsui Takumi.Matsui ◽  
Mikio.Hasegawa Mikio.Hasegawa ◽  
Hiroshi.Hirai Hiroshi.Hirai ◽  
Kiyohito.Nagano Kiyohito.Nagano ◽  
Kazuyuki.Aihara Kazuyuki.Aihara
Keyword(s):  
Cognitive Radio ◽  
Cognitive Radio Networks ◽  
Radio Networks ◽  
Selection Algorithm
Sign in / Sign up

Export Citation Format

Share Document