• 제목/요약/키워드: 가상 상위 노드

검색결과 6건 처리시간 0.022초

무선 센서 네트워크를 위한 속성 기반 네이밍 구조 (An Attribute-Based Naming Architecture for Wireless Sensor Networks)

  • 정의현
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권4호
    • /
    • pp.95-102
    • /
    • 2007
  • 최근에 응용 개발의 복잡성을 숨겨주고, 상위 응용계층에서 필요로 하는 기능을 추상화하여 제공하는 센서 미들웨어에 대하여 많은 연구진들이 주목하고 있다. 미들웨어를 설계하기 위한 요건들은 다수이지만, 그 중에서도 속성 기반 네이밍의 지원은 매우 중요하게 여겨진다. 하지만 현재 연구된 대부분의 미들웨어는 센서 네트워크의 특성을 제대로 고려하지 않고 설계했을 뿐만 아니라 속성 기반 쿼리에 대한 확장성을 제공하는데 한계가 있었다. 본 연구에서는 가상 대응체(Virtual Counterpart) 개념을 적용하여 속성 기반 네이밍을 싱크 노드의 미들웨어에서 가상의 센서 노드가 지원해주는 구조를 제안한다. 개별 센서 노드에서 속성 기반 쿼리를 처리하는 기존의 데이터 중심 미들웨어와는 달리, 제안된 구조에서는 센서 노드에 대응되는 가상의 센서 노드를 싱크 노드의 미들웨어에서 운용하고, 속성 기반 쿼리를 가상의 센서 노드가 물리적 센서 노드를 대행하여 처리한다. 이러한 접근방안을 취함으로써, 하부 네트워크에 비 종속적인 속성 기반 네이밍이 가능해졌으며, 확장이 용이해졌다.

  • PDF

파일전송의 성능향상을 위한 다중 가상소스 응용계층 멀티캐스트 (Overlay Multicast for File Distribution using Virtual Sources)

  • 이수전;이동만;강경란
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권4호
    • /
    • pp.289-298
    • /
    • 2006
  • 응용 계층 멀티캐스트에서 일반적으로 트리를 구성하여 데이타를 전송하는데, 이 경우 트리 상에서 하위 (descendants) 노드들이 체감하는 처리율 (throughput)은 상위 (ancestor) 노드들의 성능에 의해 좌우된다. 그리고, 상위 노드에서 오류가 하위 노드 전체에 영향을 끼친다는 단점을 갖는다. 본 문서에서는 이러한 트리 구조의 약점들을 보완하는 방법을 제안한다. 전송 트리 상의 부모 노드 외의 다수의 가상 소스를 설정하고, 이들로부터 데이타를 수신함으로써 단위 시간 수신량을 늘리며 부모 노드의 오류를 피해갈 수 있는 방안을 마련한다. 그리고, 다수의 가상 소스를 이용할 경우 발생할 수 있는 통일 데이타의 중복 수신 문제를 피할 수 있도록 가상 소스 선택 알고리즘을 제시한다. 응용 계층 멀티캐스트 시험 개발 환경인 MACEDON을 이용하여 시험 구현하였고, 이를 전세계적인 오버레이 네트워크 PlanetLab에 적용하여 성능 평가를 시행하였다. 성능 평가 결과, 기존의 다수 전달자를 제안하는 기법인 Bullet에 비하여 20% 성능을 향상시키면서 동시에 중복 수신되는 데이타 및 제어에 필요한 메시지 비용을 90% 이상 감소시키는 효과를 볼 수 있었다.

실시간 모바일 GIS 응용 구축을 위한 주기억장치 데이터베이스 시스템 설계 및 구현 (Design and Implementation of a Main-Memory Database System for Real-time Mobile GIS Application)

  • 강은호;윤석우;김경창
    • 정보처리학회논문지D
    • /
    • 제11D권1호
    • /
    • pp.11-22
    • /
    • 2004
  • 최근 들어 계속되는 램 가격 하락으로 인해 대용량의 램을 사용하는 주기억장치 데이터베이스 시스템의 구축이 실현 가능하게 되었다. 주기억장치 데이터베이스는 여러 다양한 실시간 응용 분야를 위해 사용되며, 매년 CPU 속도가 60% 정도 증가되고, 메모리 속도가 10% 증가되는 현실에서, 케쉬 미스(Cache miss)를 얼마나 줄이느냐 하는 문제가 주기억장치 데이터베이스의 검색 성능 측면에서 가장 중요한 문제로 대두되고 있다. 본 논문에서는 이러한 환경을 고려한 실시간 모바일 GIS응용을 위한 주기억장치 데이터베이스 시스템을 설계 및 구현한다. 본 시스템은 크게 PDA를 사용하는 모바일 사용자를 위한 인터페이스 관리기와 가상 메모리 기법을 사용해 전체 데이터를 주기억장치에 상주시키며 관리하는 주기억 데이터 관리기, 공간 및 비 공간 질의를 처리하는 질의처리기, 새롭게 제시하는 공간 데이터를 위한 MR-트리 인덱스와 비 공간 데이터를 위한 T-트리 인덱스 구조를 관리하는 인덱스 관리기, 데이터를 디스크에 저장하기 위한 GIS 서버 인터페이스로 구성된다. 새롭게 제시하는 공간 인덱싱을 위한 MR-트리는 노트 분할이 발생될 경우, 입력 경로 상에 하나 이상의 빈 엔트리를 지니는 노드가 존재할 경우에만, 노드 분할을 상위로 전송한다. 그러므로 중간 노드들은 항상 100%에 가깝게 채워져 있게 된다. 본 논문의 실험 결과, 2차원의 MR-트리는 기존의 R-트리에 비해 2.4배 이상의 빠른 검색 속도를 나타냈다. 한편, 주 기억 데이터 관리기는 가상 메모리 제공을 위해 전체 벡터 데이터 및 MR-트리, T-트리, 데이터 객체 텍스트 정보를 페이지 단위로 분할하여 관리하고, 간접 주소 기법을 사용하여 디스크로부터의 재 로딩시 발생할 수 있는 문제점을 제거하였다.

HMIPv6에서 부하분산 및 매크로 이동성 지원 방안 (A Scheme for Load Distribution and Macro Mobility in Hierarchical Mobile IPv6)

  • 서재권;이경근
    • 대한전자공학회논문지TC
    • /
    • 제44권4호
    • /
    • pp.49-58
    • /
    • 2007
  • IETF(Internet Engineering Task Force)에서는 기존의 Mobile IPv6에서 핸드오버 시 빈번한 바인딩 업데이트로 인해 발생하는 핸드오버 지연과 시그날링 오버헤드등 단점을 보완하기 위하여 HMIPv6(Hierarchical Mobile IPv6)를 제안하였다. HMIPv6는 지역 Home Agent역할을 하는 MAP(Mobility Anchor Point)라는 새로운 개체를 도입하여 MAP 도메인 내에서의 마이크로 이동성을 지원하기 위한 방법이다. 그러나 HMIPv6는 특정 MAP로의 부하집중과 MAP도메인 간의 핸드오버 시에 큰 지연시간은 극복해야 할 문제점으로 지적되고 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여, 멀티레벨 계층 구조에서 상위계층 MAP와 하위계층 MAP가 담당하는 노드들이 공존하는 가상도메인을 설정하여 노드의 이동방향에 따라 2계층 핸드오버 이전에 글로벌 바인딩 업데이트를 실시하여 MAP를 전환하는 방법을 제안한다. 제안방안은 MAP 도메인 간 핸드오버 시 LCoA의 바인딩 업데이트만으로 핸드오버를 완료할 수 있을 뿐만 아니라 가상 도메인에는 상위계층 MAP와 하위계층 MAP가 담당하는 MN들이 공존하기 때문에 특정 MAP로의 부하집중 문제를 해결할 수 있다. 제안방안의 성능을 검증하기 위하여 시뮬레이션을 실행하고 HMIPv6와 비교 분석한다.

계층적 가상 클러스터 기반 MAC 프로토콜 (A MAC Protocol based on Hi.erarchical Virtual Clusters)

  • 백두성;편기현
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권5호
    • /
    • pp.93-102
    • /
    • 2009
  • 환경 관찰 응용은 광범위한 지역의 온도, 습도, 오염도 등의 물리 세계 정보를 실시간 및 주기적으로 측정하는 응용으로 유비쿼터스 사회에 필수적이다. 본 논문은 환경 관찰 응용에 적합한 센서 네트워크 MAC프로토콜을 제안한다. 제안하는 프로토콜은 SMAC 프로토콜처럼 센서 노드들을 다수의 그룹으로 형성함으로써 확장성을 갖도록 한다. 그러나 SMAC 프로토콜과 달리 인접한 그룹간의 계층 구조를 갖는다. 계층 구조의 하위 그룹은 상위 그룹에 동기화 되어 있기 때문에 데이터 전송 스케줄이 효율적이다. 따라서 종단간 전송지연을 줄일 수 있고, 순차적인 전송 스케줄을 통하여 에너지 소모를 줄인다. 그러나 동일 그룹 내의 노드들은 자신의 그룹에 속한 노드들에게만 동기화 되므로 DMAC과 같은 기존 계층 구조보다 확장성이 좋고 적응력을 갖는다. 시뮬레이션을 통해서 환경 관찰 응용에 적용할 때 제안하는 프로토콜이 SMAC보다 전송 지연과 에너지 측면에서 뛰어남을 보인다.

개방형 자동 수요 반응 시스템 보안 취약성 분석에 관한 연구 (A Study on The Security Vulnerability Analysis of Open an Automatic Demand Response System)

  • 채현호;이준경;이경학
    • 디지털융복합연구
    • /
    • 제14권5호
    • /
    • pp.333-339
    • /
    • 2016
  • 인터넷 기반 전력 수요 관리 망에서 소비자와 공급자간 전기에너지 공급과 사용을 최적화, 효율화하기 위한 기술은 스마트 그리드 망에서 핵심 요소 기술로 대두되고 있다. 현재 전력 수요 관리 망에서 수요 반응 신호를 전기에너지 공급자와 시스템 제공자 및 사용자까지 전달하는 개방형 자동수요반응 표준 프로토콜은 openADR 2.0b가 사용되고 있다. 본 논문은 가장 신뢰성 있고 전 세계적으로 확산되어 있는 EPRI 오픈 소스를 사용하여 개발한 VEN, VTN 시스템의 다양한 공격 취약성에 대한 분석을 목적으로 하고 있다. 공격용 시뮬레이터를 이용하여 EPRI 오픈 소스로 구현한 VEN, VTN 시스템을 다양한 방법으로 공격하여 분석을 수행하였고 분석 결과 VEN, VTN 시스템이 파라미터 변조 공격, 서비스 플로우 변조 공격에 대한 보안 취약성이 존재한다는 결과를 얻을 수 있었다. 개방형, 양방향 통신 환경의 스마트 그리드 망에서 openADR 2.0b 프로토콜을 구현할 때는 다양한 보안 취약성을 고려한 프로토콜에 특화된 보안 기술이 반드시 모색되어야 한다는 결론을 얻을 수 있었다.