Sage Journals: Discover world-class research

Abstract

The demand of the wireless communications service is increasing in recent years, and the demand of the wireless communication rate is increasing too. However, the static spectrum allocation mechanism results in lots of free spectrum resources in space, and the spectrum is wasted. The cognitive radio technology with intelligent searching and efficient utilization of the idle spectrum resources just provides the opportunity to use the free spectrum resources. Thus, the spectrum allocation technology of the cognitive radio has also been more and more broadly concerned. In order to avoid the interference, a mathematical model of spectrum allocation for cognitive radio spectrum allocation algorithm is established through a graph theory. The spectrum allocation algorithms with different allocation objectives based on graph theory are studied according to the different network structures. After the basic ideas and allocation processes of these algorithms are described, a centralized network spectrum allocation algorithm based on the allocation sequence is proposed. Simulation results show that the improved algorithm can significantly reduce the time overhead and can have better fairness compared with other existing Collaborative-Max-Sum-Reward (CSUM), Collaborative-Max-Min-Reward (CMIN), and Collaborative-Max-Proportional-Fair (CFAIR) algorithms under the same design criterion.

1. Introduction

Wireless technology is playing a more and bigger fundamental role in the Internet than it has nowadays. The radio frequency spectrum has been chronically regulated with static spectrum allocation policies since the early 20th century. With the fast growing services and devices based on the spectrum, the remaining available spectrum for future wireless services is being exhausted, known as the spectrum scarcity problem [1, 2]. The current fixed spectrum allocation scheme leads to significant spectrum white spaces, where many allocated spectrum blocks are used only in certain geographical areas. Recognizing that the traditional spectrum management process can stifle innovation, and it is difficult to provide a certain quality of service (QoS) for systems operated in unlicensed spectrum [3–6], Federal Communications Commission (FCC) has proposed new spectrum management models and the use of a measure of interference temperature. Current spectrum management methods include command and control, exclusive usage based on license, commons, interference temperature, and fast command and control [7–9].

Existing cognitive radio network architecture model mainly has distributed list coloring spectrum allocation and centralized coloring spectrum allocation [10–12]. Dr. Joseph Mitola and Jondral Professor are the founder of cognitive radio; they proposed the centralized spectrum pooling system [13–15], and Bell Laboratories and Stevens Institute proposed DIMSUMnet (Dynamic Intelligent Management of Spectrum for Ubiquitous Mobile-access network) system [16]. IEEE 802.22 Working Group studied WRAN (Wireless Regional Area Network). Microsoft Asia Research Institute and University of California-Santa Barbara cooperates distributed spectrum sharing Nautilus project that is designed to emphasize distributed coordination enabled spectrum sharing,without relying on centralized control [17]. The United States Army's DARPA XG program aims to implement the policy based intelligent radios known as cognitive radios [18]. Professor Brodersen proposed CORVUS (cognitive radio approach for usage of virtual unlicensed spectrum) system [19]. The European OverDRiVE (Spectrum Efficient Uni- and Multicast Services Over Dynamic Radio Networks in Vehicular Environments) project aims at UMTS enhancements and coordination of existing radio networks into a hybrid network to ensure spectrum efficient provision of mobile multimedia services [20].

Among the graph theory methods of spectrum allocation, sequence-based spectrum allocation algorithm is proposed to solve the problem of spending too much time overhead to maximize the minimum income criteria by the spectrum allocation algorithm based on graph theory centralized network algorithm. Firstly, establish the mathematical model of graph theory methods to solve the problem of spectrum allocation. Secondly, analyze the basic idea of the different network structures under the existing graph theory algorithms and summarize their advantages and disadvantages. Finally, CSGC algorithm maximizing the minimum income criteria is not well adapted to the needs of the centralized network, and it must improve the time overhead, so this paper proposed an allocation sequence based on the spectrum allocation algorithm.

2. Graph Theory Modeling of Spectrum Allocation

The cognitive radio network uses the spectrum sensing function to find an available idle spectrum, and then the idle spectrum resources are divided into many channels allocated to the cognitive users of the network, and the cognitive users can communicate. Therefore, the key issue of affecting spectrum allocation algorithm design is how to know the spectrum sensing function detected for the communication services of the cognitive users. Currently, there are two main models to determine each cognitive users' rights: ${0,1}$ model and interference temperature model. It can also be understood from the foregoing cognitive users on the use of spectrum to the two models. Overlay is corresponding to ${0,1}$ model, and underlay is corresponding to the interference temperature model.

2.1. ${0,1}$ Model

${0,1}$ model with two states 0 and 1 indicates the cognitive users' availability. Cognitive users possessing spectrum sensing function can detect whether the authorized user is using each band in a broad band. If the band is being used, then the cognitive user cannot hire this band, and this band is marked “0” by the cognitive users. If the users are not authorized using this band, this band is the optional band selected by cognitive users, and it can be labeled “1” by the cognitive users. When each detected band is detected, each cognitive user gets the availability form of the spectrum resource, and authorized users' geographical location uses the different states as well as the limit of their perceived ability. The form of the cognitive users is also different.

The available form of the spectrum resource is just the start of the real communication business to obtain the results of the cognitive users' first screening channel, and thereafter also to consider the interference between other cognitive users, and the second screening process is done. After two rounds of screening, cognitive users really learn using the communication channel resources. In addition, in the process of the communication service, if the authorized users have the communication needs, the cognitive users need to immediately stop the use of the band, and the band is marked as “0” by the cognitive users, which are no longer available. After the authorized users have finished using the band, the cognitive users' some detection cycle is marked as “1,” which is the available frequency bands.

The model is applied to the actual operation, and the authorized users' power received by the measured cognitive users' spectrum detecting function is less than the power threshold, and the spectrum used by the authorized users is the idle spectrum resources of the cognitive users. In the spectrum allocation algorithm design, the distance of the cognitive users and authorized users is greater than the distance threshold, and the band used by the authorized users can be used as the available band. A specific example can refer to three cells of the authorized network and multiple cognitive users' scene shown in Figure 1. The authorized users (PU1, PU2, and PU3) are three base stations, respectively, using the channels CH1, CH2, and CH3, and four cognitive users' (CR1, CR2, CR3, and CR4) optional spectrum list is also illustrated in Figure 1.

Figure 1

${0,1}$ model diagram.

2.2. Interference Temperature Model

