• 제목/요약/키워드: 이동단위수

검색결과 668건 처리시간 0.036초

유전 알고리즘을 이용한 이동 에이전트 기반의 경로 탐색 기법 (Mobile Agent Based Route Search Method Using Genetic Algorithm)

  • 지홍일
    • 한국정보통신학회논문지
    • /
    • 제19권9호
    • /
    • pp.2037-2043
    • /
    • 2015
  • 본 논문에서는 제안한 알고리즘은 이전 유전 알고리즘의 분산처리를 위해 라우터 그룹 단위인 셀을 도입하였다. 셀 단위로 유전 알고리즘을 시행하여 전체 네트워크의 탐색 지연시간을 줄이는 방법을 제시하였다. 또한, 실험을 통하여 기존 최적경로 알고리즘인 Dijkstra 알고리즘에서 네트워크가 손상되었을 경우 제안한 알고리즘에는 대체 경로 설정의 연산시간이 단축되었으며 손상된 네트워크의 셀 안에서 2순위의 경로를 가지고 있으므로 Dijkstra 알고리즘보다 신속하게 대체경로를 설정하도록 설계되었다. 이는 제안한 알고리즘이 네트워크상에서 Dijkstra 알고리즘이 손상되었을 경우 대체 경로설정을 보완할 수 있음을 확인하였다.

이동전화를 위한 단어 인식기의 성능평가 (Evaluation of Word Recognition System For Mobile Telephone)

  • 김민정;황철준;정효열;정현열
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1999년도 학술발표대회 논문집 제18권 1호
    • /
    • pp.92-95
    • /
    • 1999
  • 본 논문에서는 음성에 의해 구동되는 이동천화를 구현하기 위한 기초 실험으로서, 이동전화상에서 많이 사용되는 단어 데이터를 직접 채록하여 단어 인식 실험을 수행하여 인식기의 성능을 평가하였다. 인식 실험에 사용된 단어 데이터베이스는 서울 화자 360명(남성화자 180명, 여성화자 180명), 41상도 화자 240명(남성화자 120명, 여성화자 120명)으로 구성된 600명의 발성을 이용하여 구성하였다. 발성 단어는 이동전화에 주로 사용되는 중요 기능과 제어 단어, 그리고 숫자음을 포함한 55개 단어로 구성되었으며, 각 화자가 3회씩 발성하였다. 데이터의 채집환경은 잡음이 다소 있는 사무실환경이며, 샘플링율은 8kHz였다. 인식의 기본단위는 48개의 유사음소단위(Phoneme Like Unit : PLU)를 사용하였으며, 정적 특징으로 멜켑스트럼과 동적 특징으로 회귀계수를 특징 파라미터로 사용하였다. 인식실험에서는 OPDP(One Pass Dynamic Programming)알고리즘을 사용하였다. 인식실험을 위한 모델은 각 지역에 따라 학습을 수행한 모델과, 지역에 상관없이 학습한 모델을 만들었으며, 기존의 16Htz의 초기 모델에 8kHz로 채집된 데이터를 적응화시키는 방법을 이용하여 학습을 수행하였다. 인식실험에 있어서는 각 지역별 모델과 지역에 관계없이 학습한 모델에 대하여, 각 지역별로, 그리고 지역에 관계없이 평가용 데이터로 인식실험을 수행하였다 인식실험 결과, $90\%$이상의 비교적 높은 인식률을 얻어 인식시스템 성능의 유효성을 확인할 수 있었다.

  • PDF

잠수함 생존율 극대화를 위한 최적 이동경로 계획 (An Optimal Path Planning for Survival Rate Maximization of Submarine)

  • 김기태;박세훈;조성진;전건욱
    • 한국국방경영분석학회지
    • /
    • 제36권3호
    • /
    • pp.135-145
    • /
    • 2010
  • 잠수함은 수중에서 임무를 수행하며, 은밀성을 강점으로 하는 매우 위협적인 무기 체계이다. 하지만 잠수함 센서에 의해 탐지되거나 수면 위로 부상하여 노출될 경우 적으로부터 공격을 받을 수 있는 위협에 직면하게 된다. 본 연구는 적 수상함정의 탐색활동과 잠수함의 잠항능력을 고려하여 생존율을 극대화하는 최적의 이동경로를 계획하였다. 잠수함의 생존율을 극대화하기 위한 이동경로 계획 수리모형을 구축하고, ILOG CPLEX를 이용하여 수리모형을 검증하였다. 잠수함의 생존율을 보장하고, 목표지점으로 이동하기 위한 휴리스틱 알고리즘을 이용하여 이동경로, 이동 단위시간(거리), 생존율, 계산시간을 도출하였다.

