• 한국컴퓨터정보학회논문지
• /
• 제4권4호
• /
• pp.148-154
• /
• 1999

현재 인터넷에서 사용되고 있는 TCP 방식은 많은 논문들에 의해 제안과 수정을 통해 그 성능이 개선되어 있다. 본 논문에서는 현재 사용중이거나 제안된 Tahoe. Reno. New-Reno, Vegas 및 SACK(Selective Ack) 알고리즘의 성능을 비교하였다. Tahoe는 최초에 제안되어 현재 광범위하게 사용되고 있는 알고리즘이며, Reno는 한 윈도우 내에 하나의 패킷 손실이 발생한 경우에는 최적의 성능을 발휘하지만, 한 윈도우 내에 다수의 패킷 손실이 발생한 경우에는 재전송 타이머의 타임아웃으로만 패킷 복구가 가능하여 그 성능이 다른 알고리즘에 비해 저하된다. New-Reno는 Reno의 이러한 문제점을 개선한 것으로 한 RTT(Round-Trip-Time)내에 다수의 패킷 복구가 가능하지만 불필요한 재전송의 문제가 존재한다. SACK는 위와 같은 모든 문제점을 해결하였으며 bandwidth delay product가 큰 위성망에서 사용이 제안되고 있다. TCP Vegas는 송신기가 경로상의 대역폭을 판단하여 윈도우의 크기를 알맞게 조절하는 방식으로 망 혼잡이 큰 경우를 제외하고는 성능면에서 Reno의 비해 40∼70%가 개선된다.

• 정보처리학회논문지A
• /
• 제10A권4호
• /
• pp.369-374
• /
• 2003

조합 최적화 문제를 풀기 위한 개미 알고리즘(Ant Algorithm)은 실제 개미 집단의 행동을 모방하여 만들어진 것이다. Ant Colony System(ACS)은 여러 유형의 개미 알고리즘 중 비교적 최근에 소개된 것이다. ACS의 설계를 위해 순회 외판원 문제(Traveling Salesman Problem, TSP)를 사용하여 실험을 수행하였다. ACS를 다양한 조합 최적화 문제에 적용할 때 순회 외판원 문제에 사용된 ACS의 파라미터와 전략을 사용하고 있다. 본 논문에서는 조합 최적화 문제들 중 하나인 멀티캐스팅 라우팅 문제를 해결하기 위해 ACS를 이용하였다. 멀티캐스트 라우팅은 데이터를 하나의 송신자에서 여러 수신자들로 보내기 때문에 모든 노드를 포함하는 순회 외판원 문제와는 속성이 다르고, 송신자에서 각 수신자에 하나의 최단경로를 설정하는 문제와도 다른 속성을 지니고 있다. 본 논문에서는 멀티캐스트 라우팅에 ACS를 적용하기 위해 알고리즘의 동작을 수정하고, 수정한 ACS의 성능을 향상시키기 위한 최적의 전략과 파라미터를 설계한다.

• 대한전자공학회논문지TC
• /
• 제49권7호
• /
• pp.32-38
• /
• 2012

다중경로 전파에 의한 수신 신호의 심벌간 간섭을 제거하기 위해, 두 오차 추정 함수를 사용하는 병렬 등화(parallel equalization) 알고리즘을 제안한다. 제안 알고리즘에서는 다치레벨 이차원 신호를 등가 이진 신호로 간주하고, 등화 초기에 효과적인 시그모이드 함수와 정상상태 성능이 우수한 임계 함수를 사용하여 각각 오차를 추정한다. 이때 두 오차 추정의 상대적 정확도에 따라 두 오차를 가중 처리하여 두 필터를 서로 다르게 갱신하도록 하였다. 결과적으로 결합된 두 필터의 출력이 최적한 값이 되도록 하였으며, 두 동작 모드를 완만하게 결합하는 효과로 등화 초기의 빠른 수렴과 정상상태에서의 낮은 오차 레벨을 동시에 달성하였다. 제안 알고리즘의 유용성을 모의실험을 통해 기존 방식과 비교, 검증하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2002년도 추계종합학술대회
• /
• pp.880-883
• /
• 2002

