Reliability Analysis of Radio-Broadcast Networks

孔繁甲; 王光兴

您当前的位置：

首页 >

文章列表页 >

Reliability Analysis of Radio-Broadcast Networks

更新时间：2025-12-08

- Reliability Analysis of Radio-Broadcast Networks
- Acta Electronica Sinica Issue 6, Pages: 76-78(1999)
- 作者机构：
  
  1.   东北大学数学系!沈阳
  2.   110006
  3.   东北大学计算机系!沈阳
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN934
- Published：1999
- 稿件说明：
移动端阅览
[1]孔繁甲,王光兴.无线广播网络的可靠性分析[J].电子学报,1999(06):76-78+114.

孔繁甲, 王光兴. Reliability Analysis of Radio-Broadcast Networks[J]. Acta Electronica Sinica, 1999, (6): 76-78.
[1]孔繁甲,王光兴.无线广播网络的可靠性分析[J].电子学报,1999(06):76-78+114. DOI：

孔繁甲, 王光兴. Reliability Analysis of Radio-Broadcast Networks[J]. Acta Electronica Sinica, 1999, (6): 76-78. DOI：

摘要

本文提出一个计算无线广播网络（Radio－BroadcastNetwork称RBN）的K一终点可靠度（结点集合K中任何一对结点能彼此正常通讯的概率）方法．因为RBN的K-终点可靠度问题是个NP-困难问题，所以已有的结果只是一些近似算法和针对某些特殊RBN的算法．对一般RBN的K-终点可靠度研究很少．本文通过结合新提出的几个可靠性不变简化（Reliability－PreservingReducation）和对某些结点应用Pivotal分解定理，提出一个计算一般RBN的K-终点可靠度的有效算法．

Abstract

This paper presents a method for computing K-terminal reliability of RBN

the probability that any two nodes of set K can communicate with each other. Because K-terminal reliability problem of RBN is an NP-hard problem

the existing algorithms are only approximate for general RBN and only accurate for some restricted RBN

and little is known about accurate algorithm for general RBN. This paper

by conjugating with the new reliability-preserving reduction we present and applying pivotal decomposition theorem for some special nodes

presents an effective algorithm for computing K-terminal reliability of RBN.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Method for Computing Reliability of Networks Based on Inclusion-Exclusion Principle and Disjoint Sum Formula

Algorithm of End to End Traffic Volume in Communication Network with Failure

Dual-Layer Federated Learning Based Edge Collaborative Computing Mechanism for High Dynamic Internet of Vehicle Businesses

Highly Reliable Gate Driver on Array Circuit Using Time-Division Driving Method Base on IGZO Thin Film Transistor

Study of Highly Reliable Gate Driver on Array Based on InGaZnO Thin Film Transistor

Related Author

孔繁甲

王光兴

Tian Fang Sha Jichang

沙基昌

XU Si-ya

GUO Jia-hui

ZHOU Liu-fei

SHAO Xian-jie

Related Institution

东北大学数学系!沈阳

88200 Unit Army

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications

School of Electronic Science and Engineering， Southeast University

Research and Development Department， Nanjing BOE Display Technology Co.， Ltd.

⁰