• Title/Summary/Keyword: Sensor clustering

Search Result 514, Processing Time 0.029 seconds

Cluster-Based Quantization and Estimation for Distributed Systems

  • Kim, Yoon Hak
    • Journal of information and communication convergence engineering
    • /
    • v.14 no.4
    • /
    • pp.215-221
    • /
    • 2016
  • We consider a design of a combined quantizer and estimator for distributed systems wherein each node quantizes its measurement without any communication among the nodes and transmits it to a fusion node for estimation. Noting that the quantization partitions minimizing the estimation error are not independently encoded at nodes, we focus on the parameter regions created by the partitions and propose a cluster-based quantization algorithm that iteratively finds a given number of clusters of parameter regions with each region being closer to the corresponding codeword than to the other codewords. We introduce a new metric to determine the distance between codewords and parameter regions. We also discuss that the fusion node can perform an efficient estimation by finding the intersection of the clusters sent from the nodes. We demonstrate through experiments that the proposed design achieves a significant performance gain with a low complexity as compared to the previous designs.

Generating Activity-based Diary from PC Usage Logs

  • Sadita, Lia;Kim, Hyoung-Nyoun;Park, Ji-Hyung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06b
    • /
    • pp.339-341
    • /
    • 2012
  • This paper presents a method for generating an autonomous activity-based diary in the environment including a personal computer (PC). In order to record a user's various tasks in front of a PC, we consider the contextual information such as current time, opened programs, and user interactions. As one modality for the user interaction, a motion sensor was applied to recognize a user's hand gestures in case that the activity is conducted without interaction between the user and the PC. Moreover, we propose a temporal clustering method to recapitulate the sequential and meaningful activity in the stream of extracted PC usage logs. By combining those two processes, we summarize the user activities in the PC environment.

Clustering in Wireless Sensor Networks with Mobile Sinks (모바일 싱크를 가진 센서 네트워크에서 클러스터 형성 방법)

  • Hwang, Jae-Ryong;Woo, Hee-Kyoung;Kim, Jong-Kwon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.11a
    • /
    • pp.1207-1210
    • /
    • 2005
  • 본 논문에서는 센서 네트워크에서 수명을 연장하기 위해 이동하는 모바일 싱크를 사용할 때 싱크가 이동함에 따라 늘어난 전체 네트워크 트래픽 량을 줄여 더욱더 수명을 연장하기 위해서 클러스터를 도입한다. 고정된 위치에서 싱크가 데이터를 수집할 경우 싱크 한 홉 내에 있는 노드들이 에너지를 빨리 소모하여 네트워크 파티션이 일어나기 쉽기 때문에 모바일 싱크를 사용하여 네트워크 수명을 연장하는 방법이 연구되었다. 이에 우리는 모바일 싱크가 이동하는 패턴이 주어지고 센서들로부터 매 T 마다 데이터를 받는다고 할 때 모바일 싱크와 클러스터를 함께 사용하였을 경우 네트워크 성능을 분석하고 에너지 효율적인 클러스터 형성 방법에 대해서 제안한다.

  • PDF

Geography-aware Node Clustering in Wireless Sensor Network with Fault Tolerance Method (위치 인식 노드 클러스터 기반 무선 센서 네트워크의 결함 허용 기법)

  • Park, Su-Yong;Kim, Sung-Soo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • pp.1725-1728
    • /
    • 2005
  • 무선 센서 네트워크는 컴퓨팅 용량 및 전력 자원이 매우 제약적인 특징을 가지고 있으며, 이로 인하여 동작시 실패하려는 경향(Error-prone)을 지닌다. 이를 해결하기 위하여 센서 네트워크에 적용 가능한 결함 허용 기법이 요구되며, 현재 노드의 참가(Join), 삭제(Delete), 사망(Death) 및 상태 오염(State Corruption)으로 인하여 발생하는 결함을 처리하기 위하여 노드의 물리적 위치를 기반으로 클러스터를 구성한 후 발생 결함을 지역화하여 처리하는 기법이 제안되었다[1]. 본 논문에서는 결함을 처리하기 위한 기존의 위치 인식 노드 클러스터 시스템에서 발생할 수 있는 헤드 노드의 결함을 효율적으로 처리하기 위한 개선된 기법을 제안하여 전체 센서 네트워크 시스템의 실질적인 가용도(Availability)를 높이고자 하며, 이를 위한 간단한 분석을 수행한 후 효용성을 검증한다.

  • PDF

Development of Diagnostic Expert System for Rotating Machinery with Journal Bearing-Research on the Diagnosis of the Nonlinear Characteristics of Rotor System (저어널 베어링으로 지지된 회전축의 이상상태 진단을 위한 진단 전문가 시스템의 개발-로타시스템의 비선형 특성 진단을 위한 연구)

  • 유송민;김영진;박상신
    • Tribology and Lubricants
    • /
    • v.17 no.2
    • /
    • pp.153-161
    • /
    • 2001
  • The development of techniques in diagnosing the state of the system is one of the essential tools in establishing the automation and unmanned manufacturing system for the realization of CIM/FMS in the fields. In this paper, we developed various diagnostic schemes for the journal bearing supported rotor system. Up to now, vibration of the shaft, measurement of the displacement and the temperature have been used for diagnostic tools, however, the statistical features only could not differentiate the state from states. Thus, we identified the sensor data f3r the steady state in the signal processing and then applied the fuzzy c-mean technology to cope with the nonlinear characteristics of the system. This will, in return, establish a possible diagnostic system for the rotor system in the fields.

