Open Access

Cross-Layer Design in Dynamic Spectrum Sharing Systems

EURASIP Journal on Wireless Communications and Networking20102010:458472

https://doi.org/10.1155/2010/458472

Received: 15 January 2010

Accepted: 9 August 2010

Published: 15 August 2010

Abstract

We consider a dynamic spectrum sharing system consisting of a primary user, whose licensed spectrum is allowed to be accessed by a secondary user as long as it does not violate the prescribed interference limit inflicted on the primary user. Assuming the Nakagami- block-fading environment, we aim at maximizing the performance of secondary user's link in terms of average spectral efficiency (ASE) and error performance under the specified packet error rate (PER) and average interference limit constraints. To this end, we employ a cross-layer design policy which combines adaptive power and coded discrete M-QAM modulation scheme at the physical layer with a truncated automatic repeat request (ARQ) protocol at the data link layer, and simultaneously satisfies the aforementioned constraints. Numerical results affirm that the secondary link of spectrum sharing system combining ARQ with adaptive modulation and coding (AMC) achieves significant gain in ASE depending on the maximum number of retransmissions initiated by the ARQ protocol. The results further indicate that the ARQ protocol essentially improves the packet loss rate performance of the secondary link.

1. Introduction

The rapidly growing demand for wireless services has led to deployment of the resource allocation approaches that not only provide higher data rates, but also enable the system to guarantee the quality of service (QoS) desired by various services. Cross-layer design has been considered as a promising candidate in this direction. Adaptive modulation and coding (AMC) at the physical layer is widely used to achieve high spectral efficiency (SE) [13], but it has to compromise between efficiency and reliability. On the other hand, the automatic repeat request (ARQ) protocol used at the data link layer increases reliability by retransmitting the erroneous packets. The systems exploiting joint design of AMC at the physical layer and ARQ at the data link layer enjoy high throughput with increased reliability as compared to those considering separate implementation of AMC and ARQ [4].

Along with efficiency and reliability, bandwidth is an important concern as the wireless applications become more and more sophisticated and widely used. However, the existing spectrum policies are not competent enough to cope with increasing spectrum access demand, and hence induce the shortage of available spectrum range. This is due to the fact that the outdated spectrum policies allow little or no sharing, and thus a large part of the useful spectrum remains idle at any given instant and location [5, 6]. The notion of spectrum sharing provides the means of efficient utilization of unused or underutilized parts of spectrum by enabling the unlicensed (secondary) users to exploit licensed (primary) spectrum bands with certain constraints on the interference imposed on licensed users.

Physical layer aspects of spectrum sharing systems have been sincerely studied in literature including [79]. The capacity of AWGN channels under received power constraints at the primary receiver for different scenarios, including relay networks, multiple access channels with dependent sources and feedback, and collaborative communication, was analysed in [7]. The authors in [8] derived the capacity and optimum power allocation schemes for different capacity metrics, for example, ergodic, outage, and minimum-rate in Rayleigh fading channels under average and peak received-power constraints at the primary's receiver. Spectrum sharing systems with an additional statistical delay QoS constraint along with the interference-power constraint at the primary receiver were studied in [9]. The authors determined the maximal possible arrival rate supported by the secondary user's link satisfying aforementioned constraints.

On the other hand, a substantial amount of work has been carried out in the direction of combined AMC-ARQ in the non spectrum-sharing scenario. In [4], a cross-layer design was developed combining constant-power AMC and truncated-ARQ protocol, with the aim of maximizing the spectral efficiency under target delay and packet loss constraints. Joint implementation of variable-power AMC and truncated-ARQ was proposed in [10], and it was demonstrated that combined AMC-ARQ with adaptive power outperforms that with constant-power in terms of ASE as well as packet loss rate. The authors in [11] presented power and rate adaptation policies for coded M-QAM modulation, in order to minimize the packet delay due to queuing at the data link layer, under the prescribed packet error rate constraint.

As per our best knowledge, cross-layer design combining AMC at the physical layer with the ARQ protocol at the data link layer has not been addressed so far in the context of spectrum sharing. In this paper, we study joint design of variable power AMC and truncated-ARQ protocol in the context of spectrum-sharing systems. Our aim is to devise maximum spectral efficiency of the secondary user's link under the constraints of interference-power at the primary receiver, and the target packet error rate.

