• 제목/요약/키워드: 네트워크 동적변화

검색결과 338건 처리시간 0.023초

유비쿼터스 환경을 고려한 시맨틱 웹 데이터 관리 기법 연구 (Schemes for Managing Semantic Web Data in Ubiquitous Environment)

  • 김연희;김지현
    • 디지털콘텐츠학회 논문지
    • /
    • 제10권1호
    • /
    • pp.1-10
    • /
    • 2009
  • 미래 네트워크 모델로 주목받고 있는 유비쿼터스 환경의 보편화를 위해서 사용자 중심의 지능화된 유비쿼터스 컴퓨팅 기반 시스템 개발이 요구된다. 특히, 동적으로 변화하는 상황 정보를 인지하고 사용자의 다양한 요구에 적합한 서비스를 추론하여 제공하기 위해서는 사용자와 장치들간의 지식 공유와 명확한 의사 소통이 가능해야 한다. 본 논문은 의미적 연관성과 추론에 기반한 사용자와 장치들간의 상호작용을 제공하기 위해서 각 장치들이 제공하는 서비스나 데이터의 의미를 온톨로지와 메타데이터를 이용하여 기술하고 효율적으로 관리하는데 목표를 두고 있다. 본 논문에서는 시맨틱 데이터를 OWL로 기술하여 다양한 의미적 관계를 표현하고 이것을 활용하는 지능적 유비쿼터스 기반 시스템을 제안한다. 그리고 각 서브 시스템별로 시맨틱 데이터를 관리하기 위한 저장 및 인덱스 구조와 질의 처리 전략을 제안하고 이를 지원하기 위해 시맨틱 데이터의 주요 요소인 클래스와 리소스를 식별하는 레이블링 기법을 사용한다. 본 논문에서 제안한 유비쿼터스 시스템의 시맨틱 데이터 관리 기법을 통해 보다 정확하고 사용자의 요구를 폭넓게 만족시키는 장치를 추론에 의해 검색할 수 있다.

  • PDF

단말의 마이크로 이동성을 고려한 자원예약 메커니즘의 설계 (A Design of Resource Reservation Mechanism with Micro Host Mobility)

  • 고광신;차우석;안재영;조기환
    • 정보처리학회논문지C
    • /
    • 제9C권5호
    • /
    • pp.733-742
    • /
    • 2002
  • 이동 컴퓨팅 환경에서 사용자의 이동 특성은 실시간 멀티미디어 서비스를 제공하기 위해서 요구되는 QoS에 심각한 영향을 미친다. 기존의 유선환경에서 실시간 서비스를 제공하기 위해서 제안된 RSVP 프로토콜을 이동 사용자의 네트워크 접속점이 수시로 변화하는 이동 컴퓨팅 환경에 적용하기에는 부적합하다. 사용자의 이동이 QoS에 미치는 영향을 최소화하기 위해서 사용자가 이동할 것으로 예상되는 영역에 대한 자원을 미리 예약하는 프로토콜이 MRSVP(Mobile RSVP)이다. 본 논문은 기존의 MRSVP를 확장하여 RSVP Tunnel 및 Mobile IP의 지역 등록(Regional Registration) 프로토콜이 결합된 동적 이중 앵커노드(DDAN : Dynamic Dual Anchor Node) 구조를 제안한다. 이는 기존의 MRSVP 프로토콜에서 미리 예약되는 자원을 지역적으로 제한함으로써 자원예약을 최소화시키는 반면에, 기존의 MRSVP와 유사한 수준의 QoS 보장을 목적으로 한다.

