University of Minnesota
Welcome to Tian's Home Page
index.php

Tian He
Associate Professor (McKnight Land-Grant Professor) 

Department of Computer Science and Engineering (and  Digital Technology Center)
Graduate faculty member in Electrical and Computer Engineering
University of Minnesota
4-205 EE/CSci Building
200 Union Street SE
Minneapolis, MN 55455

Email: tianhe at cs.umn.edu
Office: (612) 626-1281  Fax: (612) 625-0572
 


[Research][Teaching] [Services]


Short Biography

Dr. Tian He is currently an associate professor in the Department of Computer Science and Engineering at the University of Minnesota-Twin City. He received the Ph.D. degree under Professor John A. Stankovic from the University of Virginia, Virginia in 2004. Dr. He is the author and co-author of over 150 papers in premier network journals and conferences with over 14,000 citations (H-Index 46). His publications have been selected as graduate-level course materials by over 50 universities in the United States and other countries. Dr. He has received a number of research awards in the area of networking, including five best paper awards. Dr. He is also the recipient of the NSF CAREER Award 2009 and McKnight Land-Grant Professorship. Dr. He served a few program chair positions in international conferences and on many program committees, and also currently serves as an editorial board member for six international journals including ACM Transactions on Sensor Networks. His research includes wireless sensor networks, cyber-physical systems, intelligent transportation systems, real-time embedded systems and distributed systems, supported by National Science Foundation, IBM, Microsoft and other agencies.


Selected Research Awards

  • K. C. Wong Award, Chinese Academia of Science, 2012

  • China's Young Outstanding Overseas Researcher (Information Technology), NSFC, 2012

  • NSF CAREER Award 2009

  • McKnight Land-Grant Professorship Award, 2009 

  • Best Paper Award,  The Seventh Int. Conference on Mobile Ad-hoc and Sensor Networks (MSN 2011)

  • Best Paper Award,  The Tenth Int. Conference on Mobile Data Management (MDM 2009)

  • Best Paper Award,  The Fifth IEEE Int. Conference on Mobile Ad-hoc and Sensor Systems (MASS 2008)

  • Best Paper Award,  The Second Int. Conference on Mobile Ad-hoc and Sensor Networks (MSN 2006)

  • Best Paper Award,  The Fourth ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN 2006)

  • Outstanding Graduate Research Award 2003, Computer Science Department , University of Virginia.

  • HuaWei Outstanding Graduate Research Award 2000,Chinese Academia of Science , China.


