• 제목/요약/키워드: error control protocol

검색결과 150건 처리시간 0.021초

자료흐름을 고려한 테스트 스위트 생성기법 (Test Suites Generation Method in Consideration of Data Flow)

  • 김용승;우성희;오병호;이상호
    • 한국정보처리학회논문지
    • /
    • 제4권8호
    • /
    • pp.1975-1986
    • /
    • 1997
  • 프로토콜이 방대화되고 복잡해짐에 따라 기존의 제어흐름 중심의 테스트는 프로토콜이 갖는 자료흐름, 전이조건, 지연 등의 복합요소를 테스트하는데 문제점을 갖는다. 따라서 본 연구에서는 자료흐름을 제어흐름에 통합하여 테스트 스위트를 생성함으로써 제어흐름 분석시 발생하는 비결정성 문제를 해결하고, 도달가능 트리를 이용하여 실행 불가능 경로를 제거한 후 실행가능 경로에 대한 테스트 스위트만을 생성하는 기법을 제안하고 이를 설계 및 구현하였다. 설계 및 구현된 도구는 기존 방법과 비교하여 UIO 길이를 줄이며 오류 가능성이 높은 특성 경로에 대한 부분적인 테스트가 필요한 경우에 효율적으로 사용할 수 있다. 또한 구현된 자동 테스트 스위트 생성도구의 활용으로 프로토콜 구현의 생산성을 높일 수 있으며 프로토콜 테스팅 환경의 기반을 제공한다.

  • PDF

다중화 구조 고신뢰성 제어기기를 위한 보팅 시스템버스 프로토콜 (Voting System Bus Protocol for a Highly-Reliable PLC with Redundant Modules)

  • 정우혁;박재현
    • 제어로봇시스템학회논문지
    • /
    • 제20권6호
    • /
    • pp.689-694
    • /
    • 2014
  • An SPLC (Safety Programmable Logic Controller) must be designed to meet the highest safety standards, IEEE 1E, and should guarantee a level of fault-tolerance and high-reliability that ensures complete error-free operation. In order to satisfy these criteria, I/O modules, communication modules, processor modules and bus modules of the SPLC have been configured in triple or dual modular redundancy. The redundant modules receive the same data to determine the final data by the voting logic. Currently, the processor of each rx module performs the voting by deciding on the final data. It is the intent of this paper to prove the improvement on the current system, and develop a voting system for multiple data on a system bus level. The new system bus protocol is implemented based on a TCN-MVB that is a deterministic network consisting of a master-slave structure. The test result shows that the suggested system is better than the present system in view of its high utilization and improved performance of data exchange and voting.

Selective Decoding Schemes and Wireless MAC Operating in MIMO Ad Hoc Networks

  • Suleesathira, Raungrong;Aksiripipatkul, Jansilp
    • Journal of Communications and Networks
    • /
    • 제13권5호
    • /
    • pp.421-427
    • /
    • 2011
  • Problems encountered in IEEE 802.11 medium access control (MAC) design are interferences from neighboring or hidden nodes and collision from simultaneous transmissions within the same contention floors. This paper presents the selective decoding schemes in MAC protocol for multiple input multiple output ad-hoc networks. It is able to mitigate interferences by using a developed minimum mean-squared error technique. This interference mitigation combined with the maximum likelihood decoding schemes for the Alamouti coding enables the receiver to decode and differentiate the desired data streams from co-channel data streams. As a result, it allows a pair of simultaneous transmissions to the same or different nodes which yields the network utilization increase. Moreover, the presented three decoding schemes and time line operations are optimally selected corresponding to the transmission demand of neighboring nodes to avoid collision. The selection is determined by the number of request to send (RTS) packets and the type of clear to send packets. Both theoretical channel capacity and simulation results show that the proposed selective decoding scheme MAC protocol outperforms the mitigation interference using multiple antennas and the parallel RTS processing protocols for the cases of (1) single data stream and (2) two independent data streams which are simultaneously transmitted by two independent transmitters.

무선 채널에서의 Selective Repeat ARQ 프로토콜의 Delay 성능 분석 (Delay Analysis of Selective Repeat ARQ for a Markovian Source Over a Wireless Channel)

  • 김정근;김영수;이계산
    • 한국통신학회논문지
    • /
    • 제29권11B
    • /
    • pp.930-937
    • /
    • 2004
  • 이 논문에서는 시간에 따라 채널 상태가 변화는 무선 채널 상에서 Markov 소스의 딜레이 성능을 분석하였다. 무선 링크의 양단에서 Selective-repeat (SR) ARQ 프로토콜을 사용한다고 가정했다. 이 논문에서는 대기 시간과 전송 및 재전송 시간 그리고 재 정렬 시간으로 구성된 단대단 평균 패킷 딜레이에 대한 근사화된 분석 방식을 제안하였다. 수치적인 분석과 시뮬레이tus 결과와의 분석을 통해서, 이 연구에서 제안한 분석 방식이 대부분의 경우 정확한 결과를 예측하고 있음을 증명하였다.

