IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v235y2023ics0951832023001850.html
   My bibliography  Save this article

Timely reliability modeling and evaluation of wireless sensor networks with adaptive N-policy sleep scheduling

Author

Listed:
  • Zhang, Changzhen
  • Yang, Jun
  • Wang, Ning

Abstract

As an energy-efficient strategy, node sleep scheduling has become a hot topic of the energy conservation in wireless sensor networks (WSNs). Among these strategies, the N-policy sleep scheduling considers the energy consumption of node switching, thus effectively reducing the total energy consumption. However, node sleep will also increase the transmission packet delay, which cannot meet the timely reliability requirements of the network. To deal with this problem, we propose an adaptive N-policy sleep scheduling for sensor nodes. Next, in order to analyze the energy consumption and the packet delay under the proposed sleep scheduling, we establish the N-policy M/M/1/C queueing model with waiting time for heterogeneous sensor nodes, then derive the steady-state probability and obtain the performance metrics. Based on this, we establish the energy consumption model of sensor nodes and the delay model of packets. Besides, we propose a timely reliability evaluation model for heterogeneous WSNs, and the timely reliability is estimated by using the Monte Carlo simulation method. Finally, numerical experiments and a real case are performed to demonstrate the proposed sleep scheduling outperforms the N-policy sleep scheduling on delay, energy, and timely reliability.

