On the Connectivity of One-dimensional Vehicular Ad Hoc Networks
|
|
- Lucas Morgan
- 5 years ago
- Views:
Transcription
1 RESEARCH PAPER 论文集锦 O the Coectivity of Oe-dimesioal Vehicular Ad Hoc Networs Liao Jiaxi 1,2, Li Yuazhe 1,2, Li Toghog 3, Zhu Xiaomi 1,2, Zhag Lei 1,2 1 State Key Laboratory of Networig ad Switchig Techology, Beijig Uiversity of Posts ad Telecommuicatios, Beijig , Chia 2 EBUPT Iformatio Techology Co., Ltd, Beijig , Chia 3 Techical Uiversity of Madrid, Madrid Spai Abstract: I this paper we aalyze coectivity of oe-dimesioal Vehicular Ad Hoc Networs where vehicle gap distributio ca be approximated by a expoetial distributio. The probabilities of Vehicular Ad Hoc Networ coectivity for differece cases are derived. Furthermore we proof that the odes i a sub-iterval [ z1, z1+δ z] of iterval [0, z], z > 0 where all the odes are idepedetly uiform distributed is a Poisso process ad the relatioship of Vehicle Ad hoc Networs ad oe-dimesioal Ad Hoc etwors where odes idepedetly uiform distributed i [ z1, z1+δ z] is explaied. The aalysis is validated by computig the probability of etwor coectivity ad comparig it with the Mot Carlo simulatio results. Key words: Itelliget Trasportatio Systems (ITS); coectivity; Vehicular Ad Hoc Networs; oedimesioal Ad Hoc Networs I. INTRODUCTION Mobile Ad Hoc NETwors (MANETs) are comprised of self-orgaizig mobile odes that lac a etwor ifrastructure, such as base statios. This techology has bee proposed as a complemetary to the fourth-geeratio wireless etwors[1]. Ad i recet years, there is a growig iterest o the research ad deploymet of MANETs techology for vehicular commuicatio, e.g. the PReVENT project i Europe, IteretITS i Japa, ad Networ o Wheels i Germay. I particular, these etwors have importat applicatios i itelliget trasportatio systems (ITS). The prospective applicatios of VANETs are categorized ito two groups as comfort ad safety applicatios. The first group is expected to improve the passegers comfort ad optimize traffic efficiecy, whereas the
2 Chia Commuicatios secod oe improves drivig safety. For a oe-dimesioal Mobile Ad Hoc Networs (MANETs), assumig all the odes are idepedetly uiform distributed, a few approaches have bee proposed i the literatures for computig the probability of coectivity[2-6]. Desai ad Majuath[2] derived a formula for the probability that the etwor G 1 (all the odes are idepedetly uiform distributed i a closed iterval [0, z], z > 0) is coected. Gore[3, 4] gave some commets o[2] ad derived aother formula for the probability that G 1 is coected with a fixed ode at poit zero. The probability that the oe dimesioal Ad Hoc Networs is composed of at most C clusters is derived by Ghasemi ad Nader- Esfahai i [5]. Referece [6] studies the coectivity of a 1-D ad hoc etwor with a user mobility model ad derives a formula for the coectivity of a source destiatio pair. For a special ad hoc etwors, Vehicular Ad Hoc Networs(VANETs)[7], it is show by Rudac et al.[8] that the vehicle gap distributio ca be approximated by a expoetial distributio λ with vehicle desity µ =, where µ represets EV [ ] the umber of vehicles per uit of distace, λ represets the mea arrival rate of vehicles, E[V] represets the mea vehicular speed. The same coclusio is derived by S. Yousefi et al. i [9]. I this paper, we try to derive some coectivity properties of VANETs i highway scearios. Firstly i Sectio II, we proof that the odes umber located i a sub-iterval of [0, z], z > 0 approximately is a Poisso process ad that uder the coditio that vehicles locate i the iterval (0, L], the positio of these vehicles, which are cosidered as uordered radom variables, are idepedetly ad uiformly distributed i the iterval (0, L]. These coclusios relate the previous wors[2-6] to ours i this paper. Secodly i Sectio III, we get the followig coectivity probability for VANETs i highway scearios: The probability of coectivity of the i th vehicle ad the j th vehicle ( j>i). The probability of coectivity of the vehicles i the iterval [0, L](L> 0). The probability of coectivity of a fixed ode at poit zero ad the geographical poit L(L>0): A example for this sceario is Geocastig which meas deliverig a message from a source ode to odes i a give geographical regio. I other words, the probability is the geographical poit L(L>0) is i multi hop trasmissio rage of the fixed ode at zero. Nodes ad vehicles are alterately used i this paper. II. PRELIMINARIES For a oe-dimesioal ad-hoc etwors G 1, assumig odes are idepedetly uiform distributed i a closed iterval [0, z](z > 0). The probability that there are odes i the iterval [ z1, z1+δz] ( 1 ad z 1, z 1 +Δ z < z) is give by the followig theorem. Theorem 1 The probability that there are odes i the iterval [ z1, z1+δ z] ( 1 ad z1, z1+δ z < z) approximately is a Poisso poit process whe Δ z z ad. µ µ PX ( = ) e (1)! Δz where p =, µ = p. z Proof The probability that a ode locates i the iterval ( 1 ad z 1, z 1 +Δ z < z) is Δz = ( z1 < x1 < z1+δ z) =. So the probability z that there are odes i the iterval [ z1, z1+δ z] ( 1 ) is: PX ( = ) = Cp (1 p) Let p = µ, we get: C p p For large ad p small µ
3 RESEARCH PAPER 论文集锦 µ µ e ( 1)...( + 1) 1 µ Hece, for large ad p small, PX ( = ) e µ µ!. For Vehicular Ad Hoc Networs, we deote the Probability Desity Fuctio (PDF) ad Cumulative Distributio Fuctio (CDF) of the gap distributio as f g (x) ad F g (x) respectively. Based o the coclusio from [8, 9], we have x f ( x) = µ e µ (2) g x Fg ( x) = 1 e µ (3) Obviously the umber of odes which locate i the iterval [ z1, z1+δ z] is a Poisso poit process: ( µ Δz) µ Δz ( = ) = (4)! Theorem 2 Uder the coditio that vehicles locate i the iterval (0, z], the positio of these vehicles, which are cosidered as uordered radom variables, are idepedetly ad uiformly distributed i the iterval (0, z]. Proof The coclusio is derived directly from Theorem 5[10]. Based o the discussio above, we get the coclusio: for oe-dimesioal Vehicular Ad Hoc Networs ad oe-dimesioal Ad Hoc Networs where odes uiformly distributed, the ode umber i a iterval is a Poisso process ad the odes' positio i a iterval is uiformly distributed. Although our aalysis sceario i the ext sectio is Vehicular Ad Hoc Networs, our coclusios ca also be applied i a oe-dimesioal Mobile Ad Hoc Networs where odes uiform distributed. III. PROBABILITY OF CONNECTIVITY I this sectio, we try to calculate the probability of coectivity for oe-dimesioal Vehicular Ad Hoc Networs where vehicle gap distributio is a expoetial distributio. 3.1 Coectivity probability of case 1 Theorem 3 The probability of coectivity of the i th ode ad the j th ode(j > i) is cs1 j i Pco = Fg ( R) (5) where R deotes the trasmissio rage of radio. Proof There are j i gaps betwee the i th ode ad the j th ode. The probability of the distace of ay two adjacet odes less tha R is F g (R). The coclusio is apparetly derived. 3.2 Coectivity probability of case 2 Theorem 4 The probability of coectivity of the vehicles i the iterval [0, L](L > 0) is: 2 co 1 1 ( L jr) j L (6) where u(x) is the uit step fuctio. Proof The probability of coectivity of the vehicles i the iterval [0, L](L > 0) is P = P( X = )* p ( ) cs2 co = 0 c (7) where p c () is the probability of coectivity of odes located i the iterval [0, L]. The positio of these vehicles are uiformly distributed i the iterval (0, L] (see Theorem 2). This leads to p c ()= p c (, L, R) where p c (, L, R) ca be derived by substitutig, L, R ito the formula (8) i paper [2]. So we get: 1 1 ( ) j L jr c (8) j= 0 j L cs2 P co is derived by substitutig formula (8) ito (7) ad the proof is complete. 3.3 Coectivity probability of case 3 Theorem 5 The probability of coectivity of a fixed ode at poit zero ad the geographical poit L(L > 0) is: cs3 j Pco = P( X = ) ( 1) L j= 0 j (9) R 1 ( ) LjR u( LjR) ( L ( j+ 1) R) u( L ( j+ 1) R) L
4 Chia Commuicatios where x is the least iteger that is larger tha x. Proof Defie yi = xi+ 1 xias the distace of two adjacet odes. Followig the otatio of [2-4] ad usig the subscript G for this case, let UG (, L, R ) U G (, L, R) ad U (L) be the volumes of the polytopes S G (, L, R) ad S(, L) i= 0 1 i= 0 (10) (11) S G (, L, R) describes all feasible sequeces of iter-ode distaces for which Networs i case 3 is coected. The probability that fixed ode ad the geographical poit L are coected whe there are odes i the etwors is: U (, L, R) U (, L, R) PG (, L, R) (12) U( L) L! Usig the formula (20) i paper [3], we get: U G L R j= 0 j j ( L jr) u( L jr) ( L ( j+ 1) R) u( L ( j+ 1) R) L (13) By substitutig formula (13) ito (12), p c (, L, R) is derived. To esure the coectivity of the fixed odes ad the poit L, there are at least L 1 odes R i the iterval [0, L]. cs3 Pco = P( X = ) PG (, L, R) (14) L 1 R cs3 P co is derived by substitutig formula (12) ito (14) ad the proof is complete. as a fuctio of R/L for differet values of 1/μ respectively. Because the probability of coectivity of case 1 is simple ad the aalysis results tallies with the simulatio perfectly, the results of case 1 are ot showed. Note that 1/μ is the mea vehicle gap distace. I Figure 1, Figure 2, little 1/μ leads to large coectivity probability. But i Figure 1 whe R/ L<0.35 which meas L is larger tha R/0.35, little 1/μ leads to more odes gap ad ay gap distace larger tha R leads to discoectivity. Also i Figure 1, as R/L icrease, the coectivity probability icrease util reachig their pea value the drop. The reaso for the probability coectivity icrease whe R/L icrease ad before it reach their pea value is straightforward that large R/L meas little L. The reaso the curves declie after their pea value is little L meas little ode locate probability. I Figure 2, as R/L icrease, L decrease. So IV. DISCUSSION I Figure 1 ad Figure 2, cs2 cs3 P co ad P co are plotted
5 RESEARCH PAPER 论文集锦 coectivity probability is icrease. Whe R=L, the coectivity probability is 1 because ode at 0 ca surely cover iterval [0, R]. Sice both the simulatio ad the aalytical curves i Figure 1 ad Figure 2 are close to each other i all the scearios, we coclude that the aalysis is fairly accurate. Although our simulatio ad aalysis sceario is Vehicular Ad Hoc Networs, our coclusios ca also be applied i a oe-dimesioal Mobile Ad Hoc Networs where odes uiform distributed based Theorems i Sectio I. Our wor ca be used to etwors plaig to esure the coectivity of the vehicle ad hoc etwors. For 1/μ=200, 1/μ=300, 1/μ=400 respectively, whe R/L is 0.64, 0.55, 0.47, the coectivity probability reach their pea value 0.801, 0.699, V. CONCLUSIONS I this paper we aalyze coectivity of oedimesioal Vehicular Ad Hoc Networs where vehicle gap distributio ca be approximated by a expoetial distributio ad our coclusios ca also be applied i a oe-dimesioal Mobile Ad Hoc Networs where odes uiform distributed. We will use the probability derived i this paper i routig strategy for our future wors. Acowledgmets This paper was joitly supported by: (1) Natioal Sciece Fud for Distiguished Youg Scholars (No ); (2) Natioal 973 Program (No. 2007CB307100, 2007CB307103); (3) Natioal Natural Sciece Foudatio of Chia (No ); (4) Chiese Uiversities Scietific Fud (BUP- T2009RC0505); (5)Developmet Fud Project for Electroic ad Iformatio Idustry (Mobile Service ad Applicatio System Based o 3G). Refereces [1] Frodigh, M., et al., Future-geeratio wireless etwors. IEEE Perv. Comput. Mag., (5): p [2] Desai, M. ad D. Majuath, O the Coectivity i Fiite Ad Hoc Networs. IEEE Commu. Lett., (10): p [3] Gore, A.D., Commets o "O the Coectivity i Fiite Ad Hoc Networs". IEEE Commu. Lett., (2): p [4] Gore, A.D., Correctio to "Commets o 'O the Coectivity i Fiite Ad Hoc Networs'". IEEE Commu. Lett., (5): p [5] Ghasemi, A. ad S. Nader-Esfahai, Exact probability of coectivity i oe-dimesioal ad hoc wireless etwors. IEEE Commu. Lett., (4): p [6] Chua, H.F., et al., Networ coectivity of oe-dimesioal MANETs with radom waypoit movemet. IEEE Commu. Lett., (1): p [7] Yuazhe, L., et al. A Bechmar for Delay Performace i Spare Vehicular Ad hoc Networs. i Wireless Commuicatios, Networig ad Mobile Computig, WiCOM '09. 5th Iteratioal Coferece o [8] Rudac, M., M. Meice ad M. Lott. O the Dyamics of Ad Hoc Networs for Iter Vehicle Commuicatios (IVC). i Iteratioal Coferece o Wireless Networs ICWN'02, Ju 24-27, Las Vegas, Nevada, USA. [9] Yousefi, S., et al., Aalytical Model for Coectivity i Vehicular Ad Hoc Networs. IEEE Tras. Veh. Techol., (6): p [10] Ross, S.M., Itroductio to Probability Models. 2000, New Yor: Academic. Biographies Liao Jiaxi was bor i 1965, obtaied his PhD degree at Uiversity of Electroics Sciece ad Techology of Chia i He is presetly a professor of Beijig Uiversity of Posts ad Telecommuicatios. He has published hudreds of papers i differet jourals ad cofereces. His research iterests are mobile itelliget etwor, broadbad itelliget etwor ad 3G core etwors
6 Chia Commuicatios Li Yuazhe was bor i 1979, obtaied his B.S. degree from Najig Uiversity of Sciece ad Techology, He is curretly worig toward the Ph.D. degree at the State Key Laboratory of Networig ad Switchig Techology, Beijig Uiversity of Posts ad Telecommuicatios. His research iterests iclude commuicatios software, Next Geeratio Networ, ad multimedia commuicatio. Li Toghog was bor i 1968, obtaied his PhD degree from Beijig Uiversity of Posts ad Telecommuicatios i He is curretly a assistat professor with the departmet of computer sciece, Techical Uiversity of Madrid, Spai. His mai research iterests iclude resource maagemet, distributed system, middleware, wireless etwors, ad sesor etwors. Zhu Xiaomi was bor i 1974, obtaied his PhD degree from Beijig Uiversity of Posts ad Telecommuicatios i Now he is a associate professor i Beijig Uiversity of Posts ad Telecommuicatios. His major is Telecommuicatios ad Iformatio Systems. His research iterests spa the area of itelliget etwors ad ext-geeratio etwors with a focus o 3G core etwor ad protocol coversio. He has published over 110 papers, amog which there are more tha 30 fi rst-authored oes, i differet jourals ad cofereces. Zhag Lei was bor i 1974, obtaied his PhD degree from Beijig Uiversity of Posts ad Telecommuicatios i He is curretly a lecturer i Beijig Uiversity of Posts ad Telecommuicatios. His mai research iterests iclude mobile itelliget etwor, 3G etwor ad services
OPTIMAL PIECEWISE UNIFORM VECTOR QUANTIZATION OF THE MEMORYLESS LAPLACIAN SOURCE
Joural of ELECTRICAL EGIEERIG, VOL. 56, O. 7-8, 2005, 200 204 OPTIMAL PIECEWISE UIFORM VECTOR QUATIZATIO OF THE MEMORYLESS LAPLACIA SOURCE Zora H. Perić Veljo Lj. Staović Alesadra Z. Jovaović Srdja M.
More informationA New Simulation Model of Rician Fading Channel Xinxin Jin 1,2,a, Yu Zhang 1,3,b, Changyong Pan 4,c
6 Iteratioal Coferece o Iformatio Egieerig ad Commuicatios Techology (IECT 6 ISB: 978--6595-375-5 A ew Simulatio Model of Ricia Fadig Chael Xixi Ji,,a, Yu Zhag,3,b, Chagyog Pa 4,c Tsighua atioal Laboratory
More informationA statistical method to determine sample size to estimate characteristic value of soil parameters
A statistical method to determie sample size to estimate characteristic value of soil parameters Y. Hojo, B. Setiawa 2 ad M. Suzuki 3 Abstract Sample size is a importat factor to be cosidered i determiig
More informationConfidence interval for the two-parameter exponentiated Gumbel distribution based on record values
Iteratioal Joural of Applied Operatioal Research Vol. 4 No. 1 pp. 61-68 Witer 2014 Joural homepage: www.ijorlu.ir Cofidece iterval for the two-parameter expoetiated Gumbel distributio based o record values
More information1 Introduction to reducing variance in Monte Carlo simulations
Copyright c 010 by Karl Sigma 1 Itroductio to reducig variace i Mote Carlo simulatios 11 Review of cofidece itervals for estimatig a mea I statistics, we estimate a ukow mea µ = E(X) of a distributio by
More informationFree Space Optical Wireless Communications under Turbulence Channel Effect
IOSR Joural of Electroics ad Commuicatio Egieerig (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue 3, Ver. III (May - Ju. 014), PP 01-08 Free Space Optical Wireless Commuicatios uder Turbulece
More informationMathematical Modeling of Optimum 3 Step Stress Accelerated Life Testing for Generalized Pareto Distribution
America Joural of Theoretical ad Applied Statistics 05; 4(: 6-69 Published olie May 8, 05 (http://www.sciecepublishiggroup.com/j/ajtas doi: 0.648/j.ajtas.05040. ISSN: 6-8999 (Prit; ISSN: 6-9006 (Olie Mathematical
More informationDouble Stage Shrinkage Estimator of Two Parameters. Generalized Exponential Distribution
Iteratioal Mathematical Forum, Vol., 3, o. 3, 3-53 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/.9/imf.3.335 Double Stage Shrikage Estimator of Two Parameters Geeralized Expoetial Distributio Alaa M.
More informationExpectation and Variance of a random variable
Chapter 11 Expectatio ad Variace of a radom variable The aim of this lecture is to defie ad itroduce mathematical Expectatio ad variace of a fuctio of discrete & cotiuous radom variables ad the distributio
More informationControl chart for number of customers in the system of M [X] / M / 1 Queueing system
Iteratioal Joural of Iovative Research i Sciece, Egieerig ad Techology (A ISO 3297: 07 Certified Orgaiatio) Cotrol chart for umber of customers i the system of M [X] / M / Queueig system T.Poogodi, Dr.
More informationPAijpam.eu ON TENSOR PRODUCT DECOMPOSITION
Iteratioal Joural of Pure ad Applied Mathematics Volume 103 No 3 2015, 537-545 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://wwwijpameu doi: http://dxdoiorg/1012732/ijpamv103i314
More informationAn Introduction to Randomized Algorithms
A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis
More informationANOTHER WEIGHTED WEIBULL DISTRIBUTION FROM AZZALINI S FAMILY
ANOTHER WEIGHTED WEIBULL DISTRIBUTION FROM AZZALINI S FAMILY Sulema Nasiru, MSc. Departmet of Statistics, Faculty of Mathematical Scieces, Uiversity for Developmet Studies, Navrogo, Upper East Regio, Ghaa,
More informationR. van Zyl 1, A.J. van der Merwe 2. Quintiles International, University of the Free State
Bayesia Cotrol Charts for the Two-parameter Expoetial Distributio if the Locatio Parameter Ca Take o Ay Value Betwee Mius Iity ad Plus Iity R. va Zyl, A.J. va der Merwe 2 Quitiles Iteratioal, ruaavz@gmail.com
More informationCapacity analysis of hybrid wireless networks with long-range social contacts behavior
Title Capacity aalysis of hybrid wireless etwors with log-rage social cotacts behavior Authors Hou, R; Yu, C; Li, J; Mi, S; Wog Lui, KS Citatio The 05 IEEE Coferece o Computer Commuicatios INFOCOM, Hog
More informationG. R. Pasha Department of Statistics Bahauddin Zakariya University Multan, Pakistan
Deviatio of the Variaces of Classical Estimators ad Negative Iteger Momet Estimator from Miimum Variace Boud with Referece to Maxwell Distributio G. R. Pasha Departmet of Statistics Bahauddi Zakariya Uiversity
More informationThe picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled
1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how
More informationComparison of Minimum Initial Capital with Investment and Non-investment Discrete Time Surplus Processes
The 22 d Aual Meetig i Mathematics (AMM 207) Departmet of Mathematics, Faculty of Sciece Chiag Mai Uiversity, Chiag Mai, Thailad Compariso of Miimum Iitial Capital with Ivestmet ad -ivestmet Discrete Time
More informationExcellent Performances of The Third-level Disturbed Chaos in The Cryptography Algorithm and The Spread Spectrum Communication
Joural of Iformatio Hidig ad Multimedia Sigal Processig c 26 ISSN 273-422 Ubiquitous Iteratioal Volume 7, Number 4, July 26 Excellet Performaces of The Third-level Disturbed Chaos i The Cryptography Algorithm
More informationReliability and Queueing
Copyright 999 Uiversity of Califoria Reliability ad Queueig by David G. Messerschmitt Supplemetary sectio for Uderstadig Networked Applicatios: A First Course, Morga Kaufma, 999. Copyright otice: Permissio
More informationNew Exponential Strengthening Buffer Operators and Numerical Simulation
Sesors & Trasducers, Vol. 59, Issue, November 0, pp. 7-76 Sesors & Trasducers 0 by IFSA http://www.sesorsportal.com New Expoetial Stregtheig Buffer Operators ad Numerical Simulatio Cuifeg Li, Huajie Ye,
More informationIntermittent demand forecasting by using Neural Network with simulated data
Proceedigs of the 011 Iteratioal Coferece o Idustrial Egieerig ad Operatios Maagemet Kuala Lumpur, Malaysia, Jauary 4, 011 Itermittet demad forecastig by usig Neural Network with simulated data Nguye Khoa
More informationRandom Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A.
Radom Walks o Discrete ad Cotiuous Circles by Jeffrey S. Rosethal School of Mathematics, Uiversity of Miesota, Mieapolis, MN, U.S.A. 55455 (Appeared i Joural of Applied Probability 30 (1993), 780 789.)
More informationECONOMETRIC THEORY. MODULE XIII Lecture - 34 Asymptotic Theory and Stochastic Regressors
ECONOMETRIC THEORY MODULE XIII Lecture - 34 Asymptotic Theory ad Stochastic Regressors Dr. Shalabh Departmet of Mathematics ad Statistics Idia Istitute of Techology Kapur Asymptotic theory The asymptotic
More informationComparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
More informationSTAT Homework 1 - Solutions
STAT-36700 Homework 1 - Solutios Fall 018 September 11, 018 This cotais solutios for Homework 1. Please ote that we have icluded several additioal commets ad approaches to the problems to give you better
More informationNOTES ON DISTRIBUTIONS
NOTES ON DISTRIBUTIONS MICHAEL N KATEHAKIS Radom Variables Radom variables represet outcomes from radom pheomea They are specified by two objects The rage R of possible values ad the frequecy fx with which
More informationSeed and Sieve of Odd Composite Numbers with Applications in Factorization of Integers
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn: 319-75X. Volume 1, Issue 5 Ver. VIII (Sep. - Oct.01), PP 01-07 www.iosrjourals.org Seed ad Sieve of Odd Composite Numbers with Applicatios i
More informationAN OPEN-PLUS-CLOSED-LOOP APPROACH TO SYNCHRONIZATION OF CHAOTIC AND HYPERCHAOTIC MAPS
http://www.paper.edu.c Iteratioal Joural of Bifurcatio ad Chaos, Vol. 1, No. 5 () 119 15 c World Scietific Publishig Compay AN OPEN-PLUS-CLOSED-LOOP APPROACH TO SYNCHRONIZATION OF CHAOTIC AND HYPERCHAOTIC
More informationEstimation of Backward Perturbation Bounds For Linear Least Squares Problem
dvaced Sciece ad Techology Letters Vol.53 (ITS 4), pp.47-476 http://dx.doi.org/.457/astl.4.53.96 Estimatio of Bacward Perturbatio Bouds For Liear Least Squares Problem Xixiu Li School of Natural Scieces,
More informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
More informationEcon 325/327 Notes on Sample Mean, Sample Proportion, Central Limit Theorem, Chi-square Distribution, Student s t distribution 1.
Eco 325/327 Notes o Sample Mea, Sample Proportio, Cetral Limit Theorem, Chi-square Distributio, Studet s t distributio 1 Sample Mea By Hiro Kasahara We cosider a radom sample from a populatio. Defiitio
More informationCEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering
CEE 5 Autum 005 Ucertaity Cocepts for Geotechical Egieerig Basic Termiology Set A set is a collectio of (mutually exclusive) objects or evets. The sample space is the (collectively exhaustive) collectio
More information577. Estimation of surface roughness using high frequency vibrations
577. Estimatio of surface roughess usig high frequecy vibratios V. Augutis, M. Sauoris, Kauas Uiversity of Techology Electroics ad Measuremets Systems Departmet Studetu str. 5-443, LT-5368 Kauas, Lithuaia
More informationPOWER AKASH DISTRIBUTION AND ITS APPLICATION
POWER AKASH DISTRIBUTION AND ITS APPLICATION Rama SHANKER PhD, Uiversity Professor, Departmet of Statistics, College of Sciece, Eritrea Istitute of Techology, Asmara, Eritrea E-mail: shakerrama009@gmail.com
More informationAverage Number of Real Zeros of Random Fractional Polynomial-II
Average Number of Real Zeros of Radom Fractioal Polyomial-II K Kadambavaam, PG ad Research Departmet of Mathematics, Sri Vasavi College, Erode, Tamiladu, Idia M Sudharai, Departmet of Mathematics, Velalar
More informationPairs of disjoint q-element subsets far from each other
Pairs of disjoit q-elemet subsets far from each other Hikoe Eomoto Departmet of Mathematics, Keio Uiversity 3-14-1 Hiyoshi, Kohoku-Ku, Yokohama, 223 Japa, eomoto@math.keio.ac.jp Gyula O.H. Katoa Alfréd
More informationA proposed discrete distribution for the statistical modeling of
It. Statistical Ist.: Proc. 58th World Statistical Cogress, 0, Dubli (Sessio CPS047) p.5059 A proposed discrete distributio for the statistical modelig of Likert data Kidd, Marti Cetre for Statistical
More informationMAS275 Probability Modelling
MAS275 Probability Modellig 6 Poisso processes 6.1 Itroductio Poisso processes are a particularly importat topic i probability theory. The oe-dimesioal Poisso process, which most of this sectio will be
More information1 of 7 7/16/2009 6:06 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 6. Order Statistics Defiitios Suppose agai that we have a basic radom experimet, ad that X is a real-valued radom variable
More informationUNIFORMLY CONVERGENT STOLZ THEOREM FOR SEQUENCES OF FUNCTIONS
Fudametal Joural of Mathematics ad Mathematical Scieces Vol. 7, Issue, 207, Pages 5-58 This paper is available olie at http://www.frdit.com/ Published olie March 2, 207 UNIFORMLY CONVERGENT STOLZ THEOREM
More informationEstimation for Complete Data
Estimatio for Complete Data complete data: there is o loss of iformatio durig study. complete idividual complete data= grouped data A complete idividual data is the oe i which the complete iformatio of
More informationThe Capacity of Vehicular Ad Hoc Networks with Infrastructure
The Capacity of Vehicular Ad Hoc Networks with Ifrastructure Mohammad Nekoui, Ali Eslami, Hossei Pishro-Nik Electrical ad Computer Egieerig Departmet Uiversity of Massachusetts, Amherst Abstract I this
More informationON POINTWISE BINOMIAL APPROXIMATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece
More informationReliability model of organization management chain of South-to-North Water Diversion Project during construction period
Water Sciece ad Egieerig, Dec. 2008, Vol. 1, No. 4, 107-113 ISSN 1674-2370, http://kkb.hhu.edu.c, e-mail: wse@hhu.edu.c Reliability model of orgaizatio maagemet chai of South-to-North Water Diversio Project
More informationMATH 320: Probability and Statistics 9. Estimation and Testing of Parameters. Readings: Pruim, Chapter 4
MATH 30: Probability ad Statistics 9. Estimatio ad Testig of Parameters Estimatio ad Testig of Parameters We have bee dealig situatios i which we have full kowledge of the distributio of a radom variable.
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2016 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationModified Logistic Maps for Cryptographic Application
Applied Mathematics, 25, 6, 773-782 Published Olie May 25 i SciRes. http://www.scirp.org/joural/am http://dx.doi.org/.4236/am.25.6573 Modified Logistic Maps for Cryptographic Applicatio Shahram Etemadi
More informationResearch Article A Note on Ergodicity of Systems with the Asymptotic Average Shadowing Property
Discrete Dyamics i Nature ad Society Volume 2011, Article ID 360583, 6 pages doi:10.1155/2011/360583 Research Article A Note o Ergodicity of Systems with the Asymptotic Average Shadowig Property Risog
More informationBayesian Control Charts for the Two-parameter Exponential Distribution
Bayesia Cotrol Charts for the Two-parameter Expoetial Distributio R. va Zyl, A.J. va der Merwe 2 Quitiles Iteratioal, ruaavz@gmail.com 2 Uiversity of the Free State Abstract By usig data that are the mileages
More informationSRC Technical Note June 17, Tight Thresholds for The Pure Literal Rule. Michael Mitzenmacher. d i g i t a l
SRC Techical Note 1997-011 Jue 17, 1997 Tight Thresholds for The Pure Literal Rule Michael Mitzemacher d i g i t a l Systems Research Ceter 130 Lytto Aveue Palo Alto, Califoria 94301 http://www.research.digital.com/src/
More informationLecture 5: April 17, 2013
TTIC/CMSC 350 Mathematical Toolkit Sprig 203 Madhur Tulsiai Lecture 5: April 7, 203 Scribe: Somaye Hashemifar Cheroff bouds recap We recall the Cheroff/Hoeffdig bouds we derived i the last lecture idepedet
More informationThe Perturbation Bound for the Perron Vector of a Transition Probability Tensor
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS Numer. Liear Algebra Appl. ; : 6 Published olie i Wiley IterSciece www.itersciece.wiley.com. DOI:./la The Perturbatio Boud for the Perro Vector of a Trasitio
More informationThe DOA Estimation of Multiple Signals based on Weighting MUSIC Algorithm
, pp.10-106 http://dx.doi.org/10.1457/astl.016.137.19 The DOA Estimatio of ultiple Sigals based o Weightig USIC Algorithm Chagga Shu a, Yumi Liu State Key Laboratory of IPOC, Beijig Uiversity of Posts
More informationLet us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f.
Lecture 5 Let us give oe more example of MLE. Example 3. The uiform distributio U[0, ] o the iterval [0, ] has p.d.f. { 1 f(x =, 0 x, 0, otherwise The likelihood fuctio ϕ( = f(x i = 1 I(X 1,..., X [0,
More informationExact Analysis of k-connectivity in Secure Sensor Networks with Unreliable Links
Exact Aalysis of k-coectivity i Secure Sesor Networks with Ureliable Liks Ju Zhao CyLab ad Dept. of ECE Caregie Mello Uiversity Email: juzhao@cmu.edu Osma Yağa CyLab ad Dept. of ECE Caregie Mello Uiversity
More informationMaximum likelihood estimation from record-breaking data for the generalized Pareto distribution
METRON - Iteratioal Joural of Statistics 004, vol. LXII,. 3, pp. 377-389 NAGI S. ABD-EL-HAKIM KHALAF S. SULTAN Maximum likelihood estimatio from record-breakig data for the geeralized Pareto distributio
More informationUniform Strict Practical Stability Criteria for Impulsive Functional Differential Equations
Global Joural of Sciece Frotier Research Mathematics ad Decisio Scieces Volume 3 Issue Versio 0 Year 03 Type : Double Blid Peer Reviewed Iteratioal Research Joural Publisher: Global Jourals Ic (USA Olie
More informationBootstrap Intervals of the Parameters of Lognormal Distribution Using Power Rule Model and Accelerated Life Tests
Joural of Moder Applied Statistical Methods Volume 5 Issue Article --5 Bootstrap Itervals of the Parameters of Logormal Distributio Usig Power Rule Model ad Accelerated Life Tests Mohammed Al-Ha Ebrahem
More informationJ. Stat. Appl. Pro. Lett. 2, No. 1, (2015) 15
J. Stat. Appl. Pro. Lett. 2, No. 1, 15-22 2015 15 Joural of Statistics Applicatios & Probability Letters A Iteratioal Joural http://dx.doi.org/10.12785/jsapl/020102 Martigale Method for Rui Probabilityi
More informationChapter 6 Principles of Data Reduction
Chapter 6 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 0 Chapter 6 Priciples of Data Reductio Sectio 6. Itroductio Goal: To summarize or reduce the data X, X,, X to get iformatio about a
More informationThe Nature Diagnosability of Bubble-sort Star Graphs under the PMC Model and MM* Model
Iteratioal Joural of Egieerig ad Applied Scieces (IJEAS) ISSN: 394-366 Volume-4 Issue-8 August 07 The Nature Diagosability of Bubble-sort Star Graphs uder the PMC Model ad MM* Model Mujiagsha Wag Yuqig
More informationADVANCED SOFTWARE ENGINEERING
ADVANCED SOFTWARE ENGINEERING COMP 3705 Exercise Usage-based Testig ad Reliability Versio 1.0-040406 Departmet of Computer Ssciece Sada Narayaappa, Aeliese Adrews Versio 1.1-050405 Departmet of Commuicatio
More informationSAMPLING LIPSCHITZ CONTINUOUS DENSITIES. 1. Introduction
SAMPLING LIPSCHITZ CONTINUOUS DENSITIES OLIVIER BINETTE Abstract. A simple ad efficiet algorithm for geeratig radom variates from the class of Lipschitz cotiuous desities is described. A MatLab implemetatio
More informationEE 4TM4: Digital Communications II Probability Theory
1 EE 4TM4: Digital Commuicatios II Probability Theory I. RANDOM VARIABLES A radom variable is a real-valued fuctio defied o the sample space. Example: Suppose that our experimet cosists of tossig two fair
More informationIntroducing a Novel Bivariate Generalized Skew-Symmetric Normal Distribution
Joural of mathematics ad computer Sciece 7 (03) 66-7 Article history: Received April 03 Accepted May 03 Available olie Jue 03 Itroducig a Novel Bivariate Geeralized Skew-Symmetric Normal Distributio Behrouz
More informationIt is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.
MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied
More information3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,
3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [
More informationConfidence Interval for Standard Deviation of Normal Distribution with Known Coefficients of Variation
Cofidece Iterval for tadard Deviatio of Normal Distributio with Kow Coefficiets of Variatio uparat Niwitpog Departmet of Applied tatistics, Faculty of Applied ciece Kig Mogkut s Uiversity of Techology
More informationLecture 19: Convergence
Lecture 19: Covergece Asymptotic approach I statistical aalysis or iferece, a key to the success of fidig a good procedure is beig able to fid some momets ad/or distributios of various statistics. I may
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More information2 1. The r.s., of size n2, from population 2 will be. 2 and 2. 2) The two populations are independent. This implies that all of the n1 n2
Chapter 8 Comparig Two Treatmets Iferece about Two Populatio Meas We wat to compare the meas of two populatios to see whether they differ. There are two situatios to cosider, as show i the followig examples:
More informationMonte Carlo Integration
Mote Carlo Itegratio I these otes we first review basic umerical itegratio methods (usig Riema approximatio ad the trapezoidal rule) ad their limitatios for evaluatig multidimesioal itegrals. Next we itroduce
More informationA New Class of Ternary Zero Correlation Zone Sequence Sets Based on Mutually Orthogonal Complementary Sets
IOSR Joural of Electroics ad Commuicatio Egieerig (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 0, Issue 3, Ver. I (May - Ju.205), PP 08-3 www.iosrjourals.org A New Class of Terary Zero Correlatio
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationFormation of A Supergain Array and Its Application in Radar
Formatio of A Supergai Array ad ts Applicatio i Radar Tra Cao Quye, Do Trug Kie ad Bach Gia Duog. Research Ceter for Electroic ad Telecommuicatios, College of Techology (Coltech, Vietam atioal Uiversity,
More informationCooperative Communication Fundamentals & Coding Techniques
3 th ICACT Tutorial Cooperative commuicatio fudametals & codig techiques Cooperative Commuicatio Fudametals & Codig Techiques 0..4 Electroics ad Telecommuicatio Research Istitute Kiug Jug 3 th ICACT Tutorial
More information4. Partial Sums and the Central Limit Theorem
1 of 10 7/16/2009 6:05 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 4. Partial Sums ad the Cetral Limit Theorem The cetral limit theorem ad the law of large umbers are the two fudametal theorems
More informationLinearized Stability and Hopf Bifurcations for a Nonautonomous Delayed Predator-prey System
SCIREA Joural of Mathematics http://www.scirea.org/joural/mathematics October 0, 016 Volume 1, Issue1, October 016 Liearized Stability ad Hopf Bifurcatios for a Noautoomous Delayed Predator-prey System
More informationOn Random Line Segments in the Unit Square
O Radom Lie Segmets i the Uit Square Thomas A. Courtade Departmet of Electrical Egieerig Uiversity of Califoria Los Ageles, Califoria 90095 Email: tacourta@ee.ucla.edu I. INTRODUCTION Let Q = [0, 1] [0,
More informationOn a Smarandache problem concerning the prime gaps
O a Smaradache problem cocerig the prime gaps Felice Russo Via A. Ifate 7 6705 Avezzao (Aq) Italy felice.russo@katamail.com Abstract I this paper, a problem posed i [] by Smaradache cocerig the prime gaps
More informationResearch Article A Unified Weight Formula for Calculating the Sample Variance from Weighted Successive Differences
Discrete Dyamics i Nature ad Society Article ID 210761 4 pages http://dxdoiorg/101155/2014/210761 Research Article A Uified Weight Formula for Calculatig the Sample Variace from Weighted Successive Differeces
More informationModified Ratio Estimators Using Known Median and Co-Efficent of Kurtosis
America Joural of Mathematics ad Statistics 01, (4): 95-100 DOI: 10.593/j.ajms.01004.05 Modified Ratio s Usig Kow Media ad Co-Efficet of Kurtosis J.Subramai *, G.Kumarapadiya Departmet of Statistics, Podicherry
More informationDirection of Arrival Estimation Method in Underdetermined Condition Zhang Youzhi a, Li Weibo b, Wang Hanli c
4th Iteratioal Coferece o Advaced Materials ad Iformatio Techology Processig (AMITP 06) Directio of Arrival Estimatio Method i Uderdetermied Coditio Zhag Youzhi a, Li eibo b, ag Hali c Naval Aeroautical
More informationElement sampling: Part 2
Chapter 4 Elemet samplig: Part 2 4.1 Itroductio We ow cosider uequal probability samplig desigs which is very popular i practice. I the uequal probability samplig, we ca improve the efficiecy of the resultig
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationThe log-behavior of n p(n) and n p(n)/n
Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity
More informationDS 100: Principles and Techniques of Data Science Date: April 13, Discussion #10
DS 00: Priciples ad Techiques of Data Sciece Date: April 3, 208 Name: Hypothesis Testig Discussio #0. Defie these terms below as they relate to hypothesis testig. a) Data Geeratio Model: Solutio: A set
More informationAnti-Synchronization of the Hyperchaotic Liu and Hyperchaotic Qi Systems by Active Control
Ati-Sychroizatio of the Hyperchaotic Liu ad Hyperchaotic Qi Systems by Active Cotrol Dr. V. Sudarapadia Professor, Research ad Developmet Cetre Vel Tech Dr. RR & Dr. SR Techical Uiversity, Cheai-600 06,
More informationThere is no straightforward approach for choosing the warmup period l.
B. Maddah INDE 504 Discrete-Evet Simulatio Output Aalysis () Statistical Aalysis for Steady-State Parameters I a otermiatig simulatio, the iterest is i estimatig the log ru steady state measures of performace.
More informationB. Maddah ENMG 622 ENMG /27/07
B. Maddah ENMG 622 ENMG 5 3/27/7 Queueig Theory () What is a queueig system? A queueig system cosists of servers (resources) that provide service to customers (etities). A Customer requestig service will
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationModeling and Estimation of a Bivariate Pareto Distribution using the Principle of Maximum Entropy
Sri Laka Joural of Applied Statistics, Vol (5-3) Modelig ad Estimatio of a Bivariate Pareto Distributio usig the Priciple of Maximum Etropy Jagathath Krisha K.M. * Ecoomics Research Divisio, CSIR-Cetral
More informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More informationParallel Vector Algorithms David A. Padua
Parallel Vector Algorithms 1 of 32 Itroductio Next, we study several algorithms where parallelism ca be easily expressed i terms of array operatios. We will use Fortra 90 to represet these algorithms.
More informationA New Method to Order Functions by Asymptotic Growth Rates Charlie Obimbo Dept. of Computing and Information Science University of Guelph
A New Method to Order Fuctios by Asymptotic Growth Rates Charlie Obimbo Dept. of Computig ad Iformatio Sciece Uiversity of Guelph ABSTRACT A ew method is described to determie the complexity classes of
More informationInformation-based Feature Selection
Iformatio-based Feature Selectio Farza Faria, Abbas Kazeroui, Afshi Babveyh Email: {faria,abbask,afshib}@staford.edu 1 Itroductio Feature selectio is a topic of great iterest i applicatios dealig with
More informationSINGLE-CHANNEL QUEUING PROBLEMS APPROACH
SINGLE-CHANNEL QUEUING ROBLEMS AROACH Abdurrzzag TAMTAM, Doctoral Degree rogramme () Dept. of Telecommuicatios, FEEC, BUT E-mail: xtamta@stud.feec.vutbr.cz Supervised by: Dr. Karol Molár ABSTRACT The paper
More informationBayesian and E- Bayesian Method of Estimation of Parameter of Rayleigh Distribution- A Bayesian Approach under Linex Loss Function
Iteratioal Joural of Statistics ad Systems ISSN 973-2675 Volume 12, Number 4 (217), pp. 791-796 Research Idia Publicatios http://www.ripublicatio.com Bayesia ad E- Bayesia Method of Estimatio of Parameter
More informationInternational Journal of Mathematical Archive-5(7), 2014, Available online through ISSN
Iteratioal Joural of Mathematical Archive-5(7), 214, 11-117 Available olie through www.ijma.ifo ISSN 2229 546 USING SQUARED-LOG ERROR LOSS FUNCTION TO ESTIMATE THE SHAPE PARAMETER AND THE RELIABILITY FUNCTION
More information