Primary-User Mobility Impact on Spectrum Sensing in Cognitive Radio Networks

Size: px
Start display at page:

Download "Primary-User Mobility Impact on Spectrum Sensing in Cognitive Radio Networks"

Transcription

1 2011 IEEE 22nd Interntionl Symposium on Personl, Indoor nd Mobile Rdio Communictions Primry-User Mobility Impct on Spectrum Sensing in Cognitive Rdio Networks ngel Sr Cccipuoti,InF.kyildiz, Fellow, IEEE Brodbnd Wireless Networking Lbortory, School of Electricl nd Computer Engineering Georgi Institute of Technology, tlnt, US Emil: {ngel.cccipuoti, Luigi Pur Deprtment of Biomedicl, Electronics nd Telecommunictions Engineering, University of Nples Federico II, Itly Emil: {ngelsr.cccipuoti, bstrct In this pper, the effects of the primry-user () mobility on spectrum sensing in Cognitive Rdio () networks re studied. To this im, first, the spectrum sensing problem is reformulted to ccount for the mobility. Then, the effects of the mobility re studied with the objective to determine the prmeters tht ffect the spectrum sensing functionlity. For this, two performnce metrics re nlyticlly derived: i) the detection cpbility, whichmesuresthemobilityimpcton the user detection probbility; ii) the mobility-enbled sensing cpcity, newmetricthtmesurestheexpectedtrnsmission cpcity chievble by user in the presence of mobility. The mthemticl nlysis is crried out in different scenrios, by using mobility nd spectrum occupncy models. The results show tht the detection cpbility is ffected by five prmeters: the protection rnge, the network region size, the mobility model, the sptil distribution, nd the number of s tht use the sme spectrum bnd. Moreover, it is shown tht the sensing cpcity cn significntly increse in the presence of mobility if the protection rnge is smller thn the network region size. The mthemticl results re derived by considering the dynmic trffic, nd vlidted through simultions. I. INTRODUCTION Spectrum Sensing is key functionlity in Cognitive Rdio () Networks [1]. Through spectrum sensing, unlicensed users ( users) cn recognize nd dynmiclly exploit portions of the rdio spectrum whenever they re vcted by licensed users, referred to s Primry Users (s). The interference on the trnsmissions depends on the ccurcy of the spectrum sensing, which cn be ffected by the wireless chnnel impirments, such s multipth fding nd/or shdowing. Thus, recently, the reserch efforts re devoted to improve the ccurcy nd efficiency of sensing techniques [1], [2]. Despite these efforts, new chllenges rise in the spectrum sensing functionlity in the presence of mobility. Mobility chnges dynmiclly the mutul distnces mong the s nd the users nd, s consequence, the connectivity between them vries in time. For this, even if t certin time n rbitrry user is inside the protection rnge 1 of mobile This work ws supported by the project HrBour trffic optimiztion system (HBITT), founded by the itlin ntionl progrm Pino Opertivo Nzionle Ricerc e Competitività , ndbytheu.s.ntionl Science Foundtion under wrd ECCS To void hrmful interference ginst the s, the users should be ble to detect ctive s within rnge, referred to s protection rnge, determined by the trnsmission rnge nd by the interference rnge [3]., fter the movement, the user cn be outside of it, thus becoming unble to sense the possible trnsmissions. Spectrum sensing should be wre of these topology chnges, mking necessry to revisit the current formultion of the sensing problem. In this pper, the effects of the mobility on spectrum sensing re studied, with the objective to determine the prmeters tht ffect the sensing performnce nd design. To the best of our knowledge, this is the first work tht ddresses this problem. Specificlly, first, the spectrum sensing problem is reformulted to ccount for the mobility. Then two performnce metrics re nlyticlly derived: i) the detection cpbility, i.e., the probbility of user being inside the protection rnge of, which mesures the mobility impct on the detection probbility; ii) the mobility-enbled sensing cpcity,newmetricthtmesurestheexpectedtrnsmission cpcity chievble by user in the presence of mobility. The mthemticl nlysis is crried out by utilizing two populr mobility models [4], i.e., Rdom Wlk mobility Model with reflection (RWM) nd Rndom WyPoint mobility Model (RWPM). Moreover, we consider two different spectrum occupncy models. In the first model clled Single for Bnd (SPB), the s roming within the network region use different bnds. In the second model clled Multiple s for Bnd (MPB), different mobile s cn use the sme bnd. For both mobility nd spectrum occupncy models, we derive closed-form expressions for both the detection cpbility nd the mobility-enbled sensing cpcity. The detection cpbility results show tht the detection cpbility is ffected by five different prmeters. For the SPB scenrio, the detection cpbility depends on the protection rnge, the extension of the network region, the mobility model, nd the sptil distribution. For the MPB scenrio, the detection cpbility depends on ll the bove prmeters, but lso on the number of s tht use the sme bnd. Hence, the MPB nlysis revels tht, from user perspective, the totl number of s roming within the network region is not importnt but the number of s tht use the sme bnd. The derived mobility-enbled sensing cpcity shows tht, when the protection rnge is not comprble with the /11/$ IEEE 451

