ad hoc networks - unina.itwpage.unina.it/marcello.caleffi/publications/caccal-15-2.pdf · 1...

12
Spectrum Sensing in small-scale networks: Dealing with multiple mobile PUs Angela Sara Cacciapuoti , Marcello Caleffi Department of Electrical Engineering and Information Technology (DIETI), University of Naples Federico II, Italy article info Article history: Received 25 November 2014 Received in revised form 20 March 2015 Accepted 13 May 2015 Available online 20 May 2015 Keywords: Mobility Spectrum Sensing Cognitive Radio abstract The emerging applications of the small-scale primary-user (PU) paradigm require Cognitive Radio (CR) networks to explicitly support the mobility of a multitude of PUs, con- currently using the same spectrum band. In this paper, the effects of multiple mobile PUs on the spectrum sensing functionality are analyzed to jointly maximize the sensing effi- ciency and the sensing accuracy. To this aim, as first, a new mathematical model (the aggregate PU model) is proposed to effectively describe the cumulative effects of multiple mobile PUs on the spectrum sensing functionality. Then, stemming from this model, closed-form expressions for the sensing time and the transmission time that jointly max- imize the sensing efficiency and the sensing accuracy are derived. Through the derived closed-form expressions, the following fundamental questions are answered: (i) How long can a CR user transmit without interfering with the multiple mobile PUs? (ii) How long must a CR user observe a targeted spectrum band to reliably detect multiple mobile PUs? All the theoretical results are derived by adopting a general mobility model for the multiple mobile PUs. The analytical results are finally validated through simulations. Ó 2015 Elsevier B.V. All rights reserved. 1. Introduction Spectrum Sensing is a key functionality in Cognitive Radio (CR) networks [1,2]. Through spectrum sensing, unli- censed users (CR users) can recognize and dynamically exploit portions of the radio spectrum whenever they are vacated by licensed users, referred to as Primary Users (PUs). The main objective of spectrum sensing is to provide spectrum opportunities to CR users without interfering with the primary network. Consequently, the sensing accu- racy and the sensing efficiency are considered key factors for the overall performance of a CR network [1,3]. Since it is widely recognized that the sensing time parameters, i.e., the sensing time and the transmission time, influence both the sensing accuracy and the sensing effi- ciency [4,3,5,1,6], a proper selection of the sensing time parameters is necessary. In this paper, we derive closed-form expressions for the values of the sensing time and the transmission time that jointly maximize the sensing efficiency and the sensing accuracy in presence of multiple mobile PUs using the same spectrum band. More in detail, as first, we propose a new mathematical model to effectively describe the cumulative effects of multiple mobile PUs on the spectrum sensing functional- ity. In fact, due to the distinctive features of the CR para- digm, it is not possible to utilize results available in the classical communication network paradigms to model the interaction among multiple mobile PUs and an arbitrary CR user (Section 4.1). Specifically, we develop the concept http://dx.doi.org/10.1016/j.adhoc.2015.05.008 1570-8705/Ó 2015 Elsevier B.V. All rights reserved. Corresponding author. E-mail addresses: [email protected] (A.S. Cacciapuoti), marcello.caleffi@unina.it (M. Caleffi). Ad Hoc Networks 33 (2015) 209–220 Contents lists available at ScienceDirect Ad Hoc Networks journal homepage: www.elsevier.com/locate/adhoc

Upload: others

Post on 01-Oct-2020

3 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Ad Hoc Networks - unina.itwpage.unina.it/marcello.caleffi/publications/CacCal-15-2.pdf · 1 Small-scale PU networks include ad hoc networks, wireless personal area networks, and wireless

Ad Hoc Networks 33 (2015) 209–220

Contents lists available at ScienceDirect

Ad Hoc Networks

journal homepage: www.elsevier .com/locate /adhoc

Spectrum Sensing in small-scale networks: Dealing withmultiple mobile PUs

http://dx.doi.org/10.1016/j.adhoc.2015.05.0081570-8705/� 2015 Elsevier B.V. All rights reserved.

⇑ Corresponding author.E-mail addresses: [email protected] (A.S. Cacciapuoti),

[email protected] (M. Caleffi).

Angela Sara Cacciapuoti ⇑, Marcello CaleffiDepartment of Electrical Engineering and Information Technology (DIETI), University of Naples Federico II, Italy

a r t i c l e i n f o

Article history:Received 25 November 2014Received in revised form 20 March 2015Accepted 13 May 2015Available online 20 May 2015

Keywords:MobilitySpectrum SensingCognitive Radio

a b s t r a c t

The emerging applications of the small-scale primary-user (PU) paradigm requireCognitive Radio (CR) networks to explicitly support the mobility of a multitude of PUs, con-currently using the same spectrum band. In this paper, the effects of multiple mobile PUson the spectrum sensing functionality are analyzed to jointly maximize the sensing effi-ciency and the sensing accuracy. To this aim, as first, a new mathematical model (theaggregate PU model) is proposed to effectively describe the cumulative effects of multiplemobile PUs on the spectrum sensing functionality. Then, stemming from this model,closed-form expressions for the sensing time and the transmission time that jointly max-imize the sensing efficiency and the sensing accuracy are derived. Through the derivedclosed-form expressions, the following fundamental questions are answered: (i) How longcan a CR user transmit without interfering with the multiple mobile PUs? (ii) How longmust a CR user observe a targeted spectrum band to reliably detect multiple mobilePUs? All the theoretical results are derived by adopting a general mobility model for themultiple mobile PUs. The analytical results are finally validated through simulations.

� 2015 Elsevier B.V. All rights reserved.

1. Introduction

Spectrum Sensing is a key functionality in CognitiveRadio (CR) networks [1,2]. Through spectrum sensing, unli-censed users (CR users) can recognize and dynamicallyexploit portions of the radio spectrum whenever they arevacated by licensed users, referred to as Primary Users(PUs).

The main objective of spectrum sensing is to providespectrum opportunities to CR users without interferingwith the primary network. Consequently, the sensing accu-racy and the sensing efficiency are considered key factorsfor the overall performance of a CR network [1,3].

Since it is widely recognized that the sensing timeparameters, i.e., the sensing time and the transmission time,influence both the sensing accuracy and the sensing effi-ciency [4,3,5,1,6], a proper selection of the sensing timeparameters is necessary.

In this paper, we derive closed-form expressions for thevalues of the sensing time and the transmission time thatjointly maximize the sensing efficiency and the sensingaccuracy in presence of multiple mobile PUs using thesame spectrum band.

More in detail, as first, we propose a new mathematicalmodel to effectively describe the cumulative effects ofmultiple mobile PUs on the spectrum sensing functional-ity. In fact, due to the distinctive features of the CR para-digm, it is not possible to utilize results available in theclassical communication network paradigms to model theinteraction among multiple mobile PUs and an arbitraryCR user (Section 4.1). Specifically, we develop the concept

Page 2: Ad Hoc Networks - unina.itwpage.unina.it/marcello.caleffi/publications/CacCal-15-2.pdf · 1 Small-scale PU networks include ad hoc networks, wireless personal area networks, and wireless

210 A.S. Cacciapuoti, M. Caleffi / Ad Hoc Networks 33 (2015) 209–220

of aggregate PU (Definition 6 in Section 4.1) to represent ina compact form the overall mobility pattern generated bythe multiple mobile PUs.

