Abstract
In this paper, we study the problem of minimizing the network coverage breach in a rechargeable wireless sensor network (RWSN). Due to the node density and charging capability constraint, it may happen that a RWSN cannot provide required area coverage some time, yet it may recover later on after obtaining enough recharged energy. To minimize the coverage breach, we propose a family of sensor scheduling algorithms, each of which uses an utility function to greedily choose an active node in each step. Furthermore, we consider a new confident information coverage model that is more efficient for environment monitoring applications. Since this new coverage model takes into consideration of the collaborations in between sensors, it may still exist coverage-redundant active sensors after the scheduling. We then propose another redundancy removal algorithm to further optimize the selected active nodes. Simulation results show that our algorithm with both coverage and energy capability considerations can outperform the traditional coverage-based scheduling algorithm in terms of much smaller breach rate.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Camilli, A., Cugnasca, C.E., Saraiva, A.M., Hirakawa, A.R., Corrêa, P.L.P.: From wireless sensors to field mapping: anatomy of an application for precision agriculture. Comput. Electron. Agric. 58(1), 25–36 (2007). (Elsevier)
Cheng, M.X., Ruan, L., Weili, W.: Coverage breach problems in bandwidth-constrained sensor networks. ACM Trans. Sens. Netw. 3(2), 2198–2216 (2007)
Dewitt, J., Patt, S., Hongchi Shi: Maximizing continuous barrier coverage in energy harvesting sensor networks. In: IEEE International Conference on Communications (ICC), pp. 172–177 (2014)
Eto, M., Katsuma, R., Tamai, M., Yasumoto, K.: Efficient coverage of agricultural field with mobile sensors by predicting solar power generation. In: IEEE International Conference on Advanced Information Networking and Applications (AINA), pp. 62–69 (2015)
Fu, N., Suppakitpaisarn, V., Kimura, K., Kakimura, N.: Maximum lifetime coverage problems with battery recovery effects. In: IEEE Global Communications Conference (GLOBECOM), pp. 118–124 (2014)
Harrington, B., Huang, Y., Yang, J., Li, X.: Energy-efficient map interpolation for sensor fields using kriging. IEEE Trans. Mob. Comput. 8(5), 622–635 (2008)
Hernandez-Penaloza, G., Beferull-Lozano, B.: Field estimation in wireless sensor networks using distributed kriging. In: IEEE International Conference on Communications (ICC), pp. 724–729 (2012)
Huan, X., Wang, B., Mo, Y., Yang, L.T.: Rechargeable router placement based on efficiency and fairness in green wireless mesh networks. Comput. Netw. 78(4), 83–94 (2015). (Elsevier)
Kar, K., Krishnamurthy, A., Jaggi, N.: Dynamic node activation in networks of rechargeable sensors. In: INFOCOM 2005, Proceedings IEEE of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, pp. 1997–2007 (2005)
Lexie, D., Lin, S., Wu, J.: Adaptive battery charge scheduling with bursty workloads. In: IEEE Global Communications Conference (GlOBECOM), pp. 708–713 (2012)
Pryyma, V., Turgut, D., Bölöni, L.: Active time scheduling for rechargeable sensor networks. Comput. Netw. 54(4), 631–640 (2010). (Elsevier)
Ren, X., Liang, W., Wenzheng, X.: Quality-aware target coverage in energy harvesting sensor networks. IEEE Trans. Emerg. Top. Comput. 3(1), 8–21 (2015)
Severini, M., Squartini, S., Piazza, F.: Energy-aware lazy scheduling algorithm for energy-harvesting sensor nodes. Neural Comput. Appl. 23(7–8), 1899–1908 (2013). (Springer)
Sudevalayam, S., Kulkarni, P.: Energy harvesting sensor nodes: survey and implications. IEEE Commun. Surv. Tutorial 13(3), 443–461 (2011)
Wang, B.: Coverage problems in wireless sensor networks: a survey. ACM Comput. Surv. 43(4), 1–53 (2011)
Wang, B., Deng, X., Liu, W., Yang, L.T., Chao, H.-C.: Confident information coverage in sensor networks for field reconstruction. IEEE Wireless Commun. 20(6), 74–81 (2013)
Wang, C., Thai, M.T., Li, Y., Wang, F., Wu, W.: Minimum coverage breach and maximum network lifetime in wireless sensor networks. In: IEEE Global Communications Conference (GLOBECOM), pp. 1118–1123 (2007)
Yang, C., Chin, K.-W.: Novel algorithms for complete targets coverage in energy harvesting wireless sensor networks. IEEE Commun. Lett. 18(1), 118–121 (2014)
Yang, C., Chin, K.-W.: A novel distributed algorithm for complete targets coverage in energy harvesting wireless sensor networks. In: IEEE International Conference on Communications (ICC), pp. 361–366 (2014)
Yang, C., Chin, K.-W.: On complete target coverage in wireless sensor networks with random recharging rates. IEEE Wirel. Commun. Lett. 4(1), 50–53 (2015)
Yoo, H., Shim, M., Kim, D.: Dynamic duty-cycle scheduling schemes for energy-harvesting wireless sensor networks. IEEE Commun. Lett. 16(2), 202–204 (2012)
Acknowledgement
This paper is supported in part by the National Natural Science Foundation of China (No. 61371141), and the Fundamental Research Funds for the Central Universities (No. HUST2015QN081).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Xiong, Z., Wang, B. (2016). Minimizing Confident Information Coverage Breach in Rechargeable Wireless Sensor Networks with Uneven Recharging Rates. In: Huang, X., Xiang, Y., Li, KC. (eds) Green, Pervasive, and Cloud Computing. Lecture Notes in Computer Science(), vol 9663. Springer, Cham. https://doi.org/10.1007/978-3-319-39077-2_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-39077-2_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-39076-5
Online ISBN: 978-3-319-39077-2
eBook Packages: Computer ScienceComputer Science (R0)