• Title/Summary/Keyword: round bound

Search Result 45, Processing Time 0.023 seconds

A Branch and Bound Algorithm to Find a Routing Tree Having Minimum Wiener Index in Sensor Networks with High Mobile Base Node (베이스 노드의 이동성이 큰 센서 네트워크 환경에서 최소 Wiener 수를 갖는 라우팅 트리를 위한 분기한정 알고리즘)

  • Kang, Seung-Ho;Kim, Ki-Young;Lee, Woo-Young;Song, Iick-Ho;Jung, Min-A;Lee, Seong-Ro
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.5A
    • /
    • pp.466-473
    • /
    • 2010
  • Several protocols which are based on tree topology to guarantee the important metrics such as energy efficiency in sensor networks have been proposed. However, studies on the effect of topologies in sensor networks, where base node has a high mobility, are very few. In this paper, we propose a minimum Wiener index tree as a suitable topology to the wireless sensor networks with high mobile base node. The minimum Wiener index spanning tree problem which aims to find a tree with minimum Wiener index from a given weighted graph was proved to be NP-hard. We designed a branch and bound algorithm for this problem. To evaluate the performance of proposed tree, the comparisons with minimum spanning tree in terms of transmission distance, energy consumption during one round, and network lifetime was performed by simulations. Our proposed tree outperformed in transmission distance and energy efficiency but underperformed in lifetime.

Fine Needle Aspiration Cytology of Solid and Papillary Neoplasm of the Pancreas -Report of a Case- (췌장의 고형성 유두상 암종의 세침흡인 세포학적 소견)

  • Cho, Mee-Yon;Lee, Kwang-Gil;Lee, Kyi-Beom;Jeong, Hyeun-Joo;Jung, Woo-Hee
    • The Korean Journal of Cytopathology
    • /
    • v.1 no.1
    • /
    • pp.85-92
    • /
    • 1990
  • We present the cytologic features of a case of solid and papillary neoplasm of the pancreas. Cytologically, the tumor was composed of a monotonous population of polygonal cells containing eccentrically located round nuclei with one or two distinct small nucleoli and a finely stippled chromatin pattern. The tumor cells were similar to those of the islet cell tumor and showed isolated loosely aggregated and solid sheets or large cell clumps. The large cell clumps revealed a branching papillary structure containing fibrovascular central core, which is characteristic histologic feature of solid and papillary neoplasm of the pancreas. This case was confirmed by tissue examination including histochemical, immunohistochemical and electron microscopical studies. Ultrastructurally, the tumor cells contained a few membrane- bound electron dense granules.

  • PDF

Composite Tumor of Adenocarcinoma and Small Cell Neuroendocrine Carcinoma of the Uterine Cervix -A Case Report- (자궁 경부의 선암과 혼합된 신경내분비 소세포 암종 - 1 증례 보고 -)

  • Park, Hye-Rim;Lee, Yong-Woo;Park, Young-Euy
    • The Korean Journal of Cytopathology
    • /
    • v.1 no.1
    • /
    • pp.111-120
    • /
    • 1990
  • Small cell neuroendocrine carcinoma of the uterine cervix is a distinct subtype of cervical cancer that appears analogous to oat cell carcinoma and carcinoid tumors of the lung. It has been assumed to be derived from the neural crest via argyrophilic cells in the normal endocervix. We have recently encountered a case of small cell neuroendocrine carcinoma of the uterine cervix coexisting with adenocarcinoma which was argyrophil negative. A 66-year-old multiparous woman was admitted because of vaginal bleeding for 2 months. Cervicovaginal smear revealed several scattered clusters and sheets of monotonous small cells with some peripheral palisading in the background of hemorrhage and necrosis. Radical hysterectomy specimen revealed an ulcerofungating tumor on endocervical canal which was composed of two components. Major component of the tumor was made up of monomorphic population of small oval-shaped tumor cells arranged in sheets and partly in acinar structures or trabecular fashion. Other component was adenocarcinoma, endocervical well-differentiated type. Argyrophilia was present on the Grimelius stain and immunohistochemical studies revealed diffuse positivity to neuron-specific enolase and carcinoembryonic antigen. Electron microscopic examination showed clusters of small round to oval cells, which had a few well-formed desmosomes and several membrane-bound, dense-core neurosectetory granules.

  • PDF

