Song Han Postdoctoral Fellow Department of Computer Science, The University of Texas at Austin Research areas: Cyber-Physical Systems Infrastructure and Security, Real-Time and Embedded Sensing and Control Systems, Wireless Networks and Mobile Computing Email: shan AT cs dot utexas dot edu Research | Publications (Complete List) | Teaching | Awards | Talks and Services | Google Scholar Profile | Curriculum Vitae | Collaborators

I am a postdoctoral fellow in the Department of Computer Science, University of Texa at Austin under the supervision of Prof. Aloysius K. Mok and Prof. Simon S. Lam. I am collaborating with the Human Centered Robotics Laboratory led by Prof. Luis Sentis in the University of Texas at Austin to build a semi-autonomous robotic system known as a cyberphysical avatar; I am also working with the Mechanical Systems Control Laboratory led by Prof. Masayoshi Tomizuka in the University of California, Berkeley to build an intelligent networked mobile gait rehabilitation system.

I received my Ph.D. in Computer Science from the Univerity of Texas at Austin in December 2012 under the supervision of Prof. Aloysius K. Mok. My Ph.D. work focused on designing adaptive reliable and real-time wireless communication platform and corresponding network management and data management techniques for supporting emerging Cyber-Physical Systems. I was the sole recipient of the James C. Browne Graduate Fellowship in 2010 and the recipient of the Microelectronics and Computer Development Fellowship from 2006 to 2009.

I received my Master of Philosophy degree in Computer Science from City University of Hong Kong in 2006, advised by Prof. Kam-yiu Lam and Prof. Edward Chan. I received my Bachelor of Science degree in Computer Science from Nanjing University in 2003 with the excellent graduate award.

News

[Paper] Our paper "RT-WiFi: Real-Time High-Speed Communication Protocol for Wireless Cyber-Physical Control Applications" is accepted and to appear in IEEE Real-Time Systems Symposium (RTSS), 2013. [Service] Served on program committee member for RTAS 2014. [News] I attended the planning meeting for the NSF I/UCRC on smart ocean technology. [Paper] Our industrial paper "Building Wireless Embedded Internet for Industrial Automation", is accepted and to appear in the 39th Annual Conference of the IEEE Industrial Electronics Society (IECON), 2013. [Service] Served as program committee member for ASP-DAC 2014. [News] I am joining the Computer Science and Engineering Department in the University of Connecticut as a tenure-track assistant professor this August. Here is my new webpage: www.engr.uconn.edu/~song/. I am looking for self-motivated Master and Ph.D. students to join my research group. Preference will be given to candidates who have background in embedded system design, real-time scheduling theory and wireless networking. [Paper] Our paper "ColLoc: A Collaborative Location and Tracking System on WirelessHART", is accepted and to appear in ACM Transactions on Embedded Computing Systems (TECS). [News] I attended UTCS 2013 Ph.D Hooding Ceremony. [Talk] Architecure of a Cyberphysical Avatar, ICCPS, 2013. [Service] Served as program committee member for ICNP PhD Forum 2013. [Service] Served as program committee member for RTCSA 2013. [Talk] Networking Infrastructure and Data Management for Cyber-Physical Systems, University of Connecticut, Computer Science and Engineering Department Colloquia. [Talk] Networking Infrastructure and Data Management for Cyber-Physical Systems, UC Berkeley DREAM Seminar. [Book] I co-translated the book "WirelessHART: Real-time Mesh Network for Industrial Automation" by Deji Chen, Mark Nixon and Aloysius K. Mok. The Chinese version is available here. [Paper] Our paper "Architecture of a Cyberphysical Avatar" is accepted in ACM/IEEE 4th International Conference on Cyber-Physical Systems (ICCPS), 2013.

Research Projects (Research Statement)