기술 성숙도 및 의존도의 네트워크 분석을 통한 유망 융합 기술 발굴 방법론 (Discovering Promising Convergence Technologies Using Network Analysis of Maturity and Dependency of Technology)

  • 최호창;곽기영;김남규
    • 지능정보연구
    • /
    • 제24권1호
    • /
    • pp.101-124
    • /
    • 2018
  • 최근 다양한 분야에서 새로운 기술이 출현하고 있으며, 이들 대부분은 기존 기술들의 융합(Convergence)을 통해 형성되고 있다. 또한 가까운 미래에 출현하게 될 유망한 융합 기술을 예측함으로써 변화하는 기술 지형에 선제적으로 대응하기 위한 수요가 꾸준히 증가하고 있으며, 이러한 수요에 부응하여 많은 기관과 연구자들은 미래 유망 융합 기술 예측을 위한 분석을 수행하고 있다. 하지만 이와 관련한 기존의 많은 연구들은 (i) 고정된 기술 분류 기준을 분석에 사용함으로써 기술 분야의 동적 변화를 반영하지 못했다는 점, (ii) 예측 모형 수립 과정에서 주로 범용성 네트워크 지표를 사용함으로써 기술의 융합이라는 목적에 부합하는 고유 특성을 활용하지 못했다는 점, 그리고 (iii) 유망 분야 예측 모형의 정확성 평가를 위한 객관적 방법을 제시하지 못했다는 점 등에서 한계를 갖고 있다. 이에 본 연구에서는 (i) 토픽 모델링을 통해 기존의 고정된 분류 기준이 아닌 실제 기술시장의 동적 변화에 따른 새로운 기술군을 도출하고, (ii) 기술 성숙도 및 기술군 간 의존 관계에 따라 각 기술군의 융합적 특성을 반영하는 잠재 성장 중심성(Potential Growth Centrality) 지표를 산출하였으며, (iii) 잠재 성장 중심성에 근거하여 예측한 유망 기술의 성숙도 증가량을 시기별로 측정하여 예측 모형의 정확도를 평가하는 방안을 제시한다. 이와 더불어 제안 방법론의 성능 및 실무 적용 가능성의 평가를 위해 특허 문서 13, 477건에 대한 실험을 수행하였으며, 실험 결과 제안한 잠재 성장 중심성에 따른 예측 모형이 단순히 현재 활용되는 영향도 기반의 예측 모형에 비해 최대 약 2.88배 높은 예측 정확도를 보임을 확인하였다.

RFID 데이터 스트림에서 이동궤적 패턴의 탐사 (Mining Frequent Trajectory Patterns in RFID Data Streams)

  • 서성보;이용미;이준욱;남광우;류근호;박진수
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권1호
    • /
    • pp.127-136
    • /
    • 2009
  • 이 논문은 RFID 데이터 스트림의 변화 특성을 고려하면서 단일 패스로 이동궤적 패턴을 실시간 추출하는 새로운 기법을 제안한다. RFID, 센서와 무선 네트워크 기술의 발달로 인해 현실 세계에서 실시간으로 데이터를 수집하고 유용한 패턴을 탐사하는 연구에 많은 관심이 집중되고 있다. 스트림 데이터에서 순차 패턴 또는 이동궤적 패턴을 탐사하는 기존의 연구 기법들은 반복적으로 데이터베이스 또는 트리를 탐색하는 고비용 문제점과 시간의 변화에 따르는 동적 특성을 실시간으로 패턴에 반영하지 못하는 단점이 있다. 제안하는 기법은 시간에 따라 RFID 데이터 스트림의 변화를 정확히 반영하기 위해 시간진화 그래프를 이용하여 이진 시간관계 테이블에 빈발한 2-길이 항목간 정보를 유지한다. 또한 다중 패스의 문제점을 해결하기 위해 t 시점에 이진 시간관계 테이블을 이용하여 k-길이의 후보 이동궤적 패턴을 추론하고, t+1 시점에서 후보 패턴을 검증하는 과정을 통해 k-길이 이동궤적 패턴을 단일 패스로 추출한다. 실험결과 제안하는 기법은 기존의 Apriori-계열 기법들과 비교하여 약 7% 정도 후보 패턴의 비율이 적게 생성되어 시간 및 공간 복잡도 측면에서 우수한 성능을 보였다.

  • PDF

