• 제목/요약/키워드: 요구 기반 라우팅 프로토콜

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

유비쿼터스 센서 네트워크에서의 전력 기반 라우팅기법 (Power based Routing Scheme for Ubiquitous Sensor Networks)

  • 원종호;박형근
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 춘계학술대회
    • /
    • pp.649-651
    • /
    • 2018
  • 유비쿼터스 센서네트워크는 외부 전원에 연결되지 않고 자체 밧데리로 동작하므로 에너지의 효율적 활용을 통해 네트워크 수명을 극대화하는 것이 요구된다. 기존의 홉수 기반의 라우팅 프로토콜에서는 대부분 노드들은 일정한 송신전력을 기반으로 하여 라우팅 프로토콜이 설계되었다. 본 논문에서는 노드의 잔여전력에 따라 송신전력을 제어하도록 함으로써 노드간의 전력소모의 균형을 이루도록 하여 네트워크의 수명을 연장시키는 라우팅 프로토콜을 제안하고 시뮬레이션을 통한 제안되 라우팅 프로토콜의 성능을 비교분석하였다.

  • PDF

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

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

  • PDF

WiMAX 기반의 무선 메쉬 네트워크에서 QoS를 지원하는 라우팅 프로토콜 (A Routing Protocol supporting QoS in WiMAX based Wireless Mesh Networks)

  • 김민;김화성
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권1호
    • /
    • pp.1-11
    • /
    • 2009
  • 이 논문은 WiMAX기반의 무선 메쉬 네트워크에서 QoS를 지원하는 라우팅 프로토콜을 제안한다. 본 논문에서 제안하는 라우팅 프로토콜은 대역폭과 지연을 QoS 파라미터로 사용하여 QoS 요구사항을 만족시키는 최적 경로를 찾는 테이블 관리(table-driven or proactive) 방식의 홉 간(hop-by-hop) QoS 라우팅 프로토콜이다. 우리는 먼저 WiMAX기반의 무선 메쉬 네트워크의 네트워크 모델을 소개하고, WiMAX기반의 무선 메쉬 네트워크에서 QoS 라우팅 프로토콜이 필요한 이유를 설명한다. 그리고 나서 단말과 게이트웨이 사이를 왕복하는 트래픽의 QoS를 보장하는 테이블 관리 방식 홉 간 QoS 라우팅 프로토콜을 제안한다. 성능평가를 위한 시뮬레이션은 제안하는 라우팅 프로토콜이 QOLSR 프로토콜에 비하여 단대단 지연(end-to-end delay)이 낮고, 패킷 전달률(Packet Delivery Ratio)이 높으며, 라우팅 오버헤드 패킷 량을 줄일 수 있음을 보여준다.

AODV 기반의 제어 메시지 Overhearing을 통한 다중경로 설정 메커니즘 (An AODV­based Multi­path Routing using Control Packet Overhearing)

  • 서돈철;김화성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.373-375
    • /
    • 2003
  • 애드 혹 네트워크는 기존의 하부 기반구조를 필요로 하지 않고도 이동 노드들 사이의 통신이 가능한 네트워크를 의미한다. 현재 애드 혹 라우팅 프로토콜에 관련하여 IETF MANET에서는 단일 경로를 제공하는 라우팅 프로토콜들이 제안되어 있으나 애드 혹 네트워크의 특성상 노드의 잦은 이동으로 인해 빈번한 경로 실패가 발생함으로 인하여 큰 오버헤드와 지연시간을 가지고 있다. 이러한 문제를 해결하기 위해 다양한 다중경로 설정 메커니즘들이 제안 되었으나 추가적인 제어 메시지와 복잡한 메시지 처리 과정으로 인하여 애드 혹 노드의 제한된 처리 능력과 네트워크 자원을 소모를 가져왔다. 본 연구에서는 대표적인 요구기반(on demand) 방식의 단일경로 라우팅 프로토콜인 AODV와 다중경로 라우팅 프로토콜 AOMDV 의 단점을 보완한 저비용 다중경로 메커니즘을 제안한다.

  • PDF

