• 제목/요약/키워드: Routing protocols

검색결과 608건 처리시간 0.033초

이동 애드 혹 네트워크를 위한 사회적 관계 인식 라우팅 프로토콜 (Social-relation Aware Routing Protocol in Mobile Ad hoc Networks)

  • 안지선;고양우;이동만
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권8호
    • /
    • pp.798-802
    • /
    • 2008
  • 본 논문에서는 컨텐츠 공유 응용에 관한 이동애드 혹 네트워크에서의 라우팅 프로토콜에 대하여 제안한다. 응용에 참여하는 사용자들간의 사회적 관계를 라우팅 프로토콜에 적용하여 컨텐츠 공유를 돕도록 한다. 우리의 기법은 사회적 관계를 이용하여 사용자들의 컨텐츠 소비패턴을 예측할 수 있는 상황에서 컨텐츠를 보다 빠르게 얻어오고 같은 컨텐츠에 대한 여러 요청으로 인해 생기는 네트워크의 부담이 줄게 하여 컨텐츠 공유와 같은 응용을 지원 할 수 있다. 제안된 라우팅 프로토콜의 성능 평가를 위하여 네트워크 시뮬레이터 NS2를 사용하여 최단 경로 라우팅 알고리즘과 비교해 보았다.

애드혹 네트워크를 위한 DYMO 프로토콜 구현 및 적합성 검증 (Implementation and Conformance Test of DYMO Protocol for Ad-Hoc Networks)

  • 박일균;곽정남;김영한
    • 대한전자공학회논문지TC
    • /
    • 제43권1호
    • /
    • pp.71-78
    • /
    • 2006
  • MANET 네트워크 모델을 위한 라우팅 기법은 네트워크 인프라를 요구하지 않는 무선 네트워크 기능, 이동성 지원, 그리고 동적인 라우팅 정보 관리 기능을 필요로 하며, 따라서 USN에 적용 가능한 라우팅 기법 중의 하나가 되고 있다 제안된 MANET 라우팅 기법들 중에서는 DYMO 라우팅 프로토콜이 네트워크 부하가 작고 간단하며 확장성이 향상되어 표준화가 진행 중에 있다. 본 논문에서는 다양한 운영체제 환경에서 동작되도록 DYMO 라우팅 프로토콜을 설계 구현하였으며 구현된 DYMO의 적합성을 검증하는 적합성 테스트 도구를 개발하여 구현 내용을 검증하였다.

Multi-path Routing Protocol with Optimum Routes Finding Scheme in Wireless Sensor Networks

  • Keuma, Tae-Hoon;Bu, Ki-Dong;Kim, Hyun-Sung;Lee, Sung-Woon
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2008년도 추계 공동 국제학술대회
    • /
    • pp.449-454
    • /
    • 2008
  • Finding an energy efficient route is one of the very important issues in the wireless sensor networks. The route scheme should consider both of the energy level of sensor nodes and the number of hops at the same time. First of all, this paper proposes an optimum routes finding scheme (ORFS), which could be used in the sensor network routing protocols. The scheme uses an optimum value for the path with the considerations of both the minimum energy level of a path and the number of hops at the same time. After that, this paper proposes a routing protocol based on the ORFS for how it could be used for the multipath directed diffusion with data aggregation (MDD-A), to get the better energy efficiency. The analysis result shows that the proposed routing protocol could lengthen the network life cycle about 18.7% compared to the previous MDD-A related protocols.

  • PDF

무선 센서 네트워크의 라우팅 프로토콜 비교 분석 (Comparative Analysis of Routing Protocols for Wireless Sensor Networks)

  • 가우탐나빈;변재영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.373-376
    • /
    • 2008
  • 무선 센서 네트워크의 센서 노드는 다양한 최소령 센서로 구성된 저전력, 저메모리, 저컴퓨터 능력을 갖고 있다. 따라서 최근 무선 센서 네트워크의 이슈는 실용적인 응용 분야에서의 에너지 보존과 네트워크 수명을 만족하는 설계 및 개발을 요구한다. 이러한 에너지 소비량과 네트워크 수명을 만족하기 위해서 효율적인 라우팅 프로토콜 연구가 지속되어야 한다. 본 논문에서는 무선 센서 네트워크의 LEACH, LEACH-C, MTE, 그리고 PEGASIS 라우팅 프로토콜에 대해서 비교 분석하였다. 각각의 프로토콜의 운영 시간, 밧데리 소모, 총 에너지 소모량을 비교한다.

  • PDF

