• 제목/요약/키워드: 이동 분산 컴퓨팅

검색결과 176건 처리시간 0.025초

최대 수명을 갖는 AODV 라우팅 프로토콜 실험 설계 (Experimental Design of AODV Routing Protocol with Maximum Life Time)

  • 김용길;문경일
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.29-45
    • /
    • 2017
  • 애드 혹 센서 네트워크는 분산형 구조와 구축으로 특징지어지며 센서 네트워크는 낮은 이동성과 엄격한 에너지 요구 조건 등을 제외하고는 애드 혹 네트워크의 기본적인 특징을 모두 갖추고 있다. 기존 프로토콜은 내결함성, 분산 컴퓨팅, 견고성, 확장성 및 신뢰성과 같은 특성 간에 서로 다른 보완성을 제공한다. 지금까지 제안된 무선 프로토콜은 매우 제한되어있어 일반적으로 단일 기지국 또는 센서 데이터 수집에 중점을 두었다. 그러한 제약을 가지는 주된 이유는 네트워크 활동을 유지하기 위해 최대 수명을 유지하기 때문에 네트워크 수명은 애드 혹 네트워크에서 중요한 설계 기준이며 모든 노드가 라우터 역할을 수행하여 에너지 부족인한 일부 노드가 동작하지 않으면 다른 노드로 통신할 수 없다. 본 논문에서는 네트워크 노드의 에너지 통신을 최적화하기 위한 실험적인 애드 혹 주문형 거리 벡터 라우팅 프로토콜을 제안 한다 부하 분산은 경로 선택 단계에서 소진된 노드의 선택을 피하고 노드 간 에너지 사용의 균형을 유지하고 네트워크 수명을 극대화한다. 전송 제어 단계에서는 신호 전송 범위를 증가시키는 높은 전송 전력의 선택과 홉 수를 줄이고 네트워크 연결 비용의 부담을 줄이는 낮은 전력 수준 사이의 균형이 필요하다.

이동 환자 생체신호의 실시간 전달을 위한 오버레이 네트워크 기반 자율군집형 미들웨어 플랫폼 (Self-Organizing Middleware Platform Based on Overlay Network for Real-Time Transmission of Mobile Patients Vital Signal Stream)

  • 강호영;정설영;안철수;박유진;강순주
    • 한국통신학회논문지
    • /
    • 제38C권7호
    • /
    • pp.630-642
    • /
    • 2013
  • 이동환자의 생체진단신호 원격전달을 위해서는 환자 및 감시자의 이동성, 환자의 이상징후 감지기능과 관련 컴퓨팅 자원들의 자율군집성 동작 서비스 바인딩 기능이 필수적으로 요구된다. 기존의 연구는 이동 환자 생체 신호 전달을 위해 중앙 집중화된 방식으로 중앙 서버 스스로 단일 고장점(Single Point of Failure)이 되어 서버가 다운되면 전체 시스템이 멈추게 되고, 지역적으로 일어나는 서비스에 대해 중앙으로 데이터 트래픽을 발생시킨다. 오버레이 네트워크 기반 자율군집형 미들웨어 플랫폼은 자율군집 메커니즘을 적용하여 구성한 유무선 이기종망 환경하의 오버레이 네트워크를 통해 관리 서버에 의한 중앙 또는 외부의 제어 없이 노드 간 협업에 의해 다양한 센서 장치(생체신호 측정 장비 포함)와 스마트폰, TV, PC 및 외부 시스템 간에 실시간 스트림 데이터를 송수신할 수 있도록 개발된 미들웨어 플랫폼이다. 생체신호 측정 장비로부터 발생한 여러 생체진단신호를 도처에 존재하는 자율군집형 분산 미들웨어 플랫폼인 SoSpR(Self-organizing Software-platform Router)로 관리 서버의 중재없이 자율적으로 실시간 전달 및 저장하고 동시에 복수개의 다양한 수신 단말에서 가까운 SoSpR로부터 실시간 수신 및 재생 시킬 수 있다.

