• 한국콘텐츠학회논문지
• /
• 제4권4호
• /
• pp.197-203
• /
• 2004

모바일 네트워크에서 멀티캐스팅 알고리즘을 구현시에는, 호스트 그룹핑이나 멀티캐스트 제공 트리를 효율적으로 관리하는 것이 주요한 이슈이다. 본 논문에서는 Mobile-IPv6 기반에서 멀티캐스트 문제 등을 고찰하며, MLD 프로토콜을 사용하여 수신자뿐만 아니라 소스도 이동성을 갖는 기법을 제안한다. 제안된 기법은 터널을 사용하여 그룹에 대한 멀티캐스팅을 중단하도록 HA에 요청하는 방식이며, 비용분석 모델을 통하여 그 효율성을 입증한다.

• 한국통신학회논문지
• /
• 제32권10A호
• /
• pp.1004-1014
• /
• 2007

In sensor networks, it is crucial to reliably and energy-efficiently deliver sensed information from each source to a sink node. Specifically, in mobile sink (user) applications, due to the sink mobility, a stationary dissemination path may no longer be effective. The path will have to be continuously reconfigured according to the current location of the sink. Moreover, the dynamic optimal path from each source to the sink is required in order to reduce end-to-end delay and additional energy wastage. In this paper, an Adaptive Reversal Optimal path Tree (AROT) protocol is proposed. Information delivery from each source to a mobile sink can be easily achieved along the AROT without additional control overhead, because the AROT proactively performs adaptive sink mobility management. In addition, the dynamic path is optimal in terms of hop counts and the AROT can maintain a robust tree structure by quickly recovering the partitioned tree with minimum packet transmission. Finally, the simulation results demonstrate that the AROT is a considerably energy-efficient and robust protocol.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2014년도 하계학술대회
• /
• pp.166-168
• /
• 2014

Coarse-grained reconfigurable architectures (CGRAs) present a potential of high compute throughput with energy efficiency. A CGRA consists of an array of functional units (FU), which communicate with each other through an interconnect network containing transmission nodes and register files. To achieve high performance from the software solutions mapped onto CGRAs, modulo scheduling of loops is generally employed. One of the key challenges in modulo scheduling for CGRAs is to explicitly handle routings of operands from a source to a destination operations through various routing resources. Existing modulo schedulers for CGRAs are slow because finding a valid routing is generally a searching problem over a large space, even with the guidance of well-defined cost metrics. Applications in traditional embedded multimedia domains are regarded relatively tolerant to a slow compile time in exchange of a high quality solution. However, many rapidly growing domains of applications, such as 3D graphics, require a fast compilation. Entrances of CGRAs to these domains have been blocked mainly due to its long compile time. We attack this problem by utilizing patternized routes, for which resources and time slots for a success can be estimated in advance when a source operation is placed. By conservatively reserving predefined resources at predefined time slots, future routings originated from the source operation are guaranteed. Experiments on a real-world 3D graphics benchmark suite show that our scheduler improves the compile time up to 6000 times while achieving average 70% throughputs of the state-of-art CGRA modulo scheduler, edge-centric modulo scheduler (EMS).

• 전기전자학회논문지
• /
• 제7권1호
• /
• pp.63-71
• /
• 2003

본 논문에서는 이동 애드혹 네트워크에서 신뢰성 향상을 위한 QoS 지원 DSR 프로토콜을 제안하였다. 제안된 알고리즘에서는 DSR을 기본 프로토콜로서 QoS를 지원하도록 구성하였고, 송수신 노드 사이의 중간노드들을 QoS 지원 노드로서 이용하였다. 이동 애드혹 네트워크 특성상 노드들의 움직임은 신뢰성 있는 데이터 전송을 제한하는 문제점이 있다. 이러한 문제점을 해결하기 위하여, 송신노드는 수신노드와 QoS 링크를 설정하고 데이터 전송 중 노드의 움직임으로 데이터 전송경로 상실을 발견한 중간 노드는 전송중인 데이터를 임시 저장한 후 수신노드까지의 새로운 경로를 탐색한 후 저장된 데이터를 수신노드까지 안전하게 전송한다. 그 결과로서, 제안된 QoS 지원 알고리즘은 움직임이 적은 네트워크에서는 100[%]에 근접하는 신뢰성을 보였고, 기존의 이동 애드혹 네트워크보다 평균 3.7737[%] 증가한 96[%]의 데이터 수신율을 보장하였다.

