Data Quality Maximization in Sensor Networks with a Mobile Sink
Grace Xu
CS HDR MONITORING Algorithm and Data GroupDATE: 2011-06-01
TIME: 14:15:00 - 14:45:00
LOCATION: CSIT Seminar Room, N101
CONTACT: JavaScript must be enabled to display this email address.
ABSTRACT:
We consider a wireless sensor network with a mobile sink travelling along a fixed trajectory without stop for data collection. We assume that a few powerful, high-capacity sensors (as gateways) are deployed nearby the trajectory, enabling to communicate with the sink directly when the sink is within their transmission ranges. These gateways play the roles of relay nodes for other sensors in the network. We also assume that the uploading time of data from the gateways to the mobile sink is limited. Thus, if there is a restriction on the mobile sink per tour, the amount of data it collected will be limited, and only the data from only a subset of sensors, called packet nodes, will be collected and used to estimate those of the others. The data quality is measured by the estimation accuracy. The upper bound on the number of packet nodes for a gateway is defined as the gateway quota. We formulate an optimization problem with the objective to identify and allocate the set of packet nodes to gateways subject to gateway quotas. Due to its NP-hardness, we devise an energy-efficient routing protocol with low computation complexity such that the sink can efficiently collect data from the gateways. We also conduct extensive experiments by simulation to evaluate the performance of the proposed heuristic.
BIO:
Grace is a PhD student in the Algorithm and Data Group
