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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
Shi, Y., Xie, L., Hou, Y.T., Sherali, H.D.: On renewable sensor networks with wireless energy transfer. In: INFOCOM (2011)
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., 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)
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., Xu, J.: Evaluating on-demand data collection with mobile elements in wireless sensor networks. In: Proceedings of the IEEE VTC (2010)
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)
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)
Zoltan, V., Rolland, V., Attila, V.: Deploying multiple sinks in multi-hop wireless sensor networks. In: Proceedings of the IEEE PERSER’07 (2007)
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)
Halgamuge, M.N., Zukerman, M., Ramamobanarao, K., Vu, H.L.: An estimation of sensor energy consumption. In: PIER (2009)
Marios, C., Nikoletseas, S., Raptis, T.P., Raptopoulos, C., Vasilakis, F.: Efficient energy management in wireless rechargeable sensor networks. In: MSWiM (2012)
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
Corresponding author
Editor information
Editors and Affiliations
Rights 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)