• 제목/요약/키워드: 라우팅 기법

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

통계적 여과 기법 기반 센서 네트워크에서 라우팅 경로 최적화를 위한 영역별 부분 경로 선택 방법 (Partial Path Selection Method in Each Subregion for Routing Path Optimization in SEF Based Sensor Networks)

  • 박혁;조대호
    • 한국지능시스템학회논문지
    • /
    • 제22권1호
    • /
    • pp.108-113
    • /
    • 2012
  • 무선 센서 네트워크에서 라우팅 경로는 네트워크 보안 유지를 위해 매우 중요하다. 이러한 라우팅 경로를 유지하기 위해선 지속적인 경로 재설정 및 관리가 요구된다. 영역 분할 기반 경로 설정 기법은 통계적 여과 기법이 적용된 센서 네트워크를 여러 개의 하위 영역으로 나누고 각 영역별로 경로 설정 및 관리하는 방법을 제공한다. 이 기법은 부분적인 네트워크 위상 변화 또는 노드의 에너지 고갈 등의 문제로 인한 경로 재설정 시 사용되는 에너지 소모를 많은 부분 절약할 수 있다. 하지만 경로 설정에 사용되는 정보가 해당 영역에만 제한되어 전체 네트워크 관점에서 항상 최적화된 보안 라우팅 경로를 보장하기 어렵다. 본 논문에서는 통계적 여과 기법 기반 센서 네트워크에서 기존 영역 분할 기반 경로 설정 기법으로 설정된 라우팅 경로 최적화를 위한 영역별 부분 경로 선택 방법을 제안한다. 제안 기법에서는 기지 노드가 영역 단위로 설정된 부분 경로 정보를 수집하여 모든 후보 경로들을 평가 함수를 이용해 평가한다. 평가를 통해 결정된 보안 라우팅 경로 정보는 전체 경로 정보 메시지를 통해 각 영역의 최상위 노드(Super DN)에 전달된다. 따라서 각 영역의 최상위 노드는 해당 경로 정보를 이용해 이벤트 발생 위치에 따른 최적화된 라우팅 경로를 제공할 수 있다. 시뮬레이션을 통해 제안 기법의 성능을 검증하였으며, 제안 기법은 기존 영역 분할 기반 경로 설정 기법의 성능 향상을 위해 유용하게 활용할 수 있을 것으로 기대된다.

이동네트워크 환경에서 경로 최적화를 위한 새로운 라우팅 헤더 (New Routing Header for Route Optimization in Mobile Networks)

  • 박정훈;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.1276-1278
    • /
    • 2007
  • 무선 네트워크 기술의 발전과 이동성 지원에 대한 사용자의 요구가 증대됨에 따라 모바일 IPv6와 이를 확장한 NEMO (NEtwork Mobility) Basic Support 프로토콜이 등장하였다. 이동네트워크들이 중첩되어 구성될 경우 NBS (NEMO Basic Support) 프로토콜을 사용하는 네트워크에서는 패킷이 네트워크를 구성하는 이동라우터(MR, Mobile Router)의 홈에이전트(HA, Home Agent)를 모두 거치면서 중첩 터널링이 수행되는 핀볼라우팅 문제가 발생한다. 본 논문에서는 이러한 문제점을 해결하기 위해 중첩된 이동네트워크에서 새로운 라우팅 헤더를 사용한 경로최적화 기법을 제안한다. 제안하는 기법은 새로운 IPv6 라우팅 헤더 DH (Destination-information Header)를 정의하고 이를 라우팅 헤더 타입 2를 대신하여 사용함으로써 중첩된 이동네트워크에서의 경로최적화를 구현한다. 이 기법은 기존 기법에 비하여 최적화된 경로로 통신하여 최소 32% 뛰어난 성능향상을 확인할 수 있다.

  • PDF

RFID 물류창고 시스템을 위한 재구성 가능한 클러스터 기반의 라우팅 기법 (Reconfigurable Routing Mechanism for RFID Warehouse System Based on Cluster)

  • 이신형;우수창;유혁
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.1195-1198
    • /
    • 2005
  • Radio Frequency Identification(RFID)를 이용한 물류 시스템은 바코드를 대체할 시스템으로 주목받고 있다. 이러한 RFID 를 이용한 물류 시스템이 실제로 적용하는 데에는 매우 큰 설치 비용이 문제로 제기된다. 이를 해결하기 위해 무선으로 연결되는 이동형 RFID 리더를 이용한다. 한편 동기화 모드 및 비동기화 모드로 전송되는 RFID 데이터의 특성과 기존의 라우팅 기법의 브로드캐스트에 따른 오버헤드를 줄이기 위해 재구성 가능한 클러스터 기반의 라우팅 기법이 적합하다. 따라서 RFID 창고 관리 시스템을 위한 재구성 가능한 클러스터 기반의 라우팅 기법을 제안한다.

  • PDF