2 network region size, the mobility increses the sensing cpcity chievble by the users. ll results re derived by considering the dynmic trffic. The rest of the pper is orgnized s follows. In Section II we explin the reserch problem. In Section III we derive the detection cpbility nd the mobility-enbled sensing cpcity for the SPB model, while in Section IV we derive these performnce mesures for the MPB model. We vlidte the nlyticl results by simultion in Section V. In Section VI we conclude the pper. In the ppendix we provide the proofs. II. PROBLEM STTEMENT Here we present the models cpturing the mobility, the trffic nd the network. We then formulte the spectrum sensing problem under mobility.. Models nd ssumptions Mobility Models: Both the RWM (Rndom Wlk Model) nd the RWPM (Rndom WyPoint Model) initilly plce the s rndomly ccording to uniform distribution in network region, whichisssumedveryoftens line or s squre. Under the RWM, ech rndomly chooses direction ccording to uniform distribution in the rnge [0, 2π] nd speed in the rnge [v min,v mx ] m/s. t the end of ech movement period, new direction nd speed re clculted. When the edge of the network region is reched, is bounced bck to the region. Thismodel produces uniform stedy-stte sptil distribution regrdless of the verge speed [5]. Under the RWPM, ech rndomly chooses destintion point inside ccording to uniformdistribution,nditmovestowrdsthisdestintion with velocity chosen uniformly t rndom in the intervl [v min,v mx ] m/s. When reches its destintion, it remins fixed for certin puse time ( think time ), nd then it strts moving gin ccording to the sme rule. This model produces non-uniformstedy-sttesptildistribution[6].f X (x ) denotes the probbility density function (pdf) 2 of the stedystte sptil distribution ccording to the dopted mobility model, nd R is the protection rdius. Trffic Model: Thetrfficismodeledstwostte birth-deth process [2], with deth rte α nd birth rte β. In the on sttetheisctive,ndinthe off stteitis inctive. The probbilities of the on nd off sttesre: P on = β α + β, P off = α (1) α + β Users Network: Theusersressumedstticnd uniformly distributed in the network region. f X (x ) denotes the pdf of the user sptil distribution. B. Spectrum Sensing Problem Definition under Mobility Consider typicl sensing scenrio in which user monitors certin spectrum bnd. In sttic Networks (Ns), the users re ssumed lwys inside the 2 Throughout the pper, rndom vribles re denoted with upper cse letters; specific outcomes of these vribles re denoted with lower cse. Protection Rnge (PrR). Hence, the locl sensing for signl detection is formulted s binry hypothesis problem [1], [2]: { v(t) H 0 x(t) = (2) g(t) s(t)+v(t) H 1 where s(t) is the signl, g(t) is the sensing chnnel gin, nd v(t) is the dditive white Gussin noise. H 0 nd H 1 denote, respectively, the hypotheses of no signl nd signl trnsmitted. In the presence of mobility, the binry problem (2) must be modified, since the common ssumption of user being lwys inside the PrR does not hold nymore, becuse of the dynmic chnge of the N topology. To ddress the spectrum sensing definition problem under the mobility, we introduce the following definitions: Definition 1: I denotes the event: n rbitrry user is inside the protection rnge. Definition 2: O denotes the event: n rbitrry user is out of the protection rnge. If the event O occurs, user cnnot listen to the trnsmission; insted, if I occurs, user cn sense the possible trnsmissions. By using the previous considertions, it is possible to reformulte the locl sensing for detection, by distinguishing between the events I nd O: Spectrum Sensing Problem under the event I: { v(t) H 0 x(t) = (3) g(t) s(t)+v(t) H 1 Spectrum Sensing Problem under the event O: { x(t) = v(t) H 0 (4) The detection performnce of n rbitrry user re evluted through the detection P d nd flse-lrm P f probbilities. From the sensing problem definitions (3) nd (4) in the presence of mobility, these cn be expressed s: P d = P (Y > γ H1 )=P(Y > γ H 1, I) P (I)+ }{{} P d I =0 {}}{ + P (Y > γ H 1, O) P (O) =P d I P (I) (5) P f = P (Y >γ H0 )=P(Y > γ H 0, I) P (I)+ }{{} P f I + P (Y > γ H 0, O) P (O) =P }{{} f I = P f O (6) P f O where Y is the decision vrible, which depends on the dopted sensing strtegy, γ is the decision threshold, nd P (I) nd P (O) re the probbilities of the events I nd O, respectively. P d I denotes the detection probbility conditioned to the event I nd it depends on the dopted sensing strtegy. In (6) the lst two equlities re justified by the symmetry of the hypothesis H 0 in both the events I nd O. From (5), it results tht the detection probbility P d 452

3 depends on P (I), referredtosdetection cpbility, which depends on the mobility (see Section III). Specificlly, since the normlized detection probbility, i.e., P d /P d I,coincides with the detection cpbility P (I), itisrequiredto study this term for ddressing the impct of the mobility on P d.thisissueisdevelopedinsectioniii. III. SINGLE FOR BND SCENRIO In this section, we study the impct of the mobility on the spectrum sensing for the SPB scenrio. Definition 3: userisinsidetheprotectionrnger of if the Eucliden distnce between them is not greter thn R, i.e., = X X R. By ccounting for Definition 1 nd Definition 3, it results tht: R P (I) =P [ R] = 0 f S (s) ds (7) where f S (s) is the pdf of the rndom vrible S.. Detection Cpbility for the Rndom Wlk Model In this subsection, we derive P (I) for one-dimensionl (Theorem 1) nd bi-dimensionl (Theorem 2) network regions. Proposition 1: For one-dimensionl network region, i.e., = [0,], thepdfoftherndomvrible representing the Eucliden distnce between user nd moving ccording to the RWM is given by: f 1D-RWM S 2 ( 1 s ) rect ( ) s /2 where rect(s) denotes the rectngulr window. Theorem 1: The probbility P (I) tht user is inside the PrR (Protection Rnge) of, roming within onedimensionl network region = [0,] ccording to the RWM, is given by P RWM 1D (I) =2 ( ) R (8) ( ) 2 R (9) Proof: By substituting (8) in (7), fter some lgebric mnipultions, the eqution (9) is obtined. Proposition 2: For bi-dimensionl network region, i.e., = [0,] [0,], the pdf of the rndom vrible representing the Eucliden distnce between user nd movingccordingtotherwmisgivenby: ( ) 2 πs 2 8s s3 4 rect f 2D-RWM ( s ) 2/2 2 (10) Theorem 2: The probbility P (I) tht n rbitrry user is inside the PrR of, roming within bi-dimensionl network region = [0,] [0,] ccording to the RWM, is given by P RWM 2D (I) =π ( ) 2 R 8 3 ( ) 3 R ( ) 4 R (11) Proof: By substituting (10) in (7), fter some lgebric mnipultions, the eqution (11) is obtined. B. Detection Cpbility for the Rndom WyPoint Model In this subsection, we derive P (I) for one-dimensionl (Theorem 3) nd bi-dimensionl (Theorem 4) network regions, by ssuming RWPM with no thinking times (RWPM- NTT). Then, we generlize the nlysis by ccounting for the Thinking Times (TTs) in Theorem 5. Proposition 3: For one-dimensionl network region, i.e., = [0,], thepdfoftherndomvrible representing the Eucliden distnce between user nd moving ccording to the RWPM-NTT is given by: ( ) ( ) 2 f 1D-RWP-NTT S + 4s3 4 6s2 s /2 3 rect (12) Theorem 3: The probbility P (I) tht user is inside the PrR of, roming within one-dimensionl network region = [0,] ccording to the RWPM-NTT, is given by ( ) ( ) 3 ( ) 4 R R R P1D RWPM-NTT (I) =2 2 + (13) Proof: By substituting (12) in (7), fter some lgebric mnipultions, the eqution (13) is obtined. Proposition 4: For bi-dimensionl network region, i.e., = [0,] [0,], the pdf of the rndom vrible representing the Eucliden distnce between user nd movingccordingtotherwpm-nttisgivenby: f 2D-RWP-NTT S s s7 ( 2 π 2 s 6 π 4 s s4 + 9 π 4 6 s5 + ) ( s ) 2/2 rect (14) 2 Theorem 4: The probbility P (I) tht user is inside the PrR of, roming within bi-dimensionl network region = [0,] [0,] ccording to the RWPM-NTT is given by P RWPM-NTT 2D (I) =π + 3 π 8 ( ) 2 R 3 π ( ) 4 R + 32 ( ) 5 R ( ) 6 R 32 ( ) 7 R + 1 ( ) 8 R (15) 35 6 Proof: By substituting (14) in (7), fter some lgebric mnipultions, the eqution (15) is obtined. When TTs re considered, the resulting sptil distribution is given by liner combintion of the thinking component nd the mobile component. By denoting with p p the probbility tht puses t rndomly chosen time, the sptil distribution cn be written s [6] f X (x )= p p f X,T(x )+(1 p p )f X,m(x ),wheref X,T(x ) is the pdf of the thinking component. Theorem 5: The detection cpbility P (I) tht n rbitrry user is inside the PrR of roming within network 453

4 region ccording to the RWPM with TTs (RWPM-TT) is equl to P RWPM-TT (I) =p p P RWM (I)+(1 p p )P RWPM-NTT (16) where P RWM (I) is given by (9) nd (11) for one- nd bidimensionl network region, respectively. P RWPM-NTT is given by (13) nd (15) for one- nd bi-dimensionl network region. Proof: Since f X,T(x ) is uniform [6] s the distribution produced by the RWM, P (I) for moving ccording to the RWPM-TT is liner combintion of the results obtined for the RWM nd the RWPM without TTs. Remrk: The results derived bove for both the dopted mobility models show tht the detection cpbility depends on the normlized PrR, i.e., R/, onthemobilitymodel, nd on the sptil distribution. C. Mobility-Enbled Sensing Cpcity By using the previous nlysis, nd by following the pproch dopted in [2] for sttic Ns, we introduce the new notion of mobility-enbled sensing cpcity s follows: Definition 4: The mobility-enbled sensing cpcity Ci mob is the expected trnsmission cpcity on the spectrum bnd i tht user cn chieve in the presence of mobility: Ci mob = η i ρ i W i [(1 P (I)) + P off,i P (I)] (17) where η i, W i,ndp off,i represent the sensing efficiency, the bndwidth, nd the off stte probbility (1) of the spectrum bnd i. ρ i is the spectrl efficiency of the bnd i (bit/sec/hz) [2], nd P (I) is the detection cpbility evluted before. Remrk: (17)sttesthtusercnusecertinbndif it is outside of the PrR or if it is inside but the is in the off stte. Ci mob reflects the dynmic nture of both the topology through P (I), ndthetrfficthroughp off,i. Remrk: In sttic network, the sensing cpcity ws derived in [2] nd it is equl to Ci sttic = η i ρ i W i P off,i.by compring such n eqution with (17), it results tht C mob i >C sttic i if P (I) < 1 nd P off,i < 1 (18) = Ci sttic lim P (I) 1 Cmob i Hence, if P (I) is smll, e.g., if the normlized PrR, R/, is smll, the mobility-enbled cpcity Ci mob cn be significntly greter thn Ci sttic,withginconstitutedbythe term relted to P (O) =1 P (I). Infct,thnkstothe mobility, user hs more chnces to use the bnd, since it cn be outside of the PrR with high probbility. Clerly, if the never trnsmits, i.e., P off,i =1, Ci mob = Ci sttic. IV. MULTIPLE FOR BND SCENRIO In this section, we study the impct of the mobility on the spectrum sensing for the MPB scenrio. If in there re n mobile s tht use the sme bnd, the previous expressions re not vlid nymore, since here P (I) represents the probbility of user being inside the PrR of t lest one. By denoting with P (O) the probbility tht is not inside the PrR of ny tht use the bnd, P (I) is: P (I) =1 P (O) (19) To evlute (19), let us consider user t certin loction x. TheuserisinsidethePrRifthemobile is plced within disk C(x ) of rdius R round x.the probbility of this event is: P C (x )= f X (x )dx (20) C(x ) Since the s move independently of ech other in both the considered mobility models [5], [6], the number K of s within C(x ) obeys binomil distribution: ( n P (K = k x )= (P k) C (x )) k (1 P C (x )) n k (21) By using (21), the probbility tht user locted in x is not inside the PrR of ny s using the sme bnd is: P (O x )=P (K =0 x )=(1 P C (x )) n (22) Hence, by ccounting for (21) nd (22), the probbility tht user locted in x is inside the PrR of t lest one using the sme bnd is given by: P (I x )=1 P(O x )=1 (1 P C (x )) n = n ( n = (P k) C (x )) k (1 P C (x )) n k (23) k=1 By integrting P (I x ) over ll the loctions, we hve: P (I) = P (I x )f X (x )dx = (24) 1 (1 P C (x )) n f X (x )dx = n ( n P k) C (x ) k (1 P C (x )) n k f X (x )dx k=1 From (24), to evlute P (I) we need to derive P C (x ). Proposition 5: In one-dimensionl network region = [0,], theprobbilitythtuserloctedinx is inside PrRisequltofortheRWMndRWPM,respectively: 2R R x R P RWM C (x )= x +R 0 x R x +R R x 0 otherwise (25) PC RWPM (x )= (26) 12Rx 4 R 2 (R 2 +3x 2 3 ) R x R ( x+r) 2 [ 3 2 (x + R) ] 0 x R 1+ ( x R) 2 [ 2 (x R) 3 ] R x 0 otherwise 454

5 1 1 Detection Cpbility Incresing Thinking Time 1D Network 2D Network RWM RWM Experimentl RWPM RWPM Experimentl RWPM TT RWPM TT Experimentl Normlized Protection Rnge Normlized Mobility Enbled Sensing Cpcity P off = 6 RWM 1D RWM 1D Experimentl RWPM 1D RWPM 1D Experimentl P = 0.33 off RWM 2D RWM 2D Experimentl RWPM 2D RWPM 2D Experimentl Sttic Normlized Protection Rnge Fig. 1. Detection Cpbility vs Normlized PrR Fig. 2. Normlized Mobility-Enbled Sensing Cpcity vs Normlized PrR Detection Cpbility RWM RWM Experimentl RWPM RWPM Experimentl Normlized Mobility Enbled Sensing Cpcity RWM RWM Experimentl RWPM RWPM Experimentl P off = 6 P off = Number of Primry Users Number of Primry Users Fig. 3. Detection Cpbility vs Number of s Fig. 4. Normlized Mobility-Enbled Sensing Cpcity vs Number of s By substituting (25) nd (26) in (24), nd by using f X (x ) = 1/, forx, sconsequenceof the user network model, P (I) cn be clculted. Remrk: ThepreviousequtionsshowthtP (I) depends not only on the mobility model, the sptil distribution, the normlized PrR, but lso on the number of s tht use the bnd of interest. Hence, in the MPB scenrio, from user perspective, the totl number of s roming within the network region is not importnt but the number of s tht use the sme bnd. s in Section III, to ccount for TTs in the RWPM it is enough to linerly combine the results obtined for the RWM nd RWPM-NTT. By using Definition 4 nd the previous results for P (I) in the MPB scenrio, the expression of the mobility-enbled sensing cpcity Ci mob hs to be modified. In fct, user cn use the bnd of interest i if it is not inside the PrR of ny tht cn use tht bnd, or if it is inside but no trnsmits. By ssuming tht the s ctivities re independent mong ech other, nd by denoting with Pi,l off the off stte probbility of the l-th, Ci mob cn be expressed s: n ( ) Ci mob n k = η i ρ i W i (P (I) + P k i,l off k=1 l=1 ) P C (x ) k (1 P C (x )) n k f X (x ) dx (27) From (27), it results tht when the number n of s tht use the bnd i increses, Ci mob decreses s well, pproching to zero when n +. V. VLIDTION OF THE THEORETICL RESULTS In this section we vlidte the mthemticl results with Monte Crlo simultions. We generte 10 4 topologies by plcing both the s nd the users rndomly in line/squred network region. Then,forechtopology,weletthes move ccording to the dopted mobility model (RWM or RWPM) for enough time to rech stedy-stte distribution (10 4 seconds). Then we clculte the verge P (I). SPB scenrio: InFig.1weshowthedetectioncpbility P (I) versus the normlized PrR, R/,wherethenlyticl expressions (9), (11), (13) nd (15) for both the dopted mobility models mtch well the simultion results. We observe tht, when R/ increses, P (I) increses s well, since the probbility tht user is inside the PrR increses. More specificlly, P RWPM (I) P RWM (I). In2Dnetworks,P (I) hs smller vlues with respect to 1D networks due to the higher degree of freedom given by the dditionl dimension. Moreover, in Fig. 1 we lso depict P (I) vlues when the TTs in the RWPM re considered, for two vlues of p p,i.e., p p = 0.2 nd p p =. lsointhiscsethereisvery good greement between the mthemticl nd the simultion results. Introducing TTs decreses P (I). In Fig. 2, both the normlized mobility-enbled sensing 455

6 cpcity C mob i = Ci mob /(η i ρ i W i ) nd the normlized sttic sensing cpcity C sttic i = P off,i re reported s functions of R/ for two vlues of P off,i.e.,p off =1/3 nd P off =2/3. For both vlues, we observe tht the mobility introduces significnt sensing cpcity gin with respect to sttic Ns for smll vlue of R/. For exmple, for P off = 6 nd R/ =0.1, C mob i is in the worst cse (1D network) t lest 44% greter thn C sttic i =6. Thisginincresesif P off =0.33, sincethemobilitycnhelptoovercomethe high trffic ctivity. The cpcity gin cn be justified by noting tht, thnks to the mobility, user hs more chnces to use the bnd of interest, since it cn be outside of the PrR. Moreover, for the RWM C mob i decreses slower thn the cpcity ssocited to the RWPM, s consequence of the results shown in Fig. 1, i.e., P RWPM (I) P RWM (I). MPB scenrio: Fig.3showsP (I) versus the number n of s tht use the sme bnd of interest, for R/ =0.1. The results vlidte the theoreticl nlysis for both the mobility models, since there is very good greement between the theoreticl nd the experimentl results. When n increses, P (I) increses s well. In prticulr, in the MPB scenrio, the RWPM impcts on the detection cpbility P (I) differently from the SPB scenrio: P RWPM (I) P RWM (I), forthenonuniform distribution of the s when the RWPM is dopted. In Fig. 4, we show the normlized mobility-enbled sensing cpcity C mob i versus the number n of s tht use the sme bnd, for R/ =0.1. Weobtintheseresultsbyssumingtht the s hve the sme P off =1/3 nd 2/3. Itisclergin tht the nlyticl results mtch very well with the simultion results. s expected, C mob i decreses when n increses, since the probbility tht user is outside the PrR decreses. Finlly, since P RWPM (I) P RWM (I), fortherwpmc mob i decreses slower thn C mob i ssocited to the RWM. VI. CONCLUSIONS In this pper, the effects of the primry-user () mobility on spectrum sensing in Cognitive Rdio () networks hve been studied. To this im, two performnce metrics hve been nlyticlly derived: i) the detection cpbility, which mesures the mobility impct on the user detection probbility; ii) the mobility-enbled sensing cpcity, which mesures the expected cpcity chievble by user in the presence of mobility. The mthemticl nlysis is crried out in different scenrios, by dopting two mobility nd two spectrum occupncy models. It llowed us to determine ech prmeter tht ffects the detection cpbility nd the mobilityenbled sensing cpcity. Moreover, we show tht the sensing cpcity increses significntly in the presence of mobility if the protection rnge is smller thn the network region size. The nlyticl results re vlidted through simultions. CKNOWLEDGEMENT We thnk Mssimilino Pierobon, Pu Wng nd Dr. Mrcello Cleffi for their vluble feedbck which helped us to improve the pper. PPENDIX Proof of Proposition 1: For one-dimensionl network region = [0,],byusingtherndomvribletrnsformtion Theorem [7], the pdf of the Eucliden distnce S between userndmobileisequlto: f 1D [(f X f X )(s)+(f X f X )(s)] u(s) (28) where u(s) is the step function nd (f X f X )(s) denotes the convolution between the pdfs of the sptil distributions of the users nd the s. When the RWM is dopted f X (x) is uniform [5], i.e., f X (x) =1/, for0 x, 0 otherwise, nd lso f X (x) is uniform for the dopted network model. By substituting the expressions of f X (x) nd f X (x) in (28), (8) is obtined. Proof of Proposition 2: Forbi-dimensionlnetworkregion = [0,] [0,], byusingtheindependencendidenticl distribution of the rndom vribles representing the distnce in ech dimension, the pdf of the Eucliden distnce between user nd mobile is equl to: f 2D [ f 1D ] (s) f 1D (s) u(s) (29) where f 1D (s) is given in (28). By substituting the expressions (8) of f 1D (s) for the RWM, (10) is obtined. Proof of Proposition 3: For one-dimensionl network region, by using the sme resonings used in the proof of Proposition 1, the pdf of is given by (28). For the RWPM f X (x) is nonuniform nd, with no TTs, it is equl to [6] f X (x) = 6 x x,for0 x, 0 otherwise. f 2 X (x) is uniform. By substituting the expressions of f X (x) nd f X (x) in (28), fter lgebric mnipultions (12) is obtined. Proof of Proposition 4: Forbi-dimensionlnetworkregion, s in the proof of Proposition 2, the pdf of is given by (29). By substituting (12) in (29), fter some lgebric mnipultions (10) is obtined. Proof of Proposition 5: (25) nd (26) re derived, by substituting in (20) the expressions of the sptil distributions for the RWM nd RWPM in the one-dimensionl cse. REFERENCES [1] I. F. kyildiz, B. F. Lo, nd R. Blkrishnn, Coopertive spectrum sensing in cognitive rdio networks: survey, Physicl Communiction (Elsevier) Journl, vol.4,pp.40 62,Mr [2] W.-Y. Lee nd I. kyildiz, Optiml spectrum sensing frmework for cognitive rdio networks, IEEE Trns. Wireless Communictions, vol. 7, no. 10, pp , Oct [3]. Ghsemi nd E. S. Sous, Optimiztion of spectrum sensing for opportunistic spectrum ccess in cognitive rdio networks, in IEEE Consumer Communictions nd Networking Conference (CCNC), Jn 2007, pp [4] T. Cmp, J. Boleng, nd V. Dvies, survey of mobility models for d hoc network reserch, Wireless Communictions nd Mobile Computing, vol. 2, no. 5, pp , [5] J.-Y. L. Boudec nd M. Vojnovic, Perfect simultion nd sttionrity of clssofmobilitymodels, inproc. of INFOCOM, vol.4,mr2005. [6] C. Bettstetter, H. Hrtenstein, nd X. Perez-Cost, Stochstic properties of the rndom wypoint mobility model, Wireless Networks, vol. 10, pp , [7]. Ppoulis, Probbility, Rndom Vribles, nd Stochstic Processes. New York: McGrw-Hill,

Continuous Random Variables

Continuous Random Variables STAT/MATH 395 A - PROBABILITY II UW Winter Qurter 217 Néhémy Lim Continuous Rndom Vribles Nottion. The indictor function of set S is rel-vlued function defined by : { 1 if x S 1 S (x) if x S Suppose tht

More information

SUMMER KNOWHOW STUDY AND LEARNING CENTRE

SUMMER KNOWHOW STUDY AND LEARNING CENTRE SUMMER KNOWHOW STUDY AND LEARNING CENTRE Indices & Logrithms 2 Contents Indices.2 Frctionl Indices.4 Logrithms 6 Exponentil equtions. Simplifying Surds 13 Opertions on Surds..16 Scientific Nottion..18

More information

Lecture 3 Gaussian Probability Distribution

Lecture 3 Gaussian Probability Distribution Introduction Lecture 3 Gussin Probbility Distribution Gussin probbility distribution is perhps the most used distribution in ll of science. lso clled bell shped curve or norml distribution Unlike the binomil

More information

Chapter 5 : Continuous Random Variables

Chapter 5 : Continuous Random Variables STAT/MATH 395 A - PROBABILITY II UW Winter Qurter 216 Néhémy Lim Chpter 5 : Continuous Rndom Vribles Nottions. N {, 1, 2,...}, set of nturl numbers (i.e. ll nonnegtive integers); N {1, 2,...}, set of ll

More information

Generalized Fano and non-fano networks

Generalized Fano and non-fano networks Generlized Fno nd non-fno networks Nildri Ds nd Brijesh Kumr Ri Deprtment of Electronics nd Electricl Engineering Indin Institute of Technology Guwhti, Guwhti, Assm, Indi Emil: {d.nildri, bkri}@iitg.ernet.in

More information

X Z Y Table 1: Possibles values for Y = XZ. 1, p

X Z Y Table 1: Possibles values for Y = XZ. 1, p ECE 534: Elements of Informtion Theory, Fll 00 Homework 7 Solutions ll by Kenneth Plcio Bus October 4, 00. Problem 7.3. Binry multiplier chnnel () Consider the chnnel Y = XZ, where X nd Z re independent

More information

INVESTIGATION OF MATHEMATICAL MODEL OF COMMUNICATION NETWORK WITH UNSTEADY FLOW OF REQUESTS

INVESTIGATION OF MATHEMATICAL MODEL OF COMMUNICATION NETWORK WITH UNSTEADY FLOW OF REQUESTS Trnsport nd Telecommuniction Vol No 4 9 Trnsport nd Telecommuniction 9 Volume No 4 8 34 Trnsport nd Telecommuniction Institute Lomonosov Rig LV-9 Ltvi INVESTIGATION OF MATHEMATICAL MODEL OF COMMUNICATION

More information

Fig. 1. Open-Loop and Closed-Loop Systems with Plant Variations

Fig. 1. Open-Loop and Closed-Loop Systems with Plant Variations ME 3600 Control ystems Chrcteristics of Open-Loop nd Closed-Loop ystems Importnt Control ystem Chrcteristics o ensitivity of system response to prmetric vritions cn be reduced o rnsient nd stedy-stte responses

More information

Tests for the Ratio of Two Poisson Rates

Tests for the Ratio of Two Poisson Rates Chpter 437 Tests for the Rtio of Two Poisson Rtes Introduction The Poisson probbility lw gives the probbility distribution of the number of events occurring in specified intervl of time or spce. The Poisson

More information

1 Online Learning and Regret Minimization

1 Online Learning and Regret Minimization 2.997 Decision-Mking in Lrge-Scle Systems My 10 MIT, Spring 2004 Hndout #29 Lecture Note 24 1 Online Lerning nd Regret Minimiztion In this lecture, we consider the problem of sequentil decision mking in

More information

The Fundamental Theorem of Calculus. The Total Change Theorem and the Area Under a Curve.

The Fundamental Theorem of Calculus. The Total Change Theorem and the Area Under a Curve. Clculus Li Vs The Fundmentl Theorem of Clculus. The Totl Chnge Theorem nd the Are Under Curve. Recll the following fct from Clculus course. If continuous function f(x) represents the rte of chnge of F

More information

Review of Calculus, cont d

Review of Calculus, cont d Jim Lmbers MAT 460 Fll Semester 2009-10 Lecture 3 Notes These notes correspond to Section 1.1 in the text. Review of Clculus, cont d Riemnn Sums nd the Definite Integrl There re mny cses in which some

More information

NUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by.

NUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by. NUMERICAL INTEGRATION 1 Introduction The inverse process to differentition in clculus is integrtion. Mthemticlly, integrtion is represented by f(x) dx which stnds for the integrl of the function f(x) with

More information

1 Probability Density Functions

1 Probability Density Functions Lis Yn CS 9 Continuous Distributions Lecture Notes #9 July 6, 28 Bsed on chpter by Chris Piech So fr, ll rndom vribles we hve seen hve been discrete. In ll the cses we hve seen in CS 9, this ment tht our

More information

8 Laplace s Method and Local Limit Theorems

8 Laplace s Method and Local Limit Theorems 8 Lplce s Method nd Locl Limit Theorems 8. Fourier Anlysis in Higher DImensions Most of the theorems of Fourier nlysis tht we hve proved hve nturl generliztions to higher dimensions, nd these cn be proved

More information

Physics 201 Lab 3: Measurement of Earth s local gravitational field I Data Acquisition and Preliminary Analysis Dr. Timothy C. Black Summer I, 2018

Physics 201 Lab 3: Measurement of Earth s local gravitational field I Data Acquisition and Preliminary Analysis Dr. Timothy C. Black Summer I, 2018 Physics 201 Lb 3: Mesurement of Erth s locl grvittionl field I Dt Acquisition nd Preliminry Anlysis Dr. Timothy C. Blck Summer I, 2018 Theoreticl Discussion Grvity is one of the four known fundmentl forces.

More information

Theoretical foundations of Gaussian quadrature

Theoretical foundations of Gaussian quadrature Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of

More information

A Signal-Level Fusion Model for Image-Based Change Detection in DARPA's Dynamic Database System

A Signal-Level Fusion Model for Image-Based Change Detection in DARPA's Dynamic Database System SPIE Aerosense 001 Conference on Signl Processing, Sensor Fusion, nd Trget Recognition X, April 16-0, Orlndo FL. (Minor errors in published version corrected.) A Signl-Level Fusion Model for Imge-Bsed

More information

The steps of the hypothesis test

The steps of the hypothesis test ttisticl Methods I (EXT 7005) Pge 78 Mosquito species Time of dy A B C Mid morning 0.0088 5.4900 5.5000 Mid Afternoon.3400 0.0300 0.8700 Dusk 0.600 5.400 3.000 The Chi squre test sttistic is the sum of

More information

The Regulated and Riemann Integrals

The Regulated and Riemann Integrals Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue

More information

Power Optimal Routing in Wireless Networks

Power Optimal Routing in Wireless Networks Power Optiml Routing in Wireless Networks Rjit Mnohr nd Ann Scglione ECE, Cornell University Abstrct Reducing power consumption nd incresing bttery life of nodes in n d-hoc network requires n integrted

More information

Extended nonlocal games from quantum-classical games

Extended nonlocal games from quantum-classical games Extended nonlocl gmes from quntum-clssicl gmes Theory Seminr incent Russo niversity of Wterloo October 17, 2016 Outline Extended nonlocl gmes nd quntum-clssicl gmes Entngled vlues nd the dimension of entnglement

More information

Lecture 1. Functional series. Pointwise and uniform convergence.

Lecture 1. Functional series. Pointwise and uniform convergence. 1 Introduction. Lecture 1. Functionl series. Pointwise nd uniform convergence. In this course we study mongst other things Fourier series. The Fourier series for periodic function f(x) with period 2π is

More information

Goals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite

Goals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite Unit #8 : The Integrl Gols: Determine how to clculte the re described by function. Define the definite integrl. Eplore the reltionship between the definite integrl nd re. Eplore wys to estimte the definite

More information

Scientific notation is a way of expressing really big numbers or really small numbers.

Scientific notation is a way of expressing really big numbers or really small numbers. Scientific Nottion (Stndrd form) Scientific nottion is wy of expressing relly big numbers or relly smll numbers. It is most often used in scientific clcultions where the nlysis must be very precise. Scientific

More information

An instructive toy model: two paradoxes

An instructive toy model: two paradoxes Tel Aviv University, 2006 Gussin rndom vectors 27 3 Level crossings... the fmous ice formul, undoubtedly one of the most importnt results in the ppliction of smooth stochstic processes..j. Adler nd J.E.

More information

PHYS Summer Professor Caillault Homework Solutions. Chapter 2

PHYS Summer Professor Caillault Homework Solutions. Chapter 2 PHYS 1111 - Summer 2007 - Professor Cillult Homework Solutions Chpter 2 5. Picture the Problem: The runner moves long the ovl trck. Strtegy: The distnce is the totl length of trvel, nd the displcement

More information

Section 5.1 #7, 10, 16, 21, 25; Section 5.2 #8, 9, 15, 20, 27, 30; Section 5.3 #4, 6, 9, 13, 16, 28, 31; Section 5.4 #7, 18, 21, 23, 25, 29, 40

Section 5.1 #7, 10, 16, 21, 25; Section 5.2 #8, 9, 15, 20, 27, 30; Section 5.3 #4, 6, 9, 13, 16, 28, 31; Section 5.4 #7, 18, 21, 23, 25, 29, 40 Mth B Prof. Audrey Terrs HW # Solutions by Alex Eustis Due Tuesdy, Oct. 9 Section 5. #7,, 6,, 5; Section 5. #8, 9, 5,, 7, 3; Section 5.3 #4, 6, 9, 3, 6, 8, 3; Section 5.4 #7, 8,, 3, 5, 9, 4 5..7 Since

More information

Problem Set 3 Solutions

Problem Set 3 Solutions Chemistry 36 Dr Jen M Stndrd Problem Set 3 Solutions 1 Verify for the prticle in one-dimensionl box by explicit integrtion tht the wvefunction ψ ( x) π x is normlized To verify tht ψ ( x) is normlized,

More information

Riemann Sums and Riemann Integrals

Riemann Sums and Riemann Integrals Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 2013 Outline 1 Riemnn Sums 2 Riemnn Integrls 3 Properties

More information

Unit #9 : Definite Integral Properties; Fundamental Theorem of Calculus

Unit #9 : Definite Integral Properties; Fundamental Theorem of Calculus Unit #9 : Definite Integrl Properties; Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl

More information

Solution for Assignment 1 : Intro to Probability and Statistics, PAC learning

Solution for Assignment 1 : Intro to Probability and Statistics, PAC learning Solution for Assignment 1 : Intro to Probbility nd Sttistics, PAC lerning 10-701/15-781: Mchine Lerning (Fll 004) Due: Sept. 30th 004, Thursdy, Strt of clss Question 1. Bsic Probbility ( 18 pts) 1.1 (

More information

Riemann Sums and Riemann Integrals

Riemann Sums and Riemann Integrals Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 203 Outline Riemnn Sums Riemnn Integrls Properties Abstrct

More information

15. Quantisation Noise and Nonuniform Quantisation

15. Quantisation Noise and Nonuniform Quantisation 5. Quntistion Noise nd Nonuniform Quntistion In PCM, n nlogue signl is smpled, quntised, nd coded into sequence of digits. Once we hve quntised the smpled signls, the exct vlues of the smpled signls cn

More information

Monte Carlo method in solving numerical integration and differential equation

Monte Carlo method in solving numerical integration and differential equation Monte Crlo method in solving numericl integrtion nd differentil eqution Ye Jin Chemistry Deprtment Duke University yj66@duke.edu Abstrct: Monte Crlo method is commonly used in rel physics problem. The

More information

Properties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives

Properties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives Block #6: Properties of Integrls, Indefinite Integrls Gols: Definition of the Definite Integrl Integrl Clcultions using Antiderivtives Properties of Integrls The Indefinite Integrl 1 Riemnn Sums - 1 Riemnn

More information

Reversals of Signal-Posterior Monotonicity for Any Bounded Prior

Reversals of Signal-Posterior Monotonicity for Any Bounded Prior Reversls of Signl-Posterior Monotonicity for Any Bounded Prior Christopher P. Chmbers Pul J. Hely Abstrct Pul Milgrom (The Bell Journl of Economics, 12(2): 380 391) showed tht if the strict monotone likelihood

More information

5.7 Improper Integrals

5.7 Improper Integrals 458 pplictions of definite integrls 5.7 Improper Integrls In Section 5.4, we computed the work required to lift pylod of mss m from the surfce of moon of mss nd rdius R to height H bove the surfce of the

More information

Studies on Nuclear Fuel Rod Thermal Performance

Studies on Nuclear Fuel Rod Thermal Performance Avilble online t www.sciencedirect.com Energy Procedi 1 (1) 1 17 Studies on Nucler Fuel od herml Performnce Eskndri, M.1; Bvndi, A ; Mihndoost, A3* 1 Deprtment of Physics, Islmic Azd University, Shirz

More information

( dg. ) 2 dt. + dt. dt j + dh. + dt. r(t) dt. Comparing this equation with the one listed above for the length of see that

( dg. ) 2 dt. + dt. dt j + dh. + dt. r(t) dt. Comparing this equation with the one listed above for the length of see that Arc Length of Curves in Three Dimensionl Spce If the vector function r(t) f(t) i + g(t) j + h(t) k trces out the curve C s t vries, we cn mesure distnces long C using formul nerly identicl to one tht we

More information

Credibility Hypothesis Testing of Fuzzy Triangular Distributions

Credibility Hypothesis Testing of Fuzzy Triangular Distributions 666663 Journl of Uncertin Systems Vol.9, No., pp.6-74, 5 Online t: www.jus.org.uk Credibility Hypothesis Testing of Fuzzy Tringulr Distributions S. Smpth, B. Rmy Received April 3; Revised 4 April 4 Abstrct

More information

CS667 Lecture 6: Monte Carlo Integration 02/10/05

CS667 Lecture 6: Monte Carlo Integration 02/10/05 CS667 Lecture 6: Monte Crlo Integrtion 02/10/05 Venkt Krishnrj Lecturer: Steve Mrschner 1 Ide The min ide of Monte Crlo Integrtion is tht we cn estimte the vlue of n integrl by looking t lrge number of

More information

Advanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004

Advanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004 Advnced Clculus: MATH 410 Notes on Integrls nd Integrbility Professor Dvid Levermore 17 October 2004 1. Definite Integrls In this section we revisit the definite integrl tht you were introduced to when

More information

THERMAL EXPANSION COEFFICIENT OF WATER FOR VOLUMETRIC CALIBRATION

THERMAL EXPANSION COEFFICIENT OF WATER FOR VOLUMETRIC CALIBRATION XX IMEKO World Congress Metrology for Green Growth September 9,, Busn, Republic of Kore THERMAL EXPANSION COEFFICIENT OF WATER FOR OLUMETRIC CALIBRATION Nieves Medin Hed of Mss Division, CEM, Spin, mnmedin@mityc.es

More information

Predict Global Earth Temperature using Linier Regression

Predict Global Earth Temperature using Linier Regression Predict Globl Erth Temperture using Linier Regression Edwin Swndi Sijbt (23516012) Progrm Studi Mgister Informtik Sekolh Teknik Elektro dn Informtik ITB Jl. Gnesh 10 Bndung 40132, Indonesi 23516012@std.stei.itb.c.id

More information

ARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac

ARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac REVIEW OF ALGEBRA Here we review the bsic rules nd procedures of lgebr tht you need to know in order to be successful in clculus. ARITHMETIC OPERATIONS The rel numbers hve the following properties: b b

More information

Integral equations, eigenvalue, function interpolation

Integral equations, eigenvalue, function interpolation Integrl equtions, eigenvlue, function interpoltion Mrcin Chrząszcz mchrzsz@cernch Monte Crlo methods, 26 My, 2016 1 / Mrcin Chrząszcz (Universität Zürich) Integrl equtions, eigenvlue, function interpoltion

More information

potentials A z, F z TE z Modes We use the e j z z =0 we can simply say that the x dependence of E y (1)

potentials A z, F z TE z Modes We use the e j z z =0 we can simply say that the x dependence of E y (1) 3e. Introduction Lecture 3e Rectngulr wveguide So fr in rectngulr coordintes we hve delt with plne wves propgting in simple nd inhomogeneous medi. The power density of plne wve extends over ll spce. Therefore

More information

Driving Cycle Construction of City Road for Hybrid Bus Based on Markov Process Deng Pan1, a, Fengchun Sun1,b*, Hongwen He1, c, Jiankun Peng1, d

Driving Cycle Construction of City Road for Hybrid Bus Based on Markov Process Deng Pan1, a, Fengchun Sun1,b*, Hongwen He1, c, Jiankun Peng1, d Interntionl Industril Informtics nd Computer Engineering Conference (IIICEC 15) Driving Cycle Construction of City Rod for Hybrid Bus Bsed on Mrkov Process Deng Pn1,, Fengchun Sun1,b*, Hongwen He1, c,

More information

CBE 291b - Computation And Optimization For Engineers

CBE 291b - Computation And Optimization For Engineers The University of Western Ontrio Fculty of Engineering Science Deprtment of Chemicl nd Biochemicl Engineering CBE 9b - Computtion And Optimiztion For Engineers Mtlb Project Introduction Prof. A. Jutn Jn

More information

Multi-objective optimization of dielectric layer photonic crystal filter

Multi-objective optimization of dielectric layer photonic crystal filter Optic Applict, Vol. XLVII, No. 1, 017 DOI: 10.577/o170103 Multi-objective optimiztion of dielectric lyer photonic crystl filter HONGWEI YANG *, CUIYING HUANG, SHANSHAN MENG College of Applied Sciences,

More information

Probabilistic Investigation of Sensitivities of Advanced Test- Analysis Model Correlation Methods

Probabilistic Investigation of Sensitivities of Advanced Test- Analysis Model Correlation Methods Probbilistic Investigtion of Sensitivities of Advnced Test- Anlysis Model Correltion Methods Liz Bergmn, Mtthew S. Allen, nd Dniel C. Kmmer Dept. of Engineering Physics University of Wisconsin-Mdison Rndll

More information

MAA 4212 Improper Integrals

MAA 4212 Improper Integrals Notes by Dvid Groisser, Copyright c 1995; revised 2002, 2009, 2014 MAA 4212 Improper Integrls The Riemnn integrl, while perfectly well-defined, is too restrictive for mny purposes; there re functions which

More information

APPROXIMATE INTEGRATION

APPROXIMATE INTEGRATION APPROXIMATE INTEGRATION. Introduction We hve seen tht there re functions whose nti-derivtives cnnot be expressed in closed form. For these resons ny definite integrl involving these integrnds cnnot be

More information

A signalling model of school grades: centralized versus decentralized examinations

A signalling model of school grades: centralized versus decentralized examinations A signlling model of school grdes: centrlized versus decentrlized exmintions Mri De Pol nd Vincenzo Scopp Diprtimento di Economi e Sttistic, Università dell Clbri m.depol@unicl.it; v.scopp@unicl.it 1 The

More information

Acceptance Sampling by Attributes

Acceptance Sampling by Attributes Introduction Acceptnce Smpling by Attributes Acceptnce smpling is concerned with inspection nd decision mking regrding products. Three spects of smpling re importnt: o Involves rndom smpling of n entire

More information

Numerical integration

Numerical integration 2 Numericl integrtion This is pge i Printer: Opque this 2. Introduction Numericl integrtion is problem tht is prt of mny problems in the economics nd econometrics literture. The orgniztion of this chpter

More information

Sufficient condition on noise correlations for scalable quantum computing

Sufficient condition on noise correlations for scalable quantum computing Sufficient condition on noise correltions for sclble quntum computing John Presill, 2 Februry 202 Is quntum computing sclble? The ccurcy threshold theorem for quntum computtion estblishes tht sclbility

More information

Student Activity 3: Single Factor ANOVA

Student Activity 3: Single Factor ANOVA MATH 40 Student Activity 3: Single Fctor ANOVA Some Bsic Concepts In designed experiment, two or more tretments, or combintions of tretments, is pplied to experimentl units The number of tretments, whether

More information

List all of the possible rational roots of each equation. Then find all solutions (both real and imaginary) of the equation. 1.

List all of the possible rational roots of each equation. Then find all solutions (both real and imaginary) of the equation. 1. Mth Anlysis CP WS 4.X- Section 4.-4.4 Review Complete ech question without the use of grphing clcultor.. Compre the mening of the words: roots, zeros nd fctors.. Determine whether - is root of 0. Show

More information

Duality # Second iteration for HW problem. Recall our LP example problem we have been working on, in equality form, is given below.

Duality # Second iteration for HW problem. Recall our LP example problem we have been working on, in equality form, is given below. Dulity #. Second itertion for HW problem Recll our LP emple problem we hve been working on, in equlity form, is given below.,,,, 8 m F which, when written in slightly different form, is 8 F Recll tht we

More information

State space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies

State space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies Stte spce systems nlysis (continued) Stbility A. Definitions A system is sid to be Asymptoticlly Stble (AS) when it stisfies ut () = 0, t > 0 lim xt () 0. t A system is AS if nd only if the impulse response

More information

A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007

A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007 A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H Thoms Shores Deprtment of Mthemtics University of Nebrsk Spring 2007 Contents Rtes of Chnge nd Derivtives 1 Dierentils 4 Are nd Integrls 5 Multivrite Clculus

More information

Entropy ISSN

Entropy ISSN Entropy 006, 8[], 50-6 50 Entropy ISSN 099-4300 www.mdpi.org/entropy/ ENTROPY GENERATION IN PRESSURE GRADIENT ASSISTED COUETTE FLOW WITH DIFFERENT THERMAL BOUNDARY CONDITIONS Abdul Aziz Deprtment of Mechnicl

More information

The final exam will take place on Friday May 11th from 8am 11am in Evans room 60.

The final exam will take place on Friday May 11th from 8am 11am in Evans room 60. Mth 104: finl informtion The finl exm will tke plce on Fridy My 11th from 8m 11m in Evns room 60. The exm will cover ll prts of the course with equl weighting. It will cover Chpters 1 5, 7 15, 17 21, 23

More information

Consequently, the temperature must be the same at each point in the cross section at x. Let:

Consequently, the temperature must be the same at each point in the cross section at x. Let: HW 2 Comments: L1-3. Derive the het eqution for n inhomogeneous rod where the therml coefficients used in the derivtion of the het eqution for homogeneous rod now become functions of position x in the

More information

On the Uncertainty of Sensors Based on Magnetic Effects. E. Hristoforou, E. Kayafas, A. Ktena, DM Kepaptsoglou

On the Uncertainty of Sensors Based on Magnetic Effects. E. Hristoforou, E. Kayafas, A. Ktena, DM Kepaptsoglou On the Uncertinty of Sensors Bsed on Mgnetic Effects E. ristoforou, E. Kyfs, A. Kten, DM Kepptsoglou Ntionl Technicl University of Athens, Zogrfou Cmpus, Athens 1578, Greece Tel: +3177178, Fx: +3177119,

More information

Introduction to the Calculus of Variations

Introduction to the Calculus of Variations Introduction to the Clculus of Vritions Jim Fischer Mrch 20, 1999 Abstrct This is self-contined pper which introduces fundmentl problem in the clculus of vritions, the problem of finding extreme vlues

More information

Week 10: Line Integrals

Week 10: Line Integrals Week 10: Line Integrls Introduction In this finl week we return to prmetrised curves nd consider integrtion long such curves. We lredy sw this in Week 2 when we integrted long curve to find its length.

More information

Pi evaluation. Monte Carlo integration

Pi evaluation. Monte Carlo integration Pi evlution y 1 1 x Computtionl Physics 2018-19 (Phys Dep IST, Lisbon) Fernndo Bro (311) Monte Crlo integrtion we wnt to evlute the following integrl: F = f (x) dx remember tht the expecttion vlue of the

More information

Chapter 0. What is the Lebesgue integral about?

Chapter 0. What is the Lebesgue integral about? Chpter 0. Wht is the Lebesgue integrl bout? The pln is to hve tutoril sheet ech week, most often on Fridy, (to be done during the clss) where you will try to get used to the ides introduced in the previous

More information

New Expansion and Infinite Series

New Expansion and Infinite Series Interntionl Mthemticl Forum, Vol. 9, 204, no. 22, 06-073 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.2988/imf.204.4502 New Expnsion nd Infinite Series Diyun Zhng College of Computer Nnjing University

More information

p-adic Egyptian Fractions

p-adic Egyptian Fractions p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction

More information

Convergence of Fourier Series and Fejer s Theorem. Lee Ricketson

Convergence of Fourier Series and Fejer s Theorem. Lee Ricketson Convergence of Fourier Series nd Fejer s Theorem Lee Ricketson My, 006 Abstrct This pper will ddress the Fourier Series of functions with rbitrry period. We will derive forms of the Dirichlet nd Fejer

More information

Online Supplements to Performance-Based Contracts for Outpatient Medical Services

Online Supplements to Performance-Based Contracts for Outpatient Medical Services Jing, Png nd Svin: Performnce-bsed Contrcts Article submitted to Mnufcturing & Service Opertions Mngement; mnuscript no. MSOM-11-270.R2 1 Online Supplements to Performnce-Bsed Contrcts for Outptient Medicl

More information

We partition C into n small arcs by forming a partition of [a, b] by picking s i as follows: a = s 0 < s 1 < < s n = b.

We partition C into n small arcs by forming a partition of [a, b] by picking s i as follows: a = s 0 < s 1 < < s n = b. Mth 255 - Vector lculus II Notes 4.2 Pth nd Line Integrls We begin with discussion of pth integrls (the book clls them sclr line integrls). We will do this for function of two vribles, but these ides cn

More information

AMATH 731: Applied Functional Analysis Fall Some basics of integral equations

AMATH 731: Applied Functional Analysis Fall Some basics of integral equations AMATH 731: Applied Functionl Anlysis Fll 2009 1 Introduction Some bsics of integrl equtions An integrl eqution is n eqution in which the unknown function u(t) ppers under n integrl sign, e.g., K(t, s)u(s)

More information

THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.

THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS. THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS RADON ROSBOROUGH https://intuitiveexplntionscom/picrd-lindelof-theorem/ This document is proof of the existence-uniqueness theorem

More information

Time Optimal Control of the Brockett Integrator

Time Optimal Control of the Brockett Integrator Milno (Itly) August 8 - September, 011 Time Optiml Control of the Brockett Integrtor S. Sinh Deprtment of Mthemtics, IIT Bomby, Mumbi, Indi (emil : sunnysphs4891@gmil.com) Abstrct: The Brockett integrtor

More information

Lecture 14: Quadrature

Lecture 14: Quadrature Lecture 14: Qudrture This lecture is concerned with the evlution of integrls fx)dx 1) over finite intervl [, b] The integrnd fx) is ssumed to be rel-vlues nd smooth The pproximtion of n integrl by numericl

