### Abstract

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 language | English |
---|---|

Title of host publication | National Conference Publication - Institution of Engineers, Australia |

Editors | Anon |

Publisher | IE Aust |

Pages | 547-551 |

Number of pages | 5 |

Volume | 1 |

Edition | 94 /9 |

Publication status | Published - 1994 |

Event | Proceedings of the International Symposium on Information Theory & Its Applications 1994. Part 1 (of 2) - Sydney, Aust Duration: 1994 Nov 20 → 1994 Nov 24 |

### Other

Other | Proceedings of the International Symposium on Information Theory & Its Applications 1994. Part 1 (of 2) |
---|---|

City | Sydney, Aust |

Period | 94/11/20 → 94/11/24 |

### ASJC Scopus subject areas

- Engineering(all)

### Cite this

*National Conference Publication - Institution of Engineers, Australia*(94 /9 ed., Vol. 1, pp. 547-551). IE Aust.

**Restricted connective semi-random network.** / Shiokawa, Shigeki; Sasase, Iwao.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*National Conference Publication - Institution of Engineers, Australia.*94 /9 edn, vol. 1, IE Aust, pp. 547-551, Proceedings of the International Symposium on Information Theory & Its Applications 1994. Part 1 (of 2), Sydney, Aust, 94/11/20.

}

TY - GEN

T1 - Restricted connective semi-random network

AU - Shiokawa, Shigeki

AU - Sasase, Iwao

PY - 1994

Y1 - 1994

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0028744287&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0028744287&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0028744287

VL - 1

SP - 547

EP - 551

BT - National Conference Publication - Institution of Engineers, Australia

A2 - Anon, null

PB - IE Aust

ER -