Distributed Resource Allocation and Scheduling in OFDMA Wireless Networks

Size: px
Start display at page:

Download "Distributed Resource Allocation and Scheduling in OFDMA Wireless Networks"

Transcription

1 Southern Illnos Unversty Carbondale OpenSIUC Conference Proceedngs Department of Electrcal and Computer Engneerng Dstrbuted Resource Allocaton and Schedulng n OFDMA Wreless Networks Xangpng Qn xqn@su.edu Randall Berry Northwestern Unversty Follow ths and addtonal works at: Publshed n Qn, X., & Berry, R. (2006). Dstrbuted resource allocaton and schedulng n OFDMA wreless networks. Forteth Aslomar Conference on Sgnals, Systems and Computers, ACSSC '06, do: /ACSSC IEEE. Personal use of ths materal s permtted. However, permsson to reprnt/republsh ths materal for advertsng or promotonal purposes or for creatng new collectve works for resale or redstrbuton to servers or lsts, or to reuse any copyrghted component of ths work n other works must be obtaned from the IEEE. Ths materal s presented to ensure tmely dssemnaton of scholarly and techncal work. Copyrght and all rghts theren are retaned by authors or by other copyrght holders. All persons copyng ths nformaton are expected to adhere to the terms and constrants nvoked by each author's copyrght. In most cases, these works may not be reposted wthout the explct permsson of the copyrght holder. Recommended Ctaton Qn, Xangpng and Berry, Randall, "Dstrbuted Resource Allocaton and Schedulng n OFDMA Wreless Networks" (2006). Conference Proceedngs. Paper Ths Artcle s brought to you for free and open access by the Department of Electrcal and Computer Engneerng at OpenSIUC. It has been accepted for ncluson n Conference Proceedngs by an authorzed admnstrator of OpenSIUC. For more nformaton, please contact opensuc@lb.su.edu.

2 Dstrbuted Resource Allocaton and Schedulng n OFDMA Wreless Networks. Xangpng Qn Samsung Informaton Systems Amerca San Jose, CA x.qn@samsung.com Randall Berry Northwestern Unversty Evanston, IL rberry@ece.northwestern.edu Abstract In ths paper we develop dstrbuted resource allocaton and schedulng algorthms for the uplnk of an orthogonal frequency dvson multple access (OFDMA) wreless network. We consder a tme-slotted model, where n each tme-slot the users are assgned to subchannels consstng of groups of OFDM tones. Each user can also allocate ts transmsson power among the subchannels t s assgned. We consder dstrbuted algorthms for accomplshng ths, where each user s actons depend only on knowledge of ther own channel gans. Assumng a collson model for each subchannel, we characterze an optmal polcy whch maxmzes the system throughput and also gve a smpler sub-optmal polcy. We study the scalng behavor of these polces n several asymptotc regmes for a broad class of fadng dstrbutons. I. INTRODUCTION It s well establshed that dynamcally allocatng transmsson resources can mprove the performance of wreless networks. In ths paper, we consder these approaches for the uplnk n a wreless access network whch uses orthogonal frequency dvson multple access (OFDMA), such as n the IEEE (WMAX) standard. In OFDMA networks the prmary resources are the assgnment of tones or subcarrers to users and the allocaton of a user s power across her assgned tones. Such resource allocaton problems have been wdely studed, e.g. see [1] [4]. Most of ths pror work focuses on the case n whch resource allocaton decsons are made by a centralzed controller wth knowledge of every user s channel state. Because of the requred overhead and delays nvolved, t may not be feasble to acqure ths nformaton n a fast-fadng envronment or a system wth a large number of users and/or subcarrers. Here, we nstead consder approaches where each transmtter allocates ts transmsson rate and power based only on knowledge of ts own channel condtons. Ths can be obtaned, for example, va a sngle plot sgnal broadcast by the recever n a tme-dvson duplex system [5]. Ths requres much less overhead, but snce each user has ncomplete nformaton, a dstrbuted approach for resource allocaton s requred. In pror work [5], [6], we have consdered a dstrbuted schedulng approach based on the Aloha protocol for the Ths work was supported n part by the Northwestern-Motorola Center for Seamless Communcatons and by NSF CAREER award CCR Ths work was performed whle X. Qn was wth the Department of EECS, Northwestern Unversty. case where all users communcate over a sngle flat-fadng channel. In ths approach each user randomly transmts wth a probablty based on ts own channel gan. It s shown that as the number of users ncreases, the throughput of such a system scales at the same rate as that obtaned by an optmal centralzed controller. In [7], we extended ths approach to an OFDMA-type of system, where each user can transmt over multple subchannels, and can allocate transmsson power across these subchannels. In [7], the asymptotc analyss was restrcted to the case where each subchannel had..d. Raylegh fadng. In ths paper, we extend ths analyss to a larger class of fadng dstrbutons, whch ncludes Raylegh, Rcean and Nakagam fadng. II. MODEL DESCRIPTION We consder a model of n users communcatng to a sngle recever. There are k avalable subchannels. Each subchannel may represent a sngle OFDM tone, or more lkely a group of dsjont tones bundled together. 1 Each subchannel between each user and the recever s modeled as a tme-slotted, blockfadng channel wth frequency-flat fadng and bandwdth W c. Ths s reasonable when all the tones n a subchannel le wthn a sngle coherence band; when ths s not the case, then ths can be vewed as an approxmaton n whch the channel gan represents the average gan for the subchannel. At each tme t, the receved sgnal on the jth subchannel s gven by n y j (t) = H j (t)x j (t)+z j (t), (1) where x j (t) and H j (t) are the transmtted sgnal and channel gan for the th user on subchannel j, and z j (t) s addtve whte Gaussan nose wth power spectral densty N0 2. To smplfy notaton we assume that N 0 W c =1. The channel gans are assumed to be fxed durng each tme-slot and to randomly vary between tme-slots,.e. H j (t) =H j for all t [mt, (m+1)t], where T s the length of a tme-slot. Here, {H j },..,n,,..,k are assumed to be ndependent and dentcally dstrbuted (..d.) across both the users and subchannels 1 For example n , subchannels are formed by groupng a set of nterleaved tones (the default mode) or by groupng adjacent tones (n the optonal Band AMC mode) /06/$

