• 제목/요약/키워드: cluster-based routing protocol

검색결과 158건 처리시간 0.029초

MANET에서 장치의 이동성을 고려한 클러스터 기반 P2P 알고리즘 (Cluster-based P2P scheme considering node mobility in MANET)

  • 우혁;이동준
    • 한국항행학회논문지
    • /
    • 제15권6호
    • /
    • pp.1015-1024
    • /
    • 2011
  • 최근 애드혹 네트워크에서의 모바일 P2P에 대한 관심이 높아지고 있다. 비록 유선 네트워크에서 P2P 알고리즘에 대한 많은 연구가 있었지만, 기존 P2P 프로토콜들은 장치의 이동성을 고려하지 않아 모바일 애드혹 네트워크(MANET, Mobile Ad-hoc Network)에 적합하지 않다. 본 연구에서는 애드혹 네트워크에서 장치의 이동성을 고려하여 클러스터 기반의 새로운 P2P 프로토콜을 제안한다. 기존의 클러스터 기반의 P2P 알고리즘에서 각 클러스터는 슈퍼피어와 슈퍼피어에 자신이 갖고 있는 파일 목록을 등록한 피어들로 구성된다. 이동성이 높은 피어들은 클러스터 간에 자주 핸드오프가 발생하고, 이로 인하여 슈퍼피어에 파일 목록을 등록하기 위한 트래픽이 많이 발생한다. 제안하는 알고리즘에서 이동성이 낮은 피어들은 기존의 클러스터 기반 P2P의 피어들과 동일하게 동작하고, 이동성이 높은 피어들은 다르게 동작한다. 즉 이동성이 높은 피어들은 새로운 클러스터에 참여시, 자신의 존재를 슈퍼피어에게 알리지만 파일 목록을 등록하지는 않으며 파일을 찾고자 할 때 우선 슈퍼피어에 등록된 파일 목록을 검색하고 만약 찾지 못하였을 경우 검색 메시지를 클러스터 내에 전파(broadcast)한다. 본 논문에서 제안 알고리즘을 수학적으로 모델링하고 P2P 트래픽과 라우팅 트래픽에 대한 분석과 최적화를 수행하였고 수학적 모델링 결과에서 제안 알고리즘의 성능이 기존의 클러스터 기반 P2P 알고리즘과 Gnutella 알고리즘에 비해 비슷하거나 더 좋음을 보였다.

무선 센서 네트워크에서 클러스터 기반 라우팅 프로토콜을 위한 노드 밀도에 따른 스케줄링 기법 (A Node-Density Adaptive Scheduling Scheme for Cluster-based Routing Protocol in Wireless Sensor Networks)

  • 홍상렬;박형순;김시관
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.647-650
    • /
    • 2006
  • 무선 센서 네트워크에서는 다른 네트워크보다 전력 공급이 큰 제약으로 작용하고 있는데, 본 논문에서는 클러스터를 기반으로 하는 프로토콜에서 클러스터를 구성하는 센서 노드의 밀도에 따라서 클러스터 헤더에게 데이터를 전송하는 노드 수를 조정하는 방법을 제안한다. 제안하는 스케줄링 개념은 노드 밀도가 큰 클러스터에서는 클러스터 멤버 노드들의 라운드 당 데이터 전송 회 수를 줄임으로써 전송 에너지 소모를 줄일 수 있으며 네트워크 전체의 라이프 타임을 증가 시킬 수 있다.

  • PDF

Autonomous routing control protocol for mobile ad-hoc networks

  • 김동욱;강동진
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2008년도 정보통신설비 학술대회
    • /
    • pp.17-20
    • /
    • 2008
  • A clustering scheme for ad hoc networks is aimed at managing a number of mobile devices by utilizing hierarchical structure of the networks. In order to construct and maintain an effective hierarchical structure in ad hoc networks where mobile devices may move at high mobility, the following requirements must be satisfied. The role of each mobile device for the hierarchical structure is adaptive to dynamic change of the topology of the ad hoc networks. The role of each mobile device should thus change autonomously based on the local information. The overhead for management of the hierarchical structure is small. The number of mobile devices in each cluster should thus be almost equivalent. This paper proposes an adaptive multihop clustering scheme for highly mobile ad hoc networks. The results obtained by extensive simulation experiments show that the proposed scheme does not depend on mobility and node degree of mobile devices in the ad hoc network, which satisfy the above requirements.

  • PDF

