An algorithm reliability of wireless networks for sum of disjoint poroduct and topological structure

  • Authors:

  • Fei Gao;Chen Zhao;HaoLiang Hu;JiangGang Yang

  • Affiliations:

  • College of Information Science and Engineering, Ningbo Institute of Technology Zhejiang University, Ningbo, Zhejiang, P.R.China and School of Computer Science and information technology, Zhejiang ...;College of Information Science and Engineering, Ningbo Institute of Technology Zhejiang University, Ningbo, Zhejiang, P.R.China and School of Computer Science and information technology, Zhejiang ...;Educational Administration Office, Zhejiang Wanli University, Ningbo, Zhejiang, P.R.China;College of Information Science and Engineering, Ningbo Institute of Technology Zhejiang University, Ningbo, Zhejiang, P.R.China and College of Computer Science, Zhejiang University, Hangzhou, Zhej ...

  • Venue:
  • WSEAS TRANSACTIONS on COMMUNICATIONS
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new formula for computing ST reliability of wireless networks from Source to Terminal t was presented. The formula is a combination of IE and SDP, and the Satyaranayanna's formula is its special case. The new formula contains terms which correspond one by one to a class Special subnetworks, For a given networks, the terms of the new formula are fewer than those corresponding Satyaranayanna's formula. An algorithm for computing ST reliability was presented, it computed ST reliability or produced a ST reliability expression by enumerating a class of Special networks of given networks. Because the structure of this class of new networks which need to be enumerated was relativity small, the new algorithm's performance was better than Satyaranayanna's algorithm. Finally an example illustrates our conclusion.