네트워크 이동성을 위한 자원 관리 구조의 설계와 분석 (Design and Analysis of Resource Management Architecture for Network Mobility)

  • 백은경;조호식;최양희
    • 한국통신학회논문지
    • /
    • 제29권7B호
    • /
    • pp.628-640
    • /
    • 2004
  • 이동 네트워크는 네트워크 단위로 이동하는 구조로서, 이동 라우터에 연결된 이동 노드들의 이동을 통합하여 관리한다. 이동 네트워크 내의 노드들은 이동 라우터를 통하여 인터넷과 무선 연결되며, 모든 통신이 이동 라우터를 거쳐서 이루어지므로, 이동 라우터에서의 대역폭 관리 및 신뢰성 제공이 중요하다. 또한 이동 네트워크는 이동한다는 본질적 특성에 의하여 내부의 모든 노드들에 대한 위치 관리 및 이에 따른 전력 소비 관리를 필요로 한다. 본 논문에서는 자동차나 기차와 같은 운송체에 구성되는 이동 네트워크에서의 전력 및 대역폭 자원을 효율적으로 관리하기 위한 기법을 제안한다. 제안하는 기법은 이동 네트워크가 구성되는 운송체와 승객의 이동 특성을 이용하여, 불필요한 위치 관리 신호를 생략함으로써 전력을 절약한다. 또한 다중 이동 라우터를 이용한 멀티호밍기법에 의하여 대역폭 자원을 관리한다. 제안한 전력 관리 기법을 수학적으로 분석한 결과는 정지 상태의 이동기기 뿐 아니라 활성 상태의 이동 기기 전력도 현저하게 절약할 수 있음을 보인다. 제안한 다중 이동 라우터 선택 기법에 대한 시뮬레이션 결과는, 이 기법이 기존의 단순 라우터 중복 구조에 비하여 무선 대역폭 자원을 효율적으로 활용함을 보여준다.

이동요인별 시·공간적 인구이동 특성을 고려한 인구분포 예측: 마르코프 연쇄 모형을 활용하여 (A Markov Chain Model for Population Distribution Prediction Considering Spatio-Temporal Characteristics by Migration Factors)

  • 박소현;이금숙
    • 한국경제지리학회지
    • /
    • 제22권3호
    • /
    • pp.351-365
    • /
    • 2019
  • 본 연구의 목적은 주요 이동요인별 인구이동 및 인구분포의 시공간적 특징을 분석하고 장래 지역별 인구분포의 변화를 예측하고 전망하는 것이다. 이를 위해 직업, 가족, 주택, 교육 등 주요 이동요인별 거주지 변화로 나타나는 지역별 인구이동의 추이를 파악하고, 장래 지역별 인구 유출입에 의한 인구분포의 변화를 추정하는 예측 시뮬레이션을 진행한다. 분석결과, 거주지를 변경함에 있어 대도시지역과 시 단위 중심의 지리적 이동이 나타나고 있으며 대도시와 시 단위 내에서도 지역별 인구 유출입에 영향을 미치는 주요 이동요인별 구성 비율은 각기 상이하게 나타난다. 또한 이동요인별 시군구별 추이확률과 상태확률을 토대로 6단계-정상 마르코프 연쇄 프로세스를 진행한 결과, 각 이동요인에 따라 장래 시군구별 인구분포의 변화 정도도 차이가 나타날 것으로 추정된다. 본 연구에서 제시하는 방법론과 분석결과는 특히 인구감소로 지방소멸이 우려되는 지역에서 인구의 유입요인은 강화하고 유출요인은 개선하는 지역 맞춤형 인구 및 각종 정책을 계획하고 마련하는데 활용될 수 있다.

