• Title/Summary/Keyword: exponential protocol

검색결과 68건 처리시간 0.022초

Characterization of the KG1a Cell Line for Use in a Cell Migration Based Screening Assay

  • Bernhard O. Palsson;Karl francis;Lee, Gyun-Min
    • Biotechnology and Bioprocess Engineering:BBE
    • /
    • 제7권3호
    • /
    • pp.178-184
    • /
    • 2002
  • High-throughput screening has become a popular method used to identify new “leads”for potentially therapeutic compounds. Further screening of these lead compounds is typically done with secondary assays which may utilize living, functioning cells as screening tools. A problem (or benefit) with these cell-based assays is that living cells are very sensitive to their environment. We have been interested in the process of stem cell migration and how it relates to the cellular therapy of bone marrow transplantation. In this study we describe a secondary, cell-based assay for screening the effects of various in-vitro conditions on Immature Hematopoietic Cell (IHC) migration. Our results have revealed many subtle factors, such as the cell's adhesive characteristics, or the effect of a culture's growth phase, that need to be accounted for in a screening protocol. Finally, we show that exponentially glowing KG1a cells (a human IHC cell line) were 10 times more motile than those in the lag or stationary phases. These data strongly suggest that KG1a cells secrete a chemokinetic factor during the exponential growth phase of a culture.

Bioconversion of Acrylonitrile to Acrylic Acid by Rhodococcus ruber Strain AKSH-84

  • Kamal, Ahmed;Kumar, M. Shiva;Kumar, C. Ganesh;Shaik, Thokhir Basha
    • Journal of Microbiology and Biotechnology
    • /
    • 제21권1호
    • /
    • pp.37-42
    • /
    • 2011
  • A new versatile acrylonitrile-bioconverting strain isolated from a petroleum-contaminated sludge sample and identified as Rhodococcus ruber AKSH-84 was used for optimization of medium and biotransformation conditions for nitrilase activity to produce acrylic acid. A simple and rapid HPLC protocol was optimized for quantification of acrylic acid, acrylamide, and acrylonitrile. The optimal medium conditions for nitrilase activity were pH of 7.0, temperature of $30^{\circ}C$, agitation of 150 rpm, and inoculum level of 2%. Glycerol as a carbon source and sodium nitrate as the nitrogen source provided good nutritional sources for achieving good biotransformation. Nitrilase activity was constitutive in nature and was in the exponential growth phase after 24 h of incubation under optimal conditions without addition of any inducer. The substrate preference was acrylonitrile and acetonitrile. The present work demonstrates the biotransformation of acrylonitrile to acrylic acid with the new strain, R. ruber AKSH-84, which can be used in green biosynthesis of acrylic acid for biotechnological processes. The nitrilase produced by the isolate was purified and characterized.

(t, n) 임계치 기법을 이용한 센서네트워크에서의 공개키 인증 (Public Key Authentication using(t, n) Threshold Scheme for WSN)

  • 김준엽;김완주;이수진
    • 한국군사과학기술학회지
    • /
    • 제11권5호
    • /
    • pp.58-70
    • /
    • 2008
  • Earlier researches on Sensor Networks preferred symmetric key-based authentication schemes in consideration of limitations in network resources. However, recent advancements in cryptographic algorithms and sensor-node manufacturing techniques have opened suggestion to public key-based solutions such as Merkle tree-based schemes. These previous schemes, however, must perform the authentication process one-by-one in hierarchical manner and thus are not fit to be used as primary authentication methods in sensor networks which require mass of multiple authentications at any given time. This paper proposes a new concept of public key-based authentication that can be effectively applied to sensor networks. This scheme is based on exponential distributed data concept, a derivative from Shamir's (t, n) threshold scheme, in which the authentication of neighbouring nodes are done simultaneously while minimising resources of sensor nodes and providing network scalability. The performance advantages of this scheme on memory usage, communication overload and scalability compared to Merkle tree-based authentication are clearly demonstrated using performance analysis.

TDMA Ad-hoc 네트워크 MAC 프로토콜의 메시지 복잡도 분석 (Message Complexity Analysis of TDMA Ad-hoc Network MAC Protocols)

  • 김상철
    • 한국통신학회논문지
    • /
    • 제34권8B호
    • /
    • pp.768-776
    • /
    • 2009
  • 본 논문에서는 TDMA ad hoc MAC 프로토콜들의 메시지 복잡도를 분석한다. Ad hoc 네트워크의 자원은 간섭과 경쟁 기반 무선 통신 채널로 제한되기 때문에 ad hoc 알고리즘을 개발하는 데 있어 노드 수의 증가에 따른 유연한 확장성(Scalability) 문제는 주요한 연구 과제 중의 하나이다. 분석 기법을 적용한 결과, MAC 프로토콜들 중에서 TMMAC가 가장 높은 메시지 복잡도를 가졌으며, SMACS 프로토콜이 가장 낮은 메시지 복잡도를 보였다. 네트워크의 크기가 커질수록 유니캐스트에 의한 메시지 복잡도의 영향이 증가함으로, $N^2$항목을 가지고 있는 Z-MAC, BMA, TMMAC에서 Z-MAC은 노드 수의 증가에 따라 복잡도가 선형적으로 상승하는 반면, BMA와 TMMAC의 복잡도는 지수 형태로 상승함을 밝혔다.

