• 제목/요약/키워드: Fast-time Simulation

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

고속 패킷 분류를 위한 2차원 비트맵 트라이 (2-Dimensional Bitmap Tries for Fast Packet Classification)

  • 서지희;임혜숙
    • 한국통신학회논문지
    • /
    • 제40권9호
    • /
    • pp.1754-1766
    • /
    • 2015
  • 인터넷 라우터에서 행해지는 패킷분류는 5가지 패킷 헤더를 검사하여 선속도로 처리해야하기 때문에, 라우터가 수행하기 어려운 기능 중 하나이다. 본 논문에서는 리프-푸싱 된 영역분할 사분트라이 기반 비트맵 트라이 구조 (leaf-pushed AQT bitmap trie)를 제안한다. 제안하는 구조는 영역분할 사분트라이(Area-based Quad Trie, AQT)에 기초하되 불필요한 칩-외부메모리 접근을 줄이고자 리프-푸싱(leaf-pushing)기법을 적용하고, 멀티 비트 트라이인 비트맵을 적용하여 패킷분류 속도와 확장성을 모두 향상시킨 구조이다. 성능 평가를 위하여 ACL FW, IPC 룰셋을 각각 1k, 5k, 10k로 크기를 증가시키며 실험을 진행하였다. 그 결과, 제안하는 구조에서는 룰 셋의 종류나 크기와는 상관없이 패킷분류를 위하여 필요한 칩-외부메모리 접근 횟수가 1번 이내임을 확인할 수 있었다. 또한, 비트맵 트라이를 적용함으로 인해, 리프-푸싱기반 영역분할 사분트라이와 비교하여 약 50%의 칩-내부메모리 접근이 요구됨을 보았으며, 또한 칩-내부메모리 요구량의 변화폭이 룰 셋이 증가함에 따라 안정적으로 변화하여 제안하는 구조의 확장성을 확인할 수 있었다.

PAPR 감소와 효과적 채널 추정을 위한 SC-FDMA 통신 시스템의 파이럿 배치 방법 (Pilot Assignment Method for the PAPR Reduction and Effective Channel Estimation in the SC-FDMA Communication System)

  • 안동건;유흥균
    • 한국전자파학회논문지
    • /
    • 제21권1호
    • /
    • pp.1-7
    • /
    • 2010
  • SC-FDMA(Single Carrier-Frequency Division Multiple Access) 통신 시스템에서 채널 추정을 위한 파일럿은 CAZAC 시퀀스를 이용하여 OFDM(Orthogonal Frequency Division Multiplexing) 신호의 높은 PAPR(Peak-to-Average Power Ratio)을 낮추는 방식을 사용한다. 그런데, 채널 추정을 위한 파일럿이 블록 타입으로 전송되므로, 수신단에서 파일럿 블록 사이의 여러 OFDM 심볼들은 시간 영역에서의 보간법을 시용하여 채널 추정하여야 하므로 매우 복잡하고 처리 시간이 길어질 수 있다. 또한 심한 fast fading 채널에서는 이러한 문제점이 더욱 커진다. 한편, 효과적인 고속 채널 추정을 위하여 OFDM 심벌 단위로, 주파수 영역에서 보간법을 수행하는 comb 타입의 파일럿을 사용하게 되면 OFDM 신호의 PAPR이 다시 높아지는 문제가 발생한다. 본 논문에서는 PAPR 감소와 효과적 채널 추정이 가능한 comb 타입의 파일럿을 배치 방법을 연구하였다. 이를 위하여 CAZAC 행렬 변환된 OFDM 신호에 comb 타입의 파일럿을 배치하고, 추가로 SLM 기법을 사용하였다. 그러나 기본적인 SLM(Selected Mapping) 기법은 위상 회전에 관한 부가 정보 전송이 필요하기 때문에 대역폭의 손실을 가져온다는 단점이 있다. 따라서, 본 연구에서는 파일럿은 SLM 위상 시퀀스와 곱해지지 않으며, SLM 위상 회전 시퀀스에 따라 서로 다른 파일럿을 신호에 삽입하여, 부가 정보를 사용하지 않고 대역폭의 손실이 없는 개선형 SLM 기법을 연구하였다. 시뮬레이션 결과, 4개의 위상 회전 시퀀스를 갖는 SLM을 사용하였을 때, 파일럿 삽입으로 인해 높아진 신호의 PAPR을 원래 수준과 비슷한 성능으로 감소되는 것을 알 수 있다.

