• Title/Summary/Keyword: bound

Search Result 5,003, Processing Time 0.033 seconds

Message Complexity Analysis of MANET Address Autoconfiguration-Single Node Joining Case (단일 노드 결합시 MANET 자동 네트워킹 프로토콜의 메시지 복잡도 분석)

  • Kim, Sang-Chul
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.5B
    • /
    • pp.257-269
    • /
    • 2007
  • This paper proposes a novel method to perform a quantitative analysis of message complexity and applies this method in comparing the message complexity among the mobile ad hoc network (MANET) address autoconfiguration protocols (AAPs). To obtain the upper bound of the message complexity of the protocols, the O-notation of a MANET group of N nodes has been applied. The message complexity of the single node joining case in Strong DAD, Weak DAD with proactive routing protocols (WDP), Weak DAD with on-demand routing protocols (WDO), and MANETconf has been derived as n(mO(N)+O(t)), n(O(N)+O(t)), n(O(N)+2O(t)), and nO((t+1)N)+O(N)+O(2) respectively. In order to verify the bounds, analytical simulations that quantify the message complexity of the address autoconfiguration process based on the different coflict probabilities are conducted.

PL Study on the ZnO Thin Film with Temperatures (온도 변화에 따른 ZnO 박막에 대한 PL 연구)

  • Cho, Jaewon
    • Journal of the Korean Institute of Electrical and Electronic Material Engineers
    • /
    • v.26 no.2
    • /
    • pp.83-86
    • /
    • 2013
  • The optical properties of ZnO thin film have been studied using photoluminescence(PL) spectroscopy with the change of sample temperatures from 10 K to 290 K. The spectrum at 10 K showed the characteristic emission lines of ZnO which were as follows: free exciton(FX) at 3.369 eV, neutral donor-bound exciton($D^0X$) at 3.360 eV, two electron satellite(TES) at 3.332 eV, $D^0X$-1LO at 3.289 eV, and donor-acceptor pair(DAP) transiton at 3.217 eV. From the spectral evolution with temperatures, two features could be identified as temperature went higher: (1) the bound excitons changed gradually into free excitons, (2) DAP turned into free electron-acceptor transition(e,$A^0$). The PL intensity of free exciton increased with the increase of temperatures, which was accompanied by the decrease of the intensity of bound excitions and bound excition-related transitons such as TES and $D^0X$-1LO. At 80 K DAP transition disappeared, while (e,$A^0$) transition started to appear at 30 K.

Development of a Branch-and-Bound Global Optimization Based on B-spline Approximation (비스플라인 분지한계법 기반의 전역최적화 알고리즘 개발)

  • Park, Sang-Kun
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.34 no.2
    • /
    • pp.191-201
    • /
    • 2010
  • This paper presents a new global optimization algorithm based on the branch-and-bound principle using Bspline approximation techniques. It describes the algorithmic components and details on their implementation. The key components include the subdivision of a design space into mutually disjoint subspaces and the bound calculation of the subspaces, which are all established by a real-valued B-spline volume model. The proposed approach was demonstrated with various test problems to reveal computational performances such as the solution accuracy, number of function evaluations, running time, memory usage, and algorithm convergence. The results showed that the proposed algorithm is complete without using heuristics and has a good possibility for application in large-scale NP-hard optimization.

Rheological Approaches to Classify the Mixed Gel Network of $\kappa$-Carrageenan/Agar

  • Lee, Seung-Ju;Kim, Young-Ho;Hwang, Jae-Kwan
    • Food Science and Biotechnology
    • /
    • v.16 no.2
    • /
    • pp.183-186
    • /
    • 2007
  • The type of mixed gel network of $\kappa$-carrageenan/agar was determined by applying rheological principles. Apparent Young's modulus of the mixed gels was mathematically analyzed with (a) simply adding the moduli of two component gels, (b) phase-separated type's upper and lower bound models, (c) interpenetrating type's logarithmic model. The experimental data fitted the estimates from the operation (a). Whereas, as for the models (b), the experimental values in the agar-rich region fitted the estimates of the upper bound model, but in the $\kappa$-carrageenan-rich region slightly deviated from those of the lower bound model. It reflected an evidence of a phase-separated type, although it was not typical, that there must be data good-fit in the agar-rich and $\kappa$-carrageenan-rich regions with the upper and lower bound models, respectively. Experimental values disagreed with estimates of the model (c). Gel time was analyzed to evince the phase-separated type. As agar concentrations increased at a fixed amount of $\kappa$-carrageenan, gel time gradually decreased and then sharply increased and decreased again. The pattern of such change in gel time also represented a typical behavior of phase-separated type's mixed gels.

A Study on Transmission System Expansion Planning using Fuzzy Branch and Bound Method

  • Park, Jaeseok;Sungrok Kang;Kim, Hongsik;Seungpil Moon;Lee, Soonyoung;Roy Billinton
    • KIEE International Transactions on Power Engineering
    • /
    • v.2A no.3
    • /
    • pp.121-128
    • /
    • 2002
  • This study proposes a new method for transmission system expansion planning using fuzzy integer programming. It presents stepwise cost characteristics analysis which is a practical condition of an actual system. A branch and bound method which includes the network flow method and the maximum flow - minimum cut set theorem has been used in order to carry out the stepwise cost characteristics analysis. Uncertainties of the permissibility of the construction cost and the lenient reserve rate and load forecasting of expansion planning have been included and also processed using the fuzzy set theory in this study. In order to carry out the latter analysis, the solving procedure is illustrated in detail by the branch and bound method which includes the network flow method and maximum flow-minimum cut set theorem. Finally, case studies on the 21- bus test system show that the algorithm proposed is efficiently applicable to the practical expansion planning of transmission systems in the future.

