Cognitive Medium Access: Exploration, Exploitation and Competition

Details Cognitive Medium Access: Exploration, Exploitation and Competition Cognitive Medium Access: Exploration, Exploitation and Competition

2007-10-06

arxiv.org/abs/0710.1385v1

Computer Science

Information Theory

Submitted to IEEE/ACM Trans. on Networking, 14 pages, 2 figures

Scientific paper

This paper establishes the equivalence between cognitive medium access and the competitive multi-armed bandit problem. First, the scenario in which a single cognitive user wishes to opportunistically exploit the availability of empty frequency bands in the spectrum with multiple bands is considered. In this scenario, the availability probability of each channel is unknown to the cognitive user a priori. Hence efficient medium access strategies must strike a balance between exploring the availability of other free channels and exploiting the opportunities identified thus far. By adopting a Bayesian approach for this classical bandit problem, the optimal medium access strategy is derived and its underlying recursive structure is illustrated via examples. To avoid the prohibitive computational complexity of the optimal strategy, a low complexity asymptotically optimal strategy is developed. The proposed strategy does not require any prior statistical knowledge about the traffic pattern on the different channels. Next, the multi-cognitive user scenario is considered and low complexity medium access protocols, which strike the optimal balance between exploration and exploitation in such competitive environments, are developed. Finally, this formalism is extended to the case in which each cognitive user is capable of sensing and using multiple channels simultaneously.

Affiliated with

Also associated with

No associations

Rating

Cognitive Medium Access: Exploration, Exploitation and Competition does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Cognitive Medium Access: Exploration, Exploitation and Competition, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cognitive Medium Access: Exploration, Exploitation and Competition will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-140669