• 제목/요약/키워드: collision processing

검색결과 286건 처리시간 0.024초

IEEE 802.11p에서 차량단말기간에 혼잡상황 해결을 위한 동적 충돌 윈도우 향상 기법 (An Adaptive Contention Windows Adjustment Scheme Based on the Access Category for OnBord-Unit in IEEE 802.11p)

  • 박현문;박수현;이승주
    • 전자공학회논문지CI
    • /
    • 제47권6호
    • /
    • pp.28-39
    • /
    • 2010
  • 본 논문은 IEEE 802.11p에 기반한 CSMA의 미디어 접근 제어로서, 경쟁 차량단말기(OnBord Unit, OBU)의 증가에 따른 전송 지연(transmission delay)과 감소(data throughput decrease) 문제를 해결하고자 한다. 경쟁 기반의 전송매체에서는 OBU 증가에 따라 충돌 확률이 높아진다. 이러한 미디엄 계층의 성능 향상을 위해 교통량과 데이터 종류를 고려하여 접속 단말기의 개별 충돌 윈도(Contention Windows, CW)를 동적으로 조절하는 EDCA(Enhanced Distributed Channel Access)를 제안하였다. EDCA는 채널별 서비스 차별화를 위해 네 개의 클래스를 AC(Access Category)마다 고정된 최소 경쟁 윈도우(CWmin) 값과 최대 경쟁 윈도우(CWmax) 값을 적용한다. EDCA는 트래픽 특성별로 구분되어 AC 간의 차별화를 보장하지만, IEEE 802.11p 에 구성된 채널별 특성과 네트워크 상태를 보장하지 않기 때문에, 짧은 채널 서비스별 혼잡에 따른 충돌 발생을 능동적으로 대처할 수 없다. 이에 따른 해결방안으로 CWminAS(CWmin Adaptation Scheme)와 ACATICT(Adaptive Contention window Adjustment Technique based on Individual Class Traffic)가 능동적인 CW의 제어 기법으로 제시되었다. 선행연구는 개별 AC 값에 따라 발생하는 충돌 확률을 고려하지 않거나 단일 채널 기반의 개별 AC 값만 고려하고, IEEE 802.11p의 채널별 요구 사항과 이에 따른 충돌 확률을 반영하지 않았다. 본 연구는 이전 서비스 구간에서 OBU 경쟁에 따라 발생하는 충돌 횟수와 현재 무선망의 혼잡을 고려하여, 다음 채널의 CW를 능동적으로 제어하는 기법으로 ACCW(Adaptive Control of Contention windows in considering the WAVE situation)를 제안한다.

