Sum Throughput Maximization for Heterogeneous Multicell Networks with RF-Powered Relays

Size: px
Start display at page:

Download "Sum Throughput Maximization for Heterogeneous Multicell Networks with RF-Powered Relays"

Transcription

1 Sum Throughput Maxmzaton for Heterogeneous Multcell etworks wth RF-Powered Relays Al A. asr, Duy T. go, Xangyun Zhou, Rodney A. Kennedy, and Salman Durran Research School of Engneerng, Australan atonal Unversty, Canberra, Australa Emal: {al.nasr, xangyun.zhou, rodney.kennedy, School of Electrcal Engneerng & Computer Scence, Unversty of ewcastle, Australa. Emal: Abstract Ths paper consders a heterogeneous multcell network where the base staton BS) n each cell communcates wth ts cell-edge user wth the assstance of an amplfy-and-forward relay node. Equpped wth a power spltter and a wreless energy harvester, the relay scavenges RF energy from the receved sgnals to process and forward the nformaton. In the face of strong ntercell nterference and lmted rado resources, we develop a resource allocaton scheme that jontly optmzes ) BS transmt powers, ) power splttng factors for energy harvestng and nformaton processng at the relays, and ) relay transmt powers. To solve the hghly non-convex problem formulaton of sum-rate maxmzaton, we propose to apply the successve convex approxmaton SCA) approach and devse an teratve algorthm based on geometrc programmng. The proposed algorthm transforms the nonconvex problem nto a sequence of convex problems, each of whch s solved very effcently by the nteror-pont method. We prove that our developed algorthm converges to an optmal soluton that satsfes the Karush-Kuhn-Tucker condtons of the orgnal nonconvex problem. umercal results confrm that our jont optmzaton soluton substantally mproves the network performance, compared to the exstng soluton wheren only the receved power splttng factors at the relays are optmzed. I. ITRODUCTIO Heterogeneous multcell networks have been proposed as a promsng soluton for 5G communcaton standard []. In multcell networks, users at the cell edges can experence poor sgnal recepton beng out-of-drect-communcaton-range from the base statons BSs) and due to strong ntercell nterference. The vable soluton to ths crtcal ssue s the opportunstcally deployed relays whch connect to the macrocell BSs va wreless lnks and provde network coverage to the cell-edge users []. In addton, the performance of a heterogeneous multcell network s further enhanced wth coordnated multpont transmsson and recepton CoMP) technques, n whch BSs and relays cooperate wth one another to best serve the cell-edge users [3]. The opportunstc nature of relay deployments may restrct the access to a man power supply. Ths problem can be crcumvented by mplementng wreless energy harvestng technques at the relays, where energy s scavenged from the ambent propagatng electromagnetc waves n the rado frequency RF) [4] [8]. Wreless energy harvestng solutons are feasble for heterogeneous relays, whch only requre sgnfcantly low transmt power due to ther restrcted network coverage [9]. In a heterogeneous multcell network wth RF-powered relays, the key factors that determne the system performance nclude: The work of A. A. asr, X. Zhou, and S. Durran was supported n part by the Australan Research Councl s Dscovery Project fundng scheme project number DP40033). The work of D. T. go was supported n part by the Unversty of ewcastle s Early Career Researcher Grant G308. ) how effectvely the ntercell nterference s managed, ) how the lmted transmt power s allocated at the BSs, and ) how the harvested RF energy s utlzed at the relays. Exstng research efforts have partally addressed these central ssues. Consderng the downlnk of a multcell multuser nterference network, [0] proposed coordnated schedulng and power control algorthms for the macrocell BSs only. In [], resource allocaton schemes were specfcally developed for the remote rado heads a form of heterogeneous relays. Assumng smultaneous wreless nformaton and power transfer, [] consdered the power control problem for multuser broadband wreless systems wthout relays. In [3], an optmal power splttng rule was devsed for energy harvestng and nformaton processng at the self-sustanng relays of a multuser nterference network. However, [3] dd not address the mportant ssue of optmally controllng the transmt powers at the BSs and the relays. In ths paper, we consder a heterogeneous multcell network n whch the BS n each cell communcates wth ts cell-edge user va the assstance of an energy-constraned relay node. Employng CoMP, we assume that multple BSs cooperate to share the channel qualty measurements and to schedule the transmssons, allowng for more effcent rado resource utlzaton. Each relay n multcell network s equpped wth a wreless energy harvester that scavenges part of the RF energy n the receved sgnal. A power spltter s ncluded n the relay to decde the porton of the receved sgnal energy to be harvested. Usng the harvested energy, an nformaton transcever wll later amplfy and forward AF) the receved sgnal to ts correspondng user. Our am s to devse an optmal resource allocaton polcy for both the BSs and the energy-harvestng relays n order to maxmze the network sum throughput. Dfferent from the exstng works, we jontly optmze the transmt powers at the BSs and the relays, along wth fndng an optmal power splttng rule for energy harvestng and sgnal processng at the relays. Snce the optmzaton varables are strongly coupled wth many nonlnear cross-multplyng terms, the formulated problem s hghly nonconvex and thus challengng to solve. The man contrbutons of ths work are: We propose to adopt the successve convex approxmaton SCA) method and transform the problem to a seres of convex programs. Here, we specfcally talor the generc SCA framework to allow for the applcaton of geometrc programmng GP). To arrve at the convex program, we use the arthmetc-geometrc nequalty to condense a posynomal to a monomal. At each step of our proposed teratve /5/$ IEEE 96

