• 제목/요약/키워드: overlapping

검색결과 1,955건 처리시간 0.031초

부분 패킷 중첩 환경에서 물리계층 네트워크 코딩에 관한 연구 (On the Practical Physical-Layer Network Coding with Partially Overlapped Packets)

  • 임현우;정방철;반태원;성길영
    • 한국정보통신학회논문지
    • /
    • 제19권12호
    • /
    • pp.2813-2819
    • /
    • 2015
  • 본 논문에서는 두 노드가 하나의 중계 노드를 통하여 서로 데이터를 주고 받는 양방향 중계 채널에서 물리계층 네트워크 코딩을 적용하여 데이터 전송률을 향상시키는 기술을 고려한다. 특히, 두 노드가 데이터를 중계 노드로 전송할 때 패킷의 길이가 서로 다른 통신 상황을 고려한다. 시뮬레이션 결과를 통하여 두 노드가 전송한 길이가 다른 패킷들의 겹치는 정도에 따라 두 패킷 중 길이가 긴 패킷의 비트오류확률(bit error rate, BER)이 변화하는 것을 확인하였다. 길이가 짧은 패킷의 경우 전체 패킷이 항상 겹치므로 패킷의 겹침 정도와 상관없이 BER이 일정하고 길이가 긴 패킷의 경우 겹침정도가 작을수록 BER 성능이 좋아진다. 네트워크 코드가 적용된 패킷의 BER은 두 패킷 중 높은 BER을 갖는 패킷의 성능에 의존하므로 향상된 BER을 달성하기 위하여 새로운 방식의 전송방식이 필요함을 알 수 있다.

기후변화 대응에 관한 혼합정책이 온실가스 감축에 미치는 효과에 관한 실증연구 (An Empirical Study on Impacts of Overlapping Climate and Energy Policies on Mitigation of Greenhouse Gas Emissions)

  • 배정환;강희찬
    • 자원ㆍ환경경제연구
    • /
    • 제23권4호
    • /
    • pp.747-784
    • /
    • 2014
  • 전 세계는 기후변화 대응과 경제성장을 목표로 하는 저탄소 경제로의 전환을 위해 다양한 온실가스 감축정책과 재생에너지 확대정책을 시행하고 있다. 본 연구에서는 전 세계 국가들을 대상으로 다양한 온실가스 감축 정책 및 재생에너지정책들이 동시에 시행되는 국가들의 경우 단일한 온실가스 감축 정책이나 재생에너지 정책만이 시행되는 국가들보다 추가적인 온실가스 감축이 이루어졌는지를 실증 분석하였다. 전 세계 온실가스 감축 정책 및 재생에너지 확대 정책을 실시하고 있는 나라들을 대상으로 한 패널계량분석을 실시한 결과, 온실가스 감축정책 혼합이 온실가스 추가 감축에 일부 기여하는 것으로 나타났으나, 모든 정책 혼합이 추가적인 온실가스 감축을 유도하지는 않는 것으로 분석되었다. 즉, 배출권거래제도와 재생에너지 공급의무화제도(RPS, Renewable Portfolio Standards)의 정책 혼합과 탄소세제와 발전차액지원제도(FIT, Feed-in Tariff)의 정책 혼합만이 추가적인 온실가스 감축효과를 거둘 수 있는 것으로 나타났다.

중첩 윈도우를 가진 데이터 스트링을 위한 효율적인 조인 알고리즘 (An Efficient Join Algorithm for Data Streams with Overlapping Window)

  • 김현규;강우람;김명호
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권5호
    • /
    • pp.365-369
    • /
    • 2009
  • 일반적으로 중첩 윈도우는 스트림 질의에서 흔히 이용된다. 그럼에도 불구하고, 기존의 연구에서는 범플링 윈도우나 튜플-드리븐 윈도우 등의 기본적인 윈도우만을 가정하고 조인 알고리즘을 다루었다. 본 논문에서는 보다 일반화된 윈도우의 형태인 중칩 윈도우상에서 조인을 효율적으로 처리하기 위한 알고리즘을 제안한다. 제안하는 알고리즘은 기본적으로 점증 조인 후 합병하는 방법을 이용한다. 그리고, 대량의 입력으로부터 메모리 오버플로우가 빈번하게 발생하는 상황에서 연속적으로 윈도우 조인 결과를 생성하는 방법에 중점을 두었다. 제안하는 방법은 (1) 점증 조인과 중복을 허용한 완전 조인을 선택적으로 이용하는 방법, (2) 조인 결과의 지연을 최소화하기 위한 필체 대상 선정 방법과 (3) 가용 시간 처리 방법 등을 포함한다. 그리고, 실험을 통해 점증 조인과 완전 조인을 선택적으로 이용하는 것이 하나만 이용하는 기존 방식에 비해 성능이 우수함을 보인다.

