Performance analysis of mean internodal distance of connectivesemi-random networks

S. Shiokawa, I. Sasase

研究成果: Conference contribution

抄録

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

本文言語English
ホスト出版物のタイトルINFOCOM'95 - 14th Annual Joint Conference of the IEEE Computer and Communications Societies
ページ205-211
ページ数7
DOI
出版ステータスPublished - 1995 12月 1
イベントINFOCOM'95 - 14th Annual Joint Conference of the IEEE Computer and Communications Societies - Boston, MA, United States
継続期間: 1995 4月 21995 4月 6

出版物シリーズ

名前Proceedings - IEEE INFOCOM
1
ISSN(印刷版)0743-166X

Other

OtherINFOCOM'95 - 14th Annual Joint Conference of the IEEE Computer and Communications Societies
国/地域United States
CityBoston, MA
Period95/4/295/4/6

ASJC Scopus subject areas

  • コンピュータ サイエンス(全般)
  • 電子工学および電気工学

フィンガープリント

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

引用スタイル