• Title/Summary/Keyword: duplicate detection

Search Result 88, Processing Time 0.031 seconds

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

  • Hwang So-Young;Baek Yun-Ju
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.9A
    • /
    • pp.868-877
    • /
    • 2006
  • Sensor network applications need synchronized time to the highest degree such as object tracking, consistent state updates, duplicate detection, and temporal order delivery. In addition, reliability issues and fault tolerance in sophisticated sensor networks have become a critical area of research today. In this paper, we proposed a fault tolerant clock management scheme in sensor networks considering two cases of fault model such as network faults and clock faults. The proposed scheme restricts the propagation of synchronization error when there are clock faults of nodes such as rapid fluctuation, severe changes in drift rate, and so on. In addition, it handles topology changes. Simulation results show that the proposed method has about $1.5{\sim}2.0$ times better performance than TPSN in the presence of faults.

Performance Comparison of MISP-based MANET Strong DAD Protocol

  • Kim, Sang-Chul
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.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.

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

  • Lee, Sung-Uk;Park, Byung-Joo
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.10 no.3
    • /
    • pp.69-74
    • /
    • 2010
  • Due to a development of information and communications technology, now we can watch TV show whenever and wherever we want through DMB service. And this is different from existing TV service which we can just enjoy at certain place. Now, I will look into IPTV technology which is basis of Mobile IPTV service. And then, I will introduce Mobile IPTV service which combines the virtues of 'Mobility' of DMB technology and 'two-way communication' of IPTV technology and lets us enjoy two-way TV service at anytime and anywhere. And also I will check the problems of IPTV, on-going trend of Mobile IPTV(in service), and the perspective of Mobile IPTV. Finally, we suggest new fast duplicate address detection scheme in Mobile IPTV to support seamless IPTV packet transmission.

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
    • /
    • v.32 no.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 (무선 센서 네트워크를 위한 전역 시각 동기 기법)

  • Hwang, So-Young;Yu, Don-Hui;Joo, Jae-Heum;Won, Sung-Hyun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.05a
    • /
    • pp.84-86
    • /
    • 2010
  • Time information and time synchronization are fundamental building blocks in wireless sensor networks since many sensor network applications need time information for object tracking, consistent state updates, duplicate detection and temporal order delivery. Various time synchronization protocols have been proposed for sensor networks because of the characteristics of sensor networks which have limited computing power and resources. However, none of these protocols have been designed with time representation scheme in mind. Global time format such as UTC TOD (Universal Time Coordinated, Time Of Day) is very useful in sensor network applications. In this paper we propose time keeping and synchronization method for global time presentation in wireless sensor networks.

  • PDF

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

  • Park, Jong Soo
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.2 no.4
    • /
    • pp.267-272
    • /
    • 2013
  • As an important operation with many applications such as data cleaning and duplicate detection, the similarity join is a challenging issue, which finds all pairs of records whose similarities are above a given threshold in a dataset. We propose a new algorithm that uses the prefix filtering principle as strong constraints on generation of candidate pairs for fast similarity joins. The candidate pair is generated only when the current prefix token of a probing record shares one prefix token of an indexing record within the constrained prefix tokens by the principle. This generation method needs not to compute an upper bound of the overlap between two records, which results in reduction of execution time. Experimental results show that our algorithm significantly outperforms the previous prefix filtering-based algorithms on real datasets.

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

  • Kim, Dongmok;Shin, Younghoon;Kwon, Hyuk-Sang
    • Current Optics and Photonics
    • /
    • v.5 no.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.

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

  • Ju, Seungyoun;Gyeong, Gyehyeon;Ko, Kwang Sun;Eom, Young Ik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.11a
    • /
    • 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 과정에서 드러난 서비스 거부 공격에 대한 안전성을 검증한다.

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

  • Kim Sun Kyu;Yim Bong Been;Jung Eui Suk;Kim Sun Tae
    • Journal of Korean Society for Atmospheric Environment
    • /
    • v.22 no.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 (골프장 토양 및 잔디 시료 중 유기인 및 유기염소계 농약의 동시 분석)

  • Seo, Yong-Chan
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.27 no.12
    • /
    • pp.1257-1262
    • /
    • 2005
  • Organo-chlorinated pesticides have been seldom measured in Korea because their use was banned for more than two decades. Nevertheless, the environmental persistency of these pesticides requires regular monitoring. Only organo-phosphorus pesticides are currently being monitored in Korea. Simultaneous determination of organo-chlorinated and organo-phosphorus pesticides was attempted using gas chromatography/mass spectrometer detector. Pressurized fluid extraction(PFE) was used in sample preparation. PFE showed equivalent extraction efficiency to traditional soxhlet extraction with less solvent use and less sample preparation time. Average recovery of spiked pesticides to soil and lawn samples was 62% ranging 52 to 154%. Method detection levels(MDLs) for these pesticides ranged from 3.4 to 10.5 ${\mu}g/kg$. Endosulfan, fenitrothion, and diazinon were found in the samples from 5 different golf courses out of 9 courses.