N. Ahmed
S. Keshav
ABSTRACT
Optimally choosing operating parameters for access points in an enterprise wireless LAN environment is a difficult and well-studied problem. Unlike past work, the SMARTA self-managing wireless LAN architecture dynamically adjusts both access point channel assignments and power levels in response to measured changes in the wireless environment to optimize arbitrary objective functions, while taking into account the irregular nature of RF propagation, and working with unmodified legacy clients. We evaluate the SMARTA architecture through simulation and show that our solution is not only feasible, but also provides significant improvements over existing approaches. For example, in a realistic scenario, SMARTA can provide 50% more throughput and 40% lower mean per-packet delay than a hand-optimized configuration. Moreover, SMARTA can automatically reconfigure channels and power levels in response to both small and large changes in the RF environment due to client movement.
- Scalable Networks Inc., QualNet Simulator version 3.7.Google Scholar
- Propagate Inc., AutoCell - The Self-Organizing WLAN. http://www.propagatenet.com/resources/index.html.Google Scholar
- Extricom Inc., Wireless LAN Switch DataSheet, 2005. http://www.extricom.com/imgs/Uploads/PDF/SWDataSheet.pdf.Google Scholar
- Meru Networks Inc., Virtual Cells: The Only Scalable MultiChannel Deployment. White Paper, 2005. http://www.merunetworks.com/pdf/Virtual Cells WP4 0705.pdf.Google Scholar
- A. Adya, P. Bahl, R. Chandra, and L. Qiu. Architecture and techniques for diagnosing faults in IEEE 802.11 infrastructure networks. In Proceedings of the 10th annual international conference on Mobile computing and networking (MobiCom), Philadelphia, PA, 2004. Google ScholarDigital Library
- N. Ahmed. A self-management approach to configuring wireless infrastructure networks, Master's Thesis, University of Waterloo (UW). 2006. http://etd.uwaterloo.ca/etd/n3ahmed2006.pdf.Google Scholar
- N. Ahmed, A. Allavena, and S. Keshav. A mathematical model for optimal coverage planning in Wireless LANs. 2006. Unpublished Manuscript.Google Scholar
- A. Akella, G. Judd, S. Seshan, and P. Steenkiste. Self-management in chaotic wireless deployments. In Proceedings of the 11th annual international conference on Mobile computing and networking (MobiCom), pages 185--199, Cologne, Germany, 2005. Google ScholarDigital Library
- P. Bahl, M. Hajiaghayi, K. Jain, V. Mirrokni, L. Qiu, and A. Saberi. Cell breathing in wireless lans: Algorithms and evaluation. IEEE Transactions on Mobile Computing, 2006. Google ScholarDigital Library
- Y. Bejerano and R. Bhatia. MiFi: A Framework for Fairness and QoS Assurance in Current IEEE 802.11 Networks with Multiple Access Points. In 23th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), pages 1229--1240, 2004.Google ScholarCross Ref
- Y. Bejerano, S.-J. Han, and L. E. Li. Fairness and load balancing in wireless lans using association control. In 10th annual international conference on Mobile computing and networking (MobiCom), pages 315--329, 2004. Google ScholarDigital Library
- R. Borndorfer, A. Eisenblatter, M. Grotschel, and A. Martin. Frequency assignment in cellular phone networks. In Annals of Operations Research, volume 76, pages 73--93, 1998.Google ScholarCross Ref
- R. Chandra, V. Bahl, P. Bahl, and K. Birman. VirtualWiFi: Connecting to mutliple IEEE 802.11 networks with one WiFi card, http://research.microsoft.com/netres/projects/virtualwifi/default.htm.Google Scholar
- H. Chang and V. Misra. 802.11 link interference: A simple model and a performance enhancement. In Proceedings of the 4th International IFIP-TC6 Networking Conference (NETWORKING 2005), pages 1330--1333, May 2005. Google ScholarDigital Library
- S. J. Fortune, D. M. Gay, B. W. Kernighan, O. Landron, R. A. Valenzuela, and M. H. Wright. WISE design of indoor wireless systems: Practical computation and optimization. In IEEE Computer Society - IEEE Computational Science and Engineering, pages 58--68, 1995. Google ScholarDigital Library
- J. Geier. Assigning 802.11b access point channels. 2002. http://www.wi-fiplanet.com/tutorials/article.php/972261.Google Scholar
- M. M. Halldorson, J. Y. Halpern, L. E. Li, and V. S. Mirrokni. On spectrum sharing games. In Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing (PODC), pages 107--114, St. John's, Newfoundland, Canada, 2004. Google ScholarDigital Library
- K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu. Impact of interference on multi-hop wireless network performance. In Proceedings of the 9th annual international conference on Mobile computing and networking (MobiCom), pages 66--80, San Diego, CA, USA, 2003. Google ScholarDigital Library
- L. G. Jeremy Elson and D. Estrin. Fine-grained network time synchronization using reference broadcasts. In Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002), Boston, MA., December 2002. Google ScholarDigital Library
- B. Kauffman, F. Bacelli, A. Chaintreau, K. Papagiannaki, and C. Diot. Self-Organization of Interfering 802.11 Wireless Access Networks. Technical Report 5649, INRIA, 2005.Google Scholar
- V. Kawadia and P. R. Kumar. Principles and protocols for power control in ad hoc networks. Special Issue on Ad Hoc Networks, 1, 2005.Google Scholar
- A. Mishra, V. Brik, S. Banerjee, A. Srinivasan, and W. Arbaugh. A client driven approach for channel management in wireless LANs. In 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Barcelona, Spain, 2006.Google ScholarCross Ref
- J. Padhye, S. Agarwal, V. N. Padmanabhan, L. Qiu, A. Rao, and B. Zill. Estimation of link interference in static multi-hop wireless networks. In ACM Internet Measurement Conference (IMC), pages 305--310, Berkeley, CA, 2005. Google ScholarDigital Library
- L. Qiu, P. Bahl, A. Rao, and L. Zhou. Fault detection, isolation, and diagnosis in multi-hop wireless networks. Technical Report TR-2004-11, Microsoft, 2003.Google Scholar
- A. Sheth, C. Doerr, D. Grunwald, R. Han, and D. Sicker. MOJO: A Distributed Physical Layer Anomaly Detection System for 802.11 WLANs. In 4th International Conference on Mobile Systems, Applications, and Services (MobiSys), Uppsala, Sweden, 2006. Google ScholarDigital Library
- D. Tse and P. Viswanath. Fundamentals of Wireless Communications. Cambridge University Press, 2005. Google ScholarDigital Library
- A. Vasan, R. Ramjee, and T. Woo. ECHOS - Enhanced capacity 802.11 hotspots. In 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), pages 1--9, San Diego, CA, USA, 2005.Google Scholar
- S. Vasudevan, K. Papagiannaki, C. Diot, J. Kurose, and D. Towsley. Facilitating access point selection in ieee 802.11 wireless networks. In ACM Internet Measurement Conference (IMC), Berkeley, CA, 2005. Google ScholarDigital Library
Index Terms
- SMARTA: a self-managing architecture for thin access points
Recommendations
Self-management in chaotic wireless deployments
MobiCom '05: Proceedings of the 11th annual international conference on Mobile computing and networkingOver the past few years, wireless networking technologies have made vast forays into our daily lives. Today, one can find 802.11 hardware and other personal wireless technology employed at homes, shopping malls, coffee shops and airports. Present-day ...
End-to-end rate allocation in multi-radio wireless mesh networks: cross-layer schemes
QShine '06: Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networksIn this paper, we study rate allocation for a set of end-to-end communication sessions in multi-radio wireless mesh networks. We propose cross-layer schemes which can jointly solve rate allocation, channel assignment, routing, scheduling and power ...
Power-Efficient Spatial Reusable Channel Assignment Scheme in WLAN Mesh Networks
Interference has strong effect on the available bandwidth of wireless local area network (WLAN) based mesh networks. The channel assignment problem for multi-radio multi-channel multihop WLAN mesh networks is complex NP-hard, and channel assignment, ...
Comments