• 제목/요약/키워드: duplicate detection

검색결과 88건 처리시간 0.03초

센서 네트워크에서 고장 허용 시각 관리 기법 (Fault Tolerant Clock Management Scheme in Sensor Networks)

  • 황소영;백윤주
    • 한국통신학회논문지
    • /
    • 제31권9A호
    • /
    • pp.868-877
    • /
    • 2006
  • 센서 네트워크에서 시각 동기 기술은 위치 추적, 암호화 기술에서의 타임 스탬프, 타 노드들로부터의 같은 이벤트 중복 감지 인식, 기록된 이벤트들의 발생 순서 구분 등 다양한 응용을 위해 필수적이다. 그리고 최근 센서 네트워크에서 신뢰성 및 고장 허용성에 대한 문제가 최근 연구의 주요한 영역으로 대두되고 있다. 본 논문에서는 네트워크 고장과 클럭 고장이라는 두가지 고장 모델을 가정하여 센서 네트워크에서 고장 허용 시각 관리 기법에 대해 제시한다. 제안한 기법은 노드 클럭의 불안정한 동요나 표류율에 심각한 변화가 발생하는 등의 고장이 발생했을 때 이러한 클럭 오류의 네트워크 전파를 제한하며 토폴로지 변화에 대응한다. 시뮬레이션 결과는 제안한 동기 기법이 기존의 TPSN과 비교하여 클럭 고장이 있을 때 동기화 비율이 $1.5{\sim}2.0$배 나은 성능을 보인다.

Performance Comparison of MISP-based MANET Strong DAD Protocol

  • Kim, Sang-Chul
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권9호
    • /
    • pp.3449-3467
    • /
    • 2015
  • A broadcast operation is the fundamental transmission technique in mobile ad-hoc networks (MANETs). Because a broadcast operation can cause a broadcast storm, only selected forwarding nodes have the right to rebroadcast a broadcast message among the one-hop and two-hop neighboring nodes of a sender. This paper proposes the maximum intersection self-pruning (MISP) algorithm to minimize broadcasting redundancy. Herein, an example is given to help describe the main concept of MISP and upper bounds of forward node have been derived based on induction. A simulation conducted demonstrated that when conventional blind flooding (BF), self-pruning (SP), an optimized link state routing (OLSR) multipoint relay (MPR) set, and dominant pruning (DP), are replaced with the MISP in executing Strong duplicate address detection (DAD), the performances in terms of the energy consumption, upper bounds of the number of forward nodes, and message complexity have been improved. In addition, to evaluate the performance in reference to the link error probability, Pe, an enhancement was achieved by computing a proposed retransmission limit, S, for error recovery based on this probability. Retransmission limit control is critical for efficient energy consumption of MANET nodes operating with limited portable energy where Strong DAD reacts differently to link errors based on the operational procedures.

Mobile IPTV의 개요 및 이동성개선방안 (Study on Improvement of Mobility in IPTV)

  • 이성욱;박병주
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권3호
    • /
    • pp.69-74
    • /
    • 2010
  • 최근 정보통신기술의 발전으로 한정된 장소에서만 볼 수 있는 기존의 TV 서비스와는 달리 DMB 기술을 통해 이동하면서 언제 어디서나 TV를 즐길 수 있을 정도의 기술이 개발 되었다. 이러한 이동식 TV 서비스의 최신 기술인 Mobile IPTV 서비스의 기반이 되는 IPTV 기술에 대해 살펴보고 IPTV 기술의 장점인 양방향 서비스와 DMB 기술의 장점인 이동성을 결합시켜 언제 어디서나 양방향 TV 서비스를 받을 수 있는 기술인 Mobile IPTV 서비스에 대해 소개하고자 한다. 또한 Mobile IPTV의 문제점, Mobile IPTV의 추진현황 (서비스), Mobile IPTV 향후 방향에 대해 분석하고자 한다. 마지막으로 새롭게 제안된 고속의 중복주소 검사를 통하여 무선 환경에서 IPTV 서비스 단절을 최소화 시키는 방법을 설명한다.

