10
5270 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 8, NO. 10, OCTOBER 2009 Spatial Spectrum Holes for Cognitive Radio with Relay-Assisted Directional Transmission Guodong Zhao, Jun Ma, Geoffrey Ye Li, Fellow, IEEE, Tao Wu, Member, IEEE, Young Kwon, Anthony Soong, Senior Member, IEEE, and Chenyang Yang, Senior Member, IEEE Abstractโ€”Spectrum hole (SH) is de๏ฌned as a spectrum band that can be utilized by unlicensed users, which is a basic resource for cognitive radio (CR) systems. Most of existing contributions detect SHs by sensing whether a primary signal is present or absent and then try to access them so that the CR and primary users use the spectrum band either at different time slots or in different geographic regions. In this paper, we propose a novel scheme with relays or directional relays for CR users to exploit new spectrum opportunity, called spatial SH. It can provide higher spectrum ef๏ฌciency by coexistence of primary and CR users at the same region, time, and spectrum band. In particular, when the spectrum opportunity of a direct link from a CR transmitter to a CR receiver does not appear, our scheme may still establish the communication through indirect links, i.e., other CR users act as relay stations to assist the communication by using other spatial domains. Furthermore, we analyze the successful communication probabilities of CR users and demonstrate that the spectrum ef๏ฌciency can be considerably improved by our scheme. Index Termsโ€”Cognitive radio, directional transmission, relay, spectrum hole. I. I NTRODUCTION C OGNITIVE radio (CR), a very promising technology for future wireless communications, enables much higher spectrum ef๏ฌciency by means of dynamic and opportunistic spectrum access. It was ๏ฌrst proposed in late 1990s [1] and a comprehensive overview on CR has been provided in [2]. The basic concept of CR is to allow unlicensed CR users, also called secondary users, to use licensed spectrum bands as long as they cause no intolerable interference to licensed users, also called primary users (PUs). Therefore, secondary users must identify and use the spectrum bands that are not being used by PUs. In practice, the available spectrum bands for secondary Manuscript received November 18, 2008; revised April 19, 2009 and July 12, 2009; accepted July 16, 2009. The associate editor coordinating the review of this paper and approving it for publication was H. Shin. G. Zhao and C. Yang are with the School of Electronics and Infor- mation Engineering, Beihang University, Beijing, 100191, China (e-mail: [email protected], [email protected]). J. Ma and G. Y. Li are with the School of Electrical and Computer Engineering, Georgia Tech, Atlanta, GA 30332, USA (e-mail: {junma, liye}@ece.gatech.edu). T. Wu,Y. Kwon, and A. Soong are with Huawei Technologies USA (e-mail: {twu, ykwon, asoong}@huawei.com). This work was supported in part by the National Science Foundation under Grant No. 0721580, by the Research Gift from Huawei Technologies Co., Ltd., by the Programme of Introducing Talents of Discipline to Universities (111 Program), and by the Innovation Foundation of BUAA for Ph.D. Gradu- ates. This work was presented in part at the IEEE Global Telecommunications Conference (GLOBECOM) 2008 and at the IEEE Vehicular Technology Conference (VTC), Spring 2009. Digital Object Identi๏ฌer 10.1109/TWC.2009.081541 users vary with time and location. A region of location-time- frequency available for a secondary user is called a spectrum hole (SH). Generally, a CR system is able to coexist with a primary system by accessing SHs. Apparently, SH is a basic resource for CR users. A report from Federal Communication Commission [3] shows that with a very large probability, there are some licensed spectrum bands that are not being used by PUs in a certain location or time. Thus spectrum sensing [4]-[12], which seeks SHs in time or location for secondary users to utilize them, is critical to the development of CR. Three traditional signal detection techniques, matched ๏ฌlter, energy detector, and cy- clostationary feature detector, have been introduced in [5] for local spectrum sensing at an individual CR user. In particular, the performance of energy detection over fading channel has been well studied in [6]. Since fading and shadowing in wireless channels degrade the performance of local spectrum sensing signi๏ฌcantly [5], cooperative spectrum sensing has been proposed to improve detection capabilities by exploiting spatial diversity in multi-user wireless networks [7]-[9]. Soft combination of sensing information from different CR users in centralized CR networks has been investigated in [10]. In [11] and [12], a cooperative sensing method with amplify-and- forward relay has been developed. Based on sensing results, most of existing works enable CR users to share spectrum bands with PUs at either different time slots or different locations, i.e., a CR user can use the licensed spectrum band when PUs are not operating in a certain location. Alternatively, a secondary system can coexist with a primary system at the same location, time, and frequency band as long as the CR does not cause intolerant interference to PUs. This is the scenario we will study in this paper. Motivated by relay, smart antenna, and spatial division multiple access technologies [13][14], we will propose a novel scheme to exploit spatial spectrum holes (SSHs), however at different spatial domains with the help of relay and directional transmission techniques. There have been some contributions considering the utilization of relays and multiple antennas to explore SSHs for CR communications but in a different way from us. Since relay techniques are able to create multiple links between a CR transmitter (CRtx) and a CR receiver (CRrx), the spatial diversity can be achieved by CR to enhance either signal-to-interference-plus-noise ratio (SINR) of CR transmissions [15][16] or the performance of cooperative spec- trum sensing [17]. Our scheme in this paper exploits spectrum opportunities by means of relay transmissions. Intuitively, if a 1536-1276/09$25.00 c โƒ 2009 IEEE

Spectrumholes

Embed Size (px)

Citation preview

Page 1: Spectrumholes

5270 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 8, NO. 10, OCTOBER 2009

Spatial Spectrum Holes for Cognitive Radio withRelay-Assisted Directional Transmission

Guodong Zhao, Jun Ma, Geoffrey Ye Li, Fellow, IEEE, Tao Wu, Member, IEEE, Young Kwon,Anthony Soong, Senior Member, IEEE, and Chenyang Yang, Senior Member, IEEE

Abstractโ€”Spectrum hole (SH) is defined as a spectrum bandthat can be utilized by unlicensed users, which is a basic resourcefor cognitive radio (CR) systems. Most of existing contributionsdetect SHs by sensing whether a primary signal is present orabsent and then try to access them so that the CR and primaryusers use the spectrum band either at different time slots orin different geographic regions. In this paper, we propose anovel scheme with relays or directional relays for CR usersto exploit new spectrum opportunity, called spatial SH. It canprovide higher spectrum efficiency by coexistence of primaryand CR users at the same region, time, and spectrum band.In particular, when the spectrum opportunity of a direct linkfrom a CR transmitter to a CR receiver does not appear, ourscheme may still establish the communication through indirectlinks, i.e., other CR users act as relay stations to assist thecommunication by using other spatial domains. Furthermore, weanalyze the successful communication probabilities of CR usersand demonstrate that the spectrum efficiency can be considerablyimproved by our scheme.

Index Termsโ€”Cognitive radio, directional transmission, relay,spectrum hole.

I. INTRODUCTION

COGNITIVE radio (CR), a very promising technology forfuture wireless communications, enables much higher

spectrum efficiency by means of dynamic and opportunisticspectrum access. It was first proposed in late 1990s [1] anda comprehensive overview on CR has been provided in [2].The basic concept of CR is to allow unlicensed CR users, alsocalled secondary users, to use licensed spectrum bands as longas they cause no intolerable interference to licensed users, alsocalled primary users (PUs). Therefore, secondary users mustidentify and use the spectrum bands that are not being used byPUs. In practice, the available spectrum bands for secondary

Manuscript received November 18, 2008; revised April 19, 2009 and July12, 2009; accepted July 16, 2009. The associate editor coordinating the reviewof this paper and approving it for publication was H. Shin.

G. Zhao and C. Yang are with the School of Electronics and Infor-mation Engineering, Beihang University, Beijing, 100191, China (e-mail:[email protected], [email protected]).

J. Ma and G. Y. Li are with the School of Electrical and ComputerEngineering, Georgia Tech, Atlanta, GA 30332, USA (e-mail: {junma,liye}@ece.gatech.edu).

T. Wu, Y. Kwon, and A. Soong are with Huawei Technologies USA (e-mail:{twu, ykwon, asoong}@huawei.com).

This work was supported in part by the National Science Foundation underGrant No. 0721580, by the Research Gift from Huawei Technologies Co.,Ltd., by the Programme of Introducing Talents of Discipline to Universities(111 Program), and by the Innovation Foundation of BUAA for Ph.D. Gradu-ates. This work was presented in part at the IEEE Global TelecommunicationsConference (GLOBECOM) 2008 and at the IEEE Vehicular TechnologyConference (VTC), Spring 2009.

Digital Object Identifier 10.1109/TWC.2009.081541

users vary with time and location. A region of location-time-frequency available for a secondary user is called a spectrumhole (SH). Generally, a CR system is able to coexist with aprimary system by accessing SHs.

Apparently, SH is a basic resource for CR users. A reportfrom Federal Communication Commission [3] shows that witha very large probability, there are some licensed spectrumbands that are not being used by PUs in a certain locationor time. Thus spectrum sensing [4]-[12], which seeks SHsin time or location for secondary users to utilize them, iscritical to the development of CR. Three traditional signaldetection techniques, matched filter, energy detector, and cy-clostationary feature detector, have been introduced in [5] forlocal spectrum sensing at an individual CR user. In particular,the performance of energy detection over fading channel hasbeen well studied in [6]. Since fading and shadowing inwireless channels degrade the performance of local spectrumsensing significantly [5], cooperative spectrum sensing hasbeen proposed to improve detection capabilities by exploitingspatial diversity in multi-user wireless networks [7]-[9]. Softcombination of sensing information from different CR usersin centralized CR networks has been investigated in [10]. In[11] and [12], a cooperative sensing method with amplify-and-forward relay has been developed. Based on sensing results,most of existing works enable CR users to share spectrumbands with PUs at either different time slots or differentlocations, i.e., a CR user can use the licensed spectrum bandwhen PUs are not operating in a certain location. Alternatively,a secondary system can coexist with a primary system atthe same location, time, and frequency band as long as theCR does not cause intolerant interference to PUs. This is thescenario we will study in this paper.

Motivated by relay, smart antenna, and spatial divisionmultiple access technologies [13][14], we will propose a novelscheme to exploit spatial spectrum holes (SSHs), however atdifferent spatial domains with the help of relay and directionaltransmission techniques. There have been some contributionsconsidering the utilization of relays and multiple antennas toexplore SSHs for CR communications but in a different wayfrom us. Since relay techniques are able to create multiplelinks between a CR transmitter (CRtx) and a CR receiver(CRrx), the spatial diversity can be achieved by CR to enhanceeither signal-to-interference-plus-noise ratio (SINR) of CRtransmissions [15][16] or the performance of cooperative spec-trum sensing [17]. Our scheme in this paper exploits spectrumopportunities by means of relay transmissions. Intuitively, if a

1536-1276/09$25.00 cโƒ 2009 IEEE

Page 2: Spectrumholes

ZHAO et al.: SPATIAL SPECTRUM HOLES FOR COGNITIVE RADIO WITH RELAY-ASSISTED DIRECTIONAL TRANSMISSION 5271

TABLE IABBREVIATION TABLE

CR Cognitive radio

CRR Cognitive radio relay station

CRrx Cognitive radio receiver

CRtx Cognitive radio transmitter

EAB Equivalent available bandwidth

GSH Geographic spectrum hole

NAT Normalize achievable throughput

PU Primary user

SCP Successful communication probability

SH Spectrum hole

SINR Signal-to-interference-plus-noise-ratio

SSH Spatial spectrum hole

TSH Temporal spectrum hole

CR user is with a low transmit power and a short transmissionrange, interference to PUs will be effectively reduced. Thenan indirect link from the CRtx to the CRrx can be estab-lished with the assistance of relay stations. Furthermore, whendirectional antennas or multiple antennas with beamformingare available at CR users, the interference to PUs can befurther mitigated. Recently, there are some works [18]-[21]discussing SSHs with path loss propagations and beamformingtechniques. Nevertheless, they only focus on point-to-point CRlinks. In this paper, we propose a relay-assisted directionalCR transmission scheme to exploit SSHs in CR networks,which enables primary and CR systems to coexist at thesame region, time, and frequency band. Our analysis indicatesthat it significantly improves the successful communicationprobability of CR.

The rest of this paper is organized as follows. In Section II,we propose our relay-assisted directional transmission schemeto use SSHs. Moreover, based on whether or not the directionaltransmission is available for CR, we divide the scheme intobasic and advanced ones. In Section III, we address the basicscheme for the relay-assisted secondary transmission and an-alyze successful communication probabilities to demonstratethe advantages of the proposed scheme. In Section IV, wepropose the advanced scheme that exploits directional relays.Finally, we conclude the paper in Section V.

The abbreviations in this paper are summarized in Table I.

II. SPATIAL SPECTRUM HOLES

Generally, whether a spectrum hole exists or not at a certaintime and location can be described as the presence or absenceof the primary signal according to the observation,

๐‘ฆ(๐‘ก) =