Cyberphysical Avatar: In this project, we are working with the Human Centered Robotics Lab led by Prof. Luis Sentis and the Neural Networks Research Group led by Prof. Risto Miikkulainen in the University of Texas at Austin to build a semi-autonomous robotic system named Cyberphysical Avatar. Cyberphysical Avatar is designed to be able to adjust to unstructured environments and perform physical tasks subject to critical timing constraints while under human supervision. It integrates recent advance in three technologies: Body-compliant Control in robotics for assuring operator safety; Neuroevolution in machine learning to train the robot for skill acquisition in unstructured environments; Real-time Wireless Communication for providing predictable, bounded-time response in human-avatar interaction. By combining the efforts from an inter-disciplinary research team of computer scientists, mechanical engineers and machine learning researchers, we have made substantial progress towards building a fully operational cyberphysical avatar. A technical report on the cyberphysical avatar architecture is available here and a simple demo is available here.	(Larger Picture)
Network-based Mobile Gait Rehabilitation System: In this project, we are working with the Mechanical Systems Control Lab led by Prof. Masayoshi Tomizuka in University of California, Berkeley to build a networked mobile assistive system to transform outpatient rehabilitation from a closed environment at a hospital or rehabilitation center to an open, home or community environment. We deployed a wireless body sensor network on the patient side by integrating heterogeneous medical sensors and actuators (including air pressure sensors and inertial sensors) on our low-power and real-time wireless communication platform. Real-time sensor data collected from patients will help remote physical therapist to make high-level decision and provide dynamic and appropriate training plans for the patients. Our preliminary result is available here. We are performing clinical testing in UCSF medical school to validate our system design and evaluate the performance of the designed control algorithms in real hospital environment.	(Larger Picture)
WirelessHART: Low-Power Reliable and Real-Time Wireless Sensing and Control Network: In this project, we work with the Future Architecture Department led by Mark Nixon in Emerson Process Management to design and develop the WirelessHART real-time communication platform, which is the first open wireless communication standard for industrial wireless real-time sensing and control applications. Our achievements include: Designed and implemented the full-blown WirelessHART real-time communication stack on Freescale MC1322x Platform on Package (PiP). We further enhanced the communication stack with IP functions and relalized the concept of Embedded Internet in process control industries; [RTAS 2008] Thoroughly studied the network management techniques to achieve reliable routing and real-time end-to-end communication in industrial wireless mesh in presence of network dynamics and interference. [RTAS 2011] Designed and implemented the WirelessHART compliance test environment called Wi-HTest for diagnosing and validating WirelessHART devices. This testing suite now is commercially available at HART Foundation. [RTAS 2009] We built a complete WirelessHART communication platform (including WirelessHART devices, Network Manager, Gateway, Access Point, Adapter and a simulator) to valdiate our design and deployed the system in a variety of environments to evaluate the performance of the proposed network management techniques. [RTAS 2011]	(Larger Picture)
Data Management in Distributed and Dynamic Real-Time Sensing and Control Systems: In this project, collaborating with Prof. Krithi Ramamritham, Prof. Sang H. Son and Prof. Kam-yiu Lam, we studied the problem how to maintain sensor data freshness while maximizing control quality in real-time sensing and control systems especially in presence of dynamic workload in distributed systems. Based on different task models, we designed novel and efficient scheduling algorithms, presented thorough theoretical analysis on their schedulability, and did extensive experiments to validate their correctness and effectiveness. Our results are: JB-ML and SJB-ML algorithms for maintaining sensor data freshness based on periodic task model in distributed real-time systems; [Real-time System Journal, 2010] DS-FP and DS-LISF algorithms for minimizing sensor update workload based on sporadic task model and their sufficient and necessary schedulability tests based on pattern analysis; [IEEE Trans. on Computers 2008, 2013] Search- and Adjustment-based Scheduling Switch algorithms in dynamic real-time systems for maintaining data freshness; [RTSS 2009] Co-LISF algorithm for co-scheduling sensor update tasks and control tasks to maintain control quality while minimizing sensor update workload in real-time sensing and control systems. [IEEE Trans. on Knowledge and Data Engineering, 2013]	(Larger Picture)