The interference temperature concept is proposed by the United States Federal Communications Commission (FCC), whose aims are to measure the size of the interference and to effectively manage interference [21]. The interference here refers to the interference of PU, and the interference is the interference of the reception power. Interference temperature model is to ensure that the interference of PU to cognitive user (SU) cannot exceed the interference temperature limit. SUs based on the measured current interference situation do real-time adjustment of the transmitter parameters such as operating frequency and transmit power in order to meet this requirement. There is a noise temperature, and its definition is equivalent to the interference temperature, and they are the powers measuring the interference. The corresponding units are Kevin, which is defined as in (1):

\begin{matrix} T_{I} (f_{c}, B) = \frac{P_{I} (f_{c}, B)}{k B}, \end{matrix}

(1)

where

P_{I} (f_{c}, B)

is watt (W) having a center frequency

f_{c}

of the bandwidth B with the average interference level,

k = 1.38 \times 10^{- 23} J / K

is Boltzmann's constant, and

T_{I} (f_{c}, B)

is the interference temperature.

Another term related to the interference temperature is interference temperature threshold $T_{L}$ , and it is used to determine the size of the tolerate cognitive users' interference to determine whether cognitive users can use the authorized users' band as shown in Figure 2.

Figure 2

Interference temperature model.

The literature [11] defined the ideal model and the generic model of the interference temperature and has a detailed analysis and comparison of two models, and the signal and the interference as well as the relationship of bandwidth and center frequency are explicitly discussed.

(1) Ideal Model. When considering the background noise and interference signals from cognitive users, the cognitive restrictions and requirements of the users' receiver parameters are defined in the authorized users' bandwidth. Assume that the average power of cognitive users is P, and the center frequency is $f_{c}$ , and the signal band width is B. There are n bands with the width $B_{i}$ in the bandwidth B; the center frequency $f_{i}$ of the authorized users has the following formula ( $M_{i}$ is the fading coefficient from the cognitive users to the authorized users, which is in (0, 1) range):

\begin{matrix} T_{I} (f_{i}, B_{i}) + \frac{M_{i} P}{k B_{I}} \leq T_{i} (f_{i}) . \end{matrix}

(2)

An approximation of the interference temperature is as follows (

P (f)

is the power at the frequency f; τ is the safe redundancy with the unit kHz):

\begin{matrix} T_{I} (f_{c}, B) \approx \frac{P (f_{c} - B / 2 - τ) + P (f_{c} - B / 2 + τ)}{2 k B} . \end{matrix}

(3)

(2) Common Model. Consider the background noise, authorized users, and other cognitive users; the restriction of the cognitive users' transmitter parameters is defined in the cognitive user bandwidth:

\begin{matrix} T_{I} (f_{c}, B) + \frac{M P}{k B} \leq T_{L} (f_{c}) . \end{matrix}

(4)

The main difference between the two models is that the latter cannot distinguish between the signal of authorized users and interference, and the interference temperature model is for the entire frequency band. And the monitoring point of the former is in the authorized user, so the authorized signals are easily distinguished from the interference and noise, and interference temperature model is for the specific authorized users.

However, the interference temperature is still a vague concept to the cognitive equipment manufacturer. So the literature [12] proposed the prediction and assessment model with the small interference to the authorized users, and the model has guiding significance for using broadcast television band for the unauthorized users. But this model is impacted by the cognitive users' signal modulation parameters, antenna parameters, and power control and detects authorized user channel capacity and many other factors.

Interference temperature model for cognitive radio spectrum allocation algorithm usually considers cognitive users using the same spectrum of the authorized users, and the interference from cognitive users to authorized users is limited by the interference temperature. The literature [20] pointed out that this model can be efficiently used for dynamic spectrum access. Due to the problem of spectrum allocation for cognitive radio networks, the literature [18] designed cognitive wireless mesh network channel selection algorithm based on the interference temperature model.

Finally, the cognitive radio network may run on the licensed band and the nonauthorized band depending on the type of free spectrum resources, and it can also be run in a mixed manner. When the cognitive users' idle spectrum is unlicensed spectrum such as ISM (Industrial Scientific and Medical) band, it is referred to as “horizontal sharing” spectrum; when the cognitive users' idle spectrum is unlicensed spectrum using the licensed spectrum, it is referred to as “vertical sharing” spectrum.

Assume that in the cognitive radio network area there are a P-authorized user (PU) and N cognitive users (SU), and the system available spectrum is divided into M same bandwidth and completely orthogonal sub channels. In order to share the channel available information of the respective nodes and the central node as well as the delivery channel allocation message, the system also requires the specialized transmission control channel.

In the coloring theory, the available channel is determined according to the distance of the cognitive users and the authorized users, and whether there is interference according to the distance between the cognitive users and other cognitive users. As shown in Figure 3, assume that each user uses the omnidirectional antenna in the system, and the transmission range of the authorized users is the circular area for the radius $R_{P}$ , and the cognitive users' transmission range is the circular area for the radius $R_{S}$ . If the distance between the cognitive users and an authorized user is less than $R_{S} + R_{P}$ , then the cognitive user will not be able to use this spectrum of authorized users; otherwise you can use it. If the distance between the cognitive users and the authorized user is less than $2 R_{S}$ , then there exists the interference between the two cognitive users; otherwise there is no interference. In order to use graph theory to analyze, all cognitive users are abstracted to the vertices of the graph, and the interference between the cognitive users is understood as an edge between vertex and vertex. Thus, Figure 3 can get the network topology diagram of the cognitive radio network graph theory assignment model in Figure 4, where CH1, CH2, and CH3 represent the available subchannels from authorized users. Because the edges among each vertex are the undirected segments, so Figure 4 is an undirected graph.

Figure 3

Cognitive radio spectrum allocation scene.

Figure 4

Graph topology of cognitive radio network.

It should be noted that the network topology of Figure 4 represents just the mutual interferences of one moment cognitive user between the cognitive radio networks. Because the authorized users' spectrum usage status is constant conversion between idle and busy in reality, the available channel has the time-varying characteristics. In addition, authorized users and cognitive users must consider the impact of mobility on the interference between them. The spectrum allocation algorithm of the graph theory model is generally assumed that cognitive users' position is unchanged and the cognitive users' available spectrum resources are unchanged in the process of implementation of the allocation algorithm; namely, the graph topology of the cognitive radio network is unchanged.

The graph theory topology of Figure 4 can be further described by mathematical method, and the undirected graph of Figure 4 is recorded as $G = (V, E, L)$ , where and $V, E$ , and L, are respectively, call vertex vector, interfere matrixed, and channel availability matrix. In addition, the channel allocation result can be represented by conflict-free channel allocation matrix A.

(1) Vertex Vector. V is the vertex of the graph, which represents N cognitive users.

