Skip to main content
SpringerLink
Log in
Book cover

Sequential Learning and Decision-Making in Wireless Resource Management pp 71–90Cite as

Sniffer-Channel Assignment in Multichannel Wireless Networks

  • Chapter
  • First Online:

  • 638 Accesses

Part of the book series: Wireless Networks ((WN))

Abstract

Passive monitoring is a technique where a dedicated set of hardware devices called sniffers, are used to monitor activities in wireless networks. Distributed sniffers cooperatively monitor PHY and MAC characteristics, and interactions at various layers of the protocol stacks, both within a managed network and across multiple administrative domains. One important issue in designing a monitoring network is to determine which set of frequency bands each sniffer should operate on to maximize the total amount of information gathered. In this chapter, we discuss the sniffer-channel assignment problem in multichannel wireless networks and its formulation as a stochastic MAB problem. Compared to the basic stochastic MAB problem, the key challenge lies in the consideration of correlations among multiple sniffers’ observations. We present efficient learning algorithms and their regret bounds. Important issues that often arise from practical deployments such as switching overhead and computation efficiency are also considered.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    Certain chip sets and device drivers allow inclusion of header fields to store a few physical layer parameters in the MAC frames. However, such implementations are generally vendor and driver dependent.

  2. 2.

    A channel can be a single frequency band, a code in CDMA systems, or a hopping sequence in frequency hopping systems.

  3. 3.

    Clock synchronization among sniffers can be achieved online or offline using methods such as in [EGE02].

  4. 4.

    EXP3.1 is a variation of Exp3 algorithm introduced in Chap. 4.

  5. 5.

    In 802.11a networks, there are 8 orthogonal channels in 5.18–5.4 GHz, and one in 5.75 GHz.

