Joint Optimization of Access Point Placement and ... - alexandre gondran
2. Frequency Assignment Problem. 3. Our approach. 4. ACP and AFP combination. 5. Conclusion/Perspectives. WLAN Planning. 1. selecting a location for each ...
Third International Conference in Central Asia on Internet The Next Generation of Mobile, Wireless and Optical Communications Networks
Joint Optimization of Access Point Placement and Frequency Assignment in WLAN September 26 - 28, 2007 Tashkent University of Information Technologies TUIT, Tashkent, Uzbekistan
A. Gondran – A. Caminada O. Baala – H. Mabed
Agenda 1. Problem 2. Frequency channel assignment 3. Our approach 4. ACP and AFP combination 5. Conclusion/Perspectives
1. Problem 4. ACP and AFP combination
2. Frequency Assignment Problem 5. Conclusion/Perspectives
3. Our approach
1. Problem WLAN Planning 1. selecting a location for each transmitter 2. setting the parameters of all transmitters Objectives: providing users wireless access to their local network. respecting financial requirements guarantying a given quality of service.
1. Problem 4. ACP and AFP combination
2. Frequency Assignment Problem 5. Conclusion/Perspectives
– Constraints are added to the location problem in order to ease the frequency channel assignment – The global problem is over-constrained
Simultaneously : very rare – Only three channels with co-channel interference (Wertz04)
1. Problem 4. ACP and AFP Combination
2. Frequency Assignment Problem 5. Conclusion/Perspectives
3. Our approach
2. Frequency assignment • Share the resources: frequency channels • IEEE 802.11b/g: 13 channels (3 non-overlapping)
1. Problem 4. ACP and AFP combination
2. Frequency Assignment Problem 5. Conclusion/Perspectives
3. Our approach
2. Frequency Assignment • 3 non-overlapping channels – More than 3 antennas => interferences – Interference: computation of SINR (Signal-to-Interferenceplus-Noise-Ratio) – Spreading interference over the whole area
• 2 approaches – Global view: interference at cell level: 3-graph colouring T-coloration – Local view: interference at user level: SINR computation
1. Problem 4. ACP and AFP combination
2. Frequency Assignment Problem 5. Conclusion/Perspectives
3. Our approach
2. SINR computation Signal to Interference plus Noise Ratio • One user receives several signals – Best signal – Interfering signals
• Measurement
SINR =
Pbest signal
∑P
interfering
γ (∆f ) + N
• Maximising the SINR
1. Problem 4. ACP and AFP combination
2. Frequency Assignment Problem 5. Conclusion/Perspectives
3. Our approach
3. New approach: unifying both problems and both criteria Transmitter Location + Frequency Assignment (Coverage + Interferences)
real bit rate • The bit rate provided by the network is unique and takes into account all variables (location, setting and frequency) • Require calculus – higher computation time
1. Problem 4. ACP and AFP combination
2. Frequency Assignment Problem 5. Conclusion/Perspectives
3. Our approach
3. Our fitness
∑ (c
a∈ AP
s
+ ca ) + β ×
∑
t ∈ users
max(0, −∆ t )
Deviation between the bit rate desired by the user and the real bit rate provided by the network on downlink interference basis Gondran A., Caminada A., Fondrevelle J., Baala O., “Wireless LAN planning: a didactical model to optimise the cost and effective payback”. International Journal of Mobile Network Design and Innovation 2007 - Vol. 2, No.1 pp. 13 - 25
1. Problem 4. ACP and AFP combination
2. Frequency Assignment Problem 5. Conclusion/Perspectives
3. Our approach
3. Our fitness
∑ (c
a∈ AP
s
+ ca ) + β ×
∑
t ∈ users
max(0, −∆ t )
Sum of all network users bit rate lack (in kbps) weighted by a financial cost β Optimisation under constraints of coverage (minimum bit rate for all users)
1. Problem 4. ACP and AFP combination
2. Frequency Assignment Problem 5. Conclusion/Perspectives
3. Our approach
4. Joint ACP and AFP •
Originality – – – –
•
tackling both problems in the same time multiple interfering signals are used to compute SINR 13 available channels (not only 3) Large-scale combinatory !!!
Comparing 3 strategies – – –
strategy 1: ACP without channel and 13-channels AFP successively strategy 2: 3-channels ACP and 13-channels AFP successively strategy 3: 13-channels ACP and AFP together
1. Problem 4. ACP and AFP combination
2. Frequency Assignment Problem 5. Conclusion/Perspectives
4. Joint ACP and AFP Optimisation process - Local search - 20mn on Pentium 4 - 1 run
150 m
Testbed - 2 floor building 40 m - 94 candidate sites - 2 antenna patterns - 4 levels of emitted power 93
=>
∑C p =0
p 93
(408) ≈ 10 p
Floor 1 242
configurations
- demand : 600 users (300 on each floor) 500kbps => 300Mbps 8800 test point (SINR)
Floor 2
3. Our approach
1. Problem 4. ACP and AFP combination
2. Frequency Assignment Problem 5. Conclusion/Perspectives
4. Joint ACP and AFP Optimisation process - Local search - 20mn on Pentium 4 - 1 run
150 m
Testbed - 2 floor building 40 m - 94 candidate sites - 2 antenna patterns - 4 levels of emitted power Floor 1
93
=>
∑C p =0
p 93
(408) ≈ 10 p
242
configurations
- demand : 600 users (300 on each floor) 500kbps => 300Mbps 8800 test point (SINR)
Floor 2
3. Our approach
1. Problem 4. ACP and AFP combination
2. Frequency Assignment Problem 5. Conclusion/Perspectives
3. Our approach
4. ACP and AFP combination – strategy 1: ACP without channel and 13-channels AFP successively – strategy 2: 3-channels ACP and 13-channels AFP successively – strategy 3: 13-channels ACP and AFP together
strategy 1 strategy 2 strategy 3 21
37
40
AP number
1. Problem 4. ACP and AFP combination
2. Frequency Assignment Problem 5. Conclusion/Perspectives
3. Our approach
4. ACP and AFP combination – strategy 1: ACP without channel and 13-channels AFP successively – strategy 2: 3-channels ACP and 13-channels AFP successively – strategy 3: 13-channels ACP and AFP together TP uncovered
strategy 1 147
strategy 2
4
strategy 3 0 21
37
40
AP number
1. Problem 4. ACP and AFP combination
2. Frequency Assignment Problem 5. Conclusion/Perspectives
3. Our approach
4. ACP and AFP combination – strategy 1: ACP without channel and 13-channels AFP successively – strategy 2: 3-channels ACP and 13-channels AFP successively – strategy 3: 13-channels ACP and AFP together TP unsatisfied
TP uncovered
strategy 1 1709
147
strategy 2
4
405
strategy 3 0 21
37
40
0 AP number
1. Problem 4. ACP and AFP combination
Floor 1 strategy 1
strategy 2
strategy 3
2. Frequency Assignment Problem 5. Conclusion/Perspectives
3. Our approach
150 m
40 m
1. Problem 4. ACP and AFP combination
Floor 2 strategy 1
strategy 2
strategy 3
2. Frequency Assignment Problem 5. Conclusion/Perspectives
3. Our approach
1. Problem 4. ACP and AFP combination
2. Frequency Assignment Problem 5. Conclusion/Perspectives
3. Our approach
5. Conclusion/Perspectives • First results – simultaneous ACP/AFP is convincing – feasible solution found quickly (minimum service) – about 250 networks are evaluated per second (for 8800 test points)
• To do: comparison – with results from others groups (model / algorithm / test) – with manual deployment – with others successive approach
problem structure and the final solution. B. Local interference approaches. Inside BSS ..... 858â862, 1994. [3] Lee Y., Kim K., Choi Y., âOptimization of AP ...
Professor Steve Hurley, Mobile Communications Research Group. ... Computers & Operations Research : Theorem and Heuristics ... A new algorithm ... WIFI/WIMAX networks and the application of the hypergraph T-coloring to the GSM ...
and the distance between slits, center to center, is d. 6 m. In what follows, we will call ''before the slits'' the space between the source and the slits, and ''after the ...
you high-speed wireless access for your home or office. ... 802.11g compatible wireless routers, access points, and ... Outdoors: Up to 1312ft (400 meters).
1. Controlling Joint Optimization of Wireless Video. Transmission: the PHOENIX Basic Demonstration. Platform. Maria G. Martini, Matteo Mazzotti, Marco Chiani, ...
Here we present the best solution of the 3 runs. Results ... Let us consider the networks dimension given by solutions. Strategies 2 ... 858â862, 1994. [3] Lee Y.
In good channel conditions the two solutions are in gen- ... good channel conditions, where the two schemes provide ... Buffer size at the bottleneck : 100000 ...
Beamflex* Sinr Rx Gain. â 3-5dB (PD-MRC). Interference Mitigation. â 5dB. * BeamFlex gains are statistical system level effects translated to enhanced SINR based on observations over time in real-world conditions with multiple APs and many client
only some Queries, in order to a further search to be made by others." [2]. Fresnel's essay develops a mathematical wave theory which seems be in con- flict with ...
Channel Assignment in Wireless LAN based on SINR. 2. Necessary condition: Graph T-coloring Problem. 3. Quasi equivalent condition: Hypergraph T-coloring ...
an urban environment where vehicles move in a road topology extracted from a ... antenna, A is a fixed quantity corresponding to the free-space path loss where ...
may not be available until deployment time, e.g., third party external services. ... a testing method that has to be carried out in the final execution environment of a ...
Sep 28, 2007 - tion of Philcoxia with a phylogenetic analysis of P. minensis and other samples of Gra- ..... A 10% solution of baker's yeast was pipetted onto ... As a result, the reagents and equipment used were brought to Brazil for the test.
(MAC)) supports identification and transmission of CSI,. NSI, DRI and SAI control .... of a loss in the error free received video quality. Figure 2 depicts the finite ...
spectrum usage in each environment. This problem is called. AFP problem ..... and channel assignment in wireless LANsâ, IEEE Conference on Local Computer ...
algorithm is proposed to compare the performance of these two T-coloring ..... REFERENCES. [1] Hale W. K., Frequency assignment: Theory and applications, Proc. .... Annals of Operations Research, vol.41, pp.343-358, 1993. [32] I. Katzela ...
Before you work on any equipment, be aware of the hazards involved with electrical circuitry and be familiar with standard practices for preventing accidents.
WA371. Wireless microphone clip for mounting on a microphone stand. Euro thread adapter for WA371. Shielded 25-foot Ethernet cable for ShowLink access point, RJ45-to-EtherCon connector. Power supply (regionally dependent). 31A1856. 95A15104. PS43. â
ABSTRACT. In this paper we propose a joint estimation of the parame- ters and hyperparameters (the parameters of the prior law) when a Bayesian approach ...
power source or an IEC60950 compliant limited power source. ..... In this mode, wireless clients associate to the access point. ... to a small wired Ethernet LAN network through an Ethernet hub or switch. .... select EAP Authentication or WPA, enter
Feb 5, 2014 - and Design Optimization of Targeted Energy Transfer. Under Periodic Forcing. In this paper, the dynamic response of a harmonically forced ...
A. Advance UHPLC System, B. CaptiveSpray Source and C. Q-Trap 5500 ... possible sensitivity at relatively low throughput and robustness, the validation phase.