• Title/Summary/Keyword: 기준노드

Search Result 358, Processing Time 0.026 seconds

Query Processing Scheme on Sensor Networks (센서 네트워크에서의 질의 처리 기법)

  • Kim, Dong-Hyun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.05a
    • /
    • pp.117-119
    • /
    • 2012
  • A sensor network is one of the service infra collecting data using sensor nodes and processing collected data in order to provide necessary information to users. To service data on the sensor networks, it is required to process user queries and retrieve data from the network. In this paper, we propose a basis to classify the schemes processing queries and categorize the existing key researches following the proposed basis.

  • PDF

A Study of the Heart Rate Detection Using Variable Threshold Method (가변 기준값을 이용한 심박동 검출 기법에 관한 연구)

  • Kim, Se-Jin;Jeong, Do-Un
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.10a
    • /
    • pp.222-226
    • /
    • 2008
  • 본 논문에서는 장시간 심전도를 측정하더라고 착용의 불편함을 최소화하기 위해 가슴에 착용 가능한 벨트형 심전도 전극을 제작하였다. 그리고 심전도 신호의 검출을 위하여 초저전력 계측시스템을 구현하였으며, Zigbee호환의 무선노드를 이용하여 계측된 심전도 신호를 PC측으로 무선 전송하는 시스템을 구현하였다. 또한 착용을 통해 장시간 심전도 측정이 가능하도록 움직임에 따른 동잡음을 제거하고자 하였으며, 이를 위해 적응 신호처리기법을 사용하였다. 그리고 가변 기준값을 이용하여 보다 정확한 심전도 R피크를 검출하고자 하였다. 구현된 적응신호처리와 R피크검출의 성능을 평가하기 위하여 MIT-BIH 데이터를 이용한 잡음제거성능 및 피크검출 실험을 수행하였으며, 실제 피검자를 대상으로 활동 중 심전도 계측 실험을 통해 구현된 시스템의 성능평가를 수행하였다.

  • PDF

ATS-DA : Adaptive Timeout Scheduling for Data Aggregation in Wireless Sensor Networks (ATS-DA : 무선 센서 네트워크에서 데이터 병합을 위한 적응적 타임아웃 스케줄링 기법)

  • Baek, Jang-Woon;Nam, Young-Jin;Seo, Dae-Wha
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.765-768
    • /
    • 2006
  • 센서 네트워크에서 데이터 병합 시 타임아웃 스케줄링은 각 센서노드가 자식노드로부터 메시지를 받기 위해 기다려야하는 시간을 조절하는 것이다. 본 논문에서는 데이터 패턴의 변화에 따라 타임아웃을 적응적으로 조절하는 새로운 타임아웃 스케줄링 기법인 ATS-DA(Adaptive Timeout Scheduling for Data Aggregation)를 제안한다. ATS-DA는 자식노드로부터 수신한 데이터가 특별한 이벤트 없이 기준 데이터 변동률 범위 내에 있게 되면 타임아웃 값을 줄인다. 타임아웃을 작게 하면 파워 소모가 감소하고 전송 지연도 짧아진다. 센싱 데이터가 기준 데이터 변동률을 벗어나면 보다 정확한 데이터 병합 값을 얻기 위해 타임아웃 값을 늘린다. 시뮬레이션 결과에서 제안하는 ATS-DA 기법이 기존 캐스케이딩 타임아웃 스케줄링 기법에 비해 데이터 정확도와 파워 소모 측면에서 우수한 성능을 보여주었다.

  • PDF

