• Title/Summary/Keyword: Weighted Distance

Search Result 375, Processing Time 0.024 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.

The Correlation between Cross-sectional Area of Lumbar Paraspinal Muscles and Walking Ability in the Patients with Lumbar Spinal Stenosis (척추관 협착증 환자의 보행능력과 요추 주변 근육 단면적의 상관관계 연구)

  • Kim, Min Chul;Seo, Young Hoon;Lee, Sang Min;Kim, Yu Jong;Hong, Je Rak;Yoo, Do Hyun;Kim, Ji Su;Kim, Tae Gyu;Choi, Jae Young;Kim, Tae-Hun
    • Journal of Korean Medicine Rehabilitation
    • /
    • v.26 no.3
    • /
    • pp.109-117
    • /
    • 2016
  • Objectives The purpose of this study was to investigate the correlation between walking ability of lumbar spinal stenosis patients and the cross-sectional area (CSA) of lumbar paraspinal muscles. Methods This study was carried out on 62 lumbar spinal stenosis patients who had limited walking abilities because of neurogenic claudication (NC). All patients received more than 2 weeks of complex treatment at Mokhuri Neck&Back Hospital. CSA of lumbar paraspinal muscles was measured from axial T2-weighted MRI and divided by CSA of adjacent vertebral body to avoid influence of body statues (RCSA-Relative CSA). Pain Free Walking Distance and Numerical Rating Scale (NRS) was measured before and after treatment. Results The Pain Free Walking Distance had significantly increased in patients who had bigger RCSA of psoas muscle (r=0.313, p<0.05). Conclusions The psoas muscle can be a predictive factor for restoring walking ability of lumbar spinal stenosis patients who have limitations walking.

Genetic Diversity and Phylogenetic Relationships among Microsporidian Isolates from the Indian Tasar Silkworm, Antheraea mylitta, as Revealed by RAPD Fingerprinting Technique

  • Hassan, Wazid;Nath, B. Surendra
    • International Journal of Industrial Entomology and Biomaterials
    • /
    • v.29 no.2
    • /
    • pp.169-178
    • /
    • 2014
  • In this study, we investigated genetic diversity of 22 microsporidian isolates infecting tropical tasar silkworm, Antheraea mylitta collected from various geographical forest locations in the state of Jharkhand, India, using polymerase chain reaction (PCR)-based marker assay: random amplified polymorphic DNA (RAPD). A type species, NIK-1s_mys was used as control for comparison. The shape of mature microsporidians was found to be oval to elongate, measuring 3.80 to $5.10{\mu}m$ in length and 2.56 to $3.30{\mu}m$ in width. Of the 20 RAPD primers screened, 16 primers generated reproducible profiles with 298 polymorphic fragments displaying high degree of polymorphism (97%). A total of 14 RAPD primers produced 45 unique putative genetic markers, which were used to differentiate the microsporidians. Calculation of genetic distance coefficients based on dice coefficient method and clustering with un-weighted pair group method using arithmetic average (UPGMA) analysis was conducted to unravel the genetic diversity of microsporidians infecting tasar silkworm. The similarity coefficients varied from 0.059 to 0.980. UPGMA analysis generated a dendrogram with four microsporidian groups, which appear to be different from each other as well as from NIK-1s_mys. Two-dimensional distribution based on Euclidean distance matrix also revealed considerable variability among different microsporidians identified from the tasar silkworms. Clustering of few microsporidian isolates was in accordance with the geographic origin. The results indicate that the RAPD profiles and specific/unique genetic markers can be used for differentiating as well as to identify different microsporidians with considerable accuracy.

