• 제목/요약/키워드: bloom filter

Search Result 104, Processing Time 0.024 seconds

Traceback Technique using Table-based Route Management under Mobile Ad Hoc Network Environment (Mobile Ad Hoc Network에서 테이블 기반 경로 관리를 이용한 역추적 기법)

  • Yang, Hwan Seok;Yoo, Seung Jae
    • Convergence Security Journal
    • /
    • v.13 no.1
    • /
    • pp.19-24
    • /
    • 2013
  • MANET has a highly dynamic topology because it consists of only mobile nodes. Various attacks using these characteristics exist. Among them, damage of the attacks based flooding such as DoS or DDos is large and traceback of the attack node is not easy. It is because route information by moving of intermediate nodes which pass the data changes frequently. In this paper, we propose table-based traceback technique to perform efficient traceback although route information by moving of nodes changes frequently. Cluster head manages route management table in order to form cluster status table and network topology snapshot for storing the location information of mobile nodes when cluster member nodes change. Also, bloom filter is used to reduce the amount of storing route information. The performance of the proposed technique is confirmed through experiment.

A New Flash TPR-tree for Indexing Moving Objects with Frequent Updates

  • Lim, Seong-Chae
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.14 no.1
    • /
    • pp.95-104
    • /
    • 2022
  • A TPR-tree is a well-known indexing structure that is developed to answer queries about the current or future time locations of moving objects. For the purpose of space efficiency, the TPR-tree employs the notion of VBR (velocity bounding rectangle)so that a regionalrectangle presents varying positions of a group of moving objects. Since the rectangle computed from a VBR always encloses the possible maximum range of an indexed object group, a search process only has to follow VBR-based rectangles overlapped with a given query range, while searching toward candidate leaf nodes. Although the TPR-tree index shows up its space efficiency, it easily suffers from the problem of dead space that results from fast and constant expansions of VBR-based rectangles. Against this, the TPR-tree index is enforced to update leaf nodes for reducing dead spaces within them. Such an update-prone feature of the TPR-tree becomes more problematic when the tree is saved in flash storage. This is because flash storage has very expensive update costs. To solve this problem, we propose a new Bloom filter based caching scheme that is useful for reducing updates in a flash TPR-tree. Since the proposed scheme can efficiently control the frequency of updates on a leaf node, it can offer good performance for indexing moving objects in modern flash storage.

Location Information Processing with Bloom Filter on PMIPv6 (블룸 필터를 이용한 Proxy Mobile IPv6에서의 위치 정보 처리)

  • Kim, Soo-Duek;Lee, Jong-Hyouk;Chung, Tai-Myoung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.1190-1193
    • /
    • 2009
  • 최근 무선네트워크의 급격한 발달로 이동 중에도 통신을 할 수 있는 요구사항에 IETF에서는 Mobile IPv6(MIPv6)라는 기술을 제안하였다. MIPv6는 IPv6환경에서 모바일 노드(모바일 노드)가 이동을 하면서도 통신을 할 수 있는 기술인데, 실제 상용망에서는 사용되지 않고 있다. 그 이유는 모바일 노드에 이동성을 제공하는 모바일 스택의 탑재가 높은 오버헤드를 가지고 있고, 시그널링 비용이 많이 들기때문이다. 이와 같은 문제를 해결하기 위해서 지난 해 Proxy Mobile IPv6(PMIPv6)가 표준화 되었다. PMIPv6는 모바일 노드에 이동성을 제공하는 모바일 스택을 올리지 않고 네트워크 엔티티가 대신 모바일 스택을 가지고 시그널링을 처리하기 때문에 결과적으로 시그널링 비용을 줄였다. 하지만 PMIPv6에서는 인접한 네트워크 사이에서 패킷을 전송할 때 MAG간의 통신이 가능하지 않고, 오직 LMA를 통하여 대응 노드(대응 노드)에게 패킷을 전송할 수 있다. 게다가 같은 서브넷에 있는 대응 노드에게 패킷을 전송할 때도 LMA를 거치게 되는 불필요한 과정이 발생한다. 게다가 LMA를 통하여 패킷을 전송하는 방식은 지연과 리오더링(Re-Ordering)을 발생시켜본 패킷 재전송을 유발하여 전송 품질을 떨어뜨리게 된다. 본 논문에서는 인접한 MAG간의 통신, 또는 같은 서브넷 내에서의 통신에서 LMA를 거치지 않고 통신을 할 수 있는 방안으로 블룸 필터를 이용한 통신 기법을 제안한다.

