生活中許多實際應用程序由各種網絡組成。在這些網絡的運行過程中，它們可能會受到無法預測或無法控制的破壞性事件的干擾。這些破壞性事件包括但不限於人為錯誤，自然災害，或是惡意攻擊。就網絡體系結構而言，破壞性事件造成的損失主要是組件損壞或組件之間的連接路徑故障。當運行中的網絡遭到破壞時，往往會造成自然的生態或經濟損失。衡量網絡抵禦破壞和恢復能力的績效指標正是網絡的彈性。因此，系統性且有效地測量網絡彈性是一個值得討論的話題。基於對網絡可靠性的評估方法，即二進制加法樹算法（binary addition tree algorithm, BAT），提出了一種基於二進制加法樹的彈性評估（binary addition tree-based resilience assessment, BAT-RA）和時間相關的BAT-RA（time-related BAT-RA, t-BAT-RA），以分析非循環二進制狀態網絡的彈性。本文還提供了通過擬議的BAT-RA和 t-BAT-RA分析的野火無線檢測傳感器網絡的網絡彈性的案例研究。BAT-RA考慮了破壞性事件的隨機性，並基於最佳可行技術全面列出了所有可能的破壞性情景和相應的整體修復策略，然後計算了網絡的靜態彈性。t-BAT-RA 比 BAT-RA 進一步考慮了動態恢復策略，並專注於更容易發生的破壞性事件、更多的參數和決策變量、仍然包括保護和恢復策略的成本、三階段策略制定（即保護，攻擊和恢復），以及用於量化網絡彈性的網絡可靠性恢復程度的新性能指標。此外，對於選擇具有成本約束（即恢復受損網絡的預算）和網絡彈性要求的恢復策略的決策者，建議的BAT-RA可以以不同的成本獲得網絡彈性，從而幫助決策者確定恢復受損網絡的預算，並獲得所需的網絡彈性性能。

Many real-world applications consist of various networks. During the operation of these networks, they are possibly disturbed by unpredictable or uncontrollable devastating events. These devastating events include but not limit to human error, natural disasters, or malicious attacks. As far as the network architecture is concerned, the losses caused by destructive events are mainly component damage or failure of the connection path between components. When the operating network is damaged, it tends to cause natural ecological or economic losses. The ability for a network to withstand damage and recover is defined as network resilience. Therefore, systematically and effectively measuring network resilience is a topic worth discussion. Based on the evaluation method on network reliability, binary addition tree algorithm (BAT), this study proposes binary addition tree-based resilience assessment (BAT-RA) and time-related BAT-RA (t-BAT-RA) to analyze the resilience of the acyclic binary-state network. This study also provides a case study of the network resilience of the wildfire wireless detection sensor network analyzed by the proposed BAT-RA and t-BAT-RA. BAT-RA considers the randomness of destructive events and lists all possible devastating scenarios and the whole of the corresponding restoration strategies (also called recovery strategies in this study), and then computes the static resilience of the network. t-BAT-RA further considers dynamic recovery strategies than BAT-RA, and focuses on the more prone to destructive events. More parameters, decision variables, three-stage strategy development (i.e. protection, attack, and restoration) and a new dynamic resilience indicator are included and developed in t-BAT-RA. In addition, the proposed BAT-RA and t-BAT-RA can provide network resilience with different costs and thus help decision makers determine their action and budget for protecting or recovering the damaged network.

Contents
Abstract (English) ...I
Abstract (Chinese) ...II
Acknowledgement ...III
Contents ...V
List of Tables ...VII
List of Figures ...X
Chapter 1. Introduction ...1
1.1 Background and Motivation ...1
1.2 Problem Descriptions ...2
1.3 Research Framework ...4
1.4 Nomenclature ...7
Acronyms ...7
Notations ...7
Chapter 2. Literature Review ...10
2.1 Reliability of Acyclic Binary-state Network ...10
2.2 Binary-addition Tree Algorithm (BAT) ...15
2.3 Network Resilience ...27
2.4 Resilience-based Component Importance Measure in BAT-RA ...32
Chapter 3. Methodology ...35
3.1 Assumptions ...35
3.2 Proposed BAT-based Resilience Assessment (BAT-RA) [18] ...36
3.3 Illustrated Example for BAT-RA ...39
3.4 Proposed BAT-based Resilience Assessment (t-BAT-RA) [71] ...48
3.5 Illustrated Example for t-BAT-RA ...52
Chapter 4. Case Study ...62
4.1 Wildfire Wireless Detection Sensor Network ...62
4.2 Case of the Wildfire Detection Network ...63
4.3 Assessment of Static Network Resilience by BAT-RA ...65
4.4 Assessment of Dynamic Network Resilience by t-BAT-RA ...70
Chapter 5. Summary and Conclusions ...79
Chapter 6. Future Research ...82
REFERENCES ...83 