Design of Automatic Assembly & Evaluation System for Phone Camera Module (폰 카메라 모듈 자동 조립.평가시스템 설계)

  • Song J.Y.;Lee C.W.;Ha T.W.;Jung Y.W.;Kim Y.G.;Lee M.C.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2006.05a
    • /
    • pp.71-72
    • /
    • 2006
  • In this study, automatic assembly and evaluation system fer phone camera module is conceptually designed. The designed core(Auto focus & UV curing, Image Test) equipments adopts a clustering mechanism and compactible structure using index table for minimum tact time. Using a ball screw actuator and absolute encoder in each axis, we can verifies the repeatability and position accuracy of system within ${\pm}3{\mu}m$. In result of simulation test, the proposed system is expected up to 30% in productivity than manual operation.

  • PDF

A Study on the Power Control Mechanism in Wireless Sensor Networks (무선 센서 네트워크에서의 파워 컨트롤 기법에 관한 연구)

  • Lee, Dong-Ho;Lee, Han-Sun;Choi, Woong-Chul;Rhee, Seung-Hyong;Chung, Kwang-Sue
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.236-239
    • /
    • 2006
  • 무선 센서 네트워크에서는 에너지 제약이라는 특징 때문에 에너지 효율과 관련된 많은 연구가 진행되고 있지만 대부분의 연구는 에너지를 보존하기 위해 센서노드의 작업을 줄이는 소극적인 방식을 취한다. 이에 반해 파워 컨트롤 기법은 전송 파워를 조절하여 불필요한 에너지 소모를 줄이는 적극적인 방식이다. 본 논문에서는 무선 센서 네트워크의 클러스터 기반 라우팅 프로토콜인 LEACH(Low-Energy Adaptive Clustering Hierarchy)에 파워 컨트롤 기법을 적용한 LEACH-PC(LEACH-Power Control)를 제안하였다. LEACH-PC는 클러스터 구성에 사용한 RSSI(Received Signal Strength Indicator) 정보를 이용하여 클러스터 내부 통신 단계에서 파워 컨트롤을 수행한다. LEACH-PC는 에너지 효율성 측면에서 기존의 LEACH 보다 좋은 성능을 보임을 실험을 통해 확인할 수 있었다.

  • PDF

A New LEACH Algorithm for the Data Aggregation to Improve the Energy Efficiency in WSN

  • Subedi, Sagun;Lee, Sangil;Lee, Jaehee
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.10 no.2
    • /
    • pp.68-73
    • /
    • 2018
  • In recent years, the utilization of the WSN have been rapid. Energy consumption of these networks must be as low as possible. LEACH algorithm is one of the clustering technique. We modify the traditional LEACH algorithm in such way that it will be capable to self-organize large number of nodes and for saving communication resources such as processing time and initiation time. The efficiency of the network highly depends on how the algorithm divides cluster area and selects cluster head. The proposed algorithm can be evaluated through the extensive simulation the result we obtained shows that the life time of a network is increased when energy load is distributed equally among the sensor.

Fault tolerant clustering based on local reconfiguration in sensor network (센서 네트워크의 지역적 재구성에 기반한 오류허용 클러스터링)

  • Kim, Huey-In;Kim, Sung-Cheon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.28-30
    • /
    • 2005
  • 센서들은 제한된 자원으로 구동되므로 오류가 나기 쉽다. 특히 구조적 라우팅의 경우 클러스터 헤드의 오류시 많은 수의 센서가 네트워크에서 분리되어 네트워크 성능에 악영향을 미친다. 따라서 오류 처리에 관한 연구들이 이루어져 왔으나 기존의 연구들은 망을 최적으로 유지하기 위해 재구성시 전체 네트워크를 재구성 하며 고정된 주기를 사용하여 전체적인 망이 최적의 상태임에도 불구하고 재구성 되거나, 클러스터에 오류가 생겨도 재구성되기까지 기다려야 한다는 단점이 있었다. 따라서 본 논문에서는 지역적인 재클러스터링을 통하여 네트워크를 최적으로 유지하며 클러스터들의 부하를 고려하여 망을 동적으로 재구성 하는 방법을 제안하였다. NS-2를 이용한 시뮬레이션을 통하여 기존의 방법에 비하여 본 논문에서 제안한 알고리즘이 네트워크 유지시간을 연장시켜 더 많은 양의 데이터가 수집됨을 확인 할 수 있었다.

  • PDF

Energy efficient Cluster-head Selection Method in Wireless Sensor Network (무선 센서 네트워크에서 에너지 효율적인 클러스터 헤더선출 방법)

  • Kim, Yo-Sup;Lee, Jong-Yong;Lee, Sang-Hun
    • Proceedings of the KAIS Fall Conference
    • /
    • 2010.05a
    • /
    • pp.45-48
    • /
    • 2010
  • 에너지 효율성이 중요한 무선 센서 네트워크에서 클러스터링 기술은 클러스터 헤드 노드가 클러스터 멤버 노드의 데이터를 병합하여 싱크노드로 전송함으로써 센서노드들과 싱크노드 사이의 통신 횟수를 줄여 에너지 효율을 얻는다. 이와 관련된 연구로 LEACH(Low Energy Adaptive Clustering Hierarchy) 프로토콜은 센서 네트워크의 데이터 처리 및 전송 부하를 센서 노드 전체에 분산 시켜 무선 센서 네트워크의 수명을 연장 하였다. 본 논문에서는 분산형 클러스터링 라우팅 기법 중 가장 대표적인 LEACH의 클러스터 헤드 결정 방법에 대한 고찰과 이를 토대로 새로운 확률적 클러스터 헤드 결정 방법의 도출을 이루어 내고자 한다.

  • PDF