Suggested Citation

  • Zhang, Changzhen & Yang, Jun & Wang, Ning, 2023. "Timely reliability modeling and evaluation of wireless sensor networks with adaptive N-policy sleep scheduling," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    • Handle: RePEc:eee:reensy:v:235:y:2023:i:c:s0951832023001850
    DOI: 10.1016/j.ress.2023.109270
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832023001850
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2023.109270?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Paul J. Burke, 1956. "The Output of a Queuing System," Operations Research, INFORMS, vol. 4(6), pages 699-704, December.
    2. Saeed, Umer & Jan, Sana Ullah & Lee, Young-Doo & Koo, Insoo, 2021. "Fault diagnosis based on extremely randomized trees in wireless sensor networks," Reliability Engineering and System Safety, Elsevier, vol. 205(C).
    3. Xiang, Shihu & Yang, Jun, 2018. "Performance reliability evaluation for mobile ad hoc networks," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 32-39.
    4. Renbin Liu & Attahiru Sule Alfa & Miaomiao Yu, 2019. "Analysis of an ND-policy Geo/G/1 queue and its application to wireless sensor networks," Operational Research, Springer, vol. 19(2), pages 449-477, June.
    5. Yu, Senlin & Liu, Zaiming & Wu, Jinbiao, 2016. "Equilibrium strategies of the unobservable M/M/1 queue with balking and delayed repairs," Applied Mathematics and Computation, Elsevier, vol. 290(C), pages 56-65.
    6. Chakraborty, Suparna & Goyal, N.K. & Mahapatra, S. & Soh, Sieteng, 2020. "A Monte-Carlo Markov chain approach for coverage-area reliability of mobile wireless sensor networks with multistate nodes," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    7. Cai Wen Zhang & Zhisheng Ye & Min Xie, 2017. "Monitoring the shape parameter of a Weibull renewal process," IISE Transactions, Taylor & Francis Journals, vol. 49(8), pages 800-813, August.
    8. Fu, Xiuwen & Yang, Yongsheng, 2021. "Analysis on invulnerability of wireless sensor networks based on cellular automata," Reliability Engineering and System Safety, Elsevier, vol. 212(C).
    9. Xu, Bei & Liu, Tao & Bai, Guanghan & Tao, Junyong & Zhang, Yun-an & Fang, Yining, 2022. "A multistate network approach for reliability evaluation of unmanned swarms by considering information exchange capacity," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    10. Xiang, Shihu & Yang, Jun, 2023. "A novel adaptive deployment method for the single-target tracking of mobile wireless sensor networks," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    11. Fu, Xiuwen & Yang, Yongsheng, 2020. "Modeling and analysis of cascading node-link failures in multi-sink wireless sensor networks," Reliability Engineering and System Safety, Elsevier, vol. 197(C).
    12. Kong, Yaonan & Ye, Zhisheng, 2017. "Goodness-of-fit tests in the multi-state Markov model," Reliability Engineering and System Safety, Elsevier, vol. 166(C), pages 16-24.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Boardman, Nicholas T. & Sullivan, Kelly M., 2024. "Approximate dynamic programming for condition-based node deployment in a wireless sensor network," Reliability Engineering and System Safety, Elsevier, vol. 243(C).
    2. Wang, Ning & Tian, Tian-zi & He, Jia-tao & Zhang, Chang-zhen & Yang, Jun, 2024. "Transmission reliability evaluation of wireless sensor networks considering channel capacity randomness and energy consumption failure," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
    3. Azhdari, Armaghan & Ardakan, Mostafa Abouei & Najafi, Mojtaba, 2023. "An approach for reliability optimization of a multi-state centralized network," Reliability Engineering and System Safety, Elsevier, vol. 239(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Boardman, Nicholas T. & Sullivan, Kelly M., 2024. "Approximate dynamic programming for condition-based node deployment in a wireless sensor network," Reliability Engineering and System Safety, Elsevier, vol. 243(C).
    2. Wang, Ning & Xiao, Yiyong & Tian, Tianzi & Yang, Jun, 2023. "The optimal 5G base station location of the wireless sensor network considering timely reliability," Reliability Engineering and System Safety, Elsevier, vol. 236(C).
    3. Fu, Xiuwen & Wang, Ye & Yang, Yongsheng & Postolache, Octavian, 2022. "Analysis on cascading reliability of edge-assisted Internet of Things," Reliability Engineering and System Safety, Elsevier, vol. 223(C).
    4. Xiang, Shihu & Yang, Jun, 2023. "A novel adaptive deployment method for the single-target tracking of mobile wireless sensor networks," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    5. Wang, Ning & Tian, Tian-zi & He, Jia-tao & Zhang, Chang-zhen & Yang, Jun, 2024. "Transmission reliability evaluation of wireless sensor networks considering channel capacity randomness and energy consumption failure," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
    6. Fu, Xiuwen & Yang, Yongsheng, 2021. "Analysis on invulnerability of wireless sensor networks based on cellular automata," Reliability Engineering and System Safety, Elsevier, vol. 212(C).
    7. Fu, Xiuwen & Yang, Yongsheng, 2020. "Modeling and analysis of cascading node-link failures in multi-sink wireless sensor networks," Reliability Engineering and System Safety, Elsevier, vol. 197(C).
    8. Glynn, Peter W. & Wang, Rob J., 2023. "A heavy-traffic perspective on departure process variability," Stochastic Processes and their Applications, Elsevier, vol. 166(C).
    9. Liang, Zhenglin & Li, Yan-Fu, 2023. "Holistic Resilience and Reliability Measures for Cellular Telecommunication Networks," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    10. Amir Masoud Rahmani & Saqib Ali & Mohammad Sadegh Yousefpoor & Efat Yousefpoor & Rizwan Ali Naqvi & Kamran Siddique & Mehdi Hosseinzadeh, 2021. "An Area Coverage Scheme Based on Fuzzy Logic and Shuffled Frog-Leaping Algorithm (SFLA) in Heterogeneous Wireless Sensor Networks," Mathematics, MDPI, vol. 9(18), pages 1-41, September.
    11. Dui, Hongyan & Chen, Shuanshuan & Wang, Jia, 2021. "Failure-oriented maintenance analysis of nodes and edges in network systems," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    12. Hideaki Takagi & Yuta Kanai & Kazuo Misue, 2017. "Queueing network model for obstetric patient flow in a hospital," Health Care Management Science, Springer, vol. 20(3), pages 433-451, September.
    13. F. C. S. Eiras & W. L. Zucchi, 2021. "A simulation model for area coverage and loss probability on mobile sensor networks," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 76(1), pages 3-16, January.
    14. Izaz Raouf & Asif Khan & Salman Khalid & Muhammad Sohail & Muhammad Muzammil Azad & Heung Soo Kim, 2022. "Sensor-Based Prognostic Health Management of Advanced Driver Assistance System for Autonomous Vehicles: A Recent Survey," Mathematics, MDPI, vol. 10(18), pages 1-26, September.
    15. Wu, Shengna & Yang, Jun & Peng, Rui & Zhai, Qingqing, 2021. "Optimal design of facility allocation and maintenance strategy for a cellular network," Reliability Engineering and System Safety, Elsevier, vol. 205(C).
    16. Zaitseva, Elena & Levashenko, Vitaly & Rabcan, Jan, 2023. "A new method for analysis of Multi-State systems based on Multi-valued decision diagram under epistemic uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 229(C).
    17. Wang, WuChang & Zhang, Yi & Li, YuXing & Hu, Qihui & Liu, Chengsong & Liu, Cuiwei, 2022. "Vulnerability analysis method based on risk assessment for gas transmission capabilities of natural gas pipeline networks," Reliability Engineering and System Safety, Elsevier, vol. 218(PB).
    18. Zhou, Xinxin & Huang, Yun & Bai, Guanghan & Xu, Bei & Tao, Junyong, 2024. "The resilience evaluation of unmanned autonomous swarm with informed agents under partial failure," Reliability Engineering and System Safety, Elsevier, vol. 244(C).
    19. Gautier, Pieter A., 2002. "Non-sequential search, screening externalities and the public good role of recruitment offices," Economic Modelling, Elsevier, vol. 19(2), pages 179-196, March.
    20. Huang, Ding-Hsiang, 2024. "An algorithm to generate all d-lower boundary points for a stochastic flow network using dynamic flow constraints," Reliability Engineering and System Safety, Elsevier, vol. 249(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:reensy:v:235:y:2023:i:c:s0951832023001850. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.