More information

CS 188 Introduction to Artificial Intelligence Fall 2018 Note 7

CS 188 Introduction to Artificial Intelligence Fall 2018 Note 7 CS 188 Introduction to Artificil Intelligence Fll 2018 Note 7 These lecture notes re hevily bsed on notes originlly written by Nikhil Shrm. Decision Networks In the third note, we lerned bout gme trees

More information

FEM ANALYSIS OF ROGOWSKI COILS COUPLED WITH BAR CONDUCTORS

FEM ANALYSIS OF ROGOWSKI COILS COUPLED WITH BAR CONDUCTORS XIX IMEKO orld Congress Fundmentl nd Applied Metrology September 6 11, 2009, Lisbon, Portugl FEM ANALYSIS OF ROGOSKI COILS COUPLED ITH BAR CONDUCTORS Mirko Mrrcci, Bernrdo Tellini, Crmine Zppcost University

More information

Tutorial 4. b a. h(f) = a b a ln 1. b a dx = ln(b a) nats = log(b a) bits. = ln λ + 1 nats. = log e λ bits. = ln 1 2 ln λ + 1. nats. = ln 2e. bits.

Tutorial 4. b a. h(f) = a b a ln 1. b a dx = ln(b a) nats = log(b a) bits. = ln λ + 1 nats. = log e λ bits. = ln 1 2 ln λ + 1. nats. = ln 2e. bits. Tutoril 4 Exercises on Differentil Entropy. Evlute the differentil entropy h(x) f ln f for the following: () The uniform distribution, f(x) b. (b) The exponentil density, f(x) λe λx, x 0. (c) The Lplce

