Load Distribution and Load Distribution and Channel Assignment in Channel Assignment in IEEE 802.11 Wireless IEEE 802.11 Wireless Local Area Networks Local Area Networks Ph.D. Dissertation Defense Ph.D. Dissertation Defense Presented by Presented by Mohamad Haidar Mohamad Haidar Department of Applied Science Department of Applied Science George W. Donaghey College of George W. Donaghey College of Engineering and Information Technology, Engineering and Information Technology, University of Arkansas at Little Rock University of Arkansas at Little Rock November 9, 2007 November 9, 2007
45
Embed
Load Distribution and Channel Assignment in IEEE 802.11 Wireless Local Area Networks Ph.D. Dissertation Defense Presented by Mohamad Haidar Department.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Load Distribution and Load Distribution and Channel Assignment in IEEE Channel Assignment in IEEE 802.11 Wireless Local Area 802.11 Wireless Local Area
Wireless Local Area Networks (WLANs)Wireless Local Area Networks (WLANs) Access Points (APs) CongestionAccess Points (APs) Congestion Channel AssignmentChannel Assignment
Related WorkRelated Work ContributionsContributions Problems StatementsProblems Statements
1. Congestion Problem1. Congestion Problem Proposed SolutionProposed Solution Problem FormulationProblem Formulation AlgorithmAlgorithm Numerical Analysis and ResultsNumerical Analysis and Results Simulations (OPNET)Simulations (OPNET)
2. Channel Assignment Problem2. Channel Assignment Problem Proposed SolutionProposed Solution Problem FormulationProblem Formulation AlgorithmAlgorithm Numerical Analysis and ResultsNumerical Analysis and Results Simulations (OPNET)Simulations (OPNET)
Dynamic ModelDynamic Model Scenario 1 (variable data rate)Scenario 1 (variable data rate) Scenario 2 (dynamic user distribution)Scenario 2 (dynamic user distribution)
Limitation of Previous Limitation of Previous ResearchResearch
AP PlacementAP Placement The main objective was to use a minimum number of APs The main objective was to use a minimum number of APs
for adequate coverage of the desired area.for adequate coverage of the desired area. Did not account for channel assignment and/or load Did not account for channel assignment and/or load
Based on minimizing co-channel interference.Based on minimizing co-channel interference. Limited to Limited to eithereither minimizing total interference between minimizing total interference between
APs APs oror maximizing the sum of interference at a given AP. maximizing the sum of interference at a given AP. When integrated and applied simultaneously with AP When integrated and applied simultaneously with AP
placement, better results were achieved than dealing with placement, better results were achieved than dealing with them sequentially.them sequentially.
User distribution was User distribution was notnot accounted for in the channel accounted for in the channel assignment.assignment.
Balancing the load based on the number of active Balancing the load based on the number of active users users
performs poorly because the data rate of users was performs poorly because the data rate of users was not taken into consideration.not taken into consideration.
Minimizing the congestion at the most congested Minimizing the congestion at the most congested AP by redistributing users.AP by redistributing users.
Improves the load ONLY at the MCAP.Improves the load ONLY at the MCAP. Load balanced agents installed at the APs that Load balanced agents installed at the APs that
broadcast periodically their load. APs are either broadcast periodically their load. APs are either under-loaded, balanced, or overloaded.under-loaded, balanced, or overloaded.
Static user distribution and no power management.Static user distribution and no power management. All APs involved should be equipped with the LBA All APs involved should be equipped with the LBA
software.software. Cell breathing technique used to reduce the cell Cell breathing technique used to reduce the cell
size to achieve a better load distribution.size to achieve a better load distribution. Connects to the next higher RSSI: is not always the Connects to the next higher RSSI: is not always the
best choice.best choice. Static user distribution.Static user distribution. No channel assignment was considered. Interference No channel assignment was considered. Interference
was not accounted for.was not accounted for.
Contributions of the Current Research
A new Load Balancing scheme based on Power Management. As long as the received power exceeds a
certain threshold, that AP is a potential for association.
Channel Assignment based on Maximizing the SIR at the users. Users involved in the assignment of channels. Different user distributions will lead to different
Reduce congestion at the hot spots by Reduce congestion at the hot spots by decrementing the power transmitted by the Most decrementing the power transmitted by the Most Congested AP (MCAP) in discrete steps until one Congested AP (MCAP) in discrete steps until one or more users can no longer associate with any or more users can no longer associate with any AP or their data rate can no longer be AP or their data rate can no longer be accommodated.accommodated.
The final transmitted power of each AP is set to The final transmitted power of each AP is set to the best balance index, the best balance index, , achieved., achieved.
Advantages:Advantages: Load is fairly distributed.Load is fairly distributed. Increase in data rate throughput per user.Increase in data rate throughput per user. Less adjacent and co-channel interference.Less adjacent and co-channel interference.
AlgorithmAlgorithm Compute Received Signal Strength Indicator Compute Received Signal Strength Indicator
(RSSI) at each user.(RSSI) at each user. Generate a binary matrix that assigns “1” if a Generate a binary matrix that assigns “1” if a
user’s RSSI exceeds the threshold value or user’s RSSI exceeds the threshold value or “0” otherwise.“0” otherwise.
Invoke LINGO to solve the NLIP.Invoke LINGO to solve the NLIP. Identify the MCAP and compute Identify the MCAP and compute .. Decrement its transmitted power by 1 dBm.Decrement its transmitted power by 1 dBm. Repeat previous steps until one or more user Repeat previous steps until one or more user
can no longer associate with an AP or their can no longer associate with an AP or their data rate can no longer be accommodated.data rate can no longer be accommodated.
Observe the power levels at each AP and the Observe the power levels at each AP and the best user’s association at the best best user’s association at the best ..
Numerical Analysis and Results Numerical Analysis and Results (Cont’d)(Cont’d)
Service Area Map
Traffic is randomly generated between 1 Traffic is randomly generated between 1 Mbps and 6 Mbps for each userMbps and 6 Mbps for each userUser NumberUser Number Traffic (Kbps)Traffic (Kbps)
Numerical Analysis and Results Numerical Analysis and Results (Cont’d)(Cont’d)
Initial Congestion factor:
(No Power Mgmt)
Congestion factor solution according to [2]
Congestion factor with Power Mgmt
AP1 0.6319 0.5234 0.3793
AP2 0.4100 0.4100 0.3617
AP3 0.2117 0.2117 0.3167
AP4 0.2026 0.3110 0.3985
81.15% 90.84% 99.31%
Congestion Factor comparison
Load is distributed fairly among APs.Load is distributed fairly among APs. Final transmitted power levels at each AP is: 12 Final transmitted power levels at each AP is: 12
dBm, 18 dBm, 20 dBm and 17 dBm, respectively.dBm, 18 dBm, 20 dBm and 17 dBm, respectively.
Overall load on the Overall load on the network was reduced by network was reduced by “load balancing”“load balancing” Reduced overall Reduced overall congestioncongestion
After applying load After applying load balancing, balancing, client 9client 9 associated with associated with BSS2BSS2, and , and improved its throughput.improved its throughput.
Two folds:Two folds: Assign channels at the design stage (no Assign channels at the design stage (no
users) with the objective to minimize the users) with the objective to minimize the total sumtotal sum of interference between of interference between neighboring APs.neighboring APs.
Re-Assign channels when users exist on Re-Assign channels when users exist on the network.the network.
11/09/200711/09/2007 *Formulation not yet published*Formulation not yet published 2525
Problem Formulation (initial Problem Formulation (initial stage)stage)
Heuristic AlgorithmHeuristic Algorithm Apply initial channel assignment Apply initial channel assignment Users enter the networkUsers enter the network
Apply load balancing algorithm based on Apply load balancing algorithm based on power management.power management.
Save final transmitted powers at APs.Save final transmitted powers at APs. Re-compute received signal at users.Re-compute received signal at users. Compute SIR.Compute SIR. Apply Channel Assignment algorithm Apply Channel Assignment algorithm
Same assumptions from the load balancing Same assumptions from the load balancing scenarios apply scenarios apply EXCEPTEXCEPT for the channel for the channel assignment.assignment.
No such application of a dynamic user behavior No such application of a dynamic user behavior model on a full scale dynamic network. model on a full scale dynamic network.
Published work related to user behavior Published work related to user behavior reported the user behavior through monitoring reported the user behavior through monitoring network traffic and behavior for long periods of network traffic and behavior for long periods of time (10 months or more).time (10 months or more).
Such a model is significant for future Such a model is significant for future researchers in the WLAN field or industry researchers in the WLAN field or industry where load distribution and channel where load distribution and channel assignment algorithms can be implemented assignment algorithms can be implemented and tested on a dynamic scale . and tested on a dynamic scale .
Scenario 1Scenario 1: Varying data rate with time: Varying data rate with time 4 APs and 20 users.4 APs and 20 users. Data rate of users vary with time according to a normal Data rate of users vary with time according to a normal
distribution (distribution (= 4 Mbps, = 4 Mbps, = 2 Mbps). = 2 Mbps). Data rate is captured every 5 minutes.Data rate is captured every 5 minutes.
All users are continuously active.All users are continuously active. All APs and users are stationary.All APs and users are stationary. Default AP transmitted power is 20 dBm.Default AP transmitted power is 20 dBm. Receiver’s threshold is -90 dBm.Receiver’s threshold is -90 dBm. Simulation period is 2 hours.Simulation period is 2 hours.
11/09/200711/09/2007 *Results not yet published*Results not yet published 3636
Numerical Analysis and ResultsNumerical Analysis and Results
Dynamic Scenario 2Dynamic Scenario 2 Scenario 2:Scenario 2: Dynamic User Behavior Dynamic User Behavior
Same assumptions as before apply Same assumptions as before apply EXCEPTEXCEPT that that the the data ratedata rate now is now is fixedfixed over simulation time. over simulation time.
Users arrive to the WLAN according to a Poisson Users arrive to the WLAN according to a Poisson distribution with an arrival rate of distribution with an arrival rate of ..
varies with time. However, in this scenario varies with time. However, in this scenario has a has a constant value over the simulation period (2 hours).constant value over the simulation period (2 hours).
Session lengths of each user is Session lengths of each user is characterized by a Bi-Pareto distribution.characterized by a Bi-Pareto distribution.
When a user’s session is over, the user is When a user’s session is over, the user is assumed as either no longer active or left assumed as either no longer active or left the network.the network.
i.e. the user no longer has a data rate i.e. the user no longer has a data rate it does it does not constitute any load at its AP.not constitute any load at its AP.
ConclusionConclusion A new load balancing algorithm based on A new load balancing algorithm based on
power management was developed.power management was developed. A new channel assignment algorithm based A new channel assignment algorithm based
on maximizing SIR was developed.on maximizing SIR was developed. Results were validated using OPNET Results were validated using OPNET
simulation to show the effectiveness of the simulation to show the effectiveness of the developed algorithms.developed algorithms.
Dynamic data rate and user behavior were Dynamic data rate and user behavior were introduced to verify the ability of the introduced to verify the ability of the developed models to adapt to these developed models to adapt to these dynamic behaviors.dynamic behaviors.
Extension of the dynamic model to Extension of the dynamic model to combine both variable data rate and combine both variable data rate and users’ behavior.users’ behavior.
Application of this work to WiMAX Application of this work to WiMAX (IEEE 802.16).(IEEE 802.16).
Integration of smart antenna Integration of smart antenna technology at the AP.technology at the AP.
Expand developed work to larger Expand developed work to larger WLANs.WLANs.
(Advisor)(Advisor) Dr. Robert AklDr. Robert Akl Dr. Yupo ChanDr. Yupo Chan Dr. Hassan El-SalloukhDr. Hassan El-Salloukh Dr. Seshadri MohanDr. Seshadri Mohan Dr. Haydar AlshukriDr. Haydar Alshukri