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

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

무선 Ad-hoc 네트워크 환경에서의 균형화된 라우팅 에너지 소비 기법 (Balancing Routing Energy Consumption in Wireless Ad-hoc Network Environments)

  • 강용혁;엄영익
    • 한국통신학회논문지
    • /
    • 제26권10A호
    • /
    • pp.1671-1683
    • /
    • 2001
  • 무선 ad-hoc 네트워크 환경에서 이동 호스트의 에너지는 중요한 요소로 간주된다. 무선 ad-hoc 네트워크에서는 이동 호스트들이 라우팅 역할을 수행해야 하므로 네트워크 구조와 노드들의 위치에 따라 각 노드들의 라우팅 역할수해에 필요한 에너지의 양에 차이가 있게 된다. 즉, 메시지가 자주 전송되는 경로에 있는 노드들은 라우팅 역할을 수행하면서 많은 에너지를 소비하게 되고, 메시지가 적게 전송되는 경로에 있는 노드들은 상대적으로 적은 에너지를 소비하게 된다. 본 논문에서는 에너지가 적은 노드의 라우팅 역할을 에너지가 많은 노드로 전이시켜 에너지가 적은 노드의 라우팅 에너지 소비를 줄이는 기법을 제안한다. 본 제안 기법에서는 특정 노드의 라우팅 역할을 다른 노드로 전이할 때 부가적인 지역 메시지의 송수신이 필요하게 되어 전이 프로토콜에 참여하는 노드들의 에너지 소비가 전체적으로 증가될 수 있다. 하지만, 이 기법은 전체 시스템에 존재하는 노드들의 에너지 양을 균등화시킴으로서 라우팅으로 인한 에너지 소비가 많은 노드의 수명을 연장시킬 수 있게 하여, 상대적으로 많은 노드들이 라우팅에 오랫동안 참여할 수 있게 하고 시스템의 성능과 수명을 향상시킬 수 있게 한다.

  • PDF

TD(${\lambda}$) 기법을 사용한 지역적이며 적응적인 QoS 라우팅 기법 (A Localized Adaptive QoS Routing using TD(${\lambda}$) method)

  • 한정수
    • 한국통신학회논문지
    • /
    • 제30권5B호
    • /
    • pp.304-309
    • /
    • 2005
  • 본 논문에서는 TD(temporal differences) 기법을 사용한 localized QoS 라우팅 기법을 제안하였다. 이 기법은 이웃노드로부터 얻어지는 성공 기댓값을 통해 라우팅 정책을 결정하는 기법이다. 이에 본 논문에서는 라우팅 성공 기댓값을 기반으로 한 다양한 탐색기법으로 경로 선택 시 라우팅 성능을 비교 평가하였으며, 특히 Exploration Bonus를 적용한 탐색 기법이 다른 탐색 기법에 비해 더욱 우수한 성능을 보여주고 있는데, 이는 다른 탐색 기법에 비해 네트워크 상황에 더 적응적으로 경로를 선택할 수 있기 때문이다.

데이터 방향성에 기반한 향상된 PEGASIS 라우팅 프로토콜 기법 연구 (A Study on Enhanced PEGASIS Routing Protocol Based on Data Direction)

  • 정성민;박선호;한영주;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.1029-1032
    • /
    • 2006
  • 센서 네트워크는 센서 디바이스를 이용해 원하는 정보를 수집하고 전달하는 일종의 애드혹 (Ad-Hoc)네트워크이다. 현재 센서 네트워크의 기술은 많은 분야에서 응용이 예상되고 있지만 센서의 여러 특성에 의해 기존의 애드혹 라우팅 기법을 적용하기에 적합하지 않아 여러 가지의 라우팅 기법이 제안 되고 있다. 제안된 여러 기법 중 체인기반 프로토콜(Chain-Based Protocol)인 PEGASIS(Power-Efficient GAthering in Sensor Information Systems) 라우팅 기법은 헤드 노드의 선택과정에 있어서 BS(Base Station)의 위치를 고려하지 않고 체인으로 연결된 노드들 중에 하나가 헤드 노드로 선택됨으로써 불필요한 데이터의 이동이 발생하게 된다. 본 논문에서는 PEGASIS라우팅 기법의 성능향상을 위해 BS 노드의 위치를 고려한 데이터 이동의 방향성에 기반한 라우팅을 통해 향상된 PEGASIS 라우팅을 제안한다. 데이터의 이동의 방향성에 기반한 라우팅은 데이터의 불필요한 이동 경로를 줄임으로써 기존의 라우팅보다 에너지 효율면에서 뛰어난 성능을 보인다.

  • PDF

