Performance of restricted connective semi-random network

Shigeki Shiokawa, Iwao Sasase

研究成果: Article査読

1 被引用数 (Scopus)


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.

ジャーナルIEICE Transactions on Communications
出版ステータスPublished - 1996 1月 1

ASJC Scopus subject areas

  • ソフトウェア
  • コンピュータ ネットワークおよび通信
  • 電子工学および電気工学


「Performance of restricted connective semi-random network」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。