### Abstract

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

Original language | English |
---|---|

Title of host publication | INFOCOM'95 - 14th Annual Joint Conference of the IEEE Computer and Communications Societies |

Pages | 205-211 |

Number of pages | 7 |

DOIs | |

Publication status | Published - 1995 Dec 1 |

Event | INFOCOM'95 - 14th Annual Joint Conference of the IEEE Computer and Communications Societies - Boston, MA, United States Duration: 1995 Apr 2 → 1995 Apr 6 |

### Publication series

Name | Proceedings - IEEE INFOCOM |
---|---|

Volume | 1 |

ISSN (Print) | 0743-166X |

### Other

Other | INFOCOM'95 - 14th Annual Joint Conference of the IEEE Computer and Communications Societies |
---|---|

Country | United States |

City | Boston, MA |

Period | 95/4/2 → 95/4/6 |

### Fingerprint

### ASJC Scopus subject areas

- Computer Science(all)
- Electrical and Electronic Engineering

### Cite this

*INFOCOM'95 - 14th Annual Joint Conference of the IEEE Computer and Communications Societies*(pp. 205-211). [515878] (Proceedings - IEEE INFOCOM; Vol. 1). https://doi.org/10.1109/INFCOM.1995.515878