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 -