skip to main content
10.1145/2508222.2508231acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
research-article

Adaptive, limited knowledge wireless recharging in sensor networks

Published: 03 November 2013 Publication History

Abstract

We investigate the problem of efficient wireless energy recharging in Wireless Rechargeable Sensor Networks (WRSNs). In such networks a special mobile entity (called the Mobile Charger) traverses the network and wirelessly replenishes the energy of sensor nodes. In contrast to most current approaches, we envision methods that are distributed, adaptive and use limited network information. We propose three new, alternative protocols for efficient recharging, addressing key issues which we identify, most notably (i) to what extent each sensor should be recharged (ii) what is the best split of the total energy between the charger and the sensors and (iii) what are good trajectories the MC should follow. One of our protocols (LRP) performs some distributed, limited sampling of the network status, while another one (RTP) reactively adapts to energy shortage alerts judiciously spread in the network. As detailed simulations demonstrate, both protocols significantly outperform known state of the art methods, while their performance gets quite close to the performance of the global knowledge method (GKP) we also provide, especially in heterogeneous network deployments.

References

[1]
Murata manufacturing. http://www.murata.com/.
[2]
Powercast. http://www.powercastco.com/.
[3]
Texas instruments. http://www.ti.com/.
[4]
C. M. Angelopoulos, S. Nikoletseas, T. P. Raptis, C. Raptopoulos, and F. Vasilakis. Efficient energy management in wireless rechargeable sensor networks. In MSWiM, 2012.
[5]
I. Chatzigiannakis, S. Nikoletseas, and P. Spirakis. Smart dust protocols for local detection and propagation. In POMC, 2002.
[6]
C. Efthymiou, S. Nikoletseas, and J. Rolim. Energy balanced data propagation in wireless sensor networks. Wireless Networks, 2006.
[7]
L. Fu, P. Cheng, Y. Gu, J. Chen, and T. He. Minimizing charging delay in wirelessly rechargeable sensor networks. In INFOCOM, 2013.
[8]
M. R. Garey and D. S. Johnson. Computers and intractability. W. H. Freeman and Company, 1979.
[9]
O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis. Collection tree protocol. In SenSys, 2009.
[10]
P. Gupta and P. R. Kumar. Critical power for asymptotic connectivity in wireless networks. Stochastic Analysis, Control, Optimization and Applications, 1998.
[11]
W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-efficient communication protocol for wireless microsensor networks. In HICSS, 2000.
[12]
Intel. Wireless resonant energy link (wrel) demo. http://software.intel.com/en-us/videos/wireless-resonant-energy-link-wrel-demo/.
[13]
A. Jarry, P. Leone, O. Powell, and J. Rolim. An optimal data propagation algorithm for maximizing the lifespan of sensor networks. In DCOSS, 2006.
[14]
B. Kang and G. Ceder. Battery materials for ultrafast charging and discharging. In Nature 458, pp.190--193, 2009.
[15]
A. Kurs, A. Karalis, R. Moffatt, J. D. Joannopoulos, P. Fisher, and M. Soljacic. Wireless power transfer via strongly coupled magnetic resonances. Science, 317:83, 2007.
[16]
K. Li, H. Luan, and C.-C. Shen. Qi-ferry: Energy-constrained wireless charging in wireless sensor networks. In WCNC, 2012.
[17]
Y. Peng, Z. Li, W. Zhang, and D. Qiao. Prolonging sensor network lifetime through wireless charging. In RTSS, 2010.
[18]
M. Penrose. Random Geometric Graphs. Oxford University Press, 2003.
[19]
C. Wang, J. Li, F. Ye, and Y. Yang. Multi-vehicle coordination for wireless energy replenishment in sensor networks. In IPDPS, 2013.
[20]
S. Zhang, J. Wu, and S. Lu. Collaborative mobile charging for sensor networks. In MASS, 2012.

Cited By

View all
  • (2014)Centroidal voronoi tessellation based energy efficient clustering protocol for heterogeneous wireless sensor and robot networks2014 17th International Conference on Computer and Information Technology (ICCIT)10.1109/ICCITechn.2014.7073074(452-457)Online publication date: Dec-2014

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MobiWac '13: Proceedings of the 11th ACM international symposium on Mobility management and wireless access
November 2013
168 pages
ISBN:9781450323550
DOI:10.1145/2508222
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 November 2013

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. algorithms
  2. distributed algorithms
  3. energy efficiency
  4. experimentation
  5. mobility
  6. performance
  7. sensor networks
  8. wireless recharging

Qualifiers

  • Research-article

Conference

MSWiM '13
Sponsor:

Acceptance Rates

MobiWac '13 Paper Acceptance Rate 21 of 68 submissions, 31%;
Overall Acceptance Rate 83 of 272 submissions, 31%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 27 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2014)Centroidal voronoi tessellation based energy efficient clustering protocol for heterogeneous wireless sensor and robot networks2014 17th International Conference on Computer and Information Technology (ICCIT)10.1109/ICCITechn.2014.7073074(452-457)Online publication date: Dec-2014

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media