Performance analysis of mean internodal distance of connectivesemi-random networks

S. Shiokawa, Iwao Sasase

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

One of important properties of a multihop network is the mean internodal distance for evaluating transmission delay. The connective semi-random network achieves a smaller mean internodal distance than other networks. However, the results have only been obtained by computer simulation and no theoretical analysis has been performed. In this paper, we theoretically analyze the mean internodal distance of a connective semi-random network. Moreover, we also theoretically analyze a restricted connective semi-random network whose network connective probability is larger than that of a conventional connective semi-random network. It is shown that the theoretical analyzed results agree well with the simulated results in a conventional model and our model with small restriction. The influence of restriction on the mean internodal distance becomes small as the number of outgoing links per node becomes large

Original languageEnglish
Title of host publicationProceedings - IEEE INFOCOM
Pages205-211
Number of pages7
Volume1
DOIs
Publication statusPublished - 1995
EventINFOCOM'95 - 14th Annual Joint Conference of the IEEE Computer and Communications Societies - Boston, MA, United States
Duration: 1995 Apr 21995 Apr 6

Other

OtherINFOCOM'95 - 14th Annual Joint Conference of the IEEE Computer and Communications Societies
CountryUnited States
CityBoston, MA
Period95/4/295/4/6

Fingerprint

Computer simulation

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Performance analysis of mean internodal distance of connectivesemi-random networks. / Shiokawa, S.; Sasase, Iwao.

Proceedings - IEEE INFOCOM. Vol. 1 1995. p. 205-211 515878.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Shiokawa, S & Sasase, I 1995, Performance analysis of mean internodal distance of connectivesemi-random networks. in Proceedings - IEEE INFOCOM. vol. 1, 515878, pp. 205-211, INFOCOM'95 - 14th Annual Joint Conference of the IEEE Computer and Communications Societies, Boston, MA, United States, 95/4/2. https://doi.org/10.1109/INFCOM.1995.515878
Shiokawa, S. ; Sasase, Iwao. / Performance analysis of mean internodal distance of connectivesemi-random networks. Proceedings - IEEE INFOCOM. Vol. 1 1995. pp. 205-211
@inproceedings{d14e3bddda274b2aae6234b2f60e95b5,
title = "Performance analysis of mean internodal distance of connectivesemi-random networks",
abstract = "One of important properties of a multihop network is the mean internodal distance for evaluating transmission delay. The connective semi-random network achieves a smaller mean internodal distance than other networks. However, the results have only been obtained by computer simulation and no theoretical analysis has been performed. In this paper, we theoretically analyze the mean internodal distance of a connective semi-random network. Moreover, we also theoretically analyze a restricted connective semi-random network whose network connective probability is larger than that of a conventional connective semi-random network. It is shown that the theoretical analyzed results agree well with the simulated results in a conventional model and our model with small restriction. The influence of restriction on the mean internodal distance becomes small as the number of outgoing links per node becomes large",
author = "S. Shiokawa and Iwao Sasase",
year = "1995",
doi = "10.1109/INFCOM.1995.515878",
language = "English",
isbn = "081866990X",
volume = "1",
pages = "205--211",
booktitle = "Proceedings - IEEE INFOCOM",

}

TY - GEN

T1 - Performance analysis of mean internodal distance of connectivesemi-random networks

AU - Shiokawa, S.

AU - Sasase, Iwao

PY - 1995

Y1 - 1995

N2 - One of important properties of a multihop network is the mean internodal distance for evaluating transmission delay. The connective semi-random network achieves a smaller mean internodal distance than other networks. However, the results have only been obtained by computer simulation and no theoretical analysis has been performed. In this paper, we theoretically analyze the mean internodal distance of a connective semi-random network. Moreover, we also theoretically analyze a restricted connective semi-random network whose network connective probability is larger than that of a conventional connective semi-random network. It is shown that the theoretical analyzed results agree well with the simulated results in a conventional model and our model with small restriction. The influence of restriction on the mean internodal distance becomes small as the number of outgoing links per node becomes large

AB - One of important properties of a multihop network is the mean internodal distance for evaluating transmission delay. The connective semi-random network achieves a smaller mean internodal distance than other networks. However, the results have only been obtained by computer simulation and no theoretical analysis has been performed. In this paper, we theoretically analyze the mean internodal distance of a connective semi-random network. Moreover, we also theoretically analyze a restricted connective semi-random network whose network connective probability is larger than that of a conventional connective semi-random network. It is shown that the theoretical analyzed results agree well with the simulated results in a conventional model and our model with small restriction. The influence of restriction on the mean internodal distance becomes small as the number of outgoing links per node becomes large

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

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

U2 - 10.1109/INFCOM.1995.515878

DO - 10.1109/INFCOM.1995.515878

M3 - Conference contribution

SN - 081866990X

SN - 9780818669903

VL - 1

SP - 205

EP - 211

BT - Proceedings - IEEE INFOCOM

ER -