(2) Interference Matrix. $E = {e_{i j} | e_{i j} \in {0,1}, i, j = 1,2, \dots N}$ is a matrix with N rows and N columns, which represents all edges of the graph, and $e_{i j} = 1$ represents the mutual interferences of cognitive user i and cognitive user j, and there is an edge between the corresponding vertices; $e_{i j} = 0$ indicates no interference between cognitive user i and cognitive user j, and there is no edge between the corresponding vertices.

(3) Channel Availability Matrix. $L = {l_{i k} | l_{i k} \in {0,1}, i = 1,2, \dots N; k = 1,2, \dots M}$ is a matrix with N rows and M columns, which represents the availability of N cognitive users to M subchannels, and $l_{i k} = 1$ indicates that cognitive user i can use the kth subchannel, and $l_{i k} = 0$ indicates that cognitive user i cannot use the kth subchannel due to the interference to the authorized users.

(4) Conflict-Free Channel Assignment Matrix. $A = {a_{i k} | a_{i k} \in {0,1}, i = 1,2, \dots N; k = 1,2, \dots M}$ is a matrix with N rows and M columns, which represents the final distribution of N cognitive users to M subchannels, and $a_{i k} = 1$ indicates that cognitive user i shares the kth subchannel, and $a_{i k} = 0$ indicates that cognitive user i cannot use the kth subchannel.

Obviously, if $l_{i k} = 0$ , then $a_{i k} = 0$ . This is because only when the channel is available, this channel may be assigned. Further, since any two connection nodes cannot allocate the same channel, it is possible to obtain the spectral distribution of the interference constraints [13]:

\begin{matrix} a_{i k} a_{j k} e_{i j} = 0, | \forall i, j = 1,2 \dots, N; k = 1,2, \dots, M . \end{matrix}

(5)

3. Existing Algorithms

3.1. Distributed List Coloring Spectrum Allocation

Three cognitive radio spectrum allocation algorithms were proposed in the case of distributed network [13]: Distributed Greedy Algorithm (DGA), Distributed Fairness Algorithm (DFA), and Randomized Distributed Algorithm (RDA). And the spectrum allocation using mathematical methods is described by formula (6) as follows:

\begin{matrix} a_{i k} \leq l_{i k}, \\ a_{i k} a_{j k} e_{i j} = 0, \\ a_{i k} = 0,1, \end{matrix}

(6)

where

a_{i k} = 0

is that cognitive user i cannot use the kth subchannel and vice versa,

e_{i j}

represents interference between the cognitive user i and the cognitive user

j, i, j = 1,2 \dots, N

;

k = 1,2, \dots, M

, this is a list coloring problems with three constraints, and it can be seen as M available subchannels to assign colors.

(1) Distributed Greedy Algorithm. DGA's goal is to achieve the maximizing spectrum utilization of formula (7) in the case of satisfying formula (6) in the three constraints; that is, the results of the spectrum allocation are to let the maximum of the number of subchannels shared by all the cognitive users:

\begin{matrix} \max \sum_{i = 1}^{N} \sum_{k = 1}^{M} a_{i k} . \end{matrix}

(7)

In order to facilitate describing the algorithm, the number of vertices

d_{i}

of each vertex is defined as the sum of the vertex

v_{i}

with the interference of other vertices, that is, formula (8):

\begin{matrix} d_{i} = \sum_{j = 1, j \neq i}^{N} e_{i j} . \end{matrix}

(8)

The number of vertices

d_{i}

may also be referred to the number of connections, and it is the number of neighbor vertices of the vertex

v_{i}

, that is, the number of vertices with the mutual interference of the vertex

v_{i}

in graph G.

The idea of distributed greedy algorithm is to deal with all the colors one by one, and the goal of the greedy algorithm is to maximize the use of the color for each color k. The specific approach is when color k is assigned, color k is given priority to the smallest vertex degree $d_{i}$ . Vertex degrees of all vertices are the same in the graph, and then it will be the color k assigned to the least number of color vertices. If all vertices have obtained the number of colors that are the same, color k is assigned to any one of the vertices using a random approach. When vertex $v_{i}$ gets color k, the conflict-free channel is allocated to matrix A for $a_{i k} = 1$ . Then the graph G is updated topologically including channel availability matrix L updating and vertex vector V updating. That is, there is $l_{j k} = 0$ for the vertex $v_{j}$ of $e_{i j} = 1$ , so $a_{j k} = 0$ . The vertex will be deleted from the graph G when the vertex has no available colors for the channel availability matrix L. When the graph G is empty, all vertices are no longer available for allocation, and the distributed greedy algorithm finishes the allocation. Distributed greedy algorithm flow is shown in Figure 5.

Figure 5

Distributed greedy algorithm.

Distributed greedy algorithm considers the constraint conditions between the cognitive users based on the vertex degrees of all vertices to maximize the spectrum utilization. But the cognitive user minimally disturbed by the other users with small vertex degree always has the highest priority of the subchannel allocation to always get the spectrum. The users with large vertex degree always are allocated less spectrum or even are not allocated the spectrum, so it is less fairness.

(2) Distributed Fairness Algorithm. Distributed fairness algorithm goal is to satisfy three constraints of formula (6) to achieve the fairness of spectrum allocation. The spectrum allocation of the distributed greedy algorithm would lead to spectrum allocation unfairness, so distributed fairness algorithm makes more equitable distribution of the spectrum through the establishment of a directed graph approach.

In the distributed fairness algorithm, the spectrum degree $s_{i}$ of the vertex is defined as the available total number of the vertex $v_{i}$ , and the mathematical expression is for formula (9). Obviously, the different vertex $v_{i}$ has the different spectral degree $s_{i}$ :

\begin{matrix} s_{i} = \sum_{k = 1}^{M} l_{i k} . \end{matrix}

(9)

Distributed fairness algorithm is divided into the following three steps (Figure 6).

Figure 6

Distributed fairness algorithm.

First, the undirected graph G is modified to the directed graph G based on the concept of vertex degree and spectrum degree. This requires the undirected graph G edge at one end add to an arrow from a vertex point to another vertex. Increasing the rules of the arrow is if the spectrum degree $s_{i}$ and the spectrum degree $s_{j}$ are not the same between vertex $v_{i}$ and vertex $v_{j}$ , and $s_{i} > s_{j}$ , the edge between vertex $v_{i}$ and vertex $v_{j}$ is from vertex $v_{i}$ to vertex $v_{j}$ ; if the spectrum degree is $s_{i} = s_{j}$ between vertex $v_{i}$ and vertex $v_{j}$ and the relationship between vertex degree $d_{i}$ and vertex degree $d_{j}$ of vertex $v_{i}$ and vertex $v_{j}$ is $d_{i} > d_{j}$ , the edge between vertex $v_{i}$ and vertex $v_{j}$ is from vertex $v_{i}$ to vertex $v_{j}$ ; if the vertex degree between vertex $v_{i}$ and vertex $v_{j}$ is $d_{i} = d_{j}$ , the edge between vertex $v_{i}$ and vertex $v_{j}$ is random decision.

