Optimal Multicast in Multi-Channel Multi-Radio Wireless Networks

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "Optimal Multicast in Multi-Channel Multi-Radio Wireless Networks"

Transcription

1 Optmal Multcast n Mult-Channel Mult-Rado Wreless Networks Aay Gopnathan, Zongpeng L, Carey Wllamson Department of Computer Scence, Unversty of Calgary Abstract Recent advances n wreless technology have made t ncreasngly feasble to equp wreless nodes wth multple rados, thereby allowng each rado to explot channel dversty n the form of orthogonal, non-overlappng transmsson spectrums. Mult-channel operaton mtgates nterference, but at the same tme rases new challenges for network optmzaton, n terms of udcous channel assgnment for effcent bandwdth utlzaton. Whle prevous research mostly studes optmzng channel assgnment for uncast, we focus nstead on multcast, whch s an effcent mechansm for one-to-many data dssemnaton. We derve a model for optmal multcast n mult-channel mult-rado wreless networks under the assumpton that channel assgnment s statc. Our model employs network codng as the multcast mechansm of choce, and explots the broadcast nature of omndrectonal antennas for effcent bandwdth utlzaton. Based on the model derved, we formulate optmal multcast as a lnear nteger program. Two accompanyng solutons are proposed: a greedy channel assgnment scheme and an mproved teratve scheme nspred by prmal-dual algorthm desgn. The effectveness of the two schemes are emprcally examned through smulaton studes, and are compared to results obtaned from solvng the nteger program as well as ts lnear programmng relaxaton. Fnally, we present an alternate model for optmal multcast under the assumpton that transmsson frequences are not fxed dvsons of the usable spectrum. I. INTRODUCTION Wreless networks have become ncreasngly prevalent as the preferred choce for network connectvty n many mltary and cvl applcatons. For nstance, wreless networks provde moblty-frendly network access, and wreless LANs and wreless mesh networks often consttute a cost-effectve last mle connecton to the Internet. A fundamental problem that lmts the performance of wreless networks s nterference. Despte the advertsed transmsson speeds for wreless networks, the actual goodput achevable s approxmately halved when nterference effects and medum access contenton are taken nto account []. Interference can be caused by external sources, or by transmsson from nearby wreless nodes. As an example of the former, the IEEE 802.b and 802.g standards, whch operate n the 2.4 GHz spectrum, are susceptble to nterference caused by mcrowave ovens, bluetooth devces and even older cordless telephones. To counter the effects of nterference, channel dversty can be exploted. The IEEE 802. standard dvdes the usable spectrum nto a number of channels; for example, the GHz to GHz band s dvded nto 3 channels. Three of them (channels, 6 and ) occupy nonoverlappng frequency spectrums, and transmssons on these orthogonal channels do not nterfere. To take advantage of channel dversty, wreless nodes can be equpped wth multple wreless network cards or rados. Advances n wreless technology have demonstrated that multple rados per wreless node are a feasble and cost-effectve soluton [2]. Furthermore, recent research has shown that consderable performance gan can be acheved n mult-channel mult-rado wreless envronments [] [4]. Ths rases nterestng new challenges n the desgn of algorthms and mechansms that are capable of fully explotng channel dversty n mult-rado networks to optmze bandwdth usage, network throughput or routng cost. Prevous research n mult-channel mult-rado wreless networks has studed optmal uncast or mult-sesson uncast [3], [5], [6]. In contrast, we focus on the multcast problem nstead. Multcast s an effcent way of dssemnatng dentcal data to multple users and has numerous applcatons n both wrelne and wreless networks [7] [0]. Uncast and multcast dffer n terms of what consttutes a udcous channel assgnment scheme, whch assgns one of the avalable channels to each rado at each node. The set of avalable channels s a lmted resource, and an optmal channel-to-rado assgnment n the case of uncast may not necessarly be optmal for nterferencefree multcast routng. Consder the example n Fgure. Here, the source S needs to send nformaton to potental recevers T, T 2 and T 3. Each node s equpped wth 3 rados of unt capacty each, where separate rados are used to transmt and receve. The channels used for transmsson are ndcated next to each node. Channels are assgned so as to avod nterference, hence neghbourng nodes (ndcated by the dotted lnes) do not transmt on the same channel. Smlarly, nodes recevng transmssons from multple neghbours receve on dfferent channels as well. In Fgure (a), the channel assgnment s an optmal assgnment n the case of uncast from S to recever T, allowng recept of both bts a and b for a total throughput of 2 bts. Smlar channel assgnments can be made sequentally for uncast flows from S to T 2, and from S to T 3. However, these channel assgnments would not work for a network coded multcast sesson to all three recevers smultaneously. Explotng network codng for bandwdth effcency requres us to send the logcal XOR of bts a and b from node v to T 2, and from node T 2 to T and T 3. Usng the channel assgnment n Fgure (a), node v would not be able to lsten to nodes u and w concurrently snce both of these nodes transmt on channel 3, and thus ther transmssons would nterfere at v.

2 Secton IV. Secton V contans the alternate model for channel assgnment under the assumpton of flexble spectrum dvson. The paper s concluded n Secton VI. Fg.. An optmal channel assgnment scheme n the case of uncast s shown n (a). The flow of bts a and b are shown from S to T. Ths assgnment dffers from the optmal channel assgnment for multcast, shown n (b) The optmal channel assgnment for nterference-free multcast s nstead shown n Fgure (b). Node w transmts on channel 4 nstead of 3, allowng for nterference-free recepton at v. In ths paper, we seek to derve a complete mathematcal model of mult-channel mult-rado wreless networks, and formulate a mathematcal program for solvng the ont routng and channel assgnment problem for optmal multcast. We explot the prncples of network codng [], [2] for optmal multcastng, and develop routng constrants that explot the broadcast property of wreless networks for effcent bandwdth utlzaton. The result s a lnear nteger program that computes a ont channel assgnment and flow routng scheme, achevng maxmum end-to-end multcast throughput. Snce n practce nteger programs can be solved for small networks only, we desgn two algorthms for larger networks. In the frst algorthm, we relax the lmtatons mposed by channel and rado avalablty, and solve the resultng lnear program for an optmstc multcast flow. Channel assgnment then proceeds n a greedy fashon, n breadth-frst order along the computed flow. Then a new, feasble multcast flow s computed by pluggng the channel assgnment nformaton nto the optmal multcast nteger program and solvng the resultng lnear program. The second algorthm employs the frst one for generatng an ntal channel assgnment. Then t teratvely refnes the channel assgnment and the routng scheme based on the new soluton obtaned. Ths s nspred by prmal-dual algorthm desgn, where a par of prmal and dual solutons are teratvely refned untl convergence. In each teraton of the prmal-dual algorthm, the new solutons n the prmal (dual) provde drectons for updatng the dual (respectvely, prmal) n the next round [9]. We study these two algorthms through extensve smulatons, and show ther effcacy by comparng them wth results obtaned from solvng the nteger program and ts lnear programmng relaxaton. Fnally, we also present an alternate model for channel assgnment under the assumpton of flexble spectrum dvson. The rest of the paper s organzed as follows. Secton II dscusses related work. In Secton III, we derve a mathematcal framework to model multcast n mult-channel mult-rado wreless networks, and present an nteger program that maxmzes end-to-end throughput. We then proceed to outlne two channel assgnment algorthms. We show smulaton results n II. RELATED WORK Multcast s used for one-to-many dssemnaton of data, and s seen as an attractve data delvery mechansm, especally wth the ncreased prolferaton of applcatons such as multmeda streamng. Consequently, the multcast problem has receved a lot of attenton from the networkng research communty [7], [3] [5]. Computng optmal multcast routng (wthout network codng) s equvalent to the well-studed problem of fndng and packng Stener trees [7], [6]. The latter has however been shown to be NP-hard [7], though constant approxmaton algorthms exst usng LP roundng [8], prmal-dual schemes [9] and mnmum spannng tree heurstcs [20]. A more recent approach n the lterature s network codng, whch explots the encodable as well as replcable property unque to data flows. The fundamental result of network codng [], [2] states that a target multcast rate of d s achevable f and only f the rate d s a feasble uncast rate from the source to each and every recever. Usng ths result, multcast can be reduced to computng the optmal unon of uncast flows to each and every recever. The latter can be computed effcently usng sutably formulated lnear programs [9], [0], [2]. Mult-channel wreless networks have recently receved attenton from the research communty, mostly n the context of wreless mesh networks [22]. Ranwala et al. consdered the benefts of usng multple channels n wreless mesh networks [3]. Whle pror work consdered modfcatons to the IEEE 802. MAC protocol, Ranwala et al. focused on exstng IEEE 802. MAC protocols, and presented a load-aware channel assgnment algorthm. Ther algorthm s based on a greedy heurstc. Nevertheless, they show va smulatons that even 2 rados per node can lead to throughput mprovement by a factor of 8. Ranwala and Chueh [] extend ths work by proposng dstrbuted channel assgnment algorthms and demonstrate ts effectveness by performng experments on a 9-node network equpped wth commodty 802.a network cards. They fnd that n the context of long lved TCP flows, aggregate throughput can be 5 tmes hgher compared to sngle channel operaton. The semnal work of Gupta and Kumar [23] studed and characterzed the achevable capacty of wreless ad-hoc networks wth a sngle channel. Ther work s applcable to the mult-channel scenaro under the assumpton that rados are not able to swtch channels on a per packet bass. In subsequent work, Kyasanur and Vadya [24] extend the analyss of Gupta and Kumar and characterzed the capacty regon for mult-channel networks where rados are allowed to swtch channels. They fnd that the capacty of mult-channel multrado networks s hghly dependent on the rato between the number of rados and avalable channels. The channel assgnment problem s known to be NP-hard, and has receved much attenton n the lterature. Notably,

