• 한국통신학회논문지
• /
• 제36권8A호
• /
• pp.702-711
• /
• 2011

본 논문은 IEEE 802.15.4 네트워크에서의 에너지 효율을 향상시키기 위해 위한 은닉 노드들 간의 신호 충돌 문제를 해결하기 위한 은닉 노드 인식 그룹핑(HAG: Hidden-Node-Aware Grouping) 알고리즘을 제안한다. HAG 알고리즘은 노드들 간 수식 신호의 에너지를 이용하여 은닉 관계에 있는 노드들을 파악하고, 그들을 서로 다른 그룹에 배정하는 방식으로 그룹핑을 완성하고 그룹별로 신호 전송 주기를 할당한다. HAG 알고리즘의 정확한 성능 측정 및 예측을 위해 다양한 네트워크 상황을 고려하여 처리량에 대한 분석적 성능 모델을 제시한다. HAG 알고리즘을 사용하지 않은 네트워크 환경에서는 은닉 관계가 있는 노드들의 수가 증가함에 따라 처리량이 급속히 저하되지만, HAG 알고리즘을 적용하면 이와 같은 성능 저하를 예방할 수 있음을 분석적 성능 모델과 더불어 시뮬레이션 결과를 통하여 확인하였다.

• 한국통신학회논문지
• /
• 제26권11C호
• /
• pp.85-93
• /
• 2001

본 논문에서는 전광 통신망에서 장애 위치에 독립적인 경로 복구 방법을 제안하고 그 필요 파장 수를 계산한다. 제안된 방법에서는 모든 링크 장애에 대해 하나의 대체 파장만을 이용하기 때문에 고정 파장 송수신기만을 사용한 수가 있어 노드 구축 경비를 줄인 수 있다. 또한 운용 경로와 대체 경로가 공유되지 않는다면 장애의 위치에 관계없이 대체 경로와 대체 파장이 사전에 결정되어 장애의 검출만으로 복구 과정이 바로 시작될 수 있다. 이러한 특징과 제안되는 병렬 크로스커넥션을 수행하도록 하는 메시지 전달 기법을 사용하면 복구 과정을 간단하고 빠르게 만들 수 있다. 그리고 제안된 복구 방법에서 필요한 파장 수를 계산하고 필요한 파장 수가 가변 대체 파장을 사용하는 복구 방법에서 필요한 파장 수와 서로 비슷함을 보임으로써 전송 경비의 증가 또한 거의 없음을 보인다.

• 정보처리학회논문지C
• /
• 제17C권5호
• /
• pp.433-440
• /
• 2010

무선 센서 네트워크에서 에너지 효율성, 전송 지연 그리고 확장성은 중요한 요구사항이며, 특히 다수의 노드로 구성된 무선 센서 네트워크의 경우 네트워크 라이프타임 연장을 위해 제한된 배터리 전력 내에서 각 노드의 에너지 소비를 최소화 시켜야한다. 또한 전송률을 향상시키기 위해서는 각 센서 노드의 에너지 소비를 최소화하기 위한 효율적인 알고리즘과 에너지 관리 기술이 요구된다. 본 논문은 무선 센서 네트워크 환경에서 센서 데이터 전송을 위해 경로의 겹침이 없는 다중경로 프로토콜을 제안한다. 제안한 방법은 다중경로를 검색하고 라우팅 테이블에 다중경로를 추가시켜 센서 데이터 전송의 감소를 통해 네트워크 오버헤드를 최소화 시킨다. 제안한 라우팅 프로토콜은 각 노드의 에너지 소비를 최소화하고, 싱크 노드가 수신 강도 범위 내, 외부에 위치하더라도 센서 네트워크의 생명주기를 연장할 수 있다. 실제 데이터를 이용하여 현실 모델에 맞게 센서 네트워크를 구축하고 제안 기법의 타당성을 검증하며, 전체 에너지의 소비량을 평가한다.

• 한국정보과학회논문지:정보통신
• /
• 제31권3호
• /
• pp.327-334
• /
• 2004

본 논문에서는 다중 홉 무선 애드 혹 망의 성능향상을 위한 MAC 프로토콜의 개선 안을 제시한다. 무선 애드 흑 망의 노드는 매체가 가능할 때만 패킷을 전송할 수 있으며, 패킷이 전송되고 있는 중에 송신 노드의 전송파 감지 범위(carrier sensing range)에 속하는 노드들은 패킷을 전송할 수 없다. 전송파 감지 범위는 전송 범위(transmission range)와 전송파 감지 영역(carrier sensing zone)으로 나뉠 수 가 있으며(9), 본 논문에서는 노드가 전송파 감지 영역에 속해있을 때 프로토콜 동작의 중요성에 초점을 맞추고 있다. 전송파 감지 영역에 속하는 노드는 현재 진행되고 있는 전송 세션의 종료 시점이나 매체가 가능해지는 시점을 알 수 없다는 특징이 있다. 현재의 MAC 프로토콜은 노드가 전송 범위에 속해 있을 때와 전송파 감지 영역에 속해 있을 때의 동작이 크게 다르지 않다. 성능 개선을 위해 다양한 시뮬레이션을 수행하였으며, 시뮬레이션의 결과를 통해 충돌이 반 이상 감소하여, 손실되는 패킷의 수가 줄고 성능이 향상되었음을 확인하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제37권2호
• /
• pp.61-65
• /
• 2010