클라이언트/서버 기반 스트리밍 시스템에서의 네트워크 적응형 QoS 기법 (Network Adaptive Quality of Service Method in Client/Server-based Streaming Systems)

  • 정연일;이정찬;이승룡
    • 정보처리학회논문지A
    • /
    • 제10A권6호
    • /
    • pp.691-700
    • /
    • 2003
  • 유.무선 인터넷 및 하드웨어의 발전으로 인터넷 방송, VoD(Video On Demand)등의 응용 서비스가 증가하면서 QoS(Quality of Service) 보장 문제가 해결해야 될 중요한 이슈로 부각되고 있다. 현재 인터넷은 모든 패킷을 우선순위에 상관없이 FIFO 형태로 전달하는 최선형(Best Effort) 서비스 기법에 근간하고 있기 때문에 보다 안정적인 서비스 지원을 위한 새로운 QoS 프로토콜 개발, QoS 지원 라우터 개발 등의 연구가 진행 중이다. 하지만 이러한 새로운 QoS 기법들은 기존 인프라를 충분히 활용하지 못하고 새로운 하드웨어 및 소프트웨어를 사용해야 하기때문에 고비용, 비효율성의 문제를 수반한다. 이러한 점에 착안하여, 본 논문에서는 기존의 인프라를 최대한 이용하는 클라이언트/서버 기반의 네트워크 적응형 QoS 제어기법을 제안한다. 제안된 Qos 제어기법은 스트리밍 시스템에서 실시간으로 서비스되고 있는 네트워크 대역폭 상태를 파악하여 QoS를 지원하기 때문에 유ㆍ무선 네트워크에 상관없이 적용할 수 있을 뿐만 아니라, 기존의 스트리밍 서비스에서 사용되는 프로토콜들을 이용하기 때문에 저 비용으로 구현할 수 있다. 또한, 스트리밍 서버와 클라이언트에 새로운 모듈 추가만으로 QoS를 지원하기 때문에 라우터나 네트워크 회선의 교체 없이도 QoS를 보장할 수 있는 장점을 지니고 있다. 인터넷의 트래픽이 폭주하는 경우에서 모의실험을 수행한 결과 일반 인터넷 환경에서는 클라이언트의 버퍼 메모리가 비어 스트리밍 재생 시 끊김 현상이 자주 발생하였으나, 제안한 기법을 사용한 인터넷 환경에서는 동영상의 끊김 현상이 없이(seamless) 재생될 수 있는 스트림이 클라이언트 버퍼 메모리에 항상 있음을 확인할 수 있었다.

폐 FRP 선박에서 분리하여 얻은 F섬유의 염기성 용액에서의 강도저하 (Strength toss of F-Fiber Obtained from Recycling FRP Ship in a Basic Solution)

  • 이승희;김용섭;윤구영
    • 한국해양환경ㆍ에너지학회지
    • /
    • 제11권1호
    • /
    • pp.42-45
    • /
    • 2008
  • FRP 선박에서 발생하는 폐FRP를 처리하는 방법으로 분쇄하지 않고 판상으로 박리(剝離)하는 것을 제시한 바 있다. 폐 FRP에서 분리한 층상의 로빙층으로부터 얻은 F섬유는 FRP제조시 사용하였던 수지를 포함하여 원 유리섬유에 비해 그 인장강도가 우수하다(90% 이상). F섬유의 SEM 이미지로 많은 수지의 존재를 확인하였다. F섬유의 활용성을 건축자재에서의 대체물로 가정하고 염기성 용액(NaOH+KOH)에서의 강도를 측정하였다. 이 때 일어날 수 있는 반응 메카니즘은 유리섬유의 Si-O-Si결합 조직을 수산기 이온($OH^-$)이 공격하는 것으로 보았다. 측정된 인장강도 변화에 대해 $r^2$=96%로 맞추어 얻은 시뮬레이션 그래프로 반응 메카니즘을 추정할 수 있었다. 반응 초기에는 속도적인 반응에 의해 급격한 강도저하를 보이나 30일 이후에는 수산기 이온의 확산에 의존하는 패턴으로 강도가 저하되었다. 이는 앞서 보고된 AR유리에 대한 강도저하와 유사한 결과이며, 그래프를 외연하여 F섬유의 수명을 예측할 수 있다.

  • PDF