AUTOMATIC ADJUSTMENT OF DISCREPANCIES BETWEEN LIDAR DATA STRIPS - USING THE CONTOUR TREE AND ITERATIVE CLOSEST POINT ALGORITHM

  • Lee, Jae-Bin;Han, Dong-Yeob;Yu, Ki-Yun;Kim, Yong-Il
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2006년도 Proceedings of ISRS 2006 PORSEC Volume I
    • /
    • pp.500-503
    • /
    • 2006
  • To adjust the discrepancy between Light Detection and Ranging (LIDAR) strips, previous researches generally have been conducted using conjugate features, which are called feature-based approaches. However, irrespective of the type of features used, the adjustment process relies upon the existence of suitable conjugate features within the overlapping area and the ability of employed methods to detect and extract the features. These limitations make the process complex and sometimes limit the applicability of developed methodologies because of a lack of suitable features in overlapping areas. To address these drawbacks, this paper presents a methodology using area-based algorithms. This approach is based on the scheme that discrepancies make complex the local height variations of LIDAR data whithin overlapping area. This scheme can be helpful to determine an appropriate transformation for adjustment in the way that minimizes the geographical complexity. During the process, the contour tree (CT) was used to represent the geological characteristics of LIDAR points in overlapping area and the Iterative Closest Points (ICP) algorithm was applied to automatically determine parameters of transformation. After transformation, discrepancies were measured again and the results were evaluated statistically. This research provides a robust methodology without restrictions involved in methods that employ conjugate features. Our method also makes the overall adjustment process generally applicable and automated.

  • PDF

중복 그룹을 위한 공급자와 소비자 간 인과관계 정보 전송 프로토콜 (Causal Information Transmission Protocol Between Publishers and Subscribers for Overlapping Groups)

  • 김차영;안진호
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권6호
    • /
    • pp.215-221
    • /
    • 2011
  • 무선 센서네트워크의 통신 하부구조는 응용 요구사항에 매우 종속적인 경향이 있다. 가쉽 통신은 P/S(공급자 대 소비자) 패러다임에 기반 한 정보 전달 기능을 제공함에 있어서 하부구조가 가질 수 있는 확장성 문제를 해결하기 위한 전도유망한 방법 중 하나로 대두되고 있다. 특히, 센서네트워크에서 요구하는 메시지 전달 순서 보장 및 중복 그룹 지원이 중요함에도 불구하고 이러한 요구사항을 만족하기 위한 가쉽형 전달 프로토콜에 대한 연구가 거의 이루어지지 않고 있다. 본 논문에서는 중복 그룹을 위한 공급자와 소비자 간의 최신 인과관계 정보 전송 프로토콜을 제안한다. 이 프로토콜에서는 공급자인 센서 리더들이 인과관계 정보를 융합하여 그들 간의 인과적 메시지 전달 순서를 일관성 있게 보장한다. 반면에 최신 인과 관계 정보만이 공급자로부터 소비자로 각 멀티캐스트 메시지에 피기백 되어 가쉽형 전달을 통해 전송된다. 이러한 확장적 특성은 최소한의 의미 있는 정보만을 요구하는 응용분야에 매우 적합할 수 있다.

중복된 멀티캐리어 DS-CDMA 시스템의 서브밴드 중복율 변화에 따른 성능개선에 관한 연구 (A Study on the Performance Improvement with Subband Overlapping Variation for Overlapped Multicarrier DS-CDMA Systems)

  • 오정헌;박광철;김기두
    • 대한전자공학회논문지TC
    • /
    • 제37권9호
    • /
    • pp.11-23
    • /
    • 2000
  • 멀티캐리어 DS-CDMA는 다중경로 페이딩 채널에서 광대역 시스템의 구현에 효과적인 방법이다. 본 논문에서는 콘볼루션 코딩을 적용한 중복된 멀티캐리어 DS-CDMA 시스템을 제안하고, 중복율 변화에 대한 성능을 분석하여 정해진 서브밴드 캐리어 수에 따라 최적의 성능을 제공하는 중복율을 제시한다. 특히 전체 서브캐리어 수에 따라 최적의 성능을 제공하는 중복율을 제시한다. 특히 전체 서브캐리어 수 M*R 값이 같다면 콘볼루션 코딩율 1/M과 반복 코딩율 1/R 값에 관계없이 칩 성형필터의 rolloff인자 β값이 같으면 중복율 변화에 따른 BET의 변화 형태가 거의 동일함을 보인다. 그리고 서브밴드의 중복인자 (0<β≤2) 변화와 rolloff인자(0<β≤1)의 변화에 따른 MUI를 분석하여 기존의 멀티태리어 시스템과 성능을 비교하고, 제안한 시스템의 중복율 변화에 따른 성능 개서 정도를 보인다.

  • PDF