The interference matrix E can reflect the point to the edge of the graph G, and E matrix is modified as follows: if $e_{i j} = 1$ and vertex $v_{i}$ points to vertex $v_{j}$ , let $e_{i j}$ remain changed and $e_{i j}$ is modified to −1. In short, in the new interference matrix E, $e_{i j} = 1$ is the edge from vertex $v_{i}$ to vertex $v_{j}$ existing between vertex $v_{i}$ and vertex $v_{j}$ ; $e_{i j} = - 1$ is the edge from vertex $v_{j}$ to vertex $v_{i}$ existing between vertex $v_{i}$ and vertex $v_{j}$ . In the new interference matrix E, if any vertex $v_{i}$ has $e_{i j} \geq 0 (j = 1,2, \dots, N)$ and $e_{i j}$ is not identically 0, vertex $v_{i}$ only has the output edge called the source vertex; if any vertex $v_{i}$ has $e_{i j} \leq 0 (j = 1,2, \dots, N)$ and $e_{i j}$ is not identically 0, vertex $v_{i}$ only has the input edge called the places vertex. The directed graph G can have more than one source vertex and multiple places vertices.

Second, the places vertices have the highest priority of the spectrum allocation at the cycle of the algorithm, and only the places vertex does the spectrum allocation to gradually allocate spectrum to the source vertex. Multiple places vertices at the same time select a subchannel, and the subchannels are the least number of channels for all available channels of the places vertices of all neighbors. The places vertex selects the available channel, and issues set-color flag to notify all its neighbors vertices which cannot use the channel. When a nonplaces vertex receives set-color flag issued by all neighbors of the vertex, all output sides of the nonplaces vertices are deleted to become a new places vertex, and in the next cycle participate in spectrum allocation. In addition, the vertex that have not available spectrum should quit spectrum allocation.

Finally, if all vertices are no longer available subchannels, the algorithm ends; otherwise, enter the first step to start a new spectrum allocation from the places vertex to the source vertex. First, the source vertex issues reset flag to all its downstream neighbor vertices, only when a vertex received reset flag from the upstream neighbor vertex, the vertex delivered the reset flag to all of its downstream neighbor vertices. When all nonsource vertices receive the reset flag, the system is restarted. Then, enter the first step of the algorithms. Start from the places vertex to check whether there is available spectrum; if available spectrum exists, the spectrum is allocated in accordance with the second step of the method; if there is no available spectrum, exit the operation. Finally, if there is no vertex available spectrum, the spectrum allocation algorithm ends.

Distributed fairness algorithm not only considers the vertex degree, but also considers the spectrum degrees relative to the best fairness spectrum allocation in the other two algorithms. It realized the fairness spectrum allocation, but consumed more communication overhead in the same time. This is mainly due to the need to sort vertex degree and spectrum degrees.

(3) Random Distributed Algorithm. Random distributed algorithm goal is to meet three constraint conditions of formula (1), and to reduce communication overhead. When the number of vertices and color is very big, distributed greedy algorithm and distributed fairness algorithm need large number of iterations, and therefore random distributed algorithm was proposed to reduce communication latency and overhead.

If a vertex in the loop of the algorithm and the competition channel of the neighbor vertices fail in random distributed algorithm, they will increase their contention window. The next contention channel will have bigger winning probability so that we can reduce the probability of the vertex competitive resource conflict.

The basic idea of the random distributed algorithm is that each vertex i of the undirected graph G sets its own contention window $Windo w_{i} = Window$ in the cycle of the algorithm, and the available colors generate the corresponding number of uniformly distribution in the interval $[0, Windo w_{i}]$ . If the random number of a vertex in the color $k (k = 1,2, \dots, M)$ is larger than its vertices in the same colors available on the random number for all neighbors, let the vertex be assigned to the color k; that is, $a_{i k} = 1$ ; this color of all neighbor vertices of the vertex is not available, that is, $a_{j k} = 0$ , where j is the neighbor vertex of vertex i. If all vertices have available colors in undirected graph G, they need to continue the cycle of the next round of the algorithm until all vertices do not have available colors. Random distributed algorithm flow is shown in Figure 7. Note that the color vertex i obtained in this loop should be adjusted to half of the original of its own contention window $Windo w_{i}$ to reduce their own spectrum competitiveness; if the competition fails and color vertex j is not obtained, their own contention window $Windo w_{j}$ should be adjusted to twice of the original to increase their own competitiveness.

Figure 7

Random distributed algorithm.

Random distributed algorithm achieves cognitive radio spectrum allocation by the way of comparing the cognitive users and the random numbers generated by the neighbor cognitive users. In addition, the fairness of the cognitive user spectrum allocation is realized by adjusting the size of the contention window. This algorithm significantly reduces the complexity of the spectrum allocation, while reducing the overhead of the communication.

3.2. Centralized Coloring Spectrum Allocation

The coloring spectrum allocation algorithm described in the previous section reflects that the interference matrix E is a two-dimensional matrix between the users. That is, in the different subchannels, the mutual interferences between the characteristics of the users are the same. If two cognitive users interference cannot be ignored in a subchannel, then another subchannel must be mutual interference. The number of any subchannel interference neighbors is the same in the undirected graph G and the directed graph G.

In fact, because the interference of the cognitive users and authorized users is the same, the cognitive users' available subchannels also have differences. So taking into account the difference of the different channels, the edges between two vertices in the undirected graph G cannot simply think that all subchannels all exist the edges, but they exist with the subchannels. That is to say on a different subchannel, in which the number of interfere neighbors is different, which is the problems of interference spectrum difference.

Therefore, the literature [14] proposed Color-Sensitive Graph Coloring (CSGC) spectrum allocation algorithm against the interference spectrum differences and spectral quality differences. Figure 3 needs to be amended as the undirected graph with repeated edges shown in Figure 8.

Figure 8

Spectrum allocation undirected graph with interference difference.

After undirected graph is modified as the undirected graph with repeated edges, in order to reflect the interference differences, interference matrix E is also required to have the spectrum characteristics to become three-dimensional interference matrix $E^{'}$ , and then any two cognitive users in each subchannel interference on the relationship can easily be seen:

\begin{array}{l} E^{'} = {e_{i j k}^{'} | e_{i j k}^{'} \in {0,1}, e_{i j k}^{'} = e_{i j} l_{i k} l_{j k}, \\ i, j = 1,2 \dots, N; k = 1,2, \dots, M} . \end{array}

