Proceedings of the 2014 International Conference on Mechatronics, Electronic, Industrial and Control Engineering

Determination of Network Topology by Matrix Partial Multiplication

Authors
Yubin Yao, Dan Wang, Zhiliang Wu
Corresponding Author
Yubin Yao
Available Online November 2014.
DOI
10.2991/meic-14.2014.387How to use a DOI?
Keywords
Network topology; adjacency matrix; connectivity; full connectivity matrix; matrix partial multiplication
Abstract

Slowness is a crucial factor to prevent matrix method from its practical use in network topology. The matrix method which gets full connectivity matrix by multiplying the adjacency matrix repeatedly and determines connective sets by comparing or scanning rows of the full connectivity matrix is very time-consuming. Nodes in a connective set have same rows in the full connectivity matrix, the connective set can be determined by the first row of these same rows. Calculation of other rows whose connective set is fixed by the preceding rows is unnecessary. Once a node is certain in an exist connective set, the calculation of the row related to the node can be stopped. Based on the above consideration, a network topology method by matrix partial multiplication is presented. Row comparing or scanning is unnecessary in the presented method, and sparse matrix techniques, connectivity matrix elements immediately updating, optical node numbering are also used in the presented method. All these measures greatly decrease calculation and speed up the network topology. A practical network being analyzed by the proposed method is presented, and the results prove the effectiveness of the proposed method.

Copyright
© 2014, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2014 International Conference on Mechatronics, Electronic, Industrial and Control Engineering
Series
Advances in Engineering Research
Publication Date
November 2014
ISBN
10.2991/meic-14.2014.387
ISSN
2352-5401
DOI
10.2991/meic-14.2014.387How to use a DOI?
Copyright
© 2014, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Yubin Yao
AU  - Dan Wang
AU  - Zhiliang Wu
PY  - 2014/11
DA  - 2014/11
TI  - Determination of Network Topology by Matrix Partial Multiplication
BT  - Proceedings of the 2014 International Conference on Mechatronics, Electronic, Industrial and Control Engineering
PB  - Atlantis Press
SP  - 1720
EP  - 1723
SN  - 2352-5401
UR  - https://doi.org/10.2991/meic-14.2014.387
DO  - 10.2991/meic-14.2014.387
ID  - Yao2014/11
ER  -