TY - GEN
T1 - Distributed learning for multi-channel selection in wireless network monitoring
AU - Xue, Yuan
AU - Zhou, Pan
AU - Jiang, Tao
AU - Mao, Shiwen
AU - Huang, Xiaolei
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2016/11/2
Y1 - 2016/11/2
N2 - In this paper, we address an important problem in the wireless monitoring, i.e., how to choose channels with best (or worst) qualities timely and accurately. We consider both scenarios of one or more sniffers simultaneously monitoring multiple channels in the same area. Since the channel information is initially unknown to the sniffers, we shall adopt learning methods during the monitoring to predict the channel condition by a short time of observation. We formulate this problem as a novel branch of the classic multi- armed bandit (MAB) problem, named exploration bandit problem, to achieve a trade-off between monitoring time/resource budget and the channel selection accuracy. In the multiple sniffer cases, including partly-distributed (with limited communications) and fully-distributed (without any communications) scenarios, we take communication costs and interference costs into account, and analyze how these costs affect the accuracy of channel selection. Extensive simulations are conducted and the results show that the proposed algorithms could achieve higher channel selection accuracy than other exploration bandit approaches, hence it proves the advantages of the proposed algorithms.
AB - In this paper, we address an important problem in the wireless monitoring, i.e., how to choose channels with best (or worst) qualities timely and accurately. We consider both scenarios of one or more sniffers simultaneously monitoring multiple channels in the same area. Since the channel information is initially unknown to the sniffers, we shall adopt learning methods during the monitoring to predict the channel condition by a short time of observation. We formulate this problem as a novel branch of the classic multi- armed bandit (MAB) problem, named exploration bandit problem, to achieve a trade-off between monitoring time/resource budget and the channel selection accuracy. In the multiple sniffer cases, including partly-distributed (with limited communications) and fully-distributed (without any communications) scenarios, we take communication costs and interference costs into account, and analyze how these costs affect the accuracy of channel selection. Extensive simulations are conducted and the results show that the proposed algorithms could achieve higher channel selection accuracy than other exploration bandit approaches, hence it proves the advantages of the proposed algorithms.
UR - http://www.scopus.com/inward/record.url?scp=85000900038&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85000900038&partnerID=8YFLogxK
U2 - 10.1109/SAHCN.2016.7732984
DO - 10.1109/SAHCN.2016.7732984
M3 - Conference contribution
AN - SCOPUS:85000900038
T3 - 2016 13th Annual IEEE International Conference on Sensing, Communication, and Networking, SECON 2016
BT - 2016 13th Annual IEEE International Conference on Sensing, Communication, and Networking, SECON 2016
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 13th Annual IEEE International Conference on Sensing, Communication, and Networking, SECON 2016
Y2 - 27 June 2016 through 30 June 2016
ER -