Selected Publications [14,000+ Google Schoar Citations] [DBLP] [[Full Publication List]

  • Desheng Zhang, Jun Huang, Ye Li, Fang Zhang, Chengzhong Xu, and Tian He. Exploring Human Mobility with Multi-Source Data at Extremely Large Metropolitan Scales. In MobiCom '14, 2014. MobiCom 16% Ratio [PDF]

  • Shuai Wang, Song Min Kim, Yunhuai Liu, Guang Tan, and Tian He. CorLayer: A Transparent Link Correlation Layer for Energy Efficient Broadcast. In MobiCom, 2013. MobiCom 13.4% Ratio . [PDF ]

  • Desheng Zhang, Ye Li, Fan Zhang, Mingming Lu, Yunhai Liu, and Tian He. coRide: Carpool Service with a Win-Win Fare Model for Large-Scale Taxicab Networks. In SenSys '13: Proceedings of the 10th international conference on Embedded networked sensor systems, 2013. SenSys 17% Ratio . [PDF ]

  • Desheng Zhang, Tian He, Yunhuai Liu, Yu Gu, Fan Ye, Raghu k. Ganti, and Hui Lei.. Acc: Generic On-Demand Accelerations for Neighbor Discovery in Mobile Applications. In SenSys '12: Proceedings of the 10th international conference on Embedded networked sensor systems, 2012. SenSys 18.7% Ratio . [PDF ]

  • Desheng Zhang and Tian He. pCruise: an On-demand Cruising Miles Reduction for Taxicab Networks. In In The 33th IEEE Real-Time Systems Symposium, 2012. RTSS, 21% Ratio . [PDF ]

  • Wei Liu, Yunhuai Liu, Ziguo Zhong, Limin Sun, Hongsong Zhu, and Tian He.. Exploiting Ephemeral Link Correlation for Mobile Wireless Networks. In SenSys '12: Proceedings of the 10th international conference on Embedded networked sensor systems, 2012. SenSys 18.7% Ratio . [PDF ]

  • Ting Zhu, Yu Gu, Tian He, and Zhi-Li Zhang. eShare: A Capacitor-Driven Energy Storage and Sharing Network for Long-Term Operation. In SenSys '10: Proceedings of the 8th international conference on Embedded networked sensor systems, Apri; 2010. Best Paper Award Candidate, SenSys 17.2% Ratio. [PDF ]

  • Ting Zhu, Ziguo Zhong, Tian He, and Zhi-Li Zhang. Exploring Link Correlation for Efficient Flooding in Wireless Sensor Networks. In 7th USENIX Symposium on Networked Systems Design and Implementation (NSDI '10), Apri; 2010. NSDI 16.6% Ratio. [PDF ]

  • Shuo Guo, Yu Gu, Bo Jiang, and Tian He. Opportunistic Flooding in Low-Duty-Cycle Wireless Sensor Networks with Unreliable Links. In The 15th Annual International Conference on Mobile Computing and Networking (MobiCom), 2009, September 2009. MobiCom 10.6% Ratio. [PDF ]

  • Ziguo Zhong and Tian He. Achieving Range-Free Localization Beyond Connectivity. In SenSys '09: Proceedings of the 7th international conference on Embedded networked sensor systems, 2009. SenSys,17% Ratio. [PDF ]

  • Shuo Guo, Ziguo Zhong, and Tian He. FIND: Faulty Node Detection for Wireless Sensor Networks. In SenSys '09: Proceedings of the 7th international conference on Embedded networked sensor systems, 2009. SenSys,17% Ratio. [PDF ]

  • Ting Zhu, Ziguo Zhong, Yu Gu, Tian He, and Zhi-Li Zhang. Leakage-Aware Energy Synchronization for Wireless Sensor Networks. In The 7th Annual International Conference on Mobile Systems, Applications and Services (MobiSys '09), June 2009. MobiSys, 20% Ratio. [PDF ]

  • Ziguo Zhong and Tian He. MSP: multi-sequence positioning of wireless sensor nodes. In SenSys '07: Proceedings of the 5th international conference on Embedded networked sensor systems, New York, NY, USA, pages 15--28, 2007. ACM. SenSys,16% Ratio. [PDF ]

  • Yu Gu and Tian He. Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links. In SenSys '07: Proceedings of the 5th international conference on Embedded networked sensor systems, New York, NY, USA, pages 321--334, 2007. ACM. SenSys,16% Ratio. [PDF ]

  • Joengmin Hwang, Tian He, and Yongdae Kim. Exploring in-situ sensing irregularity in wireless sensor networks. In SenSys '07: Proceedings of the 5th international conference on Embedded networked sensor systems, New York, NY, USA, pages 289--303, 2007. ACM. SenSys,16% Ratio. [PDF ]

  • Tian He, Suda Krishnamurthy, John A. Stankovic, Tarek F. Abdelzaher, Liqian Luo, Radu Stoleru, Ting Yan, Lin Gu, Jonathan Hui, and Bruce Krogh. An Energy-Efficient Surveillance System Using Wireless Sensor Networks. In The Second International Conference on Mobile Systems, Applications, and Services (MobiSys), New York, NY, USA, pages 270--283, June 2004. ACM. MobiSys,13.4% Ratio. [PDFCited by 615

  • Tian He, John A. Stankovic, Chenyang Lu, and Tarek F. Abdelzaher. SPEED: A Stateless Protocol for Real-Time Communication in Ad Hoc Sensor Networks. In International Conference on Distributed Computing Systems (ICDCS '03), number 46, Washington, DC, USA, 2003. IEEE Computer Society。Cited by 1066

  • Tian He, Chengdu Huang, Brian M. Blum, John A. Stankovic, and Tarek F. Abdelzaher. Range-Free Localization Schemes in Large-Scale Sensor Networks. In the 9th Intl. Conference on Mobile Computing and Networking (MOBICOM), New York, NY, USA, pages 81--95, September 2003. ACM. MobiCom,9% Ratio. [PDF ] Cited by 2444


Editorship


Current Ph.D. Students

CS. Fall 2010
CS, Fall 2011
CS, Fall 2012

Ph.D. Graduates

PhD, CS, Assistant Professor at Singapore University of Technology and Design
PhD, CS, Assistant Professor at University of Nebraska Lincoln
PhD, CS, Assistant Professor at State University of New York at Binghamton
PhD, CS, Assistant Professor at City University of Hong Kong
PhD,
CS, Assistant Professor at Sungkyunkwan University
PhD. ECE, Arista Networks
PhD,
ECE, Assistant Professor at University of Wisconsin - Stout
PhD, ECE, Lemko Corporation
PhD, CS, University of Minnesota

Master Graduates

Master, Oracle
Master, Amazon Inc
Master, LSI corporation

Visiting Scholars/PostDocs
Welcome to apply if you are largely self-funded. Please email tianhe@cs.umn.edu

  • Anas Basalamah
  • Pengpeng Chen
  • Liangyin Chen
  • Shigemi Ishida
  • Zixi Jia
  • Naigao Jin
  • Xingfa Shen
  • Fulong Xu
Assistant Professor, Umm Al Qura University
Assistant Professor, China University of Mining and Technology
Associate Professor, Sichuan University
Assistant Professor, ISEE, Kyushu University
Assistant Professor, Northeastern University
Associate Professor, Dalian University of Technology
Associate Professor, Hangzhou Dianzi University
Research Scientist, UESTC

Selected Professional Services [Services]

  • Program Vice-Chair, 34th IEEE Conference on Distributed Computing Systems (ICDCS '14), 2014.

  • Poster Chair, ACM/IEEE Symposium on Information Processing in Sensor Networks (IPSN), 2013.

  • General Chair, International Conference on Networked Sensor Systems (INSS), 2012.

  • General Chair, the 8th International Conference on Networked Sensing Systems (INSS) , 2011.

  • Program Chair, Sensor Network Track, 7th International Conference on Embedded and Ubiquitous Computing, 2010.

  • General Chair, the 8th International Conference on Networked Sensing Systems (INSS) , 2010.

  • Program Chair, Sensor Network Track, 6th International Conference on Embedded and Ubiquitous Computing, 2009.

  • Program Chair, the Fifth International Conference on Networked Sensing Systems (INSS) , 2009.

  • Program Co-Chair,  Sensor Network Track, 18th International Conference on Computer Communications and Networks, 2009

  • Program Chair, Sensor Network Track, IEEE Real-Time Systems Symposium (RTSS), , 2008. 

  • Program Chair, The Fifth Workshop on Embedded Networked Sensors (EmNets), 2008

  • Program Co-Chair,  Sensor Network Track, 16th International Conference on Computer Communications and Networks, 2007

  • Program Co-Chair, First International Workshop on Wireless Sensor Network Architecture (WSNA),2007

  • Program Co-Chair, Fourth International Conference on Networked Sensing Systems (INSS) , 2007

  • TPC Member, CyberPhysical System Track, 15th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2009)

  • TPC Member, The 8th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN),2009

  • TPC Member, IEEE 28th Annual IEEE Conference on Computer Communications (Infocom),2009

  • TPC Member, IEEE 29th International Conference on Distributed Computing Systems (ICDCS),2009.


Selected Research Projects

TaxiBox consists of three main parts: central control system, onboard sensing system, and external devices.  With various onboard sensors, a dispatching center is capable of monitoring the comprehensive physical status of a taxicab on streets. Various external devices can be integrated into our Taxi- Box. Some external devices in the current TaxiBox design include (i) a display and a speaker integrated to the display; (ii) a traditional fare meter for fare calculation and receipt printing; (iii) backup power for a situation in which the main power is not available; (iv) an emergency button; (v) a GPS module with a separate GPS antenna; and (vi) a CDMA 1X communication module with a separate antenna.  This design and usage of this device has been reported in  BIGDATA 203, SENSYS 2012 and SenSys 2013  [PDF ].
Carpooling has long held the promise of reducing gas consumption by decreasing mileage to deliver co-riders. In this work, we present  coRide  in a large-scale taxicab network intended to reduce total mileage for less gas consumption. Our coRide system consists of three components, a dispatching cloud server, passenger clients, and an onboard customized TaxiBox device. In the coRide design, in response to the delivery requests of passengers, dispatching cloud servers calculate cost-efficient carpool routes (Ratio-2 optimal) for taxicab drivers and thus lower fares for the individual passengers. We evaluate coRide with a real world dataset of more than 14,000 taxi- cabs, and the results show that compared with the ground truth, our service can reduce 33% of total mileage; This system has been reported in SenSys 2013  [PDF ].
To understand how environments impact wireless communication, researchers have studied extensively on the packet reception quality of individual wireless links in real-world environments. In contrast, little research has been done to investigate the reception correlation of wireless links and its related impact on network-layer performance, despite the fact that wireless communication essentially occurs in a broadcast medium with concurrent receptions. To address this gap, we propose an in-depth systematic study to cover a large design space from empirical measurement, modeling, and impact analysis to design and implementation of protocols that exploit spatiotemporal patterns of link pathcorrelation. The inital work has been reported in NSDI 2010 and MobiCom 2013
eShare supports the concept of energy sharing among multiple devices by providing designs for energy routers (i.e., energy storage and routing devices) and related energy access and network protocols. In a nutshell, energy routers exchange energy sharing control information using their data network while sharing energy freely among connected devices using their energy network. We extensively evaluate our system under six real-world settings and the result has been reported in ACM SenSys 2010 [PDF].
TwinStar is built upon recent breakthrough in energy storage using ultra-capacitors. We uniquely  feature a battery-less node design with a combination of solar cells and ultra-capacitors, which can store tens of thousands more energy than traditional capacitors. One of main challenging problems is to efficiently utilize the energy in the presence of  large leakage current exhibited in such capacitors. Our objective is to guarantee aliveness of sensor nodes between two consecutive recharging cycles using leakage-aware feedback control. With SSN nodes available, many long-term sensor network applications, such as bridge monitoring,  can be practically supported. This system has been reported in MobiSys 2009. [PDF]
In road networks, wireless sensors are deployed along the road ways for surveillance. This project proposes a virtual scanning algorithm, called VISA. We consider the surveillance scenario that entrance points on road map are specified as possible vehicle entrances and protection points are specified as important points before which vehicles should be detected. We guarantee the detection of moving vehicles entering entrance points of label E on the road network before they reach protection points of label P. Our objective is to maximize the lifetime of the sensor network deployed on the road network, satisfying such a detection guarantee. We construct a virtual graph composed of vertices and edges where the vertices are road intersections, protection points and entrance points and the edges are distances along with the number of sensors deployed on the road segments. This virtual graph is used to determine each sensor's duty cycle consisting of the working schedule and sleeping schedule. We evaluate our design outdoor in Minnesota roadways and show the detection guarantee despite of some sensing holes due to the absence of sensors. This system has been reported in Infocom 2009. [PDF]

In road networks, sensor nodes are deployed sparsely (hundreds of meters apart) to save costs. This makes the existing localization solutions based on the ranging ineffective. To address this issue, we introduce an Autonomous Passive Localization (APL) scheme. Our work is inspired by the fact that vehicles move along routes with a known map. Using vehicle-detection timestamps, we can obtain distance estimates between any pair of sensors on roadways to construct a virtual graph composed of sensor identifications (i.e., vertices) and distance estimates (i.e., edges). The virtual graph is then matched with the topology of road map, in order to identify where sensors are located in roadways. We evaluate our design in local roadways and simulated environments, where we found no location matching error, even with a maximum sensor time synchronization error of 0.3sec and the vehicle speed deviation of 10km/h..

This system has been reported in Infocom 2008. [PDF]

  proposes two in-network distributed algorithms, namely Minimum Resource and Optimal Area that aim to preserve personal privacy in such areas while maintaining the monitoring functionality. Both algorithms reply on the well established privacy concept of k-anonymity; Although both proposed algorithms provide same privacy guarantees, the Minimum Resource aims to do so with minimum possible number of exchanged messages between sensor nodes while the Optimal Area algorithm aims to maintain the highest quality of monitoring functionality. Furthermore, to accommodate the system users mobility, we propose an incremental maintenance scheme for both algorithms that aims to avoid redundant reevaluation of privacy guarantees. The proposed system is evaluated with a network of 39 MICAz motes on a physical test-bed, and an extensive simulation of 1,000 sensor nodes. [Demo Video]

is a large indoor sensor network test-bed, supporting up to 360 nodes. The whole test-bed is composed of six 4 feet by 8 feet boards. Each board in the system can be used as an individual sub-system, because each board is designed to be separately powered, separately controlled and separately  metered. Each individual board can support up to 60 nodes, therefore, the whole system can support up to 360 nodes working simultaneously. In the first phase of construction,  three high-end HIT HITCPX1250 projectors are used to generate event  (it is capable to create mirage ). In the second phase of construction,  motorize objects are introduced to create another sets of mobile targets. The ultimate goal of this testbed is to allow researchers to conduct all kinds of system research locally and remotely with realistic sensing modality as inputs. The first phase of construction is finished during 2007. In the second phase, mobility support will be added.

Multi-Sequence Positioning (MSP) is designed and implemented for sensor node localization in outdoor environments.  The novel idea behind MSP is to reconstruct and estimate two-dimensional (or 3D) location information for each sensor node by processing multiple easy-to-get one-dimensional node sequences obtained through a loosely guided event distribution. We have realized the MSP idea through two physical systems (indoor and outdoor version) with totally over 60 MICAZ motes. This evaluation demonstrates that MSP can achieve sub-feet-level accuracy, requiring neither additional hardware on sensor nodes nor precise event distribution. It also provides a nice tradeoff between physical costs (anchors) with soft cost (events) while maintaining localization accuracy.[Demo Video]

This system has been reported in SenSys 2007. [PDF ]

Despite the well-known fact that in reality sensing patterns are highly irregular, researchers continue to develop protocols with simplifying assumptions of circular 0/1 sensing models. In this project, we design and implement two Sensing Area Modeling (SAM) techniques useful in the real world. P-SAM provides accurate sensing area models for individual nodes using controlled or monitored events, while V-SAM provides continuous sensing similarity models using natural events in an environment.  Evaluation under real-world settings reveal several serious issues concerning circular models, and demonstrate significant improvements in several applications when SAM is used.

This system has been reported in SenSys 2007. [PDF ]

defines a Unified Sensing Coverage Architecture, which features three novel ideas: Asymmetric Architecture, Generic Switching and Global Scheduling. uSense provides sensing coverage through a creative separation of scheduling from switching. We design and implement sophisticated scheduling algorithms externally and represent such intelligence with a lightweight generic switching algorithm running at resource-constrained sensor nodes. As an instance of these scheduling algorithms, we propose a novel two-level scheduling algorithm, called uScan. We evaluate our architecture with a network of 30 MicaZ motes, an extensive simulation with 10,000 nodes. The results indicate that uSense is a promising architecture to support flexible and efficient coverage in sensor networks.  

This system has been reported in ICDCS 2007  [PDF ] and MobiCom SRC competition 2006

In this project, we design and test a methodology for navigation of mobile wireless sensor networks and fast target acquisition without a map, called GraDrive. Our approach integrates per-node prediction with global collaborative prediction to estimate the position of a stationary target and to direct mobile nodes towards the target along the shortest path. We demonstrate that a high accuracy in localization can be achieved much faster than existing navigation models without any assistance from stationary sensor networks.

This system won the best paper award in the 2nd International Conference on Mobile Ad-hoc and Sensor Networks (MSN 2006) [PDF ]

In this project  we design and implement a framework, called StarDust, for wireless sensor network localization based on passive optical components. In the StarDust framework, sensor nodes are equipped with optical retro-reflectors. An aerial device projects light towards the deployed sensor network, and records an image of the reflected light. An image processing algorithm is developed for obtaining the locations of sensor nodes. For matching a node ID to a location we propose a constraint-based label relaxation algorithm. We propose and develop localization techniques based on four types of constraints: node color, neighbor information, deployment time for a node and deployment location for a node.

This system has been reported in SenSys06 [PDF ]

uses the spatio-temporal properties of well controlled events in the network (e.g., light), to obtain the locations of sensor nodes. We demonstrate that a high accuracy in localization can be achieved without the aid of expensive hardware on the sensor nodes, as required by other localization systems. Through performance evaluations of a real system deployed outdoors, we obtain a 20cm localization error. A sensor network, with any number of nodes, deployed in a 2500m2 area, can be localized in under 10 minutes, using a device that costs less than $1000. To the best of our knowledge, this is the first report of a sub-meter localization error, obtained in an outdoor environment, without equipping the wireless sensor nodes with specialized ranging hardware.

This system has been reported in SenSys05 [PDF ][Demo Video]

is one of the major efforts in the sensor network community to build an integrated sensor network system for surveillance missions. The focus of this effort is to acquire and verify information about capabilities and positions of targets. Such missions often involve a high element of risk for human personnel and require a high degree of stealthiness. Hence, the ability to deploy unmanned surveillance missions, by using wireless sensor networks, is of great practical importance. In this work, we design and implement a complete running system, called VigilNet,  for energy-efficient surveillance.  It currently consists about 40,000 lines of NesC and Java code, running on XSM, Mica2 and Mica2dot platforms. The complete system is designed to scale to at least 1000 XSM motes and cover minimal 100x1000 square meters to ensure operational applicability. We evaluate middleware and system performance extensively on a network of 203 MICA2 motes.  
   
 Various aspects of the VigilNet system have been reported in MobiSys04 [PDF], SenSys05 [PDF] , Infocom05 [PDF], RTAS06 and TECS [PDF]

 

 


 

free hit counters

The views and opinions expressed in this page are strictly those of the page author.
The contents of this page have not been reviewed or approved by the University of Minnesota.