(10)

Then, the channel gain matrix B is defined as a set of all cognitive users on each subchannel gain. The gains generally refer to the maximum bandwidth or throughput, and so on.

\begin{matrix} B = {b_{i k} | b_{i k} > 0, i, j = 1,2 \dots, N; k = 1,2, \dots, M} . \end{matrix}

(11)

The main goal of color sensitive graph theory coloring spectrum allocation algorithm is to achieve a variety of spectrum allocations to maximize the revenue function based on the interference conditions according to the different requirements of cognitive radio network plan, and the revenue function mainly includes the following three forms.

(1) Max Sum Reward (MSR). When the cognitive radio networks do not consider the fairness of the cognitive user spectrum allocation, max sum reward makes the spectrum utilization maximum. The revenue function of the cognitive radio network can be expressed by the following formula:

\begin{matrix} U_{sum} = \sum_{i = 1}^{N} α_{i} = \sum_{i = 1}^{N} \sum_{K = 1}^{M} a_{i k} b_{i k} . \end{matrix}

(12)

(2) Max Min Reward (MMR). Min is the cognitive users that allocated the least spectrum at the end of the spectrum allocation algorithm. The revenue function of Min can be expressed by the following formula:

\begin{matrix} U_{\min} = \min_{1 \leq i \leq N} \sum_{k = 1}^{M} a_{i k} b_{i k} . \end{matrix}

(13)

The revenue function lets the spectrum allocation worst users always be able to get more spectrum gains with priority on the premise of ensuring that the network spectrum resources are not wasted, and it is a simple form of the spectrum allocation fairness.

(3) Max Proportional Fairness (MPF). The revenue function design goal of the max proportional fairness is to find fairness distribution results. Any other form of distribution with respect to the allocation of revenue in the form of proportional change is negative in the allocation result. The revenue function of the max proportional fairness can be expressed by the following formula:

\begin{matrix} U_{fair} = \sum_{i = 1}^{N} lo g_{10} (\sum_{k = 1}^{M} a_{i k} b_{i k}), \end{matrix}

(14)

or using the form of formula (15):

\begin{matrix} U_{fair} = {(\prod_{i = 1}^{N} \sum_{k = 1}^{M} a_{i k} b_{i k})}^{1 / N} . \end{matrix}

(15)

The basic idea of CSGC spectrum allocation algorithm is to design the appropriate vertex labeling rule in order to achieve the above revenue function needs. The size of the tag reflects the contribution of the vertex to the revenue function. Each label corresponds to a lot of color values. Each selection of CSGC algorithm has the largest contribution to the vertex of the revenue function and chooses the biggest color of the color values. When a vertex is colored, all other adjacent vertices are necessary to remove the color from their available channels, and the channel availability matrix is updated with heavy edge, and the undirected graph G has also been updated. If the graph G is not empty, then continue to the next algorithm cycles until all vertices are no longer available colors, and the algorithm ends. CSGC spectrum allocation algorithm flow is shown in Figure 9.

Figure 9

CSGC spectrum allocation algorithm.

CSGC algorithm is divided into collaborative and noncollaborative according to the vertex whether to consider the impact on the neighbors. Collaborative CSGC spectrum allocation algorithm is necessary to consider the system spectrum utilization level, but it also considers the impact on the neighbors of each color choices, so the labeling rules of CSGC algorithm can be divided into the following six forms.

(1) Collaborative-Max-Sum-Reward (CSUM). The number of conflicts is an important concept in the collaborative CSGC spectrum allocation algorithm, which is defined as a subchannel k, and the number of the neighbors of cognitive user i can be calculated by the following formula:

\begin{matrix} d_{i k} = \sum_{j = 1, j \neq i}^{N} e_{i j k} l_{i k} l_{j k} . \end{matrix}

(16)

So, the number of conflicts matrix can be defined as

D = {d_{i k} | i = 1,2 \dots, N; k = 1,2, \dots, M}

. CSUM is calculated for the size of each vertex label and the size of each corresponding color value rule:

\begin{matrix} labe l_{i} = \max_{k} \frac{b_{i k}}{d_{i k} + 1}, \end{matrix}

(17)

\begin{matrix} colo r_{i} = \arg \max_{k} \frac{b_{i k}}{d_{i k} + 1} . \end{matrix}

(18)

(2) Noncollaborative-Max-Sum-Reward (NSUM). NSUM does not consider the impact on the neighbor color selection, while the size of the tags for each vertex and the corresponding size of each color are calculated by the following method:

\begin{matrix} labe l_{i} = \max_{k} b_{i k}, \end{matrix}

(19)

\begin{matrix} colo r_{i} = \arg \max_{k} b_{i k} . \end{matrix}

(20)

(3) Collaborative-Max-Min-Reward (CMIN). CMIN is different from CSUM and NSUM rules, and its label features are related to the previous spectrum allocation revenue. The vertex of the smallest gains on spectrum allocation stage has the spectrum priority at this stage. Each spectrum allocation phase labeling rule is as follows:

\begin{matrix} labe l_{i} = - \sum_{k = 1}^{M} a_{i k} b_{i k}, \\ colo r_{i} = \arg \max_{k} \frac{b_{i k}}{d_{i k} + 1} . \end{matrix}

(21)

(4) Noncollaborative-Max-Min-Reward (NMIN). NMIN does not consider the interference problem of the vertices, which still has priority access to the spectrum at this stage. The vertex of the smallest gains has the spectrum priority. Each spectrum allocation phase labeling rule is as follows:

\begin{matrix} labe l_{i} = - \sum_{k = 1}^{M} a_{i k} b_{i k}, \\ colo r_{i} = \arg \max_{k} b_{i k} . \end{matrix}

(22)

(5) Collaborative-Max-Proportional-Fairness (CFAIR). CFAIR is to achieve the fairness of the spectrum allocation described by formula (14). The size of the label is not only influenced by the number of conflicts, but it is also related to the spectrum allocation in the last phase. The labeling rules of each stage are as follows:

\begin{matrix} labe l_{i} = \frac{\max_{k} b_{i k} / (d_{i k} + 1)}{\sum_{k = 1}^{M} a_{i k} b_{i k}}, \\ colo r_{i} = \frac{\arg \max_{k} b_{i k}}{d_{i k} + 1} . \end{matrix}

(23)

(6) Noncollaborative-Max-Proportional-Fairness (NFAIR). NFAIR is the noncooperation of CFAIR, and it is no longer considering the impact on the size of the label. The labeling rules of each spectrum allocation phase are as follows:

