On quality of monitoring for multi-channel wireless infrastructure networks

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2010, Pages 111-120

  Chhetri, Arun ^a   Nguyen, Huy ^a   Scalosub, Gabriel ^b   Zheng, Rong ^a  

^a University of Houston   (United States)

^b BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

Approximation algorithms; Binary independent component analysis; Quality of monitoring; Wireless networks

Indexed keywords

APPROXIMATION ALGORITHMS; BINS; COMPUTATIONAL COMPLEXITY; CRITICAL PATH ANALYSIS; FAULT DETECTION; INDEPENDENT COMPONENT ANALYSIS; INFERENCE ENGINES; OPTIMIZATION; POLYNOMIAL APPROXIMATION; QUALITY CONTROL; REGRESSION ANALYSIS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS; WIRELESS NETWORKS;

MULTI-CHANNEL WIRELESS NETWORKS; NUMBER OF ACTIVE USERS; OPTIMIZATION PROBLEMS; POLYNOMIAL COMPLEXITY; QUALITY OF MONITORING (QOM); STOCHASTIC INFERENCE; USER-CENTRIC MODELING; WIRELESS INFRASTRUCTURES;

MOBILE AD HOC NETWORKS;

EID: 78649278542     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1860093.1860109     Document Type: Conference Paper

References (24)

1. A. A. Ageev and M. Sviridenko. Pipage rounding: A new method of constructing algorithms with proven performance guarantee. Journal of Combinatorial Optimization, 8(3):307-328, 2004.
2. A. Balachandran, G. M. Voelker, P. Bahl, and P. V. Rangan. Characterizing user behavior and network performance in a public wireless LAN. SIGMETRICS Perform. Eval. Rev., 30(1):195-205, 2002.
3. R. Chandra, V. N. Padmanabhan, and M. Zhang. WiFiProfiler: cooperative diagnosis in wireless LANs. In MobiSys, pages 205-219, 2006.
4. C. Chekuri and A. Kumar. Maximum coverage problem with group budget constraints and applications. In APPROX, pages 72-83, 2004.
5. Y.-C. Cheng, M. Afanasyev, P. Verkaik, P. Benkö, J. Chiang, A. C. Snoeren, S. Savage, and G. M. Voelker. Automating cross-layer diagnosis of enterprise wireless networks. In SIGCOMM, 2007.
6. Y.-C. Cheng, J. Bellardo, P. Benkö, A. C. Snoeren, G. M. Voelker, and S. Savage. Jigsaw: solving the puzzle of enterprise 802.11 analysis. In SIGCOMM, 2006.
7. A. Chhetri and R. Zheng. WiserAnalyzer: A passive monitoring framework for wlans. In Proceedings of the 5th International Conference on Mobile Ad-hoc and Sensor Networks (MSN), 2009.
8. F. W. Computer and F. Wood. A non-parametric bayesian method for inferring hidden causes. In Proceedings of the Twenty-Second Conference on Uncertainty in Artificial Intelligence (UAI), pages 536-543. AUAI Press, 2006.
9. U. Feige. A threshold of ln n for approximating set cover. Journal of the ACM, 45(4):634-652, 1998.
10. A. A. Garba, R. M. H. Yim, J. Bajcsy, and L. R. Chen. Analysis of optical cdma signal transmission: capacity limits and simulation results. EURASIP J. Appl. Signal Process., 2005:1603-1616, 2005.
11. M. R. Garey and D. S. Johnson. Computers and Intractability - A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, New York, 1979.
12. E. M. Gold. Complexity of automaton identification from given data. Information and Control, 37(3):302-320, 1978.
13. V. Guruswami and S. Khot. Hardness of Max 3SAT with no mixed clauses. In Proceedings of the 20th Annual IEEE Conference on Computational Complexity (CCC), pages 154-162, 2005.
14. T. Henderson, D. Kotz, and I. Abyzov. The changing usage of a mature campus-wide wireless network. In Mobicom, pages 187-201, 2004.
15. J. Himberg and A. Hyvärinen. Independent component analysis for binary data: An experimental study. In Int. Workshop on Independent Component Analysis and Blind Signal Separation (ICA2001), 2001.
16. A. Hyvärinen and E. Oja. Independent component analysis: algorithms and applications. Neural Netw., 13(4-5):411-430, 2000. (Pubitemid 30447427)
17. S. Kandeepan, R. Piesiewicz, and I. Chlamtac. Spectrum sensing for cognitive radios with transmission statistics: Considering linear frequency sweeping. EURASIP Journal on Wireless Communications and Networking, 2010.
18. L. Qiu, P. Bahl, A. Rao, and L. Zhou. Troubleshooting wireless mesh networks. SIGCOMM Comput. Commun. Rev., 36(5):17-28, 2006.
19. M. Rodrig, C. Reis, R. Mahajan, D. Wetherall, and J. Zahorjan. 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, pages 5-10, 2005.
20. D.-H. Shin and S. Bagchi. Optimal monitoring in multi-channel multi-radio wireless mesh networks. In MobiHoc, pages 229-238, 2009.
21. A. Srinivasan. Distributions on level-sets with applications to approximation algorithms. In FOCS, pages 588-597, 2001.
22. A. P. Streich, M. Frank, D. Basin, and J. M. Buhmann. Multi-assignment clustering for boolean data. In Proceedings of the 26th Annual International Conference on Machine Learning (ICML), pages 969-976, New York, NY, USA, 2009. ACM.
23. 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, pages 70-79, 2004.
24. J. Yeo, M. Youssef, T. Henderson, and A. Agrawala. An accurate technique for measuring the wireless side of wireless networks. In the 2005 workshop on Wireless traffic measurements and modeling, pages 13-18, 2005.