지능형 교통 시스템을 위한 긴급 상황에서의 도로 예약 방식 (The Road Reservation Scheme in Emergency Situation for Intelligent Transportation Systems)

  • 유재봉;박찬영
    • 한국통신학회논문지
    • /
    • 제36권11B호
    • /
    • pp.1346-1356
    • /
    • 2011
  • 운송은 우리 사회에서 사람들과 화물, 정보의 이동을 제공함으로서 중요한 역할을 해왔다. 하지만 교통사고와 교통 체증, 대기 오염 등을 유발하는 부정적인 면도 가지고 있다. 이러한 문제의 주원인은 차량 수의 급격한 증가에 있다. 이러한 문제들을 완화시키는 가장 쉬운 방법은 새로운 도로 기반 시설을 건설하는 것이지만, 시간과 비용, 공간 등과 같은 자원의 제약이 있다. 따라서 기존 도로 기반 시설을 효율적이고 안전하게 관리할 필요가 있다. 본 논문에서는 유비쿼터스 센서 네트워크를 사용한 도로에서 긴급 차량 출동을 위한 빠르고 안전한 도로 예약 방식을 제안한다. 또한 앰블런스나 소방차, 경찰차와 같은 긴급차량들이 목적지에 빠르고 안전하게 도착할 수 있도록 세가지 예약 방법에 대한 비교분석을 하고 다양한 도로 상태에서 예약되지 않은 경우에 비해 예약을 한 경우 약 1.09 ~ 1.2 배 빠른 속도를 낼 수 있음을 시뮬레이션을 통해 보여준다. 도로 예약을 사용하는 경우 긴급차량의 속도를 줄이지 않으면서 안전하게 운행할 수 있으며, 교통 체증을 완화시키는 데도 도움을 줄 수 있음을 보인다.

부분 외곽선 정보를 이용한 이동물체의 추척 알고리즘 (A Study on Tracking Algorithm for Moving Object Using Partial Boundary Line Information)

  • 조영석;이주신
    • 정보처리학회논문지B
    • /
    • 제8B권5호
    • /
    • pp.539-548
    • /
    • 2001
  • 본 연구에서는 배경과 구분되는 이동물체를 추적하기 위한 방법으로 부분 외곽선 정보를 이용한 이동물체 추적 알고리즘을 제안하였다. 이동물체의 추적은 이동물체의 외곽선을 검출한 다음 외곽선 정보를 이동물체의 특징으로 정하여 추적하는 알고리즘을 사용하였다. 먼저 이동물체 외곽선 정보를 이용하여 연속한 동영상 입력에 대하여 속 BMA(Block Matching Algorithm)을 이용하여 움직임 벡터를 추출하고 움직임 벡테를 기초로 이동물체를 추출한다. 다음은 이동물체 초기 특징 벡테 생성단계로서 이동물체에 대한 외곽선을 추출한다. 이동물체의 외곽선 영역 중 상하좌우의 외곽선 일부분을 특징벡터로 정한다. 다음은 추적단계로 이전 프레임에서 얻은 특징벡터를 이용하여 현재 프레임에서 이동물체의 추적을 수행하였다. 제안된 알고리즘에 대하여 실제영상을 가지고 이동물체추적 모의 실험을 수행한 결과 기존 능동 윤곽선 추적알고리즘은 물체 외곽선 전체를 추적하기 때문에 물체의 외곽선 길이에 따라 처리시간이 변화하지만 제안된 알고리즘은 이동물체의 외곽선 영역을 특징정보로 하여 추적하기 때문에 추적연산이 간단하였다. 제안된 이동물체 추적알고리즘 중 이동벡터를 추출하는 BMA 연산은 기존 알고리즘 보다 연산량이 약 39%감소였으며, 상하 좌우 외곽선 정보를 이용하여 이동물체를 추적한 결과 추적오차는 특징벡터의 크기가 [$10{\times}5$]일 때 검색오차가 2화소 이하로 양호하게 나타났다. 또한 기본 능동 윤ㅅ곽선 축적알고리즘은 물체 외곽선 크기에 따른 처리시간이 변화하지만 제안된 알고리즘은 특징벡터의 크기가 일정하기 때문에 동일한 처리시간이 필요하였다.

  • PDF

