• 한국통신학회논문지
• /
• 제32권8B호
• /
• pp.482-491
• /
• 2007

본 논문에서는 무선 센서 네트워크에서 에너지 효율적이고 신뢰성 있는 메시지 전송을 제공하는 k-독립경로 라우팅 알고리즘을 제안한다. 제안하는 알고리즘은 중요한 이벤트가 발생하지 않는 경우에는 단일 경로를 통해서 메시지를 전송하여 에너지 효율을 높인다. 하지만, 중요한 이벤트가 발생한 경우에는 k개의 독립경로를 통해서 메시지를 전송함으로써 요구되는 메시지 전송 신뢰도를 보장한다. 수집되는 데이터의 패턴을 관찰함으로써 중요한 이벤트의 발생 유무를 감지하고, 타깃 전송률과 검증된 고장 모델을 통하여 독립경로의 수(k)를 산출한다. 시뮬레이션 결과에서 제안하는 알고리즘은 기존 라우팅 알고리즘에 비해 노드 고장에 견고하였고 다중 경로 및 경로 복구 알고리즘보다 에너지 소모를 줄이고 평균 지연을 감소시켰음을 보여주었다.

• 한국통신학회논문지
• /
• 제25권10B호
• /
• pp.1690-1700
• /
• 2000

TINA-C에서 정의하고 있는 TINA 체계의 핵심 관리 기능인 연결관리 기능은 통신망 연결 서비스 즉, 연결의 설정, 변경, 그리고 해제 가능을 수행한다. 이는 통신망 사용자의 연결 요구를 처리하는 것은 물론이고, 장애관리가 장애 복구를 위하여 대체경로를 설정하거나 성능관리가 망의 부하 분산을 위하여 연결을 재 설정할 때에도 반드시 필요한 기반 관리 가능이다. 이와 갇은 연결관리 기능에는 연결 요구에 가장 적합한 경로를 계산해 내는 경로 설정 기법이 반드시 필요하다. 본 논문은 이와 같은 TINA 연결관리 기능에 필수적인 경로 설정 기법을 제안한다. 또한 제안된 경로 설정 가법의 구현 방안과 구현 결과를 나다내고, 그 성능을 분석한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2014년도 춘계학술발표대회
• /
• pp.338-339
• /
• 2014

전투무선망은 망토폴로지 변화가 심하고 대역폭, 전원 등 자원이 제한되는 ad-hoc 망의 특성을 가지기 때문에 발생하는 데이터 전송 지연은 임무 성공에 결정적 영향을 미칠 수 있다. 따라서 전투무선망에는 망토폴로지 변화에 강한 AODV 를 기반으로 성능 개선을 위한 다양한 방법들이 제안 되어 왔다. 그러나 Reactive 방식의 알고리즘이 가지는 경로탐색시간 동안 데이터를 보낼 수 없는 문제로 인하여 발생하는 지연시간을 줄이기 위한 연구는 부족한 실정이다. 본 연구에서는 Bloom Filter 에 담아 미리 수집한 이웃 노드의 정보를 이용하여 AODV 의 경로탐색 및 경로복구시간 동안 데이터를 전송하는 것으로 전송지연을 줄인다. 제안된 방법을 적용 시 AODV 를 이용할 때보다 향상된 지연시간 성능을 얻을 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 춘계학술발표대회
• /
• pp.635-636
• /
• 2010

기반 망 없이 네트워크 구축이 이루어지는 애드 혹 네트워크 기술이 다양한 방면에서 활용되고 있다. 애드 혹 네트워크에서 널리 사용하는 AODV(Ad-hoc On Demand Distance Vector)라우팅 알고리즘을 사용한다. 하지만 빈번하게 경로가 변경될 수 있는 상황에서 이러한 라우팅 알고리즘을 사용하게 되면 경로를 생성 및 복구에 사용되는 제어 메시지의 과도한 사용으로 인해 메시지간의 충돌과 손실될 문제가 발생하게 된다. 이 논문에서는 기존의 AODV 라우팅 프로토콜의 경로 생성에 필요한 RREQ, RREP 메시지를 하나의 메시지로 통합하는 라우팅 알고리즘을 제안한다.

• 정보과학회 논문지
• /
• 제43권12호
• /
• pp.1420-1427
• /
• 2016

본 논문은 통신 환경이 불안정하고 토폴로지가 수시로 변하는 CV(Connected Vehicle) 환경에서 Fog computing과 SDN의 장점을 활용하는 방법에 대해 제시한다. 이를 위해서 먼저 중앙의 컨트롤러는 최신의 네트워크 토폴로지를 유지함으로써 현재 네트워크 상황을 파악할 수 있어야한다. 특히 모바일 환경에서는 컨트롤러가 수집하는 정보 중에서 노드의 움직임 정보가 중요하기 때문에 본 논문에서는 움직임 정보를 세 가지 종류로 세분화하여 관리하고 해당 정보를 효율적으로 활용하고자한다. 본 논문에서 제안하는 모바일 노드의 움직임 정보의 활용 방안은 크게 두 가지로 컨트롤 메시지 횟수를 조절함으로써 컨트롤 오버헤드를 줄이는 것과 통신 단절 시 효율적으로 복구할 수 있는 복구 프로세스를 제안하는 것이다. 복구 프로세스는 두 가지로 모바일 노드의 움직임 정보를 활용하여 연결 상태를 효율적으로 복구하는 방법과 cloud level과 fog level을 구별하여 경로 복구를 수행하는 방법이다. 시뮬레이션 결과, 주어진 환경에서 본 논문이 제안한 방법이 기존 방법에 비해 55% 가량의 컨트롤 오버헤드를 줄이고 통신 단절 시 끊김 시간을 5% 가량 단축시킬 수 있음을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
• /
• pp.308-310
• /
• 2012

