• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권3호
• /
• pp.321-325
• /
• 2008

위치정보기반 라우팅을 이용하는 무선 센서망은 자연환경 혹은 센서 노드들의 불균형적인 에너지 소비로 인한 라우팅 홀(hole)로 인해 높은 통신 장애 가능성이 존재한다. 이에 대해 연구된 대부분의 기법들은 그런 라우팅 홀을 우회하는 방법으로 접근하는 경향을 보인다. 그러나 홀 우회를 위한 라우팅은 홀 주변 센서노드들의 불균형적인 에너지 소비를 유도하기 때문에, 그들의 통신장애 및 네트워크 수명에 장애를 발생시킬 수 있다. 우리는 이미 홀 우회를 위한 라우팅 방안을 제안하였지만, 그 또한 갖는 문제점 때문에 가우시안 함수를 활용하여 그 연구에 대한 확장 방안을 새롭게 제안한다.

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

무선 멀티미디어 센서 네트워크를 활용하기 위한 응용에서는 대용량 멀티미디어 데이터 저장 및 처리 기술, 데이터 전송 기술 등과 같은 다양한 기반 기술들이 요구된다. 특히, 응용을 실제 환경에 적용하기 위해서는 대용량 데이터에 대한 데이터 보안 기술은 필수적이다. 본 논문은 여러 해킹 기술 중 하나인 스니핑 공격으로부터 원천적인 방어를 위해, 데이터 전송 경로를 위험 요소로부터 물리적으로 회피시키기 위한 다중 경로 라우팅 기법을 제안한다. 제안하는 기법은 위험 요소의 감지 반경과 움직임을 토대로 위험 요소의 인근에 위치한 센서 노드에 준비태세 단계를 설정한다. 이를 기반으로 데이터의 우선 순위를 설정하여 데이터 라우팅 과정에서 준비태세 단계와 데이터의 우선 순위를 고려하여 우선순위에 맞는 안전한 경로를 통해 위험요소 우회 다중 경로 라우팅을 수행한다. 시뮬레이션을 통해 제안하는 기법의 구현 가능성을 제시하였으며, 준비태세를 기반으로 효과적인 위험요소 우회 다중 경로 라우팅을 보였다.

• 정보처리학회논문지C
• /
• 제13C권4호
• /
• pp.441-446
• /
• 2006

최근, IP 기반 인터넷 트래픽의 폭발적인 증가로 인하여 인터넷의 백본 네트워크로서 광 WDM 네트워크가 주목을 받고 있다. 광 버스트 교환(OBS)은 WDM 네트워크에서 사용될 효과적인 교환 기술로서 제안되었다. 광 버스트 교환은 대역폭을 효율적으로 사용하고 광 버퍼가 불필요하다는 크게 두 가지의 이점을 가지고 있다. 그러나, 광 버스트 교환은 네트워크 내에서 광 버스트가 충돌하는 문제점을 가지고 있다. 우회 라우팅(deflection routing)이 이 문제를 해결하는 하나의 방법으로 제안되었다. 본 논문에서는 우회 라우팅을 사용하는 환경에서 버스트 손실을 최소화하는 새로운 라우팅 방법을 제안한다. 또한 새로운 라우팅 알고리즘을 이용하여 QoS 제어 방법을 제안한다. 마지막으로, 컴퓨터 시뮬레이션을 통하여 제안 방법의 유효성을 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 추계학술발표대회
• /
• pp.651-653
• /
• 2011

본 논문에서는 모바일 노드들의 움직임이 심한 MANET 환경에서의 데이터의 전송을 안정적이고 신뢰성있게 하기 위한 방법을 제시하고자 한다. 우회경로가 적은 경우보다 우회경로가 많이 확보되었을 때 상호간의 통신이 더욱 안정적이나, 기존 연구에서는 이러한 고려가 충분히 되어있지 않고, 경로 설정 당시 알고리즘에 의해 최적화된 경로라고 판단된 경로만 기억해 놓기때문에 경로 손실이 되었을 때에 우회경로가 존재 함에도 불구하고 패킷 전송을 실패하게 된다. 본 논문에서는 확률에 기반한 안정도를 측정하고 MANET 환경에서 패킷전달 가능성이 높은 다중경로 라우팅 프로토콜 아이디어를 제시한다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제23권2호
• /
• pp.116-121
• /
• 2017