광역망에서의 서비스 위치 탐색 및 다운로드 프로토콜의 개선 (Improvement of Service Location Discovery and Download Protocol in Wide Area Network)

  • 허덕행;김한경
    • 인터넷정보학회논문지
    • /
    • 제12권2호
    • /
    • pp.55-62
    • /
    • 2011
  • 컴퓨팅 장비가 네트워크에 수용되었을 때 이들이 가지는 서비스의 탐색과 위치 정보를 제공하는 프로토콜인 IETF의 SLP의 기능을 광역화하고, 이동통신을 위한 유무선 네트워크를 수용하며, WIF에서 추진하는 서비스의 분산화 경향을 지원할 수 있도록 개선하기 위하여 Liaison Agent와 Forwarding Agent를 추가하고 이들 사이의 정보 교환을 위한 LAAdvert 메시지를 정의한다. LA 엔티티는 광역망에 존재하는 서비스의 위치를 확인해주며, FA 엔티티는 서비스 정보를 전달해주는 역할을 담당한다. 나머지 메시지 즉, SrvRqst, SrvRply, AttrRqst, AttrRply, DAAdvert, SrvReg, SrvAck, SrvDeReg의 사용은 동일하며 하며, 광역 서비스 망에서도 동일한 방식으로 활용한다. 개선된 프로토콜의 동작을 페트리넷으로 모델링하고, 페트리넷의 실행을 통하여 데드락과 라이브락의 문제가 없음을 확인한다.

개방형통신시스템을 위한 고성능, 고신뢰성 CORBA 플랫폼에 관한 연구 (A Study of High Performance and Reliable CORBA Platform for Open Communication Systems)

  • 장종현;이동길;한치문
    • 대한전자공학회논문지TC
    • /
    • 제41권2호
    • /
    • pp.19-29
    • /
    • 2004
  • 최근 분산컴퓨팅 시스템은 서로 이질적인 시스템간 상호 연동성 문제를 해결하기 위한 새로운 시스템 아키텍처를 제시하고 있다. 통신시스템과 같이 제한적 실시간, 고성능 및 신뢰성을 요구하는 CORBA는 유연성, 효율성 및 예측성 등이 지원되어야한다. 본 논문에서는 개방형통신시스템용 소프트웨어를 지원하는 효율적인 CORBA 플랫폼 개발을 위해 2가지 방법을 제시한다. 첫째, 동일 호스트상에서 메시지 전달 오버헤드를 최적화하기 위해 공유 메모리 기반의 연동 프로토콜을 제시한다. 둘째, CORBA 플랫폼의 신뢰성 향상을 위해, 구현 객체 데이터베이스를 이용한 네이밍 서비스 서버 구현 방법과 제한적 실시간 특성 제공 방법을 제시한다. 따라서, 제안된 CORBA 플랫폼은 제한적 실시간 특성을 제공하고, 고성능이며 신뢰성 있는 네이밍 서버를 이용한 개방형 통신시스템에 적합한 소프트웨어 플랫폼임을 보인다. 본 논문은 플랫폼의 견고성이 요구되는 개방형통신시스템용 고성능 CORBA 플랫폼 설계 덴 구현에 목적을 둔다.

사용자 기기에서 이용한 웹 데이터 분석을 통한 사용자 취향 분석 방법 (An Analysis Method of User Preference by using Web Usage Data in User Device)

  • 이승화;최형기;이은석
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권3호
    • /
    • pp.189-199
    • /
    • 2009
  • 최근 인터넷 상에 정보가 방대해지면서 사용자의 요구에 맞는 정보 필터링과 개인화 서비스가 매우 중요해지고 있다. 특히 전자상거래 분야에서 상거래를 활성화시키고 정보 제공자에 대한 만족도와 충성도를 높이기 위해, 사용자의 취향을 기반으로 한 정보 추천은 필수적인 요소가 되었다. 기존 추천 시스템은 사용자의 관심 정보를 기술한 사용자 프로파일을 대부분 정보 제공자 측에서 각각 개별적으로 수집하고 이를 기초로 추천 서비스를 제공한다. 따라서 사용자의 정보는 각 정보 제공자 측에 분산되어 존재하며, 사용자 정보가 부족한 서버에서는 초기에 추천 전략을 세우기 어렵다는 문제가 있다. 또한 사용자정보를 가지고 있는 서버의 경우에도 사용자가 해당 서버를 주기적으로 방문하지 않았다면, 사용자의 동적인 취향 변화를 반영하기 어렵다. 따라서 본 논문에서는 사용자의 행동을 통합적이고, 지속적으로 관찰할 수 있는 사용자 기기에서, 사용자가 이용한 웹 문서 분석을 통해 사용자의 관심 분야를 추론하고, 이를 다른 정보 제공자가 이용하는 새로운 구조의 추천 시스템을 제안한다. 또한 제안 시스템은 보다 효율적인 프로파일 생성을 위해, 웹 페이지에서 식별된 정보 블록에서 관심 단어를 추출하고, 앵커 태그를 분석하여 사용자의 이동 경로를 추적하는 특징을 포함하고 있다. 이러한 제안 시스템의 특징을 통해, 사용자 정보가 부족한 상점에서도 초기에 개인화 서비스 제공이 가능해지며, 사용자가 평소에 이용하는 웹 문서로부터 프로파일을 생성함으로써, 사용자의 동적인 취향 변화를 반영할 수 있다. 또한 정보 블록에서 취향 정보를 추출하는 알고리즘을 통해 보다 빠르고 정확한 프로파일 생성이 가능해진다. 본 논문에서는 최근 구매 활동이 있었던 사용자들의 웹 검색 히스토리와 구매 데이터를 이용하여 제안 시스템의 추천 정확도와 프로파일 분석에 소요되는 시간 측면의 이득을 실험하였으며, 그 결과를 통해 시스템의 유효성을 확인하였다.

유비쿼터스 컴퓨팅에서 RFID 태그 추적을 위한 태그 궤적 생성 기법 (Tag Trajectory Generation Scheme for RFID Tag Tracing in Ubiquitous Computing)

  • 김종완;오덕신;김기천
    • 정보처리학회논문지D
    • /
    • 제16D권1호
    • /
    • pp.1-10
    • /
    • 2009
  • RFID 시스템의 주요목적 중 하나는 사물에 태그(tag)를 부착하여 사물의 이동을 추적하는 것이다. 태그는 공간적 위치와 시간정보를 모두 갖기 때문에 기존의 시공간 객체와 같이 궤적을 색인화 할 수 있다. 태그 궤적을 구성하면 보다 효율적인 추적이 가능하지만 현재까지 태그궤적색인에 대한 연구는 많지 않다. 태그가 기존 시공간 객체와 다른 점은 리더(reader)에 진입(enter)한 후 이탈(leave) 함으로써 리더 별로 독립적인 궤적이 생성되는 것이다. 따라서, 리더 사이에는 태그를 찾을 수 없는 궤적 단절구간이 나타나며, 태그의 추적을 어렵게 한다. 또한 리더에 진입 한 후 이탈하지 않은 포인트 태그(point tag)는 궤적을 형성하지 못하기 때문에 질의에서 탐색되지 않는다. 우리는 이러한 문제를 해결하기 위해 각 리더에 분산된 궤적을 하나의 궤적으로 구성하고 포인트 태그를 탐색하는 태그궤적색인인 TR-tree(Tag trajectory R-tree in RFID system)를 제안한다. 실험결과는 리더별 궤적 단절구간을 극복한 TR-tree가 기존의 TPIR-tree 그리고 R-tree 보다 향상된 성능을 나타낸다.