본 논문에서는 OFDM 신호방식을 사용하는 무선채널 환경에서 무선 멀티미디어에 적합한 클럭 동기복원 알고리즘을 제안한다. 제안된 클럭 동기복원 알고리즘의 기본적인 접근은 수신기의 채널 추정기로부터 추정된 채널의 주파수 응답을 획득하여 IFFT를 통해 채널의 충격 응답 또는 다중 경로 강도 프로 파일을 구하고 시간 영역에서 채널의 에너지가 집중된 일정 범위의 위치를 추적하는 것이다. 또한, 샘플링 클럭 오프셋이 $\pm$1-3 샘플 있는 경우 64-QAM, 16-QAM의 성좌점을 분석하고, BER 성능을 확인한 결과 최적 샘플 지점에서의 성좌점과 BER성능에 비하여 2 샘플 이상의 오프셋이 발생했을 경우에는 심한 성능 열화가 나타나는 것을 확인하였고, 시뮬레이션 결과로부터, 제안된 알고리즘이 주파수 선택적 페이딩 채널에서도 우수한 동기특성을 제공함을 알 수 있다.

• 한국공간정보시스템학회 논문지
• /
• 제7권3호
• /
• pp.67-81
• /
• 2005

최근 들어 지리 정보 시스템이 발전함에 따라 경로 검색, 주변 정보 검색, 응급 서비스 등을 제공하는 위치 기반 서비스, 텔레매틱스 등의 새로운 응용 서비스 개발에 대한 관심과 연구가 증대되고 있다. 위치 기반 서비스 및 텔레매틱스에서 사용되는 시공간 데이타베이스에서의 사용자의 검색은 시간 축을 현재의 시간으로 고정하고 공간 및 비공간 속성을 검색하기 때문에 시간 축에 대한 검색 범위가 넓을 경우에는 이를 효율적으로 처리하기 어렵다. 이를 해결하기 위하여 이동 객체의 위치 데이타를 요약하는 기법인 스냅샷이 소개되었다. 그러나, 이러한 스냅샷 기법은 저장해야 되는 총간 영역이 넓을 경우 저장 공간이 많이 필요하며 검색에 자주 사용되지 않는 불필요한 영역까지 스냅샷을 생성하므로 저장 공간 및 메모리를 많이 사용하게 된다. 이에 본 논문에서는 기존의 스냅샷 기법의 단점을 극복하기 위하여 이전에 공간 클러스터링을 위해 사용되던 2차원의 공간 해시 알고리즘을 시공간으로 확장한 해시-기반 시공간 클러스터링 알고리즘(H-STCA)과 과거 위치 데이타로부터 이동 객체 경로 탐색을 위한 지식을 추출하기 위해 H-STCA 알고리즘에 근거한 지식 추출 알고리즘을 제안한다. 그리고, 대용량의 이동 객체 데이터에 대한 검색 시간, 저장 구조 생성 시간, 최적 경로 탐색 시간 등에서 H-STCA를 사용한 스냅샷 클러스터링 방법, 기존의 시공간 인덱스 방법, 스냅샷 방법과의 성능평가에 대하여 설명한다. 성능평가 결과로 H-STCA를 사용한 스냅샷 클러스터링 방법은 기존의 시공간 인덱스 방법이나 스냅샷 방법 보다 이동 객체의 개수가 증가하면 할수록 성능 향상이 더욱 큰 것으로 나타났다.

• 대한교통학회지
• /
• 제22권7호
• /
• pp.119-129
• /
• 2004