에너지 인지 Surge 라우팅 프로토콜 구현 (Implementation of the Energy-aware Surge Routing Protocol)

  • 이선헌;최웅철;이승형;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.1-3
    • /
    • 2006
  • 최근 정보통신 기술의 발전은 유비쿼터스 컴퓨팅이라는 새로운 정보통신 혁명을 야기하게 되었고, 그로 인해 무선 센서 네트워크의 필요성이 제기되고 있다. 빛, 온도, 습도와 같은 물리적인 정보 수집을 목적으로 가지는 센서 네트워크에서의 라우팅 프로토콜은 기존의 라우팅 프로토콜과는 다른 제약 사항 및 요구 사항을 갖는다. 본 논문에서는 무선 센서 네트워크 환경을 고려한 새로운 라우팅 프로토콜로 Energy-aware Surge 라우팅 프로토콜을 제안 및 구현하였다. Energy-aware Surge 프로토콜은 배터리 리소스에 제약을 갖는 센서 네트워크의 환경을 고려하여, 기존 라우팅 프로토콜과 다르게 센서 노드의 잔여 에너지를 기반으로 계층적인 경로를 설정하게 된다. 성능 검증을 위해 기존 Surge 라우팅 프로토콜을 수정하여 Energy-aware Surge 프로토콜을 구현하였으며, 상용 센서 플랫폼인 MICAz를 이용하여 성능실험을 수행하였다. 성능 실험 및 시뮬레이션 결과를 통해, 제안하는 Energy-aware Surge 라우팅 프로토콜이 무선 센서 노드의 잔여 에너지를 고려하여 패킷의 전달 경로를 적절하게 선택하며, 이를 통해 무선 센서 네트워크의 전체 라이프타임을 효과적으로 증가시키는 것을 확인할 수 있었다.

  • PDF

무선 전술 백본망을 위한 OSPF 프로토콜 수정 방안 (A Study on modifying OSPF protocol for wireless tactical backbone networks)

  • 성윤영;국성숙;장문정;이미정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.1336-1339
    • /
    • 2008
  • 최근, 우리 군에서는 무선을 기반으로 하는 차세대 전술통신 체계인 전술 종합 정보 통신 체계 (TICN: Tactical Information Communication Network) 구축 사업을 진행하고 있다. 이 시스템의 백본 역할을 수행하는 TICN 전달망에서의 라우팅 알고리즘은 기존 인터넷에서 사용 중인 표준 라우팅 알고리즘과는 다른 특성이 요구된다. 즉 무선전송 링크의 특성 및 재밍 등의 영향으로 링크 상태가 불안정한 상황에서도 생존성과 안정성이 요구되는 군 전술망 환경에 적합하여야 하며, TICN 전달망의 자원 효율성도 최대화할 수 있어야 한다. 그러므로 본 논문에서는 기존의 인터넷 표준 라우팅 프로토콜들 중에서 네트워크 상태변화에 신속하게 대처할 수 있으며, 이미 널리 사용되고 있는 OSPF 프로토콜을 TICN 전달망에 적합한 라우팅 프로토콜이 되도록 수정하고자 한다. 이를 위해 라우팅 프로토콜의 대상 네트워크가 유선망에서 무선 전술 백본망으로 변경됨에 따라 튜닝될 필요가 있는 프로토콜 파라미터들을 추출하고, 시뮬레이션을 통해 추출한 파라미터들의 값들을 튜닝 하고자 한다.

DQM 기반 라우팅 프로토콜에 대한 연구 (A Study on DQM(Distributed QoS Monitoring) based Routing Protocol)

  • 이광제;정진욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.1245-1248
    • /
    • 2003
  • Ad-hoc 네트워크는 유선 인프라의 구성이나 도움 없이 이동 단말기들로만 손쉽게 통신망을 구성하여 긴급구조나 전쟁터 등에서 무선 데이터 서비스를 제공할 수 있는 무선 네트워크를 말한다. 지금까지는 이러한 무선망에서는 품질보다는 연결 자체에 큰 의미를 두어왔으나, 최근에는 Ad-hoc 릴레이 시스템과 같은 확장된 개념의 Ad-hoc 망으로 범위가 넓혀지고 있어 품질에 대한 요구 수준이 증대되고 있다. 기존 Ad-hoc 라우팅 프로토콜들은 고품질의 안정된 멀티미디어 정보 전달과 같은 사용자들의 요구를 충족시킬 수 없으므로, Ad-hoc 네트워크에서도 유선망에서와 같은 QoS 보장을 위한 기술이 부가되어야만 하며, 본 논문에서는 이상과 같은 추세에 맞춰 보다 안정적이고 품질이 보장될 수 있도록 분산형 QoS모니터링 기법이 도입된 DQM-CBRP를 제안한다. 그리고 이 DQM 기반 CBRP 라우팅 프로토콜의 적정한 운용을 위해 시뮬레이션을 수행하고 적정 운용 노드 수나 운용 범위 등을 분석한다.

  • PDF