3 wth a contnuous probablty densty f H (h) on [0, ). 2 We assume that E(H,k ) < and that f H (h) > 0, for all h>0 and s dfferentable. It follows that the correspondng dstrbuton functon F H (h) s strctly ncreasng and twce dfferentable. Let FH (h) =1 F H (h) denote the channel gan s complmentary dstrbuton functon. For example, f each subchannel experences Raylegh fadng, then H wll be exponentally dstrbuted, and so F H (h) =e h/h0, where h 0 = E(H,k ). We focus on the case where at the start of each slot, each user has perfect knowledge of H 1,..., H k, but no knowledge of the channel gans for any other users. For convenence, we drop the user subscrpt and let H =(H 1,..., H k ) denote the vector of channel gans for an arbtrary user. Let P(h) = (P 1 (h),p 2 (h),..., P k (h)) be a user s power allocaton, where P j (h) ndcates the power allocated to subchannel j gven that H = h. 3 Ths power allocaton must satsfy a total power constrant of ˇP across all subchannels n each tmeslot,.e., j P j(h) ˇP, for all h. No cooperaton exsts among users. In partcular, all users are requred to employ the same power allocaton and transmsson scheme;.e., they can not cooperate n selectng these allocatons. Durng each tme-slot, we assume that at most one user can successfully transmt on each subchannel. If more than one user transmts on a gven subchannel, a collson occurs and no packets are receved. However, a packet sent over another subchannel wthout a collson wll stll be receved,.e., the nformaton sent over each subchannel s ndependently encoded. Gven that only one user transmts on subchannel j, let R(γ j ) ndcate the rate at whch the user can relably transmt as a functon of the receved power γ j = h j P j (h). We assume that R(γ) := log(1 + γ), whch s proportonal to the Shannon capacty of the subchannel durng a gven tmeslot. We assume that there s no codng done over successve tme-slots. Also, we do not consder any multuser recepton or power capture effects when multple users transmt on a subchannel. III. OPTIMAL DISTRIBUTED POWER ALLOCATION Next we turn to the power allocaton P(h) used by each user durng each tme-slot. To begn, consder the case where there s only n =1user who must allocate ts power over the k avalable subchannels. In ths case, for each channel realzaton h, the power allocaton that maxmzes a user s throughput s the well-known water-fllng allocaton, P j (h) =(λ 1 h j ) +, where λ s chosen so that k P j(h) = ˇP. When there are multple users, f more than one user transmts on a subchannel, a collson results and no data s receved. Followng [7], we consder an Aloha-based approach, where each user transmts on each subchannel wth a certan probablty p. Snce each subchannel s..d., t s reasonable to requre that each user transmts wth the same probablty 2 In an OFDM system dfferent sub-carrers wll typcally experence correlated fadng. However, f each subchannel s a large enough group of sub-carrers, then ths ndependence assumpton s reasonable. 3 If a user does not transmt on channel j, then P j (h) =0. p n each slot and on each subchannel. The probablty of some user successfully transmttng on one subchannel s then np(1 p) n 1. Gven ths probablty, for each subchannel j, each user chooses a subset H j of the possble realzatons of H wth Pr(H H j )=p. The user then only transmts on subchannel j when H H j. To maxmze the total throughput, each user wll choose channel states n each set H j that can acheve hgher transmsson rates. However, the transmsson rate that can be acheved also reles on the specfc power allocaton, e.g. f a state h s n both H j and H l, the user must allocate power across both subchannels, whle f h s n only one set, the user can use all the avalable power on the correspondng subchannel. For a gven power allocaton, P j (h), the expected transmsson rate on subchannel j, condtoned on a user successfully transmttng on that subchannel s gven by ( E H R(Hj P j (H)) ) H Hj ( = E H R(Hj P j (H)) Pj (H) > 0 ), where we have used that the channel gans are ndependent across users. We now specfy the followng dstrbuted optmal throughput problem: ( np(1 p)n 1 E H R(Hj P j (H)) P j (H) > 0 ) max P(H),p s.t. P j (h) ˇP, h Pr{P j (H) > 0} = p, j =1,..., k. The objectve n (2) s the average sum throughput for all n users over all k subchannels. Ths s optmzed over the transmsson probablty p and the power allocaton (P 1 (H),P 2 (H),..., P k (H)), whch s used by each user. The second constrant ensures that the sets H j all have probablty p. When ths constrant s met, t follows that ( pe H R(Hj P j (H)) P j (H) > 0 ) = E H (R(H j P j (H)). Hence, the objectve n (2) can also be wrtten as n(1 p) n 1 E H (R(H j P j (H)). (3) For a gven channel realzaton h, let (h (1),h (2),..., h (k) ) denote the ordered channel gans from the largest to the smallest, wth any tes broken arbtrarly. It can be shown that the soluton to (2) s symmetrc and so t wll just depend on ths ordered sequence n each tme-slot. Gven ths ordered sequence, for j l k, let R(j) l (h) denote the rate achevable over the jth best channel when the transmtter uses the optmal (water-fllng) power allocaton over only the l best channels. In other words, R(j) l (h) = log(1 + P (j)(h)h (j) ), where P (j) (h) = (λ 1 h (j) ) + and λ s chosen such that l P (j)(h) = ˇP. Lemma 1: As l ncreases, l Rl () (h) l 1 Rl 1 () (h) s non-ncreasng. (2) 1943

4 Gven a threshold rate R th > 0 for each channel realzaton h, we ntroduce the followng problem: max s.t. l=1,...,k l l l 1 R() l (h) R l 1 () (h) R th If ths problem has no feasble soluton, we defne the soluton to be l =0. When k =1, the constrant n (4) s R(1) 1 (h) R th,.e., the rate when only transmttng on the best channel should be greater than R th.fork =2, the constrant n (4) becomes R(1) 2 (h)+r2 (2) (h) R1 (1) (h) R th, whch means that the ncrease n the total rate from usng the best two channels versus only usng the best channel should be greater than R th. In general, the objectve of (4) s to fnd the maxmal number of channels l, such that the gan n the sum rate from transmttng on the l best channels nstead of only the l 1 best channels s at least R th. From Lemma 1 t follows that f l solves (4), then any l<l wll also be feasble. For a gven R th, let P R th (h) be the power allocaton that corresponds to solvng (4) for each channel realzaton h;.e. ths wll be a water-fllng allocaton over the l best channels, where l s the soluton to (4) for each gven realzaton (note l may change wth each realzaton). The followng proposton relates ths to the soluton of (2). Proposton 1: There exsts a constant R th > 0 such that P R th (h) s also the optmal soluton to (2). Ths proposton specfes the form of the optmal power allocaton; the correspondng transmsson probablty s gven by p =Pr(P R th (H) > 0). It follows from ths proposton that the optmal soluton to (2) can be found by solvng (4) for a gven R th, and then teratvely searchng for the optmal R th. An algorthm for solvng (4) for a gven R th and channel realzaton h s gven n [7]. Ths algorthm uses the property n Lemma 1, to converge to the optmal soluton to (4) n at most k teratons. The optmal value of R th must stll be found va a numerc search; however, we note that ths search s now only a one-dmensonal search, nstead of a k-dmensonal search over the possble power allocatons. For a gven n and k, the optmal power allocaton could be determned offlne usng ths procedure. For a large number of channels k ths wll result n a large computatonal cost. Next, we ntroduce a smpler sub-optmal algorthm and analyze ts performance. IV. SUB-OPTIMAL POWER ALLOCATION AND ASYMPTOTIC ANALYSIS We consder a smplfed dstrbuted scheme, where nstead of fndng a threshold rate R th and solvng (4), we set a threshold h th on the channel gan. Each user then transmts on the kth subchannel when ts gan s greater than h th, resultng n the transmsson probablty p = F H (h th ).Ifa user has more than one subchannel whose gan s hgher than the threshold, then the total power ˇP wll be allocated equally to each of these subchannels. 4 Gven that a user transmts on 4 Other smlar equal power allocaton approaches for mult-carrer systems have been studed, see e.g. [8]. (4) subchannels, we assume t transmts at a constant rate of 1 ˇP R (p) :=R( F H (p) ) on each subchannel. Ths s a lower bound on the achevable rate and smplfes our analyss. The total throughput usng ths scheme s a functon of k, n and p. For =1,..., k, let q k,p () be the probablty one user 1 has subchannels above the threshold h th = F H (p),.e., ( ) k q k,p () = (p) (1 p) k. Among these subchannels, for j =1,...,, let ω p, (j) be the probablty a user transmts successfully on exactly j subchannels,.e. the probablty there s no collson on exactly j subchannels, gven that are above the threshold. Ths s gven by ( ) [(1 ωp,(j) n = p) n 1 ] j [ 1 (1 p) n 1 ] j. j The average sum throughput of ths system s then gven by s(k, n, p) =n q k,p () ωp,(j)jr n (p). Note that ωp, n (j) s a bnomal probablty mass functon (p.m.f.) and so ωn p, (j)j =(1 p)n 1. Therefore, s(k, n, p) =n(1 p) n 1 ( ) k (p) (1 p) k R (p). (5) We consder how the sum throughput of ths scheme and the optmal dstrbuted scheme scales n three asymptotc regmes. We defne two sequences f(m) and g(m) to be asymptotcally f(m) equvalent, denoted by f(m) g(m), flm m g(m) = c. In the specal case where c =1, we say that they are strongly asymptotcally equvalent and denote ths by f(m) g(m). Ths mples that both sequences asymptotcally grow at the same rate and have the same frst order constant. For our analyss, we make an addtonal assumpton on the tal of the fadng dstrbuton. Specfcally, we assume that as h, f H (h) f H(h), (6) where f H (h) = d dh f H(h). Ths s satsfed by any fadng dstrbuton that has an exponental tal, whch s the case for most common fadng models such as Raylegh, Rcean and Nakagam fadng. Lemma 2: For any contnuous, dfferentable fadng densty that satsfes (6), then the followng condtons hold: f H FH(h) (a.) FH (h) f H (h), (b.) lm ] h hf H(h) =0. lm h d dh [ FH(h) f H(h) = 0, and (c.) These condtons follow drectly from evaluatng the lmts usng L Hosptal s rule. We also compare the dstrbuted approaches to an optmal centralzed system that maxmzes the throughput n every slot. 1944

5 Ths s gven by: 5 max n {P j,c j} s.t. R(P j c j h j ) P j c j = ˇP,, n c j 1, j, c nk {0, 1},, j. Here, the nteger varables, c j, ndcate when user s assgned to subchannel j; the second constrant ensures that at most one user s assgned to each subchannel. Let s ct (k, n) be the average sum throughput obtaned by the optmal centralzed schedulng polcy. Denote the throughput of the optmal dstrbuted polcy by s (k, n) and the optmal throughput of the threshold-based algorthm by s(k, n, p ), where p s the transmsson probablty that optmzes s(k, n, p). For all n and k, wehave, (7) s ( k, n, 1 n) s(k, n, p ) s (k, n) s ct (k, n), (8) where the frst term s the throughput wth a transmsson probablty of 1/n. Frst, we consder the case where k s fxed and n ncreases. Proposton 2: Gven any fnte k, asn, s(k, n, 1 n ), s(k, n, p ), s (k, n) and 1 e s ct(k, n) are all strongly asymptotcally equvalent to k e log ( 1 1+ ˇP F H ( 1 n )). In other words, asymptotcally there s no dfference n the frst-order performance compared to the optmal dstrbuted approach when usng the smplfed scheme or from choosng p = 1 n nstead of the optmal p. The throughput for each dstrbuted approach asymptotcally ncreases lke k 1 e log(1+ ˇP F H ( 1 n )), as does 1 e tmes the throughput wth the optmal centralzed scheduler. In other words, the dstrbuted approaches all grow at the same rate as the centralzed approach and asymptotcally the rato of ther throughputs approach 1 e, the contenton loss n a standard slotted Aloha system. As an example, for the case of..d. Raylegh fadng on each channel the throughput n each case wll ncrease at rate O(log(log(n)). The second regme we consder s when n s fxed and k ncreases. Proposton 3: Gven any fnte n, ask, s(k, n, p ), s (k, n), s ct (k, n) are all strongly asymptotcally equvalent 1 to n ˇP F H ( 1 k ). Agan the threshold based approach s strongly asymptotcally equvalent to the optmal dstrbuted approach. In ths case, t s also asymptotcally equvalent to the optmal centralzed system;.e. there s no loss of 1 e. Intutvely, ths s because as the number of channels ncreases, the probablty of collson becomes neglgble. In ths case, for a Raylegh fadng channel each of these terms grows lke O(log(k)) as k, wth a frst order constant that s lnear n n. 5 Ths s smlar to a problem studed for centralzed OFDM systems n [3]. The last regme we consder s where both k and n ncrease wth fxed rato k n = β. k Proposton 4: If n = β, as n, s(βn,n, 1 n ), s(βn,n,p ), s (βn,n) and 1 e s ct(βn,n) are all strongly asymptotcally equvalent to βne 1 log ( 1 1+ ˇP F H ( 1 n )). As n Proposton 2, once agan compared to the centralzed scheme there s an asymptotc penalty of 1/e due to the contenton, and a transmsson probablty of p = 1 n s asymptotcally optmal for the dstrbuted system. For Raylegh fadng channels the throughput now grows lke O(n log(log(n))), as n, wth a frst order constant that s lnear n β. V. NUMERICAL EXAMPLES We next gve some numercal examples to llustrate the performance of the optmal and smplfed dstrbuted algorthms wth a fnte number of channels and users. All the results n ths secton are for an..d. Raylegh fadng model, wth E(H j ) = 1, and a total power constrant of ˇP = 1. The performance s averaged over multple channel realzatons. Fgure 1 shows the average throughput acheved by the optmal dstrbuted power allocaton scheme from Secton III compared to the smplfed power allocaton scheme n Secton IV. The throughput of both approaches s shown as a functon of the number of users for a system wth k =10channels. As the number of users ncreases, both throughputs ncrease and the dfference between the two curves decreases. Fgure 2 shows upper and lower bounds on the rato of the average throughput of the optmal dstrbuted scheme s (k, n) to the centralzed scheme s ct (k, n) defned n (7) as a functon of the number of users, for k = 5 and 10 channels. Calculatng s ct (k, n) requres solvng the optmzaton problem n (7) for every channel realzaton, whch s complcated due to the nteger constrants. Instead we compare s (k, n) to upper and lower bounds on s ct (k, n). We upper bound s ct (k, n) by relaxng the total power constrant on the channels, k P nkc nk = ˇP. Instead, we allow each user to transmt wth P nk = ˇP over each channel. The maxmum throughput s acheved for ths relaxed system by lettng the best user on each channel transmt at each tme. To lower bound s ct (k, n), we stll choose the best user to transmt on each subchannel, but f one user s chosen to transmt on more than one subchannel, ts power s dvded equally across these channels. The resultng throughput s then a lower bound on s ct (k, n). Fgure 2 shows that as the number of users ncreases, the two bounds approach each other. It can be seen that the rato of the throughputs of the dstrbuted to the optmal scheme s decreasng as the number of users ncreases and s larger than the lmtng value of 1/e (see Proposton 2) for all fnte n. As the number of the channels, k, ncreases, the throughput rato also ncreases for a fxed n. Ths s due to the ncreased frequency dversty wth more channels. Fgure 3 shows upper and lower bounds on the rato of the throughput of the optmal dstrbuted scheme to that of the optmal centralzed approach as the number of channels ncreases, for a system wth n =5and 10 users. In ths case, we upper bound s ct (k, n) by the nformaton theoretc capacty 1945

6 Average Throughput (bps) Smplfed Optmal Number of users Throughput Rato Lower bound n= Lower bound n= Upper bound n=10 Upper Bound n= Number of Channels Fg. 1. Average throughput (bps) per channel of the optmal dstrbuted scheme and the smplfed dstrbuted scheme as a functon of the number of users for k =10channels. Fg. 3. Lower and upper bounds on the rato of the average throughputs of the optmal dstrbuted scheme to the optmal centralzed scheme versus the number of channels, for n =5and 10 users. Throughput Rato Lower bound Upper bound k= Number of Users Fg. 2. Lower and upper bounds on the rato of average throughputs of the optmal dstrbuted scheme to the optmal centralzed scheme versus the number of users, for k =5and 10 channels. of ths mult-access system. In other words, jont decodng s used when multple users transmt on the same channel. We lower bound s ct (k, n) by only allowng the user who has the best channel to transmt on a channel. Fgure 3 shows that as the number of channels ncreases, the two bounds quckly converge. The throughput rato ncreases as the number of channels ncreases. From Proposton 3, as k ncreases, these bounds should approach 1. In ths asymptotc regme, the convergence appears to be much slower than n Fgure 2. VI. SUMMARY We have presented dstrbuted algorthms for resource allocaton n an OFDMA wreless network, where each user only has knowledge of ts own channel gans. Usng a contenton model, an optmal dstrbuted algorthm s characterzed. A smplfed dstrbuted approach s also gven. In three dfferent k=5 1/e asymptotc regmes, the smplfed algorthm s shown to be asymptotcally equvalent to the optmal dstrbuted algorthm. Both algorthms are also shown to scale at the same rate as the optmal centralzed scheduler. These results suggest that t s possble to develop near optmal approaches for schedulng and power allocaton wthout requrng a centralzed controller wth complete channel knowledge. There are several mportant ssues that we have not addressed here. For example, we have not consdered asymmetrc models, where the fadng s not dentcally dstrbuted across the channels or the users, or models where the fadng s correlated across the channels. We also assumed that each user knows the fadng dstrbuton; n practce, an adaptve approach would be requred to estmate ths dstrbuton. REFERENCES [1] W. Yu, W. Rhee, S. Boyd and J. Coff, Iteratve Water-fllng for Gaussan Vector Multple Access Channels, n Proceedngs of IEEE Internatonal Symposum on Informaton Theory, [2] W. Yu and J. Coff, FDMA Capacty of Gaussan Multple Access Channels wth ISI, IEEE Trans. on Communcatons, vol. 50, pp , [3] C. Y. Wong, R. S. Cheng, K. B. Letaef, and R. D. Murch, Multuser OFDM wth adaptve subcarrer, bt, and power allocaton, IEEE Journal on Selected Areas n Communcatons, Vol. 17, pp , [4] M. Ergen, S. Coler, and P. Varaya, QoS Aware Adaptve Resource Allocaton Technques for Far Schedulng n OFDMA Based Broadband Wreless Access Systems, IEEE Trans. on Broadcastng, Vol. 49 pp , [5] X. Qn and R. Berry, Explotng Multuser Dversty for Medum Access Control n Wreless Networks, n Proceedngs of 2003 IEEE INFOCOM, pp , March [6] X. Qn and R. Berry, Dstrbuted Approaches for Explotng Multuser Dversty n Wreless Networks, IEEE Transactons on Informaton Theory, Vol. 52, pp , [7] X. Qn and R. Berry, Dstrbuted Power Allocaton and Schedulng for Parallel Channel Wreless Networks, n Proc. of 3rd Intl. Symposum on Modelng and Optmzaton n Moble, Ad Hoc, and Wreless Networks (WOpt) Trentno, Italy, Aprl [8] L. Hoo, B. Halder, J. Tellado and J. Coff, Multuser Transmt Optmzaton for Multcarrer Broadcast Channels: Asymptotc FDMA Capacty Regon and Algorthms, IEEE Transacton on Communcatons, Vol. 52, pp , June

Adaptive Modulation for Multiple Antenna Channels

Adaptive Modulation for Multiple Antenna Channels Adaptve Modulaton for Multple Antenna Channels June Chul Roh and Bhaskar D. Rao Department of Electrcal and Computer Engneerng Unversty of Calforna, San Dego La Jolla, CA 993-7 E-mal: jroh@ece.ucsd.edu,

More information

Ergodic Capacity of Block-Fading Gaussian Broadcast and Multi-access Channels for Single-User-Selection and Constant-Power

Ergodic Capacity of Block-Fading Gaussian Broadcast and Multi-access Channels for Single-User-Selection and Constant-Power 7th European Sgnal Processng Conference EUSIPCO 29 Glasgow, Scotland, August 24-28, 29 Ergodc Capacty of Block-Fadng Gaussan Broadcast and Mult-access Channels for Sngle-User-Selecton and Constant-Power

More information

Dynamic Optimization. Assignment 1. Sasanka Nagavalli January 29, 2013 Robotics Institute Carnegie Mellon University

Dynamic Optimization. Assignment 1. Sasanka Nagavalli January 29, 2013 Robotics Institute Carnegie Mellon University Dynamc Optmzaton Assgnment 1 Sasanka Nagavall snagaval@andrew.cmu.edu 16-745 January 29, 213 Robotcs Insttute Carnege Mellon Unversty Table of Contents 1. Problem and Approach... 1 2. Optmzaton wthout

More information

Parameter Free Iterative Decoding Metrics for Non-Coherent Orthogonal Modulation

Parameter Free Iterative Decoding Metrics for Non-Coherent Orthogonal Modulation 1 Parameter Free Iteratve Decodng Metrcs for Non-Coherent Orthogonal Modulaton Albert Gullén Fàbregas and Alex Grant Abstract We study decoder metrcs suted for teratve decodng of non-coherently detected

More information

Multiband Jamming Strategies with Minimum Rate Constraints

Multiband Jamming Strategies with Minimum Rate Constraints Multband Jammng Strateges wth Mnmum Rate Constrants Karm Banawan, Sennur Ulukus, Peng Wang, and Bran Henz Department of Electrcal and Computer Engneerng, Unversty of Maryland, College Park, MD 7 US Army

More information

Comparative Analysis of Reuse 1 and 3 in Cellular Network Based On SIR Distribution and Rate

Comparative Analysis of Reuse 1 and 3 in Cellular Network Based On SIR Distribution and Rate Comparatve Analyss of Reuse and 3 n ular Network Based On IR Dstrbuton and Rate Chandra Thapa M.Tech. II, DEC V College of Engneerng & Technology R.V.. Nagar, Chttoor-5727, A.P. Inda Emal: chandra2thapa@gmal.com

More information

Performance Analysis of Scheduling Policies for Delay-Tolerant Applications in Centralized Wireless Networks

Performance Analysis of Scheduling Policies for Delay-Tolerant Applications in Centralized Wireless Networks Performance Analyss of Schedulng Polces for Delay-Tolerant Applcatons n Centralzed Wreless Networks Mohamed Shaqfeh and Norbert Goertz Insttute for Dgtal Communcatons Jont Research Insttute for Sgnal &

More information

Define Y = # of mobiles from M total mobiles that have an adequate link. Measure of average portion of mobiles allocated a link of adequate quality.

Define Y = # of mobiles from M total mobiles that have an adequate link. Measure of average portion of mobiles allocated a link of adequate quality. Wreless Communcatons Technologes 6::559 (Advanced Topcs n Communcatons) Lecture 5 (Aprl th ) and Lecture 6 (May st ) Instructor: Professor Narayan Mandayam Summarzed by: Steve Leung (leungs@ece.rutgers.edu)

More information

The Stability Region of the Two-User Broadcast Channel

The Stability Region of the Two-User Broadcast Channel The Stablty Regon of the Two-User Broadcast Channel Nkolaos appas *, Maros Kountours, * Department of Scence and Technology, Lnköpng Unversty, Campus Norrköpng, 60 74, Sweden Mathematcal and Algorthmc

More information

Information-Theoretic Comparison of Channel Capacity for FDMA and DS-CDMA in a Rayleigh Fading Environment

Information-Theoretic Comparison of Channel Capacity for FDMA and DS-CDMA in a Rayleigh Fading Environment WSEAS TRANSATIONS on OMMUNIATIONS Informaton-Theoretc omparson of hannel apacty for FDMA and DS-DMA n a Raylegh Fadng Envronment PANAGIOTIS VARZAAS Department of Electroncs Technologcal Educatonal Insttute

More information

Performance Analysis of Multi User MIMO System with Block-Diagonalization Precoding Scheme

Performance Analysis of Multi User MIMO System with Block-Diagonalization Precoding Scheme Performance Analyss of Mult User MIMO System wth Block-Dagonalzaton Precodng Scheme Yoon Hyun m and Jn Young m, wanwoon Unversty, Department of Electroncs Convergence Engneerng, Wolgye-Dong, Nowon-Gu,

More information

Characterization and Analysis of Multi-Hop Wireless MIMO Network Throughput

Characterization and Analysis of Multi-Hop Wireless MIMO Network Throughput Characterzaton and Analyss of Mult-Hop Wreless MIMO Network Throughput Bechr Hamdaou EECS Dept., Unversty of Mchgan 226 Hayward Ave, Ann Arbor, Mchgan, USA hamdaou@eecs.umch.edu Kang G. Shn EECS Dept.,

More information

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 13, NO. 12, DECEMBER

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 13, NO. 12, DECEMBER IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 3, NO. 2, DECEMBER 204 695 On Spatal Capacty of Wreless Ad Hoc Networks wth Threshold Based Schedulng Yue Lng Che, Student Member, IEEE, Ru Zhang, Member,

More information

A study of turbo codes for multilevel modulations in Gaussian and mobile channels

A study of turbo codes for multilevel modulations in Gaussian and mobile channels A study of turbo codes for multlevel modulatons n Gaussan and moble channels Lamne Sylla and Paul Forter (sylla, forter)@gel.ulaval.ca Department of Electrcal and Computer Engneerng Laval Unversty, Ste-Foy,

More information

Review: Our Approach 2. CSC310 Information Theory

Review: Our Approach 2. CSC310 Information Theory CSC30 Informaton Theory Sam Rowes Lecture 3: Provng the Kraft-McMllan Inequaltes September 8, 6 Revew: Our Approach The study of both compresson and transmsson requres that we abstract data and messages

More information

RESOURCE CONTROL FOR HYBRID CODE AND TIME DIVISION SCHEDULING

RESOURCE CONTROL FOR HYBRID CODE AND TIME DIVISION SCHEDULING RESOURCE CONTROL FOR HYBRID CODE AND TIME DIVISION SCHEDULING Vaslos A. Srs Insttute of Computer Scence (ICS), FORTH and Department of Computer Scence, Unversty of Crete P.O. Box 385, GR 7 Heraklon, Crete,

More information

Calculation of the received voltage due to the radiation from multiple co-frequency sources

Calculation of the received voltage due to the radiation from multiple co-frequency sources Rec. ITU-R SM.1271-0 1 RECOMMENDATION ITU-R SM.1271-0 * EFFICIENT SPECTRUM UTILIZATION USING PROBABILISTIC METHODS Rec. ITU-R SM.1271 (1997) The ITU Radocommuncaton Assembly, consderng a) that communcatons

More information

Power Minimization Under Constant Throughput Constraint in Wireless Networks with Beamforming

Power Minimization Under Constant Throughput Constraint in Wireless Networks with Beamforming Power Mnmzaton Under Constant Throughput Constrant n Wreless etworks wth Beamformng Zhu Han and K.J. Ray Lu, Electrcal and Computer Engneer Department, Unversty of Maryland, College Park. Abstract In mult-access

More information

Distributed Uplink Scheduling in EV-DO Rev. A Networks

Distributed Uplink Scheduling in EV-DO Rev. A Networks Dstrbuted Uplnk Schedulng n EV-DO ev. A Networks Ashwn Srdharan (Sprnt Nextel) amesh Subbaraman, och Guérn (ESE, Unversty of Pennsylvana) Overvew of Problem Most modern wreless systems Delver hgh performance

More information

Multicarrier Modulation

Multicarrier Modulation Multcarrer Modulaton Wha Sook Jeon Moble Computng & Communcatons Lab Contents Concept of multcarrer modulaton Data transmsson over multple carrers Multcarrer modulaton wth overlappng Chap. subchannels

More information

NOVEL ITERATIVE TECHNIQUES FOR RADAR TARGET DISCRIMINATION

NOVEL ITERATIVE TECHNIQUES FOR RADAR TARGET DISCRIMINATION NOVEL ITERATIVE TECHNIQUES FOR RADAR TARGET DISCRIMINATION Phaneendra R.Venkata, Nathan A. Goodman Department of Electrcal and Computer Engneerng, Unversty of Arzona, 30 E. Speedway Blvd, Tucson, Arzona

More information

Traffic balancing over licensed and unlicensed bands in heterogeneous networks

Traffic balancing over licensed and unlicensed bands in heterogeneous networks Correspondence letter Traffc balancng over lcensed and unlcensed bands n heterogeneous networks LI Zhen, CUI Qme, CUI Zhyan, ZHENG We Natonal Engneerng Laboratory for Moble Network Securty, Bejng Unversty

More information

DIGITAL multi-tone (DMT) modulation, also known as

DIGITAL multi-tone (DMT) modulation, also known as 26 IEEE Nnth Internatonal Symposum on Spread Spectrum Technques and Applcatons Improved Throughput over Wrelnes wth Adaptve MC-DS-CDMA Mattheu CRUSSIÈRE, Jean-Yves BAUDAIS and Jean-Franços HÉLARD Electroncs

More information

Revision of Lecture Twenty-One

Revision of Lecture Twenty-One Revson of Lecture Twenty-One FFT / IFFT most wdely found operatons n communcaton systems Important to know what are gong on nsde a FFT / IFFT algorthm Wth the ad of FFT / IFFT, ths lecture looks nto OFDM

More information

Opportunistic Beamforming for Finite Horizon Multicast

Opportunistic Beamforming for Finite Horizon Multicast Opportunstc Beamformng for Fnte Horzon Multcast Gek Hong Sm, Joerg Wdmer, and Balaj Rengarajan allyson.sm@mdea.org, joerg.wdmer@mdea.org, and balaj.rengarajan@gmal.com Insttute IMDEA Networks, Madrd, Span

More information

Uplink User Selection Scheme for Multiuser MIMO Systems in a Multicell Environment

Uplink User Selection Scheme for Multiuser MIMO Systems in a Multicell Environment Uplnk User Selecton Scheme for Multuser MIMO Systems n a Multcell Envronment Byong Ok Lee School of Electrcal Engneerng and Computer Scence and INMC Seoul Natonal Unversty leebo@moble.snu.ac.kr Oh-Soon

More information

Resource Allocation Optimization for Device-to- Device Communication Underlaying Cellular Networks

Resource Allocation Optimization for Device-to- Device Communication Underlaying Cellular Networks Resource Allocaton Optmzaton for Devce-to- Devce Communcaton Underlayng Cellular Networks Bn Wang, L Chen, Xaohang Chen, Xn Zhang, and Dacheng Yang Wreless Theores and Technologes (WT&T) Bejng Unversty

More information

Performance Study of OFDMA vs. OFDM/SDMA

Performance Study of OFDMA vs. OFDM/SDMA Performance Study of OFDA vs. OFD/SDA Zhua Guo and Wenwu Zhu crosoft Research, Asa 3F, Beng Sgma Center, No. 49, Zhchun Road adan Dstrct, Beng 00080, P. R. Chna {zhguo, wwzhu}@mcrosoft.com Abstract: In

More information

Joint Power Control and Scheduling for Two-Cell Energy Efficient Broadcasting with Network Coding

Joint Power Control and Scheduling for Two-Cell Energy Efficient Broadcasting with Network Coding Communcatons and Network, 2013, 5, 312-318 http://dx.do.org/10.4236/cn.2013.53b2058 Publshed Onlne September 2013 (http://www.scrp.org/journal/cn) Jont Power Control and Schedulng for Two-Cell Energy Effcent

More information

IMPACT OF LIMITED FEEDBACK ON MIMO- OFDM SYSTEMS USING JOINT BEAMFORMING

IMPACT OF LIMITED FEEDBACK ON MIMO- OFDM SYSTEMS USING JOINT BEAMFORMING IMPACT OF LIMITED FEEDBACK ON MIMO- OFDM SYSTEMS USING JOINT BEAMFORMING NAJOUA ACHOURA 1 AND RIDHA BOUALLEGUE 1 Department Natonal Engneerng School of Tuns, Tunsa najouaachoura@gmalcom SUP COM, 6 Tel

More information

Resource Control for Elastic Traffic in CDMA Networks

Resource Control for Elastic Traffic in CDMA Networks Resource Control for Elastc Traffc n CDMA Networks Vaslos A. Srs Insttute of Computer Scence, FORTH Crete, Greece vsrs@cs.forth.gr ACM MobCom 2002 Sep. 23-28, 2002, Atlanta, U.S.A. Funded n part by BTexact

More information

Keywords LTE, Uplink, Power Control, Fractional Power Control.

Keywords LTE, Uplink, Power Control, Fractional Power Control. Volume 3, Issue 6, June 2013 ISSN: 2277 128X Internatonal Journal of Advanced Research n Computer Scence and Software Engneerng Research Paper Avalable onlne at: www.jarcsse.com Uplnk Power Control Schemes

More information

Rejection of PSK Interference in DS-SS/PSK System Using Adaptive Transversal Filter with Conditional Response Recalculation

Rejection of PSK Interference in DS-SS/PSK System Using Adaptive Transversal Filter with Conditional Response Recalculation SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol., No., November 23, 3-9 Rejecton of PSK Interference n DS-SS/PSK System Usng Adaptve Transversal Flter wth Condtonal Response Recalculaton Zorca Nkolć, Bojan

More information

Throughput Maximization by Adaptive Threshold Adjustment for AMC Systems

Throughput Maximization by Adaptive Threshold Adjustment for AMC Systems APSIPA ASC 2011 X an Throughput Maxmzaton by Adaptve Threshold Adjustment for AMC Systems We-Shun Lao and Hsuan-Jung Su Graduate Insttute of Communcaton Engneerng Department of Electrcal Engneerng Natonal

More information

Passive Filters. References: Barbow (pp ), Hayes & Horowitz (pp 32-60), Rizzoni (Chap. 6)

Passive Filters. References: Barbow (pp ), Hayes & Horowitz (pp 32-60), Rizzoni (Chap. 6) Passve Flters eferences: Barbow (pp 6575), Hayes & Horowtz (pp 360), zzon (Chap. 6) Frequencyselectve or flter crcuts pass to the output only those nput sgnals that are n a desred range of frequences (called

More information

Channel aware scheduling for broadcast MIMO systems with orthogonal linear precoding and fairness constraints

Channel aware scheduling for broadcast MIMO systems with orthogonal linear precoding and fairness constraints Channel aware schedulng for broadcast MIMO systems wth orthogonal lnear precodng and farness constrants G Prmolevo, O Smeone and U Spagnoln Dp d Elettronca e Informazone, Poltecnco d Mlano Pzza L da Vnc,

More information

A NSGA-II algorithm to solve a bi-objective optimization of the redundancy allocation problem for series-parallel systems

A NSGA-II algorithm to solve a bi-objective optimization of the redundancy allocation problem for series-parallel systems 0 nd Internatonal Conference on Industral Technology and Management (ICITM 0) IPCSIT vol. 49 (0) (0) IACSIT Press, Sngapore DOI: 0.776/IPCSIT.0.V49.8 A NSGA-II algorthm to solve a b-obectve optmzaton of

More information

Design Rules for Efficient Scheduling of Packet Data on Multiple Antenna Downlink

Design Rules for Efficient Scheduling of Packet Data on Multiple Antenna Downlink Desgn Rules for Effcent Schedulng of acet Data on Multple Antenna Downln Davd J. Mazzarese and Wtold A. rzyme Unversty of Alberta / TRLabs Edmonton, Alberta, Canada E-mal: djm@ ece.ualberta.ca / wa@ece.ualberta.ca

More information

Distributed Energy Efficient Spectrum Access in Cognitive Radio Wireless Ad Hoc Networks

Distributed Energy Efficient Spectrum Access in Cognitive Radio Wireless Ad Hoc Networks Dstrbuted Energy Effcent Spectrum Access n Cogntve Rado Wreless Ad Hoc Networks Song Gao, Ljun Qan, Dhadesugoor. R. Vaman ARO/ARL Center for Battlefeld Communcatons Research Prare Vew A&M Unversty, Texas

More information

EE360: Lecture 7 Outline Cellular System Capacity and ASE Announcements Summary due next week

EE360: Lecture 7 Outline Cellular System Capacity and ASE Announcements Summary due next week EE360: Lecture 7 Outlne Cellular System Capacty and ASE Announcements Summary due next week Capacty Area Spectral Effcency Dynamc Resource Allocaton Revew of Cellular Lecture Desgn consderatons: Spectral

More information

Joint Adaptive Modulation and Power Allocation in Cognitive Radio Networks

Joint Adaptive Modulation and Power Allocation in Cognitive Radio Networks I. J. Communcatons, etwork and System Scences, 8, 3, 7-83 Publshed Onlne August 8 n ScRes (http://www.scrp.org/journal/jcns/). Jont Adaptve Modulaton and Power Allocaton n Cogntve Rado etworks Dong LI,

More information

MIMO-OFDM Systems. Team Telecommunication and Computer Networks, FSSM, University Cadi Ayyad, P.O. Box 2390, Marrakech, Morocco.

MIMO-OFDM Systems. Team Telecommunication and Computer Networks, FSSM, University Cadi Ayyad, P.O. Box 2390, Marrakech, Morocco. IJCSI Internatonal Journal of Computer Scence Issues, Vol. 8, Issue 3, ay 2011 ISSN (Onlne: 1694-0814 A Low-complexty Power and Bt Allocaton Algorthm for ultuser IO-OFD Systems Ayad Habb 1, Khald El Baamran

More information

The Impact of Spectrum Sensing Frequency and Packet- Loading Scheme on Multimedia Transmission over Cognitive Radio Networks

The Impact of Spectrum Sensing Frequency and Packet- Loading Scheme on Multimedia Transmission over Cognitive Radio Networks 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. The Impact of Spectrum Sensng Frequency and Pacet- Loadng

More information

A new family of linear dispersion code for fast sphere decoding. Creative Commons: Attribution 3.0 Hong Kong License

A new family of linear dispersion code for fast sphere decoding. Creative Commons: Attribution 3.0 Hong Kong License tle A new famly of lnear dsperson code for fast sphere decodng Author(s) Da, XG; Cheung, SW; Yuk, I Ctaton he nd IEEE Canadan Conference on Electrcal and Computer Engneerng (CCECE 009), St. John's, L.,

More information

Distributed Channel Allocation Algorithm with Power Control

Distributed Channel Allocation Algorithm with Power Control Dstrbuted Channel Allocaton Algorthm wth Power Control Shaoj N Helsnk Unversty of Technology, Insttute of Rado Communcatons, Communcatons Laboratory, Otakaar 5, 0150 Espoo, Fnland. E-mal: n@tltu.hut.f

More information

King s Research Portal

King s Research Portal Kng s Research Portal DOI: 10.1109/TWC.2015.2460254 Document Verson Peer revewed verson Lnk to publcaton record n Kng's Research Portal Ctaton for publshed verson (APA): Shrvanmoghaddam, M., L, Y., Dohler,

More information

Space Time Equalization-space time codes System Model for STCM

Space Time Equalization-space time codes System Model for STCM Space Tme Eualzaton-space tme codes System Model for STCM The system under consderaton conssts of ST encoder, fadng channel model wth AWGN, two transmt antennas, one receve antenna, Vterb eualzer wth deal

More information

On Channel Estimation of OFDM-BPSK and -QPSK over Generalized Alpha-Mu Fading Distribution

On Channel Estimation of OFDM-BPSK and -QPSK over Generalized Alpha-Mu Fading Distribution Int. J. Communcatons, Network and System Scences, 010, 3, 380-384 do:10.436/jcns.010.34048 Publshed Onlne Aprl 010 (http://www.scrp.org/journal/jcns/) On Channel Estmaton of OFDM-BPSK and -QPSK over Generalzed

More information

COOPERATIVE COMMUNICATIONS FOR WIRELESS INFORMATION ASSURANCE

COOPERATIVE COMMUNICATIONS FOR WIRELESS INFORMATION ASSURANCE AFRL-IF-RS-TR-005-79 Fnal Techncal Report July 005 COOPERATIVE COMMUNICATIONS FOR WIRELESS INFORMATION ASSURANCE State Unversty of New York at Bnghamton APPROVED FOR PUBLIC RELEASE; DISTRIBUTION UNLIMITED.

More information

NATIONAL RADIO ASTRONOMY OBSERVATORY Green Bank, West Virginia SPECTRAL PROCESSOR MEMO NO. 25. MEMORANDUM February 13, 1985

NATIONAL RADIO ASTRONOMY OBSERVATORY Green Bank, West Virginia SPECTRAL PROCESSOR MEMO NO. 25. MEMORANDUM February 13, 1985 NATONAL RADO ASTRONOMY OBSERVATORY Green Bank, West Vrgna SPECTRAL PROCESSOR MEMO NO. 25 MEMORANDUM February 13, 1985 To: Spectral Processor Group From: R. Fsher Subj: Some Experments wth an nteger FFT

More information

Joint Scheduling and Resource Allocation in Uplink OFDM Systems for Broadband Wireless Access Networks

Joint Scheduling and Resource Allocation in Uplink OFDM Systems for Broadband Wireless Access Networks 226 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 27, NO. 2, FEBRUARY 2009 Jont Schedulng and Resource Allocaton n Uplnk OFDM Systems for Broadband Wreless Access Networks Janwe Huang, Vay G.

More information

Antenna Selection for Space-Time Communication with Covariance Feedback

Antenna Selection for Space-Time Communication with Covariance Feedback Antenna Selecton for Space-Tme Communcaton wth Covarance Feedback G.Barrac and U. Madhow School of Electrcal and Computer Engneerng Unversty of Calforna, Santa Barbara Santa Barbara, CA 93106 Emal: barrac@engneerng.ucsb.edu

More information

Subcarrier allocation for OFDMA wireless channels using lagrangian relaxation methods

Subcarrier allocation for OFDMA wireless channels using lagrangian relaxation methods Unversty of Wollongong Research Onlne Faculty of Informatcs - Papers (Archve) Faculty of Engneerng and Informaton Scences 2006 Subcarrer allocaton for OFDMA wreless channels usng lagrangan relaxaton methods

More information

On High Spatial Reuse Broadcast Scheduling in STDMA Wireless Ad Hoc Networks

On High Spatial Reuse Broadcast Scheduling in STDMA Wireless Ad Hoc Networks On Hgh Spatal Reuse Broadcast Schedulng n STDMA Wreless Ad Hoc Networks Ashutosh Deepak Gore and Abhay Karandkar Informaton Networks Laboratory Department of Electrcal Engneerng Indan Insttute of Technology

More information

Capacity bounds on multi-pair two-way communication with a base-station aided by a relay

Capacity bounds on multi-pair two-way communication with a base-station aided by a relay 1 Capacty bounds on mult-par two-way communcaton wth a base-staton aded by a relay ang Joon Km, Besma mda, and Natasha Devroye Abstract The mult-par b-drectonal relay network under consderaton conssts

More information

Achievable Rate Region of CSMA Schedulers in Wireless Networks with Primary Interference Constraints

Achievable Rate Region of CSMA Schedulers in Wireless Networks with Primary Interference Constraints Achevable Rate Regon of CSMA Schedulers n Wreless Networks wth Prmary Interference Constrants Peter Marbach, Atlla Erylmaz, and Asuman Ozdaglar Abstract We consder Carrer Sense Multple Access (CSMA) schedulers

More information

Hierarchical Generalized Cantor Set Modulation

Hierarchical Generalized Cantor Set Modulation 8th Internatonal Symposum on Wreless Communcaton Systems, Aachen Herarchcal Generalzed Cantor Set Modulaton Smon Görtzen, Lars Schefler, Anke Schmenk Informaton Theory and Systematc Desgn of Communcaton

More information

Selective Sensing and Transmission for Multi-Channel Cognitive Radio Networks

Selective Sensing and Transmission for Multi-Channel Cognitive Radio Networks IEEE INFOCOM 2 Workshop On Cogntve & Cooperatve Networks Selectve Sensng and Transmsson for Mult-Channel Cogntve Rado Networks You Xu, Yunzhou L, Yfe Zhao, Hongxng Zou and Athanasos V. Vaslakos Insttute

More information

Noisy Channel-Output Feedback Capacity of the Linear Deterministic Interference Channel

Noisy Channel-Output Feedback Capacity of the Linear Deterministic Interference Channel Nosy Channel-Output Feedback Capacty of the Lnear Determnstc Interference Channel Vctor Quntero, Samr M. Perlaza, Jean-Mare Gorce arxv:.4649v6 [cs.it] Jan 6 Abstract In ths paper, the capacty regon of

More information

Approximating User Distributions in WCDMA Networks Using 2-D Gaussian

Approximating User Distributions in WCDMA Networks Using 2-D Gaussian CCCT 05: INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATIONS, AND CONTROL TECHNOLOGIES 1 Approxmatng User Dstrbutons n CDMA Networks Usng 2-D Gaussan Son NGUYEN and Robert AKL Department of Computer

More information

Enhancing Throughput in Wireless Multi-Hop Network with Multiple Packet Reception

Enhancing Throughput in Wireless Multi-Hop Network with Multiple Packet Reception Enhancng Throughput n Wreless Mult-Hop Network wth Multple Packet Recepton Ja-lang Lu, Paulne Vandenhove, We Shu, Mn-You Wu Dept. of Computer Scence & Engneerng, Shangha JaoTong Unversty, Shangha, Chna

More information

Proportional Fair Scheduling Algorithm in OFDMA-Based Wireless Systems with QoS Constraints

Proportional Fair Scheduling Algorithm in OFDMA-Based Wireless Systems with QoS Constraints 30 JOURNAL OF COMMUNICATIONS AND NETWORKS, VOL. 12, NO. 1, FEBRUARY 2010 Proportonal Far Schedulng Algorthm n OFDMA-Based Wreless Systems wth QoS Constrants Tolga Grc, Chenx Zhu, Jonathan R. Agre, and

More information

Two-Phase Cooperative Broadcasting Based on Batched Network Code

Two-Phase Cooperative Broadcasting Based on Batched Network Code Two-Phase Cooperatve Broadcastng Based on Batched Network Code Xaol Xu, Praveen Kumar M. Gandh, Yong Lang Guan, and Peter Han Joo Chong 1 arxv:1504.04464v1 [cs.it] 17 Apr 2015 Abstract In ths paper, we

More information

Optimization of Scheduling in Wireless Ad-Hoc Networks. Using Matrix Games

Optimization of Scheduling in Wireless Ad-Hoc Networks. Using Matrix Games Optmzaton of Schedulng n Wreless Ad-Hoc Networs Usng Matrx Games Ebrahm Karam and Savo Glsc, Senor Member IEEE Centre for Wreless Communcatons (CWC), Unversty of Oulu, P.O. Box 4500, FIN-90014, Oulu, Fnland

More information

Impact of Interference Model on Capacity in CDMA Cellular Networks. Robert Akl, D.Sc. Asad Parvez University of North Texas

Impact of Interference Model on Capacity in CDMA Cellular Networks. Robert Akl, D.Sc. Asad Parvez University of North Texas Impact of Interference Model on Capacty n CDMA Cellular Networks Robert Akl, D.Sc. Asad Parvez Unversty of North Texas Outlne Introducton to CDMA networks Average nterference model Actual nterference model

More information

Full-duplex Relaying for D2D Communication in mmwave based 5G Networks

Full-duplex Relaying for D2D Communication in mmwave based 5G Networks Full-duplex Relayng for D2D Communcaton n mmwave based 5G Networks Boang Ma Hamed Shah-Mansour Member IEEE and Vncent W.S. Wong Fellow IEEE Abstract Devce-to-devce D2D communcaton whch can offload data

More information

To: Professor Avitabile Date: February 4, 2003 From: Mechanical Student Subject: Experiment #1 Numerical Methods Using Excel

To: Professor Avitabile Date: February 4, 2003 From: Mechanical Student Subject: Experiment #1 Numerical Methods Using Excel To: Professor Avtable Date: February 4, 3 From: Mechancal Student Subject:.3 Experment # Numercal Methods Usng Excel Introducton Mcrosoft Excel s a spreadsheet program that can be used for data analyss,

More information

On Interference Alignment for Multi-hop MIMO Networks

On Interference Alignment for Multi-hop MIMO Networks 013 Proceedngs IEEE INFOCOM On Interference Algnment for Mult-hop MIMO Networks Huacheng Zeng Y Sh Y. Thomas Hou Wenng Lou Sastry Kompella Scott F. Mdkff Vrgna Polytechnc Insttute and State Unversty, USA

More information

Decomposition Principles and Online Learning in Cross-Layer Optimization for Delay-Sensitive Applications

Decomposition Principles and Online Learning in Cross-Layer Optimization for Delay-Sensitive Applications Techncal Report Decomposton Prncples and Onlne Learnng n Cross-Layer Optmzaton for Delay-Senstve Applcatons Abstract In ths report, we propose a general cross-layer optmzaton framework n whch we explctly

More information

Optimal Transmission Scheduling of Cooperative Communications with A Full-duplex Relay

Optimal Transmission Scheduling of Cooperative Communications with A Full-duplex Relay 1 Optmal Transmsson Schedulng of Cooperatve Communcatons wth A Full-duplex Relay Peng L Member IEEE Song Guo Senor Member IEEE Wehua Zhuang Fellow IEEE Abstract Most exstng research studes n cooperatve

More information

AN IMPROVED BIT LOADING TECHNIQUE FOR ENHANCED ENERGY EFFICIENCY IN NEXT GENERATION VOICE/VIDEO APPLICATIONS

AN IMPROVED BIT LOADING TECHNIQUE FOR ENHANCED ENERGY EFFICIENCY IN NEXT GENERATION VOICE/VIDEO APPLICATIONS Journal of Engneerng Scence and Technology Vol., o. 4 (6) 476-495 School of Engneerng, Taylor s Unversty A IMPROVED BIT LOADIG TECHIQUE FOR EHACED EERGY EFFICIECY I EXT GEERATIO VOICE/VIDEO APPLICATIOS

More information

Cooperative Multicast Scheduling Scheme for IPTV Service over IEEE Networks

Cooperative Multicast Scheduling Scheme for IPTV Service over IEEE Networks Cooperatve Multcast Schedulng Scheme for IPTV Servce over IEEE 802.16 Networks Fen Hou 1, Ln X. Ca 1, James She 1, Pn-Han Ho 1, Xuemn (Sherman Shen 1, and Junshan Zhang 2 Unversty of Waterloo, Waterloo,

More information

Robust Power and Subcarrier Allocation for OFDM-Based Cognitive Radio Networks Considering Spectrum Sensing Uncertainties

Robust Power and Subcarrier Allocation for OFDM-Based Cognitive Radio Networks Considering Spectrum Sensing Uncertainties 8 H. FATHI, S. M. S. SADOUGH, ROBUST POWER AD SUBCARRIER ALLOCATIO FOR OFDM-BASED COGITIVE RADIO... Robust Power and Subcarrer Allocaton for OFDM-Based Cogntve Rado etworks Consderng Spectrum Sensng Uncertantes

More information

Evaluation of Downlink Performance of a Multiple-Cell, Rake Receiver Assisted CDMA Mobile System

Evaluation of Downlink Performance of a Multiple-Cell, Rake Receiver Assisted CDMA Mobile System Wreless Sensor Network,,, -6 do:.436/wsn.. Publshed Onlne January (http://www.scrp.org/journal/wsn/). Evaluaton of Downlnk Performance of a Multple-Cell, Rake Recever Asssted CDMA Moble System Ayodej J.

More information

A NOVEL PREAMBLE DESIGN FOR CHANNEL ESTIMATION IN MIMO- OFDM SYSTEMS RESULTING IN ENHANCED THROUGHPUT

A NOVEL PREAMBLE DESIGN FOR CHANNEL ESTIMATION IN MIMO- OFDM SYSTEMS RESULTING IN ENHANCED THROUGHPUT Volume 53, umber 3, 01 ACTA TECHICA APOCESIS Electroncs and Telecommuncatons A OVEL PREAMBLE DESIG FOR CHAEL ESTIMATIO I MIMO- OFDM SYSTEMS RESULTIG I EHACED THROUGHPUT Shakeel Salamat ULLAH atonal Unversty

More information

AMC-aware QoS proposal for OFDMA-based IEEE WiMAX systems

AMC-aware QoS proposal for OFDMA-based IEEE WiMAX systems AMC-aware QoS proposal for OFDMA-based IEEE82.6 WMAX systems Chad Tarhn, Tjan Chahed GET/Insttut Natonal des Télécommuncatons/UMR CNRS 557 9 rue C. Fourer - 9 Evry CEDEX - France {chad.tarhn, tjan.chahed}@nt-evry.fr

More information

The Application of Interpolation Algorithms in OFDM Channel Estimation

The Application of Interpolation Algorithms in OFDM Channel Estimation The Applcaton of Interpolaton Algorthms n OFDM Estmaton Xjun ZHANG 1,, Zhantng YUAN 1, 1 School of Electrcal and Informaton Engneerng, Lanzhou Unversty of Technology, Lanzhou, Gansu 730050, Chna School

More information

Improved Detection Performance of Cognitive Radio Networks in AWGN and Rayleigh Fading Environments

Improved Detection Performance of Cognitive Radio Networks in AWGN and Rayleigh Fading Environments Improved Detecton Performance of Cogntve Rado Networks n AWGN and Raylegh Fadng Envronments Yng Loong Lee 1, Wasan Kadhm Saad, Ayman Abd El-Saleh *1,, Mahamod Ismal 1 Faculty of Engneerng Multmeda Unversty

More information

Asynchronous TDMA ad hoc networks: Scheduling and Performance

Asynchronous TDMA ad hoc networks: Scheduling and Performance Asynchronous TDMA ad hoc networks: Schedulng and Performance Theodoros Salonds and Leandros Tassulas, Department of Electrcal and Computer Engneerng and Insttute of Systems Research Unversty of Maryland,

More information

A Comparison of Two Equivalent Real Formulations for Complex-Valued Linear Systems Part 2: Results

A Comparison of Two Equivalent Real Formulations for Complex-Valued Linear Systems Part 2: Results AMERICAN JOURNAL OF UNDERGRADUATE RESEARCH VOL. 1 NO. () A Comparson of Two Equvalent Real Formulatons for Complex-Valued Lnear Systems Part : Results Abnta Munankarmy and Mchael A. Heroux Department of

More information

A Unified Cross-Layer Framework for Resource Allocation in Cooperative Networks

A Unified Cross-Layer Framework for Resource Allocation in Cooperative Networks 3000 IEEE TRNSCTIONS ON WIRELESS COMMUNICTIONS, VOL. 7, NO. 8, UGUST 2008 Unfed Cross-Layer Framework for Resource llocaton n Cooperatve Networks We Chen, Member, IEEE, Ln Da, Member, IEEE, Khaled Ben

More information

Bit-interleaved Rectangular Parity-Check Coded Modulation with Iterative Demodulation In a Two-Node Distributed Array

Bit-interleaved Rectangular Parity-Check Coded Modulation with Iterative Demodulation In a Two-Node Distributed Array Bt-nterleaved Rectangular Party-Check Coded Modulaton wth Iteratve Demodulaton In a Two-Node Dstrbuted Array Xn L, Tan F. Wong, and John M. Shea Wreless Informaton Networkng Group Department of Electrcal

More information

Control Chart. Control Chart - history. Process in control. Developed in 1920 s. By Dr. Walter A. Shewhart

Control Chart. Control Chart - history. Process in control. Developed in 1920 s. By Dr. Walter A. Shewhart Control Chart - hstory Control Chart Developed n 920 s By Dr. Walter A. Shewhart 2 Process n control A phenomenon s sad to be controlled when, through the use of past experence, we can predct, at least

More information

Asynchronous TDMA ad hoc networks: Scheduling and Performance

Asynchronous TDMA ad hoc networks: Scheduling and Performance Communcaton Networks Asynchronous TDMA ad hoc networks: Schedulng and Performance THEODOROS SALONIDIS AND LEANDROS TASSIULAS, Department of Electrcal and Computer Engneerng, Unversty of Maryland at College

More information

On Sensor Fusion in the Presence of Packet-dropping Communication Channels

On Sensor Fusion in the Presence of Packet-dropping Communication Channels On Sensor Fuson n the Presence of Packet-droppng Communcaton Channels Vjay Gupta, Babak Hassb, Rchard M Murray Abstract In ths paper we look at the problem of multsensor data fuson when data s beng communcated

More information

The Synthesis of Dependable Communication Networks for Automotive Systems

The Synthesis of Dependable Communication Networks for Automotive Systems 06AE-258 The Synthess of Dependable Communcaton Networks for Automotve Systems Copyrght 2005 SAE Internatonal Nagarajan Kandasamy Drexel Unversty, Phladelpha, USA Fad Aloul Amercan Unversty of Sharjah,

More information

A Benchmark for D2D in Cellular Networks: The Importance of Information

A Benchmark for D2D in Cellular Networks: The Importance of Information A Benchmark for D2D n Cellular Networks: The Importance of Informaton Yğt Özcan, Catherne Rosenberg Unversty of Waterloo {yozcan,cath}@uwaterloo.ca Fabrce Gullemn Orange Labs, France fabrce.gullemn@orange.com

More information

Resource Allocation for Throughput Enhancement in Cellular Shared Relay Networks

Resource Allocation for Throughput Enhancement in Cellular Shared Relay Networks Resource Allocaton for Throughput Enhancement n Cellular Shared Relay Networs Mohamed Fadel, Ahmed Hndy, Amr El-Key, Mohammed Nafe, O. Ozan Koyluoglu, Antona M. Tulno Wreless Intellgent Networs Center

More information

HUAWEI TECHNOLOGIES CO., LTD. Huawei Proprietary Page 1

HUAWEI TECHNOLOGIES CO., LTD. Huawei Proprietary Page 1 Project Ttle Date Submtted IEEE 802.16 Broadband Wreless Access Workng Group Double-Stage DL MU-MIMO Scheme 2008-05-05 Source(s) Yang Tang, Young Hoon Kwon, Yajun Kou, Shahab Sanaye,

More information

An Application-Aware Spectrum Sharing Approach for Commercial Use of 3.5 GHz Spectrum

An Application-Aware Spectrum Sharing Approach for Commercial Use of 3.5 GHz Spectrum An Applcaton-Aware Spectrum Sharng Approach for Commercal Use of 3.5 GHz Spectrum Haya Shajaah, Ahmed Abdelhad and Charles Clancy Bradley Department of Electrcal and Computer Engneerng Hume Center, Vrgna

More information

Clustering Based Fractional Frequency Reuse and Fair Resource Allocation in Multi-cell Networks

Clustering Based Fractional Frequency Reuse and Fair Resource Allocation in Multi-cell Networks Ths full text paper was peer revewed at the drecton of IEEE Communcatons Socety subject matter experts for publcaton n the IEEE ICC 21 proceedngs Clusterng Based Fractonal Frequency Reuse and Far Resource

More information

4492 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 65, NO. 10, OCTOBER 2017

4492 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 65, NO. 10, OCTOBER 2017 4492 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 65, NO. 10, OCTOBER 2017 OFDM-Based Interference Algnment n Sngle-Antenna Cellular Wreless Networks Huacheng Zeng, Member, IEEE, YSh,Senor Member, IEEE, Y.

More information

Queuing-Based Dynamic Channel Selection for Heterogeneous Multimedia Applications over Cognitive Radio Networks

Queuing-Based Dynamic Channel Selection for Heterogeneous Multimedia Applications over Cognitive Radio Networks 1 Queung-Based Dynamc Channel Selecton for Heterogeneous ultmeda Applcatons over Cogntve Rado Networks Hsen-Po Shang and haela van der Schaar Department of Electrcal Engneerng (EE), Unversty of Calforna

More information

Iterative Water-filling for Load-balancing in

Iterative Water-filling for Load-balancing in Iteratve Water-fllng for Load-balancng n Wreless LAN or Mcrocellular Networks Jeremy K. Chen Theodore S. Rappaport Gustavo de Vecana Wreless Networkng and Communcatons Group (WNCG), The Unversty of Texas

More information

arxiv: v1 [cs.it] 30 Sep 2008

arxiv: v1 [cs.it] 30 Sep 2008 A CODED BIT-LOADING LINEAR PRECODED DISCRETE MULTITONE SOLUTION FOR POWER LINE COMMUNICATION Fahad Syed Muhammmad*, Jean-Yves Baudas, Jean-Franços Hélard, and Mattheu Crussère Insttute of Electroncs and

More information

Impact of Secondary MAC Cooperation on Spectrum Sharing in Cognitive Radio Networks

Impact of Secondary MAC Cooperation on Spectrum Sharing in Cognitive Radio Networks Impact of Secondary MAC Cooperaton on Spectrum Sharng n Cogntve ado Networks Tarq Elkourd and Osvaldo Smeone CWCSP, ECE Dept. New Jersey Insttute of Technology Unversty Heghts, Newark, New Jersey 0702

More information

A Spreading Sequence Allocation Procedure for MC-CDMA Transmission Systems

A Spreading Sequence Allocation Procedure for MC-CDMA Transmission Systems A Spreadng Sequence Allocaton Procedure for MC-CDMA Transmsson Systems Davd Motter, Damen Castelan Mtsubsh Electrc ITE 80, Avenue des Buttes de Coësmes, 35700 Rennes FRAE e-mal: {motter,castelan}@tcl.te.mee.com

More information

Research Article Securing OFDM over Wireless Time-Varying Channels Using Subcarrier Overloading with Joint Signal Constellations

Research Article Securing OFDM over Wireless Time-Varying Channels Using Subcarrier Overloading with Joint Signal Constellations Hndaw Publshng Corporaton EURASIP Journal on Wreless Communcatons and Networkng Volume 2009, Artcle ID 437824, 8 pages do:0.55/2009/437824 Research Artcle Securng OFDM over Wreless Tme-Varyng Channels

More information

Energy Efficient Adaptive Modulation in Wireless Cognitive Radio Ad Hoc Networks

Energy Efficient Adaptive Modulation in Wireless Cognitive Radio Ad Hoc Networks Energy Effcent Adaptve Modulaton n Wreless Cogntve Rado Ad Hoc Networks Song Gao, Ljun Qan*, Dhadesugoor. R. Vaman ARO/ARL Center for Battlefeld Communcatons Research Prare Vew A&M Unversty, Texas A&M

More information

The Spectrum Sharing in Cognitive Radio Networks Based on Competitive Price Game

The Spectrum Sharing in Cognitive Radio Networks Based on Competitive Price Game 8 Y. B. LI, R. YAG, Y. LI, F. YE, THE SPECTRUM SHARIG I COGITIVE RADIO ETWORKS BASED O COMPETITIVE The Spectrum Sharng n Cogntve Rado etworks Based on Compettve Prce Game Y-bng LI, Ru YAG., Yun LI, Fang

More information