Then, stemming from these results, we analyticallyderive the criteria for tuning the sensing time and thetransmission time to jointly maximize the sensing effi-ciency and the sensing accuracy. More in detail, we deriveclosed-form expressions for both the sensing time param-eters that allow us to answer the following questions: (i)How long can a CR user transmit without interfering withthe multiple mobile PUs? (ii) How long must a CR userobserve a targeted spectrum band to reliably detect multi-ple mobile PUs? Such closed-form expressions reveal anon-linear dependence of the sensing and transmissiontimes from the mobility patterns and the traffic activitiesof the multiple mobile PUs.

All the theoretical results are derived by adopting a gen-eral PU mobility model, in order to assure generality to theanalysis.

In a nutshell, the main contributions made in this paperare: (i) the development of the aggregate PU model fordescribing the cumulative effects of multiple PUs on thespectrum sensing functionality; (ii) the derivation ofclosed-form expressions for the overall mobility patterngenerated by the PUs roaming according to a generalmobility model; (iii) the derivation of closed-form expres-sions for both the sensing time parameters that jointlymaximize the sensing efficiency and the sensing accuracyin presence of multiple mobile PUs.

The rest of the paper is organized as follows. InSection 2, we discuss the related work. In Section 3, wedescribe the system model along with some preliminaries.In Section 4, we develop the aggregate PU model and wederive closed-form expressions for the overall mobilitypattern generated by the multiple PUs. These results areused in Section 5 to set the sensing time parametersaccording to the dynamics and traffic activities of multiplemobile PUs. We validate the analytical results by simula-tion in Section 6. In Section 7, we conclude the paper,and, finally, some proofs are provided in the appendices.

2 The identical distribution assumption is verified by a large number ofvery popular mobility models, as for example the random walk and itsderivatives, the random waypoint and the random direction mobilitymodel [12]. Moreover, it is not restrictive, since it can be removed and the

2. Related Work

So far, the majority of research in spectrum sensingfocuses on improving the sensing accuracy and the sensingefficiency by setting the sensing time parameters underthe assumption of static CR and PU networks [4,3,5,7,8].

Contrary to such a common assumption, the emergingof a plethora of key applications for the small-scale PUparadigm,1 e.g., military applications, requires to explicitlyaccount for the mobility of the PUs. Specifically, since mobil-ity changes dynamically the mutual distances among thePUs and the CR users, the mobility varies in time the CR usercapability to sense the PU transmissions [6,10,11]. Hence,the spectrum sensing functionality must tune its sensingtime parameters according to the mobile PU dynamics to

1 Small-scale PU networks include ad hoc networks, wireless personalarea networks, and wireless microphones [1,9].

assure both sensing accuracy and sensing efficiency, asrecently proved in [6].

Specifically, [6] the problem of setting of the sensingtime parameters in mobile environments is addressed.Nevertheless, the derived results cannot be applied whenthe small-scale PU paradigm is considered. In fact, theanalysis in [6] is carried out by assuming a single PU usingthe targeted spectrum band. Such a hypothesis is not real-istic in small-scale PU scenarios due to the joint effects ofshort PU transmission range and PU mobility.

3. Assumptions and Preliminaries

In this section, we collect some definitions that will beused through the paper, and we describe the adopted net-work model.

Definition 1. With reference to a targeted spectrum band,two are the spectrum occupancy models:

� Single PU for Band (SPB) spectrum occupancy model:there is only one PU roaming within the network regionusing the targeted band;� Multiple PU for Band (MPB) spectrum occupancy model:

there are multiple PUs roaming within the networkregion sharing the targeted band.

3.1. Network Model

In this paper we adopt the MPB spectrum occupancy

model. Specifically, P , fPUigNi¼1 denotes the set of N PUs

moving according to a general mobility model, indepen-dently of each other, in a network region A and using thesame spectrum band. The PU mobility patterns are identi-cally distributed.2 R and f XPU

ðxPUÞ denote the protectionradius3 and the probability density function (pdf) of thesteady-state spatial distribution of an arbitrary PU, respec-tively. The traffic of the i-th PU is modeled as a two statebirth–death process [3,11,6], with death rate ai and birthrate bi. In the ‘‘on’’ state PUi is active with probabilityPon;i ¼ bi=ðai þ biÞ, whereas in the ‘‘off’’ state it is inactivewith probability Poff;i ¼ ai=ðai þ biÞ.

The CR users are assumed static and uniformly dis-tributed in the network region A. f XCR

ðxCRÞ denotes thepdf of the CR user spatial distribution.

3.2. Preliminaries

Let us consider an arbitrary PU, say PUi, moving in thenetwork region A according to its steady-state spatialdistribution.

following analysis continues to hold by easily extending the derived results.3 To avoid harmful interference against the PUs, the CR users should

detect active PUs within a range, referred to as protection range, determinedby the PU transmission range and by the CR interference range [4,13,6].

Page 3: Ad Hoc Networks - unina.itwpage.unina.it/marcello.caleffi/publications/CacCal-15-2.pdf · 1 Small-scale PU networks include ad hoc networks, wireless personal area networks, and wireless

A.S. Cacciapuoti, M. Caleffi / Ad Hoc Networks 33 (2015) 209–220 211

Definition 2. An arbitrary CR user is inside the protectionrange R of PUi if PUi is placed within a disk CðxCRÞ of radiusR around the CR user location xCR, i.e., if the Euclideandistance between the CR user and PUi is not greater than R.In the following, we refer to CðxCRÞ as CR interference region.

We observe that the value of R mainly depends on thePU transmission power, the CR sensitivity, and the adoptedchannel model [14]. Hence, the widely-adopted geometricmodel [14–17] used in Definition 2 allows us to account forthe aforementioned system/environmental parameters.

Definition 3. Here we provide the definitions of the mainparameters characterizing the patterns of an arbitrarymobility model.

� The out time Hi denotes the random time interval PUi

spends out of the interference region of an arbitraryCR user.� The sojourn time Si denotes the random time interval

PUi spends inside the interference region of an arbitraryCR user.� The inter-arrival time T i ¼ Si þHi denotes the random

time interval between two consecutive arrivals of PUi inthe interference region of an arbitrary CR user.� The arrival rate ki is the random arrival rate of PUi in the

interference region of an arbitrary CR user, and it isequal to the inverse of the inter-arrival time, i.e.,ki , 1=T i.

In [6] the average value of T i; ki; Si and Hi are derivedby assuming the SPB model, i.e., by assuming that PUi is theonly PU roaming in the network region using the targetedspectrum band. Due to the identical distribution of thePU mobility patterns, it results: T SPB , E½T i�; kSPB , E½ki�;SSPB , E½Si�, and HSPB , E½Hi� for any PUi in P.

Definition 4. The maximum interference probability Pint;i

denotes the maximum value of the interference probabilitythat PUi can tolerate on its transmissions.

Definition 5. The sensing efficiency g is the ratio betweenthe time devoted to the CR transmissions TTx (transmissiontime) and the sensing period Tsp:

g ,TTx

Tsp,

TTx

Ts þ TTxð1Þ

where Tsp is defined as the sum of the time devoted to thesensing Ts (sensing time) and the time devoted to the CRtransmissions.

4 When the arrivals are independent, the overall inter-arrival time issimply equal to 1=ðk1 þ � � � þ kNÞ.

4. Aggregate Primary-User: An overall perspective

Here, first we present the Aggregate PU model inSection 4.1. Then, in Section 4.2, we characterize the aggre-gate PU mobility pattern. These results will be usedin Section 5 for singling out the criteria for a propertuning of the sensing time parameters in small-scale PUnetworks.

