Hengchang Liu


hl4d@cs.virginia.edu

Department of Computer Science
School of Engineering and Applied Science
University of Virginia
151 Engineer's Way, P.O. Box 400740
Charlottesville, Virginia 22904-4740


I am a graduate student in the Real-Time & Embedded Computing Laboratory at UVA, working with Professor John A. Stankovic. My current research interests include wireless sensor networks, embedded systems, mobile cloud computing, cyber physical systems, and mobile systems including cell phone based systems. I was previously graduated from the Special Class for Gifted Young Program, majoring in Mathematics, at the University of Science and Technology of China.

My professional experiences also include internships with Microsoft Research Asia (in 2004 and 2008), Amazon Inc. (in 2010), and Deutsche Telekom Research Lab at Berlin (in 2010).

My thesis work is to establish an automatic, reliable, and efficient breadcrumb sensor network in first responder (e.g. firefighter) applications. This project is funded by the National Science Foundation (NSF) and the Department of Homeland Security (DHS), and collaborated with the OCEANIT Inc. More public news on this system can be found at the DHS site and other places (Youtube, IdeaConnection, GIZMODO, ScienceNewsline, FASTCOMPANY, ScienceDaily, ...). I defended my thesis on July 11th, 2011.

After graduation, I will work as a postdoc with Professor Tarek Abdelzaher, in the Information Network Academic Research Center (INARC) at UIUC. I will also spend a few months at the BBN Technologies in Boston.


Honors and Awards

-- Nominee of IBM Ph.D Fellowship, University of Virginia, 2010;
-- Runner-up (All-time!), 10th McIntire Hedging Tournament, University of Virginia, 2010;
-- Cyber Physical System Summer School Scholarship, 2009;
-- Travel grant for SenSys 2008, CoNext 2008, and SenSys 2007;
-- Champion of Hefei City in Phillips National College Soccer League, 2005;
-- First-class Merchant Bank Fellowship, University of Science and Technology of China, 2004;
-- Interviewee in "Across China: Special Class for Gifted Young" on CCTV, 2003;
-- Champion of Chinese Chess Match in Special Class for Gifted Young Program, 2000;
-- Outstanding Student Scholarship, University of Science and Technology of China, 1999, 2001, and 2002;
-- First award of Shandong Province in National Mathematics Olympics, 1997.


Publications

-- H. Liu. Design and Implementation of an Automatic, Reliable, and Efficient Breadcrumb Sensor Network. Ph.D. dissertation, August, 2011.

-- H. Liu, B. Hui, Z. Xie, J. Li, W. Zheng, D. Siu, K. Whitehouse, and J. A. Stankovic. Intentional Forwarding: Providing Real-Time Delivery in the Presence of Body Shadowing. Submitted, 2011.

-- Z. Xie, M. Hong, H. Liu, J. Li, K. Whitehouse, and J. A. Stankovic. Quantitative Uncertainty-Based Incremental Localization and Anchor Selection In Wireless Sensor Networks. Accepted to The 14th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems (MSWiM 2011).

-- H.Liu and J. A. Stankovic. Optimal Query-hop Assignments in Indoor Breadcrumb Systems. Invited in Annual Meeting of the Institute for Operational Research and Management Sciences (INFORMS 2011).

-- H. Liu, Z. Xie, J. Li, S. Lin, K. Whitehouse, and J. A. Stankovic. Exploiting Efficient Coordination among Multiple Firefighters in Indoor Breadcrumb Systems. To appear in the 22nd Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC 2011).

-- Z. Xie, H. Liu, M. Hong, J. Li, K. Whitehouse, and J. A. Stankovic. KOLF: Kirchhoff Optimal Localization Framework for Wireless Sensor Networks. Submitted, 2011.

-- H. Liu, J. Li, Z. Xie, S. Lin, K. Whitehouse, and J. A. Stankovic. Automatic and Robust Breadcrumb System Deployment for Indoor Firefighter Applications. In Proceedings of ACM 8th Annual International Conference on Mobile Systems, Applications and Services (MobiSys 2010).

-- H. Liu, A. Srinivasan, Y. Chen, K. Whitehouse, and J. A. Stankovic. Melange: Supporting Heterogeneous QoS Requirements in Delay Tolerant Sensor Networks. In Proceedings of IEEE 7th International Conference on Networked Sensing Systems (INSS 2010).

-- H. Liu, L. Selavo, and J. Stankovic. SeeDTV: Deployment-Time Validation for Wireless Sensor Networks. In Proceedings of ACM 4th Workshop on Hot Topics in Embedded Networked Sensors (EmNetS 2007).

-- L. Selavo, A. Wood, Q. Cao, T. Sookoor, H. Liu, A. Srinivasan, Y. Wu, W. Kang, J. Stankovic, D. Young, and J. Porter. LUSTER: Wireless Sensor Network for Environmental Research. In Proceedings of the 5th ACM Conference on Embedded Networked Sensor Systems (SenSys 2007).

-- Y. Gu, H. C. Liu, F. Song, and B. H. Zhao. Joint Sink Mobility and Data Diffusion for Lifetime Optimization in Wireless Sensor Networks. In Proceedings of the 2nd IEEE Asia-Pacific Service Computing Conference (ASPCC 2007).

-- Y. Gu, H. C. Liu, and B. H. Zhao. Joint Scheduling and Routing for Lifetime Elongation in Surveillance Sensor Networks.  In Proceedings of the 2nd IEEE Asia-Pacific Service Computing Conference (ASPCC 2007).

-- Y. Gu, H. C. Liu, and B. H. Zhao. Target Coverage With QoS Requirements in Wireless Sensor Networks. In Proceedings of the 2007 International Conference on Intelligent Pervasive Computing (IPC 2007).

-- W. Zhang, H. C. Liu, B. H. Zhao, and Y. G. Qu. A Group Assignment Algorithm in Wireless Sensor Networks. In the Chinese Journal of Computers, 2006(1).

-- W. Zhang, H. C. Liu, B. H. Zhao, and Y. G. Qu. Power Consumption Model in Two-tiered Wireless Sensor Networks. In the Chinese Journal of Electronics (English Version), Volume 15, No.1, 2006.

-- H. Liu and B. H. Zhao. A Near-Optimal Optimization Algorithm for Link Assignment in Wireless Ad-hoc Networks. In the Journal of Computer Science and Technology (JCST), 2006.

-- H. Liu and B. H. Zhao. Optimal Scheduling for Link Assignment in Traffic-Sensitive STDMA Wireless Ad-hoc Networks. In proceedings of International Conference on Computer Networks and Mobile Computing (ICCNMC 2005).

-- H. Liu, H. Zhou, B. H. Zhao, and Y. G. Qu. Reliability of Conformance Testing based on Mathematical Statistics (in Chinese). In the  Journal of the University of Science and Technology of China, 2004(2); also selected in American Mathematics Society Bibliography, Journal of Mathematical Reviews, 2005.

-- Z. Li, W. Zhang, H.  Liu, B. H. Zhao, and Y. G. Qu. Multicast Routing with Minimum Energy cost and Minimum Delay in Wireless Sensor Networks. In Proceedings of the International Workshop on Embedded and Ubiquitous Computing (EUC 2005).

-- Y. Gu, W. Zhang, H. Liu, B. H. Zhao, and Y. G. Qu. Energy-efficient Target Localization Based on A Prediction Model.  In Proceedings of the International Workshop on Embedded and Ubiquitous Computing (EUC 2005).