B-WLL 시스템에서 서비스 지연 향상을 위한 충돌 해소 알고리즘 (Adaptive Collision Resolution Algorithm for Improving Delay of Services in B-WLL System)

  • 안계현;박병주;백승권;김응배;김영천
    • 한국통신학회논문지
    • /
    • 제27권1B호
    • /
    • pp.42-48
    • /
    • 2002
  • 동적 예약 기반의 매체 접근 제어 프로토콜을 사용하는 B-WLL 시스템에서 지연에 관한 QoS에 영향을 미치는 가장 중요한 요소는 임의 접속 방식을 갖는 예약 요청 슬롯의 성공률 및 지연이다. 본 논문에서는 Slotted ALOHA 기반의 임의 접속 구간에서 충돌을 겪지 않은 새로운 사용자와 이전 프레임에서 충돌을 경험한 사용자가 액세스하는 예약 요청 슬롯을 분할하여 충돌을 해소하는 충돌 해소 알고리즘을 제안한다. 제안한 알고리즘은 충돌이 발생한 슬롯의 수와 연속적인 충돌 지연을 고려하여 사용자가 경쟁하는 구간을 동적으로 설정함으로써 상대적으로 긴 충돌 지연을 경험한 사용자에게 높은 전송 성공의 기회를 제공할 수 있으며, 이에 따라 임의 접속 방식에서 예약 요청 패킷이 가지는 평균 경쟁 지연을 감소시킬 수 있다. 제안한 알고리즘의 성능을 평가하기 위해 시뮬레이션을 실시하였으며, 평균 경쟁 지연과 성공률 관점에서 기존의 기법보다 우수한 성능을 나타내었다.

퍼지 PD+I 제어 방식을 적용한 Two-wheel Balancing Mobile Robot (Fuzzy PD+I Control Method for Two-wheel Balancing Mobile Robot)

  • 엄기환;이규윤;이현관;김주웅
    • 전자공학회논문지SC
    • /
    • 제45권1호
    • /
    • pp.1-8
    • /
    • 2008
  • 자유롭고 빠르게 이동할 수 있도록 도와주는 개인 이동 수단인 two-wheel balancing vehicle은 inverted pendulum 시스템의 원리를 이용한 것으로, 최근 들어 많은 연구가 이루어지고 있고 이를 이용한 제품이 실제 사용되고 있다. 본 논문에서는 일반적인 PID 제어이론을 이용한 two-wheel balancing vehicle에 대한 제어성능을 개선시키는 새로운 제어방식을 제안한다. 제안한 방식은 퍼지 PD+I 제어방식으로 향상된 PID 제어의 일종으로 2개의 입력과 1개의 출력을 가진 퍼지시스템에 적분 신호를 더함으로써 출력신호를 만든다. 퍼지시스템의 비선형성은 시간공정에서 비례신호와 미분신호의 가중치를 변화함으로써 최적의 출력제어신호를 만들어낸다. 제안한 퍼지 PD+I 제어방식의 유용성을 알아보기 위해 two-wheel balancing mobile robot에 대해 시뮬레이션과 실험의 결과를 통해, 제안한 퍼지 PD+I 제어방식이 일반적인 PID 방식보다 우수한 성능을 가지고 있음을 알 수가 있다.

