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

검색결과 927건 처리시간 0.025초

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에 의해 구현 및 검증하였다.

해양 환경에서 에지 정보를 이용한 물표 추출 알고리즘 (Object Detection Algorithm Using Edge Information on the Sea Environment)

  • 정종면;박계각
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권9호
    • /
    • pp.69-76
    • /
    • 2011
  • 해양 안전 사고 관련 연구에 의하면 선박 충돌 사고의 약 60%는 인적 요인에 의한 운용상의 실수로 인해 발생되고 있으며, 특히 항해사의 견시 소홀로 인한 사고는 인적 요인으로 인한 사고의 66.8%에 달하는 것으로 보고되고 있다. 그러므로 주야간을 막론하고 우천이나 안개 속에서도 거의 변함없는 화질을 보이는 IR 영상으로부터 자동으로 물표를 탐지하고 추적할 수 있다면 항해사의 근무 피로를 경감시키면서 인간 시각 특성의 불완전성을 보완할 수 있어 선박의 안전항행을 위한 중요 정보로 사용할 수 있다. 본 논문에서는 해양 IR 영상으로부터 선박, 암초, 부이와 같은 해상 물표를 탐지하기 위한 기법을 제안한다. 해양 영상에서 대부분의 에지 방향은 수평이며, 수직 방향의 에지는 대부분 물표 영역에서만 집중적으로 발견된다. 또한 물표와 해수면이 만나는 영역에는 수평 방향의 에지가 존재한다. 제안된 방법은 물표 추출을 위해해양 환경에서만 발견되는 이런 에지의 특징을 이용한다. 먼저 주어진 입력 IR 영상으로부터 에지를 추출하여 수평, 수직 에지로 분리한 다음 고립되어 있는 에지들을 제거한다. 그런다음 수직 에지에 대하여 모폴로지 닫힘 연산을 이용하여 물표를 구성하는 수직 에지들을 서로 연결하여 물표 후보 영역을 얻는다. 물표 후보 영역 중 아래에 수평에지 영역이 존재하는 영역은 해수면 바로 위의 물표를 의미하기 때문에 물표 후보 영역과 바로 아래의 수평 에지를 통합하여 기준 영역으로 삼고, 이 기준 영역을 기준으로 좌, 우, 위의 물표 후보 영역들을 통합하여 최종 물표를 얻는다.

IEEE 802.11 DCF의 성능 향상을 위한 가상 그룹 방법 (A Virtual Grouping Scheme for Improving the Performance of IEEE 802.11 Distributed Coordination Function)

  • 김선명;조영종
    • 대한전자공학회논문지TC
    • /
    • 제41권8호
    • /
    • pp.9-18
    • /
    • 2004
  • IEEE 802.11 DCF(Distributed Coordination Function) 프로토콜은 무선 매체의 공유를 위하여 단말간 경쟁기반의 분산 채널접근 방법을 제공한다. 그러나, 이 방법은 단말 수가 증가함에 따라 많은 충돌(Collision)을 야기한다. 따라서, 지연 지터 그리고 효율측면에서 IEEE 802.11 DCF의 성능은 급격하게 감소한다. 본 논문에서는 IEEE 802.11 DCF 시스템의 성능을 향상시키기 위해 간단하고 효율적인 DCF/VG(Distributed Coordination Function with Virtual Group) 방법을 제안한다. 제안하는 방법에서, 각 단말은 캐리어 검출을 통해 현재 채널의 경쟁 수준(Contention Level)을 측정하고 경쟁 수준에 따라 독립적으로 가상 그룹 주기(Virtual Group Cycle)를 결정한다. 가상 그룹 주기는 하나 이상의 가상 그룹들로 이루어지며 하나의 가상 그룹은 한번의 유휴 기간(Idle Period)과 한번의 번잡 기간(Busy Period)을 갖는다. 단말은 가상 그룹 주기 중에서 자신이 선택한 가상 그룹에서만 동작하며 다른 그룹에서는 동작하지 않는다. 즉, 단말이 선택한 가상 그룹에서는 IEEE 802.11 DCF처럼 유휴 슬롯을 검출하면 백오프 카운터(Backoff Counter)를 감소시키고 백오프 카운터가 0이 되면 데이터 패킷을 전송한다. 그러나 다른 가상 그룹에서는 유휴 슬롯을 검출하더라도 백오프 카운터를 감소시키지 않는다. 제안하는 방법을 수학적 분석과 시뮬레이션을 통해 IEEE 802.11 DCF와 성능을 비교 분석한다. 성능 비교 분석 결과, 제안하는 방법이 다양한 경쟁 수준 환경에서 높은 효율과 낮은 지연 및 지터를 가짐을 확인하였다.

