• 제목/요약/키워드: Time slot

검색결과 585건 처리시간 0.023초

파티션 컴퓨팅 기반의 무인기 고장 감내 관성 항법 시스템 (A Fault-tolerant Inertial Navigation System for UAVs Based on Partition Computing)

  • 정병용;김정국
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권1호
    • /
    • pp.29-39
    • /
    • 2015
  • 무인기 항법 시스템의 개발 및 실험에는 위험 요소가 많아 가벼운 하중을 유지하면서도 고장 감내를 지원하는 시스템이 요구된다. 본 논문에서는 CPU 시간과 메모리를 독립적으로 사용하는 파티션을 기반으로, 단일 및 복수 개의 FCC(Flight Control Computer)에서 항법용 주 및 보조 OFP(Operational Flight Program) 파티션들을 독립적으로 수행하는 고장 감내 무인기 항법 시스템에 대해 기술한다. 개발된 시스템은 이중화된 두 개의 FCC를 사용하고, 각 보드에서는 OFP 파티션을 이중화하여 개발 중인 OFP 및 검증된 OFP 시스템을 독립적으로 수행한다. 이러한 고장 감내 시스템은 감내 하중이 작은 무인기의 경우에 하나의 FCC만 사용하여도 S/W 이중화에 따른 고장 감내가 가능하며, H/W 고장 감내도 필요한 중대형 무인기의 경우, 이중화 파티션을 수행하는 보조 FCC까지 사용한다. 이와 같은 파티션 기반 고장 감내 항법 시스템은 그 개발 단계에서 실험의 많은 위험 요소를 제거할 것이다.

CLSP를 이용한 대역확산 ALOHA 네트워크의 성능 향상에 관한 연구 (A study on the performance improvements of spread ALOHA with CLSP)

  • 김태중;김호준;박병훈;황금찬
    • 한국통신학회논문지
    • /
    • 제22권11호
    • /
    • pp.2563-2571
    • /
    • 1997
  • 본 논문에서는 Slotted 대역 확산 ALOHA 네트워크의 효율을 향상시키기 위해 채널 제거 기법 CLSP (CLSP/ CC; Channel Load Sensing Protocol/Channel Clearance)를 제안하였다. 제안된 CLSP/CC는 이동국과 Hub에 간단한 채널 제거 가능만을 추가함으로써 오류가 발생된 패킷의 계속적인 전송을 억제하여, 불필요한 채널 사용을 줄이는 것을 가능하게 한다. 본 논문에서는 기존 CLSP와의 성능 비교를 위해 시뮬레이션을 이용하였으며, 성능 평가 요소로서 네트워크 효율, 평균 처리 시간, 재전송 상태의 이동국 수 등을 고려하였다. 시뮬레이션 결과에 따르면, 제안한 CLSP/CC는 CLSP에 바해 특히 트래픽 부하(offered load)가 많은 환경에서 네트워크 효율과 평균 처리 시간의 성능 향상이 두드러지고, 채널을 효율적으로 사용함으로써 지원할 수 있는 최대 트래픽 부하량이 증가하여, Slotted 대역 확산 ALOHA 네트워크에서 더욱 많은 이동국을 수용할 수 있음을 확인할 수 있다.

  • PDF

다중 무선 방송채널에서 kNN 질의 처리를 위한 R-tree 인덱스 스케줄링 기법 (An R-tree Index Scheduling Method for kNN Query Processing in Multiple Wireless Broadcast Channels)

  • 정의준;정성원
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제37권2호
    • /
    • pp.121-126
    • /
    • 2010
  • 본 논문은 다중 무선 방송채널환경에서 R-tree를 이용하여 kNN 질의처리의 효과적인 인덱스 스케줄링 기법에 관한 논문이다. 기존 방식은 kNN질의처리 시 노드를 여러 개 얻어야 할 때 child들이 다중 채널 방송스케줄 상 같은 타임 슬롯에 위치하고 있어 원하는 데이터를 얻기 위해서 다음 사이클로 넘어가 데이터를 얻는 시간이 길어지는 단점이 존재하였다. 제안하는 방법은 방송채널에 인덱스 스케줄링을 하기 전에 kNN을 수행하여 R-tree의 각 노드의 child의 접근빈도를 구한 후 구해진 접근 빈도를 기반으로 인덱스 스케줄링 시 방문이 많이 되어 접근빈도가 높은 child들을 다중채널 상에 직렬로 할당하고 접근이 적게 되는 노드는 병렬로 할당하여 질의처리 시 각 노드의 child들을 탐색할 때 겹치는 부분을 줄여 사용자가 원하는 데이터를 빠르게 얻을 수 있는 인덱스 스케줄링 기법이다.

