DAGSTUHL SEMINAR EPIDEMIC ALGORITHMS AND PROCESSES: FROM THEORY TO APPLICATIONS
|
|
- Antony Horton
- 6 years ago
- Views:
Transcription
1 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 communicaion proocols inspired by gossip (or rumor spreading) as observed in social neworks! Also called epidemic proocol, as i spreads like a disease! Widely used for:! Informaion disseminaion! Ani-enropy (e.g., compare/reconcile replicas)! Compue aggregaes Informaion Disseminaion! Uniform gossiping is a well-sudied proocol for spreading informaion! I know a secre, I ell wo friends, who ell wo friends,! Formally, each round, everyone who knows he daa sends i o one paricipan a random! Afer O(log n) rounds, all n paricipans know he informaion (wih high probabiliy) [Piel 87] Ani-Enropy! Inroduced for replicaed daabase mainenance [Demers e al. 87]! Every sie regularly chooses anoher sie a random and, by exchanging daabase conens wih i, resolves any differences beween he wo! Updaes evenually (bu slowly) reach he whole populaion! Used for insance in evenually consisen sorage sysems! Replicas updaed lazily
2 Aggregae Gossiping! Push-Sum proocol [Kempe e al. 3]! Seing: all n paricipans have a value, wan o compue average! In round, node i receives (sum j -, coun j - ) pairs! Compue sum i = Σ j sum j -, coun i = Σ j coun j! Pick node k uniformly from oher nodes! Send (½ sum i, ½ coun i ) o k and o i (self)! Round zero: send (value, ) o self! Conservaion of mass : Σ i sum i says same! Esimae avg = sum i /coun i x (x+y)/2 i y (x+y)/2, 2, ½,3/2 7½,3/4 Push-Sum Convergence 2, 7½, ½,3/4 6, 6,/2 8½,9/8 7½,7/8 9,,3/2 7½,7/8 8½,9/8 Afer O(log n + log /ε + log /δ) rounds, he proocol converges wihin ε# n = number of nodes ε = (relaive) error δ = failure probabiliy Peer Sampling Service Wha s Good wih Gossip?! Provide each node wih a view of live nodes (= small random subse of he sysem)! Iniially, a node has random view! Periodically, conac a node from view and exchange enries (gossip)! Unresponsive nodes removed afer bounded ime! Resul: coninuous flow of random live nodes for use by upper layers! E.g., random node for epidemic disseminaion [Theory]! Algorihmic simpliciy! Easy o model, prove correc, find bounds [Sysems]! Robusness (failures of nodes and links)! Adaped o large-scale dynamic neworks! I jus works in real sysems!! Build o run on unreliable sysem (e.g., UDP)! E.g., Amazon dynamo uses gossip-based membership proocol and failure deecion
3 Wha s No-so-good wih Gossip? [Theory]! Someimes no so simple! E.g., uniformiy assumpion (Inerne no random)! Simplisic vs. realisic models [Sysems]! Bandwidh overuilizaion (redundancy)! High laency (sabilizaion/convergence)! More srucured gossip is faser, bu impac of failure is higher! Some challenges: NAT raversal, securiy Approximae vs. Exac! Gossip-based proocols ofen provide approximae (or evenual ) resuls! This is ofen sufficien in pracice! Nework size esimaion! Approximae! View membership! Migh be oudaed! Evenual consisency (see CAP heorem)! Will converge if here are no failures for long enough! Random peer sampling (periodic view shuffling)! Someimes no so random Epidemic Proocols: Push vs. Pull Push-based Disseminaion! Push! A s recepion, every node forwards message o f oher nodes, a mos TTL imes! Low laency, high redundancy! Pull! Periodically, every node conacs anoher node and asks for missing messages! High laency, low redundancy! Boh approaches rely on a sampling service o obain random nodes Coverage FANOUT TTL 2 2 FANOUT TTL Complee disseminaions FANOUT TTL Avg. redundan pushes received, per peer nodes
4 Noified nodes (percenage) Push vs. Pull: Laency & Redundancy Useful Useless Noified Push-based, FANOUT = Push-based, FANOUT = % Pull-based Cycles % nodes Messages (useful/useless) A Two-Phase Proocol! Two-phase hybrid approach [Karp e al. ]. Exponenial growh phase (push)! Inform sufficienly many nodes w/ou redundancy 2. Quadraic shrinking phase (pull)! Pull frequency driven by message aciviy! Adap o exploi sequences of messages! Push messages carry informaion for pull phase! Limis useless pulls! Suppors complee disseminaions wih low cos and low laency s Phase! Objecive: inform sufficienly many nodes wih negligible redundancy! 4-% of he nework (based on observaions)! Size of nework N esimaed by sampling service TTL! Choose TTL and f: c = N f i 4.%! Subses of nodes reached by differen messages are no correlaed (random neighbor selecion)! Forwarded messages embed informaion abou previously received messages (drive 2 nd phase) i= 2 nd Phase! Objecive: limi useless pulls! The proocol uses informaion abou missing messages (received during s phase)! Pull frequency adaps according o:! Missing messages! Raio of useful o useless pulls in las period! Pull frequency increases when more messages are being disseminaed! When here is lile aciviy, pull frequency depends on how useful previous pulls have been
5 Daa Srucures! Every node mainains a sored lis of received messages! H p : Recen hisory (las messages)! T p H p : Trading window (available for ohers)! T p is embedded in messages sen by p o q! If m T p \ H q hen q can reques m from p old messages Hp: recen hisory Tp: rading window B3 A7 C3 B C6 B2 C A A6 C7 C8 B A9 C4 Evaluaion! nodes in a cluser! Reproducing real churn (OverNe race)! 3 nodes from PlaneLab! Heavily loaded machines! Messages sen from random nodes! Communicaion over UDP (i.e., unreliable)! Merics: number of recepions (coverage), laency, evoluion of pull frequency Cluser Coverage vs. Laency ( s Phase, TTL=2) Number of recepions Delays (seconds) Pull replies (/peer, /sec.) h perc. 7h perc. h perc Useful 2h perc. h perc. Useless Time (sec.) nodes 2 messages ( / 2s) Bandwidh coss: ~3 UDP messages / node / minue Delays (seconds) Push duplicaes (%) h perc. 4. (6).97 (4).7 (2) 6.94 (8) 7h perc. h perc.,4 () 4.4 (2) Push coverage (%) (Fanou) 2h perc. h perc. 8.8 (4) 23. (6)
6 PlaneLab Adapaion of Pull Frequency 3 Number of recepions Time of recepion (seconds) h perc. 7h perc. h perc. 3 nodes 2 messages ( / 3.7s) Bandwidh coss: ~2 UDP messages / node / minue 2h perc. h perc. Only pull: Recepion Delays Disribuion Time of publicaion (seconds) Only push (Fanou=, TTL=4): Recepion Delays Disribuion PULP (Fanou=3, TTL=3): Recepion Delays Disribuion 9 h perc. 7 h perc. h perc. 2 h perc. h perc Messages frequency Pulling period disribuion (seconds) Pull replies (/peer, /second) h perc. 7h perc. h perc. 2h perc Useful Time (seconds) h perc. Useless Comparison 4 wih Pull-/Push-only PULP (Fanou=3, TTL=3): Recepion Delays Disribuion 9 h perc. Raio 7 h perc. h perc. 2 h perc. h perc Only pull: Recepion Delays Disribuion h perc. 2 h perc. 2 Hi Raio 4 9 h perc. Dup Raio h perc. h perc Message sending rae msg /2s msg /2s Only push (Fanou=, TTL=4): Hi and Duplicae raios Raio 2 PULP (Fanou=3, TTL=3): Recepion Delays Disribuion Only pull: Recepion Delays Disribuion Only push (Fanou=, TTL=4): Recepion Delays Disribuion Only push (Fanou=, TTL=4): Hi and Duplicae raios Hi Raio Dup Raio Conclusion! Gossip-based proocols are widely used o build large-scale sysems! Decenralized, robus, designed o cope wih node/communicaion failures! Approximae/evenual sufficien in pracice! Can be used o solve wide range of problems! Based on informaion spreading, random sampling, agreemen! From a heoreical perspecive! Simple ye ~realisic models, provable bounds! Resuls are (ofen) direcly applicable Gossip-Based Proocols msg P. Felber /2s Message sending rae msg /2s
7 References [Piel 87] B. Piel. On Spreading a Rumor. In SIAM Journal of Applied Mahemaics, 47() , 987. [Demers e al. 87] A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Surgis, D. Swinehar, D. Terry. Epidemic Algorihms for Replicaed Daabase Mainenance. In ACM Symposium on Principles of Disribued Compuing, 987. [Karp e al. ] R. Karp, C. Schindelhauer, S. Shenker, B. Vocking. Randomized rumour spreading. In IEEE Symposium on Foundaions of Compuer Science, 2. [Kempe e al. 3] D. Kempe, A. Dobra, and J. Gehrke. Compuing aggregaes using gossip. In IEEE Symposium on Foundaions of Compuer Science, 23.
Lecture #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 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 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 informationEvaluation of Instantaneous Reliability Measures for a Gradual Deteriorating System
General Leers in Mahemaic, Vol. 3, No.3, Dec 27, pp. 77-85 e-issn 259-9277, p-issn 259-9269 Available online a hp:\\ www.refaad.com Evaluaion of Insananeous Reliabiliy Measures for a Gradual Deerioraing
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 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 informationLecture September 6, 2011
cs294-p29 Seminar on Algorihmic Game heory Sepember 6, 2011 Lecure Sepember 6, 2011 Lecurer: Chrisos H. Papadimiriou Scribes: Aloni Cohen and James Andrews 1 Game Represenaion 1.1 abular Form and he Problem
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 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 informationWrap Up. Fourier Transform Sampling, Modulation, Filtering Noise and the Digital Abstraction Binary signaling model and Shannon Capacity
Wrap Up Fourier ransorm Sampling, Modulaion, Filering Noise and he Digial Absracion Binary signaling model and Shannon Capaciy Copyrigh 27 by M.H. Perro All righs reserved. M.H. Perro 27 Wrap Up, Slide
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 informationDistributed Multi-robot Exploration and Mapping
1 Disribued Muli-robo Exploraion and Mapping Dieer Fox Jonahan Ko Kur Konolige Benson Limkekai Dirk Schulz Benjamin Sewar Universiy of Washingon, Deparmen of Compuer Science & Engineering, Seale, WA 98195
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 informationCollaborative communication protocols for wireless sensor networks
Collaboraive communicaion proocols for wireless sensor neworks Sefan Dulman, Lodewijk v. Hoesel, Tim Nieberg, Paul Havinga Faculy of Elecrical Engineering, Mahemaics and Compuer Science Universiy of Twene
More informationClock Synchronization
Clock Synchronizaion Clock Synchronizaion Par, Chaper Roger Waenhofer ETH Zurich Disribued Compuing www.disco.ehz.ch / Clock Synchronizaion / Overview / Moivaion Real World Clock Sources, Hardware and
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 informationRole of Kalman Filters in Probabilistic Algorithm
Volume 118 No. 11 2018, 5-10 ISSN: 1311-8080 (prined version); ISSN: 1314-3395 (on-line version) url: hp://www.ijpam.eu doi: 10.12732/ijpam.v118i11.2 ijpam.eu Role of Kalman Filers in Probabilisic Algorihm
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 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 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 informationPerformance Analysis of A Burst-Frame-Based MAC Protocol for Ultra-Wideband Ad Hoc Networks
Performance Analysis of A Burs-Frame-Based MAC Proocol for Ulra-Wideband Ad Hoc Neworks Kejie Lu, Dapeng Wu, Yuguang Fang Deparmen of Elecrical and Compuer Engineering Universiy Of Florida Gainesville,
More informationComparitive Analysis of Image Segmentation Techniques
ISSN: 78 33 Volume, Issue 9, Sepember 3 Compariive Analysis of Image Segmenaion echniques Rohi Sardana Pursuing Maser of echnology (Compuer Science and Engineering) GJU S& Hissar, Haryana Absrac Image
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 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 informationA Flexible Contention Resolution Scheme for QoS Provisioning in Optical Burst Switching Networks
A Flexible Conenion Resoluion Scheme for QoS Provisioning in Opical Burs Swiching Neworks Ashok K. Turuk a, Rajeev Kumar b,,1 a Deparmen of Compuer Science and Engineering, Naional Insiue of Technology,
More informationLaplacian Mixture Modeling for Overcomplete Mixing Matrix in Wavelet Packet Domain by Adaptive EM-type Algorithm and Comparisons
Proceedings of he 5h WSEAS Inernaional Conference on Signal Processing, Isanbul, urey, May 7-9, 6 (pp45-5) Laplacian Mixure Modeling for Overcomplee Mixing Marix in Wavele Pace Domain by Adapive EM-ype
More informationEstimating a Time-Varying Phillips Curve for South Africa
Esimaing a Time-Varying Phillips Curve for Souh Africa Alain Kabundi* 1 Eric Schaling** Modese Some*** *Souh African Reserve Bank ** Wis Business School and VU Universiy Amserdam *** World Bank 27 Ocober
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 informationAn Emergence of Game Strategy in Multiagent Systems
An Emergence of Game Sraegy in Muliagen Sysems Peer LACKO Slovak Universiy of Technology Faculy of Informaics and Informaion Technologies Ilkovičova 3, 842 16 Braislava, Slovakia lacko@fii.suba.sk Absrac.
More informationA Segmentation Method for Uneven Illumination Particle Images
Research Journal of Applied Sciences, Engineering and Technology 5(4): 1284-1289, 2013 ISSN: 2040-7459; e-issn: 2040-7467 Maxwell Scienific Organizaion, 2013 Submied: July 17, 2012 Acceped: Augus 15, 2012
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 informationForeign Fiber Image Segmentation Based on Maximum Entropy and Genetic Algorithm
Journal of Compuer and Communicaions, 215, 3, 1-7 Published Online November 215 in SciRes. hp://www.scirp.org/journal/jcc hp://dx.doi.org/1.4236/jcc.215.3111 Foreign Fiber Image Segmenaion Based on Maximum
More informationShortest and Efficient Multipath Routing in Mobile ad hoc Network (MANET)
Indian Journal of Science and Technology, Vol 9(45), DOI: 10.17485/ijs/2016/v9i45/102597, December 2016 ISSN (Prin) : 0974-6846 ISSN (Online) : 0974-5645 Shores and Efficien Mulipah Rouing in Mobile ad
More informationThe design of an improved matched filter in DSSS-GMSK system
Journal of Physics: Conference Series PAPER OPEN ACCESS The design of an improved mached filer in DSSS-GMSK sysem To cie his aricle: Mao Wei-ong e al 16 J. Phys.: Conf. Ser. 679 1 View he aricle online
More informationOn the Scalability of Ad Hoc Routing Protocols
On he Scalabiliy of Ad Hoc Rouing Proocols César A. Saniváñez Bruce McDonald Ioannis Savrakakis Ram Ramanahan Inerne. Research Dep. Elec. & Comp. Eng. Dep. Dep. of Informaics Inerne. Research Dep. BBN
More informationKnowledge Transfer in Semi-automatic Image Interpretation
Knowledge Transfer in Semi-auomaic Image Inerpreaion Jun Zhou 1, Li Cheng 2, Terry Caelli 23, and Waler F. Bischof 1 1 Deparmen of Compuing Science, Universiy of Albera, Edmonon, Albera, Canada T6G 2E8
More informationSLAM Algorithm for 2D Object Trajectory Tracking based on RFID Passive Tags
2008 IEEE Inernaional Conference on RFID The Veneian, Las Vegas, Nevada, USA April 16-17, 2008 1C2.2 SLAM Algorihm for 2D Objec Trajecory Tracking based on RFID Passive Tags Po Yang, Wenyan Wu, Mansour
More informationVoIP over a wired link
VoIP over a wired link 1 1 Wireless Communicaions Phil Fleming Nework Advanced Technology Group Moorola, Inc. 1 3 3 3 Wireless Communicaions For he personal use of he paricipans in he IMA summer program
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 informationParticle Filtering and Sensor Fusion for Robust Heart Rate Monitoring using Wearable Sensors
Paricle Filering and Sensor Fusion for Robus Hear Rae Monioring using Wearable Sensors Viswam Nahan, IEEE Suden Member, and Roozbeh Jafari, IEEE Senior Member Absrac This aricle describes a novel mehodology
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 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 informationA WIDEBAND RADIO CHANNEL MODEL FOR SIMULATION OF CHAOTIC COMMUNICATION SYSTEMS
A WIDEBAND RADIO CHANNEL MODEL FOR SIMULATION OF CHAOTIC COMMUNICATION SYSTEMS Kalle Rui, Mauri Honanen, Michael Hall, Timo Korhonen, Veio Porra Insiue of Radio Communicaions, Helsini Universiy of Technology
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 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 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 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 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 informationFuzzy Inference Model for Learning from Experiences and Its Application to Robot Navigation
Fuzzy Inference Model for Learning from Experiences and Is Applicaion o Robo Navigaion Manabu Gouko, Yoshihiro Sugaya and Hiroomo Aso Deparmen of Elecrical and Communicaion Engineering, Graduae School
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 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 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 informationDistributed Tracking in Wireless Ad Hoc Sensor Networks
Disribued Tracing in Wireless Ad Hoc Newors Chee-Yee Chong Booz Allen Hamilon San Francisco, CA, U.S.A. chong_chee@bah.com cychong@ieee.org Feng Zhao Palo Alo Research Cener (PARC) Palo Alo, CA, U.S.A.
More informationStatistics-Based Antenna Selection for Multi-Access MIMO systems
aisics-based Anenna elecion for Muli-Access MIMO sysems Pallav udarshan, Huaiyu Dai, Brian L. Hughes Elecrical and Compuer Engineering Deparmen, Norh Carolina ae Universiy, Raleigh, NC, UA. psudars, huaiyu
More informationResearch Article The RSU Access Problem Based on Evolutionary Game Theory for VANET
Disribued Sensor Neworks Volume 203, Aricle ID 43024, 7 pages hp://dx.doi.org/0.55/203/43024 esearch Aricle The SU Access Problem Based on Evoluionary Game Theory for VANET Di Wu, Yan Ling, Hongsong Zhu,
More informationSignaling Cost Analysis for Handoff Decision Algorithms in Femtocell Networks
Signaling Cos Analysis for Hoff Decision Algorihms in Femocell Neworks Wahida Nasrin Jiang Xie The Universiy of Norh Carolina a Charloe Charloe, NC 28223-1 Email: {wnasrin, Linda.Xie}uncc.edu Absrac Femocells
More informationMotion-blurred star image acquisition and restoration method based on the separable kernel Honglin Yuana, Fan Lib and Tao Yuc
5h Inernaional Conference on Advanced Maerials and Compuer Science (ICAMCS 206) Moion-blurred sar image acquisiion and resoraion mehod based on he separable kernel Honglin Yuana, Fan Lib and Tao Yuc Beihang
More informationAn Automated Fish Counting Algorithm in Aquaculture Based on Image Processing
Inernaional Forum on Mechanical, Conrol and Auomaion (IFMCA 06) An Auomaed Fish Couning Algorihm in Aquaculure Based on Image Processing Jiuyi Le,a, Lihong Xu,b College of Elecronics and Informaion Engineering,
More informationA Study on Data Aggregation and Reliability in Managing Wireless Sensor Networks
A Sudy on Da Aggregion and Reliabiliy in Managing Wireless Sensor Neworks S Brown Deparmen of Compuer Science Nional Universiy of Ireland, Maynooh sephenbrown@nuimie C J Sreenan Mobile & Inerne Sysems
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 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 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 informationPerson Tracking in Urban Scenarios by Robots Cooperating with Ubiquitous Sensors
Person Tracking in Urban Scenarios by Robos Cooperaing wih Ubiquious Sensors Luis Merino Jesús Capián Aníbal Ollero Absrac The inroducion of robos in urban environmens opens a wide range of new poenial
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 informationEfficient burst assembly algorithm with traffic prediction
Efficien burs assembly algorihm wih raffic predicion Mmoloki Mangwala, Boyce B. Sigweni and Bakhe M. Nleya Deparmen of compuer science Norh Wes Universiy, Privae Bag X2046, Mmabaho, 2735 Tel: +27 8 3892,
More informationThe Design and Evaluation of a Wireless Sensor Network for Mine Safety Monitoring
The Design and Evaluaion of a Wireless Sensor Nework for Mine Safey Monioring Xiaoguang Niu 1 (Member IEEE, Xi Huang 1, Ze Zhao 1, Yuhe Zhang 1, Changcheng Huang 1 (Senior Member IEEE, Li Cui 1* (Member
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 informationPrinciples of Communications
Sae Key Lab. on ISN, Xidian Universiy Principles of Communicaions Chaper VI: Elemenary Digial Modulaion Sysem Email: ychwang@mail.xidian.edu.cn Xidian Universiy Sae Key Lab. on ISN December 13, 2013 Sae
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 informationInstalling remote sites using TCP/IP
v dc Keypad from nework Whie/ 3 Whie/ 4 v dc Keypad from nework Whie/ 3 Whie/ 4 v dc Keypad from nework Whie/ 3 Whie/ 4 +v pu +v pu +v pu v dc Keypad from nework Whie/ 3 Whie/ 4 v dc Keypad from nework
More informationDynamic Sounding for Multi-User MIMO in Wireless LANs
1 Dynamic Sounding for Muli-User MIMO in Wireless LANs Xiaofu Ma, Suden Member, IEEE, Qinghai Gao, Ji Wang, Vuk Marojevic, and Jeffrey H. Reed, Fellow, IEEE Absrac Consumer elecronic (CE) devices increasingly
More informationPushing towards the Limit of Sampling Rate: Adaptive Chasing Sampling
Pushing owards he Limi of Sampling Rae: Adapive Chasing Sampling Ying Li, Kun Xie, Xin Wang Dep of Elecrical and Compuer Engineering, Sony Brook Universiy, USA College of Compuer Science and Elecronics
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 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 informationAvoid link Breakage in On-Demand Ad-hoc Network Using Packet's Received Time Prediction
Avoid link Breakage in On-Demand Ad-hoc Nework Using acke's Received Time redicion Naif Alsharabi, Ya ping Lin, Waleed Rajeh College of Compuer & Communicaion Hunan Universiy ChangSha 182 Sharabi28@homail.com,
More informationA New Design of Private Information Retrieval for Storage Constrained Databases
A ew Design of Privae Informaion Rerieval for Sorage Consrained Daabases icholas Woolsey, Rong-Rong Chen, and Mingyue Ji Deparmen of Elecrical and Compuer Engineering, Universiy of Uah Sal Lake Ciy, UT,
More informationAdaptive Antenna Array for Reliable OFDM Transmission
Adapive Anenna Array for Reliable OFDM Transmission Shinsuke Hara Deparmen of Elecronics, Informaion Sysem And Energy Engineering, Graduae School of Engineering, Osaka Universiy Conens of This Presenaion
More informationChannel Estimation for Wired MIMO Communication Systems
Channel Esimaion for Wired MIMO Communicaion Sysems Final Repor Mulidimensional DSP Projec, Spring 2005 Daifeng Wang Absrac This repor addresses raining-based channel modeling and esimaion for a wired
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 informationOn line Mapping and Global Positioning for autonomous driving in urban environment based on Evidential SLAM
On line Mapping and Global Posiioning for auonomous driving in urban environmen based on Evidenial SLAM Guillaume Trehard, Evangeline Pollard, Benazouz Bradai, Fawzi Nashashibi To cie his version: Guillaume
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 informationCommunication Systems. Department of Electronics and Electrical Engineering
COMM 704: Communicaion Lecure : Analog Mulipliers Dr Mohamed Abd El Ghany Dr. Mohamed Abd El Ghany, Mohamed.abdel-ghany@guc.edu.eg nroducion Nonlinear operaions on coninuous-valued analog signals are ofen
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 informationProblem Sheet: Communication Channels Communication Systems
Problem Shee: Communicaion Channels Communicaion Sysems Professor A. Manikas Chair of Communicaions and Array Processing Deparmen of Elecrical & Elecronic Engineering Imperial College London v.11 Communicaion
More informationSecure Data Aggregation Technique for Wireless Sensor Networks in the Presence of Collusion Attacks
Purdue Universiy Purdue e-pubs Cyber Cener Publicaions Cyber Cener 1-13-2015 Secure Daa Aggregaion Technique for Wireless Sensor Neworks in he Presence of Collusion Aacks Mohsen Rezvani Universiy of New
More informationPREVENTIVE MAINTENANCE WITH IMPERFECT REPAIRS OF VEHICLES
Journal of KONES Powerrain and Transpor, Vol.14, No. 3 2007 PEVENTIVE MAINTENANCE WITH IMPEFECT EPAIS OF VEHICLES Józef Okulewicz, Tadeusz Salamonowicz Warsaw Universiy of Technology Faculy of Transpor
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 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 informationPerformance Evaluation of a MAC Protocol for Radio over Fiber Wireless LAN operating in the 60-GHz band
Performance Evaluaion of a Proocol for Radio over Fiber Wireless LAN operaing in he -GHz band Hong Bong Kim, Adam Wolisz Telecommunicaion Neworks Group Deparmen of Elecrical and Compuer Engineering Technical
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 informationVolume Author/Editor: Simon Kuznets, assisted by Elizabeth Jenks. Volume URL:
This PDF is a selecion from an ou-of-prin volume from he Naional Bureau of Economic Research Volume Tile: Shares of Upper Income Groups in Income and Savings Volume Auhor/Edior: Simon Kuznes, assised by
More informationCATrust: Context-Aware Trust Management for Service-Oriented Ad Hoc Networks
1 CATrus: Conex-Aware Trus Managemen for Service-Oriened Ad Hoc Neworks Yaing Wang, Ing-Ray Chen, Jin-Hee Cho, Ananhram Swami, Yen-Cheng Lu, Chang-Tien Lu, Jeffrey J.P. Tsai Absrac We propose a conex-aware
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 informationAnalog/Digital Communications Primer
for Amaeur Radio Virginia Polyechnic Insiue & Sae Universiy March 19, 2013 # include //... in main() { floa kf = 0.1f; // modulaion facor liquid_freqdem_ype ype = LIQUID_FREQDEM_DELAYCONJ;
More informationA new image security system based on cellular automata and chaotic systems
A new image securiy sysem based on cellular auomaa and chaoic sysems Weinan Wang Jan 2013 Absrac A novel image encrypion scheme based on Cellular Auomaa and chaoic sysem is proposed in his paper. The suggesed
More informationCommunications II LABORATORY : Lab1- Signal Statistics, an Introduction to Simulink and FM
Communicaions II LABORATORY : Lab1- Signal Saisics, an Inroducion o Simulink and FM Inroducion: In oday's lab we have hree pars. Throughou he firs par we will develop ools for analyzing, modifying, processing
More informationEMF: Embedding Multiple Flows of Information in Existing Traffic for Concurrent Communication among Heterogeneous IoT Devices
EMF: Embedding Muliple Flows of Informaion in Exising Traffic for Concurren Communicaion among Heerogeneous IoT Devices Zicheng Chi, Zhichuan Huang, Yao Yao, Tianian Xie, Hongyu Sun, and Ting Zhu Deparmen
More informationPerformance Analysis of High-Rate Full-Diversity Space Time Frequency/Space Frequency Codes for Multiuser MIMO-OFDM
Performance Analysis of High-Rae Full-Diversiy Space Time Frequency/Space Frequency Codes for Muliuser MIMO-OFDM R. SHELIM, M.A. MATIN AND A.U.ALAM Deparmen of Elecrical Engineering and Compuer Science
More informationf t 2cos 2 Modulator Figure 21: DSB-SC modulation.
4.5 Ampliude modulaion: AM 4.55. DSB-SC ampliude modulaion (which is summarized in Figure 21) is easy o undersand and analyze in boh ime and frequency domains. However, analyical simpliciy is no always
More informationMohammed Ali Hussain et al, / (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 2 (3), 2011,
Energy Conservaion Techniques in Ad hoc Neworks Dr. Mohammed Ali Hussain 1, M.Ravi Sankar 2, Vijaya Kumar Volei 1,Y.Srinivasa Rao 3, Nalla Lovanjaneyulu 4 1 Dep.of Compuer Science & Engineering, Sri Sai
More information