4.1. Aggregate PU Model

Let us consider the whole set P , fPUigNi¼1 of PUs roam-

ing according to a general mobility model in the networkregion A, starting from their steady-state spatialdistribution.

Definition 6 (Aggregate PU). The aggregate PU is a modelfor describing the overall mobile pattern generated by theN PUs roaming in the network region A. Specifically, theaggregate PU is considered inside an arbitrary CR interfer-ence region if at least one of the N PUs roaming in thenetwork region A is inside the CR interference region.

Definition 7. Here we provide the definitions of the mainparameters characterizing the mobility patterns of theaggregate PU.

� The aggregate out time HMPB denotes the randomtime-interval the aggregate PU spends out of the CRinterference region, i.e., according to Definition 6, therandom time interval in which no PU belonging to Pis inside the interference region of an arbitrary CR user.� The aggregate sojourn time SMPB denotes the random

time interval the aggregate PU spends inside the CRinterference region, i.e., according to Definition 6, therandom time interval in which at least one PU 2 P isinside the interference region of an arbitrary CR user.� The aggregate inter-arrival time T MPB ¼ SMPB þHMPB

denotes the random time interval between two consec-utive arrivals of the aggregate PU within the interfer-ence region of an arbitrary CR user.� The aggregate arrival rate kMPB denotes the random arri-

val rate of the aggregate PU within the interferenceregion of an arbitrary CR user, and it is equal to theinverse of the aggregate inter-arrival time, i.e.,kMPB , 1=T MPB.

Remark 1. According to the well-known results of thequeuing theory, the overall inter-arrival time of N mobilenodes within the range of another arbitrary node can beeasily calculated as the inverse of the sum of the singlearrival rates4 [18]. This result cannot be used to derive theaggregate inter-arrival time, for the distinctive features ofthe CR paradigm. As an example, let us consider the casedepicted in Fig. 1, where P is constituted by two PUs.Fig. 1 shows PU2 arriving within the CR interference regionduring the PU1 sojourn time. Hence, the PU2 arrival doesnot contribute to decrease the aggregate inter-arrival timebut it causes the increasing of the aggregate sojourn time,as shown by the green rectangles.

4.2. Aggregate PU mobility characterization

Stemming from the aggregate PU model presented inSection 4.1, here we characterize the overall mobility

Page 4: Ad Hoc Networks - unina.itwpage.unina.it/marcello.caleffi/publications/CacCal-15-2.pdf · 1 Small-scale PU networks include ad hoc networks, wireless personal area networks, and wireless

Fig. 1. Aggregate PU mobility pattern: whenever PU2 arrives within the CR interference region during the PU1 sojourn times, the PU2 arrivals do notcontribute to decrease the aggregate inter-arrival time.

212 A.S. Cacciapuoti, M. Caleffi / Ad Hoc Networks 33 (2015) 209–220

pattern generated by the PUs in P, by deriving closed-formexpressions for the average aggregate inter-arrival rate(Theorem 1), the average aggregate sojourn time(Proposition 1) and the average aggregate out time(Proposition 2).

In order to prove Theorem 1 and Propositions 1 and 2,Lemma 1 (based on Eq. (6) in [6]) and Lemma 2 (basedon Eq. (24) in [11]) are required, along with Definition 8.

Definition 8. Through the paper, the following events aretaken into account:

� Event I SPB: an arbitrary CR user is inside the protectionrange of an arbitrary PU.� Event OSPB: an arbitrary CR user is out of the protection

range of an arbitrary PU.� Event IMPB: an arbitrary CR user is inside the protection

range of at least one PU in P, i.e., the CR user is insidethe protection range of the aggregate PU.� Event OMPB: an arbitrary CR user is out of the protection

range of any PU in P, i.e., the CR user is out of the pro-tection range of the aggregate PU.

5 We assume that the sojourn time process is stationary, for this, there isno dependence in f sð�Þ from the specific time slot.

6 Note that there is no dependence from the specific PUs involved in theevaluation of f SSPB

ð�Þ and pðsÞ since the PU mobility patterns are assumedidentically distributed.

Lemma 1. The average arrival rate kSPB of an arbitrary PU inP in the interference region of a CR user is equal to:

kSPB ¼1� PðISPBÞ

DR

Af XCR

ðxCRÞdxCRRL

RCðxCR ;lÞ

f XPUðxPUÞdxPU f LðlÞdl

ð2Þ

where PðISPBÞ is the probability of the event I SPB; f LðlÞ isthe pdf of the random variable representing the Euclideandistance covered by the PU during a movement period,and D is the average value of the random variable Drepresenting the time spent by the PU to complete amovement [6].

Lemma 2. The probability of event IMPB is equal to:

PðIMPBÞ ¼ 1�PðOMPBÞ ¼ 1�Z Z

A1�PðI SPBjxCRÞð ÞNf XCR

ðxCRÞdxCR

¼XN

k¼1

N

k

� �Z ZA

PðISPBjxCRÞkð1�PðI SPBjxCRÞÞN�kf XCRðxCRÞdxCR

ð3Þ

where PðI SPBjxCRÞ ,R R

CðxCRÞf XPUðxPUÞdxPU, with CðxCRÞ

defined in Definition 2.

Theorem 1 (Average Aggregate Arrival Rate). The averageaggregate arrival rate kMPB of the PUs in P roaming withinthe network region A according to a general mobility modelis given by:

kMPB¼ kSPB

Z þ1

0

(Nð1�pðsÞÞNðN�1Þ þNðN�1Þ2pðsÞð1�pðsÞÞðN�1Þ2

þXN�2

k¼1

Nk

� �kXN�k�1

h¼1

N�kN�k�h

� �N�k

N�k�hþ1

� �ðN�h�1Þþk2

" #

�pðsÞN�kð1�pðsÞÞkðN�1Þ

)f SSPBðsÞds,kSPB

�Z þ1

0wðN;pðsÞÞf SSPB

ðsÞds ð4Þ

where f SSPBð�Þ denotes the probability density function5 of the

sojourn time process of an arbitrary PU in P. pðsÞ denotes theconditioned probability of having at least one arrival Ai ofPUi 2 P within the CR interference region during the sojourntime6 of PUj 2 P, i.e., pðsÞ , PðAi 2 SjjSj ¼ sÞ.

Proof. See Appendix A. h

Page 5: Ad Hoc Networks - unina.itwpage.unina.it/marcello.caleffi/publications/CacCal-15-2.pdf · 1 Small-scale PU networks include ad hoc networks, wireless personal area networks, and wireless

A.S. Cacciapuoti, M. Caleffi / Ad Hoc Networks 33 (2015) 209–220 213

Insight 1. Theorem 1 reveals that the average aggregatearrival rate kMPB is a non-linear function of N, as shown inFig. 2. This is crucial since, as we prove in Section 5, theaverage aggregate arrival rate dominates the tuning ofthe sensing time parameters, and thus the CR spectrumopportunities. More specifically, the average aggregatearrival rate kMPB satisfies the following inequality:

kMPB < N kSPB ð5Þ

In fact, when pðsÞ > 0, we haveRþ1

0 wðN; pðsÞÞf SSPBðsÞds < N.

This result agrees with the reasonings in Remark 1.We note that:

limpðsÞ!0

kMPB ¼ NkSPB ð6Þ

This result is reasonable since, when pðsÞ ! 0, the PU arri-vals do not belong to the sojourn times of the other PUs.Hence, the aggregated arrival rate is equal to the sum ofthe single arrival rates.