Experimental Study of Flow Fields around a Perforated Breakwater

  • Ariyarathne, H.A. Kusalika S.;Chang, Kuang-An;Lee, Jong-In;Ryu, Yong-Uk
    • International Journal of Ocean System Engineering
    • /
    • 제2권1호
    • /
    • pp.50-56
    • /
    • 2012
  • This study investigates flow fields and energy dissipation due to regular wave interaction with a perforated vertical breakwater, through velocity data measurement in a two-dimensional wave tank. As the waves propagate through the perforated breakwater, the incoming wave energy is reflected back to the ocean, dissipated due to very turbulent flows near the perforations and inside the chamber, and transmitted through the perforations of the breakwater. This transmitted energy is further reduced due to the presence of the perforated back wall. Hence most of the energy is either reflected or dissipated in the vicinity of the structure, and only a small amount of the incoming wave energy is transmitted through the structure. In this study, particle image velocimetry (PIV) technique was employed to measure two-dimensional instantaneous velocity fields in the vicinity of the structure. Measured velocity data was treated statistically, and used to calculate mean flow fields, turbulence intensity and turbulent kinetic energy. For investigation of the flow pattern, time-averaged mean velocity fields were examined, and discussed using the cross-sections through slot and wall for comparison. Flow fields were obtained and compared for various cases with different regular wave conditions. In addition, turbulent kinetic energy was estimated as an approach to understand energy dissipation near the perforated breakwater. The turbulent kinetic energy was distributed against wave height and wave period to see the dependence on wave conditions.

HSDPA 시스템에서 선택적 지연 기반의 N-채널 SAW ARQ (An N-Channel Stop and Wait ARQ based on Selective Packet Delay Strategy in HSDPA Systems)

  • 박형주;임재성
    • 한국통신학회논문지
    • /
    • 제30권10A호
    • /
    • pp.896-905
    • /
    • 2005
  • 본 논문에서는 N-채널 SAW(Stop and Wait) ARQ 재전송 기법을 채택하고 있는 HSDPA 시스템에서 HS-DSCH 채널의 성능 향상을 목적으로 선택적 패킷 지연(SPD :Selective Packet Delay) 기법을 제안한다. SPD 기법은 무선 채널 상태에 따라 적응적으로 패킷 전송을 제어하는 방법으로 채널 상태가 나쁜 경우에는 해당 패킷 전송을 일정시간 동안 강제 지연하고 대신에 해당 타임 슬롯을 채널 상태가 양호한 다른 사용자에게 할당해 주는 기법이다. 따라서 제안하는 기법은 버스트 에러 환경에서 연속적인 패킷 손실로 인해 발생하게 되는 긴 재전송 지연을 효과적으로 줄일 수 있는 특징을 가진다. 또한 SPD 기법에 효율적으로 적용될 수 있는 SPD-LDPF(Long Delayed Packet First)와 SPD-DCRR(Deficit Compensated Round Robin)의 두 종류의 패킷 스케줄링 기법을 제안한다. 시뮬레이션 결과, 제안한 기법은 패킷 평균지연 특성, 처리량 성능, 그리고 사용자간 공평성에서 모두 우수한 성능을 보임을 확인하였다.

