• 제목/요약/키워드: 이동 시간

검색결과 6,813건 처리시간 0.037초

최소-비용 최대-유량 알고리즘을 이용한 COVID-19와 같은 응급상황에 대한 에이전트 이동기법 (Agent Movement Technique for Emergency Situations such as COVID-19 using MCMF Algorithm)

  • 신영찬;김종현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2021년도 제63차 동계학술대회논문집 29권1호
    • /
    • pp.265-267
    • /
    • 2021
  • 본 논문에서는 코로나바이러스(COVID-19)와 같은 응급상황에서 필요한 환자의 이동 및 검사 경로 등을 MCMF(Min-cost Max-flow, 최소-비용 최대-유량) 알고리즘 기반의 에이전트 이동을 활용하여 효율적으로 푸는 방법에 대해 살펴본다. 환자의 수가 유동적으로 변화하기 때문에 고정된 경로가 아닌 매번 최적화시킬 수 있는 경로는 요즘 같은 COVID-19 시대에 필요한 기술이며, 이와 같은 응급상황에서는 이른 시일 내에 대처하고 조치하는 것이 피해를 최소화할 수 있다. 이러한 상황에서는 응급상황에 대처하기 위한 정보들을 어떻게 사용하는지에 따라 상황에 대한 처리 시간이 달라질 수 있다. 본 논문에서는 응급상황에 대한 처리 시간을 최소한으로 하기 위해 MCMF 알고리즘을 적용하고 지도 API와 실제 병원 위치 등을 이용하여 실제로 시간을 단축할 수 있는지 연구하고 분석한다.

  • PDF

이동 클라우딩 환경에서 LBS 지원 핸드오프 기법 (Handoff Method Supporting LBS Information in Mobile Clouding Computing)

  • 김기영;김선집
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권2호
    • /
    • pp.89-97
    • /
    • 2015
  • 본 논문에서는 이동 클라우딩 환경에서 LBS(Location Based Services)를 지원하는 핸드오프 기법을 제안한다. 이동 클라우딩 컴퓨팅은 핸드오프 지연과 함께 재인증 지연이 발생한다. 단말이 새로운 AP에 도착하면 클라우드 서버로부터 다시 인증을 받는 절차가 필요하다. 하지만 위치정보를 이동 단말의 재인증에 사용하면 인증에 따른 지연시간을 감축시킬 수 있다. 이를 위해 제안하는 기법은 위성신호를 받지 못하는 실내에서 사용할 수 없는 GPS기반 기술을 보완할 수 있는 WiFi 기반의 위치정보 서버에 AP의 위치정보를 구축하고 핸드오프 수행 시에 위치정보를 수집하도록 하였다. 또한 핸드오프 시에 위치정보 요청을 분리하여 처리하도록 하여 핸드오프지연 시간의 증가 없이 LBS 처리를 가능하도록 하였다. 성능 분석은 핸드오프 지연시간과 위치정보 처리시간과 이에 따라 발생하는 데이터의 양을 기존의 클라우드 환경에서의 핸드오프 기법과 비교 분석하였다. 제안한 기법은 핸드오프 시에 위치정보 서버를 통해 위치정보를 수신하도록 하여 LBS 처리에 따른 지연시간이 낮았으며 핸드오프 수행시간이 증가하지 않는 것을 확인하였다.

Mobile IP 에서의 핸드 오프 지연 시간 감소 기법 (Technique of Handoff Delay Reduction in Mobile IP)

  • 유승연;이장수;이성주;신홍중;유승환;이상혁;김승욱;김성천
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.1014-1017
    • /
    • 2007
  • 무선랜에서는 작은 셀 크기로 인해 노드들의 이동에 따른 빈번한 핸드오프가 이루어진다. 그래서 무선랜에서는 지속적인 통신 서비스를 제공하기 위한 방법으로 모바일 아이피와 같은 방법을 개발하고 있다. 모바일 아이피는 모바일 노드가 한 장소에서 다른 장소로 이동할 때 IP 주소의 변경 없이도 이동할 수 있도록 해준다. 그러나 모바일 아이피는 긴 시간의 등록과정과 연결 재설정 때문에 시간지연이나 패킷 손실과 같은 오버헤드를 발생시킨다. 따라서 무선랜의 QOS(Quality Of Service)를 향상시키기 위해서 Mobile IP 의 핸드오프 시간을 줄여야만 한다. 본 논문은 이러한 문제를 해결하기 위해 핸드오프 지연 시간을 감소시키는 기법을 제안한다. 제안기법의 기본 아이디어는 모바일 노드의 이동 네트워크를 예상하여, 미리 패킷 포워딩을 수행하는데 있다. 우리는 각 모바일 노드들에게 connection proxy table 정보를 추가하였다. 그리고 이 테이블 정보를 이용함으로써 모바일 노드들은 홈에이전트와 포린에이전트에 COA(Care of address)를 미리 등록하는 것이 가능해졌다. 그 결과로 이동 노드들은 홈 네트워크를 완전히 벗어나지 않고도 핸드오프가 이루어져 지속적인 서비스가 가능하였다. 본 논문에서 제안하는 기법이 기존 Mobile IP 와 비교해 볼 때 핸드오프가 이루어지는 동안 비 연결 시간을 줄일 수 있다는 것을 실험결과를 통해서 확인할 수 있었다.

