• 제목/요약/키워드: Error recovery mechanisms

검색결과 8건 처리시간 0.018초

An Error Recovery Mechanism for Wireless Sensor Networks

  • Kim, Dong-Il
    • Journal of information and communication convergence engineering
    • /
    • 제10권3호
    • /
    • pp.237-241
    • /
    • 2012
  • In wireless sensor networks, the importance of transporting data correctly with reliability is increasing gradually along with the need to support communications between the nodes and sink. Data flow from the sink to the nodes requires reliability for control or management that is very sensitive and intolerant of error; however, data flow from the nodes to the sink is relatively tolerant. In this paper, with emphasis on the data flow from the sink to the nodes, we propose a mechanism that considers accurate transport with reliability hop-by-hop. During the process of sending the data, if errors occur or data is missing, the proposed mechanism supports error recovery using a fixed window with selective acknowledgment. In addition, this mechanism supports congestion control depending on the buffer condition. Through the simulation, we show that this mechanism is accurate, reliable, and proper for transport in wireless sensor networks.

ATM 상에서 멀티미디어 지향 오류 제어 기법의 성능 분석 (Performance Analysis of Multimedia-Oriented Error Controll Mechanism over ATM Networks)

  • 최원근;안순신
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권7호
    • /
    • pp.827-838
    • /
    • 1999
  • 멀티미디어 통신에서 통신 성능에 관련된 요구 사항들은 QoS 매개 변수들로서 서술된다. QoS매개 변수들에서 중요한 매개 변수 중의 하나가 전송 신뢰성이다. QoS 매개 변수로서의 신뢰성은 오류 감지, 보고 그리고 정정 기법으로 정의된다. 하지만 기존의 오류 제어 기법들은 멀티미디어 데이타의 통합된 관점을 고려하지 않았다. 그래서 우리는 MEC(multimedia-oriented error control)라고 명명된 오류 제어 기법을 제안하였다. 1 본 논문에서는 MEC기법의 성능을 조사 하였다. 성능평가 결과는 MEC기법이 기존의 오류 제어 기법보다도 낮은 전송지연(lower delay)과 호손율(blocking probability) 을 갖는다는 것을 볼 수 있었다. 결국 제안된 MEC기법은 수송 프로토콜에게 유연성과 높은 성능을 갖도록 해준다.Abstract Communication performance requirements are described as QoS parameters in multimedia communication. One of the important QoS parameters is the reliability of the transfer. As a QoS parameter, the reliability defines error detection, report and correction mechanisms. Conventional error control mechanisms, however, do not consider the integrated viewpoint of multimedia data. So we have proposed the MEC(multimedia-oriented error control). 1 In this paper, we have investigated the performance evaluation of the MEC. The results show that the MEC mechanism provides lower transfer delay and blocking probability than those of the conventional error recovery mechanism. Therefore, the proposed MEC mechanism makes the transport protocol have the flexibility and high performance.

멀티미디어통신에서 적시 재전송에 기반한 선택적인 오류 제어 방법 (A Selective Error Control Scheme based on Timely Retransmission in Multimedia Communications)

  • 정충일;권도한;박창윤
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권10호
    • /
    • pp.1225-1236
    • /
    • 1999
  • 기존의 오류 제어 방법들은 실시간 특성과 신축적인 신뢰성을 가지는 멀티미디어 통신 응용의 특징을 충분히 반영하지 못하고 있다. 본 연구는 기존의 재전송을 기반으로 하는 방법에 두 가지 기법을 추가하여 이 문제에 접근하였다. 첫째, 실시간 데이타의 마감 시간을 고려하여 미리 재전송을 실시하는 사전 재전송과 시간적으로 불가능하다고 판단될 때 복구를 포기하는 재전송 포기를 통한 적시 재전송 기법이다. 둘째, 요구되는 신뢰성에 근접하도록 오류가 많이 발생하였을 때만 재전송을 하는 선택적 오류 제어 기법이다. 본 연구는 두 기법을 적용한 오류 제어 프로토콜을 구현하고 네트워크 환경을 바꾸어 가며 성능을 검사하였다. 실험 결과, 제안된 오류 제어 방법은 전체적인 오류 제어 부하는 감소시키면서 오류 복구율을 높인다는 점을 확인하였다.Abstract The current error control schemes do not fit well to the characteristics of multimedia communications: real-time transmission and flexible reliability requirements. This research proposes a new error control scheme, which extends the retransmission-based error control with the following two mechanisms. First, error recovery is performed in two timely fashions: one is retransmission in advance where a retransmission is performed early enough for the deadline if an error is suspected, and the other is retransmission abort where a retransmission is given up if its recovery within the deadline seems to be impossible. Second, error control is selectively performed only when an actual error rate approaches to the threshold on a given reliability requirement. The proposed scheme has been implemented and experimented in various network environments. The performance results show that it has lower control overhead and higher error recovery than the existing schemes.