저전송률 음성부호화기의 DUAL-TONE MULTIFREQUENCY(DTMF) SIGNALLING (Detection of DTMF Signalling for Low Bit Rate Vocoder)

  • 손상목
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 제15회 음성통신 및 신호처리 워크샵(KSCSP 98 15권1호)
    • /
    • pp.159-164
    • /
    • 1998
  • We proposes a new detecting algorithm of DTMF tone for low bit ate vocoder so that we use DTMF tones for signalling inthe digital network. Using DTMF tones for signalling, we could not change the conventional IS-95 protocol and control the mobile phone. We apply the root finding to detection of formants and bandwidth to search whether DTMF tones or voice and moreover to find what's kinds of DTMF tones, for instance 1, 2, 3, ......., #, *, A, B, ...., etc. Consequently, proposed method has a good result which is 0.000944% average error rate. It is satisfied with rcommended error rate in ITU-T($\pm$1.8%).

  • PDF

가상환경에서 힘 반영 촉각장치를 이용한 소형 원격조정 시스템 (Mini-Teleoperation system with a Force-Feedback Haptic Interface within a Virtual Environment)

  • 김대현;김영동;이현의
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 1998년도 전력전자학술대회 논문집
    • /
    • pp.116-122
    • /
    • 1998
  • This Paper presents some of challenges of creating feedback force, through manipulation of master manipulator, allowing the user to feel objects within a virtual environment. A sense of touch for the virtual environment. A sense of touch for the virtual environments was generated by a virtual compliance control method. In theis system data communication between the master and slave, we used TCP protocol. In the experiments. A position error between the master and slave arm was about $13.56^{\circ}$ in case that the master and slave arm had not compliance properties of the virtual object, while they have the its properties the position error reduced by $2.43^{\circ}$.

  • PDF

모듈화된 의료장비들의 효율적 제어를 위한 통신 프로토콜 설계 (The design of communication protocol for controlling efficiently modular medical instruments)

  • 신창민;김영길
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2000년도 추계종합학술대회
    • /
    • pp.284-287
    • /
    • 2000
  • 최근 개발되고 있는 의료기기들은 사용자의 상호 복합적인 요구사항을 반영하기 위하여 모듈(Module)화되는 추세이다. 이는 환자의 상태를 관찰, 진단, 처리를 위해 여러 기기들로부터 데이터를 수집하고, 이에 따르는 동작을 제어하기에 가장 효율적인 방법이기 때문이다. 이와 같은 모듈화 경향은 여러 개의 단일 시스템들을 쉽게 통합 관리할 수 있기 때문에 더욱 일반화되고 있다. 본 연구에서는 모듈화된 의료장비들을 하나의 통신 시스템으로 묶어 중앙 집중형 제어를 할 수 있는 통신 프로토콜을 구현하였다. 본 연구에서 구현된 시스템은 모든 기기들을 제어하고 통신을 관장하는 하나의 마스터(Master) 모듈과 각각의 의료기기들에 해당되는 여러 개의 슬레이브(Slave)모듈로 구성된다. 각 모듈간 통신은 데이터의 정확한 송, 수신을 위해 여러 동기 직렬 통신방식 중 SPI(Serial Peripheral Interface)를 사용하였다. 모든 통신은 패킷(Packet)형태로 이루어지고, 통신중 에러를 검출할 수도 있다. 또한, 마스터 모듈은 자동으로 특정 슬레이브 모듈외 연결 및 동작 유무를 알 수 있는 PNP(Plug And Play)기능이 있다. 본 연구에서 구현된 프로토콜온 컴퓨터와 연결하여 데이터 전송 확인을 통해, 1Mbps이상의 빠른 속도에서 정화한 송, 수신이 이루어지며, 인공호흡기와 같은 실시간 데이터의 송, 수신이 이루어져야하는 의료장비에서도 모듈이 수행하는 본래의 일에 방해하지 않고 실시간 통신이 이루어지는 것을 실제 호흡기 시스템에 적용하여 확인하였다. 또한, 중앙 집중형 제어에 의한 다양한 기능을 편리하게 구현할 수 있었다.이다.ure scheme based on KCDSA which is a domestic digital signature scheme and it apply a electronic cash system. In particularly a proposed electronic cash system have an anonymity control ability which trace a user who make use a electronic cash illegally in association with a trusted center.estigation and explain how our tool can be further enhanced.door playground facilities. On the basis of the site investigation the interview and the indoor education program for physically challenged children the author completed an outside play program. Each item in this program was classified as belonging to either a "sense play" program or and "exercise play" program. Finally, the author designed suitable play equipment for physically challenged children corresponding to each item in the exercise

  • PDF

