Development of New Algorithm for Communication Networks Reliability Based on Tie Set Method Combined with a Modified Flooding Algorithm
Main Article Content
Abstract
This paper presents a new method to calculate the network reliability based on the use of flooding routing algorithm. Tie Set (TS) method is one of probabilistic reliability method, is combined with flooding technique to generate an efficient new method to estimate reliability. The proposed method can be generalized to be active with others reliability methods such as Cut Set, and Enumeration methods. TS method depends on two factors: finding the TS paths and the inclusion-exclusion expansion equations. A modified flooding algorithm is used to generate the group of TS paths which is then used to find the reliability. It will be demonstrated by a case experiment the simplicity and effectiveness of the flooding technique to generate paths between a pair of nodes in a graphical representation of a communication network.
Metrics
Article Details

This work is licensed under a Creative Commons Attribution 4.0 International License.
THIS IS AN OPEN ACCESS ARTICLE UNDER THE CC BY LICENSE http://creativecommons.org/licenses/by/4.0/
Plaudit
References
D. Hou, N. Huang, and Y. Chen, “An Evaluation Method for Communication Network Topology Reliability Based on MarkovModel”, 20I0 IEEE International Conf. on Educational and Information Technology (ICEIT 2010), Vol. 2, pp. 345- 349.
A. M. Shooman, A. M., and A. Kershenbau,“Methods for Communication-Network Reliability Analysis: Probabilistic GraphReduction”, Proceed. AnnualReliability and Maint. Symp. 1992. IEEE, NY, pp. 441–448.
M. Daoud, and Q. H. Mahmoud,“Estimating the Task Route Reliability of Mobile Agent- based Systems using Monte CarloSimulation”, Proceed. of the 10thIEEE Symp. on Computers and Comm. (2005). pp. 569-574.
M. Chari, and C. J. Colbourn,“Reliability polynomial: a survey”,Journal of combinatorial information and system science , Vol. 22, pp. 177-193, (1997).
A. M. Shooman, “Exact Graph – Reduction Algorithms for Network Reliability Analysis” Global Telecommunications Conf., AZ, USA Dec 1991, pp. 1412-1420.
M. L. Shooman , „Reliability of computer systems and networks:fault tolerance, analysis, and design‟,John Wiley & Sons, Inc. 2002.
Sieteng Soh, and Suresh Rai,” Anefficient Cut- set approach for evaluating Communication network reliability with heterogeneous link- capacities”, IEEE Trans. On reliabilityVol. 54, No.1, March 2005. pp.133-144. DOI: https://doi.org/10.1109/TR.2004.842530
C. Tanguy, “Exact two-terminal reliability of some directedNetworks”, 6th International Workshop on Design and Reliable Comm. Networks, DRCN. France Oct. 2007, pp.1-8. DOI: https://doi.org/10.1109/DRCN.2007.4762273
S. Y. Kuo, F.Yeh, and H. Y. Lin,“Efficient and exact reliability evaluation for networks with imperfect vertices. IEEE Trans. On reliability, Vol. 56, No. 2, June 2007. pp.288-300. DOI: https://doi.org/10.1109/TR.2007.896770
A. G. Bruce, “Reliability analysis of electric utility SCADA systems”,IEEE Trans. On Power Systems, Vol. 13, No. 3, August 1998, pp.844- 849. DOI: https://doi.org/10.1109/59.708711
H. Li, and Q. Zhao, “A Cut/Tie SetMethod For Reliability Evaluation of Control systems”, 2005 AmericanControl Conf. Portland.
H. I. Siddiq, Computer-intelligent instrumentation system prototypes for oil industry applications, PhD Thesis, Al- Nahrain University, Iraq 2006.
Musaria K. Mahmood, Fawzi M. Al- Naima, and N. K. Uzunoglu,“ Designand simulation of a data transmission network for industrial control systemsubject to reliability improvement”,2012 Intern. Conf. on Future Communication Networks (ICFCN’12), Baghdad. DOI: https://doi.org/10.1109/ICFCN.2012.6206867
L. Guo, Y. Peng, X. Wang, D. Jiang, and Y. Yu, “Performance evaluation for on-demand routing protocols based on OPNET models in wireless mesh network” Computers and Engineering, Elsevier, Vol. 37 (2011), pp.106–114. DOI: https://doi.org/10.1016/j.compeleceng.2010.10.002
W. Chen, N. Rao, D. Liang, and W.Huang, “An Ad Hoc Routing Algorithm of Low- Delay Based on Hybrid Particle Swarm optimization”IEEE, ICCCAS 2008, pp. 394-397 DOI: https://doi.org/10.1109/ICCCAS.2008.4657800
J. Jun, M. L. Sichitiu, “MRP: Wireless mesh networks routing protocol”, Computer Comm.,Elsevier, Vol. 31 (2008) pp.13–35. DOI: https://doi.org/10.1016/j.comcom.2008.01.038