• 제목/요약/키워드: CA Algorithm

검색결과 226건 처리시간 0.031초

무선 센서 네트워크를 위한 DV-Hop 기반 계수 할당을 통한 위치 인식 알고리즘 (Coefficient Allocated DV-Hop algorithm for Wireless Sensor Networks localization)

  • ;이채우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.837-840
    • /
    • 2010
  • Wireless Sensor Networks have been proposed for several location-dependent applications. For such systems, the cost and limitations of the hardware on sensing nodes prevent the use of range-based localization schemes that depend on absolute point to point distance estimates. Because coarse accuracy is sufficient for most sensor network applications, solutions in range-free localization are being pursued as a cost-effective alternative to more expensive range-based approaches. In this paper, we proposed a Coefficient Allocated DV-Hop (CA DV-Hop) algorithm which reduces node's location error by awarding a credit value with respect to number of hops of each anchor to an unknown node. Simulation results have verified the high estimation accuracy with our approach which outperforms the classical DV-Hop.

Himawari-8/AHI 관측자료를 이용한 주요 대기 에어로솔 탐지 및 분류 방법 (Detection and Classification of Major Aerosol Type Using the Himawari-8/AHI Observation Data)

  • 이권호;이규태
    • 한국대기환경학회지
    • /
    • 제34권3호
    • /
    • pp.493-507
    • /
    • 2018
  • Due to high spatio-temporal variability of amount and optical/microphysical properties of atmospheric aerosols, satellite-based observations have been demanded for spatiotemporal monitoring the major aerosols. Observations of the heavy aerosol episodes and determination on the dominant aerosol types from a geostationary satellite can provide a chance to prepare in advance for harmful aerosol episodes as it can repeatedly monitor the temporal evolution. A new geostationary observation sensor, namely the Advanced Himawari Imager (AHI), onboard the Himawari-8 platform, has been observing high spatial and temporal images at sixteen wavelengths from 2016. Using observed spectral visible reflectance and infrared brightness temperature (BT), the algorithm to find major aerosol type such as volcanic ash (VA), desert dust (DD), polluted aerosol (PA), and clean aerosol (CA), was developed. RGB color composite image shows dusty, hazy, and cloudy area then it can be applied for comparing aerosol detection product (ADP). The CALIPSO level 2 vertical feature mask (VFM) data and MODIS level 2 aerosol product are used to be compared with the Himawari-8/AHI ADP. The VFM products can deliver nearly coincident dataset, but not many match-ups can be returned due to presence of clouds and very narrow swath. From the case study, the percent correct (PC) values acquired from this comparisons are 0.76 for DD, 0.99 for PA, 0.87 for CA, respectively. The MODIS L2 Aerosol products can deliver nearly coincident dataset with many collocated locations over ocean and land. Increased accuracy values were acquired in Asian region as POD=0.96 over land and 0.69 over ocean, which were comparable to full disc region as POD=0.93 over land and 0.48 over ocean. The Himawari-8/AHI ADP algorithm is going to be improved continuously as well as the validation efforts will be processed by comparing the larger number of collocation data with another satellite or ground based observation data.

건물내 전체 인원분포를 고려한 실내 보행자 최적 대피모형 (An Optimal Model for Indoor Pedestrian Evacuation considering the Entire Distribution of Building Pedestrians)

  • 곽수영;남현우;전철민
    • 대한공간정보학회지
    • /
    • 제20권2호
    • /
    • pp.23-29
    • /
    • 2012
  • 일반적인 실내 보행자 대피모형 및 대피시뮬레이터는 보행자 특성(예, 이동속도, 방향, 기동성, 성별, 나이, 몸무게, 신체사이즈 등)을 고려하여 개개인이 출구까지 대피할 때의 최단거리나 최소시간, 즉, 국지적(local)인 해를 구한다. 따라서 이러한 모델을 이용해서는 대상 공간 전체(예, 건물 전체)의 재실자들이 모두 대피한다고 할 때, 전체 대피시간을 줄이는 전역적인 최적해를 얻기 힘들다. 본 연구는 건물내의 전체 인원분포를 고려하여 건물 내 재실자들의 총 대피시간을 최소화할 수 있는 전역적인 실내 보행자 최적 대피모형을 제시하고자 한다. 총 대피시간을 줄이는 전역적인 최적해는 다항식으로 찾기 힘든 문제로, 본 연구에서는 메타 휴리스틱기법 중 유전자 알고리즘을 이용하였다. 다양한 분포 상황을 염색체로 표현하고 해를 반복적 필터링하여 최적에 가까운 대피경로 및 대피시간을 산출하였다. 설계된 알고리즘을 표현하고 실험하기 위해서 CA(cellular automata) 기반의 대피 시뮬레이터를 이용하였으며, 다양한 실내 인원분포에 적용하여 그 결과를 제시하였다.

