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

A Monte-Carlo Markov chain approach for coverage-area reliability of mobile wireless sensor networks with multistate nodes

Author

Listed:
  • Chakraborty, Suparna
  • Goyal, N.K.
  • Mahapatra, S.
  • Soh, Sieteng

Abstract

A mobile Wireless Sensor Network (mWSN) is composed of a large number of tiny, inexpensive resource-constrained sensors scattered in the field of interest, with the sink node or the data collector moving around the field. One fundamental concern of an mWSN is to provide application-specific coverage of the area under surveillance. The reliability of an mWSN depends on sensing area coverage, network connectivity, and data handling capacity of the mWSN in the presence of multi-state sensors. To mention here, each sensor node during its life cycle may exist in ACTIVE, SLEEP, RELAY, IDLE or FAIL states due to hardware failure, random duty cycle and/or energy limitations. Under such constraints, to quantify application-specific coverage oriented reliability, a new coverage-reliability index, CORE, is introduced. CORE gives a measure of the ability of a sensor network with multi-state nodes to satisfy the application-specific coverage area requirement with reliable data delivery to the mobile sink. A Monte-Carlo Markov Chain simulation approach is proposed for evaluating CORE. The conducted computational experiments are carried on mWSNs of various sizes to demonstrate the versatility of the proposed approach.

