Optimization of AP placement and channel assignment in wireless LANs

Lee, Youngseok; Kim, Kyoungae; Choi, Yanghee

doi:10.1109/lcn.2002.1181869

Cited by 83 publications

(7 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Another QoS-related metric is the Maximum of Channel Utilization, which designates the maximum traffic loads assigned to an AP. This is a practical metric for the wireless network performance because it explains qualitatively its congestion [37]. Sophisticated approaches use simulation tools to compute QoS metrics depending on the selected networking protocol [32].…”

Section: Problem Statementmentioning

confidence: 99%

“…However, most of the modelling approaches in the literature result with non-convex or discrete mathematical programming formulations. When client-AP or frequency assignment issues arise, the authors use Binary Linear Programming (BLP) or Mixed Integer Linear Programming (MILP) formulations and employ standard branch-and-bound solvers [37,46], or propose dedicated Dantzig-Wolfe decompositions [4]. The studied optimization problems are often NP-Hard and it is frequent that exact solution approaches do not manage to prove optimality or even find a satisfying solution in a reasonable time.…”

Section: Mathematical Programming Solution Approachesmentioning

confidence: 99%

See 1 more Smart Citation

Optimization in Wireless Networks

Oustry

Haddad-Vanier

et al. 2022

Encyclopedia of Optimization

View full text Add to dashboard Cite

Section: Problem Statementmentioning

confidence: 99%

Section: Mathematical Programming Solution Approachesmentioning

confidence: 99%

Optimization in Wireless Networks

Oustry

Haddad-Vanier

et al. 2022

Encyclopedia of Optimization

View full text Add to dashboard Cite

“…Network traffic, congestion and interference have been analysed in [51] using a MILP-based approach. While such results cannot be directly used in our context, the methods in [51] are useful in our setting to analyse the solution process.…”

Section: Related Workmentioning

confidence: 99%

MILP, Pseudo-Boolean, and OMT Solvers for Optimal Fault-Tolerant Placements of Relay Nodes in Mission Critical Wireless Networks*

Chen

Finzi

Mancini

et al. 2020

View full text Add to dashboard Cite

In critical infrastructures like airports, much care has to be devoted in protecting radio communication networks from external electromagnetic interference. Protection of such mission-critical radio communication networks is usually tackled by exploiting radiogoniometers: at least three suitably deployed radiogoniometers, and a gateway gathering information from them, permit to monitor and localise sources of electromagnetic emissions that are not supposed to be present in the monitored area. Typically, radiogoniometers are connected to the gateway through relay nodes. As a result, some degree of fault-tolerance for the network of relay nodes is essential in order to offer a reliable monitoring. On the other hand, deployment of relay nodes is typically quite expensive. As a result, we have two conflicting requirements: minimise costs while guaranteeing a given fault-tolerance. In this paper, we address the problem of computing a deployment for relay nodes that minimises the overall cost while at the same time guaranteeing proper working of the network even when some of the relay nodes (up to a given maximum number) become faulty (fault-tolerance). We show that, by means of a computation-intensive pre-processing on a HPC infrastructure, the above optimisation problem can be encoded as a 0/1 Linear Program, becoming suitable to be approached with standard Artificial Intelligence reasoners like MILP, PB-SAT, and SMT/OMT solvers. Our problem formulation enables us to present experimental results comparing the performance of these three solving technologies on a real case study of a relay node network deployment in areas of the Leonardo da Vinci Airport in Rome, Italy.

show abstract

“…With traditional enterprise WLAN management, network administrators manually configure the wireless channel for APs based on detailed site surveys. Past research work [3], [4] also proposed similar static solutions. However, with the increasing traffic variability and user mobility, the performance of existing static channel assignment approach is bound to suffer; furthermore, it is insufficient for modern enterprise WLANs as the airtime demand in enterprise WLANs can vary significantly both across APs and across time.…”

Section: Introductionmentioning

confidence: 99%

Load Aware Automatic Channel Switching for Software-Defined Enterprise WLANs

2017

KSII TIIS

View full text Add to dashboard Cite

In the last decade, the 2.4 GHz band of IEEE 802.11 WLANs has become heavily congested due to the explosive increase in demand of Wi-Fi connectivity. With the current deployment of enterprise WLANs, channel switching mechanism continues to exhibit inefficiencies because it cannot adapt to real-time channel condition and the inability to support seamless channel switching. Software Defined Networking (SDN) as an emerging architecture is promising to introduce flexibility and programmability for wireless network management. Leveraging SDN to existing enterprise WLANs, channel switching method can be improved significantly. This paper presents a software-defined enterprise WLAN framework with a load aware automatic channel switching solution, which utilizes AP load and channel interference factor (CIF) to provide seamless channel switching. Two automatic channel switching algorithms named Single Switch (SS) and Double Switch (DS) are proposed to improve the overall user experience and the experience of users with highest traffic load respectively. Experiment results demonstrate that our solution can efficiently improve user experience in terms of jitter, transmission delay and network throughout when compared to the conventional channel switching mechanism.

show abstract

Optimization of AP placement and channel assignment in wireless LANs

Cited by 83 publications

References 5 publications

Optimization in Wireless Networks

Optimization in Wireless Networks

MILP, Pseudo-Boolean, and OMT Solvers for Optimal Fault-Tolerant Placements of Relay Nodes in Mission Critical Wireless Networks*

Load Aware Automatic Channel Switching for Software-Defined Enterprise WLANs

Contact Info

Product

Resources

About