Performance analysis of mean internodal distance and network connectivity for multihop network combined with unidirected ring networks

Shigeki Shiokawa, Iwao Sasase

Research output: Contribution to journalArticle

Abstract

In this paper, we propose a multihop network combined with unidirected ring networks. Our proposed network has large connectivity, small internodal distance, and high efficiency of link assignment. We theoretically analyze the mean internodal distance and the network connectivity of the proposed network. It is shown by numerical calculation and computer simulation that the proposed network achieves smaller mean internodal distance than the conventional connective semirandom network and the same network connective probability as the regular networks.

Original languageEnglish
Pages (from-to)14-22
Number of pages9
JournalElectronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)
Volume82
Issue number4
DOIs
Publication statusPublished - 1999 Apr

Keywords

  • Mean intemodal distance
  • Multihop network
  • Network connectivity
  • Performance analysis
  • Unidirected ring network

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Performance analysis of mean internodal distance and network connectivity for multihop network combined with unidirected ring networks'. Together they form a unique fingerprint.

  • Cite this