2 algorthm, we effcently solve the resultng convex problem by the nteror-pont method. We prove that our developed algorthm generates a sequence of mproved feasble solutons, whch eventually converges to the solutons that satsfy the Karush-Kuhn-Tucker KKT) condtons of the orgnal nonconvex problem. Whle a true globally optmal method does not exst for the formulated problem, t s noted that SCA-based soluton often emprcally acheves the global optmum n most practcal scenaros [4] [6]. We confrm va numercal examples that our jont optmzaton approach sgnfcantly outperforms the exstng soluton that only optmzes how the receved power s splt at the relays. Cell Base Staton Relay User CP h, h 3, g, g 3, g, h, g, h, Cell II. SYSTEM MODEL AD PROBLEM FORMULATIO Consder the downlnk transmssons n an -cell heterogeneous network wth unversal frequency reuse,.e., the same rado frequences are used n all cells. We adopt CoMP and assume that the base statons BSs) are connected to a central processng CP) unt whch coordnates the multcellular transmssons and rado resource management. Let = {,...,} denote the set of all cells. In a cell, the BS attempts to establsh communcaton wth ts sngle cell-edge user. Assume that the users n the network are located n the sgnal dead zones, where no drect sgnal from any BSs can reach. To provde the network coverage to these dstant users, a relay node s deployed n each cell to assst the communcaton from the BS to ts user. Denote the channel coeffcent from BS to relay j as h,j, and that from relay j to user k as g j,k. We assume that all BSs send the avalable channel state nformaton to the CP unt va a dedcated control channel. In Fg., an example 3-cell heterogenous network wth relays s llustrated. The relays are assumed to be energy-constraned nodes,.e., they do not have any energy supply of ther own. Each of these relays s equpped wth a wreless energy harvester that scavenges energy n the receved RF sgnals from all BSs ncludng ts servcng BS and other nterferng BSs). At each relay, the harvested energy s used by an nformaton transcever to process and forward the message sgnal to the ntended user. We propose to dvde the total transmsson block tme T nto two equal tme slots. The frst tme slot ncludes BS-torelay transmssons and RF energy harvestng at the relays. Ths s done whle all the relays do not transmt. The second tme slot ncludes sgnal processng at the relays and relay-to-user transmssons. Ths s done whle all the BSs suppress ther transmssons. The operatons n each tme slot are llustrated n Fg., whch wll be detaled n the followng subsectons. A. BS-to-Relay Transmssons and Wreless Energy Harvestng at Relays In the frst tme slot [0,T/], let x be the normalzed nformaton sgnal sent by BS,.e., E{ x } =, where E{ } denotes the expectaton operator and the absolute value operator. Let P be the transmt power of BS, d h,j the ote that the network analyss and proposed solutons n ths paper are general; hence, they are vald for any cellular network geometry and can be straghtforwardly extended to the case of multple relays and multple users n a cell. Cell 3 h 3,3 g 3,3 ntended sgnal nterferng sgnal Fg.. An example heterogeneous multcell network consstng of three cells and a central processng CP) unt. Each cell has a base staton, a relay and a cell-edge user. For clarty, we only show the nterferng scenaros n cell,.e., at the recevers of relay and user. In general, the nterference occurs at the recevers of all three relays and three users. dstance between BS and relay j, and β the path-loss exponent. Assumng thatn a s the zero-mean addtve whte Gaussan nose AWG) wth varance σ a at the receve antenna of relay, the receved sgnal at relay can be expressed as y R = h, P x,j h j, Pj x j n a, ) where h j, h j, d h j, ) β/,,j, s the effectve channel gan from BS j to relay ncludng the effects of both smallscale fadng and large-scale path loss). To mplement dual energy harvestng and sgnal processng at the relays, we assume that each relay s equpped wth a power spltter that determnes how much receved sgnal energy should be dedcated to each of the two purposes [5], [7], [3]. As shown n Fg., the power spltter at relay dvdes the power of y R nto two parts n the proporton of α : α ). Here, α 0,) s termed as the power splttng factor. The frst part α y R s processed by the energy harvester and stored as energy e.g., by chargng a battery at relay ) for the use n the second tme slot. The amount of energy harvested at relay s gven by E = ηα T P j h j,, ) where η 0,) s the effcency of energy converson. The second part α y R of the receved sgnal s passed to an nformaton transcever. In Fg., n r denotes the AWG 97

3 nterference P BS h, n a y R Power Spltter α y R α y R Wreless Energy Harvester y R I E AF Informaton Transcever nterference g, User Relay n r T Frst tme slot: [ 0, T ] T Second tme slot: [ T,T] Fg.. BS-to-user communcaton asssted by a RF-powered relay wth zero mean and varance σ r ntroduced by the baseband processng crcutry. Snce antenna nose power σ a s very small compared to the crcut nose power σ r n practce [7], n a has a neglgble mpact on both the energy harvester and the nformaton transcever of relay. For smplcty, we wll thus gnore the effect of n a n the followng analyss by settng σ a = 0. The sgnal at the nput of the nformaton transcever of relay can be wrtten as y I R = α y R n r = α h, P x α,j h j, Pj x j n r, where the frst term n 3) s the desred sgnal from BS, and the second term s the total nterference from all other BSs. B. Sgnal Processng at Relays and Relay-to-User Transmssons In the second tme slot [T/,T], the nformaton transcever amplfes the sgnal yr I pror to forwardng t to user. Denote the transmt power of relay transceveras. Wth the harvested energy E n ), the maxmum power avalable for transmsson at relay s gven by E T/, whch means that E T = ηα P j h j,. 4) The transmtted sgnal from relay to user s gven by x R = ζ p yr I, 5) [ where ζ α ) / P j h j, σ] r s the amplfyng factor that ensures power constrant 4) be met. The receved sgnal at user s then gve by y U = ḡ, x R ḡ j, x Rj n u, 6),j 3) where ḡ j, g j, d g β/, j,),j, s the effectve channel gan from BS j to relay ncludng the effects of both smallscale fadng and large-scale path loss), d g,j denotes the dstance between relay and user j, n u the AWG wth zero mean and varance σ u at the recever of user. Usng x R n 5) and yr I n 3), we can wrte 6) explctly as y U = ζ ḡ, h, p P α )x ζ ḡ, p α ) ζ ḡ, p n r,j,j h j, Pj x j ζ j ḡ j, pj y I R j n u. 7) The frst term n 7) s the desred sgnal from BS to ts servced user, and the remanng terms represent the total ntercell nterference and nose. Wthout loss of generalty, let us assume σ r = σu = σ,. From 7), the sgnal-to-nterference-plus-nose rato SIR) at the recever of user s gven n 8) [see the bottom of ths page], where we defne ḡ, h j, σ ; h j, σ ; 3 ḡ j, σ ; φ,j,k 4 ḡ j, h k, σ. 9) For notatonal convenence, let us also defne P [P,...,P ] T,p [p,...,p ] T, and α [α,...,α ] T. From 8), the acheved throughput n bps/hz bts per second per Hz) of cell s then: τ ) = log γ ). 0) An mportant observaton from 8) and 0) s that by dedcatng more receved power at relay for energy harvestng.e. ncreasng α ), one mght actually degrade the end-to-end throughput n cell. Ths can be verfed upon dvdng both γ =,j P j α ) φ, P α ) ) P j α ) 3 p j,j k=,k 4 P k p j α ), 8) 98