Detection of Long Alkyl Esters of Succinic and Maleic Acid Using TLC-MALDI-MS

  • Kim, Hin-Hee;Han, Sang-Pil;Kim, Jeong-Kwon;Kim, Yeong-Joon
    • Bulletin of the Korean Chemical Society
    • /
    • 제32권3호
    • /
    • pp.915-920
    • /
    • 2011
  • Four esters of succinic and maleic acid were synthesized, separated by thin-layer chromatography (TLC), and identified using matrix-assisted laser desorption/ionization-mass spectrometry (MALDI-MS). A comparison of matrix materials showed that 2,6-dihydroxybenzoic acid (2,6-DHB) yielded a greater ionization efficiency than 2,5-DHB prior to TLC separation. The location of each ester sample on the TLC plate was estimated by comparing the developed plate with a duplicate plate that had been visualized by immersion in a $KMnO_4$ solution. Generally, mass spectra obtained from the $KMnO_4$-visualized plate were relatively poor. Reproducible mass spectra with high peak abundance were difficult to obtain using the 2,6-DHB matrix from crude synthetic esters extracted from the TLC plates. Significant improvements in both reproducibility and sensitivity were realized by using pencil lead as the MALDI matrix. The current methodology will be beneficial to organic chemists since it can provide a guideline for simple and rapid characterization of small organic compounds.

무선 센서 네트워크를 위한 전역 시각 동기 기법 (Global Time Synchronization for Wireless Sensor Networks)

  • 황소영;유동희;주재흠;원성현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.84-86
    • /
    • 2010
  • 센서 네트워크에서 이동체 트래킹, 상태 정보 관리 및 이벤트 순서화와 같은 기본적인 응용 서비스를 제공하기 위해서 시각 정보 제공 및 시각 동기는 기본적으로 요구되는 요소 중 하나이다. 제한된 자원과 에너지를 갖는 센서 네트워크의 특성을 고려하여 다양한 시각 동기 기법이 제시되어 왔으나, 시각 표현 방법에 대한 고려를 한 사례는 거의 없는 실정이다. UTC TOD와 같은 전역 시각 표현 방식은 센서 네트워크의 응용을 위해 매우 유용한 방식으로 볼 수 있다. 본 논문에서는 센서 네트워크에서 전역 시각 정보를 제공할 수 있는 시각 정보 관리 및 동기 기법에 대해 제시한다.

  • PDF

맞춤 접두 필터링을 이용한 효율적인 유사도 조인 (Efficient Similarity Joins by Adaptive Prefix Filtering)

  • 박종수
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권4호
    • /
    • pp.267-272
    • /
    • 2013
  • 데이터 정제나 복사 탐지와 같은 많은 응용들을 가진 중요한 연산인 유사도 조인은 도전적인 주제로 데이터집합에서 주어진 한계치 이상의 유사도를 가지는 모든 쌍의 레코드들을 찾는 것이다. 우리는 빠른 유사도 조인을 위해 후보 쌍들의 생성 시에 접두 필터링 원리를 강한 제약 조건으로 사용하는 새 알고리즘을 제안한다. 그 원리에 의해 한정된 접두 토큰들내에서 탐색 레코드의 현재 접두 토큰이 인덱싱 레코드의 접두 토큰을 공유할 때에만 후보 쌍이 생성된다. 이 생성 방법은 두 레코드들 사이에 공통부분의 상한 값을 계산할 필요가 없어서 실행시간을 감소시킨다. 실제 데이터 집합에 적용된 실험 결과는 제안된 알고리즘이 이전의 접두 필터링 방법의 알고리즘들에 비해 상당히 우수함을 보여준다.

Fast Noise Reduction Approach in Multifocal Multiphoton Microscopy Based on Monte-Carlo Simulation

  • Kim, Dongmok;Shin, Younghoon;Kwon, Hyuk-Sang
    • Current Optics and Photonics
    • /
    • 제5권4호
    • /
    • pp.421-430
    • /
    • 2021
  • The multifocal multiphoton microscopy (MMM) enables high-speed imaging by the concurrent scanning and detection of multiple foci generated by lenslet array or diffractive optical element. The MMM system mainly suffers from crosstalk generated by scattered emission photons that form ghost images among adjacent channels. The ghost image which is a duplicate of the image acquired in sub-images significantly degrades overall image quality. To eliminate the ghost image, the photon reassignment method was established using maximum likelihood estimation. However, this post-processing method generally takes a longer time than image acquisition. In this regard, we propose a novel strategy for rapid noise reduction in the MMM system based upon Monte-Carlo (MC) simulation. Ballistic signal, scattering signal, and scattering noise of each channel are quantified in terms of photon distribution launched in tissue model based on MC simulation. From the analysis of photon distribution, we successfully eliminated the ghost images in the MMM sub-images. If the priori MC simulation under a certain optical condition is established at once, our simple, but robust post-processing technique will continuously provide the noise-reduced images, while significantly reducing the computational cost.

