• Title/Summary/Keyword: grouping method

Search Result 611, Processing Time 0.03 seconds

A Node Grouping Method for Transmission Power Saving in Underwater Acoustic Sensor Network (수중 센서 네트워크에서 노드 그룹화를 통한 전송전력 절약 방안)

  • Hwang, Sung-Ho;Cho, Ho-Shin
    • The Journal of the Acoustical Society of Korea
    • /
    • v.28 no.8
    • /
    • pp.774-780
    • /
    • 2009
  • This paper proposes a transmitted power saving method for underwater acoustic sensors considering the acoustic wave propagation characteristic that propagation loss increases more rapidly in higher frequency band. In the proposed scheme, sensor nodes are divided into a few groups based on the distance between sink node and the sensor node, and each group uses its own frequency band. The node group with longer distance uses lower frequency and the node group with shorter distance uses higher frequency. By means of such a distance-dependent frequency allocation, all sensor nodes are able to maintain a certain target signal-to-noise ratio (SNR), but also save transmitted power. In addition, the optimum size of node group is obtained, and also a frequency allocation algorithm is proposed accordingly. Numerical results show that the proposed scheme saves transmitted power by more 10 dB comparing non-grouping methods.

A weighted similarity coefficient method for manufacturing cell formation (제조셀 형성을 위한 가중치 유사성계수 방법)

  • 오수철;조규갑
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.04a
    • /
    • pp.122-129
    • /
    • 1995
  • This paper presents a similarity coefficient based approach to the problem of machine-part grouping for cellular manufacturing. The method uses relevant production data such as part type, production volume, routing sequence to make machine cells and part families for cell formation. A new similarity coefficient using weighted factors is introduced and an algorithm for formation of machine cells and part families is developed. A comparative study of two similarity coefficients - Gupta and seifoddini's method and proposed method - is conducted. A software program using TURBO C has been developed to verify the implementation.

  • PDF

The Difference Order Clustering for Multi-dimensional Entities (다차원 개체를 위한 차이등급 clustering)

  • Rhee, Chul;Kang, Suk-Ho
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.14 no.1
    • /
    • pp.108-118
    • /
    • 1989
  • The clustering problem for multi-dimensional entities is investigated. A heuristic method, which is named as Difference Order Clustering (DOC) is developed for the grouping of multi-dimensional entities DOC method has an advantage of identifying the bottle-neck entities. Comparisons among the proposed DOC method, modified rank order clustering (MODROC) method, and lexicographical rank order clustering using minimum spanning tree (lexico-MMSTROC) are illustrated by a part type selection problems.

  • PDF

A weighted similarity coefficient method for manufacturing cell formation (제조셀 형성을 위한 가중치 유사성계수 방법)

  • Oh, Soo-Cheol;Cho, Kyu-Kab
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.22 no.1
    • /
    • pp.141-154
    • /
    • 1996
  • This paper presents a similarity coefficient based approach to the problem of machine-part grouping for cellular manufacturing. The method uses relevant production data such as part type, production volume, routing sequence to make machine cells and part families for cell formation. A new similarity coefficient using weighted factors is introduced and an algorithm for formation of machine cells and part families is developed. A comparative study of two similarity coefficient methods, Gupta and Seifoddini's method and the proposed method, is conducted.

  • PDF

Stereo Visual Odometry without Relying on RANSAC for the Measurement of Vehicle Motion (차량의 모션계측을 위한 RANSAC 의존 없는 스테레오 영상 거리계)

  • Song, Gwang-Yul;Lee, Joon-Woong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.4
    • /
    • pp.321-329
    • /
    • 2015
  • This paper addresses a new algorithm for a stereo visual odometry to measure the ego-motion of a vehicle. The new algorithm introduces an inlier grouping method based on Delaunay triangulation and vanishing point computation. Most visual odometry algorithms rely on RANSAC in choosing inliers. Those algorithms fluctuate largely in processing time between images and have different accuracy depending on the iteration number and the level of outliers. On the other hand, the new approach reduces the fluctuation in the processing time while providing accuracy corresponding to the RANSAC-based approaches.

Grouping Algorithms of Zigbee Nodes for Efficient Data Transmission to Long Range (효율적인 원거리 데이터 전송을 위한 Zigbee 노드들의 그룹화 알고리즘)

  • Woo, Sung-Je;Shin, Bok-Deok
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.61 no.4
    • /
    • pp.632-638
    • /
    • 2012
  • ZigBee network, based on PHY, MAC layer provides a specification for a suite of high level communication protocols using small, low-power digital radio based on an IEEE 802.15.4 standard. Meshing is a type of daisy chaining from one device to another. This technique allows the short range of an individual node to be expanded and multiplied, covering a much larger area. Each wireless technology that makes it to market serves a special purpose or function. Zigbee provides short-range connectivity in what is called a personal-area network (PAN). Within ZigBee PAN coordinator as manages an entire ZigBee network, the short range of frequency band was only selected because the technology allows typically less than 100 kbp or ZigBee troubles in retransmission processing and delaying data tranmission works to create unproductive condition of work. This research was proposed the method, based on short range frequency of zigBee nodes enable to long range of remote data transmission with specific algorithm tools.

