• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 추계종합학술대회 논문집(1)
• /
• pp.477-480
• /
• 2000

Open Shortest Path First(OSPF) is a dynamic, hierarchical routing protocol designed to support routing in TCP/IP networks. Currently, OSPF is used as Interior Gateway Protocol(IGP) in many routers. In this paper, we analyze the variation of number of OSPF routing packets in case of changing the network configuration. The results show that the number of packets in case of adding new link increase five times than one in case of normal operation.

• 디지털융복합연구
• /
• 제11권5호
• /
• pp.279-284
• /
• 2013

본 논문에서는 무선 멀티미디어 센서 네트워크의 서비스 수명 보장을 위해 클러스터 기반의 새로운 라우팅 프로토콜을 제안한다. 제안된 프로토콜은 무선 센서 멀티미디어 컴퓨팅 환경에서 에너지 소모를 줄이고 서비스 오류를 줄이기 위해 인트라 클러스터 라우팅과 인터 클러스터 라우팅을 수행한다. 또한 제안된 클러스터 라우팅은 라우팅 신뢰성을 향상시키고, 패킷 손실을 최소화하며, 관리 오버헤드를 최소화하고, 에너지 소모를 최소화한다. 본 논문에서는 시뮬레이션 결과를 통해서 제안된 기법이 DSR (Dynamic Source Routing) 기법, AODV(Adhoc On-demand Distance Vector routing) 기법에 비해서 효율성이 우수함을 보인다.

• 한국통신학회논문지
• /
• 제33권9B호
• /
• pp.795-801
• /
• 2008

무선 메쉬 네트워크 (WMN: Wireless Mesh Networks)는 망을 저려한 비용으로 빠르게 구축할 수 있는 장점때문에 새롭게 부각되고 있는 차세대 네트워킹 기술이다. WMN은 애드 혹 네트워크와 유사한 특성 때문에 애드혹 라우팅 프로토콜을 주로 사용하고 있다. 현재 몇몇의 WMN 연구에서 Ad-hoc On-demand Distance Vector(AODV), Dynamic Source Routing (DSR)과 같은 on-demand 방식의 라우팅 프로토콜이 사용되었다. AODV 라우팅 프로토콜은 route request (RREQ) 패킷을 망 전체로 플러딩하여 경로 설정을 한다. 하지만 이와 같은 플러딩 기반의 경로 설정 방식은 대부분의 트래픽이 게이트웨이를 목적지로 갖는 WMN에는 불필요한 라우팅 오버헤드를 발생시킬 수 있기 때문에 적합하지 않다. 따라서 본 논문에서는 라우팅 오버헤드를 감소시키기 위해 기존의 AODV를 개선한 방향성 AODV (D-AODV: Directional AODV) 라우팅 프로토콜을 제안하고 테스트베드를 통해 동작 검증 및 성능 측정을 하였다. 측정된 결과를 통해서 D-AODV가 AODV에 비해 라우팅 오버헤드가 감소하며 이를 통해 망 전체의 처리율 또한 향상함을 확인할 수 있다.

• 한국수자원학회논문집
• /
• 제38권9호
• /
• pp.747-760
• /
• 2005

본 연구에서는 한강수계를 대상으로 1차원 동역학적 홍수추적모형인 DAMBRK 모형을 이용하여 상류댐 및 중간댐의 영향을 고려한 홍수추적을 실시하였다. 또한 중간댐에서의 홍수추적기법의 타당성을 검토하기 위해서 다양한 형태의 가상의 저수지에 대한 dynamic routing과 storage routing에서의 유출량을 검토하였다. 모형의 적용성을 검증하기 위해서 1990년 9월 및 1995년 8월 홍수사상에 대한 홍수추적을 실시하여 실측값과 비교${\cdot}$검토하였다. 한강수계에 극한홍수사상과 각 하천의 설계홍수량을 적용하여 중간댐들의 영향을 고려한 홍수추적을 수행하여 그 결과를 도시하였다. 본 연구를 통해서 향후 한강유역에서의 홍수예경보와 효율적인 홍수조절을 통한 홍수정보시스템 확립에 크게 기여할 것으로 판단된다.

• 한국통신학회논문지
• /
• 제37권6B호
• /
• pp.443-452
• /
• 2012

Mobile Ad-hoc Networks 환경에서 노드의 이동성을 고려하기 위한 라우팅 알고리즘은 그 특성에 따라 Proactive와 Reactive 방식으로 구분되며, 두 가지 라우팅의 장점을 조합하는 많은 Hybrid 라우팅이 ZRP (Zone Routing Protocol) 알고리즘을 기반으로 설계되어왔다. ZRP는 특정 지역의 Zone을 생성한 후, Zone 내부에는 Proactive, 외부에는 Reactive 방식을 운영하여 근거리 노드들을 향하는 데이터의 경로 탐색 패킷 발생의 비용을 최소화 하였다. 하지만 실제 네트워크에서의 데이터 전송은 짧은 시간 영역에서 특정 노드에게만 요구되는 경향이 있으며, 이에 대한 고려가 없는 ZRP는 이러한 요구를 만족시키기에는 제한적이다. 본 연구는 실시간 데이터 전송량과 전송 경로의 홉 수를 고려하여, 소스 노드와 목적지 노드를 근간으로 하는 Zone을 on-demand로 형성하는 효율적인 Hybrid 라우팅을 제안하고, 이를 위하여 Zone의 생성 및 소멸을 결정하는 DZD (Dynamic Zone Decision) 알고리즘을 고안한다. 또한, 본 연구의 성능을 검증하기 위하여 기존의 Proactive, Reactive, Hybrid 라우팅 알고리즘과의 비교결과를 분석하였다.

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