Suggested Citation

  • 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).
    • Handle: RePEc:eee:reensy:v:193:y:2020:i:c:s0951832019300353
    DOI: 10.1016/j.ress.2019.106662
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832019300353
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2019.106662?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. Jason Cook & Jose Ramirez-Marquez, 2009. "Mobility and reliability modeling for a mobile network," IISE Transactions, Taylor & Francis Journals, vol. 41(1), pages 23-31.
    2. Yeh, Wei-Chang, 2007. "An improved sum-of-disjoint-products technique for the symbolic network reliability analysis with known minimal paths," Reliability Engineering and System Safety, Elsevier, vol. 92(2), pages 260-268.
    3. Cook, Jason L. & Ramirez-Marquez, Jose Emmanuel, 2008. "Reliability analysis of cluster-based ad-hoc networks," Reliability Engineering and System Safety, Elsevier, vol. 93(10), pages 1512-1522.
    4. Cook, Jason L. & Ramirez-Marquez, Jose Emmanuel, 2007. "Two-terminal reliability analyses for a mobile ad hoc wireless network," Reliability Engineering and System Safety, Elsevier, vol. 92(6), pages 821-829.
    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. F. C. S. Eiras & W. L. Zucchi, 2022. "Measuring synchronization precision in mobile sensor networks," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 81(2), pages 253-267, October.
    2. 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).
    3. Kashif Nasr & Noor Muhammad Khan, 2020. "Toward connectivity of a disconnected cluster in partitioned wireless sensor network for time-critical data collection," International Journal of Distributed Sensor Networks, , vol. 16(12), pages 15501477209, December.
    4. 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.
    5. 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).
    6. Liang, Zhenglin & Li, Yan-Fu, 2023. "Holistic Resilience and Reliability Measures for Cellular Telecommunication Networks," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    7. 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).
    8. 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).
    9. 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).
    10. 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).
    11. 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.
    12. Yeh, Wei-Chang & Hao, Zhifeng & Forghani-elahabad, Majid & Wang, Gai-Ge & Lin, Yih-Lon, 2021. "Novel Binary-Addition Tree Algorithm for Reliability Evaluation of Acyclic Multistate Information Networks," Reliability Engineering and System Safety, Elsevier, vol. 210(C).
    13. 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).
    14. Cui, Hongjun & Wang, Fei & Ma, Xinwei & Zhu, Minqing, 2022. "A novel fixed-node unconnected subgraph method for calculating the reliability of binary-state networks," Reliability Engineering and System Safety, Elsevier, vol. 226(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. Rocco S, Claudio M. & Ramirez-Marquez, José Emmanuel, 2009. "Deterministic network interdiction optimization via an evolutionary approach," Reliability Engineering and System Safety, Elsevier, vol. 94(2), pages 568-576.
    2. 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.
    3. Thi-Phuong Nguyen, 2021. "Assess the Impacts of Discount Policies on the Reliability of a Stochastic Air Transport Network," Mathematics, MDPI, vol. 9(9), pages 1-13, April.
    4. Lin, Yi-Kuei, 2010. "Calculation of minimal capacity vectors through k minimal paths under budget and time constraints," European Journal of Operational Research, Elsevier, vol. 200(1), pages 160-169, January.
    5. Cook, Jason L. & Ramirez-Marquez, Jose Emmanuel, 2009. "Optimal design of cluster-based ad-hoc networks using probabilistic solution discovery," Reliability Engineering and System Safety, Elsevier, vol. 94(2), pages 218-228.
    6. Li, Jian & Dueñas-Osorio, Leonardo & Chen, Changkun & Shi, Congling, 2016. "Connectivity reliability and topological controllability of infrastructure networks: A comparative assessment," Reliability Engineering and System Safety, Elsevier, vol. 156(C), pages 24-33.
    7. J. L. Cook & J. E. Ramirez-Marquez, 2007. "Reliability of capacitated mobile ad hoc networks," Journal of Risk and Reliability, , vol. 221(4), pages 307-318, December.
    8. Yeh, Wei-Chang, 2021. "Novel binary-addition tree algorithm (BAT) for binary-state network reliability problem," Reliability Engineering and System Safety, Elsevier, vol. 208(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. Fan, Hehong & Sun, Xiaohan, 2010. "A multi-state reliability evaluation model for P2P networks," Reliability Engineering and System Safety, Elsevier, vol. 95(4), pages 402-411.
    11. Yeh, Wei-Chang & Hao, Zhifeng & Forghani-elahabad, Majid & Wang, Gai-Ge & Lin, Yih-Lon, 2021. "Novel Binary-Addition Tree Algorithm for Reliability Evaluation of Acyclic Multistate Information Networks," Reliability Engineering and System Safety, Elsevier, vol. 210(C).
    12. Cook, Jason L. & Ramirez-Marquez, Jose Emmanuel, 2008. "Reliability analysis of cluster-based ad-hoc networks," Reliability Engineering and System Safety, Elsevier, vol. 93(10), pages 1512-1522.
    13. Lin, Yi-Kuei, 2010. "Reliability evaluation of a revised stochastic flow network with uncertain minimum time," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(6), pages 1253-1258.
    14. Majid Forghani-elahabad & Omar Mutab Alsalami, 2023. "Using a Node–Child Matrix to Address the Quickest Path Problem in Multistate Flow Networks under Transmission Cost Constraints," Mathematics, MDPI, vol. 11(24), pages 1-15, December.
    15. Chen, Binchao & Phillips, Aaron & Matis, Timothy I., 2012. "Two-terminal reliability of a mobile ad hoc network under the asymptotic spatial distribution of the random waypoint model," Reliability Engineering and System Safety, Elsevier, vol. 106(C), pages 72-79.
    16. Ramirez-Marquez, José Emmanuel & Rocco, Claudio M., 2008. "All-terminal network reliability optimization via probabilistic solution discovery," Reliability Engineering and System Safety, Elsevier, vol. 93(11), pages 1689-1697.
    17. Jane, Chin-Chia & Shen, Wu-Hsien & Laih, Yih-Wenn, 2009. "Practical sequential bounds for approximating two-terminal reliability," European Journal of Operational Research, Elsevier, vol. 195(2), pages 427-441, June.
    18. Yeh, Wei-Chang, 2008. "A simple minimal path method for estimating the weighted multi-commodity multistate unreliable networks reliability," Reliability Engineering and System Safety, Elsevier, vol. 93(1), pages 125-136.
    19. Guopeng Song & Hao Chen & Bo Guo, 2014. "A Layered Fault Tree Model for Reliability Evaluation of Smart Grids," Energies, MDPI, vol. 7(8), pages 1-23, July.
    20. Forghani-elahabad, Majid & Mahdavi-Amiri, Nezam, 2015. "An efficient algorithm for the multi-state two separate minimal paths reliability problem with budget constraint," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 472-481.

    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:193:y:2020:i:c:s0951832019300353. 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.