BWA 시스템에서 적응형 버스트 프로파일링을 위한 MAC과 PHY 계층 간 인터페이스의 VLSI 설계 (VLSI Design of Interface between MAC and PHY Layers for Adaptive Burst Profiling in BWA System)

  • 송문규;공민한
    • 대한전자공학회논문지TC
    • /
    • 제42권1호`
    • /
    • pp.39-47
    • /
    • 2005
  • 고속 데이터 전송에 대한 요구가 높아질수록 고속 처리에 대한 요구가 증가하게 되고, 그 결과 통신 시스템에서 하드웨어 구현의 범위가 더 확장되고 있다. 본 논문에서 고려하는 802.16 표준을 기반으로 설계된 BWA 시스템에서는 전송할 MAC PDU를 생성하기 위해 필요한 정의를 생성하는 MAC 계층의 상위부는 소프트웨어에 의해 처리하고, 이 정보를 받아서 MAC PDU를 생성하는 단계부터 실제 전송이 이루어지는 모뎀은 하드웨어에 의해 구현한다. 본 논문에서는 MAC과 PHY 계층 간의 효율적인 메시지 전달을 수행하는 인터페이스 하드웨어를 설계한다. 이 회로는 전송수렴 부계층(transmission convergence sublayer; TC)을 포함한 다음의 기능을 수행한다. (1) MAC PDU(protocol data unit)와 TC PDU 간의 포맷팅, (2) RS 부호화 또는 복호화, (3) DL MAP과 UL MAP을 해석하여 전송 슬롯과 버스트 프로파일의 변조 기법에 맞추어 상향 링크와 하향 링크의 트래픽을 제어하고, 모뎀에 그 정보에 대한 제어 신호를 제공하는 기능을 수행한다. 이외에도 가입자국에는 경쟁 방식의 메시지 전송시 충돌을 피하기 위해 TBEB(truncated binary exponential backoff) 알고리즘을 수행하는 블록이 포함된다. 이상의 모든 기능들을 수행하는 VLSI 구조를 VHDL에 의해 구현 및 검증하였다.

청각을 이용한 시각 재현장치의 분석프로그램 개발 (Development of Processing Program for Audio-vision System Based on Auditory Input)

  • 허세진;방성식;서지혜;최현우;김태호;이나희;이유진;박지원;이희중;원철호;이종민
    • 한국멀티미디어학회논문지
    • /
    • 제13권1호
    • /
    • pp.58-65
    • /
    • 2010
  • 본 연구의 궁극적 목적은 시각 장애인들의 안전보행을 위한 단순한 충돌 경보 장치가 아니라 전방의 3차원적 공간 정보를 청각 정보로 변환하여 시각을 재현할 수 있도록 하는 장치 (Audio-vision System)를 개발하기 위함이다. 이를 위하여 본 연구에서는 구동 소프트웨어를 개발하였고 그 유용성을 검증하였다. 30명의 정상지원자를 대상으로 하였으며 평균나이는 25.8세이었다. 다양한 가상의 공간을 분석프로그램에 입력하고 맹검상태에서 피험자가 공간 내 구조물을 그리게 하였다. 먼저 피험자에게 30분간 10개의 대상을 이용한 학습을 실시한 후 별도의 10개의 가상공간에 대한 시험을 채점하고 100점 만점으로 환산하였다. 실험결과 점수는 77점에서 97점이었으며 평균 88.7점이었다. 본 연구에서 자체 제작된 분석프로그램으로 청각정보를 시각정보로 변환하는 기반 기술을 확보하였으며 거리 센서를 확보한다면 제품화 가능성이 있음을 검증하였다.

온톨로지 기반의 서비스 상호운용을 위한 협업 시스템 (An Ontology-based Collaboration System for Service Interoperability)

  • 황치곤;문석재;정계동;최영근
    • 한국정보통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.210-217
    • /
    • 2013
  • 기업의 업무 환경 변화에 따른 정보 시스템 간의 협업 개발은 기존 업무 서비스의 중복 및 유지보수 비용의 증가라는 문제가 발생한다. 이에 따라 웹 서비스는 동일한 비즈니스 도메인 내 서비스의 중복을 방지하고 이미 활용 중인 서비스를 위한 분산 컴퓨팅의 표준으로 제안되었으나, 웹 서비스가 필요로 하는 데이터가 규격화되어 있지 않기 때문에 사용자는 다양한 비즈니스 목적에 부합하는 서비스를 찾기 어렵다. 따라서 본 논문에서는 서비스 운용을 위한 온톨로지를 기반으로 한 협업 시스템을 구축한다. 온톨로지는 협업 처리를 위한 분산 시스템 환경 하에서 상호 의존적으로 존재하는 서비스를 찾아 융합 서비스를 지원할 수 있다. 협업 시스템의 역할은 온톨로지를 기반으로 서비스의 개발, 등록 및 호출하는데 사용 한다. 로컬 시스템은 서비스 프로파일을 통해 협업 지원을 요청한다. 협업 시스템은 해당 서비스 프로파일을 참조하여 개발을 지원하고, 온톨로지를 통해 실 데이터 간의 의미적 연관관계를 표현하며, 서비스에 포함된 인스턴스들에 대한 관계를 추론한다. 이를 바탕으로 여행 예약 서비스를 위한 협업 시스템에 적용한다. 그 결과로 협업 시스템에서 발생하는 데이터 충돌 문제를 해결하여 서비스를 효율적으로 관리할 수 있으며, 시스템 간의 매핑이 감소됨을 검증한다.

협업 사이버물리시스템의 결함 치명도 분석을 통한 안전성 확보 (Securing Safety in Collaborative Cyber-Physical Systems Through Fault Criticality Analysis)

  • ;;홍장의
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제10권8호
    • /
    • pp.287-300
    • /
    • 2021
  • 협업 사이버-물리 시스템(Collaborative Cyber-Physical Systems, CCPS)은 물리 세계와 사이버 세계가 밀접하게 결합하여 공동의 목표를 달성하기 위하여 협업을 수행하는 시스템이다. 한편, 단일 사이버-물리 시스템(Cyber-Physical System)의 경우에는 ISO 26262 또는 IEC 61508과 같은 표준을 따르거나 다양한 위험 분석 기법을 적용함으로써 그 안전을 확보할 수 있다. 그러나 CCPS에서는 협업을 수행중인 한 CPS의 결함으로 인하여 다른 협업 중인 CPS에게 수많은 결함을 발생시키기 때문에 안전의 확보가 매우 어렵다. 본 논문에서는 이러한 CCPS의 위험을 분석하여 안전을 확보하기 위해 복합적인 위험 분석과 위험 분석 산출물 사이의 관계를 기반으로 하는 위험 치명도 매트릭스(Fault Criticality Matrix, FCM)를 제시한다. FCM에서는 결함, 결함의 치명도, 안전 가드와 안전 가드의 발생 확률, 결함의 영향 및 순위를 나열하여 분석한다. 안전 엔지니어는 이를 통해 시스템의 설계 단계에서 각 결함의 치명도와 영향을 분석하고, 설계된 안전 가드를 통해 식별된 고장을 효과적으로 관리하고 제어함으로써 안전한 CPS를 개발할 수 있다. 제시된 방법의 유용성을 확인하기 위해 CCPS의 대표적 예인 군집주행에 대하여 사례 연구를 수행하였다. 본 연구에서 개발된 도구를 사용하여 군집주행 시스템에 FCM을 적용함으로써 상세한 결함 치명도 분석을 수행하였고, 분석 결과는 적합성과 효과성 관점에서 점검되었다. 또한 군집 주행에 대한 시뮬레이션 수행을 통해 FCM을 사용하여 결함 치명도를 분석한 군집주행 시스템이 발견된 모든 결함을 완화시켜 충돌 가능성을 크게 낮추었음을 보였다.

충남 유구지역 초염기성암의 성인과 니켈 잠재성에 대한 예비연구 (Preliminary Study on the Genesis and Nickel Potential of Ultramafic Rocks in Chungnam Yugu area, South Korea)

  • 김이정;고상모;오트곤-에르덴 다바슈렌;안기문;허철호;이범한
    • 광물과 암석
    • /
    • 제36권4호
    • /
    • pp.323-336
    • /
    • 2023
  • 핵심 광물인 니켈의 국내 확보를 위해 충남 유구지역 초염기성암에 대한 니켈 잠재성 및 성인 연구를 수행하였다. 경기육괴의 남서쪽에 위치한 유구 초염기성암은 첨정석 감람암으로, 경계부를 따라 사문석화가 강하게 진행되어 있다. 사문석화작용으로 감람석은 안티고라이트 및 크리소타일로, 니켈 황화광물인 펜틀란다이트는 밀러라이트 및 어웨루이트로 변질되었다. 사문석은 일부 강한 엽리를보이며, 초염기성암 경계 및 유구편마암 면구조와 주로 평행하게 발달한다. 이는 초염기성암의 융기 과정 동안 편마암의 변성작용으로부터 공급받은 열수가 단층 경계를 따라 침투하여 사문석화된 것으로 해석된다. 유구 초염기성암의 기원은 심해저 페리도타이트이며 약 5~18% 정도의 부분 용융을 겪은 잔여물로 해석된다. 부화된 경희토류원소 및 Eu는 맨틀이 2차적인 교대변성작용을 겪었음을 암시한다. 이러한 지화학 결과는유구 감람암의 형성이 중생대 초기 북중국판과 남중국판의 대륙 충돌과 관련 있음을 시사한다. 유구 초염기성암 내 니켈은 0.17~0.21%로, 상당량이 감람석 및 사문석에 포함된다. 따라서 마그마 기원인 유구 초염기성암의 니켈 회수율을 높이기 위해 황화광물의 선광연구와 더불어 산화광물을 대상으로 하는 침출 연구가 요구된다.