Efficient and Secure Routing Protocol forWireless Sensor Networks through SNR Based Dynamic Clustering Mechanisms

  • Ganesh, Subramanian;Amutha, Ramachandran
    • Journal of Communications and Networks
    • /
    • 제15권4호
    • /
    • pp.422-429
    • /
    • 2013
  • Advances in wireless sensor network (WSN) technology have enabled small and low-cost sensors with the capability of sensing various types of physical and environmental conditions, data processing, and wireless communication. In the WSN, the sensor nodes have a limited transmission range and their processing and storage capabilities as well as their energy resources are limited. A triple umpiring system has already been proved for its better performance in WSNs. The clustering technique is effective in prolonging the lifetime of the WSN. In this study, we have modified the ad-hoc on demand distance vector routing by incorporating signal-to-noise ratio (SNR) based dynamic clustering. The proposed scheme, which is an efficient and secure routing protocol for wireless sensor networks through SNR-based dynamic clustering (ESRPSDC) mechanisms, can partition the nodes into clusters and select the cluster head (CH) among the nodes based on the energy, and non CH nodes join with a specific CH based on the SNR values. Error recovery has been implemented during the inter-cluster routing in order to avoid end-to-end error recovery. Security has been achieved by isolating the malicious nodes using sink-based routing pattern analysis. Extensive investigation studies using a global mobile simulator have shown that this hybrid ESRP significantly improves the energy efficiency and packet reception rate as compared with the SNR unaware routing algorithms such as the low energy aware adaptive clustering hierarchy and power efficient gathering in sensor information systems.

The road less traveled: strategies to enhance the frequency of homology-directed repair (HDR) for increased efficiency of CRISPR/Cas-mediated transgenesis

  • Devkota, Sushil
    • BMB Reports
    • /
    • 제51권9호
    • /
    • pp.437-443
    • /
    • 2018
  • Non-homologous end joining (NHEJ), and to a lesser extent, the error-free pathway known as homology-directed repair (HDR) are cellular mechanisms for recovery from double-strand DNA breaks (DSB) induced by RNA-guided programmable nuclease CRISPR/Cas. Since NHEJ is equivalent to using a duck tape to stick two pieces of metals together, the outcome of this repair mechanism is prone to error. Any out-of-frame mutations or premature stop codons resulting from NHEJ repair mechanism are extremely handy for loss-of-function studies. Substitution of a mutation on the genome with the correct exogenous repair DNA requires coordination via an error-free HDR, for targeted transgenesis. However, several practical limitations exist in harnessing the potential of HDR to replace a faulty mutation for therapeutic purposes in all cell types and more so in somatic cells. In germ cells after the DSB, copying occurs from the homologous chromosome, which increases the chances of incorporation of exogenous DNA with some degree of homology into the genome compared with somatic cells where copying from the identical sister chromatid is always preferred. This review summarizes several strategies that have been implemented to increase the frequency of HDR with a focus on somatic cells. It also highlights the limitations of this technology in gene therapy and suggests specific solutions to circumvent those barriers.