ATM/B-ISDN통신망에서의 PCS Mobility 지원을 위한 병렬.분산 라우팅 기법연구 (A Study on the Parallel & Distributed Routing to support PCS Mobility in ATM/B-ISDN)

  • 신상헌;구수용;김영탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.246-247
    • /
    • 1998
  • PCS를 포함한 차세대 이동통신은 ATM/B-ISDN을 core network으로 하여 다양한 서비스를 제공하는 방향으로 발전할 것으로 예상된다. 이러한 유.무선 통합환경에서 PCS mobility를 효율적으로 제공하기 위해서 TINA와 같은 계층적 연결관리 구조와 이 구조에 적합한 라우팅 기법이 필요하다. 본 논문에서는 ATM/B-ISDNTINA통신망에서 기존의 라우팅 기법에 비해 장점을 가지면서, TINA의 계층적 연결관리 구조를 기바능로 하는 병렬.분산 라우팅 기법을 제안한다. 제안된 병렬.분산 라우팅 기법은 라우팅 알고리즘이 서브네트워트 단위로 병렬적, 계층적으로 실행되어 사용자가 원하는 QoS연결을 제한된 시간내에 빠르게 설정할 수 있으므로, PCS mobility지원을 위한 빈번한 경로 재설정 요구에 유연하게 대처 할수 있다. 또한, 연결관리 체계가 계층적으로 이루어져 있어 TMN/TNA를 통한 체계적인 통신망 관리에도 효율적이다.

  • PDF

컨텐츠 기반 네트워크를 위한 효율적인 라우팅 기법 (An Efficient Routing Scheme for Content-based Networking over IP)

  • 황재현;유혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.583-585
    • /
    • 2004
  • 컨텐츠 기반의 네트워크 상에서 효율적인 이벤트 전달 방법은 계속적으로 연구가 진행 중인 분야이다. 기존에는 컨텐츠 기반의 라우팅을 위한 방안으로 크게 필터 기반의 라우팅 방식과 멀티캐스트 기반의 라우팅 방식으로 나누어 접근해 왔다. 그러나 이 두 가지 방식은 라우팅 정보의 저장 및 관리 비용과 정확한 이벤트의 전달 간에 트레이드 오프가 발생한다. 본 논문에서는 해시 그룹 기반의 라우팅 기법을 제안하며, 이 방식을 통해 모든 노드에게 원하는 정보의 정확한 전달이 가능할 뿐 아니라, n개의 서로 다른 컨텐츠에 대해 각 노드에서 유지해야 하는 라우팅 엔트리의 수가 O(√n)이 됨을 보였다.

  • PDF

무선 센서 네트워크에서 퍼지 기반의 적응형 라우팅 알고리즘에 관한 연구 (A Study on Fuzzy based Adaptive Routing Algorithm in Wireless Sensor Networks)

  • 홍순오;조대호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.1203-1206
    • /
    • 2005
  • 현재 무선 센서 네트워크에서 에너지 효율성을 고려한 많은 라우팅 프로토콜이 연구되고 있다. 하지만 기존에 제안된 무선 센서 네트워크 라우팅 프로토콜은 특정 상황 및 응용에 특화되어 있기 때문에, 동적으로 변화하는 네트워크 상에서는 데이터 전달의 정확성 및 에너지 효율성이 떨어지는 문제점이 있다. 본 연구에서는 이러한 문제점을 개선하기 위하여 퍼지 추론 시스템을 이용한 라우팅 프로토콜 선택 기법과 라우팅 프로토콜의 동적 배치 기법을 기반으로 한 퍼지 적응형 라우팅(FAR) 알고리즘을 제안한다.

  • PDF

MANET에서 영역-키 기반 보안 라우팅 기법에 관한 연구 (A Study on the Zone-Key based Secure Routing Scheme in MANET)

  • 양환석;김영선
    • 융합보안논문지
    • /
    • 제20권5호
    • /
    • pp.33-39
    • /
    • 2020
  • 이동 노드로만 구성된 MANET은 모든 노드들이 라우터 역할을 수행한다. 하지만 노드들의 빈번한 이동으로 인한 동적인 토폴로지는 라우팅 성능을 떨어뜨리고 많은 보안 취약점의 원인이기도 하다. 따라서 MANET의 성능을 좌우할 수 있는 라우팅 기법에는 보안이 반드시 적용되어야 한다. 본 논문에서는 영역-키 기반 보안 라우팅 기법 적용을 통해 다양한 라우팅 공격에 효율적으로 대응하고, 안전한 데이터 전송을 위한 기법을 제안하였다. 제안한 기법에서는 영역 기반 네트워크 구조를 이용하였으며, 각 영역내 멤버 노드들을 관리하는 관리 노드를 이용하였다. 또한 각 노드들에 키를 발급하여 이를 이용한 라우팅 기법을 적용함으로써 공격 노드로 부터의 피해를 최소화하였다. 영역 관리 노드는 라우팅 정보를 암호화하기 위한 키 발급과 발급 정보를 관리한다. 데이터 전송을 원하는 멤버 노드는 영역 관리 노드로부터 발급받은 키를 이용하여 라우팅 정보를 암호화한 후, 이를 이용하여 경로 발견을 수행하게 된다. 제안한 기법의 향상된 성능은 CBSR, ARNA 기법과 비교 실험을 통하여 확인하였으며, 실험을 통해 우수한 성능을 확인할 수 있었다.

