• Title/Summary/Keyword: Processing Efficiency

Search Result 3,522, Processing Time 0.03 seconds

Energy and Delay-Efficient Multipath Routing Protocol for Supporting Mobile Sink in Wireless Sensor Networks (무선 센서 네트워크에서 이동 싱크를 지원하기 위한 다중 경로 라우팅 프로토콜)

  • Lee, Hyun Kyu;Lee, Euisin
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.5 no.12
    • /
    • pp.447-454
    • /
    • 2016
  • The research on multipath routing has been studied to solve the problem of frequent path breakages due to node and link failures and to enhance data delivery reliability in wireless sensor networks. In the multipath routing, mobile sinks such as soldiers in battle fields and rescuers in disaster areas bring about new challenge for handling their mobility. The sink mobility requests new multipath construction from sources to mobile sinks according to their movement path. Since mobile sinks have continuous mobility, the existing multipath can be exploited to efficiently reconstruct to new positions of mobile sinks. However, the previous protocols do not address this issue. Thus, we proposed an efficient multipath reconstruction protocol called LGMR for mobile sinks in wireless sensor networks. The LGMR address three multipath reconstruction methods based on movement types of mobile sinks: a single hop movement-based local multipath reconstruction, a multiple hop movement-based local multipath reconstruction, and a multiple hop movement-based global multipath reconstruction. Simulation results showed that the LGMR has better performance than the previous protocol in terms of energy consumption and data delivery delay.

An Efficient Secure Routing Protocol Based on Token Escrow Tree for Wireless Ad Hoc Networks (무선 애드 혹 네트워크에서 보안성을 고려한 Token Escrow 트리 기반의 효율적인 라우팅 프로토콜)

  • Lee, Jae Sik;Kim, Sung Chun
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.2 no.4
    • /
    • pp.155-162
    • /
    • 2013
  • Routing protocol in ad hoc mobile networking has been an active research area in recent years. However, the environments of ad hoc network tend to have vulnerable points from attacks, because ad hoc mobile network is a kind of wireless network without centralized authentication or fixed network infrastructure such as base stations. Also, existing routing protocols that are effective in a wired network become inapplicable in ad hoc mobile networks. To address these issues, several secure routing protocols have been proposed: SAODV and SRPTES. Even though our protocols are intensified security of networks than existing protocols, they can not deal fluidly with frequent changing of wireless environment. Moreover, demerits in energy efficiency are detected because they concentrated only safety routing. In this paper, we propose an energy efficient secure routing protocol for various ad hoc mobile environment. First of all, we provide that the nodes distribute security information to reliable nodes for secure routing. The nodes constitute tree-structured with around nodes for token escrow, this action will protect invasion of malicious node through hiding security information. Next, we propose multi-path routing based security level for protection from dropping attack of malicious node, then networks will prevent data from unexpected packet loss. As a result, this algorithm enhances packet delivery ratio in network environment which has some malicious nodes, and a life time of entire network is extended through consuming energy evenly.

An Enhanced Density and Grid based Spatial Clustering Algorithm for Large Spatial Database (대용량 공간데이터베이스를 위한 확장된 밀도-격자 기반의 공간 클러스터링 알고리즘)

  • Gao, Song;Kim, Ho-Seok;Xia, Ying;Kim, Gyoung-Bae;Bae, Hae-Young
    • The KIPS Transactions:PartD
    • /
    • v.13D no.5 s.108
    • /
    • pp.633-640
    • /
    • 2006
  • Spatial clustering, which groups similar objects based on their distance, connectivity, or their relative density in space, is an important component of spatial data mining. Density-based and grid-based clustering are two main clustering approaches. The former is famous for its capability of discovering clusters of various shapes and eliminating noises, while the latter is well known for its high speed. Clustering large data sets has always been a serious challenge for clustering algorithms, because huge data set would make the clustering process extremely costly. In this paper, we propose an enhanced Density-Grid based Clustering algorithm for Large spatial database by setting a default number of intervals and removing the outliers effectively with the help of a proper measurement to identify areas of high density in the input data space. We use a density threshold DT to recognize dense cells before neighbor dense cells are combined to form clusters. When proposed algorithm is performed on large dataset, a proper granularity of each dimension in data space and a density threshold for recognizing dense areas can improve the performance of this algorithm. We combine grid-based and density-based methods together to not only increase the efficiency but also find clusters with arbitrary shape. Synthetic datasets are used for experimental evaluation which shows that proposed method has high performance and accuracy in the experiments.