본 논문에서는 모바일 ad-hoc 무선 센서 네트워크에서 효과적인 경로 안정성을 지원하기 위한 엔트로피 기반의 동적 라우팅 프로토콜을 제안한다. 제안된 라우팅 프로토콜의 기본 아이디어 및 특징은 다음과 같다. 첫째, 소스 노드와 목적지 노드 사이의 안정된 라우팅 경로의 설정이다. 본 연구에서는 모바일 노드들의 이동성 정보와 전력 정보를 동적으로 이용한 엔트로피 기반의 안정된 경로 설정방법을 제안 사용한다. 둘째, 경로 설정에 필요한 자원 절약을 지원하기 위해서 노드들의 위치 및 방향성 정보를 이용한 방법을 사용한다. 셋째, 기존의 센서 네트워크는 주로 고정된 노드 환경에서 많은 연구가 되어 왔지만, 본 연구에서는 노드들의 이동성을 고려한 환경에서 연구가 이루어진다. 제안된 라우팅 프로토콜의 성능평가는 OPNET (Optimized Network Engineering Tool)을 사용하여 이루어졌으며, 성능평가를 통하여 제안한 프로토콜은 효과적인 경로의 안정성 지원 및 데이터 전송효율 보여 주었다.

• 전기전자학회논문지
• /
• 제5권1호
• /
• pp.59-66
• /
• 2001

본 논문에서는 단방향 링크를 포함하는 이동 Ad Hoc 망에 대해 비대칭 경로를 지원하는 동적 소스 라우팅 프로토콜을 제안하였다. 기존의 동적 소스 라우팅 프로토콜은 양방향 링크로 구성된 대칭경로만을 지원하도록 구현되어있다. 그러나 실제적인 무선환경에서는 단말의 비대칭성이나 무선환경 특성등에 기인한 단방향 링크가 존재할 수 있다. 따라서 본 논문에서는 좀 더 일반적인 무선환경에 맞는 이동 Ad Hoc 망 라우팅 프로토콜을 구현하기 위하여 단방향 링크를 지원하도록 하였다. 특히 이동성으로 인한 경로 실패를 인식한 경우, 신속한 경로 재설정을 수행하기 위해 다중경로유지 기법을 사용하였다. 성능평가는 평균 경로설정시간 및 평균 데이터수신율에 대해 수행하였으며, 그 값을 얻기 위해 경로 상에 중간노드캐쉬의 사용여부 및 서로 다른 이동성과 연결성을 제공하는 시나리오를 고려하여, 100초 단위로 900초까지 성능평가를 수행하였다.

• 전자공학회논문지
• /
• 제54권2호
• /
• pp.68-75
• /
• 2017

본 논문에서는 RF 에너지 하베스팅을 하는 센서로 구성된 모바일 애드혹 무선 센서 네트워크에서 적응적인 방향성 범위 안내가 가능한 에너지 엔트로피 기반의 다중경로 라우팅 프로토콜을 제안한다. 제안된 라우팅 프로토콜의 주요한 특징 및 기여도는 다음과 같다. 첫째, 센서노드의 에너지 정보를 기반으로 경로의 엔트로피로 계산하여 안정적인 경로 설정한다. 둘째, 경로의 안정성을 기반으로 전송범위를 동적으로 조절하고, 경로 설정에 참여하는 센서의 수를 조절하여, 경로 설정에 소모되는 에너지, 컨트롤 오버헤드, 시간지연을 줄여서 궁극적으로 테이터 전송 효율을 향상시킨다. OPNET을 사용한 성능 평과 결과 제안된 라우팅 프로토콜은 효과적으로 PDR을 지원 할 수 있음을 보여준다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권9호
• /
• pp.2231-2252
• /
• 2012

With the prevalence of diverse services-oriented applications, such as IPTV systems and on-line games, the current underlying communication networks face more and more challenges on the aspects of flexibility and adaptability. Therefore, an effective and efficient multicast routing mechanism, which can fulfill different requirements of different personalized services, is critical and significant. In this paper, we first define the neighbor gradient, which is calculated based on the weighted sum of attributes such as residual link capacity, normalized hop count, etc. Then two distributed multicast routing algorithms which are neighbor Gradient-based Multicast Routing for Static multicast membership (GMR-S) and neighbor Gradient-based Multicast Routing for Dynamic multicast membership (GMR-D), are proposed. GMR-S is suitable for static membership situation, while GMR-D can be used for the dynamic membership network environment. Experimental results demonstrate the effectiveness and efficiency of our proposed methods.

• 한국시뮬레이션학회논문지
• /
• 제17권1호
• /
• pp.1-8
• /
• 2008

센서 네트워크에서 싱크가 이동성을 가지게 되면, 네트워크의 라우팅에 변화가 그렇지 않은 경우 보다 심화된다. 이동싱크의 경우 센서 네트워크 지역을 지속적으로 이동하기 때문에 소스 센서 노드와의 통신상에서도 경로 변경이 발생하게 된다. 싱크의 이동으로 인한 경로변경은 많은 오버헤드를 부과할 수 있기 때문에 동적인 경로 변경에 대처하는 방안이 요구된다. 본 논문에서는 이러한 동적인 경로 변경을 위하여 사전 경로변경 방식을 제안한다. 동적 경로변경의 계산은 이동 싱크가 수행하여 네트워크의 오버헤드를 줄이며, 물리적 경로변경 이전에 경로를 배정함으로써 경로변경에 따른 지연을 최소화하고자 한다.