SimTech Logo_web




Kolloquium Technische Kybernetik im Wintersemester 2017/18

--- Titel: Fault Tolerant Clock Synchronization over Unreliable Channels in Wireless Sensor Networks

Veranstaltungsdatum:  21. September 2018 14:00 Uhr

Prof. Hideaki Ishii
Department of Computer Science
Tokyo Institute of Technology, Yokohama, Japan


Friday 2018-09-21 13:00
IST-Seminar-Room 9.41 - Pfaffenwaldring 9 - Campus Stuttgart-Vaihingen



In this talk, we discuss the problem of clock synchronization in wireless sensor networks based on a distributed approach by employing consensus-type algorithms. The sensor nodes face two types of uncertainties. One is that some of the nodes in the network can be faulty and transmit arbitrary signals by not following the given protocol; similar effects may be caused by false data injection by an external malicious attacker. The other is that the communication is unreliable and the packets exchanged may become lost. To deal with these uncertainties, we propose a resilient consensus-type algorithm based on the so-called mean subsequence reduced (MSR) technique where each non-faulty, normal node ignores the outliers in the clock data collected from its neighbors and also makes updates using data from the past if new data has not arrived yet. We characterize the network connectivity conditions in terms of the notion of graph robustness for the MSR algorithm to attain resilient properties.






Biographical Information


Hideaki Ishii received the M.Eng. degree in applied systems science from Kyoto University in 1998, and the Ph.D. degree in electrical and computer engineering from the University of Toronto in 2002. He was a Postdoctoral Research Associate with the Coordinated Science Laboratory at the University of Illinois at Urbana-Champaign from 2001 to 2004, and a Research Associate with the Department of Information Physics and Computing, The University of Tokyo from 2004 to 2007. Currently, he is an Associate Professor in the Department of Computer Science, Tokyo Institute of Technology. His research interests are in networked control systems, multi-agent systems, hybrid systems, cyber security of power systems, and probabilistic algorithms.

Dr. Ishii has served as an Associate Editor for the IEEE Control Systems Letters, and Mathematics of Control, Signals, and Systems and previously for Automatica, the IEEE Transactions on Automatic Control, and the IEEE Transactions on Control of Network Systems. He is the Chair of the IFAC Coordinating Committee on Systems and Signals and was the Chair of the IFAC Technical Committee on Networked Systems from 2011 to 2017. He received the IEEE Control Systems Magazine Outstanding Paper Award in 2015.