The remainder of this paper is organized as follows. Section 2 presents the system and channel models, parameters used throughout the paper, and background of the problem addressed. Section 3 deals with the derivation of ASE of the secondary link subject to the specified constraints, and its packet loss probability. Numerical results are discussed in Section 4. Finally, the paper is concluded in Section 5.

2. System Model

Adopting the spectrum-sharing scenario used in [9], we consider a spectrum-sharing system consisting of single primary and secondary users. The secondary user is allowed to operate within the primary user's licensed spectrum, provided that the average interference power inflicted at the primary receiver does not exceed a certain average threshold. The secondary transmitter employs discrete AMC and power control at the physical layer, and truncated-ARQ protocol at the data link layer. The packets from the secondary's higher layers are stored in an infinite transmit buffer and are grouped into frames for transmission. The secondary transmitter selects an AMC mode, corresponding to a modulation size and forward error correction (FEC) code rate pair [4], and adapts transmit power based on channel state information (CSI) feedback from the secondary and primary receivers. The secondary receiver decodes the received bit streams and places them into a packet structure in order to forward them to the higher layers. Upon erroneous detection of a packet, the ARQ protocol initiates a retransmission and the erroneous packets are selectively retransmitted. The number of retransmissions is bounded by a specific maximum ( ), and the incorrectly received packet after transmissions is dropped from the receiver buffer. We adhere to the packet and frame structures shown in Figure 1. The system model has been depicted in Figure 2.
Figure 1

Packet and frame structures [ 4 ].

Figure 2

System model.

We consider discrete-time block-fading channels for the secondary and primary users' links. The channel gains from the secondary transmitter to the primary and secondary receivers are, respectively, denoted by and . Both and are assumed to be stationary and ergodic with probability density functions (pdf's) and , respectively. Furthermore, both and are assumed to be independent and identically distributed (i.i.d.) processes, following the Nakagami- fading distribution with unit variance. The noise power spectral density and the received signal bandwidth are denoted by and , respectively; without loss of generality we assume for the simplicity of analysis [11]. Moreover, the knowledge of and is assumed to be available at the secondary transmitter. can be fed back from the secondary receiver to the secondary transmitter. can be fed back either directly from the primary receiver to the secondary transmitter or indirectly through a band manager which mediates between two parties [5].

We consider a variable power variable rate transmission scheme at the secondary transmitter, utilizing coded discrete M-QAM modulation. It should be noted that adaptive power and rate of the secondary user are functions of both channel gains and . This is due to average interference power constraint imposed on secondary transmission, defined by
(1)
where is transmit power of the secondary user, and denotes the maximum allowed interference at the primary receiver. Using the fact that interference constraint (1) depends on the channel gains through the ratio of these parameters [9, ( )], we define a new random variable with the pdf
(2)

where and denote the Nakagami fading parameters for and , respectively, , and refers to the Gamma function.

Let denote the preadaptation secondary received SNR with average secondary transmit power . In order to perform AMC, is divided into nonoverlapping consecutive intervals, , where , and is the number of AMC modes. The AMC mode is chosen when , and transmission takes place with rate and power . Both used in (1) and are essentially the same, and we will use to denote transmit power of the secondary user in rest of the expressions. No transmission occurs when , corresponding to the case when is weak compared to . With the purpose of maximizing the spectral efficiency, , of the secondary user, we use the following expression to approximate the secondary channel in mode as a function of postadaptation received SNR, :
(3)

The parameters , and are transmission mode and packet-size dependent, and can be obtained by fitting the expression given in (3) to the exact obtained through simulation. The model corresponding to constant-power allocation at the secondary transmitter has been used and verified in [4].

3. Adaptive Coded Rate and Power Allocation with ARQ

In this section, we deal with the problem of maximizing the spectral efficiency of the secondary user under specified and average interference limit constraints. We start with determining the optimal SNR boundaries for AMC mode switching, in order to maximize the ASE under the aforementioned constraints.

3.1. AMC at the Physical Layer

The ASE of the secondary link for discrete AMC case is essentially the sum of data rates of all the modes weighted by the probability of occurrence of the respective mode. Upon selection of the th mode, each symbol is transmitted with the rate associated with constellation size and FEC code rate . Presuming a Nyquist pulse shaping filter with bandwidth , where corresponds to the symbol rate, the ASE achieved at the physical layer without considering possible packet retransmission in the data link layer is expressed by
(4)
where is the probability of transmission in the th mode, and is defined by
(5)

