Optimal range assignment in solar powered active wireless sensor networks
- 1 March 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 0743166X,p. 2354-2362
- https://doi.org/10.1109/infcom.2012.6195623
Abstract
Energy harvesting in a sensor network is essential in situations where it is either difficult or not cost effective to access the network's nodes to replace the batteries. In this paper, we investigate the problems involved in controlling an active wireless sensor network that is powered both by rechargeable batteries and solar energy. The objective of this control is to maximize the network's quality of coverage (QoC), defined as the minimum number of targets that must be covered over a 24-hour period. Assuming a time varying solar profile, the problem is to optimally control the sensing range of each sensor so as to maximize the QoC. Implicit in the solution is the dynamic allocation of solar energy during the day to sensing tasks and to recharging the battery so that minimum coverage is guaranteed even during the night, when only the batteries can supply energy to the sensors. The problem turns out to be a nonlinear optimal control problem of high complexity. Exploiting the specific structure of the problem, we present a method to solve it as a series of quasiconvex (unimodal) optimization problems. The runtime of the proposed solution is 60X less than a naive method that is based on dynamic programming, while its worst-case error is less than 8%. Unlike the dynamic programming method, the proposed method is scalable to large networks consisting of hundreds of sensors and targets. This paper also offers several insights in the design of energy-harvesting networks, which result in minimum network setup cost through the determination of the optimal configuration of the number of sensors and the sampling time.Keywords
This publication has 11 references indexed in Scilit:
- Wireless Sensor Networks and Chemo-/BiosensingChemical Reviews, 2008
- Power management in energy harvesting sensor networksACM Transactions on Embedded Computing Systems, 2007
- Sleep and Wakeup Strategies in Solar-Powered Wireless Sensor/Mesh Networks: Performance Analysis and OptimizationIEEE Transactions on Mobile Computing, 2006
- Convex OptimizationPublished by Cambridge University Press (CUP) ,2004
- The coverage problem in a wireless sensor networkPublished by Association for Computing Machinery (ACM) ,2003
- Wireless sensor networks: a surveyComputer Networks, 2002
- Computational Geometry in CPublished by Cambridge University Press (CUP) ,1998
- The Astronomical Almanac's algorithm for approximate solar position (1950–2050)Solar Energy, 1988
- A combinatorial theorem in plane geometryJournal of Combinatorial Theory, Series B, 1975
- A Note on a Simple Transmission FormulaProceedings of the IRE, 1946