Signature-based Indexing Scheme for Similar Sub-Trajectory Retrieval of Moving Objects (이동 객체의 유사 부분궤적 검색을 위한 시그니쳐-기반 색인 기법)

  • Shim, Choon-Bo;Chang, Jae-Woo
    • The KIPS Transactions:PartD
    • /
    • v.11D no.2
    • /
    • pp.247-258
    • /
    • 2004
  • Recently, there have been researches on storage and retrieval technique of moving objects, which are highly concerned by user in database application area such as video databases, spatio-temporal databases, and mobile databases. In this paper, we propose a new signature-based indexing scheme which supports similar sub-trajectory retrieval at well as good retrieval performance on moving objects trajectories. Our signature-based indexing scheme is classified into concatenated signature-based indexing scheme for similar sub-trajectory retrieval, entitled CISR scheme and superimposed signature-based indexing scheme for similar sub-trajectory retrieval, entitled SISR scheme according to generation method of trajectory signature based on trajectory data of moving object. Our indexing scheme can improve retrieval performance by reducing a large number of disk access on data file because it first scans all signatures and does filtering before accessing the data file. In addition, we can encourage retrieval efficiency by appling k-warping algorithm to measure the similarity between query trajectory and data trajectory. Final]y, we evaluate the performance on sequential scan method(SeqScan), CISR scheme, and SISR scheme in terms of data insertion time, retrieval time, and storage overhead. We show from our experimental results that both CISR scheme and SISR scheme are better than sequential scan in terms of retrieval performance and SISR scheme is especially superior to the CISR scheme.

A Study on Technique for Image Quality Enhancement to Maximize Container Inspection Efficiency (컨테이너 검사 효율 극대화를 위한 화질 향상 기법 연구)

  • Lee, Chang-Ho;Shin, Ji-Hye;Kim, Jang-Oh;Jung, Young-Jin;Min, Byung-In
    • Journal of radiological science and technology
    • /
    • v.40 no.4
    • /
    • pp.639-646
    • /
    • 2017
  • The purpose of this study is to present the algorithm to minimize the image noise caused by deterioration of high X-ray container inspection equipment and the faulty detection sensors, and to improvement quality of the container inspection images using MATLAB Toolbox. The daily checking images for the container inspection were used with the subject images and the noise caused by the horizontal and vertical images was evaluated with Root Mean Square (RMS) method, which is the most basic evaluation method of digital radiation image. Also, quality of the improved images was evaluated compared to quality of the orignal images. As a result, all RMS value of the improved images was lower then the original images by a mean of 13.5% in the horizontal images and 18.2% in the vertical images respectively. Also so did RMS value of the improved container images, by a mean of 13.4% in the horizontal images and 19.1% in the vertical images respectively. These findings can be verified objectively and visually and they would help the reading process of the container images be effective in Korea Customs Service.