Eutrophication and Freshwater Red-tide Algae on Early Impoundment Stage of Jeolgol Reservoir in the Paikryeong Island, West Sea of South Korea (백령도 절골저수지의 부영양화와 담수적조)

  • Lee, Heung-Soo;Hur, Jin;Park, Jae-Chung;Shin, Jae-Ki
    • Korean Journal of Ecology and Environment
    • /
    • v.39 no.2 s.116
    • /
    • pp.271-283
    • /
    • 2006
  • A systematic water quality survey was conducted in August, 2005 for a drinking water supply reservoir (the Jeolgol reseuoir located in an island), which is at an early stage of impoundment, to investigate the causes of water color deterioration of the reservoir and the clogging of filter beds of a water treatment plant. The reservoir shape was simple and its average depth was 5.5 m, increasing from upreservoir toward the downreservoir end near the dam. Dissolved oxygen (DO) and chloropllyll-a (chi-a) showed a large variation while water temperature had a smaller range. Transparency ranged from 0.6 to 0.9 m (average 0.7 m). The average value of turbidity was 9.3 NTU, ranging from 8.0 ${\sim}$ 12.1 NTU. The transparency and the turbidity appear to be affected by a combination of biological and non-biological factors. The poor transparency was explained by an increase of inorganic colloids and algal bloom in the reservoir. The blockage of the filter bed was attributed to the oversupply of phytoplanktons from the reservoir. The range and the average concentration of chi-a within the reservoir were 31.6 ${\sim}$ 258.9 ${\mu}g\;L^{-1}$, 123.6 ${\mu}g\;L^{-1}$ for the upper layer, and 17.0 ${\sim}$ 37.4 ${\mu}g\;L^{-1}$, 26.5 ${\mu}g\;L^{-1}$ for the bottom layer, respectively. A predominant species contributing the algal bloom was Dinophyceae, Peridinium bipes f. occultatum. The distribution of Peridinium spp. was correlated with chi-a concentrations. The standing crop of phytoplankton was highest in the upreservoir with $8.5\;{\times}\;103\;cells\;mL^{-1}$ and it decreased toward the downresevoir. Synedra of Bacillariophyceae and Microcystis aeruginosa of Cyanophyceae appeared to contribute to the algal bloom, although they are not dominated. It is mostly likely that sloped farmlands located in the watershed of the reservoir caused water quality problems because they may contain a significant amount of the nutrients originated from fertilizers. In addition, the aerators installed in the reservoir and a shortage of the inflowing water may be related to the poor water quality. A long-term monitoring and an integrated management plan for the water quality of the watersheds and the reservoir may be required to improve the water quality of the reservoir.

Combined Effects of Filter-feeding Bivalve and Zooplankton on the Growth Inhibition of Cyanobacterium Microcystis aeruginosa (남세균 제어를 위한 동물플랑크톤(Daphnia magna)과 패류(Unio douglasiae)의 단독 및 혼합적용)

  • Kim, Nan-Young;Park, Myung-Hwan;Hwang, Su-Ok;Kim, Baik-Ho;Hwang, Soon-Jin
    • Korean Journal of Ecology and Environment
    • /
    • v.48 no.2
    • /
    • pp.108-114
    • /
    • 2015
  • Single - and combined effects of a domestic freshwater bivalve Unio douglasiae (7.6~8.6 cm in shell length) and zooplankton Daphnia magna (1~2 mm in body size) were examined to understand whether they inhibit the growth of harmful cyanobacterial bloom (i.e. Microcystis aeruginosa) in a eutrophic lake. The experiments were triplicated with twelve glass aquaria (40 L in volume); three aquaria without mussel and zooplankton, served as a control, three zooplankton aquaria (Z, density=40 indiv. $L^{-1}$), three mussel aquaria (M, density=0.5 indiv. $L^{-1}$), and three mussel plus zooplankton aquarium (ZM, density=40 indiv.Z $L^{-1}$ plus 0.5 indiv.M/L), respectively. Algal growth inhibition (%) calculated as a difference in the concentration of chlorophyll-a (Chl-a) before and after treatment. Chl-a in all aquaria decreased with the time, while a greatest algal inhibition was seen in the ZM aquaria. After 24 hrs of incubation, Chl-a concentration at the mid-depth (ca. 15 cm) in ZM aquaria reduced by 90.8% of the control, while 63.2% and 79.8% in Z and M aquaria, respectively. Interestingly, during the same period, the surface Chl-a was diminished by 51.9% and 65.4% relative to the control in Z and ZM aquaria, while 27.4% of initial concentration decreased in M aquarium, respectively. These results suggest that 1) this domestic freshwater filter-feeding bivalve plays a significant role in the control of cyanobacterial bloom (M. aeruginosa), and 2) the combination with zooplankton and mussel has a synergistic effect to diminish them, compared to the single treatment of zooplankton and mussel.

