• 제목/요약/키워드: 백오프

검색결과 143건 처리시간 0.027초

백오프 통계정보를 이용한 미등록어 포함 복합명사의 분해 (Segmenting Korean Nominal Compounds with an Unknown Morpheme Using Back-off Statistics)

  • 박재한;김명선;노대욱;나동열
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2004년도 제16회 한글.언어.인지 한술대회
    • /
    • pp.65-72
    • /
    • 2004
  • 본 논문에서는 백오프 통계 정보를 이용하여 일반적인 복합명사 뿐만 아니라 외래어 미등록어를 포함한 복합명사도 잘 분해하는 방법을 제안한다. 본 시스템은 입력으로 형태소분석기가 내주는 많은 분석 후보들을 받는다. 단음절 명사를 포함한 분석 후보도 포함되므로 입력 분석 후보의 수는 대단히 많게 된다. 본 모듈의 주요 작업은 이 중에서 가장 좋은 분석후보를 선택하는 것이 된다. 미등록어가 포함된 경우 이에 부합되는 분석 후보를 잘 선택하는 시스템의 개발을 목표로 한다. 이를 위해서 본 시스템에서 사용하는 주요 정보는 단어간 어휘 바이그램 통계정보이다. 또한 외래어 미등록어의 인식 정확성을 높이기 위해 음절 바이그램 정보도 이용한다. 통계정보는 대량의 품사 태깅 말뭉치에서 추출하였다. 데이터 부족 문제를 해소하기 위해서 우리는 백오프(back-off) 평탄화(smoothing) 기법을 이용하였다. 미등록어가 포함된 복합명사의 분석 후보의 수를 줄이기 위한 기술도 연구하였다.

  • PDF

차량 간 통신에서 가우시안 모델을 적용한 개선된 백오프 알고리즘 (A improved back-off algorithm using the gaussian model in the vehicular networks)

  • 오상엽
    • 디지털융복합연구
    • /
    • 제10권6호
    • /
    • pp.225-230
    • /
    • 2012
  • 교통사고가 발생하면 사고 차량은 주변 차량에게 안전 메시지를 멀티 홉으로 브로드캐스트 해야 한다. 하지만, 순수한 플러딩 방식을 사용하면 잦은 충돌로 인해 통신 지연이 유발되고 이로 인해 연속 추돌 사고 예방이 어렵다. 본 논문에서는 이러한 문제점을 해결하기 위해 속도에 따른 이웃 노드의 수를 t-분포를 이용하여 추정하고 이를 백오프 알고리즘에 적용한다. 그리고 멀티채널을 이용하여 이웃 노드 개수의 수집 채널과 데이터 채널로 분리하여 통신 지연을 예방하는 MAC 프로토콜을 제안한다. 결과적으로, 기존 기법보다 제안된 프로토콜이 프레임 수신율이 10% 이상 개선되었음을 확인하였다.

다중 무선 에드혹 네트워크에서 불공정 문제를 해결하기 위한 802.11 MAC 프로토콜 (The IEEE 802.11 MAC Protocol to solve Unfairness Problem in Multihop Wireless Ad Hoc Networks)

  • 남재현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.91-94
    • /
    • 2007
  • IEEE 802.11 WLANs에서 공유 매체에서 충돌을 경험하는 각 노드들은 또 다른 충돌을 예방하기 위해 임의의 시간동안 백오프를 수행할 필요가 있다. 이러한 시간은 충돌 창(CW)으로부터 선택되고, 이러한 창의 크기는 BEB 알고리즘으로 결정된다. 하지만 BEB 알고리즘은 특정한 노드가 다른 노드들보다 보다 많은 처리율을 얻을 수 있는 공정성 문제와 네트워크상의 트래픽 부하가 많을 경우 낮은 성능을 나타낼 수 있다. 본 논문에서는 IEEE 802.11 DCF 기법에서 공정성 문제를 보완할 수 있는 수정된 백오프 알고리즘을 제시하고, 제시된 알고리즘을 ns 시뮬레이터로 성능 분석한 내용을 제시하였다. 성능 분석 결과 수정된 백오프 알고리즘이 공정성 문제를 많이 완화시켰다.

  • PDF

무선네트워크에서 충돌예방을 위한 접근방법 (The Access Method for a Collision Prevent from the Wireless Network)

  • 김동옥;이기희
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권12호
    • /
    • pp.119-126
    • /
    • 2009
  • 본 논문은 유무선 네트워크 환경에서 백오프 알고리즘을 적용하여 채널에 접근 충돌을 줄이는 방법을 제안한다. IEEE 802.16 환경에서 더블 백오프 사이즈가 열악한 환경에서도 동작점이 처음과 마지막 서비스가 동일하게 사용할 수 있도록 하였다. 데이터 처리량의 증가, 지연의 편차 감소 그리고 랜덤액세스 프로토콜의 과부하 조건에서 성능 감소율 향상을 위해 IEEE 802.16 환경에 적응 할 수 있는 알고리즘을 제시하였다. 컴퓨터 시뮬레이션 결과 본 논문에서 제시한 알고리즘이 기존네트워크 보다 처리속도가 향상되었다. 또한 낮은 패킷의 포화상태에서도 손실이 적음을 확인 할 수 있었고, 기존네트워크 보다 포화 상태가 연장이 되는 것을 알 수 있었다.

