Skip to main content
SpringerLink
Log in

Sleep Scheduling for Enhancing the Lifetime of Three-Dimensional Heterogeneous Wireless Sensor Networks

  • Conference paper
  • First Online:
Computer Supported Cooperative Work and Social Computing (ChineseCSCW 2022)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1681))

  • 396 Accesses

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

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. He, S., et al.: Efficient fault-tolerant information barrier coverage in internet of things. IEEE Trans. Wirel. Commun. 20, 7963–7976 (2021)

    Article  Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. Puccinelli, D., Haenggi, M.: Wireless sensor networks: applications and challenges of ubiquitous sensing. IEEE Circuits Syst. Mag. 5(3), 19–31 (2005)

    Article  Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. 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

    Google Scholar 

  8. 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

    Google Scholar 

  9. 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

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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

    Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. 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

    Google Scholar 

  14. 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

    Google Scholar 

  15. 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)

    Article  Google Scholar 

  16. 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)

    Google Scholar 

Download references

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

  1. College of Computer Science, South China Normal University, Guangzhou, China

    Haoyang Zhou & Jingjing Li

Authors
  1. Haoyang Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jingjing Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jingjing Li .

Editor information

Editors and Affiliations

  1. Shandong University, Jinan, China

    Yuqing Sun

  2. Fudan University, Shanghai, China

    Tun Lu

  3. Taiyuan University of Science and Technology, Taiyuan, China

    Yinzhang Guo

  4. Shanxi Datong University, Datong, China

    Xiaoxia Song

  5. Tongji University, Shanghai, China

    Hongfei Fan

  6. Guangdong University of Technology, Guangzhou, China

    Dongning Liu

  7. University of Shanghai for Science and Technology, Shanghai, China

    Liping Gao

  8. Tongji University, Shanghai, China

    Bowen Du

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics

Societies and partnerships

Search

Navigation