• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.9A
• /
• pp.1542-1552
• /
• 2001

MPLS 망에서 설정된 LSP (Label Switched Path)내에 링크/노드 장애나 혼잡이 발생한 트래픽을 대체 경로로 우회시킴으로써 신뢰성 있는 서비스를 제공하는 것은 필수적이다. 기존에 제안된 기법들은 장애가 발생하기 전에 대체 경로를 미리 설정하기 때문에 빠른 장애 복구를 제공할 수 있지만 자원 낭비가 심하며 기본 LSP와 대체 LSP가 모두 장애인 경우에는 대처할 수가 없는 문제점을 가지고 있다. 본 논문에서는 장애를 탐지한 노드가 기본 경로상에 존재할 수 있는 가능한 모든 대체 경로 중에서 비용이 최소인 대체 경로를 계산한 후에 그 경로를 따라서 대체 LSP를 설정하는 동적 복구 기법을 제안한다. 제안된 기법은 최소 비용인 대체 경로를 계산하기 위하여 제안된 알고리즘을 사용함으로써 비교적 빠른 시간 내에 대체 LSP를 설정할 수 있으며, 자원 효율성이 높고, 기본경로와 대체 경로가 장애인 경우에도 대처할 수 있다. 제안된 기법의 성능을 평가하기 위하여 링크 장애, 노드 장애, 대체 경로 장애, 그리고 동시 발생 장애에 대하여 각각 시뮬레이션 하였다. 실험 결과, 제안된 기법은 기존의 기법들과 비교해서 동시 발생 장애에서는 성능이 좋지 않았지만, 링크 장애와 노드 장애의 경우에 비교적 성능이 좋았고, 기본 경로와 대체 경로가 장애인 경우에도 복구할 수 있었으며 자원 효율성에서는 월등히 우수했다.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2000.11a
• /
• pp.91-96
• /
• 2000

차세대 무선 통신 서비스의 응용은 다양한 형태로 발전하고 있다. 그 중에서 응급상황이나 학내망 같이 특수한 경우에 제공될 수 있는 시나리오로 다중 홉(Multi-hop) 다중 링크(Multi-link) ad-hoc 망을 들 수 있다. Ad-hoc망은 한정된 자원 문제와 변화가 심한 링크 용량문제가 있으며, 다중 홉상의 노드가 이동함으로 토폴로지의 동적 변화문제도 발생한다. 이러한 망의 노드는 송·수신단 역할을 할 뿐만 아니라 패킷을 전달하는 중간 노드의 역할도 하기 때문에 파워의 절약 매카니즘이 절실히 필요하게 된다. 본 논문은 PAMAS에 기반하여, 별도의 제어 채널에 버퍼를 두어 송·수신자 주소와 전송할 데이터의 크기의 정보를 버퍼에 기록하여 예약하고 제어 채널에서 데이터 채널의 파워를 제어할 수도 있으므로 데이터 전송에서 충돌을 예방하고 효율적으로 파워를 절약할 수 있다. 데이터 전송 발생율을 바꿔가며 시뮬레이션 결과 일반적인 방법을 사용한 노드들보다 훨씬 좋은 파워 절약을 이루고 있음을 알 수 있었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.11a
• /
• pp.755-758
• /
• 2012

국경 지역을 실시간 모니터링하고, 효율적인 데이터 전달을 위해서는 센서 노드의 에너지 소모를 줄임으로써 전체 네트워크의 수명을 연장시킬 필요가 있다. 그에 따라, 본 논문에서는 네트워크를 클러스터링 기반으로 한 다수의 영역으로 분할하고 각각의 영역 내 특정 노드에 헤드의 역할을 부여하여 라우팅을 수행하는 계층적 클러스터 센서 네트워크를 제안한다. 제안하는 기법에서는 클러스터 헤드에서의 데이터 모음을 통한 통신 메시지 수를 줄임으로써 센서 노드들의 에너지 소모를 최소화시키고, 긴 국경 라인을 커버할 수 있는 충분한 클러스터 확장이 가능하다. 또한 링크의 상태 및 노드의 밀집도를 고려하여 적응적으로 링크의 품질을 측정하는 알고리즘을 제시하여 링크 변화에 대한 빠른 탐색을 통해 네트워크를 관리하는 방안을 제시한다.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.45 no.6
• /
• pp.68-76
• /
• 2008

It is difficult to maintain mutes in the mobile ad hoc network (MANET) due to the high probability of disconnected routes break by frequent change of topology. The links can have the different reliability about data transmission due to these characteristics. Hence a measure which can evaluate this reliability and a algorithm which reflects this are required. In this paper, we propose routing algorithm based on reliability about transmission. First the bayesian inference which infers the hypothesis by past information is considered to obtain the link's transmission reliability. The other is that the link-based reliability estimation model which considers each link's reliability additionally is proposed while the standard uses only Dijkstra's shortest path algorithm. the simulation results using NS-2 show that the performance of proposed algorithm is superior to the standard OLSR in terms of throughput and stability.