Design and Implementation of Omok Program Using Game-Tree and Alpha-Beta Pruning (게임 트리와 알파-베타 가지치기를 이용한 오목 프로그램의 설계 및 구현)

  • Lee, Kyong-Ho;Han, Won-keun
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2018.07a
    • /
    • pp.427-430
    • /
    • 2018
  • 본 논문에서는 오목을 두는 지능적 프로그램을 설계하고 구현하였다. 규칙은 렌주 룰(renju rule)을 기준으로 하였으며, $15{\times}15$ 게임 판에서 오목을 둔다. 초기에는 문제 분석을 통하여 분석된 가중치로 판단을 하여 판단을 하여 게임을 진행하도록 하였으나, 반복된 수행의 경험적 판단을 통하여 얻은 정보로 여러 차례 수정하며 고정된 가중치를 구성하고, 이 가중치를 게임에서 돌을 놓을 때 평가 기준으로 삼도록 하였으며, 최소-최대 게임 트리(min-max game tree)를 이용하여 상대가 있는 게임을 수행할 수 있도록 하였다. 또한 프로그램 자신에게 유리한 수를 찾기 위한 탐색에서 무의미한 노드들의 전개를 줄여 제한된 시간안에 좋은 수를 찾을 수 있도록 알파 베타 가지치기(alpha-beta pruning)를 사용하도록 프로그램을 구현하였다. 이렇게 구현된 오목 프로그램은 게임을 본 프로그램과 게임 하기 원하는 주변의 일반인들에게 90% 이상의 승률을 보이고 있었다.

  • PDF

Improving Performance of Dynamic Load Balancing System by using Effective Number of Tasks (유효 작업 수를 이용한 동적 부하분산 시스템 성능개선)

  • Choi, Min;Yoo, Jung-Rok;Maeng, Seung-Ryul
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10c
    • /
    • pp.361-363
    • /
    • 2002
  • 부하 분산 시스템의 성능을 향상시키기 위해서는 각 연산 노드들에 대한 부하수준을 잘 파악하여야 한다. 기존의 부하 분산 시스템들은 부하 측정기준(load metric)으로 실행 큐(run queue)에 있는 작업의 수(number of jobs)를 주로 이용한다. 그러나, 여러 프로세스들이 동시에 실행될 때, 각 프로세스의 실행이 서로의 성능에 미치는 정도인 프로세스간 독립수준(interprocess dependence level)을 고려하면 좀 더 정확하게 시스템 부하수준을 측정할 수 있다. 본 연구에서는 시스템 성능에 실제로 영향을 미치는 프로세스들의 수를 의미하는 유효 작업의 수(effective number of jobs)라는 부하 측정기준을 적용하여 성능이 향상된 부하 분산 시스템을 설계하고 구현하였다.

  • PDF

Automated Narrative Assessment System Based on Network Analysis (네트워크 분석기반의 서술형 평가 자동화 시스템)

  • Hyeong-gi Jeon;Buem-jun Kim;Kyoung-Hee Lee
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2023.07a
    • /
    • pp.109-110
    • /
    • 2023
  • 본 논문에서는 교육현장에서 서술평평가를 자동화하기 위한 시스템을 제안한다. 제안 시스템은 장문의 응답에서 단어를 추출하여 단어 간 네트워크를 생성하고 정답 네트워크와 비교를 통해 평가를 실시한다. 기존의 키워드 방식은 네트워크 관점에서 노드를 기준으로 채점하는 것이라면, 제안 시스템은 엣지를 기준으로 채점하게 되어 학습자의 답변에서 지식의 관계성을 채점할 수 있어 학습자에게 유용한 피드백을 줄 수 있을 것으로 기대한다.

  • PDF

