• 제목/요약/키워드: network reconfiguration

검색결과 129건 처리시간 0.033초

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

  • 김혜인;김성천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.28-30
    • /
    • 2005
  • 센서들은 제한된 자원으로 구동되므로 오류가 나기 쉽다. 특히 구조적 라우팅의 경우 클러스터 헤드의 오류시 많은 수의 센서가 네트워크에서 분리되어 네트워크 성능에 악영향을 미친다. 따라서 오류 처리에 관한 연구들이 이루어져 왔으나 기존의 연구들은 망을 최적으로 유지하기 위해 재구성시 전체 네트워크를 재구성 하며 고정된 주기를 사용하여 전체적인 망이 최적의 상태임에도 불구하고 재구성 되거나, 클러스터에 오류가 생겨도 재구성되기까지 기다려야 한다는 단점이 있었다. 따라서 본 논문에서는 지역적인 재클러스터링을 통하여 네트워크를 최적으로 유지하며 클러스터들의 부하를 고려하여 망을 동적으로 재구성 하는 방법을 제안하였다. NS-2를 이용한 시뮬레이션을 통하여 기존의 방법에 비하여 본 논문에서 제안한 알고리즘이 네트워크 유지시간을 연장시켜 더 많은 양의 데이터가 수집됨을 확인 할 수 있었다.

  • PDF

트랜스퓨터를 이용한 병렬 근신호 인식기의 설계 및 평가 (Design and Evaluation of a parallel EMG Signal Identifier using Trsnsputers)

  • 김종원;김성환
    • 대한의용생체공학회:의공학회지
    • /
    • 제17권4호
    • /
    • pp.459-468
    • /
    • 1996
  • This paper considers the problem of realising a parallel EMG identifier used in FES (functional electrical stimulation) system on a fixed dimension transputer array. This involves using an identifiestion algorithm in the wavelet transform domain. This algorithm have suggested by the authors in a previous paper(6). The transputer serial links permit higtlly varied and economic network-type connections and the structure enables rapid topological reconfiguration. Analysing the results Showed that the Speed-UPS ranged from 1.82 to 3.44 With 2-4 transputers for corresponding model order, and from 1.82 to 3.97 with increasing the model orders when two and four transputers are used respectively.

  • PDF

센서 네트워크용 운영체제 SenOS에서 동적 재구성 기능 구현 (Implementing Dynamic Reconfiguration in Sensor Network Operating System SenOS)

  • 김도혁;김민규;김태형
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
    • /
    • pp.390-394
    • /
    • 2006
  • 센서 노드는 정보 수집, 데이터 통신, 협력을 통한 모니터링과 같은 작업들을 수행하기 위해 군사 작전 지역, 산업 시설, 생태 환경 등에 배치된다. 응용 프로그램과 운영체제가 설치된 센서 노드를 센서 필드에 배치하고 나면 센서 노드는 쉽게 수거되기 어렵고 재프로그래밍을 위한 물리적인 연결이 힘들게 되어 응용의 변화에 따른 새로운 응용 프로그램의 설치, 수정과 같은 업데이트가 쉽지 않다. 또한 제한적인 시스템 자원을 가진 센서 노드의 특성상 이러한 재구성 기능은 업데이트에 사용되는 비용이 고려 되어야한다. 본 논문에서는 유한 상태 머신 (finite state machine) 기반의 운영체제인 SenOS에서 응용의 변화에 대처할 수 있도록 동적 재구성 기능이 구현된 형태와 특징을 기술한다.

  • PDF

SANfs-VM : 리눅스 클러스터 시스템을 위한 볼륨 관리 기법에 관한 연구 (SANfs-VM : volume management driver for linux cluster system)

  • 임승호;황주영;박규호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.718-720
    • /
    • 2002
  • 본 논문에서는 대용량 공유 파일시스템의 자원을 효율적으로 관리할 수 있는 볼륨 관리기에 대해서 제안하고 리눅스 상에 구현을 해 보았다. SANfs[5]는 Storage Area Network(SAN)의 대용량 저장장치를 지원할 수 있도록 제안하고 구현된 확장성 있는 공유 파일 시스템이다. SANfs의 자원을 효율적으로 이용하기 위해서 저장장치들을 효율적으로 관리할 수 있는 도구가 필요하게 되었고, 이 논문에서 SANfs의 구조에 적합한 볼륨 관리기인 SANfs-VM을 새롭게 제안하고 구현하였다. SANfs-VM은 SANfs의 엔터프라이즈 컴퓨팅을 위해서 다양한 레벨의 RAID, online /resizing/reconfiguration 등의 기능을 제공함으로써 SANfs 저장장치의 확장성, 가용성을 향상시켰다. 또한 SANfs-VM은 저장 장치 시스템의 관리를 쉽게 함으로써 easy management 기능을 증진시켰다.

  • PDF

