• Title/Summary/Keyword: Upper-bound Analysis

Search Result 322, Processing Time 0.029 seconds

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

  • Kim, Hyun-Chang;Lee, Jai-Yong
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.45 no.6
    • /
    • pp.33-44
    • /
    • 2008
  • Multipath routing protocols with load balance, fault tolerance, aggregated bandwidth in Ad-hoc Networks provide improved throughput and reliable route as compared with singlepath routing protocols. However, multipath routing protocols have not been explored thoroughly in the domain of overhead in Ad-hoc Networks. In this paper, we analyze and compare on-demand singlepath and multipath routing with IEEE 802.11 DCF in terms of Routing overhead and MAC overhead. The results reveals that in comparison with singlepath routing protocol, multipath routing mechanism creates more overheads but provides better performance in congestion and capacity provided that the route length is within a certain upper bound which is derivable. The analytical results are further confirmed by simulation.

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

  • Jeong, Jin Seob;Kim, Chan Kee;Lee, Moon Soo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.12 no.2
    • /
    • pp.191-203
    • /
    • 1992
  • This paper dealt with the statistical values including mean, standard deviation, variance and coefficient of variation for 14 soil parameters available of Lade's double work-hardening model in order to predict the behaviour of granular soil. 27 sets of all 14 parameters for Baekma river sand were determined by regression using raw data acquired from 12 isotropic compression tests and 9 triaxial compression tests with the variation of confining pressure of 1, 2, and $4kg/cm^2$ respectively 3 times performed during this study. The characteristics of each parameters were investigated. By determining the range of the upper and lower bound dependent on the increase and decrease of the standard deviation from mean value of parameters, sensitivity of all the parameters was scrutinized, by which in turn the influence of experimental error generated inevitably during tests on the determination of soil parameters was also examined.

  • 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)
    • /
    • v.11 no.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
    • /
    • v.39 no.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.

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

  • Cho, Hee-Nam;Kim, Ah-Young;Lee, Jin-Woo;Lee, Young-Hwan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.9C
    • /
    • pp.887-895
    • /
    • 2009
  • This paper proposes a cooperative power allocation with the use of partial channel information (e.g., the average signal-to-noise ratio (SNR) and transmit correlation) in multi-cell dual-hop multi-input single-output (MISO) relay systems. In a dual-hop MISO relay channel, it is desirable to allocate the transmit power between dual-hop links to maximize the end-to-end capacity. We consider the maximization of the end-to-end capacity of a dual-hop MISO relay channel under sum-power constraint. The proposed scheme adaptively allocates the transmit power considering the average channel gain of the target relay and the transmit correlation of the desired and inter-relay interference channel from adjacent relays. It is shown by means of upper-bound analysis that the end-to-end capacity can be maximized by making the angle difference of the principal eigenvectors of the desired and inter-relay interference channel orthogonal in highly-correlated channel environments. Finally, the performance of the proposed scheme is verified by computer simulation.

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

  • An, Bong-Jeun;Lee, Jin-Tae;Bea, Man-Jong
    • Korean Journal of Food Science and Technology
    • /
    • v.30 no.4
    • /
    • pp.970-975
    • /
    • 1998
  • Eighty percent of acetone extract were isolated from the leaves of Korean Oolong tea using Sephadex LH-20, MCI-gel, Fuji gel. The compound reacted the red and the blue with anisaldehyde and $FeCl_3$, respectively. Instrumental analysis of the derivatives of this compound showed that the chemical structure was decided to $epicatechin-(4{\beta}{\rightarrow}8)-epigallocatechin-3-O-gallate$ as a kind of dimeric proanthocyanidine, that bound with -(-)epicatechin and -(-)epigallocatechin-3-O-gallate, at the upper and the lower, respectively. Considering inhibition effect on xanthin oxidase by 62% levels at $50{\;}{\mu}mole$, this compound showed a possibility to be used as a new material for functional food.

  • PDF

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

  • Cha, Young-Ho;Jeong, BongJoo
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.42 no.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.

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

  • Cho, Byeong Ho;Hyun, Wonki;Yi, Woojune;Kim, Sang Ahm
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.6
    • /
    • pp.711-718
    • /
    • 2019
  • BDD is a well-known alternative to the conventional Boolean logic method in fault tree analysis. As the size of fault tree increases, the calculation time and computer resources for BDD dramatically increase. A new failure path search and path restructure method is proposed for efficient calculation of CS and MCS from BDD. Failure path grouping and bottom-up path search is proved to be efficient in failure path search in BDD and path restructure is also proved to be used in order to reduce the number of CS comparisons for MCS extraction. With these newly proposed methods, the top event probability can be calculated using the probability by ASDMP(Approximate Sum of Disjoint MCS Products), which is shown to be equivalent to the result by the conventional MCUB(Minimal Cut Upper Bound) probability.

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
    • /
    • v.36 no.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 (탄소섬유 면상발열체의 발열 상태 분석을 위한 영상처리 기술)

  • Cho, Joon-Ho;Hwang, Hyung-Soo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.2
    • /
    • pp.683-688
    • /
    • 2018
  • In this study, we analyzed the heat generation state of a flat heating element by using image processing technology in conjunction with carbon fiber. The flat heating element is manufactured by chopping the carbon fiber to a small size and bonding it again using a dispersing agent. The solution of carbon fiber, bound together using the dispersant, is then filtered onto the nonwoven fabric. The last step is to obtain flat carbon fibers in the form of nonwoven fabrics for the purpose of drying the filtered carbon fibers. In the flat heating element, electricity may be applied to the carbon fiber on the surface produced in this manner. In this study, the flat heating element was analyzed by four methods. The analysis of the heat generation characteristics and heating rate of the flat heating element confirmed that the fabricated sheet heating element corresponds to a normal army. The analysis of the insulation coating and flat heating element module, which can be used for actual product manufacturing, involves two dimensional image analysis using image processing technology. The thermal image analysis of the flat heating element is a programming technique that not only analyzes the heat generation state in both two and three dimensions, but also displays the upper and lower 15 to 20% ranges of temperature corresponding to the heat generation in the image. In the final analysis, it is possible to easily find the erroneous part in the manufacturing process by directly showing the state of the fabricated flat heating element on the screen. By combining this image analysis method of the flat heating element with the existing method, we were able to more accurately analyze the heat generation state.