Abstract
In recent years, wireless charging (a.k.a. wireless energy transferring) [3] has been recognized as a promising alternative to address the energy constraint challenge in wireless sensor networks. Comparing to the conventional energy conservation or harvesting approaches, wireless charging can replenish energy in a more controllable manner and does not require accurate location of or physical alignment to sensor nodes. In spite of these advantages, there has been little research on how much potential performance improvement may be achieved by applying the wireless charging approach to sensor networks and how to fully leverage its potential. In this paper, as one of the first efforts to study these issues, we (1) formulate the problem of maximizing the sensor network lifetime via co-determining routing and charging (ML-JRC), (2) prove the NP-hardness nature of the problem and derive an upper bound of the maximum sensor network lifetime that is achievable with ML-JRC, and (3) present a set of heuristics to determine the wireless charging strategies under various routing schemes, and demonstrate their effectiveness via in-depth simulation.
This work is supported partly by the NSF under Grant CNS-0831874.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chang, J.H., Tassiulas, L.: Energy conserving routing in wireless ad-hoc networks. In: INFOCOM 2000 (2000)
Fan, K.W., Zheng, Z., Sinha, P.: Steady and fair rate allocation for rechargeable sensors in perpetual sensor networks. In: SenSys 2008 (2008)
Karalis, A., Joannopoulos, J.D., Soljacic, M.: Efficient wireless non-radiative mid-range energy transfer. Annals of Physics 323, 34 (2006)
Li, Q., Aslam, J., Rus, D.: Online power-aware routing in wireless ad-hoc networks. In: MobiCom 2001 (2001)
Lin, L., Shroff, N.B., Srikant, R.: Asymptotically optimal energy-aware routing for multihop wireless networks with renewable energy sources. IEEE/ACM Transactions on Networking 15(5), 1021–1034 (2007)
Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., Anderson, J.: Wireless sensor networks for habitat monitoring. In: WSNA 2002 (2002)
Park, C., Chou, P.: Ambimax: Autonomous energy harvesting platform for multi-supply wireless sensor nodes. In: SECON 2006 (September 2006)
Park, J., Sahni, S.: An online heuristic for maximum lifetime routing in wireless sensor networks. IEEE Transactions on Computers 55(8), 1048–1056 (2006)
Powercast: Online link, http://www.powercastco.com
Tong, B., Li, Z., Wang, G., Zhang, W.: On-demand node reclamation and replacement for guaranteed area coverage in long-lived sensor networks. In: QShine 2009 (November 2009)
Tong, B., Wang, G., Zhang, W., Wang, C.: Node reclamation and replacement for long-lived sensor networks. In: SECON 2009 (June 2009)
Xu, N., Rangwala, S., Chintalapudi, K.K., Ganesan, D., Broad, A., Govindan, R., Estrin, D.: A wireless sensor network for structural monitoring. In: SenSys 2004 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, Z., Peng, Y., Zhang, W., Qiao, D. (2010). Study of Joint Routing and Wireless Charging Strategies in Sensor Networks. In: Pandurangan, G., Anil Kumar, V.S., Ming, G., Liu, Y., Li, Y. (eds) Wireless Algorithms, Systems, and Applications. WASA 2010. Lecture Notes in Computer Science, vol 6221. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14654-1_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-14654-1_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14653-4
Online ISBN: 978-3-642-14654-1
eBook Packages: Computer ScienceComputer Science (R0)