지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 1994.4
- 수록면
- 724 - 736 (13page)
이용수
초록· 키워드
오류제보하기
n차원 hypercube의 특성중 하나는 임의의 두 nodes 사이에는 반드시 n개의 node disjoint paths가 존재하는 것이며 그 두 nodes의 Hamming distance가 k일 때 n개의 paths중 k개의 길이는 k이며 나머지 n-k개의 길이는 k+2이다. 그러나 n 차원 hypercube에는 앞서말한 n개의 node disjoint paths에 사용되지 않는 nodes가 존재하므로 이 사용되지 않는 node들을 이용하여 다른 path를 찾을 수 있다. 본 논문에서는 여러 다른 n개의 node disjoint paths를 찾아내는 방법들을 matrix를 이용하여 제시하였다. 길이 k인 paths는 k×k matrix를 이용하며 길이 k+2면 paths는 (n-k)×(k+2) matrix를 이용하였다.
목차
요약
ABSTRACT
1. Introduction
2. Preliminaries
3. Node Disjoint Routing for the paths of length k
4. Node Disjoint Routing for the paths of length k＋2.
5. Fault Tolerant Node Disjoint Routing in n-cube
6. Conclusions
References
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Link-disjoint path에서 join-node의 신뢰성 향상을 위한 zone 기반 다중경로 라우팅 프로토콜
한국통신학회 학술대회 및 강연회
2005 .04
-
무선 애드혹 네트워크에서 노드 비 겹침 경로문제를 위한 타부 서치 알고리즘
한국통신학회논문지
2018 .09
-
하이퍼큐브에서 특수한 라틴 스퀘어를 응용한 병렬 경로배정 알고리즘
(구)정보과학회논문지
1992 .09
-
무선 센서 네트워크에서의 멀티미디어 데이터 전송을 위한 최적의 노드 비 겹침 다중경로 탐색 프로토콜
한국통신학회논문지
2008 .11
-
이븐 연결망의 노드 중복 없는 병렬 경로
정보과학회논문지 : 시스템 및 이론
2008 .10
-
비가산성 경로비용을 반영한 링크표지기반 Node-to-Link 최적경로탐색
한국ITS학회 논문지
2019 .01
-
Vertex Disjoint Paths and Location Problems on Networks
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2005 .07
-
Design of a set of One-to-Many Node-Disjoint and Nearly Shortest Paths on Recursive Circulant Networks
멀티미디어학회논문지
2013 .07
-
무선 애드혹 네트워크에서 노드분리 경로문제를 위한 강화학습
한국정보통신학회논문지
2019 .08
-
A set of One-to-Many Edge-Disjoint and Shortest Paths on Recursive Circulant Networks
한국멀티미디어학회 국제학술대회
2011 .07
-
Paired Many-to-Many 3-Disjoint Path Covers in Bipartite Toroidal Grids
Journal of Computing Science and Engineering
2018 .09
-
New slave-node constraints and element for adaptive analysis of C plates
Structural engineering and mechanics : An international journal
2011 .01
-
‘회로 그래프상의 가중치를 고려한 Edge-disjoint paths 문제’를 위한 새로운 알고리즘
대한산업공학회 춘계공동학술대회 논문집
2012 .05
-
Energy?balance node-selection algorithm for heterogeneous wireless sensor networks
[ETRI] ETRI Journal
2018 .09
-
Energy efficient Cross Layer Multipath Routing for Image Delivery in Wireless Sensor Networks
JIPS(Journal of Information Processing Systems)
2018 .01
-
LSI LAYOUT CAD에 있어서의 TWO-DISJOINT PATH PROBLEM
대한전자공학회 학술대회
1981 .01
-
무선 센서 네트워크에서 스마트기지국을 이용한 균형된 에너지소비 방안
멀티미디어학회논문지
2014 .04
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017781654