3 Brzeznsk et al. [25] study the problem from a graph theoretc pont of vew. They characterze nterference patterns usng lne graphs, and present a scheme that parttons the network usng local poolng, a greedy schedulng algorthm due to Dmaks and Walrand [26]. Brzeznsk et al. use local poolng to partton the network and show thereafter that smple dstrbuted channel assgnment and schedulng algorthms s suffcent to acheve maxmal throughput. However, the latter s true only for a restrcted class of network topologes. In contrast, Xng et al. [27] take an altogether dfferent approach and solve the channel assgnment problem usng codng theory. Specfcally, they use supermposed codes that are dstrbuted to nodes n the network. These nodes then attempt to choose a channel based on these codes. However, ths scheme suffers from the large dmenson of codes requred, and the lkelhood of falure of the code n hghly connected networks. Fnally, a more practcal approach s consdered by Ko et al. [4] n whch a dstrbuted greedy heurstc s used for channel assgnment. The heurstc entals that nodes contnuously try to choose channels that suffer the least nterference. They show that ths assgnment scheme s guaranteed to converge to an equlbrum whereby no node can mprove local nterference by swtchng channels. Experments performed usng IEEE 802.a/g network cards show a 50% mprovement n throughput. The use of mult-channels n mult-rado networks necesstates the desgn of new routng metrcs. Extendng the noton of the Expected Transmsson Count (ETX) metrc proposed by De Couto et al. [28] for mult-hop wreless routng, Draves et al. proposed the Weghted Cumulatve Expected Transmsson Tme (WCETT) [29] for mult-channel mult-rado wreless networks. The proposed routng metrc ncorporates the vagares of mult-channel routng n that t explctly takes nto account nterference effects, whch t tres to mnmze. The routng metrc was subsequently mplemented as a vrtual network drver, and experments show that n a prototype 2-rado network, WCETT acheves 89% hgher throughput than ETX, and n comparson wth shortest path routng, an mprovement of 254% n throughput s observed. The work of Kodalam and Nandagopal [6] as well as Alcherry et al. [5] s most relevant to the work presented n ths paper. Both form mathematcal models of mult-channel mult-rado networks. Interference due to transmssons on the same channel s consdered as a constrant, and lnear programmng s used to provde a frst approxmaton of the optmal flow route. Kodalam and Nandagopal study multcommodty routng, and provde heurstcs for both statc and dynamc channel assgnment. The channel assgnment algorthm scales the fractonal flow computed by the lnear program to ntegral values by multplcaton wth a large factor, whch s used to gude schedulng n whch a node s assgned a channel for a set number of tme slots dependent on flow values on that channel. A smlar flow scalng approach for schedulng and channel assgnment s presented by Alcherry et al., and n addton, the authors show that the throughput acheved usng ther method s wthn a constant factor of the optmal. In contrast to both papers, we study multcast routng n multchannel mult-rado wreless networks nstead. III. MULTICAST ROUTING AND CHANNEL ASSIGNMENT In ths secton, we defne our wreless network model and state our assumptons. We then proceed to model optmal multcast routng n mult-rado mult-channel wreless networks as an nteger program. Our nteger program s complete n that the constrants capture necessary and suffcent condtons to ensure nterference free routng assumng no schedulng s allowed,.e., we consder statc channel assgnment only n ths paper. Due to ntractablty of nteger programs n general, we further present two channel assgnment algorthms n ths secton. The frst s a smple greedy assgnment scheme, whle the second s a more sophstcated algorthm that teratvely makes mprovements on the resdual network of the flow graph to acheve hgher throughput. A. Prelmnares A wreless network s modeled as a graph G = (V, E), where V and E denote the set of nodes and edges respectvely. Nodes are equpped wth multple rados wth a unform coverage radus r. The set of rados n each node u s R(u), and each rado can be tuned to any channel n the set of channels K. The bandwdth on each rado s lmted, and we use c (u) to denote the capacty of the -th rado on node u. Each channel K s orthogonal to all other channels K, n the sense that transmssons on channels, K do not nterfere f. A node v s sad to be a neghbour of u f v s located wthn dstance r of u. The set of u s neghbours s denoted N(u), whle neghbours wthn two hops of u are n the set N 2 (u). An edge uv E f and only f v N(u). Edges are drected and symmetrc due to the unform radus of coverage property. Our am s to compute a multcast routng that s optmal n the sense that t maxmzes end-to-end throughput from some desgnated source node s, to the set of k multcast recevers T = {t,..., t k }. We abstract the dssemnaton of data from the source to the set of recevers as a network flow from the former to the latter. In realty, a unt of flow can be consdered to be an arbtrary unt of nformaton. For example, a unt of flow may correspond to a bt of nformaton, n whch case the capacty of a rado would ndcate the correspondng lmt of nformaton flow per tme unt, e.g. bts per second. For the purpose of computng the optmal flow, we model the flow rate on a lnk usng flow varables both wth and wthout an assocated channel usage, and we wll later defne how these varables are related. Recall that wth network codng, computng the optmal multcast flow s equvalent to computng the optmal unon of uncast flows from the source to each and every recever. We wll call these uncast flows conceptual flows [9], [2]. Conceptual flows coexst n the sense that they do not compete for bandwdth. We denote conceptual flow on a lnk as f t (.), whch represents the flow from the source to recever t T. A flow on a lnk uses one of many avalable channels, and hence f t (.) s the conceptual flow to recever t T usng channel K.