온라인 게임에서 신뢰성 확보를 위한 멀티캐스트 라우터의 활용 (Utilizing Multicasts Routers for Reliability in On-Line Games)

  • 두길수;이광재;설남오
    • 한국게임학회 논문지
    • /
    • 제2권1호
    • /
    • pp.23-29
    • /
    • 2002
  • Multicast protocols are efficient methods of group communication such as video conference, Internet broadcasting and On-Line Game, but they do not support the various transmission protocol services like a reliability guarantee, FTP, or Telnet that TCPs do. The Purpose or this Paper is to find a method to utilize multicast routers can simultaneously transport multicast packets and TCP packets. For multicast network scalability and error recovery the existing SRM(Scalable Reliable Multicast)method has been used. Three packets per TCP transmission control window site are used for transport and an ACK is used for flow control. A CBR(Constant Bit Rate) and a SRM is used for UDP traffic control. Divided on whether a UDP multicast packet and TCP unicast packet is used simultaneously or only a UDP multicast packet transport is used, the multicast receiver with the longest delay is measured on the number of packets and its data receiving rate. It can be seen that the UDP packet and the TCP's IP packet can be simultaneously used in a server router.

  • PDF

An Adaptive FEC Mechanism Using Crosslayer Approach to Enhance Quality of Video Transmission over 802.11 WLANs

  • Han, Long-Zhe;Park, Sung-Jun;Kang, Seung-Seok;In, Hoh-Peter
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권3호
    • /
    • pp.341-357
    • /
    • 2010
  • Forward Error Correction (FEC) techniques have been adopted to overcome packet losses and to improve the quality of video delivery. The efficiency of the FEC has been significantly compromised, however, due to the characteristics of the wireless channel such as burst packet loss, channel fluctuation and lack of Quality of Service (QoS) support. We propose herein an Adaptive Cross-layer FEC mechanism (ACFEC) to enhance the quality of video streaming over 802.11 WLANs. Under the conventional approaches, FEC functions are implemented on the application layer, and required feedback information to calculate redundancy rates. Our proposed ACFEC mechanism, however, leverages the functionalities of different network layers. The Automatic Repeat reQuest (ARQ) function on the Media Access Control (MAC) layer can detect packet losses. Through cooperation with the User Datagram Protocol (UDP), the redundancy rates are adaptively controlled based on the packet loss information. The experiment results demonstrate that the ACFEC mechanism is able to adaptively adjust and control the redundancy rates and, thereby, to overcome both of temporary and persistent channel fluctuations. Consequently, the proposed mechanism, under various network conditions, performs better in recovery than the conventional methods, while generating a much less volume of redundant traffic.

동적 경쟁윈도우를 이용한 Ad Hoc 망에서의 Medium Access Control 프로토콜 (Medium Access Control Protocol for Ad Hoc Networks Using Dynamic Contention Window)

  • 안홍영
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권4호
    • /
    • pp.35-42
    • /
    • 2008
  • DCF 성능 분석 모델에 사용되는 Bianchi의 2차원 Markov Chain 모델은 오류가 없는 이상적 채널에서 충돌 문제만을 다루므로 페이딩, 간섭, 잡음 등 실제 채널의 특성을 반영하지 못한다. 802.11 DCF는 전송실패가 충돌에 의한 것이든, 채널 전송오류에 의한 것이든 경쟁윈도우(CW) 크기를 두 배로 증가시키는 2진 지수후퇴 알고리즘을 작동시킨다. 이상적으로 경쟁윈도우 증가는 혼잡에 의한 충돌방지 때에만 사용되어져야 한다. 통신오류에 의한 경쟁윈도우 증가는 데이터 처리율을 떨어뜨리고 전송지연의 증가를 야기 시킨다. 오류 채널에서는 전송실패 증가가 과도한 이진 지수후퇴를 야기하므로 초기 경쟁윈도우(CW) 크기를 줄여줄 필요가 있다. 본 논문에서는 경쟁윈도우(CW), 타임슬롯에서 전송 확률(${\Im}$), 전송 실패 확률($p_f$) 등이 시스템 성능에 미치는 영향을 정량적, 정성적으로 분석을 하고 등가적으로 CW 값을 얼마큼 줄여야 할지를 제시한다.

  • PDF