Corollary 1 (Average Aggregate Inter-Arrival Time). Theaverage aggregate inter-arrival time T MPB of the PUs in Proaming within the network region A according to a generalmobility model is given by:

T MPB ¼T SPBRþ1

0 wðN;pðsÞÞf SðsÞdsð7Þ

Proof. See Appendix B. h

Remark 2. From (7), it results that T MPB depends on twofactors: (i) the PU mobility model, through T SPB; pðsÞ andf SðsÞ; (ii) the number N of PUs that are sharing the samespectrum band. More in detail, T MPB depends throughT SPB on the average PU velocity, the normalized protectionradius R=a, and the size of the network region A [6].

0 10 20 30 40 500

0.2

0.4

0.6

0.8

1

1.2

1.4

1.6

1.8

2

PU Number [N]

Ave

rage

Agg

rega

te A

rriv

al R

ate

λMP B, R/a = 0.15

N λSP B, R/a = 0.15

λMP B, R/a = 0.1

N λSP B, R/a = 0.1

λMP B, R/a = 0.05

N λSP B, R/a = 0.05

Fig. 2. Average aggregate arrival rate: non-linear dependence of kMPB onN. The curves are obtained by adopting the RWM model with normalizedPU velocity v=a uniformly distributed in ½0:1;0:9� for three differentvalues of the normalized PU protection range R=a.

Remark 3. As stated before, pðsÞ and f SðsÞ depend on theadopted PU mobility model. In particular, when the arrivalcounting process of the arbitrary PUj is a Poisson process,the arrival time process has an Erlang distribution ofparameter kSPB. This assumption is verified by a very largenumber of mobility models, as for example the RandomWalk Mobility (RWM) and its derivatives, the RandomWayPoint Mobility (RWPM) and the Random DirectionMobility (RDM) models [6,12,19]. It is also verified byexperimental mobility models based on human mobility

as shown in [20–23]. In these cases, pðsÞ ¼ 1� e�kSPB s andthe sojourn time process has an exponential distributionwith parameter 1=SSPB.

Proposition 1 (Average Aggregate Sojourn Time). The aver-age aggregate sojourn time SMPB of the PUs in P roamingwithin the network region A according to a general mobilitymodel is given by:

SMPB ¼PðIMPBÞT SPBRþ1

0 wðN;pðsÞÞf SðsÞdsð8Þ

Proof. See Appendix C. h

Proposition 2 (Average Aggregate Out Time). The average

aggregate out time HMPB of the PUs in P roaming withinthe network region A according to a general mobility modelis given by:

HMPB ¼PðOMPBÞT SPBRþ1

0 wðN; pðsÞÞf SðsÞdsð9Þ

Proof. See Appendix D. h

From Insight 1, the following two insights for the aver-age aggregate sojourn time and for the average aggregateout time follow.

Insight 2. The average aggregate sojourn time SMPB satis-fies the following inequality:

SMPB >PðIMPBÞPðISPBÞ

SSPB

Nð10Þ

In fact, when pðsÞ > 0; kMPB < NkSPB. Hence, from (8), it fol-

lows SMPB >PðIMPBÞT SPB

N . By accounting for SSPB ¼ PðISPBÞT SPB

[6], (10) follows. Clearly, when pðsÞ ! 0, by accounting

for (6), one has SMPB ! PðIMPBÞPðISPBÞ

SSPBN .

Insight 3. The average aggregate out time HMPB satisfiesthe following inequality:

HMPB >PðOMPBÞPðOSPBÞ

HSPB

Nð11Þ

In fact, when pðsÞ > 0; T MPB >T SPB

N , from (8), it follows

HMPB >PðOMPBÞT SPB

N . By accounting for HSPB ¼ PðOSPBÞT SPB

Page 6: Ad Hoc Networks - unina.itwpage.unina.it/marcello.caleffi/publications/CacCal-15-2.pdf · 1 Small-scale PU networks include ad hoc networks, wireless personal area networks, and wireless

214 A.S. Cacciapuoti, M. Caleffi / Ad Hoc Networks 33 (2015) 209–220

[6], (11) is obtained. Clearly, when pðsÞ ! 0, by accounting

for (6), one has HMPB ! PðOMPBÞPðOSPBÞ

HSPBN .

Propositions 1 and 2 reveal that the evaluation of theaverage aggregate sojourn time SMPB and the averageaggregate out time HMPB requires the knowledge ofPðIMPBÞ ¼ 1� PðOMPBÞ. In [11], PðIMPBÞ has been evaluatedonly for one-dimensional network regions and only fortwo mobility models. In the following, we derive aclosed-form expression of PðIMPBÞ for bi-dimensional net-work regions and for a general mobility model. Then, weconfer completeness to the analysis by providing moreaccurate closed-form expressions for two widely adoptedmobility models, i.e., the RWPM and the RWM.

Proposition 3. The probability PðIMPBÞ of a CR user beinginside the protection range of at least one PU in P, roamingwithin a two-dimensional network region A ¼ ½0; a� � ½0; a�according to a general mobility model, can be approximatedwhen R� a as follows:

PðIMPBÞ ¼ 1� PðOMPBÞ ’ 1� 1� pR2

a2

!N

ð12Þ

Proof. See Appendix E. h

Proposition 4. The probability PRWMðIMPBÞ of a CR userbeing inside the protection range of at least one PU in P,roaming within a two-dimensional network regionA ¼ ½0; a� � ½0; a� according to the RWM, can be approximatedas follows:

PRWMðIMPBÞ ¼ 1� PRWMðOMPBÞ ’ 1� 1� pR2

a2

!N

ð13Þ

Proof. See Appendix F. h

(13) coincides with (12) due to the uniform steady-statespatial distribution of the PUs roaming according to theRWM model.

Proposition 5. The probability PRWPMðIMPBÞ of a CR userbeing inside the protection range of at least one PU in P,roaming within a two-dimensional network regionA ¼ ½0; a� � ½0; a� according to the RWPM, can be approxi-mated as follows:

PRWMMPB ðIÞ¼1�PMPBðOÞ

’ 1� 1a2

Z ZA

1�3pR2

2a6 ½R2þ6yCRðyCR�aÞ�n

� R2þ6xCRðxCR�aÞ��12xCRyCRðxCR�aÞðyCR�aÞh o�N

�dxCRdyCR ð14Þ

Proof. See Appendix G. h

5. Aggregate Primary-User: Criteria for tuning thesensing time parameters

Here, we derive the criteria for tuning the sensing timeparameters when multiple PUs roaming in thenetwork region are sharing the targeted spectrumband. Specifically, we provide closed-form expressions ofthe transmission time and the sensing time thatjointly maximize the sensing efficiency and the sensingaccuracy.

Proposition 6. Let us consider the PUs in P roaming within anetwork region A according to a general mobility model. Anarbitrary CR user, aiming to satisfy the PU interferenceconstraint and to maximize the sensing efficiency for a given

value of the sensing time, must set the transmission time TMPBTx

as follows:

TMPBTx ¼ F�1

T MPB

mini Pint;i� �

1�QN

i¼1Poff ;i

!ð15Þ

where Pint;i is the maximum interference probability toleratedby PUi 2 P; Poff ;i is the off-state probability of PUi, andFT MPB ð�Þ is the cumulative distribution function of the aggre-gate inter-arrival time process.

Proof. See Appendix H. h

Remark 4. As proved in Appendix H, the transmissiontime TMPB