수정형 덩굴망 최단경로 탐색 알고리즘을 이용한 다경로 생성 알고리즘의 개발 (Generating Multiple Paths by Using Multi-label Vine-building Shortest Path Algorithm)

  • 김익기
    • 대한교통학회지
    • /
    • 제22권2호
    • /
    • pp.121-130
    • /
    • 2004
  • 통행자들에게 과거, 실시간 혹은 예측 노선 정보 제공을 위한 정보 생성과 교통정보에 의한 교통영향 분석이 가능한 시뮬레이션 프로그램 개발에 관한 연구가 ITS 분야의 활발한 연구와 함께 과거 10여년에 걸쳐 진행되어 왔다. 또한 링크기반(link-based)이 아닌 경로기반(Path-based)인 동적 확률적 노선배정 기법이 ITS 정책의 교통체계 상의 영향을 분석하는데 적합성이 높고, 또한 현실적 현상에 대한 설명력이 높다고 고려되어 이 분야에 대한 연구가 역시 활발해지고 있다. 이와 같은 현실적 노선정보의 생성, 교통체계분석을 위한 시뮬레이션 프로그램 개발 및 확률적 노선배정 기법 개발을 위한 핵심적 알고리즘 중의 하나가 합리적인 다경로 탐색 알고리즘인 것이다. 다경로 탐색 알고리즘에 대한 필요성과 요구가 커짐에 따라 현재까지 K-shortest path 알고리즘에 관하여 여러 학자들이 연구하여 왔다. 기존 연구 대부분의 알고리즘이 링크 제거 방법, 링크 저항가중 방법 및 시뮬레이션 방법에 의한 것이거나, 노선선택의 기준을 다양하게 변화시키는 방법 등을 적용하여 다경로를 탐색하는 방법을 제안하였다. 하지만 아직도 이 중에 어떠한 방법도 학자들 간에 공론화되어, 실무적으로 보편화되어 적용하는 방법은 없다고 고려된다. 본 연구에서는 기존의 K-shortest 탐색 알고리즘보다는 좀 더 행태적 접근방법을 접목시키는 다른 접근방법을 제안하였다. 즉 링크를 제거하는 등과 같이 교통 네트워크를 변경하지 않으며, 링크의 속성을 임의적으로 변경하지도 않으면서, 노선 선택의 동일한 기준을 일관되게 적용하면서도 다경로를 탐색하는 알고리즘을 제안하였다. 제안된 알고리즘의 핵심은 각 노드에 도달하는 각 방향별 경로에 대해 "이성적 한계범위(rational upper boundary)"라는 통행자들의 행태적 개념을 도입하여, 합리적인 대안 경로의 집합을 선정하는 방법인 것이다. 기존에 개발된 수정형 덩굴망 최단경로 탐색 알고리즘을 기반으로 한 다경로 생성 알고리즘을 제안하였다. 또한 본 논문에서는 다경로 생성 알고리즘의 개념의 이해를 돕기 위해 단순 네트워크를 예제로 합리적 대안경로 집합을 역추적 생성하는 과정을 단계별로 추가 설명하였다.

홈 네트워크에서 상황정보를 고려한 음악 추천 시스템 설계 (Design of Music Recommendation System Considering Context-Information in the Home Network)

  • 송창우;김종훈;이정현
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권9호
    • /
    • pp.650-657
    • /
    • 2006
  • 음악은 삶의 일부이며 상황에 따라 많은 영향을 받는다. 그러나 음악 추천 시스템에 관한 기존 연구들에서는 사용자로부터 획득한 몇 가지 메타데이타(장르, 아티스트 등)만을 내용기반 필터링으로 분석하여 이용함으로써 적절한 상황을 고려하지 못하는 문제점이 있었다. 최근 들어 환경의 몇 가지 상태(온도, 습도 등)변화를 적용한 추천 연구가 이루어지고 있지만 상황으로서 이해하기는 부족한 실정이다. 그러므로 우리는 기존연구에서의 메타데이타는 물론 상황정보를 동적으로 반영하여 사용자가 더욱 만족할 수 있는 음악을 추천하는 것을 제안한다. 또한 사용자에 의한 피드백이 가능함으로써 서비스를 더 향상시킬 수 있다. 이를 해결하기 위해 본 논문에서는 음악 선곡에 필요한 상황정보를 정의하고 내용기반 필터링 기법을 사용하여 사용자의 취향과 상황에 적합한 음악 추천 시스템을 설계한다. 본 추천 시스템에서는 홈 네트워크 환경에서 상황정보를 인식하기 위해 OSGi 프레임워크를 사용하였으며 서비스 이동성 및 분산처리를 지원하여 음악 선곡에 대한 사용자의 만족도와 서비스의 질을 향상 시켰다.