• 한국통신학회논문지
• /
• 제35권3A호
• /
• pp.287-295
• /
• 2010

무선 센서 네트워크에서, 위치정보 없이 이동 싱크를 지원하는 연구들은 노드로 클러스터를 이루고 이들의 연결을 통해서 싱크로 데이터를 전달하는 가상의 인프라구조를 형성한다. 소스 노드가 위치한 클러스터와 싱크가 위치한 클러스터 간에는 이 구조를 통해서 연결되지만, 모든 클러스터 헤드와의 연결을 만들기 위해 플러딩을 하기 때문에 높은 라우팅 비용을 야기한다. 비록 다계층의 클러스터를 통해서 클러스터의 수를 줄일 수는 있지만, 싱크와 소스가 가깝더라도 다른 최상위 클러스터에 속한다면, 데이터는 우회될 수밖에 없다. 그래서 우리는 데이터 우회를 해결하고 클러스터의 수를 줄일 수 있는 멀티 홉 클러스터 기반의 프로토콜을 제안한다. 싱크의 위치 정보서비스와 싱크로의 데이터의 전달을 위해 랑데부 클러스터 헤드를 선정하지만, 소스와 싱크가 속한 클러스터 간의홉 수를 이용해서 효과적으로 데이터의 우회를 줄인다. 시뮬레이션은 기존 방안보다 효과적으로 데이터가 전달되는 것을 보인다.

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

기존의 SAR(Security Aware Routing)[9] 프로토콜은 Ad Hoc 네트워크의 보안경로를 발견하는 프로토콜로, 이동 노드에 부여된 보안레벨 속성 값을 라우팅 정보로 이용하는 보안라우팅 프로토콜이다. 그러나 SAR 프로토콜은 암호화된 데이터 전달을 위해 보안노드를 경유로 데이터를 전송하므로 비밀통신과 효율적인 통신이 고려되지 않고 있다. 또한, AODV[3] 프로토콜 기반으로 동작하기 때문에 데이터의 전송 중 중간노드의 배터리소진 또는 중간노드의 이동으로 데이터 전달에 있어 통신이 단절될 경우 보안노드를 경유하는 라우팅 경로를 재탐색하게 되어 데이터의 전송지연 문제가 발생한다. 그 외에도 SAR 프로토콜의 특성상 재탐색의 경우 노드간의 연결은 가능하지만 데이터 전송에 있어서 요구되는 노드의 보안레벨 이하의 노드인 경우 경로설정이 중단되는 문제들로 재연결이 용이하지 않다. 본 논문에서는 SAR 프로토콜의 문제점을 개선하기 위해 다중경로 기반의 SAR 프로토콜인 MP-SAR을 제안한다. MP-SAR은 데이터의 기밀성을 유지하기 위해 SAR의 보안경로 탐지기법의 확장으로 다중경로를 탐색하고, 유효한 최단보안경로의 이용으로 안전한 고속의 데이터 전달을 할 수 있다.

• 한국멀티미디어학회논문지
• /
• 제3권6호
• /
• pp.633-642
• /
• 2000

본 논문에서는 대규모의 동적 멀티캐스트를 효율적으로 제공하기 위한 국부적 경로 배정 방법인 주 송신원기반 트리(Dominant Source-Based Tree : DSBT)를 제안하고 종단간 경비 특성을 분석하였다. 대규모의 동적 멀티캐스트는 그룹 구성 멤버가 많고 가입과 탈퇴가 빈번하기 때문에 중앙에서 경로를 배정하기에는 계산이 복잡하고, 경로 재배정 없이 경비를 제한하기 곤란하다. 이러한 문제를 개선하기 위하여 DSBT는 멀티캐스트 그룹을 주 송신원(Dominant Source : DS)과 정규화 경비 여유도(Normalized Cost Margin : NCM)의 쌍인 (DS, NCM)으로 표현하여, 그룹에 가입하려는 노드에 DS에 대하여 NCM을 만족하는 국부적인 경로를 배정한다. 이 방법은 트리닝상의 모든 경로가 NCM을 만족하므로 멤버가 추가되는 경우에도 기존 경로를 재배정하지 않고 종단간 경비를 제한다. 시뮬레이션 결과 제안된 알고리즘은 Nave 알고리즘보다 전체적인 경비를, Greedy 알고리즘보다 종단간 경비를 개선할 수 있음을 보인다.

