Faculty of Engineering and Natural Sciences
Distributed Time Synchronization in Wireless Sensor Networks
Dr. Mehmet Akar
Hamilton Institute, NUI, Ireland
Synchronization problems have been studied extensively by researchers in diverse disciplines including computer science, mathematics, biology, chemistry and physics.
In this talk, we discuss distributed deterministic and probabilistic algorithms that can be used for time synchronization in communication networks with time-varying topologies. In the deterministic setting, we derive the general conditions for synchronization and the existence of a common norm for an expanded set of row-stochastic matrices. We then develop a probabilistic synchronization algorithm and study its convergence properties. The probabilistic algorithm is particularly well suited for wireless sensor network applications, where connectivity is not guaranteed at all times, and energy efficiency is an important design consideration. Time permitting, we will also briefly discuss the vehicle emulation problem, where we use an A-Klasse as a test vehicle to emulate the driving characteristics of a range of vehicles.
Mehmet Akar received his BS (1994) and MS (1996) degrees from Bilkent University, Ankara, Turkey, and his PhD degree (1999) from the Ohio State University, all in electrical engineering. From January 2000 till July 2001, he was a postdoctoral research associate at Yale University. In the summer of 2001, he moved to the west coast of USA to join the University of Southern California where he first held a research associate position, and later served as a research assistant professor till September 2004. He is currently employed at the Hamilton Institute, National University of Ireland, Maynooth. His research interests include wireless resource allocation, distributed decision making in communication networks, stability and control of hybrid systems, and applications in automotive systems.
November 2, 2006, 14:40, FENS G032