4 the numerator and the denomnator of γ n 8) by α ). However f one opts to decrease α, the transmt power avalable at the nformaton transcever of relay wll be further lmted [see 4)], thus potentally reducng the correspondng data rate τ. Smlarly, ncreasng the BS transmt power P or the relay transmt power does not necessarly enhance the throughput τ of cell. The reason s that P and appear n the postve terms at both the numerator and the denomnator of γ. These observatons emphasze the mportance of fndng an optmal resource allocaton polcy for the consdered network. In ths paper, we wll devse an optmal tradeoff of all three parameters transmt power P at the BSs, transmt power p at the relays, and power splttng factor α at the relays. Wth the objectve of maxmzng the total network throughput, the desgn problem s formulated as follows max τ a) s.t. 0 α, b) P mn P P max, 0 ηα P j h j,,, c) d) where P max denotes the maxmum power avalable for transmsson at each BS andp mn s the mnmum transmt power requred at each BS to ensure the actvaton of energy harvestng crcutry at the relay. In ths formulaton, b) s the constrant for the power splttng factors at all relays. Constrants c) and d) ensure that the transmt powers at the BSs and relays do not exceed the maxmum allowable. Problem ) s hghly nonconvex n ) because the throughputτ n 0) s hghly nonconvex n these three varables. Even f we fx p and α and try to optmze P alone, τ would stll be hghly nonconvex n P due to the cross-cell nterference terms. Smultaneously optmzng P,p and α s much more challengng due to the nonlnearty ntroduced by the crossmultplyng terms, e.g., P k p j α n 8) and α P j n d). III. PROPOSED SCA SOLUTIO USIG GEOMETRIC PROGRAMMIG To effcently solve ), we propose to adopt the successve convex approxmaton SCA) approach [4] [6] to transform the orgnal nonconvex problems nto a sequence of convex subproblems. For our formulated problem, the key steps of the generc SCA framework are summarzed n Algorthm [8]. In applyng the SCA approach, there stll reman two key questons: ) How do we perform the approxmaton n Steps and 4 of Algorthm? ) Gven that the approxmaton s known, can we prove that the resultng algorthm converges to an optmal soluton? To answer the frst queston, we wll make use of the sngle condensaton approxmaton method [4] to form a relaxed geometrc program GP), nstead of drectly solvng the nonconvex problems ). A GP s expressed n the standard form as [9, Algorthm Successve Convex Approxmaton : Intalze wth a feasble soluton P [0],p [0],α [0] ). : At the m-th teraton, form a convex subproblem by approxmatng the nonconcave objectve functon and constrants of ) wth some concave functon around the prevous pont P [m ],p [m ],α [m ] ). 3: Solve the resultng convex subproblem to obtan an optmal soluton P [m],p [m],α [m] ) at the m-th teraton. 4: Update the approxmaton parameters n Step for the next teraton. 5: Go back to Step and repeat untl ) converges. p. 6]: mn y f 0 y) a) s.t. f y), =,...,m b) h l y) =, l =,...,M c) where f y), = 0,...,m are posynomals and h l y), l =,...,M are monomals. A GP n standard form s a nonlnear and nonconvex optmzaton problem because posynomals are not convex functons. However, wth a logarthmc change of the varables and multplcatve constants, one can turn t nto an equvalent nonlnear and convex optmzaton problem usng the property that the log-sum-exp functon s convex) [4], [9]. Frst, we express the objectve functon a) as max log γ ) max log mn γ ) 3a) γ, 3b) where 3b) follows from 3a) because log ) s monotoncally ncreasng functon. Upon substtutng γ n 8) to 3b) and replacng α by an auxlary varable t, t s shown that problem ) s equvalent to 4) [see the top of the next page], where t [t,,t ] T. It can be seen that 4) s not yet n the form of the GP ) because 4a) and 4d) are not posynomals. ow, let us defne: u x) v x),j P j t,j k= ) P jt 3 p j ) P j t P jt 3 p j,j k=,k 4 P k p j t, 5),k 4 P k p j t, 6) A monomal qy) s defned as qy) cy a ya...yan n, where c > 0, y = [y,y,...,y n] T R n, and a = [a,a,...,a n] T R n. A posynomal s a nonnegatve sum of monomals [9]. 99

5 mn,t,j P j t ) P jt 3 p j ) P j t P jt 3 p j,j k=,j k=,k 4 P k p j t,k 4 P k p j t s.t. t α, 4b) t 0, 0 ηα P,. j h j, 4d) b), c). 4a) 4c) where x = [P T,p T,t T ] T R 3. The objectve functon n 4a) can then be expressed as u x) v x). 7) As both u x) and v x) are posynomals, u x)/v x) s not a posynomal, confrmng that 4a) s also not a posynomal. To transform problem 4) nto a GP of the form n ), we would lke the objectve functon 7) to be a posynomal. To ths end, we propose to apply the sngle condensaton method [4] and approxmate v x) wth a monomal ṽ x) as follows. Gven the value of x [m ] at the m )-th teraton, we apply the arthmetc-geometrc mean nequalty to lower bound v x) by a monomal ṽ x) at the m-th teraton as [4, Lem. ] v x) ṽ x) v x [m ] )P j t P [m ] j v x [m ] )P j t P [m ] j t [m ],j k= v x [m ] )p j p [m ] j p [m ] t [m ] ) φ,j P[m ] t [m ] j v x [m ] ) ) φ,j 3 p[m ] j v x [m ] ) v x [m ] )P k p j t P [m ] k p [m ] j t [m ] ) φ,j P[m ] p [m ] t [m ] j v x [m ] ) v x [m ] ) ) φ,j,k 4 P [m ] k v x [m ] ) 8) p [m ] t [m ] j v x [m ] ) It can be verfed that v x [m ] ) = ṽ x [m ] ). In fact, ṽ x) s the best local monomal approxmaton to v x) near x [m ] n the sense of the frst-order Taylor approxmaton. Wth 8), the objectve functon u x)/v x) n 4a) s approxmated by u x)/ṽ x). The latter s a posynomal because ṽ x) s a monomal and the rato of a posynomal to a monomal s a posynomal. The upper bound u x)/ṽ x)) of 7) s also a posynomal snce the product of posynomals s a posynomal. ext, we wll approxmate the constrant d) by a posynomal for t to ft nto the GP form ). For ths, we lower bound. posynomal ηα P j h j, by a monomal as [4, Lem. ]: ηα P j h j, ηα P j k= P[m ] k h k, P [m ] j ) P[m ] h j j, k= P [m ] h k k, }{{} w α,p). 9) The rato /w α,p) s now a posynomal. Upon substtutng 8) and 9) nto 4), we can formulate an approxmated subproblem at the m-th teraton for problem ) as follows mn x,α s.t. u x) ṽ x) 0 w α,p), b), c), 4b), 4c). 0a) 0b) In 0a), snce v x) ṽ x) [see 8)], we are actually mnmzng the upper bound of the orgnal objectve functon n 4a). Wth 9), constrant 0b) s strcter than d) as: ηα P j h j,. ) w α,p) Referrng to ), t s seen that 0) belongs to the class of geometrc programmng,.e., a convex optmzaton problem. ote that the GP 0) s a convex approxmaton of the orgnal problem ). In Algorthm, we propose a GP-based SCA algorthm n whch an nstance of 0) s solved at each teraton. The followng result gves answer to the second queston stated at the begnnng of Secton III. Proposton : Algorthm generates a sequence of mproved feasble solutons that converge to a locally optmal pont x,α ) satsfyng the KKT condtons of the orgnal problem ). Proof: From 9), we have that ηα P j h j, ) /w α,p). Ths means that the optmal soluton of the approxmated problem 0) always belongs to the feasble set of the orgnal problem ). 00

