• 제목/요약/키워드: 물리기반 시뮬레이션

검색결과 393건 처리시간 0.027초

모바일 센서노드들의 협동형 단계적 이동기법 기반의 에너지 효율적인 동적 센서네트워크 커버리지 관리 (Collaborative Stepwise Movement of Mobile Sensor Nodes for Energy Efficient Dynamic Sensor Network Coverage Maintenance)

  • 한녹손;김성환
    • 정보처리학회논문지C
    • /
    • 제16C권4호
    • /
    • pp.535-542
    • /
    • 2009
  • 무선센서네트워크는, 다수의 센서노드가 넓은 지역에 배치되어 자신의 전원에 의해 동작하고 다른 센서노드와 협력하여 환경검침 또는 물리량 검침을 수행하는 무선네트워크로 정의한다. 각각의 센서노드들은 자신의 배터리전원소모를 최소화하여, 장기간 사용할 수 있어야 하며, 센서 노드를 적절하게 배치하여 전체 네트워크 커버리지를 제공할 수 있어야 무선센서네트워크의 수명을 늘일 수 있다. 초기 센서노드의 배치로는 센서들의 배터리 수명 등의 이유로 제약이 있으며, 모바일센서노드는 센서가 이동하여 새로운 커버리지를 제공함으로써, 이러한 제약조건을 완화할 수 있다. 본 논문에서는 perimeter coverage property를 만족하는 모바일 센서들의 단계적인 이동을 통한 커버리지 제공기법을 제안한다. 각각의 모바일 센서노드들은 이웃한 센서노드들이 dead 노드인지 판단하게 되며, dead 노드인 경우, 센서네트워크의 커버리지 hole을 만드는지 여부를 판단한 후, 각각의 모바일 센서노드들은 hole의 중심점을 계산하고, 관련된 센서노드들이 협동하여, 단계적으로이동하여, 최종 hole을 커버하는 새로운 센서네트워크를 형성하게 된다. 본 제안기법을 시뮬레이션하여 DCM 기법과 비교한 결과, 에너지 효율을 결정하는 전체 움직임거리 측면에서 최소 50% 이상의 성능향상을 보임을 확인하였다.

Nanowire Reconfigurable Crossbar 구조를 위한 결함 회피형 로직 재할당 방식의 분석과 총 비용에 따른 최적화 방안 (Cost-Driven Optimization of Defect-Avoidant Logic Mapping Strategies for Nanowire Reconfigurable Crossbar Architecture)

  • 이종석;최민수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제37권5호
    • /
    • pp.257-271
    • /
    • 2010
  • Photolithography 통합 시대의 끝이 빠르게 다가옴에 따라, 최근에는 새로운 나노 스케일의 소재와 집적 방식에 기반을 둔 수많은 나노 스케일 장치와 시스템이 나타나고 있다. 특히 nanowire crossbar 구조를 이용한 다양한 reconfigurable architecture 들이 보고되고 있다. 하지만 아쉽게도 나노 스케일의 구성 요소를 이용한 이러한 고집적 시스템은 생산 단계에서 발생하는 각종 물리적 결함과 오차에 취약하며 따라서 결함에 대한 관용성 즉 defecttolerance는 nanowire reconfigurable crossbar 시스템에 있어 해결해야 할 가장 중대한 문제 중 하나라 할 수 있다. 이에 본 논문에서는 nanowire reconfigurable crossbar 시스템 상에서 사용되어질 수 있는 세 가지의 결함 회피형(defectavoidant) 로직 재할당 알고리듬을 설명하고 다양한 방식으로 평가하였다. 이에 더불어 로직 재할당시에 발생하는 비용과 이로 인해 얻어지는 repair performance를 계량적으로 상호 분석하여 최적화된 repair 방식을 찾아내는 새로운 방안을 소개하였다. 이어 다양한 파라메터들을 이용한 시뮬레이션 결과를 제시함으로써 새로 소개된 cost-driven repair 최적화 방식을 검증하였다.