다회 사용가능한 안전한 모바일 쿠폰 프로토콜 (A Reusable Secure Mobile e-Coupon Protocol)

  • 용승림
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권10호
    • /
    • pp.81-88
    • /
    • 2013
  • 모바일 기기의 성능 향상과 모바일 인터넷 서비스의 성장으로 모바일 쿠폰 시장은 사용자들에게 중요한 시장으로 자리잡고 있다. 모바일 쿠폰은 사용자에게 이동성을 제공해주고 발급자에게 발급의 편리성도 제공해줄 수 있다. 본 논문에서는 해쉬 함수와 XOR 연산과 같이 간단한 암호학적인 기법을 적용하여 모바일에서 효율적으로 수행할 수 있는 모바일 쿠폰시스템에 대하여 제안한다. 제안하는 시스템은 사용자가 모바일 쿠폰의 횟수를 선택하고 발급자는 이중 사용을 방지할 수 있다. 사용자는 모바일 기기에서 프로토콜 수행시 지수연산과 암호화 또는 복호화연산과 같은 복잡한 연산을 수행하지 않아도 된다. 제안한 스킴은 payword의 해쉬 체인을 이용하여 사용자의 이중 사용을 방지하였다.

Modeling and Analyzing Per-flow Throughput in IEEE 802.11 Multi-hop Ad Hoc Networks

  • Lei, Lei;Zhao, Xinru;Cai, Shengsuo;Song, Xiaoqin;Zhang, Ting
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권10호
    • /
    • pp.4825-4847
    • /
    • 2016
  • In this paper, we focus on the per-flow throughput analysis of IEEE 802.11 multi-hop ad hoc networks. The importance of an accurate saturation throughput model lies in establishing the theoretical foundation for effective protocol performance improvements. We argue that the challenge in modeling the per-flow throughput in IEEE 802.11 multi-hop ad hoc networks lies in the analysis of the freezing process and probability of collisions. We first classify collisions occurring in the whole transmission process into instantaneous collisions and persistent collisions. Then we present a four-dimensional Markov chain model based on the notion of the fixed length channel slot to model the Binary Exponential Backoff (BEB) algorithm performed by a tagged node. We further adopt a continuous time Markov model to analyze the freezing process. Through an iterative way, we derive the per-flow throughput of the network. Finally, we validate the accuracy of our model by comparing the analytical results with that obtained by simulations.

Pilot Sequence Assignment for Spatially Correlated Massive MIMO Circumstances

  • Li, Pengxiang;Gao, Yuehong;Li, Zhidu;Yang, Dacheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권1호
    • /
    • pp.237-253
    • /
    • 2019
  • For massive multiple-input multiple-output (MIMO) circumstances with time division duplex (TDD) protocol, pilot contamination becomes one of main system performance bottlenecks. This paper proposes an uplink pilot sequence assignment to alleviate this problem for spatially correlated massive MIMO circumstances. Firstly, a single-cell TDD massive MIMO model with multiple terminals in the cell is established. Then a spatial correlation between two channel response vectors is established by the large-scale fading variables and the angle of arrival (AOA) span with an infinite number of base station (BS) antennas. With this spatially correlated channel model, the expression for the achievable system capacity is derived. To optimize the achievable system capacity, a problem regarding uplink pilot assignment is proposed. In view of the exponential complexity of the exhaustive search approach, a pilot assignment algorithm corresponding to the distinct channel AOA intervals is proposed to approach the optimization solution. In addition, simulation results prove that the main pilot assignment algorithm in this paper can obtain a noticeable performance gain with limited BS antennas.

A Portable IoT-cloud ECG Monitoring System for Healthcare

  • Qtaish, Amjad;Al-Shrouf, Anwar
    • International Journal of Computer Science & Network Security
    • /
    • 제22권1호
    • /
    • pp.269-275
    • /
    • 2022
  • Public healthcare has recently become an issue of great importance due to the exponential growth in the human population, the increase in medical expenses, and the COVID-19 pandemic. Speed is one of the crucial factors in saving life, particularly in case of heart attack. Therefore, a healthcare device is needed to continuously monitor and follow up heart health conditions remotely without the need for the patient to attend a medical center. Therefore, this paper proposes a portable electrocardiogram (ECG) monitoring system to improve healthcare for heart attack patients in both home and ambulance settings. The proposed system receives the ECG signals of the patient and sends the ECG values to a MySQL database on the IoT-cloud via Wi-Fi. The signals are displayed as an ECG data chart on a webpage that can be accessed by the patient's doctor based on the HTTP protocol that is employed in the IoT-cloud. The proposed system detects the ECG data of the patient to calculate the total number of heartbeats, number of normal heartbeats, and the number of abnormal heartbeats, which can help the doctor to evaluate the health status of the patient and decide on a suitable medical intervention. This system therefore has the potential to save time and life, but also cost. This paper highlights the five main advantages of the proposed ECG monitoring system and makes some recommendations to develop the system further.

