Mathematical Problems in Engineering

Volume 2013 (2013), Article ID 727310, 10 pages

http://dx.doi.org/10.1155/2013/727310

Research Article

Performance Analysis and Optimization of an Adaptive Admission Control Scheme in Cognitive Radio Networks

Shunfu Jin,1,2 Yuan Zhao,1,2 Wuyi Yue,³ and Zsolt Saffer⁴

¹College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, China

²Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province, Yanshan University, Qinhuangdao 066004, China

³Department of Intelligence and Informatics, Konan University, Kobe 658-8501, Japan

⁴Department of Networked Systems and Services, Budapest University of Technology and Economics, Budapest 1521, Hungary

Received 1 August 2013; Revised 6 October 2013; Accepted 10 October 2013

Academic Editor: Pui-Sze Chow

Copyright © 2013 Shunfu Jin et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

In cognitive radio networks, if all the secondary user (SU) packets join the system without any restrictions, the average latency of the SU packets will be greater, especially when the traffic load of the system is higher. For this, we propose an adaptive admission control scheme with a system access probability for the SU packets in this paper. We suppose the system access probability is inversely proportional to the total number of packets in the system and introduce an Adaptive Factor to adjust the system access probability. Accordingly, we build a discrete-time preemptive queueing model with adjustable joining rate. In order to obtain the steady-state distribution of the queueing model exactly, we construct a two-dimensional Markov chain. Moreover, we derive the formulas for the blocking rate, the throughput, and the average latency of the SU packets. Afterwards, we provide numerical results to investigate the influence of the Adaptive Factor on different performance measures. We also give the individually optimal strategy and the socially optimal strategy from the standpoints of the SU packets. Finally, we provide a pricing mechanism to coordinate the two optimal strategies.

1. Introduction

Nowadays, radio spectrum is one of the scarcest and most invaluable resources for wireless communications [1]. However, actual measures show that the utilization of the spectrum is very low in practical networks [2]. This underutilization of the spectrum motivated the researchers to explore how to improve the allocation of the spectrum. As a result of this tendency, cognitive radio networks have emerged as a promising technology for solving the problem of the spectrum underutilization [3].

There are two types of users in cognitive radio networks, namely, Primary Users (PUs) and Secondary Users (SUs) [4]. The PUs access the licensed spectrum with a preemptive priority. The SUs can make opportunistic use of the licensed spectrum whenever the spectrum is not occupied by the PUs.

In recent years, research interest in cognitive radio networks has grown rapidly, and a great amount of research has dealt with the system performance of cognitive radio networks [5].

In [6], Su and Zhang developed a Markov chain to obtain the aggregate throughput of the SUs with two channel sensing policies. In [7], Kim et al. analyzed a carrier sense multiple access strategy in multichannel cognitive radio networks with a three-dimensional Markov chain. They derived the throughput and the packet delay of the SUs. Moreover, priority queueing systems have been widely adopted in performance studies of cognitive radio networks, since the priority queueing systems are suitable to model the nonidentical behaviors of different types of customers that join the systems [8]. In [9], Do et al. applied an M/G/1 preemptive priority queueing scheme to analyze the average waiting time of SU packets in the system. In [10], Smith et al. considered an M/M/ preemptive priority queue with two types of customers. They investigated the mean number and the blocking probabilities for both kinds of users in cognitive radio networks.

The above mentioned research works on cognitive radio networks have focused on the system access strategy with 1 persistent scheme for the SUs. That is to say, the SU packets are supposed to join the system no matter how many packets are available in the system. Obviously, this kind of system access strategy will lead to a greater latency of the SUs. In networks, greater latency (also called time delay) may be potential source of poor performance, even of instability [11–13]. In order to control the access of SU packets in cognitive radio networks, in [14], Li and Han proposed an access threshold for the SU packets. They assumed the SU packets would not join the system when the queue length of the SU packets was equal to or greater than the access threshold. They supposed that the queue length could be received in a broadcast message sent out from the base station. With numerical results, they gave the individually and socially optimal access thresholds for the SU packets. However, the observable queue assumption will increase the system overhead due to the necessity of a signaling scheme. In [15], Turhan et al. assumed that a newly arriving SU packet would be admitted to join the system only when the total number of packets in the system was smaller than an access threshold. One drawback of the models in [14, 15] is that the access threshold was fixed and a newly arriving SU packet would definitely join the system when the number of packets did not exceed the access threshold. For better performance, we should adjust the system access of a newly arriving SU packet adaptively according to the traffic load of the system.

