Restricted connective semi-random network

Shigeki Shiokawa, Iwao Sasase

Research output: Contribution to journalConference articlepeer-review


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.

Original languageEnglish
Pages (from-to)547-551
Number of pages5
JournalNational Conference Publication - Institution of Engineers, Australia
Issue number94 /9
Publication statusPublished - 1994 Dec 1
EventProceedings of the International Symposium on Information Theory & Its Applications 1994. Part 1 (of 2) - Sydney, Aust
Duration: 1994 Nov 201994 Nov 24

ASJC Scopus subject areas

  • General Engineering

Cite this