4 We wll use bnary varables to express how rados on a node are assgned to channels. Further, we wll dstngush rados that are transmttng data from those that are lstenng. The bnary varables x (u) and y (u) for the node u have the followng nterpretaton x (u) = y (u) = { rado on u transmts on channel, 0 otherwse { rado on u lstens on channel, 0 otherwse B. An Integer Programmng Formulaton Havng stated our model, we next need to clearly defne how the flow varables as well as bnary varables are related. The nter-dependence of these varous flow varables s crucal and together wth the constrants that capture the effect of nterference, completely characterzes the feasble flow regon. In ths secton, we wll state the requrements for a multcast flow that s nterference-free and optmal. We begn wth flow conservaton. To more succnctly express flow conservaton constrants, we ntroduce a vrtual, uncapactated drected lnk ts from every t T to s. For each conceptual flow, flow conservaton must therefore be observed at every node n the network, captured by the followng constrant: f t ( uv) () (2) f t ( vu) =0 t T, v V (3) The above states that the sum of all ncomng flow destned to each recever t on edges uv for all neghbours u of v must equal the sum of the conceptual flow on outgong lnks. Ths constrant must hold for all nodes n the network. Employng network codng, a multcast rate d can only be acheved f d s a feasble uncast rate to all recevers. Hence, n the optmal multcast flow, a rate of d must be acheved by each recever: f t ( ts) =d t T (4) The conceptual flow on a lnk uv can use one or more channels, and so: ft ( uv) =f t ( uv) uv E, t T (5) K Recall that conceptual flows do not compete for bandwdth [9], [2]. Hence, the actual outgong flow from any node on any channel s the maxmum of all conceptual flows usng that channel on the node s outgong lnks. Note that the max functon s non-lnear. However, the followng constrant captures our requrement n an equvalent fashon n the context of the optmzaton problem: c (u)x (u) t T, K, u V(6) f t ( uv) There are several thngs worth notng about constrant (6). Frst, (6) mplctly takes the wreless broadcast property nto consderaton. The broadcast property s unque to wreless networks, as transmsson to any node n the neghbourhood of u can be overheard by any node v N(u). Clearly, any multcast formulaton should seek to explot ths property. The constrant n (6) states that transmssons on channel can potentally flow to any neghbourng node, and further, the bandwdth utlzed by the broadcast s lmted to the capacty of the rado used for transmsson. Note also that (6) allows multple rados to be used to transmt on a sngle channel. Clearly, ths results n nterference and s undesrable. Nevertheless, we wll mpose further restrctons to ensure that at most one rado on a node can be assgned to a gven channel. The sum over all rados R(u) here then takes on a dfferent semantc, namely, regardless of the choce of rado used, the flow s upper bounded by the bandwdth provsoned on that rado. Fnally, the bnary varable x (u) s used to ensure that f a rado s used for any non-zero amount of outgong flow on channel, then that rado s assgned to that channel. Next, we relate ncomng flow to channel assgnment on the lstenng rado of a node. We wll use conceptual flow varables on ncomng lnks to state the followng requrement for channel assgnment on the recevng rado: c (u)y(u) t T, K, u V (7) f t ( vu) The above constrant states that to receve flow on a gven channel, there must be at least one rado that s tuned to lsten on that channel. In the case of heterogeneous capactes on rados, the flow across a lnk s bounded by the capactes of both the transmttng and recevng rado, and thus the true capacty s the mnmum of these two rados. Ths model works well n realty, snce the IEEE 802. standard specfes mechansms for dynamc rate shftng [30], thereby allowng the transmttng and recevng rados to agree on the acceptable data rate. Next we deal wth channel assgnment and node-rado constrants. Frst, a rado can ether be transmttng or lstenng, but never both: x (u)+y (u) K, R(u), u V (8) Second, the number of rados on any node s lmted, and so: x (u) R(u) u V (9) y(u) R(u) u V (0) Thrd, a node can only transmt (receve) on a gven channel usng a sngle rado to avod local nterference: x (u) K, u V () y(u) K, u V (2)

5 Fnally, we requre nterference-free transmsson. We wll mpose constrants based on the protocol nterference model [6]. The IEEE 802. RTS-CTS mechansm requres nodes to request clearance from the potental recever before transmttng. The protocol also acts as a vrtual carrer sensng mechansm, n that neghbourng nodes are capable of knowng when there s an mpendng transmsson by other nodes wthn nterference range. Ths substantally reduces the number of collsons. In ths model, neghbours of both the transmtter and ntended recpents should not transmt at the same tme on the same channel. The followng constrant captures ths behavour: (x (u)+ ) x (v) K, u V (3) v N 2(u) Ths fnal constrant requres that for a node u to transmt on a gven channel, no other node v wthn two hops of u s allowed to transmt on that channel. Observe that ths constrant can easly be modfed to work under the prmary nterference model [5], [25] as well by replacng the set N 2 (u) wth N(u). Our obectve s to maxmze the target multcast rate d. We now present our nteger program for optmzng end-to-end multcast throughput n ts entrety: f t( uv) ( x (u)+ Maxmze d (4) Subect To f t( ts) =d f t( vu) = 0 ft ( uv) =f t( uv) K ft ( uv) c (u)x (u) ft ( vu) c (u)y(u) x (u)+y(u) x (u) R(u) y(u) R(u) x (u) y(u) v N 2 (u) x (v) ) f t( uv),f t ( uv) 0 x (u) {0, },y (u) {0, } C. Lnear programmng relaxaton t (4a) t, v (4b) uv, t (4c) t,, u (4d) t,, u (4e),, u (4f) u (4g) u (4h) K, u (4) K, u (4), u (4k) uv, t, (4l),, u (4m) The nteger program presented n (4), s both accurate and complete. However, solvng t to exact optmalty s computatonally nfeasble when the nput sze s large. Ths s due to the nature of the channel assgnment problem, whch s nherently NP-Hard. If one relaxes the bnary varables x (u) and y (u) to freely take on fractonal values between 0 and, then the lnear nteger program n (4) degrades nto a lnear program wth contnuous varables only, and can be solved effcently usng nteror-pont algorthms or smplex algorthms. Snce the soluton to the LP relaxaton may assgn fractonal values to x (u) and y (u), t s therefore not feasble n general. Nonetheless, the maxmum throughput computed from the LP relaxaton provdes an upper-bound for the maxmum throughput from the orgnal nteger program. We next descrbe two algorthms for solvng the nteger program, and use the LP relaxaton as a benchmark for ther performance n smulaton studes later on. Note that f the throughput acheved by the algorthm s close to that acheved n the LP relaxaton, then t s even closer to the real feasble maxmum throughput (the optmal soluton to the nteger program). D. A greedy channel assgnment algorthm The frst of our two channel assgnment algorthms s relatvely straghtforward. The algorthm seeks to greedly assgn channels to create a vable, nterference-free route from the source to each and every recever. We begn by solvng the followng lnear program (see also [2]) that computes the optmal multcast flow usng network codng. f t( uv) Maxmze d (5) Subect To f t( ts) =d f t( vu) = 0 f t( uv) c (u) f t( uv) 0 t (5a) t, v (5b) t, u (5c) t, uv, u (5d) The constrant n (5c) captures the wreless broadcast property, and further bounds the total outgong flow from a node u to the total avalable capacty of all rados on u. The lnear program n (5) does not compute a meanngful flow snce channel assgnment and nterference effects are not taken nto account. Nonetheless, t does gve us an ndcaton of how mportant nodes are n the optmal flow. Whle a more fnegraned approach can be consdered by examnng the amount of outgong flow on each node, we choose nstead to consder all nodes wth non-zero flow as a frst approxmaton. Let these nodes be denoted by the set W. We can then safely prune all other nodes n the network and consder only nodes n W for channel assgnment. The greedy channel assgnment algorthm proceeds n a breadth-frst search fashon, begnnng at the source. If there s an avalable rado at a node, we assgn the frst avalable channel to that rado for transmsson. Channel avalablty depends on the nterference model we choose; n the case of the protocol nterference model, we choose the frst avalable channel that s not beng used for transmsson by nodes wthn 2 hops. Next, we assgn a free rado at each neghbour of the

6 Input: W, set of nodes to consder for assgnment NotDone := True ; whle NotDone do Vsted := ; enqueue(tovst, s); whle ToVst do u := dequeue(tovst) ; Vsted := Vsted + {u} ; foreach v N(u) v W do f v/ Vsted and v/ ToVst then enqueue(tovst, v) Pck avalable rado of wth hghest capacty ; Assgn frst avalable channel to ; f no avalable rado then f u = s then NotDone := false ; else contnue ; Algorthm : A greedy channel assgnment algorthm current node to lsten on the chosen channel. Ths establshes a connecton between the node and ts neghbours. We contnue to assgn channels n ths fashon (breadth-frst) untl each recever has been assgned a lstenng channel. At ths pont, we have a feasble channel assgnment to accommodate flow from the source to all recevers. However, the process has thus far only used one rado each for transmsson and recepton on every node. Snce nodes may have more than two rados, the breadth-frst assgnment process repeats agan begnnng at the source, whle ensurng that these new channel assgnments do not nterfere wth the exstng assgnment. Ths process repeats untl there are no longer any unassgned rados. Once ths channel assgnment stage s complete, the varables x (u) and y (u) n (4) take on fxed values, and we can then solve the resultng degraded lnear program of IP (4) for the optmal multcast flow. The complete greedy channel assgnment algorthm s shown n Algorthm. E. An teratve channel assgnment scheme The greedy channel assgnment scheme n Algorthm can be mproved. In ths secton, we pursue a soluton that teratvely mproves the exstng channel assgnment based on the computed flow graph. Our soluton s nspred by prmaldual algorthms, n partcular the scheme used by L [9]. The prmal-dual method of L seeks to maxmze multcast flow n undrected networks teratvely, where n each teraton, the computed flow s used to update the bandwdth allocaton n each orentaton of the undrected lnks n the network. Our teratve algorthm operates n a smlar manner, usng the computed flow to gude and mprove the exstng channel assgnment n each teraton. The mproved algorthm proceeds n two phases. In the frst phase, we run the greedy assgnment scheme teratvely on the resdual network resultng from the optmal flow computed by (4), and n the second phase, we make adustments to the assgnment obtaned n the frst phase to mprove channel and rado usage. Input: G =(V, E), graph model of wreless network Compute Maxflow, let W be set of nodes wth non-zero flow ; Run greedy assgnment scheme n Algorthm ; NotDone := True ; whle NotDone do Compute optmal flow wth (4), let f be flow graph ; Construct resdual network G usng f ; Compute Maxflow, let W be set of nodes wth non-zero flow ; Run greedy assgnment scheme n Algorthm ; f No Avalable Rado/Channel or Maxflow s 0 then NotDone := False ; Vsted := ; I := ; Enqueue(ToVst, s) ; whle ToVst do u := Dequeue(ToVst) ; f K, R(u) y (u) =then foreach v N(u) do f R(v) x (v) =then f f (v) > 0 and r R(u) yr(u) =0 and x r(u) =0, K then x r := ; else x (v) := 0 ; y (u) := 0 ; (w) := 0, w N(v) y y r (w) =; I := I + {u, v, w} ; foreach v N(u) do Enqueue(ToVst, v) ; NotDone:=True ; whle NotDone do Run Algorthm on all nodes excludng I ; Compute optmal flow usng (4) ; f No mprovement n flow rate then NotDone:= False ; Algorthm 2: An teratve channel assgnment scheme Smlar to Algorthm, we begn by computng the max flow and consderng only nodes wth non-zero flow for channel assgnment. Channels are assgned n a greedy fashon va a breadth-frst search begnnng at the source node as before. At ths pont, we have an ntal channel assgnment, whch we then use to solve the degraded lnear program of (4). Usng the flow graph obtaned from the degraded lnear program of (4), we construct the resdual network by removng rados wth non-zero flow from each node. Ths results n decreased capacty n each node, and once agan, we repeat the process of computng maxflow and greedy assgnment. We contnue n ths fashon untl we no longer have any free rados/channels or the max flow computaton yelds a zero flow rate. At the end of the frst phase, we may stll have neffcent channel assgnments. In the second phase, we examne the channel assgnment as well as the flow graph, and adust the assgnment to ether mprove bandwdth utlzaton or free channel usage for possble use n future assgnments.

7 Usng a breadth-frst search, we look for a node u that s lstenng to some channel, such that the ncomng flow on that channel s zero. Ths ndcates ether one of the followng two possbltes: u has been assgned to lsten to some neghbour v N(u) that s not forwardng flow on channel, or v s ndeed forwardng data but they are not ntended for u. In ether case, we can take remedal acton to mprove channel assgnment. If the outgong flow from v on channel s zero, then we can safely release the channel from use by u, v and all w N(v) that are also lstenng on. If v s transmttng a non-zero flow rate, then we assgn a new free rado of v to transmt on free channel (f both are avalable), and assgn u to lsten on nstead of. Due to the process of releasng channels that are not beng used, we now have more channels avalable, whch may be used by other nodes. We then teratvely do the followng; run the greedy assgnment scheme once agan whle excludng the nodes that released channels n the begnnng of the second phase, and compute the flow. If rados newly assgned wth the newly avalable channels have non-zero flow, we keep the assgnment; otherwse, we release t and repeat the assgnment phase whle excludng these nodes from assgnment as well. We contnue n ths manner untl the acheved flow can no longer be mproved. We state the entre procedure n Algorthm 2. For succnctness, we slghtly abuse notaton n Algorthm 2 and denote the outgong flow on node u on channel wth the varable f (u), whch has the followng nterpretaton f (u) = max t T f t ( uv) IV. SIMULATION RESULTS In order to study the effect of the number of rados and avalable channels on end-to-end multcast throughput, we ran smulatons on varous network topologes. We generated wreless networks usng the unt dsk graph model, where all nodes have a unform radus of communcaton, r. Usng a square grd of approprate sze, we generated nodes by assgnng them to cells n the grd at random. Lnks between nodes were created accordngly based on the parameter r. For a gven network, the choce of nodes n the multcast group was chosen at random. Each node s equpped wth multple rados, and the capactes of these rados are randomly dstrbuted between 0 and 50. As stated before, nteger programs are NP-hard and hence, solvng the nteger program n (4) for large networks s a computatonally ntensve process. Hence, for small networks, we solved the nteger program (IP) n (4), the lnear program (LP) relaxaton of (4) and the solutons based on Algorthm (Greedy) and Algorthm 2 (Iteratve), whle for larger networks, only the results of the last three are compared. The throughput shown for each soluton s the average computed from 4 separate smulaton runs over randomly generated topologes. To solve nteger and lnear programs, we employed the GNU Lnear Programmng Kt [3]. In partcular, the branch and cut 647!89!047:3;9<=3><8 &) %% %) $% $) #% #) "% ")!%!) A80;,8-+0 B;007C )! " # $ % & ' ( *+,-.,/.023,440.5 Fg. 2. End-to-end throughput for networks of sze 0 wth a multcast group sze of 5. Each node s equpped wth 2 rados and the number of avalable channels s vared from 2 to 8 67-!8/!37-9:4/;<:2;8 *% )$ )% ($ (% '$ '% $$ $% #$ #% "$ "%!$!% &$ &% $ % A433-B! " # $ +,-./02345/-3 Fg. 3. End-to-end throughput as a functon of the number of rados n each node for networks of sze 0. The multcast group sze s 5, and a total of 6 channels are avalable for use method was used when solvng nteger programs whle the classc smplex algorthm of George Dantzg [32] was used to solve lnear programs. Fgure 2 shows the end-to-end throughput as computed by the IP, LP as well as the Greedy and Iteratve solutons of Algorthm and Algorthm 2 respectvely for networks of sze 0, wth a multcast group sze of 5 nodes, where each node s equpped wth two rados. We vared the number of avalable channels and studed the effect on the computed throughput. Wth fewer than 2 channels, no feasble multcast flow was found, snce wth a sngle channel, multcast would only be feasble f all recevers were neghbours of the source node. As we ncrease the number of channels, the upper bound as computed by the LP ncreases, but saturates at 5 channels onward. At ths pont, the number of rados per node s the lmtng factor and further mprovement s not possble unless more rados per node are provsoned. The optmal throughput as computed by the IP shows ncreased throughput as the number of channels s ncreased, and the true saturaton pont s acheved at 6 channels onward. The Greedy algorthm s only able to mprove throughput when the number of channels ncreases from 2 to 3, and s unable to utlze further addtonal channels. In contrast, the Iteratve assgnment scheme

