@inproceedings{channel:wasa09,
 title = {Sniffer Channel Selection for Monitoring Wireless {LANs}},
 author = {Yuan Song and Xian Chen and Yoo-Ah Kim and Bing Wang and Guanling Chen},
 booktitle = {Proceedings of the International Conference on Wireless
Algorithms, Systems, and Applications (WASA)},
 year = 2009,
 month = aug,
 address = {Boston, MA},
 url = {http://www.cs.uml.edu/~glchen/papers/channel-wasa09.pdf},
 abstract = {Wireless sniffers are often used to monitor APs in wireless LANs
(WLANs) for network management, fault detection, traffic
characterization, and optimizing deployment. It is cost effective to
deploy single-radio sniffers that can monitor multiple nearby APs.
However, since nearby APs often operate on orthogonal channels, a
sniffer needs to switch among multiple channels to monitor its
nearby APs. In this paper, we formulate and solve two optimization
problems on sniffer channel selection. Both problems require that
each AP be monitored by at least one sniffer. In addition, one
optimization problem requires minimizing the maximum number of
channels that a sniffer listens to, and the other requires
minimizing the total number of channels that the sniffers listen to.
We propose a novel LP-relaxation based algorithm, and two simple
greedy heuristics for the above two optimization problems. Through
simulation, we demonstrate that all the algorithms are effective in
achieving their optimization goals, and the LP-based algorithm
outperforms the greedy heuristics.},
 note = {To appear.},
}