IEEE 802.11 WLAN에서 AP의 백오프 값에 따른 TCP성능 변화 연구 (On the Performance Evaluation of the Backoff Selection of AP in an IEEE 802.11 WLAN)

  • 박상하;우희경;김종권
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.1371-1374
    • /
    • 2005
  • 지금까지 IEEE 802.11 WLAN 에서 많이 연구되어진 주제는 노드들 간의 공평성(fairness)과 처리량(throughput)을 높이는데 중점이 맞추어진 것들이 대부분이었다. 성능을 높이기 위한 AP의 CW값에 관한 연구는 노드들 간에 관한 연구에 비하여 비교적 적은 편이다. 지금은 노드들과 AP가 충돌하게 되면 BEB(Binary Exponential backoff)방식으로 셋팅되어 사용하게 있기 때문에 1:N의 불공평한(unfairness) 상황이 발생한다. AP에서 노드들로 가는 하향링크(downlink) 전송이 많은 상황에서 AP가 다른 노드들과 똑같은 채널 접근확률을 가지는 것은 바람직하지 않기 때문에 AP에게 우선권(priority)을 주어 전체 성능을 높이는 것이 필요하다. 따라서 본 논문에서는 AP의 CW(Contention Window)값이 변화함에 따라 전체 성능에 끼치는 영향과 노드 수의 변화에 따른 AP의 적절한 백오프 CW값을 분석해 보고자 한다.

  • PDF

GTS 기반 무선 센서 네트워크에서 이벤트 데이터 전달 방안 (An Event Data Delivery Scheme in GTS-based Wireless Sensor Network)

  • 이길흥
    • 한국ITS학회 논문지
    • /
    • 제14권6호
    • /
    • pp.125-132
    • /
    • 2015
  • 본 논문은 무선 채널을 노드에게 할당하여 보장하는 GTS 기반의 무선 센서 네트워크에서, 고정적으로 할당하는 채널을 공유하고, 이벤트 발생 시 특정 노드가 보장 채널을 독점적으로 활용하기 위한 방안을 제시한다. 평상시에는 무선 자원이 충분하지 않은 조건에서 다수의 노드에게 특정 채널을 같이 할당하고, 할당한 채널을 노드들이 공유하면서 데이터를 전송한다. 이벤트 발생 시 특정 노드에게 채널을 독점적으로 활용하게 하게한다. 이러한 방안은 데이터 전송 시 백오프 값을 적절히 활용하고, 이벤트가 발생한 노드와, 이 노드로부터 데이터를 수집하는 루트 노드로의 경로상의 노드에게 우선권을 주는 방법으로 동작한다. 시뮬레이션을 통해 트리기반 GTS 채널을 사용하는 제안 방안이 효과적으로 백오프 값을 조절하여, 이벤트의 전달노드에게 확실한 채널을 보장하면서, 필요한 이벤트 데이터가 효과적으로 수집될 수 있음을 확인할 수 있었다.

VANET과 IP 게이트웨이에 기반한 긴급메시지의 효율적 방송 방법 (Efficient Broadcasting Scheme of Emergency Message based on VANET and IP Gateway)

  • 김동원;박미룡
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권4호
    • /
    • pp.31-40
    • /
    • 2016
  • VANET에서 차량은 사고나 예기치 못한 긴급 상황에 관한 정보를 감지하고 이 정보를 뒤따르는 차량들에게 전파함과 동시에 서버에 전달한다. 하지만 긴급메시지의 전파는 방송 전송 방식을 취하게 되고 방송메시지의 다량 발생 즉, 폭풍 현상을 유발하게 된다. 본 논문에서는 이러한 문제점을 해결코자 전파전달범위내에서 가장 먼 곳에 위한 차량을 선출하는 방법을 사용하고 특히, 수신 패킷의 SNR에 따른 송신자와의 상대적 위치를 이용한 SNR 기반 백오프 방법을 검토한다. 상대적 위치를 통해 송신자에서 가장 멀리 떨어진 노드가 상재적으로 짧은 백오프 시간을 갖고 전달 과정에 참여케 됨으로써 다른 노드들은 이를 엿듣게 되어 전달자 임무를 포기하게 된다. NS-3 VANET 시뮬레이션 환경을 구축하여 WiFi-IP 게이트웨이 기반 서비스 네트워크에 대해서 SNR 기반 백오프 방식을 포함한 긴급 메시지 전송방식들을 시뮬레이션을 수행하였다. 다른 일반 방송 방식에 비해 SNR 기반 백오프 방식이 1/20 정도 전송횟수의 감소를 보이면서도 최적의 전파지연시간과 홉 수를 통해 긴급메시지 전파능력을 보여준다.

