Optimizing Client Association in 60 GHz Wireless Access Networks
|
|
- Isaac McCoy
- 5 years ago
- Views:
Transcription
1 Optimizing Client Association in 60 GHz Wireless Access Networks G Athanasiou, C Weeraddana, C Fischione, and L Tassiulas KTH Royal Institute of Technology, Stockholm, Sweden University of Thessaly, Volos, Greece {chatw, georgioa,carlofi}@kthse; leandros@uthgr CWC Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
2 Outline Past, Present and Future in wireless communications 60 GHz millimeterwave wireless technology Optimizing resource allocation Distributed client association (DAA) Numerical analysis of DAA Conclusions and open research topics Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
3 Outline Past, Present and Future in wireless communications 60 GHz millimeterwave wireless technology Optimizing resource allocation Distributed client association (DAA) Numerical analysis of DAA Conclusions and open research topics Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
4 Growth of Mobile Traffic Source: Cisco VNI Mobile Forecast, 2013 Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
5 Growth of Mobile Traffic Source: Cisco VNI Mobile Forecast, : 70% mobile traffic growth compared to 2011 Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
6 Growth of Mobile Traffic Source: Cisco VNI Mobile Forecast, : 12 times the entire global internet traffic in 2000 Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
7 Growth of Mobile Traffic Source: Cisco VNI Mobile Forecast, : 13 times higher compared to 2012 Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
8 LTE Deployment Source: Cisco, 2013 Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
9 LTE Deployment Source: Cisco, 2013 End of 2013: # of mobile connected devices > earth population Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
10 LTE Deployment Source: Cisco, : 4G will represent 45% of mobile traffic Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
11 LTE Deployment Source: Cisco, : 2,7 GB mobile traffic per smartphone per month Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
12 Mobile Traffic Offloading Source: Cisco VNI Mobile Forecast, 2013 The amount of traffic offloaded from smartphones will be 46%, and the amount of traffic offloaded from tablets will be 71% in 2017 (Cisco, 2013) 90% of all cellular base stations will be small cells by 2016 (IEEE Spectrum Magazine, Informa Telecoms & Media, 2013) Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
13 Priorities High bandwidth High coverage Green Cheap Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
14 Mobile Data Offloading Cost reduction Data rate improvement Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
15 Mobile Data Offloading Cost reduction Data rate improvement Are there better solutions for mobile data offloading? Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
16 Outline Past, Present and Future in wireless communications 60 GHz millimeterwave wireless technology Optimizing resource allocation Distributed client association (DAA) Numerical analysis of DAA Conclusions and open research topics Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
17 60 GHz Wireless Access Networks Unlicensed short range transmissions in the 60 GHz millimeter wave (mmw) band Achieve Gbps communication Reduced interference Low-cost mmw transceivers Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
18 MillimeterWave Band History (JC Bose, 1897) High path loss High oxygen absorption Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
19 60 GHz Wireless Standards IEEE 80211ad WiGig IEEE c WirelessHD ECMA-387 Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
20 Applications Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
21 60 GHz to the Mobile 60 GHz small base stations (eg on lamp posts) Downlink offload traffic in 60 GHz band with uplink LTE feedback 60 GHz radio on mobile device in receive-only mode Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
22 Outline Past, Present and Future in wireless communications 60 GHz millimeterwave wireless technology Optimizing resource allocation Distributed client association (DAA) Numerical analysis of DAA Conclusions open research topics Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
23 Optimizing Client Association in 60 GHz Wireless Access Networks Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
24 Optimizing Client Association in 60 GHz Wireless Access Networks Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
25 Optimizing Client Association in 60 GHz Wireless Access Networks Goal: - Distributed client association and fair load distribution - find the client association that minimizes the maximum AP utilization Solution method: Based on Lagrangian duality theory Results: Theoretical and numerical analysis G Athanasiou, P C Weeraddana, C Fischione and L Tassiulas, Optimizing Client Association in 60 GHz Wireless Access Networks, arxiv: , Cornell University Library, 2013 [Online] Available: Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
26 System Model W System bandwidth 7 8 P ij Transmission power of AP i to client j 6 j = 1 5 i = R13 R33 3 (Q3) i = 2 9 i = 3 10 G ij N 0 I j M i N j Power gain from AP i to client j Power spectral density of the noise Interference spectral density at client j Set of clients that can be associated to AP i Set of APs that client j could be associated with N = {1,, N} APs and M = {1,, M} clients Achievable rate from AP i to client j M i is ( R ij = W log P ) ijg ij (N 0 + I j )W Q j is the demanded data rate of client j Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
27 System Model Channel utilization between AP i and client j is Utilization of AP i is β ij = Q j R ij j M i β ij x ij (x ij ) j Mi are binary decision variables, which indicate the client association { 1 if client j is associated to AP i x ij = 0 otherwise Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
28 Client Association Problem Formulation 7 8 i = j = minimize max i N j M i β ij x ij subject to i N j x ij = 1, j M i = 1 2 R13 R33 3 (Q3) i = 3 10 x ij {0, 1}, j M, i N j Variable: (x ij ) i N, j Mi Main problem parameters: (β ij ) i N,j Mi, (Q j ) j M, (R ij ) i N,j Mi Constraints: a) Client j can only be assigned to one AP, b) The decision variables are binary Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
29 Equivalent Epigraph Form 7 8 i = j = minimize t subject to j M i β ij x ij t, i N i N j x ij = 1, j M x ij {0, 1}, j M, i N j i = 1 2 R13 R33 3 (Q3) i = 3 10 Variable: (x ij ) i N, j Mi and t Main problem parameters: (β ij ) i N,j Mi Mixed integer linear program (MILP) Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
30 Solution Method Challenges Existing MILP solvers are centralized Typically based on global branch and bound algorithms the worst-case complexity grows exponentially with the problem size Even small problems, with a few tens of variables, can take a very long time Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
31 Solution Method Challenges Existing MILP solvers are centralized Typically based on global branch and bound algorithms the worst-case complexity grows exponentially with the problem size Even small problems, with a few tens of variables, can take a very long time Our approach: efficient, optimality? Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
32 Lagrangian Duality 7 8 Partial Lagrangian L ( t, x, λ ) = t + ( λ i i N ) β ij x ij t j M i ( = t 1 ) λ i + i N j M i N j β ij λ i x ij λ = (λ i ) i N : multipliers for the first set of inequality constraints j = 1 6 i = i = R13 R33 i = 3 3 (Q3) 10 Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
33 Lagrangian Duality 7 8 Partial Lagrangian L ( t, x, λ ) = t + ( λ i i N ) β ij x ij t j M i ( = t 1 ) λ i + i N j M i N j β ij λ i x ij λ = (λ i ) i N : multipliers for the first set of inequality constraints j = 1 6 i = i = R13 R33 i = 3 3 (Q3) 10 Dual function X = { x=(x ij ) j M,i Nj g ( λ ) = inf L ( t, x, λ ) t IR x X i N j x ij =1, x ij {0, 1}, j M i N j } Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
34 Dual problem Lagrangian Duality anchor maximize g(λ) = j M g j(λ) subject to i N λ i = 1 λ i 0, i N λ 3 λ 2 λ 1 λ = (λ 1, λ 2, λ 3 ) variables: λ = (λ i ) i N g j (λ) is the optimal value of the subproblem minimize i N j β ij λ i x ij subject to x j X j, with the variable x j Solved client j Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
35 Dual problem Lagrangian Duality anchor maximize g(λ) = j M g j(λ) subject to i N λ i = 1 λ i 0, i N λ 3 λ 2 λ 1 λ = (λ 1, λ 2, λ 3 ) variables: λ = (λ i ) i N anchor g j (λ) is the optimal value of the subproblem minimize i N j β ij λ i x ij subject to x j X j, x j3 X j with the variable x j Solved client j x j2 x j1 x j = (x j1, x j2, x j3 ) Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
36 Dual problem Lagrangian Duality anchor maximize g(λ) = j M g j(λ) subject to i N λ i = 1 λ i 0, i N λ 3 λ 2 λ 1 λ = (λ 1, λ 2, λ 3 ) variables: λ = (λ i ) i N anchor g j (λ) is the optimal value of the subproblem minimize i N j β ij λ i x ij subject to x j X j, x j3 X j with the variable x j Solved client j x j2 x j1 x j = (x j1, x j2, x j3 ) Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
37 Dual problem Lagrangian Duality anchor maximize g(λ) = j M g j(λ) subject to i N λ i = 1 λ i 0, i N λ 3 λ 2 λ 1 λ = (λ 1, λ 2, λ 3 ) variables: λ = (λ i ) i N anchor g j (λ) is the optimal value of the subproblem minimize i N j β ij λ i x ij subject to x j X j, with the variable x j Solved client j x j3 X j x j2 x j1 x j = (x j1, x j2, x j3 ) Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
38 Dual problem Lagrangian Duality anchor maximize g(λ) = j M g j(λ) subject to i N λ i = 1 λ i 0, i N λ 3 λ 2 λ 1 λ = (λ 1, λ 2, λ 3 ) variables: λ = (λ i ) i N anchor g j (λ) is the optimal value of the subproblem minimize i N j β ij λ i x ij subject to x j X j, x j3 X j with the variable x j Solved client j x j2 x j1 x j = (x j1, x j2, x j3 ) Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
39 Dual problem Lagrangian Duality anchor maximize g(λ) = j M g j(λ) subject to i N λ i = 1 λ i 0, i N λ 3 λ 2 λ 1 λ = (λ 1, λ 2, λ 3 ) variables: λ = (λ i ) i N anchor g j (λ) is the optimal value of the subproblem minimize i N j β ij λ i x ij subject to x j X j, x j3 X j with the variable x j Solved client j x j2 x j1 x j = (x j1, x j2, x j3 ) Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
40 Subgradient Method Proj subgradient method to the dual problem λ (k+1) = P ( λ (k) α k u (k)) anchor P : Euclidean projection onto the unit simplex Π = {λ i N λ i = 1, λ i 0} α k > 0 is the kth step size ( ) u (k) = u (k) i : a subgradient of g at λ (k), where i N λ 3 λ (k) α k u (k) λ 1 λ 2 λ (k+1) u (k) i = j M i β ij x ij, and (x ij ) j M i is the solution of the ith subproblems with λ = λ (k) Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
41 Subgradient Method Proj subgradient method to the dual problem λ (k+1) = P ( λ (k) α k u (k)) price update anchor P : Euclidean projection onto the unit simplex Π = {λ i N λ i = 1, λ i 0} α k > 0 is the kth step size ( ) u (k) = u (k) i : a subgradient of g at λ (k), where i N λ 3 λ (k) α k u (k) λ 1 λ 2 λ (k+1) u (k) i = j M i β ij x ij, and (x ij ) j M i is the solution of the ith subproblems with λ = λ (k) Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
42 Outline Past, Present and Future in wireless communications 60 GHz millimeterwave wireless technology Optimizing resource allocation Distributed client association (DAA) Numerical analysis of DAA Conclusions and open research topics Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
43 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
44 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
45 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
46 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
47 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
48 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
49 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
50 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
51 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
52 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
53 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
54 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
55 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
56 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
57 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
58 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
59 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
60 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
61 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
62 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
63 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
64 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
65 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
66 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
67 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
68 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
69 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
70 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
71 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
72 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
73 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
74 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
75 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
76 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
77 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
78 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
79 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
80 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
81 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
82 a DAA Illustration init price broadcast AP 3 determine local association clients signals its best AP AP i computes u i construct u / compute prices stopping criterion? YES AP 1 AP 2 NO Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
83 DAA Properties Proposition (Convergence) Let g (k) best denote the best dual objective value found after k subgradient iterations, ie, g (k) best = max{g(λ(1) ),, g(λ (k) )} Then, ɛ > 0 n 1 such that k k n ( d g best) (k) < ɛ Proof Standard convergence proof for the projected subgradient method [Boy07, 32][Ber99] Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
84 DAA Properties Theorem (Constant Duality Gap and Relative Duality Gap) The optimal duality gap of the mixed integer linear program is bounded as follows: p d (N + 1)(ϱ + max j M ϱ j), where ϱ = max i N,j Mi β ij and ϱ j = min i Nj β ij Moreover, the relative duality gap (p d )/p diminishes to 0 as M Proof Here we capitalized on - the equivalent problem reformulations - the separability of the problem - problem s geometry The essential guide lines are provided in [Ber98, 561] Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
85 DAA Properties minimize j M f j(y j ) subject to y j Y j, j M j M h j(y j ) b 0, variables: y j Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
86 DAA Properties anchor j M f j(y j ) minimize j M f j(y j ) subject to y j Y j, j M j M h j(y j ) b 0, variables: y j eg 1: Y j = {0, 1}, M = {1, 2} anchor j M h j(y j ) b Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
87 DAA Properties anchor j M f j(y j ) minimize j M f j(y j ) subject to y j Y j, j M j M h j(y j ) b 0, variables: y j eg 1: Y j = {0, 1}, M = {1, 2} anchor j M h j(y j ) b Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
88 DAA Properties anchor j M f j(y j ) minimize j M f j(y j ) subject to y j Y j, j M j M h j(y j ) b 0, variables: y j eg 1: Y j = {0, 1}, M = {1, 2} p d anchor j M h j(y j ) b Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
89 DAA Properties anchor j M f j(y j ) minimize j M f j(y j ) subject to y j Y j, j M j M h j(y j ) b 0, variables: y j eg 1: Y j = {0, 1}, M = {1, 2} p d anchor j M h j(y j ) b Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
90 DAA Properties anchor j M f j(y j ) minimize j M f j(y j ) subject to y j Y j, j M j M h j(y j ) b 0, variables: y j p d eg 1: Y j = {0, 1}, M = {1, 2} eg 2: Y j = {0, 1}, M = {1, 2, 3, 4} anchor p d j M h j(y j ) b Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
91 DAA Properties anchor j M f j(y j ) minimize j M f j(y j ) subject to y j Y j, j M j M h j(y j ) b 0, variables: y j p d eg 1: Y j = {0, 1}, M = {1, 2} eg 2: Y j = {0, 1}, M = {1, 2, 3, 4} anchor p d j M h j(y j ) b Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
92 Implementation Over Existing Standards Initially the clients follow the RSSI-based association policy that IEEE 80211ad and IEEE c define DAA is periodically executed to correct possible suboptimal client associations by reallocating the available resources Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
93 Implementation Over Existing Standards APs trigger the initialization of DAA by setting a special bit into the beacon frame Information exchange is performed through the control frames or piggy-backing the data frames Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
94 Outline Past, Present and Future in wireless communications 60 GHz millimeterwave wireless technology Optimizing resource allocation Distributed client association (DAA) Numerical analysis of DAA Conclusions and open research topics Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
95 Numerical Analysis Consider a multi-user multi-cell environment Compare DAA to Random association RSSI-based association (IEEE 80211) Optimal association (IBM CPLEX) Measure Convergence Scalability Efficiency (time) Fairness Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
96 Topologies i = 2 i = 2 i = 4 λ Wavelength d 0 Far field reference distance i = 1 i = 3 i = 1 i = 3 i = 5 η Path loss exponent SNR operating point at a distance d from any AP { P0 λ 2 /(16π 2 N SNR(d) = 0 W ) d d 0 P 0 λ 2 /(16π 2 N 0 W ) (d/d 0 ) η otherwise Radius of each cell r is chosen such that SNR(r) = 10 db Clients are uniformly distributed at random, among the circular cells Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
97 Convergence of DAA 22 5 APs, 100 clients random policy, P rand 4 5 APs, 200 clients random policy, P rand average objective value RSSI, P RSSI DAA, P (k) optimal primal value, P* optimal dual value, D* average objective value RSSI, P RSSI DAA, P (k) optimal primal value, P* optimal dual value, D* subgradient iterations, k subgradient iterations, k Average primal objective value from DAA after k subgradient iterations: P (k) = (1/ T ) T T =1 p(k) best (T ) Average dual optimal value by DAA: D = (1/ T ) T T =1 d (T ) Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
98 Convergence of DAA 3 APs, 30 clients 10 APs, 100 clients random policy, P rand RSSI, P RSSI DAA, P (k) optimal primal value, P* optimal dual value, D* random policy, P rand RSSI, P RSSI DAA, P (k) optimal primal value, P* optimal dual value, D* average objective value subgradient iterations, k average objective value subgradient iterations, k Convergence time is affected by the number of APs and clients: The smaller the network, the faster DAA converges Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
99 Scalability of DAA 2 APs 10 APs 4 35 random policy, P rand RSSI, P RSSI DAA, P (1000) optimal primal, P* optimal dual, D* random policy, P rand RSSI, P RSSI DAA, P (1000) optimal primal, P* optimal dual, D* average objective average objective total number of clients, M total number of clients, M DAA performs close to optimal Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
100 Scalability of DAA average objective value 40 clients 2 random policy, P rand RSSI, P RSSI 18 DAA, P (1000) optimal primal, P* 16 optimal dual, D* total number of APs, N average objective value clients random policy, P rand RSSI, P RSSI DAA, P (1000) optimal primal, P* optimal dual, D* total number of APs, N Considering constant load, the average objective value decreases while the number of APs increases DAA performs close to optimal Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
101 Optimality of DAA relative duality gap % APs 3 APs 4 APs 5 APs 10 APs number of clients, M relative duality gap wrt the best primal value % APs 3 APs 4 APs 5 APs 10 APs number of clients, M Average relative duality gap: Ave-RDG = (1/ T ) T T =1 (p (T ) d (T ))/p (T ) Average relative duality gap taking into account the best primal feasible objective value from DAA after K iterations at time slot T : Ave-RDG-best-achieved = (1/ T ) T T =1 (p(k) best (T ) d (T ))/p (K) best (T ) Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
102 Fairness Achieved by DAA fairness index Jain s fairness index: Optimal (CPLEX) DAA RSSI random policy J (k) (T ) = ( subgradient iterations, k i N Y (k) i (T ) ) 2 /(N i N Y (k) i (T ) 2 ), Y (k) i (T ) = j M i β ij x (k) ij (T ) and x(k) ij (T ) is the solution (best feasible) resulted from DAA at time slot T after k iterations Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
103 Speed and Resources Used by DAA CDF(t) Empirical CDF DAA, M= optimal (CPLEX), M=100 DAA, M=200 optimal (CPLEX), M= DAA, M=300 optimal (CPLEX), M= time, t (sec) average time to find the optimal/suboptimal solution (sec) optimal (CPLEX) DAA total number of clients, M Empirical CDF plots of the number of iterations for M = 100, 200, 300 clients, with N = 10 APs Trade-off between optimality and complexity Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
104 Outline Past, Present and Future in wireless communications 60 GHz millimeterwave wireless technology Optimizing resource allocation Distributed client association (DAA) Numerical analysis of DAA Conclusions and open research topics Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
105 Conclusions 60 GHz wireless technology: characteristics, benefits, challenges, applications Distributed association algorithm (DAA) for optimizing resource allocation in 60 GHz wireless access networks Performance evaluation of DAA: Asymptotically optimal, convergence, time efficiency and fairness Integration of DAA into current standards Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
106 Open Research Topics 60 GHz channel modeling Medium Access Control (MAC) Connectivity maintenance, blockage and directivity Coexistence and cooperation with existing wireless technologies Multi-hop communications Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
107 Thank you Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
108 Optimizing Client Association in 60 GHz Wireless Access Networks G Athanasiou, C Weeraddana, C Fischione, and L Tassiulas KTH Royal Institute of Technology, Stockholm, Sweden University of Thessaly, Volos, Greece {chatw, georgioa,carlofi}@kthse; leandros@uthgr CWC Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
109 [Ber98] D P Bertsekas Constrained optimization and Lagrange Multiplier Method Athena Scientific, Belmont, MA, 1998 [Ber99] D P Bertsekas Nonlinear Programming Athena Scientific, Belmont, MA, 2nd edition, 1999 [Boy07] S Boyd Subgradient methods [Online] Available: subgrad_method_slidespdf, 2007 Weeraddana, et al (KTH, Univ of MD) Client Association CWC / 50
Challenges and Solutions for Networking in the Millimeter-wave Band
Challenges and Solutions for Networking in the Millimeter-wave Band Joerg Widmer, Carlo Fischione Danilo De Donno, Hossein Shokri Ghadikolaei December 2016 School of Electrical Engineering KTH Royal Institute
More informationInter-Cell Interference Coordination in Wireless Networks
Inter-Cell Interference Coordination in Wireless Networks PhD Defense, IRISA, Rennes, 2015 Mohamad Yassin University of Rennes 1, IRISA, France Saint Joseph University of Beirut, ESIB, Lebanon Institut
More informationOptimal Resource Allocation for OFDM Uplink Communication: A Primal-Dual Approach
Optimal Resource Allocation for OFDM Uplink Communication: A Primal-Dual Approach Minghua Chen and Jianwei Huang The Chinese University of Hong Kong Acknowledgement: R. Agrawal, R. Berry, V. Subramanian
More informationGradient-based scheduling and resource allocation in OFDMA systems
Gradient-based scheduling and resource allocation in OFDMA systems Randall Berry Northwestern University Dept. of EECS Joint work with J. Huang, R. Agrawal and V. Subramanian CTW 2006 R. Berry (NWU) OFDMA
More informationPerformance Analysis of Power Control and Cell Association in Heterogeneous Cellular Networks
Performance Analysis of Power Control and Cell Association in Heterogeneous Cellular Networks Prasanna Herath Mudiyanselage PhD Final Examination Supervisors: Witold A. Krzymień and Chintha Tellambura
More informationContext-Aware Resource Allocation in Cellular Networks
Context-Aware Resource Allocation in Cellular Networks Ahmed Abdelhadi and Charles Clancy Hume Center, Virginia Tech {aabdelhadi, tcc}@vt.edu 1 arxiv:1406.1910v2 [cs.ni] 18 Oct 2015 Abstract We define
More informationHow to Split UL/DL Antennas in Full-Duplex Cellular Networks
School of Electrical Engineering and Computer Science KTH Royal Institute of Technology Ericsson Research Stockholm, Sweden https://people.kth.se/~jmbdsj/index.html jmbdsj@kth.se How to Split UL/DL Antennas
More informationMulti-Relay Selection Based Resource Allocation in OFDMA System
IOS Journal of Electronics and Communication Engineering (IOS-JECE) e-iss 2278-2834,p- ISS 2278-8735.Volume, Issue 6, Ver. I (ov.-dec.206), PP 4-47 www.iosrjournals.org Multi-elay Selection Based esource
More informationA New Analysis of the DS-CDMA Cellular Uplink Under Spatial Constraints
A New Analysis of the DS-CDMA Cellular Uplink Under Spatial Constraints D. Torrieri M. C. Valenti S. Talarico U.S. Army Research Laboratory Adelphi, MD West Virginia University Morgantown, WV June, 3 the
More informationDesign a Transmission Policies for Decode and Forward Relaying in a OFDM System
Design a Transmission Policies for Decode and Forward Relaying in a OFDM System R.Krishnamoorthy 1, N.S. Pradeep 2, D.Kalaiselvan 3 1 Professor, Department of CSE, University College of Engineering, Tiruchirapalli,
More informationDynamic Fair Channel Allocation for Wideband Systems
Outlines Introduction and Motivation Dynamic Fair Channel Allocation for Wideband Systems Department of Mobile Communications Eurecom Institute Sophia Antipolis 19/10/2006 Outline of Part I Outlines Introduction
More informationDecentralized Resource Allocation and Effective CSI Signaling in Dense TDD Networks
Decentralized Resource Allocation and Effective CSI Signaling in Dense TDD Networks 1 Decentralized Resource Allocation and Effective CSI Signaling in Dense TDD Networks Antti Tölli with Praneeth Jayasinghe,
More informationNear Optimal Joint Channel and Power Allocation Algorithms in Multicell Networks
Near Optimal Joint Channel and Power Allocation Algorithms in Multicell Networks Master Thesis within Optimization and s Theory HILDUR ÆSA ODDSDÓTTIR Supervisors: Co-Supervisor: Gabor Fodor, Ericsson Research,
More informationUniversity of Alberta. Library Release Form
University of Alberta Library Release Form Name of Author: Khoa Tran Phan Title of Thesis: Resource Allocation in Wireless Networks via Convex Programming Degree: Master of Science Year this Degree Granted:
More informationOptimal Utility-Based Resource Allocation for OFDM Networks with Multiple Types of Traffic
Optimal Utility-Based Resource Allocation for OFDM Networks with Multiple Types of Traffic Mohammad Katoozian, Keivan Navaie Electrical and Computer Engineering Department Tarbiat Modares University, Tehran,
More informationFREQUENCY reuse enables reusing the same frequency in
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 16, NO. 6, JUNE 2017 3435 Scalable D2D Communications for Frequency Reuse 1in5G Daniel Verenzuela, Student Member, IEEE, and Guowang Miao, Senior Member,
More informationOn Multiple Users Scheduling Using Superposition Coding over Rayleigh Fading Channels
On Multiple Users Scheduling Using Superposition Coding over Rayleigh Fading Channels Item Type Article Authors Zafar, Ammar; Alnuweiri, Hussein; Shaqfeh, Mohammad; Alouini, Mohamed-Slim Eprint version
More informationPower Minimization for Multi-Cell OFDM Networks Using Distributed Non-cooperative Game Approach
Power Minimization for Multi-Cell OFDM Networks Using Distributed Non-cooperative Game Approach Zhu Han, Zhu Ji, and K. J. Ray Liu Electrical and Computer Engineering Department, University of Maryland,
More informationIEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 58, NO. 3, MARCH
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 58, NO. 3, MARCH 2010 1401 Decomposition Principles and Online Learning in Cross-Layer Optimization for Delay-Sensitive Applications Fangwen Fu, Student Member,
More information5G: Opportunities and Challenges Kate C.-J. Lin Academia Sinica
5G: Opportunities and Challenges Kate C.-J. Lin Academia Sinica! 2015.05.29 Key Trend (2013-2025) Exponential traffic growth! Wireless traffic dominated by video multimedia! Expectation of ubiquitous broadband
More informationChannel selection for IEEE based wireless LANs using 2.4 GHz band
Channel selection for IEEE 802.11 based wireless LANs using 2.4 GHz band Jihoon Choi 1a),KyubumLee 1, Sae Rom Lee 1, and Jay (Jongtae) Ihm 2 1 School of Electronics, Telecommunication, and Computer Engineering,
More informationMobile & Wireless Networking. Lecture 4: Cellular Concepts & Dealing with Mobility. [Reader, Part 3 & 4]
192620010 Mobile & Wireless Networking Lecture 4: Cellular Concepts & Dealing with Mobility [Reader, Part 3 & 4] Geert Heijenk Outline of Lecture 4 Cellular Concepts q Introduction q Cell layout q Interference
More informationarxiv: v1 [cs.it] 7 Jul 2016
Downlink Cell Association and Load Balancing for Joint Millimeter Wave-Microwave Cellular Networks Omid Semiari, Walid Saad, and Mehdi Bennis Wireless@VT, Bradley Department of Electrical and Computer
More informationDynamic Subcarrier, Bit and Power Allocation in OFDMA-Based Relay Networks
Dynamic Subcarrier, Bit and Power Allocation in OFDMA-Based Relay Networs Christian Müller*, Anja Klein*, Fran Wegner**, Martin Kuipers**, Bernhard Raaf** *Communications Engineering Lab, Technische Universität
More informationLTE in Unlicensed Spectrum
LTE in Unlicensed Spectrum Prof. Geoffrey Ye Li School of ECE, Georgia Tech. Email: liye@ece.gatech.edu Website: http://users.ece.gatech.edu/liye/ Contributors: Q.-M. Chen, G.-D. Yu, and A. Maaref Outline
More informationAn Accurate and Efficient Analysis of a MBSFN Network
An Accurate and Efficient Analysis of a MBSFN Network Matthew C. Valenti West Virginia University Morgantown, WV May 9, 2014 An Accurate (shortinst) and Efficient Analysis of a MBSFN Network May 9, 2014
More informationMillimeter Wave Communication in 5G Wireless Networks. By: Niloofar Bahadori Advisors: Dr. J.C. Kelly, Dr. B Kelley
Millimeter Wave Communication in 5G Wireless Networks By: Niloofar Bahadori Advisors: Dr. J.C. Kelly, Dr. B Kelley Outline 5G communication Networks Why we need to move to higher frequencies? What are
More informationChapter 12. Cross-Layer Optimization for Multi- Hop Cognitive Radio Networks
Chapter 12 Cross-Layer Optimization for Multi- Hop Cognitive Radio Networks 1 Outline CR network (CRN) properties Mathematical models at multiple layers Case study 2 Traditional Radio vs CR Traditional
More informationarxiv: v2 [cs.it] 7 May 2017
Joint Millimeter Wave and Microwave Resources Allocation in Cellular Networks with Dual-Mode Base Stations Omid Semiari 1, Walid Saad 1, and Mehdi Bennis 2 1 Wireless@VT, Bradley Department of Electrical
More informationGeometric Analysis of Distributed Power Control and Möbius MAC Design
WIRELESS COMMUNICATIONS AND MOBILE COMPUTING Wirel. Commun. Mob. Comput. 21; :1 29 RESEARCH ARTICLE Geometric Analysis of Distributed Power Control and Möbius MAC Design Zhen Tong 1 and Martin Haenggi
More informationDistributed Spectral Efficiency Maximization in Full-Duplex Cellular Networks
Distributed Spectral Efficiency Maximization in Full-Duplex Cellular Networks José Mairton B. da Silva Jr, Yuzhe Xu, Gábor Fodor, Carlo Fischione KTH, Royal Institute of Technology, Stockholm, Sweden Ericsson
More informationDownlink Subchannel and Power Allocation in Multi-Cell OFDMA Cognitive Radio Networks
1 Downlink Subchannel and Power Allocation in Multi-Cell OFDMA Cognitive Radio Networks Kae Won Choi, Member, IEEE, Ekram Hossain, Senior Member, IEEE, and Dong In Kim, Senior Member, IEEE Abstract We
More informationFrequency and Power Allocation for Low Complexity Energy Efficient OFDMA Systems with Proportional Rate Constraints
Frequency and Power Allocation for Low Complexity Energy Efficient OFDMA Systems with Proportional Rate Constraints Pranoti M. Maske PG Department M. B. E. Society s College of Engineering Ambajogai Ambajogai,
More informationarxiv: v2 [cs.it] 29 Mar 2014
1 Spectral Efficiency and Outage Performance for Hybrid D2D-Infrastructure Uplink Cooperation Ahmad Abu Al Haija and Mai Vu Abstract arxiv:1312.2169v2 [cs.it] 29 Mar 2014 We propose a time-division uplink
More informationBeyond 4G Cellular Networks: Is Density All We Need?
Beyond 4G Cellular Networks: Is Density All We Need? Jeffrey G. Andrews Wireless Networking and Communications Group (WNCG) Dept. of Electrical and Computer Engineering The University of Texas at Austin
More informationMulti-user Space Time Scheduling for Wireless Systems with Multiple Antenna
Multi-user Space Time Scheduling for Wireless Systems with Multiple Antenna Vincent Lau Associate Prof., University of Hong Kong Senior Manager, ASTRI Agenda Bacground Lin Level vs System Level Performance
More informationJoint Optimization of Relay Strategies and Resource Allocations in Cooperative Cellular Networks
Joint Optimization of Relay Strategies and Resource Allocations in Cooperative Cellular Networks Truman Ng, Wei Yu Electrical and Computer Engineering Department University of Toronto Jianzhong (Charlie)
More informationOptimal Foresighted Multi-User Wireless Video
Optimal Foresighted Multi-User Wireless Video Yuanzhang Xiao, Student Member, IEEE, and Mihaela van der Schaar, Fellow, IEEE Department of Electrical Engineering, UCLA. Email: yxiao@seas.ucla.edu, mihaela@ee.ucla.edu.
More informationMultihop Routing in Ad Hoc Networks
Multihop Routing in Ad Hoc Networks Dr. D. Torrieri 1, S. Talarico 2 and Dr. M. C. Valenti 2 1 U.S Army Research Laboratory, Adelphi, MD 2 West Virginia University, Morgantown, WV Nov. 18 th, 20131 Outline
More informationSuperposition Coding in the Downlink of CDMA Cellular Systems
Superposition Coding in the Downlink of CDMA Cellular Systems Surendra Boppana and John M. Shea Wireless Information Networking Group University of Florida Feb 13, 2006 Outline of the talk Introduction
More informationDelay Constrained Point to Multi-Point Scheduling in Wireless Fading Channels
Delay Constrained Point to Multi-Point Scheduling in Wireless Fading Channels Nitin Salodkar School of Information Technology, IIT Bombay, Powai, Mumbai, India - 400076 Email: nitins@it.iitb.ac.in Abhay
More informationPartial overlapping channels are not damaging
Journal of Networking and Telecomunications (2018) Original Research Article Partial overlapping channels are not damaging Jing Fu,Dongsheng Chen,Jiafeng Gong Electronic Information Engineering College,
More informationOn the Design of Underwater Acoustic Cellular Systems
On the Design of Underwater Acoustic Cellular Systems Milica Stojanovic Massachusetts Institute of Technology millitsa@mit.edu Abstract The design of a cellular underwater network is addressed from the
More informationMSIT 413: Wireless Technologies Week 10
MSIT 413: Wireless Technologies Week 10 Michael L. Honig Department of EECS Northwestern University November 2017 1 Technologies on the Horizon Heterogeneous networks Massive MIMO Millimeter wave Spectrum
More informationResearch Article Optimization of Power Allocation for a Multibeam Satellite Communication System with Interbeam Interference
Applied Mathematics, Article ID 469437, 8 pages http://dx.doi.org/1.1155/14/469437 Research Article Optimization of Power Allocation for a Multibeam Satellite Communication System with Interbeam Interference
More informationReliable Videos Broadcast with Network Coding and Coordinated Multiple Access Points
Reliable Videos Broadcast with Network Coding and Coordinated Multiple Access Points Pouya Ostovari and Jie Wu Computer & Information Sciences Temple University Center for Networked Computing http://www.cnc.temple.edu
More informationJoint Power-Delay Minimization in Green Wireless Access Networks
Joint Power-Delay Minimization in Green Wireless Access Networks Farah Moety, Samer Lahoud, Kinda Khawam, Bernard Cousin University of Rennes I - IRISA, France University of Versailles - PRISM, France
More informationCloud vs Edge Computing for Mobile Services: Delay-aware Decision Making to Minimize Energy Consumption
1 Cloud vs Edge Computing for Services: Delay-aware Decision Making to Minimize Energy Consumption arxiv:1711.03771v1 [cs.it] 10 Nov 2017 Meysam Masoudi, Student Member, IEEE, Cicek Cavdar, Member, IEEE
More informationUnit 3 - Wireless Propagation and Cellular Concepts
X Courses» Introduction to Wireless and Cellular Communications Unit 3 - Wireless Propagation and Cellular Concepts Course outline How to access the portal Assignment 2. Overview of Cellular Evolution
More informationCollege of Engineering
WiFi and WCDMA Network Design Robert Akl, D.Sc. College of Engineering Department of Computer Science and Engineering Outline WiFi Access point selection Traffic balancing Multi-Cell WCDMA with Multiple
More informationEfficient mmwave Wireless Backhauling for Dense Small-Cell Deployments
Efficient mmwave Wireless Backhauling for Dense Small-Cell Deployments Po-Han Huang and Konstantinos Psounis Ming Hsieh Department of Electrical Engineering University of Southern California, Los Angeles,
More informationSpectrum Sharing for Device-to-Device Communications in Cellular Networks: A Game Theoretic Approach
2014 IEEE International Symposium on Dynamic Spectrum Access Networks DYSPAN 1 Spectrum Sharing for Device-to-Device Communications in Cellular Networks: A Game Theoretic Approach Yong Xiao, Kwang-Cheng
More informationHow to tackle 5G challenges Dr. Dominique Noguet Head of Communication and Security Technologies Dpt CEA-LETI
How to tackle 5G challenges Dr. Dominique Noguet Head of Communication and Security Technologies Dpt CEA-LETI Dr. Emilio Calvanese Strinati Smart Devices & Telecommunications Strategy Program Director
More information5G Millimeter-Wave and Device-to-Device Integration
5G Millimeter-Wave and Device-to-Device Integration By: Niloofar Bahadori Advisors: Dr. B Kelley, Dr. J.C. Kelly Spring 2017 Outline 5G communication Networks Why we need to move to higher frequencies?
More informationInterference Model for Cognitive Coexistence in Cellular Systems
Interference Model for Cognitive Coexistence in Cellular Systems Theodoros Kamakaris, Didem Kivanc-Tureli and Uf Tureli Wireless Network Security Center Stevens Institute of Technology Hoboken, NJ, USA
More informationJoint Channel Access and Sampling Rate Control in Energy Harvesting Cognitive Radio Sensor Networks
1 Joint Channel Access and Sampling Rate Control in Energy Harvesting Cognitive Radio Sensor Networks Ju Ren, Student Member, IEEE, Yaoxue Zhang, Ruilong Deng, Member, IEEE, Ning Zhang, Member, IEEE, Deyu
More informationEasyChair Preprint. A User-Centric Cluster Resource Allocation Scheme for Ultra-Dense Network
EasyChair Preprint 78 A User-Centric Cluster Resource Allocation Scheme for Ultra-Dense Network Yuzhou Liu and Wuwen Lai EasyChair preprints are intended for rapid dissemination of research results and
More informationUtility-optimal Cross-layer Design for WLAN with MIMO Channels
Utility-optimal Cross-layer Design for WLAN with MIMO Channels Yuxia Lin and Vincent W.S. Wong Department of Electrical and Computer Engineering The University of British Columbia, Vancouver, BC, Canada,
More informationA Backlog-Based CSMA Mechanism to Achieve Fairness and Throughput-Optimality in Multihop Wireless Networks
A Backlog-Based CSMA Mechanism to Achieve Fairness and Throughput-Optimality in Multihop Wireless Networks Peter Marbach, and Atilla Eryilmaz Dept. of Computer Science, University of Toronto Email: marbach@cs.toronto.edu
More informationMulti-class Services in the Internet
Non-convex Optimization and Rate Control for Multi-class Services in the Internet Jang-Won Lee, Ravi R. Mazumdar, and Ness B. Shroff School of Electrical and Computer Engineering Purdue University West
More informationControl of the Contract of a Public Transport Service
Control of the Contract of a Public Transport Service Andrea Lodi, Enrico Malaguti, Nicolás E. Stier-Moses Tommaso Bonino DEIS, University of Bologna Graduate School of Business, Columbia University SRM
More informationReduced Overhead Distributed Consensus-Based Estimation Algorithm
Reduced Overhead Distributed Consensus-Based Estimation Algorithm Ban-Sok Shin, Henning Paul, Dirk Wübben and Armin Dekorsy Department of Communications Engineering University of Bremen Bremen, Germany
More informationQoS and Channel-Aware Distributed Link Scheduling for D2D Communication
216 14th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networs (WiOpt) QoS and Channel-Aware Distributed Lin Scheduling for D2D Communication Hyun-Su Lee Dept. of
More informationEfficient mmwave Wireless Backhauling for Dense Small-Cell Deployments
WONS 217 157315165 1 2 3 4 5 6 7 9 1 11 12 13 14 15 16 17 1 19 2 21 22 23 24 25 26 27 2 29 3 31 32 33 34 35 36 37 3 39 4 41 42 43 44 45 46 47 4 49 5 51 52 53 54 55 56 57 6 61 62 63 64 Efficient mmwave
More informationA Column Generation Method for Spatial TDMA Scheduling in Ad Hoc Networks
A Column Generation Method for Spatial TDMA Scheduling in Ad Hoc Networks Patrik Björklund, Peter Värbrand, Di Yuan Department of Science and Technology, Linköping Institute of Technology, SE-601 74, Norrköping,
More informationEnergy Efficient Scheduling for mmwave Backhauling of Small Cells in Heterogeneous Cellular Networks
Energy Efficient Scheduling for mmwave Backhauling of Small Cells in Heterogeneous Cellular Networks Yong Niu, Chuhan Gao, Yong Li, Member, IEEE, Li Su, Depeng Jin, Member, IEEE arxiv:509.08048v [cs.ni]
More informationADAPTIVE RESOURCE ALLOCATION FOR WIRELESS MULTICAST MIMO-OFDM SYSTEMS
ADAPTIVE RESOURCE ALLOCATION FOR WIRELESS MULTICAST MIMO-OFDM SYSTEMS SHANMUGAVEL G 1, PRELLY K.E 2 1,2 Department of ECE, DMI College of Engineering, Chennai. Email: shangvcs.in@gmail.com, prellyke@gmail.com
More informationAn Optimal Traffic Control Algorithm for 4G LTE Systems
Modeling, imulation and Optimization Technologies and Applications (MOTA 6) An Optimal Traffic Control Algorithm for 4G LTE ystems Xinjian Cao and Rui Wang* Postgraduate office, Training department, Naval
More informationHow (Information Theoretically) Optimal Are Distributed Decisions?
How (Information Theoretically) Optimal Are Distributed Decisions? Vaneet Aggarwal Department of Electrical Engineering, Princeton University, Princeton, NJ 08544. vaggarwa@princeton.edu Salman Avestimehr
More informationUnit 4 - Cellular System Design, Capacity, Handoff, and Outage
Unit 4 - Cellular System Design, Capacity, Handoff, and Outage Course outline How to access the portal Assignment. Overview of Cellular Evolution and Wireless Technologies Wireless Propagation and Cellular
More informationDownlink Erlang Capacity of Cellular OFDMA
Downlink Erlang Capacity of Cellular OFDMA Gauri Joshi, Harshad Maral, Abhay Karandikar Department of Electrical Engineering Indian Institute of Technology Bombay Powai, Mumbai, India 400076. Email: gaurijoshi@iitb.ac.in,
More informationOptimum Power Allocation in Cooperative Networks
Optimum Power Allocation in Cooperative Networks Jaime Adeane, Miguel R.D. Rodrigues, and Ian J. Wassell Laboratory for Communication Engineering Department of Engineering University of Cambridge 5 JJ
More informationPareto Optimization for Uplink NOMA Power Control
Pareto Optimization for Uplink NOMA Power Control Eren Balevi, Member, IEEE, and Richard D. Gitlin, Life Fellow, IEEE Department of Electrical Engineering, University of South Florida Tampa, Florida 33620,
More informationEnergy-Efficient Uplink Multi-User MIMO with Dynamic Antenna Management
Energy-Efficient Uplink Multi-User MIMO with Dynamic Antenna Management Guowang Miao Dept. Communication Systems KTH (Royal Institute of Technology) Stockholm, Sweden, 644 Email: guowang@kth.se Abstract
More informationSimple, Optimal, Fast, and Robust Wireless Random Medium Access Control
Simple, Optimal, Fast, and Robust Wireless Random Medium Access Control Jianwei Huang Department of Information Engineering The Chinese University of Hong Kong KAIST-CUHK Workshop July 2009 J. Huang (CUHK)
More informationA Distributed Optimization Framework For Multi-channel Multi-user Small Cell Networks
A Distributed Optimization Framework For Multi-channel Multi-user Small Cell Networks Shuqin Li and Liyu Cai Bell Labs China, Alcatel-Lucent Shanghai Bell Co., Ltd. E-mail: {Shuqin.Li, Liyu.Cai}@alcatel-sbell.com.cn
More informationResearch Collection. Multi-layer coded direct sequence CDMA. Conference Paper. ETH Library
Research Collection Conference Paper Multi-layer coded direct sequence CDMA Authors: Steiner, Avi; Shamai, Shlomo; Lupu, Valentin; Katz, Uri Publication Date: Permanent Link: https://doi.org/.399/ethz-a-6366
More informationSpectral- and Energy-Efficient Transmission Over Frequency-Orthogonal Channels
Spectral- and Energy-Efficient Transmission Over Frequency-Orthogonal Channels Liang Dong Department of Electrical and Computer Engineering Baylor University Waco, Texas 76798, USA E-mail: liang dong@baylor.edu
More informationDistributed Interference Compensation for Multi-channel Wireless Networks
Distributed Interference Compensation for Multi-channel Wireless Networs Jianwei Huang, Randall Berry, Michael L. Honig Dept. of Electrical and Computer Engineering Northwestern University 2145 Sheridan
More informationMultiple Antennas. Mats Bengtsson, Björn Ottersten. Basic Transmission Schemes 1 September 8, Presentation Outline
Multiple Antennas Capacity and Basic Transmission Schemes Mats Bengtsson, Björn Ottersten Basic Transmission Schemes 1 September 8, 2005 Presentation Outline Channel capacity Some fine details and misconceptions
More informationIEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 14, NO. 3, MARCH
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 14, NO. 3, MARCH 2015 1183 Spectral Efficiency and Outage Performance for Hybrid D2D-Infrastructure Uplink Cooperation Ahmad Abu Al Haija, Student Member,
More informationUltra Dense Network: Techno- Economic Views. By Mostafa Darabi 5G Forum, ITRC July 2017
Ultra Dense Network: Techno- Economic Views By Mostafa Darabi 5G Forum, ITRC July 2017 Outline Introduction 5G requirements Techno-economic view What makes the indoor environment so very different? Beyond
More informationOn Flow-Aware CSMA. in Multi-Channel Wireless Networks. Mathieu Feuillet. Joint work with Thomas Bonald CISS 2011
On Flow-Aware CSMA in Multi-Channel Wireless Networks Mathieu Feuillet Joint work with Thomas Bonald CISS 2011 Outline Model Background Standard CSMA Flow-aware CSMA Conclusion Outline Model Background
More informationEqual Interference Power Allocation for Efficient Shared Spectrum Resource Scheduling
Equal Interference Power Allocation for Efficient Shared Spectrum Resource Scheduling 1 Matthew Clark, Konstantinos Psounis University of Southern California, Los Angeles, CA {clarkma,kpsounis}@usc.edu
More informationNan E, Xiaoli Chu and Jie Zhang
Mobile Small-cell Deployment Strategy for Hot Spot in Existing Heterogeneous Networks Nan E, Xiaoli Chu and Jie Zhang Department of Electronic and Electrical Engineering, University of Sheffield Sheffield,
More informationA Heuristic Algorithm for Joint Power-Delay Minimization in Green Wireless Access Networks
A Heuristic Algorithm for Joint Power-Delay Minimization in Green Wireless Access Networks Farah Moety, Samer Lahoud, Bernard Cousin, Kinda Khawam University of Rennes I - IRISA, France University of Versailles
More informationMIMO Link Scheduling for Interference Suppression in Dense Wireless Networks
MIMO Link Scheduling for Interference Suppression in Dense Wireless Networks Luis Miguel Cortés-Peña Government Communications Systems Division Harris Corporation Melbourne, FL 32919 cortes@gatech.edu
More informationOpportunistic Vehicular Networks by Satellite Links for Safety Applications
1 Opportunistic Vehicular Networks by Satellite Links for Safety Applications A.M. Vegni, C. Vegni, and T.D.C. Little Outline 2 o o o Opportunistic Networking as traditional connectivity in VANETs. Limitation
More informationOptimal Transceiver Design for Multi-Access. Communication. Lecturer: Tom Luo
Optimal Transceiver Design for Multi-Access Communication Lecturer: Tom Luo Main Points An important problem in the management of communication networks: resource allocation Frequency, transmitting power;
More informationOptimal Relay Placement for Cellular Coverage Extension
Optimal elay Placement for Cellular Coverage Extension Gauri Joshi, Abhay Karandikar Department of Electrical Engineering Indian Institute of Technology Bombay Powai, India 400076. Email: gaurijoshi@iitb.ac.in,
More informationIEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 15, NO. 12, DECEMBER
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 15, NO. 12, DECEMBER 2016 8565 QC 2 LinQ: QoS and Channel-Aware Distributed Lin Scheduler for D2D Communication Hyun-Su Lee and Jang-Won Lee, Senior Member,
More informationOptimal Max-min Fair Resource Allocation in Multihop Relay-enhanced WiMAX Networks
Optimal Max-min Fair Resource Allocation in Multihop Relay-enhanced WiMAX Networks Yongchul Kim and Mihail L. Sichitiu Department of Electrical and Computer Engineering North Carolina State University
More informationNetwork Slicing with Mobile Edge Computing for Micro-Operator Networks in Beyond 5G
Network Slicing with Mobile Edge Computing for Micro-Operator Networks in Beyond 5G Tachporn Sanguanpuak, Nandana Rajatheva, Dusit Niyato, Matti Latva-aho Centre for Wireless Communications (CWC), University
More informationInband D2D Communication for mmwave 5G Cellular Networks
Inband D2D Communication for mmwave 5G Cellular Networks Thesis submitted in partial fulfillment of the requirements for the degree of Master of Science in Electronics and Communication Engineering by
More informationMobile Communications: Technology and QoS
Mobile Communications: Technology and QoS Course Overview! Marc Kuhn, Yahia Hassan kuhn@nari.ee.ethz.ch / hassan@nari.ee.ethz.ch Institut für Kommunikationstechnik (IKT) Wireless Communications Group ETH
More informationThe Wireless Data Crunch: Motivating Research in Wireless Communications
The Wireless Data Crunch: Motivating Research in Wireless Communications Stephen Hanly CSIRO-Macquarie University Chair in Wireless Communications stephen.hanly@mq.edu.au Wireless Growth Rate Cooper s
More informationEnergy Harvesting-Aided Spectrum Sensing and Data Transmission in Heterogeneous Cognitive Radio Sensor Network
Energy Harvesting-Aided Spectrum Sensing and Data Transmission in Heterogeneous Cognitive Radio Sensor Network Deyu Zhang, Zhigang Chen, Member, IEEE, Ju Ren, Student Member, IEEE, Ning Zhang, Member,
More informationCooperative Compressed Sensing for Decentralized Networks
Cooperative Compressed Sensing for Decentralized Networks Zhi (Gerry) Tian Dept. of ECE, Michigan Tech Univ. A presentation at ztian@mtu.edu February 18, 2011 Ground-Breaking Recent Advances (a1) s is
More informationJoint Spectrum and Power Allocation for Inter-Cell Spectrum Sharing in Cognitive Radio Networks
Joint Spectrum and Power Allocation for Inter-Cell Spectrum Sharing in Cognitive Radio Networks Won-Yeol Lee and Ian F. Akyildiz Broadband Wireless Networking Laboratory School of Electrical and Computer
More informationThroughput-optimal number of relays in delaybounded multi-hop ALOHA networks
Page 1 of 10 Throughput-optimal number of relays in delaybounded multi-hop ALOHA networks. Nekoui and H. Pishro-Nik This letter addresses the throughput of an ALOHA-based Poisson-distributed multihop wireless
More information