• Title/Summary/Keyword: 계층적 라우팅

Search Result 296, Processing Time 0.029 seconds

블루투스-무선랜 통합 애드혹 망을 위한 라우팅 프로토콜 (A Routing Protocol for Bluetooth-WLAN Ad hoc Networks)

  • 김동원;이혁준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.535-537
    • /
    • 2002
  • 본 논문에서는 볼루투스-무선랜 통합 애드혹 망에서의 효율적인 IP 기반 데이터 통신을 위해 기존의 애드혹 라우팅 프로토콜을 수정하여 성능을 향상시킨 새로운 라우팅 프로토콜을 소개한다. 제안된 라우팅 프로토콜은 블루투스 피코넷의 통신방식을 고려하여 피코넷 내에서 제어 패킷의 브로드캐스팅을 제한한다 이를 위해 블루투스-무선랜 듀얼 모드 디바이스를 위한 적응계층을 설계하고 동작을 정의하였다 시뮬레이션을 이용한 제안된 라우팅프로토콜과 기존의 라우팅 프로토콜의 성능 비교를 통하여 제안된 라우팅 프로토콜의 성능이 우수함을 보인다

  • PDF

신뢰모델기반의 ZigBee 네트워크 구성 및 신뢰성 측정 (ZigBee Network Formation based on Trust Model and Trustworthiness Measurement)

  • 황재우;박호현
    • 한국정보통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.1284-1294
    • /
    • 2010
  • USN을 구성 하는 중요 기술로 평가 받고 있는 ZigBee는 근거리 통신을 지원하는 IEEE 802.15.4 표준 가운데 하나로, 라우팅 방식으로 주소 할당 방식을 바탕으로 한 계층적 라우팅과 라우팅 테이블에 기반을 둔 요구형 경로 탐색 방식을 지원한다. 계층적 라우팅은 라우팅 테이블을 사용하지 않고, 자식 노드 또는 부모 노드를 중간 노드로 선택 하여 데이터를 전달하기 때문에 네트워크 토폴로지가 전체적인 네트워크 성능을 좌우하게 된다. 본 논문에서는 ZigBee 네트워크 구성 시 깊이와 편차가 큰 LQI 값만을 이용하여 부모 노드를 선택하는 방식에서 신뢰 모델을 추가 하여 좀 더 신뢰성 있는 네트워크 토폴로지를 구성하는 알고리즘과 신뢰 모델을 활용하여 전체적인 네트워크의 신뢰도를 측정하는 방법을 제안하였고 NS-2를 이용한 네트워크 시뮬레이션과 MG2400 ZigBee 보드로 구현하여 성능을 검증하였다.

무선 센서 네트워크에서 에너지 효율적인 최적 클러스터 크기 (Energy-Efficient Optimal Clustering Size for Wireless Sensor Networks)

  • 박병창;이성렬;송유경;김종권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.16-18
    • /
    • 2004
  • 무선 센서 네트워크는 센서들을 무선으로 연결하여 데이터 교환을 통해 다양한 환경에서 정보를 수집할 수 있도록 하는 유용한 도구이다. 센서노드 간의 통신은 센서노드의 제한된 에너지를 효율적으로 이용하도록 만들어져야만 한다. 클러스터링에 기반한 계층적 라우팅 기법은 클러스터 내의 노드들은 클러스터헤드와만 통신을 하게하고 클러스터헤드가 한꺼번에 싱크에게 통합된 정보를 보내게 하여 에너지를 절약하는 기법이다. 본 연구에서는 이러한 클러스터링 기반의 라우팅에서 에너지 효율을 높이기 위해 싱크와 클러스터헤드 사이의 거리에 따른 최적 클러스터 크기를 계산하고, 원형의 전체 토폴로지에서 계산된 값과 일치됨을 확인해 보았다.

  • PDF