Reservoir Operation for Water Quantity and Quality using KModSim (KModSim을 이용한 수량.수질의 저수지 운영계획)

  • Lee, Jin-Hee;Ko, Ick-Hwan;Kang, Shin-Uk;Hwang, Man-Ha;Noh, Jun-Woo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2009.05a
    • /
    • pp.1693-1697
    • /
    • 2009
  • 수자원의 지속적 확보기술개발사업의 장단기 저수지 연계운영 및 수질개선 방안 연구에서 개발 중인 범용 하천유역관리 모형인 KModSim은 그 수행속도와 모델 구성의 편이성으로 인해 하천의 수요처와 다수개의 저수지를 포함하는 대단위 유역에 적용이 용이하다. 본 연구에서는 현재 한국수자원공사에서 저수지 운영계획에 사용하고 있는 저수지 운영 기준수위를 바탕으로 하천유지용수와 수질개선용수를 확보하는 방안을 검토하였다. 우선 수량과 수질을 고려한 저수지 운영계획을 수립하기 위하여 기존의 수량만을 분배하는 물배분 시스템을 바탕으로 방류량에 증가에 따라 수질개선을 유도할 수 있도록 수질 개선 용수 수요노드를 추가하였다. 이때 유역내의 저수지의 기준수위와 하천의 하천유지용수 및 용수수요노드의 우선순위의 설정에 따라 deficit supply 방식의 물분배가 가능하게 하였으며 이를 통해 꼭 필요한 유량이 발생 할 때 유량을 공급할 수 있도록 모형을 설정 하였다. 반면 방류량에 따른 수질개선 효과를 분석하기 위하여 과거의 수질 측정자료의 상관성을 분석하여 다중회귀분석 모형을 개발하였다. 개발된 모형은 방류량의 증가에 따른 수질개선 효과를 분석할 수 있는 모형으로 특정시점에 있어서 특정 수질 매개변수의 농도를 예측할 수 있으며 적정수준 이하의 수질 농도를 유지하기 위하여 필요한 방류량을 계산하도록 하였다. 이러한 수질 개선을 위한 공급 시나리오는 기존의 용수 우선의 시나리오 분석과 더불어 운영자에게 다양한 정보를 제공하여 보다 효율적 저수지 운영계획이 수립될 수 있도록 활용될 수 있을 것으로 기대한다.

  • PDF

On the Tree Model grown by one-sided purity (단측 순수성에 의한 나무모형의 성장에 대하여)

  • 김용대;최대우
    • Journal of Intelligence and Information Systems
    • /
    • v.7 no.1
    • /
    • pp.17-25
    • /
    • 2001
  • Tree model is the most popular classification algorithm in data mining due to easy interpretation of the result. In CART(Breiman et al., 1984) and C4.5(Quinlan, 1993) which are representative of tree algorithms, the split fur classification proceeds to attain the homogeneous terminal nodes with respect to the composition of levels in target variable. But, fur instance, in the chum prediction modeling fur CRM(Customer Relationship management), the rate of churn is generally very low although we are interested in mining the churners. Thus it is difficult to get accurate prediction modes using tree model based on the traditional split rule, such as mini or deviance. Buja and Lee(1999) introduced a new split rule, one-sided purity for classifying minor interesting group. In this paper, we compared one-sided purity with traditional split rule, deviance analyzing churning vs. non-churning data of ISP company. Also reviewing the result of tree model based on one-sided purity with some simulated data, we discussed problems and researchable topics.

  • PDF

Real-time Locating Method Applicable to the Mobile Node Partially Out of Communication Reachability (통신 도달성이 결여된 이동노드의 실시간 위치인식 방법)

  • Lee, Kyou-Ho;Jang, Won-Ick
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.11
    • /
    • pp.2463-2470
    • /
    • 2010
  • In some cases of u-health services, it is important and then required to pursue the location of users in real time because users could occasionally be in the situation beyond self-regulation. Location positioning has used two such typical techniques as trilateration and fingerprinting. A trilateration technique is usually based on three resident coordinates to identify the location of the target node. Ranging that measures distances between coordinates and the node is essential for applying the trilateration technique. Users especially in u-health services could be out of reachability in any such reasons as out of propagation ranges, fault of a communication counterpart, non-existence of possible communication facility, etc. This paper proposes a real-time locating method which can improve to identify and track the location of mobile objects. The method is based on references of identified mobile nodes as well as resident coordinates even though they may be partially out of communication reachability.

Multilevel Editing for Hierarchical B-spline Curves using Rotation Minimizing Frames (RMF을 이용한 계층적 B-spline 곡선의 다단계 편집기법)

  • Zhang, Ci;Yoon, Seung-Hyun;Lee, Ji-Eun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.16 no.4
    • /
    • pp.41-50
    • /
    • 2010
  • We present a new technique for multilevel editing of hierarchical B-spline curves. At each level, control points of a displacement function are expressed in the rotation minimizing frames (RMFs) [1] which are computed on nodal points of the curve at previous level. When the curve is edited at previous level, the corresponding RMFs are updated and the control points of the displacement function at current level are applied to the new RMFs, which maintains the relative details of the curve at current level to those of previous level. We demonstrate the effectiveness and robustness of the proposed technique using several experimental results.