• 제목/요약/키워드: Computation cost

검색결과 648건 처리시간 0.034초

Elliptic curve기반 센서네트워크 보안을 위한 곱셈 최적화 기법 (Multiplication optimization technique for Elliptic Curve based sensor network security)

  • 서화정;김호원
    • 한국정보통신학회논문지
    • /
    • 제14권8호
    • /
    • pp.1836-1842
    • /
    • 2010
  • 센서네트워크는 유비쿼터스 환경을 실현할 수 있는 기술로서, 최근 무인 경비 시스템이나 에너지 관리, 환경 모니터링, 홈 자동화, 헬스케어와 같은 다양한 분야에 적용 가능하다. 하지만 센서네트워크의 무선 통신 특성은 도청과 전송 메시지에 대한 위변조, 서비스 거부 공격에 취약하다. 현재 센서네트워크 상에는 안전한 통신을 위해 ECC(elliptic curve cryptography)를 통한 PKC(public key cryptography)암호화 기법이 사용된다. 해당 기법은 RSA에 비해 작은 키길이를 통해 동일한 암호화 강도를 제공하기 때문에 제한된 성능을 가진 센서상의 적용에 적합하다. 하지만 ECC에 요구되어지는 높은 부하 때문에 센서상의 구현을 위해서는 성능개선이 필요하다. 본 논문에서는 센서 상에서의 ECC를 가속화하기 위해 ECC연산의 핵심연산인 곱셈에 대한 최적화 기법을 제안한다.

무선 센서 네트워크에서 에너지 효율적인 데이터 중심 라우팅 알고리즘 (An Energy-Efficient Data-Centric Routing Algorithm for Wireless Sensor Networks)

  • 최현호
    • 한국정보통신학회논문지
    • /
    • 제20권11호
    • /
    • pp.2187-2192
    • /
    • 2016
  • 무선 센서 네트워크의 생존시간을 증가시키기 위하여 중계노드에서의 데이터 병합을 고려한 데이터 중심 라우팅이 필요하다. 본 논문에서는 무선 센서 네트워크에서 센싱 정보의 수집 시간과 노드의 에너지 소비량 간의 트레이드 오프를 고려하여 에너지 소비를 최소화하면서도 빠른 시간 내에 센싱 정보를 수집하는 에너지 효율적인 데이터 중심 라우팅 알고리즘을 제안한다. 제안 하는 라우팅 방식은 먼저 전체 센서 노드 중에서 최대 거리가 최소화가 되도록 만드는 노드를 싱크 노드로 설정한다. 이후 빠른 정보 수집을 위하여 센서 노드와 싱크 노드 간 최대 거리의 증가를 최소화하면서 에너지 소비를 줄이기 위하여 노드간 연결 링크 비용을 최소화하는 방식으로 트리 구조를 확장해나간다. 시뮬레이션 결과, 제안하는 데이터 중심 라우팅 알고리즘은 짧은 정보 수집 시간과 낮은 에너지 소비량을 가지며, 이로 인하여 기존 라우팅 알고리즘 대비 높은 네트워크 에너지 효율을 달성한다.