조립공정 자동화를 위한 자동교시기능을 갖는 지능형 로봇 무인 통합제어 (Unmaned Integration Control of Intelligent Robot with Automatic Teaching Function for Assembling Process Automation)

  • 한성현
    • 한국생산제조학회지
    • /
    • 제11권2호
    • /
    • pp.49-57
    • /
    • 2002
  • 본 연구에서는 전자부품의 자동조립라인에서 매우 중요한 작업인 열코킹 검사, 납땜 및 납땜검사 작업공정을 보다 더 정밀하고 유연하게 수행할 수 있도록 오프라인 프로그램에의 자동교시기능을 갖는 지능형 로봇 제어 시스템 개발에 대한 연구를 수행하였다. 카메라 백 카바등의 전자부품의 자동조립라인은 작업의 난이도가 매우 높고, 고정밀도가 요구되고, 특히, 납펌 및 납땜 불량검사 작업의 셀은 전체 작업 셀 공정중에서 가장 불량률이 높다. 따라서 본 연구는 기존의 납땜 및 검사공정 셀의 구조를 개선하여 보다 더 높은 정밀도를 유지할 수 있고, 모델 변경에 대한 유연성 향상 및 불량율의 감소를 통한 시스템의 신뢰성을 증대시키기 위한 목적으로 수행된다. 이의 실현을 위한 세부내용으로는 셀의 구조개선, 로봇의 모델교체 및 성능향상, 고정도의 납땜 및 검사 기술, 오프라인 프로그래밍 (off-line programming, OLP)을 이용한 자동교시기법을 개발하여 지능형 시스템으로 새로운 셀을 구성하고, 이를 실제 카메라 백 카바등의 전자부품 조립 라인에 설치하여 실시간 구현을 실현하고자 한다.

  • PDF

무선 센서 네트워크에서 채널 상태를 고려하여 빠른 경로를 선택하는 기법 (A Fast Route Selection Mechanism Considering Channel Statuses in Wireless Sensor Networks)

  • 최재원
    • 대한전자공학회논문지TC
    • /
    • 제46권7호
    • /
    • pp.45-51
    • /
    • 2009
  • 본 논문에서는 무선 센서 네트워크에서 지연시간에 민감한 데이터를 빠르게 전송하기 위하여 채널 상태를 고려하여 경로를 선택하는 라우팅 기법을 제안하였다. 실시간 전송을 위한 기존의 방식들은 단순히 전파 지연시간이 짧은 경로 혹은 홉 수가 적은 경로를 선택한다. 또한, 무선 매체의 특성에 따라 링크 에러율을 기반으로 하여 실시간 전송 경로를 선정하는 알고리즘도 제안되었다. 하지만, 링크 에러율이 영향을 미치는 전파 지연시간과 재전송 타임아웃 시간은 채널을 검사하고 백오프하는 시간 보다 짧다. 따라서, 본 논문에서 제안하는 기법은 채널 백오프 비율을 기반으로 하여 채널 사용과 패킷 송신에 소요되는 시간을 추정하였다. 소스 노드는 가장 짧은 지연시간을 가진 경로를 실시간 트래픽을 위한 전송 경로로 선택하였다. 링크 에러율과 채널 백오프 비율에 따른 실험을 통하여 제안 방식이 종단 간의 데이터 전달 속도를 향상시킨다는 사실을 확인하였다.

Optocoupler 절연을 적용한 오프라인 전류모드제어 플라이백 변환기의 직류 바이어스 회로 해석 및 CTR 설계 (DC Bias Circuit and CTR Design of Off-Line Current-Mode-Controlled Flyback Converters with Optocoupler Isolation)

  • 이승준;김한상;최병조
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2015년도 전력전자학술대회 논문집
    • /
    • pp.227-228
    • /
    • 2015
  • 본 논문에서는 Optocoupler 절연형 오프라인 플라이백 변환기 궤환 단의 직류 바이어스 해석 기법을 제안한다. 직류 바이어스 해석을 통해 목표한 Current Transfer Ratio(CTR)를 얻고 Junction Capacitance($C_j$)를 측정하여 제어기 설계에 적용시켜 안정도 및 성능을 측정하였다. NCP1230, PC817, TL431 IC를 이용하여 플라이백 변환기의 제어회로를 제작하였고, 시뮬레이션을 이용해 직류 바이어스 해석 기법의 타당성을 검증하였다.

  • PDF