Anticancer Activity of Acer mono Wood Extracted by Ultra High Pressure Extraction Process (초고압 추출 공정을 통한 고로쇠 목부 추출물의 항암활성 증진)

  • Jeong, Myoung-Hoon;Choi, Woon-Yong;Seo, Yong-Chang;Kang, Ha-Young;Choi, Geun-Pyo;Lee, Hyeon-Yong
    • Korean Journal of Medicinal Crop Science
    • /
    • v.18 no.3
    • /
    • pp.157-167
    • /
    • 2010
  • We investigated a method to improve anticancer activities of Acer mono wood extracts by ultra high pressure extraction process. The A. mono was extracted by water at $40^{\circ}C$ and 300 MPa for 15 min (High Pressure Extraction, HPE). The extraction yield by ultra high pressure extraction process was 5.42%. The cytotoxicity on human normal lung cell (HEL299) of the extracts from HPE showed 21.54% lower than that from conventional water extraction at $100^{\circ}C$ in adding the maximum concentration of 1.0 mg/$m{\ell}$. Ultra high pressure extracts process for 15 minutes extracts (HPE15) showed more potent scavenging effect than the control, BHA. On SOD-like test, the HPE15 showed highest activity as 32.4% at 1.0 mg/$m{\ell}$ concentration. Human stomach adenocarcinoma, liver adenocarcinoma, breast adenocarcinoma and lung adenocarcinoma cell growth were inhibited up to about 67~79%, in adding 1.0 mg/$m{\ell}$ of extracts from HPE. HPE was 20~25% higher than conventional water extraction. It was interesting that, among several cancer cell lines (stomach adenocarcinoma, liver adenocarcinoma), the growth of digestive related cancer cells were most effectively inhibited as about 75~79%. On in vivo experiment using ICR mice, the variation of body weight of mice group treated A. mono wood extracts from HPE of 100 mg/kg/day concentration was very lower than control and other group. The survival times of group treated this extracts was 61.96% longer than that of the control group and this extracts showed the lower tumor weight, which were 10.49 g than positive control as 16.17 g. Based on these results, we could tell that the HPE wood extracts of A. mono had higher anticancer activity than conventional water extraction. The results of HPE showed obvious advantages in higher efficiency, shorter extraction time, at lower energy costs.

The fabrication and evaluation of CdS sensor for diagnostic x-ray detector application (진단 X선 검출기 적용을 위한 CdS 센서 제작 및 성능 평가)

  • Park, Ji-Koon;Lee, Mi-Hyun;Choi, Young-Zoon;Jung, Bong-Zae;Choi, Il-Hong;Kang, Sang-Sik
    • Journal of the Korean Society of Radiology
    • /
    • v.4 no.2
    • /
    • pp.21-25
    • /
    • 2010
  • Recently, various semiconductor compounds as radiation detection material have been researched for a diagnostic x-ray detector application. In this paper, we have fabricated the CdS detecton sensor that has good photosensitivity and high x-ray absorption efficiency among other semiconductor compounds, and evaluated the application feasibility by investigating the detection properties about energy range of diagnostic x-ray generator. We have fabricated the line voltage selector(LCV) for a signal acquisition and quantities of CdS sensor, and designed the voltage detection circuit and rectifying circuit. Also, we have used a relative relation algorithm according to x-ray exposure condition, and fabricated the interface board with DAC controller. Performance evaluation was investigated by data processing using ANOVA program from voltage profile characteristics according to resistive change obtained by a tube voltage, tube current, and exposure time that is a exposure condition of x-ray generator. From experimental results, an error rates were reduced according to increasing of a tube voltage and tube current, and a good properties of 6%(at 90 kVp) and 0.4%(at 320 mA) ere showed. and coefficient of determination was 0.98 with relative relation of 1:1. The error rate according to x-ray exposure time showed exponential reduction because of delayed response velocity of CdS material, and the error rate has 2.3% at 320 msec. Finally, the error rate according to x-ray dose is below 10%, and a high relative relation was showed with coefficient of determination of 0.9898.