8 647!89!047:3;9<=3><8 &) %% %) $% $) #% #) "% ")!%!) A80;,8-+0 B;007C )! " # $ % & ' ( *+,-.,/.023,440.5 *" )" (" '" &" %" $" #"!" " 2 BC D-,0E-4F, G0,,9H!" #" $" %" &" '" (" )" *"!"" +,-./02345,26728/9,:; 2 Fg. 4. End-to-end throughput for networks of sze 00 wth 0 multcast recevers and 2 rados per node, as a functon of the number of avalable channels Fg. 6. End-to-end throughput for varous network szes. Each node has 4 rados and there are 8 channels avalable for assgnment 67-!8/!37-9:4/;<:2;8 &!% &&$ &&% &%$ &%% *$ *% )$ )% ($ (% '$ '% $$ $% #$ #% "$ "%!$!% &$ &% $ % A433-B! " # $ +,-./02345/-3 Fg. 5. Effect of the number of rados per node on end-to-end throughput for networks of sze 00. The number of avalable channels s 8, and there are 0 multcast recevers acheves hgher throughput than the Greedy soluton from 4 channels onward, and contnues to ncrease throughput wth the ncreased avalablty of channels before saturatng at 6 channels onward. At ths pont, the Iteratve algorthm acheves a throughput that s close to 75% of the optmal. In Fgure 3, we study the effect of the number of rados per node on the acheved throughput, whle fxng the number of avalable channels at 6, on networks wth 0 nodes. Wth a sngle rado, acheved throughput s 0. Ths s because at least two rados are needed, one to transmt and one to lsten, as captured by the constrants n (4). As we ncrease the number of rados, the throughput computed by the IP ncreases. More rados lead to ncreased bandwdth per node as long as there are suffcent channels avalable for an nterference-free channel assgnment. At 2 and 3 rados per node, the Iteratve algorthm sgnfcantly outperforms the Greedy soluton. The performance of the Greedy algorthm only mproves when more rados are avalable. Ths ndcates that the Iteratve algorthm s more effcent at utlzng avalable resources when there s a scarcty of rados. In order to study the effect of avalable rados and channels n a larger network, we abandon the IP and focus on the endto-end throughput as computed by the LP and the proposed algorthms. The former provdes an upper bound on the optmal throughput, whle we wsh to study the performance of the latter n larger networks. Fgure 4 shows the throughput as computed by the LP and both algorthms for networks of 00 nodes and 0 multcast recevers, wth two rados per node. Smlar to Fgure 2, we observe an ncrease n the upper bound of the throughput as the number of channels ncreases up to a pont before saturaton, whch occurs at 4 channels onward. Once agan, we attrbute ths behavour to the lmted number of rados. The Greedy soluton s able to ncrease throughput margnally up to 6 channels before saturaton occurs. The Iteratve assgnment algorthm, on the other hand, performs sgnfcantly better than the Greedy algorthm, and s able to contnually mprove throughput, achevng close to 75% of the upper bound on end-to-end throughput when 8 channels are avalable. We also examned the effect of varyng the number of rados n the same network settng wth 00 nodes and 0 multcast recevers. Avalable channels were fxed at 6, and Fgure 5 shows the end-to-end throughput as computed by the LP and both algorthms. As the number of rados ncreases, the upper bound on achevable throughput grows. The Iteratve algorthm outperforms the Greedy soluton n all cases, and s able to ncrease throughput as the number of avalable rados ncreases. The Greedy soluton s also able to ncrease throughput wth more rados, but shows only margnal mprovement when the number of rados ncreases from 4 to 5. Agan, ths shows that the Iteratve algorthm computes channel assgnments that are more effcent at utlzng the avalable rados for hgher multcast throughput. Fnally, we study the effect of network sze on the performance of the LP and the algorthms, as shown n Fgure 6. The multcast group sze s 0, each node s equpped wth 4 rados and there are 8 avalable channels. Here, we see no notceable trend as the network sze ncreases. However, we note that the Iteratve algorthm sgnfcantly outperforms the Greedy soluton for all network szes.

