Getting multi-agent systems to cooperate. Luca Schenato University of Padova OptHySys 2017
|
|
- Marjory Cannon
- 6 years ago
- Views:
Transcription
1 Getting multi-agent systems to cooperate Luca Schenato University of Padova OptHySys 2017
2 Outline Motivations and target applications Challenges The consensus algorithm Application of consensus Conclusions and open vistas
3 Outline Motivations and target applications Challenges The consensus algorithm Application of consensus Conclusions and open vistas
4 Networked Control Systems SMART GRIDS WIRELESS SENSOR NETWORKS INTELLIGENT TRAFFIC SYSTEMS Physically distributed dynamical systems interconnected by a communication network SMART BUILDINGS SWARM ROBOTICS SMART CITIES
5 Target applications: MAgIC Lab. at University of Padova Wireless Sensor Actuator Networks Smart Camera Networks Robotic Networks Smart Energy Grids
6 Joint work with Colleagues at Univ. of Padova Ruggero Carli Angelo Cenedese Alessandro Chiuso Gianluigi Pillonetto Sandro Zampieri Former/current students: International collaborators: Andrea Carron Marco Todescato Simone Del Favero Sinan Yildirim Ege Univ., Turkey Fabio Fagnani Turin Politech, Italy Lara Brinon-Arranz IST, Portugal Damiano Varagnolo Saverio Bolognani Univ. of Lulea, Swedenn MIT, USA Filippo Zanella Sellf Inc. Alexandra von Meier UC. Berkeley, USA Reza Argandeh CIEE, Berkeley, USA Kameshwar Poolla UC. Berkeley, USA
7 Outline Motivations and target applications Challenges The consensus algorithm Application of consensus Conclusions and open vistas
8 Challenges Unreliable (wireless) communication: Random delay, packet loss, limited communication range Scalability: Complexity (CPU, memory, communication) per agent must be constant Robustness: Mild performance degradation when local failures Architecture: Centralized vs hierarchical vs distributed vs decentralized Cooperative vs competitive
9 Challenges: a personal experience Prototyping time Leader-based/hierarchical algorithms too complex to code Debugging time Few LEDs for visual inspection Ex-post analysis of dozens of agent data logs after a failure Rapid peer-to-peer communication Wi-Fi, bluetooth, zigbee not suitable for peer-to-peer Courtesy of Antonio Franchi, CNRS, Toulouse Need for simple asynchronous peer-to-peer algorithms
10 Some working complex systems INTERNET Cell phones networks
11 A leading paradigm: ISO layers with few primitives Application layer Communication layers
12 Multi-agent systems: an ISO-like paradigm? Smart Power Grids Intelligent transportation What should be the right ISO-model? Need to seamlessly integrate: Communication network(s) Sensing and control Physical constraints (conservation mass/energy) Markets
13 ISO for multi-agent systems Application Sensor Map layer Time-synch??? calibration building Communication layer Point-to-point Broadcast Multi-cast???
14 Consensus algorithm: a primitive for cooperation Application layer Time-synch Sensor calibration Map building??? Cooperation layer Average consensus Consensus??? Communication layer Point-to-point Broadcast Multi-cast???
15 Outline Motivations and target applications Challenges The consensus algorithm Application of consensus Conclusions and open vistas
16 The consensus problem Main idea 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, social networks) Load balancing (Computer Science & communications) Synchronization (statistical mechanics) Rendezvous and flocking (robotics) Old problem: Markov Chains (60 s), Load balancing (70 s), Distributed decision making (80 s), flocking(00 s)
17 Network of N agents Communication graph: i-th node neighbors: Multi-agent modeling Local variable: node i store
18 Recursive Distributed Algorithms DEFINITION: Recursive Distributed Algorithm consistent with the graph G: Any recursive algorithm where the i-th node s update law depends only on the local variables of i and its neighbors
19 Consensus definitions DEFINITION: A Recursive Distributed Algorithm consistent with the graph G is said to asymptotically achieve consensus if x i DEFINITION: A Recursive Distributed Algorithm consistent with the graph G is said to asymptotically achieve average consensus if x i Consensus Iteration Consensus Iteration
20 A robotics example: the rendezvous problem 2 Receiving node: 1 Other nodes: 4 3
21 A robotics example: the rendezvous problem 2 Receiving node: Other nodes:
22 A robotics example: the rendezvous problem Receiving node:
23 The linear consensus algorithm PROPERTIES OF P(t) (Stochastic Matrix) Consistent with the graph: Component-wise non-negative: Row-sum unitary: P(t) doubly stochastic if also column-sum unitary:
24 Constant matrix P Synchronous communication: At each time all nodes communicate according to the communication graph and update their local variables (Laplacian weigths)
25 Time varying P(t): broadcast Broadcast communication: At each time one node wakes up and broadcasts its information to all its neighbors
26 Time varying P(t): symmetric gossip Symmetric gossip communication: At each time one node wakes up and choses one of its neighbors. These two nodes exchange their local variables
27 Asynchronous consensus: convergence Standard Consensus (Broadcast) Graph rooted on average Self-loops, i.e. P(t) with positive diagonal P(t) row-stochastic Average Consensus (Gossip) Graph connected on average Self-loops, i.e. P(t) with positive diagonal P(t) doubly stochastic
28 Convergence for time-varying communication union
29 Asynchronous consensus: communication burden Broadcast-based Consensus Achieves consensus updates per 1 sent message No ACK message required Gossip-based Consensus Achieves average consensus 2 updates per (at least) 3 sent messages Non-trivial communication protocol
30 Average consensus: the (broadcast) ratio consensus Standard Transmitter node Receiver nodes Ratio Transmitter node Receiver nodes Other nodes: Other nodes: Row stochastic Column stochastic
31 Average consensus: the ratio consensus Standard Ratio D. Kempe, A. Dobra, and J. Gehrke, 2003 M. Alighanbari and J. How, 2008 F. Benezit, V. Blondel, P. Thiran, J. Tsitsiklis, M. Vetterli, 2010
32 Realistic scenarios Ideal scenario Collisions Packet losses
33 Packet loss: Broadcast consensus Standard Ratio Transmitter node Transmitter node Receiver nodes Receiver nodes Other nodes: Other nodes: Row stochastic Column sub-stochastic
34 Packet losses: symmetric gossip consensus Gossip nodes Other nodes Row stochastic
35 Standard Consensus (broadcast) Guaranteed (slower) convergence Average Consensus (gossip) Guaranteed (slower) convergence, but loss of average Under randomized communication: (Fagnani-Zampieri 2009, Frasca-Hendrickx 2013) Ratio Consensus (broadcast) No convergence Asynchronous consensus: packet loss and random delay Robust Ratio Consensus (broadcast) Guaranteed average consensus Additional local variables required (Dominguez Garcia-Hadjicostis-Vaidya, 2014)
36 Consensus algorithm: a primitive for multi-agent systems Application layer Time-synch Sensor calibration Distributed optimization??? Robust asynchronous broadcast-based and relatively simple implementations available Cooperation layer Average consensus Communication layer Consensus??? Point-to-point Broadcast Multi-cast???
37 Outline Motivations and target applications Challenges The consensus algorithm Application of consensus Conclusions and open vistas
38 Wireless Sensor Actuator Networks Consensus-based applications Smart Camera Networks Robotic Networks Sensor Calibration RF indoor tracking Clock Synchronization Cardinality estimation Perimeter patrolling Smart Energy Grids Rendez-vous Map building Localization Source-seeking Multi-area state estimation
39 Sensor calibration issues in RF-based localization Systematic calibration errors i d i k d k d j j
40 WSN sensor calibration Ideally: Estimate : Use offset: to compensate the Calibrated measurement What we propose is: All nodes overestimate or underestimate the distance similarly. The errors, in the triangulation process, cancel out partially.
41 Calibration as consensus problem Define we want Recalling: update equation Steady state
42 Experimental Testbed 25 Tmote-Sky nodes with Chipcon CC2420 RF transceiver randomly placed inside a single conference room x [m] Network topology and nodes displacement: Edge if packet loss probability <25% y [m]
43 Experimental results: Broadcast consensus Links divided into 2 categories: Training links (black) Validation links (gray) x [m] number of edges Error distribution after before ôi [dbm] y [m] 500/25=20 oscillations Prx ij Prx ji [dbm] Number of consensus iterations
44 Estimation from noisy relative measurements Synchronous implementations: Barooah 2007 Asynchronous implementations: P. Barooah and J. P. Hespanha, 2005 A. Giridhar and P. R. Kumar, 2006 N. M. Freris and A. Zouzias, 2012 C. Ravazzi, P. Frasca, H. Ishii, and R. Tempo, 2013 Asynchronous implementation robust to packet losses and random delays M. Todescato, A. Carron, R. Carli, L. Schenato, 2014
45 Clock Synchronization in WSN Low Power TDMA communication for battery powered nodes sensor node BASE STATION ON OFF Node j Node i transmission
46 Clock Synchronization: cascade consensus Hardware clocks Virtual reference clock Software clock Goal: Skew/Drift Offset
47 Clock Synchronization: cascade consensus i j Drift compensation Solis, Borkar, Kumar, 2006 Sommer, Wattenhofer, 2009 Fiorentin, Schenato 2011 Liao, Barooha 2013 Offset compensation
48 Clock Synchronization: PI consensus steady state error Hardware clocks Virtual reference clock Software clock PI consensus: Cascade consensus: Carli, Chiuso, Schenato, Zampieri 2006 Yildirim, Carli, Schenato, 2014
49 Clock Synch in WSN: experiments Actual code PI synch Sommer lines Complexity FTSP PulseSync GTSP PISync CPU Overhead (ticks) ' 5440 ' 5440 ' 5610 ' 145 Message Length (bytes) Main Memory Overhead (bytes) * N Flash Memory Requirements (bytes) x50 faster x4-20 less RAM memory
50 Clock Synch in WSN: video Courtesy of Sinan Yildirim, Ege University, Turkey
51 Map-building in robotic networks x j χ 1 0 x i ! Scenarios!!! Each robot collects local data Local communication with robot Patrolled area dynamically change x χ
52 Map-building as least-squares regression Model class: Noisy measurements: Goal: minimize sum of squares of residues Xiao-Boyd-Lall, 2005 Bolognani-Del Favero-Schenato-Varagnolo, 2010
53 Consensus-based Map-building: gossip communication j i x x χ
54 Consensus-based map-building: robust broadcast ratio consensus Courtesy of Damiano Varagnolo, University of Lulea, Sweden
55 Cooperative distributed optimization Agents cooperate to find the minimizer of the network cost: Global estimation: Each node wants a copy of the global minimizer Machine learning, map building,. Local estimation: each node just wants Calibration, localization,. : number of agents : state dimension ( )
56 On going work: Newton-Raphson Consensus Distributed optimization very popular research area: Augmented Lagrangians (ADMM) Sub-gradient methods Asynchronous and robust distributed optimization still very open and practically relevant Our recent effort in merging Newton-Raphson and consensus ideas together
57 Outline Motivations and target applications Challenges The consensus algorithm Application of consensus Conclusions and open vistas
58 Conclusions Consensus as a building block for cooperative multiagent applications Effort is in casting general problems as consensus Time-varying higher order consensus is still an open problem PI consensus (clock synch) PD consensus (fast consensus, diffusive algorithms) PID (?) Self-tuning: adaptive tuning of parameters/gains in distributed algorithms
59 Open vistas (1) Architecture: Multi-agent/complex systems still an open challenge Smart Power Grids
60 Open vistas (2) Computation: Asynchronous distributed algorithms robust to unreliable communication Parallel computing (old paradigm) Cloud computing (new paradigm)
61 Open vistas (3) Data Tsunami ( Big data): most data is timeseries. Time and causality must be treated differently than usually done in machine learning Cooperative multi-agent algorithms will be a necessity
62 Q&A URL:
63 Consensus: References (1) F. Garin, L. Schenato. A survey on distributed estimation and control applications using linear consensus algorithms. Networked Control Systems. vol. 406,pp , 2011 Sensor calibration: S. Bolognani, S. Del Favero, L. Schenato, D. Varagnolo. Consensus-based distributed sensor calibration and least-square parameter identification in WSNs. International Journal of Robust and Nonlinear Control, vol. 20(2), 2010 M. Todescato, A. Carron, R. Carli, L. Schenato. Distributed Localization from Relative Noisy Measurements: a Robust Gradient Based Approach. IEEE Conference on Decision and Control (CDC14), submitted Clock synchronization: L. Schenato, F. Fiorentin. Average TimeSynch: a consensus-based protocol for time synchronization in wireless sensor networks. Automatica, vol. 47(9), pp , 2011 K. Yildirim, R. Carli, L. Schenato. Proportional-Integral Synchronization In Wireless Sensor Networks. ACM Transactions on Sensor Networks (submitted)
64 Map Building: References (2) A. Carron, M. Todescato, R. Carli, L. Schenato, G. Pillonetto. Multi-agents adaptive estimation and coverage control using Gaussian regression. IEEE Conference on Decision and Control (CDC14), submitted Distributed optimization: D. Varagnolo, F. Zanella, A. Cenedese, G. Pillonetto, L. Schenato. Newton- Raphson Consensus for Distributed Convex Optimization. IEEE Transactions on Automatic Control (submitted) R. Carli, G. Notarstefano, L. Schenato, D. Varagnolo. Asynchronous Newton-Raphson Consensus for Robust Distributed Convex Optimization. IEEE Conference on Decision and Control (CDC14), submitted
Luca Schenato Workshop on cooperative multi agent systems Pisa, 6/12/2007
Distributed consensus protocols for clock synchronization in sensor networks Luca Schenato Workshop on cooperative multi agent systems Pisa, 6/12/2007 Outline Motivations Intro to consensus algorithms
More informationTime Synchronization in Wireless Sensor Networks: CCTS
Time Synchronization in Wireless Sensor Networks: CCTS 1 Nerin Thomas, 2 Smita C Thomas 1, 2 M.G University, Mount Zion College of Engineering, Pathanamthitta, India Abstract: A time synchronization algorithm
More informationCURRICULUM VITAE ET STUDIORUM PERSONAL INFORMATION
CURRICULUM VITAE ET STUDIORUM PERSONAL INFORMATION Family name, First name: Schenato, Luca Researcher unique identifier(s) ORCID: 0000-0003-2544-2553 Date of birth: 28/04/1974 Nationality: Italian URL
More informationPrinciples of Wireless Sensor Networks. Fast-Lipschitz Optimization
http://www.ee.kth.se/~carlofi/teaching/pwsn-2011/wsn_course.shtml Lecture 5 Stockholm, October 14, 2011 Fast-Lipschitz Optimization Royal Institute of Technology - KTH Stockholm, Sweden e-mail: carlofi@kth.se
More informationFast-Lipschitz Optimization
Fast-Lipschitz Optimization DREAM Seminar Series University of California at Berkeley September 11, 2012 Carlo Fischione ACCESS Linnaeus Center, Electrical Engineering KTH Royal Institute of Technology
More informationReliable Time Synchronization Protocol for Wireless Sensor Networks
Reliable Time Synchronization Protocol for Wireless Sensor Networks Soyoung Hwang and Yunju Baek Department of Computer Science and Engineering Pusan National University, Busan 69-735, South Korea {youngox,yunju}@pnu.edu
More informationDistributed Consensus in Multivehicle Cooperative Control: Theory and Applications
Distributed Consensus in Multivehicle Cooperative Control: Theory and Applications Wei Ren and Randal W. Beard Springer ISBN: 978-1-84800-014-8 Tutorial Slides Prepared by Wei Ren Department of Electrical
More informationThe Flooding Time Synchronization Protocol
The Flooding Time Synchronization Protocol Miklos Maroti, Branislav Kusy, Gyula Simon and Akos Ledeczi Vanderbilt University Contributions Better understanding of the uncertainties of radio message delivery
More informationComparison of Two Synchronization Protocol in Wireless Sensor Network
Comparison of Two Synchronization Protocol in Wireless Sensor Network S.Rucksana 1, C. Babu 2, S.Saranyabharathi 3 P.G. Scholar, Department of ECE, Knowledge Institute of Technology, Salem, Tamil Nadu,
More informationMobile Agent Driven Time Synchronized Energy Efficient WSN
Mobile Agent Driven Time Synchronized Energy Efficient WSN Sharanu 1, Padmapriya Patil 2 1 M.Tech, Department of Electronics and Communication Engineering, Poojya Doddappa Appa College of Engineering,
More informationMaximizing the Lifetime of Clustered Wireless Sensor Network VIA Cooperative Communication
Vol., Issue.3, May-June 0 pp--7 ISSN: - Maximizing the Lifetime of Clustered Wireless Sensor Network VIA Cooperative Communication J. Divakaran, S. ilango sambasivan Pg student, Sri Shakthi Institute of
More informationAccurate Clock Models for Simulating Wireless Sensor Networks
Accurate Clock Models for Simulating Wireless Sensor Networks F. Ferrari, A. Meier, L. Thiele TIK Institute ETH Zurich 1 Motivations: Hardware Clocks of Sensor Nodes Digital clocks A counter counts time
More informationGossip Sensor Networks for Power Quality Monitoring in Smart Grids
European Association for the International Conference on Renewable Energies and Power Quality Development of Renewable Energies, Environment (ICREPQ1) and Power Quality (EA4EPQ) Santiago de Compostela
More informationWireless Sensor Networks
Wireless Sensor Networks c.buratti@unibo.it +9 051 20 9147 Office Hours: Tuesday 5 pm @ Main Building, third fllor Credits: 6 Protocol Stack Time Synchronization Energy Efficiency Distributed Processing
More informationInformation Brokerage
Information Brokerage Sensing Networking Leonidas Guibas Stanford University Computation CS321 Information Brokerage Services in Dynamic Environments Information Brokerage Information providers (sources,
More informationWireless Sensor Networks
Wireless Sensor Networks c.buratti@unibo.it +9 051 20 9147 Office Hours: Tuesday 5 pm @ Main Building, third fllor Credits: 6 Protocol Stack Time Synchronization Energy Efficiency Distributed Processing
More informationAd Hoc Wireless Networks : Analysis, Protocols, Architecture and Convergence
Ad Hoc Wireless Networks : Analysis, Protocols, Architecture and Convergence P. R. Kumar (with P. Gupta, V. Kawadia, S. Narayanaswamy, R. Rozovsky, R. S. Sreenivas) Dept. of Electrical and Computer Engineering,
More informationConsensus and Synchronization of Multi-Agent Systems
Consensus and Synchronization of Multi-Agent Systems (Combinatorial) optimization on matrix semigroups Raphaël Jungers UCLouvain L aquila, April 2016 Smart cities Consensus of multiagent systems Gossip
More informationInternational Journal of Engineering, Business and Enterprise Applications (IJEBEA)
International Association of Scientific Innovation and Research (IASIR) (An Association Unifying the Sciences, Engineering, and Applied Research) International Journal of Engineering, Business and Enterprise
More informationRobotics 2 Iterative Learning for Gravity Compensation
Robotics 2 Iterative Learning for Gravity Compensation Prof. Alessandro De Luca Control goal! regulation of arbitrary equilibium configurations in the presence of gravity! without explicit knowledge of
More informationOutline. TWR Module. Different Wireless Protocols. Section 7. Wireless Communication. Wireless Communication with
Section 7. Wireless Communication Outline Wireless Communication with 802.15.4/Zigbee Protocol Introduction to Freescale MC12311 802.15.4/Zigbee Protocol TWR-12311 Module TWR-MC12311 Smart Radio Features
More informationChapter 6 Time synchronization
Chapter 6 Time synchronization Outline 6.1. The Problems of Time Synchronization 6.2. Protocols Based on Sender/Receiver Synchronization Network Time Protocol (NTP) Timing-sync Protocol for Sensor Networks
More informationDistributed Optimization of Continuoustime Multi-agent Networks
University of Maryland, Dec 2016 Distributed Optimization of Continuoustime Multi-agent Networks Yiguang Hong Academy of Mathematics & Systems Science Chinese Academy of Sciences Outline 1. Background
More informationPrinciples of Wireless Sensor Networks
Principles of Wireless Sensor Networks https://www.kth.se/social/course/el2745/ Lecture 6 Routing Carlo Fischione Associate Professor of Sensor Networks e-mail:carlofi@kth.se http://www.ee.kth.se/ carlofi/
More informationA distributed consensus protocol for clock synchronization in wireless sensor network
A distributed consensus protocol for clock synchronization in wireless sensor network Luca Schenato, Giovanni Gamba Abstract This paper describes a novel consensus-based protocol, referred as Average TimeSync
More informationAdvanced Topics in Digital Communications Spezielle Methoden der digitalen Datenübertragung
Advanced Topics in Digital Communications Spezielle Methoden der digitalen Datenübertragung Dr.-Ing. Carsten Bockelmann Institute for Telecommunications and High-Frequency Techniques Department of Communications
More informationNo. (Betteridge's Law of Headlines)
No. (Betteridge's Law of Headlines) Is There Any Practical Theory? Roger Wattenhofer ETH Zurich Distributed Computing www.disco.ethz.ch Theory & Practice OSDI Multimedia SenSys HotNets STOC SPAA FOCS PODC
More informationReaching consensus about gossip: convergence times and costs
Reaching consensus about gossip: convergence times and costs Florence Bénézit, Patrick Denantes, Alexandros G. Dimakis, Patrick Thiran, Martin Vetterli School of IC, Station 14, EPFL, CH-1015 Lausanne,
More informationRobust Multi-Hop Time Synchronization in Sensor Networks
Robust Multi-Hop Time Synchronization in Sensor Networks Miklos Maroti, Branislav Kusy, Gyula Simon and Akos Ledeczi {miklos.maroti,branislav.kusy,gyula.simon,akos.ledeczi}@vanderbilt.edu phone: (615)
More informationGreedy Gossip with Eavesdropping
Greedy Gossip with Eavesdropping Deniz Üstebay, Mark Coates, and Michael Rabbat Department of Electrical and Computer Engineering McGill University, Montréal, Québec, Canada Email: deniz.ustebay@mail.mcgill.ca,
More informationDistributed Agent-Based Intrusion Detection for the Smart Grid
Distributed Agent-Based Intrusion Detection for the Smart Grid Presenter: Esther M. Amullen January 19, 2018 Introduction The smart-grid can be viewed as a Large-Scale Networked Control System (LSNCS).
More informationWireless Sensor Networks 8th Lecture
Wireless Sensor Networks 8th Lecture 21.11.2006 Christian Schindelhauer schindel@informatik.uni-freiburg.de 1 Media Access Control (MAC) Controlling when to send a packet and when to listen for a packet
More informationDecentralized Low-Rank Matrix Completion
Decentralized Low-Rank Matrix Completion Qing Ling 1, Yangyang Xu 2, Wotao Yin 2, Zaiwen Wen 3 1. Department of Automation, University of Science and Technology of China 2. Department of Computational
More informationDistributed Control for Optimal Reactive Power Compensation in Smart Microgrid
Distributed Control for Optimal Reactive Power Compensation in Smart Microgrid S. Bolognani and S. Zampieri Royal Institute of Technology, KTH October 14, 2011 1 Outline 2 Outline 3 Microgrid Model 4 Optimal
More informationOutline. Multi-Channel Reliability and Spectrum Usage in Real Homes Empirical Studies for Home-Area Sensor Networks. Smart Grid
Multi-Channel Reliability and Spectrum Usage in Real Homes Empirical Studies for Home-Area Sensor Networks Experimental methodology Empirical study in homes Spectrum study of existing wireless signals
More informationLecture 8 Wireless Sensor Networks: Overview
Lecture 8 Wireless Sensor Networks: Overview Reading: Wireless Sensor Networks, in Ad Hoc Wireless Networks: Architectures and Protocols, Chapter 12, sections 12.1-12.2. I. Akyildiz, W. Su, Y. Sankarasubramaniam
More informationEnergy Efficient MAC Protocols Design for Wireless Sensor Networks
Energy Efficient MAC Protocols Design for Wireless Sensor Networks Francesco Chiti*, Michele Ciabatti*, Giovanni Collodi, Davide Di Palma*, Romano Fantacci *, Antonio Manes *Dipartimento di Elettronica
More informationFrom Theory to Practice: Distributed Coverage Control Experiments with Groups of Robots
From Theory to Practice: Distributed Coverage Control Experiments with Groups of Robots Mac Schwager 1, James McLurkin 1, Jean-Jacques E. Slotine 2, and Daniela Rus 1 1 Computer Science and Artificial
More informationCSMA based Medium Access Control for Wireless Sensor Network
CSMA based Medium Access Control for Wireless Sensor Network H. Hoang, Halmstad University Abstract Wireless sensor networks bring many challenges on implementation of Medium Access Control protocols because
More informationITERATIVE COLLISION RESOLUTION IN WIRELESS NETWORKS
ITERATIVE COLLISION RESOLUTION IN WIRELESS NETWORKS An Undergraduate Research Scholars Thesis by KATHERINE CHRISTINE STUCKMAN Submitted to Honors and Undergraduate Research Texas A&M University in partial
More informationTOSSIM simulation of wireless sensor network serving as hardware platform for Hopfield neural net configured for max independent set
Available online at www.sciencedirect.com Procedia Computer Science 6 (2011) 408 412 Complex Adaptive Systems, Volume 1 Cihan H. Dagli, Editor in Chief Conference Organized by Missouri University of Science
More informationME 555: Distributed Optimization
ME 555: Distributed Optimization Duke University Spring 2015 1 Administrative Course: ME 555: Distributed Optimization (Spring 2015) Instructor: Time: Location: Office hours: Website: Soomin Lee (email:
More informationCHAPTER 2 WIRELESS SENSOR NETWORKS AND NEED OF TOPOLOGY CONTROL
WIRELESS SENSOR NETWORKS AND NEED OF TOPOLOGY CONTROL 2.1 Topology Control in Wireless Sensor Networks Network topology control is about management of network topology to support network-wide requirement.
More informationThe Open System Interconnect model
The Open System Interconnect model Telecomunicazioni Undergraduate course in Electrical Engineering University of Rome La Sapienza Rome, Italy 2007-2008 1 Layered network design Data networks are usually
More informationWireless Sensor Networks
Wireless Sensor Networks c.buratti@unibo.it +39 051 20 93147 Office Hours: Tuesday 3 5 pm @ Main Building, second floor Credits: 6 Ouline 1. WS(A)Ns Introduction 2. Applications 3. Energy Efficiency Section
More informationWSN Routing Protocols
WSN Routing Protocols 1 Routing Challenges and Design Issues in WSNs 2 Overview The design of routing protocols in WSNs is influenced by many challenging factors. These factors must be overcome before
More informationWIRELESS TECHNOLOGIES
WIRELESS TECHNOLOGIES Bluetooth, ZigBee and ANT Thomas Aasebø OVERVIEW What are wireless sensor networks? What are personal area networks? What are these networks typically used for? Bluetooth, ZigBee
More informationSynchronization in Sensor Networks
Synchronization in Sensor Networks Blerta Bishaj Helsinki University of Technology 1. Introduction... 2 2. Characterizing Time Synchronization... 2 3. Causes of clock desynchronization... 3 4. Algorithms...
More informationThe Internet of Things. Thomas Watteyne Senior Networking Design Engineer Linear Technology, Dust Networks product group
1 The Internet of Things Thomas Watteyne Senior Networking Design Engineer Linear Technology, Dust Networks product group Important! ٧ DREAM seminar 8 April 2014, UC Berkeley Low-Power Wireless Mesh Networks
More informationWireless Networks Research Seminar April 22nd 2013
Wireless Networks Research Seminar April 22nd 2013 Distributed Transmit Power Minimization in Wireless Sensor Networks via Cross-Layer Optimization NETS2020 Markus Leinonen, Juha Karjalainen, Marian Codreanu,
More informationLet s get Physical! ETH Zurich Distributed Computing ICALP 2010 Roger Wattenhofer
Let s get Physical! ETH Zurich Distributed Computing www.disco.ethz.ch ICALP 2010 Roger Wattenhofer Spot the Differences Too Many! Spot the Differences Still Many! Spot the Differences Better Screen Bigger
More informationEnhanced Timing-Sync Protocol for Sensor Networks
Enhanced Timing-Sync Protocol for Sensor Networks Shi Kyu Bae Abstract The prominent time synchronization protocol for wireless sensor networks (WSN), Timing-sync Protocol for Sensor Networks (TPSN), was
More informationGregory Bock, Brittany Dhall, Ryan Hendrickson, & Jared Lamkin Project Advisors: Dr. Jing Wang & Dr. In Soo Ahn Department of Electrical and Computer
Gregory Bock, Brittany Dhall, Ryan Hendrickson, & Jared Lamkin Project Advisors: Dr. Jing Wang & Dr. In Soo Ahn Department of Electrical and Computer Engineering April 26 th, 2016 Outline 2 I. Introduction
More informationA Tale of Two Synchronizing Clocks
A Tale of Two Synchronizing Clocks Jinkyu Koo*, Rajesh K. Panta*, Saurabh Bagchi*, and Luis Montestruque** * Dependable Computing Systems Lab (DCSL) School of Electrical and Computer Engineering Purdue
More informationA Distributed Consensus-based Clock Synchronization Protocol for Wireless Sensor Networks
A Distributed Consensus-based Clock Synchronization Protocol for Wireless Sensor Networks Habib Aissaoua, Makhlouf Aliouat, Ahcène Bounceur, Reinhardt Euler To cite this version: Habib Aissaoua, Makhlouf
More informationPIP: A Connection-Oriented, Multi-Hop, Multi-Channel TDMA-based MAC for High Throughput Bulk Transfer
PIP: A Connection-Oriented, Multi-Hop, Multi-Channel TDMA-based MAC for High Throughput Bulk Transfer Bhaskaran Raman Kameswari Chebrolu Sagar Bijwe br@cse.iitb.ac.in chebrolu@cse.iitb.ac.in sag.bijwe@gmail.com
More informationWireless Sensor Networks: Clustering, Routing, Localization, Time Synchronization
Wireless Sensor Networks: Clustering, Routing, Localization, Time Synchronization Maurizio Bocca, M.Sc. Control Engineering Research Group Automation and Systems Technology Department maurizio.bocca@tkk.fi
More informationIntel Research mote. Ralph Kling Intel Corporation Research Santa Clara, CA
Intel Research mote Ralph Kling Intel Corporation Research Santa Clara, CA Overview Intel mote project goals Project status and direction Intel mote hardware Intel mote software Summary and outlook Intel
More informationDistributed Averaging on Asynchronous Communication Networks
2005 Conference on Decision and Control (CDC) http://www.cds.caltech.edu/~murray/papers/2005m_meh+05-cdc.html Distributed Averaging on Asynchronous Communication Networks Mortada Mehyar, Demetri Spanos,
More informationSecure Routing in Wireless Sensor Networks: Attacks and Countermeasures
Secure Routing in Wireless Sensor Networks: Attacks and Countermeasures By Chris Karlof and David Wagner Lukas Wirne Anton Widera 23.11.2017 Table of content 1. Background 2. Sensor Networks vs. Ad-hoc
More informationNetworked Cyber-Physical Systems
Networked Cyber-Physical Systems Dr.ir. Tamás Keviczky Delft Center for Systems and Control Delft University of Technology The Netherlands t.keviczky@tudelft.nl http://www.dcsc.tudelft.nl/~tkeviczky/ September
More informationSelf-Organization in Autonomous Sensor/Actuator Networks [SelfOrg]
Self-Organization in Autonomous Sensor/Actuator Networks [SelfOrg] PD Dr.-Ing. Falko Dressler Computer Networks and Communication Systems Department of Computer Science University of Erlangen http://www7.informatik.uni-erlangen.de/~dressler/
More informationSymmetric Clock Synchronization in Sensor Networks
Symmetric Clock Synchronization in Sensor Networks Philipp Sommer Computer Engineering and Networks Laboratory ETH Zurich 892 Zurich, Switzerland sommer@tik.ee.ethz.ch Roger Wattenhofer Computer Engineering
More informationImproved QoS Optimization Approach in Sensor Network using Convolutional Encoding
Improved QoS Optimization Approach in Sensor Network using Convolutional Encoding Yashu, Smita 2 M.Tech student, CSE Dept., PDM College of Engineering for Women 2 Assistant Professor, PDM College of Engineering
More informationLXRS and LXRS+ Wireless Sensor Protocol
LORD TECHNICAL NOTE LXRS and LXRS+ Wireless Sensor Protocol Using LXRS and LXRS+ For Long-Term Monitoring and High Bandwidth Test and Measurement Introduction LORD Sensing has developed and deployed two
More informationLow Power Wide Area Network (LPWAN) Presented By: Dr. Hafiz Yasar Lateef Director, Telxperts Pty Ltd.
Low Power Wide Area Network (LPWAN) Presented By: Dr. Hafiz Yasar Lateef Director, Telxperts Pty Ltd. Low Power Wide Area Network (LPWAN) q Low-Power WAN Technologies are designed for machine-to-machine
More informationPower Aware Hierarchical Epidemics in P2P Systems Emrah Çem, Tuğba Koç, Öznur Özkasap Koç University, İstanbul
Power Aware Hierarchical Epidemics in P2P Systems Emrah Çem, Tuğba Koç, Öznur Özkasap Koç University, İstanbul COST Action IC0804 Workshop in Budapest - Working Group 3 May 19th 2011 supported by TUBITAK
More informationLink Estimation and Tree Routing
Network Embedded Systems Sensor Networks Link Estimation and Tree Routing 1 Marcus Chang, mchang@cs.jhu.edu Slides: Andreas Terzis Outline Link quality estimation Examples of link metrics Four-Bit Wireless
More informationNodes Energy Conserving Algorithms to prevent Partitioning in Wireless Sensor Networks
IJCSNS International Journal of Computer Science and Network Security, VOL.17 No.9, September 2017 139 Nodes Energy Conserving Algorithms to prevent Partitioning in Wireless Sensor Networks MINA MAHDAVI
More informationWritten exams of Robotics 2
Written exams of Robotics 2 http://www.diag.uniroma1.it/~deluca/rob2_en.html All materials are in English, unless indicated (oldies are in Year Date (mm.dd) Number of exercises Topics 2018 07.11 4 Inertia
More informationNumber of Node Estimation in Mobile Ad Hoc Networks
Number of Node Estimation in Mobile Ad Hoc Networks https://doi.org/10.3991/ijim.v11i6.6986 Saher Manaseer!! ", Ibrahem Alhabash The University of Jordan, Amman, Jordan saher@ju.edu.jo Abstract Mobile
More informationPrinciples of Wireless Sensor Networks
Principles of Wireless Sensor Networks www.kth.se/student/program-kurser/kurshemsidor/kurshemsidor/control/el2745 Lecture 6 Stockholm, February 6, 2012 Carlo Fischione Royal Institute of Technology - KTH
More informationAlternating Direction Method of Multipliers
Alternating Direction Method of Multipliers CS 584: Big Data Analytics Material adapted from Stephen Boyd (https://web.stanford.edu/~boyd/papers/pdf/admm_slides.pdf) & Ryan Tibshirani (http://stat.cmu.edu/~ryantibs/convexopt/lectures/21-dual-meth.pdf)
More informationIntroduction to Networked Embedded Systems and Course Description. Song Han Office: ITEB 355
Introduction to Networked Embedded Systems and Course Description Song Han song.han@uconn.edu Office: ITEB 355 Instructor: Song Han Self-Introduction Instructor email: song.han@uconn.edu Office: ITEB 355
More informationIOS: A Middleware for Decentralized Distributed Computing
IOS: A Middleware for Decentralized Distributed Computing Boleslaw Szymanski Kaoutar El Maghraoui, Carlos Varela Department of Computer Science Rensselaer Polytechnic Institute http://www.cs.rpi.edu/wwc
More informationDegrees of Freedom in Cached Interference Networks with Limited Backhaul
Degrees of Freedom in Cached Interference Networks with Limited Backhaul Vincent LAU, Department of ECE, Hong Kong University of Science and Technology (A) Motivation Interference Channels 3 No side information
More informationDistributed Fault Detection in Sensor Networks via Clustering and Consensus
Distributed Fault Detection in Sensor Networks via Clustering and Consensus Gianluca Bianchin, Angelo Cenedese, Michele Luvisotto, and Giulia Michieletto Abstract In this paper we address the average consensus
More informationThe PageRank Computation in Google, Randomized Algorithms and Consensus of Multi-Agent Systems
The PageRank Computation in Google, Randomized Algorithms and Consensus of Multi-Agent Systems Roberto Tempo IEIIT-CNR Politecnico di Torino tempo@polito.it This talk The objective of this talk is to discuss
More informationChapter 6 Ti T me m s ynchronization
Chapter 6 Time synchronization Outline 6.1. The Problems of Time Synchronization 6.2. Protocols Based on Sender/Receiver Synchronization 6.2.1. Network Time Protocol (NTP) 6.2.2. Timing-sync Protocol for
More informationDetection and Mitigation of Cyber-Attacks using Game Theory
Detection and Mitigation of Cyber-Attacks using Game Theory João P. Hespanha Kyriakos G. Vamvoudakis Correlation Engine COAs Data Data Data Data Cyber Situation Awareness Framework Mission Cyber-Assets
More informationCAP 6412 Advanced Computer Vision
CAP 6412 Advanced Computer Vision http://www.cs.ucf.edu/~bgong/cap6412.html Boqing Gong April 21st, 2016 Today Administrivia Free parameters in an approach, model, or algorithm? Egocentric videos by Aisha
More informationThe PageRank Computation in Google, Randomized Algorithms and Consensus of Multi-Agent Systems
The PageRank Computation in Google, Randomized Algorithms and Consensus of Multi-Agent Systems Roberto Tempo IEIIT-CNR Politecnico di Torino tempo@polito.it This talk The objective of this talk is to discuss
More informationSmart Organization. Vivek Ghule Department of Computer Engineering Vishwakarma Institute of Information Technology Pune, India
2017 IEEE 7th International Advance Computing Conference Smart Organization Vivek Ghule Department of Computer Engineering Vishwakarma Institute of Information Technology Pune, India vivekgghule@gmail.com
More informationROUTING ALGORITHMS Part 2: Data centric and hierarchical protocols
ROUTING ALGORITHMS Part 2: Data centric and hierarchical protocols 1 Negative Reinforcement Time out Explicitly degrade the path by re-sending interest with lower data rate. Source Gradient New Data Path
More informationTime Synchronization in Wireless Networks
Page 1 of 13 Time Synchronization in Wireless Networks Author: Michael Roche tke961@gmail.com Abstract: Time Synchronization in wireless networks is extremely important for basic communication, but it
More informationEnergy Conservation through Sleep Scheduling in Wireless Sensor Network 1. Sneha M. Patil, Archana B. Kanwade 2
Energy Conservation through Sleep Scheduling in Wireless Sensor Network 1. Sneha M. Patil, Archana B. Kanwade 2 1 Student Department of Electronics & Telecommunication, SITS, Savitribai Phule Pune University,
More informationWireless Communication Bluetooth, Timing
Wireless Communication Bluetooth, Timing Amarjeet Singh February 22, 2012 Logistics Sample exam paper on the course website Group Project: Hardware nodes are with me. Software is still under development
More informationUsing Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks. Wang Wei Vikram Srinivasan Chua Kee-Chaing
Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks Wang Wei Vikram Srinivasan Chua Kee-Chaing Overview The motivation of mobile relay The performance analysis for mobile relay in the
More informationEnergy Efficient Routing Using Sleep Scheduling and Clustering Approach for Wireless Sensor Network
Energy Efficient Routing Using Sleep Scheduling and Clustering Approach for Wireless Sensor Network G.Premalatha 1, T.K.P.Rajagopal 2 Computer Science and Engineering Department, Kathir College of Engineering
More informationDistributed Alternating Direction Method of Multipliers
Distributed Alternating Direction Method of Multipliers Ermin Wei and Asuman Ozdaglar Abstract We consider a network of agents that are cooperatively solving a global unconstrained optimization problem,
More informationSecure Multi-Message Gossiping, with the Assistance of Mobility
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 4, Issue. 5, May 2015, pg.700
More informationCROSS LAYER PROTOCOL (APTEEN) USING WSN FOR REAL TIME APPLICATION
CROSS LAYER PROTOCOL (APTEEN) USING WSN FOR REAL TIME APPLICATION V. A. Dahifale 1, N. Y. Siddiqui 2 PG Student, College of Engineering Kopargaon, Maharashtra, India 1 Assistant Professor, College of Engineering
More informationWireless Sensor Network Protocol for Smart Parking Application
Wireless Sensor Network Protocol for Smart Parking Application Experimental Study on the Arduino Platform Ostiz L., Pita C., Doggen J.*, Dams T., Van Houtven P. *jeroen.doggen@artesis.be September 25,
More informationWireless Ad-Hoc Networks
Wireless Ad-Hoc Networks Dr. Hwee-Pink Tan http://www.cs.tcd.ie/hweepink.tan Outline Part 1 Motivation Wireless Ad hoc networks Comparison with infrastructured networks Benefits Evolution Topologies Types
More informationEuropean Network on New Sensing Technologies for Air Pollution Control and Environmental Sustainability - EuNetAir COST Action TD1105
European Network on New Sensing Technologies for Air Pollution Control and Environmental Sustainability - EuNetAir COST Action TD1105 A Holistic Approach in the Development and Deployment of WSN-based
More informationA Novel Routing Protocol with High Energy Performance in Mobile Special Networks
Journal of Computer Science 7 (1): 108-113, 2011 ISSN 1549-3636 2011 Science Publications A Novel Routing Protocol with High Energy Performance in Mobile Special Networks Ali Norouzi and B. Berk Ustundag
More informationEE795: Computer Vision and Intelligent Systems
EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 FDH 204 Lecture 14 130307 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Review Stereo Dense Motion Estimation Translational
More informationMobile self-organizing networks. Vilmos Simon BME Dept. of Networked Systems and Services
Mobile self-organizing networks Vilmos Simon BME Dept. of Networked Systems and Services Trends: Mobile user numbers Source: http://mybroadband.co.za/news/wp-content/uploads/ 2012/12/Global-Fixed-Telephone-Lines-vs.-Mobile-
More informationWirelessHART: Applying Wireless Technology in Real-Time Industrial Process Control
WirelessHART: Applying Wireless Technology in Real-Time Industrial Process Control Jianping Song, Song Han, Al Mok University of Texas at Austin Deji Chen, Mike Lucas, Mark Nixon Emerson Process Management
More informationTAG: A TINY AGGREGATION SERVICE FOR AD-HOC SENSOR NETWORKS
TAG: A TINY AGGREGATION SERVICE FOR AD-HOC SENSOR NETWORKS SAMUEL MADDEN, MICHAEL J. FRANKLIN, JOSEPH HELLERSTEIN, AND WEI HONG Proceedings of the Fifth Symposium on Operating Systems Design and implementation
More information