탄성파의 매질 내 이동속도 산정방법 비교 (Comparison in Elastic Wave Propagation Velocity Evaluation Methods)

  • 김태식
    • 한국지반환경공학회 논문집
    • /
    • 제15권5호
    • /
    • pp.31-37
    • /
    • 2014
  • 탄성파는 지반 및 지반환경 관련 과업에서 다양한 형태로 활용되어 왔다. 일반적으로는 현장에서 탄성파 탐사를 수행하여 시추조사와 더불어 지반의 물성값을 평가하는 목적으로 사용되고 있으며, 지하공동의 위치파악 등에도 사용되고 있다. 환경복원이 필요한 버려진 부지에 매립된 유류 저장시설의 위치 파악 등 지반환경공학과 관련하여서도 탄성파의 활용은 활발히 이루어지고 있다. 또한 지반의 미소변형률 구간에서의 지반 거동 분석에도 탄성파를 활용하고 있다. 탄성파의 매질 내 이동속도가 주요 인자로서 활용되고 있는데, 이는 시간 영역과 주파수 영역에서 산정할 수 있다. 시간 영역에서의 탄성파의 이동속도 평가방법은 동일 위상을 갖는 특정한 점들의 시간차이를 분석하는 방법, 상호상관법을 활용한 방법으로 나뉠 수 있다. 주파수 영역에서의 탄성파의 이동속도는 진원과 수신점에서의 입력 파형과 수신파형의 위상 차이를 분석하여 산정할 수 있다. 본 연구에서는 시카고 지역에서 채취한 불교란 빙하퇴적 점성토 시료에 벤더 엘리먼트를 이용한 탄성파 시험을 실시, 동일한 탄성파에 대해 여러 가지 산정 방법을 적용하여 탄성파의 이동속도를 분석하였다. 시간영역에서 탄성파의 이동속도를 분석한 결과 데이터로거의 표본화 주파수에 영향을 크게 받는 것으로 분석되었으며, 신호에 포함되어있는 노이즈 및 수신파형의 요철 특성으로 인하여 같은 위상을 갖는 점을 정확히 찾는 것은 불가능하였다. 상호상관법으로 분석한 경우도 입력 파형과 수신파형의 주기의 차이로 인해 탄성파의 정확한 이동속도를 산정하는 것은 불가능하였다. 주파수 영역에서의 이동속도 산정의 경우 영채우기를 통해 주파수 분해능을 개선시킬 수 있어 데이터로거의 표본화 주파수에 영향을 받지 않았다. 과도파 사용으로 인한 지배주파수가 유일 값이 아닌 범위로 나타나는 단점이 있었으나, 지배주파수 범위 내의 탄성파의 이동속도의 범위는 시간 영역에서 산정한 값보다 정밀한 것으로 나타났다.

계층적 행정구역 기반의 효율적인 위치정보 표현 방식 (An Efficient Location Encoding Method Based on Hierarchical Administrative District)

  • 김우철;이상윤;박상현;원정임
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 추계학술발표논문집(상)
    • /
    • pp.125-128
    • /
    • 2004
  • 최근 이동 통신 기술의 급속한 발달로 인해 휴대폰, PDA 등과 같은 휴대용 단말기의 사용이 보편화 되고 있다. 따라서 이동 객체의 시간에 따른 공간적인 위치정보를 활용하여 다양한 서비스를 제공하는 위치 기반 서비스(Location-Based Service)에 관한 많은 연구가 진행되고 있다. 위치 기반 서비스의 효율적 제공을 위하여 시간에 따라 지속적으로 변하는 이동 객체의 대용량 시공간 정보를 신속하게 저장, 관리, 검색할 수 있는 인덱싱 및 질의 처리 기술이 수반되어야 한다. 본 논문에서는 대용량 이동 객체 데이터베이스를 대상으로 한 효율적인 인덱스 구축을 위한 데이터 압축 표현 방식에 대하여 논한다. 이를 위해 본 논문에서는 기존의 주요 연구에서 2 차원 공간 좌표 (X, Y)로 표현되던 이동 객체의 공간 정보를 계층적 구조를 갖는 행정구역에 기반하여 1 차원의 공간 정보로 압축 표현하는 방식을 제안한다. 이를 이용하여 대용량의 공간정보를 저장하고 있는 이동 객체 데이터베이스의 인덱스 크기의 감소 및 질의 처리 시간의 향상 효과를 얻을 수 있다. 또한, 제안된 방식은 2 차원 공간 좌표를 1 차원의 행정구역 기반의 위치정보로 표현하기 때문에 이로 인한 데이터 손실이 발생할 수 있으나, 일정 공간 내의 객체분포를 필요로 하는 교통 상황 파악, 근사적(approximate) 공간 정보를 필요로 하는 사람${\cdot}$차량 위치 추적 서비스와 같은 위치 기반 서비스를 신속하게 처리하는데 유용하게 사용될 수 있다.

  • PDF