오류주입을 이용한 DSA 서명 알고리즘 공격 및 대응책 (Cryptanalysis using Fault Injection and Countermeasures on DSA)

  • 정철조;오두환;최두식;김환구;하재철
    • 한국산학기술학회논문지
    • /
    • 제11권8호
    • /
    • pp.3045-3052
    • /
    • 2010
  • 국제 표준 디지털 서명 알고리즘인 DSA(Digital Signature Algorithm)는 이산 대수 문제에 기반하여 이론적 안전성을 보장하지만 최근 서명 시스템 구동시 오류가 주입되면 디바이스 내부에 있는 비밀키를 노출시킬 수 있는 물리적 공격이 제시되었다. 본 논문에서는 Bao 등이 제시한 DSA의 비밀키 비트에 오류를 주입하는 오류 공격법을 소개하고, 서명에 사용되는 랜덤 수에 오류를 주입하는 새로운 공격 모델을 제안한다. 또한, 오류 확산 기법을 이용하여 두 가지 오류주입 공격을 모두 방어할 수 있는 대응책을 제시하고 컴퓨터 시뮬레이션을 통해 그 안전성과 효율성을 검증한다.

플래시 메모리를 사용하는 demand paging 환경에서의 태스크 최악 응답 시간 분석 (Worst Case Response Time Analysis for Demand Paging on Flash Memory)

  • 이영호;임성수
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권6호
    • /
    • pp.113-123
    • /
    • 2006
  • 최근 NAND 플래시 메모리를 데이터뿐만 아니라 프로그램 코드를 저장하기 위한 목적으로 사용하는 실시간 시스템이 증가하고 있다. 그러나 데이터의 순차 접근만을 허용하는 NAND 플래시의 물리적인 특성 때문에, NAND 플래시 메모리 기반의 시스템에서는 일반적으로 shadowing 기법을 통해 프로그램을 수행한다. 그러나 shadowing 기법은 시스템의 부팅 시간을 증가시키고 불필요한 DRAM 영역을 차지한다는 단점이 있다. 이에 대한 대안 중 하나는 demand paging 기법을 활용하는 것이다. 그러나 demand paging 환경에서는 프로그램 실행 도중 임의로 발생하는 page fault 때문에 프로그램의 최악 응답 시간을 예측하기 어렵다. 본 논문에서는 demand paging 환경에서의 태스크 최악 응답 시간 분석 기법을 제안한다. 분석 기법은 분석의 정확도와 시간 복잡도에 따라 DP-Pessimistic. DP-Accurate으로 나뉜다. 또한 시뮬레이션을 통해 DP-Pessimistic과 DP-Accurate 분석 기법의 정확도를 비교한다.

  • PDF

모바일 Ad-hoc 무선 센서 네트워크에서 전력 절약 고속 멀티미디어 서비스를 지원하기 위한 Cross-Layer 전송구조 (A Cross-Layer Transmission Architecture to Support Power Saving High-Speed Multimedia Services in Mobile Ad-hoc Wireless Sensor Networks)

  • 안병구;최진규
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권4호
    • /
    • pp.15-24
    • /
    • 2008
  • 본 논문은 모바일 ad-hoc 무선 센서 네트워크에서 전력 절약 고속의 멀티미디어 서비스를 지원하는 Cross-Layer 전송 구조(CLTA)를 제안한다. 본 논문의 주요한 목적은 모바일 ad-hoc 무선 센서 네트워크에서 경로들의 생존시간(lifetime)을 증가시키기 위해서 노드들의 이동성 기반위에서 경로의 안정성을 결정하는 방법과 전송전력을 절약하는 방법을 제안하고 보여주는 것이다. 이러한 목적을 달성하기 위해서 본 연구에서는 네트워크 계층 기술과 물리계층 기술의 융합과 상호 유기적인 관계로 인해서 시너지 효과를 얻을 수 있는 Cross-Layer 구조 전략을 제안한다. 기존의 연구들은 주로 고정된 노드들로 구성된 센서 필드 환경에서 연구가 진행된 반면에, 본 논문은 센서 필드에서 고정된 노드들뿐만 아니라 이동 센서노드들도 함께 고려한 좀 더 실제적인 환경에서 연구가 진행된다. 제안된 구조(CLTA)의 성능평가는 시뮬레이션과 이론적인 분석을 통하여 이루어진다.

  • PDF

