This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On Quality of Monitoring for Multichannel Wireless Infrastructure Networks
March 2014 (vol. 13 no. 3)
pp. 664-677
Huy Nguyen, University of Houston, Houston
Gabriel Scalosub, Ben-Gurion University of the Negev, Beer Sheva
Rong Zheng, University of Houston, Houston
Passive monitoring utilizing distributed wireless sniffers is an effective technique to monitor activities in wireless infrastructure networks for fault diagnosis, resource management, and critical path analysis. In this paper, we introduce a quality of monitoring (QoM) metric defined by the expected number of active users monitored, and investigate the problem of maximizing QoM by judiciously assigning sniffers to channels based on the knowledge of user activities in a multichannel wireless network. Two types of capture models are considered. The user-centric model assumes the frame-level capturing capability of sniffers such that the activities of different users can be distinguished while the sniffer-centric model only utilizes the binary channel information (active or not) at a sniffer. For the user-centric model, we show that the implied optimization problem is NP-hard, but a constant approximation ratio can be attained via polynomial complexity algorithms. For the sniffer-centric model, we devise stochastic inference schemes to transform the problem into the user-centric domain, where we are able to apply our polynomial approximation algorithms. The effectiveness of our proposed schemes and algorithms is further evaluated using both synthetic data as well as real-world traces from an operational WLAN.
Index Terms:
Monitoring,Mobile computing,Wireless networks,Wireless sensor networks,Ad hoc networks,Hardware,binary independent component analysis,Wireless network,mobile computing,approximation algorithm
Citation:
Huy Nguyen, Gabriel Scalosub, Rong Zheng, "On Quality of Monitoring for Multichannel Wireless Infrastructure Networks," IEEE Transactions on Mobile Computing, vol. 13, no. 3, pp. 664-677, March 2014, doi:10.1109/TMC.2013.23
Usage of this product signifies your acceptance of the Terms of Use.