대표 경로를 이용한 클러스터 기반 라우팅 프로토콜 설계 (Design of cluster based routing protocol using representative path)

  • 김아름;장유진;장재우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.75-76
    • /
    • 2009
  • 무선 센서 노드는 한정된 자원을 가지기 때문에 에너지 효율성을 높이는 것이 필수적이다. 이를 위해서 통신 메시지를 감소시킬 수 있는 클러스터 기반 라우팅 기법이 연구되었다. 하지만 기존 연구들은 클러스터 헤더가 임의로 선정되기 때문에 헤더 노드의 위치가 편중될 수 있어 비효율적이다. 이를 해결하기 위하여 본 논문에서는 홉(hop) 수 기반의 대표 경로를 생성하여, 분산된 클러스터 헤더를 선정하여 클러스터를 구성하고, 클러스터 헤더간 멀티 홉(multihop)을 구성하는 라우팅 프로토콜을 설계한다. 대표 경로를 통해 클러스터 헤더의 위치 및 영역이 균일하게 분포되도록 선출하고, 싱크 노드의 방향을 인식함으로써 우회하지 않는 효율적인 경로를 구성한다.

USN 환경에서의 클러스터 기반 에너지 효율적인 2단계 PEGASIS 라우팅 규약 (Cluster Based Energy Efficient 2 stages PEGASIS Routing Protocol for Wireless Sensor Network)

  • 이영한;이경오
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.437-438
    • /
    • 2009
  • 다양한 환경에서 쓰이고 있는 무선 센서 네트워크 기술은 센서 노드들을 이용하여 정보 수집을 하고 있다. 하지만, 무선 센서 네트워크에서의 센서 노드들은 전력을 유선으로 공급받는 것이 아니라, 제한적인 배터리 용량을 사용하기 때문에 효율적인 배터리 관리가 필요하다. 무선 센서네트워크에서는 이러한 센서 노드들의 에너지 효율을 향상시키기 위해서 현재까지 수많은 라우팅 기법들이 제안되어 왔다[1]. 그중에서 보다 에너지 효율적인 기법인 PEGASIS 기법을 이용하여, PEGASIS기법이 가지고 있는 단점과 그 내용을 보완한 방법을 제시하려한다. 제안된 기법은 기존의 클러스터 기반에서 PEGASIS 기법을 이용하는 방법으로 구성하였다. 이로 인해 기존에 제안되었던, LEACH, LEACH-C, PEGASIS와 비교하였을 때, 센서 노드들의 수명이 전체적으로 증가할 것으로 보고 있다.

Mobile Ad-hoc Network에서 캐싱 관리 기법에 관한 연구 (A Study on Caching Management Technique in Mobile Ad-hoc Network)

  • 양환석;유승재
    • 융합보안논문지
    • /
    • 제12권4호
    • /
    • pp.91-96
    • /
    • 2012
  • 무선 네트워크의 많은 분야 중에서 MANET(Mobile Ad-hoc Network)은 상당히 발전이 되어있는 기술이다. MANET을 구성하는 노드들은 다중 홉 무선 연결을 이용하여 데이터 전달을 하게 된다. 이러한 환경에서 노드들의 데이터 접근 성능과 가용성을 향상시킬 수 있는 방법이 캐싱 기법이다. 기존의 많은 연구들은 이동 노드들의 다중 홉 연결을 향상시키기 위해 동적인 라우팅 프로토콜에 대해 많은 연구가 이루어져왔다. 그러나 노드들의 이동으로 인하여 유효한 캐시 정보의 관리 및 유지가 쉽지 않다. 본 논문에서는 이동 노드가 원하는 정보의 캐시 발견시 오버헤드를 줄이고 노드들의 이동으로 인한 연결 관리를 위해 클러스터 기반 캐싱 기법을 제안하였다. 그리고 각 클러스터 헤드에서 유효한 캐시 테이블을 유지할 수 있도록 하기 위해 HLP를 이용하였다. 본 논문에서 제안한 기법의 효율성은 실험을 통해 확인하였다.

