• 제목/요약/키워드: 랜덤 워크

검색결과 197건 처리시간 0.025초

802.11p 기반 다중 라디오 다중채널 네트워크 환경에서 안전 메시지 전송을 위한 내쉬 협상 해법을 이용한 채널할당 (Channel assignment for 802.11p-based multi-radio multi-channel networks considering beacon message dissemination using Nash bargaining solution)

  • 권영호;이병호
    • 인터넷정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.63-69
    • /
    • 2014
  • IEEE 802.11p 차량 네트워크 환경 (WAVE)에서는 차량 운전자의 안전을 위해서 주기적으로 안전 메시지를 전송하도록 되어 있다. 차량 안전 메시지의 전송을 통해 도로상의 안전과 주행 효율을 제공하기 위해서 WAVE 표준에서는 멀티 채널 멀티 라디오 환경을 제안하고 있다. 그러나 WAVE 표준안은 안전메세지를 하나의 물리 디바이스에 하나의 채널을 이용하여 제어하고 전송하는 것으로 정의되어 있어서 다중 라디오 환경과 안전 메시지 전송 효율성을 고려하지 않았다. 또한 네트워크 무선상에서 서로 충돌이 일어나지 않는 채널을 할당하는 채널 할당은 네트워크 망구성방식을 잘 알고 있거나 모든 노드들이 같은 전송률을 가지는 무선 대역에 있어도 NP-hard한 문제로 잘 알려져 있다. 본 논문에서는 최신 802.11p와 1609.4 802.11p 표준을 이용해서 다중 채널 다중 라디오 WAVE 환경을 무선 메쉬 네트워크로 가정하여 Nash 협상 게임을 통해서 서로 간섭이 없는 채널을 할당하는 방법을 제안하고자 한다. 본 제안된 알고리즘은 시뮬레이션을 통해서 검증하였고 해당 알고리즘이 8채널 3 라디오 환경에서 랜덤 채널 할당 방법이나 Tabu 알고리즘 보다 효율성이 좋다는 것을 입증하였다.

이동 경과 시간 계산을 이용한 생물권에서의 방사성 핵종 이동 평가 방법 (Method for Evaluating Radionuclide Transport in Biosphere by Calculating Elapsed Transport Time)

  • 고낙열;지성훈
    • 방사성폐기물학회지
    • /
    • 제18권2_spc호
    • /
    • pp.305-315
    • /
    • 2020
  • 방사성폐기물의 심층처분에서 생물권에서의 방사성 핵종 이동을 핵종의 이동 경과 시간을 계산하여 평가하는 방법이 제안되었다. 방사성 핵종은 자연 방벽에서 유출되어 지하 천부의 지하수 흐름을 따라 대규모 지표수체에 도달한다고 가정하였다. 생물권은 기반암 위에 있는 대수층을 포함하는 천부 지하 환경으로 정의하였다. 제안된 방법을 이용하여, 계산 알고리즘을 수립하였고, 알고리즘을 수행하는 컴퓨터 코드를 작성하였다. 작성된 코드는 간단한 사례에서 계산된 모의 결과를 해석해 계산 결과 및 지표 부근에서의 방사성 핵종 이동에 의한 방사선량 평가에 널리 이용되는 공공 프로그램의 계산 결과와 비교하여 검증하였다. 사례 연구 조건을 가상의 심층처분장에서의 방사성 핵종 이동에 대한 이전 연구를 통해 작성하였다. 작성된 코드는 사례 연구에서 생물권의 하천으로 유출되는 핵종의 이동량을 계산하였다. 이전 연구에서는 가상의 처분장에서 모암까지의 방사성핵종의 이동만을 보여주었기 때문에, 이 코드는 모든 경로를 지나가는 방사성 핵종의 전체적인 이동을 파악하는데 도움이 될 수 있었다.

