Computer Science – Networking and Internet Architecture
Scientific paper
2008-11-05
Computer Science
Networking and Internet Architecture
Revised version
Scientific paper
We consider opportunistic communications over multiple channels where the state ("good" or "bad") of each channel evolves as independent and identically distributed Markov processes. A user, with limited sensing and access capability, chooses one channel to sense and subsequently access (based on the sensed channel state) in each time slot. A reward is obtained when the user senses and accesses a "good" channel. The objective is to design the optimal channel selection policy that maximizes the expected reward accrued over time. This problem can be generally cast as a Partially Observable Markov Decision Process (POMDP) or a restless multi-armed bandit process, to which optimal solutions are often intractable. We show in this paper that the myopic policy, with a simple and robust structure, achieves optimality under certain conditions. This result finds applications in opportunistic communications in fading environment, cognitive radio networks for spectrum overlay, and resource-constrained jamming and anti-jamming.
Ahmad Sahand H. A.
Javidi Tara
Krishnamachari Bhaskar
Liu Mingyan
Zhao Qing
No associations
LandOfFree
Optimality of Myopic Sensing in Multi-Channel Opportunistic Access 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 Optimality of Myopic Sensing in Multi-Channel Opportunistic Access, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimality of Myopic Sensing in Multi-Channel Opportunistic Access will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-372896