Skip to main content
SpringerLink
Log in

On-demand Mobile Charger Scheduling for Effective Coverage in Wireless Rechargeable Sensor Networks

  • Conference paper
  • First Online:
Mobile and Ubiquitous Systems: Computing, Networking, and Services (MobiQuitous 2013)

Abstract

In this paper, we consider the problem of scheduling mobile chargers (MCs) in an on-demand way to maximize the covering utility (CU) in wireless rechargeable sensor networks (WRSNs), while nearly all previous related works assume the MCs move along predefined paths with perfect priori information. And the CU is defined to quantify the effectiveness of event monitoring. We propose three heuristics for this problem after proving its NP-Completeness. Finally we evaluate our solutions through extensive trace-driven simulations.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Fu, L., Cheng, P., Gu, Y., Chen, J., He, T.: Minimizing charging delay in wireless rechargeable sensor networks. In: Proceedings of the IEEE INFOCOM (2013)

    Google Scholar 

  2. Jiang, F., He, S., Cheng, P., Chen, J.: On optimal scheduling in wireless rechargeable sensor networks for stochastic event capture. In: Proceedings of the IEEE MASS (2011)

    Google Scholar 

  3. Shi, Y., Xie, L., Hou, Y.T., Sherali, H.D.: On renewable sensor networks with wireless energy transfer. In: INFOCOM (2011)

    Google Scholar 

  4. Dai, H., Jiang, L., Wu, X., Yau, D.K.Y., Chen, G., Tang, S.: Near optimal charging and scheduling scheme for stochastic event capture with rechargeable sensors. In: MASS (2013)

    Google Scholar 

  5. Dai, H., Wu, X., Xu, L., Chen, G., Lin, S.: Using minimum mobile chargers to keep large-scale wireless rechargeable sensor networks running forever. In: ICCCN (2013)

    Google Scholar 

  6. He, L., Yang, Z., Pan, J., Cai, L., Xu, J.: Evaluating service disciplines for mobile elements in wireless ad hoc sensor networks. In: Proceedings of the IEEE INFOCOM’12 (2012)

    Google Scholar 

  7. He, L., Yang, Z., Pan, J., Xu, J.: Evaluating on-demand data collection with mobile elements in wireless sensor networks. In: Proceedings of the IEEE VTC (2010)

    Google Scholar 

  8. Alfieri, A., Bianco, A., Brandimarte, P., Chiasserini, C.-F.: Exploiting sensor spatial redundancy to improve network lifetime. In: Proceedings of the IEEE GlobeCom’04 (2004)

    Google Scholar 

  9. Wu, X., Chen, G.: Dual-sink: using mobile and static sinks for lifetime improvement in wireless sensor networks. In: Proceedings of the IEEE ICCCN’07 (2007)

    Google Scholar 

  10. Zoltan, V., Rolland, V., Attila, V.: Deploying multiple sinks in multi-hop wireless sensor networks. In: Proceedings of the IEEE PERSER’07 (2007)

    Google Scholar 

  11. Cheng, B., Xu, Z., Chen, C., Guan, X.: Spatial correlated data collection in wireless sensor networks with multiple sinks. In: Computer Communications Workshops (INFOCOM WKSHPS) (2011)

    Google Scholar 

  12. Halgamuge, M.N., Zukerman, M., Ramamobanarao, K., Vu, H.L.: An estimation of sensor energy consumption. In: PIER (2009)

    Google Scholar 

  13. Marios, C., Nikoletseas, S., Raptis, T.P., Raptopoulos, C., Vasilakis, F.: Efficient energy management in wireless rechargeable sensor networks. In: MSWiM (2012)

    Google Scholar 

Download references

Acknowledgment

This work is supported by 973 project under Grant No.2012CB316200, National Natural Science Foundation of China under Grant No. 61373130, No.61133006 and No.61021062, and National Undergraduate Innovation Program (G1210284052), and Research and Innovation Project for College Graduate Students of Jiangsu Province in 2012 under Grant No.CXZZ12 0056. This work is completed with the generous help from Qingyuan Jiang, Chenbin Ji and Gang He.

Author information

Authors and Affiliations

  1. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, 210023, Jiangsu, China

    Lintong Jiang, Haipeng Dai, Xiaobing Wu & Guihai Chen

Authors
  1. Lintong Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Haipeng Dai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaobing Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Guihai Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaobing Wu .

Editor information

Editors and Affiliations

  1. University of Ottawa, Ottawa, Ontario, Canada

    Ivan Stojmenovic

  2. School of Computer Science and Engineering,The University of Aizu Tsuruga, Fukushima, Japan

    Zixue Cheng

  3. School of Computer Science and Engineering, The University of Aizu Tsuruga, Fukushima, Japan

    Song Guo

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Jiang, L., Dai, H., Wu, X., Chen, G. (2014). On-demand Mobile Charger Scheduling for Effective Coverage in Wireless Rechargeable Sensor Networks. In: Stojmenovic, I., Cheng, Z., Guo, S. (eds) Mobile and Ubiquitous Systems: Computing, Networking, and Services. MobiQuitous 2013. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 131. Springer, Cham. https://doi.org/10.1007/978-3-319-11569-6_62

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11569-6_62

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11568-9

  • Online ISBN: 978-3-319-11569-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation