• 제목/요약/키워드: 경로설정기법

검색결과 375건 처리시간 0.026초

WSN에서 클러스터기반의 효율적인 pairwise key 설정 기법 (The Cluster based Efficient pairwise key Establishment scheme in WSN)

  • 이경효;오병균;이상국
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.1165-1168
    • /
    • 2007
  • 센서노드들이 배치되었을 때 초기 보안 요구사항은 이웃 노드 사이의 보안키를 안전하고 효율적으로 설정하는 것이다. 이를 위해 본 논문에서는 클러스터 단위로 직접키를 공유함으로써 공유하는 센서 수를 줄임과 동시에 다항식이 노출 되어도 전체 센서 네트워크에 끼치는 영향을 최소화하여 안전성을 보장하게하고 컴퓨팅 오버헤드를 줄일 수 있게 하였다. 또한 가용성 보장을 위해 불필요한 키관리 동작을 지양하고 센서 노드의 에너지 소모를 감소시키기 위하여 근접 클러스터 헤더 노드와의 사전 키 분배를 통해 경로키를 설정하게 함으로써 센서노드간의 안전하고 효율적인 pairwise key 설정을 통해 안전한 통신이 가능하게 하였다.

  • PDF

무선 Ad hoc 망의 새로운 Zone 기법을 적용한 AOZDV(Ad Hoc On-demand Zone and Distance-Vector) 라우팅 프로토콜 (AOZDV(Ad Hoc On-demand Zone and Distance-Vector) : A Routing Protocol with Novel Zone Mechanism in Wireless Ad hoc Networks)

  • 김용우;최성재;이홍기;송주석
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권4호
    • /
    • pp.299-309
    • /
    • 2006
  • Ad hoc 환경에서 사용되는 On-demand 방식인 AODV 라우팅 프로토콜은 경로를 찾기 위하여 노드들이 가지고 있는 라우팅 테이블을 우선 검사하고, 만약 적합한 경로가 존재하지 않거나 유효하지 않은 경로, 또는 중간노드에서 경로손실이 발생하였을 경우 Route Discovery Process(RDP)를 수행하여 새로운 경로를 찾게 된다. 하지만 중 / 대형 Ad hoc 환경에서 이러한 RDP의 증가는 네트워크 성능의 저하를 초래한다. 본 논문에서는 경로설정을 위해 사용되는 AODV 라우팅 프로토콜에 Zone 개념을 도입한 AOZDV(Ad hoc On-demand Zone and Distance-Vector Routing Protocol)를 제안한다. AOZDV는 노드의 트래픽과 전력정보를 활용하여 소스 / 목적지 노드에 Zone을 형성하고, Zone 내부에서의 라우팅은 Destination-Vector Table을 활용하는 기법으로서, 시뮬레이션을 통해 AOZDV 가 기존의 라우팅 프로토콜들에 비해 노드들의 이동성으로 인해 발생하는 경로손실 및 RDP 가 감소함을 확인할 수 있었다.

빅데이터 분석 기법을 이용한 실시간 대중교통 경로 안내 시스템의 설계 및 구현 (Design and Implementation of a Realtime Public Transport Route Guidance System using Big Data Analysis)

  • 임종태;복경수;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제19권2호
    • /
    • pp.460-468
    • /
    • 2019
  • 최근 빅데이터 분석을 통해 새로운 정보들을 도출해내기 위한 분석 기법들과 이를 이용한 다양한 서비스들이 개발되고 있다. 그 중에서 빅데이터가 중요하게 활용될 수 있는 분야 중의 하나가 교통 분야이다. 기존 대중교통 안내 서비스의 경우 현재 교통정보를 기준으로 추천하기 때문에 실제로는 최적이 아닌 경로가 추천될 수 있다. 본 논문에서는 빅데이터 분석을 통한 실시간 최적 교통 경로 안내 시스템을 설계하고 구현한다. 설계한 시스템은 실시간 교통정보를 활용함과 동시에 과거 수집된 교통 정보를 분석하여 각 경로들의 교통 상황을 예측하여 경로 이동 계획을 설정해준다. 또한 중간에 교통상황이 급변하여 경로를 수정해야할 필요가 있을 때 사용자에게 알림을 주고 그에 대한 조치를 취할 수 있도록 지원한다.

모바일 환경에서 멀티미디어 서비스를 위해 개선된 핸드오프 기법 (An Improved Handoff Technique for Multimedia Services in mobile environment)

  • 김정원
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권3호
    • /
    • pp.219-227
    • /
    • 2005
  • 모바일 환경에서 멀티캐스트는 패킷 전달 기법과 위치 독립적 주소를 사용하는데 본 논문에서는 멀티캐스트의 그룹 관리 및 경로 설정 방법을 이용하여 이동성을 제공하는 기법과 선가입을 통해 멀티미디어 서비스를 위한 smooth 핸드오프 기법을 제안한다. 제안된 기법은 호스트의 이동 방향 예측을 통한 선가입 기법을 이용하여 멀티미디어 서비스시 핸드오프로 인한 지연을 최소화할 수 있다. NS-2 네트워크 모의실험 프로그램을 확장하여 실험하였는데 실험 결과 제안된 기법이 이동성을 지원하는 여러 기법들보다 핸드오프 지연과 수신되는 데이터의 처리량에서 우수한 성능을 나타내었다.

  • PDF

6 자유도를 지원하는 360°비디오 콘텐츠 내 감각 효과를 일으키는 객체 서술 기법 (Object of Sensory Effect Description Scheme on 360° video Content supporting 6 DoF)

  • 김신;윤경로;임용철;김상균
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2017년도 추계학술대회
    • /
    • pp.3-5
    • /
    • 2017
  • 가상 현실 시장은 꾸준한 성장을 하고 있다. 가상 현실 시장이 성장함에 따라 게임 엔진을 이용한 가상 현실콘텐츠 뿐만 아니라 실제 특수 디바이스를 이용하여 촬영한 $360^{\circ}$ 비디오 콘텐츠 시장도 성장하고 있다. 하지만 실제로 촬영한 $360^{\circ}$ 비디오같은 경우 4D 가상 현실 콘텐츠를 즐기기 위해서는 먼저 특수 장치와 $360^{\circ}$ 비디오 간의 이벤트를 정의해야 하는 성가심이 있다. 이러한 불편함을 극복하기 위해 물리적 감각 효과를 일으키는 객체를 인식하고 서술하는 기법을 제시한다. $360^{\circ}$비디오 내의 감각 효과를 일으키는 객체를 인식하고 좌표계 내에 위치를 설정하여 사용자와의 거리가 임계값 이하면 효과를 일으키게 하여 사전에 콘텐츠를 확인하고 감각 효과를 미리 설정하는 번거로움을 없앨 수 있다.

  • PDF

이동 노드의 다중 속성을 고려한 효율적인 요구 라우팅 프로토콜 (Efficient On-Demand Routing using Variability of Mobile Nodes)

  • 이종호;윤희용;민수영;고재진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (중)
    • /
    • pp.1491-1494
    • /
    • 2002
  • Ad Hoc 네트웍은 유선 기반망을 배제한 완전한 모바일 네트웍이다. 이동성이 큰 Ad Hoc 네트웍 안에서는 주기적으로 라우팅 패킷을 전송함으로써 네트웍의 성능을 저하시킬 수 있다 네트웍의 오버헤드를 줄이고 노드 에너지 보존을 위해서 주로 소스 기반의 요구 기반 라우팅 기법이 사용되는데, 기존의 기법은 모든 노드의 자원과 능력을 동일시하여 경로 설정이 이루어진다. 본 논문에서는 모바일 노드들의 에너지와 전파 전송 범위가 서로 다른 점에 착안하여 요구 기반 라우팅에서 서로 다른 데이터 전송 범위를 갖는 노드를 설정하였다. 노드의 정지 시간과 전파 전송 범위를 달리하여 시뮬레이션한 결과 기존의 요구 기반 라우팅 방법에 비해 현저히 라우팅 패킷의 수를 줄여 데이터 패킷 전송률을 높이고 네트웍의 오버헤드를 줄일 수 있었다.

  • PDF

교차 계층 설계 기법을 사용한 새로운 AODV 라우팅 프로토콜 설계 및 성능평가 (Performance Evaluation of the new AODV Routing Protocol with Cross-Layer Design Approach)

  • 장재신;위성홍
    • 한국정보통신학회논문지
    • /
    • 제24권6호
    • /
    • pp.768-777
    • /
    • 2020
  • 본 논문에서는 이동 애드혹 네트워크에서 널리 사용되는 AODV 라우팅 프로토콜과 통신 노드의 이동성 때문에 발생하는 통신 경로 단절 등의 문제를 해결하기 위해 다중 경로설정을 지원하는 AODV 기법을 기반으로 개선된 다양한 연구 결과들을 분석한다. 그리고 AODV 기법이 사용하는 홉 기반 라우팅 기법의 문제점을 분석하고, 이를 개선하기 위해 홉 수를 주 메트릭으로 사용하면서 보조 메트릭으로 경로 지연시간의 합을 사용하는 새로운 C-AODV 라우팅 프로토콜을 설계하고, NS-3 네트워크 시뮬레이터에 구현하여 성능평가를 수행한다. 컴퓨터 시뮬레이션 성능평가 결과를 토대로 C-AODV 기법이 기존 AODV 기법과 비교하여 성능이 어느 정도 개선되는지 비교 분석하고 앞으로 개선할 사항 등을 제시한다.

태양 에너지 수집형 무선 센서 네트워크에서 모바일 싱크의 효율적 운용을 위한 멀티라인 데이터 수집 기법 (Multi-Line Data Gathering Scheme for Efficient Operation of a Mobile Sink in Solar-Powered Wireless Sensor Networks)

  • 이승우;강민재;손영재;길건욱;정석현;배하늘;노동건
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2020년도 제62차 하계학술대회논문집 28권2호
    • /
    • pp.135-138
    • /
    • 2020
  • 무선 센서 네트워크에서 모바일 싱크의 도입은 기존의 고정된 위치의 싱크를 사용하는 WSN에서 발생하는, 싱크 주변 노드들과 외곽 노드들 간의 에너지 불균형 문제(에너지 핫스팟 문제)를 어느 정도 해결할 수 있게 하였다. 그러나 모바일 싱크의 에너지 제약으로 인해 싱크가 모든 노드를 방문하여 데이터를 수집할 수 없기 때문에, 앵커(또는 헤드)라고 불리는 특정 노드에서 데이터를 모으고, 모바일 싱크는 이러한 앵커 노드들만을 방문하는 방법이 널리 사용되고 있다. 최근 연구에서는 모바일 싱크가 보다 효율적으로 에너지 불균형 문제를 해결하기 위하여 모바일 싱크 이동 경로 및 앵커 노드 선정 최적화 방법이 활발히 연구되고 있다. 본 연구에서는 태양 에너지 기반 센서 네트워크를 위한 영역 기반 앵커 선정 기법 및 모바일 싱크 이동 경로 선택 기법을 제안한다. 제안 기법은 각 노드가 수집하는 태양 에너지의 활용을 최대화하고, 에너지 핫스팟 문제를 완화하기 위해 두 개의 라인(영역)을 설정하고 이 라인을 따라 앵커 노드가 선정된다. 모바일 싱크는 데이터 수집을 위해 이 두 라인을 왕복 이동 경로로 택하여 라인 내의 앵커 노드를 방문한다. 실험을 통해 제안 기법이 기존 기법보다 에너지 불균형 문제가 완화되어 노드의 정전 시간이 줄어들고, 이에 따라 모바일 싱크에서 수집되는 데이터의 양이 증가하는 것을 확인하였다.

  • PDF

무선 ATM 망에서 이동교환기간 빠른 핸드오버를 위한 동적 경로 예약 기법 (Dynamic Path Reservation Scheme for Fast Inter-switch Handover in Wireless ATM Networks)

  • 이봉주;이남석;안계현;김영천
    • 한국통신학회논문지
    • /
    • 제28권1A호
    • /
    • pp.7-16
    • /
    • 2003
  • 무선 ATM 망은 광대역 멀티미디어 서비스 제공을 위해 셀의 크기가 작은 마이크로/피코 셀 구조를 채택하므로 단말의 이동성 지원을 위한 핸드오버 기능은 매우 중요하다. 본 논문에서는 무선 ATM 망에서 이동교환기간 핸드오버를 신속하게 처리하기 위한 동적 경로 예약 핸드오버 기법을 제안한다 제안한 기법은 이동교환기간 핸드오버를 위해 최대근접공통노드로부터 인접 이동교환기까지 가상 채널을 미리 설정하므로 실제 핸드오버 시에 연결의 재라우팅에 소요되는 시간을 단축할 수 있다 특히 일정 주기마다 예측 알고리즘을 수행하여 다음 주기에 발생할 핸드오버 호의 수를 예측하여 가상 채널을 예약함으로써 기존 DVCT 기법에 비하여 예약 채널 수, 예약 채널 이용률 및 시그널링 복잡성을 개선하였다.

MPLS 망에서 확장성을 갖는 RSVP-TE 프로토콜 구현을 위한 메시지 부하의 영향 분석 (Evaluation on Effect of Message Overhead for Implementing a Scalable RSVP-TE Protocol in MPLS Networks)

  • 이영우;박재형;김상하
    • 정보처리학회논문지C
    • /
    • 제11C권6호
    • /
    • pp.815-820
    • /
    • 2004
  • 인터넷의 고품질 서비스를 제공하기 위한 기술로 MPLS 트래픽 엔지니어링 기술이 대두되고 있다. MPLS 망에서 트래픽 엔지니어링은 서비스 품질을 보장할 수 있는 경로를 계산하고 MPLS 신호 프로토콜을 이용하여 망 자원을 예약하는 기능을 수행한다. MPLS 신호 프로토콜의 하나인 RSVP-TE 프로토콜은 플로우 기반으로 설정된 경로의 연결 상태 관리를 위해 주기적으로 Refresh 메시지를 송수신한다. 이러한 주기적인 메시지의 송수신은 프로토콜 메시지 처리 부하를 증가시키기 때문에 많은 수의 경로 설정 능력을 제한하는 문제점을 유발한다. 본 논문은 이러한 RSVP-TE 프로토콜의 Refresh 메시지의 부하를 줄이기 위하여 제시된 Refresh Reduction 기법의 영향에 대하여 분석한다. 또한, 확장성을 갖는 RSVP-TE 프로토콜을 구현하기 위해서 메시지 부하가 적은 기법을 제안한다.