Sleep and Wakeup Strategies in Solar-Powered Wireless Sensor/Mesh Networks: Performance Analysis and Optimization

A queuing analytical model is presented to investigate the performances of different sleep and wakeup strategies in a solar-powered wireless sensor/mesh network where a solar cell is used to charge the battery in a sensor/mesh node. While the solar radiation process (and, hence, the energy generation process in a solar cell) is modeled by a stochastic process (i.e., a Markov chain), a linear battery model with relaxation effect is used to model the battery capacity recovery process. Developed based on a multidimensional discrete-time Markov chain, the presented model is used to analyze the performances of different sleep and wakeup strategies in a sensor/mesh node. The packet dropping and packet blocking probabilities at a node are the major performance metrics. The numerical results obtained from the analytical model are validated by extensive simulations. In addition, using the queuing model, based on a game-theoretic formulation, we demonstrate how to obtain the optimal parameters for a particular sleep and wakeup strategy. In this case, we formulate a bargaining game by exploiting the trade-off between packet blocking and packet dropping probabilities due to the sleep and wakeup dynamics in a sensor/mesh node. The Nash solution is obtained for the equilibrium point of sleep and wakeup probabilities. The presented queuing model, along with the game-theoretic formulation, would be useful for the design and optimization of energy-efficient protocols for solar-powered wireless sensor/mesh networks under quality-of-service (QoS) constraints

[1]  S. M. Shahidehpour,et al.  Probabilistic production costing for photovoltaics-utility systems with battery storage , 1997 .

[2]  Marco Conti,et al.  Mesh networks: commodity multihop ad hoc networks , 2005, IEEE Communications Magazine.

[3]  Abraham O. Fapojuwo,et al.  A centralized energy-efficient routing protocol for wireless sensor networks , 2005, IEEE Communications Magazine.

[4]  Elif Uysal-Biyikoglu,et al.  Energy-efficient packet transmission over a wireless link , 2002, TNET.

[5]  Douglas L. Jones,et al.  Energy-efficient detection in sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[6]  Teerawat Issariyakul,et al.  ORCA-MRT: an optimization-based approach for fair scheduling in multirate TDMA wireless networks , 2005, IEEE Transactions on Wireless Communications.

[7]  Michele Garetto,et al.  Modeling the performance of wireless sensor networks , 2004, IEEE INFOCOM 2004.

[8]  Ness B. Shroff,et al.  Utility-based power control in cellular wireless systems , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[9]  M. Muselli,et al.  Stochastic study of hourly total solar radiation in Corsica using a Markov model , 2000 .

[10]  Jelena V. Misic,et al.  Duty Cycle Management in Sensor Networks Based on 802.15.4 Beacon Enabled MAC , 2005, Ad Hoc Sens. Wirel. Networks.

[11]  Nitin H. Vaidya,et al.  A MAC protocol to reduce sensor network energy consumption using a wakeup radio , 2005, IEEE Transactions on Mobile Computing.

[12]  Michele Zorzi.  Packet dropping statistics of a data-link protocol for wireless local communications , 2003, IEEE Trans. Veh. Technol..

[13]  Michele Zorzi,et al.  Performance analysis of delay-constrained communications over slow Rayleigh fading channels , 2002, IEEE Trans. Wirel. Commun..

[14]  Alvise Bonivento,et al.  Adaptive sleep discipline for energy conservation and robustness in dense sensor networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[15]  Ramesh R. Rao,et al.  Improving energy saving in wireless systems by using dynamic power management , 2003, IEEE Trans. Wirel. Commun..

[16]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the single node case , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[17]  S. Sitharama Iyengar,et al.  Game-theoretic models for reliable path-length and energy-constrained routing with data aggregation in wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[18]  Peter I. Corke,et al.  Wireless sensor devices for animal tracking and control , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[19]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[20]  Robert Hooke,et al.  `` Direct Search'' Solution of Numerical and Statistical Problems , 1961, JACM.

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

[22]  Ramesh R. Rao,et al.  Improving battery performance by using traffic shaping techniques , 2001, IEEE J. Sel. Areas Commun..

[23]  C. Van Hoof,et al.  Wireless network of autonomous environmental sensors , 2004, Proceedings of IEEE Sensors, 2004..

[24]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[25]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2001, MobiCom '01.

[26]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[27]  Georgios B. Giannakis,et al.  Queuing with adaptive modulation and coding over wireless links: cross-Layer analysis and design , 2005, IEEE Transactions on Wireless Communications.

[28]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.