IEEE 802.6 MAN을 위한 효율적 대역폭 사용 메카니즘 (An Efficient Bandwidth Utilization Mechanism for the IEEE 802.6 MAN)

  • 강문식;유시훈;조명석;이상배
    • 한국통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.310-317
    • /
    • 1993
  • 본 논문에서는 이중버스 구조의 고속 통신망인 IEEE 802.6 MAN에서 나타나는 대역폭 사용의 비효율성을 해결하여 성능을 향상시키는 메커니즘을 제시한다. MAN 프로토콜은 기존의 LAN보다 다양한 수용능력 및 전송속도 측면에서 우수하나 단방향 버스 구조와 예약비트의 전파지연으로 인하여 상위스테이션일수록 보다 많은 대역폭을 사용하게 되는 불공정성 문제가 발생하여, 이는 스테이션 수가 늘어나거나 스테이션간의 거리가 커질수록 심하게 나타난다. 이의 해결을 위해 각 스테이션에 슬롯의 사용 여부를 구별할 수 있도록 하고, 특별한 스테이션에 목적지 소거기능을 주어, 슬롯의 재사용을 가능케한다. 이와 같이 하여 네트워크의 대역폭을 효율적으로 사용할 수 있으며, 제안된 메카니즘을 사용한 네트워크를 모델링하고, 각 스테이션에서의 카운터값을 상태변수로하여 해석적 방법으로 처리율과 지연시간을 분석하고, 모의실험을 통하여 성능이 향상됨을 보인다.

  • PDF

중계 프로토콜을 위한 TDMA 기저대역 중계모뎀의 최적 설계 (An Optimal Design of a TDMA Baseband Modem for Relay Protocol)

  • 배용욱;안병철
    • 전자공학회논문지
    • /
    • 제51권6호
    • /
    • pp.124-131
    • /
    • 2014
  • 본 논문은 무선 개인영역네트워크 환경에서 중계 프로토콜 기능을 가진 시분할다중접속방식(TDMA)의 적응형 기저대역 중계모뎀을 설계한 내용을 기술한다. 설계한 기저대역 중계모뎀은 마스터 동기 신호에 의해 제어되며 최대 14홉의 중계 네트워크를 구성할 수 있다. 효과적인 데이터 중계 통신을 위해 단일포트 메모리에서 우선권을 사용하여 내부 버퍼 설계를 최적화하였다. 그리고 메모리 버스 제어기는 합성된 게이터 수를 최소화시킬 수 방법으로 설계하였다. 협대역 TDMA 중계 통신의 동기 기능을 구현하기 위하여 네트워크 슬롯 동기회로와 프레임 동기회로를 분리하여 게이트수를 줄였다. 이 방법을 사용하여 9만 게이트의 Xilinx FPGA XC6SLX9에서 약 37%(34,000게이트)를 사용하였다. 32비트 싱크워드를 사용한 1024비트 프레임의 통신 수신율은 약 96.4%이다. 설계된 기저대역 중계모뎀을 사용하여 14홉의 중계에서 측정한 최대전송지연시간은 230.4ms이다.