• 디지털융복합연구
• /
• 제10권9호
• /
• pp.325-332
• /
• 2012

VANET(Vehicular Ad-hoc Network)는 차량 간 네트워크를 구성하는 기술로 전송 노드 기준으로 전송 범위내의 이웃 노드들의 정보를 이용하여 목적지까지의 경로를 설정한다. 지리적 정보를 이용한 기존의 라우팅 프로토콜은 송신 노드 기준으로 중계 노드 및 목적지 노드까지 거리만 고려하기 때문에 통신에 필요한 노드의 밀도가 충분하지 못하면 네트워크 지연 및 단절을 초래할 수 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 도시 기반의 VANET 환경에서 차량 간 안정적인 통신을 위해 구역 기반의 라우팅 알고리즘을 제안한다. 실제 도시 환경을 구역으로 나누고 목적지까지 거리뿐만 아니라 차량 밀도를 고려하여 최적의 통신 환경을 선택함으로써 패킷 손실률을 최소화 하였다. 성능을 평가하기 위해 구현한 결과 기존 연구 결과 보다 우수한 성능 결과를 보였다.

• 디지털융복합연구
• /
• 제12권1호
• /
• pp.339-345
• /
• 2014

본 연구는 기존에 연구된 다양한 라우팅 기법들보다 노드의 이동에 따른 적응력 향상과 에너지 관리의 효율성을 향상하는데 목적이 있다. 본 연구의 목적은 각각의 센서 노드들에 의해 수신되는 RSSI 값과 센서의 위치 정보를 라우팅에 활용하는 기법이다. 본 연구는 주변 1-홉(hop) 거리의 노드 정보를 저장하지 않는다. 그리고 근거리 다중홉 전송 기법에서 중계 노드 선택을 위한 정보 교환 과정에서 발생하는 에너지 비효율적인 트래픽 문제를 해결한다. 본 연구에서 제안하는 라우팅 프로토콜 기법은 각각의 노드들이 수신하는 RSSI 값이 설정된 전송 범위에 해당하는 노드를 선택하고 그리고 선택된 노드의 위치 정보를 바탕으로 목적지 노드에 가장 가까운 노드를 중계 노드로 선정하는 기법이다. 따라서 목적지 노드까지 데이터 전달 홉 수를 줄이고, 에너지를 효율적으로 관리하여 노드의 에너지 고갈을 방지하기 위한 것이다.

• 전자공학회논문지
• /
• 제49권9호
• /
• pp.225-234
• /
• 2012

센서들이 동적으로 운용되는 무선네트워크 환경에서는 비용을 줄이고 신뢰성 있는 네트워크를 구축하는 것이 무엇보다 중요하다. 본 논문에서는 네트워크 수명을 연장하기 위해 노드들이 수행하는 작업을 다수의 노드에게 분담하는 계층구조 기반의 에너지 인지형 네트워크 구성과 라우팅 기법을 제안한다. 이는 궁극적으로 노드들이 공평하게 에너지를 소모하기 위함이다. 노드들의 계층 구조에서 싱크노드는 일단의 게이트웨이 노드를 선정한다. 선정된 게이트웨이 노드는 각각의 클러스터 안에서 클러스터 헤드를 선정함으로써 논리적 클러스터를 구성한다. 클러스터 헤드는 감지 센서들로부터 데이터를 수집하고, 수집된 데이터는 게이트웨이 노드를 통해 싱크노드로 전달된다. 실험결과 제안한 네트워크 구조는 에너지 소모의 원천을 감소시키고, 효율적으로 데이터를 전달하는 기반이 되고 있음을 확인하였다.