• Journal of KIISE:Information Networking
• /
• v.31 no.1
• /
• pp.81-90
• /
• 2004

A Mobile Ad Hoc Network (MANET) is a collection of wireless mobile nodes dynamically self-organizing in arbitrary and temporary network topologies without the use of any existing network infrastructure. The AODV (Ad Hoc On-Demand Distance Vector) Protocol is one of the typical reactive routing protocols, in that mobile nodes initiate routing activities only in the presence of data packets in need of a route. In this paper, we focus upon the local repair mechanism of AODV. When a link is broken, the upstream node of the broken link repairs the route to the destination by initiating a local route discovery process. The process involves the flooding of AODV control messages in every node within a radius of the length from the initiating node to the destination. In this paper, we propose an efficient local repair scheme for AODV called AFLRS (AODV-based Fast Local Repair Scheme). AFLRS utilizes the existing routing information in the intermediate nodes which have been on the active route to the destination before a link break occurs. AFLRS can reduce the flooding range of AODV control messages and the route recovery time because it can repair route through the intermediate nodes. For the performance evaluation of the proposed AFLRS, we have simulated the local repair mechanisms by using NS2 and AODV-UU. The performance results show that AFLRS can achieve faster route recovery than the local repair mechanism of AODV.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.10 no.6
• /
• pp.307-315
• /
• 2010

Although a substantial amount of studies have been carried out in order to improve the performance of IEEE 802.11, most of them focused on how to slowly decrease the Contention Window size, instead of resetting it to its initial value. Slow decreasing of the window size reduces the collision probability and increases the channel throughput. Therefore, it is difficult to achieve good results in a heterogeneous network which coexists with the original DCF. For instance, a Gentle DCF(GDCF) has good performance in a homogeneous environment, while it can hardly transmit frames in a heterogeneous environment including the original DCF. It is because the slow decreasing of the window size reduces the transmission probability. In this paper, we propose a Fast Recovery DCF(FRDCF) to solve this problem. In the FRDCF, the reset mechanism of the original DCF is maintained to keep the transmission probability high, while a new counter is used to enhance the performance of the wireless LAN. We prove that, compared with the GDCF, the FRDCF has better performance in a heterogeneous wireless LAN.

• Journal of KIISE:Information Networking
• /
• v.35 no.1
• /
• pp.1-10
• /
• 2008

Once the sensor node in wireless sensor networks is installed, it usually operates without human intervention for a long time. The remote code update scheme is required because it is difficult to recall the sensor node in many situations. Therefore, studies on the reliable and efficient transport protocol for code propagation in wireless sensor networks have been increasingly done. However, by considering only the stability aspect of transmission, most of previous works ignore the consideration on the fast code propagation. This results the energy inefficiency by consuming unnecessary energy due to the slow code propagation. In this paper, in order to overcome limitation of the previous code propagation protocols, we propose a new code propagation protocol called "FCPP(Fast Code Propagation Protocol)". The FCPP aims at improving the reliability at well as performance. For this purpose, the FCPP accomplishes the fast code propagation by using the RTT-based transmission rate control and NACK suppression scheme, which provides a better the network utilization and avoids a unnecessary transmission delay. Based on the ns-2 simulation result, we prove that the FCPP Improves significantly both reliability and performance.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.8S
• /
• pp.2766-2773
• /
• 2000

본 논문에서는 HLRP(High-reliable Light-weight Real-time Protocol)라는 실시간 통신 프로토콜에 대하여 기술한다. HLRP는 SSCS(Service Specific Convergence Sublayer)계층의 프로토콜로서 ATM 교환 시스템 내에서 동등계층간(peer-to-peer)의흐름제어, 전송 오류 복구 및 IPC를 위한 통신 링크 관리 등의 기능을 수행한다. 일반적으로 SSCS 프로토콜은 통신 링크를 설정하고 해제하는 과정을 필요로 하나 HLRP에서는 그 과정을 필요로 하지 않는 다. HLRP는 ATM 교환 시스템과 같은 전용시스템에서 처리기나 제어기와 같은 통신 객체들에 관한 정보를 시스템 구성 시에 알 수 있다는 점을 이용하여 항구가상연결 개념을 적용한 경량의 실시간 프로토콜이다. 또한 오류 복구 절차를 간소화하고 프로토콜의 상태 수를 줄임으로써 성능을 높였다. 실험을 통하여 HLRP가 경량임에도 불구하고 ATM 교환 시스템에서 요구하는 고 신뢰도를 만족함을 보였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.439-441
• /
• 1999