돌발상황으로 인한 지체를 감소시키기 위한 돌발상황의 신속한 검지, 확인 및 대응은 고속도로를 비롯한 교통관리의 중요한 요소이며, 고속도로 본래의 기능을 효과적으로 유지하기 위해서는 고속도로 교통관리 시스템 중 돌발상황 관리시스템이 매우 중요한 역할을 차지하고 있다. 현재 고속도로에는 3종류의 돌발상황 검지알고리즘(APID, DELOS, DES 알고리즘)을 사용하고 있으며, 내부순환도로, 강변북로, 올림픽대로 등에 설치된 검지알고리즘의 경우와 마찬가지로 국내 도로 및 교통상황에 적합한 파라미터의 검증 없이 그대로 사용하고 있고 있어, 검지기 자료의 유효성이 낮은 점등과 함께 문제로 지적되고 있다. 본 논문에서는 McMaster를 포함한 돌발상황 검지알고리즘의 평가를 위해 방법론 및 시나리오를 구성하여 교통여건별, 시나리오별로 평가하였다. 모든 조건을 만족하는 하나의 돌발상황 검지알고리즘을 개발한다는 것은 어려우며 각 도로 및 교통조건에 맞추어 최적의 알고리즘을 적용하는 것이 바람직할 것으로 판단된다. 돌발상황 검지알고리즘 개발은 교통류 분석에서 살펴본 바와 같이 전체차로의 검지기 데이터를 적용하기보다는 개별차로 검지기 데이터 중심의 검지알고리즘이 요구되는데 기존 알고리즘의 수행능력의 한계도 있지만 기본적으로 검지기 자료의 신뢰성이 문제가 되고 있으며, 기존 고속도로에 적용하기 위해서는 1분 이상의 집계간격 검지기 자료를 이용하는 것이 바람직할 수 있다. 또한, 이종검지기간 특성차이를 반영한 검지기별 파라메타 적용과, 위치별 교통류 특성에 따른 최적 파라미터의 사용이 이루어져야 한다.적용할 수 있다. 제시된 모형은 ILOG Cplex 및 Solver를 활용하여 기존 차량경로문제와 비교하여 다양한 고객 및 차량 수에 대하여 최적해에 근접한 해를 쉽게 구할 수 있다.보여 우위를 판단할 수 없었지만, 확정적 통행배정모형으로 설정한 경우, Stackelberg게임 접근법이 Cournot-Nash게임 접근법 보다 더 우수함을 확인할 수 있었다.다.수안보 등 지역에서 나타난다 이러한 이상대 주변에는 대개 온천이 발달되어 있었거나 새로 개발되어 있는 곳이다. 온천에 이용하고 있는 시추공의 자료는 배제하였으나 온천이응으로 직접적으로 영향을 받지 않은 시추공의 자료는 사용하였다 이러한 온천 주변 지역이라 하더라도 실제는 온천의 pumping 으로 인한 대류현상으로 주변 일대의 온도를 올려놓았기 때문에 비교적 높은 지열류량 값을 보인다. 한편 한반도 남동부 일대는 이번 추가된 자료에 의해 새로운 지열류량 분포 변화가 나타났다 강원 북부 오색온천지역 부근에서 높은 지열류량 분포를 보이며 또한 우리나라 대단층 중의 하나인 양산단층과 같은 방향으로 발달한 밀양단층, 모량단층, 동래단층 등 주변부로 NNE-SSW 방향의 지열류량 이상대가 발달한다. 이것으로 볼 때 지열류량은 지질구조와 무관하지 않음을 파악할 수 있다. 특히 이러한 단층대 주변은 지열수의 순환이 깊은 심도까지 가능하므로 이러한 대류현상으로 지표부근까지 높은 지온 전달이 되어 나타나는 것으로 판단된다.의 안정된 방사성표지효율을 보였다. $^{99m}Tc$-transferrin을 이용한 감염영상을 성공적으로 얻을 수

• 한국정보통신학회논문지
• /
• 제23권11호
• /
• pp.1371-1376
• /
• 2019

구조물에서 화재 발생 시 화재의 발생 위치를 정확하게 파악하지 못해 화재 진압이 용이하지 못하는 문제, 연기나 유독가스로 시야 확보가 어려운 상태에서 비상구 및 탈출로에 대한 정보를 방향지시기와 LED 유도등에 의존하여 위험에 빠지는 문제가 빈번히 발생하고 있다. 이에 본 논문에서는 딥러닝 기반(RNN) 구조물 재난 시 최적의 대피로를 안내할 수 있는 시스템 알고리즘을 제시한다. 설치되어 있는 감지 센서를 이용하고, 센서별 검출된 데이터를 서버로 실시간 전송되며, 감지 센서 주변의 온도, 열, 연기, 유독가스 등의 정보가 전달된다. 그리고 이를 분석하고, 설정된 임계치 범위 내에 있는 가장 안전한 이동 경로를 파한다. 이때 구조물 내에 있는 LED 유도등과 방향지시기에 실시간으로 정보를 전달하여 위험 요소를 피할 수 있는 서비스를 제공해 준다. 이는 구조물의 각 구역별 온도, 열, 연기, 유독가스의 정보를 파악할 수 있어, 구조물 재난 시 최적의 대피로를 안내받을 수 있을 것이라고 사료된다.