꼬인 큐브는 병렬처리 시스템의 상호연결망으로서 널리 알려진 하이퍼큐브와 많은 면에서 비슷하면서도 절반 정도의 지름을 가지는 등 개선된 망 성질들을 가지므로 각광받아 왔다. 본 논문에서는 크기 $2^n{\times}2^m$인 메쉬의 복사본 $2^{n-1}$개가 꼬인 큐브에 노드 중복없이 연장율 1로 임베딩될 수 있음을 보인다($1{\leq}n{\leq}m$). 여기서 확장율은 m이 짝수이면 1이고 홀수이면 2이다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제3권5호
• /
• pp.475-491
• /
• 2009

This paper is primarily concerned with multi-path routing in Mobile Ad hoc Networks (MANETs). We propose a novel associativity-based on-demand source routing protocol for MANETs that attempts to establish relatively stable path(s) between the source and the destination. We introduce a new notion for gauging the temporal and spatial stability of nodes, and hence the paths interconnecting them. The proposed protocol is compared with other unipath (DSDV and AODV) and multi-path (AOMDV) routing protocols. We investigate the performance in terms of throughput, normalized routing overhead, packet delivery ratio etc. All on-demand protocols show good performance in mobile environments with less traffic overhead compared to proactive approaches, but they are prone to longer end-to-end delays due to route discovery and maintenance.

• 한국정보처리학회논문지
• /
• 제5권10호
• /
• pp.2615-2626
• /
• 1998

본 논문에서는 방향성 그래프인 Rotator 그래프와 Faber-Moore 그래프를 병합한 새로운 상호 연결망으로 RFM그래프를 제안하고, RFM그래프에 대하여 고장 허용도, 라우팅 알고리즘, 노드 중복 없는 싸이클, 방송 알고리즘을 분석한다. 또한 2차원 토러스, Strar 그래프, Bubblesort 그래프를 RFM 그래프에 연장비율(dilation) 2와 확장비율(expansion)1에 임베딩하는 방법을 제시한다.

• 전자공학회논문지B
• /
• 제32B권7호
• /
• pp.952-965
• /
• 1995

In the hypercube multiprocessor system. repeated allocations and deallocations of subcubes generate a fragmented hypercube from which. even if sufficient free processors are available, a subcube that is large enough to accomodate a new task cannot be formed. To eliminate the fragmentation, we need a processor relocation to move a task-occupied subcube to a free subcube, and gather dispersed small subcubes. In this paper, we propose a routing algorithm for task migration in circuit- switched hypercube to relocate processors. In the circuit-switched hypercube, we have to find a set of dedicated link-disjoint routing paths for each node to move a task from a busy subcube to a free subcube in fragmentation. The proposed algorithm is based on the PGC(packed Gray code) which detects all kinds of subcubes.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
• /
• pp.278-282
• /
• 2010

모바일 애드혹 네트워크에서의 멀티패스 라우팅 프로토콜은 기존의 단일패스 라우팅 프로토콜에 비하여 대역폭을 효율적으로 사용할 수 있고 혼잡을 완화시킬 수 있으며, 데이터 전달의 신뢰성을 제공할 수 있다. 하지만 멀티패스 라우팅 프로토콜에서의 경로 탐색 과정은 오버헤드가 크고 계산의 복잡도 또한 높다. 본 논문에서는 무선 애드혹 네트워크에서의 멀티패스 라우팅을 위한 효율적인 노드디스조인트 경로 탐색 알고리즘을 제안한다. 제안하는 알고리즘은 지연된 RREP(Route Reply) 패킷을 사용하여 최적의 노드 디스조인트 경로를 탐색하고 그중 간섭 및 충돌의 영향이 적은 경로 집합을 선택한다. 이를 통해 빠르게 트래픽을 분산시킬 수 있고 충돌로 인한 오류의 발생을 낮추어 신뢰성을 높일 수 있다. 실험을 통하여 제안하는 경로 탐색 알고리즘이 최적의 멀티패스를 선택함을 확인하였다.

• 한국통신학회논문지
• /
• 제33권5B호
• /
• pp.285-295
• /
• 2008

인터넷 라우터는 라우팅 테이블로부터 입력 패킷의 목적지 주소에 맞는 다음 홉을 찾아 입력 패킷을 내보내는 패킷 포워딩을 수행하여야 한다. 그러나 링크 기술의 발달과 더불어 인터넷 사용자의 급증으로 인하여 입력되는 패킷과 같은 속도로 패킷을 처리하는데 어려움을 겪고 있다. 따라서 보다 빠른 주소 검색을 제공하기 위한 여러 이진 검색 알고리즘들이 제안되었다. 그러나 기존에 나와 있는 대부분의 이진 검색 알고리듬들의 구조는 불균형 구조로서, 메모리 접근 횟수가 많아 빠른 주소 검색이 어렵다는 단점이 있다. 균형 구조를 갖는 경우에는 프리픽스 복사로 인하여 원래 프리픽스 수보다 노드 수가 늘어나는 단점이 있다. 본 논문에서는 균형 구조를 갖는 새로운 이진 검색 알고리즘을 제안한다. 제안된 구조에서는 디스조인트(disjoint)한 프리픽스들 즉, 이진 트라이(binary trio)에서 리프 노드에 위치한 프리픽스들만으로 이진 검색 트리를 구성하고, 각 노드에 프리픽스의 네스팅(nesting) 관계에 대한 정보를 담는 프리픽스 벡터(prefix vector)를 두도록 하였다. 그러므로 실제 프리픽스의 수 보다 훨씬 적은 수의 노드를 갖는 균형 이진 트리를 형성함으로서, 검색 성능을 매우 향상시킨 새로운 구조이다.