9 V. FURTHER WORK Due to the NP-hard nature of the channel assgnment problem, t s nfeasble to compute the optmal multcast flow for very large mult-channel mult-rado networks. A lttle thought shows that the problem nherently les n the dscrete nature of orthogonal channels, wth non-overlappng spectrum. The latter s a concern, snce the IEEE 802. standard specfes 3 channels, of whch only 3 do not overlap. The above motvates a new possble soluton. Instead of consderng the predefned central frequences for channels, we allow rados to tune nto any frequency n some specfed spectrum range. We seek to answer the followng queston: what s the opportunty cost of a predefned spectrum to channel allocaton as opposed to a freely tunable rado n the spectrum? Specfcally, takng nto account nterference effects, can freely tunable rados acheve better throughput n mult-rado envronments? We have formulated a network model and a convex program to compute optmal multcast throughput n such a scenaro. Frst, we translate the network n the followng fashon; we create as many copes of each node as there are rados. If node u n the orgnal network has R rados, then n the new network we wll have nodes u... u R. Then, for each neghbour node v N(u) n the orgnal network, we add edges between every node u and v n the new network. Further, we add edges wth no capacty lmt between every node u and u to model the unrestrcted nternal flow from one rado to another n a sngle node. Let ths new network be the graph G = (V, E, E I ) where V and E are the sets of nodes and edges respectvely, whle E I s the set of nternal edges between nodes. Fgure 7 shows an example of the network translaton model. We now state the convex program to compute optmal throughput n ths network f t( uv) Maxmze d (6) Subect To f t( ts) =d f t( vu) = 0 f t( uv) f t(u) f t(u) c (u) t T (6a) v V, t T (6b) t T, u V (6c) t T, u V (6d) c (u) =f(α(u),α(v) v N I(v))c(u) u V (6e) K α(u) K 2 u V (6f) f t( uv),f t(u) 0 u V, uv E (6g) The convex program n (6) s smlar to the lnear program n (5), but dffers n that the capacty of a node s now a functon f, of the transmsson frequency chosen by the node, α(u), and the transmsson frequences chosen by the set of nodes wthn nterference range, N I (u). The functon f represents the amount of nterference caused by the choce of transmsson frequences of nodes, and has range between 0 and. Ko et al. [4] choose a convex functon that depends on the amount of channel overlap between adacent channels n ther work. We beleve a smlar dea would work here, but we were unable to run smulatons usng (6) due to u v w Fg. 7. An example of network translaton to an equvalent network n whch each node represents a rado. The lnks shown usng dotted lnes represent nternal, uncapactated lnks between rados wthn a sngle node n the orgnal network. The sold lnes show lnks between nodes n the new network that represent connectvty n the orgnal network tme constrants. Fnally, note also that K and K 2 n the convex program represent lower and upper bounds on the usable frequency spectrum. There s one more possblty to explore. One can consder the lnear programmng relaxaton of (4) and treat the fractonal values of x (u) and y (u) obtaned as an ndcator of how long rado should spend transmttng and recevng on channel respectvely. Ths rases a new algorthmc problem, gven fractonal values of x (u) and y (u), can we use ths to gude a schedulng algorthm that assgns channels for a fracton of a fxed tme slot? We beleve that usng ths dynamc channel assgnment method, we can acheve hgher throughput than the statc assgnment we have studed throughout ths paper. u u VI. CONCLUSION In ths paper, we study multcast usng network codng n wreless envronments n whch nodes are equpped wth multple rados, capable of usng channel dversty n the form of non-overlappng transmsson frequency bands. Prevous work on mult-channel networks have focused on uncast or mult-sesson uncast. In contrast, we focus on the optmal multcast problem. We have developed a model that s complete and optmal. Moreover, our model explots the broadcast property n wreless networks, by employng network coded transmssons to effcently utlze avalable bandwdth. The channel assgnment problem, smlar to colourng problems n graphs, s NP-hard, whch s reflected n the nteger program model derved. We have presented a smple, greedy channel assgnment algorthm as well as an mproved soluton that performs channel assgnment teratvely usng the resdual network of the flow computed. The results from smulatons performed have provded us wth an nsght nto how end-to-end throughput s affected by the avalablty of both channels and rados per node. We fnd that the teratve algorthm utlzes the avalable rados and channels more effcently and thereby acheves hgher end-toend throughput as compared to the greedy channel assgnment scheme. We ntend to pursue the work presented here further wth the ultmate goals of characterzng the feasble flow regon of mult-channel mult-rado wreless networks, and 2 v v 2 w w 2