다중 카메라와 절대 공간 좌표를 활용한 이동 로봇의 강인한 실내 위치 인식 시스템 연구 (Study of Robust Position Recognition System of a Mobile Robot Using Multiple Cameras and Absolute Space Coordinates)

  • 모세현;전영필;박종호;정길도
    • 대한기계학회논문집A
    • /
    • 제41권7호
    • /
    • pp.655-663
    • /
    • 2017
  • ICT 기술의 발달로 로봇의 실내 활용이 증가하고 있다. 현재 이용되거나 향후 이용 범위가 증가할 수 있는 운반, 청소, 안내 로봇 등의 연구가 고도화 될 것이다. 실내 공간에서 이동 로봇 활용을 원활히 하기 위해 자기 위치 인식 문제는 가장 먼저 해결되어야 하는 중요한 연구이다. 추가적으로 이동 로봇의 위치가 인위적으로 이동되거나 예기치 못한 충돌로 인해 기존의 경로에서 이탈하였을 경우 등에서도 이동 로봇이 이런 상황을 인지하고 판단하여 목적지로 정확히 이동할 수 있는 강인한 시스템이 필요하다. 따라서 본 연구에서는 이동 로봇의 자기 위치 관련 여러 문제들을 해결하고자 실내에 설치되어 있는 다수의 CCTV 등 외부 영상 및 이를 절대 공간 좌표 변환한 정보와 더불어 이동 로봇의 엔코더 정보 등을 융합하여 강인한 위치 인식 시스템을 구현하였다. 추가로 이동 로봇 시스템에 경로 주행 알고리즘인 벡터 필드 히스토그램 기법을 적용하였고 실제 실험 수행 후 연구 결과를 확인하였다.

불규칙적 무선센서네트워크에 강한 위치기반 다중경로 제공 방안 (A Robust Disjoint Multipath Scheme based on Geographic Routing in Irregular Wireless Sensor Networks)

  • 김성휘;박호성;이정철;오승민;김상하
    • 한국통신학회논문지
    • /
    • 제37권1B호
    • /
    • pp.21-30
    • /
    • 2012
  • 무선센서네트워크는 전력 공급이 제한적인 대규모의 센서 노드들로 구성되어 있다. 에너지 비용의 최소화와 여러 홉을 거쳐 싱크 노드까지 안정적으로 데이터전송의 신뢰성을 높이는 것은 매우 중요한 요소이다. 데이터 전송의 신뢰성을 높이는 방안으로 다중경로 라우팅 방안이 제시되고 있다. 플러딩 기반의 다중경로 라우팅 방식은 불규칙적 무선센서네트워크에서도 효과적으로 다중경로를 구성할 수 있는 장점이 있지만 전원 공급에서 제약이 많은 무선센서네트워크에서는 적합하지 않은 라우팅 방식이다. 그러나 최소의 오버헤드를 가진 지역 위치정보를 이용하는 위치기반 라우팅 방식은 비플러딩 방식으로 무선센서네트워크에서 효율적인 방식이지만 다중경로 구성 시 데이터 패킷의 충돌을 유발할 수 있다. 패킷 충돌을 제어할 수 있는 방안으로 다중경로 파이프라인 개념을 도입하였지만 홀과 같은 불규칙적 네트워크에서는 파이프라인을 구성하기가 어렵다. 이러한 문제점을 해결하기 위하여 가상 그리드 좌표 상에서 위치기반 포워딩 방식과 다중경로 상의 홀 회피 알고리즘이 결합된 새로운 다중경로 라우팅 방식을 제안한다. 제안된 다중경로 방식은 불규칙적 무선센서네트워크에서 효율적이고 전송 신뢰성을 높일 수 있는 노드 분리된 다중경로(multipath) 파이프라인을 구성할 수 있는 방식이다. 시뮬레이션 결과는 이러한 주장의 타당성을 제공한다.

