• 제목/요약/키워드: 수행노드

검색결과 1,894건 처리시간 0.028초

분산 결정 방식 기반 사물인터넷(IoT)에서 요청 메시지 빈도에 기반한 서비스 신뢰성 확보 방안 (Service Reliability Assurance Mechanism based on the frequency of Request Messages in the Distributed Decision making IoT networks)

  • 김승천;노광현;황호영
    • 전자공학회논문지
    • /
    • 제51권8호
    • /
    • pp.58-65
    • /
    • 2014
  • 최근 이슈가 되고 있는 사물인터넷(Internet of Things)에서는 모든 사물들이 정보를 주고 받고 또한 이에 반응하는 형태의 서비스를 기반으로 한다. 이러한 사물 인터넷 서비스들은 가장 기본적으로 정보 노드로부터의 정보를 받아서 이에 대한 반응을 하는 것이 주가 되는데, 이러한 이벤트에 기반한 서비스를 수행하는데 있어서 정보노드들이 주는 정보들을 어떻게 처리하는가는 사물인터넷에서의 서비스 신뢰도에 중요한 요인이 된다. 이에 본 논문에서는 분산 결정 방식의 사물인터넷 구조에서 센싱 정보등을 전달하는 정보노드로부터 정보를 받아서 서비스를 수행하는 액츄에이터등의 수행노드들의 서비스 신뢰성 확보와 에너지 효율성 증대를 위한 방법을 제안토록 한다.

웨이블릿 기반의 무선 센서 노드 협력 신호처리를 이용한 이동 표적 위치 추정 (Moving Target Localization using Wavelet based Wireless Sensor Node Collaborative Signal Processing)

  • 차대현;이태영;홍진근;한군희;황찬식
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2009년도 추계학술발표논문집
    • /
    • pp.953-956
    • /
    • 2009
  • 무선 센서 네트워크에서 이동하는 표적의 위치를 추정하기 위한 연구는 센서 노드의 에너지가 제한 되어 있어 센서 노드 상호간의 협력적인 신호처리 기법이 필수적이다. 기존의 무선 센서 네트워크에서 이동 표적의 위치를 추정하는 방법은 각 센서 노드에서 이동 표적으로부터 수신된 신호를 이용해 수신신호강도, 잡음제거, 압축 등의 신호처리를 수행하고 기지국으로 전송하는 형태이다. 이런 기존의 기법은 애드 호크 방법의 무선 센서 네트워크에는 적용이 어렵고, 각 센서 노드에서 신호처리 및 통신에 의한 에너지 소모가 크기 때문에 무선 센서 네트워크의 생존 시간이 짧아지게 된다. 본 논문에서는 웨이블릿 기반의 무선 센서 네트워크의 협력적 신호 처리 방법을 제안한다. 제안된 방법은 웨이블릿 변환을 이용한 센서노드에서의 에너지 효율적 특징추출을 수행하고 각 센서 노드간의 특징 전송을 통해 표적의 위치를 추정한다.

  • PDF

애드혹 네트워크에서 협력통신을 위한 도움노드 선정방법 비교연구 (Comparison Study of Helper Node Selection Schemes of Cooperative Communications at Ad Hoc Networks)

  • 장재신
    • 한국시뮬레이션학회논문지
    • /
    • 제21권2호
    • /
    • pp.69-78
    • /
    • 2012
  • 본 논문에서는 애드혹 무선 네트워크에서 채널 전송속도를 높일 수 있는 협력통신 기법에서 도움노드를 선정하는 방법에 대한 연구를 수행하였다. 송수신 노드가 RTS/CTS 제어 프레임을 서로 교환한 이후에 도움노드를 선정하는 사후선정 기법을 채용한 참고문헌 연구결과를 컴퓨터 모의실험을 사용하여 성능비교를 수행하기 위해 시뮬레이터를 구현하였다. 성능평가 척도는 시스템 처리량과 채널 액세스 지연시간을 사용하였으며, 통신노드는 모두 지정된 통신영역 내에서 독립적으로 이동하는 모델을 사용하였다. 성능비교와 장단점 분석을 통해 취합된 결과는 성능이 우수한 새로운 도움노드 선정기법을 설계하는데 귀중한 자료가 될 것으로 판단된다.

