Sleeping Coordination for Comprehensive Sensing Using Isotonic Regression and Domatic Partitions

— We address the problem of energy efficient sensing by adaptively coordinating the sleep schedules of sensor nodes while guaranteeing that values of sleeping nodes can be recovered from the awake nodes within a user’s specified error bound. Our approach has two phases. First, development of models for predicting measurement of one sensor using data from other sensors. Second, creation of the maximal number of subgroups of disjoint nodes, each of whose data is sufficient to recover the measurements of the entire sensor network. For prediction of the sensor measurements, we introduce a new optimal non-parametric polynomial time isotonic regression. Utilizing the prediction models, ping coordination problem is abstracted to a domatic number problem and is optimally solved using an ILP solver. To capture evolving dynamics of the instrumented environment, we monitor the prediction errors occasionally to trigger adaptation of the models and domatic partitions as needed. Experimental ...

• Type: Conference
• Year: 2006
• Where: INFOCOM
• Authors: Farinaz Koushanfar, Nina Taft, Miodrag Potkonjak
• Keywords: Communications, Entire Sensor Network, INFOCOM 2006, Sensor Nodes, Sensors