Abstract
How to provide reliable coverage for a field of interest (FOI) and prolong network lifetime is a critical issue in three-dimensional (3D) Wireless Sensor Networks (WSNs). In practical applications, sensors may not have the same energy consumption model, which profoundly influences the network lifetime. In this paper, we address the problem of maximizing the network lifetime while satisfying \(k\)-coverage of the 3D FOI by determining redundant sensors. We assume different sensors have different sensing and communication range, and energy consumption models. We propose a method to find the redundant sensors and their neighbors based on the border effect and probability sensing model and develop a distributed sleep scheduling algorithm. Through simulations, the results show that the proposed algorithm outperforms the other existing approach, providing a longer lifetime and higher average coverage ratio by using few communication messages.
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
Similar content being viewed by others
References
He, S., et al.: Efficient fault-tolerant information barrier coverage in internet of things. IEEE Trans. Wirel. Commun. 20, 7963–7976 (2021)
Elhabyan, R., Shi, W., St-Hilaire, M.: Coverage protocols for wireless sensor networks: Review and future directions. J. Commun. Netw. 21(1), 45–60 (2019)
Ahn, N., Park, S.: An optimization algorithm for the maximum lifetime coverage problems in wireless sensor network. Manag. Sci. Finan. Eng. 17, 39–62 (2011)
Donta, P.K., Rao, B.S.P., Amgoth, T., Annavarapu, C.S.R., Swain, S.: Data collection and path determination strategies for mobile sink in 3D WSNs. IEEE Sensors J. 20(4), 2224–2233 (2020)
Puccinelli, D., Haenggi, M.: Wireless sensor networks: applications and challenges of ubiquitous sensing. IEEE Circuits Syst. Mag. 5(3), 19–31 (2005)
Gungor, V.C., Hancke, G.P.: Industrial wireless sensor networks: challenges, design principles, and technical approaches. IEEE Trans. Industr. Electron. 56(10), 4258–4265 (2009)
Nazrul Alam, S.M., Haas, Z.J.: Coverage and connectivity in three-dimensional networks with random node deployment. Ad Hoc Netw. 34, 157–169 (2015). ISSN 1570–8705
Malek, S.M.B., Sadik, M.M., Rahman, A.: On balanced k-coverage in visual sensor networks. J. Netw. Comput. Appl. 72, 72–86 (2016). ISSN 1084–8045
Barkhoda, W., Sheikhi, H.: Immigrant imperialist competitive algorithm to solve the multi-constraint node placement problem in target-based wireless sensor networks. Ad Hoc Netw. 106, 102183 (2020). ISSN 1570–8705
Pal, M., Medhi, N.: Sixsoid: a new paradigm for k-coverage in 3D wireless sensor networks. In: 2015 International Conference on Computing, Communication and Security (ICCCS), pp. 1–5 (2015)
Ammari, H.M.: A unified framework for k-coverage and data collection in heterogeneous wireless sensor networks. J. Parallel Distrib. Comput. 89, 37–49 (2016). ISSN 0743–7315
Gupta, H.P., Rao, S.V., Venkatesh, T.: Sleep scheduling protocol for k-coverage of three-dimensional heterogeneous WSNs. IEEE Trans. Veh. Technol. 65(10), 8423–8431 (2016)
Vieira, L.F.M., Almiron, M.G., Loureiro, A.A.F.: Link probability, node degree and coverage in three-dimensional networks. Ad Hoc Netw. 37(2), 153–159 (2016). ISSN 1570–8705
Gupta, H.P., Rao, S.V., Venkatesh, T.: Analysis of stochastic coverage and connectivity in three-dimensional heterogeneous directional wireless sensor networks. Perv. Mob. Comput. 29, 38–56 (2016). ISSN 1574–1192
Gupta, H.P., Venkatesh, T., Rao, S.V., Dutta, T., Iyer, R.R.: Analysis of coverage under border effects in three-dimensional mobile sensor networks. IEEE Trans. Mob. Comput. 16(9), 2436–2449 (2017)
Wang, J., Medidi, S.: Energy efficient coverage with variable sensing radii in wireless sensor networks. In: Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2007), p. 61 (2007)
Acknowledgement
This work was supported by the Key Project of Science and Technology Innovation 2030 supported by the Ministry of Science and Technology of China (Grant No. 2018AAA0101300).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhou, H., Li, J. (2023). Sleep Scheduling for Enhancing the Lifetime of Three-Dimensional Heterogeneous Wireless Sensor Networks. In: Sun, Y., et al. Computer Supported Cooperative Work and Social Computing. ChineseCSCW 2022. Communications in Computer and Information Science, vol 1681. Springer, Singapore. https://doi.org/10.1007/978-981-99-2356-4_29
Download citation
DOI: https://doi.org/10.1007/978-981-99-2356-4_29
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-2355-7
Online ISBN: 978-981-99-2356-4
eBook Packages: Computer ScienceComputer Science (R0)
