Abstract
In this paper, we are interested to the problem of designing wireless local networks (WLANs), which involves deciding where to install the access points (APs), and assigning frequency channels to them with the aim to cover the service area and to guarantee enough capacity to users. Our proposal provides different solutions to the problems related to the WLAN design and can be divided into two main parts. In the first part, we focus on the problem of designing a WLAN by treating separately the AP positioning and the channel assignment problems. For AP positioning issue, we formulate it as a set covering problem. Since the computation complexity limits the exact solution, we propose two heuristics to offer efficient solution. While, for the channel assignment, we define this issue as a minimum interference frequency assignment problem and propose three heuristics. Two heuristics aim to minimize the interference at AP locations. Whereas, the objective of the third heuristic is to minimize the interference at the TPs level. In the second part, we treat jointly the two aforementioned issues based on the concept of virtual forces. In this case, we start from an initial solution provided by the separated approach and try to enhance it by adjusting the APs’ positions and reassigning their operating frequencies. In each part of this work, we start first by describing the problem, then presenting the algorithms proposed to resolve it efficiently and finally we illustrate the obtained results and analyze them.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Kamenetsky M, Unbehaun M (2002) Coverage planning for outdoor wireless LAN systems. In: International Zurich seminar on broadband communications access, transmission, networking
Jaffrs-Runser K, Gorce JM, Ubda S (2008) Mono and multiobjective formulations for the indoor wireless LAN planning problem. In: Computers and operations research, part special issue: Telecommunications network engineering, Elsevier
Lin Y-K, Tsao Y-C, Lin S-W (2013) Wireless LAN access point location planning. In: Proceedings of the institute of industrial engineers Asian conference, Springer, Singapore
Taufiq M, Abdullah MB, Choi D (2011) Wireless LAN access point placement based on user mobility. In: Journal of wireless personal communications
Shindo H, Nagai T, Shigeno H (2012) Virtual access point allocation method for high density WLANs. ICMu
Eisenblätter A, Grötschel M, Koster AMCA (2002) Frequency planning and ramifications of coloring. Discussiones mathematicae. Graph theory
El-Hajj W, Alazemi H (2009) Optimal frequency assignment for IEEE 802.11 wireless networks. In: Wireless communications and mobile computing
Gondran A, Baala O, Mabed H, Caminada A (2008) Hypergraph T-Coloring for automatic frequency planning problem in wireless LAN. In: PIMRC’08, pp 1–5
Haidar M, Ghimire R, Al-Rizzo H, Akl R, Chan Y (2008) Channel assignment in an IEEE 802.11 WLAN based on signal-to-interference ratio. In: IEEE Canadian conference on electrical and computer engineering
Mishra A, Shrivastava V, Agrawal D, Banerjee S, Ganguly S (2006) Distributed channel management in uncoordinated wireless environments. In: International conference on mobile computing and networking
Hills A (2001) Large-scale wireless LAN design. In: Communications magazine, IEEE
Lima MP, Eduardo GC, Ricardo H, Takahashi C (2012) Multiobjective planning of wireless local area networks (WLAN) using genetic algorithms. In: IEEE congress on evolutionary computation
Rodrigues RC, Mateus GR, Loureiro AAF (2000) On the design and capacity planning of a wireless local area network. In: IEEE/IFIP network operation and management symposium
Ling X, Yeung KL (2006) Joint access point placement and channel assignment for 802.11 wireless LANs. In: Transactions on wireless communications
Bosio S, Capone A, Cesana M (2007) Radio planning of wireless local area networks. In: IEEE/ACM transactions on network local search, mathematical programming, radio planning, wireless local area networks (WLANs)
Eisenblätter A, Geerdes H-F, Siomina I (2007) Integrated access point placement and channel assignment for wireless LANs in an indoor office environment. WOWMOM
Eisenblätter A, Geerdes H-F, Gross J, Puñal O, Schweiger J (2010) A two-stage approach to WLAN planning: Detailed performance evaluation along the Pareto frontier. In: Mobile, ad-hoc and wireless networks (WiOpt 2010), University of Avignon, France, 4 May – 4 June
McGibney A, Klepal M, Pesch D (2011) Agent-based optimization for large scale WLAN design. IEEE Trans Evol Comput 15 (4)
Palazzi CE, Ferretti S, Roccetti M, Pau G, Gerla M (2006) What’s in that magic box? The home entertainment centers special protocol potion, revealed
Meng W, He Y, Deng Z, Li C (2012) Optimized access points deployment for WLAN indoor positioning system
Elias J, Martignon F, Carello G (2012) Very large-scale neighborhood search algorithms for the design of service overlay networks. Telecommunication systems
Hamidian A, Palazzi CE, Chong TY, Navarro JM, Krner U, Gerla M (2009) Deployment and evaluation of a wireless mesh network. In: 2nd conference on advances in mesh networks
Xiong Y, Ma J, Wang W, Tu D (2013) Mobility-centric roadside units deployment for vehicular networks. IJDSN
Patil P, Gokhale AS (2013) Voronoi-based placement of road-side units to improve dynamic resource management in Vehicular Ad Hoc Networks. CTS
Karp R (1972) Reducibility among combinatorial problems. Complexity of computer computations
van Dongen S (2000) Graph clustering by flow simulation. PhD thesis, University of Utrecht. http://micans.org/mcl/
Brélaz D (1979) New methods to color the vertices of a graph. Communications of the Assoc of Comput
Gondran A (2008) Modélisation et optimisation de la planification des réseaux locaux sans fil. PhD thesis, Université de Technologie Belfort-Montbéliard
Runser K (2005) Méthodologies pour la planification de réseaux locaux sans-fil. PhD thesis. INSA Lyon, France
Farsi A, Achir N, Boussetta K (2011) Heuristic approaches for access points deployment and frequency assignment in WLANs. In: Global information infrastructure symposium (GIIS 2011), Da Nang, 4–6 Aug 11
Kribi F, Minet P, Laouiti A (2009) Redeploying mobile wireless sensor networks with virtual forces. In: Wireless days (WD), 2nd IFIP, pp 1–6
Lee J, Dharne A, Jayasuriya S (2007) Potential field based hierarchical structure for mobile sensor network deployment. In: American control conference
Aitsaadi N, Achir N, Boussetta K, Pujolle G (2009) Potential field approach to ensure connectivity and differentiated detection in wsn deployment. In: IEEE international conference in communications, pp 1–6
Khatib O (1986) Real-time obstacle avoidance for manipulators and mobile robots. Int J Rob Res 5(1):9098
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Farsi, A., Achir, N. & Boussetta, K. WLAN planning: Separate and joint optimization of both access point placement and channel assignment. Ann. Telecommun. 70, 263–274 (2015). https://doi.org/10.1007/s12243-014-0447-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12243-014-0447-2