Skip to main content

2014 | OriginalPaper | Buchkapitel

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

verfasst von : Lintong Jiang, Haipeng Dai, Xiaobing Wu, Guihai Chen

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

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
Metadaten
Titel
On-demand Mobile Charger Scheduling for Effective Coverage in Wireless Rechargeable Sensor Networks
verfasst von
Lintong Jiang
Haipeng Dai
Xiaobing Wu
Guihai Chen
Copyright-Jahr
2014
DOI
https://doi.org/10.1007/978-3-319-11569-6_62