IPv6 환경에서 해쉬 함수를 이용한 안전한 주소 자동 생성 기법 구현 (Implementation of a Secure Address Auto-Generation Scheme using a Hash Function in the IPv6 Environments)

  • 주승연;경계현;고광선;엄영익
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.1266-1269
    • /
    • 2007
  • IPv6 환경에서는 NDP(Neighbor Discovery Protocol)를 이용한 주소 자동 설정 메커니즘을 지원한다. 그러나, NDP 는 메시지 내 중요 정보가 네트워크 상에 그대로 노출됨으로 인해 각종 공격에 취약하다. 이러한 취약성을 극복하기 위해, CGA(Cryptographically Generated Address)를 사용하여 주소의 소유권 증명이 가능한 SEND(SEcure Neighbor Discovery)가 도입되었다. 그러나 SEND 는 높은 비용 연산으로 인해 모바일 기기 등에 적용하는데 한계점을 가진다. SEND 의 한계점을 보완하고자 해쉬 함수를 이용해 주소 자동 설정에 사용되는 임시 주소를 감추는 기법이 제안되었다. 이 기법은 DAD(Duplicate Address Detection) 과정 중 SEND 수준의 보안을 제공하면서도 빠르게 동작할 수 있는 장점을 갖는다. 본 논문에서는 리눅스 환경에서 제안 기법을 구현해 보고, 주소 생성 시간 측정 및 DAD 과정에서 드러난 서비스 거부 공격에 대한 안전성을 검증한다.

대기 중 이산화질소의 단기 측정을 위한 뱃지형 passive sampler의 개발 및 평가 (Development and Evaluation of a Badge-type Passive Sampler for the Measurement of Short-term Nitrogen Dioxide in Ambient Air)

  • 김선규;임봉빈;정의석;김선태
    • 한국대기환경학회지
    • /
    • 제22권1호
    • /
    • pp.117-126
    • /
    • 2006
  • The purpose of this study is to develop a badge-type passive sampler for the measurement of short-term nitrogen dioxide and to evaluate its performance. The principle of the method is a colorimetric reaction of nitrogen dioxide with sulfanilic acid, N-1-naphthylethylendiamine, and phosphoric acid. First, it has been shown that the filter paper should be rinsed with ultrapure water and ultrasound, and then dried in a vacuumed desiccator. The concentration and volume of absorption reagent (triethanolamine) were $20\%$ and 100 ${\mu}L$, respectively. The extraction time was determined as 60 min. Second, duplicate measurements (n= 116) were carried out for evaluating the precision of the passive sampler. The relative error and the correlation coefficient between duplicates are $3.4\pm 3.0\%$ and 0.994, respectively. In addition, the $95\%$ confidence interval of intraclass correlation coefficient and the estimated value are 0.992$\sim$0.996 and 0.994, respectively. Third, a paired t-test was carried out for evaluating the accuracy of the passive sampler (n=40). In the result of the test, the $95\%$ confidence interval of the difference was -1.710 ppb <$\gamma$< 0.788 ppb. Finally, the average concentration of blanks, measurement detection limit, limit of detection, and limit of quantification are $2.4\pm 0.4$ ppb, 104 ppb, 3.8 ppb, and 7.0 ppb, respectively.

골프장 토양 및 잔디 시료 중 유기인 및 유기염소계 농약의 동시 분석 (Simultaneous Determination of Organo-phosphorus and Organo-chlorinated Pesticides in Soil and Lawn Samples of Golf Courses)

  • 서용찬
    • 대한환경공학회지
    • /
    • 제27권12호
    • /
    • pp.1257-1262
    • /
    • 2005
  • 유기염소계 농약은 약 20년 이상 사용이 금지되어 국내에서는 거의 분석이 수행되고 있지 않다. 유기염소계 농약의 환경 중에서 오래 잔류되어 지속적인 감시가 필요하나 유기인계 농약만이 현재 국내에서 조사되고 있다. 유기염소계와 유기인계 농약을 GC/MSD를 이용하여 동시 분석을 시도하였다. Pressurized fluid extraction(PFE) 방법을 이용하여 시료를 추출하였으며 PFE 방법은 짧은 추출 시간과 적은 용매에도 soxhlet 추출 방법과 유사한 효율을 나타냈다. 토양 및 잔디 시료에 대한 스파이크 시료의 회수율은 $52{\sim}154%$ 범위로 평균값은 64%였다. 이 농약들에 대한 분석 검출 한계는 $3.4{\sim}10.6\;{\mu}g/kg$이었고 조사된 9개의 골프장 중 5개에서 endosulfan, fenitrothion, diazinon이 검출되었다.