Speaker: Dr. S. S. Iyengar (Louisiana State University)
Title: Algorithmic and Graph Problems in Wireless Sensor Networks
Abstract:
This is an overview of the progress made in the recent past in the
application of graph algorithms and various similar techniques to
solve interesting and unique problems of wireless sensor networks
such as scheduling, topology control, data structure for data
aggregation, routing etc. In the course of solving such problems, we
tend to treat the deployed network as different kinds of graphs such
as Unit Disc Graph, Planar Graph, Doubling-Dimension Graph,
Arbitrary Graphs etc with appropriate distance metric associated
with them. Many solutions call for reducing a complex, unruly graph
type to some form that is more conducive to our desired
characteristics and solution. In doing so, we notice some
undesirable properties such as longer stretch, larger node degree,
greater total edge weight, larger diameters etc. We explore many of
these, see how they are applied, what issues lie beyond them.
Bio:
Prof. S.S. Iyengar is the Chairman and Roy Paul Daniels Chaired
Professor of Computer Science at Louisiana State University, Baton
Rouge, and is also the Chaired Professor at various institutions
around the world. His publications include 6 textbooks, 5 edited
books and over 380 research papers. His research interests include
high-performance algorithms, data structures, sensor fusion, data
mining, and intelligent systems. He is a world class expert in
computational aspects of Distributed Sensor Networks.
He is a Fellow of IEEE, Fellow of ACM, Fellow of AAAS and Fellow of
SDPS. He is a recipient of IEEE awards, best paper awards, the
Distinguished Alumnus award of the Indian Institute of Science,
Bangalore and other awards. He has served as the editor of several
IEEE journals and is the founding editor-in-chief of the
International Journal of Distributed Sensor Networks.
His research has been funded by National Science Foundation (NSF),
Defense Advanced Research Projects Agency (DARPA), Multi-University
Research Initiative (MURI Program), Office of Naval Research (ONR),
Department of Energy/OakRidge National Laboratory (DOE/ORNL), Naval
Research Laboratory (NRL), National Aeronautics and Space
Administration (NASA), US Army Research Office (URO) and various
state agencies and companies. He has served on US National Science
Foundation and National Institute of Health Panels to review
proposals in various aspects of computational science and has been
involved as and external evaluator (ABET-accreditation) for several
computer science and Engineering departments.
Dr. Iyengar had 40 doctoral students under his supervision and the
legacy of these students can be seen in prestigious Laboratories
(JPL, Oak Ridge National Lab, Los Alamos National Lab, Naval
Research Lab) and universities round the world. He has been the
program Chairman of various international conferences.