Seleced Journal Publications

• Xiuming Zhu, Pei-Chi Huang, Jianyong Meng, Song Han, Aloysius K. Mok, Deji Chen, Mark Nixon. "ColLoc: A Collaborative Localization and Tracking System on WirelessHART", accepted and to appear in ACM Transactions on Embedded Computing Systems (TECS).
  
  
• Song Han, Deji Chen, Ming Xiong, Kam-yiu Lam, Aloysius K. Mok, Krithi Ramamritham. "Schedulability Analysis of Deferrable Scheduling Algorithms for Maintaining Real-Time Data Freshness", accepted and to appear in IEEE Transactions on Computers (TC).
  
  
• Song Han, Kam-yiu Lam, Jiantao Wang, Krithi Ramamritham, Aloysius K. Mok. "On Co-Scheduling of Update and Control Transactions in Real-time Sensing and Control Systems: Algorithms, Analysis and Performance", accepted and to appear in IEEE Transactions on Knowledge and Data Engineering (TKDE).
  
  
• Song Han, Kam-yiu Lam, Jiantao Wang, Sang H. Son, Aloysius K. Mok, "Adaptive Co-Scheduling for Periodic Update and Application Transactions in Real-Time Database Systems", accepted and to appear in Journal of Systems and Software (JSS).
  
  
• Jiantao Wang, Kam-yiu Lam, Song Han, Sang H. Son, Aloysius K. Mok, "An Effective Fixed Priority Co-Scheduling Algorithm for Periodic Update and Application Transactions", accepted and to appear in Computing Journal, Special Issue on Cyber-Physical Systems.
  
  
• Jiantao Wang, Song Han, Kam-yiu Lam, Aloysius K. Mok. "Maintaining Temporal Consistency of Real-time Data in Distributed Real-Time Systems", Real-time System Journal (RTSJ), Volume 48, Number 4, pp. 387-429, April, 2012.
  
  
• Ming Xiong, Song Han, Deji Chen, K. Y. Lam, Shan Feng. "DESH: Overhead Reduction Algorithms for Deferrable Scheduling", Real-Time System Journal (RTSJ), Volume 44, Issue 1-3, pp. 1-25, March, 2010. (5+ Citations)
  
  
• Guihai Chen, Hongxin Li, Song Han, Zifei Zhong, Edward Chan. "Coding-Aware Multi-path Routing in Multi-Hop Wireless Networks", Journal of Software 21 (8), 1908-1919, 2010.
  
  
• Song Han, Edward Chan. "Energy Efficient Residual Energy Monitoring in Wireless Sensor Networks", In the International Journal of Distributed Sensor Networks, Vol. 5, pp. 1-23, 2009. (A conference version of this paper appeared in the Proceedings of the 2nd International Symposium on Parallel and Distributed Processing and Applications, 2004.) (18+ Citations)
  
  
• Ming Xiong, Song Han, K. Y. Lam, Deji Chen. "Deferrable Scheduling for Maintaining Real-Time Data Freshness: Algorithm, Analysis and Results", in IEEE Transactions on Computers (TC), vol. 57, no. 7, pp. 952-964, July, 2008. (22+ Citations)
  
  
• Song Han, Edward Chan, Reynold Cheng, K. Y. Lam. "A Statistics-based Sensor Selection Scheme for Continuous Queries in Sensor Networks", In Real Time Systems Journal (RTSJ), Vol . 35, No. 1, pp. 33-58, Jan 2007. (A conference version of this paper appeared in the Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, 2005.) (16+ Citations)
  
  
• Feng Zou, Fu Lee Wang, Xiaotie Deng, Song Han, "Automatic Identification of Chinese Stop Words", a special issue on Advances in Natural Language Processing of the journal Research on Computing Science, pp. 151-162, 2006. (12+ Citations)