Distributed Online Channel Assignment Toward Optimal Monitoring in Multi-Channel Wireless Networks

Abstract—This paper studies an optimal channel assignment problem for passive monitoring in multi-channel wireless net-works, where a set of sniffers capture and analyze the network traffic to monitor the network. The objective of this problem is to maximize the total amount of traffic captured by sniffers by judiciously assigning the radios of sniffers to a set of channels. This problem is NP-hard, with the computational complexity growing exponentially with the number of sniffers. We develop distributed online solutions to this problem for large-scale and dynamic networks. Prior works have attained constant factor of 1 − 1 e of the maximum monitoring coverage in a centralized setting. Our algorithm preserves the same ratio while providing a distributed solution that is amenable to online implementation