대규모 분산 컴퓨팅 환경에서 확장성을 고려한 실시간 데이터 공급 기법 (Scalable Data Provisioning Scheme on Large-Scale Distributed Computing Environment)

  • 김병상;윤찬현
    • 정보처리학회논문지A
    • /
    • 제18A권4호
    • /
    • pp.123-128
    • /
    • 2011
  • 본 논문은 원격지간의 연결된 대규모 분산 환경에서 데이터 분석 작업의 실행을 위해 필수적으로 고려되는 데이터 전송 부하를 감소시키는 기법을 제안한다. 계산 노드들이 밀집된 지역 인근에 다수의 데이터 노드를 배치시킴으로서 계산 노드들이 단일 데이터센터가 아닌 자신과 인접한 데이터 노드에 접근하여 작업을 수행함으로서 전송부하를 감소시키고 확장성을 증가시키는 것이 가능하다. 따라서 본 논문은 지역적으로 분산된 데이터 노드들의 데이터 처리율을 기반으로 실시간 데이터 공급을 수행함으로서 전송 지연을 최소화 할 수 있는 이론적인 모델과 시뮬레이션을 통한 성능 평가를 수행한다. 제안된 기법은 PRAGMA 그리드 테스트베드에서 실험을 통하여 성능의 우수성을 검증하였다.

이동 컴퓨팅 환경에서 비연결 수행을 위한 실시간 알고리즘 (Real-Time Scheduling Algorithm for Disconnected Operation)

  • 한국희;김재훈;고영배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.415-417
    • /
    • 2004
  • 이동 컴퓨팅 환경에서 통신망 제약을 극복하기 위한 방법으로 비연결 수행을 통한 컴퓨팅이 사용된다. 이동 컴퓨팅 환경은 유비쿼터스 환경으로 발전함에 따라 처리 할 정보의 요구량과 통신망 사용률이 증가 하게 된다. 그러나 노드의 환경 변화에 따라 빈번한 통신망 단절은 시스템의 성능을 저하시킨다. 본 논문에서는 이동 단말 노드에서 여러 개의 태스크가 통신망 자원을 사용하여 수행될 때 통신망 단절에 대비하기 위한 실시간 비연결 수행 스케줄링기법의 성능을 비교하였다. 실시간 알고리즘에 따른 성능 변화를 분석하여, 각 영향을 주는 요소를 파악하여 가장 효율적인 실시간 알고리즘을 적용할 수 있도록 한다.

  • PDF

이질적인 NOW에서의 적응적 브로드캐스팅 방법 (Adaptive Broadcasting Method on a Heterogeneous NOW)

  • 조수현;김영학
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.640-642
    • /
    • 2002
  • 슈퍼컴퓨터를 대신한 NOW는 고성능 계산작업의 대안으로 대두되고 있다. 일반적인 NOW 환경은 동일 성능의 노드들이기 보다 이질적인 노드들로 구성되어 있다. NOW 환경에서의 성능은 각 노드의 계산능력, 통신시간에 좌우될 수 있고 그밖에 전체 수행시간 관점에서 작업을 분할하는 방법 또한 중요한 요소 중 하나이다. 본 논문에서는 이질적인 성능을 가진 노드들로 구성된 NOW 환경을 고려한 적응적인 브로드캐스팅 방법을 제안하고, 그 밖에 성능 향상에 영향을 미치는 요소들을 성능평가를 통한 분석을 한다. 성능평가는 이질적인 노드들로 구성된 NOW 에서 LAM/MPI를 이용하여 측정하였다.

  • PDF

