Coverage Analysis and Resource Allocation in Heterogeneous Networks. Sanam Sadr
|
|
- Rosaline Porter
- 5 years ago
- Views:
Transcription
1 Coverage Analysis and Resource Allocation in Heterogeneous Networks by Sanam Sadr A thesis submitted in conformity with the requirements for the degree of Doctor of Philosophy Graduate Department of Electrical and Computer Engineering University of Toronto c Copyright by Sanam Sadr, 2015.
2 Abstract Coverage Analysis and Resource Allocation in Heterogeneous Networks Sanam Sadr Doctor of Philosophy Department of Electrical and Computer Engineering University of Toronto 2015 The focus of this thesis is the analysis and design of multi-tier heterogenous networks (HetNets) with large density of access points (APs) located without a deterministic structure. We use stochastic geometry, specifically Poisson point processes (PPPs), to capture the randomness in AP locations. To differentiate their structural characteristics, APs are categorized into different tiers, each modeled by a PPP. The problem of cell association and resource allocation in a HetNet is considered from two different points of view: when the user is i)mobile and ii) stationary. To incorporate mobility in coverage analysis for mobile users, we derive the probability of handoff in an irregular multi-tier HetNet. To account for the service degradation due to handoffs, we propose a linear cost function, and use this to associate high speed users to upper tiers (e.g., macrocells) with a lower AP density. For stationary users, we first derive the statistical distribution of the load, and the minimum bandwidth required to meet an outage constraint in a multi-tier HetNet. This result is most useful for system design by relating the required spectrum to choices of network parameters. We then consider the dual problem with the objective of maximizing the overall rate coverage with orthogonal spectrum allocation across tiers given a total available bandwidth. We tackle this problem in two different phases: 1) load distribution and spectrum partitioning across tiers; 2) resource allocation across the APs and users within one tier. For analytical tractability in theformer,weapproximatethe load of each AP by its mean, and derive the optimum tier association and fraction of spectrum to be allocated to each tier. In the latter, to account for different loads at each AP, we develop ahierarchicalalgorithmtoallocatetheavailablespectrumacrosstheapsaccordingtotheir load and to users according to their data rate demand. The latter benefits from adaptive power allocation and dynamic spectrum allocation across APs. ii
3 Acknowledgements Foremost, I would like to express my special thanks to my supervisor, Prof. Raviraj S. Adve, not only for his excellent academic advice and inspiring weekly meetings but also for his continuous guidance, dedication and support during my Ph.D. studies. I feel truly honored for having the chance to work with Ravi and am hoping to have learned some of his effective problem solving and research approach, and can pass on his team spirit by treating my collaborators the way he treated me. IwouldliketothankthemembersofmyPh.D.supervisingcommittee, Prof. Alberto Leon-Garcia, and Prof. Elvino S. Sousa, for their insightful suggestions. Iwouldalsothank the external members of my final oral examination, Prof. Wei Yu andprof. ShahrokhValaee from the University of Toronto and Prof. Halim Yanikomeroglu fromcarletonuniversityfor their time and their constructive feedback. I am grateful to Diane Silva, the Administrative Coordinator, Jayne Leake at the Undergraduate Office, Judith Levene and Darlene Gorzo at the Graduate office of the Department of Electrical and Computer Engineering, and Lisa Fannin at the Doctoral Exams Office for always being helpful andforhandlingtheacademic and administrative matters within the shortest time possible. I owe special thanks to Natural Science and Engineering Research Council (NSERC) of Canada for providing financial support during my Ph.D. studies. Iamgratefulbeyondmeasurestomydearmother,Talat,andmybrother, Saman who have been my constant source of support and encouragement during difficult moments of my life. Their unconditional love has made this journey possible. This thesis is dedicated to Faady, Mamoush and Fisa. I would like to thank Andrew Corbett, for his kindness and the wonderful moments we had. Finally, I would like to thank all my friends, and fellow graduate students at the University of Toronto, particularly my colleagues, post-docs and visitors at BA7114 that I have overlapped with, for their help, friendship and support over the past several years. iii
4 Contents 1 Introduction Heterogeneous Networks Design Challenges Thesis Contributions and Organization Handoff Rate and Coverage Analysis Related Work and Motivation Contributions System Model Handoff Rate in a Single-Tier Network Coverage Probability with Handoffs Mobility-Aware Tier Association Numerical Results Handoff Rate Coverage Probability with Handoffs Summary Required Spectrum and Spectrum Partitioning in HetNets Related Work and Motivation Contributions System Model Load Distribution in The Network User Load AP Load Tier Association and Spectrum Partitioning Across Tiers Optimization Problem Equating the Two Fractions Numerical Results Summary iv
5 4 Resource Allocation in Single-Tier Small-Cell Networks Related Work and Motivation Contributions System Model Partially-Distributed Resource Allocation Numerical Results Summary Conclusion Summary Future Work Handoff Across Tiers The Minimum Required Spectrum Interference-Aware Resource Allocation within a Tier A Handoff Rate Across Tiers 96 Bibliography 103 v
6 List of Tables 4.1 Simulation Parameters vi
7 List of Figures 1.1 The hexagonal grid model for cellular networks. The desired and the interfering signals at the user are represented by solid and dashed lines respectively The PPP model for a single-tier HetNet. The red squares represent APs. The blue lines, called the Voronoi diagram, represent the coverage area of each AP Scenario where the user is initially at l 1,atconnectiondistancer from the serving AP, moving a distance v in the unit of time at angle θ with the direction of the connection; (a) handoff occurs if there is another AP closer than R to the user at the new location l 2 ;(b)theservingapremainstheclosestaptotheuserat location l 2.Hence,handoffdoesnotoccur The intersection between the two circles is the area already known to have no AP closer than AP s to the user Relation between r, v and R Handoff rate versus: (a) user displacement in a unit of time v, (b) APdensity λ k,forboththegeneralcase(θ has uniform distribution) and the special case of radial movement (θ =0) Probability of coverage versus user displacement v in a unit of time for different AP densities and τ k = 0dB: (a) the system is less sensitive to handoffs, β =0.3; (b) the probability of connection failure due to handoffs is large, β = Probability of coverage versus SIR threshold τ k for: (a) β =0.3,(b)β =0.9. v =15inbothfigures Probability of coverage in a two-tier network versus A 2. A 1 =1 A 2, {λ 1,λ 2 } = {0.1, 1}/1000, {P 1,P 2 } = {46, 20}dBm and τ 1 = τ 2 =0dB.Theoverallprobability of coverage is maximized when A 1 = A 2 = The concavity of the term f k,2 (A k )withrespecttoa k for the lower tier, i.e., k =2inatwo-tiernetwork Overall probability of coverage versus user speed.; τ 1 = τ 2 =0dB,{λ 1,λ 2 } = {0.1, 10}/(1000m 2 ), {P 1,P 2 } = {46, 20}dBm, and β = Coverage in a two-tier network with flexible tier association: (a) probability of association to the lower tier and b the bias factor for the lower tier. {λ 1,λ 2 } = {0.1, 10}/(1000m 2 ), {P 1,P 2 } = {46, 20}dBm, β =0.9 andτ 1 = τ 2 =0dB vii
8 3.1 CDF of AP load in a two-tier network with spectrum sharing (full reuse) across tiers; κ 1 = κ 2 =1Mbps,andA 2 =1 A Overall AP coverage, P A (W ), as a function of the available bandwidth for a two-tier network with spectrum sharing across tiers; κ 1 = κ 2 =1Mbps CDF of AP load in a two-tier network with orthogonal spectrum allocation across tiers; {A 1,A 2 } = {0.2, 0.8}, andκ 1 = κ 2 =1Mbps Overall rate coverage in a three-tier network with the same rate threshold for all tiers. {P 1,P 2,P 3 } = {46, 30, 20}dBm and {λ 1,λ 2,λ 3 } = {0.01, 0.05, 0.2} λ u Overall rate coverage in a three-tier network with different rate threshold across tiers, {κ 1,κ 2 } = {0.5, 1} Mbps. {P 1,P 2,P 3 } = {46, 30, 20}dBm, and {λ 1,λ 2,λ 3 } = {0.01, 0.05, 0.2} λ u Comparing the optimum tier association and spectrum partitioning for different tiers with the solution to (3.37), i.e, A k = w k. The results obtained by the interior-point method and brute force search are referred to as IP and BF respectively Random distribution of APs and users in the network A network of 3 APs. M 1 =1,M 2 = M 3 =3. Notethattherequirednumberof channels at an AP is not necessarily equal to the number of users it serves Interference graph corresponding to Fig Both APs #2 andap#3require three subchannels. Hence, they are replaced by a complete subgraph of three nodes. They only interfere with AP #1, which requires only one subchannel. Hence, there are edges between each of the complete subgraphsandthenode representing AP # Graph coloring corresponding to Fig Minimum numberofcolorsisfour, with both optimal and suboptimal coloring algorithms. This is the minimum number of channels such that no AP is interfering with another Outage rate as a function of the fixed number of PRBs assigned to each AP. λ l =1/(200m 2 ), λ u =3λ l and λ u =6λ l. R u =1.5Mbps Users at outage in both schemes versus the user demand. λ l = 1/(200m 2 ), λ u =3λ l and λ u =6λ l. M AP =18forthefixed-allocation Average minimum user achieved rate for both schemes versus the user demand. λ l =1/(200m 2 ), λ u =3λ l and λ u =6λ l. M AP =18forthefixed-allocation Total throughput of the system for both schemes versus the userdemand.λ l = 1/(200m 2 ), λ u =3λ l and λ u =6λ l. M AP =18forthefixed-allocation viii
9 A.1 Scenario where the user is initially at l 1,atconnectiondistancer k from the serving AP in tier k. AP s remains the closest AP from tier k after the user moves a distance v in the unit of time to location l 2. Triangles represent the APs in tier j. (a) handoff occurs from tier k to j since there is another AP in tier j closer than R j to the user at the new location l 2 ;(b)theservingapin tier k still provides the strongest biased average received power to the user at location l 2.Hence,handoffdoesnotoccur A.2 Scenario where the user is initially at l 1,atconnectiondistancer k from the serving AP in tier k. After the user moves a distance v in the unit of time to location l 2,anewAPisthestrongestAPintierk at connection distance z k. Triangles represent the APs in tier j. (a) handoff occurs from tier k to j since there is another AP in tier j closer than z k to the user at the new location l 2 ; (b) the new AP in tier k provides the strongest biased average received power to the user at location l 2.Hence,handoffdoesnotoccur A.3 The random variable Z k denotes the distance to the closest AP to the user after the user moves from l 1 to l ix
10 Chapter 1 Introduction According to the annual visual network index (VNI) report released by Cisco (Feb. 2014), the huge growth in wireless traffic demand will continue due to the increasing number of mobile users almost always connected to a wireless network [1]. Among the possible developments to meet this huge demand for network capacity, three promising technologies stand out: densification [2], millimeter wave (mmwave) transmissions [3], and massive multiple-input multiple-output (MIMO) [4]. While the latter two technologies result in higher throughput by, respectively, increasing the bandwidth and transmitting with greater spectral efficiency per access point (AP), densification attempts to reach this goal by building a network with more active APs per unit area. This results in higher area spectral efficiency by increasing the sum throughput per unit area that the system can provide per unit bandwidth. The benefits of densification are due to: i) a smaller connection distance (hence, small cells) resulting in reduction in the transmit power [5]; ii) reuse of theavailablespectrumthroughout the network, and finally iii) fewer users competing for resources per AP. Ensuring coverage over a large geographic area with user mobility has led to a new networkarchitecturewith nested tiers of APs first introduced in [6 8]. While the APs in each tier are homogeneous, they differ across tiers in their capabilities, radio resources andradioaccesstechnology. Therateand coverage analysis in such heterogeneous networks (HetNets) whereapsareirregularlydeployed in the network is expected to be quite different from those of a regular cellular network, and is the focus in this thesis. While densification has been shown to increase the total throughput [9], it poses new chal- 1
11 Chapter 1. Introduction 2 lenges especially in terms of interference management and the increased handoffs experienced by mobile users. The large density of APs in HetNets results in alargenumberofstatistically independent interfering signals. This high level of interference in both the downlink and the uplink leads to a lower signal-to-interference-plus-noise ratio(sinr)andhenceahigheroutage rate. A measure of performance is, therefore, to characterize the distribution of the interference, and consequently SINR, in the network. For a fixed modulation and coding scheme, the outage rate is the cumulative density function (CDF) of SINR. This approach evaluates the network in terms of system-centric quantities like throughput and outage probability, and mainly depends on three factors: 1) spatial distribution of the interfering nodes (network geometry); 2) the propagation characteristics of the medium such as path loss, shadowing and fading, which determine the strength of the interfering signals, and 3) transmission characteristics of the interferers such as power and synchronization including scheduling and media access control schemes. The spatial location of the network nodes 1 can be modeled deterministically or stochastically. The deterministic approach is applicable when the locations of transmitters are known and constrained by a regular structure. Fig. 1.1 shows the traditional model of a cellular network based on deterministic base station locations and a hexagonal grid for their positions. Each base station is located at the center of the cell, and the users connect to the strongest base station, i.e., the only base station in the cell they are located in. In the grid model, the frequency reuse is determined by the reuse distance, the reuse factor and the reuse pattern. A powerful tool in assigning channels to these networks considering a certain reuse factor is graph multicoloring, e.g., refer to [10]. Besides being too idealized for HetNets, the grid-based model s analytical complexity is itself an issue and, hence, is mainly used for system-level simulations, e.g, [11]. 1.1 Heterogeneous Networks In this thesis, we consider a HetNet where a large number of APs arerandomlydeployedin a non-deterministic irregular manner[12]. On the one hand,it is impossible to completely 1 In this thesis, nodes represent APs or users.
12 Chapter 1. Introduction 3 Figure 1.1: The hexagonal grid model for cellular networks. The desired and the interfering signals at the user are represented by solid and dashed lines respectively. separate concurrent transmissions in frequency; hence, interference is considered as the main factor that limits the capabilities of such networks. On the other hand, characterizing the received and interfering signals is further complicated in HetNets due to random locations of APs. As a result, we use techniques from stochastic geometry to model and analyze the user performance in such networks. Stochastic geometry and point processes [13] have been used to derive the expressions for the connection distance, total interference and outage probability [14]. A point process is a collection of points in space the location of which are random variables. Itiscalledsimpleif two points are at the same location with zero probability. A point process is stationary if the law and relationships between the points do not change by translation. One popular 2-D spatial model is the homogeneous Poisson point process (PPP) characterized by only one parameter, λ, whichisconstantacrossa2-dspace. Thismodelisstationary and simple. In a homogeneous PPP, the number of points in area A is a Poisson random variable with mean λa; thenumber of points in disjoint regions are independent random variables, and their locations are mutually
13 Chapter 1. Introduction 4 Figure 1.2: The PPP model for a single-tier HetNet. The red squares represent APs. The blue lines, called the Voronoi diagram, represent the coverage area of each AP. independent. Fig. 1.2 shows an example of a single tier of a HetNet where the AP locations are modeled by a PPP. The popularity of the PPP model arises from the fact that it makes the analysis of large (infinite) networks with random located nodes tractable. The accuracy of this model for a two-tier cellular network was examined by Dhillon et al. [15]. Inthiswork,thedistributionof the SINR is derived at a reference user randomly located in the network. Theuserisconsidered to be in coverage if its received SINR is higher than the pre-specified threshold from at least one AP. It was shown that the probability of coverage in a real-world 4G network lies between that predicted by the PPP model (pessimistic lower bound) and thatbytheregularhexagonal grid model (optimistic upper bound) with the same AP density. Similarresultswerereported comparing the coverage predictions by the PPP and the square grid model [9]. Furthermore, the PPP model provides a tighter bound at cell edges where the probability of having a dominant interferer is closer to that found in an actual 4G network [9]. These initial results suggest that the PPP model can be a reasonably accurate model, while being tractable, in design and
14 Chapter 1. Introduction 5 analysis of HetNets. To account for different characteristics of groups of APs, e.g., macrocells, picocells, femtocells, etc., they are categorized into tiers - in general K tiers. Each tier, indexed by k, is modeled by an independent PPP, and differs in the AP transmit power P k,theapdensity λ k and the path loss exponent α k. It is assumed that all the APs in each tier have the same transmit power. The macro-cellular network would be one tier inahetnetwiththehighest transmit power and the lowest AP density; a network of small cells, on the other hand, is characterized by a much lower AP transmit power and higher AP density. We assume that the user is associated with (and serviced by) only one AP in the network at a time. As opposed to acelledgeoraninterioruser,theperformanceinthisnetwork is evaluated at a typical user. If the AP locations are modeled by a homogeneous PPP, the distance between the user (reference point of interest) and the closest point of the PPP in tier k is a random variable. If the user associated with tier k connects to the strongest (consequently, the closest) AP of the tier, the same region becomes a Voronoi tessellation an example of which is shown in Fig As opposed to the grid-based model, the distance between any two APs in the PPP model is a random variable; so are the APs coverage areas even in the sametier. Thesetofinterfering APs include either all the APs in the network or the APs in the serving tier other than the serving AP. The former applies when the spectrum is shared by all the network. In the latter, each tier is allocated an orthogonal spectrum of operation. The frequency reuse is mainly carried out through scaling the density of the interfering APs. If each AP of tier k randomly chooses 1/δ k (δ k 1) of the available bandwidth, then the set of APs in tier k transmitting on the same channel forms a new PPP with density λ k /δ k [9]. Hence, the level of interference can be controlled by thinning the interfering AP density through δ k. Adding the uncertainty due to the fading on both the desired and the interfering signals will result in an expression for the CDF of the SINR at the user [9]. It can then be used to derive the average performance of the network.
15 Chapter 1. Introduction Design Challenges There are two major challenges in HetNets: 1) cell selection, and2)resourceallocationgiven the structure of the network and the radio resources. Cell selection, hence, the coverage area of an AP highly affects the load of an AP and, therefore, should be supportedbytherequired radio sources. The statistical distribution of the coverage areaofanapinatierdependsonthe received power from the AP which, in turn, is affected by the network structure, i.e., tiers AP density, transmit power and propagation characteristics. It also can be controlled by adding a non-negative number in db, called the bias factor, to the received power from APs of a tier to favour connection to that tier. The user then connects to the tier with the maximum biased received power. In HetNet literature, this is called cell extension. Cell selection at the macroscopic level translates to tier association and tier association metric, and is mainly controlled by the tier s bias factor. Since the APs in different tiers have different transmit powers, cell extension affects the amount of load imposed on the APs of that tier, and should be supported by the available resources. Resource allocation in a multi-tier network at the macroscopic level translates to spectrum allocation across tiers in case of tiers orthogonality, or determining the effective reuse (or fractional reuse) factor in each tier in case the tiers are sharing the total available bandwidth. Hence, the joint problem of tier association and resource allocation is of great interest for offloading across tiers to be effective. These two challenges should also be considered while supporting user mobility and handoffs. In vast majority of works, the performance metric is evaluated at a stationary (but randomly located) user. With the anticipated increase in the number of applicationsavailable toahand- held device, e.g., voice, data, real-time multimedia, etc. [16,17], mobility management will play an important role in providing seamless service to the mobile usersmovingfromoneapto the other. Client-server applications such as , web browsing, etc., are amenable to shortlived connections and do not require sophisticated mobility solutions.mediastreams,however, can function normally only with a maximum interruption of 50msec; while an interruption of up to 200msec is still acceptable, any longer interruption causes perceptible and unacceptable delays [18]. Therefore, on the one hand, it is desirable to minimize handoffs between APs to avoid any excessive connection delay and call drops; on the other hand, handoffs complicate the
16 Chapter 1. Introduction 7 resource allocation problem. Therefore, in the move towards multi-tierheterogeneousnetworks, the issues of cell association and handoffs must be addressed in an effective manner. 1.3 Thesis Contributions and Organization Throughout the thesis, we use the maximum biased average received power as the connection metric. Therefore, a user is associated with and serviced by one AP of only one tier at a time. The mathematical analysis of a multi-tier HetNet in the downlink is presented in Chapter 2 and Chapter 3, whereas Chapter 4 presents a resource allocation algorithm within a single tier of a HetNet. We analyze the downlink of a multi-tier network from two different points of view: when a user is i) mobile (Chapter 2) and ii) stationary (Chapter 3). For both analyses, we use PPPs to model AP locations in the HetNet. The main difference between the two is that in Chapter 2, the focus is on handoff and coverage analysis for a mobile user in a multi-tier network with the received SIR as the coverage metric. Each tier is characterized by an SIR threshold and the user is considered to be in coverage if its downlink SIR is higher than the pre-specified SIR threshold of the serving tier. The focus in Chapter 3 is on load distribution across tiers in a multi-tier network where each tier is characterized by a data rate threshold. For a user connected to a tier, this threshold becomes the user s target data rate and is used as the coverage metric. The user is then considered to be in coverage (referred to as data rate coverage) if its achieved data rate from the serving tier is higher than the target data rate. The mathematical expressions derived for SIR or data rate coverage is the complementary CDF of the received SIR or data rate experienced by the reference user located at the origin. Finally, in all the analyses provided in this thesis, we assume an open-access network, where in serving the reference user, there is no restriction or constraint on the serving tier or AP other than the biased average received power in the downlink. Eachtopic,listedbelow,isthe whole or part of a chapter. Given the variety of issues being considered, we include a relevant literature review in each chapter. Handoff rate. In a dense network of APs, the capacity increase is due to the smaller connection distance between the user and the serving AP despite the simultaneous increase in
17 Chapter 1. Introduction 8 the level of interference. It has been shown in [9] that in a single-tier network where each user connects to the closest AP, and AP locations are modeled by a PPP, the level of change in the desired and the interfering signals is on the same order. In other words, the statistical distribution of SIR does not change with AP density or transmit power; hence, the overall capacity increases linearly with the AP density. Increasing the density of APs, however, increases the handoff rate and might negatively affect the quality-of-user (QoS) at the user. We analyze the impact of user mobility in a multi-tier HetNet where APs are distributed according to independent homogeneous PPPs. In an irregular network, where the user connects to the strongest AP, we define handoff as the event where the initial serving AP does not remain the strongest AP as the user moves and hence, a handoff occurs. We derive the handoff rate as the probability of this event. In a multi-tier network with cell extension, if handoffs across tiers are allowed, a handoff occurs if, as the user moves, the serving APdoesnotremaintheonewith the strongest biased average received power. The handoff rate inasingletierispresentedin Chapter 2, with the probability of handoff across tiers presented in the appendix for reference. Mobility-aware tier association. To capture potential connection failures due to mobility, we propose a linear cost model assuming that a fraction of handoffs result in such failures. The rationale is that even if the user might be in coverage both beforeandafteritmoves,its received service is degraded due to the handoff. Since the probability of handoff, as defined above, is a function of the AP density, the serving tier is crucial. Here, we allow only for handoffs within a tier and focus on tier association to minimize the negative effects of such handoffs. Considering a multi-tier network with orthogonal spectrum allocation across tiers and the maximum biased average received power as the tier association metric, we derive the probability of coverage for two cases: 1) the user is stationary (i.e., handoffs do not occur, or the system is not sensitive to handoffs); 2) the user is mobile, and the system is sensitive to handoffs. Optimizing the bias factor for maximum coverage in both cases, we show that when the user is mobile, and the network is sensitive to handoffs, both the optimum tier association and the probability of coverage depend on the user s speed; a speed-dependent bias factor can then adjust the tier association to effectively improve the coverage, and hence system performance in a fully-loaded network. This work is presented in Chapter 2. It is worth emphasizing that
18 Chapter 1. Introduction 9 there may be other definitions of handoffs. Our analysis technique would be applicable if the handoff rate could be related to tier density and the association bias factor. Load distribution in the network. An important characteristic of a multi-tier HetNet is its flexibility in tier association, hence, load distribution across tiers. A measure of how load is distributed in the network is the average number of users per AP in each tier which is linearly proportional to the tier s association probability. Another measure to capture the load distribution across the network is the CDF of the spectrum required by a typical AP in each tier. In a network with AP locations modeled by PPPs, the coverage area of an AP is acontinuousrandomvariable;soistheuser sreceivedsinr,hence,itsloadimposedonthe serving AP to achieve its data rate demand. To characterize it, we derive the CDF and the moment generating function (MGF) of the user s load considering fading on both the desired and the interfering signals. Modeling user locations by another independent PPP, we derive the MGF of the AP load in a multi-tier network. Defining the AP outage rate as the probability of the event that the AP s load exceeds its allocated bandwidth, this metric can then be used to derive the minimum required spectrum in the network. This work is presented in the first part of Chapter 3. Tier association and spectrum partitioning across tiers. The dual problem of minimizing the required spectrum is to maximize the user s QoS given the available bandwidth. Constrained on each user being serviced by only one AP at a time, this, in general, is an NP hard problem stating which user should be associated with which AP (among all tiers) and how much of the available radio resources should be allocated to it. To reach an optimal solution, acentralcoordinatorrequiresperfectknowledgeofthechannel gains from all the APs to all the users. Furthermore, this information must be updated regularly. We break down this problem as follows: i) tier association and spectrum partitioning across tiers; ii) resource allocation across the APs and the users within each tier. We first consider the problem of tier association and spectrumpartitioningacrosstiers. For analytical tractability, we assume every AP serves an equal number of users determined by the AP and user density and the tier association probability. Each user is associated with the tier offering the maximum biased average received power. It, however, is considered to be in coverage only if it receives the data rate threshold set by the tier. We then formulate an
19 Chapter 1. Introduction 10 optimization problem with the objective of maximizing the user s rate coverage constrained by the available bandwidth. We assume an orthogonal spectrum allocation across tiers. For each tier, its association probability and its ratio of the allocated spectrum are the optimization variables. The tier s allocated bandwidth is available to all the APs of the tier with reuse- 1. We show that, equating the two fractions for each tier (i.e., equating the tier s association probability with its allocated share of the total spectrum) essentially results in zero performance loss and can be used for spectrum allocation and load distribution across tiers. This work is presented in the second part of Chapter 3. Resource allocation within a tier. In Chapter 3, we derive the fraction of the total bandwidth to be allocated to a tier assuming a biased average number of users per AP. Furthermore, all the APs within a tier share the spectrum available to the tier with no interference management scheme. Due to random (and unequal) distribution of the load across the tier, each AP supports not a constant but a random number of users; this might result in overloaded APs. Given the total spectrum available to a tier, we consider the problem of resourceallocationacrosstheaps within a tier and propose a hierarchical low-complexity resource allocation algorithm. In the proposed algorithm, each user is serviced by one AP at a time. To avoid rapid changes in the serving AP, each user connects to the AP offering the strongest received power, i.e., the closest AP to the user. Each user has a specific data rate demand, which imposes a specific load on its serving AP. The objective of the algorithm is to maximize the sum of the achieved data rate across all users in the tier normalized by their data rate demand. To tackle the complexity involved, our proposed algorithm has four steps, three of which are carried out at the APs with only the spectrum allocation across the APs carried out at a central co-ordinator. The algorithm is considered dynamic in the sense that each AP requests a share of the bandwidth available to the tier depending on its load. Hence, as the users move from one AP to another, so would the allocated spectrum. Another advantage of the proposed algorithm is its low complexity due to its hierarchy. This work along with the complexity analysis of the algorithm is presented in Chapter 4. The dissertation concludes in Chapter 5. We summarize the key resultsandproposeextensions to the analyses and the algorithm presented in this thesis to further improve their
20 Chapter 1. Introduction 11 applicability in modeling and design of real networks.
21 Chapter 2 Handoff Rate and Coverage Analysis The objective of this chapter is to derive the handoff rate for amobileuserinanirregular cellular network as a function of system parameters and the user speed. Our goal is to analyze the impact of mobility, and to use this analysis in deriving effective tier association rules and, hence, load distribution in a multi-tier network to minimize this(negative)impact. 2.1 Related Work and Motivation In the context of cellular networks, there is a large body of literature studying the delays caused due to handoffs [18 20], protocols and effective handoff algorithms [21 24], and multi-tier system design with microcells overlayed by macrocells [7,25]. If there are enough resources, the classic handoff algorithms in a multi-tier network assign users to the lowesttier(e.g.,themicrocells) thereby increasing system capacity [22]. To account for mobility, based on an estimated sojourn time compared to a threshold, the user is classified as slow or fast, and is assigned to the lower or the upper tier respectively [26, 27] (these works assume a two-tier network). The estimated sojourn time depends on the cell dimensions as well as user information such as the point of entry and user trajectory [28]. Similarly, velocity adaptive algorithms use the mobility vector, including both the estimated velocity and the direction, to perform the handoff [21]. To avoid the ping-pong effect due to unnecessary inter-tier handoffs, once the user is classified as fast, it remains connected to the upper tier regardless of any changes in its speed [29]. Another alternative is to introduce a dwell-time threshold to take into account the history of the user 12
22 Chapter 2. Handoff Rate and Coverage Analysis 13 before any handoff decision [22]. This technique is based on speed estimation at each cell border. Whether the handoff is performed solely by the network controller [30], or autonomous decisions by the user equipment are taken into account [31], it is desirable to reduce the signalling overhead due to unnecessary or frequent handoffs between the tiers or among the APs within one tier. The proposed algorithms mentioned above are mainlyapplicableinlargecells. Importantly, the handoff rate, sojourn time or dwell time analysis provided in the literature consider deterministic AP locations and a regular grid for the positions of the base stations. With the increasing deployment of multi-tier networks, especially small cells in an irregular, non-deterministic manner [12], handoff analyses for HetNets mustnowtakeintoaccountthe randomness of the AP locations by using random spatial models [32],themostcommonof which is Poisson point processes. The first work that applied a mobility model in the context of a PPP network was by Lin et al. [33]. The authors proposed a modified random waypoint (RWP) model 1 in a single-tier irregular network, and derived an analytical expression forthehandoffrateandsojourntime. This work defines handoff rate as the ratio of the average number ofcellsamobileusertraverses to the average transition time (including the pause time) and showsthatthehandoverrateis proportional to the square root of the AP density. The sojourn timeistheamountoftimea user spends in a cell. Their analysis predicts a slightly higher handover rate and lower sojourn time (overall, a pessimistic prediction) compared to an actual 4G network. The handover rate and sojourn time predictions in this work, along with the coverage predictions in [9, 15], imply that the PPP model provides a slightly pessimistic but sufficiently accurate analysis while being analytically tractable. A similar relation between the handoff rate and AP density was reported in [35] in a multi-tier network. The authors in [35], however, showalinearrelationbetween the handoff rate and the user velocity. Attracted by its applicability and tractability, we use the PPP model for handoff analysis in an irregular multi-tier network. Similar to [33], we consider the handoff rate during one movement period. However, differing from both works [33] and [35], we use a different mobility 1 The RWP model [34] is one of the most commonly used mobility models for evaluating the performance of a protocol in ad hoc networks. In this model, each node picks a random destination uniformlydistributedwithin an underlying physical space, and travels with a speed uniformly chosen from an interval. Upon reaching the destination, the process repeats itself (possibly after a random pause time).
23 Chapter 2. Handoff Rate and Coverage Analysis 14 model (as opposed to e.g., the modified RWP), and a different definition for handoff rate to include the connection metric and incorporate mobility in coverage analysis [36]. 2.2 Contributions Handoff rate. We define handoff as the event that the user associated with onecell crosses over to the next cell in one movement period. We refer to the probability of this event as the handoff rate. It can also be interpreted as the probability that the serving AP does not remain the best candidate in one movement period. Using this definition, we derive the handoff rate in a network where AP locations are modeled by a homogeneous PPP. Based on some mild approximations, we simplify this expression; our numerical simulations show that our theoretical expression provides reliable results over abroadrangeofsystemparameters. We note that other handoff metrics may be used, such as a handoff being initialized only if the received signal power falls below a threshold. However, these schemes seem better suited for the traditional cellular network and not our reuse-1 HetNet. Probability of coverage with handoffs. In order to derive the probability of coverage in a network for mobile users, we assume that a certain fraction of handoffs result in connection failure; in other words, the outage probability is linearly related to the handoff rate derived earlier through a cost factor. We use the biased average received power as the connection metric, and a pre-specified SIR threshold in an interference-limited network to define coverage at a reference user. We, then, derive the probability that a mobile user, initially in coverage, remains so despite its motion. This approach provides a tractable model to analyze the impact of mobility; specifically, we do not attempt to derive a joint coverage probability distribution across the locations of a specific mobile user. The cost function mainly characterizes the cost of handoff for a mobile user, even if the user is considered in coverage from the SIR point of view. Mobility-aware tier association. Weextendtheseresultstoderivecoverageforamobile user in a multi-tier irregular network considering handoffs. We assume orthogonal spectrum allocation among tiers; however, the results can be easily extended to include spectrum sharing across tiers [37]. The expression for the probability of coverage with mobility is not in closed
24 Chapter 2. Handoff Rate and Coverage Analysis 15 form but is readily computable involving an integral. Using this expression, the overall network coverage can be improved by adjusting the tier association through the correspondingbias factor in a mobility-aware manner, hence, improving system performance in a fully-loaded network. Key results. Itwasshownin [9], thatthecapacityofanetworkincreaseslinearly with the number of the APs if the average received power is used as the connection metric, and that the path loss exponent is the same for all tiers. This, however, is not true for a mobile user if ahandoffoccurswhenevertheusercrossesthecellboundaries. Hence, the fast moving users should be offloaded to upper tiers to avoid frequent handoffs. This supports the belief that the lower tiers are to provide the main portion of the network capacity (serving slow-moving users) whereas the upper tiers provide (SIR) large-scale coverage. Anotherinterestingobservationwas made from the probability of coverage in a single tier as a function of the tier s SIR threshold. Our results show that the degradation in service (mentioned above) - even for a fast moving user in a network where most handoffs result in outage - decreases with the increase in the SIR threshold. 2.3 System Model We consider the downlink of a heterogeneous network comprising K tiers of APs where each tier models the base stations of a particular group, such as those of macrocells, picocells, femotcells, etc. Each tier, indexed by k, is defined by the tier s base station transmit power. In other words, an AP belongs to tier k, ifitstransmitpowerisp k. The tier is characterized as a homogeneous Poisson point process Φ k with a tuple {P k,λ k,τ k } denoting the transmit power, the AP density and the SIR threshold respectively. The tiers are organized in increasing order of density i.e., λ 1 λ 2 λ K.Furthermore,Φ 1 and Φ K,respectively,denotethehighestand the lowest tiers with the highest and the lowest transmit power respectively. Given the density λ k,thenumberofapsbelongingtotierk in area A is a Poisson random variable, with mean Aλ k,whichisindependentofothertiers. Needlesstosay,alltheAPsintierk have the same transmit power P k.notethatwhilewehavemodeledeachtierofahetnetbyanindependent PPP, the model is more accurate for tiers with large density of APswithrandomlocations;in other words, this model better suits small cells than macrocells.
25 Chapter 2. Handoff Rate and Coverage Analysis 16 We use the maximum biased average received power as the tier association metric where the received power from all the APs of different tiers are multiplied by the corresponding bias factor B k,andtheuserisassociatedwiththetierwiththelargestproduct. Let r j denote the distance between a typical user and the nearest AP in the jth tier. In this setup, the user connects to tier k if: k =argmaxp j L 0 (r j /r 0 ) α B j, (2.1) j {1,,K} where B j is the bias factor associated with tier j, L 0 is the path loss at reference distance r 0. α is the path loss exponent for all tiers. We use r 0 =1andL 0 =(4π/ɛ) 2 where ɛ denotes the wavelength at 2GHz. Since all the APs in each tier have the same transmit power and bias factor, the best candidate from each tier is the AP closest to the user. Without loss of generality, we set B 1 =1. Ifallthetiershavethesamebiasfactor(orsimply,B j =1, j), the tier association metric is the maximum received power, hence, maximum SIR criterion. Here, we refer to it as max-sir. Compared to using max-sir, when B j > 1, it results in an increased coverage area, hence, a larger number of users connecting to tier j. We use the notation introduced in [37] where P j = P j P k, B j = B j B k, λ j = λ j λ k power, bias factor and AP density with respect to tier k. denoting tier j s relative transmit In our model, the channel between APs and users suffers from path loss,withpath-loss exponent α, and small-scale Rayleigh fading with unit average power. Since networks such as those under consideration here are interference-limited, we ignore thermal noise. Also, for tractability, we ignore shadowing. Log-normal shadowing can be accounted for in tier association by adjusting the tier s AP density [38]. We use the received SIR as the coverage metric. More precisely, a mobile user connected to tier k is considered to be in coverage if its downlink SIR with respect to the serving AP from that tier is greater of the serving tier s SIR threshold, τ k.anytierassociationotherthanmax-sirresultsinahigherlevel of interference. Due to this increase in the level of interference, it has been shown, e.g., in [39], that orthogonal spectrum allocation or partial fractional reuse across tiers can increase the total (sum over all users) utility, and reduce the outage area in a multi-tier network. Hence, In the coverage analysis, we assume orthogonal spectrum allocation across tiers and a reuse factor of one within each tier. Therefore, at a typical user connected to tier k, thesetofinterferingapsincludeallthe
26 Chapter 2. Handoff Rate and Coverage Analysis 17 APs in tier k except the serving AP 2.Theexpressionsderivedinthischaptercanbegeneralized to allow for spectrum sharing across tiers [37], and any arbitrary fading distribution for the interfering signals [9]. Within the serving tier, the user connects to the nearest AP in thattier. Iftheuseris initially in coverage, when it moves, it might fall into the coverage area of another AP at a shorter distance, and a handoff occurs. Although the user might be in coverage at both locations, rapid changes in the serving AP increases the possibility of connection failure. Fig. 2.1 shows the scenario under consideration. l 1 is the user s initial location at connection distance r from the serving AP denoted by AP s. The user moves a distance v in a unit of time, at angle θ with respect to the direction of the connection, to a new location l 2 at distance R from AP s. This model is most suitable for a scenario where the user moves ataconstantspeedorithas small variations such that it can be approximated by its mean. Whether the handoff occurs (Fig. 2.1(a)) or not (Fig. 2.1(b)) depends on the existence of anotherapinthecirclewiththe user at the center and radius R. 2.4 Handoff Rate in a Single-Tier Network In Fig. 2.1, C denotes the circle with its center at l 1 and radius r; A denotes the circle with its center at l 2 and radius R. The two circles intersect in at least one point which is AP s. The excess area swiped by the user moving from l 1 to l 2 is denoted by A\A C.Forthemostpart, we assume that the user can move in any direction with equal probability. We will show later that due to symmetry, the probability of handoff for the user moving at angle (2π θ) isthe same as that for the user moving at angle θ with the direction of the connection. Denoting the corresponding random variable as Θ, the probability distribution function (PDF) of Θ is then set to be non-zero in [0,π); here, we assume a uniform distribution given by f Θ (θ) =1/π. Let H k denote the event that a handoff occurs for a user connected to tier k. Throughout this chapter, we denote the complementary event that a handoff doesnotoccurfortheuser connected to tier k as H k. Furthermore, let random variable R k denote the distance between the user and the closest AP in tier k. Modeling AP locations by a homogeneous PPP with 2 AreusefactorofgreaterthanonecanbeaccountedforbyusingareducedAPdensityincalculatingthe interference [9], but will not change the handoff rate.
Analysis of massive MIMO networks using stochastic geometry
Analysis of massive MIMO networks using stochastic geometry Tianyang Bai and Robert W. Heath Jr. Wireless Networking and Communications Group Department of Electrical and Computer Engineering The University
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 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 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 informationHow user throughput depends on the traffic demand in large cellular networks
How user throughput depends on the traffic demand in large cellular networks B. Błaszczyszyn Inria/ENS based on a joint work with M. Jovanovic and M. K. Karray (Orange Labs, Paris) 1st Symposium on Spatial
More informationAnalysis of Multi-tier Uplink Cellular Networks with Energy Harvesting and Flexible Cell Association
Analysis of Multi-tier Uplin Cellular Networs with Energy Harvesting and Flexible Cell Association Ahmed Hamdi Sar and Eram Hossain Abstract We model and analyze a K-tier uplin cellular networ with flexible
More informationWireless communications: from simple stochastic geometry models to practice III Capacity
Wireless communications: from simple stochastic geometry models to practice III Capacity B. Błaszczyszyn Inria/ENS Workshop on Probabilistic Methods in Telecommunication WIAS Berlin, November 14 16, 2016
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 informationPerformance of ALOHA and CSMA in Spatially Distributed Wireless Networks
Performance of ALOHA and CSMA in Spatially Distributed Wireless Networks Mariam Kaynia and Nihar Jindal Dept. of Electrical and Computer Engineering, University of Minnesota Dept. of Electronics and Telecommunications,
More informationPartially-Distributed Resource Allocation in Small-Cell Networks
Partially-Distributed Resource Allocation in Small-Cell Networks Sanam Sadr, Student Member, IEEE, and Raviraj S. Adve, Senior Member, IEEE arxiv:408.3773v [cs.ni] 6 Aug 204 Abstract We propose a four-stage
More informationDynamic System Modelling and Adaptation Framework for Irregular Cellular Networks. Levent Kayili
Dynamic System Modelling and Adaptation Framework for Irregular Cellular Networks by Levent Kayili A thesis submitted in conformity with the requirements for the degree of Doctor of Philosophy Graduate
More informationIntroduction to Wireless and Mobile Networking. Hung-Yu Wei g National Taiwan University
Introduction to Wireless and Mobile Networking Lecture 3: Multiplexing, Multiple Access, and Frequency Reuse Hung-Yu Wei g National Taiwan University Multiplexing/Multiple Access Multiplexing Multiplexing
More informationDynamic Frequency Hopping in Cellular Fixed Relay Networks
Dynamic Frequency Hopping in Cellular Fixed Relay Networks Omer Mubarek, Halim Yanikomeroglu Broadband Communications & Wireless Systems Centre Carleton University, Ottawa, Canada {mubarek, halim}@sce.carleton.ca
More informationCEPT WGSE PT SE21. SEAMCAT Technical Group
Lucent Technologies Bell Labs Innovations ECC Electronic Communications Committee CEPT CEPT WGSE PT SE21 SEAMCAT Technical Group STG(03)12 29/10/2003 Subject: CDMA Downlink Power Control Methodology for
More informationOptimizing Multi-Cell Massive MIMO for Spectral Efficiency
Optimizing Multi-Cell Massive MIMO for Spectral Efficiency How Many Users Should Be Scheduled? Emil Björnson 1, Erik G. Larsson 1, Mérouane Debbah 2 1 Linköping University, Linköping, Sweden 2 Supélec,
More informationHeterogeneous Networks (HetNets) in HSPA
Qualcomm Incorporated February 2012 QUALCOMM is a registered trademark of QUALCOMM Incorporated in the United States and may be registered in other countries. Other product and brand names may be trademarks
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 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 informationSurvey of Power Control Schemes for LTE Uplink E Tejaswi, Suresh B
Survey of Power Control Schemes for LTE Uplink E Tejaswi, Suresh B Department of Electronics and Communication Engineering K L University, Guntur, India Abstract In multi user environment number of users
More informationDistributed Power Control in Cellular and Wireless Networks - A Comparative Study
Distributed Power Control in Cellular and Wireless Networks - A Comparative Study Vijay Raman, ECE, UIUC 1 Why power control? Interference in communication systems restrains system capacity In cellular
More information6 Uplink is from the mobile to the base station.
It is well known that by using the directional properties of adaptive arrays, the interference from multiple users operating on the same channel as the desired user in a time division multiple access (TDMA)
More informationModeling and Analysis of User-Centric and Disjoint Cooperation in Network MIMO Systems. Caiyi Zhu
Modeling and Analysis of User-Centric and Disjoint Cooperation in Network MIMO Systems by Caiyi Zhu A thesis submitted in conformity with the requirements for the degree of Master of Applied Science Graduate
More information3432 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 53, NO. 10, OCTOBER 2007
3432 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 53, NO 10, OCTOBER 2007 Resource Allocation for Wireless Fading Relay Channels: Max-Min Solution Yingbin Liang, Member, IEEE, Venugopal V Veeravalli, Fellow,
More informationPerformance Evaluation of Uplink Closed Loop Power Control for LTE System
Performance Evaluation of Uplink Closed Loop Power Control for LTE System Bilal Muhammad and Abbas Mohammed Department of Signal Processing, School of Engineering Blekinge Institute of Technology, Ronneby,
More informationCOMPARATIVE EVALUATION OF FRACTIONAL FREQUENCY REUSE (FFR) AND TRADITIONAL FREQUENCY REUSE IN 3GPP-LTE DOWNLINK Chandra Thapa 1 and Chandrasekhar.
COMPARATIVE EVALUATION OF FRACTIONAL FREQUENCY REUSE (FFR) AND TRADITIONAL FREQUENCY REUSE IN 3GPP-LTE DOWNLINK Chandra Thapa and Chandrasekhar.C SV College of Engineering & Technology, M.Tech II (DECS)
More informationSEN366 (SEN374) (Introduction to) Computer Networks
SEN366 (SEN374) (Introduction to) Computer Networks Prof. Dr. Hasan Hüseyin BALIK (8 th Week) Cellular Wireless Network 8.Outline Principles of Cellular Networks Cellular Network Generations LTE-Advanced
More informationDynamic Grouping and Frequency Reuse Scheme for Dense Small Cell Network
GRD Journals Global Research and Development Journal for Engineering International Conference on Innovations in Engineering and Technology (ICIET) - 2016 July 2016 e-issn: 2455-5703 Dynamic Grouping and
More informationOpportunistic cooperation in wireless ad hoc networks with interference correlation
Noname manuscript No. (will be inserted by the editor) Opportunistic cooperation in wireless ad hoc networks with interference correlation Yong Zhou Weihua Zhuang Received: date / Accepted: date Abstract
More informationSurvey of Call Blocking Probability Reducing Techniques in Cellular Network
International Journal of Scientific and Research Publications, Volume 2, Issue 12, December 2012 1 Survey of Call Blocking Probability Reducing Techniques in Cellular Network Mrs.Mahalungkar Seema Pankaj
More informationCoverage and Rate in Finite-Sized Device-to-Device Millimeter Wave Networks
Coverage and Rate in Finite-Sized Device-to-Device Millimeter Wave Networks Matthew C. Valenti, West Virginia University Joint work with Kiran Venugopal and Robert Heath, University of Texas Under funding
More informationCross-layer Network Design for Quality of Services in Wireless Local Area Networks: Optimal Access Point Placement and Frequency Channel Assignment
Cross-layer Network Design for Quality of Services in Wireless Local Area Networks: Optimal Access Point Placement and Frequency Channel Assignment Chutima Prommak and Boriboon Deeka Abstract This paper
More informationNonuniform multi level crossing for signal reconstruction
6 Nonuniform multi level crossing for signal reconstruction 6.1 Introduction In recent years, there has been considerable interest in level crossing algorithms for sampling continuous time signals. Driven
More informationMultiple Antenna Processing for WiMAX
Multiple Antenna Processing for WiMAX Overview Wireless operators face a myriad of obstacles, but fundamental to the performance of any system are the propagation characteristics that restrict delivery
More informationReti di Telecomunicazione. Channels and Multiplexing
Reti di Telecomunicazione Channels and Multiplexing Point-to-point Channels They are permanent connections between a sender and a receiver The receiver can be designed and optimized based on the (only)
More informationAutomatic power/channel management in Wi-Fi networks
Automatic power/channel management in Wi-Fi networks Jan Kruys Februari, 2016 This paper was sponsored by Lumiad BV Executive Summary The holy grail of Wi-Fi network management is to assure maximum performance
More informationMinimizing Co-Channel Interference in Wireless Relay Networks
Minimizing Co-Channel Interference in Wireless Relay Networks K.R. Jacobson, W.A. Krzymień TRLabs/Electrical and Computer Engineering, University of Alberta Edmonton, Alberta krj@ualberta.ca, wak@ece.ualberta.ca
More informationHETEROGENEOUS LINK ASYMMETRY IN TDD MODE CELLULAR SYSTEMS
HETEROGENEOUS LINK ASYMMETRY IN TDD MODE CELLULAR SYSTEMS Magnus Lindström Radio Communication Systems Department of Signals, Sensors and Systems Royal Institute of Technology (KTH) SE- 44, STOCKHOLM,
More informationSpring 2017 MIMO Communication Systems Solution of Homework Assignment #5
Spring 217 MIMO Communication Systems Solution of Homework Assignment #5 Problem 1 (2 points Consider a channel with impulse response h(t α δ(t + α 1 δ(t T 1 + α 3 δ(t T 2. Assume that T 1 1 µsecs and
More informationOptimizing User Association and Spectrum. Allocation in HetNets: A Utility Perspective
Optimizing User Association and Spectrum 1 Allocation in HetNets: A Utility Perspective Yicheng Lin, Wei Bao, Wei Yu, and Ben Liang arxiv:1412.5731v1 [cs.ni] 18 Dec 2014 Abstract The joint user association
More information03_57_104_final.fm Page 97 Tuesday, December 4, :17 PM. Problems Problems
03_57_104_final.fm Page 97 Tuesday, December 4, 2001 2:17 PM Problems 97 3.9 Problems 3.1 Prove that for a hexagonal geometry, the co-channel reuse ratio is given by Q = 3N, where N = i 2 + ij + j 2. Hint:
More informationOpportunistic Communication in Wireless Networks
Opportunistic Communication in Wireless Networks David Tse Department of EECS, U.C. Berkeley October 10, 2001 Networking, Communications and DSP Seminar Communication over Wireless Channels Fundamental
More informationTIME- OPTIMAL CONVERGECAST IN SENSOR NETWORKS WITH MULTIPLE CHANNELS
TIME- OPTIMAL CONVERGECAST IN SENSOR NETWORKS WITH MULTIPLE CHANNELS A Thesis by Masaaki Takahashi Bachelor of Science, Wichita State University, 28 Submitted to the Department of Electrical Engineering
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 informationColor of Interference and Joint Encoding and Medium Access in Large Wireless Networks
Color of Interference and Joint Encoding and Medium Access in Large Wireless Networks Nithin Sugavanam, C. Emre Koksal, Atilla Eryilmaz Department of Electrical and Computer Engineering The Ohio State
More informationData and Computer Communications. Tenth Edition by William Stallings
Data and Computer Communications Tenth Edition by William Stallings Data and Computer Communications, Tenth Edition by William Stallings, (c) Pearson Education - 2013 CHAPTER 10 Cellular Wireless Network
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 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 informationThe Transmission Capacity of Frequency-Hopping Ad Hoc Networks
The Transmission Capacity of Frequency-Hopping Ad Hoc Networks Matthew C. Valenti Lane Department of Computer Science and Electrical Engineering West Virginia University June 13, 2011 Matthew C. Valenti
More informationSystem Level Simulations for Cellular Networks Using MATLAB
System Level Simulations for Cellular Networks Using MATLAB Sriram N. Kizhakkemadam, Swapnil Vinod Khachane, Sai Chaitanya Mantripragada Samsung R&D Institute Bangalore Cellular Systems Cellular Network:
More informationBeamforming and Binary Power Based Resource Allocation Strategies for Cognitive Radio Networks
1 Beamforming and Binary Power Based Resource Allocation Strategies for Cognitive Radio Networks UWB Walter project Workshop, ETSI October 6th 2009, Sophia Antipolis A. Hayar EURÉCOM Institute, Mobile
More informationCoverage and Rate Analysis of Super Wi-Fi Networks Using Stochastic Geometry
Coverage and Rate Analysis of Super Wi-Fi Networks Using Stochastic Geometry Neelakantan Nurani Krishnan, Gokul Sridharan, Ivan Seskar, Narayan Mandayam WINLAB, Rutgers University North Brunswick, NJ,
More informationOn the Downlink SINR and Outage Probability of Stochastic Geometry Based LTE Cellular Networks with Multi-Class Services
On the Downlink SINR and of Stochastic Geometry Based LTE Cellular Networks with Multi-Class Services 1 Shah Mahdi Hasan, Md. Abul Hayat and 3 Md. Farhad Hossain Department of Electrical and Electronic
More informationModelling Small Cell Deployments within a Macrocell
Modelling Small Cell Deployments within a Macrocell Professor William Webb MBA, PhD, DSc, DTech, FREng, FIET, FIEEE 1 Abstract Small cells, or microcells, are often seen as a way to substantially enhance
More informationGTBIT ECE Department Wireless Communication
Q-1 What is Simulcast Paging system? Ans-1 A Simulcast Paging system refers to a system where coverage is continuous over a geographic area serviced by more than one paging transmitter. In this type of
More informationETI2511-WIRELESS COMMUNICATION II HANDOUT I 1.0 PRINCIPLES OF CELLULAR COMMUNICATION
ETI2511-WIRELESS COMMUNICATION II HANDOUT I 1.0 PRINCIPLES OF CELLULAR COMMUNICATION 1.0 Introduction The substitution of a single high power Base Transmitter Stations (BTS) by several low BTSs to support
More informationChutima Prommak and Boriboon Deeka. Proceedings of the World Congress on Engineering 2007 Vol II WCE 2007, July 2-4, 2007, London, U.K.
Network Design for Quality of Services in Wireless Local Area Networks: a Cross-layer Approach for Optimal Access Point Placement and Frequency Channel Assignment Chutima Prommak and Boriboon Deeka ESS
More informationUnit-1 The Cellular Concept
Unit-1 The Cellular Concept 1.1 Introduction to Cellular Systems Solves the problem of spectral congestion and user capacity. Offer very high capacity in a limited spectrum without major technological
More informationHype, Myths, Fundamental Limits and New Directions in Wireless Systems
Hype, Myths, Fundamental Limits and New Directions in Wireless Systems Reinaldo A. Valenzuela, Director, Wireless Communications Research Dept., Bell Laboratories Rutgers, December, 2007 Need to greatly
More informationUNIK4230: Mobile Communications Spring Per Hjalmar Lehne Tel:
UNIK4230: Mobile Communications Spring 2015 Per Hjalmar Lehne per-hjalmar.lehne@telenor.com Tel: 916 94 909 Cells and Cellular Traffic (Chapter 4) Date: 12 March 2015 Agenda Introduction Hexagonal Cell
More informationAdaptive Modulation, Adaptive Coding, and Power Control for Fixed Cellular Broadband Wireless Systems: Some New Insights 1
Adaptive, Adaptive Coding, and Power Control for Fixed Cellular Broadband Wireless Systems: Some New Insights Ehab Armanious, David D. Falconer, and Halim Yanikomeroglu Broadband Communications and Wireless
More informationPerformance Analysis and Optimization of Wireless Heterogeneous Networks. Yicheng Lin
Performance nalysis and Optimization of Wireless Heterogeneous Networks by Yicheng Lin thesis submitted in conformity with the requirements for the degree of Doctor of Philosophy Graduate Department of
More informationSmart antenna technology
Smart antenna technology In mobile communication systems, capacity and performance are usually limited by two major impairments. They are multipath and co-channel interference [5]. Multipath is a condition
More informationOpen-Loop and Closed-Loop Uplink Power Control for LTE System
Open-Loop and Closed-Loop Uplink Power Control for LTE System by Huang Jing ID:5100309404 2013/06/22 Abstract-Uplink power control in Long Term Evolution consists of an open-loop scheme handled by the
More informationEEG473 Mobile Communications Module 2 : Week # (6) The Cellular Concept System Design Fundamentals
EEG473 Mobile Communications Module 2 : Week # (6) The Cellular Concept System Design Fundamentals Interference and System Capacity Interference is the major limiting factor in the performance of cellular
More informationChapter- 5. Performance Evaluation of Conventional Handoff
Chapter- 5 Performance Evaluation of Conventional Handoff Chapter Overview This chapter immensely compares the different mobile phone technologies (GSM, UMTS and CDMA). It also presents the related results
More informationEnergy and Cost Analysis of Cellular Networks under Co-channel Interference
and Cost Analysis of Cellular Networks under Co-channel Interference Marcos T. Kakitani, Glauber Brante, Richard D. Souza, Marcelo E. Pellenz, and Muhammad A. Imran CPGEI, Federal University of Technology
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 informationRedline Communications Inc. Combining Fixed and Mobile WiMAX Networks Supporting the Advanced Communication Services of Tomorrow.
Redline Communications Inc. Combining Fixed and Mobile WiMAX Networks Supporting the Advanced Communication Services of Tomorrow WiMAX Whitepaper Author: Frank Rayal, Redline Communications Inc. Redline
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 informationEnergy Efficient Inter-Frequency Small Cell Discovery in Heterogeneous Networks
.9/TVT.25.248288, IEEE Transactions on Vehicular Technology Energy Efficient Inter-Frequency Small Cell Discovery in Heterogeneous Networks Oluwakayode Onireti, Member, IEEE, Ali Imran, Member, IEEE, Muhammad
More informationAn Overlaid Hybrid-Duplex OFDMA System with Partial Frequency Reuse
An Overlaid Hybrid-Duplex OFDMA System with Partial Frequency Reuse Jung Min Park, Young Jin Sang, Young Ju Hwang, Kwang Soon Kim and Seong-Lyun Kim School of Electrical and Electronic Engineering Yonsei
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 informationOptimizing User Association and Frequency Reuse for Heterogeneous Network under Stochastic Model
Optimizing User Association and Frequency Reuse for Heterogeneous Network under Stochastic Model Yicheng Lin and Wei Yu Department of Electrical and Computer Engineering University of Toronto, Toronto,
More information(R1) each RRU. R3 each
26 Telfor Journal, Vol. 4, No. 1, 212. LTE Network Radio Planning Igor R. Maravićć and Aleksandar M. Nešković Abstract In this paper different ways of planning radio resources within an LTE network are
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 informationPilot-Decontamination in Massive MIMO Systems via Network Pilot Data Alignment
Pilot-Decontamination in Massive MIMO Systems via Network Pilot Data Alignment Majid Nasiri Khormuji Huawei Technologies Sweden AB, Stockholm Email: majid.n.k@ieee.org Abstract We propose a pilot decontamination
More informationSoft Handoff Parameters Evaluation in Downlink WCDMA System
Soft Handoff Parameters Evaluation in Downlink WCDMA System A. A. AL-DOURI S. A. MAWJOUD Electrical Engineering Department Tikrit University Electrical Engineering Department Mosul University Abstract
More informationEnabling Cyber-Physical Communication in 5G Cellular Networks: Challenges, Solutions and Applications
Enabling Cyber-Physical Communication in 5G Cellular Networks: Challenges, Solutions and Applications Rachad Atat Thesis advisor: Dr. Lingjia Liu EECS Department University of Kansas 06/14/2017 Networks
More informationCellular Mobile Radio Networks Design
Cellular Mobile Radio Networks Design Yu-Cheng Chang Ph. D. Candidate, Department of Technology Management Chung Hua University, CHU Hsinchu, Taiwan d09603024@chu.edu.tw Chi-Yuan Chang CMC Consulting,
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 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 informationInterference in Finite-Sized Highly Dense Millimeter Wave Networks
Interference in Finite-Sized Highly Dense Millimeter Wave Networks Kiran Venugopal, Matthew C. Valenti, Robert W. Heath Jr. UT Austin, West Virginia University Supported by Intel and the Big- XII Faculty
More informationDistributed Collaborative Path Planning in Sensor Networks with Multiple Mobile Sensor Nodes
7th Mediterranean Conference on Control & Automation Makedonia Palace, Thessaloniki, Greece June 4-6, 009 Distributed Collaborative Path Planning in Sensor Networks with Multiple Mobile Sensor Nodes Theofanis
More informationDynamic Allocation of Downlink and Uplink Resource for Broadband Services in Fixed Wireless Networks. Kin K. Leung and Arty Srivastava
Dynamic Allocation of Downlink and Uplink Resource for Broadband Services in Fixed Wireless Networks Kin K. Leung and Arty Srivastava AT&T Labs, Room 4-120 100 Schulz Drive Red Bank, NJ 07701-7033 Phone:
More informationThe Radio Channel. COS 463: Wireless Networks Lecture 14 Kyle Jamieson. [Parts adapted from I. Darwazeh, A. Goldsmith, T. Rappaport, P.
The Radio Channel COS 463: Wireless Networks Lecture 14 Kyle Jamieson [Parts adapted from I. Darwazeh, A. Goldsmith, T. Rappaport, P. Steenkiste] Motivation The radio channel is what limits most radio
More informationEENG473 Mobile Communications Module 3 : Week # (12) Mobile Radio Propagation: Small-Scale Path Loss
EENG473 Mobile Communications Module 3 : Week # (12) Mobile Radio Propagation: Small-Scale Path Loss Introduction Small-scale fading is used to describe the rapid fluctuation of the amplitude of a radio
More informationSystem Performance of Cooperative Massive MIMO Downlink 5G Cellular Systems
IEEE WAMICON 2016 April 11-13, 2016 Clearwater Beach, FL System Performance of Massive MIMO Downlink 5G Cellular Systems Chao He and Richard D. Gitlin Department of Electrical Engineering University of
More informationRadio Resource Allocation Scheme for Device-to-Device Communication in Cellular Networks Using Fractional Frequency Reuse
2011 17th Asia-Pacific Conference on Communications (APCC) 2nd 5th October 2011 Sutera Harbour Resort, Kota Kinabalu, Sabah, Malaysia Radio Resource Allocation Scheme for Device-to-Device Communication
More informationOptimal Resource Allocation in Multihop Relay-enhanced WiMAX Networks
Optimal Resource Allocation in Multihop Relay-enhanced WiMAX Networks Yongchul Kim and Mihail L. Sichitiu Department of Electrical and Computer Engineering North Carolina State University Email: yckim2@ncsu.edu
More informationMobility and Fading: Two Sides of the Same Coin
1 Mobility and Fading: Two Sides of the Same Coin Zhenhua Gong and Martin Haenggi Department of Electrical Engineering University of Notre Dame Notre Dame, IN 46556, USA {zgong,mhaenggi}@nd.edu Abstract
More informationEENG473 Mobile Communications Module 2 : Week # (8) The Cellular Concept System Design Fundamentals
EENG473 Mobile Communications Module 2 : Week # (8) The Cellular Concept System Design Fundamentals Improving Capacity in Cellular Systems Cellular design techniques are needed to provide more channels
More informationOptimal Power Allocation over Fading Channels with Stringent Delay Constraints
1 Optimal Power Allocation over Fading Channels with Stringent Delay Constraints Xiangheng Liu Andrea Goldsmith Dept. of Electrical Engineering, Stanford University Email: liuxh,andrea@wsl.stanford.edu
More informationComparative Channel Capacity Analysis of a MIMO Rayleigh Fading Channel with Different Antenna Spacing and Number of Nodes
Comparative Channel Capacity Analysis of a MIMO Rayleigh Fading Channel with Different Antenna Spacing and Number of Nodes Anand Jain 1, Kapil Kumawat, Harish Maheshwari 3 1 Scholar, M. Tech., Digital
More informationJOURNAL OF INTERNATIONAL ACADEMIC RESEARCH FOR MULTIDISCIPLINARY Impact Factor 1.393, ISSN: , Volume 2, Issue 3, April 2014
COMPARISON OF SINR AND DATA RATE OVER REUSE FACTORS USING FRACTIONAL FREQUENCY REUSE IN HEXAGONAL CELL STRUCTURE RAHUL KUMAR SHARMA* ASHISH DEWANGAN** *Asst. Professor, Dept. of Electronics and Technology,
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 informationA 5G Paradigm Based on Two-Tier Physical Network Architecture
A 5G Paradigm Based on Two-Tier Physical Network Architecture Elvino S. Sousa Jeffrey Skoll Professor in Computer Networks and Innovation University of Toronto Wireless Lab IEEE Toronto 5G Summit 2015
More informationUrban WiMAX response to Ofcom s Spectrum Commons Classes for licence exemption consultation
Urban WiMAX response to Ofcom s Spectrum Commons Classes for licence exemption consultation July 2008 Urban WiMAX welcomes the opportunity to respond to this consultation on Spectrum Commons Classes for
More informationOptimizing Client Association in 60 GHz Wireless Access Networks
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,
More informationA Practical Resource Allocation Approach for Interference Management in LTE Uplink Transmission
JOURNAL OF COMMUNICATIONS, VOL. 6, NO., JULY A Practical Resource Allocation Approach for Interference Management in LTE Uplink Transmission Liying Li, Gang Wu, Hongbing Xu, Geoffrey Ye Li, and Xin Feng
More informationFractional Frequency Reuse Schemes and Performance Evaluation for OFDMA Multi-hop Cellular Networks
Fractional Frequency Reuse Schemes and Performance Evaluation for OFDMA Multi-hop Cellular Networks Yue Zhao, Xuming Fang, Xiaopeng Hu, Zhengguang Zhao, Yan Long Provincial Key Lab of Information Coding
More information