• 제목/요약/키워드: Contents Based Routing

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

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

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

효율적인 멀티미디어 컨텐츠 전송을 위한 부하 가중치 멀티캐스팅 기법의 설계 (A Load Based Weight Multicasting Technique Design for efficient Multimedia Contents Delivery)

  • 이서정;김선호
    • 한국전자거래학회지
    • /
    • 제9권3호
    • /
    • pp.277-288
    • /
    • 2004
  • 멀티미디어 컨텐츠의 전송은 대용량 및 비정형적인 데이터를 처리해야하는 특성을 해결하는 데 목적이 있다. 이를 지원하기 위한 멀티캐스팅 기술에 대한 연구가 최근 활발히 진행되고 있다 본 연구에서는 멀티미디어 컨텐츠를 안정적이고 신속하게 전송하기 위해, 서버 그룹간의 멀티캐스트 라우팅을 지원하는 기법을 제안한다. 서버 노드의 부하에 따른 가중치에 따라 라우팅을 하여, 부하가 가중된 노드를 고려하여 컨텐츠 전송의 효율을 높이는 방법으로, 가중치는 멀티캐스트 서버의 통신 부하에 따라 계산한다. CDN(Contents Delivery Network)에서 둘 이상의 ES(Edge Server)가 존재하는 경우, 지연이 적은 라우팅을 제공함으로써 멀티미디어 컨텐츠를 효과적으로 전송할 수 있다. 멀티캐스트 서버간의 라우팅 기법을 설계하고 분석을 통해 네트워크의 부하를 줄여 네트워크 지연이 감소됨으로써 전체 네트워크 성능이 향상됨을 보인다.

  • PDF

MANET 환경에서 노드의 연결성을 고려한 그리드 기반 라우팅 기법 (A Grid Based Routing Scheme Considering Node Connectivities in MANET Environments)

  • 윤수용;김재구;임종태;이석희;복경수;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제14권11호
    • /
    • pp.16-27
    • /
    • 2014
  • 본 논문에서는 모바일 애드혹 네트워크에서 라우팅 비용 감소를 위해 위치 정보를 이용한 효율적인 그리드 기반 라우팅 기법을 제안한다. 제안하는 기법은 헤더를 두지 않기 때문에 헤더 관리 비용이 감소하며 모든 노드가 메시지를 전송할 수 있다. 중간 노드들은 노드와 그리드간의 위치 관계에 기초하여 메시지를 중계하는 다음 홉을 결정한다. 각 그리드 영역의 좌표와 이웃 노드의 정보를 활용하여 노드의 방향성을 고려한 라우팅 경로 탐색을 한다. 또한, 노드들 사이의 연결성을 고려하여 라우팅 경로를 유지한다. 제안된 라우팅 기법의 우수성을 보이기 위해 성능평가를 통해 기존의 그리드 기반 라우팅 기법과 메시지 오버헤드, 전달 성공률을 비교한다.

컨텐츠 기반 문서 라우팅 시스템을 이용한 로제타넷 다중-PIP환경의 구축에 대한 연구 (A Study on the Construction of RosettaNet Multi-PIP Environment with Contents- Based Document Routing System)

  • 김민수
    • 한국전자거래학회지
    • /
    • 제11권1호
    • /
    • pp.113-126
    • /
    • 2006
  • 기업 간 협업이 강조되면서 전자상거래 업무의 범위도 확대되고 있다. 전자상거래는 점차 초기의 주문처리 및 지불 업무에서 벗어나 기업의 가치 사슬 전반에 걸친 협업 프로세스로 확대되고 있다. 이러한 협력 이 원활하기 위해서는 해당 프로세스가 표준을 통해 충분히 지원되어 야 한다. 대표적 인 B2B 국제 표준의 하나인 로제타넷에서는 프로세스 확대를 지원하기 위하여 꾸준히 새 PIP(Partner Interface Process)을 개발하고 있다. 각 PIP들은 모두 기업 내$\cdot$외부의 단위 업무를 표준화한 것이므로, 큰 단위의 업무프로세스에는 여러 개의 PIP들을 유기적으로 연계해야만 한다. 그러나, 다중_PIP의 연계와 관련하여 참고할만한 가이드라인이나 표준 산출물이 제시되고 있지 많아 로제타넷 구현에 어려움을 주고 있다. 본 연구에서는 컨텐츠 기반 문서 라우팅 시스템을 구현하고, 다중-PIP이 요구되는 로제타넷 e-Logistics 환경의 구축에 실제로 활용함으로써, 다중-PIP의 실행이 유연하게 지원될 수 있음을 보였다.

  • PDF