비전센서 및 딥러닝을 이용한 항만구조물 방충설비 세분화 시스템 개발 (Development of Fender Segmentation System for Port Structures using Vision Sensor and Deep Learning)

  • 민지영;유병준;김종혁;전해민
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제26권2호
    • /
    • pp.28-36
    • /
    • 2022
  • 매립지 위에 건설되는 항만시설물은 바람(태풍), 파랑, 선박과의 충돌 등 극한 외부 하중에 노출되기 때문에 구조물의 안전성 및 사용성을 주기적으로 평가하는 것이 중요하다. 본 논문에서는 항만 계류시설에 설치된 방충설비의 유지관리를 위하여 비전 및 딥러닝 기반의 방충설비 세분화(segmentation) 시스템을 개발하였다. 방충설비 세분화를 위하여 인코더-디코더 형식과 인간 시각체계의 편심 기능에서 영감을 얻은 수용 영역 블록(Receptive field block) 기반의 합성곱 모듈을 DenseNet 형식으로 개선하는 딥러닝 네트워크를 제안하였다. 네트워크 훈련을 위해 BP형, V형, 원통형, 타이어형 등 다양한 형태의 방충설비 영상을 수집하였으며, 탄성 변형, 좌우 반전, 색상 변환 및 기하학적 변환을 통해 영상을 증강시킨 다음 제안한 딥러닝 네트워크를 학습하였다. 기존의 세분화 모델인 VGG16-Unet과 비교하여 제안한 모델의 세분화 성능을 검증하였으며, 그 결과 본 시스템이 IoU 84%, 조화평균 90% 이상으로 정밀하게 실시간으로 세분화할 수 있음을 확인하였다. 제안한 방충설비 세분화 시스템의 현장적용 가능성을 검증하기 위하여 국내 항만 시설물에서 촬영된 영상을 기반으로 학습을 수행하였으며, 그 결과 기존 세분화 모델과 비교하였을 때 우수한 성능을 보이며 정밀하게 방충설비를 감지하는 것을 확인하였다.

자율운항기술 기반의 선박 통항 안전성 평가 방법론 개선 연구 (Study on Improving the Navigational Safety Evaluation Methodology based on Autonomous Operation Technology)

  • 박준모
    • 해양환경안전학회지
    • /
    • 제30권1호
    • /
    • pp.74-81
    • /
    • 2024
  • 곧 다가올 미래에는 자율운항선박, 육상 원격제어센터에서 제어되는 선박, 그리고 항해사가 탑승하여 운항하는 선박이 함께 공존하며 해상을 운항할 것이며, 이러한 상황이 도래했을 때 해상 교통 환경의 안전을 평가할 수 있는 방법이 필요할 것으로 사료된다. 이에 본 연구에서는 자율운항기술을 사용하여 항해사가 직접 조종하는 선박과 자율운항선박이 공존하는 해상환경 하에서 선박조종시뮬레이션을 통해 통항 안전성을 평가하기 위한 방안을 제시하였다. 자선은 6-자유도 운동 기반의 MMG 모델을 심층 강화학습기법 중 하나인 PPO 알고리즘으로 학습하여 자율운항 기능을 갖출 수 있도록 설계하였다. 타선은 평가 대상 해역의 해상 교통 모델링 자료로부터 선박이 생성되도록 하였고, 기 학습된 선박모델을 기반으로 자율운항 기능을 구현되도록 하였다. 그리고 해양기상 자료 데이터베이스로부터 조위, 파랑, 조류, 바람에 대한 자료를 수집하여 수치 모델을 수립하고 이를 기반으로 해양기상 모델을 생성하여 시뮬레이터 상에서 해양 기상이 재현되도록 설계하였다. 마지막으로 안전성 평가는 기존의 평가 방법을 그대로 유지하되, 선박조종시뮬레이션에서 해상교통류 시뮬레이션을 통한 충돌 위험성 평가가 가능하도록 하는 시스템을 제안하였다.