이동 네트워크(NEMO)에서 HMIPv6를 적용한 AAA 인증 방안 연구 (An Authentication and Handoff Mechanism using AAA and HMIPv6 on NEMO Environment)

  • 최경;김미희;채기준
    • 정보처리학회논문지C
    • /
    • 제16C권2호
    • /
    • pp.165-182
    • /
    • 2009
  • Mobile IPv6는 시그널 양이 단말과 비례한다는 점에서 대역폭 낭비가 심하며 또한, 무선 이동 네트워크 분야에서는 바인딩 시그널 양과 트래픽, 효과적인 이동성을 지원할 수 있는 점이 강화되어야 한다. 이에 따라, Mobile IPv6를 확장한 NEMO(NEtwork MObility)에 대한 연구가 이루어지고 있다. NEMO는 여러 이동 단말과 하나 이상의 이동 라우터를 이동 네트워크라는 단위로 묶어 이동성을 제공한다. 이때 노드들은 이동 라우터를 통해 인터넷에 접속하기 때문에 이동 시 별도의 작업이 필요없는 투명성을 제공받고, 그만큼 바인딩 시그널이 줄어 바인딩 스톰문제를 해결할 수 있다. NEMO는 이동성 지원을 통해 여러 네트워크들이 계층적으로 이루어 질 수 있는 다양한 이동 구조를 갖게 되고, 이동 시 상위 네트워크 혹은 하위 네트워크들 간의 인증을 통해 안전성과 보안성을 향상되어야 함이 필수적이다. 또한, 안전한 인증 뿐만 아니라 빠른 핸드오프가 이루어져서 이동성에 따라 수반되는 효율성을 향상시킬 수 있는 방안에 관한 연구가 무엇보다 필요한 실정이다. 본 논문에서는 이를 위해 다양한 NEMO 이동 시나리오를 7가지로 정리하고, 각 시나리오별 AAA인증과 F+HMIPv6를 적용하여 안전한 인증과 빠른 핸드오프를 통한 인증 및 핸드오프 시 발생하는 시그널링 양과 패킷 지연률을 효과적으로 감소할 수 있는 방안을 제시한다.

곤충 발자국 패턴 인식을 위한 Trace Transform 기반의 특징값 추출 (Feature Extraction Using Trace Transform for Insect footprint Recognition)

  • 신복숙;차의영;조경원
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.313-316
    • /
    • 2008
  • 이 논문에서는 곤충 발자국의 패턴을 인식하기 위해, 인식의 기본 단위인 세그먼트를 자동 추출하는 기법과 Trace transform을 이용하여 발자국 인식에 필요한 특징을 추출하는 기법을 제안하였다. Trace transform 방법을 이용하면 패턴의 크기, 이동, 회전, 반사에 불변하는 특징값을 얻을 수 있다. 이러한 특징값들은 곤충 발자국과 같이 다양한 변형이 존재하는 패턴을 인식하는 데에 적합하다. 특징값을 도출하기 위한 첫 번째 단계로는 추출된 세그먼트에 대한 Trace transform을 통해 새로운 Trace 이미지를 생성시킨다. 그런 다음 병렬로 표현되는 trace-line을 따라 특성 함수에 의해 특징들이 일차적으로 도출되고, 또 다시 도출된 특징들은 diametric, circus 단계의 함수를 거치면서 새로운 특징값으로 재구성된다. 2가지 서로 다른 곤충의 발자국 패턴을 이용하여 실험한 결과 곤충 발자국의 크기, 이동, 회전, 반사에 관계없이 인식에 적합한 특징값들이 추출됨을 확인할 수 있었다.

  • PDF