최근 무선 센서 네트워크 환경에서 대용량 멀티미디어 데이터에 대한 요구가 증가하면서 통신 대역폭 및 한정적인 에너지의 한계를 극복하기 위한 대안으로 데이터 분할 및 다중 경로 기법들이 제안되었다. 기존 기법들은 데이터 전송 시에 발생하는 부하의 분산을 통해 네트워크의 성능을 향상시킬 수 있다는 것을 증명하였지만, 데이터의 효율적인 분할과 악의적인 공격에 의한 보안성 문제에 대해서 고려하지 않았다. 이러한 문제점을 해결하기 위해 본 논문에서는 비트평면 분할 기반의 보안성 있는 비-중첩 다중경로 라우팅 기법을 제안한다. 제안하는 기법은 멀티미디어 데이터를 비트평면 단위로 분할하여 다중 경로로 전송함으로써 기존의 키 기반의 암호화 기법을 사용하지 않고도 전체 네트워크에 대한 보안성을 향상 시켰다. 또한 경로 상 노드들의 잔여 에너지를 고려하여 데이터 전송을 수행함으로써 전체 네트워크의 에너지 효율성을 향상시켰다. 성능평가 결과, 제안하는 기법은 기존 기법에 비해 노드의 생존율이 평균 50% 이상 향상되었고, 데이터가 노출되더라도 해당 패킷을 가지고 본래 이미지를 복구하는 것이 불가능하기 때문에 높은 보안성을 제공한다.

• 한국통신학회논문지
• /
• 제27권2C호
• /
• pp.131-142
• /
• 2002

ATM 네트워크에서 오류가 발생한 VP를 복원하기 위한 자가치료(Self-healing) 알고리즘을 제안한다. 자가 복구 알고리즘 중 가장 많이 사용되고 있는 백업 VP 방법을 응용하였다. 기존 알고리즘의 문제점으로는 백업 VP에 장애가 발생하였을때 장애를 복구 할 수 있는 경우가 발생한다. 이러한 문제점을 보완하기 위해서 클래스별로 QoS를 보장하는 백업 VP 설정 알고리즘을 제안한다. 제안된 알고리즘은 노드 쌍의 등급에 대한 분리 경로그룹인 알고리즘-1과 CASE별 별도의 백업 VP를 적용한 알고리즘-2로 나누어 제안하였으며 이 들을 모의 통신망을 통해 적용, 서비스의 복구 성능을 비교, 분석, 고찰 하였다.

• 한국통신학회논문지
• /
• 제29권10B호
• /
• pp.841-848
• /
• 2004

네트워크 상에 장애가 발생 시에는 서비스들의 Qos 요구사항을 만족시킬 수 있는 또 다른 백업 경로를 사용하여 서비스해야 한다. 따라서 본 논문에서는 IP 네트워크 상에 발생된 단일 회선 장애를 위해 simple PFC(5-PFC) 기법과 다중 회선 장애를 위한 iterative PFC(i-PFC) 그리고 라우터와 같은 노드 장애를 복구하기 위한 fault_node Avoidance PFC(a-PFC) 기법들을 제안하고 이를 기반으로 Direct_destination Rerouting(DR) 기법을 최소 재라우팅 비용 문제를 통해 성능 비교 분석하기로 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.381-383
• /
• 2000

최근 인터넷의 트래픽이 다양해지고, 서비스 질 보장에 대한 사용자의 요구가 증가하며, 가상 사설망(VPN, Virtual Private Network)이나 트래픽 엔지니어링 등 향상된 IP 서비스가 요구되고 있다. 이러한 요구 사항을 충족시켜주기 위하여 IETF에서는 MPLS (Multiprotocol Label Switching) 기술을 표준화하고 있다. 다양한 서비스와 QoS 보장을 가능하게 하는 MPLS 망에서 신뢰성(Reliable) 보장은 또 하나의 중요한 문제이다. 본 논문에서는 이러한 MPLS 망의 신뢰성을 보장하기 위한 기존의 방법들을 설명하고 기존 방법의 문제를 해결하기 위해 선택적인 보호 연결(Protection Path) 설정방법을 제안한다. 본 논문에서 제안하는 보호 연결 설정방법은 과거의 특정 장애 정보를 이용하여 선택적으로 보호 연결을 미리 설정함으로써 빠른 연결 복구를 수행하게 하고 보호 연결 설정으로 인한 자원의 낭비를 최소화 하고자 하는 방법이다.

• 한국통신학회논문지
• /
• 제29권9B호
• /
• pp.791-798
• /
• 2004

네트워크 상에 장애가 발생 시에는 서비스들의 QoS 요구사항을 만족시킬 수 있는 또 다론 백업 경로를 사용 하여 서비스해야 한다. 따라서 본 논문에서는 IP 네트워크 상에 발생된 단일 회선 장애를 위해 simple PFC(s-PFC) 기법과 다중 회선 장애를 위한 iterative PFC(i-PFC) 그리고 라우터와 같은 노드 장애를 복구하기 위한 fault_node Avoidance PFC(a-PFC) 기법들을 제안하고 이를 기반으로 Direct_destination Rerouting(DR) 기법 을 최소 재라우팅 비용 문제를 통해 성능 비교 분석하기로 한다.