무선 센서 네트워크 환경에서 반발력 기반 고-신뢰 데이터 라우팅 기법 (A Repulsive Force based High-Reliable Data Routing Scheme in Wireless Sensor Networks)

  • 성동욱;이윤정;박준호;유재수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
    • /
    • pp.171-174
    • /
    • 2011
  • 무선 센서 네트워크를 이용한 응용에서는 데이터 저장 및 처리 기술, 데이터 전송 기술 등과 같은 다양한 기반 기술들이 요구된다. 특히 응용을 실제 환경에 적용하기 위해서는 데이터 보안 기술은 필수적이다. 본 논문은 여러 해킹 기술 중 하나인 스니핑(Sniffing) 공격으로부터 원천적인 방어를 위해 데이터 전송 경로를 위험 요소로부터 물리적으로 회피시키기 위한 라우팅 기법을 제안한다. 제안하는 기법은 크기와 방향 정보를 가지는 반발력 이라는 개념을 기반으로 위험 요소의 인근에 위치한 센서 노드들에게 반발력 정보를 설정한다. 데이터 라우팅 과정에서 반발력이 설정된 노드를 지나갈 경우 해당 정보를 이용하여 안전한 경로로 우회 라우팅을 수행한다. 본 논문에서는 제안하는 기법의 효과를 보이기 위해 시뮬레이션을 통한 동작 모습을 보인다.

에너지 효율을 고려한 수중 센서 네트워크 라우팅 기법 (Energy Efficient Routing Protocol of Underwater Sensor Networks in the Deep Ocean)

  • 김은조;김대영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.294-299
    • /
    • 2007
  • 수중 센서 네트워크에서는 물 속이라는 환경적 특성으로 인해 네트워크 구성에 있어서 많은 어려움이 있다. 무엇보다도 배터리를 지속적으로 공급받거나 충전시킬 수 없기 때문에 배터리 고갈로 인한 센서노드의 손실이 발생하고 이는 전체 센서 네트워크 연결을 방해하는 요소로 작용하게 된다. 따라서 본 논문에서는 지역적으로 소스 라우팅 기법을 적용하여 에너지 소비를 줄이는 라우팅 기법을 제안하였다. 먼저 수중 통신에 사용되는 음파와 에너지와의 관계식을 유도한 뒤에 에너지 소비에 중요하게 작용하는 변수들을 이끌어 냈다. 깊은 바다에 설치된 센서 네트워크에서는 깊이에 따른 환경 변수들의 값이 달라질 수 있기 때문에 링크 메트릭에 영향을 줄 수 있음을 확인했고 이를 바탕으로 에너지 소비에 미치는 환경변수들의 영향도와 제안된 라우팅 기법이 에너지 소비에 미치는 영향을 시뮬레이션을 통해 확인하였다.

  • PDF

IPv6 기반 망에서 이동 호스트들을 위한 효율적인 멀티캐스트 라우팅 기법 (An Efficient Multicast Routing Scheme for Mobile Hosts in IPv6 based Networks)

  • 양승제;박성한
    • 대한전자공학회논문지TC
    • /
    • 제38권8호
    • /
    • pp.11-18
    • /
    • 2001
  • 본 논문에서는 IPv6 기반 망에서 이동 호스트들에게 효율적이고 신뢰성있는 멀티캐스트 서비스를 제공하기 위한 멀티캐스트 라우팅 기법을 제안한다. 본 논문의 목적은 멀티캐스트 트리 재구성 횟수와 멀티캐스트 서비스 끊김 시간을 줄이는 알고리즘을 개발하는데 있다. 제안하는 멀티캐스트 라우팅 기법은 IETF 워킹그룹에서 제안되어진 Bi-directional tunneling 기법과 Remote subscription 기법의 장점들을 이용한 혼합방식이다. 제안하는 기법은 최대 허용 전송 지연 시간을 만족하면서 최대 터널링 서비스를 제공한다. 시뮬레이션 결과는 기존 멀티캐스트 라우팅 기법들에 비해 제안하는 기법이 멀티개스트 트리 재구성 횟수와 멀티캐스트 서비스 끊김 시간 측면에서 보다 우수한 성능을 가짐을 보인다.

  • PDF