\begin{matrix} labe l_{i} = \frac{\max_{k} b_{i k}}{\sum_{k = 1}^{M} a_{i k} b_{i k}}, \\ colo r_{i} = \arg \max_{k} b_{i k} . \end{matrix}

(24)

When each subchannel gain is identical, that is,

b_{i k}

is a constant, NFAIR and NMIN are consistent.

4. Improved Spectrum Allocation Algorithm Based on Allocation Sequence

4.1. Overhead of CSGC Spectrum Allocation Algorithm

The list coloring spectrum allocation algorithm and CSGC spectrum allocation algorithm are the spectrum allocation for the static cognitive radio network topology, that is in the process of the spectrum allocation algorithm execution; either undirected or directed cognitive radio network topology graphs always remain the same. After the execution of the spectrum allocation algorithm, if there is a new cognitive radio nodes join the network, the system must re-construct graphical topology including all of the network nodes, the global optimization algorithm increase the algorithm's time overhead. CSGC algorithm overhead is formula (25), which increases with the increase of the number of users and the number of available channels:

\begin{matrix} T_{\cos t} = \sum_{i = 1}^{N} \sum_{K = 1}^{M} a_{i k} . \end{matrix}

(25)

In order to reduce the allocation overhead, the literature [15] proposed a distributed local bargaining spectrum allocation algorithm, and it started from the reduction in the number of users involved in spectrum allocation point of view and took full advantage of the previous allocation result, which only does spectrum allocation for the local network topology graph of the newly added network nodes at bargaining, thus reducing the time overhead of the spectrum allocation algorithm. The literature [16] proposed parallel spectrum allocation algorithm from the point of view of the amount of spectrum to further reduce the time overhead of CSGC spectrum allocation algorithm. The overhead of the parallel spectrum allocation algorithm is formula (26):

\begin{matrix} T_{\cos t} = \max_{1 \leq k \leq M} \sum_{i = 1}^{N} a_{i k} . \end{matrix}

(26)

However, the parallel spectrum allocation algorithm currently only improves CSGC spectrum allocation algorithm based on MSR and MPF guidelines. In order to meet the requirements of the MMR guidelines, new spectrum allocation algorithm must be designed to further reduce the time overhead of the CSGC algorithm.

4.2. Improved CSGC Algorithm Based on MMR Criterion

MMR criterion is represented by formula (13) in CSGC algorithm to maximize the cognitive users' bandwidth with the least number of the allocation spectrums. To ensure that the network spectrum resources are not wasted, the spectrum allocation worst user is always able to get more spectrum gains priority with the spectrum allocation fairness. However, the time overhead is the key factors that affect the actual application in CSGC algorithm.

MMR criterion requires that the goal of the spectrum allocation is to maximize $U_{\min}$ based on formula (13) under CSGC algorithm. It can be seen that $U_{\min}$ is not only related to the number of the spectrum shared by the cognitive users, but is also related to the channel gains $b_{i k}$ brought by the spectrums.

Equations (17)~(20) explain that CSGC algorithm has the following main features in both forms of cooperation or noncooperation. (1)

Start point of the spectrum allocation is random. In CSGC algorithm of MMR guidelines, the first cycle of the algorithm randomly allocates spectrum to a user. Because any user does not get the spectrum at the first time, the calculation result of $- \sum_{k = 1}^{M} a_{i k} b_{i k}$ is 0; that is, a user is randomly selected to allocate.

(2)

The number of channel allocation opportunities is equal; in the form of cooperation and noncooperation of CSGC algorithm, the more the amount of spectrum allocations is, the smaller the opportunity of cognitive users again shared the spectrum is; the less the amount of spectrum allocations is, the greater the opportunity of cognitive users again shared the spectrum is.

(3)

The opportunity of the channel gains is equal. Channel allocation sequence always begins from the channel giving cognitive user maximum channel gain. However, from the results of the final allocation, the shared channel may be more than one. Both can make it to get the maximum channel gain channel, but also make it to obtain the minimum revenue channel. Visible is to make the channel gains close to the average allocation among the cognitive users so that bottlenecks user has more bandwidth.

(4)

The number of conflicts is the main reason affecting the income of bottlenecks user bandwidth.

Based on the above four points, it is necessary to improve the fairness of the distribution for bottleneck users, and to reduce the execution time of CSGC algorithm in a centralized network. In this paper, spectrum allocation algorithm based on the allocation sequence is proposed in the MMR criterion. Design the tag rules shown in formula (27) and formula (28) considering the separation of the time overhead and cognitive users' historical allocation information:

\begin{matrix} nu m_{i k} = (1 + \frac{r_{i k}}{N}) \frac{1}{\sum_{k = 1}^{M} l_{i k} b_{i k}} \frac{1}{d_{i k} + 1}, \end{matrix}

(27)

\begin{matrix} nu m_{i k} = (1 + \frac{r_{i k}}{N}) \frac{1}{\sum_{k = 1}^{M} l_{i k} b_{i k}}, \end{matrix}

(28)

where i is the cognitive user number, k is the channel number,

k = 1,2, \dots, M

\sum_{k = 1}^{M} l_{i k} b_{i k}

is cognitive user i in all available channels to get the revenue of full bandwidth.

d_{i k}

is the number of conflict of cognitive user i on channel k calculated in formula (16), where N is the total number of cognitive users,

r_{i k}

is randomly generated by the algorithm. Formula (27) is a cooperative labeling rule, and formula (28) is a noncooperative labeling rule.

Specifically, in each channel, all the users' $r_{i k}$ is based on the channel gains, the number of channels to get the idea of equalization opportunities, in accordance with $1 ~ N$ random ordering disposable generates N-dimensional row vectors $(r_{1 K}, r_{2 K}, \dots r_{N K})$ , and the directed graph generated independently. $r_{i k} (i = 1,2, \dots N)$ are elements of the N-dimensional row vectors $(r_{1 k}, r_{2 k}, \dots r_{N k})$ , a total of $N!$ Different $1 ~ N$ random arrangement can be used for spectrum allocation algorithm.

Process of spectrum allocation algorithm based on the allocation sequence is as follows: (1)

Undirected graph G with repeated edges generates M undirected graphs $(1,2, \dots, k, \dots, M)$ according to M subchannels. Because the frequencies of these undirected graphs are not the same, so the spectrum distributions of M undirected graphs may be performed simultaneously, and the results of each allocation do not affect each other. Then, each undirected graph k, respectively, randomly generates the N-dimensional allocation sequence $(r_{i 1}, r_{i 2}, \dots r_{i N})$ and calculates all the user's label value $nu m_{i k}$ in channel k.

(2)