Dynamic lipopolysaccharide transfer cascade to TLR4/MD2 complex via LBP and CD14

  • Kim, Soo Jin;Kim, Ho Min
    • BMB Reports
    • /
    • v.50 no.2
    • /
    • pp.55-57
    • /
    • 2017
  • Toll-like receptor 4 (TLR4) together with MD2, one of the key pattern recognition receptors for a pathogen-associated molecular pattern, activates innate immunity by recognizing lipopolysaccharide (LPS) of Gram-negative bacteria. Although LBP and CD14 catalyze LPS transfer to the TLR4/MD2 complex, the detail mechanisms underlying this dynamic LPS transfer remain elusive. Using negative-stain electron microscopy, we visualized the dynamic intermediate complexes during LPS transfer-LBP/LPS micelles and ternary CD14/LBP/LPS micelle complexes. We also reconstituted the entire cascade of LPS transfer to TLR4/MD2 in a total internal reflection fluorescence (TIRF) microscope for a single molecule fluorescence analysis. These analyses reveal longitudinal LBP binding to the surface of LPS micelles and multi-round binding/unbinding of CD14 to single LBP/LPS micelles via key charged residues on LBP and CD14. Finally, we reveal that a single LPS molecule bound to CD14 is transferred to TLR4/MD2 in a TLR4-dependent manner. These discoveries, which clarify the molecular mechanism of dynamic LPS transfer to TLR4/MD2 via LBP and CD14, provide novel insights into the initiation of innate immune responses.

The Effect of Coordination of Earring, Neckline, and Hairstyle on Image (귀걸이, 네크라인, 헤어스타일의 코디네이션이 이미지에 미치는 영향)

  • Jung, Su-Jin;Choi, Su-Koung
    • Korean Journal of Human Ecology
    • /
    • v.18 no.2
    • /
    • pp.535-545
    • /
    • 2009
  • The purpose of this study is to investigate the effect of earring(nothing, small, medium, large), neckline(round, low), and hairstyle(bound, unbound) on image formation. Sets of stimulus and response scales(7 point semantic) were used as experimental materials. The stimuli were 16 pictures manipulated with the combination of earring, neckline, and hairstyle. The objects of the study were 192 female undergraduates living in Gyeongsangnam-do. The results of this study were as follows. Image factor of the stimulus was composed of 4 different components, concentration of attention, attractiveness, gracefulness, and cuteness. In the concentration of attention, earring and neckline showed independent effect. In the attractiveness, neckline showed independent effect. In the gracefulness, earring and hairstyle showed independent effect. Significant interaction effects of earring and neckline on concentration of attention, attractiveness and gracefulness were found. Interaction effects of neckline and hairstyle on cuteness were found. The study results are highly expected to be used as useful sources in developing total coordination.

Design of the Well-Conditioned Observer - A Linear Matrix Inequality Approach - (Well-Conditioned 관측기 설계 - A Linear Matrix Inequality Approach -)

  • Jung, Jong-Chul;Huh, Kun-Soo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.28 no.5
    • /
    • pp.503-510
    • /
    • 2004
  • In this paper, the well-conditioned observer for a stochastic system is designed so that the observer is less sensitive to the ill-conditioning factors in transient and steady-state observer performance. These factors include not only deterministic uncertainties such as unknown initial estimation error, round-off error, modeling error and sensing bias, but also stochastic uncertainties such as disturbance and sensor noise. In deterministic perspectives, a small value in the L$_{2}$ norm condition number of the observer eigenvector matrix guarantees robust estimation performance to the deterministic uncertainties. In stochastic viewpoints, the estimation variance represents the robustness to the stochastic uncertainties and its upper bound can be minimized by reducing the observer gain and increasing the decay rate. Both deterministic and stochastic issues are considered as a weighted sum with a LMI (Linear Matrix Inequality) formulation. The gain in the well-conditioned observer is optimally chosen by the optimization technique. Simulation examples are given to evaluate the estimation performance of the proposed observer.

