Toward Optimal Distributed Monitoring of Multi-Channel Wireless Networks

This paper studies an optimal channel assignment problem for passive monitoring in multi-channel wireless networks, where a set of sniffers capture and analyze the network traffic to monitor the wireless 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 for large-scale and dynamic networks. The dynamism in the network may arise from mobility of the nodes being monitored. Our algorithm is guaranteed to achieve at least 1 - 1/e times the optimum, regardless of the network topology and the channel assignment of nodes to be monitored, while providing a distributed solution amenable to online implementation. Further, our algorithm is cost-effective, in terms of communication and computational overheads, due to the use of purely local communication and the incremental adaptation to network changes. We present two operational modes of our algorithm for two types of networks that change at different rates; one is a proactive mode for fast-varying networks, while the other is a reactive mode for slowly-varying networks. Simulation results demonstrate the effectiveness of the two modes of our algorithm and compare it to the theoretically optimal algorithm.

[1]  Rong Zheng,et al.  Approximate Online Learning Algorithms for Optimal Monitoring in Multi-Channel Wireless Networks , 2014, IEEE Transactions on Wireless Communications.

[2]  Rong Zheng,et al.  A Monte Carlo Enhanced PSO Algorithm for Optimal QoM in Multi-Channel Wireless Networks , 2013, Journal of Computer Science and Technology.

[3]  Saurabh Bagchi,et al.  Distributed online channel assignment toward optimal monitoring in multi-channel wireless networks , 2012, 2012 Proceedings IEEE INFOCOM.

[4]  Saurabh Bagchi,et al.  Toward optimal sniffer-channel assignment for reliable monitoring in multi-channel wireless networks , 2013, 2013 IEEE International Conference on Sensing, Communications and Networking (SECON).

[5]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[6]  Radu Stoleru,et al.  On the Attack-and-Fault Tolerance of Intrusion Detection Systems in Wireless Mesh Networks , 2014, ADHOC-NOW.

[7]  Rong Zheng,et al.  Sequential learning for optimal monitoring of multi-channel wireless networks , 2011, 2011 Proceedings IEEE INFOCOM.

[8]  Wei Zeng,et al.  Delay monitoring for wireless sensor networks: An architecture using air sniffers , 2009, MILCOM 2009 - 2009 IEEE Military Communications Conference.

[9]  Rong Zheng,et al.  On Quality of Monitoring for Multichannel Wireless Infrastructure Networks , 2010, IEEE Transactions on Mobile Computing.

[10]  Maxim Sviridenko,et al.  Pipage Rounding: A New Method of Constructing Algorithms with Proven Performance Guarantee , 2004, J. Comb. Optim..

[11]  Na Xia,et al.  Optimal QoM in Multichannel Wireless Networks Based on MQICA , 2013, Int. J. Distributed Sens. Networks.

[12]  Lakshminarayanan Subramanian,et al.  Practical, distributed channel assignment and routing in dual-radio mesh networks , 2009, SIGCOMM '09.

[13]  Ala Altaweel,et al.  Traffic-and-resource-aware intrusion detection in wireless mesh networks , 2014, Ad Hoc Networks.

[14]  Saurabh Bagchi,et al.  An optimization framework for monitoring multi-channel multi-radio wireless mesh networks , 2013, Ad Hoc Networks.

[15]  Xiaojun Lin,et al.  A Distributed Joint Channel-Assignment, Scheduling and Routing Algorithm for Multi-Channel Ad-hoc Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[16]  Rong Zheng,et al.  Self-tuned distributed monitoring of multi-channel wireless networks using Gibbs sampler , 2014, Comput. Networks.

[17]  Yuan Song,et al.  Sniffer channel selection for monitoring wireless LANs , 2012, Comput. Commun..

[18]  Saurabh Bagchi,et al.  Optimal monitoring in multi-channel multi-radio wireless mesh networks , 2009, MobiHoc '09.

[19]  Na Xia,et al.  A Gibbs Sampler Approach for Optimal Distributed Monitoring of Multi-Channel Wireless Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[20]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[21]  Rong Zheng,et al.  Approximate online learning for passive monitoring of multi-channel wireless networks , 2013, 2013 Proceedings IEEE INFOCOM.

[22]  Ness B. Shroff,et al.  Utility maximization for communication networks with multipath routing , 2006, IEEE Transactions on Automatic Control.

[23]  Saswati Sarkar,et al.  A framework for misuse detection in ad hoc networks- part II , 2006, IEEE Journal on Selected Areas in Communications.

[24]  Rong Zheng,et al.  On Quality of Monitoring for Multichannel Wireless Infrastructure Networks , 2014, IEEE Trans. Mob. Comput..

[25]  Saswati Sarkar,et al.  A Statistical Framework for Intrusion Detection in Ad Hoc Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[26]  Saswati Sarkar,et al.  A framework for misuse detection in ad hoc Networks-part I , 2006, IEEE Journal on Selected Areas in Communications.

[27]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2006, IEEE J. Sel. Areas Commun..