OpenFlow기반 무선 메쉬 네트워크 환경에서의 컨텐츠 라우팅 (Contents Routing in the OpenFlow-based Wireless Mesh Network Environment)

  • 김원석;정상화;최현석;도미림
    • 정보과학회 논문지
    • /
    • 제41권10호
    • /
    • pp.810-823
    • /
    • 2014
  • IEEE 802.11s 기반의 무선 메쉬 네트워크는 기존의 인터넷 구조를 지니기 때문에 목적지 주소 기반 라우팅을 수행한다. 하지만 이러한 방식은 네트워크 사용자의 근본적 목적인 '무엇'에는 관심이 없으며 '어디'에만 관심을 가진다는 한계점을 지닌다. 또한, 최근 폭발적으로 증가한 모바일 디바이스로 인하여 무선 네트워크 트래픽 역시 폭발적으로 증가하였다. 이러한 트래픽은 많은 사용자가 동일한 컨텐츠를 요구할 시 네트워크 내에 중복된 내용의 패킷이 늘어나 네트워크 전체 효율성을 저하시킨다는 문제점을 지니고 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 OpenFlow 기반 무선 메쉬 네트워크 환경에서의 컨텐츠 라우팅 기법을 제안한다. 효율적인 컨텐츠 라우팅을 위하여 기존 메쉬 네트워크의 네트워크 계층에 컨텐츠 계층을 추가적으로 구현하였으며, OpenFlow를 활용하여 컨텐츠 식별자를 기반으로 하는 라우팅 기법을 제안하였다. 또한 OpenFlow를 활용한 효율적인 캐싱 기법을 제안하여 메쉬 네트워크 내의 중복된 내용의 패킷을 감소시킴으로서 네트워크의 효율성을 증가시켰다. 본 논문에서는 제안한 컨텐츠 라우팅 기법의 컨트롤 메시지 오버헤드를 CCN 방식과 비교하여 분석하였으며, 캐싱 위치 설정 기법이 적용되지 않은 환경과 적용된 환경의 지연 시간을 비교하였다. 그 결과, 캐싱 기법의 효율성을 나타내는 지연시간 측면에서는 약 20%의 성능 향상을 보였으며 컨트롤 메시지 시그널링 오버헤드는 최대 89% 감소함을 확인할 수 있었다.

차량간 통신을 위한 위치 정보 기반의 AODV 라우팅 프로토콜 (The AODV Routing Protocol based on Location Information for Inter-Vehicle Communication)

  • 이은주;이권익;좌정우;양두영
    • 한국콘텐츠학회논문지
    • /
    • 제8권3호
    • /
    • pp.47-54
    • /
    • 2008
  • 도로 기반 시설의 도움 없이 지능형 교통 시스템을 실현하기 위한 차량 간 통신(Inter-Vehicle Communication)에 대한 관심이 증가하고 있다. 차량 간 통신은 고정된 인프라 없이 차량간에 실시간 정보를 교환할 수 있게 해준다. 차량 간 통신 시스템은 정보를 전송하기 위해 멀티 홉 브로드캐스트 방식을 사용한다. 본 논문에서는 차량 간 통신을 위한 위치 정보 기반의 AODV 라우팅 프로토콜을 제안한다. 제안하는 AODV 라우팅 프로토콜은 위치 정보를 갖는 Hello 패킷을 전송하여 노드간 거리를 계산한다. 그런 다음 각 노드의 거리테이블을 이용하여 신속한 경로 복구를 수행한다. 제안하는 AODV 라우팅 프로토콜의 성능은 퀄넷(Qualnet) 버전 3.8 시뮬레이터를 사용하여 기존의 AODV 라우팅 프로토콜과 비교하였다.

멀티미디어 컨텐츠를 위하여 개선된 ODMRP (Advanced On-Demand Multicast Routing Protocol For Multimedia Contents)

  • 김도연;조진웅;박승권
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권5호
    • /
    • pp.13-19
    • /
    • 2008
  • 멀티미디어 컨텐츠 전송을 위한 모바일 애드-혹(ad-hoc) 네트워크 라우팅 프로토콜은 네트워크의 QoS를 보장해야 때문에 적은 지연 시간과 설립된 경로를 유지하는 것을 필요로 한다. 이 논문에서 제안하는 프로토콜인 HODMRP(History-based On-Demand Multicast Routing Protocol)는 경로를 설립하기 위하여 session history라는 기준을 추가함으로써 강화된 On-Demand Multicast Routing Protocol (ODMRP)이다. 만일 경로가 깨지는 경우가 발생한다면, session history에 의하여 이미 선택된 여분의 안정적인 경로를 이용하여 전송할 수 있다는 것이 이 프로토콜의 특징이다. HODMRP는 시뮬레이션 결과에 의할 때 ODMRP보다 더 나은 패킷 전송률(PDR) 값과 더 낮은 지연 시간을 가진다.

  • PDF