Analysis of the Entry Capacity of Roundabouts (Roundabout의 용량분석)

  • 전우훈;도철웅
    • Journal of Korean Society of Transportation
    • /
    • v.21 no.3
    • /
    • pp.59-69
    • /
    • 2003
  • Signalized intersections are widely used in urban street network. However, it was reported that a roundabout is better than a signalized intersection in terms of delay when the approaching traffic volume for each bound is low. The objective of this study is to develop entry capacity models of roundabout and establish the warrant for signalized intersection based on the delay. The entry capacity of a roundabout is determined by the circulating traffic volume and the geometric design of the roundabout such as the diameter of central island, entry lane widths, and the circulating roadway width. The traffic and geometric characteristics of four roundabouts were collected and analyzed. The study reveals that; i)among the geometric features, the diameter of central island and the circulating roadway width influence the entry capacity, and ii)even though it is difficult to compare the models of each country due to different geometric features considered in the models, the models developed in this study show higher capacity than the models from Israel or Germany. These seem to be attributed to the facts that; i)the outside diameters of the roundabouts selected in this study are larger than in the other studies, and ii)the acceptable gap in Korea is smaller than that in the other countries. In order to compare the performances of round- about and signalized intersection, the performance of roundabouts was evaluated with the SIDRA. The simulation was conducted only for the roundabouts composed of single lane. According to the result of the analysis, it may be concluded that when the approaching traffic volume for each bound is lower than 600pcph, a roundabout is better than a signalized intersection in terms of its operational performance.

A Study of Costumes in the Palace Painting Depicting the Worship of Buddha during the Reign of King Myungjong (관중숭불도에 나타난 16세기 복식연구)

  • 홍나영;김소현
    • Journal of the Korean Society of Costume
    • /
    • v.38
    • /
    • pp.305-321
    • /
    • 1998
  • The costume style of the Chosun dynasty changed greatly after Imjinwaeran (the Japanese Invasion of Chosun Korea, 1592∼1598). Most of the extant costumes come from the late Chosun, but some costumes produced be-fore Imjinwaeran have been excavated, and in addition, information on these older constumes is contained in contemporary literature. Of especial value in the study of pre-Imjinwaeran Chosun constumes is a mid-sixteenth century palace painting depicting the worship of Buddha, a painting in the collection of the Ho-Am Art Museum in Seoul. The present study of costume during the middle Chosun dynasty focuses on this painting, and compares it with other contemporary palace paintings, and with other contemporary palace paintings, and with Nectar Ritual Paintings. The following conclusion were drawn : * Concerning woman's hair styles of the time, married women wore a large wig. Un-married women braided their hair, and then either let it fall down their back or wore it coiled on top of their head. * The major characteristic of woman's costumes was a ample, tube-like silhouette, with the ratio of the Jeogori(Korean woman's jacket) and skirt being one-to-one. * The style of Jeogori in the painting was like that of excavated remains. Some Jeogoris were simple (without decoration), while some Jeogoris were worn with red sashes. Here we can confirm the continuity of ancient Korean costumes with those of the sixteenth century * Although the skirt covered the ankles, it did not touch the ground. Because the breadth of the skirt was not wide, it seems to have been for ordinary use. Colors of skirts were mainly white or light blue. * All men in the painting wore a headdress. Ordinary men, not Buddhist monks, wore Bok-du (headstring), Chorip (straw hat), or Heuk-rip (black hat). In this painting, men wore a Heukrip which had a round Mojeong (crown). * The men wore sashes fastened around their waist to close their coats, which was different from the late Chosun, in which men bound their sashes around their chest. That gave a ration of the bodice of the coat to the length of the skirt of one-to-one, which was consistent with that of woman's clothing. * In this painting, we cannot see the Buddhist monk's headdress that appeared later in the Chosun, such as Gokkal (peaked hat), Songnak (nun's hat), and Gamtu (horsehair cap). These kinds of headdresses, which appeared in paintings from the seventeenth century, were worn widely inside or outside the home. Buddhist monks wore a light blue long coat, called Jangsam (Buddhist monk's robe) and wore Gasa (Buddhist monk's cope), a kind of ceremonial wrap, round their body. We can see that the Gasa was very splendid in the early years of the Chosun dynasty, a continuing tradition of Buddhist monk's costumes from the Koryo dynasty.

  • PDF

