• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2008년도 추계학술발표논문집
• /
• pp.301-303
• /
• 2008

CSMA/CA를 기반으로 하는 IEEE 802.11 무선랜의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF를 사용한다. IEEE 802.11 무선랜의 기본적인 액세스 방법으로 사용하는 DCF에서는 스테이션간의 충돌을 줄이기 위해서 임의의 백오프 시간을 각 스테이션의 경쟁윈도우(Contention Window) 범위에서 결정한다. 스테이션은 패킷 전송 후 충돌이 발생하면, 윈도우 크기를 두 배로 증가시키며, 패킷을 성공적으로 전송하면 윈도우 크기를 최소 경쟁 윈도우(Minimum Contention Window)로 감소한다. DCF는 경쟁 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁 스테이션의 수가 많은 경우 처리율, 패킷지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 IEEE 802.11 MAC 계층 DCF 방식에서의 평균폐기시간에 여러 연구결과들을 비교분석한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
• /
• pp.769-771
• /
• 2005

데이터 특성이 연속적이고 애매할 때 퍼지규칙으로 분류 규칙을 표현하는 것은 매우 유용하고 효과적이다. 그러나 일반적으로 정확하지 않은 데이터 특성에 대해서 소속함수를 결정한다는 것은 어려운 일이다. 본 논문에서는 진화알고리즘을 이용하여 효과적인 퍼지 분류 규칙을 자동으로 생성하는 방법을 제안한다. 제안한 방법에서 규칙의 정확성과 이해성을 고려하여 최적화된 소속함수를 생성하기 위해 진화알고리즘을 사용한다. 먼저 지도 군집화로 진화를 위한 초기 소속함수를 생성한다. 진화알고리즘은 전역적 최적 해를 찾는데 효과적이다. 그러나 시간에 대한 효율성이 낮다. 특히 모델 최적화 문제에서는 개체 평가 단계에서 많은 시간이 소요된다. 따라서 본 논문에서는 전체 데이터를 여러 개의 부분 데이터들로 나누고 개체들은 전체 데이터 대신 매번 부분 데이터를 임의적으로 선택하여 개체를 평가함으로써 수행 시간을 단축시킬 수 있는 진화 방법을 제안한다. 제안한 퍼지 분류 규칙 생성 방법의 타당성을 검증하기 위한 실험 데이터로 UCI에서 제공하는 데이터들을 사용하였으며, 실험 결과는 기존 방법에 비해 평균적으로 더 효과적임을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.598-600
• /
• 2004

다자간 데이터 송수신을 필요로 하는 다자간 화상 회의, 일대다 스트리밍, 일대다 파일 전송 등의 응용에서는 멀티캐스트를 사용하여 데이터 전송 부담을 줄일 수 있다. 그러나 IP 멀티캐스트가 인터넷 상에서 널리 지원되지 않고 있기 때문에, 멀티캐스트를 응용 계층에 구현하려는 연구가 활발히 진행되고 있다. 본 논문에서는 일대다 대용량 파일 전송에서 효과적으로 전송시간을 단축할 수 있는 응용계층 멀티캐스트 기법을 제시한다. 신뢰적 전송을 위하여 Forward Error Correction (FEC)를 사용하여, 전송시간 단축을 위해 데이터 소스 외에 수신자들이 가상적으로 소스의 역할을 수행하도록 한다. 즉, 임의의 수신자는 데이터 소스뿐만 아니라, 다중 가상 소스로부터도 데이터를 수신할 수 있으므로 파일 수신 시간을 단축시킬 수 있다.

• 전기전자학회논문지
• /
• 제17권1호
• /
• pp.83-88
• /
• 2013

본 논문에서는 입력과 출력에 동시에 시간 지연이 존재하는 피드포워드 비선형시스템에 대한 출력 피드백 제어 방법을 제안한다. 제안한 출력 피드백 제어기는 선형관측기와 선형제어기로 구성된다. Lyapunov-Krasovskii 정리를 이용하여 임의의 크기를 갖는 시간지연에 대하여 전역적 점근 안정도를 보장함을 증명한다. 마지막으로 제안한 결과의 유효성을 증명하기 위하여 모의실험 예제를 제공한다.