트리 기반 신뢰적 멀티캐스트에서 효율적이고 확장성 있는 손실 복구를 하기 위한 RTE(Routing Tree Estimation) 기법을 제안한다. 에러 비트맵(error bitmap) 정보를 통하여 멀티캐스트 라우팅 트리와 유사한 논리적 트리(logical tree)를 구성함으로써 멀티캐스트 라우팅 트리에서 상위에 위치하는 수신자들이 재전송을 요청한 수신자의 신뢰성을 책임지도록 보장한다. 논리적 트리는 세션 멤버쉽이나 멀티캐스트 경로의 변화에 따라 적응적으로 재구성되는데 이는 멀티캐스트 세션 진행동안 논리적 트리와 멀티캐스트 라우팅 트리 사이에 불일치를 최소화함으로써 멤버십과 경로가 변하는 상황에서도 implosion과 exposure를 감소시키는 장점을 지닌다. 제안한 기법과 정적 트리기반의 신뢰적 멀티캐스트 프로토콜의 시뮬레이션 결과는 세션의 크기가 커짐에 따라 제안한 적응형 트리 기반의 복구방식의 효율성을 입증한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.454-456
• /
• 2000

실시간의 특성을 가지는 데이터의 경우 네트워크상에서 분실된 패킷을 복구시키기 위해서 FEC 방법을 사용한다. FEC는 최소한의 지연만으로 손실 패킷의 복구를 효율적으로 할 수 있는 장점을 가지고 있으나 네트워크상에서의 패킷 손실 특성에 많이 의존되는 경향이 있다. ITU-T의 Study Group 16 에서의 Real-Time Transport Protocol(RTP)를 사용하여 네트워크에서 분실된 패킷을 복원시키는 방법으로 Media-independent error-correction scheme을 정하였다. 이 Scheme에 의해 만들어진 error-correction을 위한 신호화 media bitstream은 UDP 에 의해 encapsulation될 RTP에 실리게 된다. Scheme은 real-time이라는 환경에 유리하도록 bandwidth 와 latency 그리고 cost를 최소화하려고 했으며 이에 따라 네 가지 scheme을 정하였다. 네 가지의 Scheme은 오버헤드와 지연시간이 크기가 차별화를 두어 네트워크 환경의 변화에 적응하도록 하였다. 그러나 네트워크 환경에 보다 더 탄력적이며 효율적으로 적응하기 위해서 또 하나의 scheme을 제안한다. 새로 고안한 이 다섯 번째 scheme은 scheme 3 에 비해 작은 latency를 가지고 장점이 있는 반면 연속적으로 분실된 패킷에 대한 복원확률이 다소 떨어진다. 하지만 scheme 1과 2에 비해서는 연속적인 패킷 분실의 복원확률이 높아 네트워크환경에 따라 scheme 4를 사용하면 네 개의 scheme을 사용하여 분실패킷의 복원을 하는 경우보다 보다 효율적인 전송과 복원이 이루어질 것이다.

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

본 논문에서는 이동성 IP 기반 네트워크에서 효과적인 헤더압축 기법 및 압축상태 복구기법을 이용한 효율적인 비디오 트래픽 관리기법을 제안한다. 이동성 무선 링크의 대역폭은 물리매체와 무선 구간내 데이터 전송에 따른 주파수의 사용에 제약을 받는다. 또한 셀룰러 액세스 링크의 고비용과 링크손실 특성 등이 IP 기반 네트워크의 성능에 중요한 요소가 된다. 그러므로 자원을 효율적으로 사용하는 것이 필요하며, 셀 위치에 따른 메시지 교환 절차에 대하여 기술한다. 이를 위해 효율적인 헤더압축기법이 요구된다. 따라서 본 연구에서는 지금까지 제안된 기법을 분석하여, 헤더압축 및 이동호스트의 핸드오프 발생시 신속하게 압축상태를 복구하는 기법에 대한 연구를 수행하였다. 제안된 기법은 패킷손실을 줄이는 압축 컨텍스트 값을 인지하도록 하여 신속하여 압축상태로 복원되도록 하였다. 제안된 기법의 성능을 분석하기 위해서 컴퓨터 시뮬레이션을 수행하고, 그 결과에 의해서 제안된 기법의 성능이 개선됨을 입증하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11b
• /
• pp.1659-1662
• /
• 2002

