Network Coding Does Not Change The Multicast Throughput Order of Wireless Ad Hoc Networks
|
|
- Dina Davis
- 6 years ago
- Views:
Transcription
1 Network Codig Does Not Chage The Multicast Throughput Order of Wireless Ad Hoc Networks Shirish Karade, Zheg Wag, Hamid R. Sadjadpour, J.J. Garcia-Lua-Aceves Departmet of Electrical Egieerig ad Computer Egieerig Uiversity of Califoria, Sata Cruz, 56 High Street, Sata Cruz, CA 95064, USA Palo Alto Research Ceter PARC), 3333 Coyote Hill Road, Palo Alto, CA 94304, USA {karades,wzgold, hamid, Abstract We demostrate that the gai attaied by etwork codig NC) o the multicast capacity of radom wireless ad hoc etworks is bouded by a costat factor. We cosider a etwork with odes distributed uiformly i a uit square, with each ode actig as a source for idepedet iformatio to be set to a multicast group cosistig of m radomly chose destiatios. We show that, uder the protocol model, the persessio capacity i the ) presece of arbitrary NC has a tight boud of Θ whe m = O ) ad Θ ) whe mlog) log) m =Ω ). Our result follows from the fact that prior work log) has show that the same order bouds are achievable with pure routig based oly o traditioal store-ad-forward methods. I. INTRODUCTION The cocept of etwork codig was first explored by Yeug et. al. [] ad subsequetly geeralized by Ahlswede et. al. [2] for a sigle source multicast i arbitrary directed graphs. Sice the, the iterest i etwork codig has icreased rapidly. A large umber of studies have ivestigated the utility of etwork codig NC) for wireless etworks, ad widely cited experimets [3], [4] have bee reported i which NC has bee used successfully i combiatio with other mechaisms to attai large throughput gais compared to approaches based o covetioal protocol stacks. These results have led may to believe that a combiatio of NC with wireless broadcastig ca lead to sigificat improvemets i the order throughput of wireless etworks. Uderstadably, there is sigificat iterest i idetifyig the true impact of NC o the throughput order of wireless etworks. However, the exact characterizatio of etwork capacity with NC i the presece of multiple access iterferece is a very hard problem, eve for simple etworks, ad limited results have bee reported to date o the subject. Recet work [5] [7] has show that the throughput gai due to the use of NC i a wireless etwork is bouded by a costat whe the traffic i the etwork cosists of multiple uicast sessios. However, the motivatio for the origial work by Ahlswede et. al [2] was improvig etwork performace for multicastig, ot uicastig. Furthermore, may commercial ad defese applicatios, such as coferecig, require multicastig of large amouts of iformatio, ad the study of the multicast capacity of wireless ad hoc etworks is a importat research topic i its ow right. Several works [8] [] have studied the multicast ad broadcast capacity of wireless etworks uder covetioal routig, ad these results show cosistetly that broadcastig ad multicastig sigificatly alter the throughput order of wireless etworks. I light of these fidigs, the importace of multicastig ad broadcastig, ad recet practical results o NC, it is atural to iquire whether the itroductio of NC ca improve the throughput capacity of multi-pair multicastig. I this work, we udertake the characterizatio of the multicast ad broadcast throughput order of wireless ad-hoc etworks i presece of etwork codig, which had remaied a ope problem for the past 0 years. We cosider a etwork cosistig of odes distributed radomly i the etwork space, with each ode actig as source for m radomly chose odes i the etwork. We make two key cotributios. First, we show that i the presece of arbitrary NC, the per-sessio multicast capacity of radom wireless ad hoc etwork uder ) the protocol model has a tight boud of Θ whe m = O mlog) log) ) ad Θ ) whe m =Ω log) ). Secod, we show that, i the presece of arbitrary NC, the per-sessio multicast capacity of radom wireless ad hoc etwork ) uder the physical ) model has a tight boud of Θ m whe m = O log), ad Θ ) whe 2 m =Ω log) ). 2 It has already bee established i the literature that the above bouds are also achievable o the basis of traditioal store-ad-forward routig methods. Cosequetly, our aalysis demostrates that the throughout gai due to NC for mutlicast as well as broadcast is bouded by a costat factor! The remaider of this paper is orgaized as follows. Sectio II surveys relevat prior work. Sectio III describes the etwork models ad other cocepts used proofs. Sectio IV deduces the capacity results uder the protocol model. Sectio V summarizes our coclusios. II. LITERATURE REVIEW Gupta ad Kumar s origial work focused o the uicast capacity of wireless etworks [2], a may subsequet cotributios have bee made o the capacity of wireless etworks subject to uicast traffic. However, the focus of this paper, ad
2 therefore this sectio, is o the capacity wireless etworks uder broadcast ad multicast traffic. Several recet efforts have adressed the multicast ad broadcast capacity of wireless etworks, primarily uder the protocol model. The work by Keshavarz et al. [8] addresses the broadcast capacity of a wireless etwork for ay umber of sources i the etwork. Jacquet ad Rodolakis, [9] proved that the scalig of multicast capacity is decreased by a factor of O m) compared to the uicast capacity result by Gupta ad Kumar [2]. This result implies that multicastig gai, over trasmittig the iformatio from each source as m uicasts, is at least Θ m). Li et al. [0] compute the capacity of wireless ad hoc etworks for uicast, multicast, ad broadcast applicatios. Zheg et. al. [] idepedetly geeralized this work ad itroduced, m, k)-castig as a framework for the characterizatio of all types of iformatio dissemiatio i wireless etworks. This prior work has oly addressed covetioal store-ad forward routig for multicast ad broadcast traffic. Sice Ahlswede et. al. s [2] semial work, most of the theoretical research o NC has focused o directed etworks, where each commuicatio lik is poit to poit ad has a fixed directio. However, a wireless etwork is more appropriately modeled by bi-directioal liks. Li et. al [3], [4] have studied the beefits of NC i udirected etworks. The result shows that, for a sigle uicast or broadcast sessio, there is o throughput improvemet due to NC. I the case of a sigle multicast sessio, such a improvemet is bouded by a factor of two. Nevertheless, the work by Li et. al does ot accout for multiple access iterferece, ad hece caot be directly applied to wireless etworks. Liu et. al. [5], [6] have show that the NC for uicast traffic i a radom etwork i.e. a etwork i which the odes are distributed radomly i a Euclidea space ad the sources ad desitatios are also placed radomly) is bouded by a costat factor. Keshavarz et. al. [7] exteded these coclusios to arbitrary etworks ad a arbitrary uicast traffic patter. Furthermore, they also showed that the NC gai for eve a sigle source multicast is bouded by a costat factor i ay arbitrary etwork. From the above, it is apparet that prior work has ot determied whether NC by itself ca provide ay gais o the multicast order throughput i wireless etworks, which is the subject of this paper. III. PRELIMINARIES For a cotiuous regio A, weuse A to deote its area. We deote the cardiality of a set by S, ad by X i X j the distace betwee odes i ad j. Wheever coveiet, we utilize the idicator fuctio {P }, which is equal to oe if P is true ad zero if P is false. PrE) represets the probability of evet E. We say that a evet E occurs with high probability w.h.p.) if PrE) > /)) as.weemploythe stadard order otatios O,Ω, ad Θ. We assume that the topology of a etwork is described by a uiformly radom distributio of odes i a uit square. Let V =,..., represet the ode-set ad let X i be the locatio of ode i V. To avoid boudary effects, it is typical to assume that the etwork surface is placed upo a toroid or sphere. However, for mathematical coveiece, i this work we igore edge effects ad thus assume that the etwork is placed i a 2-D plae. Further, i our model, as goes to ifiity, the desity of the etwork also goes to ifiity. Therefore, our aalysis is applicable oly to dese etworks. We do ot cosider mobility of odes ad assume a static statioary distributio of odes. Our capacity aalysis is based o the protocol model itroduced by Gupta ad Kumar [2]. Defiitio 3.: The Protocol Model We assume that all odes use a idetical trasmissio rage r) for all their commuicatio. Node i ca successfully trasmit to ode j if for ay ode k i, that trasmits at the same time as i it is true that X i X j r) X k X j + Δ)r). ) We shall utilize the followig well kow property [5] i our aalysis Lemma 3.2: Coectivity Criteria For a radom distributio of odes i a uit-square, the etwork coectivity uder the protocol model ca be guarateed w.h.p if ad oly if iff) 3log) r) r c ) =. 2) We focus o the traffic sceario i which each ode of the wireless etwork acts as a multicast source for a radomly chose set of m distict destiatios. Defiitio 3.3: Feasible rate ad Throughput Order Our defiitios of feasible rate ad throughput order are similar to those defied i [2]. Fig.. Geeralized Sparsity Cut Defiitio 3.4: Cut Give a ode set V, a cut is the separatio of the vertex set V ito two disjoit ad exhaustive subsets S, S C ). Here, a vertex partitio ca be completely described by partitioig the etwork-area ito two regio A, A c ) as show i Fig., thus
3 we also refer to a closed regio A as a cut. The cut-capacity CA) is defied as the maximum umber of simultaeous trasmissios that ca take place from A c to A. Defiitio 3.5: Multicast Cut-Demad Give a cut A, a source ode i A c is said to have demad across the cut iff at least oe of its destiatio lies i A. The multicast demad DA) across the cut is defied as the total umber of sources i A c such that there is at least oe destiatio i the multicast group across the cut. Defiitio 3.6: Sparsest Cut We defie the sparsity Γ A of cut A as the ratio Γ A = CA) 3) DA) Hece, the sparsest cut is give by A = arg mi Γ A 4) A where A has the least possible sparsity, deoted as Γ A. The covetioal defiitio of Sparsity cut [6] is applicable oly to uicast traffic [6]. Our defiitio geeralizes the covetioal defiitio to multicast traffic. Fially we state the well-kow Cheroff Bouds [7], which shall be repeatedly used i the rest of this paper. Lemma 3.7: Cheroff Bouds: Cosider i.i.d radom variables Y i {0, } with p = PrY i =).LetY = i= Y i. The for ay δ 0 ad δ 2 0 we have Pr Y δ )p) < 2e δ 2 p 3 5) Pr Y + δ 2 )p) < 2e δ 2 2 p 3 6) IV. BOUNDS FOR PROTOCOL MODEL It is well-kow that uder its covetioal defiitio, the sparsity cut ca be used to obtai a upper boud o the uicast traffic flow i a wireless etwork [6], [6]. I a similar way, our geeralized defiitio provides a upper boud for multicast flows. Lemma 4.: Let C m ) be the maximum multicast flow rate i a etwork ad let A be the sparsest cut with sparsity Γ A, the we have C m ) Γ A 7) Proof: Let f be the total maximum feasible average rate at which bits ca be trasmitted from A c to A, where A is ay arbitrary cut. The by Def. 3.4 we have f CA) 8) The total iformatio flow across a cut has to be greater tha or equal to the sum of the data rates associated with idividual multicast sessios that commuicate across the cut. Hece, f C m ) {source i i A c has demad across cut A} i= = C m ) i= {source i i A c has demad across cut A} = C m )DA). 9) Isertig the above equatio i Eq.8, we have C m ) CA) DA) =Γ A Γ A. 0) I the study of etwork capacity, cut argumets are typically employed oly for uicast traffic ad hece the use of such argumets for multicast traffic may seem couter ituitive to some readers. Therefore, some additioal commets are i order. I particular, we ca replace the use of Lemma 4. ad Defiitio 3.6 with the followig alterative result. Lemma 4.2: Cosider a etwork with odes V = {a,...,a } ad multicast sessios. Each sessio cosists of oe of the odes actig as a source with a arbitrary fiite subset of the set V actig as the set of destiatios. Let s i be the source of the i th sessio ad let B i = {b i,...,b imi } be the set of m i destiatios. Now, there exists a joit routigcodig-schedulig scheme that ca realize a throughput of λ i for the i th sessio, i.e., λ =[λ,...λ k ] is a feasible rate vector. The λ is also a feasible vector for ay uicast routig problem i the same etwork, such that the traffic cosists of k uicast sessios with s i beig the source of the i th uicast sessio ad the destiatio z i is ay arbitrary elemet of the set B i. The above lemma basically establishes that, if a multicast capacity from a source to multiple destiatios is feasible, the clearly it is feasible to achieve the same capacity to ay oe arbitrarily chose ode from this set of destiatios. We ca thus deduce the bouds for the case of multi-source multicastig by reducig it to a suitable uicast routig problem. Uder the reductio, a upper boud for the uicast problem also serves for the origial multicast routig problem. Thus, i order to obtai a upper boud o the multicast capacity, we could costruct a uicast problem by choosig destiatios specifically from a suitably chose regio A. To establish the relatioship of the above argumet to Lemma 4., recall the classical defiitio of sparsity used i [6], [6] for the aalysis of uicast traffic. Defiitio 4.3: Uicast Sparsity The uicast) Sparsity of a cut A for a give set of sources S = {s,...,s } ad a chose set of destiatios Z = {z,...,z } is defied as CA) Υ B,A = ) D uicast A) where CA) is the cut capacity ad D uicast A) is the uicast demad across cut A, i.e. the total umber of uicast sources i A c that have a destiatio i A. Now let us cosider a etwork with odes, a set of multicast sources S = {s,...,s } ad set of destiatio sets F = B,...,B, such that B i is the set destiatios for s i. Furthermore, let Z be the set of all possible sets Z = {z,...,z } such that z i B i is a destiatio for source s i.letf Z be a feasible per-sessio flow for a uicast sceario described by S as the set of sources ad Z as the set of destiatios. It is well kow that f Z mi A Υ Z,A for all Z, where A ca be ay arbitrary cut. Hece, Lemma 4.2
4 basically states that f B is a feasible flow rate for the multicast sceario iff f B mi Z Z F Z mi Z Z mi A Υ Z,A 2) Sice CA) does ot deped o our choice of Z, with the exchage of miima s we have CA) f B mi A max Z Z D uicast A) = mi CA) A DA) =Γ A 3) It should be highlighted that the above deductios imply that the maximum multicast flow-rate is less tha the sparsity of ay arbitrary cut. Thus, to obtai a upper boud o the etwork capacity, we are free to choose a regio A of ay arbitrary shape ad size. I this work we shall utilize cuts of square shape as show i Fig.2, with legth L A =4l A, i.e., each side of the square A has legth l A. The parameter l A plays a crucial role i deducig the required upper bouds. I particular, we choose l A so as to guaratee that the demad DA) =Θ). m 4+ɛ )r). Note that if m 2 4+ɛ )r), the 2 2r). +ɛ)m We ivoke the followig importat observatio to obtai a upperboud o the cut-capacity. Remark 4.5: I [2], it was observed that a disk of radius Δr) 2 cetered at each receiver i i ay time slot slot should be disjoit. However, this fact does ot apply to the case i which odes exploit broadcast trasmissios, as is doe whe odes are capable of employig NC. Ideed, as show i Fig.2, the disks ca overlap if the associated odes are receivig idetical iformatio from a commo trasmitter. Nevertheless, as highlighted i [5], eve uder the NC assumptio, the uio of the disks cetered at the receivers of oe trasmissio should be disjoit from the uio of the disks cetered at the receivers of aother trasmissio. Lemma 4.6: If a square-shaped cut A has side-legth l A 2r), the the cut capacity satisfies CA) 6L A πδ 2 7) r) uder the protocol model. Proof: I the protocol model, the distace betwee a trasmitter ad a receiver is bouded by r). Hece, ay ode i A that receives a trasmissio from A c should lie withi a distace r) from the boudary of the cut, i.e., all the receivers must be placed withi a aular regio of area Fig. 2. Cut Capacity uder Protocol Model l 2 A l A 2r)) 2 =4l A r) 4r) 2 4l A r) =L A r) 8) where legth L A of the cut is the perimeter of the regio A. We observe that each trasmissio across the cut will ot allow ay more trasmissio withi a area of at least πδ 2 r) 2 4. Additioally, at least 4 of this area has to fall withi the aular regio ear the cut boudary. Therefore, Lemma 4.4: I a radom etwork with odes, each actig as source for m radomly chose odes, for every ɛ 0 if l A = for m + ɛ)m 4 + ɛ)r) 2 4) l A = 2r) for m 4 + ɛ)r) 2 5) the for ay δ 0 ad such that log2) 3, w.h.p δ 2 c we have DA) δ )c 6) ) ) where c = +ɛ. e +ɛ Proof: The proof is omitted due to space limitatios. A choice of l A = ca be used i the above lemma +ɛ)m for all m, ad such a coditio would be sufficiet to prove the required result that demad DA) δ )c w.h.p. However, i the followig aalysis we require that l A 2r). Therefore, we itroduce the coditio that l A = 2r) for CA) = max. o. of trasmissios from A c to A Area of aular regio = 6L A πδ 2 r) πδ 2 r) Theorem 4.7: I a radom geometric etwork with NC the multicast capacity uder the protocol model has the followig uppr boud w.h.p. C m ) = C m ) = 2c 2 whe log2) 3 c ɛ )mlog) if m + ɛ ) 2log) if m + ɛ ) 2log) 9) 64+ɛ )e +ɛ πδ 2 ɛ δ )e +ɛ ) ad δ, where c 2c 2 = δ,ɛ 0 Proof: O accout of Lemma 4., we ca obtai a upper boud o the etwork capacity by just providig a boud for
5 the sparsity Γ A. Furthermore, ote that L A =4l A. Hece, due to Lemma 4.6 we ca say that, for all l a 2r), wehave 64l A C m ) πδ 2 r)da). 20) Cosider m 4+ɛ )r). If we choose l 2 A =2r), the from Lemma 4.4 we have that DA) δ )c w.h.p. for all such that. Therefore, c log2) 3 δ 2 28 C m ) πδ 2 δ )c 2) Similarly, if we choose l A = +ɛ)m for all m 4+ɛ )r) 2,wehave 64 +ɛ)m C m ) πδ 2. 22) δ )r)c Note that, for all m 4+ɛ )r), C 2 m ) is maximized by choosig the smallest possible value of r). Nevertheless the coectivity criteria Lemma 3.2) requires that r) 3log). The fial result is obtaied by substitutig the value 3log) of c ad r) = i Eqs The multicast capacity uder pure routig has bee characterized i [0], []. Theorem 4.8: [0], [] I a radom geometric etwork with pure routig, the multicast capacity uder the protocol model has a tight boud ) ) C m ) = Θ if m = O mlog) log) 23) C m ) = Θ ) ) if m =Ω log) 24) NC is a geeralizatio of routig ad thus ay capacity achieved by routig is ecessarily achieved by NC. Hece, Theorem 4.9: I a radom geometric etwork with NC, the multicast capacity uder the protocol model has a tight boud C m ) = Θ if m = O ) ) if m =Ω ) mlog) C m ) = Θ log) log) ) 25) 26) Fially, we ca arrive at the followig coclusio. Corollary 4.0: The multicast throughput order gai provided by etwork codig over pure routig i a radom geometric etwork uder the protocol model is O) V. CONCLUSION Network codig NC) has received cosiderable attetio, ad recet results for specific istatiatios of NC have led may to ifer that NC could lead to order throughput gais for multicastig i wireless etworks. I this work, we used the protocol model to show that the order throughput gai derived from NC for multicastig ad broadcastig i wireless etworks is bouded by a costat. That is, as the etwork size icreases, NC reders the same order throughput as traditioal store-ad-forward routig. A similar argumet ca be proved uder the more realistic physical model assumptio, ad this is the subject of aother paper. VI. ACKNOWLEDGMENTS This work was partially sposored by the U.S. Army Research Office uder grats W9NF ad W9NF , by the U.S. Navy Aviatio/Ship Itegratio uder grat , by the Natioal Sciece Foudatio uder grat CCF , by the Defese Advaced Research Projects Agecy through Air Force Research Laboratory Cotract FA C-069, ad by the Baski Chair of Computer Egieerig. The views ad coclusios cotaied i this documet are those of the authors ad should ot be iterpreted as represetig the official policies, either expressed or implied, of the U.S. Govermet. REFERENCES [] R. W. Yeug ad Z. Zhag, Distributed source codig for satellite commuicatios, IEEE Trasactios o Iformatio Theory, vol. 45, o. 4, p. 20, 999. [2] R. Ahlswede, C. Nig, S.-Y. R. Li, ad R. W. Yeug, Network iformatio flow, IEEE Trasactios o Iformatio Theory, vol. 46, o. 4, pp , [3] S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, ad J. Crowcroft, Xors i the air: Practical wireless etwork codig, i ACM SIGCOMM 2006, Pisa, Italy., September [4] S. Chachulski, M. Jeigs, S. Katti, ad D. Katabi, Tradig structure for radomess i wireless opportuistic routig, i ACM SIGCOMM 2007, Kyoto, Japa., August [5] J. Liu, D. Goeckel, ad D. Towsley, The throughput order of ad hoc etworks employig etwork codig ad broadcastig, i Proc. of IEEE MILCOM 2006, Washigto DC, Alaska, USA., October [6], Bouds o the gai of etwork codig ad broadcastig i wireless etworks, i Proc. of IEEE INFOCOM 2007, Achorage, Alaska, USA., May [7] A. Keshavarz-Haddad ad R. Riedi, Bouds o the beefit of etwork codig: Throughput ad eergy savig i wireless etworks, i Ifocom 2008, Phoeix, Arizoa, USA, April [8] A. Keshavarz, V. Ribeiro, ad R. Riedi, Broadcast capacity i multihop wireless etworks, i Proc. of ACM MobiCom 2006, Los Ageles, Califoria, USA., September [9] P. Jacquet ad G. Rodolakis, Multicast scalig properties i massively dese ad hoc etworks, i Proc. of IEEE ICPADS 2005, Fukuoka, Japa, July [0] X.-Y. Li, S.-J. Tag, ad O. Frieder, Multicast capacity for large scale wireless ad hoc etworks, i Proc. of ACM MobiCom 2007, Motreal, Caada, September [] Z. Wag, H. R. Sadjadpour, ad J. J. Garcia-Lua-Aceves, A uifyig perspective o the capacity of wireless ad hoc etworks, i IEEE INFOCOM 2008, Phoeix, Arizoa, USA., April [2] P. Gupta ad P. R. Kumar, The capacity of wireless etworks, IEEE Trasactios o Iformatio Theory, vol. 46, o. 2, pp , [3] Z. Li ad B. Li, Network codig i udirected etworks, i Proc. of CISS 2004, Priceto, NJ, USA., March [4] Z. Li, B. Li, ad L. Lau, O achievig maximum multicast throughput i udirected etworks, IEEE/ACM Trasactios o Special issue o Networkig ad Iformatio theory, vol. 52, pp , [5] S. Kulkari ad P. Viswaath, A determiistic approach to throughput scalig wireless etworks, IEEE Trasactios o Iformatio Theory, vol. 50, o. 6, pp , [6] T. Leighto ad S. Rao, Multicommodity max-flow mi-cut theorems ad their use i desigig approximatio algorithms, Joural of the ACM, vol. 46, o. 6, pp , 999. [7] R. Motwai ad P. Raghava, Radomized Algorithms. Cambridge Uiversity Press, 995.
Broadcast Throughput Capacity of Wireless Ad Hoc Networks with Multipacket Reception
Broadcast Throughput Capacity of Wireless Ad Hoc Networks with Multipacket Receptio Zheg Wag, Hamid R. Sadjadpour, J.J. Garcia-Lua-Aceves Departmet of Electrical Egieerig ad Computer Egieerig Uiversity
More informationThe Multicast Capacity of Large Multihop Wireless Networks
The Multicast Capacity of Large Multihop Wireless Networks Sriivas Shakkottai Dept. of ECE, ad Coordiated Sciece Laboratory Uiversity of Illiois at Urbaa-Champaig sshakkot@uiuc.edu Xi Liu Dept. of Computer
More informationThe Multicast Capacity of Large Multihop Wireless Networks
The Multicast Capacity of Large Multihop Wireless Networks Sriivas Shakkottai Dept. of ECE, ad Coordiated Sciece Laboratory Uiversity of Illiois at Urbaa-Champaig sshakkot@uiuc.edu Xi Liu Dept. of Computer
More informationCapacity of Interference-limited Three Dimensional CSMA Networks
Capacity of Iterferece-limited Three Dimesioal CSMA Networks Tao Yag, Guoqiag Mao School of Electrical ad Iformatio Egieerig The Uiversity of Sydey Email: {tao.yag, guoqiag.mao}@sydey.edu.au Wei Zhag School
More informationBroadcast Capacity in Multihop Wireless Networks
Broadcast Capacity i Multihop ireless Networks Alireza Keshavarz- Haddad alireza@rice.edu Viay Ribeiro viay@rice.edu Rudolf Riedi riedi@rice.edu Departmet of Electrical ad Computer Egieerig ad Departmet
More informationThe Fundamental Capacity-Delay Tradeoff in Large Mobile Ad Hoc Networks
The Fudametal Capacity-Delay Tradeoff i Large Mobile Ad Hoc Networks Xiaoju Li ad Ness B. Shroff School of Electrical ad Computer Egieerig, Purdue Uiversity West Lafayette, IN 47907, U.S.A. {lix, shroff}@ec.purdue.edu
More informationON THE FUNDAMENTAL RELATIONSHIP BETWEEN THE ACHIEVABLE CAPACITY AND DELAY IN MOBILE WIRELESS NETWORKS
Chapter ON THE FUNDAMENTAL RELATIONSHIP BETWEEN THE ACHIEVABLE CAPACITY AND DELAY IN MOBILE WIRELESS NETWORKS Xiaoju Li ad Ness B. Shroff School of Electrical ad Computer Egieerig, Purdue Uiversity West
More informationOn the Capacity of k-mpr Wireless Networks
O the Capacity of -MPR Wireless Networs Mig-Fei Guo, Member, IEEE, Xibig Wag, Member, IEEE, Mi-You Wu, Seior Member, IEEE Abstract The capacity of wireless ad hoc etwors is maily restricted by the umber
More informationx y z HD(x, y) + HD(y, z) HD(x, z)
Massachusetts Istitute of Techology Departmet of Electrical Egieerig ad Computer Sciece 6.02 Solutios to Chapter 5 Updated: February 16, 2012 Please sed iformatio about errors or omissios to hari; questios
More informationOn the Delay Performance of In-network Aggregation in Lossy Wireless Sensor Networks
O the Delay Performace of I-etwork Aggregatio i Lossy Wireless Sesor Networks Chaghee Joo, Member, IEEE, ad Ness B. Shroff, Fellow, IEEE Abstract I this paper, we study the implicatio of wireless broadcast
More informationA SELECTIVE POINTER FORWARDING STRATEGY FOR LOCATION TRACKING IN PERSONAL COMMUNICATION SYSTEMS
A SELETIVE POINTE FOWADING STATEGY FO LOATION TAKING IN PESONAL OUNIATION SYSTES Seo G. hag ad hae Y. Lee Departmet of Idustrial Egieerig, KAIST 373-, Kusug-Dog, Taejo, Korea, 305-70 cylee@heuristic.kaist.ac.kr
More informationConverge-Cast with MIMO
Coverge-Cast with MIMO Luoyi Fu, Yi Qi 2, Xibig Wag 3, Xue Liu 4,2,3 Depart. of Electroic Egieerig, Shaghai Jiaotog Uiversity, Chia 4 Depart. of Computer Sciece & Egieerig, Uiversity of Nebraska Licol,
More informationCHAPTER 5 A NEAR-LOSSLESS RUN-LENGTH CODER
95 CHAPTER 5 A NEAR-LOSSLESS RUN-LENGTH CODER 5.1 GENERAL Ru-legth codig is a lossless image compressio techique, which produces modest compressio ratios. Oe way of icreasig the compressio ratio of a ru-legth
More informationA New Space-Repetition Code Based on One Bit Feedback Compared to Alamouti Space-Time Code
Proceedigs of the 4th WSEAS It. Coferece o Electromagetics, Wireless ad Optical Commuicatios, Veice, Italy, November 0-, 006 107 A New Space-Repetitio Code Based o Oe Bit Feedback Compared to Alamouti
More informationSapana P. Dubey. (Department of applied mathematics,piet, Nagpur,India) I. INTRODUCTION
IOSR Joural of Mathematics (IOSR-JM) www.iosrjourals.org COMPETITION IN COMMUNICATION NETWORK: A GAME WITH PENALTY Sapaa P. Dubey (Departmet of applied mathematics,piet, Nagpur,Idia) ABSTRACT : We are
More informationThe Throughput and Delay Trade-off of Wireless Ad-hoc Networks
The Throughput ad Delay Trade-off of Wireless Ad-hoc Networks. Itroductio I this report, we summarize the papers by Gupta ad Kumar [GK2000], Grossglauser ad Tse [GT2002], Gamal, Mame, Prabhakar, ad hah
More informationOn the Capacity of k-mpr Wireless Networks
3878 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 8, NO. 7, JULY 2009 O the Capacity of -MPR Wireless Networs Mig-Fei Guo, Member, IEEE, Xibig Wag, Member, IEEE, Mi-You Wu, Seior Member, IEEE Abstract
More informationHierarchical Beamforming for Large One-Dimensional Wireless Networks
Hierarchical Beamformig for Large Oe-Dimesioal Wireless Networks Alla Merzakreeva, Olivier Lévêque Swiss Federal Istitute of Techology - Lausae, Switzerlad {alla.merzakreeva, olivier.leveque}@epfl.ch Ayfer
More informationEfficient Feedback-Based Scheduling Policies for Chunked Network Codes over Networks with Loss and Delay
Efficiet Feedback-Based Schedulig Policies for Chuked Network Codes over Networks with Loss ad Delay Aoosheh Heidarzadeh ad Amir H. Baihashemi Departmet of Systems ad Computer Egieerig, Carleto Uiversity,
More informationH2 Mathematics Pure Mathematics Section A Comprehensive Checklist of Concepts and Skills by Mr Wee Wen Shih. Visit: wenshih.wordpress.
H2 Mathematics Pure Mathematics Sectio A Comprehesive Checklist of Cocepts ad Skills by Mr Wee We Shih Visit: weshih.wordpress.com Updated: Ja 2010 Syllabus topic 1: Fuctios ad graphs 1.1 Checklist o Fuctios
More informationA novel adaptive modulation and coding strategy based on partial feedback for enhanced MBMS network
THE JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOMMUNICATIONS Volume 5, Issue, March 2008 SHENG Yu, PENG Mu-ge, WANG We-bo A ovel adaptive modulatio ad codig strategy based o partial feedback for ehaced
More informationThe User Capacity of Barrage Relay Networks
The User Capacity of Barrage Relay Networks Thomas R. Halford TrellisWare Techologies, Ic. 16516 Via Esprillo, Suite 300 Sa Diego, CA 92127 Email: thalford@trellisware.com Thomas A. Courtade Ceter for
More informationCapacity of Large-scale CSMA Wireless Networks
Capacity of Large-scale CSMA Wireless Networks Chi-Ki Chau, Member, IEEE, Mighua Che, Member, IEEE, ad Soug Ch Liew, Seior Member, IEEE Abstract I the literature, asymptotic studies of multi-hop wireless
More informationSummary of Random Variable Concepts April 19, 2000
Summary of Radom Variable Cocepts April 9, 2000 his is a list of importat cocepts we have covered, rather tha a review that derives or explais them. he first ad primary viewpoit: A radom process is a idexed
More informationRoberto s Notes on Infinite Series Chapter 1: Series Section 2. Infinite series
Roberto s Notes o Ifiite Series Chapter : Series Sectio Ifiite series What you eed to ow already: What sequeces are. Basic termiology ad otatio for sequeces. What you ca lear here: What a ifiite series
More informationTHE LUCAS TRIANGLE RECOUNTED. Arthur T. Benjamin Dept. of Mathematics, Harvey Mudd College, Claremont, CA Introduction
THE LUCAS TRIANLE RECOUNTED Arthur T Bejami Dept of Mathematics, Harvey Mudd College, Claremot, CA 91711 bejami@hmcedu 1 Itroductio I 2], Neville Robbis explores may properties of the Lucas triagle, a
More informationsible number of wavelengths. The wave~~ngt~ ~ ~ ~ c ~ n b~dwidth is set low eno~gh to interfax One of the most im
sible umber of wavelegths. The wave~~gt~ ~ ~ ~ c ~ b~dwidth is set low eo~gh to iterfax vices. Oe of the most im ed trasmitters ad ysis much more CO "The author is also f Cumputer sciece Departmet, Uiversity
More informationA New Design of Log-Periodic Dipole Array (LPDA) Antenna
Joural of Commuicatio Egieerig, Vol., No., Ja.-Jue 0 67 A New Desig of Log-Periodic Dipole Array (LPDA) Atea Javad Ghalibafa, Seyed Mohammad Hashemi, ad Seyed Hassa Sedighy Departmet of Electrical Egieerig,
More informationApplication of Improved Genetic Algorithm to Two-side Assembly Line Balancing
206 3 rd Iteratioal Coferece o Mechaical, Idustrial, ad Maufacturig Egieerig (MIME 206) ISBN: 978--60595-33-7 Applicatio of Improved Geetic Algorithm to Two-side Assembly Lie Balacig Ximi Zhag, Qia Wag,
More informationLogarithms APPENDIX IV. 265 Appendix
APPENDIX IV Logarithms Sometimes, a umerical expressio may ivolve multiplicatio, divisio or ratioal powers of large umbers. For such calculatios, logarithms are very useful. They help us i makig difficult
More informationCounting on r-fibonacci Numbers
Claremot Colleges Scholarship @ Claremot All HMC Faculty Publicatios ad Research HMC Faculty Scholarship 5-1-2015 Coutig o r-fiboacci Numbers Arthur Bejami Harvey Mudd College Curtis Heberle Harvey Mudd
More informationAPPLICATION NOTE UNDERSTANDING EFFECTIVE BITS
APPLICATION NOTE AN95091 INTRODUCTION UNDERSTANDING EFFECTIVE BITS Toy Girard, Sigatec, Desig ad Applicatios Egieer Oe criteria ofte used to evaluate a Aalog to Digital Coverter (ADC) or data acquisitio
More informationCooperative Spectrum Sensing in Cognitive Radio Networks
Cooperative Spectrum Sesig i Cogitive Radio Networks Ghurumuruha Gaesa ad Ye (Geoffrey) Li School of Electrical ad Computer Egieerig Georgia Istitute of Techology, Atlata, Georgia 30332 0250 Abstract I
More informationCapacity of Large-scale CSMA Wireless Networks
Capacity of Large-scale CSMA Wireless Networks Chi-Ki Chau Computer Laboratory, Uiversity of Cambridge; Dept. of E. & E. Egg., Uiversity College Lodo Chi-Ki.Chau@cl.cam.ac.uk Mighua Che Dept. of Iformatio
More information8. Combinatorial Structures
Virtual Laboratories > 0. Foudatios > 1 2 3 4 5 6 7 8 9 8. Combiatorial Structures The purpose of this sectio is to study several combiatorial structures that are of basic importace i probability. Permutatios
More informationIntermediate Information Structures
Modified from Maria s lectures CPSC 335 Itermediate Iformatio Structures LECTURE 11 Compressio ad Huffma Codig Jo Roke Computer Sciece Uiversity of Calgary Caada Lecture Overview Codes ad Optimal Codes
More information}, how many different strings of length n 1 exist? }, how many different strings of length n 2 exist that contain at least one a 1
1. [5] Give sets A ad B, each of cardiality 1, how may fuctios map A i a oe-tooe fashio oto B? 2. [5] a. Give the set of r symbols { a 1, a 2,..., a r }, how may differet strigs of legth 1 exist? [5]b.
More informationEnhancement of the IEEE MAC Protocol for Scalable Data Collection in Dense Sensor Networks
Ehacemet of the IEEE 8.5. MAC Protocol for Scalable Data Collectio i Dese Sesor Networks Kira Yedavalli Departmet of Electrical Egieerig - Systems Uiversity of Souther Califoria Los Ageles, Califoria,
More informationWi-Fi or Femtocell: User Choice and Pricing Strategy of Wireless Service Provider
Wi-Fi or Femtocell: User Choice ad Pricig Strategy of Wireless Service Provider Yajiao Che, Qia Zhag Departmet of Computer Sciece ad Egieerig Hog Kog Uiversity of Sciece ad Techology Email: {cheyajiao,
More informationFingerprint Classification Based on Directional Image Constructed Using Wavelet Transform Domains
7 Figerprit Classificatio Based o Directioal Image Costructed Usig Wavelet Trasform Domais Musa Mohd Mokji, Syed Abd. Rahma Syed Abu Bakar, Zuwairie Ibrahim 3 Departmet of Microelectroic ad Computer Egieerig
More informationEnergy-Optimal Online Algorithms for Broadcasting in Wireless Networks
Eergy-Optimal Olie Algorithms for Broadcastig i Wireless Networks Shay Kutte, Hirotaka Oo, David Peleg, Kuihiko Sadakae, ad Masafumi Yamashita Abstract The paper cosiders the desig of eergy-efficiet olie
More informationCapacity of power constrained ad-hoc networks
Capacity of power costraied ad-hoc etworks Rohit Negi, Arjua Rajeswara egi@ece.cmu.edu, arjua@cmu.edu Departmet of Electrical ad Computer Egieerig Caregie Mello Uiversity Abstract hroughput capacity is
More information7. Counting Measure. Definitions and Basic Properties
Virtual Laboratories > 0. Foudatios > 1 2 3 4 5 6 7 8 9 7. Coutig Measure Defiitios ad Basic Properties Suppose that S is a fiite set. If A S the the cardiality of A is the umber of elemets i A, ad is
More informationDiscrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 12
EECS 70 Discrete Mathematics ad Probability Theory Sprig 204 Aat Sahai Note 2 Probability Examples Based o Coutig We will ow look at examples of radom experimets ad their correspodig sample spaces, alog
More informationRadar emitter recognition method based on AdaBoost and decision tree Tang Xiaojing1, a, Chen Weigao1 and Zhu Weigang1 1
Advaces i Egieerig Research, volume 8 d Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 7) Radar emitter recogitio method based o AdaBoost ad decisio tree Tag Xiaojig,
More informationTime-Space Opportunistic Routing in Wireless Ad Hoc Networks, Algorithms and Performance
Time-Space Opportuistic Routig i Wireless Ad Hoc Networks, Algorithms ad Performace Fraçois Baccelli, Bartlomiej Blaszczyszy, Paul Muhlethaler To cite this versio: Fraçois Baccelli, Bartlomiej Blaszczyszy,
More informationROBUST RADIO RESOURCE ALLOCATION IN LTE NETWORKS BY CHANNEL AND RELAY ASSIGNMENT
Joural of Egieerig Sciece ad Techology Vol. 12, No. 7 (2017) 1845-1854 School of Egieerig, Taylor s Uiversity ROBUST RADIO RESOURCE ALLOCATION IN LTE NETWORKS BY CHANNEL AND RELAY ASSIGNMENT R. SANTHAKUMAR*,
More informationMeasurement-Based Opportunistic Feedback and Scheduling for Wireless Systems
Measuremet-Based Opportuistic Feedbac ad Schedulig for Wireless Systems Gustavo de Veciaa ad Shailesh Patil Wireless Networig ad Commuicatios Group Dept. of Electrical ad Computer Egieerig The Uiversity
More informationOn Parity based Divide and Conquer Recursive Functions
O Parity based Divide ad Coquer Recursive Fuctios Sug-Hyu Cha Abstract The parity based divide ad coquer recursio trees are itroduced where the sizes of the tree do ot grow mootoically as grows. These
More informationOPTIMIZED LINK ADAPTATION FOR WIRELESS PACKET COMMUNICATIONS BASED ON DISCRETE-RATE MODULATION AND CODING SCHEMES
OPTIMIZED LIK ADAPTATIO FO WIELE PACKET COMMUICATIO BAED O DICETE-ATE MODULATIO AD CODIG CHEME Jalil eifali Harsii, ad Farshad Lahouti Wireless Multimedia Commuicatios Laboratory chool of Electrical ad
More informationIEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 6, NO. 9, SEPTEMBER
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 6, NO. 9, SEPTEMBER 27 3353 Delay Cosideratios for Opportuistic Schedulig i Broadcast Fadig Chaels Masoud Sharif ad Babak Hassibi Abstract We cosider
More information3. Error Correcting Codes
3. Error Correctig Codes Refereces V. Bhargava, Forward Error Correctio Schemes for Digital Commuicatios, IEEE Commuicatios Magazie, Vol 21 No1 11 19, Jauary 1983 Mischa Schwartz, Iformatio Trasmissio
More informationInformation-Theoretic Analysis of an Energy Harvesting Communication System
Iformatio-Theoretic Aalysis of a Eergy Harvestig Commuicatio System Omur Ozel Seur Ulukus Departmet of Electrical ad Computer Egieerig Uiversity of Marylad, College Park, MD 074 omur@umd.edu ulukus@umd.edu
More informationAC : USING ELLIPTIC INTEGRALS AND FUNCTIONS TO STUDY LARGE-AMPLITUDE OSCILLATIONS OF A PENDULUM
AC 007-7: USING ELLIPTIC INTEGRALS AND FUNCTIONS TO STUDY LARGE-AMPLITUDE OSCILLATIONS OF A PENDULUM Josue Njock-Libii, Idiaa Uiversity-Purdue Uiversity-Fort Waye Josué Njock Libii is Associate Professor
More informationImportance Analysis of Urban Rail Transit Network Station Based on Passenger
Joural of Itelliget Learig Systems ad Applicatios, 201, 5, 22-26 Published Olie November 201 (http://www.scirp.org/joural/jilsa) http://dx.doi.org/10.426/jilsa.201.54027 Importace Aalysis of Urba Rail
More informationEnergy Modernization Approach for Data Collection Maximization using Mobile Sink in WSNs
Eergy Moderizatio Approach for Data Collectio Maximizatio usig Mobile Sik i WSNs Kumar Swamy B.V 1*, Dr. Gowramma Y.P 2, Aada Babu J 2 1 Robert Bosch Egieerig ad Busiess Solutios, Bagalore, Idia. 2 Kalpataru
More informationPHY-MAC dialogue with Multi-Packet Reception
PHY-AC dialogue with ulti-packet Receptio arc Realp 1 ad Aa I. Pérez-Neira 1 CTTC-Cetre Tecològic de Telecomuicacios de Cataluya Edifici Nexus C/Gra Capità, - 0803-Barceloa (Cataluya-Spai) marc.realp@cttc.es
More informationPermutation Enumeration
RMT 2012 Power Roud Rubric February 18, 2012 Permutatio Eumeratio 1 (a List all permutatios of {1, 2, 3} (b Give a expressio for the umber of permutatios of {1, 2, 3,, } i terms of Compute the umber for
More information1. How many possible ways are there to form five-letter words using only the letters A H? How many such words consist of five distinct letters?
COMBINATORICS EXERCISES Stepha Wager 1. How may possible ways are there to form five-letter words usig oly the letters A H? How may such words cosist of five distict letters? 2. How may differet umber
More informationJoint Power Allocation and Beamforming for Cooperative Networks
It. J. Commuicatios, etwork ad System Scieces,, 4, 447-45 doi:.436/ijcs..4753 Published Olie July (http://www.scirp.org/joural/ijcs) Joit Power Allocatio ad Beamformig for Cooperative etworks Sodes Maadi,,
More informationIntroduction to CPM-OFDM: An Energy Efficient Multiple Access Transmission Scheme
Joural of Commuicatio ad Computer 1 (015) 37-43 doi: 10.1765/1548-7709/015.01.007 D DAVID PUBLISHING Itroductio to CPM-OFDM: A Eergy Efficiet Multiple Access Trasmissio Scheme Mohammad Irfa, Sag Hoo Lee
More informationarxiv: v2 [math.co] 15 Oct 2018
THE 21 CARD TRICK AND IT GENERALIZATION DIBYAJYOTI DEB arxiv:1809.04072v2 [math.co] 15 Oct 2018 Abstract. The 21 card trick is well kow. It was recetly show i a episode of the popular YouTube chael Numberphile.
More informationHOW BAD RECEIVER COORDINATES CAN AFFECT GPS TIMING
HOW BAD RECEIVER COORDINATES CAN AFFECT GPS TIMING H. Chadsey U.S. Naval Observatory Washigto, D.C. 2392 Abstract May sources of error are possible whe GPS is used for time comparisos. Some of these mo
More informationPROJECT #2 GENERIC ROBOT SIMULATOR
Uiversity of Missouri-Columbia Departmet of Electrical ad Computer Egieerig ECE 7330 Itroductio to Mechatroics ad Robotic Visio Fall, 2010 PROJECT #2 GENERIC ROBOT SIMULATOR Luis Alberto Rivera Estrada
More informationQueuing network models for delay analysis of multihop wireless ad hoc networks q
Available olie at www.sciecedirect.com Ad Hoc Networks 7 (2009) 79 97 www.elsevier.com/locate/adhoc Queuig etwork models for delay aalysis of multihop wireless ad hoc etworks q Nabhedra Bisik, Alhussei
More informationCOMPRESSION OF TRANSMULTIPLEXED ACOUSTIC SIGNALS
COMPRESSION OF TRANSMULTIPLEXED ACOUSTIC SIGNALS Mariusz Ziółko, Przemysław Sypka ad Bartosz Ziółko Departmet of Electroics, AGH Uiversity of Sciece ad Techology, al. Mickiewicza 3, 3-59 Kraków, Polad,
More informationCross-Layer Performance of a Distributed Real-Time MAC Protocol Supporting Variable Bit Rate Multiclass Services in WPANs
Cross-Layer Performace of a Distributed Real-Time MAC Protocol Supportig Variable Bit Rate Multiclass Services i WPANs David Tug Chog Wog, Jo W. Ma, ad ee Chaig Chua 3 Istitute for Ifocomm Research, Heg
More informationThe Detection of Abrupt Changes in Fatigue Data by Using Cumulative Sum (CUSUM) Method
Proceedigs of the th WSEAS Iteratioal Coferece o APPLIED ad THEORETICAL MECHANICS (MECHANICS '8) The Detectio of Abrupt Chages i Fatigue Data by Usig Cumulative Sum (CUSUM) Method Z. M. NOPIAH, M.N.BAHARIN,
More informationShuffling. Shahrzad Haddadan. March 7, 2013
Shufflig Shahrzad Haddada March 7, 2013 Abstract I this paper we will talk about two well-kow shufflig methods, the Top to Radom ad the Riffle Shuffle. We are iterested i the umber of shuffles that will
More informationCooperative Diversity Based on Code Superposition
1 Cooperative Diversity Based o Code Superpositio Lei Xiao, Thomas E. Fuja, Jörg Kliewer, Daiel J. Costello, Jr. Departmet of Electrical Egieerig, Uiversity of Notre Dame, Notre Dame, IN 46556, USA Email:
More information13 Legislative Bargaining
1 Legislative Bargaiig Oe of the most popular legislative models is a model due to Baro & Ferejoh (1989). The model has bee used i applicatios where the role of committees have bee studies, how the legislative
More informationGeneral Model :Algorithms in the Real World. Applications. Block Codes
Geeral Model 5-853:Algorithms i the Real World Error Correctig Codes I Overview Hammig Codes Liear Codes 5-853 Page message (m) coder codeword (c) oisy chael decoder codeword (c ) message or error Errors
More informationA Class of Interconnection Networks for Multicasting
A Class of Itercoectio Networks for Multicastig Yuayua Yag Departmet of Computer Sciece ad Electrical Egieerig Uiversity of Vermot, Burligto, VT 05405 yag@cs.uvm.edu Abstract Multicast or oe-to-may commuicatios
More informationDecode-forward and Compute-forward Coding Schemes for the Two-Way Relay Channel
Decode-forward ad Compute-forward Codig Schemes for the Two-Way Relay Chael Peg Zhog ad Mai Vu Departmet of Electrical ad Computer Egieerig McGill Uiversity Motreal, QC, Caada H3A A7 Emails: peg.zhog@mail.mcgill.ca,
More informationPerformance Analysis of Channel Switching with Various Bandwidths in Cognitive Radio
Performace Aalysis of Chael Switchig with Various Badwidths i Cogitive Radio Po-Hao Chag, Keg-Fu Chag, Yu-Che Che, ad Li-Kai Ye Departmet of Electrical Egieerig, Natioal Dog Hwa Uiversity, 1,Sec.2, Da-Hsueh
More informationUnit 5: Estimating with Confidence
Uit 5: Estimatig with Cofidece Sectio 8.2 The Practice of Statistics, 4 th editio For AP* STARNES, YATES, MOORE Uit 5 Estimatig with Cofidece 8.1 8.2 8.3 Cofidece Itervals: The Basics Estimatig a Populatio
More informationBOTTLENECK BRANCH MARKING FOR NOISE CONSOLIDATION
BOTTLENECK BRANCH MARKING FOR NOISE CONSOLIDATION IN MULTICAST NETWORKS Jordi Ros, Wei K. Tsai ad Mahadeve Iyer Departmet of Electrical ad Computer Egieerig Uiversity of Califoria, Irvie, CA 92697 {jros,
More informationCombinatorics. Chapter Permutations. Reading questions. Counting Problems. Counting Technique: The Product Rule
Chapter 3 Combiatorics 3.1 Permutatios Readig questios 1. Defie what a permutatio is i your ow words. 2. What is a fixed poit i a permutatio? 3. What do we assume about mutual disjoitedess whe creatig
More informationBOUNDS FOR OUT DEGREE EQUITABLE DOMINATION NUMBERS IN GRAPHS
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN 2303-4874 (p), ISSN (o) 2303-4955 www.imvibl.org/bulletin Vol. 3(2013), 149-154 Former BULLETIN OF THE SOCIETY OF MATHEMATICIANS BANJA
More informationHYBRID ERASURE ERROR PROTOCOLS FOR WIRELESS VIDEO
HYBRID ERASURE ERROR PROTOCOLS FOR WIRELESS VIDEO Shirish S. Karade* ad Hayder Radha Departmet of Electrical & Computer Egieerig / 220 Egieerig Buildig Michiga State Uiversity, East Lasig, MI 48824 USA
More informationOn the Number of Permutations on n Objects with. greatest cycle length
Ž. ADVANCES IN APPLIED MATHEMATICS 0, 9807 998 ARTICLE NO. AM970567 O the Number of Permutatios o Obects with Greatest Cycle Legth k Solomo W. Golomb ad Peter Gaal Commuicatio Scieces Istitute, Uiersity
More informationLecture 4: Frequency Reuse Concepts
EE 499: Wireless & Mobile Commuicatios (8) Lecture 4: Frequecy euse Cocepts Distace betwee Co-Chael Cell Ceters Kowig the relatio betwee,, ad, we ca easily fid distace betwee the ceter poits of two co
More informationCHAPTER 8 JOINT PAPR REDUCTION AND ICI CANCELLATION IN OFDM SYSTEMS
CHAPTER 8 JOIT PAPR REDUCTIO AD ICI CACELLATIO I OFDM SYSTEMS Itercarrier Iterferece (ICI) is aother major issue i implemetig a OFDM system. As discussed i chapter 3, the OFDM subcarriers are arrowbad
More informationHybrid BIST Optimization for Core-based Systems with Test Pattern Broadcasting
Hybrid BIST Optimizatio for Core-based Systems with Test Patter Broadcastig Raimud Ubar, Masim Jeihhi Departmet of Computer Egieerig Talli Techical Uiversity, Estoia {raiub, masim}@pld.ttu.ee Gert Jerva,
More informationData Mining of Bayesian Networks to Select Fusion Nodes from Wireless Sensor Networks
www.ijcsi.org http://dx.doi.org/10.20943/01201604.1115 11 Data Miig of Bayesia Networks to Select Fusio Nodes from Wireless Networks Yee Mig Che 1 Chi-Shu Hsueh 2 Chu-Kai Wag 3 1,3 Departmet of Idustrial
More informationCh 9 Sequences, Series, and Probability
Ch 9 Sequeces, Series, ad Probability Have you ever bee to a casio ad played blackjack? It is the oly game i the casio that you ca wi based o the Law of large umbers. I the early 1990s a group of math
More informationAnalysis of SDR GNSS Using MATLAB
Iteratioal Joural of Computer Techology ad Electroics Egieerig (IJCTEE) Volume 5, Issue 3, Jue 2015 Aalysis of SDR GNSS Usig MATLAB Abstract This paper explais a software defied radio global avigatio satellite
More informationBroadcasting in Multichannel Cognitive Radio Ad Hoc Networks
2013 IEEE Wireless Commuicatios ad Networkig Coferece (WCNC): MAC Broadcastig i Multichael Cogitive Radio Ad Hoc Networks Zaw Htike Departmet of Computer Egieerig Kyug Hee Uiversity 1 Seocheo,Giheug, Yogi,
More informationStable Throughput Region of Downlink NOMA Transmissions with Limited CSI
Stable Throughput Regio of Dowlik NOMA Trasmissios with imited CSI Yog Zhou ad Vicet W.S. Wog Departmet of Electrical ad Computer Egieerig The Uiversity of British Columbia, Vacouver, Caada e-mail: {zhou,
More informationAn Adaptive Image Denoising Method based on Thresholding
A Adaptive Image Deoisig Method based o Thresholdig HARI OM AND MANTOSH BISWAS Departmet of Computer Sciece & Egieerig Idia School of Mies, Dhabad Jharkad-86004 INDIA {hariom4idia, matoshb}@gmail.com Abstract
More informationSymbol Error Rate Evaluation for OFDM Systems with MPSK Modulation
Symbol Error Rate Evaluatio for OFDM Systems with MPS Modulatio Yuhog Wag ad Xiao-Pig Zhag Departmet of Electrical ad Computer Egieerig, Ryerso Uiversity 35 Victoria Street, Toroto, Otario, Caada, M5B
More informationImplementation of Fuzzy Multiple Objective Decision Making Algorithm in a Heterogeneous Mobile Environment
Implemetatio of Fuzzy Multiple Objective Decisio Makig Algorithm i a Heterogeeous Mobile Eviromet P.M.L. ha, Y.F. Hu, R.E. Sheriff, Departmet of Electroics ad Telecommuicatios Departmet of yberetics, Iteret
More informationOptimized Opportunistic Multicast Scheduling (OMS) over Wireless Cellular Networks
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Optimized Opportuistic Multicast Schedulig OMS) over Wireless Cellular Networks Tze-Pig Low, Ma-O Pu, Y.-W. Peter Hog, C.-C. Jay Kuo TR010-008
More informationELEC 350 Electronics I Fall 2014
ELEC 350 Electroics I Fall 04 Fial Exam Geeral Iformatio Rough breakdow of topic coverage: 0-5% JT fudametals ad regios of operatio 0-40% MOSFET fudametals biasig ad small-sigal modelig 0-5% iodes (p-juctio
More informationIs Diversity Gain Worth the Pain: Performance Comparison Between Opportunistic Multi-Channel MAC and Single-Channel MAC
Is Diversity Gai Worth the Pai: Performace Compariso Betwee Opportuistic Multi-Chael MAC ad Sigle-Chael MAC Yag Liu 1, Migya Liu 1 ad Jig Deg 2 1 Departmet of Electrical Egieerig ad Computer Sciece, Uiv.
More informationThe Effect of Multi-Radio Nodes on Network Connectivity A Graph Theoretic Analysis
The Effect of Multi-Radio Nodes o Network Coectivity A Graph Theoretic Aalysis Adrás Faragó Departmet of Computer Sciece The Uiversity of Texas at Dallas Richardso, Texas, U.S.A. E-mail: farago@utdallas.edu
More informationPerformance Limits and Practical Decoding of Interleaved Reed-Solomon Polar Concatenated Codes
Performace Limits ad Practical Decodig of Iterleaved Reed-Solomo Polar Cocateated Codes Hessam Mahdavifar, Mostafa El-Khamy, Jugwo Lee, Iyup Kag 1 arxiv:1308.1144v1 [cs.it] 6 Aug 2013 Abstract A scheme
More informationT T. Node 3. L Node 1 Node 2. Node 4. Node 5. pointer. pointer. pointer. Link L. Link L. Node 1. Link L. Link L. Node 2. k-m. k-p. k-j. k+1. k+g.
APPEARS IN PROCEEDINGS OF IEEE INFOCOM' 99 A Framewor for Routig ad Cogestio Cotrol i Multicast Networs Saswati Sarar ad eadros Tassiulas Dept. of Electrical Egieerig ad Istitute for Systems Research Uiversity
More informationCombined Scheme for Fast PN Code Acquisition
13 th Iteratioal Coferece o AEROSPACE SCIENCES & AVIATION TECHNOLOGY, ASAT- 13, May 6 8, 009, E-Mail: asat@mtc.edu.eg Military Techical College, Kobry Elkobbah, Cairo, Egypt Tel : +(0) 4059 4036138, Fax:
More informationSELEX Elsag. 5/18/2012 R. Pucci SDR 12 WinnComm 1
SELEX Elsag 5/18/01 R. Pucci SDR 1 WiComm 1 Military BU - SELEX Elsag Possible update of SDR Platforms to COGNITIVE architectures COGNITIVE MANAGER INTERFACE Geolocatio, Voice, Video, etc Applicatio Policy
More information