Abstract
Wireless Local Area Networks (WLANs) based on the Ieee 802.11 standard family are used widely for wireless broadband Internet access. The performance aspects of WLANs range from deployment cost, coverage, capacity, interference, and data throughput to efficiency of radio resource utilization. In this chapter, we summarize some recent advances in applying mathematical optimization models for solving planning problems arising in placing access points (APs) and assigning channels in WLANs. For AP location, we present an optimization model aimed at maximizing the average user throughput. For channel assignment, we present two modeling approaches that use different performance metrics. We also discuss integrated models for joint optimization of AP location and channel assignment. We report computational experiments with real-life data, and show the advantages of mathematical optimization in WLAN planning.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aardal, K. I., Hoesel, C. P. M. v., Koster, A. M. C. A., Mannino, C., Sassano, A.: Models and solution techniques for frequency assignment problems. Annals of Operations Research 153(1), 79–129 (2007)
Aardal, K. I., Hurkens, C., Lenstra, J. K., Tiourine, S.: Algorithms for the radio link frequency assignment problem: The CALMA project. Operations Research 50, 968–980 (2002)
Abusubaih, M., Gross, J., Wiethoelter, S., Wolisz, A.: On access point selection in IEEE 802.11 wireless local area networks. In: Proc. of the Sixth International Workshop on Wireless Local Networks (WLN 2006) (2006)
Amaldi, E., Bosio, S., Malucelli, F., Yuan, D.: On a new class of set covering problems arising in WLAN design. In: Proc. of the Intl. Network Optimization Conference (INOC ’05), pp. 470–478 (2005)
Amaldi, E., Capone, A., Cesana, M., Malucelli, F.: Optimizing WLAN radio coverage. In: Proc. of the 2004 IEEE International Conference on Communications, vol. 1, pp. 180–184 (2004)
Bosio, S., Capone, A., Cesana, M.: Radio planning of Wireless Local Area Networks. IEEE/ACM Transactions on Networking 15(6), 1414–1427 (2007)
Cisco Systems, Inc., http://www.cisco.com/en/US/products/hw/wireless/ps430/: Cisco Aironet 1200 Series Access Points, Data sheet
Cisco Systems, Inc.: Channel deployment issues for 2.4-GHz 802.11 WLANs. Tech. rep., http://www.cisco.com/ (2004)
Ehrgott, M.: Multicriteria Optimization, 2nd edn. Springer (2005)
Eisenblätter, A.: Frequency assignment in GSM networks: Models, heuristics, and lower bounds. Ph.D. thesis, Technische Universität Berlin, Berlin, Germany (2001)
Eisenblätter, A., Geerdes, H. F., Siomina, I.: Integrated access point placement and channel assignment for Wireless LANs in an indoor office environment. In: Proc. of the 8th IEEE Intl. Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM 2007) (2007)
Eisenblätter, A., Grötschel, M., Koster, A. M. C. A.: Frequency planning and ramifications of coloring. Discussiones Mathematicae Graph Theory 22(1), 51–88 (2002)
Hansen, P., de Aragão, M. V. P., Ribeiro, C. C.: Boolean query optimization and the 0-1 hyperbolic sum problem. Annals of Mathematics and Artificial Intelligence 1, 97–109 (1990)
Hills, A.: Large-scale wireless LAN design. IEEE Communications Magazine 39(11), 98–107 (2001)
Hills, A., Friday, B.: Radio resource management in wireless LANs. IEEE Radio Communications Magazine 42(12), S9–14 (2004)
IEEE Standards Association: IEEE Std 802.11-2007. http://standards.ieee.org/getieee802/802.11.html (2007)
Jaffrès-Runser, K., Gorce, J. M., Ubéda, S.: QoS constrained wireless LAN optimization within a multiobjective framework. IEEE Wireless Communications 13(6), 26–33 (2006)
Jeavons, P., Dunkin, N., Bater, J.: Why higher order constraints are necessary to model frequency assignment problems. In: ECAI’98 Workshop on Non-binary constraints (1998)
Jemai, J., Piesiewicz, R., Kürner, T.: Calibration of an indoor radio propagation prediction model at 2.4 GHz by measurements of the IEEE 802.11b preamble (2002). COST 273 TD, Duisburg, Germany
Jemai, J., Reimers, U.: Channel modeling for in-home wireless networks. In: Proc. of IEEE Intl. Symposium on Consumer Electronics (ISCE02), pp. F123–F129. Erfurt, Germany (2002)
Kamenetsky, M., Unbehaun, M.: Coverage planning for outdoor wireless LAN. In: Proc. of Intl. Zurich Seminar on Broadband Communications, 2002. Access, Transmission, Networking (IZS). Zurich, Switzerland (2002)
Koch, T.: Rapid mathematical programming. Ph.D. thesis, TU Berlin, Germany (2004). Available at http://www.zib.de/Publications/abstracts/ZR-04-58/, ZIMPL is available at http://www.zib.de/koch/zimpl
Koster, A. M. C. A.: Frequency assignment–models and algorithms. Ph.D. thesis, Maastricht University (1999)
Kumar, A., Kumar, V.: Optimal Association of Stations and APs in an IEEE 802.11 WLAN. In: Proc. National Conference on Communications (NCC). India (2005)
Lee, Y., Kim, K., Choi, Y.: Optimization of AP placement and channel assignment in wireless LANs. In: Proc. of the 27th Annual IEEE Conference on Local Computer Networks (LCN’02) (2002)
Leung, K. K., Kim, B. J.: Frequency assignment for IEEE 802.11 wireless networks. In: Proc. of the 58th IEEE Vehicular Technology Conference (VTC2003-Fall). Orlando, FL (2003)
Ling, X., Yeung, K. L.: Joint access point placement and channel assignment for 802.11 wireless LANs. In: Proc. of IEEE Wireless Communications and Networking Conference (WCNC 2005). New Orleans, LA (2005)
Mateus, G. R., Loureiro, A. A. F., Rodrigues, R. C.: Optimal network design for wireless local area network. Annals of Operations Research 106(331-345) (2001)
Mishra, A., Banerjee, S., Arbaugh, W.: Weighted coloring based channel assignment for WLANs. ACM SIGMOBILE Mobile Computing and Communications Review 9(3), 19–31 (2005)
Prommak, C., Kabara, J., Tipper, D., Charnsripinyo, C.: Next generation wireless LAN system design. In: Proc. of the IEEE Military Conference (MILCOM 2002), vol. 1, pp. 473–477 (2002)
Riihijärvi, J., Petrova, M., Mähönen, P.: Frequency allocation for WLANs using graph colouring techniques. In: Proc. of the Second Annual Conference on Wireless On-Demand Network Systemsand Services (WONS ’05). St. Moritz, Switzerland (2005)
Sherali, H. D., Pendyala, C. M., Rappaport, T. S.: Optimal location of transmitters for micro-cellular radio communication system design. IEEE Journal on Selected Areas in Communications 14(4), 662–673 (1996)
Siomina, I.: Wireless LANs planning and optimization. STSM Technical Report, COST Action TIST 293 (2005)
Siomina, I., Yuan, D.: Optimization of channel assignment and access point transmit power for minimizing contention in Wireless LANs. In: Proc. of the 5th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt 2007) (2007)
ILOG, Inc: ILOG CPLEX 10.0, User’s manual (2006)
Unbehaun, M., Kamenetky, M.: On the deployment of picocellular wireless infrastructure. IEEE Wireless Communications 10 (2003)
Villegas, E. G., Ferré, R. V., Aspas, J. P.: Implementation of a distributed dynamic channel assignment mechanism for IEEE 802.11 networks. In: Proc. of the 16th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC 2005), vol. 3, pp. 1458–1462 (2005)
Villegas, E. G., López-Aguilera, E., Ferré, R. V., Aspas, J. P.: Effect of adjacent-channel interference in IEEE 802.11 WLANs. In: Proc. of the 2nd Intl. Conference on Cognitive Radio Oriented Wireless Networks and Communications (CrownCom ’07) (2007)
Wertz, P., Sauter, M., Wölfle, G., Hoppe, R., Landstorfer, F. M.: Automatic optimization algorithms for the planning of wireless local area networks. In: Proc. of the 60th IEEE Vehicular Technology Conference (VTC2004-Fall). Los Angeles, CA (2004)
Zdarsky, F. A., Martinovic, I., Schmitt, J. B.: On lower bounds for MAC layer contention in CSMA/CA-based wireless networks. In: Proc. of Workshop on Discrete Algothrithms and Methods for MOBILE Computing and Communications (DIALM’05), pp. 8–16. Cologne, Germany (2005)
Acknowledgements
The research reported in this chapter has been conducted in two short–term scientific missions (STSMs) of EU COST action 293 – Graphs and Algorithms in Communication Networks (GRAAL). The work of the last author is supported by CENIIT, Linköping University, Sweden.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Bosio, S., Eisenblätter, A., Geerdes, HF., Siomina, I., Yuan, D. (2009). Mathematical Optimization Models for WLAN Planning. In: Koster, A., Muñoz, X. (eds) Graphs and Algorithms in Communication Networks. Texts in Theoretical Computer Science. An EATCS Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02250-0_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-02250-0_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02249-4
Online ISBN: 978-3-642-02250-0
eBook Packages: Computer ScienceComputer Science (R0)