6 Algorthm Proposed GP-based SCA Algorthm : Intalze m :=. : Choose a feasble pont x [0] P [0],p [0],t [0]) ) ;α [0]. 3: Compute the value of v x [0] ), accordng to 6). 4: repeat 5: Usngv x [m ] ), form the approxmate monomalṽ x) accordng to 8). 6: Usng the nteror-pont method, solve GP 0) to fnd an approxmated soluton x [m] P [m],p [m],t [m]) ) ;α [m] of ) at the m-th teraton. 7: Compute the value of v x [m] ), by 6). 8: Set m := m. 9: untl Convergence of x, α) y coordnate m) Cell Cell 3 Base Staton BS) Relay R) User U) Cell ext, snce v x) ṽ x), x R 3, t follows that: u x [m] ) v x [m] ) u x [m] ) ṽ x [m] ) = mn x u x) ṽ x) u x [m ] ) ṽ x [m ] ) = u x [m ] ) v x [m ] ), ) where the last equalty holds because ṽ x [m ] ) = v x [m ] ). As the actual objectve value of ) s non-ncreasng after every teraton, Algorthm wll eventually converge to a pont x,α ). Fnally, t can be verfed that and u x) v x)) x=x [m ] = ηα P j h j, = w α,p) ) ) u x), 3) ṽ x) x=x [m ] α=α [m ] ;P=P [m ] ) α=α [m ] ;P=P [m ], 4) where denotes the gradent operator. The results n 3)-4) mply that the KKT condtons of ) wll be satsfed after the seres of approxmatons nvolvng GP 0) converges to the pont x,α ). Ths completes the proof. IV. RESULTS Fg. 3 shows an example heterogeneous network where all cells have an equal cell radus of 00m. In cells and 3, we set the BS-relay and relay-user dstances as 4m and 5m, respectvely. In cell, the correspondng dstances are 4m and 48m. ote that the BS, relay and user n each cell do not le on a straght lne. We set the path loss exponent as β = 3. For small-scale fadng, we assume that the channel coeffcents h,j and g j,k,,j,k are crcularly symmetrc complex Gaussan random varables wth zero mean and unt varance. In the block fadng model, the randomly-generated values of h,j and g j,k reman unchanged n each tme block durng whch the resource allocaton takes place. Wth the channel bandwdth of 0kHz and the nose power densty of 74dBm/Hz, the total nose x coordnate m) Fg. 3. Topology of the heterogeneous multcell network used n the numercal examples. power s σ = 3dBm. At the relays, we set the energy harvestng effcency to η = 0.5 [0]. We ntalze Algorthm wth P [0] = ςp max ; α [0] = ς; t [0] = α [0] ; p [0] = P[0] j ςηα [0] h j,,, where ς 0,). To solve each convex problem n Algorthm, we resort to CVX, a package for specfyng and solvng convex programs []. Fg. 4 plots the convergence of the network sum throughput τ by Algorthm. Here, each teraton corresponds to solvng of a GP 0) by CVX. For all the parameter settngs that we consder, t s observed that the proposed algorthm quckly converges n around 4 teratons. As expected, the sum rate s almost doubled when a hgher BS transmt power budget of 46dBm s allowed nstead of 40dBm. In a multcell network settng, ncreasng the allowable transmt powers may trgger the power racng phenomenon among the users, thus worsenng the nterference stuaton. Our numercal results, on the other hand, confrm that the Algorthm effectvely manages the strong ntercell nterference n such cases and offers a maxmzed network performance. It s nfeasble to compare the performance of Algorthm wth that of a globally optmal soluton. There s no global optmzaton approach avalable n the lterature to solve the hghly nonconvex problem ). A drect exhaustve search would ncur a prohbtve computatonal complexty. However, Fg. 4 shows that the acheved throughput s nsenstve to the ntal ponts of Algorthm, further suggestng that the attaned soluton corresponds to the global optmum n our specfc example [4], [5]. Fg. 5 demonstrates the advantages of jontly optmzng P, p, α) as n Algorthm over ndvdually optmzng the power splttng factor α as proposed n [3]. In the latter approach, we set P = P max and = ηα P j h j,,. To obtan the results presented n the fgure, we average the sum throughput over, 000 ndependent smulaton runs where we take ς = 0.5. For P max n the range of 43 49dBm, the throughput acheved by Algorthm ncreases whereas that of [3] does not ncrease. It s also clear from Fg. 5 that 0

7 Sum throughput, τ bps/hz) P max = 46 dbm P max = 40 dbm ς = 0.0 ς = Iteratons Average Sum Throughpout bps/hz) Fg. 4. Convergence process of Algorthm. Algorthm Proposed) Algorthm n [3] P max dbm) Fg. 5. Performance comparson of Algorthm and the proposal n [3]. our proposed algorthm always outperforms that of [3]. Also for P max = 46dBm, whch s a typcal power constrant value [0], the proposed algorthm acheves double the throughput of algorthm n [3]. V. COCLUSIOS Ths paper has consdered the challengng problem of sum throughput maxmzaton n a heterogeneous multcell network wth RF-powered relays. Specfcally, we have attempted to jontly optmze the BS transmt powers, the relay power splttng factors and the relay transmt powers. To resolve the hghly nonconvex problem formulaton, we have proposed a successve convex approxmaton algorthm based on geometrc programmng. We have proven that the devsed algorthm converges to a locally optmal soluton that satsfes the KKT condtons of the orgnal nonconvex problem. umercal examples have demonstrated the clear advantages of our proposed algorthm over exstng approaches. REFERECES [] J. Andrews, S. Buzz, W. Cho, S. Hanly, A. Lozano, A. Soong, and J. Zhang, What wll 5G be? IEEE J. Sel. Areas Commun., vol. 3, no. 6, pp , Jun. 04. [] Y. A. Sambo, M. Z. Shakr, K. A. Qaraqe, E. Serpedn, and M. A. Imran, Expandng cellular coverage va cell-edge deployment n heterogeneous networks: Spectral effcency and backhaul power consumpton perspectves, IEEE Commun. Mag., vol. 5, no. 6, pp , Jun. 04. [3] P. Marsch and G. Fettwes, Coordnated Mult-Pont n Moble Communcatons From Theory to Practce. Cambrdge Unversty Press, 0. [4] Z. Chen, B. Wang, B. Xa, and H. Lu, Wreless nformaton and power transfer n two-way amplfy-and-forward relayng channels, ArXv Techncal Report, 03. [Onlne]. Avalable: v [5] Z. Dng, S. M. Perlaza, I. Esnaola, and H. V. Poor, Power allocaton strateges n energy harvestng wreless cooperatve networks, IEEE Trans. Wreless Commun., vol. 3, no., pp , Feb. 04. [6] I. Krkds, S. Tmotheou, and S. Sasak, RF energy transfer for cooperatve networks: Data relayng or energy harvestng? IEEE Commun. Lett., vol. 6, no., pp , ov. 0. [7] Z. Dng, I. Krkds, B. Sharf, and H. Poor, Wreless nformaton and power transfer n cooperatve networks wth spatally random relays, IEEE Trans. Wreless Commun., vol. 3, no. 8, pp , Aug. 04. [8] A. A. asr, X. Zhou, S. Durran, and R. A. Kennedy, Relayng protocols for wreless energy harvestng and nformaton processng, IEEE Trans. Wreless Commun., vol., no. 7, pp , Jul. 03. [9] H. S. Dhllon, Y. L, P. uggehall, Z. P, and J. G. Andrews, Fundamentals of heterogeneous cellular networks wth energy harvestng, IEEE Trans. Wreless Commun., vol. 3, no. 5, pp , May 04. [0]. Ksar, P. Banch, and P. Cblat, early optmal resource allocaton for downlnk OFDMA n -D cellular networks, IEEE Trans. Wreless Commun., vol. 0, no. 7, pp. 0 5, Jul. 0. [] D. W. K. g and R. Schober, Resource allocaton for coordnated multpont networks wth wreless nformaton and power transfer, n Proc. IEEE GLOBECOM, Austn, TX, USA, Dec. 04. [] K. Huang and E. Larsson, Smultaneous nformaton and power transfer for broadband wreless systems, IEEE Trans. Sgnal Process., vol. 6, no. 3, pp , Dec. 03. [3] H. Chen, Y. L, Y. Jang, Y. Ma, and B. Vucetc, Dstrbuted power splttng for swpt n relay nterference channels usng game theory, IEEE Trans. Wreless Commun., vol. 4, no., pp , Jul. 05. [Onlne]. Avalable: [4] M. Chang, C. W. Tan, D. P. Palomar, D. O ell, and D. Julan, Power control by geometrc programmng, IEEE Trans. Wreless Commun., vol. 6, no. 7, pp , Jul [5] J. Papandropoulos and J. S. Evans, SCALE: A low-complexty dstrbuted protocol for spectrum balancng n multuser DSL networks, IEEE Trans. Inf. Theory, vol. 55, no. 8, pp , Aug [6] D. T. go, S. Khakurel, and T. Le-goc, Jont subchannel assgnment and power allocaton for OFDMA femtocell networks, IEEE Trans. Wreless Commun., vol. 3, no., pp , Jan. 04. [7] L. Lu, R. Zhang, and K. C. Chua, Wreless nformaton and power transfer: a dynamc power splttng approach, IEEE Trans. Commun., vol. 6, no. 9, pp , Sep. 03. [8] A. A. asr, D. T. go, X. Zhou, R. A. Kennedy, and S. Durran, Jont resource optmzaton for multcell networks wth wreless energy harvestng relays, ArXv Techncal Report, 05. [Onlne]. Avalable: [9] S. Boyd and L. Vandenberghe, Convex Optmzaton. Cambrdge Unversty Press, 004. [0] X. Lu, P. Wang, D. yato, D. I. Km, and Z. Han, Wreless networks wth RF energy harvestng: A contemporary survey, IEEE Commun. Surveys Tuts., 04. [] M. Grant and S. Boyd, CVX: Matlab software for dscplned convex programmng, verson., Mar

