Performance of restricted connective semi-random network

Shigeki Shiokawa, Iwao Sasase

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

One of the important properties of multihop network is the mean internodal distance to evaluate the transmission delay, and the connective semi-random network achieves smaller mean internodal distance than other networks. However, the results are shown only by computer simulation and no theoretical analysis is investigated. Moreover, the network connective probability of the connective semi-random network is relatively small. In this paper, we propose the restricted connective semi-random network whose network connective probability is larger than that of the conventional connective semi-random network. And we theoretically analyze the mean internodal distance and the network connective probability of these two networks. It is shown that if the restriction is loose, the mean internodal distance of our model is almost the same as that of the conventional model, whereas the network connective probability of our model is larger than that of the conventional model. Moreover, the theoretical analyzed results of the mean internodal distance agree well with the simulated results in the conventional model and our model with small restriction.

Original languageEnglish
Pages (from-to)826-835
Number of pages10
JournalIEICE Transactions on Communications
VolumeE79-B
Issue number6
Publication statusPublished - 1996

Fingerprint

Computer simulation

Keywords

  • Connective semi-random network
  • Mean internodal distance
  • Network connective probability
  • Restricted connective semi-random network

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

Performance of restricted connective semi-random network. / Shiokawa, Shigeki; Sasase, Iwao.

In: IEICE Transactions on Communications, Vol. E79-B, No. 6, 1996, p. 826-835.

Research output: Contribution to journalArticle

@article{8fcfea27b04f4f4f9e0f80d79ddbac41,
title = "Performance of restricted connective semi-random network",
abstract = "One of the important properties of multihop network is the mean internodal distance to evaluate the transmission delay, and the connective semi-random network achieves smaller mean internodal distance than other networks. However, the results are shown only by computer simulation and no theoretical analysis is investigated. Moreover, the network connective probability of the connective semi-random network is relatively small. In this paper, we propose the restricted connective semi-random network whose network connective probability is larger than that of the conventional connective semi-random network. And we theoretically analyze the mean internodal distance and the network connective probability of these two networks. It is shown that if the restriction is loose, the mean internodal distance of our model is almost the same as that of the conventional model, whereas the network connective probability of our model is larger than that of the conventional model. Moreover, the theoretical analyzed results of the mean internodal distance agree well with the simulated results in the conventional model and our model with small restriction.",
keywords = "Connective semi-random network, Mean internodal distance, Network connective probability, Restricted connective semi-random network",
author = "Shigeki Shiokawa and Iwao Sasase",
year = "1996",
language = "English",
volume = "E79-B",
pages = "826--835",
journal = "IEICE Transactions on Communications",
issn = "0916-8516",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "6",

}

TY - JOUR

T1 - Performance of restricted connective semi-random network

AU - Shiokawa, Shigeki

AU - Sasase, Iwao

PY - 1996

Y1 - 1996

N2 - One of the important properties of multihop network is the mean internodal distance to evaluate the transmission delay, and the connective semi-random network achieves smaller mean internodal distance than other networks. However, the results are shown only by computer simulation and no theoretical analysis is investigated. Moreover, the network connective probability of the connective semi-random network is relatively small. In this paper, we propose the restricted connective semi-random network whose network connective probability is larger than that of the conventional connective semi-random network. And we theoretically analyze the mean internodal distance and the network connective probability of these two networks. It is shown that if the restriction is loose, the mean internodal distance of our model is almost the same as that of the conventional model, whereas the network connective probability of our model is larger than that of the conventional model. Moreover, the theoretical analyzed results of the mean internodal distance agree well with the simulated results in the conventional model and our model with small restriction.

AB - One of the important properties of multihop network is the mean internodal distance to evaluate the transmission delay, and the connective semi-random network achieves smaller mean internodal distance than other networks. However, the results are shown only by computer simulation and no theoretical analysis is investigated. Moreover, the network connective probability of the connective semi-random network is relatively small. In this paper, we propose the restricted connective semi-random network whose network connective probability is larger than that of the conventional connective semi-random network. And we theoretically analyze the mean internodal distance and the network connective probability of these two networks. It is shown that if the restriction is loose, the mean internodal distance of our model is almost the same as that of the conventional model, whereas the network connective probability of our model is larger than that of the conventional model. Moreover, the theoretical analyzed results of the mean internodal distance agree well with the simulated results in the conventional model and our model with small restriction.

KW - Connective semi-random network

KW - Mean internodal distance

KW - Network connective probability

KW - Restricted connective semi-random network

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

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

M3 - Article

AN - SCOPUS:0030163972

VL - E79-B

SP - 826

EP - 835

JO - IEICE Transactions on Communications

JF - IEICE Transactions on Communications

SN - 0916-8516

IS - 6

ER -