모델 기반의 이온 전도성 고분자 필름 금속 복합체의 표면적 증가에 따른 전압생성 특성 변화에 관한 연구 (Model Based Investigation of Surface Area Effect on the Voltage Generation Characteristics of Ionic Polymer Metal Composite Film)

  • 박기원;김동현
    • Composites Research
    • /
    • 제29권6호
    • /
    • pp.401-407
    • /
    • 2016
  • 이온성 고분자 복합물인 IPMC(Ionic Polymer Metal Composite)는 얇고 유연한 고분자 필름의 양면에 백금소재의 전극층이 도금된 형태로 구성되어 있다. IPMC는 외부 물리적 자극에 대응하여 전기적 에너지를 발생시키는 특성을 가지고 있기 때문에 주변환경에서 발생하는 진동으로부터 에너지를 획득하는데 응용될 수 있어 신재생에너지 획득 소자로 큰 잠재력을 가지고 있다. 그러나 실용적인 에너지 획득을 위해서는 큰 면적의 IPMC 집적 기술이 필요하다. 본 논문에서는 IPMC의 면적 증가에 따른 출력 전압의 특성 변화에 대한 연구를 수행하기 위하여 다른 면적의 IPMC 샘플들이 사용되었다. 또한 IPMC에서 발생하는 전압과 오프셋 현상을 시뮬레이션 할 수 있는 회로 모델을 사용하여 출력 전압의 추정에 사용하였다. 본 논문에서 제안된 회로 모델이 면적 변화에 따른 출력 전압을 비교적 잘 추정함이 검증되었다.

OFDM 무선 패킷 통신 시스템에서의 비균일 훈련 심볼 이득 할당에 의한 주파수 오프셋 예측 성능 분석 (Frequency Offset Estimation Performance Analysis in OFDM Packet Communication Systems with Unequal Gain Allocation of Training Sequences)

  • 곽재민
    • 대한전자공학회논문지TC
    • /
    • 제44권10호
    • /
    • pp.8-12
    • /
    • 2007
  • 본 논문에서는 IEEE802.11a나 IEEE802.11p의 물리계층과 같은 패킷기반의 OFDM 통신 시스템에 적용할 수 있는 주파수 오프셋 예측기법을 제안하고 성능을 분석하여 기준기법과 비교하였다. 제안 기법에서는 긴 훈련심볼과 짧은 훈련심볼에 할당되는 이득을 전체적으로 일정하게 유지하면서도 이득 할당비를 조절할 수 있도록 하여 채널 상황에 따라 주파수 오프셋 에러에 대한 MSE 성능을 향상시키기 위한 이득 할당비를 알아낼 수 있다. 본 논문에서 고려한 훈련심볼은 IEEE802.11a와 IEEE802.11p의 표준화 그룹에서 적용된 프리앰블을 적용하였다. 시뮬레이션 결과에 의해, 채널 SNR 상황에 따라 주파수 오프셋 에러를 최소화하기 위한 긴 훈련심볼 대 짧은 훈련심볼의 전력비가 다르며, 제안한 기법에 의한 주파수 오프셋 에러에 대한 MSE 성능이 기존의 기법보다 우수함을 확인하였다.