IEEE 1394 네트웍에서 실시간성 보장을 위한 디바이스 드라이버 소프트웨어 구조 설계 및 구현 (A Design and Implementation of Device Driver Architecture of IEEE 1394 Network Adaptor for Guaranteeing Real-Time Characteristics)

  • 박동환;임효상;강순주
    • 한국통신학회논문지
    • /
    • 제27권4C호
    • /
    • pp.295-307
    • /
    • 2002
  • 핫 플러깅과 네트웍 자동 재구성, 등시성 전송 기능을 지원하는 IEEE1394는 멀티미디어 디지털 홈 네트웍의 표준이 되었다. 특히 최근 IEEE 1394 프로토콜이 흠 씨어터 서비스와 같은 QoS 보장형 멀티미디어 네트웍, 실시간 통신 기능을 가지는 디지털 계측 제어 프로토콜과 연동되는 환경에서 백본 네트웍 프로토콜, 혹은 실시간 코바(CORBA) 와 같은 실시간성을 지원해야 하는 미들웨어의 물리계층 프로토콜 등에 사용되면서 네트웍 디바이스 드라이버 수준에서의 실시간성 보장이 요구되고 있다. 실시간성을 보장하기 위해 IEEE 1394 네트웍 디바이스 드라이버는 우선 순위 기반의 패킷 처리 기능과 1394의 등시성 통신의 주기에 기반한 등시성 버퍼관리 기능의 지원이 필요하다. 그러나 기존 상용 OS의 네트웍 디바이스 드라이버는 등시성 전송과 같은 IEEE 1394의 특성을 제대로 반영하지 못하며 실시간 통신을 지원하지 않는다. 본 논문에서는 IEEE 1394 디바이스 드라이버 수준에서 실시간 전송을 보장하기 위한 네트웍 디바이스 드라이버의 구조를 제안한다.

동적 설정 가능한 지그비 서비스 게이트웨이 구조 (ZigBee Service Gateway Enabling Dynamic Reconfiguration)

  • 김성훈;강정석;백승호;박재한;박홍성
    • 한국통신학회논문지
    • /
    • 제32권10B호
    • /
    • pp.644-654
    • /
    • 2007
  • 지그비(ZigBee)는 무선 통신 표준 기술로서 이를 이용한 많은 서비스 응용들이 개발되고 있다. 이러한 서비스 응용들은 인터넷과의 연결을 위한 서비스 게이트웨이를 필요로 한다. 이러한 지그비 서비스 게이트웨이를 효율적으로 활용하기 위해서는, 지그비 서비스 게이트웨이는 프로파일에 따른 다양한 응용 메시지 변환, 새로운 노드의 추가/삭제에 따른 지그비 서비스의 추가/삭제에 대한 처리, 지그비 네트워크로의 불필요한 메시지 전달 차단과 같은 기능을 제공해야 한다. 본 논문에서는 이러한 기능들을 제공하는 새로운 형태의 지그비 서비스 게이트웨이, ZiGate를 제안한다. 제안하는 ZiGate는 지그비 네트워크와 연동하여 메시지 변환 모듈을 재설정하거나 불필요한 패킷을 차단하는 제공한다. 더불어, ZiGate는 프로파일 기반의 지그비 응용 메시지를 SOAP과 같은 텍스트 형과 이진 형을 갖는 인터넷 서비스 메시지로 상호 변환할 수 있는 기능을 동시에 제공한다. ZiGate 를 실제 구현하여 테스트베드에 설치 및 평가를 통하여, 본 논문에서는 제안하는 ZiGate가 효율적임을 보인다.

실내에서 보정노드를 통한 위치추정 기법 (The Location Estimation Method through Snooping Node for Indoor Environment)

  • 박현문;신수영;남궁정일;박수현
    • 한국멀티미디어학회논문지
    • /
    • 제11권2호
    • /
    • pp.182-196
    • /
    • 2008
  • 센서 네트워크를 이용한 위치 추정은 많은 연구가 되어왔다. 실내 혹은 실외에서 위치추정 방식의 차이를 고려한 방법이 연구되고 있다. 실외의 위치 추정에서 RSSI(Received Signal Strength Indication) 값을 통하여 단일 시간 동안 일정하게 한 분포를 가지기 때문에 추론이 가능하지만, 실내는 다중경로와 간섭이 실외보다 높고, 그 밖에 다른 변수로 인해 추론하기가 어렵다. 논문에서는 이동평균과 K-means 알고리즘을 통해 다중경로와 간섭으로 변화된 RSSI 정보를 보정하고, 단일 시간 동안 수신된 수신신호의 집단에서 신뢰성을 가진 RSSI의 값에 대한 추론을 제안한다. 또한 위치추정에서 보정노드를 이용하여 네트워크에 속한 고정 노드에 가중치를 두는 방법을 제안하고, 네트워크 재설정을 통해 기존의 방식을 시스템 상에서 새롭게 구현하여 위치인지에 대한 효율성을 비교 평가한다.

  • PDF