More information

Session Trimester 2. Module Code: MATH08001 MATHEMATICS FOR DESIGN

Session Trimester 2. Module Code: MATH08001 MATHEMATICS FOR DESIGN School of Science & Sport Pisley Cmpus Session 05-6 Trimester Module Code: MATH0800 MATHEMATICS FOR DESIGN Dte: 0 th My 06 Time: 0.00.00 Instructions to Cndidtes:. Answer ALL questions in Section A. Section

More information

Lecture 3 ( ) (translated and slightly adapted from lecture notes by Martin Klazar)

Lecture 3 ( ) (translated and slightly adapted from lecture notes by Martin Klazar) Lecture 3 (5.3.2018) (trnslted nd slightly dpted from lecture notes by Mrtin Klzr) Riemnn integrl Now we define precisely the concept of the re, in prticulr, the re of figure U(, b, f) under the grph of

More information

USA Mathematical Talent Search Round 1 Solutions Year 21 Academic Year

USA Mathematical Talent Search Round 1 Solutions Year 21 Academic Year 1/1/21. Fill in the circles in the picture t right with the digits 1-8, one digit in ech circle with no digit repeted, so tht no two circles tht re connected by line segment contin consecutive digits.

More information

UNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3

UNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3 UNIFORM CONVERGENCE Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3 Suppose f n : Ω R or f n : Ω C is sequence of rel or complex functions, nd f n f s n in some sense. Furthermore,

