On quality of monitoring for multi-channel wireless infrastructure networks

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 knowledge of user activities in a multi-channel wireless network. Two capture models are considered. The first one, called the user-centric model assumes frame-level capturing capability of sniffers such that the activities of different users can be distinguished. The second one, called the sniffer-centric model only utilizes 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...

• Type: Journal
• Year: 2010
• Where: MOBIHOC
• Authors: Arun Chhetri, Huy Anh Nguyen, Gabriel Scalosub, Rong Zheng
• Keywords: Computer Networks, MOBIHOC 2010, User-centric Model, Wireless, Wireless Networks