KURT 환경 자료를 이용한 가상의 다중 발생원에서의 누출 핵종의 이동 시간 평가 (Travel Times of Radionuclides Released from Hypothetical Multiple Source Positions in the KURT Site)

  • 고낙열;정종태;김경수;황영택
    • 방사성폐기물학회지
    • /
    • 제11권4호
    • /
    • pp.281-291
    • /
    • 2013
  • KURT(KAERI Underground Research Tunnel) 부지 부근에 가상의 처분장을 설정하고, 해당 부지의 세 지점에서 방사성폐기물로부터 누출된다고 가정한 방사성 핵종의 이동 시간을 계산하였다. 핵종의 이동 경로는 핵종 누출 지점에서 천부 지하수대까지로 설정하고 KURT 주변 지하수 유동계 모의를 통해 결정하였다. 세 지점은 지하수가 빠르게 유동하는 구조(highly water-conductive feature)를 지나가기 때문에 천부 지하수까지 도달하는데 상대적으로 적은 시간이 걸리는 지점으로 선정되었다. 핵종의 이동 시간은 TDRW(Time-Domain Random Walk) 기법을 통해 계산하였다. 지하수 내의 핵종의 이동 시간을 계산하기 위해, 이류(advection)와 분산(dispersion) 이외에 암반 기질(rock matrix)로의 확산(diffusion)과 기질 내부에서의 흡착(sorption)이 고려되었고, 핵종의 붕괴 및 변환에 의한 영향도 몇 개의 붕괴 사슬(decay chain)을 이용하여 계산에 반영하였다. 계산 결과를 보면, 지표 부근의 천부 지하수에 도달하는 핵종의 시간당 이동량(mass flux)은 복수의 이동 경로뿐만 아니라 핵종의 반감기와 암반 기질 내에서의 핵종의 흡착 분배 계수에 크게 영향을 받는 것으로 나타났다. 따라서 보다 안정적이고 불확실성이 감소된 심지층 처분장의 안전성 평가를 위해 우선적으로 필요한 사항으로는, 장반감기 핵종에 대한 평가가 이동 과정 이외에 저장 용기에 들어있는 상태에서부터 면밀하게 이루어져야 하고, 암반 기질에서 발생하는 핵종의 흡착 과정이 심부 현장 조건을 반영하여 평가되어야 할 것으로 생각된다.

카오스 시스템을 이용한 JPEG2000-기반 영상의 적응적 정보 은닉 기술 (An Adaptive Information Hiding Technique of JPEG2000-based Image using Chaotic System)

  • 김수민;서영호;김동욱
    • 대한전자공학회논문지SP
    • /
    • 제41권4호
    • /
    • pp.9-21
    • /
    • 2004
  • 본 논문에서는 JPEG2000 표준에서 주파수 변환기법으로 채택된 이산 웨이블릿 변환과 선형양자화 방법을 채택하여 영상 전체가 아닌 영상의 부분 데이터만을 암호화하여 암호화를 위한 계산양을 줄이는 방법을 제안하였다. 또한 계산양이 많은 암호화 알고리즘 대신 비교적 계산양이 적은 카오스 시스템을 이용함으로써 계산양을 더욱 감소시켰다. 이 방법은 영상의 압축비를 유지하기 위해서 양자화와 엔트로피 코딩 사이에서 암호화를 수행하며, 부대역의 선택과 카오스 시스템을 이용한 무작위 변환방법을 사용한다. 영상에 대한 실험방법은 우선 암호화할 부대역을 선택한 후 영상데이터를 일정한 블록으로 만든 후 랜덤하게 좌/우로 시프트 하는 방법과 두 가지 양자화 할당 방식(Top-down/Reflection code)을 사용하여 암호화한 데이터를 압축 시 데이터양의 변화를 최소화하였다 또한, JPEG2000의 점진적 전송(Progressive transmission)에 적합한 암호화 방법을 제안하였다. 제안한 방법을 소프트웨어로 구현하여 약 500개의 영상을 대상으로 실험한 결과 원 영상 데이터를 부분적으로 암호화함으로써 원 영상을 인식할 수 없을 정도의 암호화효과를 얻을 수 있음을 알 수 있었다. 따라서 제안한 방법은 작은 양의 암호화로 효과적으로 영상을 숨기는 방법임을 확인할 수 있었다. 본 논문에서는 여러 방식을 제안하였으며, 이들의 암호화 수행시간과 암호화효과 사이에 상보적인 관계가 있음을 보여, 적용분야에 따라 선택적으로 사용할 수 있음을 보였다. 또한 본 논문의 방식들은 응용계층에서 수행되는 것으로, 현재 유 무선 통합 네트워크의 중요한 문제로 대두되고 있는 끝과 끝(end-to-end)의 보안에 대한 좋은 해결방법으로 사용될 수 있으리라 기대된다.