The Relation Between Water Quality and Structure of Aquatic Ecosystem in Agriculture Reservoir, Otae-ji (농업용저수지인 오태지의 수생태계구조와 수질과의 관련성)

  • Seo, Jung-Kwan;Lee, Hae-Jin;Jeong, Hyun-Gi;Tak, Bo-Mi;Lee, Jae-Kwan;Kim, In-Taek;Lee, Jong-Eun;Hwang, Ui-Wook
    • Journal of Environmental Science International
    • /
    • v.19 no.11
    • /
    • pp.1407-1421
    • /
    • 2010
  • This study was carried out to elucidate the relation between water quality and structure of the aquatic ecosystem in the agriculture reservoir Otae-ji from January to December in 2009. The proportion of forest was 46.98%, which means that non-point sources are major contributor of water pollution in this area. The annual mean COD(Chemical Oxygen Demand) in Otae-ji was $3.6mgL^{-1}$, indicating, level II of environmental standards and the trophic state was mesotrophic. Although total phosporus concentration in the reservoir was high in August due to large inflow of nutrients from outside the reservoir during monsoon season, there was no break out of significant algal bloom in the summer. The seasonal succession of phytoplankton showed that the dinophyta dominated in the the spring, chlorophyta in the summer, chrysophyta and chlorophyta in the autumn and chrysophyta in the winter. In case of zooplankton, rotifers dominated in the most seasons, but cladoceran(Bosmina longirostris) dominated in June and copepod(Nauplii) in August. The macrophyte plants showed diverse species compositon consisted of 3 varieties, 24 species, 23 genera, 15 families and 14 orders. The macroinvertebrates also showed various FFG(Functional Feeding Groups) such as GC(Gathering-Collector), P(Predator), SH(Shedder), FC(Filter-Collector) and PP(Plant-Piercer). Ecosystem stability analysis using aquatic insects was classified as Group I, which has high resilience and resistance indices. A total of 14 species of fish was collected but exotic species such as Lepomis macrochirus and Micropterus salmoides were not found in Otae-ji. In conclusion, the preservation of healthy food wed in the reservoir ecosystem is closely related to water quality management as well as effective prevention of algal bloom by helping good material circulation in aquatic ecosystems.

Design and Evaluation of an Edge-Fog Cloud-based Hierarchical Data Delivery Scheme for IoT Applications (사물인터넷 응용을 위한 에지-포그 클라우드 기반 계층적 데이터 전달 방법의 설계 및 평가)

  • Bae, Ihn-Han
    • Journal of Internet Computing and Services
    • /
    • v.19 no.1
    • /
    • pp.37-47
    • /
    • 2018
  • The number of capabilities of Internet of Things (IoT) devices will exponentially grow over the next years. These devices may generate a vast amount of time-constrained data. In the context of IoT, data management should act as a layer between the objects and devices generating the data and the applications accessing the data for analysis purposes and services. In addition, most of IoT services will be content-centric rather than host centric to increase the data availability and the efficiency of data delivery. IoT will enable all the communication devices to be interconnected and make the data generated by or associated with devices or objects globally accessible. Also, fog computing keeps data and computation close to end users at the edge of network, and thus provides a new breed of applications and services to end users with low latency, high bandwidth, and geographically distributed. In this paper, we propose Edge-Fog cloud-based Hierarchical Data Delivery ($EFcHD^2$) method that effectively and reliably delivers IoT data to associated with IoT applications with ensuring time sensitivity. The proposed $EFcHD^2$ method stands on basis of fully decentralized hybrid of Edge and Fog compute cloud model, Edge-Fog cloud, and uses information-centric networking and bloom filters. In addition, it stores the replica of IoT data or the pre-processed feature data by edge node in the appropriate locations of Edge-Fog cloud considering the characteristic of IoT data: locality, size, time sensitivity and popularity. Then, the performance of $EFcHD^2$ method is evaluated through an analytical model, and is compared to fog server-based and Content-Centric Networking (CCN)-based data delivery methods.

