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

검색결과 928건 처리시간 0.028초

IEEE 802.11e의 전송률 향상을 위한 자원할당 알고리듬 (Resource Allocation Algorithm for Throughput Enhancement in IEEE 802.11e)

  • 정수경;박인갑
    • 전자공학회논문지CI
    • /
    • 제47권4호
    • /
    • pp.63-70
    • /
    • 2010
  • IEEE 802.11e에서는 CSMA/CA 전송방식으로 차별화된 서비스를 제공한다. 하지만 노드 수가 증가함에 따른 충돌확률 증가, 차등 전송모드에 따라 나타나는 전송속도 하향평준화, TCP의 흐름제어 특성으로 인해 UDP와 링크를 공유하게 될 경우 UDP가 링크를 모두 잠식하는 결과로 TCP 전송률이 저하되는 문제가 발생한다. 따라서 본 논문에서는 IEEE 802.11e에서 현재 접속된 노드의 수에 따라 초기 경쟁 윈도우의 최소값과 최대값을 다르게 설정하여 충돌을 회피하였고, 채널 상태에 따라 TXOP를 조정하여 우선순위는 낮지만 채널 상태가 좋은 AC에게도 점차적으로 할당함으로써 채널을 최대한으로 활용하도록 하였고, TCP 전송의 흐름제어에 사용되는 ACK 신호에 우선순위를 높여 전송함으로써 흐름제어를 좋게 하여 UDP 플로우로 잠식되는 현상을 줄여 공정한 전송이 되도록 개선하여 자원의 능동적인 할당으로 전송률 향상에 기여하는 알고리듬을 제안하였다.

통계적 특징 기반 SVM을 이용한 야간 전방 차량 검출 기법 (Night Time Leading Vehicle Detection Using Statistical Feature Based SVM)

  • 정정은;김현구;박주현;정호열
    • 대한임베디드공학회논문지
    • /
    • 제7권4호
    • /
    • pp.163-172
    • /
    • 2012
  • A driver assistance system is critical to improve a convenience and stability of vehicle driving. Several systems have been already commercialized such as adaptive cruise control system and forward collision warning system. Efficient vehicle detection is very important to improve such driver assistance systems. Most existing vehicle detection systems are based on a radar system, which measures distance between a host and leading (or oncoming) vehicles under various weather conditions. However, it requires high deployment cost and complexity overload when there are many vehicles. A camera based vehicle detection technique is also good alternative method because of low cost and simple implementation. In general, night time vehicle detection is more complicated than day time vehicle detection, because it is much more difficult to distinguish the vehicle's features such as outline and color under the dim environment. This paper proposes a method to detect vehicles at night time using analysis of a captured color space with reduction of reflection and other light sources in images. Four colors spaces, namely RGB, YCbCr, normalized RGB and Ruta-RGB, are compared each other and evaluated. A suboptimal threshold value is determined by Otsu algorithm and applied to extract candidates of taillights of leading vehicles. Statistical features such as mean, variance, skewness, kurtosis, and entropy are extracted from the candidate regions and used as feature vector for SVM(Support Vector Machine) classifier. According to our simulation results, the proposed statistical feature based SVM provides relatively high performances of leading vehicle detection with various distances in variable nighttime environments.

퍼지 분류자 시스템을 이용한 자율이동로봇의 충돌 회피학습 (Learning Rules for AMR of Collision Avoidance using Fuzzy Classifier System)

  • 반창봉;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제10권5호
    • /
    • pp.506-512
    • /
    • 2000
  • 본 논문에서는 연속적인 입력을 연속적인 출력으로 매핑하는 것을 가능하게 하는 퍼지 분류자 시스템을 제안한다. 퍼지 분류자 시스템은 기계학습의 방법중 하나인 분류자 시스템을 퍼지 제어기의 개념에 적용한 것이다. 즉 분류자의 조건부는 퍼지 규칙의 전건부와 행동부는 후건부와 같은 행태가 된다. 퍼지 분류자 시스템은 입력 값을 퍼지화된 메시지로 변환하고 메시지 리스트에 저장한다. 저장된 메시지와 퍼지 분류자 리스트의 분류자들과 정합과정을 통해 룰-베이스를 구성하고, 퍼지 분류자들의 유용성을 검증하기 우해 버킷 릴레이 알고리즘을 적용한다. 또한 새로운 규칙을 생성하거나 규칙을 수정하여 시스템의 성능을 향상시키기 위해 알고리즘을 사용한다. 이러한 과정을 통해 유용한 규칙집합을 찾아내고, 시스템은 그 규칙들에 의해 출력 값을 내보낸다. 제안된 퍼지 분류자 시스템을 자율이동로봇의 충돌 회피 학습에 적용하여 그 유용성을 확인하였다.

  • PDF