자율구성 계층구조 애드혹 네트워크를 위한 상호 연동방식의 토폴로지 탐색 및 라우팅 프로토콜 (A Joint Topology Discovery and Routing Protocol for Self-Organizing Hierarchical Ad Hoc Networks)

  • 양서민;이혁준
    • 정보처리학회논문지C
    • /
    • 제11C권7호
    • /
    • pp.905-916
    • /
    • 2004
  • 자율구성 계층구조 에드혹 네트워크(Self-organizing hierarchical ad hoc network, SOHAN)는 편평구조 에드혹 네트워크의 확장성을 향상시키기 위해 설계된 새로운 형태, 즉, 액세스 포인트, 전달 노드, 이동 노드의 3 계층의 애드혹 노드로 구성된 네트워크 구조이다. 본 논문에서는 SOHAN의 자율구성을 위한 토폴로지 탐색과 라우팅 프로토콜을 소개한다. 또한 높은 전송 용량을 갖는 최적의 클러스터 기반 계층구조 토폴로지를 형성하기 위한 링크 품질 및 MAC 지연 시간 기반의 크로스레이어 설계방식의 경로 척도를 제안한다. 토폴로지 탐색 프로토콜은 2.5 계층에서 MAC 주소를 기반으로 동작하는 라우팅 프로토콜을 위한 기본적인 정보를 제공한다. 이 라우팅 프로토콜은 AODV 프로토콜을 기반으로 하며, 계층구조의 장점을 활용하기 위해 토폴로지 탐색 프로토콜과 상호 연동하도록 설계된다. 시뮬레이션을 통해 전송용량, 종단간 지연시간, 패킷 전달률, 제어 오버헤드 관점에서 SOHAN의 우수한 성능과 확장성을 보인다.

IEEE 802.15.4 에서의 에너지 효율적인 라우팅을 위한 계층적 주소할당에 기반한 비콘 스케쥴링 (Beacon Scheduling for Energy-efficient Routing based on Hierarchical Address allocation in IEEE 802.15.4)

  • 김수중;엄두섭
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.1213-1216
    • /
    • 2007
  • 본 논문에서는 IEEE 802.15.4 LR-WPAN 네트워크에서 계층화된 주소 할당방식을 통한 TDMA 방식의 비콘 스케쥴링 기법을 제안한다. 본 제안은 각 노드가 데이터를 전달할 다음 노드의 active 구간을 비콘 추적 없이도 알 수 있어 데이터 전송시에 다음 노드의 경쟁구간(Contention Access Period, CAP)에 바로 참여할 수 있는 있는 형태로 되어 있다. 또한 계층적 주소 할당 방식을 사용하므로 다중 홉(multi-hop) 센서 네트워크에서 에너지 효율적인 라우팅이 가능해진다.

  • PDF

위치기반 라우팅을 이용하는 효율적인 MANET P2P 시스템 (A Efficient MANET P2P System using Position-based Routing)

  • 임지환;오희국;김상진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.950-953
    • /
    • 2008
  • MANET(Mobile Ad-hoc Network) 환경에서 P2P(peer to peer) 시스템은 중앙 집중식 서버 구조나 고정된 인프라를 활용할 수 없다는 제약 때문에 효율적인 파일 공유 및 검색을 지원하기 어렵다. 본 논문에서는 위치기반 라우팅의 위치 서비스 메커니즘을 사용하는 MANET P2P 파일 검색 프로토콜을 제안한다. 제안하는 시스템에서 참여 노드들은 응용 계층의 파일 색인 테이블과 네트워크 계층의 라우팅 테이블을 통합한 크로스 레이어 테이블을 유지한다. 참여 노드들은 이를 이용해 플러딩(flooding)을 배제한 파일 검색을 수행할 수 있으며 질의에 검색된 파일은 파일 요청 노드의 지리적인 위치를 고려해 선택되기 때문에 최적화된 라우팅 경로를 형성할 수 있다.

센서 오류를 이용한 USN 라우팅 알고리즘에 대한 연구 (A study of routing algorithm for USN using sensor error)

  • 김성진;옥지웅;김응모
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.1018-1020
    • /
    • 2007
  • 한정된 배터리 전원을 사용하는 무선 센서네트워크에서 노드의 수명유지를 위해 전력 소모량은 매우 중요한 문제이다. 이러한 문제를 해결하기 위해 계층적 클러스터링 기법을 적용한 라우팅 기법들이 연구되고 있다. 열악한 환경에서 작동하는 센서 노드의 오류는 전송에서 발생하는 오류뿐만 아니라 센서 자체의 오류도 포함하지만 기존의 라우팅 기법에서는 이를 배제하고 있다. 본 논문에서는 데이터마이닝을 이용하여 센서의 오류를 탐지하고 센서의 오류를 포함한 센서 노드를 클러스터 헤드로 사용하여 에너지 집약적인 기능을 담당하는 라우팅 알고리즘을 제안한다. 센서 노드의 빠른 교체가 이루어 질 수 없는 상황이나, 해당 센서 노드에서 수집되는 데이터가 교체 비용보다 효용성의 측면에서 떨어질 경우에는 일정기간 네트워크의 전력 소모를 전담하도록 하여 전체 센서네트워크의 생존성을 높일 수 있다.

