Measures of the Spectrum Utilization R.H.M. Hafez and G.K. Chan * Carleton University, Ottawa, Canada Industry Canada, Ottawa, Canada ** Abstract In this paper, we summarize the known definitions of the spectrum utilization and discuss their applicability to existing radio services and their practical usefulness. An important parameters that limits the full utilization of the available radio spectrum is the non-uniformity of the user density. We illustrates that when users are clustered in small areas, the available spectrum resources in that area actually shrink. This leads to viewing the spectrum availability as a random process that changes with time and space. The randomness of spectrum availability is rooted in the randomness in the topology and demographic of the service area. I. Introduction It is widely recognized that the radio spectrum is defined along three dimensions: space, frequency and time [3]. The term "spectrum utilization" refers to the amount of information (measured in bits) that is being carried by a spectrum unit (measured in m2. Hz. Sec.). Therefore, an appropriate "theoretical" measure for the spectrum utilization is the average bits/m2/Hz/Sec. The maximum achievable rate of information per unit spectrum depends on many factors ranging from the physical propagation conditions to the state of technology and system design. In general, the measures of spectrum utilization fall into two categories: (1) absolute measures and (2) relative measures. Absolute measures help spectrum managers and government administrators in assessing the overall level of spectrum utilization across a wide rage of radio services. Such measures tend to be either over simplified or very complex. Relative measures, on the other hand, are apply to specific services with known network parameters. They are often expressed in terms of system capacity and are used to guide the system designers in achieving a higher level of spectrum utilization efficiency. In this paper, we summarize the known definitions of the spectrum utilization and discuss their applicability to existing radio services and their practical usefulness. We also discuss the tools required to monitor and evaluate the spectrum utilization. In most of the discussions presented in this paper, we view the spectrum as a national resource that should be used efficiently and shared fairly among all citizens and organizations. This is the typical view of government administrators trying to access the commercial value of the radio spectrum and allocate it in a way that ensure the highest level of utilization. The rest of the paper is organized as follow: Section 2 contains some of the known definitions of the spectrum utilization. In section 3, we examine the practicality of proposed definitions by applying them to some known radio services. In section 4, we view the spectrum assignment as a random process and shows the stochastic nature of the spectrum availability. The paper is concluded in section 5. 2. Definitions The radio spectrum is available in "Hz. m2. Sec.". These spectrum units can be viewed as containers that are filled with useful signals and interference. Therefore, RF signal emitted from a transmitter partially fills many spectrum units with RF energy. This energy can be either "useful signal" or "undesired interference" depending on the presence or absence of an intended receiver. When an intended receiver is present at the location of the spectrum unit, the RF energy received from the desired transmitter is viewed as "useful signal" and all other RF energies of other transmitters are considered " interference". The signalto-interference ratio encountered at each of the said spectrum unit can be translated into information rate. The utilization level of a spectrum unit is measured by the amount of information it carries. A) Absolute Measure One generally accepted definition of the spectrum utilization is based on "The average amount of information per spectrum unit" as follow [1]: SUE M (1) W A T where: SUE = Spectrum Utilization Efficiency. M = amount of information transferred (in bits). W = 1 frequency bandwidth. A = geometric space (usually area). T = time. The product: "B.S.T" denotes the total spectrum space under consideration. The definition stated in (1) is in absolute form. In practice, there could be many problems in interpreting the meaning of the absolute SUE as explained in section 2. B) Relative Measure The "relative" approach is to compare the utilization of a given system with another system as follow [1] SUE a (2) RSE SUE s where: RSE = Relative Spectral utilization, which is the ratio between the SUE of the actual system SUEa and that of a reference or standard system SUEs. A candidate standard system that was mentioned in [1] is an idealized system with a capacity form similar to that of an additive white Gaussian channel. Co Fo log e (1 o ) (3) where Fo is the bandwidth of the wanted communications and o is the signal to noise (plus interference) ratio at the receiver output. 3. Spectrum Use by Two Radio Services To illustrate the applicability of the two definitions given above, we will apply them to three different types of radio services. A) Specialized Mobile Radio (SMR) SMR is one of the oldest types of mobile communications. SMR licenses are granted to small businesses individually and give them the right to use one or few frequencies on an exclusive or shared basis. In a given band, the primary frequencies (channels) have fixed bandwidth and fixed frequency spacing. Some frequencies could be assigned at half the frequency spacing between two primary carriers. Those frequencies are called interstitial channels. SMR systems are used mainly for voice dispatch applications and operate in an autonomous mode (except for shared licenses). N defined as : Occ C k . N is the number of k 1 (2) voice channels in the area and Ck is the fraction of time the voice channel # k is active The denominator (W.A) is interpreted as the total spectrum units Hz. m2/s in the area of interest. The spectrum occupancy varies across the area of interest. In [2], the spectrum occupancy was estimated as follow: - Divide the total area of interest into M small subareas (cells), - Form a matrix of sub-areas and voice channels, - Estimate the presence of each of the voice channels in each of the cells - Estimate the occupancy of each voice channel by accumulating its presence in all cells - Substitute the results in the occupancy definition given above. The maximum number of assignments, N, depends on the space distribution of the individual radio systems and the frequency assignment strategy. Figure 1 graphically illustrates a typical interference model applicable to SMR. Within the area of interest, each frequency is assigned once. Frequency reuse within a city is very rare. The single cell system creates three circles of interference limits. The large circle is the cochannel interference limit, a smaller circle represents the interference limit for interstitial channel and the Fn Fn+1 Adjacent channel interferenc e Fn Co-channel interference (interstitial) Fn+1/2 Co-channel interference (primary) Coordination area In order to apply the SUE model of Eq. (1) to the SMR service, one must interpret the information rate and spectrum units in a way compatible with the SMR system model. This can be done as follows: M M /T Occ (4) SUE W AT W A W A (1) The information rate (M/T) is converted into spectrum occupancy, Occ, which is further smallest circle sets the adjacent interference limit. Figure 1- A model for SMR interference areas B) PCS Cellular Systems PCS follow a different spectrum utilization model. In PCS, a band of frequencies is assigned to an operator. 2 The government responsibility is to coordinate the spectrum usage among different services sharing the band or operating in adjacent bands. The service provider, on the other hand, refers to the spectrum utilization efficiency as the system capacity and is measured in terms of how many customers (users) can simultaneously use the system. In a voice-only system, the SUE is interpreted as: N (5) Cellular _ SUE WA Where N is the number of voice connections, W is the total bandwidth and A is the total area. Notice that according to this definition, the control and signaling in the network lower the utilization, and increasing the complexity of the infrastructure (i.e. more cells and/or sectors) increases the utilization. Notice also that the area topology affects the utilization. For example, indoor cellular systems have much higher utilization than outdoor systems. 4. The Effect of User Density The demand for radio services is never uniform in space. Radio users tend to be clustered in given areas that are usually referred to as “hot spots”. The operating transmitters within a “hot spot” create high interference field that eliminates other users from using the assigned frequencies as well as adjacent frequencies. The eliminated channels are referred to as the “denied spectrum” which is larger than the spectrum being utilized. In cellular systems, the channels are assigned in space in an interleaved way that ensure low co-channel and adjacent channel interference. Unfortunately, the spectrum resources that are available outside the “hot spots” have less practical value simply because there is little demand for it. This means that while spectrum resources continue to be available in low demand areas, the band, cell or system has already been saturated. Therefore, the available spectrum is a random variable that varies from one location to location. The SUE definition given in (1) does not account for this fact. In (1), we assume that the total available spectrum (W.A.T) is constant, and we compute the utilization efficiency as a fraction of this “constant” amount of resources. A more accurate definition is: Actual _ SUE M /T W ( x, y) dxdy (6) The double integration in the demodulator replaces the constant frequency-space resources. In the expression the available bandwidth is explicitly expressed as a function of location as it should be. In voice-only systems, M/T can be replaced by the number of voice connections, N, and in a heterogeneous network (voice, data and other forms of information), M/T can be replaced by the aggregate throughput data rate. The denominator in (5) less than or equal the nominal spectrum [W.A] and the actual spectrum utilization can be written as: Actual _ SUE M /T g W A SUE (7) where g is a factor ( 1) dependent on the variance of user density in the area of interest. It is important to note that g is not constant. It is a non-linear function of the traffic load as well as the user distributions. To illustrate the significance of this modification we constructed a frequency assignment simulation for areas of different user distribution densities. The simulation details are described in the next section. (A) Simulation Model We consider the problem of assigning 50 channels (consecutive frequencies) to different locations within a square area of 100 km x 100 km. Within that area, each frequency is assigned once (SMR model). The area resolution is one sq. km. The adjacent channel interference area is 12 km x 12 km centered at the position of the transmitter. There are no interstitial channel assignments and the frequency assignments are made at random provided that they satisfy the adjacent channel interference criterion. The user distribution, f(x,y),was modeled as a truncated, bi-variate Gaussian random variable with the variance as a parameter: f ( x, y) e ( x 2 y2 ) ; x b ; y b (8) 2b 4 L 2 where 2b is the side length of a squared service, s is the standard deviation of the model probability density function and 2 x L( x ) e t 2 /2 dt 0 The simulation is conducted as follow: (1) A user location is generated at random according to the density of (8). This will point to (x,y) location in the service area. (2) A frequency is selected at random from the set of un-assigned frequencies [each frequency is assigned once in the area] (3) The selected frequency is checked for the ACI condition. If it passes the test , it gets selected and removed from the set of remaining frequencies; otherwise, another frequency is selected. If all 3 The purpose of this simulation is to confirm the hypothesis that the spectrum resources in an area with skewed user distribution (small variance) is less than the nominal value of the resources. In this model, the assignable frequencies are less than the total available of 50. If we simply view the utilization as the fraction of assigned frequencies (relative to the total available), we encounter saturation at very low level of utilization when the user density function has a small variance. Some simulation results are shown in Figures 2 and 3. In Figure 2, the probability of rejecting a request for assignment is plotted against the fraction of assigned frequencies. The dashed line is an upper bound on this probability and the solid line is a lower bound. The bounds are obtained from [4]. The circle points are the simulation results when the standard deviation is 7.1. The simulation results confirm the view that the available spectrum resource is a random variable that is related to the variance of the user distribution. For example, Figure 2 suggests that the spectrum is nearly saturated when only about 50% of the frequencies are assigned. This may vary somewhat with different assignment strategies, but the fact remains that not all frequencies can be assigned. In other words, at 50% assignment level, the spectrum is fully utilized. 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0 0 0.1 0.2 0.3 0.4 0.5 0.6 Fraction of assigned frequencies 0.7 0.8 0.9 Figure 3- Probability of rejection s=14.3 The same argument can be extended to other factors. For example, an area with high attenuation and dividers can support higher level of frequency re-use and therefore the spectrum can be utilized at higher level than in flat areas. 1 0.9 Probability of rejection st. dev. = 7.1 (B) Discussion Probability of rejection st. dev. = 14.3 candidate frequencies are tested and rejected, the request for assignment at (x,y) is rejected. (4) After n assignments are made, we stop an further assignments and keep generating new requests to see if any of them will be rejected. Using that technique we can estimate the probability of rejection (saturation) as a function of the spectrum utilization level. 0.8 0.7 0.6 0.5 5. 0.4 0.3 0.2 0.1 0 0 0.1 0.2 0.3 0.4 0.5 0.6 Fraction of assigned frequencies 0.7 0.8 0.9 Conclusions The ratio of the total information communicated to the total available bandwidth is universally acceptable as a measure for the spectrum utilization. The communicated information can be expressed as bits/sec of Erlang units for voice only networks. Figure 2- Probability of rejection. =7.1 Figure 3 illustrates the case when the standard deviation has a higher value of 14.3. In this case the users are more widely spread out and as a results it was less probable to reject a new request. Simulation runs were also conducted for a much higher standard deviation of 27.3. In that case, the users were almost uniformly distributed throughout the area and as a result, there were no measurable probability of rejection and all 50 frequencies were successfully assigned. In This paper we illustrated briefly how can this simple concept be applied to practical systems. We also argue that the amount of spectrum resources available in any given area is a random variable that depends on the user distribution as well as the topological characters of the area of interest. In some places it becomes impossible to attain full utilization. But if we modify the utilization definition to be the ratio between information and the actual spectrum availability, we would have a more accurate view of the spectrum utilization level. References [1] Radio Communication Study Group, "Definition of Spectrum Use and Efficiency of Radio Systems", 4 International Telecommunication Union (ITU). Document 1/4-E February 1996. [2] G.K. Chan and B.A. Brown, "A measure of Spectrum Utilization in Land Mobile Bands", Canadian Conference on Electrical and Computer Engineering, 1996 [3] CCIR Report Rep.662-1 (Mod.F),. Dubrovnik, 1986. [4] H.M. Hafez, S.Towaij and R.A. Goubran, "The Effect of User's Geographical Distribution on the Utilizayion of Radio Spectrum", IEEE Trans. on Electromagnetic Compatibility, vol. 32, No.4, November 1990 5