Associate Professor B.S., Computer Science, Beijing Institute of Technology, 2001 M.S., Computer Science, University of Minnesota, 2003 Ph.D., Computer Science, University of Minnesota, 2005 Research Areas: Wireless sensor networks, cyber-physical systems, phylogenetic analyses Contact Information Phone: (404) 413-5735 Office: 34 Peachtree Street, room 1413 Email: Personal web page

Research Description

Wireless Sensor Networks. A wireless sensor network (WSN) is an ad hoc network which consists of a huge amount of static or mobile sensors. The sensors collaborate to sense, collect, and process the raw information of the phenomenon in the sensing area (in-network), and transmit the processed information to the observers. WSNs are being widely employed in military applications, environmental applications, health applications, commercial applications, etc. Our work in this area includes designing algorithms and protocols for topology control, routing, coverage, event monitoring, data management, and query processing.

Cyber-Physical Systems. A cyber-physical system (CPS) is an integrated infrastructure that involves computation, communication and control. The purpose is to connect the physical world with the information world, so that the physical world can be efficiently sensed and controlled in a reliable, secure, real-time, and distributed manner. A complete CPS has four components: sensing, networking, processing, and controls. Our focus in this area involves the networking component and the processing component. For the networking component, we investigate how to make use of different types of communication networks to connect the information collection devices, computation devices, and actuators in a CPS. We also design communication protocols and algorithms to make the communication transparent to CPS users, and to maximize the communication efficiency, reliability, and security. For the processing component, we study how to correctly comprehend the information collected from the physical world and how to explain the events that occurred in the physical world.

Phylogenetic analyses. Advances in sequencing technologies have produced a vast amount of sequence data. These data provides us an opportunity to analyze the evolutionary footprints of living organisms at the genome scale. However, this huge amount of data poses challenges for both information representation and computational complexity. We are particularly interested in using whole genome to do phylogenetic analyses. To be specific, our phylogenetic analyses include estimation of evolutionary relationships among organisms and prediction of functional of genes.

Representative Publications

Yingshu Li, Longjiang Guo, and Sushil Prasad, An energy-efficient distributed algorithm for minimum-latency aggregation scheduling in wireless sensor networks, ICDCS 2010, Genoa, Italy, June 21–25, 2010.

Yingshu Li, Chunyu Ai, Chinh Vu, Yi Pan, and Raheem Beyah, Delay bounded and energy efficient composite event monitoring in heterogeneous wireless sensor networks, IEEE Transactions on Parallel and Distributed Systems, 04 August 2009.

Yiwei Wu and Yingshu Li, Construction algorithms for k-connected m-dominating sets in wireless sensor networks, Mobihoc 2008, Hong Kong, China, May 26–30, 2008.

Yingshu Li, My T. Thai, Feng Wang, and Ding-Zhu Du, On the construction of a strongly connected broadcast arborescence with bounded transmission delay, IEEE Transactions on Mobile Computing 5 (10): 1460–1470, October 2006.

Yingshu Li, Maggie X. Cheng, and Weili Wu, Optimal topology control for balanced energy consumption in ad hoc wireless networks, Journal of Parallel and Distributed Computing 65 (2): 124–131, February 2005.