John S. Baras
Institute for Systems Research
Electrical and Computer Engineering Department and Computer Science Department
College Park, USA
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.