10 developng effcent algorthms to approxmate the optmal flow va schedulng. ACKNOWLEDGEMENT The authors would lke to thank the anonymous referees for ther comments. Ths work was supported n part by NSERC and Core. REFERENCES [] A. Ranwala and T. Chueh, Archtecture and algorthms for an eee 802.-based mult-channel wreless mesh network, n Proceedngs of IEEE INFOCOM, [2] P. Bahl, A. Adya, J. Padhye, and A. Walman, Reconsderng wreless systems wth multple rados, SIGCOMM Computer Communcaton Revew, vol. 34, pp , [3] A. Ranwala, K. Gopalan, and T.-c. Chueh, Centralzed channel assgnment and routng algorthms for mult-channel wreless mesh networks, SIGMOBILE Moble Computer Communcatons Revew, vol. 8, pp , [4] B.-J. Ko, V. Msra, J. Padhye, and D. Rubensten, Dstrbuted channel assgnment n mult-rado 802. mesh networks, n Proceedngs of the IEEE Wreless Communcatons and Networkng Conference (WCNC), [5] M. Alcherry, R. Bhata, and L. E. L, Jont channel assgnment and routng for throughput optmzaton n mult-rado wreless mesh networks, n Proceedngs of ACM MOBICOM, [6] M. Kodalam and T. Nandagopal, Characterzng the capacty regon n mult-rado mult-channel wreless mesh networks, n Proceedngs of ACM MOBICOM, [7] S. Chen, O. Günlük, and B. Yener, The Multcast Packng Problem, IEEE/ACM Transactons on Networkng, vol. 8, no. 3, pp. 3 38, [8] B. L and J. Lu, Multrate vdeo multcast over the nternet: an overvew, Network, IEEE, vol. 7, no., pp , [9] Z. L and B. L, Effcent and Dstrbuted Computaton of Maxmum Multcast Rates, n Proceedngs of IEEE INFOCOM, [0] D. S. Lun, N. Ratnakar, R. Koetter, M. Médard, E. Ahmed, and H. Lee, Achevng Mnmum-cost Multcast: a Decentralzed Approach Based on Network Codng, n Proceedngs of IEEE INFOCOM, [] R. Ahlswede, N. Ca, S. R. L, and R. W. Yeung, Network Informaton Flow, IEEE Transactons on Informaton Theory, vol. 46, no. 4, pp , July [2] R. Koetter and M. Médard, An algebrac approach to network codng, IEEE/ACM Transactons on Networkng (TON), vol., no. 5, pp , [3] J. Fegenbaum, C. Papadmtrou, and S. Shenker, Sharng the Cost of Multcast Transmssons, Journal of Computer and System Scences, vol. 63, pp. 2 4, 200. [4] W. Wang, X.-Y. L, and Z. Sun, Sharng the Multcast Payment Farly, n Proceedngs of the th Internatonal Computng and Combnatorcs Conference (COCOON), [5] N. Garg, R. Khandekar, K. Kunal, and V. Pandt, Bandwdth Maxmzaton n Multcastng, n Proceedngs of the th European Symposum on Algorthms (ESA), [6] K. Jan, M. Mahdan, and M. R. Salavatpour, Packng Stener Trees, n Proceedngs of the 0th Annual ACM-SIAM Symposum on Dscrete Algorthms (SODA), [7] M. Thmm, On The Approxmablty Of The Stener Tree Problem, n Proceedngs of the 26th Internatonal Symposum on Mathematcal Foundatons of Computer Scence, 200. [8] K. Jan, A factor 2 approxmaton algorthm for the generalzed stener network problem, Combnatorca, vol. 2, pp , 200. [Onlne]. Avalable: [9] M. X. Goemans and D. P. Wllamson, A general approxmaton technque for constraned forest problems, n Proceedngs of the 3rd annual ACM-SIAM Symposum on Dscrete algorthms (SODA), 992, pp [20] A. Z. Zelkovsky, An /6-approxmaton algorthm for the network stener problem, Algorthmca, vol. 9, pp , May 993. [Onlne]. Avalable: [2] Z. L, B. L, and L. C. Lau, On Achevng Optmal Multcast Throughput n Undrected Networks, IEEE Transactons on Informaton Theory, vol. 52, no. 6, pp , June [22] T. Lu and W. Lao, On routng n multchannel wreless mesh networks: Challenges and solutons, IEEE Network, vol. 22, pp. 3 8, [23] P. Gupta and P. Kumar, The capacty of wreless networks, IEEE Transactons on Informaton Theory, vol. 46, pp , [24] P. Kyasanur and N. H. Vadya, Capacty of mult-channel wreless networks: mpact of number of channels and nterfaces, n Proceedngs of ACM MOBICOM, [25] A. Brzeznsk, G. Zussman, and E. Modano, Enablng dstrbuted throughput maxmzaton n wreless mesh networks: a parttonng approach, n Proceedngs of ACM MOBICOM, [26] A. Dmaks and J. Walrand, Suffcent condtons for stablty of longest queue frst schedulng: second order propertes usng flud lmts, Advances of Appled Probablty, vol. 38, pp , [27] K. Xng, X. Cheng, L. Ma, and Q. Lang, Supermposed code based channel assgnment n mult-rado mult-channel wreless mesh networks, n Proceedngs of ACM MOBICOM, [28] D. S. J. D. Couto, D. Aguayo, J. Bcket, and R. Morrs, A hghthroughput path metrc for mult-hop wreless routng, n Proceedngs of ACM MOBICOM, [29] R. Draves, J. Padhye, and B. Zll, Routng n mult-rado, mult-hop wreless mesh networks, n Proceedngs of ACM MOBICOM, [30] B. O Hara and A. Petrck, The IEEE 802. Handbook: A Desgner s Companon. IEEE Press, 999. [3] GNU Lnear Programmng Kt, [32] G. B. Dantzg, Lnear Programmng and Extensons. Prnceton Unversty Press, 998.

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

Priority based Dynamic Multiple Robot Path Planning

Priority based Dynamic Multiple Robot Path Planning 2nd Internatonal Conference on Autonomous obots and Agents Prorty based Dynamc Multple obot Path Plannng Abstract Taxong Zheng Department of Automaton Chongqng Unversty of Post and Telecommuncaton, Chna

More information

Utility-based Routing

Utility-based Routing Utlty-based Routng Je Wu Dept. of Computer and Informaton Scences Temple Unversty Roadmap Introducton Why Another Routng Scheme Utlty-Based Routng Implementatons Extensons Some Fnal Thoughts 2 . Introducton

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

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

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

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

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

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

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

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

PRACTICAL, COMPUTATION EFFICIENT HIGH-ORDER NEURAL NETWORK FOR ROTATION AND SHIFT INVARIANT PATTERN RECOGNITION. Evgeny Artyomov and Orly Yadid-Pecht

PRACTICAL, COMPUTATION EFFICIENT HIGH-ORDER NEURAL NETWORK FOR ROTATION AND SHIFT INVARIANT PATTERN RECOGNITION. Evgeny Artyomov and Orly Yadid-Pecht 68 Internatonal Journal "Informaton Theores & Applcatons" Vol.11 PRACTICAL, COMPUTATION EFFICIENT HIGH-ORDER NEURAL NETWORK FOR ROTATION AND SHIFT INVARIANT PATTERN RECOGNITION Evgeny Artyomov and Orly

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

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

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

A TWO-PLAYER MODEL FOR THE SIMULTANEOUS LOCATION OF FRANCHISING SERVICES WITH PREFERENTIAL RIGHTS

A TWO-PLAYER MODEL FOR THE SIMULTANEOUS LOCATION OF FRANCHISING SERVICES WITH PREFERENTIAL RIGHTS A TWO-PLAYER MODEL FOR THE SIMULTANEOUS LOCATION OF FRANCHISING SERVICES WITH PREFERENTIAL RIGHTS Pedro Godnho and oana Das Faculdade de Economa and GEMF Unversdade de Combra Av. Das da Slva 65 3004-5

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

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

NETWORK 2001 Transportation Planning Under Multiple Objectives

NETWORK 2001 Transportation Planning Under Multiple Objectives NETWORK 200 Transportaton Plannng Under Multple Objectves Woodam Chung Graduate Research Assstant, Department of Forest Engneerng, Oregon State Unversty, Corvalls, OR9733, Tel: (54) 737-4952, Fax: (54)

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

Topology Control for C-RAN Architecture Based on Complex Network

Topology Control for C-RAN Architecture Based on Complex Network Topology Control for C-RAN Archtecture Based on Complex Network Zhanun Lu, Yung He, Yunpeng L, Zhaoy L, Ka Dng Chongqng key laboratory of moble communcatons technology Chongqng unversty of post and telecommuncaton

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

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

A Novel Optimization of the Distance Source Routing (DSR) Protocol for the Mobile Ad Hoc Networks (MANET)

A Novel Optimization of the Distance Source Routing (DSR) Protocol for the Mobile Ad Hoc Networks (MANET) A Novel Optmzaton of the Dstance Source Routng (DSR) Protocol for the Moble Ad Hoc Networs (MANET) Syed S. Rzv 1, Majd A. Jafr, and Khaled Ellethy Computer Scence and Engneerng Department Unversty of Brdgeport

More information

Understanding the Spike Algorithm

Understanding the Spike Algorithm Understandng the Spke Algorthm Vctor Ejkhout and Robert van de Gejn May, ntroducton The parallel soluton of lnear systems has a long hstory, spannng both drect and teratve methods Whle drect methods exst

More information

Frequency Assignment for Multi-Cell IEEE Wireless Networks

Frequency Assignment for Multi-Cell IEEE Wireless Networks Frequency Assgnment for Mult-Cell IEEE 8 Wreless Networks Kn K Leung Bell Labs, Lucent Technologes Murray Hll, NJ 7974 kn@bell-labscom Byoung-Jo J Km AT&T Labs Research Mddletown, NJ 7748 macsbug@researchattcom

More information

A MODIFIED DIRECTIONAL FREQUENCY REUSE PLAN BASED ON CHANNEL ALTERNATION AND ROTATION

A MODIFIED DIRECTIONAL FREQUENCY REUSE PLAN BASED ON CHANNEL ALTERNATION AND ROTATION A MODIFIED DIRECTIONAL FREQUENCY REUSE PLAN BASED ON CHANNEL ALTERNATION AND ROTATION Vncent A. Nguyen Peng-Jun Wan Ophr Freder Computer Scence Department Illnos Insttute of Technology Chcago, Illnos vnguyen@t.edu,

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

Joint Routing and Link Scheduling for Wireless Mesh Networks through Genetic Algorithms

Joint Routing and Link Scheduling for Wireless Mesh Networks through Genetic Algorithms Jont Routng and Lnk Schedulng for Wreless Mesh Networks through Genetc Algorthms Leonardo Bada, Alesso Botta IMT Lucca Insttute for Advanced Studes pazza S. Ponzano 6, 55100, Lucca, Italy {leonardo.bada,alesso.botta}@mtlucca.t

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

Distributed Resource Allocation and Scheduling in OFDMA Wireless Networks

Distributed Resource Allocation and Scheduling in OFDMA Wireless Networks Southern Illnos Unversty Carbondale OpenSIUC Conference Proceedngs Department of Electrcal and Computer Engneerng 11-2006 Dstrbuted Resource Allocaton and Schedulng n OFDMA Wreless Networks Xangpng Qn

More information

Maximizing Lifetime of Sensor-Target Surveillance in Wireless Sensor Networks

Maximizing Lifetime of Sensor-Target Surveillance in Wireless Sensor Networks Maxmzng Lfetme of Sensor-Target Survellance n Wreless Sensor Networks Ha Lu, Xaowen Chu, Yu-Wng Leung Computer Scence, Hong Kong Baptst Unversty Xaohua Ja, Peng-Jun Wan Computer Scence, Cty Unversty of

More information

Exploiting Dynamic Workload Variation in Low Energy Preemptive Task Scheduling

Exploiting Dynamic Workload Variation in Low Energy Preemptive Task Scheduling Explotng Dynamc Worload Varaton n Low Energy Preemptve Tas Schedulng Lap-Fa Leung, Ch-Yng Tsu Department of Electrcal and Electronc Engneerng Hong Kong Unversty of Scence and Technology Clear Water Bay,

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

Achieving Transparent Coexistence in a Multi-hop Secondary Network Through Distributed Computation

Achieving Transparent Coexistence in a Multi-hop Secondary Network Through Distributed Computation Achevng Transparent Coexstence n a Mult-hop econdary Network Through Dstrbuted Computaton Xu Yuan Y h Y. Thomas Hou Wenng Lou cott F. Mdkff astry Kompella Vrgna olytechnc Insttute and tate Unversty, UA

More information

ELECTRONIC WAVELENGTH TRANSLATION IN OPTICAL NETWORKS. Milan Kovacevic and Anthony Acampora. Center for Telecommunications Research

ELECTRONIC WAVELENGTH TRANSLATION IN OPTICAL NETWORKS. Milan Kovacevic and Anthony Acampora. Center for Telecommunications Research ELECTRONIC WAVELENGTH TRANSLATION IN OPTICAL NETWORKS Mlan Kovacevc Anthony Acampora Department of Electrcal Engneerng Center for Telecommuncatons Research Columba Unversty, New York, NY 0027-6699 Abstract

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

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

Low Complexity Duty Cycle Control with Joint Delay and Energy Efficiency for Beacon-enabled IEEE Wireless Sensor Networks

Low Complexity Duty Cycle Control with Joint Delay and Energy Efficiency for Beacon-enabled IEEE Wireless Sensor Networks Low Complexty Duty Cycle Control wth Jont Delay and Energy Effcency for Beacon-enabled IEEE 8254 Wreless Sensor Networks Yun L Kok Keong Cha Yue Chen Jonathan Loo School of Electronc Engneerng and Computer

More information

Energy Efficiency Analysis of a Multichannel Wireless Access Protocol

Energy Efficiency Analysis of a Multichannel Wireless Access Protocol Energy Effcency Analyss of a Multchannel Wreless Access Protocol A. Chockalngam y, Wepng u, Mchele Zorz, and Laurence B. Mlsten Department of Electrcal and Computer Engneerng, Unversty of Calforna, San

More information

Medium Access Control for Multi-Channel Parallel Transmission in Cognitive Radio Networks