{๐‘›(๐‘ก), โ„‹0,โ„Ž๐‘ (๐‘ก) + ๐‘›(๐‘ก), โ„‹1,

(1)

Fig. 1. Coexistence of CR and primary systems.

where ๐‘ (๐‘ก) is the primary signal, โ„Ž denotes the channelcoefficient between the primary transmitter and the CR userโˆ—,๐‘›(๐‘ก) represents additive white Gaussian noise, and Hypothesesโ„‹0 and โ„‹1 denote the absence and the presence of the primarysignal, respectively.

Conventionally, there are two scenarios involved in CRcommunications. The first one is that the CR user may accessa spectrum band when the PU is not using it temporarily,which means that the CR and PUs can be deployed at thesame spectrum band and geographic area, but at different timeslots. In this case, โ„‹1 and โ„‹0 in (1) represent that the PUturns on and off, respectively, and secondary transmission isrealized by utilizing the silent time slots of the PUs, whichis called temporal spectrum holes (TSHs) in this paper. Thesecond scenario for a CR communication is that the CR usercan access the spectrum band when the CR and PUs are indifferent geographic regions. In this scenario, path-loss andshadowing in wireless channels separate the CR and PUs andmake it possible for both to work at the same time withoutinterfering each other. In this case, โ„‹0 and โ„‹1 in (1) representwhether or not the CR and PUs can be separated by path-loss,respectively. Such secondary communication opportunities arecalled geographic spectrum holes (GSHs) in this paper.

Generally, it is hard for CR users and PUs to work inthe same geographic region, at the same time, and on thesame frequency band. However, this can be realized by theutilization of some advanced techniques, such as relay anddirectional transmissions. Figure 1 shows an example of thecoexistence of the primary and secondary systems in thisscenario. As shown in the figure, if a CRtx sends datadirectly to a CRrx through a licensed spectrum band, it has alarge interference region, which is defined as an area whereprimary transmission is interfered by the CR transmission [23].However, if the CRtx lowers its transmit power by using otherCR users as relay stationsโ€ , the interference region will beeffectively reduced. Therefore, the CR user will still be able to

โˆ—We will only consider the path-loss in this paper since it is the dominantcomponent compared to shadowing and small scale fading in wirelesschannels [22].

โ€ The relay user can be either a special relay station or an ordinary CR userand we use โ€œrelay stationโ€ throughout this paper.

Page 3: Spectrumholes

5272 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 8, NO. 10, OCTOBER 2009

Fig. 2. Illustration of the relay-enabling region.

access the spectrum band without interfering with PUs. More-over, if CR users are equipped with directional antennas orantenna arrays, they are able to send and forward a CR signaldirectionally, which further reduces the interference region andachieves more spectrum opportunities. Here, โ„‹1 and โ„‹0 in (1)represent whether or not the CRโ€™s transmission interferes withPUs. Such secondary communication opportunities existing inprimary systems are called SSHs since primary and CR linksare established through different spatial domains (or regions).In other words, the CR signals are forwarded through relaystations when a direct link between the CRtx and the CRrx isnot available. Obviously, relay stations play a critical role toimplement the proposed scheme and they need to satisfy thefollowing conditions:

โˆ™ The CRtx sends its signal to a relay station withoutinterfering with PUs.

โˆ™ The relay station forwards the signal to the CRrx withoutinterfering with PUs.

Depending on whether directional transmissions are availableor not, we will develop our scheme with relays and directionalrelays, respectively. For simplicity, we name the former oneas a basic system and the latter one as an advanced system.

III. BASIC SYSTEM

In this section, we will introduce the principle of therelay-assisted CR transmission for SSH exploitation and thenanalyze its performance. We will assume the spectrum sensingand data transmissions are preformed ideally throughout thispaper.

A. Relay-Assisted Scheme

Figure 2 demonstrates the relay-enabling region, which isdefined as an area where a relay station can be located toensure a successful CR transmission without interfering withPUs. In the figure, ๐ด, ๐ต, and ๐‘ƒ represent the positions ofthe CRtx, the CRrx, and the PU, respectively. To facilitateanalysis, the polar coordinator is applied. Without loss ofgenerality, let ๐ด be the origin and the angle of the position๐ต be zero. Then the position of the PU can be represented

as (๐‘Ÿ, ๐œƒ), where ๐‘Ÿ is the distance from ๐ด to ๐‘ƒ and ๐œƒ is theangle between Line ๐ด๐‘ƒ and Line ๐ด๐ต. Assume ๐บ in the figureis the position of a certain relay station and ๐บ๐ด, ๐บ๐ต, and๐บ๐‘ƒ denote the distances from the relay station to the CRtx,the CRrx, and the PU, respectively. A CR user can act as arelay station for the CRtx if its position satisfies the followingrequirements:

โˆ™ The relay station, ๐บ, is closer to the CRtx than the PU,๐‘ƒ , so that the CRtx can communicate with ๐บ withoutinterfering with the PU, i.e., ๐บ๐ด < ๐‘ƒ๐ดโ€ก. In Fig. 2, thearea inside the circle with center ๐ด and radius ๐‘Ÿ satisfiesthis condition.

โˆ™ The relay station, ๐บ, is closer to the CRrx than the PU,๐‘ƒ , so that the relay station can forward the data withoutinterfering with the PU, i.e., ๐บ๐ต < ๐บ๐‘ƒ . In Fig. 2, theright half region of Line ๐ธ๐น satisfies this condition,where Line ๐ธ๐น is the perpendicular bisector of Segment๐ต๐‘ƒ .

According to the above two requirements, any CR user inthe shaded area in Fig. 2 can be used as a relay station. Thenthe area is called the relay-enabling region. Apparently, therelay-enabling region is determined by the relative positionsof the CRtx, the CRrx, and the PU. The larger the relay-enabling region is, the easier it is for the CRtx to find a CRuser satisfying the two requirements.

B. Performance Analysis

Here, we will analyze successful communication probability(SCP) of the proposed relay-assisted CR transmission scheme.Since the area of the relay-enabling region depends on theposition of the PU, we will first obtain the relay-enablingregion for a given position of the PU, and then derive theaverage SCP in a certain region.

As shown in Fig. 2, we consider that the area inside thecircle is with center CRtx and radius ๐‘‘, where ๐‘‘ is the distancebetween the CRtx and the CRrx. Then the considered regioncan be expressed as

๐•Š = {(๐‘Ÿ, ๐œƒ)โˆฃ๐‘Ÿ < ๐‘‘}, (2)

for 0 โ‰ค ๐œƒ < 2๐œ‹. Assume that ๐‘ CR users are uniformlydistributed in the considered area, then the density of CR usersis ๐œ = ๐‘

๐œ‹๐‘‘2 . Suppose a PU is inside the considered region andthe CRtx intends to send data to the CRrx without interferingwith the PU. Based on geometrical analysis in Appendix A,we can obtain the area of the relay-enabling region for a givenposition of the PU, (๐‘Ÿ, ๐œƒ), as

๐‘†๐‘Ÿ๐‘’๐‘™๐‘Ž๐‘ฆ(๐‘Ÿ, ๐œƒ) = ๐‘Ÿ2arccos

(๐ด๐ถ

๐‘Ÿ

)โˆ’ ๐‘Ÿsin

[arccos

(๐ด๐ถ

๐‘Ÿ

)]โ‹…๐ด๐ถ,

(3)

โ€กIn practice, due to the fading and the shadowing in wireless channels, thereare some chances that the signal strength with a long distance to the CRtxmay be larger than that with a short distance, which may lead to interferenceto the PU. Thus a guard distance, ๐œ–, is usually used as a margin to guaranteethe protection to PUs [4], i.e., ๐บ๐ด + ๐œ– < ๐‘ƒ๐ด. In this paper, we omit theguard distance for simplicity. Except for smaller values of communicationchances, the conclusions are similar no matter whether the guard distance isconsidered or not.

Page 4: Spectrumholes

ZHAO et al.: SPATIAL SPECTRUM HOLES FOR COGNITIVE RADIO WITH RELAY-ASSISTED DIRECTIONAL TRANSMISSION 5273

where ๐ด๐ถ denotes the distance between A and Line ๐ธ๐นin Fig. 2. If ๐‘†๐‘Ÿ๐‘’๐‘™๐‘Ž๐‘ฆ(๐‘Ÿ, ๐œƒ) = 0 in (3), it is impossible forCR users to access the spectrum band by two-hop relays. If๐‘†๐‘Ÿ๐‘’๐‘™๐‘Ž๐‘ฆ(๐‘Ÿ, ๐œƒ) > 0 and at least one CR user acts as a relaystation, the CRtx is able to communicate with the CRrx.Therefore, we call the region satisfying ๐‘†๐‘Ÿ๐‘’๐‘™๐‘Ž๐‘ฆ(๐‘Ÿ, ๐œƒ) > 0accessible region and it can be expressed as

๐•Š๐‘Ž๐‘๐‘๐‘’๐‘ ๐‘  = {(๐‘Ÿ, ๐œƒ)โˆฃ(๐‘Ÿ, ๐œƒ) โˆˆ ๐•Š, ๐‘†๐‘Ÿ๐‘’๐‘™๐‘Ž๐‘ฆ(๐‘Ÿ, ๐œƒ) > 0}. (4)

From above discussions, whether or not a CR link can beassisted by relays depends on both the position of the PUand the density of CR users. In other words, a successfulcommunication between the CRtx and the CRrx can beachieved when the PU appears in the accessible region andthe density of CR users is high enough.

Define SCP as the probability that the CRtx could send datato the CRrx successfully. Apparently, for a given position ofthe PU, the larger the density of CR users is, the higher theSCP is. But in reality, the actual SCP depends on a certaindensity of CR users and we will derive the average SCP inthe following.

For a given position of the PU, (๐‘Ÿ, ๐œƒ), the probability thata CR user falls in the relay-enabling region can be expressedas

๐‘ƒ (๐‘Ÿ, ๐œƒ) =๐‘†๐‘Ÿ๐‘’๐‘™๐‘Ž๐‘ฆ(๐‘Ÿ, ๐œƒ)

๐œ‹๐‘‘2. (5)

If there is at least one CR user in the relay-enabling region,the CRtx will be able to successfully communicate with theCRrx via the relay station. Therefore, the SCP for a givenposition of a PU can be expressed as

๐‘ƒ๐‘†๐ถ๐‘ƒ (๐‘Ÿ, ๐œƒ) = 1โˆ’ (1โˆ’ ๐‘ƒ (๐‘Ÿ, ๐œƒ))๐‘ . (6)

Consequently, for a PU randomly located in the consideredarea, the corresponding average SCP can be obtained by

๐‘ƒ๐‘†๐ถ๐‘ƒ =1

๐œ‹๐‘‘2

โˆซ 2๐œ‹

0

โˆซ ๐‘‘

0

(1โˆ’ (1 โˆ’ ๐‘ƒ๐‘†๐ถ๐‘ƒ (๐‘Ÿ, ๐œƒ))๐‘ )๐‘‘๐‘Ÿ๐‘‘๐œƒ, (7)

which can be evaluated numerically.

IV. ADVANCED SYSTEM

In this section, we will develop our scheme when CRusers have the ability of directional transmissions. We willstudy the requirements for directional relays to realize theCR communication, analyze its performance, and then givecorresponding numerical results.

A. Relay-Assisted Scheme with Directional Transmission

Figure 3 illustrates how SSHs can be utilized in a CRnetwork. As shown in the figure, two PUs are communicatingwith each other and a number of CR users are operatingin the same region and spectrum band. Each CR user iswith directional transmitting and omni-directional receivingabilities. We assume that the direction of the transmissionat each CR user is random. When the CRtx intends to sendmessages to the CRrx, it first senses the spectrum band for thecoverage of its directional antenna. If the sensing result is idle,the spectrum band can be used by the CRtx; otherwise, the

Fig. 3. Demonstration of the relay-assisted directional CR transmission.

CRtx needs to vary its direction of the transmission randomly.When the sensing result of the CRtx is idle and the CRrxis within the coverage of the CRtx, a direct link from theCRtx to the CRrx can be established. But when the spectrumopportunity of a direct link does not appear, relay stations canbe used to assist the CRโ€™s communication. For a CR user tobe able to act as a relay station, it must satisfy the followingtwo requirements:

โˆ™ The coverage of its directional transmission is clear, i.e.,the sensing result of the relay station is idle so as not tocause interference to the PUs.

โˆ™ Its directional transmission faces the CRrx or anotherrelay station if multi-hop relays are assumed.

As demonstrated in Fig. 3, CR relay station 2 (CRR2) satisfiesthe two requirements. Then a two-hop relay link can beestablished among the CRtx, the CRR2, and the CRrx.

Apparently, CR users will undergo interference from thePUs and hence appropriate interference avoidance or cancel-lation techniques need to be employed. We assume that thereare dedicated control channels to organize all nodes in the CRnetwork. While a lot of issues need to be investigated regard-ing the proposed scheme, we will focus on the probability ofsuccessfully establishing CR links, which aims at revealingthe potential of exploiting the SSHs by relay and directionaltransmission techniques.

B. Performance Analysis

In this subsection, the SCP from the CRtx to the CRrx willbe analyzed first. Then the SCP within multiple consecutivetime slots will be further investigated. Also, the coexistenceof multiple CR links with primary links will be considered.

1) Successful Communication Probability: Here, we onlyfocus on CR users with directional antennas even thoughthe discussion here can be easily applied to CR users withbeamforming. Denote the beamwidth of directional antennasas ๐œ‘ degrees and the normalized beamwidth as ๐›พ = ๐œ‘