Effects of Dissolved Oxygen and Depth on the Survival and Filtering Rate and Pseudofeces Production of a Filter-feeding Bivalve (Unio douglasiae) in the Cyanobacterial Bloom (남조류 대발생 환경에서 수심과 용존산소 변화에 따른 담수산 이매패(말조개)의 생존율, 여과율 및 배설물 생산)

  • Park, Ku-Sung;Kim, Baik-Ho;Um, Han-Yong;Hwang, Soon-Jin
    • Korean Journal of Ecology and Environment
    • /
    • v.41 no.spc
    • /
    • pp.50-60
    • /
    • 2008
  • We performed the experiment to evaluate the effect of different DO concentrations (0.5, 4.5 and 9.0 $mgO_2L^{-1}$) and water depths (20, 50 and 80 cm) on the filtering rate, mortality, and pseudifeces production of Unio douglasiae against the cyanobacterial bloom (mainly Microcystis aeruginosa). A solitary-living bivalve U. douglasiae was collected in the upstream region of the North Han River (Korea). The harvested mussels were carefully transferred to the laboratory artificial management system, which was controlled temperature $(18{\pm}2^{\circ}C)$, flow rate (10L $h^{-1}$), food $(Chlorella^{TM})$, sediment (pebble and clay), light intensity (ca. $20{\mu}mol$ photons), and photocycle (12 L : 12 D). In the field observation, the mussel mortality was significantly correlated with water temperature, pH and DO concentration (P<0.05). The mortality was decreased with water depth; 65, 90, 80% of mortality at 20, 50, 80 cm water-depth, respectively. Filtering rate (FR) showed the highest value at 50 cm water depth, and thereby the concentration of chlorophyll-${\alpha}$ decreased continuously by 94% of the control at the end of the experiment. In contrast, FR decreased by 34% of the initial concentration at 20 cm water depth. Over the given water-depth range, the mussel FR ranged from $0.15{\sim}0.20L\;gAFDW^{-1}hr^{-1}$ during the 18hrs of experiment, and thereafter, they appeared to be approximately 0.11, 0.26 and 0.30 L $gAFDW^{-1}hr^{-1}$ at 20, 50 and 80cm water depth, respectively. FR was highest with the value of 0.46L $gAFDW^{-1}hr^{-1}\;at\;0.5mgO_2 L^{-1}$ at the early stage of the experiment, while it increased with DO concentration. Maximum pseudofaeces production was 11.2 mg $gAFDW^{-1}hr^{-1}\;at\;9.0mgO_2L^{-1}$. Our results conclude that U. douglasiae has a potential to enhance water quality in eutrophic lake by removing dominant cyanobacteria, but their effects vary with environmental parameters and the water depth at which they are located.

Substitutability of coagulation process by pre-treatment of coagulation·flotation using natural algae coagulant (천연조류제거제를 활용한 응집·부상 전처리공정의 기존 응집공정 대체 가능성)

  • Jang, Yeo-Ju;Jung, Jin-Hong;Lim, Hyun-Man;Chang, Hyang-Youn;Kim, Weon-Jae
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.31 no.1
    • /
    • pp.39-50
    • /
    • 2017
  • In the coagulation/sedimentation (C/S) process of the water treatment process, the inflow of massive algal bloom causes many problems including fouling of filter media. This study was conducted to find out the way to remove the algae's harmful effects by addition of pre-treatment prior to C/S process. Many Jar-tests were conducted such as (1) ACF (Algae Coagulation Flotation) process using natural algae coagulant (Water $Health^{(R)}$), (2) ACF + C/S process and (3) C/S process with a variety of conditions using cultured algae. The average values of turbidity were (1) 0.42 NTU for ACF process, (2) 0.13 NTU for ACF + C/S process and (3) 0.25 NTU for C/S process. It was shown that the treatment efficiency of ACF process could get low turbidity results, and ACF + C/S process could achieve more efficient results than those of C/S process. Any negative effects of ACF process to the efficiency of C/S process were not observed in ACF + C/S process. In order to reduce the unfavorable effects of algae, it was found out that the introduction of ACF process in the forms of (1) ACF or (2) ACF + C/S could be one of the effective and alternative solutions.

DDoS Defense using Address Prefix-based Priority Service (Address Prefix에 기반한 우선 순위 서비스를 이용한 DDoS 방어)

  • Jin, Jinghe;Lee, Tai-Jin;Nam, Seung-Yeob
    • Journal of the Korea Society for Simulation
    • /
    • v.18 no.4
    • /
    • pp.207-217
    • /
    • 2009
  • We propose a two-stage Distributed Denial of Service (DDoS) defense system, which can protect a given subnet by serving existing flows and new flows with a different priority based on IP history information. Denial of Service (DoS) usually occurs when the resource of a network node or link is limited and the demand of the users for that resource exceeds the capacity. The objective of the proposed defense system is to provide continued service to existing flows even in the presence of DDoS attacks. The proposed scheme can protect existing connections effectively with a smaller memory size by reducing the monitored IP address set through sampling and per-prefix history management. We evaluate the performance of the proposed scheme through simulation.