Medium Access Control for Multi-Channel Parallel Transmission in Cognitive Radio Networks Medum ccess Control for Mult-Channel Parallel Transmsson n Cogntve Rado Networs Tao Shu, Shuguang Cu, and Marwan Krunz Department of Electrcal and Computer Engneerng Unversty of rzona Tucson, Z 85721 {tshu,

More information

Walsh Function Based Synthesis Method of PWM Pattern for Full-Bridge Inverter

Walsh Function Based Synthesis Method of PWM Pattern for Full-Bridge Inverter Walsh Functon Based Synthess Method of PWM Pattern for Full-Brdge Inverter Sej Kondo and Krt Choesa Nagaoka Unversty of Technology 63-, Kamtomoka-cho, Nagaoka 9-, JAPAN Fax: +8-58-7-95, Phone: +8-58-7-957

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

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 Fuzzy-based Routing Strategy for Multihop Cognitive Radio Networks

A Fuzzy-based Routing Strategy for Multihop Cognitive Radio Networks 74 Internatonal Journal of Communcaton Networks and Informaton Securty (IJCNIS) Vol. 3, No., Aprl 0 A Fuzzy-based Routng Strategy for Multhop Cogntve Rado Networks Al El Masr, Naceur Malouch and Hcham

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

Digital Transmission

Digital Transmission Dgtal Transmsson Most modern communcaton systems are dgtal, meanng that the transmtted normaton sgnal carres bts and symbols rather than an analog sgnal. The eect o C/N rato ncrease or decrease on dgtal

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

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

High Speed ADC Sampling Transients

High Speed ADC Sampling Transients Hgh Speed ADC Samplng Transents Doug Stuetzle Hgh speed analog to dgtal converters (ADCs) are, at the analog sgnal nterface, track and hold devces. As such, they nclude samplng capactors and samplng swtches.

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

Joint Rate-Routing Control for Fair and Efficient Data Gathering in Wireless sensor Networks

Joint Rate-Routing Control for Fair and Efficient Data Gathering in Wireless sensor Networks Jont Rate-Routng Control for Far and Effcent Data Gatherng n Wreless sensor Networks Yng Chen and Bhaskar Krshnamachar Mng Hseh Department of Electrcal Engneerng Unversty of Southern Calforna Los Angeles,

More information

Toward Transparent Coexistence for Multi-hop Secondary Cognitive Radio Networks

Toward Transparent Coexistence for Multi-hop Secondary Cognitive Radio Networks IEEE JOURNAL ON ELECTED AREA IN COMMUNICATION, VOL.??, NO.??, MONTH YEAR Toward Transparent Coexstence for Mult-hop econdary Cogntve Rado Networks Xu Yuan, tudent Member, IEEE, Canmng Jang, Y h, enor Member,

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

Analysis of Lifetime of Large Wireless Sensor Networks Based on Multiple Battery Levels

Analysis of Lifetime of Large Wireless Sensor Networks Based on Multiple Battery Levels I. J. Communcatons, Network and System Scences, 008,, 05-06 Publshed Onlne May 008 n ScRes (http://www.srpublshng.org/journal/jcns/). Analyss of Lfetme of Large Wreless Sensor Networks Based on Multple

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

Power Allocation in Wireless Relay Networks: A Geometric Programming-Based Approach

Power Allocation in Wireless Relay Networks: A Geometric Programming-Based Approach ower Allocaton n Wreless Relay Networks: A Geometrc rogrammng-based Approach Khoa T. han, Tho Le-Ngoc, Sergy A. Vorobyov, and Chntha Telambura Department of Electrcal and Computer Engneerng, Unversty of

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

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

Efficient Large Integers Arithmetic by Adopting Squaring and Complement Recoding Techniques

Efficient Large Integers Arithmetic by Adopting Squaring and Complement Recoding Techniques The th Worshop on Combnatoral Mathematcs and Computaton Theory Effcent Large Integers Arthmetc by Adoptng Squarng and Complement Recodng Technques Cha-Long Wu*, Der-Chyuan Lou, and Te-Jen Chang *Department

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

Secure Transmission of Sensitive data using multiple channels

Secure Transmission of Sensitive data using multiple channels Secure Transmsson of Senstve data usng multple channels Ahmed A. Belal, Ph.D. Department of computer scence and automatc control Faculty of Engneerng Unversty of Alexandra Alexandra, Egypt. aabelal@hotmal.com

More information

Planning of Relay Station Locations in IEEE (WiMAX) Networks

Planning of Relay Station Locations in IEEE (WiMAX) Networks Ths full text paper was peer revewed at the drecton of IEEE Communcatons Socety subject matter experts for publcaton n the WCNC 010 proceedngs. Plannng of Relay Staton Locatons n IEEE 0.16 (WMAX) Networks

More information

On channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks. Mohsen Jahanshahi*

On channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks. Mohsen Jahanshahi* Int. J. Ad Hoc and Ubqutous Computng, Vol. 12, No. 4, 2013 225 On channel assgnment and multcast routng n mult-channel mult-rado wreless mesh networks Mohsen Jahanshah* Computer Engneerng Department, Scences

More information

Dynamic Lightpath Protection in WDM Mesh Networks under Wavelength Continuity Constraint

Dynamic Lightpath Protection in WDM Mesh Networks under Wavelength Continuity Constraint Dynamc Lghtpath Protecton n WDM Mesh etworks under Wavelength Contnuty Constrant Shengl Yuan* and Jason P. Jue *Department of Computer and Mathematcal Scences, Unversty of Houston Downtown One Man Street,

More information

Decision aid methodologies in transportation

Decision aid methodologies in transportation Decson ad methodologes n transportaton Lecture 7: More Applcatons Prem Kumar prem.vswanathan@epfl.ch Transport and Moblty Laboratory Summary We learnt about the dfferent schedulng models We also learnt

More information

IEE Electronics Letters, vol 34, no 17, August 1998, pp ESTIMATING STARTING POINT OF CONDUCTION OF CMOS GATES

IEE Electronics Letters, vol 34, no 17, August 1998, pp ESTIMATING STARTING POINT OF CONDUCTION OF CMOS GATES IEE Electroncs Letters, vol 34, no 17, August 1998, pp. 1622-1624. ESTIMATING STARTING POINT OF CONDUCTION OF CMOS GATES A. Chatzgeorgou, S. Nkolads 1 and I. Tsoukalas Computer Scence Department, 1 Department

More information

Joint Channel Assignment and Opportunistic Routing for Maximizing Throughput in Cognitive Radio Networks

Joint Channel Assignment and Opportunistic Routing for Maximizing Throughput in Cognitive Radio Networks Jont Channel Assgnment and Opportunstc Routng for Maxmzng Throughput n Cogntve Rado Networs Yang Qn*, Xaoxong Zhong*, Yuanyuan Yang +,Yanln L* and L L* *Key Laboratory of Networ Orented Intellgent Computaton,

More information

High Speed, Low Power And Area Efficient Carry-Select Adder

High Speed, Low Power And Area Efficient Carry-Select Adder Internatonal Journal of Scence, Engneerng and Technology Research (IJSETR), Volume 5, Issue 3, March 2016 Hgh Speed, Low Power And Area Effcent Carry-Select Adder Nelant Harsh M.tech.VLSI Desgn Electroncs

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

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

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

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

An Improved Method for GPS-based Network Position Location in Forests 1

An Improved Method for GPS-based Network Position Location in Forests 1 Ths full text paper was peer revewed at the drecton of IEEE Communcatons Socety subject matter experts for publcaton n the WCNC 008 proceedngs. An Improved Method for GPS-based Network Poston Locaton n

More information

A MODIFIED DIFFERENTIAL EVOLUTION ALGORITHM IN SPARSE LINEAR ANTENNA ARRAY SYNTHESIS

A MODIFIED DIFFERENTIAL EVOLUTION ALGORITHM IN SPARSE LINEAR ANTENNA ARRAY SYNTHESIS A MODIFIED DIFFERENTIAL EVOLUTION ALORITHM IN SPARSE LINEAR ANTENNA ARRAY SYNTHESIS Kaml Dmller Department of Electrcal-Electroncs Engneerng rne Amercan Unversty North Cyprus, Mersn TURKEY kdmller@gau.edu.tr

More information

TECHNICAL NOTE TERMINATION FOR POINT- TO-POINT SYSTEMS TN TERMINATON FOR POINT-TO-POINT SYSTEMS. Zo = L C. ω - angular frequency = 2πf

TECHNICAL NOTE TERMINATION FOR POINT- TO-POINT SYSTEMS TN TERMINATON FOR POINT-TO-POINT SYSTEMS. Zo = L C. ω - angular frequency = 2πf TECHNICAL NOTE TERMINATION FOR POINT- TO-POINT SYSTEMS INTRODUCTION Because dgtal sgnal rates n computng systems are ncreasng at an astonshng rate, sgnal ntegrty ssues have become far more mportant to

More information

COMPARISON OF DIFFERENT BROADCAST SCHEMES FOR MULTI-HOP WIRELESS SENSOR NETWORKS 1

COMPARISON OF DIFFERENT BROADCAST SCHEMES FOR MULTI-HOP WIRELESS SENSOR NETWORKS 1 Internatonal Journal of Computer Networks & Communcatons (IJCNC), Vol., No.4, July 1 COMARISON OF DIFFERENT BROADCAST SCHEMES FOR MULTI-HO WIRELESS SENSOR NETWORKS 1 S. Mehta and K.S. Kwak UWB Wreless

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

Multi-Robot Map-Merging-Free Connectivity-Based Positioning and Tethering in Unknown Environments

Multi-Robot Map-Merging-Free Connectivity-Based Positioning and Tethering in Unknown Environments Mult-Robot Map-Mergng-Free Connectvty-Based Postonng and Tetherng n Unknown Envronments Somchaya Lemhetcharat and Manuela Veloso February 16, 2012 Abstract We consder a set of statc towers out of communcaton

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

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

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

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

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

Generalized Incomplete Trojan-Type Designs with Unequal Cell Sizes

Generalized Incomplete Trojan-Type Designs with Unequal Cell Sizes Internatonal Journal of Theoretcal & Appled Scences 6(1): 50-54(2014) ISSN No. (Prnt): 0975-1718 ISSN No. (Onlne): 2249-3247 Generalzed Incomplete Trojan-Type Desgns wth Unequal Cell Szes Cn Varghese,

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

Autonomous Dynamic Spectrum Management for Coexistence of Multiple Cognitive Tactical Radio Networks

Autonomous Dynamic Spectrum Management for Coexistence of Multiple Cognitive Tactical Radio Networks Autonomous Dynamc Spectrum Management for Coexstence of Multple Cogntve Tactcal Rado Networks Vncent Le Nr, Bart Scheers Abstract In ths paper, dynamc spectrum management s studed for multple cogntve tactcal

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

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

TODAY S wireless networks are characterized as a static

TODAY S wireless networks are characterized as a static IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 10, NO. 2, FEBRUARY 2011 161 A Spectrum Decson Framework for Cogntve Rado Networks Won-Yeol Lee, Student Member, IEEE, and Ian F. Akyldz, Fellow, IEEE Abstract

More information

Optimal Placement of PMU and RTU by Hybrid Genetic Algorithm and Simulated Annealing for Multiarea Power System State Estimation

Optimal Placement of PMU and RTU by Hybrid Genetic Algorithm and Simulated Annealing for Multiarea Power System State Estimation T. Kerdchuen and W. Ongsakul / GMSARN Internatonal Journal (09) - Optmal Placement of and by Hybrd Genetc Algorthm and Smulated Annealng for Multarea Power System State Estmaton Thawatch Kerdchuen and

More information

Procedia Computer Science

Procedia Computer Science Proceda Computer Scence 3 (211) 714 72 Proceda Computer Scence (21) Proceda Computer Scence www.elsever.com/locate/proceda www.elsever.com/locate/proceda WCIT-21 Performance evaluaton of data delvery approaches

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

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

antenna antenna (4.139)

antenna antenna (4.139) .6.6 The Lmts of Usable Input Levels for LNAs The sgnal voltage level delvered to the nput of an LNA from the antenna may vary n a very wde nterval, from very weak sgnals comparable to the nose level,

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

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

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

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