• 제목/요약/키워드: 지도 갱신

검색결과 1,242건 처리시간 0.034초

무선 센서 네트워크에서의 비트맵 확산에 의한 클러스터 형성 라우팅 알고리즘 (A Cluster-Organizing Routing Algorithm by Diffusing Bitmap in Wireless Sensor Networks)

  • 정상준;정연기
    • 한국멀티미디어학회논문지
    • /
    • 제10권2호
    • /
    • pp.269-277
    • /
    • 2007
  • 네트워크 클러스터링은 한정된 자원을 가진 노드들을 하나의 클러스터로 묶어 개별 노드의 에너지 사용을 줄이고 네트워크 전체의 수명을 연장하는 방법이다. 이와 같은 방법은 클러스터 헤더에 대한 오버헤드, 클러스터 헤더 선언에 대한 광고와 같은 부가적인 에너지 소모를 발생시키지만, 클러스터 헤더에 의해 설정된 경로를 이용함으로써 개별 노드의 에너지 소모를 줄일 수 있다. 따라서 본 논문에서는 라우팅 경로를 설정할 때 필요한 라우팅 메시지를 줄이면서 클러스터를 형성하고, 클러스터 내의 모든 노드들이 감지작업을 보고할 때 클러스터 헤더를 이용하여 보고함으로써, 네트워크 전체의 수명을 연장하는 라우팅 알고리즘을 제안한다. 클러스터 구성 단계에서 개별 노드는 이웃 노드들의 연결 정보를 비트랩으로 표현하여 동일 클러스터를 형성할 수 있도록 하고, 이 비트맵 정보를 이웃 노드에게 단 한번의 전송으로 전체 네트워크의 연결 정보를 유지함으로써 라우팅 경로를 확보하도록 한다. 브로드캐스트 이후에는 이웃 비트맵을 수신하여 비트맵을 갱신함으로써 라우팅 정보를 풍부하게 한다. 센싱 작업을 요청하는 쿼리의 싱크 노드 정보를 수정하여 동적인 크기의 클러스터를 가지도록 설계하여, 네트워크 규모에 따라 클러스터 수를 조절할 수 있도록 한다. 본 논문에서 제안하는 방법을 이용하면 클러스터 형성에 필요한 라우팅 경로 설정 메시지와 개별 노드가 보고하는 라우팅 경로를 쉽게 찾을 수 있게 되어, 개별 노드뿐만 아니라 네트워크 전체의 수명을 연장할 수 있게 된다.

  • PDF

하이브리드 하드디스크를 위한 효율적인 데이터 블록 교체 및 재배치 기법 (An Efficient Data Block Replacement and Rearrangement Technique for Hybrid Hard Disk Drive)

  • 박광희;이근형;김덕환
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권1호
    • /
    • pp.1-10
    • /
    • 2010
  • 최근 낸드 플래시 메모리가 하드디스크 수준으로 읽기 성능이 향상되고, 전력소비가 훨씬 적음에 따라, 플래시메모리와 하드디스크를 같이 사용하는 하이브리드 하드디스크와 같은 이기종 저장장치들이 출시되고 있다. 하지만 낸드 플래시 메모리의 쓰기 및 삭제 속도가 기존 자기디스크의 쓰기 성능에 비해 매우 느릴 뿐 아니라, 사용자 층에서 쓰기 요청이 집중될 경우 CPU, 메인 메모리에 심각한 오버헤드를 발생시킨다. 본 논문에서는 비휘발성 캐시의 역할을 하는 낸드 플래시 메모리의 성능을 향상시키기 위해 읽기의 참조 빈도는 낮고, 쓰기의 갱신 빈도가 높은 데이터 블록들을 교체하는 LFU(Least Frequently Used)-Hot 기법을 제시하고, 교체 될 데이터 블록들을 재배치하여 자기디스크로 플러싱하는 기법을 제시한다. 실험 결과, 본 논문에서 제안하는 LFU-Hot 블록 교체 기법과 멀티존 기반의 데이터 블록 재배치기법 실행시간이 기존 LRU, LFU 블록 교체 기법들보다 입출력 성능 면에서 최대 38% 빠르고, 비휘발성 캐시의 수명을 약 40% 이상 향상 시킴을 증명하였다.

