• 한국인터넷방송통신학회논문지
• /
• 제8권5호
• /
• pp.173-179
• /
• 2008

애드 혹 네트워크는 인프라스트럭쳐를 가지지 않는 멀티 홉의 무선 모바일 노드들로 구성된다. 모바일 애드 혹 네트워크상의 노드들의 이동성 때문에 네트워크의 토폴로지는 빈번히 변화한다. 이러한 환경에서 멀티캐스트 프로토콜은 멀티 홉 경로 생성 및 대역폭 제한이라는 문제에 직면하게 된다. 많은 멀티캐스트 라우팅 프로토콜들이 이미 제안되었다. 우리는 두 가지 애드 훅 멀티캐스트 라우팅 프로토콜 - Serial Multiple Disjoint Tree Multicast Routing Protocol(Serial MDTRP)와 Adaptive Core Multicast Routing Protocol(ACMRP)의 성능을 비교분석하였다. 비교분석에 사용된 시뮬레이션툴은 GloMoSim을 사용하였다.

• 한국정보기술응용학회:학술대회논문집
• /
• 한국정보기술응용학회 2002년도 춘계학술대회
• /
• pp.53-53
• /
• 2002

• 대한전자공학회논문지SD
• /
• 제39권3호
• /
• pp.61-72
• /
• 2002

본 논문에서는 1-Steiner 휴리스틱 알고리즘을 응용하여 단일 소스 네트와 다중 소스 네트를 배선하는 두 가지 시간 지향(timing-driven) 배선 방법을 제안한다. 이 방법은1-Steiner 휴리스틱 알고리즘의 계산값 (cost)을 지연시간으로 수정한 것으로 이 방법의 특징은 모든 터미널이 임계터미널인 경우와 또 임계터미널이 부분적으로 존재하는 경우의 단일 소스 네트와 다중 소스 네트를 배선하는 데 동시 적용할 수 있다는 점이다. 실험결과 단일 소스를 배선하는 알고리즘은 기존의 SERT와 SERT-C에 비해 지연시간이 각각 평균 2.1%, 10.6% 감소하는 성능을 보였다. 그리고 다중 소스를 배선하는 알고리즘은 기존의 MCMD A-tree 알고리즘과 비교했을 때 모든 소스, 터미널 쌍이 임계쌍(critical pair)일 경우는 최대 지연 시간이 평균 2.7% 증가했지만 부분적인 임계쌍이 존재할 때는 최대 지연 시간이 평균 1.4% 감소하는 유사한 결과를 도출한다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권1호
• /
• pp.75-79
• /
• 2010

최근 무선 센서 네트워크는 광범위한 분야에서 적용되어 사용되고 있다. 많은 수의 센서 노드 간의 통신으로 이루어지는 무선 센서 네트워크는 각 센서 노드에 부착된 센서들을 이용하여 주변 환경의 데이터를 획득한다. 네트워크 결함이나 토폴로지 변화와 같은 가변적인 상황에서도 질의 결과의 높은 정확도를 위한 설계 요구조건 및 적합한 라우팅 알고리즘을 구성하는 것은 중요하다. 본 논문에서는 네트워크 결함이나 토폴로지 변화에서도 높은 정확도를 보이는 새로운 라우팅 기법을 제안한다. 응용에 따라 수 개의 단일 경로 기반의 라우팅 트리를 생성하고 수집된 결과에서 가장 높은 정확도를 보이는 데이터를 최종 질의 결과로 반환한다. 제안하는 기법의 우수성을 보이기 위해 시뮬레이션을 통해 기존에 제안된 라우팅 기법과 성능을 비교하였다. 그 결과 기존의 기법과 마찬가지로 정확도가 높은 결과를 보였음에도 데이터 전송량을 약 70% 감소시키는 것을 확인할 수 있었다.

• 산업경영시스템학회지
• /
• 제23권61호
• /
• pp.33-39
• /
• 2000

In this paper, we present an algorithm for the multicast routing problem when there exit the cell replication limits of ATM switching nodes. This problem can be formulated as a Degree Constrained Minimum Steiner Tree Problem(DCSP). The proposed algorithm is a modification of the shortest path heuristic originally devised for minimum Steiner tree problem. From the experimental results, it can be seen that our algorithm is efficient to obtain a near optimal solution with comparatively low computational time.

• 한국정보과학회논문지:정보통신
• /
• 제34권5호
• /
• pp.360-369
• /
• 2007