고성능 대용량 플래시 메모리 저장장치의 효과적인 매핑정보 캐싱을 위한 적응적 매핑정보 관리기법 (Adaptive Mapping Information Management Scheme for High Performance Large Sale Flash Memory Storages)

  • 이용주;김현우;김희정;허태영;정상혁;송용호
    • 전자공학회논문지
    • /
    • 제50권3호
    • /
    • pp.78-87
    • /
    • 2013
  • 모바일 디바이스, PC, 서버 형 워크스테이션 시스템에서 널리 사용되고 있는 낸드 플래시 메모리는 기존의 하드 디스크에 비해 저 전력 소비, 높은 성능, 랜덤 접근 가능 등의 장점을 갖는 반면, 덮어쓰기가 불가능하여 데이터를 쓰기 전에는 항상 삭제 연산을 필요로 하는 구조적 약점을 지니고 있다. 이를 극복하기 위해 낸드 플래시 메모리의 제어기는 FTL을 사용하여 디바이스 내부 연산을 변형시킨다. 하지만 고성능 대용량 낸드 플래시 메모리 저장장치의 사용이 증가됨에 따라, 제한된 DRAM 크기에 비해 매핑 알고리즘에서 사용되는 매핑 테이블의 크기가 증가하는 문제가 발생한다. 본 논문은 이러한 DRAM의 용량 부족 문제를 해결하기 위해, 페이지 매핑 기법을 바탕으로한 적응적 매핑정보 캐싱 기법을 제안한다. 적응적 매핑정보 캐싱 알고리즘은 다양한 워크로드 분석을 기반으로 낸드 플래시 접근을 최소한으로 하는 매핑정보 캐싱 방식을 사용한다. 트레이스 기반 시뮬레이터를 통해 실험한 결과, 본 논문에서 제시하는 적응적 매핑정보 캐싱 알고리즘은 기존의 고정 매핑정보 캐싱 알고리즘에 비해 최소 7%에서 최대 70%의 성능향상을 보임을 확인할 수 있었다.

WSN에서 LEACH 프로토콜의 에너지 효율 향상에 관한 연구 (A Study on Improvement of Energy Efficiency for LEACH Protocol in WSN)

  • 이원석;안태원;송창영
    • 전자공학회논문지
    • /
    • 제52권3호
    • /
    • pp.213-220
    • /
    • 2015
  • 저렴한 다수의 센서들로 구성되는 WSN(Wireless Sensor Network)은 운용 특성상 한 번 배치되면 전원의 교체가 불가능하기에 효율적인 에너지 관리는 중요한 문제이다. 에너지 효율성을 위한 방법 중 네트워크를 몇 개의 클러스터로 나누고 모든 센서들을 클러스터 헤드와 멤버 노드로 구분하는 클러스터링은 에너지 효율적인 WSN을 위한 매우 좋은 라우팅 기법이다. 최초의 클러스터 기반 라우팅 프로토콜인 LEACH는 정해진 확률에 따라 랜덤하게 클러스터 헤드를 선출한다. 하지만 선출된 헤드의 네트워크 내 분포가 적절하지 못 한 경우 클러스터 헤드들의 균일한 에너지 소비를 보장할 수 없고 이로 인해 시간에 따른 생존 노드 수 성능이 많이 감소할 수 있다. 이러한 점에 착안하여 논 본문에서는 클러스터 헤드 선택 시 모든 노드의 잔존 에너지를 비교한 뒤 최대 잔존 에너지를 갖는 노드를 헤드로 선택하는 방법을 제안한다. 노드 간 잔존 에너지 차이를 감소시켜 헤드였던 노드가 더욱 오랫동안 멤버 노드로서 역할을 할 수 있고 이로 인해 더욱 향상된 네트워크 생존 기간과 더 많은 데이터가 기지국으로 도착함을 확인할 수 있었다.