An integer programming model to generate part-machine families in a cellular manufacturing system (정수계획법에 의한 셀제조 시스템에 부품-기계군의 생성)

  • 양정문;문기주;김정자
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.19 no.38
    • /
    • pp.9-15
    • /
    • 1996
  • The purpose of this research is to develop a method for part-machine grouping subject to production and management constraints. In the proposed integer programming model, minimization of operating and material-handling costs are considered as an objective function. The model allows one to recognize the existing parts and machines into disaggregated cells. New constraints are introduced in the model to resolve unbalancing capacity and bottleneck problems. It is found that this approach could have a better flexibility on cell size design for mote alternatives than conventional methods. Experimental grouping and comparison studies with ROC algorithm are given for evaluation purposes.

  • PDF

KMSVOD: Support Vector Data Description using K-means Clustering (KMSVDD: K-means Clustering을 이용한 Support Vector Data Description)

  • Kim, Pyo-Jae;Chang, Hyung-Jin;Song, Dong-Sung;Choi, Jin-Young
    • Proceedings of the KIEE Conference
    • /
    • 2006.04a
    • /
    • pp.90-92
    • /
    • 2006
  • 기존의 Support Vector Data Description (SVDD) 방법은 학습 데이터의 개수가 증가함에 따라 학습 시간이 지수 함수적으로 증가하므로, 대량의 데이터를 학습하는 데에는 한계가 있었다. 본 논문에서는 학습 속도를 빠르게 하기 위해 K-means clustering 알고리즘을 이용하는 SVDD 알고리즘을 제안하고자 한다. 제안된 알고리즘은 기존의 decomposition 방법과 유사하게 K-means clustering 알고리즘을 이용하여 학습 데이터 영역을 sub-grouping한 후 각각의 sub-group들을 개별적으로 학습함으로써 계산량 감소 효과를 얻는다. 이러한 sub-grouping 과정은 hypersphere를 이용하여 학습 데이터를 둘러싸는 SVDD의 학습 특성을 훼손시키지 않으면서 중심점으로 모여진 작은 영역의 학습 데이터를 학습하도록 함으로써, 기존의 SVDD와 비교하여 학습 정확도의 차이 없이 빠른 학습을 가능하게 한다. 다양한 데이터들을 이용한 모의실험을 통하여 그 효과를 검증하도록 한다.

  • PDF

Restriction Endonuclease DNA Analysis of Leptospiral Field Isolates from Korea (제한효소 DNA 분석법에 의한 국내분리 렙토스피라균의 동정)

  • Chang, Woo-Hyun;Kim, Suck-Yong;Seo, Jeong-Sun
    • The Journal of the Korean Society for Microbiology
    • /
    • v.22 no.4
    • /
    • pp.463-471
    • /
    • 1987
  • The genomes of leptospiral field isolates from Korea belonging to serogroup Icterohaemorrhagiae (21 strains) and serogroup Canicola (1 strain) were analysed and compared by restriction enzyme analysis with EcoRI and HindIII as digesting enzymes. One isolate belonging to serogroup Canicola showed the same pattern as serovar portlandvere. All 21 isolates belonging to serogroup Icterohaemorrhagiae showed almost same patterns as Leptospira serovar lai from China, But with very slight differences 21 isolates could be classified into 8 subtypes and these grouping seems to reflect the differences in epidemiological niche. And also the geographical data consisted with the grouping into 8 subtypes. According to our results, we concluded that the restriction endonuclease analysis of chromosomal DNA will be an accurate and reliable method to compare and classify pathogenic leptospires.

  • PDF

The Brand Image of Apparel: A Qualitative Approach (의류 브랜드 이미지에 관한 질적 연구)

  • 김민경;정인희;성화경
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.26 no.11
    • /
    • pp.1558-1569
    • /
    • 2002
  • Two components of brand image are brand association related to brand properties and brand persona which is measured by descriptive words. The purpose of this study is to analyze the brand image of apparel by qualitative approach including natural grouping method suggested by Aaker. For this, face-to-face interviews were carried out in March and April 200l.11 interviewees were respectively asked to classify' pre-selected several tens of apparel brands based on their image differentiation, and then to explain the reason of grouping and to describe resultant brand groups. In this process, many brand image associations and brand persona-descriptive words were collected. 9 types of brand association were identified, and these were summarized as three factors suggested by Keller -attributes, benefits, and attitudes/evaluations. And 3 words which used to refer brand image frequently -dokteukhan (unique), simple, and yeosungseureowoon (feminine)- were interpreted in their meaning. Brand persona-descriptive words implied diverse meaning which were dependent on context.