360 . Weassume that the area of interest is large enough so that theboundary can be ignored. In other words, both primary andCR users here are within their transmission ranges. Considerthat there are ๐ฟ PUs and ๐‘ CR relay stations randomly locatedin an area and the directions of them are uniformly distributed.

Direct Transmission

According to the above definitions and assumptions, theprobability that a PU within the coverage of the CRtx is ๐›พ and

Page 5: Spectrumholes

5274 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 8, NO. 10, OCTOBER 2009

Fig. 4. Analysis of multi-hop relay transmissions.

there are (1โˆ’๐›พ) chances for the CRtx to access the spectrumband. For ๐ฟ PUs, the probability of the idle sensing result atthe CRtx can be obtained by

๐‘ƒ๐ถ๐‘…๐‘ก๐‘ฅ,๐‘–๐‘‘๐‘™๐‘’ = (1โˆ’ ๐›พ)๐ฟ. (8)

At the same time, the probability that the CRrx falls in thecoverage of the CRtx is ๐›พ. Therefore, the probability of theone-hop direct communication between the CRtx and the CRrxis given by

๐‘ƒ1 = ๐›พ(1โˆ’ ๐›พ)๐ฟ, (9)

which can be shown in Fig. 4-(a).

Two-Hop and Multi-Hop Transmissions

When a two-hop communication between the CRtx andthe CRrx is considered, a relay station needs to be selected.Since there are ๐‘ independent relay stations in the consideredregion and the normalized beamwidth is ๐›พ, the number of relaystations in the coverage of the CRtx, say ๐‘› in Fig. 4-(b), is arandom variable with binomial distribution and its probabilitymass function is given by

๐‘“(๐‘›) =

(๐‘

๐‘›

)๐›พ๐‘›(1โˆ’ ๐›พ)๐‘โˆ’๐‘›, 0 โ‰ค ๐‘› โ‰ค ๐‘, (10)

where(๐‘๐‘›

)= ๐‘ !

๐‘›!(๐‘โˆ’๐‘›)! and ! denotes factorial operation.We define the link from one of ๐‘› relay stations to the CRrx

as an one-hop relay, then the probability that a relay stationto be qualified as an available relay station is ๐‘ƒ1. Therefore,for ๐‘› relay stations, the probability that there exists at leastone available relay station to assist CR transmission can beexpressed as

๐‘ƒ๐‘Ÿ๐‘’๐‘™๐‘Ž๐‘ฆ,๐‘› = 1โˆ’ [1โˆ’ ๐‘ƒ1]๐‘›. (11)

According to the derivation of Appendix B and denote ๐‘ƒ๐‘Ÿ๐‘’๐‘™๐‘Ž๐‘ฆ

as the average probability of ๐‘ƒ๐‘Ÿ๐‘’๐‘™๐‘Ž๐‘ฆ,๐‘›, we can obtain

๐‘ƒ๐‘Ÿ๐‘’๐‘™๐‘Ž๐‘ฆ = ๐”ผ{๐‘ƒ๐‘Ÿ๐‘’๐‘™๐‘Ž๐‘ฆ,๐‘›} = 1โˆ’ (1โˆ’ ๐›พ + ๐›พ๐ด)๐‘ , (12)

where ๐ด = 1โˆ’๐‘ƒ1. Therefore, when at least one relay stationis in the coverage of the CRtx and its sensing result is idle,the relay station is able to forward the signal from the CRtx

to the CRrx successfully. Then the SCP of the two-hop relaycan be obtained by

๐‘ƒ2 = ๐‘ƒ๐ถ๐‘…๐‘ก๐‘ฅ,๐‘–๐‘‘๐‘™๐‘’ โ‹… ๐‘ƒ๐‘Ÿ๐‘’๐‘™๐‘Ž๐‘ฆ

= (1 โˆ’ ๐›พ)๐ฟ[1โˆ’ (1 โˆ’ ๐›พ + ๐›พ๐ด)๐‘ ]. (13)

Substitute ๐ด = 1โˆ’ ๐‘ƒ1 into (13), then

๐‘ƒ2 = (1โˆ’ ๐›พ)๐ฟ[1โˆ’ (1โˆ’ ๐›พ๐‘ƒ1)๐‘ ]. (14)

Figure 4-(c) illustrates a three-hop relay scenario, wherethe CRtx sends data to the CRrx via two relay stations. Wegroup the last two hops together, e.g., the solid CR users inFig. 4-(c) are grouped and its SCP equals to ๐‘ƒ2. Denote ๐‘›โ€ฒ

as the number of relay stations in the coverage of the CRtx,then there are ๐‘›โ€ฒ groups with identical SCP as shown in Fig.4-(d). With this way, the three-hop relay can be equivalent toa two-hop relay and the SCP can be expressed as

๐‘ƒ3 = (1โˆ’ ๐›พ)๐ฟ[1โˆ’ (1โˆ’ ๐›พ๐‘ƒ2)๐‘ ]. (15)

Similarly, the SCP of ๐‘š-hop transmission can be derivedrecursively by

๐‘ƒ๐‘š = (1 โˆ’ ๐›พ)๐ฟ[1โˆ’ (1 โˆ’ ๐›พ๐‘ƒ๐‘šโˆ’1)๐‘ ]. (16)

The CR communication can be established by either a directtransmission or a multi-hop transmission. If at least one case isavailable, a successful communication can be achieved. Thenbased on (16), the SCP of a maximum M-hop relay can becalculated as

๐‘„๐‘€ = Pr

[๐‘€โˆช

๐‘š=1

๐‘ƒ๐‘š

]= 1โˆ’

๐‘€โˆ๐‘š=1

(1โˆ’ ๐‘ƒ๐‘š), (17)

where โˆช represents the union operator and Pr[๐‘Ž] denotes theprobability of ๐‘Ž.