저주파 필터를 이용한 Wegmann 방법의 개량에 관한 연구 (A Study on Improvement of Wegmann's method by Low Frequency pass Filter)

  • 송은지
    • 정보처리학회논문지A
    • /
    • 제8A권4호
    • /
    • pp.503-508
    • /
    • 2001
  • 2차원 Laplace방정식이 나타나는 열전도, 정전(靜電)potential, 유체(流體)의 문제 등에 등각사상이 유용하게 쓰이고 있다. 단위원 내부로부터 Jordan 영역 내부에로의 수치등각사상을 구하는 것은 비선형 적분방정식인 Theodorsen방정식을 푸는 것으로 귀착된다. 저자는 Theodorsen방정식을 구하는 해법 중 유효한 해법의 하나로 알려진 H bner의 방법을 소개하고 개선한 바 있다[1, 2]. 여기서는 계산량에 있어서 H bner보다 유리한 Wegmann의 방법을 다룬다. Wgmann방법에 의해 계산기상에 실현한 결과 난이도가 높은 문제에서는 수렴했다가 발산하는 문제점이 지적되었다. 본 논문에서는 Wegmann의 문제점을 이론적으로 분석하여 저주파필터에 의하여 개선한 방법을 제안하고 개선한 방법에 의한 수치 실험결과를 보고한다.

  • PDF

적응 오류 제약 Backpropagation 알고리즘 (Adaptive Error Constrained Backpropagation Algorithm)

  • 최수용;고균병;홍대식
    • 한국통신학회논문지
    • /
    • 제28권10C호
    • /
    • pp.1007-1012
    • /
    • 2003
  • Multilayer perceptrons (MLPs)를 위한 일반적인 BP 알고리즘의 학습 속도를 개선하기 위하여 제약을 갖는 최적화 기술을 제안하고 이를 backpropagation (BP) 알고리즘에 적용한다. 먼저 잡음 제약을 갖는 LMS (noise constrained least mean square : NCLMS) 알고리즘과 영잡음 제약 LMS (ZNCLMS) 알고리즘을 BP 알고리즘에 적용한다. 이러한 알고리즘들은 다음과 같은 가정을 반드시 필요로 하여 알고리즘의 이용에 많은 제약을 갖는다. NCLMS 알고리즘을 이용한 NCBP 알고리즘은 정확한 잡음 전력을 알고 있다고 가정한다. 또한 ZNCLMS 알고리즘을 이용한 ZNCBP 알고리즘은 잡음의 전력을 0으로 가정, 즉 잡음을 무시하고 학습을 진행한다. 본 논문에서는 확장된(augmented) Lagrangian multiplier를 이용하여, 비용함수(cost function)를 변형한다. 이를 통하여 잡음에 대한 가정을 제거하고 ZNCBP와 NCBP 알고리즘을 확장, 일반화하여 적응 오류 제약 BP(adaptive error constrained BP : AECBP) 알고리즘을 유도, 제안한다. 제안한 알고리즘들의 수렴 속도는 일반적인 BP 알고리즘보다 약 30배정도 빠른 학습 속도를 나타내었으며, 일반적인 선형 필터와 거의 같은 수렴속도를 나타내었다.

Shielding design and analyses of the cold neutron guide hall for the KIPT neutron source facility

  • Zhong, Zhaopeng;Gohar, Yousry
    • Nuclear Engineering and Technology
    • /
    • 제50권6호
    • /
    • pp.989-995
    • /
    • 2018
  • Argonne National Laboratory of the United States and Kharkov Institute of Physics and Technology (KIPT) of Ukraine have cooperated on the development, design, and construction of a neutron source facility. The facility was constructed at Kharkov, Ukraine, and its commissioning process is underway. The facility will be used for researches, producing medical isotopes, and training young nuclear specialists. The neutron source facility is designed with a provision to include a cryogenically cooled moderator system-a cold neutron source (CNS). This CNS provides low-energy neutrons, which will be used in the scattering experiment and material structures analysis. Cold neutron guides, coated with reflective material for the low-energy neutrons, will be used to transport the cold neutrons to the experimental site. The cold neutron guides would keep the cold neutrons within certain energy and angular space concentrated inside, while most of the gamma rays and high-energy neutrons are not affected by the cold neutron guides. For the KIPT design, the cold neutron guides need to extend several meters outside the main shield of the facility, and curved guides will also be used to remove the gamma and high-energy neutron. The neutron guides should be installed inside a shield structure to ensure an acceptable biological dose in the facility hall. Heavy concrete is the selected shielding material because of its acceptable performance and cost. Shield design analysis was carried out for the CNS guide hall. MCNPX was used as the major computation tool for the design analysis, with neutron and gamma dose calculated separately. Weight windows variance reduction technique was also used in the shield design. The goal of the shield design is to keep the total radiation dose below the $5.0{\mu}Sv/hr$ guideline outside the shield boundary. After a series of iterative MCNPX calculations, the shield configuration and parameters of CNS guide hall were determined and presented in this article.

사진 측정에 의한 옷감의 질감 모델링 및 사실적 렌더링 (A Realistic Modeling and Rendering of Cloth Textures by Photometry)

  • 김민수;김대현;김명준
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권2호
    • /
    • pp.84-93
    • /
    • 2008
  • 영상 산업 분야에서 옷감의 질감 모델링과 렌더링은 영상에 사실감을 부여해주는 중요한 요소로 여겨진다. 지금까지는 옷감이나 실의 반사모델을 이론적인 방법으로 계산하거나 계측장비를 통하여 옷감의 전반적인 반사 모델을 구하여 옷감의 재질감을 표현하였다. 이론적인 방법으로는 다양한 옷감의 특성을 재현하기가 어렵고, 옷감 패턴을 견사 레벨에서 자세히 모델링해야 하므로 엄청난 계산 시간을 요한다. 기존의 계측장비를 사용할 경우, 획득된 반사모델 데이타가 너무 크고 한 점에서 측정된 반사모델을 옷감 전체의 반사모델로 사용해야 하므로 옷감의 패턴이나 결의 모양을 제대로 표현할 수 없다. 본 논문에서는 손쉽게 제작할 수 있는 측정장치를 사용하여 실제 옷감을 촬영하고 분석하여 옷감의 직조패턴까지 재현하는 사실적인 질감 모델링 및 렌더링 방법을 제안한다.

공항 지상이동 경로 탐색을 위한 실용 알고리즘 개발 (Development of a Practical Algorithm for Airport Ground Movement Routing)

  • 윤석재;구성관;백호종
    • 한국항행학회논문지
    • /
    • 제19권2호
    • /
    • pp.116-122
    • /
    • 2015
  • 지속적으로 증가하고 있는 항공수요에 따라, 공항운영 측면에서 이동지역 내 항공기 이동에 대한 효율성을 증대할 수 있는 방안의 중요성이 대두되고 있다. 본 논문은 공항 이동지역을 운항하는 항공기에게 최단경로를 적시에 제공하여 공항운영의 효율성을 증대시키기 위한 경로 탐색 알고리즘을 제시하고자 한다. 기존 문헌들에서 여러 알고리즘이 개발되었는데, 대표적으로 Dijkstra 알고리즘 $A^*$ 알고리즘이 있다. Dijkstra 알고리즘은 상대적으로 느린 연산속도로 인해 공항구조가 복합해질 경우 최단경로를 적시에 제공하기 어려울 수 있다는 단점이 있으며, $A^*$ 알고리즘은 최적성을 보장하지 못한다는 단점이 있다. 본 논문에서는 두 알고리즘을 병합하여, 각 알고리즘의 단점을 보완한 새로운 Hybrid $A^*$ 알고리즘을 제시하였다. 성능분석 결과, Hybrid $A^*$ 알고리즘은 경로탐색에 있어 빠른 연산속도와 최적성이 개선됨을 확인하였다.

RFID 시스템에서 Hash-Chain기반 Tag-Grouping을 이용한 안전하고 효율적인 데이터베이스 검색 (Secure and Efficient Database Searching in RFID Systems using Tag-Grouping Based on Hash-Chain)

  • 이병주;송창우;정경용;임기욱;이정현
    • 한국콘텐츠학회논문지
    • /
    • 제9권9호
    • /
    • pp.9-17
    • /
    • 2009
  • RFID(Radion Frequency Identification)는 바코드를 대체할 차세대 기술이다. RFID는 무선 주파수를 사용하여 RFID 태그 내부에 있는 ID를 읽어 물체를 식별할 수 있다. 하지만 RFID 태그는 어떤 리더의 요청에도 자신의 고유 ID를 무선 통신으로 응답하기 때문에 도청이나 불법 리더로부터 보안이나 프라이버시에 대한 공격에 취약하다. RFID 인증 프로토콜은 보안과 프라이버시 문제를 해결하기 위해 활발히 연구되고 있으며 태그 검색에도 사용되고 있다. 최근에는 RFID 시스템에서 태그의 수가 증가하고 데이터 수집 비용도 늘어나면서 효과적인 태그 검색에 대한 비중이 더 많아졌다. 본 논문에서는 보안과 프라이버시 보호를 위한 필요조건을 보장하는 Miyako Ohkubo의 hash-chain 메커니즘에서 데이터베이스 연산량이 많은 문제점을 Tag-Grouping을 통해 보완한 효율적인 검색 방법을 제안한다. 실험 결과 데이터베이스에서 10만개의 레코드 수를 기준으로 접근비율이 5이상인 태그 그룹의 우선 검색시 약 30%의 검색시간이 감소 하였다.

Quadtree 구조 및 프랙탈 특성을 이용한 Hyperion 영상의 노이즈 밴드 추출 (Noise Band Extraction of Hyperion Image using Quadtree Structure and Fractal Characteristic)

  • 장안진;김용일
    • 대한원격탐사학회지
    • /
    • 제26권5호
    • /
    • pp.489-495
    • /
    • 2010
  • 초분광 영상은 넓은 범위의 파장 영역의 유용한 정보를 많은 수의 밴드를 통해 취득한다. 하지만, 인접 밴드 간의 상관관계, 계산량, 노이즈로 인해 전처리없이 활용할 경우 부정확한 결과를 도출한다. 따라서 영상에서 노이즈 밴드 추출하여 제거하는 작업이 반드시 필요하다. 기존의 연구들은 영상 전체에 대한 특성치 만을 이용하였기 때문에 영상의 국지적 특성을 고려해야 한다. 본 연구에서는 Hyperion 영상을 대상으로 하였으며, 자료구조 기법 중 하나인 Quadtree와 이용하여 노이즈 밴드를 추출하였다. Quadtree 구조로 분할된 영역의 프랙탈 차원을 계산하고 프랙탈 차원의 분산을 이용하였다. Hyperion 영상에 존재하는 노이즈 종류 중 무작위 노이즈를 포함하고 있는 밴드 추출에 초점을 맞추었으며, 시각적으로 판단하여 작성한 참조자료와 비교하였다. 제안된 알고리즘 적용 결과 무작위 노이즈가 포함된 밴드 대부분이 추출되었으며, 영상에 관계없이 30개 이상의 노이즈 밴드를 제거할 수 있음을 확인하였다.

Structural health monitoring of a cable-stayed bridge using smart sensor technology: deployment and evaluation

  • Jang, Shinae;Jo, Hongki;Cho, Soojin;Mechitov, Kirill;Rice, Jennifer A.;Sim, Sung-Han;Jung, Hyung-Jo;Yun, Chung-Bangm;Spencer, Billie F. Jr.;Agha, Gul
    • Smart Structures and Systems
    • /
    • 제6권5_6호
    • /
    • pp.439-459
    • /
    • 2010
  • Structural health monitoring (SHM) of civil infrastructure using wireless smart sensor networks (WSSNs) has received significant public attention in recent years. The benefits of WSSNs are that they are low-cost, easy to install, and provide effective data management via on-board computation. This paper reports on the deployment and evaluation of a state-of-the-art WSSN on the new Jindo Bridge, a cable-stayed bridge in South Korea with a 344-m main span and two 70-m side spans. The central components of the WSSN deployment are the Imote2 smart sensor platforms, a custom-designed multimetric sensor boards, base stations, and software provided by the Illinois Structural Health Monitoring Project (ISHMP) Services Toolsuite. In total, 70 sensor nodes and two base stations have been deployed to monitor the bridge using an autonomous SHM application with excessive wind and vibration triggering the system to initiate monitoring. Additionally, the performance of the system is evaluated in terms of hardware durability, software stability, power consumption and energy harvesting capabilities. The Jindo Bridge SHM system constitutes the largest deployment of wireless smart sensors for civil infrastructure monitoring to date. This deployment demonstrates the strong potential of WSSNs for monitoring of large scale civil infrastructure.