Low cost data gathering using mobile hybrid sensor networks

摘要: In this work we study energy efficient hybrid sensor network design using mobile sinks, motivated by the practical GreenObs system application. our model, movement of sinks is constrained to be on some predefined road-segments. Two different structures are investigated: one-hop structure in which each static can reached sink at stage movement, and multi-hop where sensors need relay other reach sink. The challenge find a schedule that will minimize cost while meet constraints. work, first show problem NP-hard then an scheme theoretically prove total within constant factor optimum. We further present scheduling solution integer program for structure, near optimal computed polynomial time. Finally, conduct extensive method real wireless deployment composed hundreds sensors. Our experiments validate theoretical findings method.