항공기 데이터블록의 효율적 비중첩 재배치 알고리즘 (Efficient Non-overlapping Aircraft Datablock Relocation Algorithm)

  • 정재협;원인수;양훈준;정동석
    • 전자공학회논문지
    • /
    • 제51권11호
    • /
    • pp.117-126
    • /
    • 2014
  • 본 논문에서는 항공기의 데이터블록이 중첩되었을 때 효율적으로 재배치하는 알고리즘을 제안한다. 관제화면에서 항공기 정보를 의미하는 데이터블록이 중첩되면 관제하는데 어려움을 주므로 중첩되지 않게 재배치하는 것이 필요하다. 본 논문에서 제안하는 재배치 알고리즘에서는 데이터블록의 특성을 고려한 최소이동을 이용한다. 최소이동의 이동거리는 중첩 시 생기는 직사각형의 높이 또는 너비를 사용하여 계산되며, 최소이동의 이동방향은 데이터블록의 방향성을 고려하여 계산된다. 또한 항적심벌과 데이터블록의 사이가 멀어진 특정한 상황에서는 기존의 알고리즘을 사용한 재배치가 이루어진다. 제안하는 알고리즘은 데이터블록의 여러 상황을 고려하였으므로 기존의 알고리즘보다 우수한 성능을 보였다.

순회 외판원 문제를 풀기 위한 전역 최적 경로의 중복 간선을 고려한 개미 집단 시스템 (Ant Colony System for solving the traveling Salesman Problem Considering the Overlapping Edge of Global Best Path)

  • 이승관;강명주
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권3호
    • /
    • pp.203-210
    • /
    • 2011
  • 개미 집단 시스템은 조합 최적화 문제를 해결하기 위한 메타 휴리스틱 탐색 방법으로, 그리디 탐색뿐만 아니라 긍정적 피드백을 사용한 모집단에 근거한 접근법으로 순회 판매원 문제를 풀기 위해 처음으로 제안되었다. 본 논문에서는 이전 전역 최적 경로와 현재 전역 최적 경로의 중복 간선을 고려한 탐색 방법을 제안하였다. 이 방법은 이전전역 최적 경로와 현재 전역 최적 경로에서의 중복 간선은 최적 경로로 구성될 가능성이 높다고 판단하고, 해당 중복 간선에 대해 페로몬을 강화시켜 최적 경로를 구성할 확률을 높이게 하였다. 그리고, 실험을 통해 ACS-3-opt 알고리즘, ACS-Subpath 알고리즘, ACS-Iter 알고리즘에 비해 최적 경로 탐색 및 평균 최적 경로 탐색의 성능이 우수함을 보여 주었다.

학술지 구독 중복도에 따른 원문제공서비스 분석 (Analysis of the Document Delivery Service with Overlapping for the Journal Subscription)

  • 이혜진;김혜선;김완종;유수현;신기정
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2008년도 춘계 종합학술대회 논문집
    • /
    • pp.883-887
    • /
    • 2008
  • 학술지는 연구자들의 정보 공유와 연구 경향을 파악할 수 있는 학술정보 커뮤니케이션의 핵심적인 도구로서 연구경쟁력을 강화하기 위한 핵심지표가 된다. 하지만 학술지 구독비용과 출판 총량은 급격히 상승하고 있기 때문에 도서관 예산으로는 이를 충당하는데 한계가 존재한다. 따라서 본 연구는 학술지 구독비용을 최소화하여 국가 차원의 공유 협력 학술지 수집방안을 모색하고자 국내 중복 구독하는 학술지에 대한 원문제공이용 현황을 분석하였다. 이를 위하여 국내 구독 학술지 중 최소 한번 이상 NDSL을 통해 원문제공서비스가 발생되었던 학술지를 대상으로, NDSL 회원 기관들의 구독 중복율 상위 20%, 하위 20%인 학술지들을 선정하고 이에 대한 원문복사 이용빈도와의 관계를 파악하였다.

  • PDF

화자 겹침을 고려한 화자 전환 검출 시스템 제안 (Proposal of speaker change detection system considering speaker overlap)

  • 박지수;윤영선;차신;박전규
    • 한국음향학회지
    • /
    • 제40권5호
    • /
    • pp.466-472
    • /
    • 2021
  • 화자 전환 검출은 대화 중에 발성 화자가 다른 사람으로 바뀌는 시점을 검출하는 것을 의미한다. 이 과정에서 화자 중복, 화자 정보 표기의 부정확성, 데이터 불균형 등으로 화자가 바뀌는 순간을 검출하는 데 어려움이 발생한다. 본 논문에서는 이러한 문제를 해결하기 위해 음성 인식에 널리 사용되는 TIMIT 데이터를 가공하여 충분한 양의 훈련 데이터를 얻었으며, 화자가 겹치는지를 파악한 후에 화자 전환 여부를 판단하였다. 본 논문에서는 화자 겹침을 고려한 화자 전환 검출 시스템을 구축하기 위하여 다양한 접근법을 사용하여 성능을 평가하고 검증했다. 그 결과 화자 겹칩 영역을 제거하기 위해 X-Vector 구조와 유사한 형태의 검출 시스템과 화자 전환 검출 시스템을 모델링하기 위한 Bi-LSTM 모델을 제안하였다. 실험 결과 기준 시스템보다 상대적으로 각각 4.6 %, 13.8 % 성능 향상을 확인하였다. 또한, 실험 결과를 기반으로 텍스트 정보와 화자 정보 등을 고려한다면 좀 더 강인한 화자 전환 검출 시스템을 구축할 수 있을 것으로 판단한다.