가상슬롯 기반의 비동기 거리 추정 기법 개발 (The development of asynchronous ranging scheme based on the virtual slot)

  • 고영욱;김환용
    • 한국산학기술학회논문지
    • /
    • 제17권8호
    • /
    • pp.31-37
    • /
    • 2016
  • 거리 추정기법은 노드간 글로벌 동기화의 유무에 따라 동기방식과 비동기방식으로 나뉜다. 일반적으로 비동기 측위 기법이 동기 측위 기법에 비해 글로벌 동기와 고가의 정밀한 오실레이터를 요구하지 않기 때문에 선호되고 있다. 그러나 기존의 비동기 추정기법은 대규모의 인프라로 구성되는 위치 인식시스템에서 각 노드마다 발생되는 패킷에 의해 각 기준 노드들은 위치 파악을 위한 상당한 패킷을 전송해야 하며, 이것은 노드의 수가 증가될수록 네트워크 내의 트래픽의 양이 상당히 증가하게 된다. 이러한 네트워크 트래픽의 증가는 전체 네트워크의 처리량의 감소로 이어지며, 이로 인해 상당한 에너지 손실이 발생된다. 따라서 본 논문에서는 기존의 문제를 해결하기 위하여 다수의 노드들이 분산적으로 랜덤하게 선택한 가상 슬롯을 사용하여 전송함으로써 노드간의 동기를 맞추는데 필요한 오버헤드를 줄이고, 가상슬롯을 기반으로 비동기로 거리를 추정함으로써 네트워크 트래픽을 낮출 수 있는 기법을 제안하였다. 또한 성능 평가를 통해 매우 낮은 트래픽의 강도에도 불구하고 제안된 거리추정 기법은 TWR과 SDS-TWR보다 오차 범위에 대해 더 강력하다는 것을 입증하였다.

주식 수익률의 비선형 결정론적 특성에 관한 연구 (A Study on the Nonlinear Deterministic Characteristics of Stock Returns)

  • 장경천;김현석
    • 재무관리연구
    • /
    • 제21권1호
    • /
    • pp.149-181
    • /
    • 2004
  • 본 연구는 주식 수익률의 생성과정에 비선형적 특성이 존재하는지를 검정하기 위해서 1980년 1월부터 2002년 5월까지 종합주가지수 일별 수익률과 주별 수익률을 이용하여 실증분석을 실시하였다. 실증분석의 내용은 크게 비선형 종속성에 대한 검정과 비선형 확률적 특성검정 그리고 비선형 결정론적인 카오스검정으로 구분할 수 있다. 비선형적 특성에 대한 분석의 결과는 주식 수익률은 leptokurtic한 비정규분포를 따르며, 수익률의 생성과정이 IID하지 않고 비선형 종속성이 존재하는 것으로 나타났다. 그리고 ARCH류의 비선형 확률모형으로는 주식 수익률의 비선형적 구조를 완전히 설명하지는 못하는 것으로 판단된다. 이는 주식 수익률의 생성과정을 설명하기 위해서 ARCH류의 모형과는 다른 형태의 비선형모형의 도입에 대해 고려할 필요가 있음을 시사하는 것이다. 종합주가지수 수익률에 대한 카오스검정의 결과를 정리하면, 우선 장기기억을 가지는 지속성이 강한 시계열로 편의된 랜덤워크를 따르며, 프랙탈분포하는 것으로 나타났다. 그리고 프랙탈 차원의 근사값인 상관차원(D)이 3과 4사이에 안정적으로 수렴하며, 최대 리아푸노프지수($L_1$)가 양(+)의 값을 가지므로 카오스적 끌개와 초기조건에 민감한 의존성이 존재하는 것으로 나타났다. 이러한 결과들은 카오스시스템의 특성과 부합하는 것으로 주식 수익률의 생성과정이 비선형 결정론적인 카오스과정을 따르는 것으로 판단할 수 있다.

  • PDF

