Joint CIAM and Optimization and Systems Theory Seminar
Friday, October 27, 2006, 11.00-12.00, Room 3721, Lindstedtsvägen 25

John S. Baras
Institute for Systems Research
Electrical and Computer Engineering Department and Computer Science Department
University Maryland
College Park, USA
Short bio

Autonomic Wireless Networks and Computational Problems on Graphs

We describe several problems of direct industrial relevance to mobile wireless autonomic networks. These include collaborative robotics, design of protocols, design of networks, trust management, network information assurance. We demonstrate that these problems lead to new and interesting computational problems on dynamic (i.e. time varying) graphs. We describe the details of the structure of our solutions in the following specific problems: stochastic algorithms for collaborative robotics, network tomography and Radon transform on graphs for network forensics, trust propagation and computation as iterated algorithms on graphs and path problems on ordered semirings. We conclude with future research directions and problems in this area.

Calendar of seminars
Last update: October 19, 2006 by Marie Lundin.