Joint Source Selection and Data Extrapolation in Social Sensing for Disaster Response
Authors:
Mohammad Hosseini,
Nooreddin Nagibolhosseini,
Amotz Barnoy,
Peter Terlecky,
Hengchang Liu,
Shaohan Hu,
Shiguang Wang,
Tanvir Amin,
Lu Su,
Dong Wang,
Ramesh Govindan,
Raghu Ganti,
Mudhakar Srivatsa,
Charu Aggrawal,
Tarek Abdelzaher,
Siyu Gu,
Chenji Pan
Abstract:
This paper complements the large body of social sensing literature by develo** means for augmenting sensing data with inference results that "fill-in" missing pieces. It specifically explores the synergy between (i) inference techniques used for filling-in missing pieces and (ii) source selection techniques used to determine which pieces to retrieve in order to improve inference results. We focu…
▽ More
This paper complements the large body of social sensing literature by develo** means for augmenting sensing data with inference results that "fill-in" missing pieces. It specifically explores the synergy between (i) inference techniques used for filling-in missing pieces and (ii) source selection techniques used to determine which pieces to retrieve in order to improve inference results. We focus on prediction in disaster scenarios, where disruptive trend changes occur. We first discuss our previous conference study that compared a set of prediction heuristics and developed a hybrid prediction algorithm. We then enhance the prediction scheme by considering algorithms for sensor selection that improve inference quality. Our proposed source selection and extrapolation algorithms are tested using data collected during the New York City crisis in the aftermath of Hurricane Sandy in November 2012. The evaluation results show that consistently good predictions are achieved. The work is notable for addressing the bi-modal nature of damage propagation in complex systems subjected to stress, where periods of calm are interspersed with periods of severe change. It is novel in offering a new solution to the problem that jointly leverages source selection and extrapolation components thereby improving the results.
△ Less
Submitted 1 December, 2015;
originally announced December 2015.
Maximizing Barrier Coverage Lifetime with Mobile Sensors
Authors:
Amotz Bar-Noy,
Dror Rawitz,
Peter Terlecky
Abstract:
Sensor networks are ubiquitously used for detection and tracking and as a result covering is one of the main tasks of such networks. We study the problem of maximizing the coverage lifetime of a barrier by mobile sensors with limited battery powers, where the coverage lifetime is the time until there is a breakdown in coverage due to the death of a sensor. Sensors are first deployed and then cover…
▽ More
Sensor networks are ubiquitously used for detection and tracking and as a result covering is one of the main tasks of such networks. We study the problem of maximizing the coverage lifetime of a barrier by mobile sensors with limited battery powers, where the coverage lifetime is the time until there is a breakdown in coverage due to the death of a sensor. Sensors are first deployed and then coverage commences. Energy is consumed in proportion to the distance traveled for mobility, while for coverage, energy is consumed in direct proportion to the radius of the sensor raised to a constant exponent. We study two variants which are distinguished by whether the sensing radii are given as part of the input or can be optimized, the fixed radii problem and the variable radii problem. We design parametric search algorithms for both problems for the case where the final order of the sensors is predetermined and for the case where sensors are initially located at barrier endpoints. In contrast, we show that the variable radii problem is strongly NP-hard and provide hardness of approximation results for fixed radii for the case where all the sensors are initially co-located at an internal point of the barrier.
△ Less
Submitted 23 April, 2013;
originally announced April 2013.