Minimum LQI 기반의 On-demand 센서 네트워크 라우팅 프로토콜 (Minimum LQI based On-demand Routing Protocol for Sensor Networks)

  • 이완직;이원열;허석렬
    • 한국산학기술학회논문지
    • /
    • 제10권11호
    • /
    • pp.3218-3226
    • /
    • 2009
  • 지금까지 다수의 센서 네트워크를 위한 on-demand 라우팅 프로토콜들이 제안되었다. 하지만 제안된 센서 네트워크용 on-demand 라우팅 프로토콜들은 대부분 hop count를 라우팅 메트릭으로 사용하기 때문에 상대적으로 열악한 무선 환경과 신뢰성을 요구하는 센서 응용에는 적합하지 않다. 본 논문에서는 이러한 환경에 적합한 minimum LQI(Link Quality Indicator) 기반의 on-demand 센서 네트워크 라우팅 프로토콜을 제안하였다. 또한 제안한 라우팅 프로토콜을 TinyOS 상에서 구현하였고, 멀티 홉 테스트 환경에서 hop count 기반의 라우팅 프로토콜과 성능을 비교, 측정하였다. 실험 결과, 제안된 라우팅 프로토콜이 열악한 무선 환경에서 더 나은 데이터 전송 성공률을 보임을 확인할 수 있었다.

인터넷 Core 망 표준 기술 동향

  • 이계상
    • TTA 저널
    • /
    • 통권66호
    • /
    • pp.80-95
    • /
    • 1999
  • 최근 인터넷 트래픽이 급증함에 따라 IP 패킷 전달의 중추를 담당하는 코아망(또는, 백본망)이 새롭게 만족시켜야 할 요구사항 들이 대두되었다. 이에는 고속 패킷 전달과 QoS(Quality of Service)의 보장이라는 이미 잘 알려진 대표적 두 요구사항 외에, Scalability(확장성), 새로운 라우팅 기능 및 트래픽 엔지니어링 등의 요구사항이 포함된다. 본고에서는 이와 같은 인터넷 백본망의 새로운 요구사항을 먼저 살펴보고, 최근 IETF[1]를 중심으로 활발히 표준화 되고 있는 IP 패킷 전달 프로토콜 들의 간략한 개요와 이들의 백본망 요구사항 충족도를 분석한다. 본 고의 분석 대상 프로토콜은 세가지 대표적인 ATM 기반 프로토콜과 Multiprotocol Label Switching 그리고 Differentiated Services이다. 끝으로, 향후 코아망 프로토콜의 발전 전망을 간략히 기술한다.

  • PDF

멀티 채널 멀티 라디오 무선 메쉬 네트워크를 위한 요구 기반 채널 할당 및 라우팅 프로토콜 (An On-demand Channel Assignment and Routing Protocol for Multi-Channel Multi-Radio Wireless Mesh Networks)

  • 나형원;김석형;서영주
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.365-368
    • /
    • 2011
  • 무선 메쉬 네트워크 (Wireless Mesh Network, WMN)는 인터넷 사용자에게 멀티홉 무선 백본 네트워크로 인터넷 접속을 제공하기 위한 기술로 각광받고 있다. IEEE 802.11에서는 3개 또는 12개의 겹치지 않는 (non-overlapping) 채널을 지원하지만, WMN 환경에서 멀티 채널을 활용하는 디자인은 중요한 이슈이다. 본 논문에서는 멀티 채널 WMN에서의 트래픽 요구에 맞추어 채널 할당과 라우팅을 분산적인 (Distributed) 방식으로 수행하는 OnCAR (On-demand Channel Assignment and Routing) 프로토콜을 제안한다. OnCAR는 트래픽의 요구에 따른 채널 할당이 가능하고, 채널 다양성 (diversity)를 고려한 라우팅 기법을 제공한다. NS-2를 사용한 시뮬레이션을 통해 OnCAR가 기존 멀티 채널 프로토콜에 비해 향상된 네트워크 성능을 보임을 확인하였다.