Range-based Mobility Estimations in MANETs with Application to Link Availability Prediction
|
|
- Imogene Fleming
- 5 years ago
- Views:
Transcription
1 Range-based Mobly Esmaons n MANETs wh Applcaon o Ln Avalably Predcon Zhuoqun L, Lngfen Sun and Emmanuel C. Ifeachor School of Compung, Communcaons and Elecroncs Unversy of Plymouh Drae Crcus, Plymouh, PL4 8AA, Uned Kngdom {Zhuoqun.L, L.Sun, E.Ifeachor}@plymouh.ac.u Absrac The qualy of communcaons n moble ad-hoc newors s largely deermned by he opologcal sably. Characerzng he mobly of moble nodes (e.g. how ofen hey move away from each oher) would enable he measuremen of he frequency of newor reconfguraons for predcng sably. In hs paper, we frs defne a rple V, Θ, Ψ whch consss of mobly parameers ha are drecly correlaed wh he sably of a newor (e.g. ner-node relave speeds/orenaons and epoch me). Based on our prevous sudy on range-based velocy esmaons, we hen propose a new scheme o esmae he mobly parameers n realme. In conras o exsng mehods ha are based on eher localzaon sysems or feaures of wreless channel, he proposed scheme esmaes he parameers V, Θ, Ψ only from he me-varyng ner-node dsance nformaon whle reanng s relably and accuracy even n nosy envronmens. The performance of he proposed scheme s valdaed n compuer smulaons agans an exsng mehod under dfferen newor sengs. We also apply he proposed scheme o ln avalably esmaon as a more lghwegh way of obanng mobly parameers usng an exsng ool. Prelmnary resuls for varous scenaros show ha, wh he proposed scheme, he ool acheved a comparable performance o when a pror nowledge of nodal mobly s used. Index Terms Mobly, Ln duraon, Ln avalably, Epoch me, GPS-free, MANET I. INTRODUCTION A ypcal moble ad-hoc newor s a collecon of wanderng moble nodes whch form nfrasrucureless newors from emporary wreless lns. The qualy of communcaons n moble ad-hoc newors suffers from frequen opologcal changes caused by he relave movemens beween moble nodes. Accurae and relable approxmaon of nodal mobly (e.g. relave speeds and orenaons beween moble nodes and her average epoch me ) n realme s necessary for predcng he sably of he newor opology for dfferen confguraons/mobly models. For example, nowledge of he relave velocy beween mobles nodes and he average epoch me s useful n predcng ln avalably [2] and provsonng of adapably for roung schemes [3]. Convenonally, he mobly of a moble node,.e. s velocy and epoch me, can be nferred from s changng posons [4] wh he help of a localzaon sysem, such As defned n [], an epoch s a segmen of a moble node s pah, durng whch he node ravels n a consan drecon a a consan speed. The me a node spen on one epoch s defned as he epoch me. as he Global Posonng Sysem (GPS) or a GPS-free posonng sysem [5]. However, he GPS sgnal s normally oo wea o be of any use ndoors. The GPS-free posonng sysems [5] [6] may be used as alernaves o GPS. Bu such localzaon sysems requre he presence of sable anchor nodes, whch may no exs n ad-hoc newors where every node s movng consanly. In addon, hese sysems are oo complex and compuaonally expensve us for racng nodal mobly. Some echnques specalzed n velocy esmaons mae use of characerscs of he wreless channel and/or receved sgnal. For example, Doppler frequency s ulzed n [7] [8] [9] for moble velocy esmaon. The frs momen of he nsananeous frequency of he receved sgnal s used n [] o yeld beer performance. Bu hese echnques have a common problem,.e. hey rely on precse nowledge of he properes of specfc wreless channels or receved sgnal. Ths lms her applcably o only scenaros where he paern of sgnal propagaon s consan. The relave movemens beween nodes cause he nernode dsance o change over me. In a recen sudy [] a Ln Predcon Algorhm (LPA) s presened o predc ln breaage by ulzng he me-varyng ner-node range nformaon, nsead of he properes of wreless channel, for velocy esmaons. However, hs mehod assumes he measured range nformaon o be nose-free [], whch maes no feasble n normal nosy communcaon envronmens. In prevous wor [2], we suded Range-based relave Velocy Esmaons (RVE) for moble ad-hoc newors. Usng barely he nformaon of he ner-node dsance measured n realme by echnques such as Tme-of-Arrval (ToA) [3], he RVE esmaors are less dependen on sgnal characerscs and are more robus n nosy scenaros. In hs paper, we frs defne a rple V, Θ, Ψ o represen mobly parameers (e.g. he ner-node relave speed/orenaon and he epoch me) ha are drecly correlaed wh he opologcal sably,.e. ln avalably [] [2]. Based on our wor on he RVE esmaors, we hen propose a new scheme of mobly esmaons, whch allows moble nodes o derve V, Θ, Ψ n realme. The performance of he proposed scheme s valdaed by compuer smulaons n newors of dfferen properes. We also apply he proposed scheme o a ool for ln avalably esmaon [2] as a more lghwegh way of obanng mobly parameers. Prelmnary resuls show ha,
2 2 wh he proposed scheme, he performance of he ool for newors of dfferen mobly models (e.g. Random WayPon and Random Wal [4]) s comparable o when he nodal mobly s assumed o be nown a pror. The organzaon of hs paper s as follows. In Secon II, we presen he new scheme of mobly esmaons ncludng he mehods for esmang he relave speed and orenaon as well as epoch mes. The smulaon model used for performance evaluaon of he scheme and he resuls are nroduced n Secon III. In Secon IV, we demonsrae how he proposed scheme s appled o ln avalably predcons and hen dscuss he prelmnary resuls. Fnally, we conclude he paper n Secon V. II. THE SCHEME OF RANGE-BASED MOBILITY ESTIMATIONS In hs secon, we nroduce he proposed scheme of mobly esmaons based on he RVE esmaons (e.g. RVEd) presened n [2]. In a moble ad-hoc newor of N nodes, we assume ha each node perodcally measures he dsances o s one-hop neghbors by means of eher receved sgnal srengh (RSSI), me-of-arrval (ToA) or me-dfference-ofarrval (TDoA) measuremens. Whou ang he effec of Non-Lne-of-Sgh (NLOS) condons no accoun, a dsance esmae produced by any of hese mehods a me, ˆd can be smply modeled as: ˆd = d + ɛ () where d s he rue value of he dsance and ɛ s he measuremen nose ha can be modeled as a zero-mean Gaussan random varable wh varance σ 2 ɛ. Every node also repors s collecon of dsance esmaes o all of s one-hop neghbors. Thus, every node nows no only he dsances o s one-hop neghbors bu also hose beween s neghborng nodes whn he one-hop neghborhood. The measuremens and exchanges of dsance nformaon are carred ou a a frequency of /, whch can be fnely uned accordng o he resoluon requremen of he mobly esmaon. Le R be he se of node s one-hop neghbors ha are also one-hop away o each oher. In he proposed scheme, we defne V, Θ, Ψ as a rple of mobly parameers for a node, where V = {ˆv R } and Θ = {ˆθ R } are he ses of esmaed s speeds and orenaons relave o s one-hop neghbors, respecvely. Ψ = {ψ n n =, 2,..., C} s he collecon of C pas epoch me of node. A. Esmang ner-node Relave Speeds and Orenaons As shown n Fg., gven he presence of a leas wo neghbors whn he rado coverage ((, ) R ) ncludng a deparng node (he defnon and speed esmaon of a deparng node s gven n he Appendx),.e. node, a node can derve ˆv and ˆθ n realme usng he RVEd mehod as descrbed below. The relave posons and dsances among he hree nodes, and are changng over me due o her relave movemens. The changes n he dsances among hese nodes also cause her ncluded angles o vary over me. As hese nodes θ Fg.. he changes n he ranges and he orenaons beween node, and caused by her relave movemens durng me slo perodcally exchange wh each oher he dsance nformaon o her one-hop neghbors, node s able o calculae hese me-varyng ncluded angles a every me slo (e.g. ). Le I be he dsance beween node and measured a me. Le K and J be node s dsance o and measured a he same me, respecvely. Accordng o he Cosne Rule, he ncluded angle of K and J, ϕ, s gven by: ϕ = cos K2 + J 2 I 2 2K J (2) Smlarly, gven he dsance esmaes among, and sampled a me (e.g. I, K and J ), he ncluded angle ϕ can be calculaed by: ϕ = cos K2 + J 2 I 2 2K J (3) The change of he angle ϕ o ϕ from me o s he resul of boh node s and s movemens relave o durng. Assumng ha durng and does no cross each oher 2, here could a mos be 4 possble relave movemen paerns among node, and n he me slo (see Fg.2). Le ϕ M be he ncluded angle of K and K and ϕ X be he ncluded angle of J and J. The varous relave movemen paerns demonsraed n Fg.2 resul n 4 dfferen relaonshps beween ϕ, ϕ, ϕ M and ϕ X, whch can be summarzed n Eq.4 as: ϕ X = { ϕ ϕ ϕ M ϕ ϕ ϕ ϕ + ϕ M ϕ < ϕ where ϕ s he ncluded angle of J and K. From Eq.4, we could oban he value of ϕ X for dervng node s velocy relave o durng f ϕ M and ϕ s nown. As node s a deparng node and he relave speed of, ˆv, s nown (see Appendx), we can calculae ϕ M (ϕ M ) by: (4) ϕ M = cos K2 + K 2 M 2 2K K (5) where M (M = ˆv ) s he dsance ha node moved durng relave o. However, s very dffcul o calculae 2 The cases when node and cross each oher s no dscussed, as hey rarely happen f he me slo s shor (e.g. second). Even f he wo nodes do cross each oher on some occasons, hey can be deeced and reaed as excepons.
3 3 (a) (c) (b) (d) Fg. 2. Four possble movemen paerns of node and relave o durng me slo. as s oppose sde connecng a me and a me s no measurable. Whou nowng ϕ, we wll have wo values of ϕ X from Eq.4 wh one of hem beng he rue value. The rue ϕ X can be denfed from wo ses of values of ϕ X. One can produce he second se by usng he same mehod wh anoher velocy-nown node or wh node a me laer 3. Le ϕ A X (ϕa, ϕ a ) and ϕ B X (ϕb, ϕ b ) be he wo ses of values produced by he RVEd mehod wh wo velocynown nodes or wo me slos. We can deermne he rue value of ϕ X by: ϕ X = ϕ A X ϕ B X (6) ϕ Therefore, we can esmae s speed relave o node durng me slo, ˆv by: ˆv = M = (J cosϕ X J ) 2 + (J snϕ X ) 2 and he relave orenaon ˆθ by: B. Esmang Epoch Tme (7) ˆθ = cos J 2 + M 2 J 2 2J M (8) The epoch me ψ n of node (ψ n Ψ ) can be deermned by recordng he me when he node sars a new epoch (or fnshes he las epoch). Whou he help of any localzaon sysems or any speed meers, a node can no deec he changes n s own movng speed or orenaon. Neverheless, provded he presence of 2 or more neghbors mos of he me, a node can sll deec he sar/end pon of an epoch accordng o he fac ha he changes n s movng drecon/speed affec s relave speeds/orenaons o all of s neghbors. The pseudo code for he mplemenaon of he algorhm for esmang epoch me n a node s lsed n Fg.3. 3 Supposng ha node does no change s velocy durng he pas 2 me. Fg. 3. Velocy_Change_Coun = ; for n n Neghbor_Se R Curr_v n = Esmae_Relave_Speed ( n ) ; Curr_ n = Esmae_Movng_Orenaon ( n ) ; f ( Prev_v n!= Curr_v n Prev_ n!= Curr_ n ) Velocy_Change_Coun++; Prev_v n = Curr_v n ; Prev_ n = Curr_ n ; end f end for f ( Velocy_Change_Coun == Number_of_Neghbors_n_R ) Epoch_Tmes [++] = Curren_Tme Las_Epoch_Tme; Las_Epoch_Tme = Curren_Tme ; else Curr_Epoch_Elapsed = Curren_Tme Las_Epoch_Tme; end f Pseudo Code for Esmaons of Epoch Tmes In he mplemenaon, node nalzes a couner wh value a he begnnng of updang ses V and Θ. The value of he couner s ncreased by f a change n he speed or orenaon o a neghbor n se R s deeced. Afer hs round of relave speed and orenaon updaes, curren me s recorded as a sarng pon of a new epoch f he value of he couner equals R,.e. he number of node s onehop neghbors whose veloces have been esmaed usng he RVEd mehod. Therefore, epoch me s obaned from nervals beween he sarng pons of consecuve epochs. Elapsed me of he curren epoch s also recorded. The use of hs nformaon for ln avalably esmaon s gven n Secon IV. III. PERFORMANCE EVALUATION OF THE SCHEME OF MOBILITY ESTIMATIONS To valdae he performance of he proposed scheme of mobly esmaons, we deploy he ns-2 smulaor o smulae varous newor scenaros of dfferen speed lms and mobly models n wo expermens. A. Smulaon Model The smulaed moble ad-hoc newor consss of N = 4 nodes movng around n a square area wh he sze of L L. The rado radus r of a node s fxed a 25m. Usng boh of he mobly modellng ools descrbed n [5] and [6], he smulaons cover a wde range of nodal mobly characerzed by he Random Waypon Model [4] and an enhanced verson of he Random Wal model [6]. For boh of he mobly models, he pause me s ep a o produce connuous movemen. The speed of a moble node s unformly dsrbued over [v mn, v max ], where v mn s fxed a 3.5m/s and v max ranges beween 5m/s and 4m/s. A moble node measures he dsance o s one-hop neghbors and exchanges hs nformaon wh all of s neghborng nodes a nervals of = second. The esmaes of ner-node dsance have measuremen nose ha are modeled by a zero-mean Gaussan dsrbuon wh varance σ 2 ɛ. The
4 4 maxmum value of σ ɛ s se o be 4m, whch s reasonable for off-he-shelf producs [3]. The mobly esmaons are carred ou n a duraon of 9 seconds sarng afer 5 seconds of warm-up perod. In he fgures generaed from he smulaon resuls, each daa pon corresponds o a mean of 3 repeaed expermens wh dfferen random seeds. B. Expermenal Resuls ) Expermen : The frs expermen s o compare he speed esmaes produced by he proposed scheme, he Ln Predcon Algorhm LPA [] and he acual resuls colleced from smulaons. In hs expermen, he mobly model s fxed as Random WayPon 4 and he sde lengh of he newor area L s 8m. The maxmum speed lm v max s ncreased from 5m/s o 4m/s (wh a sep of 5m/s). The ner-node relave speed s esmaed usng he RVEd and he LPA mehods. Gven a fxed 2m of σ ɛ, he predced resuls as well as he acual values measured wh he localzaon module of he smulaor are gven n Fg.4. As shown n Fg. 4, he RVEd esmaor performs much beer han he LPA mehod n erms of predcon accuracy regardless of he speed lms. In order o examne he robusness of he RVEd and he LPA mehods n nosy envronmens, we furher compared he performance of he wo mehods (n erms of he normalzed bas beween her esmaes and he rue values) agans varous nose levels by ncreasng σ ɛ from.5m o 4m. The Normalzed Bas of he speed Esmaes (NBE) s gven by: NBE = E[ˆv] v (9) where v s he mean of he rue values of relave veloces measured from smulaon and E[ˆv] s he mean of he velocy esmaes. NBE ndcaes how close he speed esmaes are o he rue values. The resuls colleced from boh low (v max =m/s) and hgh mobly scenaros (v max =3m/s) are ploed n Fg.5. From Fg.5, we can observe ha he LPA mehod s sensve o boh he levels of nose and nodal mobly. The normalzed bas of s esmaes can be up o 2. Whereas he RVEs mehod demonsraes sgnfcan accuracy by lmng he normalzed bas whn he range of [-.6,.6] n all he scenaros of varous nose devaons or speed lms. 2) Expermen 2: The second expermen s o compare he epoch me esmaed by he proposed scheme wh he acual values measured wh he negraed localzaon module n he smulaons. Boh he Random WayPon and he Random Wal mobly models are nvolved n hs expermen. In hese wo models, moble nodes are bounced bac when hey reach he boundary of he newor area. For he scenaros of Random WayPon mobly, he sde lengh of he newor area s vared from 4m o 8m for an ncreasng lengh of average epochs. The average duraon of acual epochs n he newor and he esmaes provded 4 The resuls obaned for he Random Wal model are no presened here as he RVEd esmaor s ndependen of he mobly model ha moble nodes are followng. Iner Node Relave Velocy (m/s) Acual RVEd LPA[] Maxmum Speed Lm (m/s) Fg. 4. Iner-node Relave Speed Vs. Maxmum Speed Lm (σ ɛ = 2m) Normalzed Bas RVEd vmax=m/s RVEd vmax=3m/s LPA[] vmax=m/s LPA[] vmax=3m/s σ ε (m) Fg. 5. Normalzed Bas of he Range-Based Velocy Esmaor Vs. he Sandard Devaon of Nose by he proposed scheme are gven n Fg.6. As shown n Fg.6, he acual values of average epoch me agree wh her esmaes regardless of he speed lms or he sde lenghs. In he scenaros wh 4m and 6m of sde lenghs he esmaes seems o be slghly overesmaed. Ths may due o ha n smaller areas moble nodes are bounced bac more ofen, whch decreases he accuracy of he proposed mehod. In he Random Wal model, he epochs of a moble s movemen s exponenally dsrbued wh a mean of ψ. Fg.7 gves he acual and esmaed epoch me n scenaros of Random Wal mobly wh varous speed lms and mean epoch me (e.g. 2s, 4s and 6s). We can see from Fg.7 ha he esmaes produced by he proposed scheme mach he acual values agan wh he Random Wal mobly. I should be noed ha boh he measured and he esmaed epoch me are shorer han he specfed mean ψ. Ths s because a moble ofen sars a new epoch even he curren one s no fnshed due o ha has reached he newor boundary and s beng refleced bac. The frequency of such reflecons s ncreasng wh he nodal speed.
5 5 9 8 Measured L=8m Measured L=6m Measured L=4m Esmaed L=8m Esmaed L=6m Esmaed L=4m r T p v Average Epoch Tme (s) n+ (lengh n me) n d + d θ v Maxum Speed Lm (m/s) Fg. 6. Average Epoch Tme Vs. Maxmum Speed Lm, Random WayPon Mobly Fg. 8. n- Epochs Epochs and Ln Duraon Resuled from Node and s movemens Average Epoch Tme (s) Measured ψ=6s Measured ψ=4s Measured ψ=2s Esmaed ψ=6s Esmaed ψ=4s Esmaed ψ=2s Maxum Speed Lm (m/s) Fg. 7. Average Epoch Tme Vs. Maxmum Speed Lm, Random Wal Mobly IV. LINK DURATION AND AVAILABILITY ESTIMATIONS WITH V, Θ, Ψ In hs secon, we apples he proposed mobly esmaon scheme o a ool of ln avalably predcon presened n [2]. The purpose s o demonsrae ha he proposed scheme can be used o provde neworng ools/proocols wh mobly nformaon (e.g. relave speeds and epoch dsrbuons) ha are normally obaned from complex localzaon/movemen racng sysems or assumed o be nown a pror. A. he Predcon-Based Ln Avalably Esmaon Jang e al. [2] proposed he predcon-based ln avalably esmaon, whch nvolves wo consecuve sages: frsly, he esmaon of he proeced ln lfe me (denoed as T p ), whch s he connuous perod from he me when he esmaon s made unl he ln s broen, assumng he relave speed and orenaon are consan durng hs perod. Secondly, as he real ln lfe may no really las o T p f eher of he wo nodes changed her epochs (see Fg.8), he predcon of he probably (denoed as L(T p )) ha he real ln lfe wll be T p or over. For esmang he proeced ln lfe me T p beween wo nodes (e.g. node and n Fg.8), he auhors n [2] recommended he use of velocy nformaon obaned from GPS or a measuremen-based predcon usng 3 samples of he ner-node dsance. For he predcon of L(T p ) beween and, one can use he followng expresson proposed n [2]: L(T p ) = L (T p ) + L 2 (T p, φ) () where L (T p ) represens he case ha neher of he wo nodes changed her epochs whn me T p. Le A (x) = P{ψ x} denoe CDF of node s epoch me. For a ln connecng node and, L (T p ) s gven by: L (T p ) = A (T p )A (T p ) () L 2 (T p, φ) represens he case ha eher of he wo nodes change her veloces a me φ whn T p (φ < T p ). L 2 (T p, φ) can be calculaed as [2]: L 2 (T p, φ) = φ + p(t p φ)a (T p φ)a (T p φ) T p +ε (2) where p=.5 s he smplfed probably ha he wo nodes wll approach each oher afer an epoch change occurs. ε s an esmae of he probably ha here are more han epoch changes snce φ (whn T p ) and he conrbues of hese epoch changes o he ln avalably s posve. The value of ε s suggesed o be measured n realme due o he dffculy of s exac calculaon [2]. B. Esmang Ln Duraons wh V and Θ Wh he mobly parameers V, Θ, Ψ esmaed by he proposed scheme, we can approxmae he proeced ln lfe T p whn 2 me slos, nsead of 3 as suggesed n [2] and []. Ths shorens he amoun of me ha a moble needs o wa unl can have an esmaon of T p, especally when he ner-node dsances are sampled over long me nervals. As shown n Fg.8, d and d are he dsance esmaes beween and sampled a me and +, respecvely. v (v V ) s he relave speed and θ (θ Θ ) he relave orenaon beween and esmaed a +. Accordng o he Cosne Rule, we have he followng equaon: cosˆθ = d2 + (T p + ) 2ˆv 2 r2 2d (T p + )ˆv (3)
6 6 As T p + >, he proeced ln lfe me T p beween node and can be derved from Eq.(3) as: d 2 T p = cos2 ˆθ ˆv 2 (r2 d 2 ) + d cosˆθ (4) ˆv 2 C. Ln Avalably Predcons wh Ψ In [2] and [3], he auhors assumes ha he dsrbuons and he mean lengh of epochs are nown o a moble node. Ths assumpon s unrealsc as he newor confguraons are normally no nown o a moble especally o hose us oned he newor. Wh he proposed scheme of mobly esmaons, a moble can now approxmae he epoch lenghs and dsrbuons n newors of unnown confguraons, whou he help of any movemen racng sysems. If a moble node (e.g. ) has recorded suffcen number (e.g. over 3 [7]) of s pas epoch me, can esmae he CDF of s epochs for Eq. and Eq.2 as follows: A (x) = P{ψ x} = Ψx Ψ (5) where he subse Ψ x = {ψ Ψ ψ > x}. For he calculaon of L 2 (T p ) usng Eq.2, an expeced me φ a whch frs epoch change occurs whn T p (denoed as φ) can be also approxmaed n realme as: φ = Ψ s + Ψs ( ψ Ψ s F(ψ, τ ) + ψ Ψ s F(ψ, τ )) (6) where he subse Ψ s = {ψ Ψ ψ < T p +τ }, τ denoes he elapsed me of curren epoch of 5, and F(ψ, τ) = ψ τ (ψ > τ) or (ψ τ). We denoe he ln avalably esmaon based on he realme esmaon of V, Θ, Ψ as L r (T p, Ψ). We have L r (T p, Ψ) = L (T p, Ψ) + L 2 (T p, Ψ). Noe ha n a newor where he dsrbuon of epochs of a node s homogeneous, Ψ can be approxmaed by Ψ n he above equaons, and vce versa. D. Prelmnary Resuls In a hrd expermen, we es he performance of ln avalably predcons wh mobly parameers (e.g. V, Θ, Ψ ) esmaed by he proposed scheme n newors wh Random Waypon or Random Wal mobly. For each esmaed T p we measured he acual resdual ln lfe me (denoed as T r ). The resulng T r /T p s he acual ln avalably. Smlar o [2], le L mn (T p, Ψ) = L r (T p, Ψ) ε be he conservave ln avalably whou consderng he facors represened by ε. From m pars of (T r /T p, L mn ) of dfferen values colleced from smulaons, we measure ε as: ε = m m ( T r, L mn (T p,, Ψ, )) ( N ) (7) T p, = 5 Denoed as Curr Epoch Elapsed n he pseudo code lsed n Fg.3. Ln Avalably Acual T r /T p Predcon L r (T p, Ψ), ε=.44 Predcon L(T p ), ε= Proeced Ln Lfe Tme T p (s) Fg. 9. Predced Resdual Ln Lfe Tme Vs. Ln Avalably, Random WayPon Mobly L = 8m Ln Avalably Acual T r /T p Predcon L r (T p, Ψ), ε=.36 Predcon L(T p ), ε= Proeced Ln Lfe Tme T p (s) Fg.. Predced Resdual Ln Lfe Tme Vs. Ln Avalably, Random Wal Mobly ψ= 45s Fg.9 and Fg. plo he s averages 6 of he acual ln avalably T r /T p and hose of L r (T p, Ψ), as well as L(T p ) wh arfcally gven parameers [2] for Random WayPon and Random Wal mobly, respecvely. Noe ha he values of L r (T p, Ψ) and L(T p ) ha are bgger han afer addng ε are approxmaed as. As shown n boh Fg.9 and Fg., he performance of he realme predcon L r (T p, Ψ) s comparable o ha of L(T p ). In Fg.9 when T p s beween 5s and 35s, he curve of L r (T p, Ψ) even has smlar flucuang endency wh ha of acual resuls. In some cases when he acual ln avalably drops, as hose observed a T p over 35s n Fg.9 or a T p over 6s n Fg., L r (T p, Ψ) does no mach well wh he realy. Ths s due o he fac ha here are less daa colleced from he smulaed newor when T p s large whle ε s an average of many evens mang L r (T p, Ψ) more accurae for frequenly occurrng evens. A smlar phenomenon and s explanaon can be found n [2]. 6 As L r (T p, Ψ) or L mn (T p, Ψ) are based on epoch nformaon colleced n realme, nsead of a fxed epoch dsrbuon as n [2], her values are flucuang as hose of T r/t p do. s averages of hese daa are ploed o show her endency whle eepng a ceran degree of accuracy.
7 7 V. CONCLUSIONS In he emergng wreless moble ad-hoc newors, he opologcal sably has sgnfcan mpac on he qualy of communcaons. Knowledge of he mobly of mobles, such as her relave speeds and orenaons as well as her epoch me, s mporan as hese parameers are closely correlaed wh he frequency of opologcal reconfguraons n he newor. Convenonal ways of measurng he nodal mobly nvolves complex localzaon sysems such as he cosly GPS or sascal approaches ha rely on precse nowledge of he characerscs of sgnal propagaon. In hs paper, based on our recen sudy on range-based velocy esmaons, we propose a new scheme o esmae n realme he mobly of a moble node (e.g. s relave speeds and orenaons o s neghbors and s pas epoch me) usng only he me-varyng ner-node dsance nformaon. Represened by a rple V, Θ, Ψ, hese mobly parameers are drecly correlaed o he sably of newors. In conras o exsng mehods, he proposed scheme s less dependen on sgnal characerscs and s more robus n nosy envronmens. The performance of he proposed scheme s valdaed by compuer smulaons agans an exsng mehod n scenaros of varous speed lms. As an applcaon example, he proposed scheme s appled o an exsng ool o provde mobly nformaon for predcng ln avalably. Prelmnary resuls from varous newor scenaros show ha, wh he proposed scheme, he ool acheved a comparable performance o when hardcoded parameers are used. ACKNOWLEDGMENT The wor repored here s suppored n par by he BIOPAT- TERN EU Newor of Excellence (EU Conrac 5883). REFERENCES [] A. B. McDonald and T. F. Znab, A mobly-based framewor for adapve cluserng n wreless ad hoc newors, IEEE Journal on Seleced Areas n Communcaons, vol. 7, no. 8, pp , Augus 999. [2] S. Jang, D. He, and J. Rao, A predcon-based ln avalably esmaon for roung mercs n manes, IEEE/ACM Transacon on Neworng, vol. 3, no. 6, pp , December 25. [3] S. Jang, Y. Lu, Y. Jang, and Q. Yn, Provsonng of adapably o varable opologes for roung schemes n manes, IEEE Journal on Seleced Areas n Communcaons, vol. 22, no. 7, pp , Sepember 24. [4] Z. R. Zad, B. L. Mar, and R. K. Thomas, A wo-er represenaon of node mobly n ad hoc newors, n Proc. of IEEE Inernalonal Conference on Sensor and Ad Hoc Communcaons and Newors (SECON), Ocober 24. [5] S. Capun, M. Hamd, and J. Hubaux, GPS-free posonng n moble ad-hoc newors, Cluser Compung, vol. 5, Aprl 22. [6] D. Nculescu and B. Nah, Poson and orenaon n ad hoc newors, Elsever ournal of Ad Hoc Newors, vol. 2, no. 2, pp. 33 5, Aprl 24. [7] A. Sampah and J. M. Holzman, Esmaon of maxmum doppler frequency for handoff decsons, n Proc. of IEEE Vehcular Technology Conference, pp , May 993. [8] R. Narasmhan and D. C. Cox, Esmaon of moble speed and average receved power n wreless sysems usng bes bass mehods, IEEE Transacons on Communcaons, vol. 49, no. 2, pp , December 2. [9] T. G. Basavarau, C. Puamadappa, M. A. Gouam, S. K. Sarar, and B. Ramesh, Doppler locaon algorhm for moble ad hoc newors, n Proc. of Newor and Communcaon Sysems, 26. [] G. Azem, B. Senad, and B. Boashash, Moble un velocy esmaon based on he nsananeous frequency of he receved sgnal, IEEE Transacon on Vehcular Technology, vol. 53, no. 3, pp , [] L. Qn and T. Kunz, Increasng pace delvery rao n DSR by ln predcon, Inernaonal Conference of Hawa Sysem Scence, pp. 3 39, January 23. [2] Z. L, L. Sun, and E. C. Ifeachor, Range-based relave velocy esmaons for newored moble devces, Submed o IEEE Transacons on Vehcular Technology, Augus 26. [3] J. Werb and C. Lanzl, Desgnng a posonng sysem for fndng hngs and people ndoors, IEEE Specrum, vol. 35, no. 9, pp. 7 78, 998. [4] T. Camp, J. Boleng, and V. Daves, A survey of mobly models for ad hoc newor research, Wreless Communcaon & Moble Compung (WCMC), vol. 2, no. 5, pp , 22. [5] C. de Waal and M. Gerharz, Bonnmoon: a mobly scenaro generaon and analyss ool, hp:// [6] J. Y. Le Boudec and M. Vonovc, Perfec smulaon and saonary of a class of mobly models, n Proc. of INFOCOM, Mam, FL, March 25. [7] D. C. Mongomery and G. C. Runger, Appled sascs and probably for engneers (second edon), John Wley, 999. APPENDIX DETERMINING THE RELATIVE SPEED TO A deparng node When a node s passng hrough a neghborng node s rado coverage, s dsance o he neghborng node s frs decreasng before reaches he closes pon and hen ncreasng unl exceeds he node rado radus. We refer a node s neghbors whose dsance s ncreasng as deparng nodes. If hs node does no change s pah when s passng by hs neghbor, s raecory s a sra lne and s perpendcular o he close dsance beween hese wo nodes. As shown n Fg., d e s node s rue dsance o node a he me when reached s rado coverage. ˆde s s esmae. ˆdp, ˆdp and ˆd p+ are he dsance esmaes sampled a consecuve me slos (e.g. p, p and p + ). ˆdp can be used o approxmae he closes dsance beween node s raecory and node f sasfes { ˆd p > ˆd p ˆd p+ > ˆd p }, assumng hs relaonshp s no affeced by measuremen nose. Fg.. e d e p - p p + dp- d p d p+ Esmaon of relave velocy - he RVEs mehod Le M be he movemen of relave o from me e o me p, we have M = v ( p e ). Accordng o he heorem of Pyhagoras, we can oban ˆv, he esmae of v, by: ˆv = M p e = ˆd2 p ˆd 2 e p e (8)
V.Abramov - FURTHER ANALYSIS OF CONFIDENCE INTERVALS FOR LARGE CLIENT/SERVER COMPUTER NETWORKS
R&RATA # Vol.) 8, March FURTHER AALYSIS OF COFIDECE ITERVALS FOR LARGE CLIET/SERVER COMPUTER ETWORKS Vyacheslav Abramov School of Mahemacal Scences, Monash Unversy, Buldng 8, Level 4, Clayon Campus, Wellngon
More informationIn the complete model, these slopes are ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL. (! i+1 -! i ) + [(!") i+1,q - [(!
ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL The frs hng o es n wo-way ANOVA: Is here neracon? "No neracon" means: The man effecs model would f. Ths n urn means: In he neracon plo (wh A on he horzonal
More informationRobustness Experiments with Two Variance Components
Naonal Insue of Sandards and Technology (NIST) Informaon Technology Laboraory (ITL) Sascal Engneerng Dvson (SED) Robusness Expermens wh Two Varance Componens by Ana Ivelsse Avlés avles@ns.gov Conference
More informationSolution in semi infinite diffusion couples (error function analysis)
Soluon n sem nfne dffuson couples (error funcon analyss) Le us consder now he sem nfne dffuson couple of wo blocks wh concenraon of and I means ha, n a A- bnary sysem, s bondng beween wo blocks made of
More informationVariants of Pegasos. December 11, 2009
Inroducon Varans of Pegasos SooWoong Ryu bshboy@sanford.edu December, 009 Youngsoo Cho yc344@sanford.edu Developng a new SVM algorhm s ongong research opc. Among many exng SVM algorhms, we wll focus on
More informationTime-interval analysis of β decay. V. Horvat and J. C. Hardy
Tme-nerval analyss of β decay V. Horva and J. C. Hardy Work on he even analyss of β decay [1] connued and resuled n he developmen of a novel mehod of bea-decay me-nerval analyss ha produces hghly accurae
More informationBernoulli process with 282 ky periodicity is detected in the R-N reversals of the earth s magnetic field
Submed o: Suden Essay Awards n Magnecs Bernoull process wh 8 ky perodcy s deeced n he R-N reversals of he earh s magnec feld Jozsef Gara Deparmen of Earh Scences Florda Inernaonal Unversy Unversy Park,
More informationPerformance Analysis for a Network having Standby Redundant Unit with Waiting in Repair
TECHNI Inernaonal Journal of Compung Scence Communcaon Technologes VOL.5 NO. July 22 (ISSN 974-3375 erformance nalyss for a Nework havng Sby edundan Un wh ang n epar Jendra Sngh 2 abns orwal 2 Deparmen
More informationNew M-Estimator Objective Function. in Simultaneous Equations Model. (A Comparative Study)
Inernaonal Mahemacal Forum, Vol. 8, 3, no., 7 - HIKARI Ld, www.m-hkar.com hp://dx.do.org/.988/mf.3.3488 New M-Esmaor Objecve Funcon n Smulaneous Equaons Model (A Comparave Sudy) Ahmed H. Youssef Professor
More information( t) Outline of program: BGC1: Survival and event history analysis Oslo, March-May Recapitulation. The additive regression model
BGC1: Survval and even hsory analyss Oslo, March-May 212 Monday May 7h and Tuesday May 8h The addve regresson model Ørnulf Borgan Deparmen of Mahemacs Unversy of Oslo Oulne of program: Recapulaon Counng
More informationDepartment of Economics University of Toronto
Deparmen of Economcs Unversy of Torono ECO408F M.A. Economercs Lecure Noes on Heeroskedascy Heeroskedascy o Ths lecure nvolves lookng a modfcaons we need o make o deal wh he regresson model when some of
More informationWiH Wei He
Sysem Idenfcaon of onlnear Sae-Space Space Baery odels WH We He wehe@calce.umd.edu Advsor: Dr. Chaochao Chen Deparmen of echancal Engneerng Unversy of aryland, College Par 1 Unversy of aryland Bacground
More informationRELATIONSHIP BETWEEN VOLATILITY AND TRADING VOLUME: THE CASE OF HSI STOCK RETURNS DATA
RELATIONSHIP BETWEEN VOLATILITY AND TRADING VOLUME: THE CASE OF HSI STOCK RETURNS DATA Mchaela Chocholaá Unversy of Economcs Braslava, Slovaka Inroducon (1) one of he characersc feaures of sock reurns
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 4
CS434a/54a: Paern Recognon Prof. Olga Veksler Lecure 4 Oulne Normal Random Varable Properes Dscrmnan funcons Why Normal Random Varables? Analycally racable Works well when observaon comes form a corruped
More informationMath 128b Project. Jude Yuen
Mah 8b Proec Jude Yuen . Inroducon Le { Z } be a sequence of observed ndependen vecor varables. If he elemens of Z have a on normal dsrbuon hen { Z } has a mean vecor Z and a varancecovarance marx z. Geomercally
More informationIncreasing the Probablility of Timely and Correct Message Delivery in Road Side Unit Based Vehicular Communcation
Halmsad Unversy For he Developmen of Organsaons Producs and Qualy of Lfe. Increasng he Probablly of Tmely and Correc Message Delvery n Road Sde Un Based Vehcular Communcaon Magnus Jonsson Krsna Kuner and
More informationLinear Response Theory: The connection between QFT and experiments
Phys540.nb 39 3 Lnear Response Theory: The connecon beween QFT and expermens 3.1. Basc conceps and deas Q: ow do we measure he conducvy of a meal? A: we frs nroduce a weak elecrc feld E, and hen measure
More informationOutline. Probabilistic Model Learning. Probabilistic Model Learning. Probabilistic Model for Time-series Data: Hidden Markov Model
Probablsc Model for Tme-seres Daa: Hdden Markov Model Hrosh Mamsuka Bonformacs Cener Kyoo Unversy Oulne Three Problems for probablsc models n machne learnng. Compung lkelhood 2. Learnng 3. Parsng (predcon
More informationChapter Lagrangian Interpolation
Chaper 5.4 agrangan Inerpolaon Afer readng hs chaper you should be able o:. dere agrangan mehod of nerpolaon. sole problems usng agrangan mehod of nerpolaon and. use agrangan nerpolans o fnd deraes and
More information5th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2015)
5h Inernaonal onference on Advanced Desgn and Manufacurng Engneerng (IADME 5 The Falure Rae Expermenal Sudy of Specal N Machne Tool hunshan He, a, *, La Pan,b and Bng Hu 3,c,,3 ollege of Mechancal and
More informationEfficient Asynchronous Channel Hopping Design for Cognitive Radio Networks
Effcen Asynchronous Channel Hoppng Desgn for Cognve Rado Neworks Chh-Mn Chao, Chen-Yu Hsu, and Yun-ng Lng Absrac In a cognve rado nework (CRN), a necessary condon for nodes o communcae wh each oher s ha
More informationSampling Procedure of the Sum of two Binary Markov Process Realizations
Samplng Procedure of he Sum of wo Bnary Markov Process Realzaons YURY GORITSKIY Dep. of Mahemacal Modelng of Moscow Power Insue (Techncal Unversy), Moscow, RUSSIA, E-mal: gorsky@yandex.ru VLADIMIR KAZAKOV
More informationELASTIC MODULUS ESTIMATION OF CHOPPED CARBON FIBER TAPE REINFORCED THERMOPLASTICS USING THE MONTE CARLO SIMULATION
THE 19 TH INTERNATIONAL ONFERENE ON OMPOSITE MATERIALS ELASTI MODULUS ESTIMATION OF HOPPED ARBON FIBER TAPE REINFORED THERMOPLASTIS USING THE MONTE ARLO SIMULATION Y. Sao 1*, J. Takahash 1, T. Masuo 1,
More informationFTCS Solution to the Heat Equation
FTCS Soluon o he Hea Equaon ME 448/548 Noes Gerald Reckenwald Porland Sae Unversy Deparmen of Mechancal Engneerng gerry@pdxedu ME 448/548: FTCS Soluon o he Hea Equaon Overvew Use he forward fne d erence
More information[ ] 2. [ ]3 + (Δx i + Δx i 1 ) / 2. Δx i-1 Δx i Δx i+1. TPG4160 Reservoir Simulation 2018 Lecture note 3. page 1 of 5
TPG460 Reservor Smulaon 08 page of 5 DISCRETIZATIO OF THE FOW EQUATIOS As we already have seen, fne dfference appromaons of he paral dervaves appearng n he flow equaons may be obaned from Taylor seres
More informationComputing Relevance, Similarity: The Vector Space Model
Compung Relevance, Smlary: The Vecor Space Model Based on Larson and Hears s sldes a UC-Bereley hp://.sms.bereley.edu/courses/s0/f00/ aabase Managemen Sysems, R. Ramarshnan ocumen Vecors v ocumens are
More informationCS 268: Packet Scheduling
Pace Schedulng Decde when and wha pace o send on oupu ln - Usually mplemened a oupu nerface CS 68: Pace Schedulng flow Ion Soca March 9, 004 Classfer flow flow n Buffer managemen Scheduler soca@cs.bereley.edu
More informationGENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS. Youngwoo Ahn and Kitae Kim
Korean J. Mah. 19 (2011), No. 3, pp. 263 272 GENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS Youngwoo Ahn and Kae Km Absrac. In he paper [1], an explc correspondence beween ceran
More informationOn One Analytic Method of. Constructing Program Controls
Appled Mahemacal Scences, Vol. 9, 05, no. 8, 409-407 HIKARI Ld, www.m-hkar.com hp://dx.do.org/0.988/ams.05.54349 On One Analyc Mehod of Consrucng Program Conrols A. N. Kvko, S. V. Chsyakov and Yu. E. Balyna
More informationAppendix H: Rarefaction and extrapolation of Hill numbers for incidence data
Anne Chao Ncholas J Goell C seh lzabeh L ander K Ma Rober K Colwell and Aaron M llson 03 Rarefacon and erapolaon wh ll numbers: a framewor for samplng and esmaon n speces dversy sudes cology Monographs
More informationParticle Filter Based Robot Self-localization Using RGBD Cues and Wheel Odometry Measurements Enyang Gao1, a*, Zhaohua Chen1 and Qizhuhui Gao1
6h Inernaonal Conference on Elecronc, Mechancal, Informaon and Managemen (EMIM 206) Parcle Fler Based Robo Self-localzaon Usng RGBD Cues and Wheel Odomery Measuremens Enyang Gao, a*, Zhaohua Chen and Qzhuhu
More informationDynamic Team Decision Theory. EECS 558 Project Shrutivandana Sharma and David Shuman December 10, 2005
Dynamc Team Decson Theory EECS 558 Proec Shruvandana Sharma and Davd Shuman December 0, 005 Oulne Inroducon o Team Decson Theory Decomposon of he Dynamc Team Decson Problem Equvalence of Sac and Dynamc
More informationExistence and Uniqueness Results for Random Impulsive Integro-Differential Equation
Global Journal of Pure and Appled Mahemacs. ISSN 973-768 Volume 4, Number 6 (8), pp. 89-87 Research Inda Publcaons hp://www.rpublcaon.com Exsence and Unqueness Resuls for Random Impulsve Inegro-Dfferenal
More information( ) () we define the interaction representation by the unitary transformation () = ()
Hgher Order Perurbaon Theory Mchael Fowler 3/7/6 The neracon Represenaon Recall ha n he frs par of hs course sequence, we dscussed he chrödnger and Hesenberg represenaons of quanum mechancs here n he chrödnger
More informationComb Filters. Comb Filters
The smple flers dscussed so far are characered eher by a sngle passband and/or a sngle sopband There are applcaons where flers wh mulple passbands and sopbands are requred Thecomb fler s an example of
More informationUNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 2017 EXAMINATION
INTERNATIONAL TRADE T. J. KEHOE UNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 27 EXAMINATION Please answer wo of he hree quesons. You can consul class noes, workng papers, and arcles whle you are workng on he
More informationEcon107 Applied Econometrics Topic 5: Specification: Choosing Independent Variables (Studenmund, Chapter 6)
Econ7 Appled Economercs Topc 5: Specfcaon: Choosng Independen Varables (Sudenmund, Chaper 6 Specfcaon errors ha we wll deal wh: wrong ndependen varable; wrong funconal form. Ths lecure deals wh wrong ndependen
More informationCS286.2 Lecture 14: Quantum de Finetti Theorems II
CS286.2 Lecure 14: Quanum de Fne Theorems II Scrbe: Mara Okounkova 1 Saemen of he heorem Recall he las saemen of he quanum de Fne heorem from he prevous lecure. Theorem 1 Quanum de Fne). Le ρ Dens C 2
More informationFall 2010 Graduate Course on Dynamic Learning
Fall 200 Graduae Course on Dynamc Learnng Chaper 4: Parcle Flers Sepember 27, 200 Byoung-Tak Zhang School of Compuer Scence and Engneerng & Cognve Scence and Bran Scence Programs Seoul aonal Unversy hp://b.snu.ac.kr/~bzhang/
More informationTSS = SST + SSE An orthogonal partition of the total SS
ANOVA: Topc 4. Orhogonal conrass [ST&D p. 183] H 0 : µ 1 = µ =... = µ H 1 : The mean of a leas one reamen group s dfferen To es hs hypohess, a basc ANOVA allocaes he varaon among reamen means (SST) equally
More informationF-Tests and Analysis of Variance (ANOVA) in the Simple Linear Regression Model. 1. Introduction
ECOOMICS 35* -- OTE 9 ECO 35* -- OTE 9 F-Tess and Analyss of Varance (AOVA n he Smple Lnear Regresson Model Inroducon The smple lnear regresson model s gven by he followng populaon regresson equaon, or
More informationJournal of Theoretical and Applied Information Technology.
Journal of heorecal and Appled Informaon echnology 5-9 JAI. All rghs reserved. www.ja.org NEW APPROXIMAION FOR ANDOFF RAE AND NUMBER OF ANDOFF PROBABILIY IN CELLULAR SYSEMS UNDER GENERAL DISRIBUIONS OF
More information[Link to MIT-Lab 6P.1 goes here.] After completing the lab, fill in the following blanks: Numerical. Simulation s Calculations
Chaper 6: Ordnary Leas Squares Esmaon Procedure he Properes Chaper 6 Oulne Cln s Assgnmen: Assess he Effec of Sudyng on Quz Scores Revew o Regresson Model o Ordnary Leas Squares () Esmaon Procedure o he
More informationChapter 6: AC Circuits
Chaper 6: AC Crcus Chaper 6: Oulne Phasors and he AC Seady Sae AC Crcus A sable, lnear crcu operang n he seady sae wh snusodal excaon (.e., snusodal seady sae. Complee response forced response naural response.
More informationRobustness of DEWMA versus EWMA Control Charts to Non-Normal Processes
Journal of Modern Appled Sascal Mehods Volume Issue Arcle 8 5--3 Robusness of D versus Conrol Chars o Non- Processes Saad Saeed Alkahan Performance Measuremen Cener of Governmen Agences, Insue of Publc
More informationTHE PREDICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS
THE PREICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS INTROUCTION The wo dmensonal paral dfferenal equaons of second order can be used for he smulaon of compeve envronmen n busness The arcle presens he
More informationJohn Geweke a and Gianni Amisano b a Departments of Economics and Statistics, University of Iowa, USA b European Central Bank, Frankfurt, Germany
Herarchcal Markov Normal Mxure models wh Applcaons o Fnancal Asse Reurns Appendx: Proofs of Theorems and Condonal Poseror Dsrbuons John Geweke a and Gann Amsano b a Deparmens of Economcs and Sascs, Unversy
More informationCHAPTER 10: LINEAR DISCRIMINATION
CHAPER : LINEAR DISCRIMINAION Dscrmnan-based Classfcaon 3 In classfcaon h K classes (C,C,, C k ) We defned dscrmnan funcon g j (), j=,,,k hen gven an es eample, e chose (predced) s class label as C f g
More informatione-journal Reliability: Theory& Applications No 2 (Vol.2) Vyacheslav Abramov
June 7 e-ournal Relably: Theory& Applcaons No (Vol. CONFIDENCE INTERVALS ASSOCIATED WITH PERFORMANCE ANALYSIS OF SYMMETRIC LARGE CLOSED CLIENT/SERVER COMPUTER NETWORKS Absrac Vyacheslav Abramov School
More informationJ i-1 i. J i i+1. Numerical integration of the diffusion equation (I) Finite difference method. Spatial Discretization. Internal nodes.
umercal negraon of he dffuson equaon (I) Fne dfference mehod. Spaal screaon. Inernal nodes. R L V For hermal conducon le s dscree he spaal doman no small fne spans, =,,: Balance of parcles for an nernal
More informationLecture 2 M/G/1 queues. M/G/1-queue
Lecure M/G/ queues M/G/-queue Posson arrval process Arbrary servce me dsrbuon Sngle server To deermne he sae of he sysem a me, we mus now The number of cusomers n he sysems N() Tme ha he cusomer currenly
More informationCubic Bezier Homotopy Function for Solving Exponential Equations
Penerb Journal of Advanced Research n Compung and Applcaons ISSN (onlne: 46-97 Vol. 4, No.. Pages -8, 6 omoopy Funcon for Solvng Eponenal Equaons S. S. Raml *,,. Mohamad Nor,a, N. S. Saharzan,b and M.
More informationMechanics Physics 151
Mechancs Physcs 5 Lecure 9 Hamlonan Equaons of Moon (Chaper 8) Wha We Dd Las Tme Consruced Hamlonan formalsm H ( q, p, ) = q p L( q, q, ) H p = q H q = p H = L Equvalen o Lagrangan formalsm Smpler, bu
More informationMethod for improving the CGI++ mobile location technique by exploiting past measurements
Mehod for mprovng he CGI++ moble locaon echnque by explong pas measuremens J. G. Marouldas, C. Desnos, K. Kyprs Technology Sraegc Plannng R&D Dep. Vodafone-Panafon (Greece Tzavela 1-3, Chalandr, 15 31,
More information2. SPATIALLY LAGGED DEPENDENT VARIABLES
2. SPATIALLY LAGGED DEPENDENT VARIABLES In hs chaper, we descrbe a sascal model ha ncorporaes spaal dependence explcly by addng a spaally lagged dependen varable y on he rgh-hand sde of he regresson equaon.
More informationIncluding the ordinary differential of distance with time as velocity makes a system of ordinary differential equations.
Soluons o Ordnary Derenal Equaons An ordnary derenal equaon has only one ndependen varable. A sysem o ordnary derenal equaons consss o several derenal equaons each wh he same ndependen varable. An eample
More informationNotes on the stability of dynamic systems and the use of Eigen Values.
Noes on he sabl of dnamc ssems and he use of Egen Values. Source: Macro II course noes, Dr. Davd Bessler s Tme Seres course noes, zarads (999) Ineremporal Macroeconomcs chaper 4 & Techncal ppend, and Hamlon
More informationRobust and Accurate Cancer Classification with Gene Expression Profiling
Robus and Accurae Cancer Classfcaon wh Gene Expresson Proflng (Compuaonal ysems Bology, 2005) Auhor: Hafeng L, Keshu Zhang, ao Jang Oulne Background LDA (lnear dscrmnan analyss) and small sample sze problem
More informationMechanics Physics 151
Mechancs Physcs 5 Lecure 9 Hamlonan Equaons of Moon (Chaper 8) Wha We Dd Las Tme Consruced Hamlonan formalsm Hqp (,,) = qp Lqq (,,) H p = q H q = p H L = Equvalen o Lagrangan formalsm Smpler, bu wce as
More informationThis document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.
Ths documen s downloaded from DR-NTU, Nanyang Technologcal Unversy Lbrary, Sngapore. Tle A smplfed verb machng algorhm for word paron n vsual speech processng( Acceped verson ) Auhor(s) Foo, Say We; Yong,
More informationReactive Methods to Solve the Berth AllocationProblem with Stochastic Arrival and Handling Times
Reacve Mehods o Solve he Berh AllocaonProblem wh Sochasc Arrval and Handlng Tmes Nsh Umang* Mchel Berlare* * TRANSP-OR, Ecole Polyechnque Fédérale de Lausanne Frs Workshop on Large Scale Opmzaon November
More informationFI 3103 Quantum Physics
/9/4 FI 33 Quanum Physcs Aleander A. Iskandar Physcs of Magnesm and Phooncs Research Grou Insu Teknolog Bandung Basc Conces n Quanum Physcs Probably and Eecaon Value Hesenberg Uncerany Prncle Wave Funcon
More informationOutdoor Motion Localization Algorithm Based on Random Probability Density Function
do:10.21311/001.39.9.43 Oudoor Moon Localzaon Algorhm Based on Random Probably Densy Funcon Dan Zhang Eas Chna Jaoong Unversy, Nanchang 330013, Jangx, Chna Absrac In hs paper, a arge localzaon algorhm
More information10. A.C CIRCUITS. Theoretically current grows to maximum value after infinite time. But practically it grows to maximum after 5τ. Decay of current :
. A. IUITS Synopss : GOWTH OF UNT IN IUIT : d. When swch S s closed a =; = d. A me, curren = e 3. The consan / has dmensons of me and s called he nducve me consan ( τ ) of he crcu. 4. = τ; =.63, n one
More informationA Bayesian algorithm for tracking multiple moving objects in outdoor surveillance video
A Bayesan algorhm for racng mulple movng obecs n oudoor survellance vdeo Manunah Narayana Unversy of Kansas Lawrence, Kansas manu@u.edu Absrac Relable racng of mulple movng obecs n vdes an neresng challenge,
More information12d Model. Civil and Surveying Software. Drainage Analysis Module Detention/Retention Basins. Owen Thornton BE (Mech), 12d Model Programmer
d Model Cvl and Surveyng Soware Dranage Analyss Module Deenon/Reenon Basns Owen Thornon BE (Mech), d Model Programmer owen.hornon@d.com 4 January 007 Revsed: 04 Aprl 007 9 February 008 (8Cp) Ths documen
More informationChapter 5 Mobile Radio Propagation: Small-Scale Scale Fading and Multipath
Chaper 5 Moble Rado Propagaon: Small-Scale Scale Fadng and Mulpah Ymn Zhang, Ph.D. Deparmen of Elecrcal & Compuer Engneerng Vllanova Unversy hp://ymnzhang.com/ece878 Ymn Zhang, Vllanova Unversy Oulnes
More informationTHEORETICAL AUTOCORRELATIONS. ) if often denoted by γ. Note that
THEORETICAL AUTOCORRELATIONS Cov( y, y ) E( y E( y))( y E( y)) ρ = = Var( y) E( y E( y)) =,, L ρ = and Cov( y, y ) s ofen denoed by whle Var( y ) f ofen denoed by γ. Noe ha γ = γ and ρ = ρ and because
More informationPolymerization Technology Laboratory Course
Prakkum Polymer Scence/Polymersaonsechnk Versuch Resdence Tme Dsrbuon Polymerzaon Technology Laboraory Course Resdence Tme Dsrbuon of Chemcal Reacors If molecules or elemens of a flud are akng dfferen
More informationDEEP UNFOLDING FOR MULTICHANNEL SOURCE SEPARATION SUPPLEMENTARY MATERIAL
DEEP UNFOLDING FOR MULTICHANNEL SOURCE SEPARATION SUPPLEMENTARY MATERIAL Sco Wsdom, John Hershey 2, Jonahan Le Roux 2, and Shnj Waanabe 2 Deparmen o Elecrcal Engneerng, Unversy o Washngon, Seale, WA, USA
More informationVolatility Interpolation
Volaly Inerpolaon Prelmnary Verson March 00 Jesper Andreasen and Bran Huge Danse Mares, Copenhagen wan.daddy@danseban.com brno@danseban.com Elecronc copy avalable a: hp://ssrn.com/absrac=69497 Inro Local
More informationClustering (Bishop ch 9)
Cluserng (Bshop ch 9) Reference: Daa Mnng by Margare Dunham (a slde source) 1 Cluserng Cluserng s unsupervsed learnng, here are no class labels Wan o fnd groups of smlar nsances Ofen use a dsance measure
More informationAdvanced time-series analysis (University of Lund, Economic History Department)
Advanced me-seres analss (Unvers of Lund, Economc Hsor Dearmen) 3 Jan-3 Februar and 6-3 March Lecure 4 Economerc echnues for saonar seres : Unvarae sochasc models wh Box- Jenns mehodolog, smle forecasng
More informationBandlimited channel. Intersymbol interference (ISI) This non-ideal communication channel is also called dispersive channel
Inersymol nererence ISI ISI s a sgnal-dependen orm o nererence ha arses ecause o devaons n he requency response o a channel rom he deal channel. Example: Bandlmed channel Tme Doman Bandlmed channel Frequency
More information3. OVERVIEW OF NUMERICAL METHODS
3 OVERVIEW OF NUMERICAL METHODS 3 Inroducory remarks Ths chaper summarzes hose numercal echnques whose knowledge s ndspensable for he undersandng of he dfferen dscree elemen mehods: he Newon-Raphson-mehod,
More informationNPTEL Project. Econometric Modelling. Module23: Granger Causality Test. Lecture35: Granger Causality Test. Vinod Gupta School of Management
P age NPTEL Proec Economerc Modellng Vnod Gua School of Managemen Module23: Granger Causaly Tes Lecure35: Granger Causaly Tes Rudra P. Pradhan Vnod Gua School of Managemen Indan Insue of Technology Kharagur,
More informationLet s treat the problem of the response of a system to an applied external force. Again,
Page 33 QUANTUM LNEAR RESPONSE FUNCTON Le s rea he problem of he response of a sysem o an appled exernal force. Agan, H() H f () A H + V () Exernal agen acng on nernal varable Hamlonan for equlbrum sysem
More informationA GENERAL FRAMEWORK FOR CONTINUOUS TIME POWER CONTROL IN TIME VARYING LONG TERM FADING WIRELESS NETWORKS
A GENERAL FRAEWORK FOR CONTINUOUS TIE POWER CONTROL IN TIE VARYING LONG TER FADING WIRELESS NETWORKS ohammed. Olama, Seddk. Djouad Charalambos D. Charalambous Elecrcal and Compuer Engneerng Deparmen Elecrcal
More informationTools for Analysis of Accelerated Life and Degradation Test Data
Acceleraed Sress Tesng and Relably Tools for Analyss of Acceleraed Lfe and Degradaon Tes Daa Presened by: Reuel Smh Unversy of Maryland College Park smhrc@umd.edu Sepember-5-6 Sepember 28-30 206, Pensacola
More informationLecture VI Regression
Lecure VI Regresson (Lnear Mehods for Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure VI: MLSC - Dr. Sehu Vjayakumar Lnear Regresson Model M
More informationSurvival Analysis and Reliability. A Note on the Mean Residual Life Function of a Parallel System
Communcaons n Sascs Theory and Mehods, 34: 475 484, 2005 Copyrgh Taylor & Francs, Inc. ISSN: 0361-0926 prn/1532-415x onlne DOI: 10.1081/STA-200047430 Survval Analyss and Relably A Noe on he Mean Resdual
More informationHEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD
Journal of Appled Mahemacs and Compuaonal Mechancs 3, (), 45-5 HEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD Sansław Kukla, Urszula Sedlecka Insue of Mahemacs,
More informationLecture 6: Learning for Control (Generalised Linear Regression)
Lecure 6: Learnng for Conrol (Generalsed Lnear Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure 6: RLSC - Prof. Sehu Vjayakumar Lnear Regresson
More informationOnline Appendix for. Strategic safety stocks in supply chains with evolving forecasts
Onlne Appendx for Sraegc safey socs n supply chans wh evolvng forecass Tor Schoenmeyr Sephen C. Graves Opsolar, Inc. 332 Hunwood Avenue Hayward, CA 94544 A. P. Sloan School of Managemen Massachuses Insue
More informationScattering at an Interface: Oblique Incidence
Course Insrucor Dr. Raymond C. Rumpf Offce: A 337 Phone: (915) 747 6958 E Mal: rcrumpf@uep.edu EE 4347 Appled Elecromagnecs Topc 3g Scaerng a an Inerface: Oblque Incdence Scaerng These Oblque noes may
More informationII. Light is a Ray (Geometrical Optics)
II Lgh s a Ray (Geomercal Opcs) IIB Reflecon and Refracon Hero s Prncple of Leas Dsance Law of Reflecon Hero of Aleandra, who lved n he 2 nd cenury BC, posulaed he followng prncple: Prncple of Leas Dsance:
More informationImplementation of Quantized State Systems in MATLAB/Simulink
SNE T ECHNICAL N OTE Implemenaon of Quanzed Sae Sysems n MATLAB/Smulnk Parck Grabher, Mahas Rößler 2*, Bernhard Henzl 3 Ins. of Analyss and Scenfc Compung, Venna Unversy of Technology, Wedner Haupsraße
More informationNonparametric Boxed Belief Propagation for Localization in Wireless Sensor Networks
Nonparamerc Boxed Belef Propagaon for Localzaon n Wreless Sensor Neworks Vladmr Savc and Sanago Zazo Pos Prn N.B.: When cng hs work, ce he orgnal arcle. 29 IEEE. Personal use of hs maeral s permed. However,
More informationSingle-loop System Reliability-Based Design & Topology Optimization (SRBDO/SRBTO): A Matrix-based System Reliability (MSR) Method
10 h US Naonal Congress on Compuaonal Mechancs Columbus, Oho 16-19, 2009 Sngle-loop Sysem Relably-Based Desgn & Topology Opmzaon (SRBDO/SRBTO): A Marx-based Sysem Relably (MSR) Mehod Tam Nguyen, Junho
More informationOrdinary Differential Equations in Neuroscience with Matlab examples. Aim 1- Gain understanding of how to set up and solve ODE s
Ordnary Dfferenal Equaons n Neuroscence wh Malab eamples. Am - Gan undersandng of how o se up and solve ODE s Am Undersand how o se up an solve a smple eample of he Hebb rule n D Our goal a end of class
More informationForecasting customer behaviour in a multi-service financial organisation: a profitability perspective
Forecasng cusomer behavour n a mul-servce fnancal organsaon: a profably perspecve A. Audzeyeva, Unversy of Leeds & Naonal Ausrala Group Europe, UK B. Summers, Unversy of Leeds, UK K.R. Schenk-Hoppé, Unversy
More informationTime Scale Evaluation of Economic Forecasts
CENTRAL BANK OF CYPRUS EUROSYSTEM WORKING PAPER SERIES Tme Scale Evaluaon of Economc Forecass Anons Mchs February 2014 Worng Paper 2014-01 Cenral Ban of Cyprus Worng Papers presen wor n progress by cenral
More informationOn computing differential transform of nonlinear non-autonomous functions and its applications
On compung dfferenal ransform of nonlnear non-auonomous funcons and s applcaons Essam. R. El-Zahar, and Abdelhalm Ebad Deparmen of Mahemacs, Faculy of Scences and Humanes, Prnce Saam Bn Abdulazz Unversy,
More informationTight results for Next Fit and Worst Fit with resource augmentation
Tgh resuls for Nex F and Wors F wh resource augmenaon Joan Boyar Leah Epsen Asaf Levn Asrac I s well known ha he wo smple algorhms for he classc n packng prolem, NF and WF oh have an approxmaon rao of
More informationAnisotropic Behaviors and Its Application on Sheet Metal Stamping Processes
Ansoropc Behavors and Is Applcaon on Shee Meal Sampng Processes Welong Hu ETA-Engneerng Technology Assocaes, Inc. 33 E. Maple oad, Sue 00 Troy, MI 48083 USA 48-79-300 whu@ea.com Jeanne He ETA-Engneerng
More informationBayesian Inference of the GARCH model with Rational Errors
0 Inernaonal Conference on Economcs, Busness and Markeng Managemen IPEDR vol.9 (0) (0) IACSIT Press, Sngapore Bayesan Inference of he GARCH model wh Raonal Errors Tesuya Takash + and Tng Tng Chen Hroshma
More informationLearning Objectives. Self Organization Map. Hamming Distance(1/5) Introduction. Hamming Distance(3/5) Hamming Distance(2/5) 15/04/2015
/4/ Learnng Objecves Self Organzaon Map Learnng whou Exaples. Inroducon. MAXNET 3. Cluserng 4. Feaure Map. Self-organzng Feaure Map 6. Concluson 38 Inroducon. Learnng whou exaples. Daa are npu o he syse
More informationAppendix to Online Clustering with Experts
A Appendx o Onlne Cluserng wh Expers Furher dscusson of expermens. Here we furher dscuss expermenal resuls repored n he paper. Ineresngly, we observe ha OCE (and n parcular Learn- ) racks he bes exper
More informationGraduate Macroeconomics 2 Problem set 5. - Solutions
Graduae Macroeconomcs 2 Problem se. - Soluons Queson 1 To answer hs queson we need he frms frs order condons and he equaon ha deermnes he number of frms n equlbrum. The frms frs order condons are: F K
More informationSampling Coordination of Business Surveys Conducted by Insee
Samplng Coordnaon of Busness Surveys Conduced by Insee Faben Guggemos 1, Olver Sauory 1 1 Insee, Busness Sascs Drecorae 18 boulevard Adolphe Pnard, 75675 Pars cedex 14, France Absrac The mehod presenly
More information