Energy Provisioning in Solar-Powered Wireless Mesh Networks

Solar-powered wireless mesh nodes must be provisioned with a solar panel and battery combination that is sufficient to prevent node outage. This is normally done using historical solar insolation data for the desired deployment location and based on a temporal bandwidth usage profile (BUP) for each deployed node. Unfortunately, conventional methodologies do not take into account the use of energy-aware routing, and therefore, the deployed system may be overprovisioned and unnecessarily expensive. In this paper, we consider this resource assignment problem with the objective of minimizing the network deployment cost for a given energy source assignment. We first propose a resource-provisioning algorithm based on the use of temporal shortest-path routing and taking into account the node energy flow for the target deployment time period. We then introduce a methodology that incorporates energy-aware routing into the resource-assignment procedure. A genetic algorithm (GA) has been developed for this purpose. Our results show the large cost savings that an energy-aware resource assignment can achieve when compared with that done using the conventional methodology. To evaluate the quality of the resource assignments, we also develop a linear programming formulation that gives a lower bound on the total network resource assignment. Our results show that significant resource savings are possible using the proposed algorithms and the potential resource assignment benefits of energy-aware routing.

[1]  Saifur Rahman,et al.  Unit sizing and control of hybrid wind-solar power systems , 1997 .

[2]  Fayssal M. Safie,et al.  Probabilistic modeling of solar power systems , 1989, Proceedings., Annual Reliability and Maintainability Symposium.

[3]  Nikos E. Mastorakis,et al.  Applications of genetic algorithms , 2009 .

[4]  Ziyad M. Salameh,et al.  Methodology for optimally sizing the combination of a battery bank and PV array in a wind/PV hybrid system , 1996 .

[5]  A.H. Gastaj,et al.  Optimal sizing of hybrid power system using genetic algorithm , 2005, 2005 International Conference on Future Power Systems.

[6]  A. A. Sayegh.  Resource allocation in energy sustainable wireless mesh networks , 2008 .

[7]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[8]  Eduardo Lorenzo,et al.  On the usefulness of stand‐alone PV sizing methods , 2000 .

[9]  Wenjing Lou,et al.  Energy-aware geographic routing in lossy wireless sensor networks with environmental energy supply , 2006, QShine '06.

[10]  Janelle J. Harms,et al.  Optimal Traffic-Oblivious Energy-Aware Routing for Multihop Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[11]  Joongseok Park,et al.  Maximum Lifetime Routing In Wireless Sensor Networks ∗ , 2005 .

[12]  Chang Wook Ahn,et al.  A genetic algorithm for shortest path routing problem and the sizing of populations , 2002, IEEE Trans. Evol. Comput..

[13]  Terence D. Todd,et al.  Energy Aware Provisioning in Solar Powered WLAN Mesh Networks , 2008, 2008 Proceedings of 17th International Conference on Computer Communications and Networks.

[14]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[15]  M. H. Shwehdi,et al.  Probabilistic assessment of photovoltaic (PV) generation systems , 2002 .

[16]  Terence D. Todd,et al.  Resource Allocation and Cost in Hybrid Solar/Wind Powered WLAN Mesh Nodes , 2008 .

[17]  Anton Riedl.  A Versatile Genetic Algorithm for Network Planning , 1998 .

[18]  Yun Peng,et al.  Throughput Maximization with Traffic Profile in Wireless Mesh Network , 2008, COCOON.

[19]  S. Premrudeepreechacham,et al.  A simple method in sizing related to the reliability supply of small stand-alone photovoltaic systems , 2000, Conference Record of the Twenty-Eighth IEEE Photovoltaic Specialists Conference - 2000 (Cat. No.00CH37036).

[20]  Kim-Fung Man,et al.  Using Genetic Algorithms to Design Mesh Networks , 1997, Computer.

[21]  Rodolfo Dufo-López,et al.  Design and control strategies of PV-Diesel systems using genetic algorithms , 2005 .

[22]  Daming Xu,et al.  Optimal sizing of standalone hybrid wind/PV power systems using genetic algorithms , 2005, Canadian Conference on Electrical and Computer Engineering, 2005..

[23]  Terence D. Todd,et al.  Resource Allocation and Outage Control for Solar-Powered WLAN Mesh Networks , 2007, IEEE Transactions on Mobile Computing.

[24]  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..