![Page 1: Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman)](https://reader035.vdocuments.site/reader035/viewer/2022062516/56649e5f5503460f94b59cec/html5/thumbnails/1.jpg)
Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks
1Zhongming Zheng, 1Shibo He, 2Lin X. Cai, and 1Xuemin (Sherman) Shen
1Department of Electrical and Computer Engineering
University of Waterloo2School of Engineering and Applied Science
Princeton University
HANDBOOK ON GREEN INFORMATION AND COMMUNICATION SYSTEMS
![Page 2: Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman)](https://reader035.vdocuments.site/reader035/viewer/2022062516/56649e5f5503460f94b59cec/html5/thumbnails/2.jpg)
2
• Introduction
• Literature Review
• System Model
• Problem Formulation
• TCGBP Algorithm
• Numerical Results
• Conclusion & Future Work
Outline
![Page 3: Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman)](https://reader035.vdocuments.site/reader035/viewer/2022062516/56649e5f5503460f94b59cec/html5/thumbnails/3.jpg)
Introduction
• Energy Sources
– Renewable Energy
• Repeatedly replenished
• Examples: hydropower, biomass
– Non-renewable Energy:
• Once depleted, no more available
• Examples: coal, natural gas
3
![Page 4: Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman)](https://reader035.vdocuments.site/reader035/viewer/2022062516/56649e5f5503460f94b59cec/html5/thumbnails/4.jpg)
Introduction
• Green Energy
– Eco-friendly renewable energy– Example: wind, solar
4
![Page 5: Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman)](https://reader035.vdocuments.site/reader035/viewer/2022062516/56649e5f5503460f94b59cec/html5/thumbnails/5.jpg)
Introduction
• Green Wireless Communication Networks– WLAN mesh network structure
5
![Page 6: Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman)](https://reader035.vdocuments.site/reader035/viewer/2022062516/56649e5f5503460f94b59cec/html5/thumbnails/6.jpg)
Introduction
• Projects– EARTH
• Energy Aware
Radio and neTwork
tecHnologies
– PERANET– GREENRADIO
6
![Page 7: Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman)](https://reader035.vdocuments.site/reader035/viewer/2022062516/56649e5f5503460f94b59cec/html5/thumbnails/7.jpg)
7
• Introduction
• Literature Review
• System Model
• Problem Formulation
• TCGBP Algorithm
• Numerical Results
• Conclusion & Future Work
Outline
![Page 8: Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman)](https://reader035.vdocuments.site/reader035/viewer/2022062516/56649e5f5503460f94b59cec/html5/thumbnails/8.jpg)
Literature Review
• Device Design– PV systems
• [1] Probabilistic methods
• [2] Simulation model
– Energy charging and discharging models• [3] Battery/energy buffer
• [4] Power consumption model of BSs
8
[1] H. A. M. Maghraby, M. H. Shwehdi, and G. K. Al-Bassam, “Probabilistic assessment of photovoltaic (pv) generation systems,” Power Systems, IEEE Transactions on, vol. 17, no. 1, pp. 205–208, Feb. 2002.[2] E. Lorenzo and L. Navarte, “On the usefulness of stand-alone pv sizing methods,” Progress in Photovoltaics: Research and Applications, vol. 8, no. 4, pp. 391–409, Aug. 2000.[3] L. X. Cai, Y. Liu, H. T. Luan, X. Shen, J. W. Mark, and H. V. Poor, “Adaptive resource management in sustainable energy powered wireless mesh networks,” in IEEE Globecom, Houston, TX, USA, Dec. 5-9 2011, pp. 1–5.[4] O. Arnold, F. Richter, G. Fettweis, and O. Blume, “Power consumption modeling of different base station types in heterogeneous cellular networks,” in Future Network & Mobile Summit, Florence, IT, Jun. 16-18 2010, pp. 1–8.
![Page 9: Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman)](https://reader035.vdocuments.site/reader035/viewer/2022062516/56649e5f5503460f94b59cec/html5/thumbnails/9.jpg)
Literature Review
• Minimal Device Deployment– Continuous Case
• Direct search
• [5] Quasi-Newton methods
– Discrete Case• [6] Sustainability
• [7] Outage free
9
[5] G. L. Z. Wei and L. Qi, “New quasi-newton methods for unconstrained optimization problems,” Applied Mathematics and Computation, vol. 175, no. 2, pp. 1156–1188, Apr. 2006.[6] Z. Zheng, L. X. Cai, M. Dong, X. Shen, and H. V. Poor, “Constrained energyaware ap placement with rate adaptation in wlan mesh networks,” in IEEE GLOBECOM, Houston, TX, USA, Dec. 5-9 2011, pp. 1–5. [7] S. A. Shariatmadari, A. A. Sayegh, and T. D. Todd, “Energy aware basestation placement in solar powered sensor networks,” in IEEE WCNC, Sydney, AUS, Apr. 18-21 2010, pp. 1–6.
![Page 10: Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman)](https://reader035.vdocuments.site/reader035/viewer/2022062516/56649e5f5503460f94b59cec/html5/thumbnails/10.jpg)
Literature Review
• Resource Allocation– Scheme Design
• [8] Traffic scheduling
• [9] Admission control and routing
• [10] Power control
10
[8] A. A. Hammad, G. H. Badawy, T. D. Todd, A. A. Sayegh, and D. Zhao, “Traffic scheduling for energy sustainable vehicular infrastructure,” in IEEE GLOBECOM, Miami, FL, USA, Dec. 6-10 2010, pp. 1–6.[9] L. Lin, N. B. Shroff, and R. Srikant, “Asymptotically optimal energy-aware routing for multihop wireless networks with renewable energy sources,” Networking, IEEE/ACM Transactions on, vol. 15, no. 5, pp. 1021–1034, Oct. 2007.[10] A. Farbod and T. D. Todd, “Resource allocation and outage control for solarpowered wlan mesh networks,” Mobile Computing, IEEE Transactions on, vol. 6, no. 8, pp. 960–970, Aug. 2007.
![Page 11: Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman)](https://reader035.vdocuments.site/reader035/viewer/2022062516/56649e5f5503460f94b59cec/html5/thumbnails/11.jpg)
11
• Introduction
• Literature Review
• System Model
• Problem Formulation
• TCGBP Algorithm
• Numerical Results
• Conclusion & Future Work
Outline
![Page 12: Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman)](https://reader035.vdocuments.site/reader035/viewer/2022062516/56649e5f5503460f94b59cec/html5/thumbnails/12.jpg)
System Model
• Given a set of BSs, users and candidate locations
• All users are associated with a BS
• BSs are powered by renewable energy
• BSs and users may have different power levels of charging and transmission
• In a WLAN, BS and its associated users use the same transmission power
12
![Page 13: Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman)](https://reader035.vdocuments.site/reader035/viewer/2022062516/56649e5f5503460f94b59cec/html5/thumbnails/13.jpg)
System Model
• No inter-WLAN interference with orthogonal channels assigned to BSs for inter-WLAN communication
• BSs can only be placed at a given set of candidate locations
• BSs at different candidate locations have different charging capabilities
13
![Page 14: Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman)](https://reader035.vdocuments.site/reader035/viewer/2022062516/56649e5f5503460f94b59cec/html5/thumbnails/14.jpg)
14
• Introduction
• Literature Review
• System Model
• Problem Formulation
• TCGBP Algorithm
• Numerical Results
• Conclusion & Future Work
Outline
![Page 15: Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman)](https://reader035.vdocuments.site/reader035/viewer/2022062516/56649e5f5503460f94b59cec/html5/thumbnails/15.jpg)
Problem Formulation
15
The number of deployed BSs
Full coverage & Each user is associated with only one BS
Achieved throughput ≥ Traffic demandHarvested energy ≥ Consumed energy
![Page 16: Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman)](https://reader035.vdocuments.site/reader035/viewer/2022062516/56649e5f5503460f94b59cec/html5/thumbnails/16.jpg)
Problem Formulation
• Initialization:
• Output:
16
![Page 17: Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman)](https://reader035.vdocuments.site/reader035/viewer/2022062516/56649e5f5503460f94b59cec/html5/thumbnails/17.jpg)
Problem Formulation
• Problem Analysis
– Minimal BS placement problem with power allocation
– NP-hard problem• Sub-problems are NP-hard
– Optimal placement of BSs with a fixed power
– Power allocation of BSs
17
![Page 18: Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman)](https://reader035.vdocuments.site/reader035/viewer/2022062516/56649e5f5503460f94b59cec/html5/thumbnails/18.jpg)
Problem Formulation
• Algorithm Design Strategy
– NP-hard → No solution in polynomial time– Design an effective heuristic algorithm
• Achieve good performance
• Reduce the time complexity
18
![Page 19: Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman)](https://reader035.vdocuments.site/reader035/viewer/2022062516/56649e5f5503460f94b59cec/html5/thumbnails/19.jpg)
19
• Introduction
• Literature Review
• System Model
• Problem Formulation
• TCGBP Algorithm
• Numerical Results
• Conclusion & Future Work
Outline
![Page 20: Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman)](https://reader035.vdocuments.site/reader035/viewer/2022062516/56649e5f5503460f94b59cec/html5/thumbnails/20.jpg)
TCGBP Algorithm
• First Phase
– Partition the whole network region into several VPs (Voronoi Polygons)
– Place one BS in each candidate location– Connect users to the BS in the same VP region
20
![Page 21: Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman)](https://reader035.vdocuments.site/reader035/viewer/2022062516/56649e5f5503460f94b59cec/html5/thumbnails/21.jpg)
TCGBP Algorithm
• First Phase
21
![Page 22: Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman)](https://reader035.vdocuments.site/reader035/viewer/2022062516/56649e5f5503460f94b59cec/html5/thumbnails/22.jpg)
TCGBP Algorithm
• Second Phase
– Connect BSs and users in neighboring VP regions until constraints can not be held
– Return the result when all users are connected
22
![Page 23: Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman)](https://reader035.vdocuments.site/reader035/viewer/2022062516/56649e5f5503460f94b59cec/html5/thumbnails/23.jpg)
TCGBP Algorithm
• Second Phase
23
![Page 24: Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman)](https://reader035.vdocuments.site/reader035/viewer/2022062516/56649e5f5503460f94b59cec/html5/thumbnails/24.jpg)
TCGBP Algorithm
24
Phase II
Phase I
![Page 25: Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman)](https://reader035.vdocuments.site/reader035/viewer/2022062516/56649e5f5503460f94b59cec/html5/thumbnails/25.jpg)
TCGBP Algorithm
25
![Page 26: Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman)](https://reader035.vdocuments.site/reader035/viewer/2022062516/56649e5f5503460f94b59cec/html5/thumbnails/26.jpg)
26
• Introduction
• Literature Review
• System Model
• Problem Formulation
• TCGBP Algorithm
• Numerical Results
• Conclusion & Future Work
Outline
![Page 27: Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman)](https://reader035.vdocuments.site/reader035/viewer/2022062516/56649e5f5503460f94b59cec/html5/thumbnails/27.jpg)
Numerical Results
• Simulation Configurations
27
Parameter Value
WLAN mesh networks 100 m × 100 m
Transmission power levels 10 dBm, 15 dBm, 20 dBm
Charging capability [20, 30] mW per slot
Time duration 1000 slots
Channel bandwidth 40 MHz
Path loss exponent 4
Background noise -20 dBm
![Page 28: Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman)](https://reader035.vdocuments.site/reader035/viewer/2022062516/56649e5f5503460f94b59cec/html5/thumbnails/28.jpg)
Numerical Results
Different numbers of users and traffic demands
28
![Page 29: Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman)](https://reader035.vdocuments.site/reader035/viewer/2022062516/56649e5f5503460f94b59cec/html5/thumbnails/29.jpg)
Numerical Results
Different numbers of candidate locations and charging capabilities
29
![Page 30: Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman)](https://reader035.vdocuments.site/reader035/viewer/2022062516/56649e5f5503460f94b59cec/html5/thumbnails/30.jpg)
30
• Introduction
• Literature Review
• System Model
• Problem Formulation
• TCGBP Algorithm
• Numerical Results
• Conclusion & Future Work
Outline
![Page 31: Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman)](https://reader035.vdocuments.site/reader035/viewer/2022062516/56649e5f5503460f94b59cec/html5/thumbnails/31.jpg)
Conclusion
• Green energy sources
• Formulate an optimal green BS placement problem
• Propose TCGBP algorithm
– Approach the optimal solution with significantly reduced time complexity
31
![Page 32: Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman)](https://reader035.vdocuments.site/reader035/viewer/2022062516/56649e5f5503460f94b59cec/html5/thumbnails/32.jpg)
Future Work
• Study the impacts of dynamics in the energy charging and discharging process
• Analyze the network capacity bounds under different deployment strategies
32
![Page 33: Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman)](https://reader035.vdocuments.site/reader035/viewer/2022062516/56649e5f5503460f94b59cec/html5/thumbnails/33.jpg)
![Page 34: Constrained Green Base Station Deployment with Resource Allocation in Wireless Networks 1 Zhongming Zheng, 1 Shibo He, 2 Lin X. Cai, and 1 Xuemin (Sherman)](https://reader035.vdocuments.site/reader035/viewer/2022062516/56649e5f5503460f94b59cec/html5/thumbnails/34.jpg)