Optimal Power Control over Fading Cognitive Radio Channels by Exploiting Primary User CSI
|
|
- Marcus Anderson
- 5 years ago
- Views:
Transcription
1 Otimal Power Control over Fading Cognitive Radio Channels by Exloiting Primary User CSI Rui Zhang Abstract arxiv: v2 [cs.it] 7 Feb 2009 This aer is concerned with sectrum sharing cognitive radio networks, where a secondary user (SU) or cognitive radio link communicates simultaneously over the same frequency band with an existing rimary user (PU) link. It is assumed that the SU transmitter has the erfect channel state information (CSI) on the fading channels from SU transmitter to both PU and SU receivers (as usually assumed in the literature), as well as the fading channel from PU transmitter to PU receiver (a new assumtion). With the additional PU CSI, we study the otimal ower control for the SU over different fading states to maximize the SU ergodic caacity subject to a new roosed constraint to rotect the PU transmission, which limits the maximum ergodic caacity loss of the PU resulted from the SU transmission. It is shown that the roosed SU ower-control olicy is suerior over the conventional olicy under the constraint on the maximum tolerable interference ower/intererferecne temerature at the PU receiver, in terms of the achievable ergodic caacities of both PU and SU. Index Terms Cognitive radio, ergodic caacity, fading channel, ower control, sectrum sharing. I. INTRODUCTION In this aer, we are concerned with the newly emerging cognitive radio (CR) tye of wireless communication networks, where the secondary users (SUs) or the so-called CRs communicate over the same frequency band that has been allocated to the existing rimary users (PUs). For such scenarios, the SUs usually need to deal with a fundamental tradeoff between maximizing the secondary network throughut and minimizing the erformance loss of the rimary network resulted from the SU transmissions. One commonly known technique used by the SUs to rotect the PUs is oortunistic sectrum access (OSA) [], whereby the SUs decide to transmit over the channel of interest only if the PU transmissions are detected to be off. Many algorithms have been reorted in the literature for detecting the PU transmission status, in general known as sectrum sensing (see, e.g., [2]-[4] and references therein). In contrast to OSA, another general oeration model of CRs is known as sectrum sharing (SS) [5], where the SUs are allowed to transmit simultaneously with the PUs rovided that the interferences from the SUs to PUs Rui Zhang is with the Institute for Infocomm Research, A*STAR, Singaore ( rzhang@i2r.a-star.edu.sg).
2 2 will cause the resultant PU erformance loss to be within an accetable level. Under the SS aradigm, the cognitive relay idea has been roosed in [6], [7], where the SU transmitter is assumed to know a riori the PU s messages and is thus able to comensate for the interferences to the PU receiver resulted from the SU transmission by oerating as an assisting relay to the PU transmission. As an alternative method for SS, the SU can rotect the PU transmission by regulating the SU to PU interference ower level to be below a redefined threshold, known as the interference temerature (IT), [8], [9]. This method is erhas more ractical than the cognitive relay method since only the SU to PU channel gain knowledge is required to be known to the SU transmitter. In this aer, we focus our study on the SS (as oosed to OSA) -based CR networks. It is known that in wireless networks, dynamic resource allocation (DRA) whereby the transmit owers, bit-rates, bandwidths and/or antenna beams of users are dynamically allocated based uon the channel state information (CSI) is essential to the achievable network throughut. For the case of single-antenna PU and SU channels, adative ower control for the SU is an effective means of DRA, and has been studied in, e.g., [0], [], to maximize the SU s transmission rate subject to the constraint on the maximum tolerable average IT level at the PU receiver. In [2], the authors roosed both otimal and subotimal satial adatation schemes for the SUs equied with multile antennas under the given IT constraints at different PU receivers. DRA in the multiuser CR networks based on the rincile of IT has also been studied in, e.g., [3], [4]. It is thus known that most existing works in the literature on DRA for the SUs are based on the IT idea. Although IT is a ractical method to rotect the PU transmission, its otimality on the achievable erformance tradeoff for the SU has not yet been carefully addressed in the literature, to the author s best knowledge. In this aer, we consider a simlified fading CR network where only one air of SU and PU is resent and all the terminals involved are equied with a single antenna. We assume that not only the CSI on the SU fading channel and that from the SU transmitter to PU receiver is known to the SU (as usually assumed in the literature), but is also the CSI on the PU fading channel (a new assumtion made in this aer). In ractice, CSI on the SU s own channel can be obtained via the classical channel training and feedback methods, while CSI from the SU transmitter to PU receiver can be obtained by the SU transmitter via estimating the reversed channel from PU receiver under the assumtion of channel
3 3 recirocity. The more challenging task is erhas on obtaining the CSI on the PU fading channel by the SU, for which more sohisticated techniques are required, e.g., via eavesdroing the feedback from the PU receiver to PU transmitter [5], or via a cooerative secondary node located in the vicinity of the PU receiver [6]. With the additional PU CSI, the SU is able to transmit with large owers when the PU fading channel is in inferior conditions such as dee fading, since under such circumstances the resultant PU erformance loss is negligible, nearly indeendent of the exact interference level at the PU receiver. In contrast, for the case where the IT constraint is alied, the SU s transmit ower is determined by the channel gain from the SU transmitter to PU receiver, while it is indeendent of the PU CSI. Motivated by these observations, this aershows that there in fact exists a better means to rotect the PU transmission as well as to maximize the SU transmission rate than the conventional IT constraint or more secifically, the average interference ower constraint (AIPC) over the fading states at the PU receiver. This new roosed method ensures that the maximum ergodic caacity loss of the PU resulted from the SU transmission is no greater than some rescribed threshold, thus named as rimary caacity loss constraint (PCLC). Clearly, the PCLC is more directly related to the PU transmission than the AIPC. In this aer, we will formally study the otimal ower-control olicy for the SU under the new roosed PCLC, and show its erformance gains over the AIPC in terms of imroved ergodic caacities of both PU and SU. The rest of this aeris organized as follows. Section II resents the system model. Section III resents the conventional ower-control olicy for the SU based on the AIPC. Section IV introduces the new PCLC, and derives the associated otimal ower-control olicy for the SU. Section V rovides numerical examles to evaluate the achievable rates of the roosed scheme. Finally, Section VI gives the concluding remarks. Notation: denotes the Euclidean norm of comlex number. E[ ] denotes the statistical exectation. The distribution of a circularly symmetric comlex Gaussian (CSCG) random variable (RV) with mean x and variance y is denoted by CN(x,y), and means distributed as. ( ) + = max(0, ). The notations, ( ) T, and ( ) H denote the matrix determinant, transose, and conjugate transose, resectively. I denotes an identity matrix. denotes the Euclidean norm of comlex vector.
4 4 II. SYSTEM MODEL As shown in Fig., we consider a SS-based CR network where a SU link consisting of a SU transmitter (SU-Tx) and a SU receiver (SU-Rx) transmits simultaneously over the same narrow band with a PU link consisting of a PU transmitter (PU-Tx) and a PU receiver (PU-Rx). The fading channel comlex gains from SU-Tx to SU-Rx and PU-Rx are reresented by ẽ and g, resectively, and from PU-Tx to PU-Rx and PU-Rx by f and õ, resectively. We assume a block-fading (BF) channel model and denote i as the joint fading state for all the channels involved. Furthermore, we assume coherent communications for both the PU and SU links and thus only the fading channel ower gains (amlitude squares) are of interest. Let e i denote the ower gain of ẽ at fading state i, i.e., e i = ẽ(i) 2 ; similarly, g i, f i, and o i are defined. It is assumed that e i, g i, f i, and o i are indeendent RVs each having a continuous robability density function (PDF). It is also assumed that the additive noises at both PU-Rx and SU- Rx are indeendent CSCG RVs each CN(0, ). Since we are interested in the information-theoretic limits, it is assumed that the otimal Gaussian codebook is used by both the PU and SU. Consider first the PU link. Since the PU may adot an adative ower control based on its own CSI, the PU s transmit ower at fading state i is denoted by q i. It is assumed that the PU s ower-control olicy, P (f i ), is a maing from the PU channel ower gain f i to q i, subject to an average transmit ower constraint reresented by E[q i ] Q. Examles of PU ower control are the constant-ower (CP) olicy q i = Q, i () and the water-filling (WF) olicy [7], [8] q i = ( d f i ) + (2) where d is a constant water-level with which E[q i ] = Q. In this aer, we assume that the PU is oblivious to the existence of the SU, and any interference from SU-Tx is treated as additional Gaussian noise at PU-Rx. Thus, the ergodic caacity of the PU channel is exressed as [ ( C = E log + f )] iq i +g i i (3)
5 5 where i denotes the SU s transmit ower at fading state i (to be more secified later). It is worth noting that the maximum PU ergodic caacity, denoted as C max = E[log(+f i q i )], is achievable only if f i q i +g i i = f i q i, i. (4) From (4), it follows that g i i = 0 if f i q i > 0 for any i. In other words, to achieve C max for the PU, the SU transmission must be off when the PU transmission is on, which is the same as the OSA with erfect sectrum sensing. Next, consider the SU link. The SU is also known as CR since it is aware of the PU transmission and is able to adat its transmit ower levels at different fading states based on all the available CSI between the PU and SU to maximize the SU s average transmit rate and yet rovide a sufficient rotection to the PU. In this aer, we assume that the CSI on both g i and f i is erfectly known at SU-Tx for each fading state i. For notational convenience, we combine the Gaussian-distributed interference from PU-Tx with the additive noise at SU-Rx, and define the equivalent SU channel ower gain h at fading state i as h i := e i +o i q i, which is also assumed to be known at SU-Tx for each i. Thus, the SU s ower-control olicy can be exressed as P s (h i,g i,f i ), subject to an average transmit ower constraint, E[ i ] P. By assuming that SU-Rx treats the interference from PU-Tx as additional Gaussian noise, the SU s achievable ergodic caacity is then exressed as C s = E[log(+h i i )]. (5) Note that the maximum SU ergodic caacity, denoted by Cs max, is achievable when P s maximizes C s with no attemt to rotect the PU transmission. In this case, the otimal P s is the WF olicy exressed ( ) +, as i = d s h i where ds is the water-level with which E[ i ] = P. Remark 2.: It is imortant to note that in the assumed system model, we have deliberately excluded the ossibility that the PU s allocated ower at fading state i is a function of the received interference ower from SU-Tx, g i i. If not so, the SU s ower control needs to take into account of any redictable reaction of the PU uon receiving the interference from SU-Tx, e.g., the PU may change transmit ower that will also result in change of the interference ower level at SU-Rx. Such feedback loo over the SU s and PU s ower adatations will make the design of the SU transmission more involved even for the deterministic channel case. This interesting henomenon will be studied in the future work.
6 6 III. SU POWER CONTROL UNDER AIPC Existing rior work in the literature, e.g., [0], has considered the eak/average interference ower constraint over fading states at PU-Rx as a ractical means to rotect the PU transmission. In this section, we first resent the SU ower-control olicy to maximize the SU ergodic caacity under the constraint that the average interference ower level over different fading states at PU-Rx must be regulated below some redefined threshold, thus named as average interference ower constraint (AIPC). The associated roblem formulation is similar to that in [0], but with an additional constraint on the SU s own transmit ower constraint, and is exressed as (P) : Maximize { i } E[log(+h i i )] Subject to E[g i i ] Γ (6) E[ i ] P (7) i 0, i (8) where Γ 0 is the redefined threshold for AIPC. It is easy to verify that (P) is a convex otimization roblem, and thus by alying the standard Karush-Kuhn-Tucker (KKT) otimality conditions [20], the otimal solution of (P), denoted as { () i }, is obtained as ( () i = ν () g i +µ ) + (9) () h i where ν () and µ () are non-negative constants. Note that the ower-control olicy given in (9) is a modified version of the standard WF olicy [7], [8]. Comared with the standard WF olicy, (9) differs in that the water-level is no longer a constant, but is instead a function of g i. Interestingly, similar variable water-level WF ower control has also been shown in [9] for multi-carrier systems in the resence of multiuser crosstalk. If g i = 0, (9) becomes the standard WF olicy with a constant water-level /µ (), since in this case the SU transmission does not interfere with PU-Rx. On the other hand, if g i, from (9) it follows that the water-level becomes zero and thus () i = 0 regardless of h i, suggesting that in this case no SU transmission is allowed since any finite SU transmit ower will result in an infinite interference ower at PU-Rx. Numerically, ν () and µ () can be obtained by, e.g., the ellisoid method [2]. This method utilizes the sub-gradients Γ E[g i i[n]] and P E[ i[n]] to iteratively udate ν[n+] and µ[n+] until they converge to ν () and µ (), resectively, where { i[n]} is obtained from (9) for some given ν[n] and µ[n] at the nth iteration.
7 7 Furthermore, it is observed from (9) that the ower control under AIPC does not require the PU CSI, f i, which is desirable from an imlementation viewoint. However, there are also drawbacks of this ower control exlained as follows. Suosing that f i q i = 0, i.e., the PU transmission is off, the SU can not take this oortunity to transmit if g i haens to be sufficiently large such that (9) results in that () i = 0. On the other hand, if f i q i haens to be a large value, suggesting that a substantial amount of information is transmitted over the PU channel, such transmission may be corruted by a strong interference from the SU if in (9) g i and h i result in a large interference ower g i () i (though it is uer-bounded by ν () ) at PU-Rx. Clearly, the above drawbacks of the AIPC-based ower control are due to the lack of joint exloitation of all the available CSI at SU-Tx, which will be overcome by the roosed ower-control olicy in the next section. It is worth mentioning that although the AIPC-based ower control is non-otimal, the AIPC still guarantees an uer bound on the maximum PU ergodic caacity loss, as given by the following theorem: Theorem 3.: Under the given AIPC threshold, Γ, the PU ergodic caacity loss due to the SU transmission, defined as C max C, is uer-bounded by log(+γ), regardless of P (f i ), P s (h i,g i,f i ), and the distributions of f i, h i, and g i. Proof: The roof is based on the following equality/inequalities: [ ( (a) C = E log + f )] iq i +g i i (b) E[log(+f i q i )] E[log(+g i i )] (c) E[log(+f i q i )] log(+e[g i i ]) (d) C max log(+γ) where (a) is due to (3); (b) is due to g i i 0, i; (c) is due to the concavity of the function log(+x) for x 0 and Jensen s inequality (see, e.g., [8]); and (d) is due to the definition of C max and the inequality (6). IV. SU POWER CONTROL UNDER PCLC In this section, we roose a new SU ower-control olicy by utilizing all the CSI on h i, g i, and f i, known at SU-Tx. This new olicy is based on an alternative constraint of AIPC to rotect the PU
8 8 transmission, named as rimary caacity loss constraint (PCLC). PCLC and AIPC are related to each other: From Theorem 3., it follows that the AIPC in (6) with a given Γ imlies that C max log(+γ), while the PCLC directly alies the constraint C max C C C δ, where C δ is a redefined value for the maximum tolerable ergodic caacity loss of the PU resulted from the SU transmission. 2 The ergodic caacity maximization roblem for the SU under the PCLC and the SU s own transmit ower constraint is exressed as (P2): Maximize { i } Subject to E[log(+h i i )] C max C C δ (0) (7),(8). Note that (P) and (P2) only differ in the constraints, (6) and (0). Since C max is a fixed value given Q, the distribution of f i, and the PU ower control P (f i ), using (3) we can rewrite (0) as [ ( E log + f )] iq i C 0 () +g i i wherec 0 = C max C δ. Unfortunately, the constraint () can be shown to be non-convex, rendering (P2) to be also non-convex. However, under the assumtion of continuous fading channel gain distributions, it can be easily verified that the so-called time-sharing condition given in [23] is satisfied by (P2). Thus, we can solve (P2) by considering its Lagrange dual roblem, and the resultant duality ga between the original and the dual roblems is zero. Due to the lack of sace, we ski here the detailed derivations and resent the solution of (P2) directly as follows: ( ) (2) i = λ i ( (2) i )ν (2) g i +µ + (2) (2) h i where similarly like (P), ν (2) and µ (2) are nonnegative constants that can be obtained by the ellisoid method. Comared to the AIPC-based ower-control olicy in (9), the new olicy in (2) based on PCLC has an additional multilication factor in front of the term ν (2) g i, which is further exressed as λ i ( (2) i ) = ( +g i (2) i f i q )( i ). (3) +g i (2) i +f i q i 2 Since most communication systems in ractice emloy some form of ower margin and/or rate margin (see, e.g., [22]) for the receiver to deal with unexected interferences, the PCLC is a valid assumtion if the PU belongs to such systems.
9 9 Note that λ i is itself a (decreasing) function of the otimal solution (2) i. Thus, the ower-control olicy (2) can be considered as a self-biased WF solution. From (2) and (3), we obtain Theorem 4.: The otimal solution of (P2) is (2) i = { 0 if λ i (0)ν (2) g i +µ (2) h i 0 z 0 otherwise, where z 0 is the unique ositive root of z in the following equation: (4) z = λ i (z)ν (2) g i +µ. (5) (2) h i An illustration of the unique ositive root z 0 for the equation (5) is given in Fig. 2. Note that F(z) λ i (z)ν (2) g i +µ (2) is an increasing function of z for z 0, and F(0) h i, F( ) = µ (2). As shown, z 0 is obtained as the intersection between a 45-degree line starting from the oint (0, h i ) and the curve showing the values of F(z). Numerically, z 0 can be obtained by a simle bisection search [20]. Some interesting observations are drawn on the PCLC-based ower control (4) as follows: First, from (2) and (3) it is observed that what is indeed required at SU-Tx for ower control at each fading state is the received signal ower at PU-Rx, f i q i, instead of the exact PU channel CSI, f i. Note that f i q i may be more easily obtainable by the SU than f i in some cases, e.g., when f i q i is estimated and then sent back by a collaborate secondary node in the vicinity of PU-Rx. Second, from (3) and (4) it is inferred that (2) i > 0 for any i if and only if f i q i +f i q i ν (2) g i +µ (2) < h i. For given ν (2), µ (2), and h i, it then follows that (2) i > 0 only when g i and/or f i q i are sufficiently small. This is intuitively correct because they are indeed the cases where the SU will cause only a negligible PU caacity loss. In the extreme case of g i = 0 and/or f i q i = 0, the condition for (2) i > 0 becomes > µ (2) h i, the same as the standard WF olicy. V. NUMERICAL EXAMPLES The achievable ergodic caacity airs of PU and SU, denoted by (C,C s ), over realistic fading channels are resented in this section via simulation. f, ẽ, g, and õ are assumed to indeendent CSCG RVs CN(0,), CN(0,), CN(0,0.5), and CN(0,0.0), resectively. It is also assumed that P = Q = 0, corresonding to an equivalent average signal-to-noise ratio (SNR) of 0 db for both PU and SU channels (without the interference between PU and SU). The following cases of (C,C s ) are then considered:
10 0 PCLC : The SU emloys the roosed ower-control olicy (4). C s s are obtained from (5) by substituting i s that are solutions of (P2) with different values of C δ, while the corresonding C s are obtained from (3). AIPC : The SU emloys the conventional ower-control olicy (9). C s s are obtained from (5) by substituting i s that are solutions of (P) with different values of Γ, while the corresonding C s are obtained from (3). AIPC, Lower Bound : The SU emloys the AIPC-based ower-control olicy (9). C s is obtained same as that in the second case, while for a given value of Γ, C is obtained as C max log(+γ). Note that log(+γ) is shown in Theorem 3. to be a caacity loss uer bound for the PU and, thus, C in this case corresonds to a PU caacity lower bound. MAC, Uer Bound : An auxiliary 2-user fading Gaussian multile-access channel (MAC) is considered here to rovide the caacity uer bounds for the PU and SU. In this auxiliary MAC, all the channels are the same as those given in Fig. excet that PU-Rx and SU-Rx are assumed to be collocated such that the received signals from PU-Tx and SU-Tx can be jointly rocessed. Let h (i) = [ f(i) õ(i)] T and h s (i) = [ g(i) ẽ(i)] T. Considering the auxiliary MAC, for a given PU ower-control olicy, P (f i ), it can be shown that the uer bounds on the PU and SU achievable rates belong to the following set [24] { (C,C s ) : C E [ log(+q i h (i) 2 ) ],C s E [ log(+ i h s (i) 2 ) ], P s(h i,g i,f i ):E[ i ] P C +C s E [ log I +qi h (i)h H (i)+ i h s (i)h H s (i) ]} (6) which can be efficiently comuted by alying the methods given in [25] and the details are thus omitted here for brevity. Fig. 3 and Fig. 4 show the achievable PU and SU ergodic caacities for the aforementioned cases when the PU ower-control olicy is the CP olicy in () and the WF olicy in (2), resectively. It is observed that in both figures, the caacity gains by the roosed SU ower-control olicy using the PCLC are fairly substantial over the conventional olicy using the AIPC. For examle, when the PU caacity loss resulted from the SU transmission is 5%, i.e., C = 0.95 C max, the SU caacity gain by the roosed olicy over the conventional olicy is around 28% in the CP case, and 50% in the
11 WF case. Another interesting observation is that for the roosed SU ower control, the SU caacity reaches its minimum value of zero in the CP case when the PU caacity attains its maximum value, C max, while in the WF case the SU caacity has a non-zero value at C max. In general, caacity gains of the roosed SU ower control are more significant in the case of WF over CP PU ower control. This is because the WF olicy results in variable PU transmit owers based on the PU CSI and thus makes the roosed SU ower control that is designed to exloit the PU CSI more beneficial. VI. CONCLUDING REMARKS In this aer, we studied the fundamental caacity limits for sectrum sharing based cognitive radio networks over fading channels. In contrast to the conventional ower-control olicy for the SU that alies the interference-ower or interference-temerature constraint at the PU receiver to rotect the PU transmission, this aer roosed a new olicy based on the constraint that limits the maximum ermissible PU ergodic caacity loss resulted from the SU transmission. This new olicy is more directly related to the PU transmission than the conventional one by exloiting the PU CSI. It was verified by simulation that the roosed olicy can lead to substantial caacity gains for both the PU and SU over the conventional olicy. Many extensions of this work are ossible. First, this aer considers the ergodic caacity as the erformance limits for both PU and SU, while similar results can be obtained for non-ergodic PU and SU channels where the outage caacity should be is a more aroriate measure. Second, results in this aer can also be extended to the cases with imerfect/quantized PU CSI. Last, the roosed scheme in this aer is alicable to the general arallel Gaussian channel with sufficiently large number of subchannels, e.g., the broadband channel that is decomosable into a large number of arallel narrow-band channels via multi-carrier modulation and demodulation. REFERENCES [] Joseh Mitola, Cognitive radio: an integrated agent architecture for software defined radio, PhD Dissertation, KTH, Stockholm, Sweden, Dec [2] D. Cabric, S. M. Mishra, and R. W. Brodersen, Imlementation issues in sectrum sensing for cognitive radios, IEEE Asilomar Conference on Sig., Sys., and Com., [3] A. Ghasemi and E. S. Sousa, Collaborative sectrum sensing for oortunistic access in fading environments, IEEE Int. Sym. New Front. Dyn. Sectrum Access Networks (DySPAN),. 3-36, Nov [4] S. M. Mishra, A. Sahai, and R. W. Brodersen, Cooerative sensing among cognitive radios, Proc. IEEE ICC, Jun
12 2 [5] Q. Zhao and B. M. Sadler, A survey of dynamic sectrum access, IEEE Sig. Proc. Mag., vol. 24, no. 3, , May [6] N. Devroye, P. Mitran, and V. Tarokh, Achievable rates in cognitive radio channels, IEEE Trans. Inf. Theory, vol. 52, no. 5, , May [7] A. Jovičić and P. Viswanath, Cognitive radio: An information-theoretic ersective, Proc. IEEE Int. Sym. Inf. Theory (ISIT), Jul [8] S. Haykin, Cognitive radio: brain-emowered wireless communications, IEEE J. Sel. Areas Commun., vol. 23, no. 2, , Feb [9] M. Gastar, On caacity under receive and satial sectrum-sharing constraints, IEEE Trans. Inf. Theory, vol. 53, no. 2, , Feb [0] A. Ghasemi and E. S. Sousa, Fundamental limits of sectrum-sharing in fading environments, IEEE Trans. Wireless Commun., vol. 6, no. 2, , Feb [] S. Srinivasa and S. A. Jafar, Soft sensing and otimal ower control for cognitive radio, Proc. IEEE GLOBECOM, Dec [2] R. Zhang and Y. C. Liang, Exloiting multi-antennas for oortunistic sectrum sharing in cognitive radio networks, IEEE J. S. Toics Sig. Proc., vol. 2, no., , Feb [3] J. Huang, R. Berry, and M. L. Honig, Sectrum sharing with distributed interference, in Proc. IEEE Sym. New Frontiers in Dynamic Sectrum Access Networks (DySPAN), Nov [4] R. Zhang, S. Cui, and Y. C. Liang, On ergodic sum caacity of fading cognitive multile-access and broadcast channels, submitted to IEEE Trans. Inf. Theory. Available [Online] at arxiv: [5] K. Eswaran, M. Gastar, and K. Ramchandran, Bits through ARQs: sectrum sharing with a rimary acket system, in Proc. IEEE International Symosium on Information Theory (ISIT), , Jun [6] G. Ganesan and Y. Li, Cooerative sectrum sensing in cognitive radio networks, IEEE Int. Sym. New Front. Dyn. Sectrum Access Networks (DySPAN), , Nov [7] A. Goldsmith and P. P. Varaiya, Caacity of fading channels with channel side information, IEEE Trans. Inf. Theory, vol. 43, no. 6, , Nov [8] T. Cover and J. Thomas, Elements of Information Theory, New York: Wiley, 99. [9] W. Yu, Multiuser water-filling in the resence of crosstalk, in Proc. IEEE Information Theory Alications Worksho, , Jan [20] S. Boyd and L. Vandenberghe, Convex otimization, Cambridge University Press, [2] R. G. Bland, D. Goldfarb, and M. J. Todd, The ellisoid method: A survey, Oerations Research, vol. 29, no. 6, , 98. [22] T. Starr, J. M. Cioffi, and P. J. Silverman, Understanding digital subscriber line technology, Englewood Cliffs, NJ: Prentice-Hall, 999. [23] W. Yu and R. Lui, Dual methods for nonconvex sectrum otimization of multicarrier systems, IEEE Trans. Commun., vol. 54. no , Jul [24] D. Tse and S. Hanly, Multi-access fading channels-part I: olymatroid structure, otimal resource allocation and throughut caacities, IEEE Trans. Inf. Theory, vol. 44, no. 7, , Nov [25] M. Mohseni, R. Zhang, and J. Cioffi, Otimized transmission of fading multile-access and broadcast channels with multile antennas, IEEE J. Sel. Areas Commun., vol. 24, no. 8, , Aug
13 3 PSfrag relacements f PU-Tx ẽ g õ PU-Rx SU-Tx SU-Rx Fig.. System model for the CR network. µ (2) F(z) PSfrag relacements z 0 h i 45 z 0 z Fig. 2. Illustration of the unique ositive root z 0 for the equation (5).
14 C s (bits/comlex dimension) PCLC AIPC AIPC, Lower Bound MAC, Uer Bound C (bits/comlex dimension) Fig. 3. Achievable rates of PU and SU when the PU ower-control olicy is the CP olicy given by ().
15 C s (bits/comlex dimension) PCLC AIPC AIPC, Lower Bound MAC, Uer Bound C (bits/comlex dimension) Fig. 4. Achievable rates of PU and SU when the PU ower-control olicy is the WF olicy given by (2).
Optimal Power Allocation for Cognitive Radio under Primary User s Outage Loss Constraint
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE ICC 29 proceedings Optimal Power Allocation for Cognitive Radio
More informationAmin, Osama; Abediseid, Walid; Alouini, Mohamed-Slim. Institute of Electrical and Electronics Engineers (IEEE)
KAUST Reository Outage erformance of cognitive radio systems with Imroer Gaussian signaling Item tye Authors Erint version DOI Publisher Journal Rights Conference Paer Amin Osama; Abediseid Walid; Alouini
More informations v 0 q 0 v 1 q 1 v 2 (q 2) v 3 q 3 v 4
Discrete Adative Transmission for Fading Channels Lang Lin Λ, Roy D. Yates, Predrag Sasojevic WINLAB, Rutgers University 7 Brett Rd., NJ- fllin, ryates, sasojevg@winlab.rutgers.edu Abstract In this work
More informationAnalyses of Orthogonal and Non-Orthogonal Steering Vectors at Millimeter Wave Systems
Analyses of Orthogonal and Non-Orthogonal Steering Vectors at Millimeter Wave Systems Hsiao-Lan Chiang, Tobias Kadur, and Gerhard Fettweis Vodafone Chair for Mobile Communications Technische Universität
More informationOn the Role of Finite Queues in Cooperative Cognitive Radio Networks with Energy Harvesting
On the Role of Finite Queues in Cooerative Cognitive Radio Networks with Energy Harvesting Mohamed A. Abd-Elmagid, Tamer Elatt, and Karim G. Seddik Wireless Intelligent Networks Center (WINC), Nile University,
More informationImproved Capacity Bounds for the Binary Energy Harvesting Channel
Imroved Caacity Bounds for the Binary Energy Harvesting Channel Kaya Tutuncuoglu 1, Omur Ozel 2, Aylin Yener 1, and Sennur Ulukus 2 1 Deartment of Electrical Engineering, The Pennsylvania State University,
More informationMulti-Channel MAC Protocol for Full-Duplex Cognitive Radio Networks with Optimized Access Control and Load Balancing
Multi-Channel MAC Protocol for Full-Dulex Cognitive Radio etworks with Otimized Access Control and Load Balancing Le Thanh Tan and Long Bao Le arxiv:.3v [cs.it] Feb Abstract In this aer, we roose a multi-channel
More informationTransmitter-Receiver Cooperative Sensing in MIMO Cognitive Network with Limited Feedback
IEEE INFOCOM Workshop On Cognitive & Cooperative Networks Transmitter-Receiver Cooperative Sensing in MIMO Cognitive Network with Limited Feedback Chao Wang, Zhaoyang Zhang, Xiaoming Chen, Yuen Chau. Dept.of
More informationECE 534 Information Theory - Midterm 2
ECE 534 Information Theory - Midterm Nov.4, 009. 3:30-4:45 in LH03. You will be given the full class time: 75 minutes. Use it wisely! Many of the roblems have short answers; try to find shortcuts. You
More informationOptimal Random Access and Random Spectrum Sensing for an Energy Harvesting Cognitive Radio with and without Primary Feedback Leveraging
1 Otimal Random Access and Random Sectrum Sensing for an Energy Harvesting Cognitive Radio with and without Primary Feedback Leveraging Ahmed El Shafie, Member, IEEE, arxiv:1401.0340v3 [cs.it] 27 Ar 2014
More informationOpportunistic Spectrum Access in Multiple Primary User Environments Under the Packet Collision Constraint
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. X, NO. Y, 1 Oortunistic Sectrum Access in Multile Primary User Environments Under the Packet Collision Constraint Eric Jung, Student Member, IEEE, and Xin Liu,
More informationConvex Optimization methods for Computing Channel Capacity
Convex Otimization methods for Comuting Channel Caacity Abhishek Sinha Laboratory for Information and Decision Systems (LIDS), MIT sinhaa@mit.edu May 15, 2014 We consider a classical comutational roblem
More informationShadow Computing: An Energy-Aware Fault Tolerant Computing Model
Shadow Comuting: An Energy-Aware Fault Tolerant Comuting Model Bryan Mills, Taieb Znati, Rami Melhem Deartment of Comuter Science University of Pittsburgh (bmills, znati, melhem)@cs.itt.edu Index Terms
More informationAnalysis of Multi-Hop Emergency Message Propagation in Vehicular Ad Hoc Networks
Analysis of Multi-Ho Emergency Message Proagation in Vehicular Ad Hoc Networks ABSTRACT Vehicular Ad Hoc Networks (VANETs) are attracting the attention of researchers, industry, and governments for their
More informationUSING multiple antennas has been shown to increase the
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 55, NO. 1, JANUARY 2007 11 A Comparison of Time-Sharing, DPC, and Beamforming for MIMO Broadcast Channels With Many Users Masoud Sharif, Member, IEEE, and Babak
More informationMATHEMATICAL MODELLING OF THE WIRELESS COMMUNICATION NETWORK
Comuter Modelling and ew Technologies, 5, Vol.9, o., 3-39 Transort and Telecommunication Institute, Lomonosov, LV-9, Riga, Latvia MATHEMATICAL MODELLIG OF THE WIRELESS COMMUICATIO ETWORK M. KOPEETSK Deartment
More informationNon-orthogonal Multiple Access in Large-Scale. Underlay Cognitive Radio Networks
Non-orthogonal Multile Access in Large-Scale 1 Underlay Cognitive Radio Networks Yuanwei Liu, Zhiguo Ding, Maged Elkashlan, and Jinhong Yuan Abstract In this aer, non-orthogonal multile access (NOMA is
More informationAnytime communication over the Gilbert-Eliot channel with noiseless feedback
Anytime communication over the Gilbert-Eliot channel with noiseless feedback Anant Sahai, Salman Avestimehr, Paolo Minero Deartment of Electrical Engineering and Comuter Sciences University of California
More informationWIRELESS energy transfer (WET), where receivers harvest
6898 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 15, NO. 10, OCTOBER 2016 User-Centric Energy Efficiency Maximization for Wireless Powered Communications Qingqing Wu, Student Member, IEEE, Wen Chen,
More informationTraining sequence optimization for frequency selective channels with MAP equalization
532 ISCCSP 2008, Malta, 12-14 March 2008 raining sequence otimization for frequency selective channels with MAP equalization Imed Hadj Kacem, Noura Sellami Laboratoire LEI ENIS, Route Sokra km 35 BP 3038
More informationBeamspace MIMO-NOMA for Millimeter-Wave Communications Using Lens Antenna Arrays
Beamsace MIMO-NOMA for Millimeter-Wave Communications Using Lens Antenna Arrays Bichai Wang 1, Linglong Dai 1,XiqiGao, and Lajos anzo 3 1 Tsinghua National Laboratory for Information Science and Technology
More informationAge of Information: Whittle Index for Scheduling Stochastic Arrivals
Age of Information: Whittle Index for Scheduling Stochastic Arrivals Yu-Pin Hsu Deartment of Communication Engineering National Taiei University yuinhsu@mail.ntu.edu.tw arxiv:80.03422v2 [math.oc] 7 Ar
More informationOn Code Design for Simultaneous Energy and Information Transfer
On Code Design for Simultaneous Energy and Information Transfer Anshoo Tandon Electrical and Comuter Engineering National University of Singaore Email: anshoo@nus.edu.sg Mehul Motani Electrical and Comuter
More informationOptimal Random Access and Random Spectrum Sensing for an Energy Harvesting Cognitive Radio with and without Primary Feedback Leveraging
Otimal Random Access and Random Sectrum Sensing for an Energy Harvesting Cognitive Radio with and without Primary Feedback Leveraging Ahmed El Shafie Wireless Intelligent Networks Center WINC, Nile University,
More informationOptimal Power Allocation for Fading Channels in Cognitive Radio Networks: Ergodic Capacity and Outage Capacity
1 Optimal Power Allocation for Fading Channels in Cognitive Radio Networks: Ergodic Capacity and Outage Capacity Xin ang, Student Member, IEEE, Ying-Chang Liang, Senior Member, IEEE, arxiv:88.3689v2 [cs.it]
More informationVision Graph Construction in Wireless Multimedia Sensor Networks
University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln CSE Conference and Worksho Paers Comuter Science and Engineering, Deartment of 21 Vision Grah Construction in Wireless Multimedia
More informationOn the capacity of the general trapdoor channel with feedback
On the caacity of the general tradoor channel with feedback Jui Wu and Achilleas Anastasooulos Electrical Engineering and Comuter Science Deartment University of Michigan Ann Arbor, MI, 48109-1 email:
More informationAn Analysis of Reliable Classifiers through ROC Isometrics
An Analysis of Reliable Classifiers through ROC Isometrics Stijn Vanderlooy s.vanderlooy@cs.unimaas.nl Ida G. Srinkhuizen-Kuyer kuyer@cs.unimaas.nl Evgueni N. Smirnov smirnov@cs.unimaas.nl MICC-IKAT, Universiteit
More informationPositive decomposition of transfer functions with multiple poles
Positive decomosition of transfer functions with multile oles Béla Nagy 1, Máté Matolcsi 2, and Márta Szilvási 1 Deartment of Analysis, Technical University of Budaest (BME), H-1111, Budaest, Egry J. u.
More informationVehicular Ad-hoc Networks using slotted Aloha: Point-to-Point, Emergency and Broadcast Communications
Vehicular Ad-hoc Networks using slotted Aloha: Point-to-Point, Emergency and Broadcast Communications Bartłomiej Błaszczyszyn Paul Muhlethaler Nadjib Achir INRIA/ENS INRIA Rocquencourt INRIA Rocquencourt
More informationarxiv: v1 [physics.data-an] 26 Oct 2012
Constraints on Yield Parameters in Extended Maximum Likelihood Fits Till Moritz Karbach a, Maximilian Schlu b a TU Dortmund, Germany, moritz.karbach@cern.ch b TU Dortmund, Germany, maximilian.schlu@cern.ch
More informationDirty Paper Coding vs. TDMA for MIMO Broadcast Channels
TO APPEAR IEEE INTERNATIONAL CONFERENCE ON COUNICATIONS, JUNE 004 1 Dirty Paper Coding vs. TDA for IO Broadcast Channels Nihar Jindal & Andrea Goldsmith Dept. of Electrical Engineering, Stanford University
More informationOn the Capacity of Full-Duplex Causal Cognitive Interference Channels to within a Constant Gap
On the Caacity of Full-Dulex Causal Cognitive Interference Channels to within a Constant Ga Martina Cardone, Daniela Tuninetti, Raymond Kno, Umer Salim To cite this version: Martina Cardone, Daniela Tuninetti,
More informationSpectrum Leasing via Cooperation for Enhanced. Physical-Layer Secrecy
Spectrum Leasing via Cooperation for Enhanced 1 Physical-Layer Secrecy Keonkook Lee, Member, IEEE, Chan-Byoung Chae, Senior Member, IEEE, Joonhyuk Kang, Member, IEEE arxiv:1205.0085v1 [cs.it] 1 May 2012
More informationJohn Weatherwax. Analysis of Parallel Depth First Search Algorithms
Sulementary Discussions and Solutions to Selected Problems in: Introduction to Parallel Comuting by Viin Kumar, Ananth Grama, Anshul Guta, & George Karyis John Weatherwax Chater 8 Analysis of Parallel
More informationOptimal Design of Truss Structures Using a Neutrosophic Number Optimization Model under an Indeterminate Environment
Neutrosohic Sets and Systems Vol 14 016 93 University of New Mexico Otimal Design of Truss Structures Using a Neutrosohic Number Otimization Model under an Indeterminate Environment Wenzhong Jiang & Jun
More informationApproximate Dynamic Programming for Dynamic Capacity Allocation with Multiple Priority Levels
Aroximate Dynamic Programming for Dynamic Caacity Allocation with Multile Priority Levels Alexander Erdelyi School of Oerations Research and Information Engineering, Cornell University, Ithaca, NY 14853,
More informationMODELING THE RELIABILITY OF C4ISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL
Technical Sciences and Alied Mathematics MODELING THE RELIABILITY OF CISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL Cezar VASILESCU Regional Deartment of Defense Resources Management
More informationAn Analysis of TCP over Random Access Satellite Links
An Analysis of over Random Access Satellite Links Chunmei Liu and Eytan Modiano Massachusetts Institute of Technology Cambridge, MA 0239 Email: mayliu, modiano@mit.edu Abstract This aer analyzes the erformance
More informationEvaluating Circuit Reliability Under Probabilistic Gate-Level Fault Models
Evaluating Circuit Reliability Under Probabilistic Gate-Level Fault Models Ketan N. Patel, Igor L. Markov and John P. Hayes University of Michigan, Ann Arbor 48109-2122 {knatel,imarkov,jhayes}@eecs.umich.edu
More informationHetNets: what tools for analysis?
HetNets: what tools for analysis? Daniela Tuninetti (Ph.D.) Email: danielat@uic.edu Motivation Seven Ways that HetNets are a Cellular Paradigm Shift, by J. Andrews, IEEE Communications Magazine, March
More informationCoding Along Hermite Polynomials for Gaussian Noise Channels
Coding Along Hermite olynomials for Gaussian Noise Channels Emmanuel A. Abbe IG, EFL Lausanne, 1015 CH Email: emmanuel.abbe@efl.ch Lizhong Zheng LIDS, MIT Cambridge, MA 0139 Email: lizhong@mit.edu Abstract
More informationCombining Logistic Regression with Kriging for Mapping the Risk of Occurrence of Unexploded Ordnance (UXO)
Combining Logistic Regression with Kriging for Maing the Risk of Occurrence of Unexloded Ordnance (UXO) H. Saito (), P. Goovaerts (), S. A. McKenna (2) Environmental and Water Resources Engineering, Deartment
More informationFeedback-error control
Chater 4 Feedback-error control 4.1 Introduction This chater exlains the feedback-error (FBE) control scheme originally described by Kawato [, 87, 8]. FBE is a widely used neural network based controller
More informationUncorrelated Multilinear Principal Component Analysis for Unsupervised Multilinear Subspace Learning
TNN-2009-P-1186.R2 1 Uncorrelated Multilinear Princial Comonent Analysis for Unsuervised Multilinear Subsace Learning Haiing Lu, K. N. Plataniotis and A. N. Venetsanooulos The Edward S. Rogers Sr. Deartment
More informationSome Unitary Space Time Codes From Sphere Packing Theory With Optimal Diversity Product of Code Size
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 5, NO., DECEMBER 4 336 Some Unitary Sace Time Codes From Shere Packing Theory With Otimal Diversity Product of Code Size Haiquan Wang, Genyuan Wang, and Xiang-Gen
More informationNotes on Instrumental Variables Methods
Notes on Instrumental Variables Methods Michele Pellizzari IGIER-Bocconi, IZA and frdb 1 The Instrumental Variable Estimator Instrumental variable estimation is the classical solution to the roblem of
More informationA Proof of the Converse for the Capacity of Gaussian MIMO Broadcast Channels
A Proof of the Converse for the Capacity of Gaussian MIMO Broadcast Channels Mehdi Mohseni Department of Electrical Engineering Stanford University Stanford, CA 94305, USA Email: mmohseni@stanford.edu
More informationOptimizing Power Allocation in Interference Channels Using D.C. Programming
Otimizing Power Allocation in Interference Channels Using D.C. Programming Hussein Al-Shatri, Tobias Weber To cite this version: Hussein Al-Shatri, Tobias Weber. Otimizing Power Allocation in Interference
More informationAnalysis of execution time for parallel algorithm to dertmine if it is worth the effort to code and debug in parallel
Performance Analysis Introduction Analysis of execution time for arallel algorithm to dertmine if it is worth the effort to code and debug in arallel Understanding barriers to high erformance and redict
More informationDelay Performance of Threshold Policies for Dynamic Spectrum Access
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL., NO. 7, JULY 83 Delay Performance of Threshold Policies for Dynamic Sectrum Access Rong-Rong Chen and Xin Liu Abstract In this aer, we analyze the delay
More informationSpatial Outage Capacity of Poisson Bipolar Networks
Satial Outage Caacity of Poisson Biolar Networks Sanket S. Kalamkar and Martin Haenggi Deartment of Electrical Engineering, University of Notre Dame, Notre Dame, IN 46556, USA E-mail: skalamka@nd.edu,
More informationCHAPTER-II Control Charts for Fraction Nonconforming using m-of-m Runs Rules
CHAPTER-II Control Charts for Fraction Nonconforming using m-of-m Runs Rules. Introduction: The is widely used in industry to monitor the number of fraction nonconforming units. A nonconforming unit is
More informationSystem Reliability Estimation and Confidence Regions from Subsystem and Full System Tests
009 American Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June 0-, 009 FrB4. System Reliability Estimation and Confidence Regions from Subsystem and Full System Tests James C. Sall Abstract
More informationPower System Reactive Power Optimization Based on Fuzzy Formulation and Interior Point Filter Algorithm
Energy and Power Engineering, 203, 5, 693-697 doi:0.4236/ee.203.54b34 Published Online July 203 (htt://www.scir.org/journal/ee Power System Reactive Power Otimization Based on Fuzzy Formulation and Interior
More informationSome results of convex programming complexity
2012c12 $ Ê Æ Æ 116ò 14Ï Dec., 2012 Oerations Research Transactions Vol.16 No.4 Some results of convex rogramming comlexity LOU Ye 1,2 GAO Yuetian 1 Abstract Recently a number of aers were written that
More informationWeighted Sum Rate Optimization for Cognitive Radio MIMO Broadcast Channels
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS (SUBMITTED) Weighted Sum Rate Optimization for Cognitive Radio MIMO Broadcast Channels Lan Zhang, Yan Xin, and Ying-Chang Liang Abstract In this paper, we consider
More informationMinimax Design of Nonnegative Finite Impulse Response Filters
Minimax Design of Nonnegative Finite Imulse Resonse Filters Xiaoing Lai, Anke Xue Institute of Information and Control Hangzhou Dianzi University Hangzhou, 3118 China e-mail: laix@hdu.edu.cn; akxue@hdu.edu.cn
More informationRecent Developments in Multilayer Perceptron Neural Networks
Recent Develoments in Multilayer Percetron eural etworks Walter H. Delashmit Lockheed Martin Missiles and Fire Control Dallas, Texas 75265 walter.delashmit@lmco.com walter.delashmit@verizon.net Michael
More informationAnalysis of some entrance probabilities for killed birth-death processes
Analysis of some entrance robabilities for killed birth-death rocesses Master s Thesis O.J.G. van der Velde Suervisor: Dr. F.M. Sieksma July 5, 207 Mathematical Institute, Leiden University Contents Introduction
More informationInformation collection on a graph
Information collection on a grah Ilya O. Ryzhov Warren Powell February 10, 2010 Abstract We derive a knowledge gradient olicy for an otimal learning roblem on a grah, in which we use sequential measurements
More informationRobust Predictive Control of Input Constraints and Interference Suppression for Semi-Trailer System
Vol.7, No.7 (4),.37-38 htt://dx.doi.org/.457/ica.4.7.7.3 Robust Predictive Control of Inut Constraints and Interference Suression for Semi-Trailer System Zhao, Yang Electronic and Information Technology
More information4. Score normalization technical details We now discuss the technical details of the score normalization method.
SMT SCORING SYSTEM This document describes the scoring system for the Stanford Math Tournament We begin by giving an overview of the changes to scoring and a non-technical descrition of the scoring rules
More informationInteractive Hypothesis Testing Against Independence
013 IEEE International Symosium on Information Theory Interactive Hyothesis Testing Against Indeendence Yu Xiang and Young-Han Kim Deartment of Electrical and Comuter Engineering University of California,
More informationDistributed Rule-Based Inference in the Presence of Redundant Information
istribution Statement : roved for ublic release; distribution is unlimited. istributed Rule-ased Inference in the Presence of Redundant Information June 8, 004 William J. Farrell III Lockheed Martin dvanced
More informationThe Capacity Region of the Gaussian Cognitive Radio Channels at High SNR
The Capacity Region of the Gaussian Cognitive Radio Channels at High SNR 1 Stefano Rini, Daniela Tuninetti and Natasha Devroye srini2, danielat, devroye @ece.uic.edu University of Illinois at Chicago Abstract
More informationUniform Law on the Unit Sphere of a Banach Space
Uniform Law on the Unit Shere of a Banach Sace by Bernard Beauzamy Société de Calcul Mathématique SA Faubourg Saint Honoré 75008 Paris France Setember 008 Abstract We investigate the construction of a
More informationNew Information Measures for the Generalized Normal Distribution
Information,, 3-7; doi:.339/info3 OPEN ACCESS information ISSN 75-7 www.mdi.com/journal/information Article New Information Measures for the Generalized Normal Distribution Christos P. Kitsos * and Thomas
More informationSampling and Distortion Tradeoffs for Bandlimited Periodic Signals
Samling and Distortion radeoffs for Bandlimited Periodic Signals Elaheh ohammadi and Farokh arvasti Advanced Communications Research Institute ACRI Deartment of Electrical Engineering Sharif University
More informationJoint FEC Encoder and Linear Precoder Design for MIMO Systems with Antenna Correlation
Joint FEC Encoder and Linear Precoder Design for MIMO Systems with Antenna Correlation Chongbin Xu, Peng Wang, Zhonghao Zhang, and Li Ping City University of Hong Kong 1 Outline Background Mutual Information
More informationInformation collection on a graph
Information collection on a grah Ilya O. Ryzhov Warren Powell October 25, 2009 Abstract We derive a knowledge gradient olicy for an otimal learning roblem on a grah, in which we use sequential measurements
More informationA Bound on the Error of Cross Validation Using the Approximation and Estimation Rates, with Consequences for the Training-Test Split
A Bound on the Error of Cross Validation Using the Aroximation and Estimation Rates, with Consequences for the Training-Test Slit Michael Kearns AT&T Bell Laboratories Murray Hill, NJ 7974 mkearns@research.att.com
More informationMorning Session Capacity-based Power Control. Department of Electrical and Computer Engineering University of Maryland
Morning Session Capacity-based Power Control Şennur Ulukuş Department of Electrical and Computer Engineering University of Maryland So Far, We Learned... Power control with SIR-based QoS guarantees Suitable
More informationState Estimation with ARMarkov Models
Deartment of Mechanical and Aerosace Engineering Technical Reort No. 3046, October 1998. Princeton University, Princeton, NJ. State Estimation with ARMarkov Models Ryoung K. Lim 1 Columbia University,
More informationPreconditioning techniques for Newton s method for the incompressible Navier Stokes equations
Preconditioning techniques for Newton s method for the incomressible Navier Stokes equations H. C. ELMAN 1, D. LOGHIN 2 and A. J. WATHEN 3 1 Deartment of Comuter Science, University of Maryland, College
More informationUpper Bounds on MIMO Channel Capacity with Channel Frobenius Norm Constraints
Upper Bounds on IO Channel Capacity with Channel Frobenius Norm Constraints Zukang Shen, Jeffrey G. Andrews, Brian L. Evans Wireless Networking Communications Group Department of Electrical Computer Engineering
More informationFor q 0; 1; : : : ; `? 1, we have m 0; 1; : : : ; q? 1. The set fh j(x) : j 0; 1; ; : : : ; `? 1g forms a basis for the tness functions dened on the i
Comuting with Haar Functions Sami Khuri Deartment of Mathematics and Comuter Science San Jose State University One Washington Square San Jose, CA 9519-0103, USA khuri@juiter.sjsu.edu Fax: (40)94-500 Keywords:
More informationLDPC codes for the Cascaded BSC-BAWGN channel
LDPC codes for the Cascaded BSC-BAWGN channel Aravind R. Iyengar, Paul H. Siegel, and Jack K. Wolf University of California, San Diego 9500 Gilman Dr. La Jolla CA 9093 email:aravind,siegel,jwolf@ucsd.edu
More informationAn Investigation on the Numerical Ill-conditioning of Hybrid State Estimators
An Investigation on the Numerical Ill-conditioning of Hybrid State Estimators S. K. Mallik, Student Member, IEEE, S. Chakrabarti, Senior Member, IEEE, S. N. Singh, Senior Member, IEEE Deartment of Electrical
More informationOptimum Power Allocation in Fading MIMO Multiple Access Channels with Partial CSI at the Transmitters
Optimum Power Allocation in Fading MIMO Multiple Access Channels with Partial CSI at the Transmitters Alkan Soysal Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland,
More informationGeneral Linear Model Introduction, Classes of Linear models and Estimation
Stat 740 General Linear Model Introduction, Classes of Linear models and Estimation An aim of scientific enquiry: To describe or to discover relationshis among events (variables) in the controlled (laboratory)
More informationq-ary Symmetric Channel for Large q
List-Message Passing Achieves Caacity on the q-ary Symmetric Channel for Large q Fan Zhang and Henry D Pfister Deartment of Electrical and Comuter Engineering, Texas A&M University {fanzhang,hfister}@tamuedu
More informationAchievable Outage Rate Regions for the MISO Interference Channel
Achievable Outage Rate Regions for the MISO Interference Channel Johannes Lindblom, Eleftherios Karipidis and Erik G. Larsson Linköping University Post Print N.B.: When citing this work, cite the original
More informationNetwork DEA: A Modified Non-radial Approach
Network DEA: A Modified Non-radial Aroach Victor John M. Cantor Deartment of Industrial and Systems Engineering National University of Singaore (NUS), Singaore, Singaore Tel: (+65) 913 40025, Email: victorjohn.cantor@u.nus.edu
More informationSolved Problems. (a) (b) (c) Figure P4.1 Simple Classification Problems First we draw a line between each set of dark and light data points.
Solved Problems Solved Problems P Solve the three simle classification roblems shown in Figure P by drawing a decision boundary Find weight and bias values that result in single-neuron ercetrons with the
More informationOn the Required Accuracy of Transmitter Channel State Information in Multiple Antenna Broadcast Channels
On the Required Accuracy of Transmitter Channel State Information in Multiple Antenna Broadcast Channels Giuseppe Caire University of Southern California Los Angeles, CA, USA Email: caire@usc.edu Nihar
More informationA generalization of Amdahl's law and relative conditions of parallelism
A generalization of Amdahl's law and relative conditions of arallelism Author: Gianluca Argentini, New Technologies and Models, Riello Grou, Legnago (VR), Italy. E-mail: gianluca.argentini@riellogrou.com
More informationAlgorithms for Air Traffic Flow Management under Stochastic Environments
Algorithms for Air Traffic Flow Management under Stochastic Environments Arnab Nilim and Laurent El Ghaoui Abstract A major ortion of the delay in the Air Traffic Management Systems (ATMS) in US arises
More informationDelay characterization of multi-hop transmission in a Poisson field of interference
1 Delay characterization of multi-ho transmission in a Poisson field of interference Kostas Stamatiou and Martin Haenggi, Senior Member, IEEE Abstract We evaluate the end-to-end delay of a multi-ho transmission
More informationHomework Set #3 Rates definitions, Channel Coding, Source-Channel coding
Homework Set # Rates definitions, Channel Coding, Source-Channel coding. Rates (a) Channels coding Rate: Assuming you are sending 4 different messages using usages of a channel. What is the rate (in bits
More informationA Unified Framework for GLRT-Based Spectrum Sensing of Signals with Covariance Matrices with Known Eigenvalue Multiplicities
A Unified Framework for GLRT-Based Sectrum Sensing of Signals with Covariance Matrices with Known Eigenvalue Multilicities Erik Axell and Erik G. Larsson Linköing University Post Print N.B.: When citing
More informationEstimation of component redundancy in optimal age maintenance
EURO MAINTENANCE 2012, Belgrade 14-16 May 2012 Proceedings of the 21 st International Congress on Maintenance and Asset Management Estimation of comonent redundancy in otimal age maintenance Jorge ioa
More informationMinimum Mean Squared Error Interference Alignment
Minimum Mean Squared Error Interference Alignment David A. Schmidt, Changxin Shi, Randall A. Berry, Michael L. Honig and Wolfgang Utschick Associate Institute for Signal Processing Technische Universität
More informationResource Allocation for Wireless Fading Relay Channels: Max-Min Solution 1 2
Submitted to IEEE Trans. Inform. Theory, Special Issue on Models, Theory and odes for elaying and ooperation in ommunication Networs, Aug. 2006, revised Jan. 2007 esource Allocation for Wireless Fading
More informationLightning Attachment Models and Perfect Shielding Angle of Transmission Lines
Lightning Attachment Models and Perfect Shielding Angle of Transmission Lines Pantelis N. Mikrooulos 1 and Thomas E. Tsovilis High Voltage Laboratory, School of Electrical & Comuter Engineering, Faculty
More informationRadial Basis Function Networks: Algorithms
Radial Basis Function Networks: Algorithms Introduction to Neural Networks : Lecture 13 John A. Bullinaria, 2004 1. The RBF Maing 2. The RBF Network Architecture 3. Comutational Power of RBF Networks 4.
More informationCooperative Spectrum Sensing for Cognitive Radios under Bandwidth Constraints
Cooperative Spectrum Sensing for Cognitive Radios under Bandwidth Constraints Chunhua Sun, Wei Zhang, and haled Ben Letaief, Fellow, IEEE Department of Electronic and Computer Engineering The Hong ong
More informationThe Graph Accessibility Problem and the Universality of the Collision CRCW Conflict Resolution Rule
The Grah Accessibility Problem and the Universality of the Collision CRCW Conflict Resolution Rule STEFAN D. BRUDA Deartment of Comuter Science Bisho s University Lennoxville, Quebec J1M 1Z7 CANADA bruda@cs.ubishos.ca
More informationOn the Relationship Between Packet Size and Router Performance for Heavy-Tailed Traffic 1
On the Relationshi Between Packet Size and Router Performance for Heavy-Tailed Traffic 1 Imad Antonios antoniosi1@southernct.edu CS Deartment MO117 Southern Connecticut State University 501 Crescent St.
More informationON THE CAPACITY REGION OF COGNITIVE MULTIPLE ACCESS OVER WHITE SPACE CHANNELS
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. XX, NO. XX, OCT. 22 ON THE CAPACITY REGION OF COGNITIVE MULTIPLE ACCESS OVER WHITE SPACE CHANNELS Huazi Zhang, Zhaoyang Zhang, Member, IEEE, and Huaiyu
More information