DESIGN METHOD OF HIGHLY RELIABLE COMMUNICATION NETWORK BY THE USE OF MATRIX CALCULATION.

Yoshiaki Tanaka, Rui xue Fan, Minoru Akiyama

Research output: Contribution to journalArticle

Abstract

Some studies have been made on constructing highly reliable communications networks by the use of graph theory, where in many cases the restriction of regularity and the limitation on the numbers of nodes and branches are imposed. This study proposes approximate formula to calculate the number of independent routes by using the adjacency matrix of a graph. Then, using this formula, the adjacency matrix is optimized to obtain the desired number of independent routes or the desired reliability level. This design method can be used for an arbitrary number of nodes and an arbitrary number of branches.

Original languageEnglish
Pages (from-to)120-125
Number of pages6
JournalElectronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)
Volume71
Issue number3
Publication statusPublished - 1988 Mar
Externally publishedYes

Fingerprint

Telecommunication networks
Graph theory

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

@article{5b242f9ea28041399d329abc9b2ddf53,
title = "DESIGN METHOD OF HIGHLY RELIABLE COMMUNICATION NETWORK BY THE USE OF MATRIX CALCULATION.",
abstract = "Some studies have been made on constructing highly reliable communications networks by the use of graph theory, where in many cases the restriction of regularity and the limitation on the numbers of nodes and branches are imposed. This study proposes approximate formula to calculate the number of independent routes by using the adjacency matrix of a graph. Then, using this formula, the adjacency matrix is optimized to obtain the desired number of independent routes or the desired reliability level. This design method can be used for an arbitrary number of nodes and an arbitrary number of branches.",
author = "Yoshiaki Tanaka and Fan, {Rui xue} and Minoru Akiyama",
year = "1988",
month = "3",
language = "English",
volume = "71",
pages = "120--125",
journal = "Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)",
issn = "8756-6621",
publisher = "John Wiley and Sons Inc.",
number = "3",

}

TY - JOUR

T1 - DESIGN METHOD OF HIGHLY RELIABLE COMMUNICATION NETWORK BY THE USE OF MATRIX CALCULATION.

AU - Tanaka, Yoshiaki

AU - Fan, Rui xue

AU - Akiyama, Minoru

PY - 1988/3

Y1 - 1988/3

N2 - Some studies have been made on constructing highly reliable communications networks by the use of graph theory, where in many cases the restriction of regularity and the limitation on the numbers of nodes and branches are imposed. This study proposes approximate formula to calculate the number of independent routes by using the adjacency matrix of a graph. Then, using this formula, the adjacency matrix is optimized to obtain the desired number of independent routes or the desired reliability level. This design method can be used for an arbitrary number of nodes and an arbitrary number of branches.

AB - Some studies have been made on constructing highly reliable communications networks by the use of graph theory, where in many cases the restriction of regularity and the limitation on the numbers of nodes and branches are imposed. This study proposes approximate formula to calculate the number of independent routes by using the adjacency matrix of a graph. Then, using this formula, the adjacency matrix is optimized to obtain the desired number of independent routes or the desired reliability level. This design method can be used for an arbitrary number of nodes and an arbitrary number of branches.

UR - http://www.scopus.com/inward/record.url?scp=0023983556&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0023983556&partnerID=8YFLogxK

M3 - Article

VL - 71

SP - 120

EP - 125

JO - Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)

JF - Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)

SN - 8756-6621

IS - 3

ER -