• 산업경영시스템학회지
• /
• 제31권4호
• /
• pp.1-9
• /
• 2008

JIT 생산시스템이 세계적으로 많은 회사에 적용됨에 따라 earliness와 tardiness의 페널티를 동시에 최소화하는 문제에 대한 많은 연구가 진행되어 왔다. 이 연구에서는 한정된 완료시간의 편차에 대해서는 페널티를 부과하지 않는, 즉 허용오차가 존재할 때, 공통의 납기로부터 평균제곱편차(MSD : Mean Squared Deviation)를 최소화하는 단일기계 문제를 다룬다. 허용오차가 존재하는 MSD 문제에서 최적의 공통 납기를 결정하는 방법을 개발한다. 스케줄과 허용 오차가 주어질 때, 최적의 납기를 찾는 두 개의 선형시간이 소요되는 알고리즘을 제시한다. 주어진 허용오차 중 하나는 가장 짧은 가공시간을 가지는 작업의 절반보다 작은 경우이며 다른 하나는 허용오차가 임의인 경우이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.901-903
• /
• 2005

본 논문에서는 평면 상에 두 볼록집합 P와 Q가 주어졌을 때, P를 강체운동 하에서 수평 이동 및 회전이동하여 Q와 겹치는 영역이 근사적으로 최대가 되는 알고리즘을 제시한다. 임의의 양의 상수 $\epsilon$이 주어졌을 때, 본 알고리즘은 가장 많이 겹치는 넓이의 $1-\epsilon$ 배를 보장하는 P의 강체운동을 $O((1/\epsilon)$ 번의 기하 질의 와 $O((1/{\epsilon}^2)log(1/$\epsilon)) 시간 내에 구할 수 있다. 특히 P와 Q가 볼록다각형 일 때, $O((1/\epsilon)log\;n+(1/{\epsilon}^2)log(1/\epsilon))$ 시간에 구한다. 만약 수평 이동만 사용할 경우는 $O((1/\epsilon)log\;n+(1/\epsilon)log(1/\epsilon))$ 시간에 구할 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2022년도 춘계학술발표대회
• /
• pp.610-613
• /
• 2022

센서 데이터의 중요성이 커지면서 센서 데이터 처리 연구의 수요가 증가하고 있다. 센서 데이터 기반의 딥러닝 모델 개발 시, 센서 데이터 단일 값에 의한 출력이 아닌 시계열적인 특성을 반영하여 연속적인 데이터 간의 연관성을 파악할 수 있는 슬라이딩 윈도우 기법을 통해 효율적으로 데이터를 분석하고 처리할 수 있다. 하지만, 기존의 방법들은 학습 성능(학습 시간 및 모델 성능)에 미치는 영향을 평가하는 기준 없이 입력 데이터의 윈도우 사이즈를 임의로 설정하여 데이터를 처리해 왔다. 따라서, 본 논문은 학습 시간과 모델 성능을 기준으로 센서 데이터의 윈도우 사이즈 최적화 기법을 제안한다. 제안한 방법은 전류를 이용하여 스위치와 다이오드 온도를 추정하는 가상 센서(virtual sensor) 실험 테스트베드에 적용하여, 학습 시간 중심으로는 5%의 윈도우 사이즈를, 모델 성능 중심으로는 R2 SCORE 의 값을 0.9295 로 갖는 8%의 윈도우 사이즈가 최적으로 도출되었다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2022년도 제66차 하계학술대회논문집 30권2호
• /
• pp.625-627
• /
• 2022

FEC (Fog/Edge Computing) 환경에서 지연시간 최소화는 로컬과 에지 서버 간의 효율적인 협력을 보장하기 위한 최적의 계산 오프로딩 방법 결정을 통해 실현될 수 있다. 본 논문은 임의의 응용 서비스 실행모듈에 대한 부분 오프로딩 기반의 로컬(모바일 장치)과 에지 서버 간의 협업 경로를 추출하는 방법을 제안한다. 제안 방법은 다중 분기구조를 포함하는 응용 서비스 실행모듈에 대한 부분 오프로딩 기반의 최적 협업 실행경로 추출 방법을 제안한다. 제안 방법은 각 부분 모듈들의 실행위치에 따라 변화되는 지연시간 측정 및 분석에 적용가능하다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2021년도 학술발표회
• /
• pp.123-123
• /
• 2021

도시하천유역이나 복합유역 등 지역적 성향을 고려한 도달시간 산정에 관한 연구는 현재까지도 미흡한 실정이다. 소규모 유역의 홍수량을 산정할 경우 유하시간보다 유입시간 비중이 상대적으로 크다. 그러나 유하시간만을 고려하여 도달시간을 산정할 때, 소규모 유역의 경우 하도가 없고 유역면적이 5km² 내외 또는 하도의 저류 효과를 기대할 수 없는 경우 도달시간이 짧아 홍수량이 과대 산정된다. 이를 극복하고자 재해영향성평가등의 협의 실무지침에서는 도달시간 이외에 매개변수인 저류상수를 인위적으로 증가시키는 방법을 제안하고 있다. 하지만 이 방법 역시 유역의 물리적인 특성을 나타내는 변수를 왜곡한다는 근복적인 문제를 완전히 해결하지 못하였다. 이에 본 연구에서는 기존 중·대규모 하천을 대상으로 수행된 연구결과를 바탕으로 제안된 홍수 도달시간 산정방법의 한계를 극복하고, 유입시간이 지배적인 소규모 복합유역에 적용 가능한 도달시간 산정방안을 제시하고자 한다. 이를 위해 실증실험을 통해 기존 유입시간 산정식을 개선하고, 도시수문 모니터링 시범유역에 적용하여 정확성을 평가하고자 하였다. 먼저, 홍수도달 시간 측정을 위한 강우유출 실내 실험장치를 제작하였다. 실험장치는 본체(길이3m×폭1.2m×높이0.8m)와 경사조절 장치(0~15도)를 포함하고 있다. 본체 전면부를 타공(ø10mm)하고 상·하단에서 지표와 기저유출을 집수하여 티핑버킷으로 유량을 측정하였고, 토체 내에는 토양수분센서를 설치하여 강우유출 발생시간 동안 토양수분 변화를 측정하였다. 본 연구에서는 하도흐름인 유하시간(Kraven 공식)을 계산하여 도달시간을 산정하기 보다 지표면 흐름인 유입시간(Kerby 공식)에 보정계수를 도입하여 도달시간을 산정하는 방안을 검토하였다. 실험 결과, 불투수 면적비율이 증가함에 따라 도달시간은 감소하고, 불투수 유역이 하류에 위치할수록 유출발생시간이 빨라졌다. 실증실험 결과를 바탕으로 도시수문 모니터링 시범유역에 적용하여 기존 유하시간과 저류상수를 보정하는 도달시간 산정방식(연속형 Kraven)과 유입시간을 보정한 도달시간 산정(수정 Kerby)으로 도출된 유출량을 실측 유량과 비교하였다. 그 결과 제안된 홍수도달시간 산정식에서 모의된 홍수량이 기존 방식과 유사하거나 우수한 첨두홍수량을 보였으며, 설계자 임의성이 배제된 일관성있는 해석값을 제시해 줄 것으로 판단된다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2011년도 하계학술대회
• /
• pp.188-191
• /
• 2011

본 논문에서는 시간적 움직임 벡터 성분 값을 절삭하여 시간적 움직임 벡터를 저장하는데 필요한 메모리 요구량을 감소하는 방법에 대해서 제안한다. HEVC 에서 시간적 움직임 벡터는 움직임 병합 모드와 향상된 움직임 벡터 예측 방법에서 부호화 효율 향상을 위해서 사용되고 있다. 하지만 부호화해야 할 원본 영상의 공간적 해상도 및 비트 심도가 증가함에 따라 메모리에 저장할 시간적 움직임 벡터의 데이터뿐만 아니라 메모리 접근 대역폭도 크게 증가한다. 따라서 본 논문에서는 시간적 움직임 벡터 성분의 비트 심도를 조절한 후 메모리에 저장하는 방법에 대해서 제안한다. 제안하는 방법을 HM 2.0 에 구현하고 HEVC 표준화에서 사용되는 임의접근 및 저지연 실험 조건에서 실험했을 때, 평균 0.2%의 비트율 손실을 보이지만, 필요한 메모리 요구량을 약 반 정도 줄일 수 있다.