• Information and Communications Magazine
• /
• v.25 no.5
• /
• pp.64-72
• /
• 2008

대부분의 통신 네트워크에서는 정보 전달이 라우팅(routing)에 의해 이루어진다. 라우팅은 각 노드의 입력 링크를 통해 들어오는 정보를 단순히 출력 링크로 전달하는 것이다. 네트워크 코딩 (network coding)은 네트워크의 노드에서 입력 정보의 전달 및 적절한 결합 등을 포함한다. 본고에서는 네트워크 코딩의 이론적인 배경에 대해 알아보고, 네트워크 코딩을 실제 네트워크에 적용하기 위해 필요한 요소와 네트워크 코딩이 응용되는 예에 대해 알아본다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.616-618
• /
• 2001

현재 ad hoc 라우팅 프로토콜들은 두 노드사이의 동일한 전파 전송 영역을 가정한 대칭 링크만을 지원하는데 반해 이동 ad hoc 망에서는 각각의 노드들의 전파 전송 영역의 차이로 인해 잦은 비대칭 링크가 발생한다. 본 논문에서는 라우팅 프로토콜의 성능을 향상 시키고 비대칭 라우팅 프로토콜을 구현하기 위한 링3설정 알고리즘을 제시한다. 이를 기존 AODV 라우팅 프로토콜에 적용한 경우를 GlomoSim을 이용한 시뮬레이션을 통해 성능 평가하였다.

• Convergence Security Journal
• /
• v.11 no.5
• /
• pp.13-19
• /
• 2011

Mobile nodes in MANETs have the nature of unrestricted mobility so that they will join and leave the network frequently. Therefore, it important consideration to determine the optimal distance progress between relaying nodes along the route in order to maintain the established route for an arbitrary length of time (i.e., route duration). In this paper, we derived the link maintenance probability by considering the initial distance between two relaying nodes and node mobility. Based on the link maintenance probability, we further analyzed the route stability by considering the impact of distance progress between relaying nodes along the route.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.1063-1064
• /
• 2010

무선센서네트워크에서 각 센서노드는 한정된 배터리 자원을 갖기 때문에, 에너지 소비를 균등하게 하여 전체 네트워크의 라이프타임을 늘리는 것이 중요하다. 네트워크 라이프타임을 증가시키기 위한 여러 스케줄링 기법들이 제안되었지만, 여전히 특정 센서노드가 일찍 방전되는 문제점이 있다. 따라서, 본 논문에서는 각 센서노드의 사용률을 균등하게 분산하여, 모든 센서노드가 에너지를 골고루 소비하도록 하는 방법을 소개한다. 부모노드에 여러 자식노드들이 연결되어 있을 때, 리니어프로그래밍을 통해 링크의 흐름량을 결정함으로써 각 부모노드들의 이용률을 고르게 분산한다. 링크의 흐름률에 따라 각 주기별로 트리의 모양을 다르게 변경하는데, 라이프타임을 최대화하기 위한 트리 구성 방식을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.838-840
• /
• 2004

CSMA/CA를 기반으로 하고 있는 802.11 MAC 프로토콜에서는 RTS/CTS를 이용한 reservation 기법으로 medium을 공유하고 있다. 하지만 이러한 기법은 모든 노드의 송/수신 범위가 같을 때만 유효하다. 현실적으로 송/수신기와 안테나 특성, shading 효과 등으로 인하여 노드의 송/수신 범위가 달라지기 때문에 비대칭 링크가 발생하고, 이 경우 데이터 충돌이 발생할 수 있다. 본 논문에서는 이러한 환경하에서 MAC 계층 패킷의 층돌을 방지하기 위해 BTS(Block-to-Send) 패킷을 도입하여 비대칭 링크 노드의 데이터 전송을 막는 기법을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.553-555
• /
• 2003

Mobile Ad hoc network에서 이동 노드들의 안정적이고 신뢰성이 높은 데이터 전송을 하기 위해서 multipath routing을 통하여 소스 목적지 노드간에 다중 경로를 구하고 기존의 라우팅 방법과 비교해 본다. 또한 다중 경로를 활용하는 방법과 경로구간의 링크 다운 시에 보다 빠른 복원을 할 수 있는 방법을 제시하고자 한다. 모바일 노드들의 이동성과 낮은 대역폭으로 인한 데이터 손실을 줄이는 방법으로 데이터 트래픽을 다중경로에 분산시키는 Traffic Load Balancing 방법과 데이터 전송 중에 발생하는 링크 다운 시에 새로운 경로를 찾는 메커니즘이 아닌 중간 경로에서 기존에 유효한 경로를 이용하는 Local recovery 방법을 소개하고자 한다.