More information

1.2. Linear Variable Coefficient Equations. y + b "! = a y + b " Remark: The case b = 0 and a non-constant can be solved with the same idea as above.

1.2. Linear Variable Coefficient Equations. y + b ! = a y + b  Remark: The case b = 0 and a non-constant can be solved with the same idea as above. 1 12 Liner Vrible Coefficient Equtions Section Objective(s): Review: Constnt Coefficient Equtions Solving Vrible Coefficient Equtions The Integrting Fctor Method The Bernoulli Eqution 121 Review: Constnt

More information

The Moving Center of Mass of a Leaking Bob

The Moving Center of Mass of a Leaking Bob The Moving Center of Mss of Leking Bob rxiv:1002.956v1 [physics.pop-ph] 21 Feb 2010 P. Arun Deprtment of Electronics, S.G.T.B. Khls College University of Delhi, Delhi 110 007, Indi. Februry 2, 2010 Abstrct

More information

Riemann is the Mann! (But Lebesgue may besgue to differ.)

Riemann is the Mann! (But Lebesgue may besgue to differ.) Riemnn is the Mnn! (But Lebesgue my besgue to differ.) Leo Livshits My 2, 2008 1 For finite intervls in R We hve seen in clss tht every continuous function f : [, b] R hs the property tht for every ɛ >