DC Programming for Power Minimization in a Multicell Network with RF-Powered Relays

DC Programming for Power Minimization in a Multicell Network with RF-Powered Relays nd Internatonal Conference on Telecommuncatons ICT 015 DC Programmng for Power Mnmzaton n a Multcell etwork wth RF-Powered Relays Al A. asr, Duy T. go and Salman Durran Research School of Engneerng, The

More information

ECE559VV Project Report

ECE559VV Project Report ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate

More information

Resource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud

Resource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal

More information

Lecture Notes on Linear Regression

Lecture Notes on Linear Regression Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume

More information

Explicit and Implicit Temperature Constraints in Energy Harvesting Communications

Explicit and Implicit Temperature Constraints in Energy Harvesting Communications Explct and Implct Temperature Constrants n Energy Harvestng Communcatons Abdulrahman Baknna, Omur Ozel 2, and Sennur Ulukus Department of Electrcal and Computer Engneerng, Unversty of Maryland, College

More information

Problem Set 9 Solutions

Problem Set 9 Solutions Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem

More information

Some modelling aspects for the Matlab implementation of MMA

Some modelling aspects for the Matlab implementation of MMA Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton

More information

The Minimum Universal Cost Flow in an Infeasible Flow Network

The Minimum Universal Cost Flow in an Infeasible Flow Network Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran

More information

x = x 1 + :::+ x K and the nput covarance matrces are of the form ± = E[x x y ]. 3.2 Dualty Next, we ntroduce the concept of dualty wth the followng t

x = x 1 + :::+ x K and the nput covarance matrces are of the form ± = E[x x y ]. 3.2 Dualty Next, we ntroduce the concept of dualty wth the followng t Sum Power Iteratve Water-fllng for Mult-Antenna Gaussan Broadcast Channels N. Jndal, S. Jafar, S. Vshwanath and A. Goldsmth Dept. of Electrcal Engg. Stanford Unversty, CA, 94305 emal: njndal,syed,srram,andrea@wsl.stanford.edu

More information

Joint Scheduling and Power-Allocation for Interference Management in Wireless Networks

Joint Scheduling and Power-Allocation for Interference Management in Wireless Networks Jont Schedulng and Power-Allocaton for Interference Management n Wreless Networks Xn Lu *, Edwn K. P. Chong, and Ness B. Shroff * * School of Electrcal and Computer Engneerng Purdue Unversty West Lafayette,

More information

Structure and Drive Paul A. Jensen Copyright July 20, 2003

Structure and Drive Paul A. Jensen Copyright July 20, 2003 Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.

More information

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:

More information

University of Alberta. Library Release Form. Title of Thesis: Joint Bandwidth and Power Allocation in Wireless Communication Networks

University of Alberta. Library Release Form. Title of Thesis: Joint Bandwidth and Power Allocation in Wireless Communication Networks Unversty of Alberta Lbrary Release Form Name of Author: Xaowen Gong Ttle of Thess: Jont Bandwdth and Power Allocaton n Wreless Communcaton Networks Degree: Master of Scence Year ths Degree Granted: 2010

More information

Two-Way and Multiple-Access Energy Harvesting Systems with Energy Cooperation

Two-Way and Multiple-Access Energy Harvesting Systems with Energy Cooperation Two-Way and Multple-Access Energy Harvestng Systems wth Energy Cooperaton Berk Gurakan, Omur Ozel, Jng Yang 2, and Sennur Ulukus Department of Electrcal and Computer Engneerng, Unversty of Maryland, College

More information

Distributed Power Control for Interference-Limited Cooperative Relay Networks

Distributed Power Control for Interference-Limited Cooperative Relay Networks Ths full text paper was peer revewed at the drecton of IEEE Communcatons Socety subject matter experts for publcaton n the IEEE ICC 2009 proceedngs Dstrbuted Power Control for Interference-Lmted Cooperatve

More information

Lecture 10 Support Vector Machines II

Lecture 10 Support Vector Machines II Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed

More information

Distributed Non-Autonomous Power Control through Distributed Convex Optimization

Distributed Non-Autonomous Power Control through Distributed Convex Optimization Dstrbuted Non-Autonomous Power Control through Dstrbuted Convex Optmzaton S. Sundhar Ram and V. V. Veeravall ECE Department and Coordnated Scence Lab Unversty of Illnos at Urbana-Champagn Emal: {ssrnv5,vvv}@llnos.edu

More information

Power Allocation/Beamforming for DF MIMO Two-Way Relaying: Relay and Network Optimization

Power Allocation/Beamforming for DF MIMO Two-Way Relaying: Relay and Network Optimization Power Allocaton/Beamformng for DF MIMO Two-Way Relayng: Relay and Network Optmzaton Je Gao, Janshu Zhang, Sergy A. Vorobyov, Ha Jang, and Martn Haardt Dept. of Electrcal & Computer Engneerng, Unversty

More information

MMA and GCMMA two methods for nonlinear optimization

MMA and GCMMA two methods for nonlinear optimization MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons

More information

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009 College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:

More information

Optimal Resource Allocation in Full-Duplex Wireless-Powered Communication Network

Optimal Resource Allocation in Full-Duplex Wireless-Powered Communication Network 1 Optmal Resource Allocaton n Full-Duplex Wreless-owered Communcaton Network Hyungsk Ju and Ru Zhang, Member, IEEE arxv:143.58v3 [cs.it] 15 Sep 14 Abstract Ths paper studes optmal resource allocaton n