SRM[1][2]은 ALF(application level framing)과 LWS(light-weight session)을 위한 신뢰성 있는 멀티캐스트 구조로써 송신자가 아닌 수신자들이 오류가 발생하였는지를 검사하고, 오류가 발생했을 때, NACK 메시지를 전송하여 패킷 손실 복구를 요청한다. 그러나 다수의 수신자들이 송신자에게 패킷의 손실 복구를 요청하게 되면 NACK 폭주(NACK implosion)가 발생한다. 이 논문에서는 NACK 과부하 문제는 해결하기 위해서 수신자가 송신자에서 자신까지의 거리와 request 타이머 인자 값에 의해서 정해지는 구간에서 선택된 임의의 시간동안 기다리는 request 타이머를 개선하여 노드마다 카운터를 주어 안정적인 네트워크에서의 흐름일 경우는 그 구간을 짧게 하고, 반대로 불안정적인 네트워크 일 경우에는 구간을 길게 하여 가변적인 네트워크에 효율적으로 NACK를 억제하는 방법을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.145-147
• /
• 2003

인터넷상에서의 패킷손실은 멀티미디어의 수신 품질을 크게 저하시킨다 따라서 멀티미디어 데이터의 실시간성을 유지하면서 손실된 패킷을 복구할 수 있는 에러 제어 기법이 필요하다. 이를 위해 본 논문에서는 어플리케이션 수준에서 패킷단위의 에러제어를 수행하는 RSE 기반 FEC 기법을 사용한다. 또한 FEC 기법의 단점인 부가정보의 양을 네트웍의 상황에 따라 적응적으로 조절하기 위친 본 논문에서는 네트웍의 상태정보(RTP/RTCP)에 따라 부가정보의 양을 조절하는 기법을 제안한다. 그리고 제안한 기법을 실제 어플리케이션에서 쉽게 활용할 수 있게 라이브러리로 구현하였다. 실험에서는 이 라이브러리를 바탕으로 동영상을 전송하는 프로그램을 구현하여 패킷로스에 따른 패킷 복구율과 부가점보의 양을 측정하여, RSE만을 사용하였을 경우와 비교하여 보았다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.04a
• /
• pp.1283-1285
• /
• 2012

수행중인 로컬 소프트웨어의 내부 실행상태를 실시간으로 원격지의 소프트웨어로 반영하여 예상치 못한 장애 상황에서 실행 중이던 소프트웨어를 끝까지 수행 할 수 있도록 복구 방법에 관한 연구이다. 본 연구에서 수행한 방법은 수시로 소프트웨어 내부 상태 정보를 외부의 저장 서버로 전송하게 되며 원격에 존재하는 소프트웨어에서 그 저장 정보를 이용하여 실시간으로 최신까지의 상태를 업데이트 하여 원래의 소프트웨어 상태를 유지하게 된다. 갑작스런 하드웨어 장애 발생시 상태 점검 프로세스에 의해서 점검되며, 장시간에 걸쳐 수행되고 있는 소프트웨어를 다시 처음부터 수행하지 않고 실시간 정보를 통하여 계속적으로 수행을 완료 할 수 있게 된다. 장시간 동안 시뮬레이션 하는 시스템에서 적용 될 수 있으며 특히 OS 종류나 Server 종류에 종속 되지 않고 동작하며 소프트웨어 개발에 있어서도 프로그램 랭귀지에 상관 없이 구현 할 수 있다.