where denotes the Gaussian hypergeometric function [12].

In accordance with the defined random variable and discrete AMC modes, the average interference constraint given in (1) transforms to
(6)
Using (3), power allocated to the th mode can be expressed in terms of the approximation parameters as
(7)
with (for average transmit power , )
(8)
where represents the achievable instantaneous , and
(9)
where denotes the target . We formulate the optimization problem of determining the AMC mode switching levels for , in order to maximize the ASE subject to average interference and instantaneous constraints as follows:
(10)
where
(11)
Constraint C1 represents the maximum allowed interference constraint imposed on the secondary users, and we obtained it by assuming equality in expression (8) and replacing (7) in the average interference constraint equation (6). C2 corresponds to the instantaneous constraint. It can be shown that and the constraints C1 and C2 are convex with respect to (the proof is given in appendix), and Slater's condition holds, so there is no duality gap, and the optimal solution is characterized by the Karush-Khun-Tucker conditions [13]. Proof of fulfillment of Slater's condition is provided in Figure 3. -axis corresponds to right-hand side of the constraint C1, and -axis shows the difference between respective LHS and RHS values of the same. Figure 3 ensures that all the values on -axis are negative; therefore, there exists for which strict inequality holds in constraint C1.
Figure 3

Proof of Slater's condition qualification.

To solve the optimization problem (10) for AMC mode switching levels of , the Lagrangian for this problem is defined as
(12)
where is the Lagrangian multiplier. Using the KKT conditions, the optimal solution and the corresponding Lagrangian multiplayer must satisfy the following conditions:
(13)
Considering (13), the optimal boundary points can be obtained as
(14)

Value of the Lagrangian multiplier can be determined by substituting the boundary points in average interference constraint of (10) with equality sign. We use numerical methods to determine . Value of corresponds to the boundary points which satisfy the average interference constraint C1 of (10). By using maximum allowed limit ( ) in (11), becomes a function of , its pdf, and (which also can be fixed to a certain value depending upon the interference level allowed by the primary user). As shown in appendix, the optimization problem (10) is a convex optimization problem; therefore, the boundary points obtained in (14) are also optimal. Substitution of optimal boundary points in (4), and (7) yields the optimum ASE and optimum power allocated in th transmission mode, respectively. Calculation of adaptive power from (7) requires values along with the boundary values of . Based on our initial assumption of availability of at the secondary transmitter, transmit power in the th mode can be easily determined.

3.2. Power Adaptation and AMC Combined with ARQ

Application of the ARQ protocol at the data link layer facilitates retransmission of the erroneous packets received at the secondary receiver. However, for practical purpose, we assume that the number of retransmissions of a packet with error is bounded by a maximum value [14, 15]. This is determined by the maximum delay which can be tolerated in communication between the secondary transmitter and the secondary receiver. If a packet is still erroneous after retransmissions, it will be dropped from the receiver buffer and will be considered lost. ASE of the secondary link incorporating ARQ can be expressed as
(15)
where is the effective average number of retransmissions per packet (defined in (18)), and is the average packet error rate of all modes, and is given by
(16)
represents the average (the ratio of the number of incorrectly received packets over those transmitted using mode ) in the th mode, and is defined by
(17)
on the secondary link employing joint AMC-ARQ can be determined from the following equation:
(18)
As described earlier in this subsection, persistence of error in a packet after retransmissions results in loss of that packet, and the actual packet loss probability, , for the considered policy is given as
(19)

where is the maximum acceptable packet loss probability.

3.3. Truncated ARQ without AMC

This section analyzes performance of secondary system employing truncated-ARQ without AMC at the physical layer. Therefore, transmit power and transmission mode are not adaptive to CSI. The average spectral efficiency for the th transmission mode is calculated with average transmit power . Replacing adaptive power in (3) with , and using (2), the average at the physical layer can be obtained as
(20)
for . denotes the exponential integral function. Closed form of average at the physical layer for can be expressed as
(21)
With maximum retransmissions, the average number of transmissions per packet is given by
(22)
Packet loss probability, , and the average spectral efficiency, , can be obtained by the following equations:
(23)
where is the threshold transmit power beyond which is guaranteed to be not more than the maximum acceptable packet loss probability, , which may not be true otherwise for nonadaptive systems. It can be identified numerically that the threshold exists for mode , which also satisfies interference constraint imposed by primary users. Spectral efficiency of nonadaptive secondary systems employing truncated ARQ has been plotted in Figures 4 and 5.
Figure 4