A study on the Scythian costume (스키타이계(係) 복식(服飾)에 대(對)한 연구(硏究))

  • Kim, Moon-Ja
    • Journal of Fashion Business
    • /
    • v.11 no.4
    • /
    • pp.204-220
    • /
    • 2007
  • The background of Korean Ethnical Costume was originated from those northern mounted nomadic groups, which was Scythe style Costume Culture. Through the antique records and paintings of tombs bequests hereby describe the forms of Scythian Cotume (1) Headgear : There was Conical Cap(or Pointed Cap), Feathered Cap, and Crown. (2) Clothes : Both Men and Women wore Jacket as upper garment with leftsided collars, narrow sleeves to the length of the hip line. As lower garment, they wore the tight Trousers and Kungo(:窮袴)that was attached with gusset. (3) Belts and Boots : On the upper garment bound the leather Belts that was hanged a hook that was shaped of animal form at the end. Scythian Buckles was divided into six groups, animal-shaped, animal's head shaped, animal fight-shaped, rectangle-shaped, rectangle openwork-shaped, genre scene shaped Buckle. To the Boots, they wore leather boots. (4) Ornaments : Ornaments divided into Dress Trimming(:Gold plaques), Earrings, Necklaces(;Torques), Bracelets, Rings. Scythian Gold Plaques were divided into several types according to the shape, animal style(curved beast shape, profile shape, head reversed over its back shape), round shape, quadrilateral form, star shape, flower shape, crescent shape, bundle shape, human appearance. Earrings consisted of a plain ring and pendant ring was a middle ornament hung from it to a pendants which hung was made of heart shaped leaves of the tree, beads-linked. Scythian Torques were divided into several types according to the shape, Torque with Terminal style, Spiral style, Layers style, Crescent-shaped pectoral style, Crown style. Scythian Bracelet were divided into 4 styles according to the shape, Bracelets with ends shaped like beasts style, Spiral style, Layers style, Crown with openwork style. Rings were rhomb-shaped and animal shaped styleRings (5) Animal motifs used in Scythian ornaments appears that in some cases the work was intended to be purely ornamental, while many times the motifs had symbolic meaning (such as the successful dominance of the aggressor over the victim portrayed in the attack scenes). Magical use of symbols may have been inten-ded to guarantee the power of the aggressor.

Delay and Channel Utilization Analysis of IEEE 802.12 VG-AnyLAN Medium Access Control under the Homogeneous Traffic Condition (동질 트래픽 조건에서 IEEE 802.12 VG-AnyLAN 매체접근제어의 지연시간과 채널이용율 해석)

  • Joo, Gi-Ho
    • The KIPS Transactions:PartC
    • /
    • v.13C no.5 s.108
    • /
    • pp.567-574
    • /
    • 2006
  • VG-AnyLAN is a local area network standard developed by the IEEE 802.12 project. While preserving the frame format of IEEE 802.3, VG-AnyLAN adopts a new medium access control called Demand Priority where transmission requests of stations are arbitrated by a control hub in a round-robin manner. Unlike CSMA/CD which is the medium access control of IEEE 802.3, the Demand Priority, while providing the maximum bound on the packet delay, does not put the limit on the network segment size. In this paper, we analyze the delay and the channel utilization performances of the medium access control of IEEE 802.12 VG-AnyLAN. We develope an analytic model of the system under assumptions that each station generates traffic of the equal priority and that the packets are of fixed length. Using the analytic model, we obtain the recursive expression of the average channel utilization and the average access delay The numerical results obtained via analysis are compared to the simulation results of the system for a partial validation of our analysis.