Image Segmentation Algorithm Based on Geometric Information of Circular Shape Object (원형객체의 기하학적 정보를 이용한 영상분할 알고리즘)

  • Eun, Sung-Jong;WhangBo, Taeg-Keun
    • Journal of Internet Computing and Services
    • /
    • v.10 no.6
    • /
    • pp.99-111
    • /
    • 2009
  • The result of Image segmentation, an indispensable process in image processing, significantly affects the analysis of an image. Despite the significance of image segmentation, it produces some problems when the variation of pixel values is large, or the boundary between background and an object is not clear. Also, these problems occur frequently when many objects in an image are placed very close by. In this paper, when the shape of objects in an image is circular, we proposed an algorithm which segment an each object in an image using the geometric characteristic of circular shape. The proposed algorithm is composed of 4 steps. First is the boundary edge extraction of whole object. Second step is to find the candidate points for further segmentation using the boundary edge in the first step. Calculating the representative circles using the candidate points is the third step. Final step is to draw the line connecting the overlapped points produced by the several erosions and dilations of the representative circles. To verify the efficiency of the proposed algorithm, the algorithm is compared with the three well-known cell segmentation algorithms. Comparison is conducted by the number of segmented region and the correctness of the inner segment line. As the result, the proposed algorithm is better than the well-known algorithms in both the number of segmented region and the correctness of the inner segment line by 16.7% and 21.8%, respectively.

  • PDF

Development and Lab-scale Plant Study of Coagulation Sedimentation Module using Cyclone (선회류를 이용한 응집침전모듈의 개발 및 실증 연구)

  • Moon, Jinyoung;Cho, Young-Gun;Song, Seung-Jun;Kim, Jin-Han
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.5
    • /
    • pp.3336-3344
    • /
    • 2014
  • The purpose of this study is small scale coagulation module is developed and demonstrated through a lab-scale test. Recent as a sewage treatment rate increases, have heightened the interest in the necessity on the nonpoint source and developing a small processing unit has been increased. Coagulation sedimentation module in this study is additional growth of floc through swirling in the outside zone, reduction of microstructure floc number and the internal settling zone through vertical/level flow complex sedimentation method after the coagulation process precipitation method as an effective high separation efficiency can be divided was also assessed. Coagulation sedimentation module can increase the load factor was 4.4 times compared to conventional clarifier base on the same volume and surface area through vertical/level flow. In this study, this process was selected formation and maintenance of swirling and uniform flow distribution in the internal settling zone as an important design factor, to derive its FLUENT was used to characteristics of the flow model. Through the simulation of swirling, influent velocity, dimensions of external basin, hopper depth of bottom cone was determined and through analysis of velocity distribution, flow distribution detailed specifications are derived like as diameter and number of effluent hole. Lab-scale($120{\ell}/hr$) test results, influent of 300~800 NTU to less than 10 NTU without polymer feeding was able to operate in the 20minutes retention time(surface loading rate $37.3m^3/m^2$-day), and through analysis FLUENT the possibility of using design parameters were derived.

A Study on Leaching and Solvent Extraction for the Recovery of Copper Ore for Small-Scale Mining in Tanzania (탄자니아의 소규모 광산에서 구리광석 정제를 위한 침출 및 용매 추출에 관한 연구)

  • Soh, Soon-Young;Chun, Yong-Jin;Itika, Ambrose J.M.
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.4
    • /
    • pp.438-445
    • /
    • 2017
  • Tanzania has abundant copper deposits, but copper-metal extraction remains low there, owing to the lack of suitable copper recovery processes and insufficient funds for developing mining technologies. Accordingly, leaching and solvent extraction methods for the extraction of copper from copper ore were studied with a particular emphasis on developing a simple processing method for small-scale copper mining. Chrysocolla ore was used as the copper-bearing mineral and sulfuric acid was used as the leaching reagent. A maximum copper recovery of 95.1% was obtained when the particles in the sample were smaller than $53{\mu}m$, the concentration of 98%(w/w) sulfuric acid in the leaching solution was 5.0 g/L and the stirring rate was between 60 and 80 rpm. The highest selectivity of $Cu^2+$ in the solvent extraction was obtained using 15% LIX-70 in kerosene. In the pH range from 0.5 to 3.0, the efficiency of $Cu^2+$ extraction increased with increasing pH. However, at pH values higher than 3.0, other metal ions were extracted into the organic phase more readily than $Cu^2+$. The highest solvent extraction rate obtained was 96.5% at pH values of 2.0 and 3.0 using 15% LIX-70.