일본의 교원생애 질관리 정책의 특징과 시사 (The Characteristics and Implications of the Quality Management Policy through Teachers' Life in Japan)

  • 고전
    • 비교교육연구
    • /
    • 제27권1호
    • /
    • pp.29-49
    • /
    • 2017
  • 이 연구는 그동안 일본의 교원정책에 관한 기존의 선행연구들이 교육개혁의 일부분으로 언급되거나 단편적으로 소개되어 왔다는 한계에 착안하여 교원생애에 걸친 질관리 정책을 종합적으로 그 특징을 규명하고 시사점을 도출한 것이다. 분석대상은 교원 선발 및 채용, 능력주의 인사관리, 지도력 부족 교원에 대한 관리, 초임 및 10년 경력자의 교원연수 관리, 그리고 교원자격 10년 면허제 등이다. 연구방법은 선행연구 및 정부보고서 등 문헌분석을 기본으로 하였고, 교원 양성기관의 교수 및 학교 현장의 교원과의 면담을 통해 현장의 의견을 반영했다. 교원의 선발을 위한 정원 책정은 기본적으로 국가관리(정원 산출 법정주의)를 기본으로 하면서, 실제적 선발 임용은 지방이 주관한다. 인건비는 현(縣)이 부담하면서, 인사관리는 시정촌(市町村)교육위원회가 주도(학교장의 내신 기초)한다. 교원 채용단계에서 전형방법이 다양화(교직경험자, 영어자격소지자 가산점제 등)되고 있고, '교사양성 숙(塾:연수기관)을 운영하기도 한다. 인사단계에서는 주간교사, 지도교사, 부교장제를 도입하고, 민간인 교장제 등 능력주의 관리를 강화하고 있다. 연수단계에 있어서는 지도력 부족 교사 대응과, 초임자 1년 연수제를 운영한다, 자격관리 면에서는 교원자격 10년 갱신제를 도입했다. 결론에서는 한국의 교원정책에 주는 10여 가지 정책적 시사점을 제언하였다.

농림위성 활용 수종분류 가능성 평가를 위한 래피드아이 영상 기반 시험 분석 (A Study on Pre-evaluation of Tree Species Classification Possibility of CAS500-4 Using RapidEye Satellite Imageries)

  • 권수경;김경민;임중빈
    • 대한원격탐사학회지
    • /
    • 제37권2호
    • /
    • pp.291-304
    • /
    • 2021
  • 기후변화나 여러 환경문제들로부터 지속 가능한 산림자원 관리 및 모니터링을 위해 임상도의 지속적인 갱신은 필수적이다. 따라서 효율적이고 광역적인 산림 원격탐사의 필요성에 따라 차세대 중형위성 4호의 사업이 확정되어 2023년 발사 예정에 있다. 농림위성(차세대 중형위성 4호)는 5 m급 공간해상도와 Blue, Green, Red, Red Edge, Near Infra Red 총 5개 밴드를 가진다. 본 연구는 농림위성의 발사 및 활용에 앞서 농림위성과 유사한 사양을 가지는 RapidEye를 이용하여 위성 기반 수종분류의 가능성을 모의 평가하기 수행되었다. 본 연구는 춘천 선도산림경영단지를 연구 대상지로 하였으며, RapidEye 위성 영상기반 모의 수종분류는 생육기 영상으로부터 추출한 분광정보와 생육기와 비생육기의 NIR 밴드로부터 추출한 GLCM 질감특성 정보가 활용되었고, 이를 입력데이터로 하여 랜덤 포레스트(Random Forest) 기법을 적용하였다. 본 연구에서는 침엽수종 3종(소나무, 잣나무, 낙엽송), 활엽수종 5종(신갈나무, 굴참나무, 자작나무, 밤나무, 기타활엽수), 침활혼효림 총 9종으로 임상을 분류하였다. 분류 정확도는 임상도와 분류 결과를 대조하여 산출하였으며, 분류 정확도는 분광정보만 사용한 경우 39.41%, 분광정보과 질감정보를 모두 사용한 경우 69.29%의 정확도를 보였으며, 다중시기 분광정보 및 질감정보의 활용을 통해 5 m 해상도의 위성영상으로부터 수종분류의 가능성이 있음을 확인하였다. 향후 식생의 생태적 특성을 더욱 효과적으로 반영한 추가 변수를 대입하여 농림위성 활용 가능성을 제고하고자 한다.

산지유역의 지형위치 및 지형분석을 통한 재해 위험도 예측 (Disaster risk predicted by the Topographic Position and Landforms Analysis of Mountainous Watersheds)

  • 오채연;전계원
    • 한국방재안전학회논문집
    • /
    • 제11권2호
    • /
    • pp.1-8
    • /
    • 2018
  • 최근 기후 변화로 인해 전 세계적으로 이상기후 현상이 일어나고 있으며 우리나라도 예외는 아니다. 과거의 강우기록을 갱신하는 강우가 지속적으로 발생하고 있으며 특히 국지성 집중호우의 경우 짧은 시간에 많은 양의 강우가 좁은 지역에 발생하고 있어 산지재해 발생 또한 증가 하고 있다. 강원도의 경우 지역적 특성상 대부분 산지로 이루어져 있어 경사가 가파르고 토심 또한 얕아 산사태에 의해 많은 피해를 입고 있다. 그러므로 본 연구에서는 산지유역에 지형분류기법과 산사태 위험성 예측기법을 적용하여 재해 위험도를 예측하고자 하였다. 지형분류기법은 지형위치지수를(TPI)를 계산하여 위험 지형을 분류하고 토석류 예측기법중 하나인 SINMAP 방법을 사용하여 산지재해 발생 가능지역을 예측하였다. 그 결과 지형분류기법에서는 전체 유역 중 약 63% 이상 완경사지와 급경사지로 분류되었으며 SINMAP 분석에서는 전체 유역 중 약 58%가 위험 지역으로 분석되었다. 최근 각종 개발로 인해 산지재해의 저감 대책이 마련이 시급한 실정이며 재해 위험 구간에 대한 안정성 대책을 수립하여야 한다.

프로브 수집 위치기반 도로위험정보 통합 및 판단 알고리즘 (Integration and Decision Algorithm for Location-Based Road Hazardous Data Collected by Probe Vehicles)

  • 채찬들;심현정;이종훈
    • 한국ITS학회 논문지
    • /
    • 제17권6호
    • /
    • pp.173-184
    • /
    • 2018
  • 프로브 차량을 이용한 이동식 교통정보수집체계가 확산되면서, 기존 소통정보 이외에 차량 내 센서를 이용한 포트홀, 낙하물, 노면결빙과 같은 도로위험정보 수집이 가능해지고 있다. 본 연구는 다수의 프로브 차량이 GPS 좌표 기반으로 도로위험정보와 같은 이벤트를 검지했을 때 시간 공간적으로 통합하여 실시간으로 처리하는 복합처리 알고리즘을 개발하였다. 알고리즘의 핵심기능은 특정 지점에 발생된 도로위험정보를 (1)다수의 프로브가 서로 다른 GPS 좌표로 검지한 결과로 부터 동일지점인지 여부를 판단하고, (2)그 지점을 국가표준노드링크 상에 특정하여 이벤트 데이터를 생성하며, (3)생성된 이벤트 데이터가 유효한지 지속적으로 판단하고, (4)도로위험상황이 종료되었을 때 이벤트를 종료시키는 것이다. 이를 위해 프로브 차량이 수집한 도로위험정보를 실시간으로 처리하여 조건부 확률을 지속적으로 갱신하는 과정을 통해 이벤트의 유효성을 판단하고 종료할 수 있도록 개발하였고, 시뮬레이션을 통해 알고리즘의 적용가능성을 검증하였다. 개발된 복합처리 알고리즘은 향후 C-ITS 및 자율주행자동차 등 프로브 기반의 교통정보 수집 및 이벤트 정보 처리에 적용 가능할 것으로 판단된다.

인공신경망을 활용한 V2I2V 통신 기반 차량 추돌방지 지원 서비스 개발 (Development of V2I2V Communication-based Collision Prevention Support Service Using Artificial Neural Network)

  • 탁세현;강경표;이동훈
    • 한국ITS학회 논문지
    • /
    • 제18권5호
    • /
    • pp.126-141
    • /
    • 2019
  • 차세대첨단교통시스템(C-ITS)의 우선 도입 서비스 항목 중 하나로 차량 추돌방지 지원 서비스가 고려되고 있다. 이에 인공신경망을 적용한 V2I2V 통신 기반의 후미추돌사고 예방 방법들이 몇몇 제시되었지만, 낮은 C-ITS 단말기 보급률 및 대용량 교통정보로 인한 지연 현상 등 한계로 인해 그 효과가 미미하다. 따라서 본 연구는 실시간 구간교통 정보를 활용한 인공신경망 기반 추돌 경고 서비스(ACWS, Artificial Neural Network-based Collision Warning Service)를 제안한다. 제안 서비스는 실시간 구간 교통정보를 반영해 인공신경망의 가중치를 갱신하고 구간 진입 차량에게 제공한다. 본 연구는 C-ITS 단말 보급률과 지연시간에 따른 제안 서비스의 성능 평가를 수행한다. 분석결과 C-ITS 단말 보급률이 높고 지연시간이 낮을수록 제안 서비스가 더 나은 성능을 나타내고, 같은 조건일 경우 고도화된 인공신경망을 적용한 서비스 성능이 더 뛰어난 것으로 확인된다.

블라인드 적응 등화를 위한 CCA와 RMMA 알고리즘의 성능 비교 (A Performance Comparison of CCA and RMMA Algorithm for Blind Adaptive Equalization)

  • 임승각
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.51-56
    • /
    • 2019
  • 본 논문은 nonconstant modulus 특성의 높은 스펙트럼 효율을 갖는 16-QAM 신호 전송 시 채널에 의한 부호간 간섭을 줄이기 위한 CCA (Compact Constellation Algorithm)와 RMMA (Region-based MMA) 블라인드 적응 등화 알고리즘의 성능 비교에 관한 것이다. CCA는 결정 장치의 출력인 sliced symbol과 16개의 모든 신호점들을 compact화한 통계적 심볼을 이용하여 탭 계수 갱신을 위한 오차 신호의 분산을 줄여 초기 수렴과 misadjustment를 개선하지만 연산량이 증대되며, RMMA는 신호점이 속하는 영역을 기준으로 4개의 constant modulus 신호로 변환한 후 오차 신호를 얻으므로 빠른 수렴속도와 misadjustment 및 채널 추적 능력이 연산량 증가없이 개선되는 효과를 얻을 수 있다. 논문에서는 동일한 채널에서 이들 알고리즘을 구현한 후 블라인드 적응 등화 성능을 등화기 출력 신호의 성상도, 잔류 isi양, MSE 및 SER을 적용하여 비교하였다. 시뮬레이션의 결과 출력 신호 성상도, 잔류 isi 및 MSE에서는 RMMA가 CCA보다 우월하였지만 수렴 속도는 약1.3배 정도 늦어짐을 알 수 있었다. 또한 잡음에 대한 robustness를 나타내는 SER 성능에서는 SNR이 적을때는 CCA가 우월하지만 6dB 이상에서는 RMMA가 우월하였다.

선레이저 기반 이동체용 3차원 노면 모니터링 시스템 구현 (Implementation of 3D Road Surface Monitoring System for Vehicle based on Line Laser)

  • 최승호;김서연;김태식;민홍;정영훈;정진만
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권6호
    • /
    • pp.101-107
    • /
    • 2020
  • 노면측정은 노면 관리에서 노면의 평탄화된 정도 및 변위를 정량화하는 필수적인 과정이다. 보다 안전한 노면 관리 및 신속한 유지보수를 위해 이동체에서의 정밀한 노면 측정은 매우 중요하다. 본 논문에서는 이동체에서 측정가능한 정밀 노면측정 시스템을 제안한다. 제안 노면측정 시스템은 고성능의 선레이저 센서를 사용하여 노면 표면의 정밀한 측정을 지원한다. 또한 RTK로 부터 획득한 위치 데이터를 정합하여 종/횡방향 프로파일 측정이 가능하고 속도기반 적응적인 갱신 알고리즘을 통해 실시간적인 모니터링이 가능하다. 제안 시스템을 평가하기 위하여 Gocator 선레이저 센서, MRP 모듈, 및 NVIDIA Xavier 프로세서를 시험용 이동체에 탑재하여 노면에서 시험하였다. 시험 결과 MSE(mean square error) 기준 정확한 프로파일 측정이 가능함을 보인다. 제안 시스템은 도로의 상태 평가뿐 만 아니라 인접 지반의 영향도 평가에 활용될 수 있다.

오차 신호의 비선형 함수를 이용하는 VS-CCA에서 적응을 위한 step 변화 속도값에 따른 등화 성능 (Equalization Performance according to the Step Change Speed Value for adaptation in VS-CCA using Nonlinear Function of Error Signal)

  • 임승각
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권6호
    • /
    • pp.27-32
    • /
    • 2020
  • 본 논문에서는 오차 신호의 비선형 함수를 이용하는 VS-CCA (Varying Step-Compact Constellation Algorithm)에서 적응을 위한 step 변화 속도값에 따른 적응 등화의 성능을 비교하였다. VS-CCA 알고리즘은 16-QAM과 같은 nonconstant modulus 신호를 4개의 4-QAM constant modulus 신호군으로 compact화한 후, 송신 신호의 통계치인 고정 modulus를 이용하여 오차 신호를 발생하여 이의 비선형 함수를 이용하는 varying step으로 최소비용 함수를 얻도록 적응 등화기의 탭 계수를 갱신한다. 이때 비선형 함수의 step 변화 속도값에 따라 순시 적응 step값이 결정되며, 이의 값에 따라 상이한 적응 등화 성능을 얻을 수 있음을 컴퓨터 시뮬레이션을 통해 확인하였다. step 변화 속도값에 따른 등화 성능 비교 지수로는 등화기 내부 지수와 외부 잡음에 대한 강인성을 나타내는 등화기 외부 지수를 사용하였다. 컴퓨터 시뮬레이션 결과 정상 상태에서 변화 속도를 1.0보다 적게 할수록 모든 성능 지수에서 1.0보다 큰 경우 보다 우월해짐을 알 수 있었다.