Protein A of Staphylococcus hyicus subsp hyicus isolated from pigs (돼지에서 분리한 Staphylococcus hyicus subsp hyicus의 protein A)

  • Kim, Do-kyoung;Yeo, Sang-geon
    • Korean Journal of Veterinary Research
    • /
    • v.30 no.2
    • /
    • pp.187-192
    • /
    • 1990
  • The Presence and quantity of protein A in Staphylococcus hyicus subsp hyicus isolates from pigs were determined by indirect hemagglutination test and enzyme-linked immunosorbent assay(ELISA). Cell-bound and extracellular protein A was demonstrated in 87.7% and 36.0% of 489 isolates, respectively, by indirect hemagglutination test. When contents of the protein A were estimated by ELISA method, all of the isolates that were positive to protein A in indirect hemagglutination test produced extracellular protein A of less than 1ng/ml. Most of the isolates produced cell-bound protein A of less than 1ng/ml, whereas 28 isolates produced 1 to 35ng/ml and 11 isolates produced 25 to 108ng/ml.

  • PDF

Analysis of the Formation of Protoplasts and Regeneration of Cells in Phycomyces blakesleeanus

  • Joe, Fukui;Choi, Kwan-Sam;Atsushi Miyazaki;Tamotsu Ootaki;Taneaki Oikawa
    • Journal of Microbiology and Biotechnology
    • /
    • v.11 no.1
    • /
    • pp.72-78
    • /
    • 2001
  • It is possible ot prepare protoplasts of the zygomycete fungus, Phycomyces blakesleeanus, by digesting the cell wall of spore germlings with commercially available chitinase and chitosanase. However, the cells without any cell walls immediately form large aggregates, and thus, it is difficult to isolate the individually separated protoplasts. Inherent problem with the formation of aggregates in preparing protoplasts could be solved by the use of bovine serum albumin (BSA). As a result, we were able to prepare a large number of single protoplsts quickly and easily. We took time-lapse photomicrographs of the formation of protoplasts, and found that there were certain regions of the cell wall of spore germlings that were sensitive to chitinase and chitosanase, although the cell wall of the original spores is known to be insensitive to these enzymes. There are two kinds of cell walls on a spore germling; one with a bound wheat germ agglutinin (WGA), and the other a bound concanavalin A (ConA). Furthermore, only cells with walls which had bound WGA were able to regenerate, while those with walls with bound ConA were not able to regenerate.

  • PDF

A Path-level Smooth Transition Method with Curvature Bound between Non-smoothly Connected Paths (매끄럽지 않게 연결된 두 곡선에 대해 제한된 곡률로 부드럽게 연결할 수 있는 천이 궤적 생성 방법)

  • Choi, Yun-Jong;Park, Poo-Gyeon
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.45 no.4
    • /
    • pp.68-78
    • /
    • 2008
  • For a smooth transition between consecutive paths, conventional robot controllers usually generate a transition trajectory by blending consecutive paths in a time coordinate. However, this has two inherent drawbacks: the shape of a transition path cannot be designed coherently and the speed during transition is uncontrollable. To overcome these problems, this paper provides a path-level, rather than trajectory-level, smooth transition method with the curvature bound between non-smoothly connected paths. The experiment results show that the resultant transition trajectory is more smoothly connected than the conventional methods and the curvature is closely limited to the desired bound within the guaranteed level ($0.02{\sim}1$).

An Analysis of the Effect of Doppler Spread on Transparent Multi-hop Relays Systems Based on OFDM (OFDM 기반의 트랜스패런트 다중 홉 릴레이 시스템에서 도플러 확산의 영향 분석)

  • Woo, Kyung-Soo;Cho, Yong-Soo
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.5
    • /
    • pp.40-46
    • /
    • 2007
  • In this paper, the effect of a Doppler Spread caused by a mobile station (MS) is analyzed for transparent mobile multi-hop relays (MMR) systems based on orthogonal frequency division multiplexing (OFDM). The exact expression of interchannel interference (ICI) power and the upper bounds of ICI power are derived for OFDM systems with cooperative MMR or non-coopeartive throughput enhancement (TE) MMR. Also, the exact signal-to-interference ratio (SIR) and its lower bound as well as ICI power and its upper bound, derived in this paper, are evaluated by computer simulation with the OFDM parameter set used for mobile WiMax (WiBro) systems.

Study on the chemical forms of heavy metals in the surface sediments of Ulsan Bay

  • Young Bok Kim;Sun
    • Journal of Environmental Science International
    • /
    • v.2 no.1
    • /
    • pp.69-78
    • /
    • 1993
  • Contents of heavy metals (Cr, Cu, Zn, Cd, and Pb) in the sediments of Ulsan Bay were investigated by the sequential extraction methods that classifies heavy metals into five types of chemical forms: exchangeable, bound to carbonates, bound to Fe-Mn oxides, bound to organic matter and residual. The analyses were determined by using an ICP-MS. Total Cr concentrations in the sediments were in the range of 41.6-96.4, Cu 60.7-680, Zn 189-1954, Cd 33.1-83.4, and Pb 138-567 mg/kg. Results of sequential fractionation indicates that relatively high proportion ( ~44%) of Cu is associated with organic matter. A large proportion of Pb is associated with three types of chemical forms: Fe-Mn oxides, organic matter, and residual. There were significant correlation in concentrations between the exchangeable components and total organic carbons. The heavy metals In the residual phase cannot be easily released to the environment since these are bound to the crystal lattice. But, reducible and organic Phases con a significant amount of most heavy metals. Therefore, there is Potential dancer of a substantial amount of metals becoming chemically mobile with environmental changes.

  • PDF