Ad-hoc 환경에서 신뢰적인 그룹 키 재전송 기법 (A Reliable Group Key Re-transmission Mechanism in Ad-hoc Environment)

  • 홍석형;김경민;이광겸;신용태
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.370-374
    • /
    • 2006
  • Ad-hoc 환경의 응용은 재난구조나 회의실 또는 강의실에서의 정보 교환과 같은 그룹 통에서 이용된다. Ad-hoc 환경은 무선 채널을 이용하므로 상대적인 낮은 대역폭과 높은 오류 발생률을 가지게 된다. 따라서 Ad-hoc 네트워크에서는 신뢰적인 전송이 요구된다. 이동 노드는 상대적으로 낮은 성능과 에너지의 제한으로 인해 유선 환경과 같은 신뢰적인 전송 기법을 Ad-hoc 환경에 적용하기에는 문제가 발생한다. Ad-hoc 환경의 무선 채널이 가지는 보안적인 취약성과 높은 에러율을 극복하는 신뢰적인 그룹 키 전송을 위한 재전송 기법을 제안한다. 신뢰적인 트리 형성하기 위해 n차 트리 구조를 이용한다. 손실 감지를 위한 ACK 메시지를 이용하고 손실 복구를 위한 재전송 기법에 대해 연구를 한다. 제안한 신뢰적인 그룹 키 전송을 위한 재전송 기법은 트리의 깊이의 차수가 루트 관리 노드, 서브 관리 노드와 로컬 멤버 노드로 구성되기 때문에 손실 감지와 손실 복구에 대한 연산의 오버헤드가 적다. 루트 관리 노드는 멤버 노드로부터 받은 개인키 정보를 이용하여 그룹 키를 생성하고 그룹 키 부분 정보를 서브 관리 노드에게 전송하고 서브 관리 노드에 대한 신뢰성을 책임진다. 서브 관리 노드는 루트 관리 노드로부터 받은 그룹 키 부분 정보를 로컬 멤버 노드에게 전송하고 로컬 멤버 노드에 대한 신뢰성을 책임진다. 루트 관리 노드와 서브 관리 노드를 관리 노드라 한다. 관리 노드가 신뢰적인 전송을 위해 관리하는 멤버 노드는 전체 그룹에 독립적으로 유지 가능하므로 확장성 및 효율성이 좋다. 관리 노드는 동적인 그룹에 따른 타이머를 설정함으로써 손실 감지에 대한 시간을 줄임으로써 효율적인 손실 감지 및 손실 복구를 한다. 임계값 설정으로 인한 중복 수신에 대한 오버헤드를 줄일 수 있다.신뢰성을 향상 시킬 수 있는 Load Balancing System을 제안한다.할 때 가장 효과적인 라우팅 프로토콜이라고 할 수 있다.iRNA 상의 의존관계를 분석할 수 있었다.수안보 등 지역에서 나타난다 이러한 이상대 주변에는 대개 온천이 발달되어 있었거나 새로 개발되어 있는 곳이다. 온천에 이용하고 있는 시추공의 자료는 배제하였으나 온천이응으로 직접적으로 영향을 받지 않은 시추공의 자료는 사용하였다 이러한 온천 주변 지역이라 하더라도 실제는 온천의 pumping 으로 인한 대류현상으로 주변 일대의 온도를 올려놓았기 때문에 비교적 높은 지열류량 값을 보인다. 한편 한반도 남동부 일대는 이번 추가된 자료에 의해 새로운 지열류량 분포 변화가 나타났다 강원 북부 오색온천지역 부근에서 높은 지열류량 분포를 보이며 또한 우리나라 대단층 중의 하나인 양산단층과 같은 방향으로 발달한 밀양단층, 모량단층, 동래단층 등 주변부로 NNE-SSW 방향의 지열류량 이상대가 발달한다. 이것으로 볼 때 지열류량은 지질구조와 무관하지 않음을 파악할 수 있다. 특히 이러한 단층대 주변은 지열수의 순환이 깊은 심도까지 가능하므로 이러한 대류현상으로 지표부근까지 높은 지온 전달이 되어 나타나는 것으로 판단된다.의 안정된 방사성표지효율을 보였다. $^{99m}Tc$-transferrin을 이용한 감염영상을 성공적으로 얻을 수 있었으며, $^{67}Ga$-citrate 영상과 비교하여 더 빠른 시간 안에 우수한 영상을 얻을 수 있었다. 그러므로 $^{99m}Tc$-transierrin이 감염 병소의 영상진단에 사용될 수 있을 것으로 기대된다.리를 정량화 하였다. 특히 선조체에서의 도파민 유리에 의한 수용체 결합능의 감소는 흡연에 의한 혈중 니코틴의 축

  • PDF

