SeSaMe Special Seminar by Dr Shibo He
Title: Resource Optimization in Networked Pervasive Sensing
Speaker: Dr Shibo He
Date & Time: 2nd July 2014 (Wed), 4.00pm
Venue: ETP Boardroom, iCube building, Level 5
Abstract: Pervasive sensing is an essential component of cyber-physical system and is drawing great research attention. It is projected to double the existing measurement market. In this talk, we present two recent results on resource optimization in pervasive sensing. We first consider using camera sensor networks for security surveillance, and focus on full-view area coverage (a metric for quality of sensing) problem. We transform the full-view area coverage into full-view point coverage. After showing the formulated problem is NP hard, we propose an approximate algorithm with performance guarantee to solve the problem. Then we consider leveraging the crowd with mobile users to do the sensing tasks. One challenge in the unified crowdsensing system is the task allocation problem. By including the unique requirement of crowdsensing, the task allocation turns out to be NP hard. A 5-approximate algorithm is proposed to solve the problem.
Bio: Shibo He received Ph.D. degree in Control Science and Engineering from Zhejiang University in2012. He was a visiting scholar at University of Waterloo from 2010 to 2011, is a post doctor scholar at Arizona state university from 2012 to 2014. His research interests include wireless sensor networks, crowdsensing, and big data analysis, etc.