Performance analysis of network connective probability of multihop network under correlated breakage

Shigeki Shiokawa, Iwao Sasase

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

One of important properties of multihop network is the network connective probability which evaluate the connectivity of the network. The network connective probability is defined as the probability that when some nodes are broken, rest nodes connect each other. Multihop networks are classified to the regular network whose link assignment is regular and the random network whose link assignment is random. It has been shown that the network connective probability of regular network is larger than that of random network. However, all of these results is shown under independent node breakage. In this paper, we analyze the network connective probability of multihop networks under the correlated node breakage. It is shown that regular network has better performance of the network connective probability than random network under the independent breakage, on the other hand, random network has better performance than regular network under the correlated breakage.

Original languageEnglish
Title of host publicationIEEE International Conference on Communications
PublisherIEEE
Pages1581-1585
Number of pages5
Volume3
Publication statusPublished - 1996
EventProceedings of the 1996 IEEE International Conference on Communications, ICC'96. Part 1 (of 3) - Dallas, TX, USA
Duration: 1996 Jun 231996 Jun 27

Other

OtherProceedings of the 1996 IEEE International Conference on Communications, ICC'96. Part 1 (of 3)
CityDallas, TX, USA
Period96/6/2396/6/27

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Shiokawa, S., & Sasase, I. (1996). Performance analysis of network connective probability of multihop network under correlated breakage. In IEEE International Conference on Communications (Vol. 3, pp. 1581-1585). IEEE.

Performance analysis of network connective probability of multihop network under correlated breakage. / Shiokawa, Shigeki; Sasase, Iwao.

IEEE International Conference on Communications. Vol. 3 IEEE, 1996. p. 1581-1585.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Shiokawa, S & Sasase, I 1996, Performance analysis of network connective probability of multihop network under correlated breakage. in IEEE International Conference on Communications. vol. 3, IEEE, pp. 1581-1585, Proceedings of the 1996 IEEE International Conference on Communications, ICC'96. Part 1 (of 3), Dallas, TX, USA, 96/6/23.
Shiokawa S, Sasase I. Performance analysis of network connective probability of multihop network under correlated breakage. In IEEE International Conference on Communications. Vol. 3. IEEE. 1996. p. 1581-1585
Shiokawa, Shigeki ; Sasase, Iwao. / Performance analysis of network connective probability of multihop network under correlated breakage. IEEE International Conference on Communications. Vol. 3 IEEE, 1996. pp. 1581-1585
@inproceedings{0c7a1b1a1d6f402aafbfb335daec4b04,
title = "Performance analysis of network connective probability of multihop network under correlated breakage",
abstract = "One of important properties of multihop network is the network connective probability which evaluate the connectivity of the network. The network connective probability is defined as the probability that when some nodes are broken, rest nodes connect each other. Multihop networks are classified to the regular network whose link assignment is regular and the random network whose link assignment is random. It has been shown that the network connective probability of regular network is larger than that of random network. However, all of these results is shown under independent node breakage. In this paper, we analyze the network connective probability of multihop networks under the correlated node breakage. It is shown that regular network has better performance of the network connective probability than random network under the independent breakage, on the other hand, random network has better performance than regular network under the correlated breakage.",
author = "Shigeki Shiokawa and Iwao Sasase",
year = "1996",
language = "English",
volume = "3",
pages = "1581--1585",
booktitle = "IEEE International Conference on Communications",
publisher = "IEEE",

}

TY - GEN

T1 - Performance analysis of network connective probability of multihop network under correlated breakage

AU - Shiokawa, Shigeki

AU - Sasase, Iwao

PY - 1996

Y1 - 1996

N2 - One of important properties of multihop network is the network connective probability which evaluate the connectivity of the network. The network connective probability is defined as the probability that when some nodes are broken, rest nodes connect each other. Multihop networks are classified to the regular network whose link assignment is regular and the random network whose link assignment is random. It has been shown that the network connective probability of regular network is larger than that of random network. However, all of these results is shown under independent node breakage. In this paper, we analyze the network connective probability of multihop networks under the correlated node breakage. It is shown that regular network has better performance of the network connective probability than random network under the independent breakage, on the other hand, random network has better performance than regular network under the correlated breakage.

AB - One of important properties of multihop network is the network connective probability which evaluate the connectivity of the network. The network connective probability is defined as the probability that when some nodes are broken, rest nodes connect each other. Multihop networks are classified to the regular network whose link assignment is regular and the random network whose link assignment is random. It has been shown that the network connective probability of regular network is larger than that of random network. However, all of these results is shown under independent node breakage. In this paper, we analyze the network connective probability of multihop networks under the correlated node breakage. It is shown that regular network has better performance of the network connective probability than random network under the independent breakage, on the other hand, random network has better performance than regular network under the correlated breakage.

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

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

M3 - Conference contribution

VL - 3

SP - 1581

EP - 1585

BT - IEEE International Conference on Communications

PB - IEEE

ER -