More information

New data structures to reduce data size and search time

New data structures to reduce data size and search time New dt structures to reduce dt size nd serch time Tsuneo Kuwbr Deprtment of Informtion Sciences, Fculty of Science, Kngw University, Hirtsuk-shi, Jpn FIT2018 1D-1, No2, pp1-4 Copyright (c)2018 by The Institute

More information

Reinforcement learning II

Reinforcement learning II CS 1675 Introduction to Mchine Lerning Lecture 26 Reinforcement lerning II Milos Huskrecht milos@cs.pitt.edu 5329 Sennott Squre Reinforcement lerning Bsics: Input x Lerner Output Reinforcement r Critic

More information

fractions Let s Learn to

fractions Let s Learn to 5 simple lgebric frctions corne lens pupil retin Norml vision light focused on the retin concve lens Shortsightedness (myopi) light focused in front of the retin Corrected myopi light focused on the retin

More information

Week 10: Riemann integral and its properties

Week 10: Riemann integral and its properties Clculus nd Liner Algebr for Biomedicl Engineering Week 10: Riemnn integrl nd its properties H. Führ, Lehrstuhl A für Mthemtik, RWTH Achen, WS 07 Motivtion: Computing flow from flow rtes 1 We observe the

More information

A Direct Transformation of a Matrix Spectrum