KURT 부지 환경에 위치한 가상의 처분 시설에서 누출되는 방사성 핵종의 이동을 Time Domain에서 해석하는 방법에 관한 연구 (Radionuclides Transport from the Hypothetical Disposal Facility in the KURT Field Condition on the Time Domain)

  • 황영택;고낙열;최종원;조성석
    • 방사성폐기물학회지
    • /
    • 제10권4호
    • /
    • pp.295-303
    • /
    • 2012
  • 한국원자력연구원의 지하처분연구시설인 KURT 주변의 지하수 유동 환경과 관련하여 수집 및 분석된 자료를 바탕으로, 가상의 처분장에서 누출된 방사성 핵종의 이동 현상을 시간 영역(time domain)에서 계산하였다. KURT에서 실시된 현장 시험에서 밝혀진 수리지질학적 특성을 바탕으로 지하수 유동 모의를 실시하였고, 그 결과를 통해 파악된 지하수 유동 경로를 따라 방사성 핵종이 이동하는데 걸리는 시간은 시간 영역에서 용질 이동 모의를 하는 TDRW(Time Domain Random Walk) 방식을 통해 평가하였다. 이류(advection)와 분산(dispersion) 현상 외에 방사성 핵종의 붕괴(decay), 평형 흡착(equilibrium sorption), 암반 기질로의 확산(matrix diffusion) 현상이 용질의 이동 시간에 영향을 주는 것으로 설정되었다. 모의 결과를 통해 방사성 핵종과 지하 매질의 특성에 의한 흡착 현상, 기질 확산 현상이 핵종 이동에 미치는 영향이 분석되었으며, 방사성 핵종의 연쇄 KURT 부지 환경에 위치한 가상의 처분 시설에서 누출되는 방사성 핵종의 이동을 Time Domain에서 해석하는 방법에 관한 연구 반응에 의한 영향도 평가하였다. KURT 부지 환경에서 지표로 유출될 수 있다고 계산된 방사성 핵종의 유출량은 처분장에서 누출될 수 있는 양의 $10^{-3}$배 미만이었고, 암반 기질로의 확산 및 흡착이 고려되면 그 비율이 더욱 낮아졌다. 본 연구에서 사용된 핵종 이동 모의 방법은 방사성붕괴나 흡착, 확산 등 이동 지연 현상을 고려하면서 핵종의 이동 시간을 계산할 수 있어 안전성 평가에서 요구되는 심부 지하에서의 방사성 핵종 이동 관련 자료를 작성하는데 활용될 수 있을 것이다.

화자 검증을 위한 마스킹된 교차 자기주의 인코딩 기반 화자 임베딩 (Masked cross self-attentive encoding based speaker embedding for speaker verification)

  • 서순신;김지환
    • 한국음향학회지
    • /
    • 제39권5호
    • /
    • pp.497-504
    • /
    • 2020
  • 화자 검증에서 화자 임베딩 구축은 중요한 이슈이다. 일반적으로, 화자 임베딩 인코딩을 위해 자기주의 메커니즘이 적용되어졌다. 이전의 연구는 마지막 풀링 계층과 같은 높은 수준의 계층에서 자기 주의를 학습시키는 데 중점을 두었다. 이 경우, 화자 임베딩 인코딩 시 낮은 수준의 계층의 영향이 감소한다는 단점이 있다. 본 연구에서는 잔차 네트워크를 사용하여 Masked Cross Self-Attentive Encoding(MCSAE)를 제안한다. 이는 높은 수준 및 낮은 수준 계층의 특징 학습에 중점을 둔다. 다중 계층 집합을 기반으로 각 잔차 계층의 출력 특징들이 MCSAE에 사용된다. MCSAE에서 교차 자기 주의 모듈에 의해 각 입력 특징의 상호 의존성이 학습된다. 또한 랜덤 마스킹 정규화 모듈은 오버 피팅 문제를 방지하기 위해 적용된다. MCSAE는 화자 정보를 나타내는 프레임의 가중치를 향상시킨다. 그런 다음 출력 특징들이 합쳐져 화자 임베딩으로 인코딩된다. 따라서 MCSAE를 사용하여 보다 유용한 화자 임베딩이 인코딩된다. 실험 결과, VoxCeleb1 평가 데이터 세트를 사용하여 2.63 %의 동일 오류율를 보였다. 이는 이전의 자기 주의 인코딩 및 다른 최신 방법들과 비교하여 성능이 향상되었다.