Loading Events

« All Events

  • This event has passed.

Fishbowl teleseminar: Bounds and Networking Algorithms for In-Network Function Computation

January 24, 2013 @ 4:00 pm - 5:00 pm

Dr. Piyush Gupta,
Member of Technical Staff
Bell Laboratories, Alcatel-Lucent,



In wireless sensor networks, the objective is often based on knowing a function of the sensors’ observations at the fusion center, e.g., raising an alarm if the maximum sensed temperature exceeds a threshold in a forest-fire detection network, or maintaining the average temperature/humidity near a pre-specified level in a vineyard. In such networks, in-network function computation can provide significant improvement in communication efficiency as compared to the traditional data networking paradigm of first transporting the data and then processing it. In the first part of the talk, we will discuss new information-theoretic bounds on the improvement in communication efficiency with interactive function computation in collocated networks. These bounds are order-wise better than those based on cut-sets. In the second part, we will develop a queueing-based framework for in-network function computation for a class of functions. Based on this framework, we will discuss efficient networking algorithms to jointly perform data aggregation with routing and scheduling.

(Joint works with i) Nan Ma and Prakash Ishwar (BU) and ii) Siddhartha Banerjee and Sanjay Shakkottai (UT-Austin)).



Piyush Gupta is a Member of Technical Staff with the Mathematics of Networks and Communications Research Department at Bell Laboratories, Alcatel-Lucent, Murray Hill, New Jersey. He joined Bell Labs in 2000 after receiving his Ph.D. in electrical and computer engineering from the University of Illinois at Urbana-Champaign, M.S. in computer science and automation from the Indian Institute of Science, Bangalore in 1996, and B. Tech. in electrical engineering from the Indian Institute of Technology, Bombay in 1993. He is an IEEE Fellow, and his current research interests include wireless networks, network information theory, and learning and adaptive systems.


January 24, 2013
4:00 pm - 5:00 pm