报告摘要：

In this talk, we will consider different variants of the following fundamental question. Assuming global time-synchronization and some traffic pattern in a given multi-hop wireless sensor network, what time and frequency scheduling policy provides the best performance with respect to different energy and latency metrics? While these problems are generally NP-hard, we develop some good heuristics, where possible with provable approximation guarantees.

报告人简历：
Dr. Krishnamachari is Philip and Cayley Early Career Chair Assistant Professor at the Viterbi School of Engineering at the University of Southern California. He has been a faculty member in the Department of Electrical Engineering - Systems since 2002, with a joint appointment in the Department of Computer Science at USC. He directs the Autonomous Networks Research Group at USC.
 
Dr. Krishnamachari's research interests are focused on performance analysis and design of algorithms for information routing and self-configuration in large-scale wireless sensor networks. Sensor networks are large-scale unattended networked embedded systems, with applications ranging from environmental sensing, structural monitoring, and industrial process control, to emergency response and mobile target tracking.
 
Dr. Krishnamachari received the USC Viterbi School of Engineering Junior Faculty Research Award in 2005 and the prestigious National Science Foundation CAREER award in 2004. He is actively involved in the sensor networks community, serving as TPC member and organizer for several research conferences. He is an editor for the Elsevier Journal of Ad Hoc Networks, the ACM Mobile Computing and Communications Review, and the EURASIP Journal of Wireless Communications and Networking. Dr. Krishnamachari has authored a textbook titled Networking Wireless Sensors, recently published by Cambridge University Press.
 
Dr. Krishnamachari obtained his B.E. in Electrical Engineering with a four-year full tuition scholarship at The Cooper Union for the Advancement of Science and Art, in New York City in 1998. He was a co-recipient of the first prize at the 1998 IEEE Region I annual student paper contest, for a paper based on his senior project: Design of Ultra High Speed Microwave Digital Logic Gates. He then pursued his graduate studies at Cornell University, where he was awarded a three-year graduate fellowship and named one of the eight 1998 Olin Presidential Fellows. He completed his M.S. in Electrical Engineering with a thesis titled Global Optimization in the Design of Mobile Communication Systems in 1999. In May 2002, he defended his Ph.D. thesis dissertation at Cornell University on Phase Transitions, Structure, and Complexity in Wireless Networks.
 
Dr. Krishnamachari is a member of the IEEE and ACM and the honor societies Tau Beta Pi and Eta Kappa Nu.
 
 
联系人：张林
Complex Engineered Systems Lab (CESL)
Department of Electronic Engineering, Tsinghua University
Tsinghua (EE)—Cisco Joint Lab for Green Technology
Tel / Fax： +86 (10) 62781382
http://sensor.ee.tsinghua.edu.cn