클러스터 기반 라우팅 프로토콜을 위한 결함허용기법 (A Fault-tolerant Scheme for Clustering Routing Protocols)

  • 민홍;김봉재;정진만;김석현;윤진혁;조유근;허준영;이상호;홍지만
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권6호
    • /
    • pp.668-672
    • /
    • 2010
  • 무선 센서 네트워크에서의 결함 허용은 센서 노드의 취약성 보완과 신뢰성 높은 정보 제공을 위해 필요하다. 센서 노드들의 자원 제약적인 특성 때문에 오류에 노출되기 쉬우며, 기존의 체크포인팅 기법 들은 센서 네트워크의 특성을 고려하지 않고 설계되었기 때문에 이를 적용하기 어렵다. 본 논문에서는 클러스터 기반의 라우팅 프로토콜에 체크포인팅 기법을 적용하여 헤드 노드의 결함 시 발생할 수 있는 정보 손실과 높은 복구 비용 문제를 해결하는 방법을 제안한다.

센서 네트워크를 위한 계층적 라우팅 프로토콜의 성능 분석 (Performance Analysis of Hierarchical Routing Protocols for Sensor Network)

  • 서병석;윤상현;김종현
    • 한국시뮬레이션학회논문지
    • /
    • 제21권4호
    • /
    • pp.47-56
    • /
    • 2012
  • 본 연구에서는 센서 네트워크용 병렬 시뮬레이터인 PASENS(Parallel SEnsor Network Simulator)를 이용하여 센서 네트워크에 이용되는 라우팅 알고리즘 중에서 계층적 라우팅 프로토콜의 대표적인 방식인 LEACH(Low-Energy Adaptive Clustering Hierarchy)와 그의 변형인 TL-LEACH(Two Level Low-Energy Adaptive Clustering Hierarchy), M-LEACH(Multihop Low-Energy Adaptive Clustering Hierarchy), 그리고 LEACH-C(LEACH-Centralized)의 전력 소모량과 데이터의 수신율을 비교하고 분석하였다. 시뮬레이션을 이용한 분석 결과에 따르면, M-LEACH 라우팅 프로토콜의 경우에는 여러 센서 노드들을 통하여 데이터가 전달되기 때문에 일정한 크기 이상의 넓은 공간에서 높은 수신율을 보였으며, LEACH-C 라우팅 프로토콜은 싱크 노드(서버)가 전체 센서 노드의 잔여 에너지와 위치를 고려하여 클러스터 헤드를 결정하기 때문에 좁은 공간에서 보다 오랜 수명을 필요로 하는 센서 네트워크를 구축하는데 가장 효율적이라는 것을 확인 할 수 있었다.

무선 센서네트워크에서 효율적인 라우팅 알고리즘에 관한 연구 (A Study on an Efficient Routing Algorithm for Wireless Sensor Network)

  • 김병찬;임재홍;최홍석
    • 한국정보통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.887-898
    • /
    • 2009
  • 무선 센서네트워크를 위해 제안된 기존의 라우팅 알고리즘들은 무선 센서네트워크의 특성을 완벽히 수용하지 못하고 있다. 특히, 위치정보를 이용하면 에너지 소비와 전역 id 문제의 해결 등에서 많은 이득을 얻을 수 있음에도 불구하고, 이를 적극적으로 이용하는 알고리즘은 드물다. 위치정보를 이용하는 대표적인 알고리즘인 GEAR 같은 경우, 그 용도가 질의메시지 전파에 한정되어 있을 뿐만 아니라 고정된 네트워크 환경을 가정하고 있으므로 무선 센서네트워크의 특성을 제대로 반영하지 못한다. 본 논문에서 제안하는 라우팅 알고리즘은 각 노드의 위치정보와 싱크 노드의 위치정보를 기반으로 하여 전송되는 데이터의 방향성을 정의한다. 그리고 각 노드는 이 방향성을 기준으로 경로를 설정하고 신호를 보낸다. 위치정보를 이용하여 데이터 중심석 라우팅을 하므로 각 노드를 식별하기 위한 전역 식별자가 필요 없고, 방향성을 정의하여 그에 따라 신호를 전송하므로 무분별한 에너지 소비를 막을 수 있다.