RFID 리더 주파수 간섭에 대한 게임 이론 관점에서의 해석 (Game Theoretic Analysis for RFID Reader Collision)

  • 이동열;이채우
    • 대한전자공학회논문지TC
    • /
    • 제46권5호
    • /
    • pp.36-47
    • /
    • 2009
  • RFID의 리더와 태그간의 비가역성으로 인해 리더들이 밀집한 경우 리더간에 서로 간섭을 일으켜서 태그로부터 오는 신호의 SIR을 낮게 만들어 수신단에서 태그를 식별하지 못하는 RFID 주파수 간섭문제가 존재한다. 현재 이에 대한 해결 방법으로서 서로 다른 시간자원을 할당하는 TDM 기반의 방법들이 제안되고 있다. 그러나 대부분 리더들 간에 최적의 시간 할당을 구하는 것이 아닌 heuristic 스케줄링 알고리즘을 제안하고 있다. 이에 본 논문에서는 리더들 간의 주파수 간섭문제를 게임의 참여자간에 발생되는 이해관계를 해결하는 게임이론을 주파수 간섭문제에 적용함으로써 TDM을 사용하는 RFID 리더간에 발생되는 시간 자원 할당 문제를 사전 협약이 존재하는 협조 게임의과 협약이 존재하지 않는 비협조 게임의 내쉬 협상 해와 내쉬 균형 관점에서 해석해 보았다. 게임이론을 적용한 결과는 밀집리더환경에서는 협조게임의 내쉬 협상 해가 비협조게임의 내쉬 균형보다 더 큰 이득을 만들어 내는 것을 보여주고, 밀집 리더 환경에서의 최적의 시간할당량을 보여준다.

CAD 데이타를 이용한 용접용 로보트의 최적 교시 (Optimal Teaching for a Spot Welding Robot Using CAD Data)

  • 이수영;정명진;변증남
    • 대한전자공학회논문지
    • /
    • 제27권10호
    • /
    • pp.24-33
    • /
    • 1990
  • 한 대의 자동차에는 많은 용접자들이 분포하므로 각 로보트에 할당되는 용접점의 수가 커지는데, 전체 공정에서 용접 작업이 차지하는 시간을 줄이기 위해서 용접 순서를 적절하게 계획할 필요성이 있다. 본 논문에서는 점 용접용 로보트의 효과적인 교시를 위한 오프라인 프로그래밍 방법을 제안한다. 이는 용접 로보트와 작업 대상물과의 충돌을 고려하여, 충돌 회피를 보장하며 최단 거리를 갖는 용접 순서를 계획하는데에 고전적인 TSP 알고리듬을 변형하여 적용한 것으로서 자동차 용접 작업에 응용한다. 또한 작업을 계획아는데에 필요한 모델 데이터로 기존의 일반적인 CAD 시스템과 그의 데이터를 이용할 수 있도록 하므로써, 데이터 베이스의 구축을 한층 용이하고 또 정교하게 할 수 있다록 한다. 자동차 생산 공정의 한 예에 본 교시 방식을 적용하므로써, 이의 효율성을 보인다.

  • PDF

항공기 탑재형 다목적 레이다 신호처리기 설계

  • 김현경;문상만;김태식;이해창;강경운
    • 항공우주기술
    • /
    • 제3권2호
    • /
    • pp.229-237
    • /
    • 2004
  • 본 연구에서는 다목적 레이다 시스템의 신호처리부 설계방안과 알고리즘에 대해 분석하였다. 충돌방지 및 기상모드로 동작하는 신호처리부는 이 두 모드에 대해 ADC, NCI, STC, CFAR의 처리구조를 갖도록 설계하였다. NCI와 CFAR기법으로 제시된 여러 알고리즘의 특성을 분석하였다. 오경보율을 낮추고, 검출확률을 향상시키는데 CVI 알고리즘과 CMLD 알고리즘이 우수한 성능을 갖는 것으로 분석되었다. 시스템 계산 성능을 고려하여 CMLD에 M=16~20, Ko=M-4를 적용하는 것이 적절하다. CVI에 많은 계산 시간이 되므로, CVI에 2개 이상의 프로세서가 할당되어야 한다. 따라서, 4개의 프로세서를 고려하는 시스템에서는 ADC 입력 처리와 NCI의 VID처리, STC와 CFAR를 각각 1개의 프로세서에서 처리하고 2개의 프로세서가 CVI를 처리하여야 한다.

  • PDF

컨테이너 선박의 셀 가이드 정도 관리 시스템 개발 (Development of Cell Guide Quality Management System for Container Ships)

  • 박봉래;김현철
    • 한국해양공학회지
    • /
    • 제32권3호
    • /
    • pp.158-165
    • /
    • 2018
  • Generally, container ships contain cargo holds with cell guides that serve to increase the container loading and unloading efficiency, minimize the space loss, and fix containers during the voyage. This paper describes a new quality management system for the cell guides of container ships (the so-called Trim Cell Guide system). The main functions of this system are the trimming of the point cloud obtained using a 3D scanner and an inspection simulation for cell guide quality. In other words, the raw point cloud of cell guides after construction is measured using a 3D scanner. Here, the raw point cloud contains a lot of noise and unnecessary information. Using the GUI interface supported by the system, the raw point cloud can be trimmed. The trimmed point cloud is used in a simulation for cell guide quality inspection. The RANSAC (Random Sample Consensus) algorithm is used for the transverse section representation of a cell guide at a certain height and applied for the calculation of the intervals between the cell guides and container. When the container hits the cell guides during the inspection simulation, the container is rotated horizontally and checked again for a possible collision. It focuses on a system that can be simulated with the same inspection process as in a shipyard. For a practicality review, we compared the precision data gained from an inspection simulation with the measured data. As a result, it was confirmed that these values were within approximately ${\pm}2mm$.

