Skip to main content
Top

2014 | OriginalPaper | Chapter

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

Authors : Lintong Jiang, Haipeng Dai, Xiaobing Wu, Guihai Chen

Published in: Mobile and Ubiquitous Systems: Computing, Networking, and Services

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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) 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)
2.
go back to reference 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) 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)
3.
go back to reference Shi, Y., Xie, L., Hou, Y.T., Sherali, H.D.: On renewable sensor networks with wireless energy transfer. In: INFOCOM (2011) Shi, Y., Xie, L., Hou, Y.T., Sherali, H.D.: On renewable sensor networks with wireless energy transfer. In: INFOCOM (2011)
4.
go back to reference 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) 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)
5.
go back to reference 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) 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)
6.
go back to reference 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) 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)
7.
go back to reference 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) 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)
8.
go back to reference 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) 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)
9.
go back to reference 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) 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)
10.
go back to reference Zoltan, V., Rolland, V., Attila, V.: Deploying multiple sinks in multi-hop wireless sensor networks. In: Proceedings of the IEEE PERSER’07 (2007) Zoltan, V., Rolland, V., Attila, V.: Deploying multiple sinks in multi-hop wireless sensor networks. In: Proceedings of the IEEE PERSER’07 (2007)
11.
go back to reference 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) 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)
12.
go back to reference Halgamuge, M.N., Zukerman, M., Ramamobanarao, K., Vu, H.L.: An estimation of sensor energy consumption. In: PIER (2009) Halgamuge, M.N., Zukerman, M., Ramamobanarao, K., Vu, H.L.: An estimation of sensor energy consumption. In: PIER (2009)
13.
go back to reference Marios, C., Nikoletseas, S., Raptis, T.P., Raptopoulos, C., Vasilakis, F.: Efficient energy management in wireless rechargeable sensor networks. In: MSWiM (2012) Marios, C., Nikoletseas, S., Raptis, T.P., Raptopoulos, C., Vasilakis, F.: Efficient energy management in wireless rechargeable sensor networks. In: MSWiM (2012)
Metadata
Title
On-demand Mobile Charger Scheduling for Effective Coverage in Wireless Rechargeable Sensor Networks
Authors
Lintong Jiang
Haipeng Dai
Xiaobing Wu
Guihai Chen
Copyright Year
2014
DOI
https://doi.org/10.1007/978-3-319-11569-6_62

Premium Partner