신경회로망을 이용한 휴대용 전자 혀 시스템의 설계 (Design of E-Tongue System using Neural Network)

  • 정영창;김동진;김정도;정우석
    • 한국산학기술학회논문지
    • /
    • 제6권2호
    • /
    • pp.149-158
    • /
    • 2005
  • 본 논문은 이온 선택성 전극을 모듈화한 MACS를 사용하여 시스템의 크기를 축소할 수 있었고, PDA를 사용함으로써 측정된 데이터를 장소에 구애받지 않고 분석할 수 있는 휴대용 전자혀 시스템을 개발하였다. MACS는 ${NH_4}^+$, $Na^+$, $Cl^-$, ${NO_3}^-$, $K^+$, $Ca^{2+}$, $Na^+$, pH의 7종의 이온 선택성 전극을 이용하여 구성하였으며, 초기화 및 교정과정과 완충용액에 의한 안정화 과정을 거친 후 MACS로 시료에 대한 각각의 이온선택성 전극의 변화를 측정한다. 이렇게 각 전극으로부터 측정된 데이터를 이용하여 신경회로망 알고리즘으로 측정된 시료의 종류를 구분할 수 있다. 실험은 분류가 어렵다고 알려진 고급양주와 저급양주를 분류하는 것으로 진행되었으며, 성공적이며 우수한 실험 결과를 얻었다 이로부터 사용된 알고리즘이 휴대용 전자혀 시스템에 적절히 사용될 수 있음을 밝혔으며, 실제 휴대용 전자혀 시스템에 간단한 학습에 의해 적용될 수 있을 것으로 생각된다.

  • PDF

사물 인터넷 환경에서 Radical Line을 이용한 센서 노드간의 지역화방법 (The Method of Localization using Radical Line among Sensor Nodes under the Internet Of Things)

  • 신봉희;전혜경
    • 디지털융복합연구
    • /
    • 제13권7호
    • /
    • pp.207-212
    • /
    • 2015
  • 사물 인터넷을 구성하는 센서 네트워크는 주변 환경의 여러 정보들을 효율적으로 수집하여 앵커 노드로 보내기 위해서 최적의 경로를 선택하여 센서 간의 통신비용 및 수명 연장을 위해 많은 연구가 필요하다. 센서 네트워크에서 센서노드는 저전력, 저용량을 갖는 확장 장치이다. 이들 노드들 간의 데이터 전송을 위한 라우팅 방법을 위해 인접한 지역에 있는 앵커와 노드간의 연결은 적은 오류로 비교적 정확해야 한다. 이러한 지역화를 위한 기존의 방법 중 CA(Centroid Algorithm)는 자주 사용하는 방법이기는 하지만 오류가 자주 일어난다. 본 논문에서는 이러한 오류 발생의 문제점을 최소화하기 위해 Radical Line을 기반으로 한 센서 노드 간에 range-free 지역화 방법을 제안한다.

뜨살리스-엔트로피 분석을 통한 무선 랜의 이기적인 노드 탐지 기법 (A Study on Detecting Selfish Nodes in Wireless LAN using Tsallis-Entropy Analysis)

  • 류병현;석승준
    • 한국지능시스템학회논문지
    • /
    • 제22권1호
    • /
    • pp.12-21
    • /
    • 2012
  • IEEE 802.11 표준 무선 네트워크에서 사용되는 DCF(CSMA/CA) 방식의 MAC 프로토콜은 노드들 사이에서 공평한 채널 접근 확률을 보장하도록 설계되었다. 하지만 최근 급속히 확산되고 있는 무선 환경에서 다른 노드들보다 인위적으로 더 많은 데이터를 전송하는 노드가 존재하는 것이 사실이다. 이들 오동작 노드들은 더 많은 데이터를 보내기 위해서 자신의 MAC 프로토콜 동작을 변형시키거나 다른 노드들의 MAC 동작을 방해한다. 이러한 문제는 이기적(Selfish) 노드 문제라고 정의되어 왔으며, 지금까지의 대부분 연구들에서는 무선 랜 내부의 MAC 프로토콜 동작을 프레임 단위로 분석하여 이기적인 노드를 검색하는 방법을 제안하였으나 모든 종류의 이기적인 노드들을 효과적으로 검출할 수는 없었다. 이러한 단점을 보안하기 위해서 본 논문에서는 통계적 기법 중 하나인 뜨살리스-엔트로피(Tsallis-Entropy)를 사용하여 이기적인 노드 탐색 알고리즘을 제안한다. 뜨살리스-엔트로피는 확률 분포의 밀집도 혹은 분산정도를 효과적으로 나타낼 수 있는 척도이다. 제안한 알고리즘은 무선 랜을 구성하는 AP노드에서 동작하도록 설계되었으며, 무선 노드별로 데이터 간격에 대한 확률 분포를 추출해서 뜨살리스-엔트로피를 계산한 후 임계치와 비교하는 방법으로 이기적인 노드를 검출한다. 논문에서 제안한 이기적 노드 검출 알고리즘의 성능을 평가하기 위하여 다양한 무선 랜 환경(혼잡도, 이기적 노드 동작방법, 임계치)을 고려하여 시뮬레이션을 수행한다. 시뮬레이터는 ns2를 사용하였으며, 실험결과 제안한 방법의 이기적인 노드 검출률 이 매우 높음을 알 수 있다.