무선 센서 네트워크에서 다중 경로는 저전력 센서의 특징으로 인해 에너지 효율적인 라우팅 방법들을 선호하였으며 라우팅 방법 중 이웃 노드들의 주변 정보를 통해 데이터를 전달하는 위치 기반 라우팅으로 다중 경로를 생성하였다. 하지만, 다중 경로가 라우팅 불가 지역에서 위치 기반 라우팅을 사용하면 경로들이 중복 사용되어 다중 경로의 디스조인트 특징을 유지하지 못한다. 이를 해결하기 위해, 다중 경로는 라우팅 불가 지역을 모델링하고 해당 지역을 우회하여 다중 경로의 디스조인트 특징을 보존하였다. 하지만 에너지 관점으로 보았을 때, 모델링과 같은 부가적인 작업은 노드의 에너지 소모를 증가시키며 센서 망의 수명을 단축시킨다. 본 논문에서는 라우팅 불가 지역에서 다중 경로의 디스조인트 특징을 보존하면서 에너지 효율적인 위치 기반 라우팅을 제안한다. 제안 방안은 노드의 에너지 소모를 줄이기 위해 모델링과 같은 부가적인 작업 없이 페이스 라우팅을 활용한다.

• 한국정보과학회논문지:정보통신
• /
• 제33권6호
• /
• pp.428-437
• /
• 2006

최근 몇년간 무선 애드-흑 라우팅을 위한 많은 스킴들이 광범위하게 연구되었다. 위치기반 라우팅은 애드-혹 라우팅의 한 부류로써, 각 중계노드는 자신 및 목적지, 그리고 이웃노드들의 위치정보에 기반하여 독립적으로 다음-홉(next-hop) 노드를 선택한다. 이러한 위치기반 라우팅은 라우팅 상태 정보를 유지해야 하는 부담이 없기 때문에 대규모 애드-혹 망에 적합하다. 그러나, 위치기반 라우팅은 발신지와 목적지 사이에 빈공간(void)이 존재할 경우 매우 긴 우회 경로를 선택하는 문제를 안고 있다. 이 문제를 해결하기 위해, 본 논문에서는 랜드마크를 이용하는 위치기반 라우팅 방안(GLR)을 제안한다. GLR은 랜드마크(landmark)라고 불리우는 중계노드를 재귀적으로 발견하고 랜드마크 사이를 연결하는 서브패스(sub-path)를 구성한다. 다양한 망 위상에서 행해진 시뮬레이션 결과를 통해서, 제안된 방안(GLR)이 위치기반 라우팅의 성능을 크게 향상시킬 수 있음을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
• /
• pp.225-229
• /
• 2007

센서 망에서 비어 있는 공간(홀)은 현실의 다양한 지리적인 환경 때문에 회피하는 것이 쉽지 않다. 일반적으로 데이터 패킷이 홀 경계에 마주쳤을 경우, 목적지까지의 다른 길을 찾기 위해 라이트 핸드 법칙(right hand rule) 또는 푸쉬드 백(pushed back)을 이용하여 홀 경계를 따라 패킷을 전달한다. 한편, 라이트 핸드 룰은 홀 경계에 있는 노드들의 에너지를 더 많이 소모하므로 홀이 확장될 것이다. 또한 동시에 여러 통신 세션이 같은 홀의 경계를 공유한다면 데이터 충돌을 초래할 것이다. 이 논문에서 우리는 무선센서 망에서의 홀 문제를 해결하기 위해 라우팅 홀 우회 방안을 제안한다. 우리의 라우팅 홀 우회 방안은 두 가지 목표를 갖는다: 하나는 데이터 패킷이 홀의 경계를 따라 이동하는 것을 방지하는 것이고, 다른 하나는 로컬 미니멈(local minimum) 문제를 피하는 것이다. 시뮬레이션 결과는 우리의 방안이 다른 프로토콜들에 비해 제어 부하와 에너지 소비 면에서 우수하다는 것을 보여준다.