이동 노드의 이동 방향성을 고려한 효율적 Mobile IP 지원 설계 (Mobile IP taking account of Mobile Node's direction)

  • 박성진;김선영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.679-681
    • /
    • 1999
  • 인터넷과 이동통신의 연동결과 이동 노드(Mobile Node)의 이동성을 지원하지 않는 인터넷 프로토콜로 인하여 문제점들이 제기되었고, 이를 해결하고자 제안된 방법중의 하나가 Mobile IP이다. 그러나, 이 프로토콜도 이동 노드의 실시간 이동(즉, 데이터 통신중의 이동)은 지원하지 못하는 실정이다. 따라서, 본 논문은 실시간 이동이 가능하도록 이동통신망 상에서 Mobile IP를 효과적으로 지원하는 방법을 제안한다. 이동노드의 움직임을 추적하여 이동 방향을 예측하고 이동노드가 핸드오버를 수행하기 전에 선핸드오버(pre-handover) 처기 과정을 두어 문제점이었던 패킷의 손실과 전송시간의 지연을 줄이고자 한다.

  • PDF

데이터 공유 시스템에서 동적 부하분산을 지원하는 해쉬 기반 병렬 조인 처리 기법 (Hash-based Parallel Join Schemes Supporting Dynamic Load Balancing in Data Sharing Systems)

  • 문애경;조행래
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.249-251
    • /
    • 1999
  • 해싱 함수를 이용하여 작업을 여러 노드에 분할해서 실행하는 해쉬 기반 병렬 조인 기법에서 Data Skew는 특정 노드에 부하를 집중시키므로 시스템의 성능을 떨어뜨린다. 본 논문에서는 기본적인 해쉬 기반 조인 기법을 데이터 공유시스템에 적용하고, Data Skew를 해결하기 위하여 동적 작업 할당과 부하가 집중된 노드의 작업을 다른 노드로 재할당하는 작업 재배치 방법을 제안한다. 제안된 기법들의 성능을 분석하기 위하여 모의 실험을 수행하였으며, 모든 노드에서 데이터베이스가 저장된 디스크를 공유하는 데이터 공유 시스템의 겨우 동적 작업 할당과 작업 재배치 방법이 효과적임을 알 수 있었다.

  • PDF

Mobile Ad hoc Network에서 노드 사이의 공정한 에너지 분배를 위한 라우팅 알고리즘 (Fairly Energy-Balanced Routing Algorithm in Mobile Ad hoc Network)

  • 이은규;김문주;류승복;김명철;이윤주
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.238-240
    • /
    • 2001
  • 문선 네트워크 분야에서 기존의 Mobile IP 외에 별도의 기반 시선 없이 각 노드만으로 네트워크를 구성하여 통신하는 Mobile Ad hoc Network (MANET)에 관한 연구가 활발히 진행되고 있다. 본 논문에서는 MANET에서의 노드 에너지 소비량을 공정하게 조절하는 라우팅 알고리즘을 제안한다. 기존에 제시된 라우팅 알고리즘들은 데이터 경로 결정의 요소로 각 노드의 에너지 정보를 사용하고 있다. 이에 반해 본 논문에서 제시하는 알고리즘은 각 노드의 에너지 뿐만 아니라, 네트워치 통신에 대한 기여도를 사용한다. MANET에서 노드는 일반 호스트이면서 동시에 다른 노드의 데이터에 대한 라우터의 역할도 수행한다. 노드가 호스트가 아닌 라우터로써 많은 에너지를 소비하게 되면, 이 노드는 네트워크 통신에 대한 기여도가 높다고 한 수 있다. 시뮬레이션을 통한 견과는 우리가 제시하는 라우팅 알고리즘이 네트커핀 전반에 걸쳐 에너지를 공정하고 균등하게 분포 시킬 수 있다는 것을 보여준다.

  • PDF

이동체의 위치 색인을 위한 궤적 클러스터링 기반의 분할 정책 (Splitting policies based on clustering trajectories for indexing positions of moving objects)

  • 김진곤;전봉기;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.773-775
    • /
    • 2003
  • 이동성을 갖는 장치들의 위치 정보를 관리하기 위하여 이동체 데이터베이스에 관한 연구가 필요하게 되었다. 이동체 색인의 검색에서 영역 질의와 궤적 질의는 공간 근접성과 궤적 연결성과 같이 상반된 특징으로 인하여 함께 고려되지 않았다. 이동체 색인에서 영역 질의의 성능개선을 위해서는 노드간의 심한 중복과 사장 공간(Dead space)을 줄여야 하고, 궤적 질의의 성능 개선을 위해서는 이동체의 궤적 보전이 이루어져야 한다. 이와 같은 요구 조건을 만족하기 위해, 이 논문에서는 R-tree를 기반의 색인 구조에서 새로운 분할 정책을 제안한다. 제시하는 색인 구조에서 단말 노드의 엔트리는 궤적이며, 비단말 노드의 엔트리는 자식 노드이다. 단말 노드 분할 정책에서 동일 궤적을 그룹화해서 분할 하는 공간 축 분할 정책과 공간 활용도를 높이는 시간 축 분할 정책을 제안한다. 시간 축 분할 후 사장영역이 클 경우에는 다중 분할을 수행하여 사장 공간을 줄이고 노드간의 중복을 최소화한다. 비 단말 노드 분할 정책에서는 같은 궤적을 저장하는 노드들을 연결 노드(Connected Node)라고 정의하고, 엔트리의 궤적 연결성을 기준으로 분할한다.

  • PDF