이동 에드혹 네트워크에서 다중전송률전송에 기반한 다중경로 라우팅 기법 (Multipath Routing Protocol based on Multi-Rate Transmission in Mobile Ad Hoc Networks)

  • 이강건;박형근
    • 한국항행학회논문지
    • /
    • 제18권3호
    • /
    • pp.236-241
    • /
    • 2014
  • 이동 에드혹 네트워크에서는 소스 노드로 부터 목적지 노드까지 데이터 전달을 위해 멀티 홉 전송방식을 사용하며 이때 전송경로를 설정하는 라우팅 기법이 중요한 기술적 이슈가 된다. 각 노드들의 위치 변경 및 채널환경의 변화에 따라 노드들 사이의 무선링크가 불안정해 질 수 있으며 이는 링크에러를 증가시키게 된다. 이와 같은 문제를 해결하기 위해 다중경로 라우팅기법이 제안되었다. 다중경로 라우팅은 데이터를 분산 전송하여 특정 링크에서의 혼잡을 줄이고 데이터의 전송효율을 증가시킬 수 있다. 그러나 다중경로 라우팅에서 각각의 경로는 서로 간섭을 야기할 수 있으며 이는 네트워크의 성능을 크게 저하시킬 수 있다. 본 논문에서는 이동 에드혹 네트워크에 적용가능한 다중경로 라우팅기법을 제안하다. 제안된 방식에서는 노드의 위치정보 없이도 경로 간 간섭을 회피할 수 있도록 설계되었다. 시뮬레이션을 통해 제안된 다중경로 라우팅 기법이 전송지연과 에러를 크게 감소시킬 수 있음을 확인하였다.

무선 센서네트워크에서 대표경로를 이용한 클러스터기반 라우팅 프로토콜의 설계 및 구현 (Design and Implementation of Cluster based Routing Protocol using Representative Path in Ubiquitous Sensor Network)

  • 장유진;김아름;장재우
    • 한국콘텐츠학회논문지
    • /
    • 제10권6호
    • /
    • pp.91-105
    • /
    • 2010
  • 유비쿼터스 컴퓨팅 시대의 핵심 기반 기술로서 무선 센서 네트워크 통신 기술에 대한 연구가 점차 확산되고 있다. 특히 센서 노드는 에너지 자원이 한정되어 있기 때문에, 에너지 효율적인 라우팅 기법을 통해 통신 에너지를 감소시키는 것이 가장 중요하다. 기존의 클러스터 기반 라우팅 프로토콜은 헤더를 임의로 선정함으로써 효율적으로 클러스터 헤더를 선정하지 못하는 문제점을 지닌다. 또한 기존의 클러스터 기반 라우팅 프로토콜은 대규모 크기의 네트워크를 지원하지 못하기 때문에 다양한 응용에서 활용될 수 없다. 따라서, 본 논문에서는 기존 클러스터 기반 라우팅 기법의 문제점을 해결하기 위하여, 대표경로를 이용한 새로운 클러스터 기반 라우팅 프로토콜을 제안한다. 제안하는 기법은 홉 수 기반의 대표경로를 생성함으로써 분산된 클러스터 헤더를 지닌 효율적인 클러스터를 구성한다. 또한, 클러스터 멤버 노드와 클러스터 헤더간의 데이터 통신 및 클러스터 헤더간의 통신을 위하여 멀티 홉 통신을 지원한다. 마지막으로 LEACH와 Mutihop-LEACH와의 성능 비교를 통해 제안하는 기법이 신뢰성 및 확장성 측면에서 성능이 우수함을 제시한다.

존 기반 MANET에서의 주소 자동 설정 기술을 이용한 라우팅 프로토콜 (A MANET Routing Protocol using Address Autoconfiguration in Zone-based MANETs)

  • 박일균;강남희;김영한
    • 정보처리학회논문지C
    • /
    • 제13C권7호
    • /
    • pp.897-904
    • /
    • 2006
  • MANET의 규모가 커짐에 따라 라우팅 성능이 저하되는 문제를 해결하기 위해 대규모의 단일 MANET(mobile ad hoc network)을 존(zone) 이라는 이름의 여러 개의 소규모 MANET들로 분할한 계층형 구조가 제안되고 있다. 본 논문에서는 주소 자동 설정 과정을 통해 얻은 각 노드의 정보들을 MANET 라우팅 기법에 접목하여, 라우팅 프로토콜의 메시지 수를 줄이거나 라우팅 동작 절차를 간소화함으로써 MANET 노드들의 라우팅 부하를 감소시키는 기법을 제안하였다. 제안된 방법은 모의 실험을 통하여 기존 방식의 라우팅 성능을 유지하면서 라우팅 메시지 전송 부하를 줄일 수 있음을 확인하였다.

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

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

  • PDF