Cooperative Base Station Coloring Achieving dynamic clustering gain from static partitions
|
|
- Shanna Lloyd
- 6 years ago
- Views:
Transcription
1 Cooperative Base Station Coloring Achieving dynamic clustering gain from static partitions Robert W. Heath Jr. Wireless Networking and Communications Group Department of Electrical and Computer Engineering The University of Texas at Austin Joint work with Jeonghun Park and Namyoon Lee Funded by Huawei and NSF-CCF
2 Out-of-cluster interference is a fundamental limit Spectral Efficiency Spectral efficiency ceiling at high SNR It is impossible to reap benefits from full coordination of all the base stations SNR There are some benefits to coordination at moderate SNRs A. Lozano, R. W. Heath, and J. Andrews, Fundamental Limits of Cooperation, IEEE Transactions on Information Theory, 013
3 Static clustering inspired by backhaul network Robert W. Heath Jr. (015) L user at the cluster edge J user at the cluster center u Predefined cooperation clusters, heavily investigated in prior work* u Value of clustering depends heavily on the locations of the users O. Simeone, O. Somekh, H. V. Poor, and S. Shamai, Local Base Station Cooperation Via Finite-Capacity Links for the Uplink of Linear Cellular Networks, IEEE Transactions on Information Theory, 009. J. Zhang, R. Chen, J. G. Andrews, A. Ghosh, and R. W. Heath, Networked MIMO with Clustered Linear Precoding, IEEE Transactions on Wireless Communications, 009 K. Huang and J. G. Andrews, An Analytical Framework for Multicell Cooperation via Stochastic Geometry and Large Deviations, IEEE Transactions on Information Theory, 013 3
4 Dynamic clustering centered around the user Robert W. Heath Jr. (015) J user also at the cluster center J user at the cluster center Base station is conflicted u Dynamic cooperation clusters, also investigated in prior work* u Creates a challenging scheduling problem A. Papadogiannis, D. Gesbert, and E. Hardouin, A Dynamic Clustering Approach in Wireless Networks with Multi-Cell Cooperative Processing, in Proc. of IEEE ICC, 008 N. Lee, R. W. Heath Jr., D. Morales, and A. Lozano, Base station cooperation with dynamic clustering in super-dense cloud-ran, in Proc. of IEEE Globecom Workshop, 013. N. Lee, D. Morales, A. Lozano, and R. W. Heath, Spectral Efficiency of Dynamic Coordinated Beamforming, IEEE Transactions on Wireless Communications, 015 4
5 Alternative is semi-static clustering Robert W. Heath Jr. (015) Dynamic clustering Static clustering Semi-static clustering multiple predefined cluster patterns Semi-static clustering gives the benefits of dynamic clustering with low complexity 5
6 Semi-static clustering uses cluster patterns base stations subscribers coordination clusters f 1 f f 3 f 4 Different carriers assigned to each cluster 6
7 How are cluster patterns formed in irregular topologies? u In practice, BS topology is irregular, patterns not obvious Base station u Needs framework to design and analyze cluster pattern in irregular network topologies Y coordinate X coordinate 7
8 Graph theoretic approach for interference models 1 st order Voronoi (frequency reuse) d 9 d 10 d 8 d 1 d 0 d d 4 nd order Voronoi (Delaunay triangulation graph) V (d 0, d 10 ) d 9 d 10 V (d 0, d 1 ) d 1 V (d 0, d 9 ) d 0 d 4 d 8 d V (d 0, d ) d 7 d6 d 5 d 7 V (d 0, d 8 ) d 6 d 5 Delaunay triangulation (Dual graph) Characterization of cooperation set by the graph 8
9 Avoid base station conflicts u Our approach is edge coloring ª E : set of edges, V : set of vertices, and v, w, u V ª Design a coloring function f C (E) : E! {1,..., } such that if v 6= w and (u, v), (u, w) E then c (u, v) 6= c (u, w) u Other work that uses graph coloring ª Training resource allocation for cooperative networks [Chen et al.] ª Resource allocation for dynamic clustering [Chang et al.] Z. Chen, X. Hou, and C. Yang, Training Resource Allocation for User-centric Base-station Cooperation Networks, IEEE Transactions on Vehicular Technology, 015. Y. Chang, Z. Tao, J. Zhang, and C. Kuo, A Graph-Based Approach to Multi-Cell OFDMA Downlink Resource Allocation, in Proc. IEEE Globecom, 008. Y. Chang, Z. Tao, J. Zhang, and C. Kuo, A Graph Approach to Dynamic Fractional Frequency Reuse (FFR) in Multi-Cell OFDMA Networks, in Proc. IEEE ICC, 009. Weisstein, Eric W. "Edge Coloring." From MathWorld--A Wolfram Web Resource. 9
10 Use coloring to build pair-wise cooperation sets 1/3 V (d 1, ) V (d, ) V (d 0, ) d 0 d 0 V (d 0, d 1 ) V (d 0, d ) d 1 d 1. Tessellate a network plane with nd order Voronoi cells d 1 d V (d 1, d ) J. Park, N. Lee, and R. W. Heath, Cooperative Base Station Coloring for Pair-wise Multicell Coordination, submitted to IEEE Transactions on Communications, available on ArXiv 10
11 Use coloring to build pair-wise cooperation sets /3 Delaunay triangulation V (d 1, ) V (d, ) V (d 0, ) BSs locations G =(V, E) d 0 V (d 0, d 1 ) V (d 0, d ). Draw a graph d 1 d V (d 1, d ) P P 3 P 1 3. Solve edge-coloring for the drawn graph (color = pattern) P 1 d 0 P P 3 d 1 d 11
12 Use coloring to build pair-wise cooperation sets 3/3 No conflict with edge-coloring! P 1 : P : P 3 : } Different time-frequency resources for different patterns V (d 1, ) V (d, ) V (d 0, ) d 0 V (d 0, d 1 ) V (d 0, d ) d 1 d d 0 4. Serve a user according to designed pattern V (d 1, d ) d 1 d 1
13 General network application Follow same procedure Y coordinate d 1 d 5 d 0!!!!:!Base!sta(on! station!!!!:!user! d 4 1. Tessellate a network plane with nd order Voronoi cell 5 4 Y coordinate Base station X coordinate. Draw a graph 0 1 d X coordinate Y coordinate Base station X coordinate Y coordinate d P 5 P 7 d 4 P d 8 P 1 P P X coordinate P 6 d 0 P 3 P 5 P 4 d 5 P 5 d 6 P 1 P P 1 3. Solve edge-coloring for the drawn graph (color = pattern) d 7 P 1 P 13
14 How many resources are required in the network? u Related to number of colors for edge-coloring (chromatic index) u Vizing s theorem ª A simple planar graph of maximum degree Δ has chromatic index Δ or Δ+1 in general ª Δ means the maximum number of connected edges to a vertex ª The required resources are dominated by Δ Need Δ+1 time-frequency resources to cover all the clusters 14
15 Example for Vizing s theorem Number of colors =5 Maximum degree =5 Edge Coloring Vizing s theorem holds! Maximum degree determines the number of colors Problem Only one vertex with large degrees can cause color (resource) explosion! 15
16 Edge-cutting algorithm u If one vertex (BS) that has large Δ can cause resource explosion u Can improve the network performance by sacrificing a few users P 7 d 4 P 1 P 7 d 4 P 1 Save the resource of P 6 P d P 6 P 1 P P 4 Edge Cutting P d P 6 P 1 P P 4 d 0 P 3 d 5 d P 5 P 0 d 5 5 P 5 d 6 P 5 d 6 P 4 P P 1 P 4 P 1 P 1 P P 1 d P 5 8 d 7 P P 3 d P 5 8 d 7 P Users here cannot be protected 16
17 Models for analysis u Signal model y` = kd 0 k / T h`0 V`0s`0 + kd j k / T h`j V`js`j + X kd v k / T h`v V`vs`v +n` {z } {z } d v N`\C` desired signal intra cluster interference {z } out of cluster interference Distance from a BS Channel vector to our user hì C N, CN (0, 1) u Intra-cluster interference management method ª Coordinated beamforming (CBF) maximize : h`0 T v`0,k Precoding matrix Vì = vì,1,...,vì,k, vì,k C N, vì,k =1 ` : cluster pattern index subject to : h`0 T v`0,k 0 = 0 for k 0 6= k h`j T v`j,k 00 = 0 for dj C` and 1 apple k 00 apple K 17
18 Analyzing bounds on average achievable rates u Lower bound on ergodic spectral efficiency (fixed geometry) E apple 1 L log 1 + SINR ` 1 L log 1+ exp ( (N K + 1)) K P d v D` (kd v k / kd 0 k) + kd 0 k /SNR! # of users where D` = {d v d v N`\C`} # of used colors (resources) cluster pattern cluster u Lower bound on ergodic spectral efficiency (random geometry, PPP) E apple apple 1 1 L log 1 + SIR ` E L log K exp ( (N K + 1))! J. Park, N. Lee, and R. W. Heath, Cooperative Base Station Coloring for Pair-wise Multicell Coordination, submitted to IEEE Transactions on Communications, available on ArXiv 18
19 Proof sketch u Lower bound ª For non-negative random variable S and I, E applelog 1+ S I +1 u Calculating E [I], E 4kd 1 k =KE r1,r X d i \B(0,kd k) 4E \B(0,r ) =KE r1,r appler 1 = 8K 4 Z 1 4r 1 kd i k X log 1+ hì d i \B(0,r ) r r 1 dr = K T Vì 3 ee[ln S] E [I + 1]. 5 = KE 4kd 1 k X d i \B(0,kd k) 33 kd i k kd 1 k = r 1, kd k = r 55 Z 1 r =0 Z r r 1 =0 4( ) e kd i k r r +1 1 r 3 dr 1 dr User communicates with two nearest BSs = protection ball B (0, kd k)
20 Other approaches for performance comparison Robert W. Heath Jr. (015) BS 1 BS BS 1 BS BS 1 BS BS 3 BS 4 BS 3 BS 4 BS 3 BS 4 Single cell operation No interference management is applied Fractional frequency reuse Adjacent BS uses different sub-band Random clustering BS cluster is made with arbitrary rule (No coloring) Conventional strategies - square grid model application example 0
21 Comparison results u Ergodic spectral efficiency of edge users Performance improvement by edge-cutting Sum ergodic spectral efficiency (bps/hz) Proposed Clustering (simulation) Proposed Clustering (analytical lower bound) Random Clustering Fractional Frequency Reuse Single Cell Operation SNR (db) Symmetric network case No need edge-cutting x Ergodic spectral efficiency (bps/hz) Proposed Clustering (simulation Proposed Clustering (analytical lower bound) Proposed Clustering with EC =7 Proposed Clustering with EC =10 Proposed Clustering with EC =3 Random Clustering Fractional Frequency Reuse Single Cell Operation SNR (db) Asymmetric network case More irregular Edge-cutting might be needed 1.5 1
22 Concluding remarks u Main benefits ª Any active user can communicate with two nearest BSs ª No BS is conflicted ª Can be combined with scheduling for greater gains u Possible drawbacks and solutions ª Only useful for pairwise cooperation? Two is enough* ª Edge-coloring demands too much complexity? No done frequently ª Too many resources can be required? Edge cutting u Application ª Carrier aggregation u Future direction ª Application to millimeter wave to reduce blockage effects N. Lee, D. Morales, A. Lozano, and R. W. Heath, Spectral Efficiency of Dynamic Coordinated Beamforming, IEEE Transactions on Wireless Communications, 015
23 Questions 3
Backhaul-Aware Multicell Beamforming for Downlink Cloud Radio Access Network
Backhaul-Aware Multicell Beamforming for Downlink Cloud Radio Access Network Binbin Dai and Wei Yu Department of Electrical and Computer Engineering University of Toronto, Toronto, Ontario M5S 3G4, Canada
More informationInternational Journal of Scientific & Engineering Research, Volume 6, Issue 4, April ISSN
International Journal of Scientific & Engineering Research, Volume 6, Issue 4, April-2015 213 SSR Improvement in OFDMA Femtocell Networks Sandhya Y. A. M.Tech Student, KU Mar Baselios College of Engineering
More informationDegrees of Freedom in Cached Interference Networks with Limited Backhaul
Degrees of Freedom in Cached Interference Networks with Limited Backhaul Vincent LAU, Department of ECE, Hong Kong University of Science and Technology (A) Motivation Interference Channels 3 No side information
More informationCoordinated Multi-Point in Mobile Communications
Coordinated Multi-Point in Mobile Communications From Theory to Practice Edited by PATRICK MARSCH Nokia Siemens Networks, Wroctaw, Poland GERHARD P. FETTWEIS Technische Universität Dresden, Germany Pf
More informationTrends in Signal Processing - SPCOM
Trends in Signal Processing - SPCOM Moderator: Dr. Geert Leus, TU Delft Presenters: Dr. Robert Heath, UT Austin, WNCG Dr. Shuguang Cui, Texas A&M Univ. 1 New Dimensions of SPCOM Mathematical Tools Sparse
More informationVideo-Aware Wireless Networks (VAWN) Final Meeting January 23, 2014
Video-Aware Wireless Networks (VAWN) Final Meeting January 23, 2014 1/26 ! Real-time Video Transmission! Challenges and Opportunities! Lessons Learned for Real-time Video! Mitigating Losses in Scalable
More informationRandomized User-Centric Clustering for Cloud Radio Access Network with PHY Caching
Randomized User-Centric Clustering for Cloud Radio Access Network with PHY Caching An Liu, Vincent LAU and Wei Han the Hong Kong University of Science and Technology Background 2 Cloud Radio Access Networks
More informationZhi-Quan Luo Electrical and Computer Engineering
Sun, Ruoyu, and Zhi-Quan Luo. 2015. Interference alignment using finite and dependent channel extensions: The single beam case. IEEE Transactions on Information Theory 61 (1) (JAN 01): 239-55. Baligh,
More informationAn Architecture for Future Configurable Millimeter Wave Networks. Hang Liu
An Architecture for Future Configurable Millimeter Wave Networks Hang Liu Outline Motivation and Industrial Relevance Project Objectives Approach and Previous Results Future Work Outcome and Impact [2]
More informationPhD Thesis Defense Performance Improvements in Software-defined and Virtualized Wireless Networks
PhD Thesis Defense Performance Improvements in Software-defined and Virtualized Wireless Networks Chengchao Liang Supervisor: Prof. F. Richard Yu Department of Systems and Computer Engineering Carleton
More informationA NOVEL RESOURCE ALLOCATION METHODOLOGY TO IMPROVE OVERALL NETWORK EFFICIENCY IN LTE HETEROGENEOUS FEMTOCELL NETWORKS
A NOVEL RESOURCE ALLOCATION METHODOLOGY TO IMPROVE OVERALL NETWORK EFFICIENCY IN LTE HETEROGENEOUS FEMTOCELL NETWORKS MEGHANA ADUSUMILLI M.Tech Student (wireless and mobile communications), Department
More informationDiversity Coded 5G Fronthaul Wireless Networks
IEEE Wireless Telecommunication Symposium (WTS) 2017 Diversity Coded 5G Fronthaul Wireless Networks Nabeel Sulieman, Kemal Davaslioglu, and Richard D. Gitlin Department of Electrical Engineering University
More informationDistributed Hybrid Scheduling in Multi-Cloud Networks using Conflict Graphs
Distributed Hybrid Scheduling in Multi-Cloud Networks using Conflict Graphs Ahmed Douik, Student Member, IEEE, Hayssam Dahrouj, Senior Member, IEEE, Tareq Y. Al-Naffouri, Member, IEEE, and Mohamed-Slim
More informationRandomized rounding of semidefinite programs and primal-dual method for integer linear programming. Reza Moosavi Dr. Saeedeh Parsaeefard Dec.
Randomized rounding of semidefinite programs and primal-dual method for integer linear programming Dr. Saeedeh Parsaeefard 1 2 3 4 Semidefinite Programming () 1 Integer Programming integer programming
More informationMeshed Backhauling of Small Cells Using IEEE ad at 60GHz. EUCNC 2018 Peter Legg and Ray McConnell
Meshed Backhauling of Small Cells Using IEEE 802.11ad at 60GHz EUCNC 2018 Peter Legg and Ray McConnell Outline Introduction to millimetre-wave meshed backhaul and IEEE 802.11ad Deployment scenario System
More informationSpatial Clustering in Slotted ALOHA Two-Hop Random Access for Machine Type Communication
Spatial Clustering in Slotted ALOHA Two-Hop Random Access for Machine Type Communication Ziwen Zhao, Sebastian S. Szyszkowicz, Tamer Beitelmal, Halim Yanikomeroglu Carleton University Ottawa, Canada Contents
More informationSymmetric Product Graphs
Rochester Institute of Technology RIT Scholar Works Theses Thesis/Dissertation Collections 5-20-2015 Symmetric Product Graphs Evan Witz Follow this and additional works at: http://scholarworks.rit.edu/theses
More informationOptimizing Joint Erasure- and Error-Correction Coding for Wireless Packet Transmissions
Optimizing Joint Erasure- and Error-Correction Coding for Wireless Packet Transmissions 2007 IEEE Communication Theory Workshop Christian R. Berger 1, Shengli Zhou 1, Yonggang Wen 2, Peter Willett 1 and
More informationFrequency and Time Resource Allocation for Enhanced Interference Management in a Heterogeneous Network based on the LTE-Advanced
ICWMC 23 : The Ninth International Conference on Wireless and Mobile Communications Frequency and Time Resource Allocation for Enhanced Interference Management in a Heterogeneous Network based on the LTE-Advanced
More informationDynamic Fractional Frequency Reuse Method for Self-Organizing Smallcell Network
Dynamic Fractional Frequency Reuse Method for Self-Organizing Smallcell Network Daniel H. Chae, Nicholas H. Kim, Yibeltal F. Alem, Salman Durrani, Rodney A. Kennedy SK Telecom, South Korea Juni Australia
More informationarxiv: v4 [math.co] 4 Apr 2011
Upper-critical graphs (complete k-partite graphs) José Antonio Martín H. Faculty of Computer Science, Complutense University of Madrid, Spain arxiv:1011.4124v4 [math.co] 4 Apr 2011 Abstract This work introduces
More informationTopology Control in 3-Dimensional Networks & Algorithms for Multi-Channel Aggregated Co
Topology Control in 3-Dimensional Networks & Algorithms for Multi-Channel Aggregated Convergecast Amitabha Ghosh Yi Wang Ozlem D. Incel V.S. Anil Kumar Bhaskar Krishnamachari Dept. of Electrical Engineering,
More informationAcademy of Finland & Natural Science Foundation of China (NSFC) // Joint Call 5G Networks
Academy of Finland & Natural Science Foundation of China (NSFC) // Joint Call 5G Networks Basic idea: Three-year funding for up to four Finnish-Chinese collaborative projects in the field of 5G networks
More informationInterference Mitigation Using Dynamic Frequency Re-use for Dense Femtocell Network Architectures
Interference Mitigation Using Dynamic Frequency Re-use for Dense Femtocell Network Architectures Mostafa Zaman Chowdhury, Yeong Min Jang, and Zygmunt J. Haas * Department of Electronics Engineering, Kookmin
More informationStorage-Latency Trade-off in Cache-Aided Fog Radio Access Networks
Storage-Latency Trade-off in Cache-Aided Fog Radio Access Networks Joan S. Pujol Roig Imperial College London jp5215@imperial.ac.uk Filippo Tosato Toshiba Research Europe filippo.tosato@toshiba-trel.com
More informationPublications for He Chen
Publications for He Chen 2018 Gao, M., Li, J., Jayakody, D., Chen, H., Li, Y., Shi, J. (2018). A Super Base Station Architecture for Future Ultra-Dense Cellular Networks: Toward Low Latency and High Energy
More informationSpectral Clustering and Community Detection in Labeled Graphs
Spectral Clustering and Community Detection in Labeled Graphs Brandon Fain, Stavros Sintos, Nisarg Raval Machine Learning (CompSci 571D / STA 561D) December 7, 2015 {btfain, nisarg, ssintos} at cs.duke.edu
More informationTHE explosive growth of smart portable devices in recent
A Survey on Green Scheduling Schemes for Homogeneous and Heterogeneous Cellular Networks Ting Yang, Fabien Héliot, Chuan Heng Foh Institute for Communication Systems, University of Surrey, Guildford GU2
More informationUsing TV White Space for Interference Mitigation in LTE Femtocell Networks
Proceedings of ICCTA11 Using TV White Space for Interference Mitigation in LTE Femtocell Networks Fei Peng, Yue Gao, Yue Chen, K K Chai, Laurie Cuthbert Queen Mary University of London School of Electronic
More informationCombining D2D and content caching for mobile network offload
Combining and content caching for mobile network offload Salah Eddine Elayoubi Orange Labs & IRT SystemX Joint work with Antonia Masucci and Berna Sayrac 07/09/2015 Key 5G technologies Ultra-dense networks
More information6. Concluding Remarks
[8] K. J. Supowit, The relative neighborhood graph with an application to minimum spanning trees, Tech. Rept., Department of Computer Science, University of Illinois, Urbana-Champaign, August 1980, also
More informationENHANCING THE PERFORMANCE OF MANET THROUGH MAC LAYER DESIGN
I J I T E ISSN: 2229-7367 3(1-2), 2012, pp. 19-24 ENHANCING THE PERFORMANCE OF MANET THROUGH MAC LAYER DESIGN 1 R. MANIKANDAN, 2 K. ARULMANI AND 3 K. SELVAKUMAR Department of Computer Science and Engineering,
More informationOn the Interplay Between Edge Caching and HARQ in Fog-RAN
On the Interplay Between Edge Caching and HARQ in Fog-RAN Igor Stanojev and Osvaldo Simeone University of Wisconsin-Platteville, Platteville, USA King s College London, London, UK arxiv:1707.02482v1 [cs.ni]
More informationComparison between Static and Dynamic Modeling Approaches for Heterogeneous Cellular Networks
Comparison between Static and Dynamic Modeling Approaches for Heterogeneous Cellular Networks by Dariush Fooladivanda A thesis presented to the University of Waterloo in fulfillment of the thesis requirement
More informationTowards 5G RAN Virtualization Enabled by Intel and ASTRI*
white paper Communications Service Providers C-RAN Towards 5G RAN Virtualization Enabled by Intel and ASTRI* ASTRI* has developed a flexible, scalable, and high-performance virtualized C-RAN solution to
More informationAbstract of the Book
Book Keywords IEEE 802.16, IEEE 802.16m, mobile WiMAX, 4G, IMT-Advanced, 3GPP LTE, 3GPP LTE-Advanced, Broadband Wireless, Wireless Communications, Cellular Systems, Network Architecture Abstract of the
More informationOutline. Wireless Channel Characteristics. Multi-path Fading. Opportunistic Communication - with a focus on WLAN environments -
Outline Opportunistic Communication - with a focus on WLAN environments - Jong-won Lee 2006. 02.20. Background? Wireless Channels? Opportunistic communication? Examples? Basics of WLAN Previous Works?
More informationNTT DOCOMO s Views on 5G
NTT DOCOMO s Views on 5G NTT DOCOMO, INC. NTT DOCOMO, INC., Copyright 2014, All rights reserved. 1 Network/Communication Society in 2020 and Beyond Everything Connected by Wireless Monitor/collect information
More informationMulti-point Cooperative Communication Systems: Theory and Applications
Ming Ding Hanwen Luo Multi-point Cooperative Communication Systems: Theory and Applications 4^ Springer 111 ****M UNIVERSITY PRESS L t L ' f 1 1 1 1 5 N^ftS!^' SHANGHAI )IAO TONG I 1 Introduction 1 1.1
More information3D Wireless Sensor Networks: Challenges and Solutions
3D Wireless Sensor Networks: Challenges and Solutions Hongyi Wu Old Dominion University Ph.D., CSE, UB, 2002 This work is partially supported by NSF CNS-1018306 and CNS-1320931. 2D PLANE, 3D VOLUME, AND
More informationPerformance Evaluation of Sectorized Fractional Frequency Reuse Techniques Using Novel Metric
2016 IEEE Symposium on Computers and Communication (ISCC) Performance Evaluation of Sectorized Fractional Frequency Reuse Techniques Using Novel Metric Uttara Sawant Department of Computer Science and
More informationVarious applications of Graph Theory
Various applications of Graph Theory Y.Lavanya 1, Ch.Achireddy 2,N.Amarnath 3 1 Assistant professor, Department Mathematics Marri Laxman Reddy Institute of Technology 2 Associate professor(phd), Department
More informationDistributed Caching in Device-to-Device Networks: A Stochastic Geometry Perspective
Distributed Caching in Device-to-Device Networks: A Stochastic Geometry Perspective Shankar Krishnan and Harpreet S. Dhillon Abstract Increasing spatio-temporal correlation in the data demand makes it
More informationGraphs: Introduction. Ali Shokoufandeh, Department of Computer Science, Drexel University
Graphs: Introduction Ali Shokoufandeh, Department of Computer Science, Drexel University Overview of this talk Introduction: Notations and Definitions Graphs and Modeling Algorithmic Graph Theory and Combinatorial
More informationCourse Introduction / Review of Fundamentals of Graph Theory
Course Introduction / Review of Fundamentals of Graph Theory Hiroki Sayama sayama@binghamton.edu Rise of Network Science (From Barabasi 2010) 2 Network models Many discrete parts involved Classic mean-field
More informationComputational Geometry Lecture Delaunay Triangulation
Computational Geometry Lecture Delaunay Triangulation INSTITUTE FOR THEORETICAL INFORMATICS FACULTY OF INFORMATICS 7.12.2015 1 Modelling a Terrain Sample points p = (x p, y p, z p ) Projection π(p) = (p
More informationCloud Radio Access Networks With Coded Caching
Cloud Radio Access Networks With Coded Caching Yiğit Uğur, Zohaib Hassan Awan and Aydin Sezgin Institute of Digital Communication Systems Ruhr-Universität Bochum, 44780, Germany Email: {yigit.ugur, zohaib.awan,
More informationOptimal Packet Scheduling and Radio Resource Allocation. By Subhendu Batabyal Basabdatta Palit Prabhu chandar Dr. Suvra Sekhar Das
Optimal Packet Scheduling and Radio Resource Allocation By Subhendu Batabyal Basabdatta Palit Prabhu chandar Dr. Suvra Sekhar Das Background - System Flow for Packet Scheduling Cellular Layout Tx Modulator
More informationDynamic Resource Allocation in Heterogeneous Wireless Networks
Dynamic Resource Allocation in Heterogeneous Wireless Networks Jayant Thatte [jayantt@stanford.edu] 1 Introduction As the wireless technology and standards continue to evolve, wireless communication systems
More information5G Forum: Current Status and Activities
5G Forum: Current Status and Activities 한영남, 5G Forum 운영위원장 June 23, 2014 Contents Introduction Innovative Technologies Key Requirements R&D in Korea Key Wireless Network technologies Key Core Network
More informationFemtocell Interference Alleviation using Cluster-based Frequency Reuse Technique
Femtocell Interference Alleviation using Cluster-based Frequency Reuse Technique Kanchan Dhuri, Sheetal Bhujade 2 Electronics and Telecommunication, Mumbai University, SCOE, Kharghar, India 2 Electronics
More informationAdvanced Concepts 5G
Advanced Concepts 5G Background Applications & Requirements Radio Technology Candidates Networking Trends Status and Timeline Parts of the presentation are taken from material that has been provided by
More informationHeterogeneous Mobile Network
Heterogeneous Mobile Network Dr. Jin Yang Verizon Communications Inc. IEEE ComSoc SCV April 2012 Outline Heterogeneous mobile wireless network (HetNet) Deployment scenarios for low-power nodes LTE performance
More informationarxiv: v1 [math.co] 7 Dec 2018
SEQUENTIALLY EMBEDDABLE GRAPHS JACKSON AUTRY AND CHRISTOPHER O NEILL arxiv:1812.02904v1 [math.co] 7 Dec 2018 Abstract. We call a (not necessarily planar) embedding of a graph G in the plane sequential
More informationResource Allocation Algorithms Design for 5G Wireless Networks
Resource Allocation Algorithms Design for 5G Wireless Networks Vincent Wong Department of Electrical and Computer Engineering The University of British Columbia November 5, 2016 0 5G Overview User Data
More informationPerformance Analysis of Downlink CoMP Transmission in Long Term. Evolution-Advanced (LTE-A)
Performance Analysis of Downlink CoMP Transmission in Long Term Evolution-Advanced (LTE-A) Maryem Neyja, Shahid Mumtaz and Jonathan Rodriguez Instituto de Telecomunicações, Campus Universitário de Santiago,
More information5088 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 8, AUGUST We use the following notation: i) f (x) =O(g(x)) means that there exist
5088 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 8, AUGUST 2011 Improved Capacity Scaling in Wireless Networks With Infrastructure Won-Yong Shin, Member, IEEE, Sang-Woon Jeon, Student Member,
More informationHarvest the Potential of Massive MIMO with Multi-Layer Techniques
Harvest the Potential of Massive MIMO with Multi-Layer Techniques Mingjie Feng, Student Member, IEEE and Shiwen Mao, Senior Member, IEEE arxiv:1601.04217v2 [cs.ni] 17 Nov 2016 Abstract Massive MIMO is
More informationMath 443/543 Graph Theory Notes 5: Planar graphs and coloring
Math 443/543 Graph Theory Notes 5: Planar graphs and coloring David Glickenstein October 10, 2014 1 Planar graphs The Three Houses and Three Utilities Problem: Given three houses and three utilities, can
More informationChapter 12 and 11.1 Planar graphs, regular polyhedra, and graph colorings
Chapter 12 and 11.1 Planar graphs, regular polyhedra, and graph colorings Prof. Tesler Math 184A Fall 2017 Prof. Tesler Ch. 12: Planar Graphs Math 184A / Fall 2017 1 / 45 12.1 12.2. Planar graphs Definition
More informationPartitioning Orthogonal Polygons by Extension of All Edges Incident to Reflex Vertices: lower and upper bounds on the number of pieces
Partitioning Orthogonal Polygons by Extension of All Edges Incident to Reflex Vertices: lower and upper bounds on the number of pieces António Leslie Bajuelos 1, Ana Paula Tomás and Fábio Marques 3 1 Dept.
More informationA Network Graph Approach for Network Energy Saving in Small Cell Networks
A Network Graph Approach for Network Energy Saving in Small Cell Networks Tao Chen, Xianfu Chen, Roberto Riggio VTT Technical Research Centre of Finland, P.O. Box 1100, FI-90571 Oulu, Finland CREATE-NET,
More informationAn Adaptive TDD Network with Network Coding Embedded Two-way Relay
An Adaptive TDD Network with Network Coding Embedded Two-way Relay 1 Sanqing Hu and Yu-Dong Yao, Fellow, IEEE Abstract Using relays to receive and forward packets between a network base station and network
More informationLEARNING-BASED ADAPTIVE TRANSMISSION FOR LIMITED FEEDBACK MULTIUSER MIMO-OFDM. Alberto Rico-Alvariño and Robert W. Heath Jr.
LEARNING-BASED ADAPTIVE TRANSMISSION FOR LIMITED FEEDBACK MULTIUSER MIMO-OFDM Alberto Rico-Alvariño and Robert W. Heath Jr. 2 Outline Introduction System model Link adaptation Precoding Interference estimation
More informationHow Do Computers Solve Geometric Problems? Sorelle Friedler, University of Maryland - College Park
How Do Computers Solve Geometric Problems? Sorelle Friedler, University of Maryland - College Park http://www.cs.umd.edu/~sorelle Outline Introduction Algorithms Computational Geometry Art Museum Problem
More informationAustralian Journal of Basic and Applied Sciences. Spectral Efficiency Improvement By On Demand Channel Allocation In Femto And Macro Cell Networks
ISSN:1991-8178 Australian Journal of Basic and Applied Sciences Journal home page: www.ajbasweb.com Spectral Efficiency Improvement By On Demand Channel Allocation In Femto And Macro Cell Networks 1 G.K.Venkatesh
More informationNOMA in 5G Systems: Exciting Possibilities for Enhancing Spectral Efficiency
NOMA in 5G Systems: Exciting Possibilities for Enhancing Spectral Efficiency S. M. Riazul Islam, Member, IEEE, Ming Zeng, Student Member, IEEE, Octavia A. Dobre, Senior Member, IEEE IEEE 5G Tech Focus:
More informationCS6702 GRAPH THEORY AND APPLICATIONS QUESTION BANK
CS6702 GRAPH THEORY AND APPLICATIONS 2 MARKS QUESTIONS AND ANSWERS 1 UNIT I INTRODUCTION CS6702 GRAPH THEORY AND APPLICATIONS QUESTION BANK 1. Define Graph. 2. Define Simple graph. 3. Write few problems
More informationInterference in Femtocell Networks. Roger Piqueras Jover ELEN E6951 Wireless & Mobile Networking II April 13th 2009
Interference in Femtocell Networks Roger Piqueras Jover ELEN E6951 Wireless & Mobile Networking II April 13th 2009 Overview Wireless cellular networks Current challenges in cellular networks Femtocell
More informationANALYSIS OF LTE VS. WIMAX
ANALYSIS OF LTE VS. WIMAX ENSC 427, SPRING 2013, TEAM #08 NG Jackie, 301056206 (jna10@sfu.ca) ZHU Wangyi (Nick), 301159678 (wangyiz@sfu.ca) RAJARATANAM Sutharsan, 200081017 (srajara1@sfu.ca) OVERVIEW INTRODUCTION
More informationA Review on Soft Handover Schemes in LTE Cellular Networks
http:// A Review on Soft Handover Schemes in LTE Cellular Networks Shreedhar K V M Department of Computer Science and Engineering R V College of Engineering Bengaluru, India - 560095 Abstract - Long Term
More informationCache-Aided Private Information Retrieval with Partially Known Uncoded Prefetching
Cache-Aided Private Information Retrieval with Partially Known Uncoded Prefetching Yi-Peng Wei Karim Banawan Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College
More informationTHROUGHPUT ANALYSIS OF MAC PROTOCOL IN RADIO OVER FIBER
THROUGHPUT ANALYSIS OF MAC PROTOCOL IN RADIO OVER FIBER Dr. Sandeep Arya*,Shelly Garg**,Parvin Kumar**,Kapil** *Guru Jambeshwar University of Science & Technology,Hisar,India. **Jind Institute of Engineering
More informationDesign and Development of Carrier Assignment and Packet Scheduling in LTE-A and Wi-Fi
PhD Defense Design and Development of Carrier Assignment and Packet Scheduling in LTE-A and Wi-Fi Husnu S. Narman Outline Introduction Objective Multi-band in LTE-A Multi-band in Wi-Fi Conclusion Husnu
More informationPlanar Graphs. 1 Graphs and maps. 1.1 Planarity and duality
Planar Graphs In the first half of this book, we consider mostly planar graphs and their geometric representations, mostly in the plane. We start with a survey of basic results on planar graphs. This chapter
More informationVolume 2, Issue 4, April 2014 International Journal of Advance Research in Computer Science and Management Studies
Volume 2, Issue 4, April 2014 International Journal of Advance Research in Computer Science and Management Studies Research Article / Paper / Case Study Available online at: www.ijarcsms.com Efficient
More informationRate Splitting for MIMO Wireless Networks: A Promising PHY-Layer Strategy for LTE Evolution
Rate Splitting for MIMO Wireless Networks: A Promising PHY-Layer Strategy for LTE Evolution Bruno Clerckx 1,2, Hamdi Joudeh 1, Chenxi Hao 1,3, Mingbo Dai 1 and Borzoo Rassouli 1 1 Imperial College London,
More informationOptimal FemtoCell density for Maximizing Throughput in 5G Heterogeneous Networks Under Outage Constraints
Optimal emtocell density for aximizing Throughput in 5G Heterogeneous Networks Under Outage Constraints Talha ir Linglong ai Yang Yang Wenqian Shen and Bichai Wang Tsinghua National Laboratory for Information
More information4G Broadband Services for Differentiated Market Segments
4G Broadband Services for Differentiated Market Segments Dr. Mo Shakouri Corporate VP Copyright Alvarion Ltd. Wireless Broadband Market Trends 2 Increasing network usage Increasing penetration worldwide
More informationarxiv: v2 [cs.ni] 23 May 2016
Simulation Results of User Behavior-Aware Scheduling Based on Time-Frequency Resource Conversion Hangguan Shan, Yani Zhang, Weihua Zhuang 2, Aiping Huang, and Zhaoyang Zhang College of Information Science
More informationStorage Coding for Wear Leveling in Flash Memories
Storage Coding for Wear Leveling in Flash Memories Anxiao (Andrew) Jiang Robert Mateescu Eitan Yaakobi Jehoshua Bruck Paul H. Siegel Alexander Vardy Jack K. Wolf Department of Computer Science California
More informationPlanarity: dual graphs
: dual graphs Math 104, Graph Theory March 28, 2013 : dual graphs Duality Definition Given a plane graph G, the dual graph G is the plane graph whose vtcs are the faces of G. The correspondence between
More informationBeyond 5G with UAVs: Foundations of a 3D. Wireless Cellular Network
Beyond 5G with UAVs: Foundations of a 3D 1 Wireless Cellular Network Mohammad Mozaffari 1, Ali Taleb Zadeh Kasgari 1, Walid Saad 1, Mehdi Bennis 2, and Mérouane Debbah 3 1 Wireless@VT, Electrical and Computer
More informationThe Farthest Point Delaunay Triangulation Minimizes Angles
The Farthest Point Delaunay Triangulation Minimizes Angles David Eppstein Department of Information and Computer Science UC Irvine, CA 92717 November 20, 1990 Abstract We show that the planar dual to the
More informationResource Allocation using Link State Propagation in OFDMA Femto Networks
Resource Allocation using Link State Propagation in OFDMA Femto Networks Debalina Ghosh Department of Computer Science, University of California at Davis, Davis, CA 9566, debghosh@ucdavis.edu Prasant Mohapatra
More informationLTE multi-cellular system in urban environment: inter-cell interference Impact on the Downlink radio transmission
LTE multi-cellular system in urban environment: inter-cell interference Impact on the Downlink radio transmission Younes BALBOUL Signals, Systems and Components Lab Faculty of Science and Technology, Fez,
More informationWireless Networking: An Introduction. Hongwei Zhang
Wireless Networking: An Introduction Hongwei Zhang http://www.cs.wayne.edu/~hzhang Outline Networking as resource allocation A taxonomy of current practice Technical elements Outline Networking as resource
More informationGeneralized trace ratio optimization and applications
Generalized trace ratio optimization and applications Mohammed Bellalij, Saïd Hanafi, Rita Macedo and Raca Todosijevic University of Valenciennes, France PGMO Days, 2-4 October 2013 ENSTA ParisTech PGMO
More informationMobile Edge Computing for 5G: The Communication Perspective
Mobile Edge Computing for 5G: The Communication Perspective Kaibin Huang Dept. of Electrical & Electronic Engineering The University of Hong Kong Hong Kong Joint Work with Yuyi Mao (HKUST), Changsheng
More informationDesign and Evaluation of the Ultra- Reliable Low-Latency Wireless Protocol EchoRing
Design and Evaluation of the Ultra- Reliable Low-Latency Wireless Protocol EchoRing BWRC, September 22 nd 2017 joint work with C. Dombrowski, M. Serror, Y. Hu, S. Junges Machine-Type Communications: Origins
More information1 Introduction and Results
On the Structure of Graphs with Large Minimum Bisection Cristina G. Fernandes 1,, Tina Janne Schmidt,, and Anusch Taraz, 1 Instituto de Matemática e Estatística, Universidade de São Paulo, Brazil, cris@ime.usp.br
More informationStorage Coding for Wear Leveling in Flash Memories
Storage Coding for Wear Leveling in Flash Memories Anxiao (Andrew) Jiang Robert Mateescu Eitan Yaakobi Jehoshua Bruck Paul H Siegel Alexander Vardy Jack K Wolf Department of Computer Science California
More informationOther Voronoi/Delaunay Structures
Other Voronoi/Delaunay Structures Overview Alpha hulls (a subset of Delaunay graph) Extension of Voronoi Diagrams Convex Hull What is it good for? The bounding region of a point set Not so good for describing
More informationMultihop Hierarchical MIMO A Multicast Structure in wireless ad hoc networks
Multihop Hierarchical MIMO A Multicast Structure in wireless ad hoc networks January 11, 2008 Abstract In this paper, we study multicast in large-scale wireless ad hoc networks. Consider N nodes that are
More informationEnhanced Distributed Resource Allocation and Interference Management in LTE Femtocell Networks
213 IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob) Enhanced Distributed Resource Allocation and Interference Management in LTE Femtocell Networks
More informationSPERNER S LEMMA MOOR XU
SPERNER S LEMMA MOOR XU Abstract. Is it possible to dissect a square into an odd number of triangles of equal area? This question was first answered by Paul Monsky in 970, and the solution requires elements
More information1 Minimal Examples and Extremal Problems
MATH 68 Notes Combinatorics and Graph Theory II 1 Minimal Examples and Extremal Problems Minimal and extremal problems are really variations on the same question: what is the largest or smallest graph
More informationA Framework for Femtocells to Access Both Licensed and Unlicensed Bands
Indoor and Outdoor Femto Cells A Framework for Femtocells to Access Both Licensed and Unlicensed Bands Feilu Liu, Erdem Bala, Elza Erkip and Rui Yang ECE Department, Polytechnic Institute of NYU, Brooklyn,
More informationPerformance Analysis of Cell Switching Management Scheme in Wireless Packet Communications
Performance Analysis of Cell Switching Management Scheme in Wireless Packet Communications Jongho Bang Sirin Tekinay Nirwan Ansari New Jersey Center for Wireless Telecommunications Department of Electrical
More informationSurface Simplification Using Quadric Error Metrics
Surface Simplification Using Quadric Error Metrics Authors: Michael Garland & Paul Heckbert Presented by: Niu Xiaozhen Disclaimer: Some slides are modified from original slides, which were designed by
More information