CRDM내 이동 권선 신호를 이용한 고리2호기 제어봉 낙하 시간 측정 시험

  • 윤명현;김기훈;신창훈
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1998년도 춘계학술발표회논문집(1)
    • /
    • pp.258-263
    • /
    • 1998
  • 원자력 발전소의 제어봉 낙하 시간 측정 시험은 원자로 비상 정지 명령에 따른 제어봉의 낙하 속응성이 지침서의 제한치 이내에 있는지를 주기적으로 확인함으로써 제어봉의 원자로 안전 운전 및 정지 기능을 확인하는 중요한 시험이다. 현재 고리2호기를 비롯한 WH형 발전소들은 제어봉이 디지틀 제어봉 위치 지시(DRPI) 코일속을 낙하할 때 유기되는 전압을 검출하여 제어봉 낙하 시간을 측정하는 방법을 사용하고 있다. 이 방법은 제어봉을 뱅크별로 인출한 후 하나씩 개별 낙하시키기 때문에, 제어봉 낙하 시간 측정 시험에 많은 시간과 다수의 인력이 소요되며, 측정시 격납용기내에 작업자가 장시간 체류해야 하는 단점이 있다. 이러한 DRPI 신호 이용 제어봉 낙하 시간 측정 방법의 단점을 보완하여 제어봉 구동 장치(CRDM)내 이동권선 신호를 이용하는 다중 낙하 방식의 새로운 측정 방법을 제안하고, 측정 장치를 개발하였다. 개발된 제어봉 낙하 시간 측정 장치를 이용하여, 고리2호기 제어봉 낙하 시간 측정 시험시 기존의 방법과 병행 측정 시험을 수행하고 그 결과를 비교 검토하여 충분히 정확하게 제어봉 낙하 시간을 측정할 수 있음을 보였다.

  • PDF

보 개방 후 하도의 지형변동 수치모의 분석 (세종보를 중심으로) (Numerical Simulation of Geomorphic Changes in the River After Opening of Gates in Sejong Weir)

  • 장창래;백태효
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.240-244
    • /
    • 2019
  • 본 연구에서는 2차원 수치모형(Nays2DH)을 적용하여 금강 상류에 건설된 세종보를 중심으로 보 개방 후에 홍수량 변화에 의한 하도의 지형변화 과정을 분석하였다. 수치모의를 위한 홍수량은 금남수위표에서 2018년 1월부터 2018년 12월까지 각 시간별 유량을 일반화(normalizing) 하여 하였다. 부정류 홍수량은 2018년 7월의 홍수량 $3,341m^3/s$을 적용하였으며, 부정류의 첨두유량($3,341m^3/s$)이 발생시간은 28시간이고 유출량은 $108.1m^3/s$으로 설정하였다. 수치모의 시간은 120시간으로 설정하여 사주의 발달, 이동, 사주의 형상 및 하도 지형변화를 분석하였다. 첨두유량은 $2,281m^3/s$, 2차 첨두유량은 $3,515m^3/s$, 3차 첨두유량은 $4,259m^3/s$으로 각각 26시간, 107시간, 200시간 동안 발생하는 부정류를 적용하였다. 수치모의 구간은 세종보를 중심으로 상하류 6.5 km 구간을 설정하였으며, 보는 완전히 개방된 것으로 설정하였다. 단일 홍수가 유입될 때 보다, 3개의 홍수가 연속으로 유입될 때에는 보 상류에서 사주의 크기가 크고, 사주의 수가 증가하며, 저수로의 변화가 다양하였다. 흐름이 집중되는 구간에서 하상은 깊게 세굴 되어 하천구조물의 안정과 주의가 필요하다. 그러나 하도의 다양성과 역동성이 크게 개선되는 특성을 보여주었다. 하상의 종방향 특성을 고려할 때, 세종보 하류에서는 하상고가 상승하는 특성을 보여 주었으나, 하상고가 불규칙한 특성을 보여주었다. 이는 단일홍수에 비해하여 하도의 역동성이 큰 것을 의미한다, 사주의 이동속도는 1차 첨두유량일 때 가장 빠르게 나타났지만, 이후 2차 및 3차의 유량이 더 많았지만 사주의 이동속도가 감소하였다. 보를 완전개방 하였을 때는 흐름이 안정화 되어 이동속도 변동폭이 작아졌다.

  • PDF