제조공정에서 EWMA 관리도의 적용에 관한 연구동향 분석 (Research Results and Trends Analysis for EWMA Control Chart of Manufacturing Processes)

  • 김종걸;엄상준;최성원;김동녘
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2013년 춘계학술대회
    • /
    • pp.581-591
    • /
    • 2013
  • 제조공정에서 사용되어 지는 SPC(Statistical Process Control)관리 기법은 가피원인을 탐지하여 변동을 감소시키는 통계적 공정관리 시스템이다. SPC의 대표적인 관리 기법으로는 Shewhart관리도, Cusum관리도, EWMA관리도가 있으며 이러한 관리 기법들은 공정을 보다 안정적으로 관리 할 수 있도록 유지 및 예측하는데 사용 되어 진다. 하지만 제조 공정의 유형에 따라 샘플링 방법, 관리한계선 등을 다양하게 설정하여 보다 효율적인 관리를 모색하고 있다. 공정 형태에 따라 다양한 관리 방법과 분석 결과가 나타난다. 일반적으로 Xbar-R 관리도와 같은 Shewhart 관리도를 사용하지만 Batch 단위의 공정, 연속 공정의 라인에서 사용되기에는 부분적인 한계를 보이고 있다. 본 논문에서는 일반적인 관리도와 공정 변화에 민감하게 반응 할 수 있는 누적합 관리도와 지수가중치이동평균 관리도를 비교해 보고 작은 변동에 대한 탐지 능력이 우수한 지수가중치이동평균 관리도에 대한 연구동향과 사례를 분석하여 제조 공정에 적합한 관리 방법을 모색하고자 한다.

  • PDF

무선 Ad-Hoc망에서 에너지 소비율을 고려한 대체경로 라우팅기법 (Redundancy Path Routing Method Considering Energy Consumption Rate in Ad-Hoc Networks)

  • 조현경;김은석;강대욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.223-225
    • /
    • 2004
  • Ad-Hoc 네트워크에서 기존의 On-Demand 방식의 라우팅 프로토콜은 네트워크에서 현재 사용 중인 경로가 혼잡하어라도 네트워크 토폴로지가 변하기 이전에는 새로운 경로를 찾지 못하므로 노드의 이동성이 낮은 환경에서는 트래픽이 특정노드로 집중되는 문제가 발생한다 또한 노드들의 이동성이 낮아 네트워크가 안정된 상태인 경우 특정 노드의 트래픽이 고려되지 않은 상태에서 최단 경로만을 선택하여 데이터를 전송하기 때문에 특정노드에 트래픽이 집중되어 전송지연 및 과도한 에너지 소비를 발생시킨다는 문제점을 갖는다. 이런 특정 노드의 과도한 에너지 소비를 차단하여 전체 네트워크의 수명을 연장시키기 위한 효과적인 방법을 찾기 위한 노력이 진행되고 있다. 본 논문에서는 이러한 문제를 해결하기 위해 기존의 DSR에 에너지 소비율을 기반으로 경로설정 및 대체경로 설정기능을 추가한 ECLB(Energy Consumption based Load Balancing Method)를 제안한다. ECLB는 현재의 단위시간당 처리되는 패킷수와 과거의 평균 패킷처리율을 바탕으로 에너지 임계치(energy threshold)를 설정하고 이를 바탕으로 최적의 경로를 설정한다. 또한 계속적으로 동일 전송 경로를 사용함으로 인한 특정노드에 대한 에너지 소모의 심화와 전송지연을 최소화하기 위해 과중한 트래픽 상태를 분산시킬 수 있는 대체경로를 이용하여 데이터 집중에 따른 손실을 최소화시킨다.

  • PDF

움직임 예측을 통한 블록정합 추적기법 연구 (A Study on Object Tracking Using Block Matching Algorithm with Motion Prediction)

  • 권용일;정충희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.317-318
    • /
    • 2013
  • 블록정합을 이용한 객체 추적 시 다른 물체에 의한 부분적인 가림이나 잡음 등이 발생할 경우, 추적 성능이 매우 저하될 수 있다. 이는 단순히 두 영상의 밝기를 블록 단위로 비교하여 이동 위치를 판단하기 때문이다. 본 논문에서는 상기 문제점을 해결하기 위해, 객체의 움직임을 예측할 수 있는 필터를 적용한다. 예측된 위치와 가까운 곳에서 계산된 유사도에는 보다 높은 가중치를 곱하여 블록정합을 수행한다. 필터를 통해 예측된 객체 이동은 과거의 움직임을 반영하고 있으므로 일시적인 외란에 대해 추적 능력을 강인하게 한다.