References

  1. P. Auer, N. C. Bianchi, and P. Fischer. “Finite-time Analysis of the Multiarmed Bandit Problem”. In: Mach. Learn. 47.2-3 (May 2002), pp. 235–256. ISSN: 0885-6125.

    Google Scholar 

  2. A. Anandkumar, N. Michael, and A. K. Tang. “Opportunistic Spectrum Access with Multiple Users: Learning under Competition”. In: Proc. of IEEE INFOCOM. San Diego, CA, 2010, pp. 1–9.

    Google Scholar 

  3. P. Arora, C. Szepesvári, and R. Zheng. “Sequential Learning for Optimal Monitoring of Multi-Channel Wireless Networks”. In: INFOCOM. Shanghai, China, Apr. 2011, pp. 1152–1160.

    Google Scholar 

  4. P. Auer et al. “The Nonstochastic Multiarmed Bandit Problem”. In: SIAM J. Comput. 32.1 (Feb. 2002), pp. 48–77.

    Google Scholar 

  5. V. Anantharam, P. Varaiya, and J. Walrand. “Asymptotically efficient allocation rules for the multiarmed bandit problem with multiple plays-Part I: I.I.D. rewards”. In: Automatic Control, IEEE Transactions on 32.11 (Nov. 1987), pp. 968–976. ISSN: 0018-9286.

    Google Scholar 

  6. Y. C. Cheng et al. “Jigsaw: Solving the Puzzle of Enterprise 802.11 Analysis”. In: SIGCOMM. Pisa, Italy, Sept. 2006, pp. 39–50.

    Google Scholar 

  7. A. Chhetri et al. “On Quality of Monitoring for Multi-channel Wireless Infrastructure Networks”. In: MobiHoc. Chicago, IL, 2010, pp. 111–120.

    Google Scholar 

  8. C. Chekuri and A. Kumar. “Maximum Coverage Problem with Group Budget Constraints and Applications”. In: APPROX. Cambridge, MA, Aug. 2004, pp. 72–83.

    Google Scholar 

  9. Arun Chhetri and Rong Zheng. “WiserAnalyzer: A Passive Monitoring Framework for WLANs”. In: Proceedings of the 5th International Conference on Mobile Ad-hoc and Sensor Networks (MSN). 2009.

    Google Scholar 

  10. Jeremy Elson, Lewis Girod, and Deborah Estrin. “Fine-grained network time synchronization using reference broadcasts”. In: SIGOPS Oper. Syst. Rev. 36.SI (2002), pp. 147–163. ISSN: 0163-5980.

    Google Scholar 

  11. GNURadio. “GNU radio project [ONLINE]”. http://gnuradio.org/trac.

  12. Ettus Research LLC. USRP2 - The Next Generation of Software Radio Systems [ONLINE]. http://www.ettus.com/downloads/ettus_ds_usrp2_v2.pdf.

  13. Thanh Le, Csaba Szepesvari, and Rong Zheng. “Sequential learning for multi-channel wireless network monitoring with channel switching costs”. In: IEEE Transactions on Signal Processing 62.22 (2014), pp. 5919–5929.

    Google Scholar 

  14. K. Liu and Q. Zhao. “Distributed Learning in Multi-Armed Bandit With Multiple Players”. In: IEEE Transactions on Signal Processing 58.11 (Nov. 2010), pp. 5667–5681. ISSN: 1053-587X.

    Google Scholar 

  15. M. Rodrig et al. “Measurement-based Characterization of 802.11 in a Hotspot Setting”. In: Proceedings of the 2005 ACM SIGCOMM workshop on Experimental approaches to wireless network design and analysis. Philadelphia, PA, USA, Aug. 2005, pp. 5–10. ISBN: 1-59593- 026-4.

    Google Scholar 

  16. Ashish Sharma and Elizabeth M. Belding. “FreeMAC: Framework for Multi-Channel MAC Development on 802.11 Hardware”. In: Proceedings of the ACM Workshop on Programmable Routers for Extensible Services of Tomorrow. 2008.

    Google Scholar 

  17. D. H. Shin and S. Bagchi. “Optimal Monitoring in Multi-Channel Multi-Radio Wireless Mesh Networks”. In: MobiHoc. New Orleans, LA, May 2009, pp. 229–238.

    Google Scholar 

  18. M. J. Streeter and D. Golovin. “An Online Algorithm for Maximizing Submodular Functions”. In: NIPS. Vancouver, Canada, Dec. 2008, pp. 1577–1584.

    Google Scholar 

  19. J. Yeo et al. “An Accurate Technique for Measuring the Wireless Side of Wireless Networks”. In: The 2005 workshop on Wireless traffic measurements and modeling. Seattle, WA, June 2005, pp. 13–18. ISBN: 1-931971-33-1.

    Google Scholar 

  20. J. Yeo, M. Youssef, and A. Agrawala. “A Framework for Wireless LAN Monitoring and its Applications”. In: WiSe ’04: Proceedings of the 3rd ACM workshop on Wireless security. Philadelphia, PA, Oct. 2004, pp. 70–79. ISBN: 1-58113-925-X.

    Google Scholar 

  21. Rong Zheng, Thanh Le, and Zhu Han. “Approximate online learning for passive monitoring of multi-channel wireless networks”. In: Proceedings of the IEEE INFOCOM 2013, Turin, Italy, April 14-19, 2013. 2013, pp. 3111–3119.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing, McMaster University, Hamilton, ON, Canada

    Rong Zheng

  2. School of Information Security Engineering, Shanghai Jiao Tong University, Shanghai, China

    Cunqing Hua

Authors
  1. Rong Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Cunqing Hua
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rong Zheng .

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this chapter

Cite this chapter

Zheng, R., Hua, C. (2016). Sniffer-Channel Assignment in Multichannel Wireless Networks. In: Sequential Learning and Decision-Making in Wireless Resource Management. Wireless Networks. Springer, Cham. https://doi.org/10.1007/978-3-319-50502-2_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-50502-2_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-50501-5

  • Online ISBN: 978-3-319-50502-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation