Power Optimal Routing in Wireless Networks
|
|
- Brandon Bishop
- 5 years ago
- Views:
Transcription
1 Power Optiml Routing in Wireless Networks Rjit Mnohr nd Ann Scglione ECE, Cornell University Abstrct Reducing power consumption nd incresing bttery life of nodes in n d-hoc network requires n integrted power control nd routing strtegy. Power optiml routing selects the multi-hop links tht require the minimum totl power cost for dt trnsmission under constrint on the link qulity. This pper studies optiml power routing under the constrint of fixed end-to-end probbility of error nd compres the power optiml routes obtined with this criterion with those from the more commonly used fixed per hop error rte constrint. The comprison is crried out by looking t the properties of the power optiml grph, formed by the union of ll the power optiml routes. The pper lso provides lgorithms to determine the power optiml routes. Index Terms Sensor Networks, Power Control, Routing. I. INTRODUCTION In multi-hop networks link relibility, vilbility, dely nd, lst but not lest, the bttery life of ech node re ll entngled through unique vrible, the power spent on ech bit trnsferred. Power control issues hve been ddressed for quite some time in the literture, especilly in the context of cellulr networks [12]. While the dependence between multiple ccess control nd power control is lso evident in cellulr networks, the trde-mrk of multi-hop networks is the interdependence between routing nd power control. In [6] the optiml trnsmission rdius in multi-hop wireless networks ws derived under the constrint tht ll nodes trnsmit the sme power, which ws lter relxed in [7]. In ddition to drining the bttery of the node, since wireless link is brodcst mechnism, incresing the power used to trnsmit pcket might cuse other side-effects such s interference with other nodes in the network. Therefore, it is importnt to determine the minimum power necessry to route pcket, nd recent work in d-hoc network hs focused on the problem of optimized routing tht minimize the totl pth power consumption, see e.g. [11], [15], [10]. Given the per hop trnsmit power for pcket nd its route, the power cost of pth is defined to be the sum of the per-hop trnsmit power long the pth. Routes tht minimize the power cost under qulity of service constrint re sid to be power optiml. The union of the optiml multi-hop pths between ll pirs of nodes for specific optimlity criterion form grph, which we will refer to s the power optiml grph. The power optiml grph is the ensemble of optimum physicl (single nd multi-hop) links supporting peer-to-peer trnsmission for ech pir of nodes optimlly. Clerly the power cost of ech route depends on the optimlity criterion chosen nd nturl This work ws supported in prt by the Multidisciplinry University Reserch Inititive (MURI) under the Office of Nvl Reserch Contrct N This work ws supported by NSF Creer Awrd No. CCR question tht rises is how the optiml grph behves s function of the optimlity criterion. A study of the properties of the power-optimum grph for fixed per hop error rte is in [1] where it ws shown tht the power optiml grph with fixed per hop error rte constrint hs no crossing edges. As will be clrified in Section II, the problem with using per hop error rte constrint is tht the qulity of the end-to-end connection is not gurnteed. As result, pths with lrger number of hops will produce not only n incresed dely but lso n incresed error rte. This pper derives solution for the power optimum route problem under n end-to-end error rte constrint nd crries comprtive study of the power optiml grphs obtined with those obtined with per hop error rte constrint. Note tht we do not consider multiple ccess issues s we ssume n idel scenrio where ll trnsmissions re scheduled to occur t different times (or over-different bnds simultneously), similrly to [4]. The symbol error rte expression is clculted ccordingly, without considering the effect of multi-ccess interference. We lso do not investigte dely constrints. The interesting conclusion of our study is tht the endto-end fixed error rte power optiml grph lwys contins the per-hop fixed error rte power optiml grph, with some dditionl edges which symptoticlly, s the end-to-end error rte required ɛ 0, tend to vnish. The pper is orgnized s follows: in Section II we introduce the power optiml routing with constnt end-to-end constrint, providing generl bounds tht llow to simplify the solution of the problem for rbitrry error rte (SER) expressions. Specific SER models re introduced in Section III. The properties of the power optiml grph re studied in Section IV nd in Section V we provide distributed lgorithm to clculte the power optiml pths. All the proofs for the Theorems nd Lemms in the following cn be found in [16] nd will be omitted for brevity. II. CONSTANT END-TO-END ERROR RATE We consider the cse when pcket is trnsmitted from source to its destintion long multiple hops where there is some probbility of error per hop tht depends on the distnce between the hops nd the trnsmit power. In existing work, the ssumption mde is tht if the received power (signl-tonoise rtio) P recv γ where γ is some constnt, then the pcket is successfully received; otherwise the pcket is lost. The symbol error rte (SER) is monotoniclly decresing function of P recv therefore, for ech hop P recv cn be mde lrge enough tht the SER for the hop stisfies SER SER(γ) (1)
2 Since ny trnsmission will use the minimum mount of power required to meet the necessry error rte, this mens tht SER = SER(γ). Assuming tht errors per hop re independent, this implies tht the end-to-end error rte SER e2e is given by SER e2e =1 (1 SER(γ)) N (2) where N is the number of hops long the pth. SER e2e is monotoniclly incresing with N. Insted of using routing scheme nd power cost metric tht llows the end-to-end error rte to increse with hop count, we exmine the effect of constrining the end-to-end error rte to be constnt. In the following section, we formulte this optimiztion problem. A. Optimiztion Problem Let X =(X 0, X 1,..., X N )benn-hop pth from node X 0 to X N tht psses through nodes X 1, X 2,..., X N 1 in tht order. Let P i be the power llocted for the hop (X i 1,X i ), nd let SER i be the corresponding symbol error rte for the hop (i =1, 2,..., N). Assuming independent errors per hop, the end-to-end SER is given by SER e2e =1 N (1 SER i ) (3) We define the power cost function s follows: PC (ɛ; X) = min P 1,...,P N P i given SER e2e ɛ (4) We will ssume tht we re interested in the cse when the quntity ɛ is much smller thn one, i.e., when there is very low probbility of error. A quick nlysis shows tht the optimiztion problem (4) leds to equtions tht do not hve simple closed form solutions in terms of the power per hop nd the power cost, even for the simplest models for the SER. We formulte our pproximte power cost metric by the following equtions: PC(ɛ; X) = min P 1,...,P N P i given SER i ɛ (5) We cn justify this pproximtion by the following result: Theorem 1: Assuming ɛ 0 nd ɛ+4ɛ 2 < 1/ 2, nd given the power cost metrics PC nd PC defined by equtions (4) nd (5) respectively, we hve: PC(ɛ +4ɛ 2 ; X) PC (ɛ; X) PC(ɛ; X) The proof of Theorem 1 only relies on the power cost metric being minimiztion problem where the error rte constrint is met with equlity t the solution. In prticulr, it does not depend on the expression for SER i, or the fct tht metric being minimized is the sum of the power per hop. For the rest of this pper, we use PC s our power cost metric becuse it will led to nlyticl expressions for the power cost of pth.while this is n pproximtion, Theorem 1 provides wy of bounding the error E(ɛ; X) = PC(ɛ; X) PC (ɛ; X) since E(ɛ; X) PC(ɛ; X) PC(ɛ +4ɛ 2 ; X) (6) When we compute the power cost with specific models for SER, we will use this expression to show tht the pproximtion error is O(ɛ), nd thus smll compred to the power cost of the pth. Error correction mechnisms (both ARQ nd FEC) cn be esily included in our frmework with minor chnges s discussed in [16]. III. ERROR RATE MODELS To study the optiml power lloction strtegy for pth, we exmine two different models for SER. Using these models, we derive nlyticl expressions for PC(ɛ; X). These closed form expressions will be used in Section V to derive lgorithms for computing power optiml pths. A. Time-invrint Attenution The first model is deterministic power model where we ssume tht the receive power of link is ttenuted by timeinvrint quntity. This ttenution coefficient cn be given physicl interprettion by setting it to d α /, where d is the distnce between the trnsmitter nd receiver, nd α>2 nd re constnts. We cn ssume tht the expression for SER of link is given by: SER i = be Pi/i (7) where P i is the trnsmit power nd i is the time-invrint ttenution coefficient of the link. Eqution (7) is sufficiently prmeterized to be ble to provide bound for the probbility of error for most digitl modultions tht re detected optimlly in the presence of dditive Gussin noise [12]. Theorem 2: Under the ssumptions of Theorem 1 nd the link SER ssumption given by eqution (7), the optiml power cost PC(ɛ; X) for pth X =(X 0,X 1,...,X n ) is obtined when 1) SER j = ɛ j N ( i 2) P j = j log(b/ɛ) + log( ) N i/ j ) 3) E(ɛ; X) log(1 + 4ɛ) N j where j, SER j, nd P j re the ttenution coefficient, link error rte, nd link power lloction respectively for link (X j 1,X j ). B. Lrge nd Smll-Scle Fding In wireless mobile scenrio the received power is ffected by mny more fctors thn the mere distnce nd it is common to represent the received power s doubly stochstic rndom vrible, with long term nd short term vritions [12]. The trnsmit power is ttenuted by two fctors: G L (t) cused by lrge-scle fding, nd G S (t) cused by smll-scle fding. To ccount for the effects of lrge nd smll-scle fding, the time-vrying SER of link is given by the rndom process SER i = be Ωτ i (8)
3 where nd b re constnts, nd Ω τi is the received power, whose sttistics re function of position nd time. As is stndrd, we ssume log-norml distribution for the lrgescle fding coefficient. For the smll scle fding severl distributions hve been introduced [13] nd using (8) the corresponding verge SER for given lrge scle fding prmeter is the chrcteristic function of the smll scle fding density. For exmple, for the Nkgmi m-distribution the expected SER i forlinkisgivenby[13]: SER i = b(1 + P i / i ) m (9) where i is the contribution from the slow-vrying lrge-scle fding coefficient nd P i is the verge trnsmit power. The Nkgmi m-distribution cptures the intermedite ground between strong line-of-sight nd non line-of-sight systems. Note, in fct, tht Ryleigh fding is specil cse of Nkgmi fding when m =1while the deterministic cse is obtined s m. It is not difficult to generlize our power cost expressions nd power optiml routing to these scenrios: Theorem 3: Under the ssumptions of Theorem 1 nd the link SER ssumption given by eqution (9), the optiml power cost PC(ɛ; X) for pth X =(X 0,X 1,...,X n ) is obtined when m/(m+1) j 1) SER j = ɛ N ( m/(m+1) i ( N ) ) 1/m 2) P j = j (b/ɛ) 1/m ( i/ j ) m/(m+1) 1 ) (m+1)/m 3) E(ɛ; X) 4ɛ ( N m (b/ɛ)1/m m/(m+1) i where j, SER j, nd P j re the lrge-scle ttenution coefficient, link error rte, nd link power lloction respectively for link (X j 1,X j ). IV. PROPERTIES OF POWER OPTIMAL PATHS In this section we discuss some of the consequences of dopting n end-to-end SER constrint for power optimiztion. In prticulr, we compre our results to those reported by [1], which ssumes tht the mount of power required for link (X i 1,X i ) is given by P i = log(b/ɛ) dα i (10) where nd α>2 re constnts, nd d i = X i 1 X i is the distnce between points X i 1 nd X i. This model ssumes tht the link SER is constnt (= ɛ), nd the ttenution coefficient i is given by d α i /. Under this model, the power cost of using link does not depend on the pth under considertion, unlike the link power lloction in Theorems 2 nd 3. The power cost using this model, which we denote KC(ɛ; X), is given by d α N i KC(ɛ; X) = log(b/ɛ) = log(b/ɛ) i (11) where d i = X i 1 X i is the distnce between points X i 1 nd X i. Note tht since ɛ only ppers in the fctor in front of this prticulr power cost metric, the best pth to route pcket ccording to KC will not depend on ɛ [1]. We compre the properties of power optiml pths obtined by the metric introduced in Theorem 2 with those obtined using the metric from eqution (11). A. Compring Power Cost Metrics If we use eqution (10) to determine the power for hop, then the SER per hop cn be s high s ɛ, thereby incresing the totl end-to-end SER. The metric KC will therefore underestimte the mount of power required to trnsmit pcket long pth with n error tht does not exceed ɛ. Exmining the expressions in Theorem 2, we conclude tht ) PC(ɛ; X) = j (log(b/ɛ) + log( i / j ) (12) KC(ɛ; X) (13) with equlity holding if nd only if we re considering one-hop pth. If we tret p j = j / N i s probbility distribution, observe tht ( N ) PC(ɛ; X) = i )(log(b/ɛ)+ p i log 1/p i ( KC(ɛ; X) 1+ log N ) (14) log(b/ɛ) with equlity holding when p 1 = p 2 = = p N. When exmining long pths with equidistnt hops, using simple dditive cost function will underestimte the power cost by fctor tht grows logrithmiclly with the number of hops compred to metric tht keeps the end-to-end error bounded. B. Compring Optiml Pths The purpose of computing the power cost metric is twofold. First, given pth, it determines the mount of power required to trnsmit pcket long tht pth s well s the mount of power necessry per hop. Secondly, the power cost metric llows us to compre two pths between source nd destintion to determine which pth would require less power for trnsmission. Section IV-A showed tht the KC nd PC metrics might differ substntilly when determining the power necessry to trnsmit pcket long given pth. In this section, we will show tht the KC nd PC metrics might select different pths. We cn demonstrte tht PC-optiml pths cn differ from KC-optiml pths by mens of simple exmple. Consider the scenrio in Figure 1 with three points A, B, nd C. Without loss of generlity, we cn fix the distnce between A nd C to be one unit. Let d 1 be the distnce between A nd B, nd let d 2 be the distnce between B nd C, s shown in Figure 1. We consider optiml pths between points A nd C. We cn clculte the boundry between the regions where one-hop pth (A, C) is optiml nd where two-hop pth (A, B, C) is optiml s function of d 1 nd d 2 ccording the KC nd the PC metrics. Obviously d 1 nd d 2 re constrined by the tringle inequlity d 1 + d 2 1. Also, if d 1 1 or d 2 1,
4 A d 1 θ B 1 d 2 C eps=1e-3: SER Upper Bound Boundry (U2) eps=1e-3: SER Lower Bound Boundry (L2) eps=3e-2: SER Upper Bound Boundry (U) eps=3e-2: SER Lower Bound Boundry (L) Fesible Region Boundry (F) 1-hop optiml region Fig. 1. Compring pths in three node network U L U2 L2 then it is cler tht one-hop pth is optiml for both PC nd KC. Therefore we restrict our ttention to the region specified by the constrints 0 d 1 1, 0 d 2 1, nd d 1 + d 2 1. These regions re shown in Figure 2, where the horizontl nd verticl xes re d α 1 nd d α 2 respectively, with α =2nd b =0.5. The points below curve F do not stisfy the tringle inequlity nd re therefore infesible. All the other lines show the boundry between one-hop pth nd two-hop pth ccording to different power cost metrics. Curve L corresponds to PC(ɛ +4ɛ 2 ; ) nd curve U corresponds to PC(ɛ; ), for ɛ = The true boundry for PC is between these two lines by Theorem 1. Curve K corresponds to KC(ɛ; ). This plot shows tht for ll points between curves U nd K, the optiml pth selected bsed on KC differs from the optiml selected bsed on PC. C. Dependence of Pths on Error Rte As noted bove, the optiml routes in terms of power cost ccording to metric KC will not depend on the vlue of ɛ. In this section we show tht PC-optiml pths chnge if we chnge ɛ. Consider the exmple shown in Figure 1 with the sme prmeters s in Section IV-B. Figure 3 is similr to Figure 2, except we show the boundry between one-hop nd two-hop pths for different vlues of ɛ. It is evident tht the region between curves U nd L2 corresponds to cses where onehop pth is optiml for ɛ =3 10 2, wheres two-hop pth is optiml if ɛ =10 3. Exmining the eqution for the power cost metric in (12) the term log(b/ɛ) becomes more prominent s ɛ 0. Therefore in the limit s ɛ 0, the difference in power cost between pths obtined with the PC metric nd those obtined with the KC metric will be negligible. Fig Infesible region F U L 2-hop optiml region Kumr Boundry (K) eps=3e-2: SER Upper Bound Boundry (U) eps=3e-2: SER Lower Bound Boundry (L) Fesible Region Boundry (F) 1-hop optiml region Boundry of 1-hop v/s 2-hop pths, three points. K Fig Infesible region F 2-hop optiml region Boundry of 1-hop v/s 2-hop pths, three points. D. The Grph of Power Optiml Pths Given two points, we cn determine the pth between them tht minimizes the power cost. Let G(ɛ) =(V,E(ɛ)) be the directed grph formed with vertex set V being the set of nodes in the network, nd edge (x, y) E(ɛ) just when the edge is prt of some power optiml pth between two nodes in the network. This is referred to s the grph of power optiml pths [1]. It is cler tht if we use the KC metric, then the grph will not be function of ɛ. 1) Crossings in Optiml Pths: Power optiml pths computed ccording to KC hve the property tht two power optiml pths will never cross ech other [1]. Unfortuntely, this property no longer holds when we use the PC metric. Consider the sme tringle s shown in Figure 1, except we let the side AC hve distnce d 3. From geometry, we know tht d 2 3 = d d 2 2 2d 1 d 2 cos θ Consider the cse θ = π/2, α =2, nd d 1 = d 2 = d. We know tht d 3 = 2d. PC(ɛ;(A, C)) = 2d2 log(b/ɛ) PC(ɛ;(A, B, C)) = PC(ɛ;(A, C)) + 2d2 log 2 Therefore, we conclude tht in this cse t lest it is cheper to send pcket directly from A to C insted of vi B. Ifwe pick fourth point D tht is the reflection of B in AC (in the cse we re considering, this mkes ABCD squre), then by symmetry we know tht the power optiml pth from B to D is the one-hop pth (B,D). Hence, there re two power optiml pths (A, C) nd (B,D) tht cross ech other. 2) KC optiml nd PC optiml grphs: In the previous section we showed tht the grph of PC-optiml pths exhibits crossings. In this section we show n inclusion property relting the grph of KC-optiml pths with the grph of PCoptiml pths. The min result we will estblish in this section is tht every edge in the grph of KC-optiml pths lso occurs in the grph of PC-optiml pths for ll vlues of ɛ. Lemm 1: A one-hop pth tht is power optiml by the KC metric is strictly power optiml by the PC metric. We cn lso see this property in Figure 2, where the PC metric lwys picks one-hop pth whenever the KC metric does.
5 Theorem 4: Let G =(V,E) be grph of power optiml pths by the KC metric, nd let G (ɛ) =(V,E (ɛ)) be grph of power optiml pths by the PC(ɛ; ) metric. Then E E (ɛ). Given two nodes, there my be multiple pths between them tht re optiml in terms of power cost. This implies tht the grph of power optiml pths ccording to either power cost metric need not be unique. As Lemm 1 gurntees strict optimlity in terms of the PC metric, the result from Theorem 4 holds regrdless of which grph is chosen for either power cost metric. This lso implies tht the union of ll possible KC optiml grphs is subgrph of the grph of PC optiml pths. 3) Asymptotic Properties of Optiml Pths: As noted in Section IV-C, we expect tht the difference in the cost of pths chosen by the PC metric nd KC metric to be negligible s ɛ 0 becuse the term log(b/ɛ) will dominte, reducing the difference between the numericl vlue of PC nd KC by equtions (13) nd (14). In this section we exmine the behvior of the optiml pths themselves s ɛ 0. Theorem 5: Let X be PC(ɛ; )-optiml pth nd let X be KC-optiml pth between points A nd B. Then either X is lso KC-optiml, or there exists n ɛ > 0 such tht PC(ɛ ; X ) PC(ɛ ; X) (15) Theorem 5 sttes tht for suitble choice of ɛ, thepc(ɛ; ) criterion picks pth tht is lso optiml by the KC criterion. Therefore, s ɛ 0, the pths chosen by PC will converge to those chosen by KC. V. COMPUTING POWER OPTIMAL PATHS Computing the optiml pths between points in network using the KC metric is simple tsk. The reson for this is tht the cost of link between two nodes is simply log(b/ɛ), where is the ttenution coefficient of the link. Therefore, we cn crete cost mtrix M N N where entry m i,j the ttenution coefficient of the one-hop pth between node i nd node j in the network. The power optiml pths re esily obtined by using n ll-points shortest-pth lgorithm on the mtrix M (see e.g., [3]). Insted, if we solve the end-to-end optimiztion problem using the PC metric, the cost of hop depends on the pth tht uses the hop by Theorems 2 nd 3. Therefore the mtrix formultion described bove will not compute the correct pths. In this section we describe lgorithms tht will compute the PC-optiml pths for grph tht re generliztions of stndrd shortest-pth lgorithms. For the generliztion, we rely on the existence of two pth cost functions c nd d. One of these, c, will correspond to the power cost of the pth, nd the other will be suitbly defined uxiliry function. We require certin properties of this pir of cost functions. Property P1. Both cost functions re ssumed to stisfy reversibility criteri, nmely the cost of pth (X 0,...,X n ) is the sme s the cost of pth (X n,...,x 0 ). Property P2. Let X = (A, X 1,...,X n 1,B) nd Y = (A, Y 1,...,Y m 1,B) be two pths between nodes A nd B. Further, let X =(A, X 1,...,X n 1,B,Z 1,...,Z l 1,C) nd Y = (A, Y 1,...,Y m 1,B,Z 1,...,Z l 1,C) be the extensions of pths X nd Y by the sme set of hops to node C. The cost functions c nd d re ssumed to stisfy the following property: (c(x) < c(y)) (d(x) < d(y)) (c(x ) < c(y )) (d(x ) < d(y )) In other words, if pth X between two nodes hs lower cost function in terms of both functions c nd d thn pth Y, then ll extensions of pth X to third node will hve lower cost (in terms of both c nd d) when compred with extensions to Y. This property llows us to discrd pth Y from further considertion since it will never be subpth of n optiml pth between node A nd ny other node in the network. Note tht while this property is stted for the cse when both pths re extended by n l-hop pth, it cn be estblished by proving it for one-hop extensions nd then pplying induction. We sy tht pth X domintes pth Y. A pth X is sid to be fesible if it is not dominted by ny other pth. Property P3. We ssume tht subpth will lwys hve lower cost (using both c nd d cost functions) thn the originl pth. Given these cost functions, we now describe lgorithms for computing optiml pths in network. We will instntite these lgorithms using different cost functions to solve the power optiml route computtion problem ccording to the power cost metrics of Theorems 2 nd 3. The correctness of our lgorithms depends on the following result. We use the nottion p XY to denote pth from X to Y. Lemm 2: Let S k be the set of ll fesible pths tht hve t most k hops. Then every l-hop subpth in S k is contined in S l. We now estblish the following lemm tht cn be used to construct set S l+m given sets S l nd S m. Lemm 3: The following procedure cn be used to construct S l+m given S l nd S m : 1) Initilize S l+m to S l. 2) For every pir of pths p AB S l nd q BC S m ) Plce the conctented pth r AC in set S l+m if it is not dominted by n existing pth from A to C in S l+m. b) Eliminte ll pths from A to C tht re in S l+m tht re dominted by r AC. We use the nottion S l S m to denote the opertion specified in Lemm 3. Given Lemm 3, the lgorithm for computing optiml pths is strightforwrd. We provide two techniques for computing optiml pths. Algorithm 1 (Single step): The following lgorithm computes S N in vrible S, where N is the number of nodes in the network. 1 S 1 {(i, j): 1 i, j N,i j} 2 S S 1 3 for i 1 to N 1 4 S S S 1 A fster technique for computing S N is shown below.
6 Algorithm 2 (Doubling): The following lgorithm computes S N in vrible S, where N is the number of nodes in the network. 1 S {(i, j): 1 i, j N,i j} 2 for i 1 to lg N 3 S S S Once ll the cndidte pths re computed, we cn pick the optiml pth from A to B ccording to metric c by picking the lest cost pth (ccording to c) mong the cndidtes in S N. Notice tht both lgorithms shown bove turn into the stndrd mtrix-bsed lgorithms for shortest pth computtion if c nd d re the sme cost function tht is dditive. Finlly, we present the cost functions c nd d for the two power cost metrics derived in Section III. In both cses, c(x) will lwys be the power cost PC(ɛ; X). Theorem 6: The following two cost functions stisfy properties (P 1) (P 3). ) c(x) = j (log(b/ɛ) + log( i / j ) d(x) = j where j is the ttenution coefficient of the jth hop in X. Theorem 7: The following two cost functions stisfy properties (P 1) (P 3), ssuming tht (b/ɛ) > 1. (m+1)/m c(x) = (b/ɛ) 1/m m/(m+1) d(x) = m/(m+1) j j j where j is the ttenution coefficient of the jth hop in pth X nd m is the Nkgmi m-prmeter. Since the definition of c(x) in Theorem 6 is the sme s the power cost of pth s defined by Theorem 2, we cn instntite Algorithms 1 nd 2 using the cost functions from Theorem 6 to compute the power optiml pths when we consider time-invrint ttenution. Since the definition of c(x) in Theorem 7 is the sme s the power cost of pth s defined by Theorem 3, we cn instntite Algorithms 1 nd 2 using the cost functions from Theorem 7 to compute the power optiml pths when we consider lrge nd smll-scle fding. fixed per hop constrint. Finlly, we provided n lgorithm to compute power optiml routes. There re importnt issues tht this pper does not ddress: the fixed end-to end error rte constrint does not incorporte mechnism to prevent congestion t specific nodes. In ddition, since power optiml routing does not uniformly distribute trffic, it ends up drining the resources of some nodes more thn others. Future investigtions will be directed towrds evluting the impct of power optiml routing on the network lifetime [9], [10]. REFERENCES [1] S. Nrynswmy, V. Kwdi, R. S. Sreenivs, nd P. R. Kumr, Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm nd Implementtion of the COMPOW protocol, Proc. of Europen Wireless Next Genertion Wireless Networks: Technologies, Protocols, Services nd Applictions, pp , Feb , Florence, Itly. [2] J.-H. Chng nd L. Tssiuls, Energy conserving routing in wireless d-hoc networks, in Proc. of IEEE INFOCOM 2000, vol. 1, pp , [3] T.H. Cormen, C.E. Leiserson, nd R.L. Rivest. Introduction to Algorithms, MIT Press, [4] T. ElBtt, A. Ephremides, Joint Scheduling nd Power Control for Wireless Ad-hoc Networks, INFOCOM [5] T.J. Kwon nd M. Gerl, Clustering with power control, IEEE MIL- COM, vol. 2, pp , Nov [6] L. Kleinrock nd J. Silvester, Optimum trnsmission rdii pcket rdio networks or why six is mgic number, Proc. IEEE Ntionl Telecommunictions Conference, pp , Dec [7] T. Hou nd V. Li Trnsmission Rnge Control in Multihop Pcket Rdio Networks, IEEE Trnsctions on Communictions, vol. 34, No. 1, pp , Jn [8] S. Singh, M. Woo, nd C.S. Rghvendr, Power wre routing in mobile d hoc networks, in Proc. of MOBICOM, [9] J.H. Chng nd L. Tssiuls, Mximum Lifetime Routing In Wireless Sensor Networks submitted to the ACM/IEEE Trnsctions on Networking. [10] J.-H. Chng nd L. Tssiuls, Energy Conserving Routing in Wireless Ad-hoc Networks, Proc. IEEE INFOCOM 2000, pp , Tel Aviv, Isrel, Mr [11] T. ElBtt, S. Krishnmurthy, D. Connors nd S. Do Power Mngement for Throughput Enhncement in Wireless Ad-Hoc Networks, Proc. IEEE ICC, [12] T. Rppport, Wireless Communictions, Prentice Hll, [13] M. K. Simon, M. S. Alouini, Digitl communiction over Fding chnnels, Wiley Interscience, [14] V. Rodoplu nd T. H. Meng, Minimum energy mobile wireless networks, IEEE Journl on Selected Ares in Communictions, vol. 17, pp , Aug [15] R. Rmnthn nd R. Rosles-Hin, Topology Control of Multihop Wireless Networks using Trnsmit Power Adjustment, Proc.IEEE INFOCOM 00, [16] R. Mnohr nd A. Scglione, Power Optiml Routing in Wireless Networks. Cornell Computer Systems Technicl Report CSL-TR , Jnury Avilble t VI. DISCUSSION AND CONCLUSIONS This pper describes the dditionl cost nd complexity necessry to gurntee the sme error rte cross ll pths in multi-hop network nd compres the power optiml routes obtined with this criterion to the power optiml routing obtined with fixed per hop error rte constrint. We exmined the power cost of pths under two different models for the symbol error rte of link, nd provided severl results tht relte the routes obtined with our criterion with those obtined from
Review of Calculus, cont d
Jim Lmbers MAT 460 Fll Semester 2009-10 Lecture 3 Notes These notes correspond to Section 1.1 in the text. Review of Clculus, cont d Riemnn Sums nd the Definite Integrl There re mny cses in which some
More informationLecture 1. Functional series. Pointwise and uniform convergence.
1 Introduction. Lecture 1. Functionl series. Pointwise nd uniform convergence. In this course we study mongst other things Fourier series. The Fourier series for periodic function f(x) with period 2π is
More informationUNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3
UNIFORM CONVERGENCE Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3 Suppose f n : Ω R or f n : Ω C is sequence of rel or complex functions, nd f n f s n in some sense. Furthermore,
More informationMath 1B, lecture 4: Error bounds for numerical methods
Mth B, lecture 4: Error bounds for numericl methods Nthn Pflueger 4 September 0 Introduction The five numericl methods descried in the previous lecture ll operte by the sme principle: they pproximte the
More informationThe Regulated and Riemann Integrals
Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue
More informationProperties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives
Block #6: Properties of Integrls, Indefinite Integrls Gols: Definition of the Definite Integrl Integrl Clcultions using Antiderivtives Properties of Integrls The Indefinite Integrl 1 Riemnn Sums - 1 Riemnn
More informationA REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007
A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H Thoms Shores Deprtment of Mthemtics University of Nebrsk Spring 2007 Contents Rtes of Chnge nd Derivtives 1 Dierentils 4 Are nd Integrls 5 Multivrite Clculus
More informationLecture 14: Quadrature
Lecture 14: Qudrture This lecture is concerned with the evlution of integrls fx)dx 1) over finite intervl [, b] The integrnd fx) is ssumed to be rel-vlues nd smooth The pproximtion of n integrl by numericl
More informationRecitation 3: More Applications of the Derivative
Mth 1c TA: Pdric Brtlett Recittion 3: More Applictions of the Derivtive Week 3 Cltech 2012 1 Rndom Question Question 1 A grph consists of the following: A set V of vertices. A set E of edges where ech
More information7.2 The Definite Integral
7.2 The Definite Integrl the definite integrl In the previous section, it ws found tht if function f is continuous nd nonnegtive, then the re under the grph of f on [, b] is given by F (b) F (), where
More informationCBE 291b - Computation And Optimization For Engineers
The University of Western Ontrio Fculty of Engineering Science Deprtment of Chemicl nd Biochemicl Engineering CBE 9b - Computtion And Optimiztion For Engineers Mtlb Project Introduction Prof. A. Jutn Jn
More informationAdvanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004
Advnced Clculus: MATH 410 Notes on Integrls nd Integrbility Professor Dvid Levermore 17 October 2004 1. Definite Integrls In this section we revisit the definite integrl tht you were introduced to when
More information8 Laplace s Method and Local Limit Theorems
8 Lplce s Method nd Locl Limit Theorems 8. Fourier Anlysis in Higher DImensions Most of the theorems of Fourier nlysis tht we hve proved hve nturl generliztions to higher dimensions, nd these cn be proved
More informationDuality # Second iteration for HW problem. Recall our LP example problem we have been working on, in equality form, is given below.
Dulity #. Second itertion for HW problem Recll our LP emple problem we hve been working on, in equlity form, is given below.,,,, 8 m F which, when written in slightly different form, is 8 F Recll tht we
More informationNew Expansion and Infinite Series
Interntionl Mthemticl Forum, Vol. 9, 204, no. 22, 06-073 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.2988/imf.204.4502 New Expnsion nd Infinite Series Diyun Zhng College of Computer Nnjing University
More informationMath 426: Probability Final Exam Practice
Mth 46: Probbility Finl Exm Prctice. Computtionl problems 4. Let T k (n) denote the number of prtitions of the set {,..., n} into k nonempty subsets, where k n. Argue tht T k (n) kt k (n ) + T k (n ) by
More informationTHE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.
THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS RADON ROSBOROUGH https://intuitiveexplntionscom/picrd-lindelof-theorem/ This document is proof of the existence-uniqueness theorem
More informationSufficient condition on noise correlations for scalable quantum computing
Sufficient condition on noise correltions for sclble quntum computing John Presill, 2 Februry 202 Is quntum computing sclble? The ccurcy threshold theorem for quntum computtion estblishes tht sclbility
More informationCalculus of Variations
Clculus of Vritions Com S 477/577 Notes) Yn-Bin Ji Dec 4, 2017 1 Introduction A functionl ssigns rel number to ech function or curve) in some clss. One might sy tht functionl is function of nother function
More informationW. We shall do so one by one, starting with I 1, and we shall do it greedily, trying
Vitli covers 1 Definition. A Vitli cover of set E R is set V of closed intervls with positive length so tht, for every δ > 0 nd every x E, there is some I V with λ(i ) < δ nd x I. 2 Lemm (Vitli covering)
More informationGoals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite
Unit #8 : The Integrl Gols: Determine how to clculte the re described by function. Define the definite integrl. Eplore the reltionship between the definite integrl nd re. Eplore wys to estimte the definite
More informationMAA 4212 Improper Integrals
Notes by Dvid Groisser, Copyright c 1995; revised 2002, 2009, 2014 MAA 4212 Improper Integrls The Riemnn integrl, while perfectly well-defined, is too restrictive for mny purposes; there re functions which
More information5.7 Improper Integrals
458 pplictions of definite integrls 5.7 Improper Integrls In Section 5.4, we computed the work required to lift pylod of mss m from the surfce of moon of mss nd rdius R to height H bove the surfce of the
More informationExam 2, Mathematics 4701, Section ETY6 6:05 pm 7:40 pm, March 31, 2016, IH-1105 Instructor: Attila Máté 1
Exm, Mthemtics 471, Section ETY6 6:5 pm 7:4 pm, Mrch 1, 16, IH-115 Instructor: Attil Máté 1 17 copies 1. ) Stte the usul sufficient condition for the fixed-point itertion to converge when solving the eqution
More informationp-adic Egyptian Fractions
p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction
More informationOnline Supplements to Performance-Based Contracts for Outpatient Medical Services
Jing, Png nd Svin: Performnce-bsed Contrcts Article submitted to Mnufcturing & Service Opertions Mngement; mnuscript no. MSOM-11-270.R2 1 Online Supplements to Performnce-Bsed Contrcts for Outptient Medicl
More informationNumerical Analysis: Trapezoidal and Simpson s Rule
nd Simpson s Mthemticl question we re interested in numericlly nswering How to we evlute I = f (x) dx? Clculus tells us tht if F(x) is the ntiderivtive of function f (x) on the intervl [, b], then I =
More informationSUMMER KNOWHOW STUDY AND LEARNING CENTRE
SUMMER KNOWHOW STUDY AND LEARNING CENTRE Indices & Logrithms 2 Contents Indices.2 Frctionl Indices.4 Logrithms 6 Exponentil equtions. Simplifying Surds 13 Opertions on Surds..16 Scientific Nottion..18
More informationBest Approximation in the 2-norm
Jim Lmbers MAT 77 Fll Semester 1-11 Lecture 1 Notes These notes correspond to Sections 9. nd 9.3 in the text. Best Approximtion in the -norm Suppose tht we wish to obtin function f n (x) tht is liner combintion
More informationNumerical Integration
Chpter 5 Numericl Integrtion Numericl integrtion is the study of how the numericl vlue of n integrl cn be found. Methods of function pproximtion discussed in Chpter??, i.e., function pproximtion vi the
More informationNotes on length and conformal metrics
Notes on length nd conforml metrics We recll how to mesure the Eucliden distnce of n rc in the plne. Let α : [, b] R 2 be smooth (C ) rc. Tht is α(t) (x(t), y(t)) where x(t) nd y(t) re smooth rel vlued
More informationTheoretical foundations of Gaussian quadrature
Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of
More informationReversals of Signal-Posterior Monotonicity for Any Bounded Prior
Reversls of Signl-Posterior Monotonicity for Any Bounded Prior Christopher P. Chmbers Pul J. Hely Abstrct Pul Milgrom (The Bell Journl of Economics, 12(2): 380 391) showed tht if the strict monotone likelihood
More information4.4 Areas, Integrals and Antiderivatives
. res, integrls nd ntiderivtives 333. Ares, Integrls nd Antiderivtives This section explores properties of functions defined s res nd exmines some connections mong res, integrls nd ntiderivtives. In order
More informationContinuous Random Variables
STAT/MATH 395 A - PROBABILITY II UW Winter Qurter 217 Néhémy Lim Continuous Rndom Vribles Nottion. The indictor function of set S is rel-vlued function defined by : { 1 if x S 1 S (x) if x S Suppose tht
More informationReview of basic calculus
Review of bsic clculus This brief review reclls some of the most importnt concepts, definitions, nd theorems from bsic clculus. It is not intended to tech bsic clculus from scrtch. If ny of the items below
More informationOperations with Polynomials
38 Chpter P Prerequisites P.4 Opertions with Polynomils Wht you should lern: How to identify the leding coefficients nd degrees of polynomils How to dd nd subtrct polynomils How to multiply polynomils
More informationNumerical integration
2 Numericl integrtion This is pge i Printer: Opque this 2. Introduction Numericl integrtion is problem tht is prt of mny problems in the economics nd econometrics literture. The orgniztion of this chpter
More informationMath 360: A primitive integral and elementary functions
Mth 360: A primitive integrl nd elementry functions D. DeTurck University of Pennsylvni October 16, 2017 D. DeTurck Mth 360 001 2017C: Integrl/functions 1 / 32 Setup for the integrl prtitions Definition:
More informationBest Approximation. Chapter The General Case
Chpter 4 Best Approximtion 4.1 The Generl Cse In the previous chpter, we hve seen how n interpolting polynomil cn be used s n pproximtion to given function. We now wnt to find the best pproximtion to given
More informationAPPROXIMATE INTEGRATION
APPROXIMATE INTEGRATION. Introduction We hve seen tht there re functions whose nti-derivtives cnnot be expressed in closed form. For these resons ny definite integrl involving these integrnds cnnot be
More informationMath 113 Exam 2 Practice
Mth 3 Exm Prctice Februry 8, 03 Exm will cover 7.4, 7.5, 7.7, 7.8, 8.-3 nd 8.5. Plese note tht integrtion skills lerned in erlier sections will still be needed for the mteril in 7.5, 7.8 nd chpter 8. This
More informationThe Wave Equation I. MA 436 Kurt Bryan
1 Introduction The Wve Eqution I MA 436 Kurt Bryn Consider string stretching long the x xis, of indeterminte (or even infinite!) length. We wnt to derive n eqution which models the motion of the string
More informationGeneralized Fano and non-fano networks
Generlized Fno nd non-fno networks Nildri Ds nd Brijesh Kumr Ri Deprtment of Electronics nd Electricl Engineering Indin Institute of Technology Guwhti, Guwhti, Assm, Indi Emil: {d.nildri, bkri}@iitg.ernet.in
More informationPre-Session Review. Part 1: Basic Algebra; Linear Functions and Graphs
Pre-Session Review Prt 1: Bsic Algebr; Liner Functions nd Grphs A. Generl Review nd Introduction to Algebr Hierrchy of Arithmetic Opertions Opertions in ny expression re performed in the following order:
More informationN 0 completions on partial matrices
N 0 completions on prtil mtrices C. Jordán C. Mendes Arújo Jun R. Torregros Instituto de Mtemátic Multidisciplinr / Centro de Mtemátic Universidd Politécnic de Vlenci / Universidde do Minho Cmino de Ver
More informationState space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies
Stte spce systems nlysis (continued) Stbility A. Definitions A system is sid to be Asymptoticlly Stble (AS) when it stisfies ut () = 0, t > 0 lim xt () 0. t A system is AS if nd only if the impulse response
More informationTests for the Ratio of Two Poisson Rates
Chpter 437 Tests for the Rtio of Two Poisson Rtes Introduction The Poisson probbility lw gives the probbility distribution of the number of events occurring in specified intervl of time or spce. The Poisson
More informationf(x) dx, If one of these two conditions is not met, we call the integral improper. Our usual definition for the value for the definite integral
Improper Integrls Every time tht we hve evluted definite integrl such s f(x) dx, we hve mde two implicit ssumptions bout the integrl:. The intervl [, b] is finite, nd. f(x) is continuous on [, b]. If one
More informationCredibility Hypothesis Testing of Fuzzy Triangular Distributions
666663 Journl of Uncertin Systems Vol.9, No., pp.6-74, 5 Online t: www.jus.org.uk Credibility Hypothesis Testing of Fuzzy Tringulr Distributions S. Smpth, B. Rmy Received April 3; Revised 4 April 4 Abstrct
More informationCHM Physical Chemistry I Chapter 1 - Supplementary Material
CHM 3410 - Physicl Chemistry I Chpter 1 - Supplementry Mteril For review of some bsic concepts in mth, see Atkins "Mthemticl Bckground 1 (pp 59-6), nd "Mthemticl Bckground " (pp 109-111). 1. Derivtion
More informationThe Riemann-Lebesgue Lemma
Physics 215 Winter 218 The Riemnn-Lebesgue Lemm The Riemnn Lebesgue Lemm is one of the most importnt results of Fourier nlysis nd symptotic nlysis. It hs mny physics pplictions, especilly in studies of
More informationDeteriorating Inventory Model for Waiting. Time Partial Backlogging
Applied Mthemticl Sciences, Vol. 3, 2009, no. 9, 42-428 Deteriorting Inventory Model for Witing Time Prtil Bcklogging Nit H. Shh nd 2 Kunl T. Shukl Deprtment of Mthemtics, Gujrt university, Ahmedbd. 2
More information13: Diffusion in 2 Energy Groups
3: Diffusion in Energy Groups B. Rouben McMster University Course EP 4D3/6D3 Nucler Rector Anlysis (Rector Physics) 5 Sept.-Dec. 5 September Contents We study the diffusion eqution in two energy groups
More informationImproper Integrals, and Differential Equations
Improper Integrls, nd Differentil Equtions October 22, 204 5.3 Improper Integrls Previously, we discussed how integrls correspond to res. More specificlly, we sid tht for function f(x), the region creted
More informationARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac
REVIEW OF ALGEBRA Here we review the bsic rules nd procedures of lgebr tht you need to know in order to be successful in clculus. ARITHMETIC OPERATIONS The rel numbers hve the following properties: b b
More informationUSA Mathematical Talent Search Round 1 Solutions Year 21 Academic Year
1/1/21. Fill in the circles in the picture t right with the digits 1-8, one digit in ech circle with no digit repeted, so tht no two circles tht re connected by line segment contin consecutive digits.
More information2008 Mathematical Methods (CAS) GA 3: Examination 2
Mthemticl Methods (CAS) GA : Exmintion GENERAL COMMENTS There were 406 students who st the Mthemticl Methods (CAS) exmintion in. Mrks rnged from to 79 out of possible score of 80. Student responses showed
More information1.9 C 2 inner variations
46 CHAPTER 1. INDIRECT METHODS 1.9 C 2 inner vritions So fr, we hve restricted ttention to liner vritions. These re vritions of the form vx; ǫ = ux + ǫφx where φ is in some liner perturbtion clss P, for
More informationUnit #9 : Definite Integral Properties; Fundamental Theorem of Calculus
Unit #9 : Definite Integrl Properties; Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl
More informationLecture 3 ( ) (translated and slightly adapted from lecture notes by Martin Klazar)
Lecture 3 (5.3.2018) (trnslted nd slightly dpted from lecture notes by Mrtin Klzr) Riemnn integrl Now we define precisely the concept of the re, in prticulr, the re of figure U(, b, f) under the grph of
More informationLecture 2: January 27
CS 684: Algorithmic Gme Theory Spring 217 Lecturer: Év Trdos Lecture 2: Jnury 27 Scrie: Alert Julius Liu 2.1 Logistics Scrie notes must e sumitted within 24 hours of the corresponding lecture for full
More information1 Online Learning and Regret Minimization
2.997 Decision-Mking in Lrge-Scle Systems My 10 MIT, Spring 2004 Hndout #29 Lecture Note 24 1 Online Lerning nd Regret Minimiztion In this lecture, we consider the problem of sequentil decision mking in
More informationMORE FUNCTION GRAPHING; OPTIMIZATION. (Last edited October 28, 2013 at 11:09pm.)
MORE FUNCTION GRAPHING; OPTIMIZATION FRI, OCT 25, 203 (Lst edited October 28, 203 t :09pm.) Exercise. Let n be n rbitrry positive integer. Give n exmple of function with exctly n verticl symptotes. Give
More informationMath 8 Winter 2015 Applications of Integration
Mth 8 Winter 205 Applictions of Integrtion Here re few importnt pplictions of integrtion. The pplictions you my see on n exm in this course include only the Net Chnge Theorem (which is relly just the Fundmentl
More informationDIRECT CURRENT CIRCUITS
DRECT CURRENT CUTS ELECTRC POWER Consider the circuit shown in the Figure where bttery is connected to resistor R. A positive chrge dq will gin potentil energy s it moves from point to point b through
More informationHybrid Group Acceptance Sampling Plan Based on Size Biased Lomax Model
Mthemtics nd Sttistics 2(3): 137-141, 2014 DOI: 10.13189/ms.2014.020305 http://www.hrpub.org Hybrid Group Acceptnce Smpling Pln Bsed on Size Bised Lomx Model R. Subb Ro 1,*, A. Ng Durgmmb 2, R.R.L. Kntm
More informationMonte Carlo method in solving numerical integration and differential equation
Monte Crlo method in solving numericl integrtion nd differentil eqution Ye Jin Chemistry Deprtment Duke University yj66@duke.edu Abstrct: Monte Crlo method is commonly used in rel physics problem. The
More informationNUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by.
NUMERICAL INTEGRATION 1 Introduction The inverse process to differentition in clculus is integrtion. Mthemticlly, integrtion is represented by f(x) dx which stnds for the integrl of the function f(x) with
More informationHW3, Math 307. CSUF. Spring 2007.
HW, Mth 7. CSUF. Spring 7. Nsser M. Abbsi Spring 7 Compiled on November 5, 8 t 8:8m public Contents Section.6, problem Section.6, problem Section.6, problem 5 Section.6, problem 7 6 5 Section.6, problem
More informationAn instructive toy model: two paradoxes
Tel Aviv University, 2006 Gussin rndom vectors 27 3 Level crossings... the fmous ice formul, undoubtedly one of the most importnt results in the ppliction of smooth stochstic processes..j. Adler nd J.E.
More informationChapter 3 Polynomials
Dr M DRAIEF As described in the introduction of Chpter 1, pplictions of solving liner equtions rise in number of different settings In prticulr, we will in this chpter focus on the problem of modelling
More informationMAC-solutions of the nonexistent solutions of mathematical physics
Proceedings of the 4th WSEAS Interntionl Conference on Finite Differences - Finite Elements - Finite Volumes - Boundry Elements MAC-solutions of the nonexistent solutions of mthemticl physics IGO NEYGEBAUE
More informationAbstract inner product spaces
WEEK 4 Abstrct inner product spces Definition An inner product spce is vector spce V over the rel field R equipped with rule for multiplying vectors, such tht the product of two vectors is sclr, nd the
More informationChapter 4 Contravariance, Covariance, and Spacetime Diagrams
Chpter 4 Contrvrince, Covrince, nd Spcetime Digrms 4. The Components of Vector in Skewed Coordintes We hve seen in Chpter 3; figure 3.9, tht in order to show inertil motion tht is consistent with the Lorentz
More informationChapter 5 : Continuous Random Variables
STAT/MATH 395 A - PROBABILITY II UW Winter Qurter 216 Néhémy Lim Chpter 5 : Continuous Rndom Vribles Nottions. N {, 1, 2,...}, set of nturl numbers (i.e. ll nonnegtive integers); N {1, 2,...}, set of ll
More informationX Z Y Table 1: Possibles values for Y = XZ. 1, p
ECE 534: Elements of Informtion Theory, Fll 00 Homework 7 Solutions ll by Kenneth Plcio Bus October 4, 00. Problem 7.3. Binry multiplier chnnel () Consider the chnnel Y = XZ, where X nd Z re independent
More informationDiscrete Least-squares Approximations
Discrete Lest-squres Approximtions Given set of dt points (x, y ), (x, y ),, (x m, y m ), norml nd useful prctice in mny pplictions in sttistics, engineering nd other pplied sciences is to construct curve
More informationA recursive construction of efficiently decodable list-disjunct matrices
CSE 709: Compressed Sensing nd Group Testing. Prt I Lecturers: Hung Q. Ngo nd Atri Rudr SUNY t Bufflo, Fll 2011 Lst updte: October 13, 2011 A recursive construction of efficiently decodble list-disjunct
More informationThe Velocity Factor of an Insulated Two-Wire Transmission Line
The Velocity Fctor of n Insulted Two-Wire Trnsmission Line Problem Kirk T. McDonld Joseph Henry Lbortories, Princeton University, Princeton, NJ 08544 Mrch 7, 008 Estimte the velocity fctor F = v/c nd the
More informationConvergence of Fourier Series and Fejer s Theorem. Lee Ricketson
Convergence of Fourier Series nd Fejer s Theorem Lee Ricketson My, 006 Abstrct This pper will ddress the Fourier Series of functions with rbitrry period. We will derive forms of the Dirichlet nd Fejer
More informationSection 5.1 #7, 10, 16, 21, 25; Section 5.2 #8, 9, 15, 20, 27, 30; Section 5.3 #4, 6, 9, 13, 16, 28, 31; Section 5.4 #7, 18, 21, 23, 25, 29, 40
Mth B Prof. Audrey Terrs HW # Solutions by Alex Eustis Due Tuesdy, Oct. 9 Section 5. #7,, 6,, 5; Section 5. #8, 9, 5,, 7, 3; Section 5.3 #4, 6, 9, 3, 6, 8, 3; Section 5.4 #7, 8,, 3, 5, 9, 4 5..7 Since
More informationEntropy ISSN
Entropy 006, 8[], 50-6 50 Entropy ISSN 099-4300 www.mdpi.org/entropy/ ENTROPY GENERATION IN PRESSURE GRADIENT ASSISTED COUETTE FLOW WITH DIFFERENT THERMAL BOUNDARY CONDITIONS Abdul Aziz Deprtment of Mechnicl
More informationFamilies of Solutions to Bernoulli ODEs
In the fmily of solutions to the differentil eqution y ry dx + = it is shown tht vrition of the initil condition y( 0 = cuses horizontl shift in the solution curve y = f ( x, rther thn the verticl shift
More informationReliable Optimal Production Control with Cobb-Douglas Model
Relible Computing 4: 63 69, 998. 63 c 998 Kluwer Acdemic Publishers. Printed in the Netherlnds. Relible Optiml Production Control with Cobb-Dougls Model ZHIHUI HUEY HU Texs A&M University, College Sttion,
More informationLecture 19: Continuous Least Squares Approximation
Lecture 19: Continuous Lest Squres Approximtion 33 Continuous lest squres pproximtion We begn 31 with the problem of pproximting some f C[, b] with polynomil p P n t the discrete points x, x 1,, x m for
More informationSpanning tree congestion of some product graphs
Spnning tree congestion of some product grphs Hiu-Fi Lw Mthemticl Institute Oxford University 4-9 St Giles Oxford, OX1 3LB, United Kingdom e-mil: lwh@mths.ox.c.uk nd Mikhil I. Ostrovskii Deprtment of Mthemtics
More information3.4 Numerical integration
3.4. Numericl integrtion 63 3.4 Numericl integrtion In mny economic pplictions it is necessry to compute the definite integrl of relvlued function f with respect to "weight" function w over n intervl [,
More informationNatural examples of rings are the ring of integers, a ring of polynomials in one variable, the ring
More generlly, we define ring to be non-empty set R hving two binry opertions (we ll think of these s ddition nd multipliction) which is n Abelin group under + (we ll denote the dditive identity by 0),
More informationDiscrete Mathematics and Probability Theory Spring 2013 Anant Sahai Lecture 17
EECS 70 Discrete Mthemtics nd Proility Theory Spring 2013 Annt Shi Lecture 17 I.I.D. Rndom Vriles Estimting the is of coin Question: We wnt to estimte the proportion p of Democrts in the US popultion,
More informationSpace Curves. Recall the parametric equations of a curve in xy-plane and compare them with parametric equations of a curve in space.
Clculus 3 Li Vs Spce Curves Recll the prmetric equtions of curve in xy-plne nd compre them with prmetric equtions of curve in spce. Prmetric curve in plne x = x(t) y = y(t) Prmetric curve in spce x = x(t)
More informationThe First Fundamental Theorem of Calculus. If f(x) is continuous on [a, b] and F (x) is any antiderivative. f(x) dx = F (b) F (a).
The Fundmentl Theorems of Clculus Mth 4, Section 0, Spring 009 We now know enough bout definite integrls to give precise formultions of the Fundmentl Theorems of Clculus. We will lso look t some bsic emples
More informationSolution for Assignment 1 : Intro to Probability and Statistics, PAC learning
Solution for Assignment 1 : Intro to Probbility nd Sttistics, PAC lerning 10-701/15-781: Mchine Lerning (Fll 004) Due: Sept. 30th 004, Thursdy, Strt of clss Question 1. Bsic Probbility ( 18 pts) 1.1 (
More informationPolynomials and Division Theory
Higher Checklist (Unit ) Higher Checklist (Unit ) Polynomils nd Division Theory Skill Achieved? Know tht polynomil (expression) is of the form: n x + n x n + n x n + + n x + x + 0 where the i R re the
More informationReinforcement Learning
Reinforcement Lerning Tom Mitchell, Mchine Lerning, chpter 13 Outline Introduction Comprison with inductive lerning Mrkov Decision Processes: the model Optiml policy: The tsk Q Lerning: Q function Algorithm
More informationHeat flux and total heat
Het flux nd totl het John McCun Mrch 14, 2017 1 Introduction Yesterdy (if I remember correctly) Ms. Prsd sked me question bout the condition of insulted boundry for the 1D het eqution, nd (bsed on glnce
More informationWe partition C into n small arcs by forming a partition of [a, b] by picking s i as follows: a = s 0 < s 1 < < s n = b.
Mth 255 - Vector lculus II Notes 4.2 Pth nd Line Integrls We begin with discussion of pth integrls (the book clls them sclr line integrls). We will do this for function of two vribles, but these ides cn
More informationName Solutions to Test 3 November 8, 2017
Nme Solutions to Test 3 November 8, 07 This test consists of three prts. Plese note tht in prts II nd III, you cn skip one question of those offered. Some possibly useful formuls cn be found below. Brrier
More informationDefinite integral. Mathematics FRDIS MENDELU
Definite integrl Mthemtics FRDIS MENDELU Simon Fišnrová Brno 1 Motivtion - re under curve Suppose, for simplicity, tht y = f(x) is nonnegtive nd continuous function defined on [, b]. Wht is the re of the
More informationIntro to Nuclear and Particle Physics (5110)
Intro to Nucler nd Prticle Physics (5110) Feb, 009 The Nucler Mss Spectrum The Liquid Drop Model //009 1 E(MeV) n n(n-1)/ E/[ n(n-1)/] (MeV/pir) 1 C 16 O 0 Ne 4 Mg 7.7 14.44 19.17 8.48 4 5 6 6 10 15.4.41
More information