2) SCP in Multiple Consecutive Time Slots: In the previousdiscussion, we investigated the instantaneous SCP within onesingle time slot. In the following, we will further investi-gate the SCP between the CRtx and the CRrx in multipleconsecutive time slots. Assume that the direction of the CRtransmission varies independently from one to another, whichmay be caused by the CR userโ€™s random movements or by

Page 6: Spectrumholes

ZHAO et al.: SPATIAL SPECTRUM HOLES FOR COGNITIVE RADIO WITH RELAY-ASSISTED DIRECTIONAL TRANSMISSION 5275

different beam pattern vectors utilized at different time slots.Define ๐œ as the time slot index, ๐‘ƒ๐œ as the SCP in each timeslot, then the overall SCP within consecutive ๐‘‰ time slots isgiven by

๐‘ƒ๐‘‰ = Pr

[๐‘‰โˆช

๐œ=1

๐‘ƒ๐œ

]= 1โˆ’ (1โˆ’ ๐‘ƒ๐œ)

๐‘‰ . (18)

Apparently, a higher SCP can be achieved by letting CR usersattempt to communicate in more time slots.

3) Spectrum Multiplexing among CR Users: In essence,we have studied the possibility of enabling the coexistence ofCR and primary systems without interfering with PUs. Withour approach, a CR link can be established simultaneouslywith existing primary radio links in the same geographicalregion. Thus the spectrum band of the primary system can beaccessed by CR users, which improves the spectrum efficiencyaccordingly. While in this section, we will further investigatethe possibility of enabling multiple CR links to coexist withprimary links at the same region, time, and spectrum band.In contrast to the approach in one CR link, our multiple CRlinks method not only accesses the spectrum band of a primarysystem, but also reuses the spectrum band with the CR systemitself. Thus we name it as spectrum multiplexing to distinguishthe one CR link approach. Obviously, the spectrum efficiencycan be further increased by means of the spatial reuse.

We divide CR links into different classes according to theirpriorities. The link in Class I has the highest priority andit only needs to avoid interfering with the PUs. In contrast,the link in Class II has to avoid interfering with both PUsand the CR users in Class I. Apparently, there will be fewerSSHs for Class II than for Class I. Similarly, the secondarytransmission of the CR users in Class III, Class IV, and soon, can be realized. Therefore, multiple CR links can worksimultaneously, which may dramatically increase the spectrumefficiency.

Assume there is a primary network and a secondary networkcoexisting in the same region using the same frequency band,whose bandwidth is ๐‘Š and it is the equivalent availablebandwidth (EAB). Suppose there are ๐ฟโ€ฒ PUs and ๐‘ โ€ฒ CR usersoperating in the considered area. Define ๐‘€ as the maximumnumber of hops in relay-assisted directional transmission. Forthe link in Class I, the SCP of ๐‘š1-hop, 1 โ‰ค ๐‘š1 โ‰ค ๐‘€ ,๐‘ƒ

(1)๐‘š1 (๐ฟ = ๐ฟโ€ฒ, ๐‘ = ๐‘ โ€ฒ), can be calculated from (9) or (16)

where the superscript of ๐‘ƒ represents the class index. For thelink in Class II, the link in Class I should be considered as anequivalent primary link to avoid interference. Therefore, thecorresponding SCP of ๐‘š2-hop link (1 โ‰ค ๐‘š2 โ‰ค ๐‘€ ) in ClassII can be expressed as

๐‘ƒ (2)๐‘š2

= Pr

[๐‘€โˆช

๐‘š1=1

๐‘ƒ (2)๐‘š2

(๐ฟโ€ฒ = ๐ฟ + ๐‘š1, ๐‘ = ๐‘ โ€ฒ โˆ’ (๐‘š1 + 1))

].

Similarly, the SCP of ๐‘š๐‘˜-hop link in Class ๐‘˜ is given by (19)and the EAB of the link in Class ๐‘˜ with a maximum of ๐‘€hops is given by

๐‘Š๐‘˜ = ๐‘Š โ‹… Pr

[๐‘€โˆช

๐‘š๐‘˜=1

๐‘ƒ (๐‘˜)๐‘š๐‘˜

]= ๐‘Š๐‘„

(๐‘˜)๐‘€ , (20)

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

Normalized Antenna Beamwidth (ฮณ)

Q2

L = 2, M = 2

N =500

N =200

N =50

N =20

Fig. 5. SCP versus ๐›พ for different numbers of CR users, ๐‘ .

where ๐‘„(๐‘˜)๐‘€ = 1 โˆ’ โˆ๐พ

๐‘˜=1(1 โˆ’ ๐‘ƒ(๐‘˜)๐‘š๐‘˜ ). Therefore, the overall

EAB for the CR network can be obtained by

๐‘Š๐ถ๐‘… =

๐พโˆ‘๐‘˜=1

๐‘Š๐‘˜ = ๐‘Š

๐พโˆ‘๐‘˜=1

๐‘„(๐‘˜)๐‘€ , (21)

where ๐พ is the number of active classes or layers in secondarylinks. Thus the equivalent reuse ratio of the EAB for the CRnetwork can be expressed as

๐œ‚ =๐‘Š๐ถ๐‘…

๐‘Š=

๐พโˆ‘๐‘˜=1

๐‘„(๐‘˜)๐‘€ . (22)

From (19), (20), and (22), the reuse ratio, ๐œ‚, is determined bythe density of the primary and CR users, the CRโ€™s directionalantenna beamwidth, and the maximum number of hops.

C. Numerical Results

In this subsection, we present numerical results to showthe performance of the proposed relay-assisted directional CRtransmission scheme. We assume that a primary network anda secondary network are deployed in the same region. Wefurther assume that the number of CR users is much largerthan that of PUs, i.e. ๐‘ โ‰ซ ๐ฟ, which may happen when theCR users have a much shorter communication range than PUsdo.

1) SCP of Relay-Assisted Directional Transmission: Figure5 illustrates the CRโ€™s SCP, ๐‘„๐‘€ , versus normalized beamwidth๐›พ for different numbers of relay stations, ๐‘ . Here, assume thattwo PUs are communicating with each other in the area and amaximum of two hops relay can be used for the relay-assisteddirectional transmission scheme, i.e., ๐ฟ = 2 and ๐‘€ = 2.Figure 5 indicates that the maximum ๐‘„2 increases with thenumber of CR users, which is reasonable since more CR userscould exploit SSHs more sufficiently. Also, it can be observedthat the larger the number of CR users is, the narrower theoptimal CR directional antenna beamwidth is. This is becausea large number of CR users means that the CRtx can easilyfind a proper relay station and the interference from the PUs

Page 7: Spectrumholes

5276 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 8, NO. 10, OCTOBER 2009

๐‘ƒ (๐‘˜)๐‘š๐‘˜

= Pr

โŽกโŽฃ ๐‘€โˆช๐‘š๐‘˜โˆ’1=1

. . .

๐‘€โˆช๐‘š1=1

๐‘ƒ ๐‘˜๐‘š๐‘˜

(๐ฟ = ๐ฟโ€ฒ + ๐‘š๐‘˜โˆ’1 + . . . + ๐‘š1, ๐‘ = ๐‘ โ€ฒ โˆ’ (๐‘š๐‘˜โˆ’1 + 1)โˆ’ . . . โˆ’ (๐‘š1 + 1))

โŽคโŽฆ , (19)

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

Normalized Antenna Beamwidth (ฮณ)

Q2

M = 2, N = 200

L = 4

L = 1

L = 5

L = 3L = 2

Fig. 6. SCP versus ๐›พ for different numbers of primary users, ๐ฟ.

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

Normalized Antenna Apeture (ฮณ)

QM

L = 2, N = 200

M = 1

M = 5

M = 4

M = 3M = 2

Fig. 7. SCP versus ๐›พ for different numbers of hops, ๐‘€ .

will be the bottleneck for SCP. As a result, a narrow antennabeamwidth is required to avoid the interference from the PUsand therefore achieves a higher SCP. On the other hand, whenthe number of CR users is small, lacking of relay stations willbe the bottleneck and therefore a large antenna beamwidth canhelp the CR transmitter to find relay stations easily.