The Structures of Dehydrated Fully $Ca^{2+}$-Exchanged Zeolite A and of Its iodine Sorption Complex (칼슘 이온으로 완전히 치환된 제올라이트 A의 탈수 구조와 칼슘 치환 제올라이트 A에 요오드가 흡착된 착물 구조)

  • Jang, Se-Bok;Han, Yong-Wook;Kim, Duk-Soo;Kim, Yang
    • Korean Journal of Crystallography
    • /
    • v.1 no.2
    • /
    • pp.76-83
    • /
    • 1990
  • The structures of dehydrated fully Ca2+ _exchanged zeolite A (a: 12.2a3(2) A and of its iodine sorption complex (a=12.258(2) A) have been determined by single-crystal X-ray diffraction methods in the cubic space group. Pm3m at 21(1)℃.the structures were refined to final R(weighted) indices of 0.081 with 206 reflections and 0.084 with 173 reflections, respectively for which I>3 w (I). In each structure. six divalent cations are located on three different theefold axes associated with 6-ring oxygens. Dehydrated Ca2+_A sorbs ca. 6.0 diiodine molecules per unit cell at 80℃(vapor pressure of I: is ca. 14.3 Torr). Each iodine molecule makes a close approach. along its ahs to framework oxygen atom with I-I distance of 2.71(2) A, I-O distance of 3.32(3) k. and I-I-0=180℃. The result indicates that diiodine molecule forms charge transfer complex with framework oxygen.

  • PDF

Performance Improvement Algorithm for Wireless Localization Based on RSSI at Indoor Environment (RSSI의 거리 추정 방식에 바탕을 둔 실내 무선 측위 성능 향상 알고리즘)

  • Park, Joo-Hyun;Lee, Jung-Kyu;Kim, Seong-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.4C
    • /
    • pp.254-264
    • /
    • 2011
  • In this paper, we propose two algorithm for improving the performance of wireless localization(Trilateration and Least Square) based on the range based approach method in indoor environment using RSSI for ranging distance. we propose a method to discriminate the case that has relatively large estimation errors in trilateration using Heron''s formula for the volume of a tetrahedron. And we propose the algorithm to process the discriminated types of distance using the absolute value calculated by Heron''s formula. In addition, we propose another algorithm for the case of which the number of anchor nodes larger than three. In this case, Residual Weighting Factor(RWGH) improves the performance of Least Square. However, RWGH requires many number of calculations. In this paper, we propose Iterative Weighted Centroid Algorithm(IWCA) that has better performance and less calculation than RWGH. We show the improvement of performance for two algorithms and the combination of these algorithm by using simulation results.

Blind Nonlinear Channel Equalization by Performance Improvement on MFCM (MFCM의 성능개선을 통한 블라인드 비선형 채널 등화)

  • Park, Sung-Dae;Woo, Young-Woon;Han, Soo-Whan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.11
    • /
    • pp.2158-2165
    • /
    • 2007
  • In this paper, a Modified Fuzzy C-Means algorithm with Gaussian Weights(MFCM_GW) is presented for nonlinear blind channel equalization. The proposed algorithm searches the optimal channel output states of a nonlinear channel from the received symbols, based on the Bayesian likelihood fitness function and Gaussian weighted partition matrix instead of a conventional Euclidean distance measure. Next, the desired channel states of a nonlinear channel are constructed with the elements of estimated channel output states, and placed at the center of a Radial Basis Function(RBF) equalizer to reconstruct transmitted symbols. In the simulations, binary signals are generated at random with Gaussian noise. The performance of the proposed method is compared with those of a simplex genetic algorithm(GA), a hybrid genetic algorithm(GA merged with simulated annealing(SA): GASA), and a previously developed version of MFCM. It is shown that a relatively high accuracy and fast search speed has been achieved.

Analysis on Optimality of Proportional Navigation Based on Nonlinear Formulation (비선형 운동방정식에 근거한 비례항법유도의 최적성에 관한 해석)

  • Jeon, In-Soo;Lee, Jin-Ik
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.37 no.4
    • /
    • pp.367-371
    • /
    • 2009
  • Analysis on optimality of the proportional navigation guidance(PNG) law is presented in this paper. While most of previous studies on optimality of PNG were relied on the linear formulation, this paper is based on the nonlinear formulation. The analysis shows that PNG is an optimal solution minimizing a range-weighted control energy, where the weighting function is an inverse of $\alpha$ power of the distance-to-target. We show that the navigation constant N is related to $\alpha$ directly. And also the conditions required to ensure the analysis result are investigated.

Depth Measurement Method Robust against Scattering of Line Lasers (라인 레이저의 산란에 강인한 심도 측정 방법)

  • Ko, Kwangjin;Yeon, Sungho;Kim, Jaemin
    • Journal of Korea Multimedia Society
    • /
    • v.21 no.2
    • /
    • pp.181-187
    • /
    • 2018
  • Line-laser beams are used for depth measurement of welding beads along the circumference of a pipe. For this, first we project a line-laser beam on an rotating pipe and take a sequence of images of the beam projected on the pipe using a CCD camera. Second, the projected line laser beam in each image is detected, converted into a thin curve. Finally measure the distance between the thinned curve and an imaginary line. When a line-laser beam is projected to a rough metal surface such as arc welding beads, the beam is severely scattered. This severe scattering makes the thinned curve perturbed. In this paper, we propose a thinning method robust against scattering of line lasers. First, we extract a projected line laser beam region using an adaptive threshold. Second, we model a thinned curve with a spline curve with control points. Next, we adjust the control points to fit the curve to the projected line-laser beam. Finally, we take a weighted mean of thin curves on a sequence of image frames. Experiments shows that the proposed thinning method results in a thinning curve, which is smooth and fit to the projected line-laser beam with small error.

A Study on the Site Selection for Wind Power Using GIS (GIS를 이용한 풍력발전단지 최적입지 선정방법에 관한 연구)

  • Jeon, Sang-Hee;An, Seung-Man;Choi, Young-Jean;Sung, Hyo-Hyun
    • New & Renewable Energy
    • /
    • v.7 no.3
    • /
    • pp.83-91
    • /
    • 2011
  • The purpose of this study is to select appropriate location factors for wind power plant, provide detailed classification criteria, and find out appropriate sites for installing wind power plant in Gangwondo. In this study, the following 11 factors were extracted for site selection of wind power plant : wind resource, topography (valley angle, distance to the ridge), forest density, land use, preservation area, national park, Baekdu-Daegan, noise, shade, Transmission Line, and approaching roads. Each factor had relatively different level of importance so that AHP (Analytic Hierarchy Process) technique was used to calculated the weighted value per factor. For overlay analysis, classification criteria were prepared for each factor and each factor was classified into 3 grades : very appropriate, intermediate, poor. According to overlay analysis, the areas which received the highest grade (grade 5) was only in 0.16% of the total area of Gangwondo and had a tendency to exist along the mountain ridge over 600-meter elevation. Through analyzing the yearly average of wind power density, it was proved that the wind power density of areas with grade 4 or 5 had abundant wind resource over $400W/m^2$.

Design Optimization of Axial Flow Fan Using Genetic Algorithm (유전자 알고리즘을 이용한 축류 송풍기 설계최적화)

  • Lee, Sang-Hwan;Ahn, Cheol-O
    • The KSFM Journal of Fluid Machinery
    • /
    • v.7 no.2 s.23
    • /
    • pp.7-13
    • /
    • 2004
  • In an attempt to solve multiobjective optimization problems, weighted sum method is most widely used for the advantage that a designer can consider the relative significance of each object functions by weight values but it can be highly sensitive to weight vector and occasionally yield a deviated optimum from the relative weighting values designer designated because the multiobjective function has the form of simple sum of the product of the weighting values and the object functions in traditional approach. To search the design solution agree well to the designer's weighting values, we proposed new multiobjective function which was the functional of each normalized objective functions and considered to find the design solution comparing the distance between the characteristic line and the ideal optimum. In this study, proposed multiobjective function was applied to design high efficiency and low noise axial flow fan and the result shows this approach is effective for the case that the quality of the design can be highly affected by the designer's subjectiveness represented as weighting values in multiobjective design optimization process.