TY - GEN

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

AU - Shiokawa, S.

AU - Sasase, I.

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

AN - SCOPUS:61849125870

SN - 081866990X

SN - 9780818669903

T3 - Proceedings - IEEE INFOCOM

SP - 205

EP - 211

BT - INFOCOM'95 - 14th Annual Joint Conference of the IEEE Computer and Communications Societies

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - INFOCOM'95 - 14th Annual Joint Conference of the IEEE Computer and Communications Societies

Y2 - 2 April 1995 through 6 April 1995

ER -