Average spectral efficiency versus interference limit for Rayleigh distributed and .

Figure 5

Average spectral efficiency versus interference limit for Nakagami distributed ( ) channel links.

4. Numerical Results

This section presents numerical results based on the analytical expressions derived in Section 3, to quantify the performance gain of the proposed scheme in terms of overall spectral efficiency and error performance. The analytical expressions have been developed for the Nakagami- block fading channel links and . However, to generate the numerical results, in this section we consider two specific cases of the Nakagami distribution namely, , which is nothing but the Rayleigh distribution, and . Adopting the approximation parameters of six-mode AMC scheme for packet length from [4, Table ], we choose the maximum allowed packet error probability for the secondary link as . The approximation parameters are determined by the AMC mode chosen corresponding to the random variable , which is the ratio of channels gains. We compare ASE resulting from optimized AMC-ARQ for the secondary link under average interference power constraint, with channel capacity of the corresponding distribution derived in [16].

ASE of the secondary link corresponding to different values of is plotted against average inflicted interference limit at the primary receiver in Figures 4 and 5, for and , respectively. It is apparent from (15) that corresponds to the special case of AMC only. Figures 4 and 5 depict that combined AMC-ARQ at the secondary transmitter provides significant gain in spectral efficiency over AMC only, for both fading scenarios. This is due to the underlying error correcting capability of truncated-ARQ, which depends on the maximum number of retransmissions. Error correcting capability of ARQ increases with , which benefits physical layer by relaxing the stringent error correction requirements. This lower performance requirement at physical layer is exploited to increase the transmission rates, which results in overall spectral efficiency improvement [4]. Closeness of the spectral efficiency curve corresponding to to the respective channel capacity corroborates this. However, increasing beyond 2 does not further increase the ASE, which is asserted in Figure 6. Figures 4 and 5 also show the gain in ASE achieved by physical layer optimization, that is, AMC only over nonadaptive system with truncated ARQ. Figure 6 depicts the effect of on ASE of the secondary user in the Rayleigh and the Nakagami distributed scenarios. It can be clearly noticed that the spectral efficiency in both fading scenarios becomes almost constant after . Figure 6 also indicates that the spectral efficiency of the secondary link following the Rayleigh distribution is greater than that following the Nakagami distribution. This is in contrast to the spectral efficiency of fading channel under transmit power constraint for which the spectral efficiency increases when the Nakagami parameter increases.
Figure 6

Average spectral efficiency versus number of retransmissions, = 10 dB.

Figure 7 demonstrates error performance of the proposed policy by plotting the packet loss probability as a function of target PER, with and without ARQ. It is evident from the plots that application of the ARQ protocol significantly improves error performance of the secondary link, for both the fading scenarios considered. This is in general true for channel links following the Nakagami- distribution.
Figure 7

Packet loss probability versus the target PER, = 10 dB, .

5. Conclusion

In this paper, we developed a cross-layer design scheme in a dynamic spectrum sharing system consisting of single primary and secondary users. We considered a spectrum sharing scenario, where the secondary user can operate within the primary user's licensed spectrum, provided that the average interference power inflicted at the primary receiver does not exceed a certain average threshold. The secondary transmitter exploited cross-layer design by employing discrete AMC with adaptive power control at the physical layer, and the truncated-ARQ protocol at the data link layer. We determined AMC mode switching levels of , in order to maximize the performance of the secondary link in terms of ASE and error performance under the specified packet error rate (PER) and average interference limit constraints. Numerical results verified that the secondary link of the considered system combining ARQ with AMC achieves significant gain in ASE depending on the maximum number of retransmissions initiated by ARQ protocol. The results further lead to the conclusion that increasing the number of retransmissions improves packet loss rate probability performance of the secondary link.

Appendix

In order to prove the convexity of (10), let denote the objective function in (10), that is,
(24)

where is given by (2). We introduce the following lemma.

Lemma 1.

For a Nakagami-m fading pdf, is a sufficient condition for convexity of both the function and constraint function in (10).

Proof.