More information

Pricing and Resource Allocation Game Theoretic Models

Pricing and Resource Allocation Game Theoretic Models Prcng and Resource Allocaton Game Theoretc Models Zhy Huang Changbn Lu Q Zhang Computer and Informaton Scence December 8, 2009 Z. Huang, C. Lu, and Q. Zhang (CIS) Game Theoretc Models December 8, 2009

More information

EEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming

EEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming EEL 6266 Power System Operaton and Control Chapter 3 Economc Dspatch Usng Dynamc Programmng Pecewse Lnear Cost Functons Common practce many utltes prefer to represent ther generator cost functons as sngle-

More information

Solutions to exam in SF1811 Optimization, Jan 14, 2015

Solutions to exam in SF1811 Optimization, Jan 14, 2015 Solutons to exam n SF8 Optmzaton, Jan 4, 25 3 3 O------O -4 \ / \ / The network: \/ where all lnks go from left to rght. /\ / \ / \ 6 O------O -5 2 4.(a) Let x = ( x 3, x 4, x 23, x 24 ) T, where the varable

More information

NUMERICAL DIFFERENTIATION

NUMERICAL DIFFERENTIATION NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the

More information

Perfect Competition and the Nash Bargaining Solution

Perfect Competition and the Nash Bargaining Solution Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange

More information

FUll-duplex (FD) is a promising technique to increase

FUll-duplex (FD) is a promising technique to increase 1 Jont Relay-User Beamformng Desgn n Full-Duplex Two-Way Relay Channel Zhgang Wen, Shua Wang, Xaoqng Lu, and Junwe Zou arxv:1610.04974v1 cs.it] 17 Oct 2016 Abstract A full-duplex two-way relay channel

More information

Lecture 14: Bandits with Budget Constraints

Lecture 14: Bandits with Budget Constraints IEOR 8100-001: Learnng and Optmzaton for Sequental Decson Makng 03/07/16 Lecture 14: andts wth udget Constrants Instructor: Shpra Agrawal Scrbed by: Zhpeng Lu 1 Problem defnton In the regular Mult-armed

More information

Computing Correlated Equilibria in Multi-Player Games

Computing Correlated Equilibria in Multi-Player Games Computng Correlated Equlbra n Mult-Player Games Chrstos H. Papadmtrou Presented by Zhanxang Huang December 7th, 2005 1 The Author Dr. Chrstos H. Papadmtrou CS professor at UC Berkley (taught at Harvard,

More information

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there

More information

Chapter - 2. Distribution System Power Flow Analysis

Chapter - 2. Distribution System Power Flow Analysis Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load

More information

Generalized Linear Methods

Generalized Linear Methods Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set

More information

Kernel Methods and SVMs Extension

Kernel Methods and SVMs Extension Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general

More information

COS 521: Advanced Algorithms Game Theory and Linear Programming

COS 521: Advanced Algorithms Game Theory and Linear Programming COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton

More information

An Admission Control Algorithm in Cloud Computing Systems

An Admission Control Algorithm in Cloud Computing Systems An Admsson Control Algorthm n Cloud Computng Systems Authors: Frank Yeong-Sung Ln Department of Informaton Management Natonal Tawan Unversty Tape, Tawan, R.O.C. ysln@m.ntu.edu.tw Yngje Lan Management Scence

More information

Assortment Optimization under MNL

Assortment Optimization under MNL Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.

More information

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017 U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that

More information

CSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography

CSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve

More information

Single-Facility Scheduling over Long Time Horizons by Logic-based Benders Decomposition

Single-Facility Scheduling over Long Time Horizons by Logic-based Benders Decomposition Sngle-Faclty Schedulng over Long Tme Horzons by Logc-based Benders Decomposton Elvn Coban and J. N. Hooker Tepper School of Busness, Carnege Mellon Unversty ecoban@andrew.cmu.edu, john@hooker.tepper.cmu.edu

More information

Outline. Communication. Bellman Ford Algorithm. Bellman Ford Example. Bellman Ford Shortest Path [1]

Outline. Communication. Bellman Ford Algorithm. Bellman Ford Example. Bellman Ford Shortest Path [1] DYNAMIC SHORTEST PATH SEARCH AND SYNCHRONIZED TASK SWITCHING Jay Wagenpfel, Adran Trachte 2 Outlne Shortest Communcaton Path Searchng Bellmann Ford algorthm Algorthm for dynamc case Modfcatons to our algorthm

More information

A Lower Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control

A Lower Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control A ower Bound on SIR Threshold for Call Admsson Control n Multple-Class CDMA Systems w Imperfect ower-control Mohamed H. Ahmed Faculty of Engneerng and Appled Scence Memoral Unversty of ewfoundland St.

More information

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton

More information

Simultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals

Simultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,

More information

Cognitive Access Algorithms For Multiple Access Channels

Cognitive Access Algorithms For Multiple Access Channels 203 IEEE 4th Workshop on Sgnal Processng Advances n Wreless Communcatons SPAWC) Cogntve Access Algorthms For Multple Access Channels Ychuan Hu and Alejandro Rbero, Department of Electrcal and Systems Engneerng,

More information

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng

More information

On Spatial Capacity of Wireless Ad Hoc Networks with Threshold Based Scheduling

On Spatial Capacity of Wireless Ad Hoc Networks with Threshold Based Scheduling On Spatal Capacty of Wreless Ad Hoc Networks wth Threshold Based Schedulng Yue Lng Che, Ru Zhang, Y Gong, and Lngje Duan Abstract arxv:49.2592v [cs.it] 9 Sep 24 Ths paper studes spatal capacty n a stochastc

More information

Chapter 7 Channel Capacity and Coding

Chapter 7 Channel Capacity and Coding Wreless Informaton Transmsson System Lab. Chapter 7 Channel Capacty and Codng Insttute of Communcatons Engneerng atonal Sun Yat-sen Unversty Contents 7. Channel models and channel capacty 7.. Channel models

More information

Introduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law:

Introduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law: CE304, Sprng 2004 Lecture 4 Introducton to Vapor/Lqud Equlbrum, part 2 Raoult s Law: The smplest model that allows us do VLE calculatons s obtaned when we assume that the vapor phase s an deal gas, and

More information

Module 9. Lecture 6. Duality in Assignment Problems

Module 9. Lecture 6. Duality in Assignment Problems Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept

More information

Power Allocation for Distributed BLUE Estimation with Full and Limited Feedback of CSI

Power Allocation for Distributed BLUE Estimation with Full and Limited Feedback of CSI Power Allocaton for Dstrbuted BLUE Estmaton wth Full and Lmted Feedback of CSI Mohammad Fanae, Matthew C. Valent, and Natala A. Schmd Lane Department of Computer Scence and Electrcal Engneerng West Vrgna

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

An Upper Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control

An Upper Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control An Upper Bound on SINR Threshold for Call Admsson Control n Multple-Class CDMA Systems wth Imperfect ower-control Mahmoud El-Sayes MacDonald, Dettwler and Assocates td. (MDA) Toronto, Canada melsayes@hotmal.com

More information

Parametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010

Parametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010 Parametrc fractonal mputaton for mssng data analyss Jae Kwang Km Survey Workng Group Semnar March 29, 2010 1 Outlne Introducton Proposed method Fractonal mputaton Approxmaton Varance estmaton Multple mputaton

More information

Error Probability for M Signals

Error Probability for M Signals Chapter 3 rror Probablty for M Sgnals In ths chapter we dscuss the error probablty n decdng whch of M sgnals was transmtted over an arbtrary channel. We assume the sgnals are represented by a set of orthonormal

More information

Estimation: Part 2. Chapter GREG estimation

Estimation: Part 2. Chapter GREG estimation Chapter 9 Estmaton: Part 2 9. GREG estmaton In Chapter 8, we have seen that the regresson estmator s an effcent estmator when there s a lnear relatonshp between y and x. In ths chapter, we generalzed the

More information

Pulse Coded Modulation

Pulse Coded Modulation Pulse Coded Modulaton PCM (Pulse Coded Modulaton) s a voce codng technque defned by the ITU-T G.711 standard and t s used n dgtal telephony to encode the voce sgnal. The frst step n the analog to dgtal

More information

VQ widely used in coding speech, image, and video

VQ widely used in coding speech, image, and video at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng

More information

Load Coupling Power Optimization in Cloud Radio Access Networks

Load Coupling Power Optimization in Cloud Radio Access Networks 1 Load Couplng Power Optmzaton n Cloud Rado Access Networks Qang Fan, Hancheng Lu, Member, IEEE, We Jang, Peln Hong, Senor Member, IEEE, Jun Wu, Senor Member, IEEE, and Chang Wen Chen, Fellow, IEEE arxv:1608.06749v1

More information

An Integrated OR/CP Method for Planning and Scheduling

An Integrated OR/CP Method for Planning and Scheduling An Integrated OR/CP Method for Plannng and Schedulng John Hooer Carnege Mellon Unversty IT Unversty of Copenhagen June 2005 The Problem Allocate tass to facltes. Schedule tass assgned to each faclty. Subect

More information

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

More information

On the Multicriteria Integer Network Flow Problem

On the Multicriteria Integer Network Flow Problem BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of

More information

Numerical Heat and Mass Transfer

Numerical Heat and Mass Transfer Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and

More information

Global Sensitivity. Tuesday 20 th February, 2018

Global Sensitivity. Tuesday 20 th February, 2018 Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values

More information

Real-Time Systems. Multiprocessor scheduling. Multiprocessor scheduling. Multiprocessor scheduling

Real-Time Systems. Multiprocessor scheduling. Multiprocessor scheduling. Multiprocessor scheduling Real-Tme Systems Multprocessor schedulng Specfcaton Implementaton Verfcaton Multprocessor schedulng -- -- Global schedulng How are tasks assgned to processors? Statc assgnment The processor(s) used for

More information

An Interactive Optimisation Tool for Allocation Problems

An Interactive Optimisation Tool for Allocation Problems An Interactve Optmsaton ool for Allocaton Problems Fredr Bonäs, Joam Westerlund and apo Westerlund Process Desgn Laboratory, Faculty of echnology, Åbo Aadem Unversty, uru 20500, Fnland hs paper presents

More information

Arizona State University

Arizona State University SCHEDULING AND POWER ALLOCATION TO OPTIMIZE SERVICE AND QUEUE-WAITING TIMES IN COGNITIVE RADIO UPLINKS By arxv:1601.00608v1 [cs.it] 4 Jan 2016 Ahmed Emad Ewasha Commttee: Dr. Chan Tepedelenloğlu, Char

More information

Chapter Newton s Method

Chapter Newton s Method Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

A Distributed Spectrum Sharing Algorithm in Cognitive Radio Networks

A Distributed Spectrum Sharing Algorithm in Cognitive Radio Networks A Dstrbuted Spectrum Sharng Algorthm n Cogntve Rado Networks We Sun, Tong Lu, Yanmn Zhu, Bo L Shangha Jao Tong Unversty Hong Kong Unversty of Scence and Technology Emal: {sunwt,lutong2569164,yzhu}@sjtu.edu.cn,

More information

Energy Efficient Resource Allocation in Machine-to-Machine Communications with Multiple Access and Energy Harvesting for IoT

Energy Efficient Resource Allocation in Machine-to-Machine Communications with Multiple Access and Energy Harvesting for IoT 1 Energy Effcent Resource Allocaton n Machne-to-Machne Communcatons wth Multple Access and Energy Harvestng for IoT Zhaohu Yang, We Xu, Senor Member, IEEE, Yjn Pan, Cunhua Pan, and Mng Chen arxv:1711.10776v1

More information

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have

More information

4884 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 61, NO. 12, DECEMBER Energy Cooperation in Energy Harvesting Communications

4884 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 61, NO. 12, DECEMBER Energy Cooperation in Energy Harvesting Communications 4884 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 6, NO., DECEMBER 3 Energy Cooperaton n Energy Harvestng Communcatons Ber Guraan, Student Member, IEEE, Omur Ozel, Student Member, IEEE, Jng Yang, Member,

More information

Externalities in wireless communication: A public goods solution approach to power allocation. by Shrutivandana Sharma

Externalities in wireless communication: A public goods solution approach to power allocation. by Shrutivandana Sharma Externaltes n wreless communcaton: A publc goods soluton approach to power allocaton by Shrutvandana Sharma SI 786 Tuesday, Feb 2, 2006 Outlne Externaltes: Introducton Plannng wth externaltes Power allocaton:

More information

Multigradient for Neural Networks for Equalizers 1

Multigradient for Neural Networks for Equalizers 1 Multgradent for Neural Netorks for Equalzers 1 Chulhee ee, Jnook Go and Heeyoung Km Department of Electrcal and Electronc Engneerng Yonse Unversty 134 Shnchon-Dong, Seodaemun-Ku, Seoul 1-749, Korea ABSTRACT

More information

Lecture 4. Instructor: Haipeng Luo

Lecture 4. Instructor: Haipeng Luo Lecture 4 Instructor: Hapeng Luo In the followng lectures, we focus on the expert problem and study more adaptve algorthms. Although Hedge s proven to be worst-case optmal, one may wonder how well t would

More information

Lecture 3: Shannon s Theorem

Lecture 3: Shannon s Theorem CSE 533: Error-Correctng Codes (Autumn 006 Lecture 3: Shannon s Theorem October 9, 006 Lecturer: Venkatesan Guruswam Scrbe: Wdad Machmouch 1 Communcaton Model The communcaton model we are usng conssts

More information

Downlink Throughput Maximization: TDMA versus CDMA

Downlink Throughput Maximization: TDMA versus CDMA 00 Conference on Informaton Scences and Systems, The Johns Hopkns Unversty, March, 00 Downlnk Throughput Maxmzaton: TDMA versus CDMA Changyoon Oh and Ayln Yener Department of Electrcal Engneerng The Pennsylvana

More information

MAXIMIZING THE THROUGHPUT OF CDMA DATA COMMUNICATIONS THROUGH JOINT ADMISSION AND POWER CONTROL

MAXIMIZING THE THROUGHPUT OF CDMA DATA COMMUNICATIONS THROUGH JOINT ADMISSION AND POWER CONTROL MAXIMIZI THE THROUHPUT OF CDMA DATA COMMUICATIOS THROUH JOIT ADMISSIO AD POWER COTROL Penna Orensten, Davd oodman and Zory Marantz Department of Electrcal and Computer Engneerng Polytechnc Unversty Brooklyn,

More information

Optimal Pricing and Load Sharing for Energy Saving with Cooperative Communications

Optimal Pricing and Load Sharing for Energy Saving with Cooperative Communications Optmal Prcng and Load Sharng for Energy Savng wth Cooperatve Communcatons Ynghao Guo, Lnge Duan, and Ru Zhang arxv:1409.8402v4 [cs.it] 4 Aug 2015 Abstract Cooperatve communcatons has long been proposed

More information

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k) ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of

