Clock Synchronization
|
|
- Jasmin Lisa Williams
- 5 years ago
- Views:
Transcription
1 Clock Synchronizaion Clock Synchronizaion Par, Chaper Roger Waenhofer ETH Zurich Disribued Compuing / Clock Synchronizaion / Overview / Moivaion Real World Clock Sources, Hardware and Applicaions Clock Synchronizaion in Disribued Sysems Theory of Clock Synchronizaion Proocol: PulseSync /
2 Moivaion Properies of Clock Synchronizaion Algorihms Logi al Ti e happe ed- efore Exernal vs. inernal synchronizaion Exernal sync: Nodes synchronize wih an exernal clock source (UTC) Inernal sync: Nodes synchronize o a common ime o a leader, o an averaged ime,... Deermine he order of evens in a disribued sysem Synchronize resources Physical Time One-sho vs. coninuous synchronizaion Timesamp evens ( , sensor daa, file access imes ec.) Synchronize audio and video sreams Measure signal propagaion delays (Localizaion) Wireless (TDMA, duy cycling) Digial conrol sysems (ESP, airplane auopilo ec.) Periodic synchronizaion required o compensae clock drif Online vs. offline ime informaion Offline: Can reconsruc ime of an even when needed Global vs. local synchronizaion (explained laer) A ura s. o erge e i e, B za i e odes, / World Time (UTC) / Aomic Clocks vs. Lengh of a Day Aomic Clock UTC: Coordinaed Universal Time SI definiion s := 99 oscillaion cycles of he caesium- aom Aoms are excied o oscillae a heir resonance frequency and cycles can be couned. Almos no drif (abou s in Million years) Geing smaller and more energy efficien! / /8
3 Access o UTC Wha is UTC, really? Radio Clock Signal Inernaional Aomic Time (TAI) Clock signal from a reference source (aomic clock) is ransmied over a long wave radio signal DCF saion near Frankfur, Germany ransmis a. khz wih a ransmission range of up o km Accuracy limied by he propagaion delay of he signal, Frankfur-Zurich is abou ms Special anenna/receiver hardware required Abou aomic clocks Abou naional laboraories Reduce clock skew by comparing and averaging UTC = TAI + UTC leap seconds (irregular roaion of earh) GPS USNO Time USNO vs. TAI difference is a few nanoseconds /9 Comparing (and Averaging) / Global Posiioning Sysem (GPS) Δ = + Δ = Δ Δ = Which is more accurae, GPS or Radio Clock Signal? Saion B Saion A Saellies coninuously ransmi own posiion and ime code Line of sigh beween saellie and receiver required Special anenna/receiver hardware required Time of fligh of GPS signals varies beween and 89ms Posiioning in space and ime! Δ = = + / /
4 GPS Localizaion GPS Localizaion Assuming ha ime of GPS saellies is correcly synchronized + + +, = =+ =+ =+ + = speed of ligh + +, Find leas squares soluion in and / Keeping GPS Saellies synchronized / Alernaive (Silly) Clock Sources AC power lines Use he magneic field radiaing from elecric AC power lines AC power line oscillaions are exremely sable (drif abou ppm, ppm = pars per million) Power efficien, consumes only 8 μw Single communicaion round required o correc phase offse afer iniializaion Sunligh Using a ligh sensor o measure he lengh of a day Offline algorihm for reconsrucing global imesamps by correlaing annual solar paerns (no communicaion required) / /
5 Clock Devices in Compuers Clock Drif Real Time Clock (IBM PC) Baery backed up.8 khz oscillaor + Couner Ge value via inerrup sysem +² -² E.g. TinyNodes have a maximum drif of - ppm (pars per million) HPET (High Precision Even Timer) Clock drif: random deviaion from he nominal rae dependen on power supply, emperaure, ec. rae Oscillaor: Mhz Mhz Up o ns resoluion! Schedule hreads Smooh media playback Usually inside Souhbridge This is a drif of up o μs per second or.8s per hour / Clock Synchronizaion in Compuer Neworks /8 Propagaion Delay Esimaion (NTP) Measuring he Round-Trip Time (RTT) Nework Time Proocol (NTP) Clock sync via Inerne/Nework (UDP) Publicly available NTP Servers (UTC) You can also run your own server! B Reques from A A Time according o A Propagaion delay = Θ= Packe delay is esimaed o reduce clock skew /9 Time according o B Answer from B and clock skew Θ can be calculaed + + = + /
6 Messages Experience ier in he Delay ier Measuremens Problem: ier in he message delay Differen radio chips use differen paradigms Lef is a CC radio chip which generaes an inerrup wih each bye. Righ is a CC radio chip ha generaes a single inerrup for he packe afer he sar frame delimier is received. Various sources of errors (deerminisic and non-deerminisic) - ms - ms - ms SendCmd Access Transmission Recepion Callback - ms In wireless neworks propagaion can be ignored (<¹s for m). Soluion: Timesamping packes a he MAC layer ier i he essage dela is redu ed o a fe lo k i ks Sill here is quie some variance in ransmission delay because of laencies in inerrup handling (picure righ). / Clock Synchronizaion in Compuer Neworks (PTP) / Hardware Clock Disribuion Synchronous digial circuis require all componens o ac in sync Precision Time Proocol (PTP) is very similar o NTP Commodiy nework adapers/rouers/swiches can assis in ime sync by imesamping PTP packes a he MAC layer Packe delay is only esimaed on reques 9 Synchronizaion hrough one packe from server o cliens! Some newer hardware (G Inel cards, 88) can imesamp any packe a he MAC layer The bigger he clock skew, he longer he clock period The clock signal ha governs his rhyhm needs o be disribued o all componens such ha skew and wire lengh is minimized Opimize rouing, inser buffers (also o improve signal) Achieving skew of abou microsecond / /
7 Clock Synchronizaion Tricks in Wireless Neworks Bes ree for ree-based clock synchronizaion? A Reference Broadcas Synchronizaion (RBS) Synchronizing aomic clocks Sender synchronizes se of clocks Θ S Finding a good ree for clock synchronizaion is a ough problem Spanning ree wih small (maximum or average) srech. B Example: Grid nework, wih n = m nodes. Time-sync Proocol for Sensor Neworks (TPSN) Nework Time Proocol Esimaing round rip ime o sync more accuraely B A In general, finding he minimum max srech spanning ree is a hard problem, however approximaion algorihms exis Timesamp packes a he MAC Layer o improve accuracy No maer wha ree you use, he maximum srech of he spanning ree will always be a leas m (jus ry on he grid). Flooding Time Synchronizaion Proocol (FTSP) Precision Time Proocol / Clock Synchronizaion Tricks (GTSP) Varians of Clock Synchronizaion Algorihms Synchronize wih all neighboring nodes Tree-like Algorihms e.g. FTSP Broadcas periodic ime beacons, e.g., every s No reference node necessary Disribued Algorihms e.g. GTSP How o synchronize clocks wihou having a leader? Follow he node wih he fases/slowes clock? Idea: Go o he average clock value/rae of all neighbors (including node iself) / Bad local skew / All nodes consisenly average errors o all neigbhors /8
8 FTSP vs. GTSP: Global Skew FTSP vs. GTSP: Local Skew Nework synchronizaion error (global skew) Neighbor Synchronizaion error (local skew) Pair-wise synchronizaion error beween any wo nodes in he nework Pair-wise synchronizaion error beween neighboring nodes Synchronizaion error beween wo direc neighbors: FTSP (avg:. μs) GTSP (avg:. μs) FTSP (avg:. μs) GTSP (avg:.8 μs) /9 / Global vs. Local Time Synchronizaion Theory of Clock Synchronizaion Common ime is essenial for many applicaions: Assigning a imesamp o a globally sensed even (e.g. earhquake) Given a communicaion nework.. Each node equipped wih hardware clock wih drif Message delays wih jier Precise even localizaion (e.g. shooer deecion, muliplayer games) wors-case (bu consan) TDMA-based MAC layer in wireless neworks Coordinaion of wake-up and sleeping imes (energy efficiency) / Goal: hro ize Clo ks Logi al Clo ks Boh global and local synchronizaion! /
9 Time Mus Behave! Formal Model Hardware clock Hv() = s[,] hv( ) d wih clock rae hv() [-²,+²] Time (logical clocks) should no be allowed o sand sill or jump Logical clock Lv( ) which increases a rae a leas and a mos Clock drif ² is ypically small, e.g. ² ¼- for a cheap quarz oscillaor Logical clocks wih rae less han eha e differe l s hro izer Message delays [,] Employ a synchronizaion algorihm o updae he logical clock according o hardware clock and messages from Time is neighbors Le s e ore areful a d a iious : Logical clocks should always move forward Someimes faser, someimes slower is OK. Bu here should be a minimum and a maximum speed. As close o correc ime as possible! Neglec fixed share of delay, normalize jier Hv Time is Time is Lv? / Synchronizaion Algorihms: Amax Synchronizaion Algorih s: A E a ple Amax Quesion: How o updae he logical clock based on he messages from he neighbors? Idea: Minimizing he skew o he fases neighbor Allow = The problem of Amax is ha he clock is always increased o he maximum value Idea: Allow a consan slack γ beween he maximum neighbor clock value and he own clock value The algorihm Amax ses he local clock value Li() o max, max Se he clock o he maximum clock value received from any neighbor (if larger han local clock value) forward new values immediaely Opimum global skew of abou D Poor local propery Wors-case clock skew beween wo neighboring nodes is sill Θ D independen of he choice of γ! Firs all essages ake i e u i he e ha e a fas essage! Fases Hardware Clock New ime is D+x Time is D+x New ime is D+x Time is D+x How can we do beer? skew D! Time is D+x Adjus logical clock speeds o cach up wih fases node (i.e. no jump)? Idea: Take he clock of all neighbors ino accoun by choosing he average value? Clock value: D+x Old clock value: D+x- / Old clock value: x+ Old clock value: x / /
10 Local Skew: Overview of Resuls Enforcing Clock Skew u E er od s expecaion, five years ago solved All naural algorihms [Locher e al., DISC ] Blocking algorihm Lower bound of logd / loglogd [Fan & Lynch, PODC ] v D logd D Dynamic Neworks! [Kuhn e al., SPAA 9] Kappa algorihm [Lenzen e al., FOCS 8] Messages beween wo neighboring nodes may be fas in one direcion and slow in he oher, or vice versa. Tigh lower bound [Lenzen e al., PODC 9] A consan skew beween neighbors may be hidde. In a pah, he global skew may be in he order of D/. / Local Skew: Lower Bound = Add Local Skew: Upper Bound ℎ = =x ℎ = ℎ = skew in ime, Surprisingly, up o small consans, he (log( -)/² D) lower bound can be mached wih clock raes [, ] (ough par, no included) We ge he following picure [Lenzen e al., PODC 9]: Higher clock raes ime (all ℎ = ) a leas Consider a subpah of lengh = =+ max rae +² + (²) + ² large local skew (log D) (log/² D) (log/² D) (log/² D) messing wih clock raes and messages Skew reduces by a mos skew in + ℎ = Aferwards: Coninue execuion for Add /8 = Repea his rick (+½,-¼,+½,-¼, log Theorem: (log β wih a leas ime a leas β We can have boh smooh and accurae clocks! skew remains D imes skew skew in subpah D) skew beween neighbors... because oo large clock raes will amplify he clock drif ². /9 In pracice, we usually have /² ¼ > D. In oher words, our iniial inuiion of a consan local skew was no enirely wrong! /
11 Back o Pracice: Synchronizing Nodes How accuraely can we synchronize wo nodes? Sending periodic beacon messages o synchronize nodes Message delay jier affecs clock synchronizaion qualiy Beacon inerval B = ^r y r reference clock ^r = jier jier y(x) = ^r + clock offse relaive clock rae (esimaed) x Beacon inerval B / / Muli-hop Clock Synchronizaion Clock Skew beween wo Nodes Lower Bound on he clock skew beween wo neighbors Nodes forward heir curren esimae of he reference clock Each synchronizaion beacon is affeced by a random jier ^r y r ^r Error in he rae esimaion: ier in he message delay Beacon inerval Number of beacons k... d d Sum of he jier grows wih he square-roo of he disance sddev( d) = d sddev() Synchronizaion error: Single-hop: Muli-hop: x Beacon inerval B / /
12 Linear Regression (e.g. FTSP) The PulseSync Proocol FTSP uses linear regression o compensae for clock drif Send fas synchronizaion pulses hrough he nework Speed-up he iniializaion phase ier is amplified before i is sen o he nex hop Faser adapaion o changes in emperaure or nework opology y r Beacon ime B Example for k= ^r synchronizaion error FTSP Expeced ime = D B/ y(x) = ^r + Beacon ime B clock offse relaive clock rae (esimaed) PulseSync x Expeced ime = D pulse Beacon inerval B pulse / / The PulseSync Proocol () FTSP vs. PulseSync Remove self-amplificaion of synchronizaion error Global Clock Skew Fas flooding canno compleely eliminae amplificaion y r Maximum synchronizaion error beween any wo nodes FTSP PulseSync Example for k= synchronizaion error ^r y(x) = ^r + clock offse relaive clock rae (esimaed) Beacon inerval B Synchronizaion Error x The green line is calculaed using k measuremen poins ha are saisically independen of he red line. Average (>s) Maximum (>s) / FTSP PulseSync.9 µs. µs 9 µs 8 µs /8
13 FTSP vs. PulseSync Credis The Nework Time Proocol was originally designed by David L. Mills, 98. The Precision Time Proocol sandard was defined by an IEEE working group for precise neworked clock synchronizaion under ohn Eidson,. The Reference Broadcas Synchronizaion scheme was firs inroduced by eremy Elson, Lewis Girod and Deborah Esrin,. The Flooding Time Synchronizaion Proocol is due o Miklos Maroi e al.,. TPSN is due Saurabh Ganeriwal e al.,. GTSP is due Philipp Sommer e al., 9. Local skew resuls by Fan & Lynch, Lenzen, Locher, Kuhn, e al. Approximaion algorihms for minimum max srech spanning ree, e.g. Emek and Peleg,. PulseSync was proposed by Lenzen e al., 9. Sychnronizaion Error vs. disance from roo node FTSP PulseSync /9 Tha s all! Quesions & Commens? Roger Waenhofer ETH Zurich Disribued Compuing / /
Clock Synchronization
Clock Synchronization Part 2, Chapter 5 Roger Wattenhofer ETH Zurich Distributed Computing www.disco.ethz.ch 5/1 Clock Synchronization 5/2 Overview Motivation Real World Clock Sources, Hardware and Applications
More informationNetwork Performance Metrics
Fundamenals of Compuer Neworks ECE 478/578 Lecure #3 Insrucor: Loukas Lazos Dep of Elecrical and Compuer Engineering Universiy of rizona Nework Performance Merics andwidh moun of daa ransmied per uni of
More informationB-MAC Tunable MAC protocol for wireless networks
B-MAC Tunable MAC proocol for wireless neworks Summary of paper Versaile Low Power Media Access for Wireless Sensor Neworks Presened by Kyle Heah Ouline Inroducion o B-MAC Design of B-MAC B-MAC componens
More informationLecture #7: Discrete-time Signals and Sampling
EEL335: Discree-Time Signals and Sysems Lecure #7: Discree-ime Signals and Sampling. Inroducion Lecure #7: Discree-ime Signals and Sampling Unlike coninuous-ime signals, discree-ime signals have defined
More informationExamination Mobile & Wireless Networking ( ) April 12,
Page 1 of 5 Examinaion Mobile & Wireless Neworking (192620010) April 12, 2017 13.45 16.45 Noes: Only he overhead shees used in he course, 2 double-sided shees of noes (any fon size/densiy!), and a dicionary
More informationMobile Communications Chapter 3 : Media Access
Moivaion Can we apply media access mehods from fixed neworks? Mobile Communicaions Chaper 3 : Media Access Moivaion SDMA, FDMA, TDMA Aloha Reservaion schemes Collision avoidance, MACA Polling CDMA SAMA
More informationClock Synchronization
Clock Synchronization Chapter 9 d Hoc and Sensor Networks Roger Wattenhofer 9/1 coustic Detection (Shooter Detection) Sound travels much slower than radio signal (331 m/s) This allows for quite accurate
More informationSignal Characteristics
Signal Characerisics Analog Signals Analog signals are always coninuous (here are no ime gaps). The signal is of infinie resoluion. Discree Time Signals SignalCharacerisics.docx 8/28/08 10:41 AM Page 1
More informationLecture 4. EITN Chapter 12, 13 Modulation and diversity. Antenna noise is usually given as a noise temperature!
Lecure 4 EITN75 2018 Chaper 12, 13 Modulaion and diversiy Receiver noise: repeiion Anenna noise is usually given as a noise emperaure! Noise facors or noise figures of differen sysem componens are deermined
More informationLecture 11. Digital Transmission Fundamentals
CS4/MSc Compuer Neworking Lecure 11 Digial Transmission Fundamenals Compuer Neworking, Copyrigh Universiy of Edinburgh 2005 Digial Transmission Fundamenals Neworks consruced ou of Links or ransmission
More informationSpring Localization I. Roland Siegwart, Margarita Chli, Martin Rufli. ASL Autonomous Systems Lab. Autonomous Mobile Robots
Spring 2017 Localizaion I Localizaion I 10.04.2017 1 2 ASL Auonomous Sysems Lab knowledge, daa base mission commands Localizaion Map Building environmen model local map posiion global map Cogniion Pah
More informationCommunications II Lecture 7: Performance of digital modulation
Communicaions II Lecure 7: Performance of digial modulaion Professor Kin K. Leung EEE and Compuing Deparmens Imperial College London Copyrigh reserved Ouline Digial modulaion and demodulaion Error probabiliy
More informationOptimal Clock Synchronization in Networks. Christoph Lenzen Philipp Sommer Roger Wattenhofer
Optimal Clock Synchronization in Networks Christoph Lenzen Philipp Sommer Roger Wattenhofer Time in Sensor Networks Synchronized clocks are essential for many applications: Sensing TDMA Localization Duty-
More informationDAGSTUHL SEMINAR EPIDEMIC ALGORITHMS AND PROCESSES: FROM THEORY TO APPLICATIONS
DAGSTUHL SEMINAR 342 EPIDEMIC ALGORITHMS AND PROCESSES: FROM THEORY TO APPLICATIONS A Sysems Perspecive Pascal Felber Pascal.Felber@unine.ch hp://iiun.unine.ch/! Gossip proocols Inroducion! Decenralized
More informationLab 3 Acceleration. What You Need To Know: Physics 211 Lab
b Lab 3 Acceleraion Wha You Need To Know: The Physics In he previous lab you learned ha he velociy of an objec can be deermined by finding he slope of he objec s posiion vs. ime graph. x v ave. = v ave.
More informationMemorandum on Impulse Winding Tester
Memorandum on Impulse Winding Teser. Esimaion of Inducance by Impulse Response When he volage response is observed afer connecing an elecric charge sored up in he capaciy C o he coil L (including he inside
More informationECMA st Edition / June Near Field Communication Wired Interface (NFC-WI)
ECMA-373 1 s Ediion / June 2006 Near Field Communicaion Wired Inerface (NFC-WI) Sandard ECMA-373 1 s Ediion / June 2006 Near Field Communicaion Wired Inerface (NFC-WI) Ecma Inernaional Rue du Rhône 114
More informationWill my next WLAN work at 1 Gbps?
Will my nex WLAN work a 1 Gbps? Boris Bellala boris.bellala@upf.edu hp://www.dic.upf.edu/ bbellal/ Deparmen of Informaion and Communicaion Technologies (DTIC) Universia Pompeu Fabra (UPF) 2013 Ouline Moivaion
More informationVariation Aware Cross-Talk Aggressor Alignment by Mixed Integer Linear Programming
ariaion Aware Cross-alk Aggressor Alignmen by Mixed Ineger Linear Programming ladimir Zoloov IBM. J. Wason Research Cener, Yorkown Heighs, NY zoloov@us.ibm.com Peer Feldmann D. E. Shaw Research, New York,
More informationECE-517 Reinforcement Learning in Artificial Intelligence
ECE-517 Reinforcemen Learning in Arificial Inelligence Lecure 11: Temporal Difference Learning (con.), Eligibiliy Traces Ocober 8, 2015 Dr. Iamar Arel College of Engineering Deparmen of Elecrical Engineering
More informationMobile Communications Chapter 2: Wireless Transmission
This book ocuses on higher layer aspecs o mobile communicaions, he compuer science elemens raher han on he radio and ransmission aspecs, he elecrical engineering par. This chaper inroduces only hose undamenal
More informationUCLA Papers. Title. Permalink. Authors. Publication Date. Timing-sync Protocol for Sensor Networks. https://escholarship.org/uc/item/5mh7m01j
L Papers Tile Timing-sync Proocol for Sensor Neworks Permalink hps://escholarship.org/uc/iem/5mh7m0j uhors Ganeriwal, Saurabh Kumar, Ram Srivasava, Mani. Publicaion Dae 2003--05 Peer reviewed escholarship.org
More information10. The Series Resistor and Inductor Circuit
Elecronicsab.nb 1. he Series esisor and Inducor Circui Inroducion he las laboraory involved a resisor, and capacior, C in series wih a baery swich on or off. I was simpler, as a pracical maer, o replace
More informationSynchronization of single-channel stepper motor drivers reduces noise and interference
hronizaion of single-channel sepper moor drivers reduces noise and inerference n mos applicaions, a non-synchronized operaion causes no problems. However, in some cases he swiching of he wo channels inerfere,
More informationKey Issue. 3. Media Access. Hidden and Exposed Terminals. Near and Far Terminals. FDD/FDMA General Scheme, Example GSM. Access Methods SDMA/FDMA/TDMA
Key Issue Can we apply media access mehods from fixed neworks? 3. Media Access SDMA, FDMA, TDMA Aloha and Reservaion Schemes Avoidance and Polling MACA, CDMA, SAMA Example CSMA/CD: Carrier Sense Muliple
More informationCommunication Systems. Communication Systems
Communicaion Sysems Analog communicaion Transmi and receive analog waveforms Ampliude Modulaion (AM Phase Modulaion (PM Freq. Modulaion (FM Quadraure Ampliude Modulaion (QAM Pulse Ampliude Modulaion (PAM
More informationMultiuser Interference in TH-UWB
Ouline Roman Merz, Cyril Boeron, Pierre-André Farine Insiue of Microechnology Universiy of Neuchâel 2000 Neuchâel Workshop on UWB for Sensor Neworks, 2005 Ouline Ouline 1 Inroducion Moivaions and Goals
More informationArchitectures for Resource Reservation Modules for Optical Burst Switching Core Nodes *
4. ITG-Fachagung Phoonic Neworks, May 5. - 6., 2003, Leipzig, Germany Archiecures for Resource Reservaion Modules for Opical Burs Swiching Core Nodes * Sascha Junghans, Chrisoph M. Gauger Universiy of
More informationFROM ANALOG TO DIGITAL
FROM ANALOG TO DIGITAL OBJECTIVES The objecives of his lecure are o: Inroduce sampling, he Nyquis Limi (Shannon s Sampling Theorem) and represenaion of signals in he frequency domain Inroduce basic conceps
More informationTELE4652 Mobile and Satellite Communications
TELE465 Mobile and Saellie Communicaions Assignmen (Due: 4pm, Monday 7 h Ocober) To be submied o he lecurer before he beginning of he final lecure o be held a his ime.. This quesion considers Minimum Shif
More informationEXPERIMENT #9 FIBER OPTIC COMMUNICATIONS LINK
EXPERIMENT #9 FIBER OPTIC COMMUNICATIONS LINK INTRODUCTION: Much of daa communicaions is concerned wih sending digial informaion hrough sysems ha normally only pass analog signals. A elephone line is such
More informationECMA-373. Near Field Communication Wired Interface (NFC-WI) 2 nd Edition / June Reference number ECMA-123:2009
ECMA-373 2 nd Ediion / June 2012 Near Field Communicaion Wired Inerface (NFC-WI) Reference number ECMA-123:2009 Ecma Inernaional 2009 COPYRIGHT PROTECTED DOCUMENT Ecma Inernaional 2012 Conens Page 1 Scope...
More information(This lesson plan assumes the students are using an air-powered rocket as described in the Materials section.)
The Mah Projecs Journal Page 1 PROJECT MISSION o MArs inroducion Many sae mah sandards and mos curricula involving quadraic equaions require sudens o solve "falling objec" or "projecile" problems, which
More informationEXPERIMENT #4 AM MODULATOR AND POWER AMPLIFIER
EXPERIMENT #4 AM MODULATOR AND POWER AMPLIFIER INTRODUCTION: Being able o ransmi a radio frequency carrier across space is of no use unless we can place informaion or inelligence upon i. This las ransmier
More informationUNIT IV DIGITAL MODULATION SCHEME
UNI IV DIGIAL MODULAION SCHEME Geomeric Represenaion of Signals Ojecive: o represen any se of M energy signals {s i (} as linear cominaions of N orhogonal asis funcions, where N M Real value energy signals
More informationChapter 14: Bandpass Digital Transmission. A. Bruce Carlson Paul B. Crilly 2010 The McGraw-Hill Companies
Communicaion Sysems, 5e Chaper 4: Bandpass Digial Transmission A. Bruce Carlson Paul B. Crilly The McGraw-Hill Companies Chaper 4: Bandpass Digial Transmission Digial CW modulaion Coheren binary sysems
More informationChapter 2. The Physical Layer
Chaper 2 The Physical Layer The Physical Layer Defines he mechanical, elecrical and iming inerfaces o he nework Transmission media - guided (copper and fiber opics) - wireless (radio erresrial) - saellie
More informationweight: amplitude of sine curve
Joseph Fourier s claim: all signals are sums of sinusoids of differen frequencies. weighed sine curves weigh: ampliude of sine curve all : no exacly bu doesn maer for us in pracice Example: 3 sin() + sin(*)
More informationMobility Chapter 5. Rating. First steps Text book. No apps Mission critical. Not really Must have. Overview. Motivation for Mobile IP.
Raing Mobiliy Chaper 5 Area mauriy Firs seps Tex book Pracical imporance No apps Mission criical Theoreical imporance No really Mus have Ad Hoc and Sensor Neworks Roger Waenhofer 5/1 Ad Hoc and Sensor
More informationIndustrial, High Repetition Rate Picosecond Laser
RAPID Indusrial, High Repeiion Rae Picosecond Laser High Power: RAPID is a very cos efficien, compac, diode pumped Nd:YVO4 picosecond laser wih 2 W average power a 1064 nm. Is 10 ps-pulses have high pulse
More informationHeterogeneous Cluster-Based Topology Control Algorithms for Wireless Sensor Networks
29 1 2111 JOURNAL OF APPLIED SCIENCES Elecronics and Informaion Engineering Vol. 29 No. 1 Jan. 211 DOI: 1.3969/j.issn.255-297.211.1.7 272... TN 929.5 255-297(211)1-39-5 Heerogeneous Cluser-Based Topology
More informationHP SmartClock Technology. Application Note Improving Oscillator Long-term Stability for Synchronization Applications
H HP SmarClock Technology Applicaion Noe 1279 Improving Oscillaor Long-erm Sabiliy for Synchronizaion Applicaions Telecommunicaions Power Sysems Merology Manufacuring Calibraion Wireless Communicaions
More informationReview Wireless Communications
EEC173B/ECS152C, Winer 2006 Review of las week s maerial Wireless Channel Access Challenges: Hidden/Exposed Terminals Access Mehods: SDMA, FDMA, TDMA, CDMA Random Access: Aloha, CSMA/CD, Reservaion Chuah,
More informationP. Bruschi: Project guidelines PSM Project guidelines.
Projec guidelines. 1. Rules for he execuion of he projecs Projecs are opional. Their aim is o improve he sudens knowledge of he basic full-cusom design flow. The final score of he exam is no affeced by
More informationNegative frequency communication
Negaive frequency communicaion Fanping DU Email: dufanping@homail.com Qing Huo Liu arxiv:2.43v5 [cs.it] 26 Sep 2 Deparmen of Elecrical and Compuer Engineering Duke Universiy Email: Qing.Liu@duke.edu Absrac
More informationEE201 Circuit Theory I Fall
EE1 Circui Theory I 17 Fall 1. Basic Conceps Chaper 1 of Nilsson - 3 Hrs. Inroducion, Curren and Volage, Power and Energy. Basic Laws Chaper &3 of Nilsson - 6 Hrs. Volage and Curren Sources, Ohm s Law,
More informationA-LEVEL Electronics. ELEC4 Programmable Control Systems Mark scheme June Version: 1.0 Final
A-LEVEL Elecronics ELEC4 Programmable Conrol Sysems scheme 243 June 26 Version:. Final schemes are prepared by he Lead Assessmen Wrier and considered, ogeher wih he relevan quesions, by a panel of subjec
More informationTHE OSCILLOSCOPE AND NOISE. Objectives:
-26- Preparaory Quesions. Go o he Web page hp://www.ek.com/measuremen/app_noes/xyzs/ and read a leas he firs four subsecions of he secion on Trigger Conrols (which iself is a subsecion of he secion The
More information4 20mA Interface-IC AM462 for industrial µ-processor applications
Because of he grea number of indusrial buses now available he majoriy of indusrial measuremen echnology applicaions sill calls for he sandard analog curren nework. The reason for his lies in he fac ha
More informationBELECTRIC: Enhanced Frequency Control Capability
BELECTRIC: Enhanced Frequency Conrol Capabiliy Tim Müller, CTO 28/03/2018 0 Company profile Yearly oal revenue of 550M EUR 84 MW / 95 MWh energy sorage sysems insalled or under consrucion Over 120 paens
More informationUsually use an op-amp circuit Often found as a pre-amplifier to ADC circuitry Simple circuit to computer natural logarithm
Connecing he compuaion capabiliies of a microconroller o exernal signals Transforming variable values ino volages and vice-versa Digial and analog Issues How many signals can be conrolled? How can digial
More informationTraffic. analysis. The general setting. Example: buffer. Arrival Curves. Cumulative #bits: R(t), R*(t) Instantaneous speeds: r(t), r*(t)
The general seing Traffic Cumulaive #bis: R(), R*() Insananeous speeds: r(), r*() analysis R(): arrivals sysem R*(): deparures Lecure 7 2 Lecure 7 3 Example: buffer R() R*() bi rae c R() = #bis ha arrived
More informationEE 330 Lecture 24. Amplification with Transistor Circuits Small Signal Modelling
EE 330 Lecure 24 Amplificaion wih Transisor Circuis Small Signal Modelling Review from las ime Area Comparison beween BJT and MOSFET BJT Area = 3600 l 2 n-channel MOSFET Area = 168 l 2 Area Raio = 21:1
More informationDimensions. Model Number. Electrical connection emitter. Features. Electrical connection receiver. Product information. Indicators/operating means
OBE-R-SE Dimensions.8.8 ø..75 7.5 6. 5 6.7 4.9 4. 5.9 ø.6 Model Number OBE-R-SE Elecrical connecion emier Thru-beam sensor wih m fixed cable Feaures 45 cable oule for maximum mouning freedom under exremely
More informationA Multi-model Kalman Filter Clock Synchronization Algorithm based on Hypothesis Testing in Wireless Sensor Networks
nd Inernaional Conference on Elecronic & Mechanical Engineering and Informaion Technology (EMEIT-) A Muli-model Kalman Filer Clock Synchronizaion Algorihm based on Hypohesis Tesing in Wireless Sensor Neworks
More informationDimensions. Transmitter Receiver ø2.6. Electrical connection. Transmitter +UB 0 V. Emitter selection. = Light on = Dark on
OBE-R-SE Dimensions Transmier.. 7.5 9..5.8 4.9 4 5 M 8.9 7.5 9..5.8 4 5 M 8.9 ø.6 ø.6 Model Number OBE-R-SE Thru-beam sensor wih m fixed cable Elecrical connecion Transmier Feaures BN +UB WH IN Ulra-small
More informationM2 3 Introduction to Switching Regulators. 1. What is a switching power supply? 2. What types of switchers are available?
M2 3 Inroducion o Swiching Regulaors Objecive is o answerhe following quesions: 1. Wha is a swiching power supply? 2. Wha ypes of swichers are available? 3. Why is a swicher needed? 4. How does a swicher
More informationMEASUREMENTS OF VARYING VOLTAGES
MEASUREMENTS OF ARYING OLTAGES Measuremens of varying volages are commonly done wih an oscilloscope. The oscilloscope displays a plo (graph) of volage versus imes. This is done by deflecing a sream of
More informationChapter 2 Introduction: From Phase-Locked Loop to Costas Loop
Chaper 2 Inroducion: From Phase-Locked Loop o Cosas Loop The Cosas loop can be considered an exended version of he phase-locked loop (PLL). The PLL has been invened in 932 by French engineer Henri de Belleszice
More informationDimensions. Transmitter Receiver ø2.6. Electrical connection. Transmitter +UB 0 V. Emitter selection. = Light on = Dark on
OBE-R-SE Dimensions Transmier.. 7.5 9..5.8 4.9 4 5 M 8.9 7.5 9..5.8 4 5 M 8.9 ø.6 ø.6 Model Number OBE-R-SE Thru-beam sensor wih m fixed cable Elecrical connecion Transmier Feaures BN +UB WH IN Ulra-small
More informationThe Influence of Propagation Environment in a Live GSM Network
The Influence of Propagaion Environmen in a ive GSM Nework Yu-Huei Tseng, Wen-Shyang Hwang, *Ce-Kuen Shieh Deparmen of Elecrical Engineering, Naional Kaohsiung Universiy of Applied Sciences, Kaohsiung,
More informationDiodes. Diodes, Page 1
Diodes, Page 1 Diodes V-I Characerisics signal diode Measure he volage-curren characerisic of a sandard signal diode, he 1N914, using he circui shown below. The purpose of he back-o-back power supplies
More informationAN303 APPLICATION NOTE
AN303 APPLICATION NOTE LATCHING CURRENT INTRODUCTION An imporan problem concerning he uilizaion of componens such as hyrisors or riacs is he holding of he componen in he conducing sae afer he rigger curren
More informationMAP-AIDED POSITIONING SYSTEM
Paper Code: F02I131 MAP-AIDED POSITIONING SYSTEM Forssell, Urban 1 Hall, Peer 1 Ahlqvis, Sefan 1 Gusafsson, Fredrik 2 1 NIRA Dynamics AB, Sweden; 2 Linköpings universie, Sweden Keywords Posiioning; Navigaion;
More informationSquare Waves, Sinusoids and Gaussian White Noise: A Matching Pursuit Conundrum? Don Percival
Square Waves, Sinusoids and Gaussian Whie Noise: A Maching Pursui Conundrum? Don Percival Applied Physics Laboraory Deparmen of Saisics Universiy of Washingon Seale, Washingon, USA hp://faculy.washingon.edu/dbp
More informationDynamic Multiple-Message Broadcast: Bounding Throughput in the Affectance Model
Dynamic Muliple-Message Broadcas: Bounding Throughpu in he Affecance Model Dariusz R. Kowalski Universiy of Liverpool Dep. of Compuer Science Liverpool, UK D.Kowalski@liv.ac.uk Miguel A. Moseiro Kean Universiy
More informationAn off-line multiprocessor real-time scheduling algorithm to reduce static energy consumption
An off-line muliprocessor real-ime scheduling algorihm o reduce saic energy consumpion Firs Workshop on Highly-Reliable Power-Efficien Embedded Designs Shenzhen, China Vincen Legou, Mahieu Jan, Lauren
More informationTechnology Trends & Issues in High-Speed Digital Systems
Deailed comparison of dynamic range beween a vecor nework analyzer and sampling oscilloscope based ime domain reflecomeer by normalizing measuremen ime Sho Okuyama Technology Trends & Issues in High-Speed
More informationEECE 301 Signals & Systems Prof. Mark Fowler
EECE 301 s & Sysems Prof. Mark Fowler Noe Se #1 Wha is s & Sysems all abou??? 1/9 Do All EE s & CoE s Design Circuis? No!!!! Someone has o figure ou wha funcion hose circuis need o do Someone also needs
More informationMarch 13, 2009 CHAPTER 3: PARTIAL DERIVATIVES AND DIFFERENTIATION
March 13, 2009 CHAPTER 3: PARTIAL DERIVATIVES AND DIFFERENTIATION 1. Parial Derivaives and Differeniable funcions In all his chaper, D will denoe an open subse of R n. Definiion 1.1. Consider a funcion
More informationEE 40 Final Project Basic Circuit
EE 0 Spring 2006 Final Projec EE 0 Final Projec Basic Circui Par I: General insrucion 1. The final projec will coun 0% of he lab grading, since i s going o ake lab sessions. All oher individual labs will
More informationSignals and the frequency domain ENGR 40M lecture notes July 31, 2017 Chuan-Zheng Lee, Stanford University
Signals and he requency domain ENGR 40M lecure noes July 3, 07 Chuan-Zheng Lee, Sanord Universiy signal is a uncion, in he mahemaical sense, normally a uncion o ime. We oen reer o uncions as signals o
More informationDigital Communications - Overview
EE573 : Advanced Digial Communicaions Digial Communicaions - Overview Lecurer: Assoc. Prof. Dr Noor M Khan Deparmen of Elecronic Engineering, Muhammad Ali Jinnah Universiy, Islamabad Campus, Islamabad,
More informationLocation Tracking in Mobile Ad Hoc Networks using Particle Filter
Locaion Tracking in Mobile Ad Hoc Neworks using Paricle Filer Rui Huang and Gergely V. Záruba Compuer Science and Engineering Deparmen The Universiy of Texas a Arlingon 46 Yaes, 3NH, Arlingon, TX 769 email:
More informationTransmission Lines. Transmission Lines :: Topics. Introduction Wave Propagation Termination Reflections Summary. Introduction.
Transmission Lines Digial Design and Compuer Archiecure David Money Harris and Sarah L. Harris Transmission Lines :: Topics Inroducion Wave Propagaion Terminaion Reflecions Summary TL- TL- Inroducion
More informationNotes on the Fourier Transform
Noes on he Fourier Transform The Fourier ransform is a mahemaical mehod for describing a coninuous funcion as a series of sine and cosine funcions. The Fourier Transform is produced by applying a series
More informationPointwise Image Operations
Poinwise Image Operaions Binary Image Analysis Jana Kosecka hp://cs.gmu.edu/~kosecka/cs482.hml - Lookup able mach image inensiy o he displayed brighness values Manipulaion of he lookup able differen Visual
More informationELEG 3124 SYSTEMS AND SIGNALS Ch. 1 Continuous-Time Signals
Deparmen of Elecrical Engineering Universiy of Arkansas ELEG 3124 SYSTEMS AND SIGNALS Ch. 1 Coninuous-Time Signals Dr. Jingxian Wu wuj@uark.edu OUTLINE 2 Inroducion: wha are signals and sysems? Signals
More informationReceiver-Initiated vs. Short-Preamble Burst MAC Approaches for Multi-channel Wireless Sensor Networks
Receiver-Iniiaed vs. Shor-Preamble Burs MAC Approaches for Muli-channel Wireless Sensor Neworks Crisina Cano, Boris Bellala, and Miquel Oliver Universia Pompeu Fabra, C/ Tànger 122-140, 08018 Barcelona,
More informationThe University of Melbourne Department of Mathematics and Statistics School Mathematics Competition, 2013 JUNIOR DIVISION Time allowed: Two hours
The Universiy of Melbourne Deparmen of Mahemaics and Saisics School Mahemaics Compeiion, 203 JUNIOR DIVISION Time allowed: Two hours These quesions are designed o es your abiliy o analyse a problem and
More informationTransmit Beamforming with Reduced Feedback Information in OFDM Based Wireless Systems
Transmi Beamforming wih educed Feedback Informaion in OFDM Based Wireless Sysems Seung-Hyeon Yang, Jae-Yun Ko, and Yong-Hwan Lee School of Elecrical Engineering and INMC, Seoul Naional Universiy Kwanak
More informationComparing image compression predictors using fractal dimension
Comparing image compression predicors using fracal dimension RADU DOBRESCU, MAEI DOBRESCU, SEFA MOCAU, SEBASIA ARALUGA Faculy of Conrol & Compuers POLIEHICA Universiy of Buchares Splaiul Independenei 313
More informationConnection. Input II EEx ia IIC without SC red. Composition
Sandsill conroller Oupu: relay Connecion Inpu I EEx ia IIC Inpu II EEx ia IIC 1-channel Conrol circui EEx ia IIC Addiional inpu or roaion direcion deecion or sar-up override 2 relay oupus Inpu requency
More informationParameters Affecting Lightning Backflash Over Pattern at 132kV Double Circuit Transmission Lines
Parameers Affecing Lighning Backflash Over Paern a 132kV Double Circui Transmission Lines Dian Najihah Abu Talib 1,a, Ab. Halim Abu Bakar 2,b, Hazlie Mokhlis 1 1 Deparmen of Elecrical Engineering, Faculy
More informationTable of Contents. 3.0 SMPS Topologies. For Further Research. 3.1 Basic Components. 3.2 Buck (Step Down) 3.3 Boost (Step Up) 3.4 Inverter (Buck/Boost)
Table of Conens 3.0 SMPS Topologies 3.1 Basic Componens 3.2 Buck (Sep Down) 3.3 Boos (Sep Up) 3.4 nverer (Buck/Boos) 3.5 Flyback Converer 3.6 Curren Boosed Boos 3.7 Curren Boosed Buck 3.8 Forward Converer
More informationErrata and Updates for ASM Exam MLC (Fourteenth Edition) Sorted by Page
Erraa for ASM Exam MLC Sudy Manual (Foureenh Ediion) Sored by Page 1 Erraa and Updaes for ASM Exam MLC (Foureenh Ediion) Sored by Page Pracice Exam 7:25 (page 1386) is defecive, Pracice Exam 5:21 (page
More informationMobile Robot Localization Using Fusion of Object Recognition and Range Information
007 IEEE Inernaional Conference on Roboics and Auomaion Roma, Ialy, 10-14 April 007 FrB1.3 Mobile Robo Localizaion Using Fusion of Objec Recogniion and Range Informaion Byung-Doo Yim, Yong-Ju Lee, Jae-Bok
More informationPassband Data Transmission I References Phase-shift keying Chapter , S. Haykin, Communication Systems, Wiley. G.1
Passand Daa ransmission I References Phase-shif keying Chaper 4.-4.3, S. Haykin, Communicaion Sysems, Wiley. G. Inroducion Inroducion In aseand pulse ransmission, a daa sream represened in he form of a
More informationAnti-Jamming Schedules for Wireless Data Broadcast Systems
Ani-Jamming Schedules for Wireless Daa Broadcas Sysems Paolo Codenoi 1, Alexander Sprinson, and Jehoshua Bruck Absrac Modern sociey is heavily dependen on wireless neworks for providing voice and daa communicaions.
More informationAdaptive CQI adjustment with LTE higher-order sectorization
13 8h Inernaional Conference on Communicaions and Neworking in China (CHINACOM) Adapive usmen wih LTE higher-order secorizaion Xinyu Gu 1, Wenyu Li 2, Lin Zhang 1 1 Beijing Universiy of Poss and Telecommunicaions
More informationSignal detection, Fouriertransformation, phase correction and quadrature detection
2/35 Signal deecion, Fourierransformaion, phase correcion and quadraure deecion Peer Schmieder Schmilka 2004 Wha is his seminar abou? Signaldeecion Wha kind of signal do we deec in NMR Fourierransformaion
More informationISSCC 2007 / SESSION 29 / ANALOG AND POWER MANAGEMENT TECHNIQUES / 29.8
ISSCC 27 / SESSION 29 / ANALOG AND POWER MANAGEMENT TECHNIQUES / 29.8 29.8 A 3GHz Swiching DC-DC Converer Using Clock- Tree Charge-Recycling in 9nm CMOS wih Inegraed Oupu Filer Mehdi Alimadadi, Samad Sheikhaei,
More information4.5 Biasing in BJT Amplifier Circuits
4/5/011 secion 4_5 Biasing in MOS Amplifier Circuis 1/ 4.5 Biasing in BJT Amplifier Circuis eading Assignmen: 8086 Now le s examine how we C bias MOSFETs amplifiers! f we don bias properly, disorion can
More informationOptical fibres. Optical fibres made from high-density glass can carry light signals long distances without losing any light through their sides.
Nearly here Nailed i! Uni 1 Conen Opical fibres Opical fibres made from high-densiy glass can carry ligh signals long disances wihou losing any ligh hrough heir sides. Criical angle The criical angle,
More informationQ-learning Based Adaptive Zone Partition for Load Balancing in Multi-Sink Wireless Sensor Networks
Q-learning Based Adapive Zone Pariion for Load Balancing in Muli-Sink Wireless Sensor Neworks Sheng-Tzong Cheng and Tun-Yu Chang Deparmen of Compuer Science and Informaion Engineering, Naional Cheng Kung
More informationICT 5305 Mobile Communications
ICT 5305 Mobile Communicaions Lecure - 2 April 2016 Dr. Hossen Asiful Musafa 2.1 Frequencies for communicaion VLF = Very Low Frequency LF = Low Frequency MF = Medium Frequency HF = High Frequency VHF =
More informationANALOG AND DIGITAL SIGNAL PROCESSING LABORATORY EXPERIMENTS : CHAPTER 3
Laboraory # Chap 3 Objecives Linear Sysem Response: general case Undersand he difference and he relaionship beween a sep and impulse response. Deermine he limis of validiy of an approximaed impulse response.
More informationSocial-aware Dynamic Router Node Placement in Wireless Mesh Networks
Social-aware Dynamic Rouer Node Placemen in Wireless Mesh Neworks Chun-Cheng Lin Pei-Tsung Tseng Ting-Yu Wu Der-Jiunn Deng ** Absrac The problem of dynamic rouer node placemen (dynrnp) in wireless mesh
More informationECE3204 Microelectronics II Bitar / McNeill. ECE 3204 / Term D-2017 Problem Set 7
EE3204 Microelecronics II Biar / McNeill Due: Monday, May 1, 2017 EE 3204 / Term D-2017 Problem Se 7 All ex problems from Sedra and Smih, Microelecronic ircuis, 7h ediion. NOTES: Be sure your NAME and
More informationDirect Analysis of Wave Digital Network of Microstrip Structure with Step Discontinuities
Direc Analysis of Wave Digial Nework of Microsrip Srucure wih Sep Disconinuiies BILJANA P. SOŠIĆ Faculy of Elecronic Engineering Universiy of Niš Aleksandra Medvedeva 4, Niš SERBIA MIODRAG V. GMIROVIĆ
More information