[1] X. Liu, M. Shahidehpour, Z. Li, X. Liu, Y. Cao, and Z. Bie, "Microgrids for enhancing the power grid resilience in extreme conditions," IEEE Transactions on Smart Grid, vol. 8, no. 2, pp. 589-597, 2016.
[2] A. D. González, L. Dueñas‐Osorio, M. Sánchez‐Silva, and A. L. Medaglia, "The interdependent network design problem for optimal infrastructure system restoration," Computer‐Aided Civil and Infrastructure Engineering, vol. 31, no. 5, pp. 334-350, 2016.
[3] C.-H. Hsieh and C.-M. Feng, "The highway resilience and vulnerability in Taiwan," Transport Policy, vol. 87, pp. 1-9, 2020.
[4] S. A. Markolf, C. Hoehne, A. Fraser, M. V. Chester, and B. S. Underwood, "Transportation resilience to climate change and extreme weather events–Beyond risk and robustness," Transport policy, vol. 74, pp. 174-186, 2019.
[5] M. J. Trotter and V. Ivory, "A systems-based framework as an engagement tool: Adaptation for insight on transport network resilience," Case Studies on Transport Policy, vol. 7, no. 2, pp. 167-177, 2019.
[6] O. Avci and O. Ozbulut, "Threat and vulnerability risk assessment for existing subway stations: A simplified approach," Case Studies on Transport Policy, vol. 6, no. 4, pp. 663-673, 2018.
[7] S. C. Calvert and M. Snelder, "A methodology for road traffic resilience analysis and review of related concepts," Transportmetrica A: transport science, vol. 14, no. 1-2, pp. 130-154, 2018.
[8] S. M. Hubbard and B. Hubbard, "A review of sustainability metrics for the construction and operation of airport and roadway infrastructure," Frontiers of Engineering Management, vol. 6, no. 3, pp. 433-452, 2019.
[9] C. Gomez and J. W. Baker, "An optimization-based decision support framework for coupled pre-and post-earthquake infrastructure risk management," Structural Safety, vol. 77, pp. 1-9, 2019.
[10] C. Perera, C. H. Liu, and S. Jayawardena, "The emerging internet of things marketplace from an industrial perspective: A survey," IEEE Transactions on Emerging Topics in Computing, vol. 3, no. 4, pp. 585-598, 2015.
[11] O. Kabadurmus and A. E. Smith, "Evaluating reliability/survivability of capacitated wireless networks," IEEE Transactions on Reliability, vol. 67, no. 1, pp. 26-40, 2017.
[12] M. Hajian, E. Melachrinoudis, and P. Kubat, "Modeling wildfire propagation with the stochastic shortest path: A fast simulation approach," Environmental modelling & software, vol. 82, pp. 73-88, 2016.
[13] W.-C. Yeh, "Evaluation of all one-to-many reliabilities for acyclic multistate-node distributed computing system under cost and capacity constraints," Computer communications, vol. 30, no. 18, pp. 3796-3806, 2007.
[14] T. Aven, "Availability evaluation of oil/gas production and transportation systems," Reliability engineering, vol. 18, no. 1, pp. 35-44, 1987.
[15] J. Monroe, E. Ramsey, and E. Berglund, "Allocating countermeasures to defend water distribution systems against terrorist attack," Reliability Engineering & System Safety, vol. 179, pp. 37-51, 2018.
[16] S. Hosseini and K. Barker, "Modeling infrastructure resilience using Bayesian networks: A case study of inland waterway ports," Computers & Industrial Engineering, vol. 93, pp. 252-266, 2016.
[17] N. Sharma, A. Tabandeh, and P. Gardoni, "Regional resilience analysis: A multiscale approach to optimize the resilience of interdependent infrastructure," Computer‐Aided Civil and Infrastructure Engineering, vol. 35, no. 12, pp. 1315-1330, 2020.
[18] Y.-Z. Su and W.-C. Yeh, "Binary-Addition Tree Algorithm-Based Resilience Assessment for Binary-State Network Problems," Electronics, vol. 9, no. 8, p. 1207, 2020.
[19] R. Moghaddass, M. J. Zuo, and J. Qu, "Reliability and Availability Analysis of a Repairable k-out-of-n: G System With R Repairmen Subject to Shut-Off Rules," IEEE Transactions on Reliability, vol. 60, no. 3, pp. 658-666, 2011.
[20] X. Bei, N. Chatwattanasiri, D. W. Coit, and X. Zhu, "Combined redundancy allocation and maintenance planning using a two-stage stochastic programming model for multiple component systems," IEEE Transactions on Reliability, vol. 66, no. 3, pp. 950-962, 2017.
[21] X. Shan, F. A. Felder, and D. W. Coit, "Game-theoretic models for electric distribution resiliency/reliability from a multiple stakeholder perspective," IISE Transactions, vol. 49, no. 2, pp. 159-177, 2017.
[22] W.-C. Yeh, "Novel Binary-Addition Tree Algorithm (BAT) for Binary-State Network Reliability Problem," arXiv, p. arXiv: 2004.08238, 2020.
[23] Z. Hao, W.-C. Yeh, C.-F. Hu, N. N. Xiong, Y.-Z. Su, and C.-L. Huang, "A Novel Convolution-based Algorithm for the Acyclic Network Symbolic Reliability Function Problem," IEEE Access, 2020.
[24] W.-C. Yeh, "Novel binary-addition tree algorithm (BAT) for binary-state network reliability problem," Reliability Engineering & System Safety, p. 107448, 2020.
[25] Z. Xu, J. E. Ramirez-Marquez, Y. Liu, and T. Xiahou, "A new resilience-based component importance measure for multi-state networks," Reliability Engineering & System Safety, vol. 193, p. 106591, 2020.
[26] A. Szarata and K. N. Hoy, "The impact of road infrastructure failures on traffic conditions and travel behaviour in urban areas–the case of the Lazienkowski Bridge in Warsaw," in MATEC Web of Conferences, 2019, vol. 284, p. 01006: EDP Sciences.
[27] Wikipedia. (2021, 6, 24). Xingda power plant shutdown accident in 2021. Available: https://zh.wikipedia.org/wiki/2021%E5%B9%B4%E8%88%88%E9%81%94%E7%99%BC%E9%9B%BB%E5%BB%A0%E5%81%9C%E6%A9%9F%E4%BA%8B%E6%95%85
[28] U. News. (2020, July 31, 2020). Taichung Wuling Farm on the opposite side of the mountain, the burning area is about 2 square meters. Available: https://udn.com/news/story/7320/4658535
[29] Newtalk. (2020, July 31, 2020). Yangmingshan sent a fire alarm and the fire is now under control. Available: https://newtalk.tw/news/view/2020-07-12/434680
[30] H. Zhu, C. Zhang, J. E. Ramirez-Marquez, S. Wu, and R. Monroy, "The Integration of Protection, Restoration, and Adaptive Flow Redistribution in Building Resilient Networked Critical Infrastructures Against Intentional Attacks," IEEE Systems Journal, vol. 15, no. 2, pp. 2959-2970, 2021.
[31] S. Hosseini, D. Ivanov, and A. Dolgui, "Review of quantitative methods for supply chain resilience analysis," Transportation Research Part E: Logistics and Transportation Review, vol. 125, pp. 285-307, 2019.
[32] S. Hosseini and D. Ivanov, "A new resilience measure for supply networks with the ripple effect considerations: A Bayesian network approach," Annals of Operations Research, pp. 1-27, 2019.
[33] C. Poulin and M. Kane, "Infrastructure Resilience Curves: Performance Measures and Summary Metrics," arXiv preprint arXiv:2102.01009, 2021.
[34] W.-C. Yeh and S.-C. Wei, "Economic-based resource allocation for reliable Grid-computing service based on Grid Bank," Future Generation Computer Systems, vol. 28, no. 7, pp. 989-1002, 2012.
[35] W.-C. Yeh and J.-S. Lin, "New parallel swarm algorithm for smart sensor systems redundancy allocation problems in the Internet of Things," The Journal of Supercomputing, vol. 74, no. 9, pp. 4358-4384, 2018.
[36] C. Lin, L. Cui, D. W. Coit, and M. Lv, "Performance analysis for a wireless sensor network of star topology with random nodes deployment," Wireless Personal Communications, vol. 97, no. 3, pp. 3993-4013, 2017.
[37] G. Levitin, The universal generating function in reliability analysis and optimization. Springer, 2005.
[38] C. J. Colbourn, The combinatorics of network reliability. Oxford University Press, Inc., 1987.
[39] D. R. Shier, Network reliability and algebraic structures. Clarendon Press, 1991.
[40] W.-C. Yeh, "New method in searching for all minimal paths for the directed acyclic network reliability problem," IEEE Transactions on Reliability, vol. 65, no. 3, pp. 1263-1270, 2016.
[41] W.-C. Yeh, "Multistate-node acyclic networks reliability evaluation based on MC," Reliability Engineering & System Safety, vol. 81, no. 2, pp. 225-231, 2003.
[42] W.-C. Yeh, "An improved sum-of-disjoint-products technique for symbolic multi-state flow network reliability," IEEE Transactions on Reliability, vol. 64, no. 4, pp. 1185-1193, 2015.
[43] W.-C. Yeh, "A novel node-based sequential implicit enumeration method for finding all d-MPs in a multistate flow network," Information Sciences, vol. 297, pp. 283-292, 2015.
[44] S.-G. Chen and Y.-K. Lin, "Search for all minimal paths in a general large flow network," IEEE Transactions on Reliability, vol. 61, no. 4, pp. 949-956, 2012.
[45] W.-C. Yeh, "A simple universal generating function method to search for all minimal paths in networks," IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, vol. 39, no. 6, pp. 1247-1254, 2009.
[46] W.-C. Yeh, "Fast Algorithm for Searching d-MPs for all Possible d," IEEE Transactions on Reliability, vol. 67, no. 1, pp. 308-315, 2018.
[47] Y. Niu, Z. Gao, and H. Sun, "An improved algorithm for solving all d-MPs in multi-state networks," Journal of Systems Science and Systems Engineering, vol. 26, no. 6, pp. 711-731, 2017.
[48] B. D. Youn, C. Hu, and P. Wang, "Resilience-driven system design of complex engineered systems," Journal of Mechanical Design, vol. 133, no. 10, 2011.
[49] C. M. Rocco, K. Barker, J. Moronta, and J. E. Ramirez-Marquez, "Community detection and resilience in multi-source, multi-terminal networks," Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability, vol. 232, no. 6, pp. 616-626, 2018.
[50] S. Hosseini, K. Barker, and J. E. Ramirez-Marquez, "A review of definitions and measures of system resilience," Reliability Engineering & System Safety, vol. 145, pp. 47-61, 2016.
[51] R. Pant, K. Barker, J. E. Ramirez-Marquez, and C. M. Rocco, "Stochastic measures of resilience and their application to container terminals," Computers & Industrial Engineering, vol. 70, pp. 183-194, 2014.
[52] A. Rose, "Economic resilience to natural and man-made disasters: Multidisciplinary origins and contextual dimensions," Environmental Hazards, vol. 7, no. 4, pp. 383-398, 2007.
[53] T. Aven, "Some considerations on reliability theory and its applications," Reliability Engineering & System Safety, vol. 21, no. 3, pp. 215-223, 1988.
[54] W.-C. Yeh, "Novel Algorithm for Computing All-Pairs Homogeneity-Arc Binary-State Undirected Network Reliability," arXiv preprint arXiv:2105.01500, 2021.
[55] W.-C. Yeh, Z. Hao, M. Forghani-elahabad, G.-G. Wang, and Y.-L. Lin, "Novel binary-addition tree algorithm for reliability evaluation of acyclic multistate information networks," Reliability Engineering & System Safety, vol. 210, p. 107427, 2021.
[56] W.-C. Yeh, "Novel Bounded Binary-Addition Tree Algorithm for Binary-State Network Reliability Problems," arXiv preprint arXiv:2011.14832, 2020.
[57] Z. Hao, W.-C. Yeh, and S.-Y. Tan, "One-batch Preempt Deterioration-effect Multi-state Multi-rework Network Reliability Problem and Algorithms," Reliability Engineering & System Safety, p. 107883, 2021.
[58] S. Arora and B. Barak, Computational complexity: a modern approach. Cambridge University Press, 2009.
[59] SoumyadeepDebnath. (2018, Aug. 7, 2020). Analysis of Algorithms | Big-O analysis. Available: https://www.geeksforgeeks.org/analysis-algorithms-big-o-analysis/
[60] C.-Y. Lee, "Representation of switching circuits by binary-decision programs," The Bell System Technical Journal, vol. 38, no. 4, pp. 985-999, 1959.
[61] W.-C. Yeh, "An improved sum-of-disjoint-products technique for the symbolic network reliability analysis with known minimal paths," Reliability Engineering & System Safety, vol. 92, no. 2, pp. 260-268, 2007.
[62] M. J. Zuo, Z. Tian, and H.-Z. Huang, "An efficient method for reliability evaluation of multistate networks given all minimal path vectors," IIE transactions, vol. 39, no. 8, pp. 811-817, 2007.
[63] R. E. Bryant, "Graph-based algorithms for boolean function manipulation," Computers, IEEE Transactions on, vol. 100, no. 8, pp. 677-691, 1986.
[64] Z. Hao, W.-C. Yeh, J. Wang, G.-G. Wang, and B. Sun, "A quick inclusion-exclusion technique," Information Sciences, vol. 486, pp. 20-30, 2019.
[65] W.-C. Yeh, "A greedy branch-and-bound inclusion-exclusion algorithm for calculating the exact multi-state network reliability," IEEE Transactions on Reliability, vol. 57, no. 1, pp. 88-93, 2008.
[66] Z. Hao, W.-C. Yeh, M. Zuo, and J. Wang, "Multi-distribution multi-commodity multistate flow network model and its reliability evaluation algorithm," Reliability Engineering & System Safety, vol. 193, p. 106668, 2020.
[67] J.-L. Marichal and B. Teheux, "Pivotal decompositions of functions," Discrete Applied Mathematics, vol. 174, pp. 102-112, 2014.
[68] W.-C. Yeh, "A simple heuristic algorithm for generating all minimal paths," IEEE Transactions on Reliability, vol. 56, no. 3, pp. 488-494, 2007.
[69] W.-C. Yeh, "A simple algorithm to search for all MCs in networks," European Journal of Operational Research, vol. 174, no. 3, pp. 1694-1705, 2006.
[70] W.-C. Yeh and C.-C. Kuo, "Predicting and modeling wildfire propagation areas with BAT and maximum-state PageRank," Applied Sciences, vol. 10, no. 23, p. 8349, 2020.
[71] Y.-Z. Su and W.-C. Yeh, "The Protection and Recovery Strategy Development of Dynamic Resilience Analysis and Cost Consideration in the Infrastructure Network," Journal of Computational Design and Engineering, vol. proceeding, 2021.
[72] I. S. 802.11-1999, "IEEE Standards for Local and Metropolitan Area Network:-Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer(PHY) Specifications," IEEE, 1999.
[73] D. B. West, Introduction to graph theory. Prentice hall Upper Saddle River, NJ, 1996.
[74] Wikipedia. (Aug. 20, 2020). Resilience. Available: https://en.wikipedia.org/wiki/Resilience
[75] C. Zhang, J. E. Ramirez-Marquez, and J. Wang, "Critical infrastructure protection using secrecy–A discrete simultaneous game," European Journal of Operational Research, vol. 242, no. 1, pp. 212-221, 2015.
[76] C. Jia and C. Zhang, "Joint optimization of maintenance planning and workforce routing for a geographically distributed networked infrastructure," IISE Transactions, vol. 52, no. 7, pp. 732-750, 2020.
[77] A. M. Smith, A. D. González, L. Dueñas‐Osorio, and R. M. D'Souza, "Interdependent network recovery games," Risk Analysis, vol. 40, no. 1, pp. 134-152, 2020.
[78] S. Hosseini, A. Al Khaled, and M. Sarder, "A general framework for assessing system resilience using Bayesian networks: A case study of sulfuric acid manufacturer," Journal of Manufacturing Systems, vol. 41, pp. 211-227, 2016.
[79] J. C. Whitson and J. E. Ramirez-Marquez, "Resiliency as a component importance measure in network reliability," Reliability Engineering & System Safety, vol. 94, no. 10, pp. 1685-1693, 2009.
[80] K. Barker, J. E. Ramirez-Marquez, and C. M. Rocco, "Resilience-based network component importance measures," Reliability Engineering & System Safety, vol. 117, pp. 89-97, 2013.
[81] S. Felici-Castell, E. A. Navarro, J. J. Pérez-Solano, J. Segura-García, and M. García-Pineda, "Practical considerations in the implementation of collaborative beamforming on wireless sensor networks," Sensors, vol. 17, no. 2, p. 237, 2017.
[82] J. E. Noriega-Linares, A. Rodriguez-Mayol, M. Cobos, J. Segura-Garcia, S. Felici-Castell, and J. M. Navarro, "A wireless acoustic array system for binaural loudness evaluation in cities," IEEE Sensors Journal, vol. 17, no. 21, pp. 7043-7052, 2017.