단일에너지 형광 X선 및 연속 스펙트럼 X선장에 의한 TLD 알고리즘 개발 (Development of TLD Algorithms by Monochromatic Fluorescence Radiations and Continuous Spectrum X-rays)

  • 김장렬;김봉환;장시영;이계기
    • Journal of Radiation Protection and Research
    • /
    • 제23권3호
    • /
    • pp.159-174
    • /
    • 1998
  • 개인방사선측정시스템은 광범위한 에너지의 방사선에 대하여 정확한 개인선량당량을 측정할 수 있어야 하지만 현재 사용중인 선량평가 알고리즘은 ANSI N13.11의 방사선장과 거의 유사한 과학기술부 고시에 명시되어 있는 X-선장을 기준으로 개발되었고 이는 실제 측정이 요구되는 방사선장과 상당한 차이가 있을 수 있다. 방사선작업종사자가 ANSI N13.11의 방사선장과 다른 형태의 방사선에 피폭되었을 경우 좀더 정확한 선량을 평가하기 위하여 한국원자력연구소에 설치되어 있는 단일에너지 X-선장에 $CaSO_4:Dy$ 열형광체를 조사시켜 에너지반응도를 실험적으로 구한 후 두 가지 형태의 알고리즘을 개발하였으며 이를 ANSI N13.11의 연속스펙트럼 X-선장에 기본을 두고 개발한 알고리즘과 비교하였다. 알고리즘 개발 후 ANSI, ISO의 연속 스펙트럼 X-선 및 단일에너지 X-선장과 IAEA/RCA 상호비교시험시 사용되었던 혼합방사선장 및 각도변화 실험데이타를 이용하여 이를 검증하였다. 검증결과 개발된 알고리즘들은 과학기술부 고시에 나타나 있는 X-선장뿐만 아니라 방사선작업환경에서 피폭될 수 있는 다른 종류의 방사선장에서도 매우 정확한 선량평가를 하고 있음을 확인하였다.

  • PDF

여원 MLCA와 특수 혼돈 함수를 이용한 영상 암호화 기법 (Image Encryption Scheme using Complemented MLCA and Special Chaos Map)

  • 정현수;박규칠;조성진;김석태
    • 한국전자통신학회논문지
    • /
    • 제15권5호
    • /
    • pp.873-880
    • /
    • 2020
  • 본 논문에서는 영상의 픽셀 고유의 값을 변환하고 위치를 섞는 높은 보안성을 지닌 암호화 알고리즘을 제안한다. Wolfram 규칙으로 생성된 상태 전이 행렬로 최대 길이를 가지는 여원 CA 수열을 만든다. 이를 2차원 기저 영상으로 변환하여 원 영상과 XOR 연산을 한 후, 층밀리기 변형 및 재배열 과정을 통하여 암호화된 영상을 만든다. 영상의 안정성 분석을 통하여 제안하는 암호화 기법이 높은 보안성을 가졌음을 검증한다.

WAVE 통신 시스템을 위한 차량 보안 통신 프로토콜의 설계 및 구현 (Design and Implementation of Secure Vehicle Communication Protocols for WAVE Communication Systems)

  • 박승범;안재원;김은기
    • 한국정보통신학회논문지
    • /
    • 제19권4호
    • /
    • pp.841-847
    • /
    • 2015
  • WAVE(Wireless Access in Vehicular Environments) 통신 시스템은 차량 간 무선통신을 가능하게 해주는 환경을 지원한다. 무선통신의 활용이 증가함에 따라 그에 따른 공격 방법도 다양해져, 패킷들은 통신 시 제3자에 의해 변조될 수 있다. 본 논문은 CA(Certificate Authority)와 차량이 통신 과정에서 ECIES(Elliptic Curve Integrated Encryption Scheme)를 이용하여 자신이 적합한 호스트임을 인증 받고, AES(Advanced Encryption Standard) 알고리즘을 이용하여 패킷의 기밀성과 무결성을 보장하는 프로토콜을 제안하였다.

임계 오리피스를 통과한 입자의 운동특성과 입자 빔에 관한 수치적 연구 (Numerical Study of Particle Motion and Particle Beam Formation Through a Critical Orifice)

  • 안진홍;안강호
    • 대한기계학회논문집B
    • /
    • 제23권10호
    • /
    • pp.1240-1247
    • /
    • 1999
  • Particle motion through a disk type critical orifice placed in a 3.0cm diameter chamber has been studied numerically. In the simulation, the velocity field is solved using Pantankar's SIMPLER algorithm for the compressible flow and convergence of the computation is confirmed if the mass source at each control volume is smaller than $10^{-7}$. The particle motion in the flow field is solved in Lagrangian method. The particle trajectories showed that the particles injected away from the center line are expanded rapidly. At lower pressures, this expansion phenomena are more dominant. At lower pressures, the clear difference in particle and air speed is showed all the way down to the exit plan. It was found that particles with Stokes number of ca.2.5 tend to focus close to the center line very well except the particles travelling near the wall. However, particles with Stokes number greater than ca.2.5 show a tendency to cross the center line.