저탄소 토공을 위한 솔리드 모델링 및 건설장비 플릿관리 방법론 (An Approach for Solid Modeling and Equipment Fleet Management Towards Low-Carbon Earthwork)

  • 김성근;김규연;박주현
    • 대한토목학회논문집
    • /
    • 제35권2호
    • /
    • pp.501-514
    • /
    • 2015
  • 토공작업은 모든 종류의 토목공사에 기본이 되는 공종으로 공기, 공사비와 생산성에 영향을 미치는 요소이다. 토공은 그룹으로 형성된 다수의 건설장비들이 필요한 기계화 작업이며 건설장비로 인하여 많은 연료를 소비하는 작업이다. 그러나 일반적으로 토공작업은 건설장비 운전자의 경험과 직관에 의하여 수행되기 때문에 낮은 생산성, 높은 연료사용량 및 탄소를 많이 배출시킬 수 있는 문제점을 갖고 있다. 최근 연구에 의하면 이러한 문제점의 해결책의 하나로 건설장비 플릿관리 시스템이 제안되고 있다. 건설장비 플릿관리 시스템은 효과적인 토공계획, 최적의 건설장비 할당, 효율적인 건설장비 운영, 빠른 정보교환 등과 같은 기능을 수행한다. 본 연구에서는 건설장비 플릿관리 시스템 구축시 필요한 주요 방법론을 제시하는 것을 목적으로 하고 있다. 토공작업을 위한 3D 솔리드 파라메트릭 모델 형성, 옥트리를 이용한 토량배분, 건설장비 플릿구성 및 운영 방법론을 제시하였다. 건설장비 플릿관리 시스템의 효용성을 건설장비 가동률, 연료사용량, 이산화탄소 배출량 측면에서 검증해 보기 위하여 시뮬레이션을 실시하였다.

비동기식 초광대역 시스템을 위한 고속 신호 동기획득 기법 (A Rapid Signal Acquisition Scheme for Noncoherent UWB Systems)

  • 김재운;양석철;최성수;신요안
    • 한국통신학회논문지
    • /
    • 제31권4C호
    • /
    • pp.331-340
    • /
    • 2006
  • 이 논문에서는 다중경로 채널 환경에서 비동기식(Noncoherent) 초광대역(Ultra Wide Band) 무선통신 시스템의 고속 고신뢰 신호 동기획득을 위해, 저자들이 동기식(Coherent) 초광대역 시스템을 위해 제안하였던 TSS-LS (Two-Step Search scheme with Linear search based Second step). 기법을 비동기식 초광대역 시스템에 확장 적용하는 방안을 제안한다. 간단한 에너지 윈도우 뱅크를 사용하는 제안된 비동기식 TSS-LS 기법은 고속의 동기획득을 위해 두 단계의 서로 다른 문턱값과 탐색창을 적용하게 된다. 더욱이 다중경로 채널의 실효 지연 확산 범위에서의 시작 지점을 정확히 찾고 비동기식 초광대역 변복조와 연동했을 때 신뢰성 있는 비트오율(Bit Error Rate) 성능을 얻기 위해 두 번째 단계에서 선형 알고리즘을 적용한다. IEEE 802.15.3a의 다중경로 채널 모형을 이용한 모의실험 결과, 일반적인 탐색 기법보다 제안된 기법의 평균 동기획득 소요 시간이 큰 폭으로 단축됨을 확인할 수 있었다. 또한, 신호 동기획득 과정과 연동된 비트오율 성능 평가에서 신호대잡음비가 높을 때 이상적인 동기획득의 경우에 필적하는 매우 우수한 성능을 보임을 확인할 수 있었다.