Figure 6 shows the performance of the SCP versus thenormalized beamwidth ๐›พ for different numbers of PUs, ๐ฟ,where ๐‘€ = 2 and ๐‘ = 200. It can be observed thatboth the maximum ๐‘„2 and the corresponding optimal antennabeamwidth go down as the number of PU, ๐ฟ, increases. Thisis because, as ๐ฟ increases, the size of SSHs decreases and theantenna beamwidth needs to be decreased accordingly so asnot to cause interference to PUs. Figure 7 shows SCP versus ๐›พ

for different numbers of hops, ๐‘€ , where ๐ฟ = 2 and ๐‘ = 200.It can be observed from Fig. 7 that ๐‘„๐‘€ increases dramaticallyas ๐‘€ goes up, indicating that the utilization of more hops ofrelays significantly improves the SCP.

2) Tradeoff between Achievable Throughput and SCP: Asindicated in Fig. 7, the SCP, ๐‘„๐‘€ , increases as the numberof hops goes up. That is because more relay paths fromthe CRtx to the CRrx can be selected by CR users. In themeantime, more sophistic protocols, however, need to beapplied to coordinate those relay stations and they lead toprotocol overheads and delays. Thus the achievable throughputreduces as the number of hops increases. In this subsection,we will investigate the relationship between the achievablethroughput and the SCP for different numbers of hops.

In practice, the throughput loss depends on specific proto-cols, channel models, and so on. Usually, it is very hard toobtain an exact relationship among them. In order to facilitateanalysis, we consider all factors resulting in the loss ofthroughput are equivalent to the energy consumption. Assumethat some data at the CRtx is to be transmitted to the CRrx. Wefurther assume that the transmissions of such data by either theCRtx or relay stations spend the same unit energy. Obviously,the more relay stations are involved in such a transmission, themore energy needs to be spent. In other words, given a certainenergy, the achievable throughput decreases as the number ofhops increases. Then the equivalent achievable throughput for๐‘€ -hop relay can be expressed as

๐’ž = โ„ฌ log

(1 +

๐‘ƒ๐‘ 

๐‘€๐‘ƒ๐‘›

), (23)

where โ„ฌ denotes the bandwidth, ๐‘ƒ๐‘  is the transmission powerof CR users, and ๐‘ƒ๐‘› is the power of the noise. Figure 8 showsthe normalize achievable throughput (NAT) versus the SCP fordifferent numbers of hops. The SCP in the figure representsthe maximum SCP, i.e., maximum ๐‘„๐‘€ . From Fig. 8, as thenumber of hops increases, the SCP increases while the NATdecreases. In particular, only NAT decreases and the SCP isalmost constant when the number of hops is larger than five,i.e., ๐‘€ > 5. It means that the number of hops should bea proper value to achieve a resealable performance betweenNAT and SCP.

3) SCP of Spectrum Multiplexing: Figure 9 shows SCPversus ๐›พ when ๐ฟ = 2, ๐‘€ = 2, and ๐‘ = 200. Thesolid curves in the figure denote the SCP performance indifferent classes and the dashed curve is the summation ofthem, which represents the overall SCP in the CR network.Figure 9 illustrates that the maximum SCP goes down as theclass number ๐‘˜ increases, which is reasonable since a larger๐‘˜ means a lower priority and more high priority CR users tobe protected. From the dashed curve, it can be observed thatthe proposed spectrum multiplexing method can considerablyincrease the spectrum efficiency. Figure 9 also indicates thatthe optimal ๐›พ is different for different classes. Therefore, anappropriate antenna beamwidth should be selected according

Page 8: Spectrumholes

ZHAO et al.: SPATIAL SPECTRUM HOLES FOR COGNITIVE RADIO WITH RELAY-ASSISTED DIRECTIONAL TRANSMISSION 5277

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

SCP

Nor

mal

ized

Ach

ieva

ble

Thr

ough

put

1 Hop

2 Hops

3 Hops

4 Hops

5 Hops

10 Hops

Fig. 8. Tradeoff between normalized achievable throughput and SCP.

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1โˆ’0.5

0

0.5

1

1.5

2

2.5

Normalized Antenna Beamwidth (ฮณ)

Q2 o

r ฮท

L = 2, M = 2, N = 200

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1โˆ’0.5

0

0.5

1

1.5

2

2.5

Q2 o

r ฮท

k = 5k = 4 k = 3 k = 1k = 2

Sum of QM(k)

QM(k) in different k

Fig. 9. Performance of the spectrum multiplexing in the advanced system.

to the CR userโ€™s density in the CR network and the quality-of-service requirement. For instance, the antenna beamwidth thatmaximizes ๐œ‚ can be chosen to optimize the overall networkperformance.

V. CONCLUSION

In this paper, we exploit the spatial spectrum holes by usingrelay and directional transmission techniques. Compared todirect transmissions from a CR transmitter to a CR receiver,the data can be sent to its destination via relays with ahigher success probability. If CR users have the ability ofdirectional transmission, it may achieve a good successfulcommunication probability with a proper beamwidth. Sincerelay and directional transmissions are able to provide signifi-cant potentials of spectrum reuse, the spectrum efficiency canbe further improved by spectrum multiplexing. As a result,CR and primary networks are able to coexist at the sametime, in the same spectrum band and geographic region, butthrough different spatial domains. As the number of relay hopsincreases, more complicated protocols are involved, whichdecreases the CRโ€™s throughput. Our analysis demonstrates

the tradeoff between achievable throughput and successfulcommunication probability for different number of hops. Inpractice, a proper relay strategy should be applied accordingto application scenarios.

ACKNOWLEDGEMENT

We would like to thank the editor and anonymous reviewersfor their careful comments, which are very helpful to enhancethe quality of this paper.

APPENDIX ADERIVATION OF ๐‘†๐‘Ÿ๐‘’๐‘™๐‘Ž๐‘ฆ(๐‘Ÿ, ๐œƒ)

In this appendix, we will get the area of the relay-enablingregion for a given position of the PU, (๐‘Ÿ, ๐œƒ). In other words,we need to obtain the area of the shaded region in Fig. 2.As shown in the figure, โ–ณ ๐ด๐ต๐‘ƒ denotes a triangle with threepoints ๐ด, ๐ต, and ๐‘ƒ , and Line ๐ธ๐น is the perpendicular bisectorof Segment ๐ต๐‘ƒ . Line ๐ด๐ถ is parallel with Line ๐ต๐‘ƒ and Line๐ท๐‘ƒ is perpendicular to Line ๐ด๐ถ . Assume ๐ด๐‘ƒ = ๐‘Ÿ and ๐ด๐ต =๐‘‘, then ๐ต๐‘ƒ can be obtained by

๐ต๐‘ƒ =

โˆš๐ด๐‘ƒ

2+ ๐ด๐ต

2 โˆ’ 2๐ด๐‘ƒ โ‹… ๐ด๐ตcos๐œƒ

=โˆš

๐‘Ÿ2 + ๐‘‘2 โˆ’ 2๐‘Ÿ๐‘‘cos๐œƒ. (24)

Denote โˆ ๐ด๐ต๐‘ƒ and โˆ ๐ต๐ด๐ถ as the angles between Lines ๐ด๐ตand ๐ต๐‘ƒ , and Lines ๐ต๐ด and ๐ต๐ถ. Since Lines ๐ต๐‘ƒ and ๐ถ๐ทare parallel, โˆ ๐ด๐ต๐‘ƒ = โˆ ๐ต๐ด๐ถ = ๐œ™, where

๐œ™ = arccos

(๐ต๐‘ƒ

2+ ๐‘‘2 โˆ’ ๐‘Ÿ2

2๐ต๐‘ƒ๐‘‘

)

= arccos

(๐‘‘โˆ’ 2๐‘Ÿcos๐œƒโˆš

๐‘Ÿ2 + ๐‘‘2 โˆ’ 2๐‘Ÿ๐‘‘cos๐œƒ

). (25)

Thus the lengths of Lines ๐ด๐ท and ๐ด๐ถ can be expressed as

๐ด๐ท =

