= dv 3V (r + a 1) 3 r 3 f(r) = 1. = ( (r + r 2
|
|
- Verity Ramsey
- 6 years ago
- Views:
Transcription
1 Random Waypoint Model in n-dimensional Space Esa Hyytiä and Joma Vitamo Netwoking Laboatoy, Helsinki Univesity of Technology, Finland Abstact The andom waypoint model (RWP) is one of the most widely used mobility models in pefomance analysis of mobile wieless netwoks. In this pape we extend the pevious wok by deiving an analytical fomula fo the stationay distibution of a node moving accoding to a RWP model in n-dimensional space. Key wods: mobility modeling, andom waypoint model, ad hoc netwoking Intoduction Random waypoint model (RWP) is one of the most widely used mobility models in pefomance analysis of wieless ad hoc netwoks. In the taditional RWP model in R, the path of the node is defined by a sequence of andom waypoints, P, P,..., placed andomly using a unifom distibution in some convex domain D R. At time t = the node is placed at some point P D, eithe andomly using, e.g., unifom distibution o at some fixed stating point. Then the node moves at constant speed v along a line towads the next waypoint P. Once the node eaches waypoint P.O. Box 3, FIN 5 HUT, Finland tel , fax , . esa.hyytia@iki.fi This wok has been suppoted by the Academy of Finland (gant n:o 7454) and the Finnish Defence Foces Technical Reseach Cente. P it takes a new heading towads the next waypoint P etc. Each line segment between two waypoints is efeed to as a leg and its length is denoted by l. The RWP model was oiginally poposed in [] and has since then been studied extensively. The stationay node distibution in RWP model (in plane) has been studied, e.g., in [3 6]. In [4] Bettstette et al. pesent a method to deive an appoximate fomula fo the stationay node distibution in two-dimensional unit squae. Using this analysis as a stating point we deived in [] an exact fomula fo the node distibution in R.In[],we also analysed the extension of the model the nodes pause fo a andom time at the waypoints. In this pape we extend ou ealie wok in [] by consideing the RWP model in an n-dimensional convex set. Using a technique simila to that in [] we deive an analytical fomula fo the stationay node distibution in this case. The Pepint submitted to Elsevie Science 9 Novembe 4
2 thee-dimensional RWP pocess seves as an elementay model fo, e.g. mobile uses in an office building o a shopping cente. Additionally, it may be a useful mobility model fo eithe aibone o undewate objects. D dv da a da Spatial Node Distibution in R 3 Fig.. The integal in Eq. (3) is equal to times the volume of the shaded domain [,4]. x 3 x Fo claity,we fist conside the natual extension of RWP model to the thee-dimensional space and then genealize the esults to an n- dimensional space. θ φ x Let V denote the volume of the convex domain D R 3, l an abitay leg and l the mean length of a leg. Futhemoe, let f() denote the pdf of the node location at. Similaly as in [,4], we stat by consideing the length of the intesection of an abitay leg l and a diffeential volume element dv at, denoted by l dv. Note that the mean length of the intesection coesponds to the faction of time the node spends in dv duing a single leg. In paticula, efeing to Fig. we infe, f() = E[ l dv ], () l dv E[ l dv ] = E[ l dv ] d 3. () V D Let a = a (, ) denote the distance fom to the bounday of the domain in a given diection and a the distance fom to the bounday in the opposite diection. Fom Fig. we deduce that dv = da and da/da = /( + a ). Consequently, Fig.. Spheical Coodinates. E[ l dv ]= l(, ) dv d 3 V D = 3V (( + a ) da da) = ( ( + 3V a ) 3 3 ) da = dv 3V ( + a ) 3 3. (3) Substituting Eqs. () and (3) back into Eq. () yields, f() = ( + a ) 3 3 d 3 3lV D The volume of 3-dimensional cone is /3 height aea of the base, and the shaded domain coesponds to the diffeence between two cones.
3 a x 3 θ a x x Fig. 3. Due to symmety in a unit sphee one can conside points (,,) fo which a and a ae a function of and θ. = 3lV = lv d a d ( ( + a ) 3 3) d ( (a + a ) 4 (a 4 + a4 )). Moe specifically, using spheical coodinates we get (see Fig. ) f() = dθ sin θ dφ H(,θ,φ). (4) 6lV H(,θ,φ)=(a + a ) 4 (a 4 + a4 ), and the distances a and a depend on the shape of the paticula domain D. 3 Spatial Node Distibution in R n The same pocedue can be genealized to n dimensions. The volume of an n-dimensional cone is V n (h) = h A n, h is the heightanda coesponds to the aea of the base. Let D R n be a convex set with volume V. Then it is easy to see that the stationay distibution of the RWP pocess in D is given by f() = ( + a ) n n d n, nlv D n which can be expessed as f() = n(n +)V l d H(, ). (5) H(, ) = (a + a ) n+ (a n+ + a n+ ). The mean length of leg l is obtained fom the nomalization condition f() d n =, l = n(n +)V d n d H(, ). (6) D 4 Examples Example : RWP model in plane: Fo n = the geneal expession (5) yields f() = 6lV = lv (a + a ) 3 (a 3 + a3 ) dθ a a (a + a ) dθ, which is identical to the equation deived in []. Example : Unit spheeinr 3 : Due to the symmety, the pdf is a function of distance = only and without loss of genealitywe can conside the point =(,,). Fom Fig. 3 one 3
4 immediately obtains that a (, θ) = sin θ cos θ, a (, θ) = sin θ + cos θ. (7) Using the 3-dimensional expession (4) we get f() = 3 sin θ a a (a +3a a +a ) dθ. 6π l Witing h(, θ) =sinθ a a (a +3a a +a ) =sinθ ( )( cos θ) and h() = we get h(, θ) dθ = ( ) 3 4π h() d = 9π 35. Thus the mean length of leg l and the pdf of the node location at ae l = , f() = 35 88π ( ). In the spheically symmetic case, the pdf of the andom vaiable =, denoted by f d (), is f d () =4π f(), f d () = 35 7 ( ). The cumulative pdf fo the unit sphee is illustated in Fig. 4, each section epesents a pobability mass of.. Fig. 4. Stationay node distibution of the RWP pocess in the unit sphee. Each section epesents a pobability mass of.. Example 3: Unit hypesphee inr n : The aea and volume of the n-dimensional unit hypesphee ae [7] A n = πn/ Γ(n/), and V n = π n/ Γ(n/+). Again, due to the symmety, the pdf is a function of distance only and we can abitaily take =(,...,,). Eq. (7) holds still with θ being the angle between and the x n -axis. Diffeential suface aea of the hypesphee between θ and θ + dθ is A n sin n θdθ. Hence, we have with f() = h() = A n n(n +)V n l h(), sin n θ H(, θ) dθ H(, θ) = ( (a + a ) n+ (a n+ + a n+ ) ). In Fig. 5 the pdf of the node location at, f(), and the pdf of the distance fom the 4
5 n=5 n=4 n=3 n= n= n=3 (a) n=5 n= (b) Fig. 5. Pdf of the node location (left) and distance fom the oigin (ight) in an n-dimensional unit hypesphee, n =, 3, 4, 5. oigin, f d (), ae depicted fo dimensions n =, 3, 4, 5. Themaximum value of the pdf f() attained at the cente of the hypesphee inceases as the dimension n inceases. Futhemoe, fom the Fig. 5(b) it can be noted that as the dimensions incease the pobability mass of the andom vaiable shifts towads the suface, =. Finally, the mean length of leg given by Eq. (6) can be witten fo the unit hypesphee as A n A n l n = n(n +)Vn n h() d. Fo n =,...,5 we obtain the well-known esults [8,9]: l = 3.667, l 4 = π.4, l = 8 45π.95, l 5 = l 3 = , Refeences [] E. Hyytiä, P. Lassila, L. Nieminen, J. Vitamo, Spatial node distibution in the andom waypoint mobility model, submitted fo publication (Ap. 4). [] D. B. Johnson, D. A. Maltz, Dynamic souce outing in ad hoc wieless netwoks, in: T. Imielinski, H. Koth (Eds.), Mobile Computing, Vol. 353, Kluwe Academic Publishes, 996, pp. 53 8, chapte 5. [3] G. Resta, P. Santi, An analysis of the node spatial distibution of the andom waypoint model fo Ad Hoc netwoks, in: Poc. ACM Wokshop on Pinciples of Mobile Computing (POMC), Toulouse, Fance,. [4] C. Bettstette, G. Resta, P. Santi, The node distibution of the andom waypoint mobility model fo wieless ad hoc netwoks, IEEE Tans. Mobile Computing (3) (3). [5] W. Navidi, T. Camp, Stationay distibutions fo the andom waypoint mobility model, IEEE Tans. Mobile Computing 3 () (4). [6] C. Bettstette, H. Hatenstein, X. Péez- Costa, Stochastic popeties of the andom waypoint mobility model, ACM/Kluwe Wieless Netwoks (5). [7] E. W. Weisstein, Hypesphee, MathWold A Wolfam Web Resouce. wold.wolfam.com/hypesphee.html [8] E. W. Weisstein, Ball line picking, MathWold A Wolfam Web Resouce. wold.wolfam.com/balllinepicking.html [9] L. A. Santaló, Integal geomety and geometic pobability, Addison-Wesley,
Gravitational Shift for Beginners
Gavitational Shift fo Beginnes This pape, which I wote in 26, fomulates the equations fo gavitational shifts fom the elativistic famewok of special elativity. Fist I deive the fomulas fo the gavitational
More informationTufts University Math 13 Department of Mathematics November 14, :00 noon to 1:20 pm
Tufts Univesit Math 3 Depatment of Mathematics Novembe, Eam : noon to : pm Instuctions: No calculatos, notes o books ae allowed. Unless othewise stated, ou must show all wok to eceive full cedit. Simplif
More informationElectric Field of charged hollow and solid Spheres
lectic Field of chaged hollow and solid Sphees Fits F.M. de Mul -field of a chaged hollow o solid sphee 1 esentations: lectomagnetism: Histoy lectomagnetism: lect. topics lectomagnetism: Magn. topics lectomagnetism:
More informationDr. A.B.M. Toufique Hasan. Lecture-13
7/5/8 ME 45: Aeodynamics D. A.B.M. Toufique Hasan Pofesso Depatment of Mechanical Engineeing g Bangladesh Univesity of Engineeing & Technology BUET, Dhaka Lectue-3 7/5/8 Doublet & Flow Ove a stationey
More informationTopological Characteristic of Wireless Network
Topological Chaacteistic of Wieless Netwok Its Application to Node Placement Algoithm Husnu Sane Naman 1 Outline Backgound Motivation Papes and Contibutions Fist Pape Second Pape Thid Pape Futue Woks Refeences
More informationTitle. Author(s)NOMURA, K.; MOROOKA, S. Issue Date Doc URL. Type. Note. File Information
Title CALCULATION FORMULA FOR A MAXIMUM BENDING MOMENT AND THE TRIANGULAR SLAB WITH CONSIDERING EFFECT OF SUPPO UNIFORM LOAD Autho(s)NOMURA, K.; MOROOKA, S. Issue Date 2013-09-11 Doc URL http://hdl.handle.net/2115/54220
More informationMonte Carlo Techniques for Rendering
Monte Calo Techniques fo Rendeing CS 517 Fall 2002 Compute Science Conell Univesity Announcements No ectue on Thusday Instead, attend Steven Gotle, Havad Upson Hall B17, 4:15-5:15 (efeshments ealie) Geomety
More informationA Shape-preserving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonuniform Fuzzification Transform
A Shape-peseving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonunifom Fuzzification Tansfom Felipe Fenández, Julio Gutiéez, Juan Calos Cespo and Gacián Tiviño Dep. Tecnología Fotónica, Facultad
More informationTopic 7 Random Variables and Distribution Functions
Definition of a Random Vaiable Distibution Functions Popeties of Distibution Functions Topic 7 Random Vaiables and Distibution Functions Distibution Functions 1 / 11 Definition of a Random Vaiable Distibution
More informationImproved Fourier-transform profilometry
Impoved Fouie-tansfom pofilomety Xianfu Mao, Wenjing Chen, and Xianyu Su An impoved optical geomety of the pojected-finge pofilomety technique, in which the exit pupil of the pojecting lens and the entance
More information2. PROPELLER GEOMETRY
a) Fames of Refeence 2. PROPELLER GEOMETRY 10 th Intenational Towing Tank Committee (ITTC) initiated the pepaation of a dictionay and nomenclatue of ship hydodynamic tems and this wok was completed in
More informationAn Unsupervised Segmentation Framework For Texture Image Queries
An Unsupevised Segmentation Famewok Fo Textue Image Queies Shu-Ching Chen Distibuted Multimedia Infomation System Laboatoy School of Compute Science Floida Intenational Univesity Miami, FL 33199, USA chens@cs.fiu.edu
More informationTESSELLATIONS. This is a sample (draft) chapter from: MATHEMATICAL OUTPOURINGS. Newsletters and Musings from the St. Mark s Institute of Mathematics
TESSELLATIONS This is a sample (daft) chapte fom: MATHEMATICAL OUTPOURINGS Newslettes and Musings fom the St. Mak s Institute of Mathematics James Tanton www.jamestanton.com This mateial was and can still
More information5 4 THE BERNOULLI EQUATION
185 CHATER 5 the suounding ai). The fictional wok tem w fiction is often expessed as e loss to epesent the loss (convesion) of mechanical into themal. Fo the idealied case of fictionless motion, the last
More informationA New Finite Word-length Optimization Method Design for LDPC Decoder
A New Finite Wod-length Optimization Method Design fo LDPC Decode Jinlei Chen, Yan Zhang and Xu Wang Key Laboatoy of Netwok Oiented Intelligent Computation Shenzhen Gaduate School, Habin Institute of Technology
More informationME 210 Applied Mathematics for Mechanical Engineers
Note that the unit vectos, T, N and B ae thee unit vectos pependicula to each othe whose diections ae dictated by the local behavio of the cuve C at its point P. They fom a moving ight handed vecto fame
More informationAN ANALYSIS OF COORDINATED AND NON-COORDINATED MEDIUM ACCESS CONTROL PROTOCOLS UNDER CHANNEL NOISE
AN ANALYSIS OF COORDINATED AND NON-COORDINATED MEDIUM ACCESS CONTROL PROTOCOLS UNDER CHANNEL NOISE Tolga Numanoglu, Bulent Tavli, and Wendi Heinzelman Depatment of Electical and Compute Engineeing Univesity
More informationConservation Law of Centrifugal Force and Mechanism of Energy Transfer Caused in Turbomachinery
Poceedings of the 4th WSEAS Intenational Confeence on luid Mechanics and Aeodynamics, Elounda, Geece, August 1-3, 006 (pp337-34) Consevation Law of Centifugal oce and Mechanism of Enegy Tansfe Caused in
More informationPoint-Biserial Correlation Analysis of Fuzzy Attributes
Appl Math Inf Sci 6 No S pp 439S-444S (0 Applied Mathematics & Infomation Sciences An Intenational Jounal @ 0 NSP Natual Sciences Publishing o Point-iseial oelation Analysis of Fuzzy Attibutes Hao-En hueh
More informationElliptic Generation Systems
4 Elliptic Geneation Systems Stefan P. Spekeijse 4.1 Intoduction 4.1 Intoduction 4.2 Two-Dimensional Gid Geneation Hamonic Maps, Gid Contol Maps, and Poisson Systems Discetization and Solution Method Constuction
More informationA Mathematical Implementation of a Global Human Walking Model with Real-Time Kinematic Personification by Boulic, Thalmann and Thalmann.
A Mathematical Implementation of a Global Human Walking Model with Real-Time Kinematic Pesonification by Boulic, Thalmann and Thalmann. Mashall Badley National Cente fo Physical Acoustics Univesity of
More informationImprovement of First-order Takagi-Sugeno Models Using Local Uniform B-splines 1
Impovement of Fist-ode Takagi-Sugeno Models Using Local Unifom B-splines Felipe Fenández, Julio Gutiéez, Gacián Tiviño and Juan Calos Cespo Dep. Tecnología Fotónica, Facultad de Infomática Univesidad Politécnica
More informationSegmentation of Casting Defects in X-Ray Images Based on Fractal Dimension
17th Wold Confeence on Nondestuctive Testing, 25-28 Oct 2008, Shanghai, China Segmentation of Casting Defects in X-Ray Images Based on Factal Dimension Jue WANG 1, Xiaoqin HOU 2, Yufang CAI 3 ICT Reseach
More information9.3 Volume of Spheres
? LESSON 9. Volume of Sphees ESSENTIAL QUESTION How do you find the volume of a sphee? Expessions, equations, and elationships Solve poblems involving the volume of sphees. EXPLORE ACTIVITY Modeling the
More informationIntroduction to Medical Imaging. Cone-Beam CT. Introduction. Available cone-beam reconstruction methods: Our discussion:
Intoduction Intoduction to Medical Imaging Cone-Beam CT Klaus Muelle Available cone-beam econstuction methods: exact appoximate Ou discussion: exact (now) appoximate (next) The Radon tansfom and its invese
More informationImage Enhancement in the Spatial Domain. Spatial Domain
8-- Spatial Domain Image Enhancement in the Spatial Domain What is spatial domain The space whee all pixels fom an image In spatial domain we can epesent an image by f( whee x and y ae coodinates along
More informationOn the Forwarding Area of Contention-Based Geographic Forwarding for Ad Hoc and Sensor Networks
On the Fowading Aea of Contention-Based Geogaphic Fowading fo Ad Hoc and Senso Netwoks Dazhi Chen Depatment of EECS Syacuse Univesity Syacuse, NY dchen@sy.edu Jing Deng Depatment of CS Univesity of New
More informationShortest Paths for a Two-Robot Rendez-Vous
Shotest Paths fo a Two-Robot Rendez-Vous Eik L Wyntes Joseph S B Mitchell y Abstact In this pape, we conside an optimal motion planning poblem fo a pai of point obots in a plana envionment with polygonal
More informationOn Error Estimation in Runge-Kutta Methods
Leonado Jounal of Sciences ISSN 1583-0233 Issue 18, Januay-June 2011 p. 1-10 On Eo Estimation in Runge-Kutta Methods Ochoche ABRAHAM 1,*, Gbolahan BOLARIN 2 1 Depatment of Infomation Technology, 2 Depatment
More informationOptical Flow for Large Motion Using Gradient Technique
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 3, No. 1, June 2006, 103-113 Optical Flow fo Lage Motion Using Gadient Technique Md. Moshaof Hossain Sake 1, Kamal Bechkoum 2, K.K. Islam 1 Abstact: In this
More information17/5/2009. Introduction
7/5/9 Steeo Imaging Intoduction Eample of Human Vision Peception of Depth fom Left and ight eye images Diffeence in elative position of object in left and ight eyes. Depth infomation in the views?? 7/5/9
More informationExtract Object Boundaries in Noisy Images using Level Set. Final Report
Extact Object Boundaies in Noisy Images using Level Set by: Quming Zhou Final Repot Submitted to Pofesso Bian Evans EE381K Multidimensional Digital Signal Pocessing May 10, 003 Abstact Finding object contous
More informationModeling Spatially Correlated Data in Sensor Networks
Modeling Spatially Coelated Data in Senso Netwoks Apoova Jindal and Konstantinos Psounis Univesity of Southen Califonia The physical phenomena monitoed by senso netwoks, e.g. foest tempeatue, wate contamination,
More informationLecture # 04. Image Enhancement in Spatial Domain
Digital Image Pocessing CP-7008 Lectue # 04 Image Enhancement in Spatial Domain Fall 2011 2 domains Spatial Domain : (image plane) Techniques ae based on diect manipulation of pixels in an image Fequency
More informationA NOVEL VOLUME CT WITH X-RAY ON A TROUGH-LIKE SURFACE AND POINT DETECTORS ON CIRCLE-PLUS-ARC CURVE
A NOVEL VOLUME CT WITH X-RAY ON A TROUGH-LIKE SURFACE AND POINT DETECTORS ON CIRCLE-PLUS-ARC CURVE H Xu, and TG Zhuang Depatment of Biomedical Engineeing, Shanghai Jiaotong Univesity, Shanghai, P R China
More informationDerivation of the Nodal Forces Equivalent to Uniform Pressure for Quadratic Isoparametric Elements RAWB, Last Update: 30 September 2008
Deivation of the odal oces Equivalent to Unifom Pessue fo Quadatic sopaametic Elements RWB, Last Update: 0 Septembe 008 The displacement vecto u at an point within a single element, E, is lineal elated
More informationCoordinate Systems. Ioannis Rekleitis
Coodinate Systems Ioannis ekleitis Position epesentation Position epesentation is: P p p p x y z P CS-417 Intoduction to obotics and Intelligent Systems Oientation epesentations Descibes the otation of
More informationCommunication vs Distributed Computation: an alternative trade-off curve
Communication vs Distibuted Computation: an altenative tade-off cuve Yahya H. Ezzeldin, Mohammed amoose, Chistina Fagouli Univesity of Califonia, Los Angeles, CA 90095, USA, Email: {yahya.ezzeldin, mkamoose,
More informationIP Network Design by Modified Branch Exchange Method
Received: June 7, 207 98 IP Netwok Design by Modified Banch Method Kaiat Jaoenat Natchamol Sichumoenattana 2* Faculty of Engineeing at Kamphaeng Saen, Kasetsat Univesity, Thailand 2 Faculty of Management
More informationA Novel Automatic White Balance Method For Digital Still Cameras
A Novel Automatic White Balance Method Fo Digital Still Cameas Ching-Chih Weng 1, Home Chen 1,2, and Chiou-Shann Fuh 3 Depatment of Electical Engineeing, 2 3 Gaduate Institute of Communication Engineeing
More informationTowards Adaptive Information Merging Using Selected XML Fragments
Towads Adaptive Infomation Meging Using Selected XML Fagments Ho-Lam Lau and Wilfed Ng Depatment of Compute Science and Engineeing, The Hong Kong Univesity of Science and Technology, Hong Kong {lauhl,
More informationIllumination methods for optical wear detection
Illumination methods fo optical wea detection 1 J. Zhang, 2 P.P.L.Regtien 1 VIMEC Applied Vision Technology, Coy 43, 5653 LC Eindhoven, The Nethelands Email: jianbo.zhang@gmail.com 2 Faculty Electical
More informationANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS
ANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS Daniel A Menascé Mohamed N Bennani Dept of Compute Science Oacle, Inc Geoge Mason Univesity 1211 SW Fifth
More informationn If S is in convex position, then thee ae exactly k convex k-gons detemined by subsets of S. In geneal, howeve, S may detemine fa fewe convex k-gons.
Counting Convex Polygons in Plana Point Sets Joseph S. B. Mitchell a;1, Günte Rote b, Gopalakishnan Sundaam c, and Gehad Woeginge b a Applied Mathematics and Statistics, SUNY Stony Book, NY 11794-3600.
More informationLecture 5: Rendering Equation Chapter 2 in Advanced GI
Lectue 5: Rendeing Equation Chapte in Advanced GI Fall 004 Kavita Bala Compute Science Conell Univesity Radiomety Radiomety: measuement of light enegy Defines elation between Powe Enegy Radiance Radiosity
More informationFACE VECTORS OF FLAG COMPLEXES
FACE VECTORS OF FLAG COMPLEXES ANDY FROHMADER Abstact. A conjectue of Kalai and Eckhoff that the face vecto of an abitay flag complex is also the face vecto of some paticula balanced complex is veified.
More informationHistorical perspective of laser beam shaping
Histoical pespective of lase beam shaping David L. Shealy Univesity of Alabama at Bimingham Depatment of Physics, 530 3 d Avenue South, CH30 Bimingham, AL 3594-70 USA ABSTRACT An oveview of the histoy
More informationModeling spatially-correlated data of sensor networks with irregular topologies
This full text pape was pee eviewed at the diection of IEEE Communications Society subject matte expets fo publication in the IEEE SECON 25 poceedings Modeling spatially-coelated data of senso netwoks
More information(a, b) x y r. For this problem, is a point in the - coordinate plane and is a positive number.
Illustative G-C Simila cicles Alignments to Content Standads: G-C.A. Task (a, b) x y Fo this poblem, is a point in the - coodinate plane and is a positive numbe. a. Using a tanslation and a dilation, show
More informationMobility Pattern Recognition in Mobile Ad-Hoc Networks
Mobility Patten Recognition in Mobile Ad-Hoc Netwoks S. M. Mousavi Depatment of Compute Engineeing, Shaif Univesity of Technology sm_mousavi@ce.shaif.edu H. R. Rabiee Depatment of Compute Engineeing, Shaif
More informationProf. Feng Liu. Fall /17/2016
Pof. Feng Liu Fall 26 http://www.cs.pdx.edu/~fliu/couses/cs447/ /7/26 Last time Compositing NPR 3D Gaphics Toolkits Tansfomations 2 Today 3D Tansfomations The Viewing Pipeline Mid-tem: in class, Nov. 2
More informationRANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES
RANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES Svetlana Avetisyan Mikayel Samvelyan* Matun Kaapetyan Yeevan State Univesity Abstact In this pape, the class
More informationANNOUNCEMENT. LECTURE 25 Spherical Refracting Surfaces
ANNUNCEMENT Final: Thusday Dec 3, 208, 7 PM - 9 PM Location: Elliot Hall of Music Coves all eadings, lectues, homewok fom Chaptes 28 though 33 Multiple choice Pactice exams n the couse website and on CHIP
More informationPositioning of a robot based on binocular vision for hand / foot fusion Long Han
2nd Intenational Confeence on Advances in Mechanical Engineeing and Industial Infomatics (AMEII 26) Positioning of a obot based on binocula vision fo hand / foot fusion Long Han Compute Science and Technology,
More informationAdaptation of Motion Capture Data of Human Arms to a Humanoid Robot Using Optimization
ICCAS25 June 2-5, KINTEX, Gyeonggi-Do, Koea Adaptation of Motion Captue Data of Human Ams to a Humanoid Robot Using Optimization ChangHwan Kim and Doik Kim Intelligent Robotics Reseach Cente, Koea Institute
More informationINFORMATION DISSEMINATION DELAY IN VEHICLE-TO-VEHICLE COMMUNICATION NETWORKS IN A TRAFFIC STREAM
INFORMATION DISSEMINATION DELAY IN VEHICLE-TO-VEHICLE COMMUNICATION NETWORKS IN A TRAFFIC STREAM LiLi Du Depatment of Civil, Achitectual, and Envionmental Engineeing Illinois Institute of Technology 3300
More informationA modal estimation based multitype sensor placement method
A modal estimation based multitype senso placement method *Xue-Yang Pei 1), Ting-Hua Yi 2) and Hong-Nan Li 3) 1),)2),3) School of Civil Engineeing, Dalian Univesity of Technology, Dalian 116023, China;
More informationHISTOGRAMS are an important statistic reflecting the
JOURNAL OF L A T E X CLASS FILES, VOL. 14, NO. 8, AUGUST 2015 1 D 2 HistoSketch: Disciminative and Dynamic Similaity-Peseving Sketching of Steaming Histogams Dingqi Yang, Bin Li, Laua Rettig, and Philippe
More informationComplete Solution to Potential and E-Field of a sphere of radius R and a charge density ρ[r] = CC r 2 and r n
Complete Solution to Potential and E-Field of a sphee of adius R and a chage density ρ[] = CC 2 and n Deive the electic field and electic potential both inside and outside of a sphee of adius R with a
More informationA New and Efficient 2D Collision Detection Method Based on Contact Theory Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai MIAO, Jian XUE
5th Intenational Confeence on Advanced Mateials and Compute Science (ICAMCS 2016) A New and Efficient 2D Collision Detection Method Based on Contact Theoy Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai
More informationvaiation than the fome. Howeve, these methods also beak down as shadowing becomes vey signicant. As we will see, the pesented algoithm based on the il
IEEE Conf. on Compute Vision and Patten Recognition, 1998. To appea. Illumination Cones fo Recognition Unde Vaiable Lighting: Faces Athinodoos S. Geoghiades David J. Kiegman Pete N. Belhumeu Cente fo Computational
More informationColor Correction Using 3D Multiview Geometry
Colo Coection Using 3D Multiview Geomety Dong-Won Shin and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 13 Cheomdan-gwagio, Buk-ku, Gwangju 500-71, Republic of Koea ABSTRACT Recently,
More informationarxiv: v2 [physics.soc-ph] 30 Nov 2016
Tanspotation dynamics on coupled netwoks with limited bandwidth Ming Li 1,*, Mao-Bin Hu 1, and Bing-Hong Wang 2, axiv:1607.05382v2 [physics.soc-ph] 30 Nov 2016 1 School of Engineeing Science, Univesity
More informationMulti-azimuth Prestack Time Migration for General Anisotropic, Weakly Heterogeneous Media - Field Data Examples
Multi-azimuth Pestack Time Migation fo Geneal Anisotopic, Weakly Heteogeneous Media - Field Data Examples S. Beaumont* (EOST/PGS) & W. Söllne (PGS) SUMMARY Multi-azimuth data acquisition has shown benefits
More informationControlled Information Maximization for SOM Knowledge Induced Learning
3 Int'l Conf. Atificial Intelligence ICAI'5 Contolled Infomation Maximization fo SOM Knowledge Induced Leaning Ryotao Kamimua IT Education Cente and Gaduate School of Science and Technology, Tokai Univeisity
More informationComparisons of Transient Analytical Methods for Determining Hydraulic Conductivity Using Disc Permeameters
Compaisons of Tansient Analytical Methods fo Detemining Hydaulic Conductivity Using Disc Pemeametes 1,,3 Cook, F.J. 1 CSRO Land and Wate, ndoooopilly, Queensland The Univesity of Queensland, St Lucia,
More informationADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM
ADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM Luna M. Rodiguez*, Sue Ellen Haupt, and Geoge S. Young Depatment of Meteoology and Applied Reseach Laboatoy The Pennsylvania State Univesity,
More informationVector calculus in Cartesian and spherical coordinates
SageManifolds.0 Vecto calculus in Catesian and spheical coodinates This woksheet illustates some featues of SageManifolds (vesion.0, as included in SageMath 7.5) egading vecto calculus in the Euclidean
More informationResearch Article. Regularization Rotational motion image Blur Restoration
Available online www.jocp.com Jounal of Chemical and Phamaceutical Reseach, 6, 8(6):47-476 Reseach Aticle ISSN : 975-7384 CODEN(USA) : JCPRC5 Regulaization Rotational motion image Blu Restoation Zhen Chen
More informationDownloaded 09/15/14 to Redistribution subject to SIAM license or copyright; see
SIAM J. NUMER. ANAL. Vol. 4, No., pp. 235 257 c 23 Society fo Industial and Applied Mathematics Downloaded 9/5/4 to 29.237.46.. Redistibution subject to SIAM license o copyight; see http://www.siam.og/jounals/ojsa.php
More informationGeneralized Grey Target Decision Method Based on Decision Makers Indifference Attribute Value Preferences
Ameican Jounal of ata ining and Knowledge iscovey 27; 2(4): 2-8 http://www.sciencepublishinggoup.com//admkd doi:.648/.admkd.2724.2 Genealized Gey Taget ecision ethod Based on ecision akes Indiffeence Attibute
More information4.2. Co-terminal and Related Angles. Investigate
.2 Co-teminal and Related Angles Tigonometic atios can be used to model quantities such as
More informationStatistics of Images. Ioannis Rekleitis
Statistics of Images Ioannis Rekleitis Some Basic Intensity Tansfoma2on Func2ons Thesholding Logistic function Log tansfomation Powe-law (Gamma coection) Piecewise-linea tansfomation Histogam pocessing
More informationNumber of Paths and Neighbours Effect on Multipath Routing in Mobile Ad Hoc Networks
Numbe of Paths and Neighbous Effect on Multipath Routing in Mobile Ad Hoc Netwoks Oday Jeew School of Infomation Systems and Accounting Univesity of Canbea Canbea ACT 2617, Austalia oday.jeew@canbea.edu.au
More informationDISTRIBUTION MIXTURES
Application Example 7 DISTRIBUTION MIXTURES One fequently deals with andom vaiables the distibution of which depends on vaious factos. One example is the distibution of atmospheic paametes such as wind
More informationAdaptation of TDMA Parameters Based on Network Conditions
Adaptation of TDMA Paametes Based on Netwok Conditions Boa Kaaoglu Dept. of Elect. and Compute Eng. Univesity of Rocheste Rocheste, NY 14627 Email: kaaoglu@ece.ocheste.edu Tolga Numanoglu Dept. of Elect.
More informationNumerical studies on Feldkamp-type and Katsevich-type algorithms for cone-beam scanning along nonstandard spirals
Numeical studies on Feldkamp-type and Katsevich-type algoithms fo cone-beam scanning along nonstandad spials Jiehua Zhu a,b, Shiying Zhao a, Hengyong Yu c, Yangbo Ye a, b, Seung Wook Lee d, *Ge Wang a,
More informationModule 6 STILL IMAGE COMPRESSION STANDARDS
Module 6 STILL IMAE COMPRESSION STANDARDS Lesson 17 JPE-2000 Achitectue and Featues Instuctional Objectives At the end of this lesson, the students should be able to: 1. State the shotcomings of JPE standad.
More informationA Memory Efficient Array Architecture for Real-Time Motion Estimation
A Memoy Efficient Aay Achitectue fo Real-Time Motion Estimation Vasily G. Moshnyaga and Keikichi Tamau Depatment of Electonics & Communication, Kyoto Univesity Sakyo-ku, Yoshida-Honmachi, Kyoto 66-1, JAPAN
More informationAPPLICATION OF STRUCTURED QUEUING NETWORKS IN QOS ESTIMITION OF TELECOMMUNICATION SERVICE
APPLICATION OF STRUCTURED QUEUING NETWORKS IN QOS ESTIMITION OF TELECOMMUNICATION SERVICE 1 YAROSLAVTSEV A.F., 2 Al-THUNEIBAT S.A., 3 AL TAWALBEH N.A 1 Depatment of Netwoking, SSUTI, Novosibisk, Russia
More informationIMAGERY TEXTURE ANALYSIS BASED ON MULTI-FEATURE FRACTAL DIMENSION
IMAGERY TEXTURE ANALYSIS BASED ON MULTI-EATURE RACTAL DIMENSION Jingxue Wang a,*, Weidong Song a, eng Gao b a School o Geomatics, Liaoning Technical Univesity, uxin, Liaoning, 13, China xiaoxue1861@163.com,
More informationA Relay-Rover Differential Game
Ai Foce Institute of echnology AFI Schola heses and Dissetations 6-6- A Relay-Rove Diffeential Game Youngdong Choi Follow this and additional woks at: https://schola.afit.edu/etd Pat of the Aeospace ngineeing
More informationCONNECTIVITY PROPERTIES OF RANDOM WAYPOINT MOBILITY MODEL FOR AD HOC NETWORKS*
CONNECTIVITY PROPERTIES OF RANDOM WAYPOINT MOBILITY MODEL FOR AD HOC NETWORKS* Pasi Lassila, Esa Hyytia, and Henri Koskinen Helsinki University of Technology (TKK), Networking Laboratory PO. Box 3000,
More informationAn Extension to the Local Binary Patterns for Image Retrieval
, pp.81-85 http://x.oi.og/10.14257/astl.2014.45.16 An Extension to the Local Binay Pattens fo Image Retieval Zhize Wu, Yu Xia, Shouhong Wan School of Compute Science an Technology, Univesity of Science
More informationJournal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012
2011, Scienceline Publication www.science-line.com Jounal of Wold s Electical Engineeing and Technology J. Wold. Elect. Eng. Tech. 1(1): 12-16, 2012 JWEET An Efficient Algoithm fo Lip Segmentation in Colo
More informationCALCULUS III Surface Integrals. Paul Dawkins
CALCULU III uface Integals Paul awkins Table of Contents Peface... ii uface Integals... 3 Intoduction... 3 Paametic ufaces... 4 uface Integals... uface Integals of Vecto Fields... 9 tokes Theoem... 9 ivegence
More informationAlso available at ISSN (printed edn.), ISSN (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 3 (2010)
Also available at http://amc.imfm.si ISSN 1855-3966 (pinted edn.), ISSN 1855-3974 (electonic edn.) ARS MATHEMATICA CONTEMPORANEA 3 (2010) 109 120 Fulleene patches I Jack E. Gave Syacuse Univesity, Depatment
More informationThis document contains the draft version of the following paper:
This document contains the daft vesion of the following pape: R. Sinha, S.K. Gupta, C.J. Paedis, P.K. Khosla. Extacting aticulation models fom CAD models of pats with cuved sufaces. ASME Jounal of Mechanical
More informationCardiac C-Arm CT. SNR Enhancement by Combining Multiple Retrospectively Motion Corrected FDK-Like Reconstructions
Cadiac C-Am CT SNR Enhancement by Combining Multiple Retospectively Motion Coected FDK-Like Reconstuctions M. Pümme 1, L. Wigstöm 2,3, R. Fahig 2, G. Lauitsch 4, J. Honegge 1 1 Institute of Patten Recognition,
More informationSlotted Random Access Protocol with Dynamic Transmission Probability Control in CDMA System
Slotted Random Access Potocol with Dynamic Tansmission Pobability Contol in CDMA System Intaek Lim 1 1 Depatment of Embedded Softwae, Busan Univesity of Foeign Studies, itlim@bufs.ac.k Abstact In packet
More informationLecture 27: Voronoi Diagrams
We say that two points u, v Y ae in the same connected component of Y if thee is a path in R N fom u to v such that all the points along the path ae in the set Y. (Thee ae two connected components in the
More informationAll lengths in meters. E = = 7800 kg/m 3
Poblem desciption In this poblem, we apply the component mode synthesis (CMS) technique to a simple beam model. 2 0.02 0.02 All lengths in metes. E = 2.07 10 11 N/m 2 = 7800 kg/m 3 The beam is a fee-fee
More informationAugmented Reality. Integrating Computer Graphics with Computer Vision Mihran Tuceryan. August 16, 1998 ICPR 98 1
Augmented Reality Integating Compute Gaphics with Compute Vision Mihan Tuceyan August 6, 998 ICPR 98 Definition XCombines eal and vitual wolds and objects XIt is inteactive and eal-time XThe inteaction
More informationLayered Animation using Displacement Maps
Layeed Animation using Displacement Maps Raymond Smith, Wei Sun, Adian Hilton and John Illingwoth Cente fo Vision, Speech and Signal Pocessing Univesity of Suey, Guildfod GU25XH, UK a.hilton@suey.ac.uk
More informationRanking Visualizations of Correlation Using Weber s Law
Ranking Visualizations of Coelation Using Webe s Law Lane Haison, Fumeng Yang, Steven Fanconei, Remco Chang Abstact Despite yeas of eseach yielding systems and guidelines to aid visualization design, pactitiones
More informationEYE DIRECTION BY STEREO IMAGE PROCESSING USING CORNEAL REFLECTION ON AN IRIS
EYE DIRECTION BY STEREO IMAGE PROCESSING USING CORNEAL REFLECTION ON AN IRIS Kumiko Tsuji Fukuoka Medical technology Teikyo Univesity 4-3-14 Shin-Katsutachi-Machi Ohmuta Fukuoka 836 Japan email: c746g@wisdomcckyushu-uacjp
More informationTopic -3 Image Enhancement
Topic -3 Image Enhancement (Pat 1) DIP: Details Digital Image Pocessing Digital Image Chaacteistics Spatial Spectal Gay-level Histogam DFT DCT Pe-Pocessing Enhancement Restoation Point Pocessing Masking
More informationEfficient protection of many-to-one. communications
Efficient potection of many-to-one communications Miklós Molná, Alexande Guitton, Benad Cousin, and Raymond Maie Iisa, Campus de Beaulieu, 35 042 Rennes Cedex, Fance Abstact. The dependability of a netwok
More informationDetection and tracking of ships using a stereo vision system
Scientific Reseach and Essays Vol. 8(7), pp. 288-303, 18 Febuay, 2013 Available online at http://www.academicjounals.og/sre DOI: 10.5897/SRE12.318 ISSN 1992-2248 2013 Academic Jounals Full Length Reseach
More informationDetection and Recognition of Alert Traffic Signs
Detection and Recognition of Alet Taffic Signs Chia-Hsiung Chen, Macus Chen, and Tianshi Gao 1 Stanfod Univesity Stanfod, CA 9305 {echchen, macuscc, tianshig}@stanfod.edu Abstact Taffic signs povide dives
More information