Tx set according to Eq. (15) maximizes the sensingefficiency (Definition 5) for a given value of the sensingtime, since TMPB

Tx is the maximum value of the transmissiontime satisfying the PU interference constraint.

Remark 5. From (15), it results that if the interfer-ence constraint mini Pint;i

� �is equal to the probabil-

ity that at least one of the N PUs in P is active, i.e.,mini Pint;i

� �¼ PMPB

on , 1�Qn

i¼1Poff ;i, it results TMPBTx ¼

F�1T MPB

1ð Þ. This means that a CR user can transmit foran infinite time, as expected.

Corollary 2. If the aggregate inter-arrival time process hasan exponential distribution of parameter kMPB, an arbitraryCR user, aiming to satisfy the PU interference constraintand to maximize the sensing efficiency for a given value of

the sensing time, must set the transmission time TMPBTx as

follows:

TMPBTx ¼ T MPB log

1�QN

i¼1Poff;i

1�QN

i¼1Poff ;i �mini Pint;i� �

!

¼ HMPB

1� PðIMPBÞ

� log1�

QNi¼1Poff;i

1�QN

i¼1Poff;i �mini Pint;i� �

!ð16Þ

Proof. See Appendix I. h

Page 7: Ad Hoc Networks - unina.itwpage.unina.it/marcello.caleffi/publications/CacCal-15-2.pdf · 1 Small-scale PU networks include ad hoc networks, wireless personal area networks, and wireless

A.S. Cacciapuoti, M. Caleffi / Ad Hoc Networks 33 (2015) 209–220 215

Proposition 7. Let us consider the PUs in P roaming within anetwork region A according to a general mobility model. Anarbitrary CR user, aiming to maximize the sensing accuracy,

must set the sensing time TMPBs as follows:

TMPBs 6 SMPB ð17Þ

where SMPB is the average aggregate sojourn time given in (8).

30

40

50

60ga

te In

ter−

Arr

ival

Tim

e AnalyticalSimulated

RDMRWM

Proof. See Appendix J. h

The rationale behind Proposition 7 is that observing theband for a time greater than the average aggregate sojourntime SMPB has two effects: (i) the probability Pagg

d of detect-ing the aggregate PU does not improve; (ii) the probabilityPagg

f of false detecting the aggregate PU increases. Hence, inmobile scenarios, the sensing accuracy does not improveby observing the channel for sensing time longer thanthe average aggregate sojourn time SMPB. This is an impor-tant result compared to static scenarios where it iswell-known that longer sensing times lead to higher sens-ing accuracy.

Remark 6. We underline that the developed theoreticalanalysis implicitly accounts for the channel propagationconditions and the noise levels. In fact the decision variableY and the threshold c of the arbitrary adopted sensingtechnique determining the expressions of the detectionPagg

d and false-alarm Paggf probabilities (see Appendix J for

details) depend on the adopted channel and noise modelsas shown in [24,25].

0 2 4 6 8 10 12 14 160

10

20

PU Number [N]

Ave

rage

Agg

re

Fig. 3. Average aggregate inter-arrival time vs the number N of PUs.

0.08AnalyticalSimulated

Remark 7. Result (17) holds regardless of the adopted spec-trum sensing technique. Moreover, result (17) is reasonable.In fact, if an arbitrary CR user is out of the protection range ofany PU in P, i.e., if the eventOMPB occurs, the CR user can usethe band without interfering any PU in P. So, it is useless towaste time by sensing a free band. Clearly, the amount of theaverage aggregate sojourn time to be devoted to the sensingdepends on the specific sensing technique adopted. In par-ticular, if SMPB ! 0; TMPB

s ! 0 as well. This agrees with theintuition: if the PUs are never in the CR interference region,it is useless to sense a free band.

2 4 6 8 10 12 14 160.01

0.02

0.03

0.04

0.05

0.06

0.07

PU Number [N]

Sen

sing

Tim

e

RDM

RWM

Fig. 4. Sensing time vs the number N of PUs.

6. Validation of the theoretical results

In this section, we first validate the derived analyticalresults by Monte Carlo simulations. Then, we show theeffects of the different mobility parameters on the aggre-gate PU dynamics. This is crucial for the performance of aCR network, since as proved in Section 5, the aggregatePU mobility pattern dominates the tuning of the sensingtime parameters.

We place uniformly 102 CR users in a bi-dimensionalnetwork region A ¼ ½0; a� � ½0; a�. The PUs move accordingto the RWM model and the RDM model for enough timeto assure 103 inter-arrival events. Moreover, they starttheir movements from the steady-state spatial distribution

and they randomly choose the normalized velocity v=aaccording to a uniform distribution in the interval½0:1;0:9� m/s. Finally, the normalized protection rangeR=a of the arbitrary PU in P is set equal to two differentvalues in order to confer generality to the analysis, i.e.,0:01 and 0:02.

Fig. 3 shows the average aggregate inter-arrival timeT MPB vs the number N of PUs in P, for both the consideredmobility models. The analytical results evaluated accord-ing to (7) match well the simulation results, for both theconsidered mobility models. In particular, we note thatT MPB is a non-linear function of the number N of PUs, inagreement with Insight 1.

Figs. 4 and 5 show the sensing time TMPBs and the trans-

mission time TMPBTx as the number of PUs in P increases, for

both the considered mobility models. We setminifPint;ig ¼ 10�2 and Poff;i ¼ 2=3 8 i ¼ 1; . . . ;N. The analyt-

ical results are obtained by setting TMPBs according to the

upper bound derived in Proposition 7, i.e., TMPBs ¼ SMPB,

Page 8: Ad Hoc Networks - unina.itwpage.unina.it/marcello.caleffi/publications/CacCal-15-2.pdf · 1 Small-scale PU networks include ad hoc networks, wireless personal area networks, and wireless

2 4 6 8 10 12 14 160

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

PU Number [N]

Tran

smis

sion

Tim

eAnalyticalSimulated

RWM

RDM

Fig. 5. Transmission time vs the number N of PUs.

2000 2100 2200 2300 2400 25000

0.005

0.01

0.015

0.02

0.025

0.03

Simulation Time

Inst

anta

neou

s In

terfe

renc

e Le

vel

Fig. 7. Aggregate instantaneous interference level for the RDM asfunction of time.

216 A.S. Cacciapuoti, M. Caleffi / Ad Hoc Networks 33 (2015) 209–220

and by setting TMPBTx according to (16). We note that the the-

oretical results match well the simulation results, for boththe considered mobility models. In particular, with refer-ence to the sensing time, TMPB

s is a non-linear function ofthe number N of PUs. Furthermore, we observe that thecurve trend appears almost constant, since the normalizedprotection range R=a� 1, i.e., R=a ¼ 0:01 and R=a ¼ 0:02,and hence PðIMPBÞ derived in (12) is very small. Finally,with reference to the transmission time, when N increases,TMPB

Tx decreases non-linearly. This behavior is due to twofactors: (i) the decreasing of the aggregate inter-arrivaltime as N increases; (ii) the increasing of the probabilityof the aggregate PU being active as N increases.

