• 제목/요약/키워드: Upper-bound Analysis

검색결과 322건 처리시간 0.027초

다중경로 라우팅 기반 Ad-hoc Networks에서 IEEE 802.11 RTS/CTS 핸드세이크 오버헤드 분석 (Analysis the Overhead of IEEE 802.11 RTS/CTS Handshake in Ad-hoc Networks Based Multipath Routing)

  • 김현창;이재용
    • 전자공학회논문지CI
    • /
    • 제45권6호
    • /
    • pp.33-44
    • /
    • 2008
  • 이동노드들의 예측 불가능한 이동, 적은 대역폭의 무선링크 사용으로 인하여 데이터 전송 실패율이 높은 Ad-hoc Networks에서 다중경로 라우팅은 단일경로 라우팅에 비해 트래픽 분산, 내고장성 높은 군집 대역폭을 제공하여 데이터 전송의 신뢰성 경로의 견고성을 유지할 수 있다. 그러나 다중경로 라우팅은 경로를 설정하고 유지하는 과정에서 오버헤드가 추가적으로 발생하여 Ad-hoc Networks에서 무선자원의 효율적인 사용을 제한한다. 본 논문에서는 다중경로 라우팅 기반 Ad-hoc Networks에서 IEEE 802.11 DCF의 RTS/CTS 핸드세이크로 인해 발생하는 오버헤드의 영향을 분석하고자 한다. 이를 위하여 Ad-hoc Networks에서 RTS/CTS 핸드세이크의 운용 및 문제점을 설명하였고, 요구기반 단일경로 라우팅에서 RTS/CTS 핸드세이크의 오버헤드 영향을 분석했다. 또한, 수학적인 분석을 위하여 요구기반 단일경로 다중경로 라우팅의 네트워크 모델을 제시하였다. 다양한 실험을 통하여 다중경로 라우팅에서 최적의 경로 수와 경로 길이를 찾아내어, 향후 다중경로 라우팅 연구를 위한 기반을 제시하였다.