• 한국전자통신학회논문지
• /
• 제18권5호
• /
• pp.747-754
• /
• 2023

다양한 환경에 배치된 센서 노드(Sensor Node)로부터 획득한 정보들을 무선으로 수집하여 감시 및 제어 등의 용도로 활용되고 있는 무선 센서 네트워크에서 에너지 효율적인 라우팅 프로토콜은 중요한 과제이다. 이에 대한 다양한 라우팅 기법이 연구가 되었으나, 특정 상황과 조건이 있는 WSN 환경에 대한 고려 또한 필요하다. 특히, 지형적 특성이나 특정 장애물로 인해 센서 노드가 배치되어 있지 않은 장소(Hole)는 대다수의 WSN 환경에서 존재할 수 있고 이는 비효율적인 라우팅 또는 라우팅 실패가 있을 수 있다. 이 경우 GPS 기능을 활용한 지리적 라우팅 기반의 홀 우회 라우팅 방식이 가장 효율적인 경로를 형성하겠지만 GPS 기능을 가지고 있는 센서는 비용이 많이 들고 에너지 소모가 크다는 단점이 있다. 따라서 최소한의 센서 기능을 통해 홀이 있는 WSN 환경에서 홀의 경계 노드를 찾아 경계선 형성을 통한 홀 우회 라우팅을 제안하고자 한다.

• 정보처리학회논문지C
• /
• 제10C권4호
• /
• pp.447-454
• /
• 2003

광 버스트 교환(OBS : Optical Burst Switching)은 광 지연선(FDL: Fiber Delay Line) 사용의 감소와 차세대 전광 네트워크에서의 광 스위칭 패러다임을 실현하기 위해 제안되고 있다. OBS는 버스트를 시분할 다중화함으로써 파장 라우팅보다 대역폭의 효율성을 제공하고 코어 네트워크에 대한 확장성을 제공한다. 최근, 광 버스트 교환망에서 어떻게 QoS(Quality of Service)를 제공할 것인가가 이슈가 되고 있다. 본 논문에서는 혼잡 발생시 우회 라우팅(deflection routing) 경로로 우선순위 0, 1, 2의 버스트를 우회시켜 QoS를 제공하는 우회 라우팅 방법에 대해 제안한다. 제안된 방법의 큰 장점은 QoS를 간단히 제공할 수 있다는 것이고, 이는 QoS 보장 알고리즘으로부터 제공된다. 또한, 제안한 QoS 제공방식은 각 코어 라우터에서 광 지연선의 사용을 최소로 하면서 트래픽을 공평하게 분배함으로써 효율적인 네트워크를 구현하게 한다. 제안 QoS 제공 방식의 우선순위 0, 1, 2 버스트의 QoS 보장과 효율적인 네트워크 사용에 대하여 OPNET을 사용한 컴퓨터 시뮬레이션을 이용하여 평가하였다. 이에 따른 결과로써, 높은 우선 순위 버스트의 종단간 지연은 향상되었으며, 또한 효율적인 네트워크 이용이 확인되었다.

• 한국정보통신학회논문지
• /
• 제7권7호
• /
• pp.1442-1448
• /
• 2003

네트워크 관리는 메일, 화상회의, 웹, 데이터베이스 등이 작동하는 네트워크 환경에서 더욱 중요한 문제가 되고 있다. 패킷의 적절한 경로를 발견하기 위하여 라우터간에 정보를 교환하는 라우팅 프로토콜이 사용되고 있으나 관리자의 실수로 만들어진 비정상적인 라우팅 테이블로 인하여 데이터를 전송하는 브리지 또는 라우터가 네트워크 디자인의 관점에서 비효율적인 경로로 전송할 수 있다. 이 논문에서는 네트워크상에서 발생할 수 있는 우회 경로를 발견하는 문제를 논의한다. SNMP, MIB로부터의 정보를 사용 계층적 네트워크 구조 분석을 기반으로 우회경로 패스를 발견하는 새로운 알고리즘을 제시하고. 제안된 알고리즘을 검증하기 위해 미리 선언된 데이터를 이용한 시뮬레이션을 수행하였다.