주기적 이동 노드를 위한 Delay-Tolerant Network 라우팅 알고리즘 (Delay-Tolerant Network Routing Algorithm for Periodical Mobile Nodes)

  • 이영세;이고운;조항기;유인태
    • 디지털콘텐츠학회 논문지
    • /
    • 제15권1호
    • /
    • pp.1-9
    • /
    • 2014
  • 지연-허용 네트워크 (Delay-Tolerant Network; DTN)는 안정적인 통신 연결성이 보장되지 않는 네트워킹 환경에서 전개할 수 있는 비대칭 네트워킹 기술로써, 저장 공간에 수신한 데이터를 저장하고 통신 경로가 확보될 때 경우에만 데이터를 전송한다. DTN은 위성간의 통신을 지원하는 우주 통신 뿐만 아니라 센서 네트워크와 MANET (Mobile Ad-Hoc Network)에도 적용되고 있다. DTN 네트워킹 환경에서는 오버헤드가 작으면서도 라우팅 신뢰성이 높아서, 라우팅 속도와 성능을 전반적으로 향상시킬 수 있는 방안을 제공하는 것이 매우 중요하다. 본 논문에서는, 시간 주기를 가지는 이동 노드들이 존재하는 네트워크에서 데이터를 효과적으로 전송하기 위하여, 라우팅 경로를 예측할 수 있는 시간 정보 기반의 DTN라우팅 기법을 제안한다. Omnet++ 시뮬레이션 도구를 이용한 성능 분석 결과, 제안된 시간 정보 기반의 DTN 라우팅 알고리즘이 기존의 DTN 라우팅 알고리즘들에 비해 적은 라우팅 오버헤드를 가지고도 라우팅 속도와 신뢰성을 높일 수 있는 기법임을 검증하였다.

클러스터 기반에서의 인증을 통한 안전한 키 관리 기법 (Secure Key Predistribution Scheme using Authentication in Cluster-based Routing Method)

  • 김진수;최성용;정경용;류중경;임기욱;이정현
    • 한국콘텐츠학회논문지
    • /
    • 제9권9호
    • /
    • pp.105-113
    • /
    • 2009
  • 클러스터 기반의 라우팅 기법에서의 안전한 데이터 통신을 위해서는 기존의 키 관리 방식은 적합하지 않다. 왜냐하면 클러스터 기반에서는 매 라운드 마다 클러스터 헤드가 변경되기 때문에, 안전한 통신을 위해 각 멤버 노드들과 인증이나 공유키 설정 단계를 거쳐야 한다. 또한 기존의 키 관리 메커니즘에서는 대부분 센서 네트워크 안의 모든 노드에 대해 이동성을 부여하지 않았기 때문에, 노드의 이동성을 고려하게 되면 안전한 통신을 위한 커다란 오버 헤드가 발생한다. 따라서 본 논문에서는 이동성과 새로운 노드의 삽입이 빈번한 경우에도 안전하고 효율적인 클러스터 기반에 적합한 키 관리 메커니즘을 제안한다.

QoS 라우팅의 LSU 알고리즘 성능 향상 기법 (Performance Improvement of LSU Algorithms in QoS Routing)

  • 조강홍
    • 한국콘텐츠학회논문지
    • /
    • 제9권3호
    • /
    • pp.49-57
    • /
    • 2009
  • 본 논문에서는 기존에 제시된 QoS 라우팅의 링크 상태 갱신 알고리즘의 성능을 향상시킬 수 있는 플로우 유지 시간을 기반으로 한 LSU 알고리즘을 제안하였다. 기존에 제시된 LSU 알고리즘은 네트워크 트래픽의 통계 정보를 기반으로 하여 LSU 메시지 전송 여부를 결정하는 반면, 제안하는 알고리즘은 플로우 유지 시간을 기반으로 하여 LSU 메시지의 개수를 감소시킬 수 있기 때문에 기존에 제안된 알고리즘에 모두 적용하여 사용할 수 있다. 제안하는 알고리즘은 짧은 시간 안에 반복적으로 발생되는 LSU 메시지의 개수를 감소시키기 위해 플로우의 유지 시간에 대한 통계적 정보를 사용하였다. 알고리즘의 성능 평가를 위해 기존에 제시된 다양한 LSU 알고리즘을 구현하여 본 논문에서 제안하는 알고리즘을 적용하였고 실제 네트워크와 유사한 MCI 네트워크상에서 라우팅 Blocking 확률과 링크 당 평균 LSU 메시지의 개수를 성능 평가 항목으로 하여 시뮬레이션을 수행하여 제시하는 알고리즘의 우수성을 확인하였다.