First consider the function. Since , for to be convex, it is sufficient to have [13]. We have
(25)
Since , in order to guarantee , it is required to have , for all ,
(26)
Since the denominator of the above fraction is always positive, in order to guarantee , the numerator should be negative. This leads to
(27)
which is satisfied for all AMC modes. Now considering the constraint C1 in (10), denoted by
(28)
where , it is easy to check that , and
(29)

Since , the first term in the R.H.S of (29) is positive. From discussion on convexity of function, we know that when , we have , and therefore, the second term in R.H.S of (29) is also positive and consequently , and hence function is convex.

Authors’ Affiliations

(1)
Department of Electronic Engineering, Division of Engineering, King's College London

References

  1. Shikh-Bahaei M: Joint optimization of "transmission rate" and "outer-loop SNR target" adaptation over fading channels. IEEE Transactions on Communications 2007, 55(3):398-403.MathSciNetView ArticleGoogle Scholar
  2. Niyato D, Hossain E: Competitive spectrum sharing in cognitive radio networks: a dynamic game approach. IEEE Transactions on Wireless Communications 2008, 7(7):2651-2660.View ArticleGoogle Scholar
  3. Sampei S, Harada H: System design issues and performance evaluations for adaptive modulation in new wireless access systems. Proceedings of the IEEE 2007, 95(12):2456-2471.View ArticleGoogle Scholar
  4. Liu Q, Zhou S, Giannakis GB: Cross-layer combining of adaptive modulation and coding with truncated ARQ over wireless links. IEEE Transactions on Wireless Communications 2004, 3(5):1746-1755. 10.1109/TWC.2004.833474View ArticleGoogle Scholar
  5. Peha JM: Approaches to spectrum sharing. IEEE Communications Magazine 2005, 43(2):10-12.View ArticleGoogle Scholar
  6. Weiss TA, Jondral FK: Spectrum pooling: an innovative strategy for the enhancement of spectrum efficiency. IEEE Communications Magazine 2004, 42(3):S8-S14.View ArticleGoogle Scholar
  7. Gastpar M: On capacity under received-signal constraints. In Proceedings of the 42nd Annual Allerton Conference on Communication, Control and Computing, 2004. Citeseer;Google Scholar
  8. Musavian L, Aïssa S: Capacity and power allocation for spectrum-sharing communications in fading channels. IEEE Transactions on Wireless Communications 2009, 8(1):148-156.View ArticleGoogle Scholar
  9. Musavian L, Aïssa S: Adaptive modulation in spectrum-sharing systems with delay constraints. Proceedings of the IEEE International Conference on Communications (ICC '09), June 2009 1-5.Google Scholar
  10. Harsini JS, Lahouti F: Joint optimization of adaptive modulation and coding, power control and packet retransmission over block fading channels. Proceedings of the IEEE Information Theory Workshop on Information Theory for Wireless Networks (ITW '07), July 2007 1-5.Google Scholar
  11. Harsini JS, Lahouti F: Adaptive transmission policy design for delay-sensitive and bursty packet traffic over wireless fading channels. IEEE Transactions on Wireless Communications 2009, 8(2):776-786.View ArticleGoogle Scholar
  12. Gel'fand I, Gindikin S, Graev M: Selected Topics in Integral Geometry. Amer Mathematical Society; 2003.MATHGoogle Scholar
  13. Boyd S, Vandenberghe L: Convex Optimization. Cambridge University Press, New York, NY, USA; 2004.View ArticleMATHGoogle Scholar
  14. Shadmand A, Shikh-Bahaei M: Tcp dynamics and adaptive mac retry-limit aware link-layer adaptation over ieee 802.11 wlan. Proceedings of the 7th Annual Conference on Communication Networks and Services Research (CNSR '09), May 2009 193-200.Google Scholar
  15. Li Q, van der Schaar M: Providing adaptive qos to layered video over wireless local area networks through real-time retry limit adaptation. IEEE Transactions on Multimedia 2004, 6(2):278-290. 10.1109/TMM.2003.822792View ArticleGoogle Scholar
  16. Ghasemi A, Sousa ES: Capacity of fading channels under spectrum-sharing constraints. Proceedings of the IEEE International Conference on Communications (ICC '06), July 2006 10: 4373-4378.Google Scholar

Copyright

© A. Shadmand et al. 2010

This article is published under license to BioMed Central Ltd. 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.