Abstract
Energy replenishment is now experiencing rapid development and great proliferation in rechargeable sensor networks, which has the potential to provide perpetual network operations by capturing renewable energy from external environments. However, the low output of energy capturing devices can only provide intermittent recharging opportunities to support low-rate data services due to spatial–temporal, geographical, or environmental factors. In this chapter, we study the problem of how to provide steady and high recharging rates by employing wireless power transfer and simultaneously achieve optimized data gathering performance in wireless rechargeable sensor networks. We propose to utilize mobility for the joint problem of energy replenishment and data gathering. In particular, a multifunctional mobile entity, called SenCar, is employed to serve not only as a mobile data collector that roams over the field to gather data via short-range communication, but also as an energy transporter that charges static sensors on its migration tour via wireless power transfer. Utilizing the control on SenCar’s mobility, we focus on the joint optimization on effective energy charging and high-performance data gathering. We first study this problem in generic networks with random topologies. A two-step approach for the joint design is proposed. In the first step, the locations of a subset of sensors are periodically selected as anchor points, where the SenCar will sequentially visit to charge the sensors at these locations and gather data from nearby sensors in a multi-hop fashion. To achieve a desirable balance between energy replenishment amount and data gathering latency, we provide a selection algorithm to search for a maximum number of anchor points where sensors hold the least battery energy, and meanwhile by visiting them, the tour length of the SenCar is bounded by a threshold. In the second step, we consider optimizing the data gathering performance when the SenCar migrates among these anchor points. We formulate this data gathering problem as a network utility maximization problem and propose a distributed algorithm to adjust data rates, link scheduling, and flow routing so as to adapt to the up-to-date energy replenishing status of sensors. Besides the generic networks, we consider a special scenario as well, where sensors are regularly deployed. Correspondingly, we present a simplified solution with lower complexity by exploiting the symmetry of the topology. Finally, extensive evaluations are carried out to validate the effectiveness of the solutions. The results demonstrate that our approaches can maintain perpetual network operations and achieve high network utility on data gathering simultaneously.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Ultrafast charging was recently realized in LiFePO\(_{4}\) by creating a fast ion-conducting surface phase through controlled off-stoichiometry [27]. It inherits and combines the advantages of both conventional Li-ion batteries and supercapacitors, which brings high energy density and can be charged at the rate as high as 400C. C is determined by the nominal capacity of the battery, e.g., for a battery with the capacity of 1000 mAh, i.e., \(C=1000\) mA. At a rate of 400C, the time to fully recharge a battery can be decreased to 6 s.
- 2.
For networks we study in this chapter, the data gathering latency refers to the total time of a migration tour, which consists of the data collection time at anchor points as well as the moving time on the trajectory.
References
Alippi, C., Camplani, R., Roveri, M., Viscardi, G.: Netbrick: a high-performance, low-power hardware platform for wireless and hybrid sensor networks. In: IEEE 9th International Conference on Mobile Adhoc and Sensor Systems (MASS) (2012)
Pasha, M.A., Derrien, S., Sentieys, O.: Toward ultra low-power hardware specialization of a wireless sensor network node. In: IEEE 13th International Multitopic Conference, pp. 1–6 (2009)
Dutta, P.K., Culler, D.E.: System software techniques for low-power operation in wireless sensor networks. In: IEEE/ACM International Conference on Computer-Aided Design, pp. 925–932 (2005)
Liang, X., Li, W., Gulliver, T.A.: Energy efficient modulation design for wireless sensor networks. In: IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PacRim), pp. 98–101 (2007)
Ye, W., Heidemann, J., Estrin, D.: An energy-efficient MAC protocol for wireless sensor networks. In: IEEE INFOCOM, pp. 1567–1576 (2002)
Ma, J., Lou, W., Wu, Y., Li, X., Chen, G.: Energy efficient TDMA sleep scheduling in wireless sensor networks. In: IEEE INFOCOM (2009)
Schurgers, C., Srivastava, M.B.: Energy efficient routing in wireless sensor networks. IEEE Trans. Mob. Comput. 1, 357–361 (2001)
Ergen, S.C., Varaiya, P.: Energy efficient routing with delay guarantee for sensor networks. Springer J. Wireless Netw. 13(5), 679–690 (2007)
Shah, R., Roy, S., Jain, S., Brunette, W.: Data mules: modeling a three-tier architecture for sparse sensor networks. In: IEEE SNPA (2003)
Zhao, M., Yang, Y.: Optimization based distributed algorithms for mobile data gathering in wireless sensor networks. IEEE Trans. Mob. Comput. 11(10) (2012)
Liu, R.S., Sinha, P., Koksal, C.E.: Joint energy management and resource allocation in rechargeable sensor networks. In: IEEE INFOCOM (2010)
Liu, R.S., Fan, K.W., Zheng, Z., Sinha, P.: Perpetual and fair data collection for environmental energy harvesting sensor networks. IEEE/ACM Trans. Netw. 19(4), 947–960 (2011)
Roundy, S.J.: Energy scavenging for wireless sensor nodes with a focus on vibration to electricity conversion. Ph.D. Dissertation, Dept. of EECS, UC Berkeley, May 2003
Misra, S., Majd, N.E., Huang, H.: Constrained relay node placement in energy harvesting wireless sensor networks. In: IEEE 8th International Conference on Mobile Adhoc and Sensor Systems (MASS) (2011)
Gu, Y., He, T.: Bounding communication delay in energy harvesting sensor networks. In: IEEE 30th International Conference on Distributed Computing Systems (ICDCS) (2010)
Rahimi, M., Shah, H., Sukhatme, G., Heideman, J., Estrin, D.: Studying the feasibility of energy harvesting in a mobile sensor network. In: IEEE International Conference on Robotics and Automation (2003)
Xie, L., Shi, Y., Hou, Y.T., Lou, A.: Wireless power transfer and applications to sensor networks. IEEE Wireless Commun. 20(4), 140–145 (2013)
Kurs, A., Karalis, A., Moffatt, R., Joannopoulos, J.D., Fisher, P., Soljacic, M.: Wireless power transfer via strongly coupled magnetic resonances. Science 317, 83 (2007)
Intel: Wireless resonant energy link (WREL) demo. http://software.intel.com/en-us/videos/wireless-resonant-energy-link-wrel-demo/
WiTricity. http://www.witricity.com
Peng, Y., Li, Z., Zhang, W., Qiao, D.: Prolonging sensor network lifetime through wireless charging. In: IEEE Real-Time Systems Symposium (2010)
Li, Z., Peng, Y., Zhang, W., Qiao, D.: J-RoC: a joint routing and charging scheme to prolong sensor network lifetime. In: IEEE ICNP (2011)
Xie, L., Shi, Y., Hou, Y.T., Sherali, H.D.: Making sensor networks immortal: An energy-renewal approach with wireless power transfer. IEEE/ACM Trans. Netw. (2012)
X. Lu, I. Flint, D. Niyato, N. Privault, Performance analysis of simultaneous wireless information and power transfer with ambient RF energy harvesting. In: IEEE Wireless Communications and Networking Conference (WCNC) (2015)
Zhao, M., Li, J., Yang, Y.: A framework of joint Mobile energy replenishment and data gathering in wireless rechargeable sensor networks. IEEE Trans. Mob. Comput. (TMC) 13(12), 2689–2705 (2014)
Zhao, M., Li, J., Yang, Y.: Joint mobile energy replenishment and data gathering in wireless rechargeable sensor networks. In: The 23rd International Teletraffic Congress (ITC-23), September 2011
Kang, B., Ceder, G.: Battery materials for ultrafast charging and discharging. Nature 458, 190–193 (2009)
Arora, S.: Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems. J. ACM 45(5), 753–782 (1998)
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. MIT Press (2001)
Uno, T.: A fast algorithm for enumerating non-bipartite maximal matchings. NII J. 3 (2001)
Boyd, S., Vandenbergh, L.: Convex Optimization. Cambridge University Press (2004). http://www.stanford.edu/~boyd/cvxbook/
Bertsekas, D., Tsitsiklis, J.: Parallel and Distributed Computation: Numerical Methods. Athena Scientific (1997)
Bertsekas, D.P., Tsitsiklis, J.N.: Parallel and Distributed Computation: Numerical Methods. Prentice-Hall (1989)
Lin, X., Shroff, N.B.: Utility maximization for communication networks with multipath routing. IEEE Trans. Autom. Control 51(5), 766–781 (2006)
Chen, L., Low, S.H., Chiang, M., Doyle, J.C.: Optimal cross-layer congestion control, routing, and scheduling design in ad hoc wireless networks. In: IEEE INFOCOM (2006)
Akyol, U., Andrews, M., Gupta, P., Hobby, J., Saniee, I., Stolyar, A.: Joint scheduling and congestion control in mobile ad-hoc networks. In: IEEE INFOCOM (2008)
Sherali, H., Choi, G.: Recovery of primal solutions when using subgradient optimization methods to solve Lagrangian duals of linear programs. Oper. Res. Lett. 19(3), 105–113 (1996)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this chapter
Cite this chapter
Zhao, M., Li, J., Yang, Y. (2016). Joint Mobile Energy Replenishment with Wireless Power Transfer and Mobile Data Gathering in Wireless Rechargeable Sensor Networks. In: Nikoletseas, S., Yang, Y., Georgiadis, A. (eds) Wireless Power Transfer Algorithms, Technologies and Applications in Ad Hoc Communication Networks. Springer, Cham. https://doi.org/10.1007/978-3-319-46810-5_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-46810-5_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-46809-9
Online ISBN: 978-3-319-46810-5
eBook Packages: Computer ScienceComputer Science (R0)