무선 센서 네트워크는 제한된 배터리를 갖는 노드로 구성되므로 전체 네트워크의 수명을 극대화하면서 에너지 효율적인 라우팅을 수행할 수 있도록 토폴로지(topology)를 구성하는 것이 중요하다. 이와 관련된 기존 연구들은 무선 센서 네트워크의 특정한 통신 패턴을 고려하지 않고 토폴로지를 구성하여 라우팅을 수행한다. 본 논문에서는 동적으로 전송 범위를 차별화시켜 라우팅을 수행하는 UDT(Up-Down Tree) 라우팅 알고리즘을 제안하였다. UDT는 전송 범위에 기반하여 트리(tree) 토폴로지를 구성하며, 무선 센서 네트워크의 특정한 통신 패턴에 맞게 트리 구성 단계와 데이타 수집 단계에 따라 전송 범위를 조절한다. 따라서 UDT는 전체 네트워크의 수명 극대화, 파티션(partition) 방지, 그리고 에너지 효율성을 향상시킬 수 있다. 실험을 통해 제안한 UDT가 최적의 토폴로지를 구성하여 에너지 효율성 측면에서 좋은 성능을 보임을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제22권11호
• /
• pp.2477-2487
• /
• 1997

In this paepr, we propose a dynamic multicast routin algorithm for constructing the delay-constrained minimal spanning tree in the VP-based ATM networks, in which we consider the effiiciency enen in the case wheree the destination dynamically joins/departs the multicast connection. For constructing the delay-constrained spanning tree, we frist generate a reduced network consisting of only VCX nodes from a given ATM network, originally consisting of VPX/VCX nodes. Then, we obtain the delay-constrained spanning tree with a minimal tree cost on the reduced network by using our proposed heuristic algorithm. Through numerical examples, we show that our dynamic multicast routing algorithm can provide an efficient usage of network resources when the membership nodes frequently changes during the lifetime of a multicast connection. We also demonstrate the more cost-saving can be expected in dense networks when applyingour proposed algorithm.

• 한국조명전기설비학회:학술대회논문집
• /
• 한국조명전기설비학회 2007년도 춘계학술대회 논문집
• /
• pp.183-186
• /
• 2007

국, 내외 택배시장은 과거 몇 개의 업체에서 독점했으나 현재는 대기업들과 수많은 중소기업들이 참여하고 있어 경쟁이 심화되고 있다. 우편물의 신속한 배송과 운송비용의 최소화는 매우 중요하며 이를 위하여 운송거리의 최단 거리화가 우선 필요하다. 본 논문은 전국의 주요 도시에 배치된 각 우편집중국을 기하학적으로 가장 짧게 연결하는 교환센터의 최적 위치를 찾는 방법을 제시한다. 배전시스템의 최적화, 전력계통의 routing 등에 이용되고 있는 Steiner tree 이론을 최단거리 우편물 운송망 구축에 적용하였다. Steiner tree로부터 선정된 위치에 교환센터를 설치할 경우, 운송비를 절감하여 경영수지를 개선할 뿐 아니라 신속한 배달을 최우선으로 하는 택배 시장에서 우위를 점할 수 있을 것으로 기대된다. Steiner tree 이론은 최단거리를 연결하는 전력소의 위치선정 등 전력계통에도 활용될 수 있을 것으로 사료된다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권2호
• /
• pp.169-176
• /
• 2000

본 논문에서는 령크 충돌을 최소화 하는데 중점을 두고 순위차원 라우팅을 사용하여 완전이진트리를 3차원 메쉬로 임베딩하는 방법을 제안한다. 기존의 연구[14]에서는, 완전이진트리를 3차원 메쉬에 임베딩 할 때 순위차원 라우팅을 사용하는 경우 1, 2 차원에서 링크 충돌이 발생하였고, 순위차원 라우팅을 따르지 않는 경우 1차원에서만 링크 충돌이 존재하도록 하는 임베딩 방법을 보였었다. 이와 비교하여 본 논문에서는 순위차원 라우팅을 사용하고 링크 충돌이 존재하지 않는 임베딩 방법을 제안하며, 이 방법에 의해 임베딩을 수행한 결과, 임베딩을 위해 사용된 메쉬의 크기가 최적크기의 1.27 배를 넘지 않음을 증명한다.

• Journal of Information Processing Systems
• /
• 제16권5호
• /
• pp.1113-1128
• /
• 2020

Ad hoc networks play an important role in mobile communications, and the performance of nodes has a significant impact on the choice of communication links. To ensure efficient and secure data forwarding and delivery, an intelligent routing protocol (IAODV) based on learning method is constructed. Five attributes of node energy, rate, credit value, computing power and transmission distance are taken as the basis of segmentation. By learning the selected samples and calculating the information gain of each attribute, the decision tree of routing node is constructed, and the rules of routing node selection are determined. IAODV algorithm realizes the adaptive evaluation and classification of network nodes, so as to determine the optimal transmission path from the source node to the destination node. The simulation results verify the feasibility, effectiveness and security of IAODV.