Operators of mobile systems, such as universal mobile telecommunications systems (UMTS) and its offspring including LTE (long term evolution) and LTE-advanced, are increasingly relying on wireless small cell radio access networks (RANs) in order to deploy indoor voice and data services to enterprises and other customers. Such small cell RANs typically utilize multiple-access technologies capable of supporting communications with multiple users using radio frequency (RF) signals and sharing available system resources such as bandwidth and transmit power.
One resource that is limited in mobile systems is spectrum (a band of frequencies over which communication can take place). Accordingly, frequency reuse plans can be utilized to share the same resources between different cells. The frequency reuse factor is the rate at which the same frequency can be used in the network. For instance, a frequency reuse factor of 1 indicates that all cells in the system use all available frequencies. While a frequency reuse factor of 1 is a spectrally efficient reuse scheme, reusing the same resources in all cells all the time can result in interference issues. While systems that employ higher frequency reuse factors can reduce interference, only a small fraction of the total available frequency resources will be used in each cell. Orthogonal frequency-division multiple access based systems such as LTE are generally being deployed with a frequency reuse factor of 1. Since such systems do not spread the signal across the total available frequency band, inter-cell radio resource management is important to coordinate resource allocation between different cell sites and to limit the inter-cell interference.
Recently, LTE systems have begun to extend their operation into unlicensed frequency bands such as the 5 GHz band, which is currently primarily used by WiFi systems conforming to the IEEE 802.11 specification. Some of the Technical specifications being developed for the use of LTE technology with unlicensed spectrum include LTE-U (LTE-unlicensed, being developed by the LTE-U forum), 3GPP LAA (Licensed Assisted Access) and MulteFire (being developed by the MulteFire forum). Because of the additional frequency resources that are made available by the use of an unlicensed frequency band it is possible to assign different, non-overlapping channels to different cells, simultaneously allowing system capacity improvements and reductions in interference.
One issue that needs to be addressed when assigning different, non-overlapping channels across the different cells in a mobile system concerns the optimal allocation of channels.
In accordance with one aspect of the subject matter described herein, a method is shown for allocating a plurality of channels to a plurality of radio nodes (RNs) in a radio access network (RAN). In accordance with the method, an initial RN is selected from among the plurality of RNs. A first of the plurality of channels is assigned to the initial RN. The first channel is selected such that external interference experienced by the initial RN from sources other than the RAN on the first channel is minimized. A second RN is selected from among the plurality of RNs. A second of the plurality of channels is assigned to the second RN. The second channel is selected such that a metric reflective of an information carrying capacity of the RNs that have already been assigned one of the plurality of channels is maximized. The assigned channels are allocated to the respective RNs to which they have been assigned.
In some embodiments the RNs in the RAN operate using at least one pre-established channel prior to assigning the plurality of channels, with the pre-established channel being a licensed channel and the channels in the plurality of channels being unlicensed channels. In this case the RAN may operate, for instance, in accordance with LTE-U.
Various systems, methods, and apparatuses are described in which unlicensed spectrum is used for LTE communications. However, the techniques described herein are not limited to LTE-based technologies (e.g., LTE-U, LAA), and may also be used for various wireless communications systems such as CDMA, TDMA, FDMA, OFDMA, SC-FDMA, and other systems. The terms “system” and “network” are often used interchangeably. A CDMA system may implement a radio technology such as CDMA2000, Universal Terrestrial Radio Access (UTRA), etc. CDMA2000 covers IS-2000, IS-95, and IS-856 standards. IS-2000 Releases 0 and A are commonly referred to as CDMA2000 1×, 1×, etc. IS-856 (TIA-856) is commonly referred to as CDMA2000 1×EV-DO, High Rate Packet Data (HRPD), etc. UTRA includes Wideband CDMA (WCDMA) and other variants of CDMA. A TDMA system may implement a radio technology such as Global System for Mobile Communications (GSM). An OFDMA system may implement a radio technology such as Ultra Mobile Broadband (UMB), Evolved UTRA (E-UTRA), IEEE 802.11 (Wi-Fi), IEEE 802.16 (WiMAX), IEEE 802.20, Flash-OFDM, etc. UTRA and E-UTRA are part of Universal Mobile Telecommunication System (UMTS). LTE and LTE-Advanced (LTE-A) are new releases of UMTS that use E-UTRA. UTRA, E-UTRA, UMTS, LTE, LTE-A, and GSM are described in documents from an organization named “3rd Generation Partnership Project” (3GPP). CDMA2000 and UMB are described in documents from an organization named “3rd Generation Partnership Project 2” (3GPP2). The techniques described herein may be used for the systems and radio technologies mentioned above as well as other systems and radio technologies. The description below, however, describes an LTE system for purposes of illustration, and LTE terminology is used in much of the description below, although the techniques are applicable beyond LTE applications. In this description, LTE-Advanced (LTE-A) communications are considered to be a subset of LTE communications, and therefore, references to LTE communications encompass LTE-A communications.
As previously mentioned, the cells in an LTE Radio Access Network (RAN) generally use the same licensed frequency. With the availability of unlicensed channels in LTE-U systems, it becomes possible to assign additional unlicensed channels to the cells. In some cases the various cells in a system may be assigned different, non-overlapping channels.
Channel selection is generally performed locally, without fully considering its impact on the overall system. However, a more optimal channel allocation scheme requires a global analysis of different schemes on the entire system. In order to determine the overall system impact of a channel allocation scheme on a mobile system, a central processor or other entity is needed which can communicate with each base station in the system. (Alternatively, if the different base stations could communicate directly with each other, such operations may still be performed, however this incurs significant communication overhead compared to the scenario where a central processor is utilized), Some RANs employ an access controller that can be used to perform this task. One example of an access controller that operates in a mobile (small cell) RAN is the SpiderCloud services node, available from SpiderCloud Wireless, Inc. This services node is illustrated below in
The size of the enterprise 105 and the number of cells deployed in the small cell RAN 110 may vary. In typical implementations, the enterprise 105 can be from 50,000 to 500,000 square feet and encompass multiple floors and the small cell RAN 110 may support hundreds to thousands of users using mobile communication platforms such as mobile phones, smartphones, tablet computing devices, and the like (referred to as “user equipment” (UE) and indicated by reference numerals 1251-N in
The small cell RAN 110 includes an access controller 130 that manages and controls the radio nodes 115. The radio nodes 115 are coupled to the access controller 130 over a direct or local area network (LAN) connection (not shown in
The environment 100 also generally includes Evolved Node B (eNB) base stations, or “macrocells”, as representatively indicated by reference numeral 155 in
As previously mentioned, one example of an access controller is the SpiderCloud Services Node, available from SpiderCloud Wireless, Inc
In some embodiments the access controller may be incorporated into a cloud-based gateway that may be located, for example, in the mobile operator's core network and which may be used to control and coordinate multiple RANs. Examples of such a gateway are shown in co-pending U.S. application Ser. Nos. 15/059,235 and 15/081,311, which are hereby incorporated by reference in their entirety.
Examples of a technique for selecting such channels in an optimal manner are shown below. Of course, these techniques are not limited to the particular small cell RAN or the particular access controller shown above, which are presented for illustrative purposes only. Moreover, all of these techniques may be used to perform channel selection in the presence of Wi-Fi networks or other LTE-U/LAA networks and without the presence of other interfering networks. It should also be noted that, while this disclosure describes the applications in the context of unlicensed spectrum bands, methods disclosed here can be applied generally to any scenario where a set of frequency channels needs to be allocated across different cells.
Centralized Sequential Channel Selection
In a first channel assignment technique, referred to herein as the centralized sequential channel selection technique, the radio nodes are assumed to be initially operational using a licensed band. In the context of LTE-U or LAA, each radio node will have two carriers or channels—one licensed and another unlicensed. This technique starts by assigning one of the radio nodes one of the unlicensed channels and proceeds one-by-one through all the radio nodes while assigning them unlicensed channels. Thus, it is necessary to decide which node to begin with. Then it is necessary to determine how the next node to be assigned an unlicensed channel is to be selected and how the unlicensed channel it is to be assigned is to be selected. In one embodiment, these decisions may be made in the manner described below, in which various parameters are used which may be defined as follows.
Let S={1, 2, . . . , N} be the set of radio nodes in the RAN.
Let R(i,j) be the RSRP (received signal power) received by radio node j from node i on the licensed channel that the RAN employs.
In one embodiment, the values of R(i,j) may be determined from a REM (radio environment monitoring) scan on the licensed channel. During each REM scan, one radio node in the RAN transmits at its maximum power and all the other radio nodes determine the power received from that transmitting radio node. This process is repeated until every radio node has scanned every other radio node. The results of these measurements provide the transmitted and received powers between each of the radio nodes in the RAN.
The following metrics, defined below, are also used by the centralized sequential channel selection technique.
The Internal Interference Metric (IIM) of a radio node to a set of nodes (not including itself) is defined as the sum of the RSRPs from this node to other nodes in the set. This metric therefore describes the interference caused by a node at other nodes in its own network.
The External Interference Metric (EIM) of a radio node is defined as the measured interference at the node, from WiFi or other LTE-U networks on an unlicensed channel. A separate metric is determined for each unlicensed channel.
The system capacity of the set of nodes in a RAN may be defined as the sum over all nodes in the system of {−log(IIM(S_c_n)+EIM(c_n))}, where S_c_n is the subset of the nodes that share the same unlicensed channel as node n and c_n is the unlicensed channel used by node n. That is, the system capacity may be written in full as:
System capacity=Sum_n{−log(IIM(S_c_n)+EIM(c_n))}
This definition of the system capacity metric is loosely based on the well-known Shannon channel capacity formula, which provides an upper bound on the rate at which information can be reliably transmitted over a communications channel. According to the formula, the channel capacity is proportional to the logarithm of the signal to noise ratio (SNR) of a channel being transmitted over a communication link. Since the SNR is defined as the signal power/(noise+interference), and because the signal power is assumed to be the same for all the radio nodes, the channel capacity for all links the system, referred to as the system capacity metric, is effectively proportional to the equation presented above and reflects the information carrying capacity of the system.
Of course, this definition of the system capacity is only an approximate, relative measure of the actual information carrying capacity of the system since it does not account for the actual location of a user's UE in any given cell of the RAN. That is, it approximates the interference that is seen across the entire cell using, the metrics IIM and EIM, which can be determined without requiring any measurements that involve user communication devices. Moreover, this definition of the system capacity is presented by way of illustration only. More generally, any suitable metric that is indicative of the system capacity may be employed.
In a final set of definitions, the assigned set of nodes is defined as the set of nodes that have already been assigned an unlicensed channel and the non-assigned set of nodes is defined as the set of nodes that have not yet been assigned an unlicensed channel.
Given the various parameters and metrics defined above, the centralized sequential channel selection technique may proceed as shown in the flowchart of
After the initial node has been assigned an unlicensed channel in the manner specified above, the process continues until all the radio nodes in the system have been assigned an unlicensed channel. In particular, at block 330 another node is selected from the non-assigned set of nodes. The selected node and its assigned channel should be chosen so that the new assigned set of nodes gives rise to the largest system capacity. The process then proceeds to decision block 340. If it is found at block 340 that there are additional nodes in the unassigned set, then the process returns to block 330 and another node is selected from the unassigned step. This sequence repeats until all nodes have been assigned an unlicensed channel, at which point the process proceeds to block 350, where the channel assignments that have been determined are physically allocated to the respective nodes.
In one alternative embodiment, the initial node to which a channel is assigned may be chosen in accordance with a criterion other than the one specified at block 310. In yet another alternative embodiment, the initial node may be randomly selected from among the set of nodes.
Greedy Channel Selection Technique
In accordance with the greedy channel selection technique, the nodes in the system are selected in a random order and assigned an unlicensed channel one by one. For node n, the unlicensed channel c_n is assigned such that the total interference IIM(S_c_n)+EIM(c_n)) is minimized, where, as before, S_c_n is the subset of nodes that have been assigned the channel c_n.
Centralized Best-of-K Greedy Channel Selection Technique
In accordance with the centralized best-of-k greedy channel selection technique, the greedy channel selection technique is conducted k times, with the nodes being selected in a different random order during each of the k trials. Each trial provides one potential allocation of the channels to the different nodes. Of the k allocations, the allocation is picked that maximizes the ‘system capacity,’ which may be defined as the average spatial spectral efficiency of the system.
Once all the RNs have been assigned a channel the process proceeds from block 425 to block 435, where i is incremented by 1. At decision block 440 it is determined if i is equal to k. If not, the process returns to block 415 and the RNs are assigned different channels. That is, blocks 415-430 are repeated k times, with the RNs being selected in a different sequence during each repetition so that the RNs are potentially assigned different channels each time. Once k assignments of channels have been achieved at block 440, the process continues to block 445, where the channels are physically allocated to the RNs in accordance with the particular one of the k assignments that maximizes the average spatial spectral efficiency of the RNs. The process then ends at block 450.
In one embodiment, the system capacity metric as defined above for the centralized channel selection technique may be employed. However, this metric suffers some from a significant limitation. In particular, it only approximates the interference seen by all UEs across the coverage area of each cell because it is only a measurement seen at the radio node itself. Accordingly, it may be desirable to use an alternative system capacity metric. For instance, in one example, presented below, the system capacity may be predicted for a given assignment of unlicensed channels to the nodes in the system.
In this technique, UE measurement reports are used by the centralized services node in order to predict the average spatial spectral efficiency for different potential design choices (i.e., allocations of unlicensed channels). The UE measurement report provides signal strength measurements made by a UE of the signals received from different radio nodes. The optimizing design choice can then be employed for operation.
In order to compute a system level performance metric such as the average spatial spectral efficiency, knowledge of a derivative such as the signal-to-interference+noise ratio (SINR) across the system is needed. The SINR may be defined as:
The SINR needs to be known at all spatial locations across the system. That is, the SINR(x) is needed for all x, where x denotes the spatial coordinates of a point in the system (i.e., the RAN deployment). So, typically, the system metric would be
System metric=Ex(f(SINR(x)))
Where f( ) is the metric of interest (i.e., the average spatial spectral efficiency), and Ex( ) denotes the expectation operator based on the probability distribution of the location x, e.g., x can be uniformly distributed across the cell coverage area.
In practice, instead of determining the SINR or other derivative for every point x, the system performance can be approximated by evaluating the system metric over a dense grid of points, as illustrated in
In one embodiment, the measurement data may be obtained from Radio Resource Control (RRC) Measurement Reports. Such reports are generated by a UE when the UE receives RF signals from the serving cell RN and potential RNs to which the UE may be handed off. The RRC measurement reports include data pertaining to signal measurements of signals received by the UE from various RNs. There are multiple HO-triggering or Measurement Report-triggering events (generally referred to herein as a triggering event) defined for an LTE cellular network. When the criteria or conditions defined for a triggering event are satisfied, the UE will generate and send a Measurement Report to its serving cell RN. Currently, there are eight different triggering events defined for E-UTRAN in section 5.5.4 of the 3GPP Technical Specification (TS) 36.331, version 12.2.0 (June 2014), titled “3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); Radio Resource Control (RRC); Protocol specification (Release 12).”
Measurement data may be obtained from RRC measurement reports that are both event-triggered and periodically generated. Illustrative event-triggered reports include, without limitation, handover events (e.g., A3/A4/A5/A6/B1/B2 for LTE, 1c/1d for UMTS) and serving cell coverage events (e.g., A1/A2 for LTE, 1a/1b for UMTS). The measurement data that may be included in the reports from which SINR may be approximated include one or more of the following parameters: RSRP, RSRQ for LTE, RSCP, RSSI, Ec/Io for UMTS and CQI reports for both LTE and UMTS.
The system performance metric is to be determined as a function of a selected design choice (i.e., the allocation of unlicensed channels to the nodes). Thus, the system metric may be expressed as:
System metric(design choice)=Ex(f(SINR(x,design choice)))
Note that the SINR is a function of both the spatial location x and the design choice.
In one embodiment, the SINRs are predicted using PCI (to identify the cell) and RSRP data. Thus, if a UE sends a measurement report from each of k cells that it receives a signal from, a UE report may be assembled from the various reports as follows:
UEreport=[(PCI1,RSRP1);(PCI2,RSRP2); . . . (PCIK,RSRPK)]
Where the set of reports is represented by:
SR=[UEreport1,UEreport2, . . . ,UEreportR]
Each UE report can be used to predict the SINR that would be achieved by a UE at the corresponding location for the given design choice. Once a sufficient number of measurement reports are received, a set of derivatives such as the SINR can be predicted for a dense spatial data points within the entire coverage area of the RAN. From this the desired system performance metric can be determined. Specifically, the expectation over x (i.e., over space) can be replaced with the expectation over the set of UE measurement reports, as follows
System metric(design choice)=Ey(f(SINR(y,design choice))),
where y denotes a measurement report. One example of a distribution of y could be the uniform distribution where all measurement reports are equally weighted. Another example could be an exponential distribution over time with older measurements being accorded lower probability than more recent measurements.
An example will now be presented to illustrate the method described above. Of course, the exact determination of the SINR (y, design choice) will vary depending on the system performance metric that is chosen and the design choice being optimized for that system performance metric.
Here the system metric of interest is the average spatial spectral efficiency and the design choice to be optimized is the allocation of unlicensed channels to the nodes. Let N=number of cells and denote C={C1, C2, . . . , CN} as one particular choice of the allocated unlicensed channels. Assume that the measurement report from a typical UE is:
y=[(PCI1,RSRP1);(PCI2,RSRP2); . . . (PCIK,RSRPK]
The K PCIs reported by the UE are the PCIs for the K (out of N) cells from which the UE received a signal.
Using this report, the vector of RSRPs from the different cells can be defined, arranged according to the cell numbering scheme {1:N}, i.e., define RSRPvec={R1, R2, . . . , RN} (where only K out of these N values would be non-zero, as the UE detected only K cells).
Assuming that cell ‘m’ is the serving cell, the predicted SINR at the spatial location from which the UE report is sent is:
The first term in the denominator captures the internal interference from the same network's nodes, while the second term captures the external interference from. Wi-Fi and other operator LTE-U networks.
The external interference values could be obtained via UE measurement feedback (e.g., UE could feedback Wi-Fi measurements and/or other operator LTE-U measurements (e.g., via ANR methods) on the different channels). Alternatively, UEs could simultaneously (or separated by a short time interval) report measurements on the different channels, or they could report only one (or a subset) of the channels at once. In this case measurement reports collected at different points in time (but having similar signatures, such as similar RSRP values from neighboring cells in the RAN) may be clustered (combined together) to obtain the external interference across all channels. In yet another alternative, the external interference values may be obtained by extrapolation, based on the measurements made at the locations of the radio nodes. In a simpler implementation, the interference measured at the serving radio node could be used directly.
Several aspects of telecommunication systems will now be presented with reference to access controllers, base stations and UEs described in the foregoing description and illustrated in the accompanying drawing by various blocks, modules, components, circuits, steps, processes, algorithms, etc. (collectively referred to as “elements”). These elements may be implemented using electronic hardware, computer software, or any combination thereof. Whether such elements are implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system. By way of example, an element, or any portion of an element, or any combination of elements may be implemented with a “processing system” that includes one or more processors. Examples of processors include microprocessors, microcontrollers, digital signal processors (DSPs), field programmable gate arrays (FPGAs), programmable logic devices (PLDs), state machines, gated logic, discrete hardware circuits, and other suitable hardware configured to perform the various functionalities described throughout this disclosure. One or more processors in the processing system may execute software. Software shall be construed broadly to mean instructions, instruction sets, code, code segments, program code, programs, subprograms, software modules, applications, software applications, software packages, routines, subroutines, objects, executables, threads of execution, procedures, functions, etc., whether referred to as software, firmware, middleware, microcode, hardware description language, or otherwise. The software may reside on a computer-readable media. Computer-readable media may include, by way of example, a magnetic storage device (e.g., hard disk, floppy disk, magnetic strip), an optical disk (e.g., compact disk (CD), digital versatile disk (DVD)), a smart card, a flash memory device (e.g., card, stick, key drive), random access memory (RAM), read only memory (ROM), programmable ROM (PROM), erasable PROM (EPROM), electrically erasable PROM (EEPROM), a register, a removable disk, and any other suitable media for storing or transmitting software. The computer-readable media may be resident in the processing system, external to the processing system, or distributed across multiple entities including the processing system. Computer-readable media may be embodied in a computer-program product. By way of example, a computer-program product may include one or more computer-readable media in packaging materials. Those skilled in the art will recognize how best to implement the described functionality presented throughout this disclosure depending on the particular application and the overall design constraints imposed on the overall system.
Number | Name | Date | Kind |
---|---|---|---|
7327697 | Friday et al. | Feb 2008 | B1 |
20070280175 | Cheng et al. | Dec 2007 | A1 |
20090075596 | Gorokhov | Mar 2009 | A1 |
20090175238 | Jetcheva et al. | Jul 2009 | A1 |
20090191906 | Abedi | Jul 2009 | A1 |
20110194483 | Ji et al. | Aug 2011 | A1 |
20120044836 | Sivavakeesar | Feb 2012 | A1 |
20120083203 | Truong et al. | Apr 2012 | A1 |
20120188951 | He | Jul 2012 | A1 |
20120252468 | Gorokhov | Oct 2012 | A1 |
20120287882 | Kim | Nov 2012 | A1 |
20130077597 | Nukala et al. | Mar 2013 | A1 |
20130329692 | Vrzic | Dec 2013 | A1 |
20140029507 | Dimou | Jan 2014 | A1 |
20140247781 | Somasundaram | Sep 2014 | A1 |
20140254421 | Ahlander | Sep 2014 | A1 |
20140321314 | Fodor | Oct 2014 | A1 |
20150043464 | Lu et al. | Feb 2015 | A1 |
20150085790 | Morosawa | Mar 2015 | A1 |
20150133129 | Chiang et al. | May 2015 | A1 |
20150163722 | Pasad et al. | Jun 2015 | A1 |
20150201415 | Jetcheva et al. | Jul 2015 | A1 |
20150245368 | Nukala et al. | Aug 2015 | A1 |
20160007362 | Ayadurai et al. | Jan 2016 | A1 |
20160157257 | Kimura | Jun 2016 | A1 |
20160244527 | Kavlie et al. | Aug 2016 | A1 |
20170244514 | Hu et al. | Aug 2017 | A1 |
Entry |
---|
Author Unknown, “Technical Specification Group Radio Access Network; Evolved Universal Terrestrial RadioAccess (E-UTRA); Radio Resource Control (RRC); Protocol specification (Release 12),” Technical SpecificationB6.331, Version 12.2.0, Jun. 2014, 3GPP Organizational Partners,. 365 pages. |
International Search Report of the International Searching Authority; PCT/US17/17898; dated May 5, 2017; 2 Pages; ISA/US, Commissioner for Patents. |
International Search Report and Written Opinion for PCT/US17/17898, dated May 5, 2017, 10 pages. |
International Preliminary Report on Patentability for PCT/US2017/017898, dated Aug. 30, 2018, 9 pages. |
Notice of Allowance for U.S. Appl. No. 15/433,352, dated Aug. 9, 2018, 10 pages. |
Non-Final Office Action for U.S. Appl. No. 15/433,352, dated Apr. 4, 2018, 6 pages. |
Number | Date | Country | |
---|---|---|---|
20190053248 A1 | Feb 2019 | US |
Number | Date | Country | |
---|---|---|---|
62295214 | Feb 2016 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 15433352 | Feb 2017 | US |
Child | 16162922 | US |