Cool: On Coverage with Solar-Powered Sensors

In this paper, we study the dynamic node activation schedule for the utility based coverage problem in solar-powered wireless sensor networks. We assume that the utility achieved by a WSN for coverage service is a sub modular function over the set of sensors that will provide the service. We first present an integer programming formulation with sub modular objective functions. We then present an efficient simple greedy hill-climbing algorithm such that the achieved average utility of the computed schedule is at least 1/2 times that achieved by the optimal schedule. To the best of our knowledge, this is the first polynomial time algorithm that can ensure a good constant approximation of the achieved utility for multi-target coverage problem. We conduct extensive evaluations to study the performances of our proposed aggregation scheduling algorithm on real testbed. Our evaluation results corroborate our theoretical analysis.

[1]  R. Srikant,et al.  Asymptotically optimal power-aware routing for multihop wireless networks with renewable energy sources , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[2]  M. Gatzianas,et al.  Asymptotically Optimal Policies for Wireless Networks with Rechargeable Batteries , 2008, 2008 International Wireless Communications and Mobile Computing Conference.

[3]  Mani B. Srivastava,et al.  Performance aware tasking for environmentally powered sensor networks , 2004, SIGMETRICS '04/Performance '04.

[4]  Mani B. Srivastava,et al.  Design considerations for solar energy harvesting wireless embedded systems , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[5]  Damla Turgut,et al.  Uniform sensing protocol for autonomous rechargeable sensor networks , 2008, MSWiM '08.

[6]  Taposh Banerjee,et al.  Optimal Dynamic Activation Policies in Sensor Networks , 2007, 2007 2nd International Conference on Communication Systems Software and Middleware.

[7]  Koushik Kar,et al.  Near-optimal activation policies in rechargeable sensor networks under spatial correlations , 2008, TOSN.

[8]  Koushik Kar,et al.  Utility Maximizing Node Activation Policies in Networks of Partially Rechargeable Sensors , 2005 .

[9]  Koushik Kar,et al.  Rechargeable sensor activation under temporally correlated events , 2007, 2007 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops.

[10]  Mani Srivastava,et al.  Energy Harvesting Support for Sensor Networking , 2004 .

[11]  Neeraj Jaggi,et al.  NODE ACTIVATION POLICIES FOR ENERGY-EFFICIENT COVERAGE IN RECHARGEABLE SENSOR SYSTEMS , 2007 .

[12]  Koushik Kar,et al.  Dynamic node activation in networks of rechargeable sensors , 2005, IEEE/ACM Transactions on Networking.

[13]  Neeraj Jaggi.  Robust Threshold based Sensor Activation Policies under Spatial Correlation , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[14]  Andrea Fumagalli,et al.  Cooperative and noncooperative ARQ protocols for microwave recharged sensor nodes , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[15]  Ingo Stark,et al.  Invited Talk: Thermal Energy Harvesting with Thermo Life , 2006, International Workshop on Wearable and Implantable Body Sensor Networks (BSN'06).

[16]  Vasilis Friderikos,et al.  Approximate dynamic programming for link scheduling in wireless mesh networks , 2008, Comput. Oper. Res..

[17]  Pai H. Chou,et al.  AmbiMax: Autonomous Energy Harvesting Platform for Multi-Supply Wireless Sensor Nodes , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.