무선 멀티미디어 센서 네트워크의 서비스 수명을 위한 클러스터 라우팅 (Cluster Routing for Service Lifetime of Wireless Multimedia Sensor Networks)

  • 이종득
    • 디지털융복합연구
    • /
    • 제11권5호
    • /
    • pp.279-284
    • /
    • 2013
  • 본 논문에서는 무선 멀티미디어 센서 네트워크의 서비스 수명 보장을 위해 클러스터 기반의 새로운 라우팅 프로토콜을 제안한다. 제안된 프로토콜은 무선 센서 멀티미디어 컴퓨팅 환경에서 에너지 소모를 줄이고 서비스 오류를 줄이기 위해 인트라 클러스터 라우팅과 인터 클러스터 라우팅을 수행한다. 또한 제안된 클러스터 라우팅은 라우팅 신뢰성을 향상시키고, 패킷 손실을 최소화하며, 관리 오버헤드를 최소화하고, 에너지 소모를 최소화한다. 본 논문에서는 시뮬레이션 결과를 통해서 제안된 기법이 DSR (Dynamic Source Routing) 기법, AODV(Adhoc On-demand Distance Vector routing) 기법에 비해서 효율성이 우수함을 보인다.

무선 센서 네트워크에서의 라우팅 보안 기법 비교 분석 (A Study on Routing Security in Wireless Sensor Networks)

  • 김영기;이화성;김용호;이동훈
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2008년도 동계학술대회
    • /
    • pp.117-120
    • /
    • 2008
  • 무선 센서 네트워크란 물리적, 환경적 현상을 감지하기 위해 센서를 사용하는 수백 개에서 수천 개의 센서 노드로 구성된 네트워크를 말한다. 이러한 무선 센서 네트워크에서 라우팅 보안은 중요하다. 센싱된 데이터가 사용자에게 전달되지 않는다면 네트워크는 그 기능을 제대로 수행한다고 할 수 없기 때문이다. 따라서 무선 센서 네트워크에서 데이터가 목적지에 안전하게 도달하도록 하는 라우팅 보안 기법은 필수적이다. 최근의 라우팅 보안은 암호학적 기법, 네트워크 컴퓨터 알고리즘을 이용한 기법 등 다양한 접근 방법으로 연구가 이루어지고 있다. 본 논문에서는 최근의 무선 센서 네트워크 라우팅 보안 기법의 동향을 살펴보고 이들을 비교 분석한다.

  • PDF

체인 기반 무선 센서 네트워크에서 오용키 탐지를 위한 방안 연구 (A Study on Misused Key Detecting Mechanism for using Chain Based Wireless Sensor Networks)

  • 박민우;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.800-803
    • /
    • 2010
  • 센서 노드는 제한적인 에너지를 가지기 때문에 라우팅 기법 개발에 있어 에너지 효율은 중요한 디자인 요소이다. 체인 기반 클러스터 구조의 라우팅 기법은 각 센서 노드에서 수집되는 유사한 정보를 베이스 스테이션에 효율적으로 전하기 위한 라우팅 기법이다. 체인 기반 클러스터 구조의 라우팅 기법은 에너지 효율적으로 정보를 모을 수 있는 장점을 가지지만, 센서 노드의 키를 오용하여 메시지를 삽입, 수정하는 공격이 발생할 경우 매우 큰 피해를 입게 되는 단점이 있다. 따라서, 체인 기반 클러스터 구조의 라우팅 기법을 사용하는 무선 센서 네트워크에서는 키의 오용을 탐지하고 이를 막는 기술이 매우 중요하다. 본 논문에서는 체인 기반 무선 센서 네트워크 환경에서 센서 노드의 키의 오용을 막는 효율적인 방법에 대해 제시한다.