광역 객체 컴퓨팅 환경에서 부하를 고려한 통합 바인딩 서비스의 설계 및 구현 ((Design and Implementation of Integrated Binding Service of Considering Loads in Wide-Area Object Computing Environments))

  • 정창원;오성권;주수종
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권3호
    • /
    • pp.293-306
    • /
    • 2003
  • 최근 분산 컴퓨팅 환경은 급진적으로 광역화되고, 이질적이며, 연합형태의 광역 시스템 구조로 변화하고 있다. 이러한 환경은 네트워크상에 광범위한 서비스를 제공하는 통신 네트워크 기반에서 구현된 수많은 객체로 구성된다. 더욱, 지구상에 존재하는 모든 객체들은 이름이나 속성에 의해 중복된 특성을 갖는다. 그러나 기존의 네이밍이나 트레이딩 메커니즘은 독립적인 위치 투명성 결여로 중복된 객체들의 바인딩 서비스 지원이 불가능하다. 서로 다른 시스템 상에 존재하는 중복된 객체들이 동일한 서비스를 제공한다면, 각 시스템의 부하를 고려하여 클라이언트의 요청을 분산시킬 수 있다. 이러한 이유로 본 논문에서는 광역 컴퓨팅 환경에서 중복된 객체들의 위치 관리뿐만 아니라 시스템들간의 부하 균형화를 유지하기 위해 서 최소부하를 갖는 시스템에 위치한 객체의 선정하여 동적 바인딩 서비스를 제공할 수 있는 새로운 모델을 설계하고 구현하였다. 이 모델은 네이밍 및 트레이딩 기능을 통합한 서비스에 의해 중복된 객체들에 대한 단일 객체 핸들을 얻는 부분과, 얻어진 객체 핸들을 사용하여 위치 서비스에 의해 하나 이상의 컨택 주소를 얻는 부분으로 구성하였다. 주어진 모델로부터, 우리는 네이밍/트레이딩 서비스와 위치 서비스에 의한 전체 바인딩 메커니즘의 처리과정을 나타내고, 통합 바인딩 서비스의 구성요소들에 대한 구조를 상세하게 기술하였다. 끝으로 구현 환경과 구성요소에 대한 수행 화면을 보였다.

