Combining Solar Energy Harvesting with Wireless Charging for Hybrid Wireless Sensor Networks

The application of wireless charging technology in traditional battery-powered wireless sensor networks (WSNs) grows rapidly recently. Although previous studies indicate that the technology can deliver energy reliably, it still faces regulatory mandate to provide high power density without incurring health risks. In particular, in clustered WSNs there exists a mismatch between the high energy demands from cluster heads and the relatively low energy supplies from wireless chargers. Fortunately, solar energy harvesting can provide high power density without health risks. However, its reliability is subject to weather dynamics. In this paper, we propose a hybrid framework that combines the two technologies - cluster heads are equipped with solar panels to scavenge solar energy and the rest of nodes are powered by wireless charging. We divide the network into three hierarchical levels. On the first level, we study a discrete placement problem of how to deploy solar-powered cluster heads that can minimize overall cost and propose a distributed $1.61(1+\epsilon)^2$ -approximation algorithm for the placement. Then, we extend the discrete problem into continuous space and develop an iterative algorithm based on the Weiszfeld algorithm. On the second level, we establish an energy balance in the network and explore how to maintain such balance for wireless-powered nodes when sunlight is unavailable. We also propose a distributed cluster head re-selection algorithm. On the third level, we first consider the tour planning problem by combining wireless charging with mobile data gathering in a joint tour. We then propose a polynomial-time scheduling algorithm to find appropriate hitting points on sensors’ transmission boundaries for data gathering. For wireless charging, we give the mobile chargers more flexibility by allowing partial recharge when energy demands are high. The problem turns out to be a Linear Program. By exploiting its particular structure, we propose an efficient algorithm that can achieve near-optimal solutions. Our extensive simulation results demonstrate that the hybrid framework can reduce battery depletion by 20 percent and save vehicles’ moving cost by 25 percent compared to previous works. By allowing partial recharge, battery depletion can be further reduced at a slightly increased cost. The results also suggest that we can reduce the number of high-cost mobile chargers by deploying more low-cost solar-powered sensors.

[1]  Daji Qiao,et al.  J-RoC: A Joint Routing and Charging scheme to prolong sensor network lifetime , 2011, 2011 19th IEEE International Conference on Network Protocols.

[2]  Frank Plastria,et al.  On the point for which the sum of the distances to n given points is minimum , 2009, Ann. Oper. Res..

[3]  Maria E. Orlowska,et al.  On the Optimal Robot Routing Problem in Wireless Sensor Networks , 2007, IEEE Transactions on Knowledge and Data Engineering.

[4]  Jianping Pan,et al.  A Progressive Approach to Reducing Data Collection Latency in Wireless Sensor Networks with Mobile Elements , 2013, IEEE Transactions on Mobile Computing.

[5]  Guiling Wang,et al.  How Wireless Power Charging Technology Affects Sensor Network Deployment and Routing , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[6]  Teofilo F. GONZALEZ,et al.  Clustering to Minimize the Maximum Intercluster Distance , 1985, Theor. Comput. Sci..

[7]  John A. White,et al.  On Solving Multifacility Location Problems using a Hyperboloid Approximation Procedure , 1973 .

[8]  Joseph S. B. Mitchell,et al.  Approximation algorithms for TSP with neighborhoods in the plane , 2001, SODA '01.

[9]  Harold W. Kuhn,et al.  A note on Fermat's problem , 1973, Math. Program..

[10]  Yuanyuan Yang,et al.  Tour Planning for Mobile Data-Gathering Mechanisms in Wireless Sensor Networks , 2013, IEEE Transactions on Vehicular Technology.

[11]  Cong Wang,et al.  Joint Mobile Data Gathering and Energy Provisioning in Wireless Rechargeable Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[12]  Prasun Sinha,et al.  Perpetual and Fair Data Collection for Environmental Energy Harvesting Sensor Networks , 2011, IEEE/ACM Transactions on Networking.

[13]  Daji Qiao,et al.  Prolonging Sensor Network Lifetime Through Wireless Charging , 2010, 2010 31st IEEE Real-Time Systems Symposium.

[14]  Khaled M. Elbassioni,et al.  Approximation Algorithms for Euclidean Group TSP , 2005, ICALP.

[15]  Yuanyuan Yang,et al.  Clustering and load balancing in hybrid sensor networks with mobile cluster heads , 2006, QShine '06.

[16]  Cong Wang,et al.  NETWRAP: An NDN Based Real Time Wireless Recharging Framework for Wireless Sensor Networks , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[17]  Jiawei Zhang,et al.  Approximation algorithms for facility location problems , 2004 .

[18]  Guihai Chen,et al.  SCAPE: Safe Charging with Adjustable Power , 2014, ICDCS.

[19]  Éva Tardos,et al.  Approximation algorithms for facility location problems (extended abstract) , 1997, STOC '97.

[20]  Samir Khuller,et al.  Greedy strikes back: improved facility location algorithms , 1998, SODA '98.

[21]  Mani B. Srivastava,et al.  Power management in energy harvesting sensor networks , 2007, TECS.

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

[23]  Cong Wang,et al.  A Mobile Data Gathering Framework for Wireless Rechargeable Sensor Networks with Vehicle Movement Costs and Capacity Constraints , 2016, IEEE Transactions on Computers.

[24]  Ravi Prakash,et al.  Max-min d-cluster formation in wireless ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[25]  Sarma B. K. Vrudhula,et al.  Maximizing Quality of Coverage under Connectivity Constraints in Solar-Powered Active Wireless Sensor Networks , 2014, ACM Trans. Sens. Networks.

[26]  Oded Schwartz,et al.  On the complexity of approximating tsp with neighborhoods and related problems , 2003, computational complexity.

[27]  Sotiris E. Nikoletseas,et al.  Low Radiation Efficient Wireless Energy Transfer in Wireless Distributed Systems , 2015, 2015 IEEE 35th International Conference on Distributed Computing Systems.

[28]  Yuanyuan Yang,et al.  A Framework of Joint Mobile Energy Replenishment and Data Gathering in Wireless Rechargeable Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[29]  Cong Wang,et al.  NETWRAP: An NDN Based Real-TimeWireless Recharging Framework for Wireless Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[30]  Sajal K. Das,et al.  Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution , 2008, IEEE Transactions on Parallel and Distributed Systems.

[31]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[32]  Cong Wang,et al.  An Optimization Framework for Mobile Data Collection in Energy-Harvesting Wireless Sensor Networks , 2016, IEEE Transactions on Mobile Computing.

[33]  Evangelos Markakis,et al.  Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP , 2002, JACM.

[34]  Rabi N. Mahapatra,et al.  Lifetime modeling of a sensor network , 2005, Design, Automation and Test in Europe.

[35]  Prashant J. Shenoy,et al.  Cloudy Computing: Leveraging Weather Forecasts in Energy Harvesting Sensor Systems , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[36]  Maria E. Orlowska,et al.  On the Optimal Robot Routing Problem in Wireless Sensor Networks , 2007 .

[37]  Yuanyuan Yang,et al.  SenCar: An Energy-Efficient Data Gathering Mechanism for Large-Scale Multihop Sensor Networks , 2006, IEEE Transactions on Parallel and Distributed Systems.

[38]  Vijay V. Vazirani,et al.  Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation , 2001, JACM.

[39]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[40]  Luca P. Carloni,et al.  Energy-Harvesting Active Networked Tags (EnHANTs) , 2015, ACM Trans. Sens. Networks.