Toronto Networking Seminar

Organized by Department of Computer Science and Department of Electrical and Computer Engineering, University of Toronto

Object Discovery and Localization in Active Sensing Networks: Theory and Algorithms

Rong Zheng
Department of Computer Science
University of Houston

Date:  Friday, October 23,  2pm
Location: BA 1210 


Distributed active sensing is a new sensing paradigm, where active sensors as illuminating sources and passive sensors as receivers are distributed in a field, and collaboratively detect objects of interest. Object discovery concerns with the problem of detecting the presence and determining the location of objects with many applications in robot navigation, object tracking, and surface and/or structure fatigue testing etc. In this talk, we study the fundamental properties of distributed active sensing networks (DASNs) in detecting and localizing objects. A novel notion of “exposure” is defined, which quantifies the dimension limitations in detectability. Using simple geometric constructs, we propose polynomial-time algorithms to compute the exposure and regions where the center of the objects may lie. We also discuss our initial results on tracker design for mobile objects.


Rong Zheng is an assistant professor of the Department of Computer Science, University of Houston since 2004; and is the founder of the wireless system research group. She received her PhD degree from Department of Computer Science, University of Illinois at Urbana-Champaign in May 2004 and earned her ME and BE in Electrical Engineering in May 1998 and June 1996 from Tsinghua University, People’s Republic of China. Dr. Zheng received the National Science Foundation CAREER Award in 2006. She is presently a member of IEEE Computer Society and ACM. Her research interests include modeling and design of wireless systems, network information theory, and distributed algorithms.

Host of the talk

Ben Liang (