Restricted connective semi-random network

Shigeki Shiokawa, Iwao Sasase

研究成果: Conference article査読


One of the important properties of multihop network is mean internodal distance to evaluate transmission delay, and the connective semi-random network achieves smaller mean internodal distance than other networks. However, the network connective probability of the connective semi-random network is relatively small. In this paper, we propose the restricted semi-random network whose network connective probability is larger than that of conventional connective semi-random network. 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.

ジャーナルNational Conference Publication - Institution of Engineers, Australia
94 /9
出版ステータスPublished - 1994 12月 1
イベントProceedings of the International Symposium on Information Theory & Its Applications 1994. Part 1 (of 2) - Sydney, Aust
継続期間: 1994 11月 201994 11月 24

ASJC Scopus subject areas

  • 工学(全般)