WiMedia 초고속 근거리 무선 통신에서의 결정적 접근 프로토콜 (A Deterministic Access Protocol in WiMedia Wireless Personal Area Networks)

  • 박현희;백상헌;김용선;강철희
    • 전기전자학회논문지
    • /
    • 제13권3호
    • /
    • pp.7-17
    • /
    • 2009
  • WiMedia UWB 기술은 무선 PAN영역에서 무선 USB, 무선 디스플레이, 무선 KIOS 등과 같이 높은 데이터 전송 속도를 요구하는 응용을 위해 개발된 완전 분산형의 데이터 통신 기술로써 데이터 통신을 위해 DRP 구간에서 예약되지 않은 영역은 모든 장치들이 PCA(Prioritized Contention Access) 방식으로 경쟁하여 무선 매체를 점유한다. 보통 장치들은 DRP 구간을 미리 예약하여 경쟁 없이 데이터를 보낼 수 있지만, 제어 및 명령 프레임 전송이나 추가적인 데이터 프레임 전송 시에는 PCA 방식을 통해 예약되지 않은 DRP 구간에서 이러한 데이터를 전송하게 된다. 그러나 기존의 PCA 방식을 사용하게 되면 경쟁으로 인한 충돌 증가로 동일 비컨 그룹에 참여하는 장치 수가 증가할수록 전송 효율 저하를 겪게 된다. 따라서 본 논문에서는 비컨 구간에서의 비컨 전송 순서 정보와 각 장치가 DRP 예약 구간 외에 추가적으로 발생되는 큐 정보를 비컨을 통해 알려줌으로써 현재 남아 있는 비예약 DRP 구간에서 경쟁 없이 추가 발생 데이터를 전송할 수 있는 방식을 제안한다. 그리고 기준점(reference point)을 도입하여 비컨 슬롯 번호가 빠른 장치들에게 전송기회가 많이 주어지는 문제를 해결하였다.

  • PDF

WBAN 기반의 GTS 채널 이용률 향상기법 제안 (A Proposal for Improving Techniques of GTS Utilization Based on WBAN)

  • 박주희;정원수
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권10호
    • /
    • pp.73-81
    • /
    • 2011
  • WBAN(Wireless Body Area Network) 기술은 인체 내부 및 외부에 부착한 센서 노드를 무선으로 연결하여 통신할 수 있는 근거리 무선 통신 기술로서 IEEE 802.15.6 TG BAN을 중심으로 물리 계층, 데이터 링크 계층, 네트워크 계층 및 응용 계층 등에서 표준화가 진행되고 있다. WBAN은 응용서비스의 종류에 따라 의료용과 비의료용으로 나눌 수 있다. 의료용 응용서비스의 경우데이터 전송 특징이 주기적이고 전송률이 상이한 의료용 센서를 사용하기 때문에 데이터 전송시 QoS를 보장하기 위하여 GTS 전송방식을 사용한다. 본 논문에서는 WBAN 환경에 적합한 MAC 프로토콜을 제안하였다. 첫 번째 WBAN 기반의 슈퍼프레임 구조와 프리미티브를 제안하였다. 두 번째 WFQ(Weighted Fair Queuing)기반의 GTS 채널 이용률 향상 알고리즘을 제안하였다. 제안한 스케줄링 방식은 i-Game(라운드로빈 스케줄링 방식)과 비교하여 채널 이용률을 향상시키는 것을 알 수 있다.

버퍼에 설정된 점유 임계치의 동적 변화에 기초한 입력버퍼형 ATM 스위치 (An input-buffer ATM switch based on the dynamic change of the threshold for the occupancy of the buffer)

  • 백정훈;임제탁
    • 전자공학회논문지S
    • /
    • 제36S권2호
    • /
    • pp.19-27
    • /
    • 1999
  • 본 논문에서 입력 버퍼에 설정된 점유 임계치를 동적으로 가변 시켜 최대의 점유도를 갖는 포트를 우선적으로 서비스 하는 입력 버퍼형 ATM 스위치의 경합 제어 방식을 제안 하고 이것의 하드웨어적 실현 방안을 기술 한다. 하드웨어적 실현 방법은 고속화를 위해 단순 구조를 지향 하여 신호 경로단의 경감과 발열량의 절감을 추구 한다. 입력 버퍼에 설정되는 점유 임계치는 매 타임 슬롯 마다 셀의 입려과 경합 제어에 의한 셀의 서비스 결과를 기반으로 가장 점유도가 높은 버퍼가 경합 제어에서 가장 높은 우선권을 갖도록 동적으로 가변 된다. 제안한 경합 제어 방식의 특성을 분석 하기 위해 마코흐(Markov) 체인을 이용한 성능해석을 실시하고 다양한 트래픽 조건에서의 모사 시험을 통하여 제안된 방식과 기존의 방식간에 트래픽에 대한 적응성을 비교, 분석한다.

  • PDF