애드혹 네트워크 상에서 backoff 알고리즘 수정에 의한 서비스 차별화 (Service Differentiation in Ad Hoc Networks by a Modified Backoff Algorithm)

  • Seoung-Seok Kang;Jin Kim
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권4호
    • /
    • pp.414-428
    • /
    • 2004
  • 여러 휴대용 이동통신 장비들은 점점 상업적으로 성공하고 있으며, 이동중의 사용자들에게 유용한 서비스를 제공한다. 인터넷의 확장에 따라 이동통신장비들은 텍스트나 멀티미디어 데이타등과 같은 다양한 형태의 데이타를 요구하게 된다. 요구하는 데이타의 형태나 사용자의 등급에 따라서 데이타 서비스에 대한 처리 또한 달라져야 한다. 무선네트워크 상에서 서비스 차별화의 구현은 매우 어려운데, 그 이유는 무선장비 자체의 이동성과 무선채널의 충돌 때문이다. 무선채널의 충돌은 Binary Exponential Backoff(BEB) 알고리즘을 사용하여 해결할 수 있다. 우리는 금, 은, 동으로 명명된 세 가지 종류의 데이타의 흐름을 지원할 수 있는 backoff 알고리즘의 수정에 대하여 논한다. 예를 들어, 금급 데이타 흐름은 가장 높은 우선순위를 가지고 있어 요구되는 목표대역을 만족시켜야 하고, 은급 데이타흐름은 동급에 비하여 충분히 많은 양의 대역폭을 제공하도록 해야 한다. Ad Hoc 네트워크에서 사용되는 두개의 트랜스포트 프로토콜인 UDP와 TCP의 병행 사용은 backoff 알고리즘의 수정을 매우 어렵게 한다. UDP와 TCP의 서로 다른 특성 때문에 이를 해결하기 위해 각각의 프로토콜에 서로 다른 형태의 수정된 backoff 알고리즘을 제안한다. 제안한 알고리즘이 트랜스포트 프로토콜의 형태에 관계없이 서로 다른 급의 데이터 흐름간의 서비스를 차별화 시킴을 모의실험을 통하여 보였다.

IEEE 802.11 기반 이동 ad-hoc 망에서 TCP 성능 향상을 위한 적응적 DCF 알고리즘 설계 (Design of Adaptive DCF algorithm for TCP Performance Enhancement in IEEE 802.11 based Mobile Ad-hoc Networks)

  • 김한집;이기라;이재용;김병철
    • 대한전자공학회논문지TC
    • /
    • 제43권10호
    • /
    • pp.79-89
    • /
    • 2006
  • TCP는 신뢰성을 보장하는 전송 프로토콜로서 인터넷 등에서 가장 널리 사용되고 있는 전송 방식이다. 하지만 TCP는 유선망에 적합하도록 설계되었기 때문에 무선망에서 TCP를 사용할 경우 성능 저하가 발생된다. TCP의 성능 저하 원인으로는 MAC 계층에서의 무선 매체 경쟁, hidden-terminal 문제와 exposed terminal 문제, 링크 계층에서의 패킷 손실, 불공정성의 문제들과 노드의 이동에 의한 경로 단절시 발생되는 패킷 순서 바뀜 문제와 경로의 단절로 인한 재전송 타이머의 exponential backoff에 의한 대역폭의 낭비 등이 있다. 특히 이동 ad-hoc 망에서는 전송 범위(transmission range)와 간섭범위(interference range)의 불일치로 인해 발생되는 hidden terminal 문제로 인해 동시에 전송할 수 있는 노드의 수가 제한되며 이로 인해 성능저하가 크게 발생된다. 본 논문에서는 IEEE 802.11 기반 이동 ad-hoc 망에서 발생되는 hidden terminal 문제로 인해 노드가 전송을 하지 못하고 CW(contention window)만 크게 증가되는 문제를 해결하기 위한 MAC 알고리즘을 제안한다. 기존의 802.11 MAC의 DCF(distributed coordination function)에서는 전송에 실패할 경우 CW를 지수적으로 증가시키지만 본 논문에서 제안하는 기법은 노드가 전송 실패를 하였을 경우 그 원인에 따라 CW를 적절하게 변화시킴으로 성능 향상을 얻을 수 있다. 이 기법을 사용하면 hidden terminal에 의해 전송을 실패하는 노드에게 공정한 전송 기회를 부여함으로써 TCP 성능 향상을 얻을 수 있음을 시뮬레이션을 통해 보였다.