Number of wireless sensors needed to detect a wildfire
|
|
- Collin Grant
- 5 years ago
- Views:
Transcription
1 Number of wireless sensors neee to etect a wilfire Pablo I. Fierens Instituto Tecnológico e Buenos Aires (ITBA) Physics an Mathematics Department Av. Maero 399, Buenos Aires, (C1106ACD) Argentina pfierens@itba.eu.ar Abstract The lack of extensive research in the application of inexpensive wireless sensor noes for the early etection of wilfires motivate us to investigate the cost of such a network. As a first step, in this paper we present several results which relate the time to etection an the burne area to the number of sensor noes in the region which is protecte. We prove that the probability istribution of the burne area at the moment of etection is approximately exponential, given that some hypotheses hol: the positions of the sensor noes are inepenent ranom variables uniformly istribute an the number of sensor noes is large. This conclusion epens neither on the number of ignition points nor on the propagation moel of the fire. Page 1
2 1 Introuction The well-establishe literature on wireless sensor networks continuously mentions prevention an early etection of wilfires as a typical application of the fiel. However, to the best of our knowlege, only a few proposals of inexpensive sensor networks have been actually mae in the literature (e.g., Roriguez et al. (000); Yu et al. (005)) an only one has been implemente an trie to a small scale (Chen et al. (003); Doolin et al. (004); Glaser (004); Doolin an Sitara (005)). The lack of actual experiences on the implementation of wireless sensor networks for the etection of wilfires an the current problematic of forest fires in Argentina lea a group of researchers at ITBA to become involve in a mi-term project for the evelopment of such a network. As part of the project, forestry companies were consulte about their nees an experiences on fire etection. Companies in the region use mainly two alternative ways of fire etection (private communication). On one han, the most extene practice is the visual inspection of large areas (with a coverage raius of up to 0 km) from high towers an the aily walk of personnel through pre-establishe paths uring the fire-season. This type of system is very cheap because its main cost is represente by the low wages of the few people involve in the irect observation. On the other han, a few companies have also implemente the observation through cameras in the visual an infrare ranges. However, this class of system is usually consiere too expensive because the relatively high initial cost of installation of the infrare cameras. Uner this situation, several companies were intereste in the iea of a wireless sensor network for the etection of wilfires, but they were also concerne on the cost of the system per unit of area. This problem can be ecompose mainly into two parts: a) the cost Page
3 of each iniviual noe; b) the number of noes which are neee per unit of area (i.e., the number of noes per square meter). In this paper we investigate part b), while part a) will be presente elsewhere. 1.1 Variables uner analysis We shall work with simple two imensional moels an we shall eal only with propagation of surface fires. Moreover, we shall keep the moel of the wireless sensors as simple as possible, that is, we shall assume that all sensors allow for the etection of the fire as soon as the fire reaches their location. Finally, we shall not concern ourselves with the ifficulties of the communication among the sensors, which may be impaire by the activity of the fire itself (Heron an Mphale (004), Mphale et al. (007)). Uner this setting, there are many variables relate to the number of wireless sensors that can be stuie. We choose to of them, the time to etection (T ) an the area alreay burnt at the time of the etection (A ). Both variables can be relate, in turn, to the resources neee for contention of the fire after it has been etecte. Since the number of wireless sensors may vary accoring to the extension of the region that must be protecte, we shall use the characteristic istance between sensors (D) as reference inepenent of the actual area. Although the efinition of the characteristic istance between sensors may vary slightly from one setting to another, in all cases it subsumes uner a single value how wiely space the sensors are. The rest of the paper is structure as follows. In Section, we present some simple results for the case where the noes are istribute in a regular pattern across the area of interest. In Section 3, we analyze the expecte time to etection an the burne area before Page 3
4 etection when the sensor noes are ranomly istribute in the protecte area. Section 4 summarizes the main conclusions of the paper an mentions some ieas for future work. Regularly istribute sensors In this section, we analyze the case where the sensors are locate in a regular gri in such a way that the istance between any pair of them in the same row or the same column is D, the characteristic istance in this setting. As a further simplification, we shall assume that the region to be protecte is a rectangle whose sies are integer multiples of D. It is easy to exten the work in this section to more general regions by partitioning them into small rectangular pieces..1 Circular propagation at constant rate We assume that surface fires propagate at a constant rate of sprea (R) in all irections an that the probability of ignition is uniformly istribute insie the protecte area. Both the uniform istribution of the probability of ignition an the fact that the noes are locate in a regular lattice enable us to reuce the stuy of the etection of a fire to a much smaller area corresponing to a square elimite by four sensor noes, one on each vertex. Furthermore, this square can be split up into four smaller squares, as shown in Figure 1. Given the assumption that a fire propagates in all irections at the same spee, if a fire originates in Region i (i =1,, 3, 4 see Figure 1), it will be etecte by sensor i first. Therefore, we can further limit our analysis to only one of the four regions an the corresponing noe, say, Region 1 an sensor noe 1. In other wors, P ( T x) = P[ T x the fire originate in Region 1]. Page 4
5 Notice that T is simply the istance from the ignition point to the sensor noe ivie by the constant rate of sprea R. Since the istribution of the ignition point is uniform insie Region 1, we have [ T x the fire originate in Region 1]= P [ Distance from sensor 1 to the ignition point Rx the fire originate in Region ] = = P 1 Area of the surface whose points are at a istance Rx of sensor 1 = Area of Region 1 After some work, the latter expression can be foun to be π Rx P( T x) si Rx D =, 4 D (1) π 1 ( ) tan Rx 1 Rx Rx P T + x = 1 si D D, 4 Rx () D D D ( T x) = 1 si Rx D. P (3) Further algebraic work leas to D π P T = , (4) R 4 + log [ ] ( 1+ ) D D E T = 0.386, (5) 6 R R E 1 D 6 [ ] ( ) ( + log( 1+ ) D D T =, var T = 0.003, (6) 6 R 36 R R π E[ A ] = D 0.5 D. (7) 6. Page 5
6 Some comments are ue. Equation (4) points out that more than 80% of fires will be etecte in less than D/R an, hence, their area will be smaller than πd /4. Equation (5) says that, as expecte, the mean etection time is proportional to the ratio D/R. Finally, while Equations (1)-(3) imply that no fire will have an area greater than πd / at the moment of etection, Equation (7) says that the expecte value of such area is approximately D /. In particular, note that the expecte value of the area of the fire at the moment of etection oes not epen on the rate of sprea of the fire, but it only epens on the characteristic istance D. 3 Ranomly istribute sensors In this section, we analyze the case where the sensors are ranomly istribute in the region to be protecte. In this case, the characteristic istance D is the mean istance between sensors compute as A D =, (14) N where A is the total area of the protecte region an N is the total number of sensors. We shall first show that, when the number of sensors is large, the burne area at the moment of etection A has a simple probability istribution which is inepenent of the propagation moel. We shall then show simple approximations for the statistics of the time to etection for simple propagation moels. 3.1 Probability istribution of the burne area The probability that the burne area A is greater than a given number x is equal to the probability that the fire has not foun any sensor insie the burne region. Since sensor Page 6
7 noes are ranomly istribute across the protecte region, an assuming that the position of each sensor is inepenent of that of the others, we have P ( A > x) = 1, where A is the total area of the protecte region an N is the total number of sensor noes. Using Equation (14), we can write Note that, as N, P P x A ( A > x) = 1 = 1. x D N x ND N N N x D N ( A x) = exp. N x D > 1 N Formally, we have the following Theorem 1. Assume the locations of sensor noes are inepenent an ientically istribute ranom variables with uniform istribution across the protecte region. Furthermore, assume that the position of the sensor noes an the ignition points (there may be more than one) are inepenent ranom variables. Let N be the number of sensor noes an A(N) the surface area of the protecte region, which varies with N in such a way that A(N) = D N, where D is a positive constant. Then, as the number N of sensor noes goes to infinity, the ranom variable A corresponing to the burne area at the moment of etection converges in istribution to an exponential ranom variable with parameter λ=1/d. Page 7
8 Probably, the most salient feature of Theorem 1 is that it oes not epen on the propagation law of the fire an it epens neither on the number nor on the istribution of the ignition points. In other wors, Theorem 1 states that, if the protecte area is large an the number of sensor noes is also large, then P x D ( A > x) exp, E[ A ] D, var( A ). D 3. Probability istribution of the time to etection Theorem 1 leas to the following simple Corollary 1. Assume that there is a eterministic law F such that, at each time instant t, F(t) represents the total burne area at time t. If the hypotheses of Theorem 1 are satisfie, then, as the number of sensor noes N goes to infinity, P F( t) exp D ( T t). > N In the following paragraphs, we consier two simple examples of application of Corollary Circular propagation at constant rate Note that, as the surface area of the protecte region increases, we may ignore the cases where the fire evelops near the borers of the region. Then, it is easy to see that the function F in Corollary 1 for the case of circular propagation at constant rate of sprea R is given by F ( t) = π ( Rt). Page 8
9 Then, for a large area covere with a large number of sensors, we can make the following approximation: πr t exp D ( T > t). P So we can estimate the expecte value of the time to etection as E πr t D = R 0 0 D [ T ] P( T > t) t exp t, = where we have omitte the etails of the calculation. In a similar fashion, we get E D 4 π D D [ T ] var( T ) πr, Figures an 3 show the agreement of the previous equations an the results of simulations (10 5 Monte Carlo runs) with D=1 m, R=1 m/s, N varying from 10 to an one ranom ignition point. 4π R R 3.. Elliptical propagation at constant rate In this section, we consier the case of a surface fire that propagates with an elliptical shape an at a constant rate of sprea. In this case, the function F is given by (see Finney (1998)) F HB 4LB ( t) = π R t, where R is the rate of sprea, HB is the Hea-to-Back ratio an LB is the Length-to-Breath ratio. In a similar fashion as before, we can compute Page 9
10 LB D [ T ], E[ T ] 4LB D E, 1 R 1 1 πr + HB 1 + HB var 4 π 4LB D 4LB D ( T ) π 1 R 1 R HB HB 4 Conclusions The lack of extensive research in the application of inexpensive wireless sensor noes for the early etection of wilfires motivate us to investigate the cost of such a network. As a first step, in this paper we present several results which relate the time to etection an the burne area to the number of sensor noes in the region which is protecte. Our main result is Theorem 1 which states that the probability istribution of the burne area is approximately exponential, given that some hypotheses hol: the positions of the sensor noes are inepenent ranom variables uniformly istribute an the number of sensor noes is large. It is important to remark that this conclusion epens neither on the propagation moel of the fire nor on the number an istribution of ignition points. Our next step in the investigation of the cost of a network of sensor noes for the etection of wilfires is to actually buil prototypes of such noes an to test their behavior uner controlle fires. Acknowlegements This work was partially supporte by anonymous contributors through the project Prevention an early etection of forest fires by means of sensor networks which is being evelope at the Instituto Tecnológico e Buenos Aires (ITBA). Page 10
11 References Chen MM, Majii C, Doolin DM, Glaser SD, Sitar N (003) Design an construction of a wilfire instrumentation system using networke sensors. Presente in Network Embee Systems Technology (NEST) Retreat 003. (Oaklan, California) Doolin DM, Glaser SD, Sitar N (004) Software Architecture for GPS-enable Wilfire Sensorboar. Presente in TinyOS Technology Exchange, February 6, 004. (University of California: Berkeley, California) Doolin DM, Sitara N (005) Wireless sensors for wilfire monitoring. In Proceeings of SPIE Symposium on Smart Structures & Materials, SPIE 5765, Finney MA (1998) FARSITE: Fire Area Simulator-Moel evelopment an evaluation. USDA Forest Service, Rocky Mountain Research Station Research Paper RMRS-RP-4. (Ogen, UT) Glaser SD (004) Some real-worl applications of wireless sensor noes. In Proceeings of SPIE Symposium on Smart Structures & Materials, SPIE 5391, Heron ML, Mphale K (004) Raio Wave Attenuation in Bushfires, Tropical Cyclones an Other Severe Atmospheric Conitions. Final Report on EMA Project 60/001. (School of Mathematical an Physical Sciences, James Cook University: Australia) Page 11
12 Mphale K, Heron M, Verma T (007) Effect of Wilfire-Inuce Thermal Bubble on Raio Communication. Progress In Electromagnetics Research 68, Roriguez N, Bistue G, E. Hernanez, Egurrola D (000) GSM front-en to forest fire etection. In Proceeings of the IEEE International Symposium on Technology an Society 000: University as a Brige from Technology to Society, Yu L, Wang N, Meng X (005) Real-time Forest Fire Detection with Wireless Sensor Networks. In Proceeings of the International Conference on Wireless Communications, Networking an Mobile Computing 005,, Page 1
13 Figure 1 Page 13
14 Figure Page 14
15 Figure 3 Page 15
Chapter 6: Energy-Momentum Tensors
49 Chapter 6: Energy-Momentum Tensors This chapter outlines the general theory of energy an momentum conservation in terms of energy-momentum tensors, then applies these ieas to the case of Bohm's moel.
More informationLecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012
CS-6 Theory Gems November 8, 0 Lecture Lecturer: Alesaner Mąry Scribes: Alhussein Fawzi, Dorina Thanou Introuction Toay, we will briefly iscuss an important technique in probability theory measure concentration
More informationTime-of-Arrival Estimation in Non-Line-Of-Sight Environments
2 Conference on Information Sciences an Systems, The Johns Hopkins University, March 2, 2 Time-of-Arrival Estimation in Non-Line-Of-Sight Environments Sinan Gezici, Hisashi Kobayashi an H. Vincent Poor
More informationA note on asymptotic formulae for one-dimensional network flow problems Carlos F. Daganzo and Karen R. Smilowitz
A note on asymptotic formulae for one-imensional network flow problems Carlos F. Daganzo an Karen R. Smilowitz (to appear in Annals of Operations Research) Abstract This note evelops asymptotic formulae
More informationThermal conductivity of graded composites: Numerical simulations and an effective medium approximation
JOURNAL OF MATERIALS SCIENCE 34 (999)5497 5503 Thermal conuctivity of grae composites: Numerical simulations an an effective meium approximation P. M. HUI Department of Physics, The Chinese University
More information05 The Continuum Limit and the Wave Equation
Utah State University DigitalCommons@USU Founations of Wave Phenomena Physics, Department of 1-1-2004 05 The Continuum Limit an the Wave Equation Charles G. Torre Department of Physics, Utah State University,
More informationThe total derivative. Chapter Lagrangian and Eulerian approaches
Chapter 5 The total erivative 51 Lagrangian an Eulerian approaches The representation of a flui through scalar or vector fiels means that each physical quantity uner consieration is escribe as a function
More informationLower Bounds for the Smoothed Number of Pareto optimal Solutions
Lower Bouns for the Smoothe Number of Pareto optimal Solutions Tobias Brunsch an Heiko Röglin Department of Computer Science, University of Bonn, Germany brunsch@cs.uni-bonn.e, heiko@roeglin.org Abstract.
More informationLeast-Squares Regression on Sparse Spaces
Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction
More informationOn colour-blind distinguishing colour pallets in regular graphs
J Comb Optim (2014 28:348 357 DOI 10.1007/s10878-012-9556-x On colour-blin istinguishing colour pallets in regular graphs Jakub Przybyło Publishe online: 25 October 2012 The Author(s 2012. This article
More information3-D FEM Modeling of fiber/matrix interface debonding in UD composites including surface effects
IOP Conference Series: Materials Science an Engineering 3-D FEM Moeling of fiber/matrix interface eboning in UD composites incluing surface effects To cite this article: A Pupurs an J Varna 2012 IOP Conf.
More informationWhat s in an Attribute? Consequences for the Least Common Subsumer
What s in an Attribute? Consequences for the Least Common Subsumer Ralf Küsters LuFG Theoretical Computer Science RWTH Aachen Ahornstraße 55 52074 Aachen Germany kuesters@informatik.rwth-aachen.e Alex
More informationSharp Thresholds. Zachary Hamaker. March 15, 2010
Sharp Threshols Zachary Hamaker March 15, 2010 Abstract The Kolmogorov Zero-One law states that for tail events on infinite-imensional probability spaces, the probability must be either zero or one. Behavior
More informationExpected Value of Partial Perfect Information
Expecte Value of Partial Perfect Information Mike Giles 1, Takashi Goa 2, Howar Thom 3 Wei Fang 1, Zhenru Wang 1 1 Mathematical Institute, University of Oxfor 2 School of Engineering, University of Tokyo
More informationensembles When working with density operators, we can use this connection to define a generalized Bloch vector: v x Tr x, v y Tr y
Ph195a lecture notes, 1/3/01 Density operators for spin- 1 ensembles So far in our iscussion of spin- 1 systems, we have restricte our attention to the case of pure states an Hamiltonian evolution. Toay
More information6. Friction and viscosity in gasses
IR2 6. Friction an viscosity in gasses 6.1 Introuction Similar to fluis, also for laminar flowing gases Newtons s friction law hols true (see experiment IR1). Using Newton s law the viscosity of air uner
More informationarxiv: v2 [cond-mat.stat-mech] 11 Nov 2016
Noname manuscript No. (will be inserte by the eitor) Scaling properties of the number of ranom sequential asorption iterations neee to generate saturate ranom packing arxiv:607.06668v2 [con-mat.stat-mech]
More informationQuantum Mechanics in Three Dimensions
Physics 342 Lecture 20 Quantum Mechanics in Three Dimensions Lecture 20 Physics 342 Quantum Mechanics I Monay, March 24th, 2008 We begin our spherical solutions with the simplest possible case zero potential.
More informationAPPROXIMATE SOLUTION FOR TRANSIENT HEAT TRANSFER IN STATIC TURBULENT HE II. B. Baudouy. CEA/Saclay, DSM/DAPNIA/STCM Gif-sur-Yvette Cedex, France
APPROXIMAE SOLUION FOR RANSIEN HEA RANSFER IN SAIC URBULEN HE II B. Bauouy CEA/Saclay, DSM/DAPNIA/SCM 91191 Gif-sur-Yvette Ceex, France ABSRAC Analytical solution in one imension of the heat iffusion equation
More informationConvergence of Random Walks
Chapter 16 Convergence of Ranom Walks This lecture examines the convergence of ranom walks to the Wiener process. This is very important both physically an statistically, an illustrates the utility of
More informationAnalysis on a Localized Pruning Method for Connected Dominating Sets
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 23, 1073-1086 (2007) Analysis on a Localize Pruning Metho for Connecte Dominating Sets JOHN SUM 1, JIE WU 2 AND KEVIN HO 3 1 Department of Information Management
More informationChromatic number for a generalization of Cartesian product graphs
Chromatic number for a generalization of Cartesian prouct graphs Daniel Král Douglas B. West Abstract Let G be a class of graphs. The -fol gri over G, enote G, is the family of graphs obtaine from -imensional
More information12.11 Laplace s Equation in Cylindrical and
SEC. 2. Laplace s Equation in Cylinrical an Spherical Coorinates. Potential 593 2. Laplace s Equation in Cylinrical an Spherical Coorinates. Potential One of the most important PDEs in physics an engineering
More informationChapter 4. Electrostatics of Macroscopic Media
Chapter 4. Electrostatics of Macroscopic Meia 4.1 Multipole Expansion Approximate potentials at large istances 3 x' x' (x') x x' x x Fig 4.1 We consier the potential in the far-fiel region (see Fig. 4.1
More informationQuantum mechanical approaches to the virial
Quantum mechanical approaches to the virial S.LeBohec Department of Physics an Astronomy, University of Utah, Salt Lae City, UT 84112, USA Date: June 30 th 2015 In this note, we approach the virial from
More informationA Review of Multiple Try MCMC algorithms for Signal Processing
A Review of Multiple Try MCMC algorithms for Signal Processing Luca Martino Image Processing Lab., Universitat e València (Spain) Universia Carlos III e Mari, Leganes (Spain) Abstract Many applications
More informationDelay Limited Capacity of Ad hoc Networks: Asymptotically Optimal Transmission and Relaying Strategy
Delay Limite Capacity of A hoc Networks: Asymptotically Optimal Transmission an Relaying Strategy Eugene Perevalov Lehigh University Bethlehem, PA 85 Email: eup2@lehigh.eu Rick Blum Lehigh University Bethlehem,
More informationTransmission Line Matrix (TLM) network analogues of reversible trapping processes Part B: scaling and consistency
Transmission Line Matrix (TLM network analogues of reversible trapping processes Part B: scaling an consistency Donar e Cogan * ANC Eucation, 308-310.A. De Mel Mawatha, Colombo 3, Sri Lanka * onarecogan@gmail.com
More informationTable of Common Derivatives By David Abraham
Prouct an Quotient Rules: Table of Common Derivatives By Davi Abraham [ f ( g( ] = [ f ( ] g( + f ( [ g( ] f ( = g( [ f ( ] g( g( f ( [ g( ] Trigonometric Functions: sin( = cos( cos( = sin( tan( = sec
More informationGeneralization of the persistent random walk to dimensions greater than 1
PHYSICAL REVIEW E VOLUME 58, NUMBER 6 DECEMBER 1998 Generalization of the persistent ranom walk to imensions greater than 1 Marián Boguñá, Josep M. Porrà, an Jaume Masoliver Departament e Física Fonamental,
More informationElectric Potential. Slide 1 / 29. Slide 2 / 29. Slide 3 / 29. Slide 4 / 29. Slide 6 / 29. Slide 5 / 29. Work done in a Uniform Electric Field
Slie 1 / 29 Slie 2 / 29 lectric Potential Slie 3 / 29 Work one in a Uniform lectric Fiel Slie 4 / 29 Work one in a Uniform lectric Fiel point a point b The path which the particle follows through the uniform
More informationinflow outflow Part I. Regular tasks for MAE598/494 Task 1
MAE 494/598, Fall 2016 Project #1 (Regular tasks = 20 points) Har copy of report is ue at the start of class on the ue ate. The rules on collaboration will be release separately. Please always follow the
More informationLeaving Randomness to Nature: d-dimensional Product Codes through the lens of Generalized-LDPC codes
Leaving Ranomness to Nature: -Dimensional Prouct Coes through the lens of Generalize-LDPC coes Tavor Baharav, Kannan Ramchanran Dept. of Electrical Engineering an Computer Sciences, U.C. Berkeley {tavorb,
More informationOn Characterizing the Delay-Performance of Wireless Scheduling Algorithms
On Characterizing the Delay-Performance of Wireless Scheuling Algorithms Xiaojun Lin Center for Wireless Systems an Applications School of Electrical an Computer Engineering, Purue University West Lafayette,
More informationClosed and Open Loop Optimal Control of Buffer and Energy of a Wireless Device
Close an Open Loop Optimal Control of Buffer an Energy of a Wireless Device V. S. Borkar School of Technology an Computer Science TIFR, umbai, Inia. borkar@tifr.res.in A. A. Kherani B. J. Prabhu INRIA
More informationThe continuity equation
Chapter 6 The continuity equation 61 The equation of continuity It is evient that in a certain region of space the matter entering it must be equal to the matter leaving it Let us consier an infinitesimal
More informationMulti-robot Formation Control Using Reinforcement Learning Method
Multi-robot Formation Control Using Reinforcement Learning Metho Guoyu Zuo, Jiatong Han, an Guansheng Han School of Electronic Information & Control Engineering, Beijing University of Technology, Beijing
More informationLATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION
The Annals of Statistics 1997, Vol. 25, No. 6, 2313 2327 LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION By Eva Riccomagno, 1 Rainer Schwabe 2 an Henry P. Wynn 1 University of Warwick, Technische
More informationPerfect Matchings in Õ(n1.5 ) Time in Regular Bipartite Graphs
Perfect Matchings in Õ(n1.5 ) Time in Regular Bipartite Graphs Ashish Goel Michael Kapralov Sanjeev Khanna Abstract We consier the well-stuie problem of fining a perfect matching in -regular bipartite
More informationRobustness and Perturbations of Minimal Bases
Robustness an Perturbations of Minimal Bases Paul Van Dooren an Froilán M Dopico December 9, 2016 Abstract Polynomial minimal bases of rational vector subspaces are a classical concept that plays an important
More informationarxiv: v2 [math.st] 29 Oct 2015
EXPONENTIAL RANDOM SIMPLICIAL COMPLEXES KONSTANTIN ZUEV, OR EISENBERG, AND DMITRI KRIOUKOV arxiv:1502.05032v2 [math.st] 29 Oct 2015 Abstract. Exponential ranom graph moels have attracte significant research
More informationIntroduction to the Vlasov-Poisson system
Introuction to the Vlasov-Poisson system Simone Calogero 1 The Vlasov equation Consier a particle with mass m > 0. Let x(t) R 3 enote the position of the particle at time t R an v(t) = ẋ(t) = x(t)/t its
More informationSpring 2016 Network Science
Spring 206 Network Science Sample Problems for Quiz I Problem [The Application of An one-imensional Poisson Process] Suppose that the number of typographical errors in a new text is Poisson istribute with
More informationPhysics 2212 GJ Quiz #4 Solutions Fall 2015
Physics 2212 GJ Quiz #4 Solutions Fall 215 I. (17 points) The magnetic fiel at point P ue to a current through the wire is 5. µt into the page. The curve portion of the wire is a semicircle of raius 2.
More informationA new proof of the sharpness of the phase transition for Bernoulli percolation on Z d
A new proof of the sharpness of the phase transition for Bernoulli percolation on Z Hugo Duminil-Copin an Vincent Tassion October 8, 205 Abstract We provie a new proof of the sharpness of the phase transition
More informationConstruction of the Electronic Radial Wave Functions and Probability Distributions of Hydrogen-like Systems
Construction of the Electronic Raial Wave Functions an Probability Distributions of Hyrogen-like Systems Thomas S. Kuntzleman, Department of Chemistry Spring Arbor University, Spring Arbor MI 498 tkuntzle@arbor.eu
More informationu!i = a T u = 0. Then S satisfies
Deterministic Conitions for Subspace Ientifiability from Incomplete Sampling Daniel L Pimentel-Alarcón, Nigel Boston, Robert D Nowak University of Wisconsin-Maison Abstract Consier an r-imensional subspace
More informationOptimal Control of Spatially Distributed Systems
Optimal Control of Spatially Distribute Systems Naer Motee an Ali Jababaie Abstract In this paper, we stuy the structural properties of optimal control of spatially istribute systems. Such systems consist
More information2-7. Fitting a Model to Data I. A Model of Direct Variation. Lesson. Mental Math
Lesson 2-7 Fitting a Moel to Data I BIG IDEA If you etermine from a particular set of ata that y varies irectly or inversely as, you can graph the ata to see what relationship is reasonable. Using that
More informationMA 2232 Lecture 08 - Review of Log and Exponential Functions and Exponential Growth
MA 2232 Lecture 08 - Review of Log an Exponential Functions an Exponential Growth Friay, February 2, 2018. Objectives: Review log an exponential functions, their erivative an integration formulas. Exponential
More informationSensors & Transducers 2015 by IFSA Publishing, S. L.
Sensors & Transucers, Vol. 184, Issue 1, January 15, pp. 53-59 Sensors & Transucers 15 by IFSA Publishing, S. L. http://www.sensorsportal.com Non-invasive an Locally Resolve Measurement of Soun Velocity
More informationDEGREE DISTRIBUTION OF SHORTEST PATH TREES AND BIAS OF NETWORK SAMPLING ALGORITHMS
DEGREE DISTRIBUTION OF SHORTEST PATH TREES AND BIAS OF NETWORK SAMPLING ALGORITHMS SHANKAR BHAMIDI 1, JESSE GOODMAN 2, REMCO VAN DER HOFSTAD 3, AND JÚLIA KOMJÁTHY3 Abstract. In this article, we explicitly
More informationPhysics 2212 K Quiz #2 Solutions Summer 2016
Physics 1 K Quiz # Solutions Summer 016 I. (18 points) A positron has the same mass as an electron, but has opposite charge. Consier a positron an an electron at rest, separate by a istance = 1.0 nm. What
More informationAcute sets in Euclidean spaces
Acute sets in Eucliean spaces Viktor Harangi April, 011 Abstract A finite set H in R is calle an acute set if any angle etermine by three points of H is acute. We examine the maximal carinality α() of
More information6 General properties of an autonomous system of two first order ODE
6 General properties of an autonomous system of two first orer ODE Here we embark on stuying the autonomous system of two first orer ifferential equations of the form ẋ 1 = f 1 (, x 2 ), ẋ 2 = f 2 (, x
More informationSYNCHRONOUS SEQUENTIAL CIRCUITS
CHAPTER SYNCHRONOUS SEUENTIAL CIRCUITS Registers an counters, two very common synchronous sequential circuits, are introuce in this chapter. Register is a igital circuit for storing information. Contents
More information2.5 SOME APPLICATIONS OF THE CHAIN RULE
2.5 SOME APPLICATIONS OF THE CHAIN RULE The Chain Rule will help us etermine the erivatives of logarithms an exponential functions a x. We will also use it to answer some applie questions an to fin slopes
More informationOn the Connectivity Analysis over Large-Scale Hybrid Wireless Networks
This full text paper was peer reviewe at the irection of IEEE Communications Society subject matter experts for publication in the IEEE INFOCOM proceeings This paper was presente as part of the main Technical
More informationLevel Construction of Decision Trees in a Partition-based Framework for Classification
Level Construction of Decision Trees in a Partition-base Framework for Classification Y.Y. Yao, Y. Zhao an J.T. Yao Department of Computer Science, University of Regina Regina, Saskatchewan, Canaa S4S
More informationIntroduction to Markov Processes
Introuction to Markov Processes Connexions moule m44014 Zzis law Gustav) Meglicki, Jr Office of the VP for Information Technology Iniana University RCS: Section-2.tex,v 1.24 2012/12/21 18:03:08 gustav
More informationθ x = f ( x,t) could be written as
9. Higher orer PDEs as systems of first-orer PDEs. Hyperbolic systems. For PDEs, as for ODEs, we may reuce the orer by efining new epenent variables. For example, in the case of the wave equation, (1)
More informationTractability results for weighted Banach spaces of smooth functions
Tractability results for weighte Banach spaces of smooth functions Markus Weimar Mathematisches Institut, Universität Jena Ernst-Abbe-Platz 2, 07740 Jena, Germany email: markus.weimar@uni-jena.e March
More informationarxiv: v4 [math.pr] 27 Jul 2016
The Asymptotic Distribution of the Determinant of a Ranom Correlation Matrix arxiv:309768v4 mathpr] 7 Jul 06 AM Hanea a, & GF Nane b a Centre of xcellence for Biosecurity Risk Analysis, University of Melbourne,
More informationTHE VAN KAMPEN EXPANSION FOR LINKED DUFFING LINEAR OSCILLATORS EXCITED BY COLORED NOISE
Journal of Soun an Vibration (1996) 191(3), 397 414 THE VAN KAMPEN EXPANSION FOR LINKED DUFFING LINEAR OSCILLATORS EXCITED BY COLORED NOISE E. M. WEINSTEIN Galaxy Scientific Corporation, 2500 English Creek
More informationSurvey Sampling. 1 Design-based Inference. Kosuke Imai Department of Politics, Princeton University. February 19, 2013
Survey Sampling Kosuke Imai Department of Politics, Princeton University February 19, 2013 Survey sampling is one of the most commonly use ata collection methos for social scientists. We begin by escribing
More informationOn a limit theorem for non-stationary branching processes.
On a limit theorem for non-stationary branching processes. TETSUYA HATTORI an HIROSHI WATANABE 0. Introuction. The purpose of this paper is to give a limit theorem for a certain class of iscrete-time multi-type
More informationA study on ant colony systems with fuzzy pheromone dispersion
A stuy on ant colony systems with fuzzy pheromone ispersion Louis Gacogne LIP6 104, Av. Kenney, 75016 Paris, France gacogne@lip6.fr Sanra Sanri IIIA/CSIC Campus UAB, 08193 Bellaterra, Spain sanri@iiia.csic.es
More informationMonotonicity for excited random walk in high dimensions
Monotonicity for excite ranom walk in high imensions Remco van er Hofsta Mark Holmes March, 2009 Abstract We prove that the rift θ, β) for excite ranom walk in imension is monotone in the excitement parameter
More informationRole of parameters in the stochastic dynamics of a stick-slip oscillator
Proceeing Series of the Brazilian Society of Applie an Computational Mathematics, v. 6, n. 1, 218. Trabalho apresentao no XXXVII CNMAC, S.J. os Campos - SP, 217. Proceeing Series of the Brazilian Society
More informationSeparation of Variables
Physics 342 Lecture 1 Separation of Variables Lecture 1 Physics 342 Quantum Mechanics I Monay, January 25th, 2010 There are three basic mathematical tools we nee, an then we can begin working on the physical
More informationEstimation of the Maximum Domination Value in Multi-Dimensional Data Sets
Proceeings of the 4th East-European Conference on Avances in Databases an Information Systems ADBIS) 200 Estimation of the Maximum Domination Value in Multi-Dimensional Data Sets Eleftherios Tiakas, Apostolos.
More informationarxiv: v1 [cond-mat.stat-mech] 9 Jan 2012
arxiv:1201.1836v1 [con-mat.stat-mech] 9 Jan 2012 Externally riven one-imensional Ising moel Amir Aghamohammai a 1, Cina Aghamohammai b 2, & Mohamma Khorrami a 3 a Department of Physics, Alzahra University,
More informationarxiv: v2 [math.pr] 27 Nov 2018
Range an spee of rotor wals on trees arxiv:15.57v [math.pr] 7 Nov 1 Wilfrie Huss an Ecaterina Sava-Huss November, 1 Abstract We prove a law of large numbers for the range of rotor wals with ranom initial
More informationProf. Dr. Ibraheem Nasser electric_charhe 9/22/2017 ELECTRIC CHARGE
ELECTRIC CHARGE Introuction: Orinary matter consists of atoms. Each atom consists of a nucleus, consisting of protons an neutrons, surroune by a number of electrons. In electricity, the electric charge
More informationCMSC 858F: Algorithmic Game Theory Fall 2010 BGP and Interdomain Routing
CMSC 858F: Algorithmic Game Theory Fall 2010 BGP an Interomain Routing Instructor: Mohamma T. Hajiaghayi Scribe: Yuk Hei Chan November 3, 2010 1 Overview In this lecture, we cover BGP (Borer Gateway Protocol)
More informationMATHEMATICS BONUS FILES for faculty and students
MATHMATI BONU FIL for faculty an stuents http://www.onu.eu/~mcaragiu1/bonus_files.html RIVD: May 15, 9 PUBLIHD: May 5, 9 toffel 1 Maxwell s quations through the Major Vector Theorems Joshua toffel Department
More informationA Model of Electron-Positron Pair Formation
Volume PROGRESS IN PHYSICS January, 8 A Moel of Electron-Positron Pair Formation Bo Lehnert Alfvén Laboratory, Royal Institute of Technology, S-44 Stockholm, Sween E-mail: Bo.Lehnert@ee.kth.se The elementary
More informationNon-deterministic Social Laws
Non-eterministic Social Laws Michael H. Coen MIT Artificial Intelligence Lab 55 Technology Square Cambrige, MA 09 mhcoen@ai.mit.eu Abstract The paper generalizes the notion of a social law, the founation
More informationCAPACITANCE: CHAPTER 24. ELECTROSTATIC ENERGY and CAPACITANCE. Capacitance and capacitors Storage of electrical energy. + Example: A charged spherical
CAPACITANCE: CHAPTER 24 ELECTROSTATIC ENERGY an CAPACITANCE Capacitance an capacitors Storage of electrical energy Energy ensity of an electric fiel Combinations of capacitors In parallel In series Dielectrics
More informationBinary Discrimination Methods for High Dimensional Data with a. Geometric Representation
Binary Discrimination Methos for High Dimensional Data with a Geometric Representation Ay Bolivar-Cime, Luis Miguel Corova-Roriguez Universia Juárez Autónoma e Tabasco, División Acaémica e Ciencias Básicas
More informationLaplace s Equation in Cylindrical Coordinates and Bessel s Equation (II)
Laplace s Equation in Cylinrical Coorinates an Bessel s Equation (II Qualitative properties of Bessel functions of first an secon kin In the last lecture we foun the expression for the general solution
More informationNuclear Physics and Astrophysics
Nuclear Physics an Astrophysics PHY-302 Dr. E. Rizvi Lecture 2 - Introuction Notation Nuclies A Nuclie is a particular an is esignate by the following notation: A CN = Atomic Number (no. of Protons) A
More informationA Novel Decoupled Iterative Method for Deep-Submicron MOSFET RF Circuit Simulation
A Novel ecouple Iterative Metho for eep-submicron MOSFET RF Circuit Simulation CHUAN-SHENG WANG an YIMING LI epartment of Mathematics, National Tsing Hua University, National Nano evice Laboratories, an
More informationAbstract A nonlinear partial differential equation of the following form is considered:
M P E J Mathematical Physics Electronic Journal ISSN 86-6655 Volume 2, 26 Paper 5 Receive: May 3, 25, Revise: Sep, 26, Accepte: Oct 6, 26 Eitor: C.E. Wayne A Nonlinear Heat Equation with Temperature-Depenent
More informationarxiv: v1 [cs.it] 21 Aug 2017
Performance Gains of Optimal Antenna Deployment for Massive MIMO ystems Erem Koyuncu Department of Electrical an Computer Engineering, University of Illinois at Chicago arxiv:708.06400v [cs.it] 2 Aug 207
More informationState-Space Model for a Multi-Machine System
State-Space Moel for a Multi-Machine System These notes parallel section.4 in the text. We are ealing with classically moele machines (IEEE Type.), constant impeance loas, an a network reuce to its internal
More informationA look at Einstein s clocks synchronization
A look at Einstein s clocks synchronization ilton Penha Departamento e Física, Universiae Feeral e Minas Gerais, Brasil. nilton.penha@gmail.com Bernhar Rothenstein Politehnica University of Timisoara,
More informationShort Intro to Coordinate Transformation
Short Intro to Coorinate Transformation 1 A Vector A vector can basically be seen as an arrow in space pointing in a specific irection with a specific length. The following problem arises: How o we represent
More informationSwitching Time Optimization in Discretized Hybrid Dynamical Systems
Switching Time Optimization in Discretize Hybri Dynamical Systems Kathrin Flaßkamp, To Murphey, an Sina Ober-Blöbaum Abstract Switching time optimization (STO) arises in systems that have a finite set
More informationELECTRON DIFFRACTION
ELECTRON DIFFRACTION Electrons : wave or quanta? Measurement of wavelength an momentum of electrons. Introuction Electrons isplay both wave an particle properties. What is the relationship between the
More informationSublinear Time Width-Bounded Separators and Their Application to the Protein Side-Chain Packing Problem
Sublinear Time With-Boune Separators an Their Application to the rotein Sie-Chain acking roblem Bin Fu 1,2 an Zhixiang Chen 3 1 Dept. of Computer Science, University of New Orleans, LA 70148, USA. 2 Research
More informationd-dimensional Arrangement Revisited
-Dimensional Arrangement Revisite Daniel Rotter Jens Vygen Research Institute for Discrete Mathematics University of Bonn Revise version: April 5, 013 Abstract We revisit the -imensional arrangement problem
More informationOn the enumeration of partitions with summands in arithmetic progression
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 8 (003), Pages 149 159 On the enumeration of partitions with summans in arithmetic progression M. A. Nyblom C. Evans Department of Mathematics an Statistics
More informationTHE USE OF KIRCHOFF S CURRENT LAW AND CUT-SET EQUATIONS IN THE ANALYSIS OF BRIDGES AND TRUSSES
Session TH US O KIRCHO S CURRNT LAW AND CUT-ST QUATIONS IN TH ANALYSIS O BRIDGS AND TRUSSS Ravi P. Ramachanran an V. Ramachanran. Department of lectrical an Computer ngineering, Rowan University, Glassboro,
More informationAn M/G/1 Retrial Queue with Priority, Balking and Feedback Customers
Journal of Convergence Information Technology Volume 5 Number April 1 An M/G/1 Retrial Queue with Priority Balking an Feeback Customers Peishu Chen * 1 Yiuan Zhu 1 * 1 Faculty of Science Jiangsu University
More informationPower Generation and Distribution via Distributed Coordination Control
Power Generation an Distribution via Distribute Coorination Control Byeong-Yeon Kim, Kwang-Kyo Oh, an Hyo-Sung Ahn arxiv:407.4870v [math.oc] 8 Jul 204 Abstract This paper presents power coorination, power
More informationA LIMIT THEOREM FOR RANDOM FIELDS WITH A SINGULARITY IN THE SPECTRUM
Teor Imov r. ta Matem. Statist. Theor. Probability an Math. Statist. Vip. 81, 1 No. 81, 1, Pages 147 158 S 94-911)816- Article electronically publishe on January, 11 UDC 519.1 A LIMIT THEOREM FOR RANDOM
More informationLower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners
Lower Bouns for Local Monotonicity Reconstruction from Transitive-Closure Spanners Arnab Bhattacharyya Elena Grigorescu Mahav Jha Kyomin Jung Sofya Raskhonikova Davi P. Wooruff Abstract Given a irecte
More informationRamsey numbers of some bipartite graphs versus complete graphs
Ramsey numbers of some bipartite graphs versus complete graphs Tao Jiang, Michael Salerno Miami University, Oxfor, OH 45056, USA Abstract. The Ramsey number r(h, K n ) is the smallest positive integer
More informationLecture XII. where Φ is called the potential function. Let us introduce spherical coordinates defined through the relations
Lecture XII Abstract We introuce the Laplace equation in spherical coorinates an apply the metho of separation of variables to solve it. This will generate three linear orinary secon orer ifferential equations:
More information