NAND 플래시 파일 시스템을 위한 안전 삭제 기법 (A Secure Deletion Method for NAND Flash File System)

  • 이재흥;오진하;김석현;이상호;허준영;조유근;홍지만
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권3호
    • /
    • pp.251-255
    • /
    • 2008
  • 대부분의 파일 시스템에서는 파일이 삭제되더라도 메타데이타만 삭제되거나 변경될 뿐, 파일의 데이타는 물리 매체에 계속 저장된다. 그렇기 때문에 지워진 파일을 복구하는 것도 가능한데 이러한 복구를 불가능하도록 하는 것을 원하는 사용자들도 있다. 특히 이러한 요구는 플래시 메모리를 저장 장치로 사용하는 임베디드 시스템에서 더욱 더 많아지고 있다. 이에 본 논문에서는 NAND 플래시 파일 시스템을 위한 안전 삭제 기법을 제안하고 이를 가장 대표적인 NAND 플래시 파일 시스템인 YAFFS에 적용하였다. 제안 기법은 암호화를 기반으로 하고 있으며, 특정 파일을 암호화하는데 사용된 모든 키들이 같은 블록에 저장되도록 하여, 단 한번의 블록 삭제 연산으로 파일 복구가 불가능하도록 하였다. 시뮬레이션 결과는 제안 기법으로 인해 파일의 생성 및 변경 시 발생하는 블록 삭제를 감안하더라도 파일 삭제 시 발생하는 블록 삭제 횟수가 단순 암호화 기법의 경우보다 더 작다는 것을 보여준다. 본 논문에서는 제안 기법을 YAFFS에만 적용하였지만, 다른 NAND 플래시 전용 파일 시스템에도 쉽게 적용 가능하다.

무선 센서 네트워크 데이터 중심 저장 환경을 위한 소실 데이터 근사 복구 기법 (Approximate Lost Data Recovery Scheme for Data Centric Storage Environments in Wireless Sensor Networks)

  • 성동욱;박준호;홍승완;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제12권7호
    • /
    • pp.21-28
    • /
    • 2012
  • 데이터 중심 저장 기법(DCS)은 무선 센서 네트워크에서 수집된 데이터를 효율적으로 저장하고 관리하기 위한 대표적인 연구이다. DCS 기법에서는 발생하는 데이터를 값에 따라 저장을 담당하는 노드들이 할당되어 있다. 이러한 특성으로 인해 노드의 결함에 매우 취약하다는 문제점이 있다. 본 논문은 DCS 환경에서 노드 결함에 의한 데이터 소실이 발생하였을 경우, C-Point(Character-Point)기반 근사 복구 기법을 제안한다. 제안하는 기법은 물리 데이터의 공간 연속성을 이용하여 소실 데이터를 복구하여 질의 결과의 정확도를 높인다. 제안하는 기법의 우수성을 보이기 위해 결함이 발생하는 DCS 환경에서 시뮬레이션을 수행하였다. 성능평가 결과, 약 2.5%의 에너지 소모량 증가를 통해 정확도를 약 28% 향상시켰다.

단일 초음파 센서모듈을 이용한 이동로봇의 위치추정 및 주행 (Localization and Navigation of a Mobile Robot using Single Ultrasonic Sensor Module)

  • 진태석;이장명
    • 전자공학회논문지SC
    • /
    • 제42권2호
    • /
    • pp.1-10
    • /
    • 2005
  • 본 논문에서는 이동로봇에 장착된 단일 초음파 센서 회전 모듈을 이용하여 구조화가 잘 된 실내 환경에 대한 지도를 작성하고 작성된 지도를 바탕으로 로봇의 자기 위치를 보정하는 데 있어서 지도작성과 위치 보정에 대한 정량화를 통해 성능을 향상시키기 위한 방법을 제시한다 이동로봇의 환경은 물체의 형상, 즉 직선, 모서리 ,곡선 등의 기하학적인 형상으로 표현되는 지도를 구성하고 초음파센서의 거리정보로부터 동일거리영역(Region of Constant Depth: RCD)을 분류하였다. 그리고 물리적 기반의 초음파 센서모델을 적용하여 주행중인 이동로봇의 자기위치 추정할 수 있도록 확장 칼만필터를 이용하였다 제시된 방법을 이용하여 시뮬레이션을 통하여 제시한 방법을 검증하고 실내 환경에서의 실험을 통해서 그 성능을 제시하고 있다.