Ad Hoc Network에서 블랙 홀 노드 탐지 향상 기법에 관한 연구 (A Study on Detection Improvement Technique of Black Hole Node in Ad Hoc Network)

  • 양환석;유승재
    • 융합보안논문지
    • /
    • 제13권6호
    • /
    • pp.11-16
    • /
    • 2013
  • 이동 노드는 임의로 이동을 하며, 라우터와 호스트 기능을 동시에 수행해야 한다. 노드들의 이러한 특성은 다양한 공격의 잠재적 위협 요소가 되고 있다. 특히 그중에서도 악의적인 노드가 패킷 손실을 유발시키는 블랙 홀 공격은 가장 중요한 문제 중에 하나이다. 본 논문에서는 블랙 홀 공격의 효율적인 탐지를 위하여 모든 노드에서 감시 테이블을 이용한 분산적 탐지와 클러스터를 기반으로 한 협업 탐지 기법을 제안하였다. 제안하는 기법에서는 공격 탐지의 정확도를 향상시키기 위하여 4단계의 과정으로 이루어진 로컬 탐지와 협업 탐지 과정으로 나누어 수행한다. 협업 탐지를 위해 클러스터 헤드는 블랙 홀 리스트를 이용하였다. Ns-2 시뮬레이터를 이용하여 제안한 기법의 성능을 평가하였으며, 실험결과에서 제안한 기법의 우수한 성능을 확인할 수 있었다.

WBAN 환경에서 효율적인 데이터 전송을 위한 모바일 싱크기반의 클러스터 토폴로지 알고리즘 (Cluster Topology Algorithm for Efficient Data Transmission in Wireless Body Area Network based on Mobile Sink)

  • 이준혁
    • 전자공학회논문지
    • /
    • 제49권12호
    • /
    • pp.56-63
    • /
    • 2012
  • WBAN은 인체 내부 및 외부에 부착한 디바이스를 무선으로 연결하여 통신하는 근거리 무선통신 기술로 IEEE 802.15.6 TG BAN을 중심으로 물리, 데이터 링크, 네트워크, 응용계층에서 표준화가 진행되고 있다. WBAN 기술은 전력제한 및 생체특성을 반영하여 센서와 지그비 디바이스를 사용하여 에너지 효율적으로 구성한다. 무선 센서 네트워크는 다수의 센서노드와 센서노드가 전송하는 센싱 데이터를 수집하는 싱크노드로 구성된다. 센서노드는 넓은 지역에 정해진 형태 없이 배치되어 프로토콜에 의해 자가구성 능력을 가진다. 싱크노드는 고정 싱크노드와 모바일 싱크노드로 구분되고 모바일 싱크노드는 전체 네트워크의 에너지 소모를 분산시켜 고정싱크 노드보다 네트워크의 라이프 타임이 증가하는 장점이 있다. 센서노드의 제한된 에너지 자원은 WBAN의 에너지 효율측면에서 중요한 문제이다. 본 논문에서는 모바일 싱크노드 기반의 WBAN 환경에서 효율적인 데이터 전송을 위한 클러스터 토폴로지 알고리즘을 제안한다. 제안한 알고리즘은 그리드 기반의 라우팅 프로토콜 및 TDMA 기반의 스케줄링 알고리즘의 장점을 바탕으로 인접한 클러스터의 중첩영역을 최소화하고 클러스터 헤더의 데이터 부담을 감소시켜 수집지연 및 오버헤드가 빈번하게 발생하는 WBAN 환경의 무선 센서 네트워크에서 우수한 성능을 보였다.