Compare N cognitive users' $nu m_{i k}$ values and select user $i^{*}$ with the largest $nu m_{i k}$ value assigned to the channel k to get all cognitive users tag values $nu m_{i k}$ calculated in any undirected graph k.

(3)

Find out all users interfering with cognitive user $i^{*}$ , and the availability of the kth channel given by these cognitive users is marked as “0” in the available channel matrix L. Then, these users with cognitive user $i^{*}$ are deleted from the undirected graphs so that undirected graph k gets update.

(4)

To determine whether there is an available channel for cognitive users. If the result is “1,” the algorithm returns to (2); if the result is not “1,” the whole spectrum allocation algorithm ends.

A more intuitive process of spectrum allocation algorithm based on allocation sequence is shown in Figure 10.

Figure 10

Spectrum allocation algorithm based on allocation sequence.

5. Simulation and Analysis

5.1. Parameter Settings

This section mainly studies the performance of the spectrum allocation algorithm based on the allocation sequence through MATLAB simulation, and the simulation parameters are shown in Table 1.

Table 1

Parameter list.

The number of available channel M	10
The cognitive number of users N	10~40
Scope of the map	1000 × 1000
Cognitive coverage	100
Channel availability matrix L	Uniform random 0, 1 matrix
Three dimensional interference matrix E	Calculated
Conflict matrix D	Obtained from L, E calculated
Channel gain matrix B	1~6 randomly generated

5.2. Simulation Results

In the form of cooperation spectrum allocation through MATLAB simulation, the spectrum allocation algorithm based on the allocation sequence proposed in this paper does the comparison with the CSGC spectrum allocation algorithm meeting MSR, MMR, and MPF (called as CSUM, CMIN, and CFAIR algorithms, resp.). In this paper, we consider the measure of spectrum allocation algorithm performance indicators including cognitive users' minimum income, cognitive users' average income, fairness of algorithm allocation, and time overhead of the algorithm.

(1) Cognitive Users' Minimum Income. First of all, the MMR guidelines using formula (14) analyze the performance in the cognitive user minimum income to verify whether the algorithm is in line with the MMR guidelines. The relationship of the cognitive user minimum income and of the number of cognitive users cognitive users is shown in Figure 11 in a fixed amount of spectrum and $M = 10$ . Minimum income in Figure 11 is calculated completely in accordance with formula (14). In addition, due to CSUM label rule, it will not be assigned to the case of the spectrum, so the simulation of the algorithm considers that the user has obtained the minimum bandwidth gains.

Figure 11

Comparison of cognitive users' minimum income.

As can be seen from Figure 11, CMIN algorithm can get more bandwidth income characteristics of best protected cognitive users with the minimum income. When the cognitive users are enough, the algorithm proposed in this paper will be very close to CMIN algorithm. CSUM algorithm and CMIN algorithm do not consider the minimum bandwidth gains as much cognitive users bandwidth gains. And with the increase of cognitive users, CSUM algorithm and CFAIR algorithm are increasingly unable to meet the bandwidth minimum income that cognitive users' channel needs.

(2) Cognitive Users' Average Income. Secondly, cognitive users' average income can also evaluate the performance of the proposed algorithm. The average of the total income of formula (13) based on the MSR criteria can get the average income in the form of formula (28) as the standard of the average income of the evaluation of cognitive users. The relationship between cognitive users' average income and the number of cognitive users in a fixed amount of spectrum and $M = 10$ is shown in Figure 12,

\begin{matrix} U_{mean} = \frac{1}{N} \sum_{i = 1}^{N} α_{i} = \frac{1}{N} \sum_{i = 1}^{N} \sum_{k = 1}^{M} a_{i k} b_{i k} . \end{matrix}

(29)

It can be seen from Figure 12 that CMIN algorithm meeting MMR guidelines is at a disadvantage compared to the proposed algorithm in this paper and other criteria algorithms, and the channel bandwidth gains of the two spectrum allocation algorithms are lower than the other spectrum allocation algorithms. However, the bandwidth income based on spectrum allocation sequence algorithm is higher than the existing CMIN algorithm in the same MMR guidelines.

Figure 12

Comparison of cognitive users' average income.

(3) Fairness of Algorithm Allocation. The fair evaluation criteria of the algorithm use formula (14) of MPF guidelines. The relationship between the fairness of algorithm allocation and the number of cognitive users in a fixed amount of spectrum and $M = 10$ is shown in Figure 13.

Figure 13

Comparison of the fairness of algorithm allocation.

The comparison of the fairness of algorithm allocation in Figure 13 illustrates that the fairness of spectrum allocation is better than CMIN algorithm under the same MMR guidelines, but the performance is still below the CFAIR algorithm meeting the fair MPF guidelines. In addition, with the increase of the cognitive user network, the proposed algorithm and CMIN algorithm simultaneously increase in fairness, while the fairness of CSUM algorithm will increase slowly.

(4) Time Overhead of the Algorithm. Finally, in order to evaluate the time overhead proposed by this paper, MATLAB program run time is directly used to measure with other algorithms, and the time overhead of existing algorithm and CSGC algorithm is compared to each other. The curve of the time overhead of the spectrum allocation algorithm with the changes of the number of cognitive users is shown in Figure 14 in a fixed amount of spectrum and $M = 10$ ; the curve of the time overhead of the spectrum allocation algorithm with the changes of the number of spectrum allocations is shown in Figure 15 in a fixed amount of spectrum and $M = 40$ .

Figure 14

Time overhead and cognitive users' number.

Figure 15

Time overhead and number of frequencies.

As seen from Figure 14, the time overhead of the algorithm proposed in this paper is significantly lower than existing CSUM algorithm, CMIN algorithm, and CFAIR algorithm in the same amount of spectrum. With the increase in the number of cognitive users, the time overhead of the algorithm proposed in this paper will increase, but it is not obvious, and the time overhead is still very small. It is very important to the centralized cognitive radio networks, because the rapid convergence of the algorithm is able to increase the flexibility and applicability of cognitive radio network.

Figure 15 illustrates the relationship between the time overhead of the algorithm and the amount of spectrum in the same number of cognitive users. As can be seen, with the increase in the number of the spectrum, the execution time of the algorithm in this paper does not increase, but fluctuates in a range, and the time complexity of the algorithm depends only on the allocation for the longest time undirected graph.

In short, the simulation results show that the spectrum allocation algorithm proposed in this paper based on the allocation sequence is not only able to meet the design requirements of cognitive radio networks based on MMR guidelines but also able to reduce the spectrum allocation algorithm execution time in centralized cognitive radio network. And the time is only related to the number of users, is not related to the amount of spectrum. In addition, the spectrum allocation is closer to CFAIR algorithm that is done the best in fairness compared with other algorithms.