IPv6을 위한 효율적인 Address Lookup (Efficient Address Lookup for IPv6)

  • 나상준;장기현;이병호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.581-583
    • /
    • 2003
  • 현재 인터넷에서는 사용자의 급격만 증가로 인해 고성능의 라우터를 요구하고 있고 주소부족으로 IPv4에서 IPv6로 변화를 하고 있다. IPv4처럼 IPv6에서도 Address Lookup이 병목이 될 것이며 IPv4와는 달리 IPv6는 128bit의 주소 길이를 가지고 있어 이에 맞는 라우터 구조와 Address Lookup 알고리즘이 필요하다. 본 논문에서는 IPv6주소 128bit 중 외부에서 할당받는 64bit를 3단계로 나누는 계층적 네트워크 구성과 각 단계에 적합한 라우팅 테이블 구조와 Address Lookup 알고리즘에 대해 연구하였고 펜티엄 III 866MHz의 프로세서에서 알고리즘의 검색 시간을 측정해 각 단계에 맞는 라우팅 테이블 구조를 제안하였다.

  • PDF

센서 네트워크에서 효과적인 데이터 보급을 위한 계층적 라우팅 프로토콜 (A Hierarchical Routing Protocol for Supporting Energy-efficient Data Dissemination in Wireless Sensor Network)

  • 조지은;최종원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
    • /
    • pp.145-149
    • /
    • 2008
  • 센서 네트워크는 수많은 센서 노드로 구성된 센서 필드와 센서 노드로부터 데이터를 수집하는 싱크 노드로 이루어져 있으며, 유비쿼터스에서 중요한 부분을 차지하고 있다. 현재 까지 연구 되어온 센서 네트워크에 대한 연구의 중요한 이슈중 하나는 센서 노드가 제한 자원을 가지기 때문에 한정된 에너지를 최대한으로 사용하여 네트워크의 수명을 연장하는 것이다, 그러나 기존 연구 대부분이 고정된 상태의 싱크 노드를 고려하기 때문에 본 연구에서는 이동성을 가진 싱크노드가 다수가 존재하는 경우 센서 필드에서 수집된 데이터가 이동 싱크 노드까지 끊임없이 전송 될 수 있으며 효율적인 데이터 보급을 제공하는 계층적 라우팅 프로토콜을 제안한다.

  • PDF

수중 다중 매체 통신 라우팅을 위한 통합 MAC 기반의 프로토콜 계층 모델 (A Protocol Layer Model based on Integrated MAC for Underwater Multi-media Communication Routing)

  • 신동현;김창화
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2020년도 추계학술발표대회
    • /
    • pp.156-159
    • /
    • 2020
  • 본 논문은 수중 다중 매체를 사용하는 수중 무선 통신 네트워크에서 수중 다중 매체 라우팅을 지원하는 프로토콜 계층 모델을 제안한다. 이 모델은 상향식 방식의 모델로써 각 물리 매체가 갖는 장점을 대부분 활용하여 수중 통신에 활용할 수 있는 장점이 있으며, 이 모델에 대한 프로토콜 계층 구조, 수중 노드와 수중 통신 매체에 부여되는 주소, 프로토콜 계층별 주요 기능과 인터페이스를 제시한다. 논문에서 제시된 수중 다중 매체를 위한 프로토콜 계층을 통해 수중 다중 매체 통신의 기반이 될 수 있으며, 제안한 프로토콜 계층 모델 기반으로 실제 구현 시 불안정한 수중 통신 환경에서 안정적으로 통신에 기여할 수 있을 것으로 기대된다.