플라스틱 광섬유를 사용한 통신망에서 OCDMA의 성능 분석 (Performance Analysis of OCDMA on Plastic Optical Fiber Access Network)

  • 장극;서희종
    • 한국전자통신학회논문지
    • /
    • 제11권11호
    • /
    • pp.1083-1092
    • /
    • 2016
  • 본 논문은 플라스틱 광섬유(POF)를 연결한 네트워크에서 광 부호분할다중접근(OCDMA)기술의 성능을 분석한다. 최근에 POF는 무게가 가볍고, 중심선의 직경이 크며, 유연하고, 쉽게 설치할 수 있는 특성이 있기 때문에 POF를 이용한 광전송은 커다란 주목을 받고 있다. 특히 POF의 광대역(broad band) 특성은 OCDMA기술에 기초한 네트워크 연결 전송매체로서 각광을 받고 있다. 일반적인 OCDMA 시스템은 전송로의 수량이 BER특성에 의해서 단지 제한된 단위만을 동시에 연결하고 전송할 수 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 새로운 다우선 예약프로토콜을 제안하였다. 이 프로토콜과 분산 조정 알고리듬을 이용하여, 통신로 내부와 목표지로 가는 정보의 충돌을 피할 수 있다. 이 프로토콜은 시간지연이 서로 다른 다매체정보의 전송을 효과적으로 지원할 수 있다. 데이터 분석과 모의실험을 실행하여, 여러 시스템 매개변수에 의존하는 네트워크 출력과 평균지연을 조사했다. 그 결과, OCDMA기술에 근거한 POF를 네트워크를 사용하는 다우선 예약 프로토콜이 효율적이라는 것을 확인할 수 있었다.

RFID 무선 프로토콜 필터링의 설계와 확률적 인식 과정 시뮬레이션 (Design of RFID Air Protocol Filtering and Probabilistic Simulation of Identification Procedure)

  • 박현성;김종덕
    • 한국통신학회논문지
    • /
    • 제34권6B호
    • /
    • pp.585-594
    • /
    • 2009
  • RFID 리더에서의 효율적인 필터링은 RFID 시스템의 성능에 있어 중요한 요소이다. RFID 기술 사용이 보편화되면 태그 및 리더의 수가 크게 늘고 리더가 필터링 없이 수집한 태그 정보 모두를 그대로 RFID 응용 시스템으로 전달할 경우 통신망 및 응용 시스템에 부하를 증가시켜 성능에 악영향을 미치기 때문이다. 본 논문은 RFID 무선 프로토콜 구간 필터링과 무선 인식 후 필터링이라는 단계적인 필터링 기능 조합으로 효과적으로 필터링을 수행하는 방법을 제안한다. 특히 계산 기하학을 활용하여 무선 프로토콜 구간의 필터링을 효율적으로 수행할 수 있는 구체적 방법론을 제시하였다. 시뮬레이션을 통해 제안한 방법의 성능을 검증하였는데 무선 프로토콜 구간의 필터링 없이 수행한 순차적인 필터링에 비해 성능이 50% 정도 개선됨을 확인하였다.

확장된 선형 탐색에 의한 프로토콜 검증 (A Protocol Validation by Extended Circular Exploration)

  • 이홍규;윤현수;김병만;공재철;황시영
    • 한국통신학회논문지
    • /
    • 제17권6호
    • /
    • pp.558-571
    • /
    • 1992
  • 본 논문에서는 프로토콜 검증을 위한 상태 탐색시에 발생하는 상태의 무한정한 증가를 방지하고 상태 탐색의 효율성을 높이기위하여 화장된 선형 탐색이라고 불리우는 상태탐색 방법을 제안하였다. 본 논문에서 제안된 확장된 선형 탐색방법은 모든 전달가능한 상태를 탐색할 필요가 없으며 한 프로세스에서 다른 프로세스의 통신노선이 하나이상이 존재하고 상호통신중인 프로세스의 상태변이가 같은 속도로 진행되며 메세지의 통신형태가 하나의 사이클을 구성할수 있다면 2개 이상의 프로세스 사이에서리 통신 프로토콜을 검증할수가 있다. 본 논문에서 제시된 방식에의하여 종전에 제시되었던 선형탐색 방식에 의한 프로세스간통신 형태에 대한 제약을 제거할수있다. 또한 본 논문에서 제시된 알고리즘은 되도록 에러및 규정되지않은 리셉숀 에러들을 검출 할 수가 있으며 종전의 perturbation방식보다 훨씬 적은 기억용량에서도 수행가능하고 또한 그 수행속도도 매우 빠르다. 따라서 본 논문에서 제시된 방식은 N개의 프로세스 사이의 충돌 및 상호 교란에대한 하나의 해답을 제시하고있다.

  • PDF