Figs. 6 and 7 depict the instantaneous interferencelevels produced by a CR user on the aggregate PUtransmissions for the RWM and the RDM mobilitymodels, respectively. The horizontal red line representsminifPint;ig ¼ 10�2. The results confirm the benefits of set-ting the transmission time according to the theoreticalresult, for both the considered mobility models. In particu-lar, the average interference levels (obtained by averaging

2000 2100 2200 2300 2400 25000

0.005

0.01

0.015

0.02

0.025

0.03

Simulation Time

Inst

anta

neou

s In

terfe

renc

e Le

vel

Fig. 6. Aggregate instantaneous interference level for the RWM asfunction of time.

the instantaneous interference levels over the simulationtime) on the aggregate PU transmissions are equal to0:00998 ’ 10�2 for the RWM and 0:0099 ’ 10�2 for theRDM, in agreement with Proposition 6.

Now, we show the effects of the different mobilityparameters on the aggregate PU dynamics, since this iscrucial for the tuning of the sensing time parameters. Tothis aim, let us consider Figs. 8–10 that report the averageaggregate inter-arrival time T MPB, the average aggregatesojourn time SMPB and the average aggregate outtime OMPB vs the number of PUs in P, for three differ-ent values of the normalized protection range, i.e.,R=a ¼ 0:15; R=a ¼ 0:1 and R=a ¼ 0:05, when the RWM isadopted.

First, we note that the aggregate inter-arrival time has aconcave behavior as function of N. This is due to the oppo-site behaviors of the aggregate sojourn time and the aggre-gate out time as function of N. Specifically, when Nincreases, SMPB increases, whereas OMPB decreases.However, the two curves exhibit different slopes. Thismeans that, for small values of N, the decreasing of theaggregate out time dominates the increasing of the

0 10 20 30 40 501

2

3

4

5

6

7

8

9

10

11

PU Number [N]

Ave

rage

Agg

rega

te In

ter−

Arr

ival

Tim

e

T MP B, R/a = 0.15

T MP B, R/a = 0.1

T MP B, R/a = 0.05

Fig. 8. Average aggregate inter arrival time.

Page 9: Ad Hoc Networks - unina.itwpage.unina.it/marcello.caleffi/publications/CacCal-15-2.pdf · 1 Small-scale PU networks include ad hoc networks, wireless personal area networks, and wireless

0 10 20 30 40 500

1

2

3

4

5

6

7

PU Number [N]

Ave

rage

Agg

rega

te S

ojou

rn T

ime

SMP B, R/a = 0.15

SMP B, R/a = 0.1

SMP B, R/a = 0.05

Fig. 9. Average aggregate sojourn time.

0 10 20 30 40 500

1

2

3

4

5

6

7

8

9

10

PU Number [N]

Ave

rage

Agg

rega

te O

ut T

ime

OMP B, R/a = 0.15

OMP B, R/a = 0.1

OMP B, R/a = 0.05

Fig. 10. Average aggregate out time.

A.S. Cacciapuoti, M. Caleffi / Ad Hoc Networks 33 (2015) 209–220 217

aggregate sojourn time. As a consequence, the aggregateinter-arrival time decreases. Differently, for higher valuesof N, the increasing of the aggregate sojourn time domi-nates the decreasing of the aggregate out time. As a conse-quence, the aggregate inter-arrival time increases. Thevalue of N for which the aggregate inter-arrival timeinverts its behavior depends on the PUs mobility parame-ters, as shown in Fig. 8. Specifically, as the normalized pro-tection range R=a increases, such a value of N decreases.The reason is that, when R=a increases, the probability ofa CR user being inside the aggregate PU protection rangeincreases as well. Similarly, as the average PU velocitydecreases, the value of N for which the aggregateinter-arrival time inverts its behavior decreases as well,since the time the aggregate PU spends inside the CR inter-ference region increases.

7 In (A.1), we have denoted with fBT

Cg or equivalently with fB; Cg theintersection between the events B and C. Moreover, we have denoted withfBS

Cg the union of the events B and C.

7. Conclusions

The emerging applications of the small-scaleprimary-user (PU) paradigm requires Cognitive Radio(CR) networks to explicitly support the mobility of a

multitude of PUs concurrently using the same spectrumband. Hence, in this paper, we answered the following fun-damental questions to jointly maximize the sensing effi-ciency and the sensing accuracy in presence of multiplemobile PUs: (i) How long can a CR user transmit withoutinterfering with the multiple mobile PUs? (ii) How longmust a CR user observe a targeted spectrum band to reli-ably detect multiple mobile PUs? For this, we first pro-posed the aggregate PU model to effectively describe thecumulative effects of multiple mobile PUs on the spectrumsensing functionality. Then, stemming from this model, wederive closed-form expressions for the sensing time and thetransmission time that jointly maximize the sensing effi-ciency and the sensing accuracy. We derived all the theo-retical results by adopting a general mobility model forthe multiple PUs, and we validated the analytical resultsthrough simulations.

Appendix A. Proof of Theorem 1

Let us consider the case N ¼ 3. By accounting for theaggregate PU model developed in Section 4, a realizationof the aggregate arrival rate is given by7:

kMPB ¼

ki|{z}i2ð1;2;3Þ

; if\3

j ¼ 1j–i

fAj 2 Si ¼ si;Ai R Sj ¼ sjgS

8>>>>><>>>>>:

