无线广播网络的可靠性分析

孔繁甲; 王光兴

您当前的位置：

首页 >

文章列表页 >

无线广播网络的可靠性分析

更新时间：2025-12-08

- 无线广播网络的可靠性分析
- Reliability Analysis of Radio-Broadcast Networks
- 电子学报 1999年第6期页码：76-78
- 作者机构：
  
  1.   东北大学数学系!沈阳
  2.   110006
  3.   东北大学计算机系!沈阳
- 作者简介：
- 基金信息：
  
  863高技术研究与发展计划资助
- DOI：
  中图分类号： TN934
- 纸质出版：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

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于容斥原理与不交和公式的一个计算网络可靠性方法

故障条件下通信网的端-端业务流量算法

基于双层联邦学习的高动态车联网业务边缘协作计算机制

基于IGZO薄膜晶体管的高可靠性时分驱动GOA电路

高可靠性InGaZnO薄膜晶体管集成栅极驱动电路的研究