TCP NJ+ : 높은 BER에 강인한 패킷 손실 원인별 처리기반 전송방식 (TCP NJ+: Packet Loss Differentiated Transmission Mechanism Robust to High BER Environments)

  • 김정래;이유호;추현승
    • 인터넷정보학회논문지
    • /
    • 제8권5호
    • /
    • pp.125-132
    • /
    • 2007
  • 무선 네트워크에서 네트워크 혼잡과 bit-error-rate(BER)에 의한 패킷 손실을 구분하는 기법과 현재 가용 대역폭을 예측하여 전송량을 조절하는 기법은 무선 TCP의 성능을 크게 향상시킨다. 네트워크 혼잡과 BER에 의한 패킷 손실을 명시적으로 구분하는 TCP New Jersey는 현재까지 제안된 무선 TCP 기법 중 가장 높은 성능을 보이지만 무선 링크 에러율이 높아지면 전송률이 크게 떨어지는 문제와 가용 대역폭 예측 알고리즘이 백그라운드 트래픽 패턴에 의존적인 문제가 있다. 또한 패킷 손실을 감지하여 패킷 손실의 원인을 판별하는 기법으로 원인을 구분하여 감소된 전송량을 회복하는 기법이 효율적이지 못하다. 본 논문에서는 TCP New Jersey의 문제점을 보완한 TCP NJ+를 제안한다. TCP NJ+는 향상된 전송량 회복 기법으로 BER에 의한 일반적인 패킷 손실뿐만 아니라 retransmission timeout이 발생하여도 보다 높은 전송률을 보장한다. 제안된 TCP NJ+는 NS-2 네트워크 시뮬레이터를 이용하여 성능평가 한 결과 5%의 높은 무선 링크 에러율을 갖는 네트워크에서는 TCP New Jersey에 비해 19%, TCP Westwood에 비해 57%의 성능향상을 보인다.

  • PDF

신뢰적 멀티캐스트를 위한 타이머 기반 버퍼 관리 (Timer-based Buffer Management for Reliable Multicast)

  • 안상현;김영민;권영호
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권4호
    • /
    • pp.513-519
    • /
    • 2003
  • 멀티캐스트 트래픽의 효율적 전달을 위해서는 멀티캐스트 라우팅과 신뢰성 있는 전송 방식이 요구된다. 신뢰성 있는 전송은 손실 패킷에 대한 재전송을 필요로 하며, 이를 위해 전송된 패킷은 재전송 버퍼에 저장되어 있어야만 한다. 따라서 재전송 버퍼의 관리 문제가 중요하며, 본 논문에서는 재전송 버퍼에 얼마나 많은 패킷을 저장할 것인가 하는 문제를 다룬다. 본 논문에서 제안하는 방식인 TBM(Timer based Buffer Management)은 멀티캐스트 트리 상의 응답자와 수신자들 사이의 NAK를 이용해서 얻어진 타이머 값을 기준으로 적정량의 버퍼를 유지하며, 동적인 네트워크 상황에 적응한다. 실험을 통해 TBM이 오류 상황이나 네트워크의 크기 등에 상관없이 버퍼를 능동적으로 관리하는 것을 보인다.

실시간 객체 기반 결함허용 시스템 모델링 (Fault Tolerant System Modeling based on Real-Time Object)

  • 임형택;양승민
    • 한국정보처리학회논문지
    • /
    • 제6권8호
    • /
    • pp.2233-2244
    • /
    • 1999
  • 내장 실시간 시스템의 경우 시스템의 오류로 인한 비정상적인 운행이 커다란 경제적 피해나 인명피해를 초래할 수 있으므로 시스템의 고 신뢰도 보장은 필수적이다. 이에 많은 결함허용 방법들이 연구되었는데 이들은 대부분 단위 객체에서 발생하는 오류만 감지하고 단위 객체 수준에서 오류를 처리하는 객체 수준 결함 허용 방법이다. 그런데, 내장 실시간 시스템이 점점 더 복잡해지고 커짐에 따라 객체 수준 결함 허용 방법만으로는 감지하거나 처리할 수 없는 결함과 오류가 존재한다. 따라서, 여러 객체들의 상태에 대한 분석을 통해서 시스템의 상태가 정상인지 비정상인지를 판단하고 오류가 발생했을 때에는 오류의 원인이 되는 결함을 찾은 다음 알맞은 복구 및 재배치 방법을 결정하는 시스템 수준 결함 허용이 필요하다. 본 논문에서는 객체 수준 결함 허용 기능을 제공하는 RobustRTO(Robust Real-Time Object)와 시스템 수준 결함 허용 기능을 제공하는 RMO(Region Monitor real-time Object)를 제안하고 이들을 이용하여 객체 수준 결함 허용 기능뿐만 아니라 시스템 수준 결함 허용 기능도 갖는 고 신뢰도의 결함 허용 시스템을 모델링할 수 있음을 보인다. 본 논문은 객체 모델의 장점과 실시간성 표현이 용이한 실시간객체(RTO 또는 Real-Time Object) 모델에 기반한다.

  • PDF