计算无线通讯网络2—终点可靠性的拓扑公式

摘要：

章考虑的是无线通讯网络(RCN)的2—终点可靠性问题.给出了最简路(SP)的概念,提出计算网络从源点到特定终点(ST)的可靠性的一个机关报拓扑公式.该公式本质上是将容斥原理公式和不交和公式融合在一起,公式中各项和网络的一类特殊子网络一一对应,与相应的Satyanarayanna公式比较,该公式包含更少的项和更少的算术运算,并给出一个算例验证上述这个结论.

关键词： 算法 可靠性 可靠性表达式 容斥原理 无线通讯网络 拓扑公式

作者: 高飞 王光兴

作者单位: 东北大学信息学院(沈阳市)

会议类型: 国内会议

会议名称: 2003中国计算机大会

会议地点: 北京

会议语种:中文

页码: 1143-1147

在线出版日期: 2003-11-01（万方平台首次上网日期，不代表论文的发表时间）