More information

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence

More information

THE ARIMOTO-BLAHUT ALGORITHM FOR COMPUTATION OF CHANNEL CAPACITY. William A. Pearlman. References: S. Arimoto - IEEE Trans. Inform. Thy., Jan.

THE ARIMOTO-BLAHUT ALGORITHM FOR COMPUTATION OF CHANNEL CAPACITY. William A. Pearlman. References: S. Arimoto - IEEE Trans. Inform. Thy., Jan. THE ARIMOTO-BLAHUT ALGORITHM FOR COMPUTATION OF CHANNEL CAPACITY Wllam A. Pearlman 2002 References: S. Armoto - IEEE Trans. Inform. Thy., Jan. 1972 R. Blahut - IEEE Trans. Inform. Thy., July 1972 Recall

More information

Interactive Bi-Level Multi-Objective Integer. Non-linear Programming Problem

Interactive Bi-Level Multi-Objective Integer. Non-linear Programming Problem Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan

More information

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011 Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected

More information

Winter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan

Winter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan Wnter 2008 CS567 Stochastc Lnear/Integer Programmng Guest Lecturer: Xu, Huan Class 2: More Modelng Examples 1 Capacty Expanson Capacty expanson models optmal choces of the tmng and levels of nvestments

More information

Optimal Bandwidth and Power Allocation for

Optimal Bandwidth and Power Allocation for Optmal Bandwdth and Power Allocaton for 1 Sum Ergodc Capacty under Fadng Channels n Cogntve Rado Networks arxv:1006.5061v1 [cs.it] 25 Jun 2010 Xaowen Gong, Student Member, IEEE, Sergy A. Vorobyov, Senor

More information

Cross-layer Optimization of Correlated Data Gathering in Wireless Sensor Networks

Cross-layer Optimization of Correlated Data Gathering in Wireless Sensor Networks IEEE TRANSACTIONS ON MOBILE COMPUTING Cross-layer Optmzaton of Correlated Data Gatherng n Wreless Sensor Networks Shbo He, Student Member, IEEE, Jmng Chen, Senor Member, IEEE, Davd K.Y. Yau, Member, IEEE,

More information

Section 8.3 Polar Form of Complex Numbers

Section 8.3 Polar Form of Complex Numbers 80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the

More information

On an Extension of Stochastic Approximation EM Algorithm for Incomplete Data Problems. Vahid Tadayon 1

On an Extension of Stochastic Approximation EM Algorithm for Incomplete Data Problems. Vahid Tadayon 1 On an Extenson of Stochastc Approxmaton EM Algorthm for Incomplete Data Problems Vahd Tadayon Abstract: The Stochastc Approxmaton EM (SAEM algorthm, a varant stochastc approxmaton of EM, s a versatle tool

More information

The Study of Teaching-learning-based Optimization Algorithm

The Study of Teaching-learning-based Optimization Algorithm Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute

More information

6.854J / J Advanced Algorithms Fall 2008

6.854J / J Advanced Algorithms Fall 2008 MIT OpenCourseWare http://ocw.mt.edu 6.854J / 18.415J Advanced Algorthms Fall 2008 For nformaton about ctng these materals or our Terms of Use, vst: http://ocw.mt.edu/terms. 18.415/6.854 Advanced Algorthms

More information

Design and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm

Design and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:

More information

Errors for Linear Systems

Errors for Linear Systems Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch

More information

Inductance Calculation for Conductors of Arbitrary Shape

Inductance Calculation for Conductors of Arbitrary Shape CRYO/02/028 Aprl 5, 2002 Inductance Calculaton for Conductors of Arbtrary Shape L. Bottura Dstrbuton: Internal Summary In ths note we descrbe a method for the numercal calculaton of nductances among conductors

More information

WITH the increasing traffic demand and number of. Energy Efficient SWIPT: From Fully-Digital to Hybrid Analog-Digital Beamforming

WITH the increasing traffic demand and number of. Energy Efficient SWIPT: From Fully-Digital to Hybrid Analog-Digital Beamforming Ths artcle has been accepted for publcaton n a future ssue of ths journal, but has not been fully edted. Content may change pror to fnal publcaton. Ctaton nformaton: DO 0.09/TVT.07.78775, Transactons on

More information

A SEPARABLE APPROXIMATION DYNAMIC PROGRAMMING ALGORITHM FOR ECONOMIC DISPATCH WITH TRANSMISSION LOSSES. Pierre HANSEN, Nenad MLADENOVI]

A SEPARABLE APPROXIMATION DYNAMIC PROGRAMMING ALGORITHM FOR ECONOMIC DISPATCH WITH TRANSMISSION LOSSES. Pierre HANSEN, Nenad MLADENOVI] Yugoslav Journal of Operatons Research (00) umber 57-66 A SEPARABLE APPROXIMATIO DYAMIC PROGRAMMIG ALGORITHM FOR ECOOMIC DISPATCH WITH TRASMISSIO LOSSES Perre HASE enad MLADEOVI] GERAD and Ecole des Hautes

More information

Energy Efficient Routing in Ad Hoc Disaster Recovery Networks

Energy Efficient Routing in Ad Hoc Disaster Recovery Networks Energy Effcent Routng n Ad Hoc Dsaster Recovery Networks Gl Zussman and Adran Segall Department of Electrcal Engneerng Technon Israel Insttute of Technology Hafa 32000, Israel {glz@tx, segall@ee}.technon.ac.l

More information

FUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM

FUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM Internatonal Conference on Ceramcs, Bkaner, Inda Internatonal Journal of Modern Physcs: Conference Seres Vol. 22 (2013) 757 761 World Scentfc Publshng Company DOI: 10.1142/S2010194513010982 FUZZY GOAL

More information

Appendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis

Appendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis A Appendx for Causal Interacton n Factoral Experments: Applcaton to Conjont Analyss Mathematcal Appendx: Proofs of Theorems A. Lemmas Below, we descrbe all the lemmas, whch are used to prove the man theorems

More information

Rethinking MIMO for Wireless Networks: Linear Throughput Increases with Multiple Receive Antennas

Rethinking MIMO for Wireless Networks: Linear Throughput Increases with Multiple Receive Antennas Retnng MIMO for Wreless etwors: Lnear Trougput Increases wt Multple Receve Antennas ar Jndal Unversty of Mnnesota Unverstat Pompeu Fabra Jont wor wt Jeff Andrews & Steven Weber MIMO n Pont-to-Pont Cannels

More information