• 한국항해항만학회지
• /
• 제38권4호
• /
• pp.349-356
• /
• 2014

수중통신에서는 다중경로로 인해 심벌간의 상호간섭이 발생하여 시스템의 성능을 저하시킨다. 최근 수중 통신시스템에서는 이러한 열악한 채널환경을 극복하고 전송률을 향상시키기 위하여 등화기 및 채널 부호화와 시공간 부호화 방식의 효율적인 연접 구조가 수중통신에서 MIMO시스템으로 응용되어 연구되고 있다. 수중 MIMO 환경에서 시공간 부호화 방식 중에서는 시공간 블록 부호화 방식과 시공간 격자 부호화 방식이 있으며, 시공간 격자 부호화 방식이 등화기 및 채널 부호화 방식에 최적이다. 따라서 본 논문에서는 다중경로 채널 환경에서 효율적인 전송을 위해 터보 Pi 부호화기를 외부부호로 사용하고, MIMO시스템에서 전송 다이버시티와 부호화이득을 동시에 가지는 시공간 격자부호를 내부부호로 구성한다. 그리고 심볼간 상호 간섭 제거를 위해 Zero Forcing 등화기법을 사용하여 수중채널에서의 시뮬레이션을 통해 성능을 확인하였다.

• 한국정보통신학회논문지
• /
• 제7권1호
• /
• pp.69-74
• /
• 2003

본 논문에서는 OFDM 신호방식을 사용하는 무선채널 환경에서 무선 멀티미디어에 적합한 클럭 동기복원 알고리즘을 제안한다. 제안된 클럭 동기복원 알고리즘의 기본적인 접근은 수신기의 채널 추정기로부터 추정된 채널의 주파수 응답을 획득하여 IFFT를 통해 채널의 충격 응답 또는 다중 경로 강도 프로 파일을 구하고 시간 영역에서 채널의 에너지가 집중된 일정 범위의 위치를 추적하는 것이다. 또한, 샘플링 클럭 오프셋이 ${\pm}$1∼3 샘플 있는 경우 64-QAM, 16-QAM의 성좌점을 분석하고, BER 성능을 확인한 결과 최적 샘플 지점에서의 성좌점과 BER 성능에 비하여 2 샘플 이상의 오프셋이 발생했을 경우에는 심한 성능 열화가 나타나는 것을 확인하였고, 시뮬레이션 결과로부터, 제안된 알고리즘이 주파수 선택적 페이딩 채널 하에서도 우수한 동기특성을 제공함을 알 수 있다.

• 한국정보통신학회논문지
• /
• 제25권3호
• /
• pp.377-383
• /
• 2021

최근 4차 산업혁명에 따라 공장, 물류창고, 서비스영역에서 유연한 물류이송을 위한 자율 이동형 모바일 로봇의 사용이 증가하고 있다. 대규모 공장에서는 Simultaneous Localization and Mapping(SLAM)을 수행하기 위하여 많은 수작업이 필요하기 때문에 개선된 모바일 로봇 자율 주행에 대한 필요성이 대두되고 있다. 이에 따라 본 논문에서는 고정 및 이동 장애물을 피해 최적의 경로로 주행하는 Mapless Navigation에 대한 알고리즘을 제안하고자 한다. Mapless Navigation을 위하여 Deep Q Network(DQN)을 통해 고정 및 이동 장애물을 회피하도록 학습하였고 두 종류의 장애물 회피에 대하여 각각 정확도 90%, 93%를 얻었다. 또한 DQN은 많은 학습 시간을 필요로 하는데 이를 단축하기 위한 목표의 크기 변화 알고리즘을 제안하고 이를 시뮬레이션을 통하여 단축된 학습시간과 장애물 회피 성능을 확인하였다.