Ad-Hoc 네트워크에서 보조헤더를 이용한 개선된 클러스터 기반의 라우팅 프로토콜 (An Improved CBRP using Secondary Header in Ad-Hoc network)

  • 허태성
    • 융합신호처리학회논문지
    • /
    • 제9권1호
    • /
    • pp.31-38
    • /
    • 2008
  • Ad-Hoc 네트워크는 군사적인 목적으로 시작되었으며, 네트워크 인프라 구조가 없거나, 네트워크 인프라의 설치가 용이하지 않거나, 전쟁 및 분쟁지역, 재해나 재난에 의해 통신 시설을 설치하기 어려운 지역에서 비상 통신 수단으로 사용되고 있다. 그러나 Ad-Hoc 네트워크는 기존의 유선망과 비교하여 대역폭이 좁고 신호간의 간섭이 상대적으로 심하여 망 형상이 수시로 변경될 수 있다. 따라서 기존의 라우팅 알고리즘을 적용할 수 없으며, 새로운 라우팅 알고리즘 연구가 활발히 이루어지고 있다. 본 연구는 기존에 제안된 라우팅 알고리즘 중 클러스터에 헤더(주헤더)를 두어 관리하는 클러스터 기반의 라우팅 프로토콜(CBRP)에서 클러스터 내의 주헤더 노드를 제외한 모든 노드가 주헤더 통신을 의존함으로써 발생하는 주헤더 이상시의 문제점을 최소화하기 위해 클러스터 내에 보조헤더를 두어 클러스터 및 클러스터내의 모든 노드를 관리하는 방안(ACBRP)을 제안한다. 보조헤더 역할은 주헤더가 비정상적으로 되어 노드들 간의 송수신에 더 이상 참가할 수 없을 경우, 별도의 주헤더 재선출 과정 없이 보조헤더가 즉시 주헤더로 교체되어 기존의 주헤더 역할을 담당한다. 이는 CBRP에서 클러스터 주헤더 노드가 클러스터 밖으로 이동하거나, 비정상적인 상태가 되어 다른 주헤더 노드를 선출해야 하는 부담을 효과적으로 줄이고, 이 때 통신 중인 모든 노드는 통신의 중단 없이 계속적으로 라우팅을 유지할 수 있다. 따라서 본 연구가 기존의 CBRP에 비해 효율적인 통신을 할 수 있으며, 모의실험을 통해 ACBRP의 성능 평가를 위한 주헤더 재선출을 위한 비용 계산을 위해 필요한 데이터 값들을 측정하고, 기존의 CBRP와 비교 평가하여, 타당성을 확인하였다.(12.7%), 폐렴 4례 (7.2%), 기관지확장증 4례 (7.2%), 무기폐 4례 (7.2%)의 순으로 많았다.경우보다 높은 2.0 unit/mL의 농도에서 알파-갈 항원결정인자가 제거되는 양상을 보였다. 걸론: 돼지의 대동맥 판막 조직과 심낭 조직의 알파-갈 항원결정인자는 eriffonia simplicifolia의 동종렉틴 B4를 사용한 면역조직형광염색에서 잘 염색되었으며 이를 알파-갈락토시다아제를 사용하여 제거하였을 때 각각 1.0 unit/mL, 2.0 unit/mL 농도의 녹색콩 알파-갈락토시다아제를 $4^{\circ}C$, pH 6.5의 조건에서 24시간 반응시켰을 때 효과적으로 상당량 제거할 수 있었다. 향후 돼지의 판막조직 및 심낭조직으로 만드는 조직판막의 내구성 증대에 대표적인 동물 면역항원인 알파-갈 항원결정인자의 제거가 유용한 도구가 될 수 있을 것이며 앞으로 알파-갈락토시다아제로 처리한 돼지의 조직판막에 대한 인간혈장의 항-갈 항체 및 항-갈 단클론항체를 이용한 직접적인 면역학적 연구가 필요하다.광학거울 (Fine-grade optical mirror)을 이 부위에 넣고 반사시야에서 수술적 처치를 시행할 것을 주장했으나, 수술시의 출혈등에 의한 명료시야의 확보에 문제점이 있어 널리 시행되지 않았다. Saito(1971)등은 Sinus tympani의 접근방법으로서 종래의 중이강내에서 접근방식 (Tympani approach) 보다 유양동을 통한 접근(mastoid approach)이 보다 편리하고 확실한 방법일 것이라는 생각으로 42개의 측두골에 대한 미세해부학적 계측을 실시하였다. 그러나 연구결과에서 그는 Sinus tympani의 상부는 안면신경과 지나치게 가까운 거리에 있어

  • PDF

Efficient Context-Aware Scheme for Sensor Network in Ubiquitous Devices

  • Shim, Jong-Ik;Sho, Su-Hwan
    • 한국멀티미디어학회논문지
    • /
    • 제12권12호
    • /
    • pp.1778-1786
    • /
    • 2009
  • Many sensor network applications have been developed for smart home, disaster management, and a wide range of other applications. These applications, however, generally assume a fixed base station as well as fixed sensor nodes. Previous research on sensor networks mainly focused on efficient transmission of data from sensors to fixed sink nodes. Recently there has been active research on mobile sink nodes, sink mobility is one of the most comprehensive trends for information gathering in sensor networks, but the research of an environment where both fixed sink nodes and mobile sinks are present at the same time is rather scarce. This paper proposes a scheme for context-aware by ubiquitous devices with the sink functionality added through fixed sinks under a previously-built, cluster-based multi-hop sensor network environment. To this end, clustering of mobile devices were done based on the fixed sinks of a previously-built sensor network, and by using appropriate fixed sinks, context gathering was made possible. By mathematical comparison with TTDD routing protocol, which was proposed for mobile sinks, it was confirmed that performance increases by average 50% in energy with the number of mobile sinks, and with the number of movements by mobile devices.

  • PDF