포그 기반 IoT 환경의 분산 신뢰 관리 시스템 (Distributed Trust Management for Fog Based IoT Environment)

  • 오정민;김승주
    • 정보보호학회논문지
    • /
    • 제31권4호
    • /
    • pp.731-751
    • /
    • 2021
  • 사물인터넷은 웨어러블 디바이스, 스마트폰 등의 많은 기기들이 통신하는 거대한 집단으로 네트워크 내 사물의 상호 연결은 기본적인 요구사항이다. 악성 기기와의 통신은 네트워크와 서비스를 악의적으로 손상시켜 품질에 영향을 줄 수 있기 때문에 신뢰할 수 있는 기기를 선택하는 것은 매우 중요하다. 그러나 IoT 기기의 이동성과 자원의 제약으로 신뢰 관리 모델을 만드는 것은 쉽지 않다. 중앙 집중 방식의 경우 독점 운영 및 단일 장애 지점, 기기 중가에 따른 자원 확장의 이슈가 있다. 분산 처리 방식은 기기가 서로 연결된 구조로 별도의 장비 추가 없이도 시스템을 확장 할 수 있으나, IoT 기기의 제한된 자원으로 데이터 교환 및 저장에 한계가 있으며 정보의 일관성을 보장하기 어렵다. 최근에는 포그 노드와 블록체인을 사용하는 신뢰 관리 모델이 제안되고 있다. 그러나 블록체인은 낮은 처리량과 속도 지연의 문제를 가지고 있어 동적으로 변화하는 IoT 환경에 적용하기 위해서는 개선이 필요하다. 따라서 본 논문에서는 사물인터넷을 위한 블록체인 기술인 IOTA를 적용하여 포그 기반 IoT 환경에서 신뢰할 수 있는 기기를 선택하기 위한 신뢰 관리 모델을 제안한다. 제안된 모델에서는 DAG(Directed Acyclic Graph) 기반 원장 구조를 통하여 신뢰 데이터를 위/변조 없이 관리하고 블록체인의 낮은 처리량과 확장성 문제를 개선한다.

분류 및 회귀문제에서의 분류 성능과 정확도를 동시에 향상시키기 위한 새로운 바이어스 스케줄링 방법 (A New Bias Scheduling Method for Improving Both Classification Performance and Precision on the Classification and Regression Problems)

  • 김은미;박성미;김광희;이배호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권11호
    • /
    • pp.1021-1028
    • /
    • 2005
  • 분류 및 회계문제에서의 일반적인 해법은, 현실 세계에서 얻은 정보를 행렬로 사상하거나, 이진정보로 변형하는 등 주어진 데이타의 가공과 이를 이용한 학습에서 찾을 수 있다. 본 논문은 현실세계에 존재하는 순수한 데이타를 근원공간이라 칭하며, 근원 데이타가 커널에 의해 사상된 행렬을 이원공간이라 한다. 근원공간 혹은 이원공간에서의 분류문제는 그 역이 존재하는 문제 즉, 완전해가 존재하는 문제와, 그 역이 존재하지 않거나, 역의 원소 값들이 무한히 커지는 불량조건 흑은 특이조건인 두 가지 형태로 존재한다. 특히, 실제 문제에 있어서 완전 해를 가진 문제이기 보다는 후자에 가까운 형태로 나타나게 된다. 결론적으로 근원데이타나 이원데이타를 이용한 문제를 해결하기 위해서는 많은 경우에 완전 해를 갖는 문제로 변형시키는 정규화과정이 필요하다. 본 논문에서는 이러한 정규화 인수를 찾는 문제를 기존의 GCV, L-Curve, 그리고 이원공간에서의 데이타를 RBF 신경회로망에 적용시킨 커널 학습법에 대한 각각의 성능을 비교실험을 통해 고찰한다. GCV와 L-Curve는 정규화 인수를 찾는 대표적인 방법으로 두 방법 모두 성능면에서 동등하며 문제의 조건에 따라 다소 차이를 보인다. 그러나 이러한 두 방법은 문제해를 구하기 위해서는 정규화 인수를 구한후 문제를 재정의하는 이원적인 문제해결이라는 취약점을 갖는다. 반면, RBF 신경회로망을 이용한 방법은 정규화 인수와 해를 동시에 학습하는 단일화된 방법이 된다. 이때 커널을 이용한 학습법의 성능을 향상하기 위해, 전체학습과 성능의 제한적 비례관계라는 설정아래, 각각의 학습에 따라 능동적으로 변화하는 동적모멘텀의 도입을 제안한다. 동적모멘트는 바이어스 학습을 포함한 방법과 포함하지 않은 방법에 각각 적용분석하였다. 끝으로 제안된 동적모멘텀이 분류문제의 표준인 Iris 데이터, Singular 시스템의 대표적 모델인 가우시안 데이타, 그리고 마지막으로 1차원 이미지 복구문제인 Shaw데이타를 이용한 각각의 실험에서 분류문제와 회계문제 양쪽 모두에 있어 기존의 GCV, L-Curve와 동등하거나 우수한 성능이 있음을 보인다.