[3j ¼ 1j–i

fAj 2 Si ¼ si;Ai R Sj ¼ sjg\3

k ¼ 1k–jk–i

fAk 2 Sj ¼ sj;

8>>>>>>>><>>>>>>>>:Ak R Si ¼ siggg

ki þ kj|fflfflffl{zfflfflffl}ði; jÞ 2 ð1;2;3Þ

i–j

; if Ai R Sj ¼ sj;Aj R Si ¼ si;\3

k ¼ 1k–ik–j

Ai R Sk ¼ sk;f

8>>>>>>>><>>>>>>>>:

Aj R Sk ¼ sk;[3

l ¼ 1l–k

Ak 2 Sl ¼ sl

8>>>><>>>>:

9>>>>=>>>>;

9>>>>=>>>>;

9>>>>=>>>>;

k1 þ k2 þ k3; if\3i¼1

\3j ¼ 1j–i

Ai R Sj ¼ sj

8>>>>><>>>>>:

9>>>>>=>>>>>;

8>>>>><>>>>>:

9>>>>>=>>>>>;

8>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>><>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>:

ðA:1Þ

By accounting for the equal distribution and for theindependence of the PU mobility patterns, the conditionedaverage value of kMPB is given by:

Page 10: Ad Hoc Networks - unina.itwpage.unina.it/marcello.caleffi/publications/CacCal-15-2.pdf · 1 Small-scale PU networks include ad hoc networks, wireless personal area networks, and wireless

wðN;pðsÞÞ,E½kMPBjS¼ s�¼3kSPBð1�pðsÞÞ6þ12kSPBpðsÞð1�pðsÞÞ4þ9kSPBpðsÞ2ð1�pðsÞÞ2

¼kSPB Nð1�pðsÞÞNðN�1Þ þNpðsÞð1�pðsÞÞðN�1Þ2 ðN�1Þ2þN

1

!1XN�1�1

h¼1

N�1

N�1�h

!N�1

N�1�hþ1

!ðN�h�1Þþ12

" #zfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflffl}|fflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflffl{3

pðsÞN�1ð1�pðsÞÞ1ðN�1Þ

8>>><>>>:

9>>>=>>>;

ðA:2Þ

218 A.S. Cacciapuoti, M. Caleffi / Ad Hoc Networks 33 (2015) 209–220

The average value of kMPB is finally obtained askMPB ¼

Rþ10 E½kMPBjS ¼ s�f SSPB

ðsÞds ,Rþ1

0 wðN; pðsÞÞf SSPBðsÞds.

Thus, for an arbitrary value of N, the proof easily follows byadopting similar reasonings and by enumerating all thepossible events as in (A.1).

Appendix B. Proof of Corollary 1

Since T MPB ¼ 1kMPB

, stemming from (4) and by accounting

for T SPB ¼ 1kSPB

, the proof follows.

Appendix C. Proof of Proposition 1

By accounting for the aggregate PU model developed inSection 4, the overall inter-arrival time process of the NPUs in P roaming in a network region A is equivalent tothe inter-arrival time process of a single aggregate PUroaming in the same network region. Thus, by usingLittle’s Theorem [18], the average aggregate sojourn timeSMPB is given by:

SMPB ¼ PðIMPBÞT MPB ðC:1Þ

where PðIMPBÞ is derived in (3). By substituting (7) in (C.1),the proof follows.

Appendix D. Proof of Proposition 2

By accounting for Definition 7 and (8), one has:

OMPB ¼ T MPB � SMPB ¼ 1� PMPBðIÞð ÞT MPB

¼ PðOMPBÞT MPB ðD:1Þ

By substituting (7) in (D.1), the proof follows.

Appendix E. Proof of Proposition 3

If R� a; PðI SPBjxCRÞ can be assumed independent ofxCR. As a consequence, from (3), one has:

PðIMPBÞ ’ 1� 1� PðI SPBjxCRÞð ÞN ðE:1Þ

where PðISPBjxCRÞ can be easily evaluated as the fraction ofthe network region covered by the arbitrary PU, i.e.,

PðI SPBjxCRÞ ’ pR2

a2 .

Appendix F. Proof of Proposition 4

By neglecting the border effects, i.e., by supposingR� a; PðISPBjxCRÞ in (3) can be calculated as follows:

PðISPBjxCRÞ ,Z Z

CðxCRÞf XPUðxPUÞdxPU

’Z yCRþR

yCR�R

Z xCRþffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiR2�ðt�yCRÞ2p

xCR�ffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiR2�ðt�yCRÞ2p f XPU

ðz; tÞdzdt ðF:1Þ

By substituting in (F.1) the expressions of the PU spatialdistributions for the RWM in the two-dimensional case[26] and by using the notable relations [27]R

sinmðaÞda ¼ � cosðaÞ sinm�1ðaÞm þ m�1

m

Rsinm�2ðaÞda andR

cosmðaÞda ¼ sinðaÞ cosm�1ðaÞm þ m�1

m

Rcosm�2ðaÞda, one obtains:

PRWMðI SPBjxCRÞ ’pR2

a2 ðF:2Þ

By substituting (F.2) in (3), the proof follows.

Appendix G. Proof of Proposition 5

By neglecting the border effects, i.e., by suppos-ing R� a; PðISPBjxCRÞ in (3) can be written as in (F.1).By substituting in (F.1) the expressions of the PUspatial distributions for the RWPM in the two-dimensional case [28] and by using the notable relations

[27]R

sinmðaÞda¼�cosðaÞsinm�1ðaÞm þm�1

m

Rsinm�2ðaÞda andR

cosmðaÞda¼sinðaÞcosm�1ðaÞm þm�1

m

Rcosm�2ðaÞda, one obtains:

PRWPMðI SPBjxCRÞ ’3pR2

2a6 ½R2 þ 6yCRðyCR � aÞ�n

� ½R2 þ 6xCRðxCR � aÞ�� 12xCRyCRðxCR � aÞðyCR � aÞg ðG:1Þ

By substituting (G.1) in (3) and by accounting for the uni-form distribution of the CR users, the proof follows.

Appendix H. Proof of Proposition 6

By accounting for the aggregate PU model developed inSection 4, we can adopt similar reasonings as in [6] for set-ting the transmission time allowing a CR user to respectthe PU interference constraint and maximizing the sensingefficiency for a given value of the sensing time. Specifically,during two aggregate PU arrival events in a CR interference

Page 11: Ad Hoc Networks - unina.itwpage.unina.it/marcello.caleffi/publications/CacCal-15-2.pdf · 1 Small-scale PU networks include ad hoc networks, wireless personal area networks, and wireless

A.S. Cacciapuoti, M. Caleffi / Ad Hoc Networks 33 (2015) 209–220 219

region, a CR user can interfere the active aggregate PU dur-ing the transmission time. As a consequence, the CR trans-mission time cannot exceed the maximum interferencetime the active aggregate PU can tolerate between twoarrival events, i.e., it cannot exceed the minimum of themaximum interference times the active PUs in P can indi-vidually tolerate. Moreover, the aggregate PU is activewhen at least one of the N PUs in P is active. This eventhas probability PMPB

on , 1�Qn

i¼1Poff ;i. As a consequence, wehave:

FT MPB ðTTxÞPMPBon ¼ P T MPB 6 TTxð ÞPMPB

on 6 mini

Pint;i� �

() TTx 6 F�1T MPB

mini

Pint;i� �

PMPBon

0@

1A ðH:1Þ

and the proof follows by considering the maximum TTx sat-isfying (H.1).

Appendix I. Proof of Corollary 2

If the aggregate inter-arrival process has an exponential

distribution of parameter kMPB, then FT MPB ðtÞ ¼ 1� ekMPB t .Hence, the proof follows by accounting for (9) and (15).

Appendix J. Proof of Proposition 7

By accounting for the aggregate PU model developed inSection 4, we can adopt similar reasonings as in [6] for set-ting the sensing time. Specifically, Y and c denote the deci-sion variable and the threshold of a generic sensingtechnique, respectively. Hagg

0 and Hagg1 denote the hypothe-

ses of ‘‘no aggregate PU signal’’ and ‘‘aggregate PU signaltransmitted’’, respectively. The detection probabilityPagg

d , PðY > cjHagg1 Þ is affected only by the event IMPB,

since if the event OMPB occurs, the CR user cannot senseany PU in P. Instead, the false-alarm probabilityPagg

f , PðY > cjHagg0 Þ is affected by both the events IMPB

and OMPB. Specifically:

Paggd ¼ PðY > cjHagg

1 ; IMPBÞPðIMPBÞ ðJ:1Þ

Paggf ¼ PðY > cjHagg

0 ; IMPBÞPðIMPBÞþ PðY > cjHagg

0 ;OMPBÞPðOMPBÞP PðY > cjHagg

0 ; IMPBÞPðIMPBÞ ðJ:2Þ

with PðIMPBÞ ¼ SMPB=T MPB. From (J.1) and (J.2), it resultsthat observing the band for a time greater than the averageaggregate sojourn time SMPB has two effects: (i) Pagg

d doesnot improve; (ii) Pagg

f can increase. Hence, for an efficient

spectrum sensing, TMPBs has to be set by accounting only

for SMPB.

References

[1] I.F. Akyildiz, B.F. Lo, R. Balakrishnan, Cooperative spectrum sensingin cognitive radio networks: a survey, Phys. Commun. (Elsevier) J. 4(2011) 40–62.

[2] I.F. Akyildiz, W.Y. Lee, K.R. Chowdhury, CRAHNs: cognitive radio adhoc networks, Ad Hoc Netw. (Elsevier) J. 7 (5) (2009) 810–836.

[3] W.Y. Lee, I. Akyildiz, Optimal spectrum sensing framework forcognitive radio networks, IEEE Trans. Wireless Commun. 7 (10)(2008) 3845–3857.

[4] A. Ghasemi, E.S. Sousa, Optimization of spectrum sensing foropportunistic spectrum access in cognitive radio networks, in: IEEEConsumer Commun. and Networking Conference (CCNC), 2007, pp.1022–1026.

[5] Y.C. Liang, Y. Zeng, E.C. Peh, A.T. Hoang, Sensing-throughput tradeofffor cognitive radio networks, IEEE Trans. Wireless Commun. 7 (4)(2008) 1326–1337.

[6] A.S. Cacciapuoti, I.F. Akyildiz, L. Paura, Optimal primary-usermobility aware spectrum sensing design for cognitive radionetworks, IEEE J. Sel. Areas Commun. (JSAC) 31 (11) (2013) 2161–2172.

[7] E. Peh, Y.C. Liang, Y.L. Guan, Y. Zeng, Power control in cognitiveradios under cooperative and non-cooperative spectrum sensing,IEEE Trans. Wireless Commun. 10 (12) (2011) 4238–4248.

[8] A.S. Cacciapuoti, M. Caleffi, L. Paura, R. Savoia, Decision makerapproaches for cooperative spectrum sensing: participate or notparticipate in sensing?, IEEE Trans Wireless Commun. 12 (5) (2013)2445–2457.

[9] K.W. Choi, E. Hossain, D.I. Kim, Cooperative spectrum sensing undera random geometric primary user network model, IEEE Trans.Wireless Commun. 10 (6) (2011) 1932–1944.

[10] A.S. Cacciapuoti, I.F. Akyildiz, L. Paura, Correlation-aware userselection for cooperative spectrum sensing in cognitive radio adhoc networks, IEEE J. Sel. Areas Commun. (JSAC) 30 (2) (2012) 297–306.

[11] A.S. Cacciapuoti, I.F. Akyildiz, L. Paura, Primary-user mobility impacton spectrum sensing in cognitive radio networks, in: Proc. of IEEESymposium on Personal, Indoor, Mobile and Radio Communications(PIMRC), 2011, pp. 451–456.

[12] T. Camp, J. Boleng, V. Davies, A survey of mobility models for ad hocnetwork research, Wireless Commun. Mob. Comput. 2 (5) (2002)483–502.

[13] M. Caleffi, I.F. Akyildiz, L. Paura, OPERA: optimal routing metric forcognitive radio ad hoc networks, IEEE Trans. Wireless Commun. 11(8) (2012) 2884–2894.

[14] K. Xu, M. Gerla, S. Bae, How effective is the IEEE 802.11 RTS/CTShandshake in ad hoc networks, in: Proc. of IEEE GlobalTelecommunications Conference (GLOBECOM), 2002.

[15] H. Cai, D.Y. Eun, Crossing over the bounded domain: fromexponential to power-law intermeeting time in mobile ad hocnetworks, IEEE/ACM Trans. Netw. 17 (5) (2009).

[16] C. Bettstetter, On the connectivity of ad hoc networks, Comput. J. 47(4) (2004) 432–447.

[17] A.S. Cacciapuoti, M. Caleffi, Interference analysis for secondarycoexistence in TV white space, IEEE Commun. Lett. 19 (3) (2015)383–386, http://dx.doi.org/10.1109/LCOMM.2014.2386349.

[18] S.M. Ross, Introduction to Probability Models, Academic Press, 2000.[19] M. Caleffi, L. Paura, M-DART: multi-path dynamic address routing,

Wireless Commun. Mob. Comput. 11 (3) (2011) 392–409, http://dx.doi.org/10.1002/wcm.986.

[20] P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, C. Diot, Pocketswitched networks and human mobility in conferenceenvironments, in: Proc. of ACM SIGCOMM Workshop on Delay-Tolerant Networking (WDTN), 2005.

[21] J. Leguay, A. Lindgren, J. Scott, T. Friedman, J. Crowcroft,Opportunistic content distribution in an urban setting, in: Proc. ofACM SIGCOMM workshop on Challenged networks (CHANTS), 2006.

[22] A.S. Cacciapuoti, F. Calabrese, M. Caleffi, G.D. Lorenzo, L. Paura,Human-mobility enabled networks in urban environments: is thereany (mobile wireless) small world out there?, Ad Hoc Netw(Elsevier) J. 10 (8) (2012) 1520–1531.

[23] A.S. Cacciapuoti, F. Calabrese, M. Caleffi, G.D. Lorenzo, L. Paura,Human-mobility enabled wireless networks for emergencycommunications during special events, Pervasive Mob. Comput.(Elsevier) J. 9 (4) (2013) 472–483.

[24] A. Mariani, A. Giorgetti, M. Chiani, Effects of noise power estimationon energy detection for cognitive radio applications, IEEE Trans.Commun. 59 (12) (2011) 3410–3420.

[25] A. Mariani, S. Kandeepan, A. Giorgetti, Periodic spectrum sensingwith non-continuous primary user transmissions, IEEE Trans.Wireless Commun. 14 (3) (2015) 1636–1649.

[26] J.Y.L. Boudec, M. Vojnovic, Perfect simulation and stationarity of aclass of mobility models, in: Proc. of IEEE INFOCOM, vol. 4, 2005.

[27] M. Abramowitz, I. Stegun, Handbook of Mathematical Functionswith Formulas, Graphs, and Mathematical Tables, DoverPublications, New York, 1972.

Page 12: Ad Hoc Networks - unina.itwpage.unina.it/marcello.caleffi/publications/CacCal-15-2.pdf · 1 Small-scale PU networks include ad hoc networks, wireless personal area networks, and wireless

220 A.S. Cacciapuoti, M. Caleffi / Ad Hoc Networks 33 (2015) 209–220

[28] C. Bettstetter, H. Hartenstein, X. Perez-Costa, Stochastic properties ofthe random waypoint mobility model, Wireless Netw. 10 (2004)555–567.

Angela Sara Cacciapuoti received the Dr. Eng.degree summa cum laude inTelecommunications Engineering in 2005,and the Ph.D degree with score ‘‘excellent‘‘ inElectronic and TelecommunicationsEngineering in 2009, both from University ofNaples Federico II. Currently, she is anAssistant Professor with the Department ofElectrical Engineering and InformationTechnologies (DIETI), University of NaplesFederico II. Dr. Cacciapuoti is an Area Editor ofComputer Networks (ELSEVIER) Journal. From

2010 to 2011, she has been with the Broadband Wireless NetworkingLaboratory, Georgia Institute of Technology, as visiting researcher. In2011, Dr. Cacciapuoti has also been with the NaNoNetworking Center in

Catalunya (N3Cat), Universitat Politécnica de Catalunya (UPC), as visiting

researcher. Her current research interests are in cognitive radio networksand nanonetworks.

Marcello Caleffi received the Dr. Eng. degree(summa cum laude) in computer scienceengineering from the University of Lecce,Lecce, Italy, in 2005, and the Ph.D. degree inelectronic and telecommunications engineer-ing from the University of Naples Federico II,Naples, Italy, in 2009. Currently, he is anAssistant Professor with the Department ofElectrical Engineering and InformationTechnologies, University of Naples Federico II.From 2010 to 2011, he was with theBroadband Wireless Networking Laboratory,

Georgia Institute of Technology, Atlanta, GA, USA, as a Visiting Researcher.In 2011, he was also with the NaNoNetworking Center in Catalunya(N3Cat), Universitat Politécnica de Catalunya (UPC), Barcelona, Spain, as a

Visiting Researcher. He serves as area editor for Elsevier Ad Hoc Networks.His research interests are in cognitive radio networks and biologicalnetworks.