This work is licensed under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
1. Introduction
The IEEE 802.11-based wireless local area network (WLAN) is one of the most popular, widely used wireless access technologies in fog computing [1, 2]. WLANs are especially popular for campuses, enterprise environments, and public hotspots, serving a large number of users while satisfying their continuously growing traffic demands. Network operators usually deploy thousands of access points (APs) to achieve full coverage and provide enough capacity. Although each AP only consumes a little energy, the overall network’s energy consumption is significant due to the large-scale deployment. Escalating energy consumption increases greenhouse gas emissions and becomes a threat to environment protection and sustainable development. Moreover, it leads to higher energy costs, which is a critical component of network operational expenditures. Because the APs in a WLAN are overprovisioned with respect to peak traffic demands, but only handle peak traffic for small portions of time, energy is wasted when network traffic is low [3]. Thus, it is unnecessary to keep all resources active, which is why many researchers have pursued energy efficiency in the resource allocation and proposed many green scheduling strategies [4–6], and thus the concept of green WLANs is proposed [7–10]. In green WLANs, APs are scheduled on/off according to time-varying traffic demands, thereby saving energy.
User association is an important issue in WLAN research, and it aims to determine AP selection for each user and optimize APs’ resource allocation. Most existing studies focus on performance optimization—such as load balancing, user fairness, and user quality of service (QoS)—and they propose several user association approaches [11–18]. However, little attention has been paid to energy efficiency and the impact of different association solutions on saving energy [19]. Taking the case in Figure 1 as an example, a WLAN with three APs needs to serve six users in the current scenario, and we assume that each AP has the ability to serve three users. When each AP serves two users, respectively, no AP can be turned off. However, when we migrate the users associated with the middle AP to other APs, the middle AP can be turned off. Hence, some of the less-utilized APs can be turned off by adjusting user association, and this saves energy.
[figure omitted; refer to PDF]Energy efficiency is a necessity for user association in green WLANs, and finding the right balance is challenging. On one hand, to turn off as many APs as possible, adjusting user association inevitably increases other APs’ load, and these other APs could become congested. Therefore, we must find the tradeoff between energy efficiency and congestion avoidance. On the other hand, because of time-varying traffic demands, user association should be adjusted dynamically with several user migrations. These migrations will negatively impact the corresponding users’ experience. Hence, we must reduce user migrations in the process of dynamic user association.
In this paper, we investigate the user association problem in green WLANs, to minimize the network’s energy consumption while satisfying time-varying traffic demands. Moreover, AP congestion avoidance and user migration constraints are both considered. The main contributions of this paper are as follows:
(i)
We investigate the energy-efficient user association with congestion avoidance and migration constraint (EACM) in green WLANs and formulate the EACM problem as an integer linear programming (ILP) model.
(ii)
We propose an efficient migration-constrained user reassociation algorithm (MURA), where
(iii)
We conduct simulation experiments to evaluate the performance of the proposed algorithm, and the results show its efficiency and effectiveness.
The rest of the paper is structured as follows. In Section 2, we discuss the related work. We then present the system model and problem formulation in Section 3. Next, we propose MURA, an efficient algorithm in Section 4. Section 5 evaluates MURA using simulations. Finally, Section 6 concludes the paper.
2. Related Work
User association optimization is of interest to many researchers, because it improves network performance significantly under current transmission technologies.
Over the years, several user association approaches have been proposed. Bejerano et al. [11] propose an efficient algorithm to determine the AP-user associations that achieve load balancing and max-min fair bandwidth allocation, that is, maximizing the minimum user throughput. Li et al. [12] investigate the problem of optimizing AP-user association to achieve proportional fairness in multirate WLANs and present a centralized algorithm to derive the AP-user association. To handle the case of dynamic user membership, a distributed heuristic is proposed to provide an AP selection criterion for newcomers.
Gong et al. [13] study the user association problem for 802.11n WLANs with heterogeneous clients (802.11a/b/g/n) and present solutions whereby each user achieves the throughput proportional to its usable data rate. Yu et al. [14] investigate the problem of optimal user association in wireless mesh networks, considering max-min fairness, proportional fairness, and link interference. The problem is formulated as two-step mixed ILP models, and then two rounding algorithms and their corresponding approximation ratio improvement algorithms are proposed to address the problem.
Wong et al. [15] consider the cost of user migration in the process of user reassociation and propose an efficient approximation algorithm to achieve max-min fairness, while satisfying a certain total user migration cost constraint. Raschellà et al. [16] present a centralized network management framework for user association based on software-defined networking (SDN), where an AP section metric jointly considers the QoS requirements of a user joining the network, the bandwidth efficiency, and the QoS requirements of other users active in the networks.
Chen et al. [17] explore the user association problem in SDN WLANs with some new features, such as centralized association, global network state awareness, seamless handoff, and flow-level association. The problem is formulated as a delay-minimized optimization problem to minimize the interpacket delay of individual flows, and the greedy algorithm and bounded local search algorithm are proposed to solve the problem. Kim et al. [18] consider the link interference and AP load and design a user association mechanism that is based on metrics derived by signal strength variance and a beacon collision rate.
However, all the aforementioned works only take into consideration network performance, which does not translate well when applied in green WLANs. In green WLANs, there is an energy-saving mechanism that dynamically turns APs on/off to adapt to users’ resource demands [7]. Related to green WLANs, there are only a few recent works on user association. These works focus on improving energy efficiency by optimizing user association.
Kumazoe et al. [19] propose a user reassociation scheme where an AP migrates its associated users to another AP and then switches its status to sleep when the AP finds that its utilization is lower than the predefined threshold. Wang et al. [20] consider user association in a heterogeneous network with hybrid energy supplies, where energy saving is subject to the constraints of a user data rate requirement, transmission power budget, and so forth. They formulate the energy cost saving optimization problem and present both centralized and distributed solutions.
Chen et al. [21] propose an AP energy-saving mechanism using SDN, aiming to reduce the amount of idle APs while satisfying QoS requirements. In the mechanism, the user association problem is formulated as an ILP model. Lee et al. [22] present a centralized management mechanism to improve energy efficiency and avoid interference without sacrificing users demands, and jointly optimize the AP on/off scheduling, channel assignment, and user association.
As discussed above, several energy-efficient user association solutions have been proposed in the past. However, to the best of our knowledge, no prior work exists that deals with the issues of AP congestion and user migration in the context of energy-saving optimization in WLANs. Hence, here we study the user association problem in green WLANs, which aims to achieve energy efficiency with AP congestion avoidance and user migration constraints.
3. System Model and Problem Formulation
3.1. System Model
Our IEEE 802.11-based multirate WLAN consists of multiple APs. The set of APs is denoted by
Because multimedia content and downloads of mobile applications dominate the traffic demand, downlink traffic is much larger than uplink traffic, and thus we focus on downlink traffic (from the APs to DNs). For a DN
We assume that neighboring APs do not interfere with each other through allocating nonoverlapping channels. For the transmission between
To characterize energy consumption of APs correctly, we use a fine-grained power model where we ascribe the power consumed by AP
(i)
The baseline power (denoted by
(ii)
The traffic-related power, a variable part, is generated by the wireless interface and relevant components. Because we only consider downlink traffic in this paper, the traffic-related power pertains to AP transmitting wireless signals, and thus it positively correlates with AP transmit power and AP utilization. AP utilization is defined by the fraction of time during which the AP transmits traffic.
For
The notations and their definitions are summarized in Table 1.
Table 1
Notations.
Symbol | Definition |
| The set of access points (APs) |
| The set of demand nodes (DNs) |
| The set of potential association relations |
| The number of APs |
| The number of DNs |
| An AP |
| Am DN |
| The traffic demand of DN |
| Time interval |
| The available transmission rate between AP |
| The received SNR at DN |
| The power of AP |
| The baseline power of AP |
| The transmit power of AP |
| The efficiency factor of AP |
| The distance between AP |
| The propagation path loss |
| The background noise power |
| The set of DNs that are associated with AP |
| The coverage indicator between AP |
| The threshold of AP utilization |
| The previous association indicator |
| The maximum allowed number of migrations |
3.2. Problem Formulation
In this section, we formulate the energy-efficient user association as an optimization problem based on an ILP model. Specifically, we not only consider energy optimization in the context of user association, but also take AP congestion avoidance and user migration constraints into account. We therefore define the problem as follows.
Definition 1 (EACM).
Given the network
To formulate the ILP model, we define the following sets of binary variables:
(i)
(ii)
For each
In addition, let
The objective is to minimize the overall energy consumption of the APs in the current time interval, as described by
The minimization is subject to the following constraints:
In the aforementioned formulation, the constraint (5) states that no DN is associated with powered-off APs and an AP does not provide services for DNs beyond its coverage range. The constraint (6) imposes that each DN must be associated with an AP only. The constraint (7) ensures that each AP can satisfy the traffic demands of its associated DNs, and its AP utilization is limited by the coefficient
The EACM problem is NP-hard, because it includes as a special case the set-covering problem, known to be NP-hard [26]. Although the schemes that solve the ILP model directly can find the optimal solution or at least bound it, they are impractical for a relatively large-scale scenario, because of computational complexity and memory limitations [27]. Thus, the better alternative here is to design a heuristic algorithm to solve the EACM problem efficiently.
4. MURA
In this section, we propose MURA, our efficient two-step algorithm to solve the EACM problem. The basic idea is to migrate at most
4.1. Step 1: DN Removal
In this step, we need to determine which
Algorithm 1: DN removal.
4.2. Step 2: DN Reassociation
As DNs in set
Algorithm 2: DN reassociation.
4.3. Time Complexity
In the following, we analyze the time complexity of the MURA algorithm. This includes the two steps for DN removal and DN reassociation.
In the first step, the algorithm is initialized in O(
In the second step, again the initialization completes within O(
Therefore, as discussed, the time complexity of the MURA algorithm is O(
5. Simulation Evaluation
In this section, we evaluate the performance of the proposed MURA algorithm via simulations and compare its solutions with the solutions of the ILP-based association scheme and the solutions of the received signal strength indication- (RSSI-) based association scheme. First, we validate the MURA algorithm’s effectiveness in terms of energy consumption and execution time. Then, we evaluate how the performance of the MURA algorithm is affected by the AP utilization threshold, number of allowed migrations, AP types, and traffic patterns.
5.1. Performance Metrics
We are interested primarily in energy consumption and execution time as performance metrics. Here, energy consumption is the overall energy consumption of all APs in a time interval. By execution time, we mean the algorithm’s execution time within a time interval. In addition, we compare MURA to the following schemes:
(i)
ILP-based association scheme: in this scheme, our EACM model is solved by an ILP solver, such as Gurobi.
(ii)
RSSI-based association scheme: in this scheme, each DN is associated with the AP that offers the best signal strength.
5.2. Simulation Setup and Parameters
In the simulation, we consider small-scale scenarios, medium-scale scenarios, and large-scale scenarios, respectively. As shown in Table 2, the network field is divided by grids, and APs are deployed at the center of grids to provide full coverage to the field. In addition, the same number of DNs are randomly placed in each grid.
Table 2
Network scenarios.
Network size | Number of APs | Number of DNs |
Small ( | 4 | 20 |
Medium ( | 25 | 125 |
Large ( | 400 | 2000 |
To characterize the indoor environment, we define the path loss calculation as follows [28]:
After the transmit power of AP is set to be 20 dBm (i.e., 0.1 W) and the background noise level is set to −93 dBm, we can compute the SNR of DNs. In this paper, we consider an IEEE 802.11n WLAN with 40 MHz channel, and we list the corresponding link rates in Table 3 [29, 30].
Table 3
SNR and link rates.
SNR range(dB) | Link rate (Mbps) |
| 15 |
| 30 |
| 45 |
| 60 |
| 90 |
| 120 |
| 135 |
| 150 |
We take the traffic pattern shown in Table 4, where the time duration is three hours, and assign a probability
(i)
Standard mode, where each DN’s traffic demands randomly are generated in intervals of 1 to 10 Mbps.
(ii)
Busy mode, where each DN’s traffic demand varies between 8 and 10 Mbps.
Table 4
Traffic pattern.
Index | Starting | Ending | Duration(h) | |
1 | 0 | 3 | 3 | 0.35 |
2 | 3 | 6 | 3 | 0.1 |
3 | 6 | 9 | 3 | 0.45 |
4 | 9 | 12 | 3 | 1 |
5 | 12 | 15 | 3 | 0.7 |
6 | 15 | 18 | 3 | 0.85 |
7 | 18 | 21 | 3 | 0.6 |
8 | 21 | 24 | 3 | 0.5 |
For each setting, we execute these schemes 20 times with different scenarios and use the average results as the final results. We conduct the simulation experiments on a PC equipped with an Intel Core i7 3.40 GHz processor, 8 GB RAM, Microsoft Windows 7, and MATLAB environment, where the proposed ILP model is solved by Gurobi.
5.3. Verification of Energy Efficiency
We compare the solutions obtained from the MURA algorithm with those obtained from the ILP-based association scheme and the RSSI-based association scheme. For the AP power model, we set the baseline power (
Figure 3 shows the performance of the MURA algorithm, the ILP-based association scheme, and the RSSI-based association scheme. From this figure, we can see that the MURA algorithm achieves significant energy savings comparing to the RSSI-based association scheme. Also, there is only a small gap in performance between our solution and the optimal solutions obtained by the ILP-based association scheme, which validates the near optimality of our algorithm. When the network scenarios become large, the ILP model cannot be solved by Gurobi directly, but our algorithm provides solutions within an acceptable time, as shown in Table 5. Moreover, the curves of our algorithm in Figure 3 show that an interval’s energy consumption is proportional to the traffic demand, and energy consumption greatly diminishes when traffic demand is low.
Table 5
Execution Time.
Time intervals | Execution time (Sec.) | ||||||||
Small scenarios | Medium scenarios | Large scenarios | |||||||
MURA | ILP-based | RSSI-based | MURA | ILP-based | RSSI-based | MURA | ILP-based | RSSI-based | |
1 | 0.0013 | 0.0086 | 0.0005 | 0.0057 | 0.4928 | 0.0017 | 0.2718 | - | 0.0176 |
2 | 0.0004 | 0.0068 | 0.0002 | 0.0015 | 0.0235 | 0.0009 | 0.0524 | - | 0.0127 |
3 | 0.0008 | 0.0099 | 0.0003 | 0.0051 | 0.7347 | 0.0013 | 0.3151 | - | 0.0193 |
4 | 0.0008 | 0.0124 | 0.0003 | 0.0052 | 0.5227 | 0.0016 | 0.4825 | - | 0.0306 |
5 | 0.0007 | 0.0120 | 0.0004 | 0.0042 | 3.8941 | 0.0014 | 0.2137 | - | 0.0239 |
6 | 0.0008 | 0.0137 | 0.0003 | 0.0051 | 6.8822 | 0.0015 | 0.4613 | - | 0.0276 |
7 | 0.0007 | 0.0128 | 0.0003 | 0.0043 | 2.6668 | 0.0013 | 0.2814 | - | 0.0219 |
8 | 0.0008 | 0.0122 | 0.0003 | 0.0045 | 1.0751 | 0.0012 | 0.3111 | - | 0.0202 |
[figures omitted; refer to PDF]
5.4. Varying the Maximum Allowed Number of Migrations
Here, we evaluate the performance of the MURA algorithm, while varying the maximum allowed number of migrations (the parameter
Figures 4 and 5 show the results. From the two figures, we can see that energy consumption decreases as the maximum allowed number of migrations relaxes, because we can further optimize energy consumption through more DN migrations. We also find that the decrement of energy consumption is extremely limited once the parameter
5.5. Varying the AP Utilization Threshold
Next, we evaluate the MURA algorithm’s performance while varying the AP utilization threshold (the parameter
Figures 6 and 7 show the results. We can see that energy consumption decreases as the AP utilization threshold relaxes, because each AP is able to serve more DN migrations and thus we can turn off more APs. Hence,
5.6. Impacts of AP Types
Now, we evaluate the MURA algorithm’s performance while varying AP types. We perform simulations on large-scale scenarios, setting the AP utilization threshold to be 0.8 and the maximum allowed number of migrations (
Table 6
Parameters of the AP power model.
Type ID | Baseline power ( | Efficiency factor ( |
1 | 9 | 30 |
2 | 7 | 50 |
3 | 6 | 60 |
4 | 3 | 90 |
As shown in Figure 8, no matter which APs we use, our algorithm’s solutions perform better on energy consumption than the RSSI-based association scheme does. In addition, type 1 APs show greater energy savings, because any baseline power that can be eliminated by turning off APs plays a decisive role in AP power.
[figure omitted; refer to PDF]5.7. Impacts of Traffic Pattern
Here, we evaluate the performance of the MURA algorithm under different traffic patterns, such as standard mode and busy mode. We perform simulations on large-scale scenarios, set the AP utilization threshold to be 0.8, and set the maximum allowed number of migrations (
As shown in Table 7, no matter which traffic pattern we adopt, the solutions of our algorithm perform better on energy consumption than that of the RSSI-based association scheme. In addition, we find that when a traffic pattern switches from the busy mode to the standard mode, the decrement of our algorithm’s energy consumption is more than the RSSI-based association scheme’s, because some APs will turn off while executing our algorithm.
Table 7
Energy consumption affected by traffic pattern.
Traffic pattern | Energy consumption in a day (W | |
MURA algorithm | RSSI-based association | |
Standard | 36752 | 89237 |
Busy | 48934 | 91501 |
6. Conclusion
We investigated the energy-efficient user association in green WLANs while considering AP congestion avoidance and user migration constraints. First, we formulated the EACM problem as an ILP model, to minimize APs’ overall energy consumption in a current time interval under the constraints of traffic demand, the AP utilization threshold, and the maximum number of migrations allowed. Then, we proposed MURA, a two-step algorithm that efficiently solves the problem. Finally, we conducted simulation experiments to evaluate the performance of our proposed algorithm. The results demonstrate that MURA effectively saves energy—beyond that, the algorithm can obtain the tradeoff between energy efficiency, congestion avoidance, and migration cost.
In the future, we plan to measure traffic patterns in real-world scenarios through crowdsourcing and propose a data-driven user association algorithm that applies well to a real network.
Conflicts of Interest
The authors declare that they have no conflicts of interest.
Acknowledgments
This work was supported by National Key R & D Program of China 2017YFB1003000, National Natural Science Foundation of China under Grants no. 61632008, no. 61572130, no. 61502100, no. 61602111, no. 61532013, and no. 61320106007, Jiangsu Provincial Natural Science Foundation of China under Grants no. BK20150637 and no. BK20150628, Jiangsu Provincial Key Laboratory of Network and Information Security under Grant no. BM2003201, and Key Laboratory of Computer Network and Information Integration of Ministry of Education of China under Grant no. 93K-9.
[1] P. Hu, S. Dhelim, H. Ning, T. Qiu, "Survey on fog computing: architecture, key technologies, applications and open issues," Journal of Network and Computer Applications, vol. 98, pp. 27-42, DOI: 10.1016/j.jnca.2017.09.002, 2017.
[2] B. Bellalta, L. Bononi, R. Bruno, A. Kassler, "Next generation IEEE 802.11 Wireless Local Area Networks: Current status, future directions and open challenges," Computer Communications, vol. 75,DOI: 10.1016/j.comcom.2015.10.007, 2016.
[3] M. Afanasyev, T. Chen, G. M. Voelker, A. C. Snoeren, "Usage patterns in an urban WiFi network," IEEE/ACM Transactions on Networking, vol. 18 no. 5, pp. 1359-1372, DOI: 10.1109/TNET.2010.2040087, 2010.
[4] Ł. Budzisz, F. Ganji, G. Rizzo, M. Ajmone Marsan, M. Meo, Y. Zhang, G. Koutitas, L. Tassiulas, S. Lambert, B. Lannoo, M. Pickavet, A. Conte, I. Haratcherev, A. Wolisz, "Dynamic resource provisioning for energy efficiency in wireless access networks: A survey and an outlook," IEEE Communications Surveys & Tutorials, vol. 16 no. 4, pp. 2259-2285, DOI: 10.1109/COMST.2014.2329505, 2014.
[5] X. Xu, W. Dou, X. Zhang, J. Chen, "EnReal: An Energy-Aware Resource Allocation Method for Scientific Workflow Executions in Cloud Environment," IEEE Transactions on Cloud Computing, vol. 4 no. 2, pp. 166-179, DOI: 10.1109/TCC.2015.2453966, 2016.
[6] X. Xu, X. Zhang, M. Khan, W. Dou, S. Xue, S. Yu, "A balanced virtual machine scheduling method for energy-performance trade-offs in cyber-physical cloud systems," Future Generation Computer Systems,DOI: 10.1016/j.future.2017.08.057, 2017.
[7] A. P. Jardosh, K. Papagiannaki, E. M. Belding, K. C. Almeroth, G. Iannaccone, B. Vinnakota, "Green WLANs: on-demand WLAN infrastructures," Mobile Networks and Applications, vol. 14 no. 6, pp. 798-814, DOI: 10.1007/s11036-008-0123-8, 2009.
[8] P. Serrano, A. De La Oliva, P. Patras, V. Mancuso, A. Banchs, "Greening wireless communications: Status and future directions," Computer Communications, vol. 35 no. 14, pp. 1651-1661, DOI: 10.1016/j.comcom.2012.06.011, 2012.
[9] F. Ganji, Ł. Budzisz, F. G. Debele, N. Li, M. Meo, M. Ricca, Y. Zhang, A. Wolisz, "Greening campus WLANs: Energy-relevant usage and mobility patterns," Computer Networks, vol. 78, pp. 164-181, DOI: 10.1016/j.comnet.2014.10.033, 2015.
[10] V. Sivaraman, J. Matthews, C. Russell, S. T. Ali, A. Vishwanath, "Greening residential Wi-Fi networks under centralized control," IEEE Transactions on Mobile Computing, vol. 14 no. 3, pp. 552-564, DOI: 10.1109/TMC.2014.2324582, 2015.
[11] Y. Bejerano, S. Han, L. E. Li, "Fairness and load balancing in wireless LANs using association control," pp. 315-329, DOI: 10.1145/1023720.1023751, .
[12] W. Li, S. Wang, Y. Cui, X. Cheng, R. Xin, M. A. Al-Rodhaan, A. Al-Dhelaan, "AP association for proportional fairness in multirate WLANs," IEEE/ACM Transactions on Networking, vol. 22 no. 1, pp. 191-202, DOI: 10.1109/tnet.2013.2245145, 2014.
[13] D. Gong, Y. Yang, "On-line {AP} association algorithms for 802.11n {WLAN}s with heterogeneous clients," Institute of Electrical and Electronics Engineers. Transactions on Computers, vol. 63 no. 11, pp. 2772-2786, DOI: 10.1109/TC.2013.156, 2014.
[14] J. Yu, W.-C. Wong, "Optimal association in wireless mesh networks," IEEE Transactions on Vehicular Technology, vol. 64 no. 5, pp. 2084-2096, DOI: 10.1109/TVT.2014.2339214, 2015.
[15] W. Wong, A. Thakur, S. G. Chan, "An approximation algorithm for AP association under user migration cost constraint," Proceedings of the IEEE INFOCOM 2016 - IEEE Conference on Computer Communications,DOI: 10.1109/INFOCOM.2016.7524397, .
[16] A. Raschella, F. Bouhafs, M. Seyedebrahimi, M. Mackay, Q. Shi, "Quality of service oriented access point selection framework for large Wi-Fi networks," IEEE Transactions on Network and Service Management, vol. 14 no. 2, pp. 441-455, DOI: 10.1109/TNSM.2017.2678021, 2017.
[17] J. Chen, B. Liu, H. Zhou, Q. Yu, L. Gui, X. S. Shen, "QoS-Driven Efficient Client Association in High-Density Software-Defined WLAN," IEEE Transactions on Vehicular Technology, vol. 66 no. 8, pp. 7372-7383, DOI: 10.1109/TVT.2017.2668066, 2017.
[18] H. Kim, W. Lee, M. Bae, H. Kim, "Wi-Fi Seeker: A link and Load Aware AP Selection Algorithm," IEEE Transactions on Mobile Computing, vol. 16 no. 8, pp. 2366-2378, DOI: 10.1109/TMC.2016.2618790, 2017.
[19] K. Kumazoe, D. Nobayashi, Y. Fukuda, T. Ikenaga, K. Abe, "Multiple station aggregation procedure for radio-on-demand WLANs," Proceedings of the 2012 7th International Conference on Broadband, Wireless Computing, Communication and Applications, BWCCA 2012, pp. 156-161, .
[20] B. Wang, Q. Kong, L. T. Yang, "Context-aware user association for energy cost saving in a green heterogeneous network with hybrid energy supplies," Mobile Networks and Applications, vol. 20 no. 6, pp. 802-816, DOI: 10.1007/s11036-015-0621-4, 2015.
[21] Y. Chen, Y. Shen, L. Wang, "Achieving energy saving with QoS guarantee for WLAN using SDN," Proceedings of the ICC 2016 - 2016 IEEE International Conference on Communications,DOI: 10.1109/ICC.2016.7511355, .
[22] K. Lee, Y. Kim, S. Kim, J. Shin, S. Shin, S. Chong, "Just-in-time WLANs: On-demand interference-managed WLAN infrastructures," Proceedings of the IEEE INFOCOM 2016 - IEEE Conference on Computer Communications,DOI: 10.1109/INFOCOM.2016.7524451, .
[23] K. Tutschku, "Demand-based radio network planning of cellular mobile communication systems," Proceedings of the IEEE INFOCOM'98 Conference on Computer Communications Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies Gateway to the 21st Century, pp. 1054-1061, DOI: 10.1109/INFCOM.1998.662915, .
[24] A. Garcia-Saavedra, P. Serrano, A. Banchs, G. Bianchi, "Energy consumption anatomy of 802.11 devices and its implication on modeling and design," Proceedings of the 8th ACM International Conference on Emerging Networking EXperiments and Technologies, CoNEXT 2012, pp. 169-180, .
[25] R. G. Garroppo, G. Nencioni, G. Procissi, L. Tavanti, "The impact of the access point power model on the energy-efficient management of infrastructured wireless LANs," Computer Networks, vol. 94, pp. 99-111, DOI: 10.1016/j.comnet.2015.11.018, 2016.
[26] V. Chvatal, "A greedy heuristic for the set-covering problem," Mathematics of Operations Research, vol. 4 no. 3, pp. 233-235, DOI: 10.1287/moor.4.3.233, 1979.
[27] M. Rim, A. Mujumdar, R. Jain, R. DeLeone, "Optimal and Heuristic Algorithms for Solving the Binding Problem," IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 2 no. 2, pp. 211-225, DOI: 10.1109/92.285747, 1994.
[28] Y. Bejerano, S.-J. Han, "Cell breathing techniques for load balancing in wireless LANs," IEEE Transactions on Mobile Computing, vol. 8 no. 6, pp. 735-749, DOI: 10.1109/tmc.2009.50, 2009.
[29] MCS index - 802.11n and 802.11ac,2015, https://www.wlanpros.com/resources/mcs-index-802-11ac-vht-chart/
[30] MCS value achieved by clients at various signal to noise ratio levels (SNR), 2015, https://www.wlanpros.com/resources/revolution-wifi-mcs-to-snr-single-page/
[31] A. Capone, F. Malandra, B. Sansò, "Energy savings in Wireless Mesh Networks in a time-variable context," Mobile Networks and Applications, vol. 17 no. 2, pp. 298-311, DOI: 10.1007/s11036-011-0339-x, 2012.
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer
Copyright © 2018 Wenjia Wu et al. This work is licensed under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Abstract
Green wireless local area networks (WLANs) have captured the interests of academia and industry recently, because they save energy by scheduling an access point (AP) on/off according to traffic demands. However, it is very challenging to determine user association in a green WLAN while simultaneously considering several other factors, such as avoiding AP congestion and user migration constraints. Here, we study the energy-efficient user association with congestion avoidance and migration constraint (EACM). First, we formulate the EACM problem as an integer linear programming (ILP) model, to minimize APs’ overall energy consumption within a time interval while satisfying the following constraints: traffic demand, AP utilization threshold, and maximum number of demand node (DN) migrations allowed. Then, we propose an efficient migration-constrained user reassociation algorithm, consisting of two steps. The first step removes
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer