• 제목/요약/키워드: 이동 분산비

검색결과 306건 처리시간 0.028초

이동 애드혹 망에서의 서비스 검색을 위한 근접성 기반 오버레이 네트워크 라우팅 (Proximity-based Overlay Network Routing for Service Discovery in Mobile Ad-Hoc Network)

  • 윤현주;이은주;정현구;김진수
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권6호
    • /
    • pp.643-658
    • /
    • 2004
  • 최근 산업 및 연구 단체에서 이동 애드혹 망에 대한 관심이 높아지고 있다. 지금까지의 연구들은 하위 계층에 초점을 맞추고 있었던 것에 반해, 본 논문에서는 이틀 연구의 결과로 형성된 이동 애드혹망을 실제로 이용하기 위한 응용의 하나로 효율적인 서비스 검색 방법을 제시한다. 통신 오버헤드 측면에서 서비스 검색을 효율적으로 하기 위하여 피어 투 피어(P2P) 오버레이 네트위크에서 사용되는 분산 해쉬 테이블 시스템을 이용한다. 그러나 오버레이 네트워크는 물리적 네트워크 토폴로지와 독립적이기 때문에 기존의 유선망에서 사용되던 토폴로지 기반 메커니즘들은 노드들의 이동이 잦아 물리적 토폴로지가 수시로 바뀌는 이동 애드혹 망에 부적합하다. 본 논문에서는 오버레이 네트워크에서 라우팅의 비효율성을 극복하기 위한 근접성 기반 오버레이 네트워크 라우팅 기법을 제안한다. 근접성 기반 오버레이 네트워크 라우팅 기법에서, 각 노드는 1홉 브로드캐스팅을 통해 물리적으로 가까운 노드의 정보를 모으고, 이론 이용하여 논리적으로 목적지에 가까운 노드론 선택하여 메시지를 전송한다. 이러한 방식으로 메시지를 전송할 경우, 분산 해쉬 테이블 시스템과 같이 낮은 오버헤드를 유지하면서 플러딩 기반 기법과 비슷한 정도로 물리적인 홉 수를 줄일 수 있고, 노드들의 이동성이 있는 환경에서도 좋은 성능을 나타낸다는 것을 ns-2 시뮬레이션을 통해 확인할 수 있다.

CACH에 의한 상황인식 기반의 분산 클러스터링 기법 (CACH Distributed Clustering Protocol Based on Context-aware)

  • 문창민;이강환
    • 한국정보통신학회논문지
    • /
    • 제13권6호
    • /
    • pp.1222-1227
    • /
    • 2009
  • 본 논문에서는 이동 애드혹 네트워크(MANET)에서의 상황인식 기반 계층적 클러스터링 기법인 CACH (Context-aware Adaptive Clustering Hierarchy)를 제안한다. CACH는 적응적 라우팅 기법과 비적응적 라우팅 기법을 융합한 하이브리드 라우팅 방식의 분산 클러스터링 기법을 기반으로 하고 있으며, 제안된 CACH는 동적인 토폴로지에서 노드의 이동성을 고려한 에너지 효율적인 라우팅 프로토콜의 성능을 제공하게 된다. 또한 제안된 토폴로지 변경에 대해 상황인식을 기반으로 하여 적응적으로 토폴로지의 계층구조를 결정하는 새로운 기법의 모델을 제시하였고, 이로부터 네트워크에서 전송 에너지를 고려한 노드의 밀도에 따라 계층적 깊이를 결정하는 최적 다중 흡수를 결정하는 결과를 보여주었다.

RFID에 기반한 유비쿼터스 환경에서의 어플리케이션 프레임웍 구조 (Application Framework Architecture In ubiquitous environment based on RFID)

  • 김기현;이정태;류기열
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.571-573
    • /
    • 2004
  • 유비쿼터스 컴퓨팅 환경에서 공통적으로 필요로 하는 요구는 사물의 이동을 자동으로 인식하고 위치론 파악하는 것이고 이를 위해서 현재 RFID를 통한 사물의 인식이 각광을 받고 있다. 하지만 RFID에 기반한 어플리케이션은 일반 어플리케이션과는 달리 태그 인식에 의한 실시간 이벤트의 처리가 가장 중요하며, 이로 인해서 RFID 어플리케이션에는 실시간 이벤트 모니터링과 실시간 이벤트 처리, 비동기 이벤트 처리, 멀티 쓰레딩, 분산 처리 등이 반드시 필요하다. 이러한 RFID 어플리케이션의 특성 때문에 RFID 어플리케이션은 일반 어플리케이션과는 다른 구조가 요구된다. 이에 돈 논문에서는 RFID 어플리케이션에서 공통적으로 요구되는 컴포넌트들을 추출하고 이를 효과적으로 결합하기 위한 프레임웍을 설계, 구현하였다.

  • PDF

비동기 분산제어국 사이트 다이버시티 구현 (Site Diversity for Asynchronous Mini Hub)

  • 신강욱;홍성택;이동근;최광묵
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 D
    • /
    • pp.2661-2663
    • /
    • 2005
  • To construct the stable back-up system between mini-hubs, we propose the plan of site diversity of asynchronous mini-hub by monitoring outlink carriers and error data. In this paper, we made hardware and software to control mini-hub system for site diversity back-up by switching SDBS equipment through communication between master mini-hub and slave mini-hub.

  • PDF

에이전트 이동성을 이용한 효율적인 전자태그 데이터 전처리 가능한 분산 소프트웨어 도구 (Distributed Software Tools Enabling Efficient RFID Data Pre-Processing Using Agent Mobility)

  • 안용선;안진호
    • 한국멀티미디어학회논문지
    • /
    • 제12권4호
    • /
    • pp.608-615
    • /
    • 2009
  • RFID 기술의 발전으로 태그 가격이 급속도로 낮아짐에 따라, 더 세밀하게 제품을 관리하기 위해 각 태그가 포장상자에만 부착되는 것이 아니라 개별 제품에 부착된다. 그러나 RFID 데이터를 처리하는 판독기와 미들웨어가 한정된 하드웨어 자원을 가지고 있기 때문에, 초대용량의 태그 데이터를 신속하게 처리하기 위한 방법들이 필수적이다. 본 논문에서는 이러한 요구조건을 효율적으로 충족시키는 새로운 이동 에이전트 기반 분산형 소프트웨어 도구를 설계하고 구현한다. 이 도구는 명시된 데이터 수집 정책을 포함한 이동 에이전트를 다수의 이동식 판독기들로 전송함으로써, 필요한 데이터가 제품의 운송 중 반복적으로 전 처리 될 수 있도록 하는 편리한 환경을 제공한다. 이러한 수행 형태는 목적지에 도착한 후 매우 많은 양의 태그 데이터를 고정식 판독기에서 처리하는 기존 방식에 비해, 판독기와 미들웨어에서 매우 높은 인식률로 태그 데이터를 처리하기 위해 요구되는 소요시간을 상당히 줄일 수 있다.

  • PDF

GML 3.0 기반의 Web Feature Service 시스템 설계 및 구현 (Design and Implementation of a Web Feature Service system based on GML 3.0)

  • 이동진;김동오;한기준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.22-24
    • /
    • 2003
  • 최근 웹 확산에 따른 일반인들의 인터넷 이용이 급증하였고 이에 따른 정보 기술도 빠르게 변화하고 있다. GIS 분야에서도 시대의 흐름에 맞춰 공간 데이타를 웹상에서 제공하는 웹 GIS 분야가 등장하게 되었다. 그러나, 상호이질적인 공간 데이타를 웹 기반 분산 환경에서 서비스하기 위해 표준 인터페이스와 각각의 웹 서비스 모델을 정의한 통합 시스템이 요구되고 있다. OGC에서는 기존 OPenGIS의 상호운용성을 웹 환경에서 지원하고, 또한 피쳐 인스턴스 단위의 지리정보를 접근하기 위해 새로운 웹 피쳐 서비스 구현 명세를 제안하였다. 웹 피쳐 서비스 구현 명세에서는 클라이언트로부터 HTTP를 통하여 요청된 공간.비공간 질의를 처리하기 위한 URL 컴포넌트를 정의하고 있다. 이 컴포넌트는 클라이언트 질의를 수행하여 피쳐 인스턴스 단위로 데이타를 검색 및 조작하고, 검색된 데이타는 GML로 정의하여 클라이언트로 제공한다. 본 논문에서는 OGC가 제안한 XML 기반의 표준 공간 데이타 포맷인 GML과 웹 피쳐 서비스 인터페이스를 이용해 분산된 지리정보 데이타를 웹 브라우저를 통하여 서비스할 수 있는 웹 피쳐 서비스 시스템을 설계 및 구현하였다.

  • PDF

Epoxy-$SiO_2$ Nanocomposites 충진함량 변화의 전기적 그리고 기계적 특성 (Electrical and Mechanical Characteristics for Filled Contents Variation of Epoxy-SiO2 Nanocomposites)

  • 박재준;이동윤
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2008년도 추계학술대회 논문집 Vol.21
    • /
    • pp.361-362
    • /
    • 2008
  • 에폭시 메트릭스에 $10{\pm}5nm$ SiO2 입자를 함량별 (1,3,5,7,9wt%)로 혼합하여 초음파 및 균질기를 이용한 분산을 실시하여 나노콤포지트를 제조하였다. 엉킴이 있는 나노입자를 물리적분산법을 이용하여 분산시킬 수 있었고, 그 결과 여러특성을 연구하였다. 기계적 굴곡강도 특성은 나노입자 충진함량 증가에따라 증가되는 경향을 나타내었고, 무충진 에폭시수지에 비하여 상대적으로 높은 굴곡강도를 나타내었다. 나노입자의 충진함량 증가에따라 절연파괴강도는 1wt%에서 가장 높는 절연파괴강도를 기록하였고 함량증가에 따라 약간 감소되는 경향을 보이고 있다. 이는 여러 연구자의 경향과 대체로 유사함을 알 수 있었다.

  • PDF

Hitch-hiking 기법을 이용한 MST 기반 무선 애드 혹 네트워크 브로드캐스트 알고리즘 (Energy Efficient MST based Broadcast with Hitch-hiking in Wireless Ad Hoc Network)

  • 전상현;장형수;조준호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.211-216
    • /
    • 2006
  • 본 논문에서는 정적인(static) 무선 애드 혹 네트워크(wireless ad hoc network)상에서 동작하는 에너지 효율적인 broadcast알고리즘인 "MST based Broadcast with Hitch-hiking(MBH)"알고리즘을 제안한다. MBH는 BIP[1]에 Hitch-hiking기법[2]을 적용시킨 BHH(Broadcast by Hitch-Hiking)[3]에 비해 적은 시간 복잡도를 가지면서 더 적은 에너지를 소모해 broadcast를 수행할 수 있음을 실험을 통해 확인할 수 있었다. 또한 분산(distributed) MBH는 1-hop 이웃정보만을 이용해 broadcast 트리를 구성하기 때문에 높은 확장성(scalability)을 가지며, 빠르고 효율적으로 에너지 효율적인 broadcast 트리를 구성할 수 있다. 또한 분산 MBH는 이동성을 고려한 동적 네트워크의 잦은 위상변화에 빠르게 적응할 수 있도록 쉽게 확장할 수 있다.

  • PDF

Quick Detection of Variance Change Point for I.I.D. Data

  • Park, Kyoung-Hwa;Kim, Tae-Yoon;Song, Gyu-Moon;Choi, Jung-Jae
    • Journal of the Korean Data and Information Science Society
    • /
    • 제16권2호
    • /
    • pp.173-183
    • /
    • 2005
  • This paper studies quick detection of variance change point for iid data. For development of sensitive and adaptive variance change point detector, moving variance ratio is employed as a variance ratio estimator. It is shown that selection of tuning parameters of detector, (i.e., information and lag tuning parameters) is critical for detector to achieve desirable sensitivity and adaptiveness. Interestingly our simulation result reveals limitations of the commonly used change ratio against the previous day. Our results will provide useful insight when the detector is applied to time series data.

  • PDF

클러스터 노드의 에이전트를 이용한 이동 싱크 지원 라우팅 프로토콜 (Mobile Sink Supporting Routing Protocol using Agent of Cluster Node)

  • 김영수;서정석
    • 한국정보통신학회논문지
    • /
    • 제13권6호
    • /
    • pp.1208-1214
    • /
    • 2009
  • 센서 네트워크는 무선 네트워크에 비해 데이터 혼잡과 핫 스팟에 취약하다. 이는 이동 싱크 지원 라우팅 프로토콜이 다수의 제어 패킷을 사용하고 단일 노드를 통해 모든 패킷을 전송하기 때문이다. 따라서 패킷의 수를 감소시키고 패킷을 분산시키는 라우팅 프로토콜이 필요하다. 이를 위해서 본 논문에서는 클러스터 노드의 에이전트를 이용한 이동 싱크 지원 라우팅 프로토콜을 제안한다. 이의 프로토콜은 기존 이동 싱크 지원 라우팅 프로토콜보다 패킷의 수를 줄임으로써 통신 오버헤드와 에너지 소비를 감소시킨다.