On the other hand, most of the researches on the performance evaluation of cognitive radio networks was performed in continuous-time domain. However, as nowadays communication systems are digital [16], it would be more suitable to use discrete-time system models rather than their continuous-time counterparts when analyzing or designing digital transmitting systems [17, 18].

In this paper, in order to control the system access of SU packets adaptively, we propose an admission control scheme with a system access probability. By introducing an Adaptive Factor, we assume the system access probability for a newly arriving SU packet is inversely proportional to the total number of packets in the system. We call this admission control scheme an adaptive admission control scheme. Based on the working principle of the adaptive admission control scheme, by considering the digital nature of modern communication, we build a discrete-time preemptive queueing model with priority and adjustable joining rate. We exactly evaluate the system performance by examining the blocking rate, the throughput, and the average latency of the SU packets. Furthermore, we compare the individually optimal strategy and the socially optimal strategy for the SU packets and propose a pricing mechanism for the SU packets.

The remainder of this paper is organized as follows. An adaptive admission control scheme for the SU packets and the system model are proposed in Section 2. The performance analysis is carried out in Section 3. In Section 4, the formulas for the performance measures, such as the blocking rate, the throughput and the average latency of the SU packets are obtained. Moreover, numerical results are provided to show the influence of the Adaptive Factor on different performance measures. In Section 5, the individually optimal strategy and the socially optimal strategy for the SU packets are compared, and a pricing mechanism is proposed to coordinate the two optimal strategies. Finally, conclusions are drawn in Section 6.

2. System Model for an Adaptive Admission Control Scheme

2.1. An Adaptive Admission Control Scheme in Cognitive Radio Networks

In this paper, we consider one licensed spectrum with a single channel in a kind of centralized cognitive radio network, in which there is a central controller that can allocate the spectrum for the PUs and the SUs in the network. The PU packets have preemptive priority to occupy the channel, and the SU packets can only make opportunistic use of the channel. Obviously, the greater the number of SU packets in the system is, the longer the latency of an SU packet and the higher the administration cost will be. Therefore, we propose an adaptive admission control scheme for the SU packets. The working principle for the adaptive admission control scheme is illustrated in Figure 1.

Figure 1: Adaptive admission control scheme in cognitive radio networks.

In Figure 1, there are five points to be emphasized as follows.

(1)In order to decrease the latency of the SU packets, a finite buffer with capacity of is set for the SU packets. On the other hand, to satisfy the latency requirement of the PUs to a maximum extend, no buffer is prepared for the PUs.(2)In the adaptive admission control scheme, the central controller counts the packets in the system periodically. When a new SU packet arrives at the system, the central controller will admit this SU packet with probability or refuse this SU packet with probability , where is the number of packets in the system and is the Adaptive Factor. We call the system access probability, which is inversely proportional to the number of packets in the system.(3)When an SU packet is admitted to join the system, if the channel is being occupied by another packet (a PU packet or an SU packet), this SU packet will queue in the buffer. If the buffer is full, this SU packet will be blocked.(4)When a PU packet joins the system, if the channel is idle, this PU packet will definitely occupy the channel directly; if the channel is being occupied by another PU packet, the newly arriving PU packet will be blocked; if the channel is being occupied by an SU packet, the newly arriving PU packet will interrupt the transmission of this SU packet and occupy the channel immediately.(5)When the transmission of an SU packet is interrupted, this SU packet will return back to the buffer of the SUs and is queued at the head. If the buffer of the SUs is full, the SU packet queued at the end will be forced to leave the system. If the new admission of an SU packet and the interruption of an SU packet occur simultaneously, then due to having only one vacancy in the buffer, the interrupted SU packet will join the system, and the newly admitted SU packet will be blocked by the system. Hence, the interrupted SU packet is assumed to have a higher priority than the newly admitted SU packet.