Lade의 Double Work-Hardening 구성모델의 토질매개변수(土質媒介變數) 민감도(敏感度) 해석(解析) (Sensitivity Analysis of Parameters for Lade's Double Work-Hardening Model)

  • 정진섭;김찬기;이문수
    • 대한토목학회논문집
    • /
    • 제12권2호
    • /
    • pp.191-203
    • /
    • 1992
  • 본(本) 문(文)은 사질토의 거동을 예측함에 있어서 각 토질매개변수의 민감도를 규명하는데 있다. Lade의 2중일경화구성모델을 선정하여 이 모델에 필요한 14종의 토질매개변수를 시험자료로 부터 회귀분석 방법에 의하여 각각 27개 씩 구하였다. 이 때 사용된 시료는 백마강 모래이며, 시험은 12회의 등방 압축시험과 구속압력을 달리한 9회의 배수3축압축시험을 하였다. 또한 이들 토질매개변수의 평균, 분산 및 변동계수 등을 구하여 각 토질매개변수의 특성을 파악하였으며 평균에 표준편차를 증감하여 응력-변형율을 해석하고 그 분산의 범위를 검토하여 민감도를 분석하였다.

  • PDF

Hybrid S-ALOHA/TDMA Protocol for LTE/LTE-A Networks with Coexistence of H2H and M2M Traffic

  • Sui, Nannan;Wang, Cong;Xie, Wei;Xu, Youyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권2호
    • /
    • pp.687-708
    • /
    • 2017
  • The machine-to-machine (M2M) communication is featured by tremendous number of devices, small data transmission, and large uplink to downlink traffic ratio. The massive access requests generated by M2M devices would result in the current medium access control (MAC) protocol in LTE/LTE-A networks suffering from physical random access channel (PRACH) overload, high signaling overhead, and resource underutilization. As such, fairness should be carefully considered when M2M traffic coexists with human-to-human (H2H) traffic. To tackle these problems, we propose an adaptive Slotted ALOHA (S-ALOHA) and time division multiple access (TDMA) hybrid protocol. In particular, the proposed hybrid protocol divides the reserved uplink resource blocks (RBs) in a transmission cycle into the S-ALOHA part for M2M traffic with small-size packets and the TDMA part for H2H traffic with large-size packets. Adaptive resource allocation and access class barring (ACB) are exploited and optimized to maximize the channel utility with fairness constraint. Moreover, an upper performance bound for the proposed hybrid protocol is provided by performing the system equilibrium analysis. Simulation results demonstrate that, compared with pure S-ALOHA and pure TDMA protocol under a target fairness constraint of 0.9, our proposed hybrid protocol can improve the capacity by at least 9.44% when ${\lambda}_1:{\lambda}_2=1:1$and by at least 20.53% when ${\lambda}_1:{\lambda}_2=10:1$, where ${\lambda}_1,{\lambda}_2$ are traffic arrival rates of M2M and H2H traffic, respectively.

Structural Analysis of the Streptomyces avermitilis CYP107W1-Oligomycin A Complex and Role of the Tryptophan 178 Residue

  • Han, Songhee;Pham, Tan-Viet;Kim, Joo-Hwan;Lim, Young-Ran;Park, Hyoung-Goo;Cha, Gun-Su;Yun, Chul-Ho;Chun, Young-Jin;Kang, Lin-Woo;Kim, Donghak
    • Molecules and Cells
    • /
    • 제39권3호
    • /
    • pp.211-216
    • /
    • 2016
  • CYP107W1 from Streptomyces avermitilis is a cytochrome P450 enzyme involved in the biosynthesis of macrolide oligomycin A. A previous study reported that CYP107W1 regioselectively hydroxylated C12 of oligomycin C to produce oligomycin A, and the crystal structure of ligand free CYP107W1 was determined. Here, we analyzed the structural properties of the CYP107W1-oligomycin A complex and characterized the functional role of the Trp178 residue in CYP107W1. The crystal structure of the CYP107W1 complex with oligomycin A was determined at a resolution of $2.6{\AA}$. Oligomycin A is bound in the substrate access channel on the upper side of the prosthetic heme mainly by hydrophobic interactions. In particular, the Trp178 residue in the active site intercalates into the large macrolide ring, thereby guiding the substrate into the correct binding orientation for a productive P450 reaction. A Trp178 to Gly mutation resulted in the distortion of binding titration spectra with oligomycin A, whereas binding spectra with azoles were not affected. The Gly178 mutant's catalytic turnover number for the 12-hydroxylation reaction of oligomycin C was highly reduced. These results indicate that Trp178, located in the open pocket of the active site, may be a critical residue for the productive binding conformation of large macrolide substrates.

다중-셀 이중-홉 MISO 릴레이 시스템에서 부분 채널 정보를 이용한 협력 전력 할당 기법 (Partial CSI-Based Cooperative Power Allocation in Multi-Cell Dual-Hop MISO Relay Systems)

  • 조희남;김아영;이진우;이용환
    • 한국통신학회논문지
    • /
    • 제34권9C호
    • /
    • pp.887-895
    • /
    • 2009
  • 본 논문은 다중 안테나를 가진 릴레이가 설치된 다중-셀 다중-사용자 시스템에서 부분 채널 정보를 이용하여 기지국과 릴레이 간 협력적으로 전력을 할당하는 기법을 제안한다. 이중-흡 MISO (Multi-Input Single-Output) 릴레이 채널에서, 릴레이 채널 용량(end-to-end capacity)을 최대화하기 위해 홉 간 송신 전력을 채널 상태에 따라 동적으로 할당할 필요가 있다. 제안된 기법은 목표 릴레이의 평균 채널 이득과 인접 릴레이로부터의 원하는 채널과 간섭 채널의 송신 상관 행렬의 주요한 고유벡터의 상대적인 각도 차이를 고려하여 릴레이 송신 전력을 동적으로 할당한다. 상향-경계치 분석을 통해서 릴레이 채널 용량은 원하는 채널과 간섭 채널의 주요한 고유벡터의 상대적인 각도 차이가 직교가 될 때 최대가 됨을 이론적으로 증명하였다.

우롱차로터 새로운 Polyphenol 분리 및 통풍 예방 효과 (Isolation of a Novel Polyphenol from Oolong Tea and Its Effective Prevention of the Gout)

  • 안봉전;이진태;배만종
    • 한국식품과학회지
    • /
    • 제30권4호
    • /
    • pp.970-975
    • /
    • 1998
  • 약용 식물로부터 여러 효소의 저해제를 탐색 하였다. 한국산 우롱차엽으로부터 80%의 아세톤 추출물을 Sephadex LH-20, MCI-gel, Fuji gel 등을 사용하여 분리하였고 이 화합물은 Anisaldehyde 및 $FeCl_3$에 붉은색과 청색을 나타내었다. 이 화합물의 유도체화에 의한 기기분석 결과에서 상부는 -(-)epicatechin로 하부는 -(-)epigallocatechin 3-O-gallate 결합된 dimeric proanthocyanidin 종류인, $epicatechin-(4{\beta}{\rightarrow}8)-epigallocatechin{\;}3-O-gallate$로 화학 구조가 결정되었다. Xanthin oxidase 저해 효과에서는 $50{\;}{\mu}mole$에서 62%의 저해를 보여주어 앞으로 통풍 예방 기능성 식품 신소재로서의 이용이 가능하다는 것을 확인하였다.

  • PDF

표적 할당 및 사격순서결정문제를 위한 최적해 알고리즘 연구 (Exact Algorithm for the Weapon Target Assignment and Fire Scheduling Problem)

  • 차영호;정봉주
    • 산업경영시스템학회지
    • /
    • 제42권1호
    • /
    • pp.143-150
    • /
    • 2019
  • We focus on the weapon target assignment and fire scheduling problem (WTAFSP) with the objective of minimizing the makespan, i.e., the latest completion time of a given set of firing operations. In this study, we assume that there are m available weapons to fire at n targets (> m). The artillery attack operation consists of two steps of sequential procedure : assignment of weapons to the targets; and scheduling firing operations against the targets that are assigned to each weapon. This problem is a combination of weapon target assignment problem (WTAP) and fire scheduling problem (FSP). To solve this problem, we define the problem with a mixed integer programming model. Then, we develop exact algorithms based on a dynamic programming technique. Also, we suggest how to find lower bounds and upper bounds to a given problem. To evaluate the performance of developed exact algorithms, computational experiments are performed on randomly generated problems. From the results, we can see suggested exact algorithm solves problems of a medium size within a reasonable amount of computation time. Also, the results show that the computation time required for suggested exact algorithm can be seen to increase rapidly as the problem size grows. We report the result with analysis and give directions for future research for this study. This study is meaningful in that it suggests an exact algorithm for a more realistic problem than existing researches. Also, this study can provide a basis for developing algorithms that can solve larger size problems.

고장수목으로부터 변환된 BDD에서 효율적인 MCS 추출을 위한 BDD 재구성 방법과 새로운 근사확률 공식 (A Method of BDD Restructuring for Efficient MCS Extraction in BDD Converted from Fault Tree and A New Approximate Probability Formula)

  • 조병호;현원기;이우준;김상암
    • 한국정보통신학회논문지
    • /
    • 제23권6호
    • /
    • pp.711-718
    • /
    • 2019
  • 이진결정도는 고장수목 해석에서 기존의 Boolean Logic 해석법의 잘 알려진 대체 방법이다. 고장수목의 규모가 커짐에 따라 계산에 필요한 컴퓨터 연산시간과 자원이 급격하게 증가한다. 이진결정도로부터 단절집합 및 최소단절 집합을 효과적으로 계산하기 위해 새로운 고장경로 탐색법과 고장경로 재구성 방법이 제안되었다. 고장경로 그룹화와 Bottom-Up 탐색법은 고장경로의 탐색에 효율적임을 증명하였고, 최소단절집합 계산을 위한 단절집합의 비교계산 횟수를 줄이기 위해 경로 재구성 방법을 사용할 수 있음을 증명하였다. 새로 제안된 방법을 적용하고, 기존의 근사확률 공식인 MCUB 확률공식과 동일한 새로운 ASDMP 확률공식을 사용하여 정상사상 확률을 계산 할 수 있다.

Effect of the support pressure modes on face stability during shield tunneling

  • Dalong Jin;Yinzun Yang;Rui Zhang;Dajun Yuan;Kang Zhang
    • Geomechanics and Engineering
    • /
    • 제36권5호
    • /
    • pp.417-426
    • /
    • 2024
  • Shield tunneling method is widely used to build tunnels in complex geological environment. Stability control of tunnel face is the key to the safety of projects. To improve the excavation efficiency or perform equipment maintenance, the excavation chamber sometimes is not fully filled with support medium, which can reduce the load and increase tunneling speed while easily lead to ground collapse. Due to the high risk of the face failure under non-fully support mode, the tunnel face stability should be carefully evaluated. Whether compressive air is required for compensation and how much air pressure should be provided need to be determined accurately. Based on the upper bound theorem of limit analysis, a non-fully support rotational failure model is developed in this study. The failure mechanism of the model is verified by numerical simulation. It shows that increasing the density of supporting medium could significantly improve the stability of tunnel face while the increase of tunnel diameter would be unfavorable for the face stability. The critical support ratio is used to evaluate the face failure under the nonfully support mode, which could be an important index to determine whether the specific unsupported height could be allowed during shield tunneling. To avoid of face failure under the non-fully support mode, several charts are provided for the assessment of compressed air pressure, which could help engineers to determine the required air pressure for face stability.

탄소섬유 면상발열체의 발열 상태 분석을 위한 영상처리 기술 (Image Processing Technology for Analyzing the Heating State of Carbon Fiber Surface Heating Element)

  • 조준호;황형수
    • 한국산학기술학회논문지
    • /
    • 제19권2호
    • /
    • pp.683-688
    • /
    • 2018
  • 본 논문에서는 탄소섬유를 이용한 면상발열체의 발열 상태를 영상처리 기술을 이용한 분석을 제안하였다. 면상발열체의 제작 방법은 탄소섬유를 작게 잘라 촙 상태로 만든 다음 분산제를 통하여 다시 결합시켜 준다. 그 다음 부직포 위에 분산제를 통해 결합된 탄소섬유 용액을 필터링 한다. 마지막 단계는 필터링된 탄소섬유를 건조 하면 부직포 형태의 면상 탄소 섬유를 얻을 수 있다. 면상발열체는 이렇게 제작된 면상 탄소 섬유에 전기를 인가하면 된다. 본 논문에서는 면상발열체를 4가지 방법으로 분석하였다. 분석 방법 중 면상 발열체의 발열특성 분석과 면상발열체의 발열속도 분석은 제작된 면상발열체가 정상군에 해당하는지를 확인한다. 절연 코팅 및 면상 발열체 모듈 분석은 실제 제품의 제작에 사용될 수 있는 면상발열체에 대해 영상처리 기술을 이용하여 2차원 이미지 분석이다. 면상발열체의 열화상 이미지 분석은 2차원 및 3차원으로 발열 상태를 분석할 뿐만 아니라, 발열의 상위온도 15~20%와 하위온도 15~20%를 이미지에 표시하는 프로그램 기법이다. 마지막 분석은 제작된 면상발열체의 상태를 화면에 직접 보여줌으로써 제작 과정 중 잘못된 부분을 쉽게 찾을 수 있다. 이와 같은 면상발열체의 이미지 분석 방법은 기존의 방법과 결합하여 발열상태를 더욱 정밀하게 분석할 수 있었다.