A Direct Transformation of a Matrix Spectrum dvnces in Liner lgebr & Mtri heory 05 5 09-8 Published Online September 05 in SciRes. http://www.scirp.org/journl/lmt http://d.doi.org/0.46/lmt.05.50 Direct rnsformtion of Mtri Spectrum lbert Iskhkov Sergey

More information

Hybrid Digital-Analog Coding for Interference Broadcast Channels

Hybrid Digital-Analog Coding for Interference Broadcast Channels Hybrid Digitl-Anlog Coding for Interference Brodcst Chnnels Ahmd Abou Sleh, Fdy Aljji, nd Wi-Yip Chn Queen s University, ingston, O, 7L 36 Emil: hmd.bou.sleh@queensu.c, fdy@mst.queensu.c, chn@queensu.c

More information

7.2 The Definite Integral

7.2 The Definite Integral 7.2 The Definite Integrl the definite integrl In the previous section, it ws found tht if function f is continuous nd nonnegtive, then the re under the grph of f on [, b] is given by F (b) F (), where

More information

MAC-solutions of the nonexistent solutions of mathematical physics

MAC-solutions of the nonexistent solutions of mathematical physics Proceedings of the 4th WSEAS Interntionl Conference on Finite Differences - Finite Elements - Finite Volumes - Boundry Elements MAC-solutions of the nonexistent solutions of mthemticl physics IGO NEYGEBAUE

More information

Math 1B, lecture 4: Error bounds for numerical methods

Math 1B, lecture 4: Error bounds for numerical methods Mth B, lecture 4: Error bounds for numericl methods Nthn Pflueger 4 September 0 Introduction The five numericl methods descried in the previous lecture ll operte by the sme principle: they pproximte the

More information

Songklanakarin Journal of Science and Technology SJST R1 Thongchan. A Modified Hyperbolic Secant Distribution

Songklanakarin Journal of Science and Technology SJST R1 Thongchan. A Modified Hyperbolic Secant Distribution A Modified Hyperbolic Secnt Distribution Journl: Songklnkrin Journl of Science nd Technology Mnuscript ID SJST-0-0.R Mnuscript Type: Originl Article Dte Submitted by the Author: 0-Mr-0 Complete List of

More information