From the above description, it is clear that the system access probability is dependent on the total number of packets in the system. The larger the number of packets in the system is, the less the possibility that a newly arriving SU packet will be admitted to join the system. On the other hand, the Adaptive Factor can adjust the impact of the total number of SU packets on the system access probability. Obviously, this adaptive admission control scheme can reduce the average latency of the SU packets.

2.2. System Model

Based on the adaptive admission control scheme proposed in this paper, a preemptive priority queueing model with adjustable joining rate can be built.

To capture the digital nature of modern networks, we consider the queueing model in discrete-time field. The time axis is divided into slots with equal length. The slot boundaries are marked as . The arrivals of the packets can occur immediately after the beginning instant of a slot, and the departures of the packets can occur just prior to the end of a slot. Taking the instant as an example, the arrival of a packet is supposed to occur at , and the departure of a packet is supposed to occur at . That is to say, an early arrival system (EAS) is considered. In order to avoid ambiguity, we assume that a new SU packet arriving during the interval of will be admitted or refused by the system based on the number of packets in the system at the instant .

The interarrival times and transmission times for both the two kinds of packets (PU packets and SU packets) are assumed to be independent, identically distributed (i.i.d) random variables following geometrical distributions [14]. The arriving intervals of the PU packets and the SU packets are supposed to follow geometrical distributions with parameters (, ) and (, ), respectively. According to the adaptive admission control scheme, when the total number of packets in the system is , we denote the actual joining rate of the SU packets that are admitted to join the system as , where is the Adaptive Factor. The transmission times of the PU packets and the SU packets are assumed to follow geometrical distributions with parameters (, and (, , respectively. The traffic intensity of the PU packets and the SU packets are defined as () and (), respectively.

Let () be the total number of packets in the system at the instant , and let () be the number of PU packets in the system at the instant . constitutes a two-dimensional Markov chain [13]. The state spaces of this Markov chain are given as follows:

where state denotes there is no packet in the system; state denotes that there are SU packets and no PU packet in the system; state denotes that there are () SU packets and one PU packet in the system.

3. Performance Analysis

We define the system phase as the total number of packets in the system. Let be the state transition probability matrix for the system phases. can be given as a block-structured matrix as follows:

where is the transition probability matrix from the system phase to the system phase , , .

can be discussed according to different system phases as follows.

(1) At the instant , if the system phase , that is, there is no packet in the system, the system phase will be at the instant .

For the system phase , namely, there is no packet in the system at the instant , the transition probability matrix is in fact a vector with only one scalar value given as follows:

For the system phase , namely, there is one SU packet or one PU packet in the system at the instant , the transition probability matrix is a row vector with two elements given as follows:

For the system phase , namely, there is one SU packet and one PU packet in the system at the instant , the transition probability matrix is a row vector with two elements given as follows:

(2) At the instant , if the system phase , that is, there is one packet in the system, the system phase will be at the instant .

The system phase means there is no packet in the system at the instant . For this case, the packet (one PU packet or one SU packet) in the system leaves, and there is no packet arrival. So, the transition probability matrix is a column vector with two elements given as follows:

The system phase means there is one packet in the system at the instant . For this case, either the packet (one PU packet or one SU packet) in the system does not leave, and there is no packet arrival, or the PU packet in the system does not leave, and there is one PU packet arrival, or the packet (one PU packet or one SU packet) in the system leaves, and there is one packet (one PU packet or one SU packet) arrival. So, the transition probability matrix can be given as follows:

The system phase means there are two packets in the system at the instant . For this case, either the SU packet in the system does not leave, and there is one packet (one PU packet or one SU packet) arrival, or the PU packet in the system does not leave, and there are two packet (one PU packet and one SU packet) arrivals, or the PU packet in the system does not leave, and there is one SU packet arrival, or the packet (one PU packet or one SU packet) in the system leaves, and there are two packet (one PU packet and one SU packet) arrivals. So, the transition probability matrix can be given as follows:

The system phase means there are three packets in the system at the instant . For this case, the SU packet in the system does not leave, and there are two packet (one PU packet and one SU packet) arrivals. So, the transition probability matrix can be given as follows:

(3) At the instant , if the system phase , that is, there are packets in the system, the system phase will be at the instant .

The system phase means there are packets in the system at the instant . For this case, one of the packets in the system leaves, and there is no packet arrival. So the transition probability matrix can be given as follows:

Similar to the matrix structures shown in (7)–(9), the transition probability matrix for can be given as follows:

(4) At the instant , if the system phase , that is, there is only one vacancy in the buffer, the system phase will be at the instant .

Similar to the matrix structures shown in (10) and (11), the transition probability matrix and can be given as follows:

The system phase means there are packets in the system at the instant ; that is, the system is full. For this case, none of the packets in the system leaves, and there is at least one packet arrival; or one of the packets in the system leaves, and there are two packet (one SU packet and one PU packet) arrivals. So the transition probability matrix can be given as follows:

(5) At the instant , if the system phase , that is, there is no vacancy in the buffer, the system phase will be at the instant .

Similar to the matrix structure shown in (10), the transition probability matrix can be given as follows:

The system phase means that there are packets in the system at the instant ; that is, the system is full. For this case, none of the packets in the system leaves, or one of the packets in the system leaves, and there is at least one packet arrival including also forced leaving of SU packet due to arrival of PU packet. So the transition probability matrix can be given as follows:

The structure of the transition probability matrix indicates that the two-dimensional Markov chain is nonperiodic, irreducible, and positive recurrent [17]. Let be the steady-state distribution of the two-dimensional Markov chain, which can be given as follows:

Let be the steady-state probability vector for the system being at phase . can be given as follows:

Combining the equilibrium equation and the normalization condition in the above Markov chain, we have

where is a one's column vector.

Equation (21) is a linear system of equations with unknowns. By using a Gaussian elimination method to solve the linear equations, we can obtain the steady-state distribution defined in (19).

4. Performance Measures and Numerical Results

4.1. Performance Measures

In this subsection, we give some performance measures for cognitive radio networks with an adaptive admission control scheme as follows.

We define the average system access rate of the SU packets as the average number of SU packets that are admitted to join the system per slot. In the adaptive admission control scheme proposed in this paper, the probability that a newly arriving SU packet is admitted to join the system is dependent on the Adaptive Factor and the total number of packets in the system at the arrival instant. So the average system access rate can be given as follows:

We define the blocking rate of the SU packets as the average number of admitted SU packets that are blocked by the system per slot. An admitted SU packet will be blocked by the system in three cases: (1) Suppose that the channel is occupied by an SU packet and the buffer of the SU packets is already full in the previous slot. At current slot, the SU packet occupying the channel is not transmitted completely; or the SU packet occupying the channel is transmitted successfully, but a PU packet joins the system and occupies the channel. (2) Suppose that the channel is occupied by a PU packet, and the buffer of the SU packets is already full in the previous slot. At current slot, the PU packet occupying the channel is not transmitted completely; or the PU packet occupying the channel is transmitted successfully, but a new PU packet joins the system and occupies the channel. (3) Suppose that the channel is occupied by an SU packet, and there is only one vacancy in the buffer of the SU packets in the previous slot. At current slot, the SU packet occupying the channel is not transmitted completely and is interrupted by a newly arriving PU packet. The interrupted SU packet returns back to the buffer and occupies the only one vacancy. Therefore, the blocking rate of the SU packets can be given as follows:

We define the throughput of the SU packets as the average number of SU packets transmitted successfully per slot. An SU packet can be transmitted successfully if and only if this SU packet is admitted to join the system, not blocked by the system, and not forced to leave the system before the transmission is completely finished. The blocking rate of the SU packets can be obtained in (23). When a PU packet arrives at the system during the transmission time of an SU packet, if the buffer of the SUs is full, the SU packet queueing at the end of the buffer will be forced to leave the system. Therefore, the throughput of the SU packets is given as follows:

We define the latency of an SU packet as the time period from the instant an SU packet is admitted to join the system to the instant that the SU packet is successfully transmitted. In fact, the latency of an SU packet is the sojourn time of that SU packet.

Let be the number of SU packets in the system at the instant , and let be the number of SU packets in steady state. We can get the average number of the SU packets as follows:

By using Little's law [19], the average latency of the SU packets can be given as follows:

4.2. Numerical Results

In the numerical results, we consider the 2.4 GHZ spectrum band in Wi-Fi based wireless networks. Following the IEEE 802.11 b/g standard and referencing the parameter setting in [7], the common parameters used in the numerical results are summarized in Table 1.

Table 1: Common parameters setting in the numerical results.

Parameter
Value

Slot
1 ms

Average packet size
2750 Bytes

Data rate in physical layer
11 Mbps

Based on Table 1, the transmission rate for the packets can be calculated as .

Moreover, the data set for the Adaptive Factor is set as , in which the case of indicates the conventional system access strategy without any admission control. In this way, the influence of the Adaptive Factor on the system performance and on the efficiency of the proposed adaptive admission control scheme can be shown.

At the same time, in order to distinctively investigate the influences of the arrivals for the PU packets and the SU packets on the performance measures, we set the arrival rates of the PU packets and the SU packets as and . Additionally, as an example, we assume the buffer capacity of the SU is fixed at . We remark here that with a larger buffer capacity of the SUs, both the throughput and the average latency of the SU packets will be higher.

Figure 2 shows how the throughput of the SU packets changes with respect to the Adaptive Factor for the different arrival rates.

Figure 2: Throughput of the SU packets versus Adaptive Factor .

From Figure 2, we observe that, for the same arrival rate of the PU packets and the same arrival rate of the SU packets, the throughput of the SU packets will decrease as the Adaptive Factor increases. The reason is that the larger the Adaptive Factor is, the less likely it is that a newly arriving SU packet will be admitted to join the system, so the throughput of the SU packets will be lower.

On the other hand, from Figure 2, we see that for the same arrival rate of the PU packets and the same Adaptive Factor , the throughput of the SU packets will increase as the arrival rate of the SU packets increases. The reason is that the larger the arrival rate of the SU packets is, the more SU packets can join the system, so the throughput of the SU packets will be lower.

Moreover, we find that for the same arrival rate of the SU packets and the same Adaptive Factor , the larger the arrival rate of the PU packets is, the smaller the throughput of the SU packets will be. This is because as the arrival rate of the PU packets increases, the possibility that the channel is occupied by a PU packet is higher; then the possibility for an SU packet occupying the channel will be lower. On the other hand, the possibility for an SU packet being interrupted by PU packets will be higher. As a result, the throughput of the SU packets will decrease.

We examine the influence of the Adaptive Factor on the average latency of the SU packets for the different arrival rates in Figure 3.

Figure 3: Average latency of the SU packets versus Adaptive Factor .

In Figure 3, we conclude that for the same arrival rate of the PU packets and the same arrival rate of the SU packets, the average latency of the SU packets will decrease as the Adaptive Factor increases. The reason is that the larger the Adaptive Factor is, the lower the possibility that a newly arriving SU packet will be admitted to join the system is, the less the number of SU packets in the system will be, and this will result in a decrease in the average latency of the SU packets.

On the other hand, from Figure 3, we find that for the same arrival rate of the PU packets and the same Adaptive Factor , the average latency of the SU packets will increase as the arrival rate of the SU packets increases. The reason is that the larger the arrival rate of the SU packets is, the more SU packets can join the system and wait in the buffer, and this will induce an increase in the average latency of the SU packets.

Moreover, we see that for the same arrival rate of the SU packets and the same Adaptive Factor , the larger the arrival rate of the PU packets is, the longer the average latency of the SU packets will be. This is because as the arrival rate of the PU packets increases, the possibility that the channel is occupied by a PU packet will increase, so the time length for an SU packet waiting in the buffer will increase. This will make the average latency of the SU packets increase.

When the Adaptive Factor is set to be in Figures 2 and 3, we can obtain the system performance of the conventional system access strategy without any admission control. In the adaptive admission control scheme we can conclude from the trends of the performance measures of the SU packets, that the average latency of the SU packets is reduced significantly, while the throughput of the SU packets will be decreased slightly.

Additionally, from Figures 2 and 3, we know that as the Adaptive Factor increases and the average latency of the SU packets will decrease, but also the throughput of the SU packets will decrease. So we conclude that there is a trade-off when setting the Adaptive Factor . In order to formulate the joint optimal problem of throughput and average latency of the SU packets, we construct a net benefit function as follows:

where and are supposed to be the reward of the throughput and the cost of the average latency of the SU packets, respectively.

From (27), the optimal Adaptive Factor can be given as follows:

where “arg max” stands for the argument of the maximum [20].

By setting and as an example, we plot how the net benefit function changes with respect to the Adaptive Factor in Figure 4.

Figure 4: Net benefit function versus Adaptive Factor .

As expected we can see in Figure 4, that there is a maximum net benefit when the Adaptive Factor is set to the optimal value for all the arrival rates of packets. For example, when , the optimal Adaptive Factor is and the maximum net benefit is ; when , the optimal Adaptive Factor is and the maximum net benefit is ; when , the optimal Adaptive Factor is and the maximum net benefit is ; when , the optimal Adaptive Factor is and the maximum net benefit is .

5. Performance Optimization

In the adaptive admission control scheme proposed in this paper, when an SU packet arrives at the system, this SU packet may be not admitted by the system. Even this SU packet is admitted to join the system; it may be blocked by the system. In other word, the transmission for an SU packet is not guaranteed. From the view point of the SU packets, it is necessary to make optimization for their actions to obtain the maximum benefit. So, in this section, we firstly give some assumptions, and then we compare the individually optimal strategy and the socially optimal strategy for the SU packets. At last, in order to coordinate the two optimal strategies, we propose a pricing mechanism.

5.1. Assumptions for Performance Optimization

In this subsection, we give some assumptions that will be used in the following optimizations.

(1)We assume that a newly arriving SU packet is not aware the number of packets already in the system and does not know whether to be admitted by the system before making any decisions. This assumption is different from the observable queue case in [14]. Additionally, an SU packet will either irrevocably join the system or not join the system at all. (2)Let be the reward for a successful transmission of an SU packet. Since the admission to the system for the SU packets is not guaranteed, we refer the arrival of a new SU packet as a trial. There is a cost associated with each trial. That is to say, when a new SU packet arrives at the system, it will pay a cost for trying to join the system, no matter whether or not it will be transmitted successfully. (3)We denote the potential arrival rate of the SU packets as .

5.2. Comparison between Individually and Socially Optimal Strategies

We firstly discuss the individually optimal strategy [20] for the SUs. From the view point of a single SU packet considered in this paper, there is a mixed trial strategy described with a fraction , , which is the probability for an SU packet trying to join the system. We denote the individually optimal trial rate as and the individually optimal trial probability as . Then we have , where is the potential arrival rate of the SU packets.

Both of the optimal trial probability and the actual joining rate introduced in Section 2 will impact the accessibility of the SU packets. With the optimal trial probability , an SU packet will reach Nash equilibrium [20]. With the actual joining rate introduced in the admission control scheme, the access of the SU packets can be controlled adaptively based on the number of packets already in the system.

We can obtain the expression for the probability that an SU packet can be successfully transmitted as follows:

where is the throughput of the SU packets given in (24), and is the arrival rate of the SU packets.

The individual net benefit for an SU packet who tries to join the system is given by

Considering the complexity of the individual net benefit function, we explore the monotonic property of in (30) with numerical results. Taking the parameters used in Figures 2 and 3 and setting , , , as an example, we show how the individual net benefit changes with respect to the arrival rate of the SU packets for the different Adaptive Factors in Figure 5.

Figure 5: Dependency of the individual net benefit on .

As shown in Figure 5, the individual net benefit for an SU packet is monotonely decreasing as the arrival rate of the SU packets increases. We consider three cases for the optimal trial strategy of a single SU packet as follows:

(1). In this case, even if no other SU packets join the system, the SU packet who tries to join the system will not get a positive benefit. So, the trial strategy with probability is an optimal strategy and no other optimal strategy is possible.(2). In this case, even if all the potential arrival SU packets try to join the system, all of them will get nonnegative benefits. So, the trial strategy with probability is an optimal strategy and no other optimal strategy is possible.(3) and . In this case, if all the SU packets join the system with probability , the SU packet who tries to join the system will get a negative net benefit. So is not an optimal strategy. On the other hand, if all the SU packets join the system with probability , the SU packet who tries to join the system will get a positive net benefit. So is not an optimal strategy too. Therefore, there is an optimal trial probability , where can be obtained by solving the equation .

Thereupon, we discuss the socially optimal strategy [20]. The social net benefit is defined as follows:

We also explore the monotonic property of in (31) with numerical results. By applying the same parameters as used in Figure 5, we show how the social net benefit changes with respect to the arrival rate of the SU packets for the different Adaptive Factors in Figure 6.

Figure 6: Function of the social net benefit.

From Figure 6, we conclude that as the arrival rate of the SU packets increases, the function of the social net benefit shows an upper convex behavior. Hence, the socially optimal trial rate can be given as follows:

Then we can get the socially optimal trial probability as follows:

By setting the potential arrival rate for the SU packets as in Figures 5 and 6, for the different Adaptive Factors , we obtain the value ranges of the individually optimal trial rate and the values of the socially optimal trail rate . We can also calculate the value ranges of the individually optimal trial probability with and the values of the socially optimal trail probability with . We summarize these numerical results in Table 2.

Table 2: Numerical results for the individually and socially optimal strategies.

min
max
min
max

0.00
0.46
0.47
0.92
0.94
0.26
0.52

0.30
0.39
0.40
0.78
0.80
0.20
0.40

0.60
0.30
0.31
0.60
0.62
0.15
0.30

0.90
0.23
0.24
0.46
0.48
0.11
0.22

In Table 2, the estimates for different numerical results are accurate to two decimal places.

From Table 2, we find that, for all the Adaptive Factors , the socially optimal trail rate is smaller than the individually optimal trial rate , and the socially optimal trial probability is smaller than the individually optimal trial probability . These conclusions are consistent with the results given in [14, 20].

On the other hand, we also observe that as the Adaptive Factor increases, both of the optimal trail rates and the optimal trial probabilities show a decreasing trend. The reason is that the larger the Adaptive Factor is, a newly arriving SU packet is less likely to be admitted by the system. In order to reduce the trial cost of the refused SU packets, the optimal trail rate and the optimal trial probability will be lower.

5.3. Pricing Mechanism

In order to oblige the single SU packet to adopt socially optimal strategy, we give a pricing mechanism by subtracting an extra fee from the reward for the SU packet with successful transmission. When the extra fee is imposed, the net benefit for an SU packet who tries to join the system can be given as follows:

By setting in (34), we can obtain the net benefit as follows:

By solving , the extra fee can be given as follows:

Specially, in the case of , the extra fee will be equal to or less than .

For example, by using the numerical results given in Table 2, we can calculate the extra fee with (36) for different Adaptive Factors as follows: when the adaptive Factor is , the extra fee is ; when the adaptive Factor is , the extra fee is ; when the adaptive Factor is , the extra fee is ; when the adaptive Factor is , the extra fee is .

Conclusively, as the Adaptive Factor increases, the extra fee shows a decreasing trend. The reason is that as the Adaptive Factor increases, the gap between the individually and the socially optimal trail rate shown in Table 2 will decrease, so the extra fee will be reduced accordingly.

6. Conclusions

In order to reduce the SU packets' greater latency due to larger number of SU packets access to the system without any restrictions, in this paper, we proposed an adaptive admission control scheme for the SUs in cognitive radio networks. We introduced an Adaptive Factor into the admission control scheme so as to control the system access behavior of the SU packets adaptively. The system access probability of a newly arriving SU packet is determined by the Adaptive Factor and the total number of packets already in the system at the arriving instant. Based on the working principle of the adaptive admission control scheme and the priority of the PUs in cognitive radio networks, we built a discrete-time preemptive queueing model with priority and adjustable joining rate. We constructed a two-dimensional Markov chain and gave the transition probability matrix of the Markov chain to exactly analyze the queueing model. Accordingly, we derived the formulas for the different performance measures. Moreover, we gave the individually optimal strategy and the socially optimal strategy for the SU packets, and then a pricing mechanism was presented to coordinate the two optimal strategies.

In this paper, we assumed the interarrival and transmission times for the packets to follow geometric distributions [14]. As a future work, we will extend the system model by considering some nongeometric distributions for the interarrivals and the transmission times of the packets.

Acknowledgments

This work was supported in part by Hebei Province Science Foundation (no. F2012203093), China, and was supported in part by MEXT, Japan.

References

Q. Zhao and B. M. Sadler, “A survey of dynamic spectrum access,” IEEE Signal Processing Magazine, vol. 24, no. 3, pp. 79–89, 2007.

B. Wang and K. J. R. Liu, “Advances in cognitive radio networks: a survey,” IEEE Journal of Selected Topics in Signal Processing, vol. 5, no. 1, pp. 5–23, 2011.

A. De Domenico, E. C. Strinati, and M.-G. Di Benedetto, “A survey on MAC strategies for cognitive radio networks,” IEEE Communications Surveys and Tutorials, vol. 14, no. 1, pp. 21–44, 2012.

P. Yadav, S. Chaterjee, and P. P. Bhattacharya, “A survey on dynamic spectrum access techniques in cognitive radio,” International Journal of Next-Generation Networks, vol. 4, no. 4, pp. 27–46, 2012.

J. Marinho and E. Monteiro, “Cognitive radio: survey on communication protocols, spectrum decision issues, and future research directions,” Wireless Networks, vol. 18, no. 2, pp. 147–164, 2012.

H. Su and X. Zhang, “Cross-layer based opportunistic MAC protocols for QoS provisionings over cognitive radio wireless networks,” IEEE Journal on Selected Areas in Communications, vol. 26, no. 1, pp. 118–129, 2008.

K. J. Kim, K. S. Kwak, and B. D. Choi, “Performance analysis of opportunistic spectrum access protocol for multi-channel cognitive radio networks,” Journal of Communications and Networks, vol. 15, no. 1, pp. 77–86, 2013.

S. De Clercq, B. Steyaert, and H. Bruneel, “Queue content analysis in a 2-class discrete-time queueing system under the slot-bound priority service rule,” Mathematical Problems in Engineering, vol. 2012, Article ID 425630, 20 pages, 2012.

C. T. Do, N. H. Tran, and C. S. Hong, “Throughput maximization for the secondary user over multi-channel cognitive radio networks,” in Proceedings of the International Conference on Information Networking, pp. 65–69, Bangkok, Thailand, February 2012.

P. G. Smith, A. Firag, P. A. Dmochowski, and M. Shafi, “Analysis of the M/M/N/N queue with two types of arrival process: applications to future mobile radio systems,” Journal of Applied Mathematics, vol. 2012, Article ID 123808, 14 pages, 2012.

Y. Wang, H. R. Karimi, and Z. Xiang, “ Control for networked control systems with time delays and packet dropouts,” Mathematical Problems in Engineering, vol. 2013, Article ID 635941, 10 pages, 2013.

J. Hu, J. Liang, H. R. Karimi, and J. Cao, “Sliding intermittent control for BAM neural networks with delays,” Abstract and Applied Analysis, vol. 2013, Article ID 615947, 15 pages, 2013.

S. Havedanloo and H. R. Karimi, “Improving the performance metric of wireless sensor networks with clustering markov chain model and multilevel fusion,” Mathematical Problems in Engineering, vol. 2013, Article ID 783543, 11 pages, 2013.

H. Li and Z. Han, “Socially optimal queuing control in cognitive radio networks subject to service interruptions: to queue or not to queue?” IEEE Transactions on Wireless Communications, vol. 10, no. 5, pp. 1656–1666, 2011.

A. Turhan, M. Alanyali, and D. Starobinski, “Optimal admission control of secondary users in preemptive cognitive radio networks,” in Proceedings of the International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, pp. 138–144, Paderborn, Germany, May 2012.

A. S. Alfa, Queueing Theory for Telecommunications: Discrete Time Modelling of a Single Node System, Springer, 2010.

H. Takagi, Queueing Analysis, Volume 3: Discrete-Time Systems, North-Holland, 1993.

Y. Liu, H. R. Karimi, and X. Liu, “Distributed consensus for discrete-time directed networks of multiagents with time-delays and random communication links,” Abstract and Applied Analysis, vol. 2013, Article ID 158731, 9 pages, 2013.

N. Tian and Z. G. Zhang, Vacation Queueing Models: Theory and Applications, Springer, 2006.

R. Hassin and M. Haviv, To Queue or Not to Queue: Equilibrium Behaviour in Queueing Systems, Kluwer Academic Publishers, 2003.