Distributed estimation and consensus. Luca Schenato University of Padova WIDE 09 7 July 2009, Siena
|
|
- Sheryl Randall
- 6 years ago
- Views:
Transcription
1 Distributed estimation and consensus Luca Schenato University of Padova WIDE 09 7 July 2009, Siena
2 Joint work w/
3 Outline Motivations and target applications Overview of consensus algorithms Application of consensus to WSN: Sensor calibration Least-square parameter identification Time-synchronization Distributed Kalman filtering Open problems Identification Estimation Control
4 Outline Motivations and target applications Overview of consensus algorithms Application of consensus to WSN: Sensor calibration Least-square parameter identification Time-synchronization Distributed Kalman filtering Open problems Identification Estimation Control
5 Networked Control Systems Drive-by-wire systems Swarm robotics Smart structures: space telescope & satellites mesh Wireless Sensor Networks Traffic Control: Internet and transportation Smart materials & MEMS: sheets of sensors and actuators NCSs: physically distributed dynamical systems interconnected by a communication network
6 Wireless Sensor Actuator Networks (WSANs) Small devices μcontroller, Memory Wireless radio Sensors & Actuators Batteries Inexpensive Multi-hop communication Programmable (micro-pc) sensor node BASE STATION
7 Applications: Smart Greenhouse Distributed estimation Distributed control Control under packet loss & random delay Sensor fusion Distributed time synchronization
8 Applications: ThermoEfficiency Labeling Building thermodynamics model identification Sensor selection for identification Optimal sensor placement
9 Applications: Distributed Localization&Tracking Indoor radio signal modeling Real-time localization Distributed tracking Coordination
10 NCSs: what s new for control? Classical architecture: Centralized structure Actuators Plant Sensors Controller
11 NCSs: what s new for control? NCSs: Large scale distributed structure A A Plant S S A S Interference Packet loss Connectivity COMMUNICATION Random delay Limited capacity NETWORK Quantization Congestion C C C C C
12 Outline Motivations and target applications Overview of consensus algorithms Application of consensus to WSN: Sensor calibration Least-square parameter identification Time-synchronization Distributed Kalman filtering Open problems Identification Estimation Control
13 Main idea The consensus problem Having a set of agents to agree upon a certain value (usually global function) using only local information exchange (local interaction) Also known as: Agreement problem (economics, signal processing, social networks) Gossip algorithms (CS & communications) Synchronization ( statistical mechanics) Rendezvous (robotics) Suitable for (noisy) sensor networks
14 Main features Distributed computation of general functions Computational efficient (linear & asynchronous) Independent of graph topology Incremental (i.e. anytime) Robust to failure Global Decision Maker
15 Some history (in control) Convergence of Markov Chains (60 s) and Parallel Computation Alg.(70 s) John Tsitsiklis Problems in Decentralized Decision Making and Computation, Ph.D thesis, MIT 1984 A. Jadbabaie, J. Lin, and A. S. Morse Coordination of groups of mobile autonomous agents using nearest neighbor rules, CDC 02 (Axelby Best Paper Award TAC) Time-varying topologies (worst-case) L. Moreau, Consensus seeking in multi-agent systems using dynamically changing interaction topologies, IEEE, Transactions on Automatic Control, vol 50, No. 2, 2005 M. Cao, A. S. Morse, and B. D. O. Anderson. "Reaching a Consensus in a Dynamically Changing Environment: A Graphical Approach." SIAM Journal on Control and Optimization, Feb 2008 Randomized topologies S. Boyd, A. Ghosh, B. Prabhakar, D. Shah Randomized Gossip Algorithms, TIT 2006 F. Fagnani, S. Zampieri, Randomized consensus algorithms over large scale networks, JSAC 08 Applications: Vehicle coordination: Jadbabaie, Francis s group, Tanner, Kalman Filtering: Olfati Saber-Murray, Alighanbari-How, Carli-Chiuso-Schenato-Zampieri Generalized means: Giarre,Cortes Time-synchronization: Solis-P.R. Kumar,Osvlado-Spagnolini, Carli-Chiuso-Schenato-Zampieri WSN sensor calibration and parameter identification: Bolognani-DelFavero-Schenato-Varagnolo
16 Consensus formulation
17 Consensus formulation (cont )
18 Consensus definition
19 Linear consensus
20 A robotics example: the rendezvous problem Convex hull always shrinks. If communication graph sufficiently connected, then shrinks to a point
21 Stochastic matrix
22 P= Constant matrix P
23 Convergence results P= x x x λ x x 1 x
24 Time varying P(t): broadcast
25 Time varying P(t): symmetric gossip
26 Consensus strategies for WSN
27 Convergence results: P=P(t) deterministic L. Moreau, Consensus seeking in multi-agent systems using dynamically changing interaction topologies, IEEE, Transactions on Automatic Control, vol 50, No. 2, 2005 M. Cao, A. S. Morse, and B. D. O. Anderson. "Reaching a Consensus in a Dynamically Changing Environment: A Graphical Approach." SIAM Journal on Control and Optimization, Feb 2008
28 Convergence results: P=P(t) randomized F. Fagnani, S. Zampieri, Randomized consensus algorithms over large scale networks, IEEE Journal on Selected Areas in Communications, 2008
29 Generalized mean D. Bauso, L. Giarre and R. Pesenti, "Nonlinear protocols for Optimal Distributed Consensus in Networks of Dynamic Agents, Systems and Control Letters, 2006 J. Cortés, Distributed algorithms for reaching consensus on general functions, Automatica 44 (3) (2008),
30 leader Node counting
31 Outline Motivations and target applications Overview of consensus algorithms Application of consensus to WSN: Sensor calibration Least-square parameter identification Time-synchronization Distributed Kalman filtering Open problems Identification Estimation Control
32 Localization with WSN
33 Localization with WSN Transmission power Model parameter Receiver parameter
34 Offset effect
35 WSN sensor calibration
36 Calibration as consensus problem update equation Steady state
37 Experimental Testbed
38 Experimental results
39
40 Parameter identification
41 For each link: Modeling
42 Modeling (cont d)
43 Least-square Identification
44 Consensus-based Identification
45 Communication schemes
46 Experimental results
47 Tracking results
48 Time synchronization in sensor networks sensor node BASE STATION ON OFF Node i transmission Node j
49 Clock characteristics & standard clock pair synch Node 1 skew Offset: instantaneous time difference Skew: clock speed Drift: derivative of clock speed offset Node 2 synchronizing node Offset synch: periodically remove offset with respect to reference clock Skew compensation: estimate relative speed with respect to reference clock synch. period Reference node
50 State-of-the-art Tree-based sync root Cluster-based sync single-hop clusters gateways nodes comm. links Distributed nodes i j
51 Modeling
52 P-control DT integrator
53 PI-control
54 C(z)-control
55 Parameter design (undirected graphs) Suboptimal design (no topology needed): Optimal design: almost convex problem (SDP + 1D non-convex search)
56 Model w/ noise Suboptimal design still OK Optimal design: almost convex problem (Semidefinite programming in K+ 1D non-convex search in ff)
57 Simulations
58 Outline Motivations and target applications Overview of consensus algorithms Application of consensus to WSN: Sensor calibration Least-square parameter identification Time-synchronization Distributed Kalman Filtering Open problems Identification Estimation Control
59 Estimation framework Static estimation Dynamic estimation Hierarchical estimation Distributed estimation All-to-all communication Multi-hop communication
60 Estimation framework Static estimation Dynamic estimation Hierarchical estimation Distributed estimation All-to-all communication Multi-hop communication
61 Problem setup Sensor j Sensor i Sensor Communication links yi Sensing links x
62 Desired solution: centralized Kalman filter
63 Distributed Kalman Filter [Olfati-Saber,Spanos,Murray,Alriksson,Rantzer] j i measurement consensus step communication measurement
64 Steady-state performance parameters COST FUNCTION optimization variables
65 Objective
66 Assumption: Q normal
67 Convexity for fixed l or Q
68 Joint optimization: special cases
69 Theorem Fast communication
70 Theorem Small measurement noise
71 Theorem High measurement noise
72 = k k k k k k k k k k k k k k Q k L M M O M M M O L L We assume that N=100, q=1 and r=1. Simulation results: circulant graph
73 Simulation results: Circulant graph J 1 (Q 1 opt,l1 opt ) J 1 r J m
74 Simulation results: Circulant graph k(ρ opt ) K opt opt k 1 k r opt k( Q ) F m
75 Simulation results: Random geometric graph J 1 r J 1 (Q 1 opt,l 1 opt ) J m
76 Takeaways points Consensus algorithms fit naturally in distributed estimation problems Some analytical results for scalar dynamics under special regimes Optimizing second λ 2 (Q) is not necessarily optimal strategy
77 Outline Motivations and target applications Overview of consensus algorithms Application of consensus to WSN: Sensor calibration Least-square parameter identification Time-synchronization Open problems Identification Estimation Control
78 Identification: large scale structured systems Correlation graph comm. links nodes Communication graph correlation. links nodes Carlos Carvalho " Structure and Sparsity in High-Dimensional Multivariate Analysis, Ph.D. Theis, Duke Univ., 2007 A. P. Dempster, Covariance Selection, Biometrics, Vol. 28, No. 1, Special Multivariate Issue (Mar., 1972), pp
79 Non-parametric estimation comm. links nodes kernel Predd, J.B.; Kulkarni, S.B.; Poor, H.V. Distributed learning in wireless sensor networks Signal Proce Magazine,2006
80 Soft Hierarchical Control Time synchronization example: comm. links nodes root i j
Luca Schenato joint work with: A. Basso, G. Gamba
Distributed consensus protocols for clock synchronization in sensor networks Luca Schenato joint work with: A. Basso, G. Gamba Networked Control Systems Drive-by-wire systems Swarm robotics Smart structures:
More informationSome results on optimal estimation and control for lossy NCS. Luca Schenato
Some results on optimal estimation and control for lossy NCS Luca Schenato Networked Control Systems Drive-by-wire systems Swarm robotics Smart structures: adaptive space telescope Wireless Sensor Networks
More informationChapter 2 Distributed Consensus Estimation of Wireless Sensor Networks
Chapter 2 Distributed Consensus Estimation of Wireless Sensor Networks Recently, consensus based distributed estimation has attracted considerable attention from various fields to estimate deterministic
More informationCS649 Sensor Networks IP Lecture 9: Synchronization
CS649 Sensor Networks IP Lecture 9: Synchronization I-Jeng Wang http://hinrg.cs.jhu.edu/wsn06/ Spring 2006 CS 649 1 Outline Description of the problem: axes, shortcomings Reference-Broadcast Synchronization
More informationStructure and Synthesis of Robot Motion
Structure and Synthesis of Robot Motion Motion Synthesis in Groups and Formations I Subramanian Ramamoorthy School of Informatics 5 March 2012 Consider Motion Problems with Many Agents How should we model
More informationp-percent Coverage in Wireless Sensor Networks
p-percent Coverage in Wireless Sensor Networks Yiwei Wu, Chunyu Ai, Shan Gao and Yingshu Li Department of Computer Science Georgia State University October 28, 2008 1 Introduction 2 p-percent Coverage
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 informationSimple, Optimal, Fast, and Robust Wireless Random Medium Access Control
Simple, Optimal, Fast, and Robust Wireless Random Medium Access Control Jianwei Huang Department of Information Engineering The Chinese University of Hong Kong KAIST-CUHK Workshop July 2009 J. Huang (CUHK)
More informationDistributed Consensus and Cooperative Estimation
Distributed Consensus and Cooperative Estimation Richard M. Murray Control and Dynamical Systems California Institute of Technology Domitilla Del Vecchio (U Mich) Bill Dunbar (UCSC) Alex Fax (NGC) Eric
More informationParticle Swarm Optimization-Based Consensus Achievement of a Decentralized Sensor Network
, pp.162-166 http://dx.doi.org/10.14257/astl.2013.42.38 Particle Swarm Optimization-Based Consensus Achievement of a Decentralized Sensor Network Hyunseok Kim 1, Jinsul Kim 2 and Seongju Chang 1*, 1 Department
More informationResource Allocation Challenges in Future Wireless Networks
Resource Allocation Challenges in Future Wireless Networks Mohamad Assaad Dept of Telecommunications, Supelec - France Mar. 2014 Outline 1 General Introduction 2 Fully Decentralized Allocation 3 Future
More informationConsensus Algorithms for Distributed Spectrum Sensing Based on Goodness of Fit Test in Cognitive Radio Networks
Consensus Algorithms for Distributed Spectrum Sensing Based on Goodness of Fit Test in Cognitive Radio Networks Djamel TEGUIG, Bart SCHEERS, Vincent LE NIR Department CISS Royal Military Academy Brussels,
More informationConnectivity in a UAV Multi-static Radar Network
Connectivity in a UAV Multi-static Radar Network David W. Casbeer and A. Lee Swindlehurst and Randal Beard Department of Electrical and Computer Engineering Brigham Young University, Provo, UT This paper
More informationCooperative Compressed Sensing for Decentralized Networks
Cooperative Compressed Sensing for Decentralized Networks Zhi (Gerry) Tian Dept. of ECE, Michigan Tech Univ. A presentation at ztian@mtu.edu February 18, 2011 Ground-Breaking Recent Advances (a1) s is
More informationInternet of Things Cognitive Radio Technologies
Internet of Things Cognitive Radio Technologies Torino, 29 aprile 2010 Roberto GARELLO, Politecnico di Torino, Italy Speaker: Roberto GARELLO, Ph.D. Associate Professor in Communication Engineering Dipartimento
More informationDetection and Estimation in Wireless Sensor Networks
Detection and Estimation in Wireless Sensor Networks İsrafil Bahçeci Department of Electrical Engineering TOBB ETÜ June 28, 2012 1 of 38 Outline Introduction Problem Setup Estimation Detection Conclusions
More informationAS-MAC: An Asynchronous Scheduled MAC Protocol for Wireless Sensor Networks
AS-MAC: An Asynchronous Scheduled MAC Protocol for Wireless Sensor Networks By Beakcheol Jang, Jun Bum Lim, Mihail Sichitiu, NC State University 1 Presentation by Andrew Keating for CS577 Fall 2009 Outline
More informationSome Signal Processing Techniques for Wireless Cooperative Localization and Tracking
Some Signal Processing Techniques for Wireless Cooperative Localization and Tracking Hadi Noureddine CominLabs UEB/Supélec Rennes SCEE Supélec seminar February 20, 2014 Acknowledgments This work was performed
More informationReduced Overhead Distributed Consensus-Based Estimation Algorithm
Reduced Overhead Distributed Consensus-Based Estimation Algorithm Ban-Sok Shin, Henning Paul, Dirk Wübben and Armin Dekorsy Department of Communications Engineering University of Bremen Bremen, Germany
More informationLocalization (Position Estimation) Problem in WSN
Localization (Position Estimation) Problem in WSN [1] Convex Position Estimation in Wireless Sensor Networks by L. Doherty, K.S.J. Pister, and L.E. Ghaoui [2] Semidefinite Programming for Ad Hoc Wireless
More informationChapter Number. Parameter Estimation Over Noisy Communication Channels in Distributed Sensor Networks
Chapter Number Parameter Estimation Over Noisy Communication Channels in Distributed Sensor Networks Thakshila Wimalajeewa 1, Sudharman K. Jayaweera 1 and Carlos Mosquera 2 1 Dept. of Electrical and Computer
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 informationWE consider a wireless sensor network (WSN) where
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 59, NO. 8, AUGUST 2011 3863 On Energy for Progressive and Consensus Estimation in Multihop Sensor Networks Yi Huang and Yingbo Hua, Fellow, IEEE Abstract This
More informationT. Yoo, E. Setton, X. Zhu, Pr. Goldsmith and Pr. Girod Department of Electrical Engineering Stanford University
Cross-layer design for video streaming over wireless ad hoc networks T. Yoo, E. Setton, X. Zhu, Pr. Goldsmith and Pr. Girod Department of Electrical Engineering Stanford University Outline Cross-layer
More informationBibliographic Review on Distributed Kalman Filtering
Submitted to IET Control Theory and Applications- Accepted for Publication, article in Press 1 Bibliographic Review on Distributed Kalman Filtering Magdi S. Mahmoud and Haris M. Khalid March 15, 2013 Abstract
More informationFeedback via Message Passing in Interference Channels
Feedback via Message Passing in Interference Channels (Invited Paper) Vaneet Aggarwal Department of ELE, Princeton University, Princeton, NJ 08544. vaggarwa@princeton.edu Salman Avestimehr Department of
More informationFTSP Power Characterization
1. Introduction FTSP Power Characterization Chris Trezzo Tyler Netherland Over the last few decades, advancements in technology have allowed for small lowpowered devices that can accomplish a multitude
More informationStudy of WLAN Fingerprinting Indoor Positioning Technology based on Smart Phone Ye Yuan a, Daihong Chao, Lailiang Song
International Conference on Information Sciences, Machinery, Materials and Energy (ICISMME 2015) Study of WLAN Fingerprinting Indoor Positioning Technology based on Smart Phone Ye Yuan a, Daihong Chao,
More informationClosing the loop around Sensor Networks
Closing the loop around Sensor Networks Bruno Sinopoli Shankar Sastry Dept of Electrical Engineering, UC Berkeley Chess Review May 11, 2005 Berkeley, CA Conceptual Issues Given a certain wireless sensor
More informationUNISI Team. UNISI Team - Expertise
Control Alberto Bemporad (prof.) Davide Barcelli (student) Daniele Bernardini (PhD student) Marta Capiluppi (postdoc) Giulio Ripaccioli (PhD student) XXXXX (postdoc) Communications Andrea Abrardo (prof.)
More informationVisvesvaraya Technological University, Belagavi
Time Table for M.TECH. Examinations, June / July 2017 M. TECH. 2010 Scheme 2011 Scheme 2012 Scheme 2014 Scheme 2016 Scheme [CBCS] Semester I II III I II III I II III I II IV I II Time Date, Day 14/06/2017,
More informationDistributed Power Allocation For OFDM Wireless Ad-Hoc Networks Based On Average Consensus
Distributed Power Allocation For OFDM Wireless Ad-Hoc etworks Based On Average Consensus Mohammad S. Talebi, Babak H. Khalaj Sharif University of Technology, Tehran, Iran. Email: mstalebi@ee.sharif.edu,
More informationA Practical Approach to Bitrate Control in Wireless Mesh Networks using Wireless Network Utility Maximization
A Practical Approach to Bitrate Control in Wireless Mesh Networks using Wireless Network Utility Maximization EE359 Course Project Mayank Jain Department of Electrical Engineering Stanford University Introduction
More informationDistributed Collaborative Path Planning in Sensor Networks with Multiple Mobile Sensor Nodes
7th Mediterranean Conference on Control & Automation Makedonia Palace, Thessaloniki, Greece June 4-6, 009 Distributed Collaborative Path Planning in Sensor Networks with Multiple Mobile Sensor Nodes Theofanis
More informationFAULT DIAGNOSIS AND RECONFIGURATION IN FLIGHT CONTROL SYSTEMS
FAULT DIAGNOSIS AND RECONFIGURATION IN FLIGHT CONTROL SYSTEMS by CHINGIZ HAJIYEV Istanbul Technical University, Turkey and FIKRET CALISKAN Istanbul Technical University, Turkey Kluwer Academic Publishers
More informationCS-MNS: Analysis and Implementation
CS-MNS: Analysis and Implementation by Ereth McKnight-MacNeil A Thesis submitted to the Faculty of Graduate Studies and Research in partial fulfilment of the requirements for the degree of Master of Applied
More informationDistributed Robotics From Science to Systems
Distributed Robotics From Science to Systems Nikolaus Correll Distributed Robotics Laboratory, CSAIL, MIT August 8, 2008 Distributed Robotic Systems DRS 1 sensor 1 actuator... 1 device Applications Giant,
More informationDesign of an energy efficient Medium Access Control protocol for wireless sensor networks. Thesis Committee
Design of an energy efficient Medium Access Control protocol for wireless sensor networks Thesis Committee Masters Thesis Defense Kiran Tatapudi Dr. Chansu Yu, Dr. Wenbing Zhao, Dr. Yongjian Fu Organization
More informationOptimization Techniques for Alphabet-Constrained Signal Design
Optimization Techniques for Alphabet-Constrained Signal Design Mojtaba Soltanalian Department of Electrical Engineering California Institute of Technology Stanford EE- ISL Mar. 2015 Optimization Techniques
More informationAnalysis of cognitive radio networks with imperfect sensing
Analysis of cognitive radio networks with imperfect sensing Isameldin Suliman, Janne Lehtomäki and Timo Bräysy Centre for Wireless Communications CWC University of Oulu Oulu, Finland Kenta Umebayashi Tokyo
More informationTopology Control. Chapter 3. Ad Hoc and Sensor Networks. Roger Wattenhofer 3/1
Topology Control Chapter 3 Ad Hoc and Sensor Networks Roger Wattenhofer 3/1 Inventory Tracking (Cargo Tracking) Current tracking systems require lineof-sight to satellite. Count and locate containers Search
More informationADAPTIVE CONSENSUS-BASED DISTRIBUTED DETECTION IN WSN WITH UNRELIABLE LINKS
ADAPTIVE CONSENSUS-BASED DISTRIBUTED DETECTION IN WSN WITH UNRELIABLE LINKS Daniel Alonso-Román and Baltasar Beferull-Lozano Department of Information and Communication Technologies University of Agder,
More informationDECENTRALIZED CONTROL OF STRUCTURAL ACOUSTIC RADIATION
DECENTRALIZED CONTROL OF STRUCTURAL ACOUSTIC RADIATION Kenneth D. Frampton, PhD., Vanderbilt University 24 Highland Avenue Nashville, TN 37212 (615) 322-2778 (615) 343-6687 Fax ken.frampton@vanderbilt.edu
More informationRouting in Massively Dense Static Sensor Networks
Routing in Massively Dense Static Sensor Networks Eitan ALTMAN, Pierre BERNHARD, Alonso SILVA* July 15, 2008 Altman, Bernhard, Silva* Routing in Massively Dense Static Sensor Networks 1/27 Table of Contents
More informationHedonic Coalition Formation for Distributed Task Allocation among Wireless Agents
Hedonic Coalition Formation for Distributed Task Allocation among Wireless Agents Walid Saad, Zhu Han, Tamer Basar, Me rouane Debbah, and Are Hjørungnes. IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 10,
More informationControl issues in cognitive networks. Marko Höyhtyä and Tao Chen CWC-VTT-Gigaseminar 4th December 2008
Control issues in cognitive networks Marko Höyhtyä and Tao Chen CWC-VTT-Gigaseminar 4th December 2008 Outline Cognitive wireless networks Cognitive mesh Topology control Frequency selection Power control
More informationA Toolbox of Hamilton-Jacobi Solvers for Analysis of Nondeterministic Continuous and Hybrid Systems
A Toolbox of Hamilton-Jacobi Solvers for Analysis of Nondeterministic Continuous and Hybrid Systems Ian Mitchell Department of Computer Science University of British Columbia Jeremy Templeton Department
More informationMobility & Routing Control in Networks of Robots
49th IEEE Conference on Decision and Control December 5-7, 2 Hilton Atlanta Hotel, Atlanta, GA, USA Mobility & Routing Control in Networks of Robots Michael M. Zavlanos, Alejandro Ribeiro and George J.
More informationImplicit Network Timing Synchronization With Phase-Only Updates
Implicit Network Timing Synchronization With Phase-Only Updates Sriram Venkateswaran and Upamanyu Madhow Department of ECE, University of California Santa Barbara, CA 9316 Email: {sriram, madhow}@ece.ucsb.edu
More informationCarrier Phase GPS Augmentation Using Laser Scanners and Using Low Earth Orbiting Satellites
Carrier Phase GPS Augmentation Using Laser Scanners and Using Low Earth Orbiting Satellites Colloquium on Satellite Navigation at TU München Mathieu Joerger December 15 th 2009 1 Navigation using Carrier
More informationCognitive Radios Games: Overview and Perspectives
Cognitive Radios Games: Overview and Yezekael Hayel University of Avignon, France Supélec 06/18/07 1 / 39 Summary 1 Introduction 2 3 4 5 2 / 39 Summary Introduction Cognitive Radio Technologies Game Theory
More informationLocali ation z For For Wireless S ensor Sensor Networks Univ of Alabama F, all Fall
Localization ation For Wireless Sensor Networks Univ of Alabama, Fall 2011 1 Introduction - Wireless Sensor Network Power Management WSN Challenges Positioning of Sensors and Events (Localization) Coverage
More informationPerformance Analysis of Power Control and Cell Association in Heterogeneous Cellular Networks
Performance Analysis of Power Control and Cell Association in Heterogeneous Cellular Networks Prasanna Herath Mudiyanselage PhD Final Examination Supervisors: Witold A. Krzymień and Chintha Tellambura
More informationDistributed Tracking in Sensor Networks with Limited Sensing Range
2008 American Control Conference Westin Seattle Hotel, Seattle, Washington, USA June 11-13, 2008 ThC07.4 Distributed Tracking in Sensor Networks with Limited Sensing Range Reza Olfati-Saber and Nils F.
More informationCommunication-Cognizant Hybrid Voltage Control in Power Distribution Networks
February 8, 2017 @Champery, Switzerland Communication-Cognizant Hybrid Voltage Control in Power Distribution Networks Hao Zhu Assistant Professor Dept. of Electrical & Computer Engineering University of
More informationAll-Optical Signal Processing. Technologies for Network. Applications. Prof. Paul Prucnal. Department of Electrical Engineering PRINCETON UNIVERSITY
All-Optical Signal Processing Technologies for Network Applications Prof. Paul Prucnal Department of Electrical Engineering PRINCETON UNIVERSITY Globecom Access 06 Business Forum Advanced Technologies
More informationBottleneck Zone Analysis in WSN Using Low Duty Cycle in Wireless Micro Sensor Network
Bottleneck Zone Analysis in WSN Using Low Duty Cycle in Wireless Micro Sensor Network 16 1 Punam Dhawad, 2 Hemlata Dakhore 1 Department of Computer Science and Engineering, G.H. Raisoni Institute of Engineering
More informationA PageRank Algorithm based on Asynchronous Gauss-Seidel Iterations
Simulation A PageRank Algorithm based on Asynchronous Gauss-Seidel Iterations D. Silvestre, J. Hespanha and C. Silvestre 2018 American Control Conference Milwaukee June 27-29 2018 Silvestre, Hespanha and
More informationWireless Internet Routing. IEEE s
Wireless Internet Routing IEEE 802.11s 1 Acknowledgments Cigdem Sengul, Deutsche Telekom Laboratories 2 Outline Introduction Interworking Topology discovery Routing 3 IEEE 802.11a/b/g /n /s IEEE 802.11s:
More informationElectrical Eng. & Computer Sci. Tel: (805) SciTech, Syracuse Univ.
M. Fardad 1 Makan Fardad Electrical Eng. & Computer Sci. Tel: (805) 280 1232 3-189 SciTech, Syracuse Univ. Email: makan@syr.edu Syracuse, NY 13244 http://ecs.syr.edu/faculty/fardad Academic Appointments
More informationMathematical Problems in Networked Embedded Systems
Mathematical Problems in Networked Embedded Systems Miklós Maróti Institute for Software Integrated Systems Vanderbilt University Outline Acoustic ranging TDMA in globally asynchronous locally synchronous
More information3644 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 6, JUNE 2011
3644 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 6, JUNE 2011 Asynchronous CSMA Policies in Multihop Wireless Networks With Primary Interference Constraints Peter Marbach, Member, IEEE, Atilla
More informationA New Control Theory for Dynamic Data Driven Systems
A New Control Theory for Dynamic Data Driven Systems Nikolai Matni Computing and Mathematical Sciences Joint work with Yuh-Shyang Wang, James Anderson & John C. Doyle New application areas 1 New application
More informationADAPTIVE STATE ESTIMATION OVER LOSSY SENSOR NETWORKS FULLY ACCOUNTING FOR END-TO-END DISTORTION. Bohan Li, Tejaswi Nanjundaswamy, Kenneth Rose
ADAPTIVE STATE ESTIMATION OVER LOSSY SENSOR NETWORKS FULLY ACCOUNTING FOR END-TO-END DISTORTION Bohan Li, Tejaswi Nanjundaswamy, Kenneth Rose University of California, Santa Barbara Department of Electrical
More informationRandomized Channel Access Reduces Network Local Delay
Randomized Channel Access Reduces Network Local Delay Wenyi Zhang USTC Joint work with Yi Zhong (Ph.D. student) and Martin Haenggi (Notre Dame) 2013 Joint HK/TW Workshop on ITC CUHK, January 19, 2013 Acknowledgement
More informationENGI 128 INTRODUCTION TO ENGINEERING SYSTEMS
ENGI 128 INTRODUCTION TO ENGINEERING SYSTEMS Lecture 18: Communications Networks and Distributed Algorithms Understand Your Technical World 1 Using Communications 2 The robot A robot is too complicated
More informationBias Correction in Localization Problem. Yiming (Alex) Ji Research School of Information Sciences and Engineering The Australian National University
Bias Correction in Localization Problem Yiming (Alex) Ji Research School of Information Sciences and Engineering The Australian National University 1 Collaborators Dr. Changbin (Brad) Yu Professor Brian
More informationUltrasound-Based Indoor Robot Localization Using Ambient Temperature Compensation
Acta Universitatis Sapientiae Electrical and Mechanical Engineering, 8 (2016) 19-28 DOI: 10.1515/auseme-2017-0002 Ultrasound-Based Indoor Robot Localization Using Ambient Temperature Compensation Csaba
More informationLocalization in Wireless Sensor Networks
Localization in Wireless Sensor Networks Part 2: Localization techniques Department of Informatics University of Oslo Cyber Physical Systems, 11.10.2011 Localization problem in WSN In a localization problem
More informationA Study on Performance Analysis of Distance Estimation RSSI in Wireless Sensor Networks
A Study on Performance Analysis of Distance Estimation RSSI in Wireless Sensor Networks S.Satheesh 1, Dr.V.Vinoba 2 1 Assistant professor, T.J.S. Engineering College, Chennai-601206, Tamil Nadu, India.
More informationDecentralized Coordinated Motion for a Large Team of Robots Preserving Connectivity and Avoiding Collisions
Decentralized Coordinated Motion for a Large Team of Robots Preserving Connectivity and Avoiding Collisions Anqi Li, Wenhao Luo, Sasanka Nagavalli, Student Member, IEEE, Katia Sycara, Fellow, IEEE Abstract
More informationIndoor Localization in Wireless Sensor Networks
International Journal of Engineering Inventions e-issn: 2278-7461, p-issn: 2319-6491 Volume 4, Issue 03 (August 2014) PP: 39-44 Indoor Localization in Wireless Sensor Networks Farhat M. A. Zargoun 1, Nesreen
More informationUltra-Low Duty Cycle MAC with Scheduled Channel Polling
Ultra-Low Duty Cycle MAC with Scheduled Channel Polling Wei Ye and John Heidemann CS577 Brett Levasseur 12/3/2013 Outline Introduction Scheduled Channel Polling (SCP-MAC) Energy Performance Analysis Implementation
More informationAn Energy Efficient Multi-Target Tracking in Wireless Sensor Networks Based on Polygon Tracking Method
International Journal of Emerging Trends in Science and Technology DOI: http://dx.doi.org/10.18535/ijetst/v2i8.03 An Energy Efficient Multi-Target Tracking in Wireless Sensor Networks Based on Polygon
More informationAgenda. A short overview of the CITI lab. Wireless Sensor Networks : Key applications & constraints. Energy consumption and network lifetime
CITI Wireless Sensor Networks in a Nutshell Séminaire Internet du Futur, ASPROM Paris, 24 octobre 2012 Prof. Fabrice Valois, Université de Lyon, INSA-Lyon, INRIA fabrice.valois@insa-lyon.fr 1 Agenda A
More informationA survey on broadcast protocols in multihop cognitive radio ad hoc network
A survey on broadcast protocols in multihop cognitive radio ad hoc network Sureshkumar A, Rajeswari M Abstract In the traditional ad hoc network, common channel is present to broadcast control channels
More informationINTELLIGENT SPECTRUM MOBILITY AND RESOURCE MANAGEMENT IN COGNITIVE RADIO AD HOC NETWORKS. A Dissertation by. Dan Wang
INTELLIGENT SPECTRUM MOBILITY AND RESOURCE MANAGEMENT IN COGNITIVE RADIO AD HOC NETWORKS A Dissertation by Dan Wang Master of Science, Harbin Institute of Technology, 2011 Bachelor of Engineering, China
More informationNetworked and Distributed Control Systems Lecture 1. Tamas Keviczky and Nathan van de Wouw
Networked and Distributed Control Systems Lecture 1 Tamas Keviczky and Nathan van de Wouw Lecturers / contact information Dr. T. Keviczky (Tamas) Office: 34-C-3-310 E-mail: t.keviczky@tudelft.nl Prof.dr.ir.
More informationBiologically-inspired Autonomic Wireless Sensor Networks. Haoliang Wang 12/07/2015
Biologically-inspired Autonomic Wireless Sensor Networks Haoliang Wang 12/07/2015 Wireless Sensor Networks A collection of tiny and relatively cheap sensor nodes Low cost for large scale deployment Limited
More informationChapter - 1 PART - A GENERAL INTRODUCTION
Chapter - 1 PART - A GENERAL INTRODUCTION This chapter highlights the literature survey on the topic of resynthesis of array antennas stating the objective of the thesis and giving a brief idea on how
More informationACRUCIAL issue in the design of wireless sensor networks
4322 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 58, NO. 8, AUGUST 2010 Coalition Formation for Bearings-Only Localization in Sensor Networks A Cooperative Game Approach Omid Namvar Gharehshiran, Student
More informationDISTRIBUTED RESOURCE ALLOCATION AND PERFORMANCE OPTIMIZATION FOR VIDEO COMMUNICATION OVER MESH NETWORKS BASED ON SWARM INTELLIGENCE.
DISTRIBUTED RESOURCE ALLOCATION AND PERFORMANCE OPTIMIZATION FOR VIDEO COMMUNICATION OVER MESH NETWORKS BASED ON SWARM INTELLIGENCE A Dissertation presented to the Faculty of the Graduate School University
More informationClock 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 informationBayesian Positioning in Wireless Networks using Angle of Arrival
Bayesian Positioning in Wireless Networks using Angle of Arrival Presented by: Rich Martin Joint work with: David Madigan, Eiman Elnahrawy, Wen-Hua Ju, P. Krishnan, A.S. Krishnakumar Rutgers University
More informationSystem Identification in Dynamic Networks
System Identification in Dynamic Networks Paul Van den Hof Coworkers: Arne Dankers, Harm Weerts, Xavier Bombois, Peter Heuberger 14 June 2016, University of Oxford, UK Introduction dynamic networks / Electrical
More informationComputer Networks II Advanced Features (T )
Computer Networks II Advanced Features (T-110.5111) Wireless Sensor Networks, PhD Postdoctoral Researcher DCS Research Group For classroom use only, no unauthorized distribution Wireless sensor networks:
More informationInvestigation of Timescales for Channel, Rate, and Power Control in a Metropolitan Wireless Mesh Testbed1
Investigation of Timescales for Channel, Rate, and Power Control in a Metropolitan Wireless Mesh Testbed1 1. Introduction Vangelis Angelakis, Konstantinos Mathioudakis, Emmanouil Delakis, Apostolos Traganitis,
More informationMobility Tolerant Broadcast in Mobile Ad Hoc Networks
Mobility Tolerant Broadcast in Mobile Ad Hoc Networks Pradip K Srimani 1 and Bhabani P Sinha 2 1 Department of Computer Science, Clemson University, Clemson, SC 29634 0974 2 Electronics Unit, Indian Statistical
More informationImproved MDS-based Algorithm for Nodes Localization in Wireless Sensor Networks
Improved MDS-based Algorithm for Nodes Localization in Wireless Sensor Networks Biljana Risteska Stojkoska, Vesna Kirandziska Faculty of Computer Science and Engineering University "Ss. Cyril and Methodius"
More informationExperimental Characterization of a Large Aperture Array Localization Technique using an SDR Testbench
Experimental Characterization of a Large Aperture Array Localization Technique using an SDR Testbench M. Willerton, D. Yates, V. Goverdovsky and C. Papavassiliou Imperial College London, UK. 30 th November
More informationarxiv: v1 [cs.ni] 30 Jan 2016
Skolem Sequence Based Self-adaptive Broadcast Protocol in Cognitive Radio Networks arxiv:1602.00066v1 [cs.ni] 30 Jan 2016 Lin Chen 1,2, Zhiping Xiao 2, Kaigui Bian 2, Shuyu Shi 3, Rui Li 1, and Yusheng
More informationHybrid Positioning through Extended Kalman Filter with Inertial Data Fusion
Hybrid Positioning through Extended Kalman Filter with Inertial Data Fusion Rafiullah Khan, Francesco Sottile, and Maurizio A. Spirito Abstract In wireless sensor networks (WSNs), hybrid algorithms are
More informationA scalable architecture for distributed receive beamforming: analysis and experimental demonstration
1 A scalable architecture for distributed receive beamforming: analysis and experimental demonstration F. Quitin, A.T. Irish and U. Madhow Abstract We propose, analyze and demonstrate an architecture for
More informationA Sliding Window PDA for Asynchronous CDMA, and a Proposal for Deliberate Asynchronicity
1970 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 51, NO. 12, DECEMBER 2003 A Sliding Window PDA for Asynchronous CDMA, and a Proposal for Deliberate Asynchronicity Jie Luo, Member, IEEE, Krishna R. Pattipati,
More informationDesign of Parallel Algorithms. Communication Algorithms
+ Design of Parallel Algorithms Communication Algorithms + Topic Overview n One-to-All Broadcast and All-to-One Reduction n All-to-All Broadcast and Reduction n All-Reduce and Prefix-Sum Operations n Scatter
More informationCogLEACH: A Spectrum Aware Clustering Protocol for Cognitive Radio Sensor Networks
CogLEACH: A Spectrum Aware Clustering Protocol for Cognitive Radio Sensor Networks Rashad M. Eletreby, Hany M. Elsayed and Mohamed M. Khairy Department of Electronics and Electrical Communications Engineering,
More informationADAPTIVE ESTIMATION AND PI LEARNING SPRING- RELAXATION TECHNIQUE FOR LOCATION ESTIMATION IN WIRELESS SENSOR NETWORKS
INTERNATIONAL JOURNAL ON SMART SENSING AND INTELLIGENT SYSTEMS VOL. 6, NO. 1, FEBRUARY 013 ADAPTIVE ESTIMATION AND PI LEARNING SPRING- RELAXATION TECHNIQUE FOR LOCATION ESTIMATION IN WIRELESS SENSOR NETWORKS
More informationEmpirical Rate-Distortion Study of Compressive Sensing-based Joint Source-Channel Coding
Empirical -Distortion Study of Compressive Sensing-based Joint Source-Channel Coding Muriel L. Rambeloarison, Soheil Feizi, Georgios Angelopoulos, and Muriel Médard Research Laboratory of Electronics Massachusetts
More informationThe Pennsylvania State University The Graduate School DISTRIBUTED ENERGY-BALANCED ROUTING IN WIRELESS SENSOR NETWORKS
The Pennsylvania State University The Graduate School DISTRIBUTED ENERGY-BALANCED ROUTING IN WIRELESS SENSOR NETWORKS A Dissertation in Industrial Engineering by Chang-Soo Ok c 2008 Chang-Soo Ok Submitted
More informationState Estimation Advancements Enabled by Synchrophasor Technology
State Estimation Advancements Enabled by Synchrophasor Technology Contents Executive Summary... 2 State Estimation... 2 Legacy State Estimation Biases... 3 Synchrophasor Technology Enabling Enhanced State
More information