6. Conclusion

This paper establishes the mathematical model for the cognitive radio spectrum allocation based on the graph theory and the existing spectrum allocation algorithms based on the distributed cognitive radio networks and the centralized cognitive radio networks, which include the basic idea of the algorithms and the specific process of the algorithms. The improved algorithm based on the central cognitive radio network spectrum allocation algorithm is proposed. The simulation results show that the improved algorithm can significantly reduce the allocation time of the algorithm compared to the existing graph theory algorithms.

References

Mitola

Maguire

G. Q.

Jr.

Cognitive radio: making software radios more personal

IEEE Personal Communications 1999 6 4 13 18

2-s2.0-0033171330

10.1109/98.788210

Haykin

Cognitive radio: brain-empowered wireless communications

IEEE Journal on Selected Areas in Communications 2005 23 2 201 220

2-s2.0-13844296408

10.1109/JSAC.2004.839380

Q. D.

Chew

Y. H.

Soong

B. H.

An interference minimization game theoretic subcarrier allocation algorithm for OFDMA-based distributed systems

Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '09)

December 2009

Honolulu, Hawaii, USA

1 6

2-s2.0-77951579836

10.1109/GLOCOM.2009.5425911

Gandhi

Buragohain

Cao

Zheng

Suri

Towards real-time dynamic spectrum auctions

Computer Networks 2008 52 4 879 897

2-s2.0-38749121310

10.1016/j.comnet.2007.11.003

Etkin

Parekh

Tse

Spectrum sharing for unlicensed bands

IEEE Journal on Selected Areas in Communications 2007 25 3 517 528

2-s2.0-34247189646

10.1109/JSAC.2007.070402

Feng

Zhen

A new algorithm for weighted proportional fairness based spectrum allocation of cognitive radios

Proceedings of the 8th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD '07)

August 2007

Qingdao, China

531 536

2-s2.0-35148898274

10.1109/SNPD.2007.134

Niyato

Hossain

Competitive pricing for spectrum sharing in cognitive radio networks: dynamic game, inefficiency of nash equilibrium, and collusion

IEEE Journal on Selected Areas in Communications 2008 26 1 192 202

2-s2.0-38149139603

10.1109/JSAC.2008.080117

Peng

Zheng

Liu

Long

A cross-layer architecture for OFDMA-based cognitive radio network

Proceedings of the WRI World Congress on Software Engineering (WCSE '09)

May 2009

Xiamen, China

129 133

2-s2.0-72849129542

10.1109/WCSE.2009.155

Morsy

K. E.

Digham

F. F.

Nafie

M. H.

Elezabi

A. Y.

Cross-layer adaptive resource allocation algorithm for wireless communications networks

Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '08)

December 2008

New Orleans, La, USA

1 5

2-s2.0-67249087707

10.1109/GLOCOM.2008.ECP.1042

10.

Wang

Lau

V. K. N.

Chen

Joint cross-layer scheduling and spectrum sensing for OFDMA cognitive radio systems

IEEE Transactions on Wireless Communications 2009 8 5 2410 2416

2-s2.0-77955353072

10.1109/TWC.2009.071147

11.

Chen

Feng

Chen

Cross-layer resource allocation with heterogeneous QoS requirements in cognitive radio networks

Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '11)

March 2011

Cancun, Mexico

96 101

2-s2.0-79959319201

10.1109/WCNC.2011.5779113

12.

Ding

Melodia

Batalama

S. N.

Matyjas

J. D.

Medley

M. J.

Cross-layer routing and dynamic spectrum allocation in cognitive radio Ad Hoc networks

IEEE Transactions on Vehicular Technology 2010 59 4 1969 1979

2-s2.0-77952246403

10.1109/TVT.2010.2045403

13.

Weiss

T. A.

Jondral

F. K.

Spectrum pooling: an innovative strategy for the enhancement of spectrum efficiency

IEEE Communications Magazine 2004 42 3 S8 S14

2-s2.0-1842854604

10.1109/MCOM.2004.1273768

14.

Manoj

B. S.

Rao

R. R.

Zorzi

CogNet: a cognitive complete knowledge network system

IEEE Wireless Communications 2008 15 6 81 88

2-s2.0-70350332341

10.1109/MWC.2008.4749751

15.

Bahramian

Khalaj

B. H.

Joint dynamic frequency selection and power control for cognitive radio networks

Proceedings of the International Conference on Telecommunications (ICT '08)

June 2008

St. Petersburg, Russia

1 6

2-s2.0-67650264077

10.1109/ICTEL.2008.4652678

16.

Jia

Wang

Zhang

Shi

A spectrum allocation algorithm to maximize the system access amount in cognitive radio system

Proceedings of the 3rd IEEE International Conference on Communication Software and Networks (ICCSN '11)

May 2011

Xi'an, China

251 255

2-s2.0-80053157777

10.1109/ICCSN.2011.6013586

17.

Nautilus Project Website http://www.cs.ucsb.edu/~htzheng/cognitive/nautilus.html

18.

DARPA XG WG The XG Architectural Framework V1. 0, 2003

19.

Niyato

Hossain

A game-theoretic approach to competitive spectrum sharing in cognitive radio networks

Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '07)

March 2007

Kowloon, Hong Kong

16 20

2-s2.0-36348951960

10.1109/WCNC.2007.9

20.

Grandblaise

Bourse

Moessner

Leaves

Dynamic spectrum allocation (DSA) and reconfigurability

Proceedings of the Software-Defined Radio (SDR) Forum

November 2002

21.

Chen

Iellamo

Coupechoux

Godlewski

An auction framework for spectrum allocation with interference constraint in cognitive radio networks

Proceedings of the IEEE INFOCOM 2010

March 2010

San Diego, Calif, USA

1 9

2-s2.0-77953312513

10.1109/INFCOM.2010.5462143

An Improved Centralized Cognitive Radio Network Spectrum Allocation Algorithm Based on the Allocation Sequence

Abstract

1. Introduction

2. Graph Theory Modeling of Spectrum Allocation

2.1. { 0,1 } Model

2.2. Interference Temperature Model

3. Existing Algorithms

3.1. Distributed List Coloring Spectrum Allocation

3.2. Centralized Coloring Spectrum Allocation

4. Improved Spectrum Allocation Algorithm Based on Allocation Sequence

4.1. Overhead of CSGC Spectrum Allocation Algorithm

4.2. Improved CSGC Algorithm Based on MMR Criterion

5. Simulation and Analysis

5.1. Parameter Settings

5.2. Simulation Results

6. Conclusion

References

2.1. ${0,1}$ Model