SpecWatch: Adversarial spectrum usage monitoring in CRNs with unknown statistics
Open Access
- 1 April 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-9
Abstract
In cognitive radio networks (CRNs), dynamic spectrum access has been proposed to improve the spectrum utilization, but it also generates spectrum misuse problems. One common solution to these problems is to deploy monitors to detect misbehaviors on certain channel. However, in multi-channel CRNs, it is very costly to deploy monitors on every channel. With a limited number of monitors, we have to decide which channels to monitor. In addition, we need to determine how long to monitor each channel and in which order to monitor, because switching channels incurs costs. Moreover, the information about the misuse behavior is not available a priori. To answer those questions, we model the spectrum usage monitoring problem as an adversarial multi-armed bandit problem with switching costs and design two effective online algorithms, SpecWatch and SpecWatch+. In SpecWatch, we select strategies based on the monitoring history and repeat the same strategy for certain timeslots to reduce switching costs. We prove its expected weak regret, i.e., the performance difference between the solution of SpecWatch and optimal (fixed) solution, is O(T 2/3 ), where T is the time horizon. Whereas, in SpecWatch+, we select strategies more strategically to improve the performance. We show its actual weak regret is O(T 2/3 ) with probability 1-δ, for any δ e (0,1). Both algorithms are evaluated through extensive simulations.Keywords
This publication has 37 references indexed in Scilit:
- Secondary User Data Capturing for Cognitive Radio Network Forensics under Capturing Uncertainty2014
- Sequential Learning for Multi-Channel Wireless Network Monitoring With Channel Switching CostsIEEE Transactions on Signal Processing, 2014
- SpecMonitor: Toward Efficient Passive Traffic Monitoring for Cognitive Radio NetworksIEEE Transactions on Wireless Communications, 2014
- Approximate Online Learning Algorithms for Optimal Monitoring in Multi-Channel Wireless NetworksIEEE Transactions on Wireless Communications, 2014
- Distributed online channel assignment toward optimal monitoring in multi-channel wireless networks2012
- Secondary User Monitoring in Unslotted Cognitive Radio Networks with Unknown ModelsLecture Notes in Computer Science, 2012
- Anomalous spectrum usage attack detection in cognitive radio wireless networks2011
- Sequential learning for optimal monitoring of multi-channel wireless networks2011
- Spectrum Enforcement and Liability Assignment in Cognitive Radio Systems2008
- Finite-time Analysis of the Multiarmed Bandit ProblemMachine Learning, 2002