{๐‘Ÿ โ‹… cos(๐œ‹ โˆ’ ๐œƒ โˆ’ ๐œ™), if (๐œƒ + ๐œ™) > ๐œ‹/2,๐‘Ÿ โ‹… cos(๐œƒ + ๐œ™), if (๐œƒ + ๐œ™) โ‰ค ๐œ‹/2,

(26)

and

๐ด๐ถ =

{๐ต๐‘ƒ/2โˆ’ ๐ด๐ท, if (๐œƒ + ๐œ™) > ๐œ‹/2,๐ต๐‘ƒ/2 + ๐ด๐ท, if ๐œƒ + ๐œ™) โ‰ค ๐œ‹/2,

(27)

respectively. Accordingly, the angle of โˆ ๐ถ๐ด๐ธ is ๐›พ, which canbe expressed as

๐›พ = arccos

(๐ด๐ถ

๐‘Ÿ

). (28)

The area of โ–ณ ๐ด๐ธ๐น and sector โˆข๐ด๐ธ๐น can be expressed as

๐‘†โ–ณ๐ด๐ธ๐น = ๐‘Ÿsin๐›พ โ‹… ๐‘Ÿcos๐›พ, (29)

and๐‘†โˆข๐ด๐ธ๐น = ๐œ‹๐‘Ÿ2

2๐›พ

2๐œ‹, (30)

respectively. Therefore, the area of the shaded region in Fig.2 can be obtained by

๐‘†๐‘Ÿ๐‘’๐‘™๐‘Ž๐‘ฆ(๐‘Ÿ, ๐œƒ) = ๐‘†โˆข๐ด๐ธ๐น โˆ’ ๐‘†โ–ณ๐ด๐ธ๐น

= ๐‘Ÿ2arccos

(๐ด๐ถ

๐‘Ÿ

)โˆ’๐‘Ÿsin

[arccos

(๐ด๐ถ

๐‘Ÿ

)]โ‹…๐ด๐ถ.(31)

Page 9: Spectrumholes

5278 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 8, NO. 10, OCTOBER 2009

APPENDIX BDERIVATION OF ๐”ผ{๐‘ƒ๐‘Ÿ๐‘’๐‘™๐‘Ž๐‘ฆ,๐‘›}

Define ๐ด = 1โˆ’ ๐‘ƒ1, then ๐‘ƒ๐‘Ÿ๐‘’๐‘™๐‘Ž๐‘ฆ,๐‘› = 1โˆ’ ๐ด๐‘› and the meanof ๐‘ƒ๐‘Ÿ๐‘’๐‘™๐‘Ž๐‘ฆ,๐‘› can be obtained by

๐‘ƒ๐‘Ÿ๐‘’๐‘™๐‘Ž๐‘ฆ = ๐”ผ{๐‘ƒ๐‘Ÿ๐‘’๐‘™๐‘Ž๐‘ฆ,๐‘›} = 1โˆ’ ๐”ผ{๐ด๐‘›} = 1โˆ’ ๐”ผ{๐‘’๐‘›ln๐ด}, (32)

where ๐”ผ[โ‹…] represents expectation operation. Recall that themoment-generating function of the binomial random variable,๐‘›, is given by [24]

๐‘€๐‘›(๐‘ก) = ๐”ผ(๐‘’๐‘›๐‘ก) = (1โˆ’ ๐›พ + ๐›พ๐‘’๐‘ก)๐‘ . (33)

According to (32) and (33), we obtain

๐”ผ{๐‘ƒ๐‘Ÿ๐‘’๐‘™๐‘Ž๐‘ฆ,๐‘›} = 1โˆ’ (1 โˆ’ ๐›พ + ๐›พ๐ด)๐‘ . (34)

REFERENCES

[1] J. Mitola and G. Q. Maquire, โ€œCognitive radio: making software radiosmore personal," IEEE Personal Commun., vol. 6, no. 4, pp. 13-18, Aug.1999.

[2] S. Haykin, โ€œCognitive radio: brain-empowered wireless communications,"IEEE J. Select. Areas Commun., vol. 23, No. 2, pp. 201-220, Feb. 2005.

[3] Federal Communications Commission, Spectrum Policy Task Force 1/8,an interleaver Report, ET Docket No. 02-155, Nov. 2002.

[4] Q. Zhao and B. M. Sadler, โ€œA survey of dynamic spectrum access," IEEESignal Processing Mag., vol. 24, no. 3, pp. 79-89, May 2007.

[5] D. Cabric, S. M. Mishra, and R. W. Brodersen, โ€œImplementation issuesin spectrum sensing for cognitive radios," in Proc. 38th. Asilomar Conf.Signals Systems, Computers, Nov. 2004. pp. 772-776.

[6] F. F. Digham, M. S. Alouini, and M. K. Simon, โ€œOn the energy detectionof unknown signals over fading channels," IEEE Trans. Commun., vol.55, no. 1, pp. 21-24, Jan. 2007.

[7] A. Ghasemi and E. S. Sousa, โ€œCollaborative spectrum sensing foroppotunistic access in fading environment," in Proc. IEEE DySPAN, Nov.2005, pp. 131-136.

[8] โ€”โ€”-, โ€œImpact of user collaboration on the performance of opportunisticspectrum schemes," in Proc. IEEE VTC, Sept. 2006, pp. 1-6.

[9] M. Mishra, A. Sahai, and B. Brodersen, โ€œCooperative sensing amongcognitive radios," in Proc. IEEE ICC, June 2006, pp. 1658-1663.

[10] J. Ma, G. Zhao, and Y. (G.) Li, โ€œSoft combination and detection forcooperative spectrum sensing in cognitive radio networks," IEEE Trans.Wireless Commun., vol. 7, no. 11, pp. 4502-4507, Nov. 2008.

[11] G. Ganesan and Y. (G.) Li, โ€œCooperative spectrum sensing in cognitiveradioโ€”part I: two user networks," IEEE Trans. Commun., vol. 6, no. 6,pp. 2204-2213, June 2007.

[12] โ€”โ€”-, โ€œCooperative spectrum sensing in cognitive radioโ€”part II: mul-tiuser networks," IEEE Trans. Commun., vol. 6, no. 6, pp. 2214-2222,June 2007.

[13] J. N. Laneman, D. N. C. Tse, and G. W. Wornell, โ€œCooperative commu-nication in wireless networks: efficient protocols and outage behavior,"IEEE Trans. Inform. Theory, vol. 50, no. 12, pp. 3062-3080, Dec. 2004.

[14] T. Kaiser, A. Bourdoux, H. Boche, J. R. Fonollosa, J. B. Andersen, andW. Utschick, Smart Antennas: State of the Art. Hindawi Publishing Co.,2005.

[15] J. Mietzner, L. Lampe, and R. Schober, โ€œDistributed transmit powerallocation for relay-assisted cognitive-radio systems," in Proc. AsilomarConf. Signals, Systems, Comuputers, Nov. 2007, pp. 792-796.

[16] J. Mietzner, L. Lampe, and R. Schober, โ€œPerformance analysis for afully decentralized transmit power allocation scheme for relay-assistedcognitive-radio systems," in Proc. IEEE GLOBECOM, Nov. 2008, pp.1-6.

[17] W. Zhang and K. B. Letaief, โ€œCooperative spectrum sensing withtransmit and relay diversity in cognitive radio networks," IEEE Trans.Wireless Commun., vol. 7, no. 12, pp. 4761-4766, Dec. 2008.

[18] K. Nishimori, R. Di Taranto, H. Yomo, P. Popovski, Y. Takatori, R.Prasad, and S. Kubota, โ€œSpatial opportunity for cognitive radio systemswith heterogeneous path loss condition," in Proc. IEEE VTC-S, Apr. 2007,pp. 2631-2635.

[19] S. Huang, Z. Ding, and X. Liu, โ€œNon-intrusive cognitive radio networksbased on smart antenna technology," in Proc. IEEE GLOBECOM, Nov.2007, pp. 4862-4867.

[20] L. Zhang, Y. Liang, and Y. Xin, โ€œJoint beamforming and powerallocation for multiple access channels in cognitive radio networks," IEEEJ. Select. Areas Commun., vol. 26, no. 1, pp. 38-51, Feb. 2008.

[21] S. Yiu, M. Vu, and V. Tarokh, โ€œInterference and noise reduction bybeamforming in cognitive networks," to appear in IEEE Trans. WirelessCommun.. [Online]. Available: http://www.ece.mcgill.ca/ mvu5/.

[22] T. S. Rappaport, Wireless Communications: Principles and Practice.Prentice Hall, 2001.

[23] J. Unnikrishnan and V. V. Veeravalli, โ€œCooperative spectrum sensing anddetection for cognitive radio," in Proc. IEEE GLOBECOM, Nov. 2007,pp. 2972-2976.

[24] E. Collani and K. Drager, Binomial Distribution Handbook for Scientistsand Engineers. Boston, MA: Birkhauser, 2001.

Guodong Zhao received his B.E. degree in 2005from the School of Electrical Engineering, Xid-ian University, Xiโ€™an, China. Since 2006, he hasbeen pursuing his Ph.D. degree in the School ofElectronics and Information Engineering at BeihangUniversity, Beijing, China. From September 2007to October 2008, he worked as a visiting student inthe School of Electrical and Computer Engineering,Georgia Institute of Technology, Atlanta, GA, USA.His research interests include cognitive radio andMIMO communications.

Jun Ma received his B.S. and M.S. degrees in2003 and 2006, respectively, from the Departmentof Electronic Engineering and Information Science,University of Science and Technology of China,Hefei, China. He is currently working towards hisPh.D. degree in the School of Electrical and Com-puter Engineering, Georgia Institute of Technology,Atlanta, GA, under the supervision of Prof. GeoffreyYe Li. His research interests include cognitive radioand cooperative communication.

Geoffrey Ye Li received his B.S.E. and M.S.E.degrees in 1983 and 1986, respectively, from theDepartment of Wireless Engineering, Nanjing Insti-tute of Technology, Nanjing, China, and his Ph.D.degree in 1994 from the Department of ElectricalEngineering, Auburn University, Alabama. He wasa Teaching Assistant and then a Lecturer with South-east University, Nanjing, China, from 1986 to 1991,a Research and Teaching Assistant with AuburnUniversity, Alabama, from 1991 to 1994, and a Post-Doctoral Research Associate with the University of

Maryland at College Park, Maryland, from 1994 to 1996. He was with AT&TLabs - Research at Red Bank, New Jersey, as a Senior and then a PrincipalTechnical Staff Member from 1996 to 2000. Since 2000, he has been withthe School of Electrical and Computer Engineering at Georgia Institute ofTechnology as an Associate and then a Full Professor. He is also holdingthe Cheung Kong Scholar title at the University of Electronic Science andTechnology of China since March 2006.

His general research interests include statistical signal processing andtelecommunications, with emphasis on OFDM and MIMO techniques, cross-layer optimization, and signal processing issues in cognitive radios. In theseareas, he has published about 200 papers in refereed journals or conferencesand filed about 20 patents. He also has two books, entitled, Blind Equalizationand Identification (co-authored with Z. Ding, published by Mercel Dekker,Inc. in 2000) and OFDM for Wireless Communications (co-authored with G.Stรผber, published by Springer in 2006). He is active in professional societies.He once served or is currently serving as an editor, a member of editorialboard, and a guest editor for 9 technical journals. He organized and chairedmany international conferences, including technical program vice-chair ofthe IEEE 2003 International Conference on Communications. He has beenawarded an IEEE Fellow for his contributions to signal processing for wirelesscommunications in 2005 and selected as a Distinguished Lecturer from 2009- 2010 by IEEE Communications Society.

Page 10: Spectrumholes

ZHAO et al.: SPATIAL SPECTRUM HOLES FOR COGNITIVE RADIO WITH RELAY-ASSISTED DIRECTIONAL TRANSMISSION 5279

Tao Wu (Sโ€™98-Mโ€™00) received the B.S. and M.S.degrees in Electrical Engineering from ShanghaiJiao Tong University, Shanghai, China. He joinedHuawei Technologies (USA) in San Diego, Califor-nia in 2006, where he has been a Staff Engineerfor wireless advanced research and standardizations.From 2000 to 2006, he was with Ericsson WirelessCommunication Inc. in San Diego, California, work-ing on CDMA standardization research and radioaccess networks design. Prior to that, He studied asa Ph.D. candidate in the Department of Electrical &

Computer Engineering of University of Utah. His research interests are inwireless communication systems, multiple antenna technologies, cooperativetransmission and relaying.

Young Hoon Kwon received his B.S.E.E. (1994)degree from Kyungpook National University, Daegu,Korea, and his M.S.E.E. (1996) and Ph.D.E.E.(2000) degrees from Korea Advanced Institute ofScience & Technology (KAIST), Daejon, Korea.From 2000 to 2001 he was with University ofSouthern California as a postdoctoral research staff.From 2001 to 2007 he worked for Samsung electron-ics as a senior engineer, where his major workingscope was smart antenna and MIMO technologiesfor CDMA and WiMax systems. In August 2007 he

joined Huawei technologies (USA) where he works as a staff engineer. Hisresearch area includes various topics regarding MIMO and physical/lower-MAC layer issues such as beamforming/spatial multiplexing, multi-cell jointprocessing and advanced receiver design, resource allocation for MIMOwireless communication systems which can be applied to both standardizationand implementation for 4G wireless communications.

Anthony C. K. Soong (Sโ€™88-Mโ€™91-SMโ€™02) receivedthe B.Sc. degree in animal physiology and physicsfrom the University of Calgary, and the B.Sc. de-gree in electrical engineering, the M.Sc. degree inbiomedical physics and Ph.D. degree in electricaland computer engineering from the University ofAlberta. He is currently a principal engineer foradvance research and standards at Huawei Tech-nologies Co. Ltd, in the US. From 2007-2009, heserved as the chair for 3GPP2 TSG-C NTAH (thenext generation radio access network technology

development group). Currently, he is the vice chair for 3GPP2 TSG-C WG3(the physical layer development group for CDMA 2000). Prior to joiningHuawei, he was with the systems group for Ericsson Inc and QualcommInc. His research interests are in statistical signal processing, robust statistics,wireless communications, spread spectrum techniques, multicarrier signaling,multiple antenna techniques and physiological signal processing.

Dr. Soong is a senior member of the IEEE. He has published numerousscientific papers and has over 50 patents granted or pending. He receivedthe 2005 award of merit for his contribution to 3GPP2 and cdma2000development. He has served on the technical program committee and haschaired at numerous major conferences in the area of communicationsengineering. He has acted as guest editor for the IEEE COMMUNICATIONS

MAGAZINE and is a technical reviewer for the EURASIP JOURNAL ON

WIRELESS COMMUNICATIONS AND NETWORKING, IEEE TRANSACTIONSON COMMUNICATIONS, IEEE TRANSACTIONS ON WIRELESS COMMU-NICATIONS, IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, IEEETRANSACTIONS ON SIGNAL PROCESSING and IEEE COMMUNICATION

LETTERS.

Chenyang Yang received her M.S.E. and Ph.D.degrees in 1989 and 1997 in Electrical Engineering,from Beijing University of Aeronautics and Astro-nautics (BUAA, now renamed as Beihang Univer-sity). She is now a full professor in the Schoolof Electronics and Information Engineering, BUAA.She has published various papers and filed manypatents in the fields of signal processing and wirelesscommunications. She was nominated as an Out-standing Young Professor of Beijing in 1995 andwas supported by the 1st Teaching and Research

Award Program for Outstanding Young Teachers of Higher Education Insti-tutions by Ministry of Education (P.R.C. โ€œTRAPOYT") during 1999-2004.Currently, she serves as an associate editor for IEEE TRANSACTIONS ON

WIRELESS COMMUNICATIONS, an associate editor-in-chief of CHINESE

JOURNAL OF COMMUNICATIONS, and an editor of CHINESE JOURNALOF SIGNAL PROCESSING. She is the chair of Beijing chapter of IEEECommunications Society. She was the symposium co-chair of CoNetโ€™07and ChinaComโ€™09. She has ever served as TPC members for many IEEEconferences such as ICC and GlobeCom. Her recent research interestsinclude signal processing in MIMO, ultra-wideband systems, wireless sensornetworks, and cognitive radio.