광전송망에서의 다중링 설계를 위한 최적화 모형 및 휴리스틱 알고리즘 (An Optimization Model and Heuristic Algorithms for Multi-Ring Design in Fiber-Optic Networks)

  • 이인행;이영옥;정순기
    • 한국통신학회논문지
    • /
    • 제25권1B호
    • /
    • pp.15-30
    • /
    • 2000
  • 광전송망은 망의 장애에 미리 대비할 수 있도록 신뢰성과 생존도를 고려하여 설계하여야 한다. 동기식 다중화의 국제표준인 SDH(Synchronous Digital Hierarchy) 방식의 광전송망은 장애 발생시 이를 자동적으로 복구할 수 있도록 생존도를 고려한 여러 가지 망 재구성 기법들을 제공한다. 그 중 SHR(Self-Healing Ring)은 링의 형태로 망을 구성한 시스템으로 뛰어난 생존도와 경제성으로 통신사업자들의 기간통신망 구조로 활발히 채택되고 있다. 이 때, 링들이 설치되는 지역적 범위가 넓어지고 수요가 증가되면, 다수의 링들이 중첩되어 상호연결되는 다중링(Multi-ring) 구조로 발전하게 된다. 본 연구에서는 수요의 분할처리를 허용하는 BSHR(Bidirectional SHR)들이 연접한 다중링 설계 문제를 다룬다. 이 문제는 망구축용량을 최소로하는 관점에서 생존도가 보장되는 부하 최적화 문제가 되며, 혼합정수계획법에 의한 정식화가 가능하다. 그러나, 현실문제에서는 망구축용량의 최소화 뿐만아니라 노드가 수요로 다계위 수요가 주어지며 중계노드에서의 다중화 번들링도 같이 고려되어야 하므로 수리모형으로는 해결할 수 없는 복잡한 문제가 된다. 따라서 이 叩걋\ulcorner고려사항들을 반영한 최적근사해를 실시간내에 구할 수 있는 휴리스틱 알고리즘을 개발하게 되었다. 사례연구에서는 휴리스틱 알고리즘을 적용한 실제 망설계 문제를 설명하였고, 망구성 방법에 따른 차이와 다중화 번들링 여부로 인한 실험 결과를 비교하였다.

  • PDF

Reactive Tabu Search 알고리즘을 이용한 배전계통의 손실 최소화 (Loss Minimization In Distribution Systems Using Reactive Tabu Search)

  • 최상열;장경일;신명철
    • 조명전기설비학회논문지
    • /
    • 제17권5호
    • /
    • pp.80-87
    • /
    • 2003
  • 본 논문은 경험적인 탐색방법인 Reactive Tabu Search를 배전계통의 최적 재구성에 적용하였다. 일반적으로 Tabu search는 기울기가 감소하는 방향으로 탐색을 하기 때문에 적은 계산 시간으로 좋은 해를 얻을 수 있지만 초기의 계통 구성에 따라 수렴의 특성이 좌우되어 전역적인 최소해를 찾기가 어려운 단점이 있다 반면 RTS(Reactive Tabu search)는 reaction과 escape 메커니즘을 제공함으로써 파라미터 선정을 자동적으로 적응시키는 것이 가능하여 계통의 초기 구성에 관계 없이 전역적인 해를 적은 계산량으로도 찾을 수 있다. 렬 연구에서는 RTS의 reaction과 escape메커니즘 구현을 위하여 해싱 함수를 이용하였고 또한 제시된 방식을 32모선에 적용, 기존의 참고문헌과 비교함으로써 그 유용성을 입증하였다.

면허기반 주파수 공동 사용을 위한 멀티모드 단말기 설계 및 구현 (Design and Implementation of Multi-mode Mobile Device for supporting License Shared Access)

  • 김용;최승원
    • 디지털산업정보학회논문지
    • /
    • 제12권4호
    • /
    • pp.81-87
    • /
    • 2016
  • Recently, as the heterogeneous network (HetNet) has been deployed widely to support various kinds of Radio Access Networks(RANs) with a combination of Macro, Pico, and/or Femto cells, research and standardization efforts have been very active regarding the concept of Licensed Shared Access (LSA) for supporting spectrum sharing. In order for a mobile device to efficiently support the spectrum sharing, the mobile device shall be reconfigurable, meaning that its radio application code has to be adaptively changed in accordance with the hopping of desired spectral band. Especially, Working Group 2 (WG2) of Technical Committee (TC) Reconfigurable Radio System (RRS) of European Telecommunications Standards Institute (ETSI) has been a main driving force for developing standard architecture for Multi-mode Mobile Device (MD) that can be applied to the LSA system. In this paper, we introduce the Multi-mode MD architecture for supporting LSA-based spectrum sharing. An implementation of a test-bed of Multi-mode MD is presented in order to verify the feasibility of the standard MD architecture for the purpose of LSA-based spectrum sharing through various experimental tests.