이동 통신을 위한 시간선택성 다중경로 페이딩 채널 모델의 특성 평가 (Characteristics Analysis of the Time Selective Multipath Fading Channel Model for Mobile Communication)

  • 박수진;고석준;이경하;최형진
    • 한국통신학회논문지
    • /
    • 제26권5A호
    • /
    • pp.836-845
    • /
    • 2001
  • 본 논문에서는 시간 선택성 다중경로 이동 무선 채널을 다양한 방법으로 모델링 하고 그에 따른 여러 가지 특성평가를 제시하였다. 모델링 방법에는 Jakes 방식과 시간 영역에서 독립적인 두 개의 가우시안 잡음 발생기와 정형필터(shaping filter)를 사용하는 방식 및 주파수 영역에서 필터링 하는 방식이 있다. 이 세 가지 모델링 방법의 성능을 진폭의 자기상관함수, 상호상관함수, 누적분포함수(Cumulative Distribution Function), 레벨 교차율(Level Crossing Rate), 평균 페이딩 지속 시간(Average Duration of Fades), 위상차의 확률 밀도, 위상차의 자기상관함수 등의 측면에서 시뮬레이션하고 그 결과치와 이론치 간의 특성 비교를 제시하였다. 특히, 확산 대역 시스템을 고려했을 때 이상적인 채널 추정을 가정한 레이크 수신기에서의 BER 성능을 다중경로 개수에 따라 보임으로써 여러 가지 채널 모델링 중에서 주파수 영역에서 필터링 하는 방식이 이동 무선 채널을 모델링 하는데 있어 가장 적합하다는 것을 보였다. 마지막으로 비대칭 도플러(Doppler) 스펙트럼을 모델링 하는 것도 주파수 영역에서 필터링 하는 방식이 편리하다.

  • PDF

시간에 따른 인구유동 / 호 발생의 변화를 고려한 이동통신 네트워크의 위치영역 설계 (Location Area Design of a Mobile Cellular Network with Time-dependent Mobile flow and Call Arrival Rate)

  • 홍정식;장재성;김지표;이창훈;이진승
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.775-783
    • /
    • 2005
  • 이동통신 네트워크의 위치영역 설계는 위치관리 비용을 최소화하도록 네트워크를 위치영역으로 분리하는 문제이다. 기존 위치영역 설계 관련 연구는 설계의 모수가 되는 호 발생률 및 셀 간 가입자 이동률을 고정된 것으로 가정하였다. 그러나 실제 환경에서의 두 모수는 시간에 따라 변화하고, 일정한 패턴을 나타내며, 시간 당 셀 내 인구에 영향을 받는다. 본 연구에서는 이러한 인구유동 및 호 발생의 불확실성 및 시간에 따는 패턴 변화를 고려하여 기준 이상의 페이징 서비스 품질을 만족시키고, 비용을 최소화 하는 위치영역 설계 방식을 제안하였다. 모수의 변동에 일정 서비스 품질을 보장하기 위해 시간대 및 가동률 상한의 개념을 도입하여 추계적 문제를 정적 그래프 분리문제로 변환하였고, 이에 대한 솔루션은 Simulated Annealing을 응용한 경험적 최적해 도출 알고리즘을 이용하여 도출했다.

  • PDF

Proxy MIPv6의 고속 핸드오프를 위한 Context Transfer 기법 제안 (Context Transfer Scheme for Fast Handoff in Proxy MIPv6)

  • 백재종;송주석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
    • /
    • pp.352-355
    • /
    • 2008
  • 네트워크 기반의 IP 이동성 지원에 대한 요구가 증대됨에 따라 IETF NetLMM(Internet Engineering Task Force Network-based Localized Mobility Management WG)에서는 Proxy MIPv6에 대한 표준화작업이 진행 중에 있다. 또한 지연시간에 민감한 실시간 서비스 (VoIP 등)를 지원하기 위해 보다 빠른 핸드오프를 위 한 다양한 기법이 제안되고 있다. 본 논문에서는 Context Transfer Protocol 개념을 적용하여 주요 지연시간이 발생되는 AAA 인증시간을 줄이고 다양한 모바일노드의 이동 시나리오를 고려하여 모바일노드의 이동성을 보장 및 지연시간을 최소화하는 기법을 제안한다.

  • PDF