MPLS망에서의 인터넷 멀티캐스트 라우팅 프로토콜 지원 방안 (Internet Multicast Routing Protocol Supporting Method over MPLS Networks)

  • 김영준;박용진
    • 대한전자공학회논문지TE
    • /
    • 제37권3호
    • /
    • pp.93-103
    • /
    • 2000
  • 본 논문은 MPLS (Multiprotocol Label Switiching) 망에서 인터넷 멀티캐스트 라우팅 프로토콜을 지원하기 위한 방안을 제시한다. 인터넷 멀티캐스트 라우팅 프로토콜은 트리의 구성방식과 속성에 따라 최단거리 트리 방식, 공유트리 방식 및 복합트리 방식 등으로 분류된다. 각 방식에 따라 MPLS 망에서 지원해야 하는 기능이 달라진다. 특히, 단/양방향성 트리 링크, Flooding/prune 방식의 트리 구성, 하나의 멀티캐스트 그룹 에 다중 트리의 존재 등 여러 가지 미해결이거나 해결하기 어려운 문제점들이 존재한다. 본 논문에서는 몇가지 가정을 세우고, 이를 바탕으로 각 멀티캐스트 라우팅 프로토콜을 MPLS 망에서 지원하기 위한 방안을 제시한다. Flooding/prune 방식의 멀티캐스트 라우팅 프로토콜에 대해서는 새로이 브로드 캐스팅용의 레이블 을 정의하여 해결하고, 공유트리 방식에 대해서는 기 제안된 블록기반 멀티캐스트 전송기법을 도입하여 셀인터리빙 (Cell Interleaving) 문제를 해결하며, 마지막으로 복합트리 방식에 대해서는 기존 멀티캐스트 라우팅 프로토콜에 기능을 추가하므로써 MPLS 지원문제를 간단히 해결한다.

  • PDF

MPLS망을 이용한 인터넷 멀티캐스트 라우팅 프로토콜 모델 (Internet Multicast Routing Protocol Model using MPLS Networks)

  • 김영준
    • 정보처리학회논문지C
    • /
    • 제10C권1호
    • /
    • pp.77-86
    • /
    • 2003
  • 본 논문은 MPLS(Multiprotocol Label Swtiching) 망에서 인터넷 멀티캐스트 라우팅 프로토콜을 지원하기 위한 방안을 제시한다. 인터넷 멀티캐스트 라우팅 프로토콜은 트리의 구성방식과 속성에 따라 최단거리트리 방식, 공유트리 방식 및 복합트리 방식 등으로 분류된다. 각 방식에 따라 MPLS 망에서 지원해야 하는 기능이 달라진다. 특히, 단/양방향성 트리 링크, Flooding/Prune 방식의 트리 구성, 하나의 멀티캐스트 그룹에 다중 트리의 존재 등 여러 가지 미해결이거나 해결하기 어려운 문제점들이 존재한다. 본 논문에서는 몇가지 가정을 세우고, 이를 바탕으로 각 멀티캐스트 라우팅 프로토콜을 MPLS 망에서 지원하기 위한 방안을 제시한다. Flooding/Prune 방식의 멀티캐스트 라우팅 프로토콜에 대해서는 새로이 브로드캐스팅용의 레이블을 정의하여 해결하고, 공유트리 방식에 대해서는 기 제안된 블록기반 멀티캐스트 전송기법을 도입하여 셀 인터리빙(Call Interleaving) 문제를 해결하며, 마지막으로 복합트리 방식에 대해서는 기존 멀티캐스트 라우팅 프로토콜에 수정된 SPT 전환 기능을 추가하므로써 MPLS 지원문제를 해결한다. 제안하는 방법이 기존의 방법보다 비교해 보았을 때 전송지연에서 우수한 성능을 보임을 모의 실험을 통해서 확인하였다.

고속도로 상의 교통위반 단속을 위한 드론 패트롤 네트워크의 MANET 라우팅 프로토콜 성능비교 (Performance Comparison among MANET Routing Protocols of Drone Patrol Network for Traffic Violation Enforcement on a Highway)

  • 조준모
    • 한국전자통신학회논문지
    • /
    • 제13권1호
    • /
    • pp.107-112
    • /
    • 2018
  • 근래에는 드론을 이용하여 실생활에 적용하는 사례가 늘고 있다. 드론을 이용하여 방송국에서 항공촬영을 하거나, 드론 경기등 다양한 영역에 적용하고 있다. 특히 몇 년 전부터는 드론을 활용하여 고속도로 상에서의 교통위반 차량을 단속하고 있다. 경찰당국에서는 30분 단위로 단속을 하는 '스팟 이동식' 방식을 사용하고 있으나, 적은 인력으로 넓은 지역을 단속하기에는 비효율적인 방식이다. 따라서, 다수의 드론을 무선망으로 연결하여 체계적으로 관리할 수 있는 시스템이 필요하다. 본 논문에서는 고속도로에 적합한 MANET 드론 통신망에서 다양한 라우팅 프로토콜을 적용하여 가장 효율적인 라우팅 프로토콜을 선택하고자 한다. 이를 위해 OPNET 시뮬레이터로 라우팅 프로토콜을 적용한 드론 패트롤망을 디자인하고 시뮬레이션을 하였다.