• 제목/요약/키워드: 경로 유지

검색결과 2,610건 처리시간 0.034초

노드 밀집도 기반 애드학 라우팅 (Node Density Based Routing in Ad Hoc Networks)

  • 김상경;최승식
    • 정보처리학회논문지C
    • /
    • 제12C권4호
    • /
    • pp.535-542
    • /
    • 2005
  • 본 논문은 새로운 대체경로 확보 방안을 통하여 라우팅 성능을 개선하는 요구형 애드학 라우팅 프로토콜인 Node Density Based Routing(NDBR)을 제안한다. 모바일 노드들의 이동이나 전력 고갈 등으로 인해 애드학 망의 연결은 장애를 일으킬 가능성이 매우 높기 때문에 발신지에서 목적지까지의 연결 설정 시 대체경로를 확보해 두는 것이 중요하다. NDBR은 목적지까지의 대체경로들을 확보하기 위해 상대적으로 더 많은 이웃 노드들을 갖는 중간 노드들로 구성되는 연결 설정을 목표로 하며 이를 위해 노드 밀집도라는 새로운 경로선택기준을 도입한다. NDBR은 경로 장애 발생 시 발신지에 의한 경로재탐색 절차 없이 목적지에 대한 도달성을 향상시킴으로써 경로장애의 영향을 국소화시키고, 제어 트래픽에 의한 오버헤드를 줄이며, 경로재설정 시간을 감소시킬 수 있다 본 논문에서는 노드 밀집도를 이용하여 대체경로를 포함하는 경로설정 절차와 경로 상의 중간 노드에서 대체경로 정보를 유지하여 활용하는 방법에 대해 기술하고 시뮬레이션을 통한 기존 프로토콜과의 비교를 통해 라우팅 성능이 개선됨을 보였다.

무선 센서 망에서 에너지 효율적인 페이스 라우팅을 활용한 분리된 다중 경로 방안 (Disjointed Multipath using Energy Efficient Face Routing in Wireless Sensor Networks)

  • 조현종;김천용;김상대;오승민;김상하
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권2호
    • /
    • pp.116-121
    • /
    • 2017
  • 무선 센서 네트워크에서 다중 경로는 저전력 센서의 특징으로 인해 에너지 효율적인 라우팅 방법들을 선호하였으며 라우팅 방법 중 이웃 노드들의 주변 정보를 통해 데이터를 전달하는 위치 기반 라우팅으로 다중 경로를 생성하였다. 하지만, 다중 경로가 라우팅 불가 지역에서 위치 기반 라우팅을 사용하면 경로들이 중복 사용되어 다중 경로의 디스조인트 특징을 유지하지 못한다. 이를 해결하기 위해, 다중 경로는 라우팅 불가 지역을 모델링하고 해당 지역을 우회하여 다중 경로의 디스조인트 특징을 보존하였다. 하지만 에너지 관점으로 보았을 때, 모델링과 같은 부가적인 작업은 노드의 에너지 소모를 증가시키며 센서 망의 수명을 단축시킨다. 본 논문에서는 라우팅 불가 지역에서 다중 경로의 디스조인트 특징을 보존하면서 에너지 효율적인 위치 기반 라우팅을 제안한다. 제안 방안은 노드의 에너지 소모를 줄이기 위해 모델링과 같은 부가적인 작업 없이 페이스 라우팅을 활용한다.

조직공학적 인조혈관의 생체 내 이식 실험 (In Vivo Experiment of Tissue-Engineered Artificial Vessel)

  • 임상현;조승우;홍유선;김병수;유경종;장병철;최차용
    • Journal of Chest Surgery
    • /
    • 제37권3호
    • /
    • pp.220-227
    • /
    • 2004
  • 관상동맥 질환과 말초혈관 질환의 증가에 따라 직경 6 mm 이하의 소구경 혈관의 필요성이 증가하고 있다. 저자들은 조직공학적 방법을 이용하여 소구경 인공혈관을 제작하여 생체 실험을 시행하였다. 동종 판막을 얻어 이를 탈세포화시킨 후 피실험동물의 골수를 채취하여 탈세포화시킨 혈관용 지지체(scaffold) 위에 이식하였다. 이와 같이 하여 제작된 인공 혈관을 잡견의 양측 경동맥에 이식한 후 혈관이 막히거나, 8주가 되었을 때 이를 제거하여 조직학적 검사를 시행하였다. 자가 세포를 이식하지 않고 지지체만을 이식하였던 대조군 4마리 중 3마리의 혈관은 2주 이내에 모두 막힌 것을 확인하였고 나머지 한 마리의 혈관은 혈관류(aneurysm)가 발생하였다. 그러나 자가 세포를 이식한 실험군 4마리 중 2마리는 각각 4주와 6주까지 혈관의 개통성을 유지하였고, 나머지 2마리는 8주까지 혈관의 개통성을 유지하였다. 조직학적 검사 결과, 8주까지 개통성을 유지하였던 혈관은 정상의 혈관과 거의 유사한 조직학적 구조를 나타내었다. 자가 세포와 탈세포화된 지지체를 이용하여 제작한 인공혈관은 조직학적 검사 결과 정상과 유사한 구조로 재생이 가능함을 보여주었다.

수차 모형 배열을 이용한 FFTSA 기법 성능 분석 (Performance Analysis of FFTSA Method Using Water pulley Model)

  • 최주평;이원철
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.521-524
    • /
    • 2001
  • 신호 대 잡음비가 매우 낮은 수중 음원을 탐지하기 위해서는 많은 센서를 갖는 견인 배열 시스템을 운용하여야 한다. 그러나 이러한 경우 수백 미터에 이르는 배열을 견인함이 끌고 다닐 때 파도와 같은 해수면의 움직임과 견인선의 기동 형태에 따라 원하는 배열 형태를 항상 유지할 수 없다. 그러므로 본 논문에서는 실제 수 중 환경에서 견인되는 배열의 왜곡된 형태를 시간적으로 뿐만 아니라 공간적으로 통합된 센서의 움직임 근거로 한 상관 형태를 잘 표현한 ""Paidoussis"" 방정식을적용하여 이 방정식의 간단화된 형태인 수차 모형(Water pulley)배열을 협대역 목표물 탐지에 이용하였다. [1][2][8] 수차 모형 구조의 배열을 이용하여 사상 기법을 적용하면 수차 모형의 왜곡 특성으로 인해 센서간 간격이 비균일성을 가지는 가상의 선형 배열이 형성되어 진다. 본 논문에서는 사상 기법에 의해 생성된 가상의 선형 배열을 토대로 합성 어패처 방식의 일종인 FFTSA(Fast Fourier Transform Synthetic Aperture) 기법을 이용하여 센서 배열의 입사각 추정 성능에 중대한 영향을 부여하는 코히어런스 주기에 따른 추정 성능의 변화 및 견인함의 이동 경로 변화에 따른 변동 경로 주기에 따른 성능 변화를 분석하였다.

  • PDF

애드혹 네트워크의 인증서 체인 상에서 노드간 안전한 경로 탐색기법에 관한 연구 (A Study on the Finding the Effective path on Certificate-Chains in MANETs(Mobile Ad Hoc Networks))

  • 최성재;양대헌;송주석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.244-246
    • /
    • 2004
  • 애드혹 네트워크(Ad hoc networks)에서 각 노드는 자유로이 이동하며, 이러한 변화에 맞춰 매번 각 노드 간에는 새로운 신뢰관계가 형성되어야 한다. 이와 같은 시스템에서 토폴로지의 변화에 따른 정보를 빠르게 획득하는 것은 물론이거니와 이에 수반되는 노드 간 라우팅 경로를 안전하게 형성하는 것은 애드혹 네트워크 환경에서는 매우 중요한 부분이다. 이에 본 논문에서는 애드혹 네트워크 환경에서 효율적인 플러딩(flooding) 기법을 사용하여 최적의 인증서 체인(certificate-chain)을 안전하게 구축하는 방법을 제안하고자 한다. 이는 노드들이 잦은 이동성으로 인해 극심한 토폴로지 변화에도 효율적으로 신뢰 관계를 유지하도록 하며, 효과적인 플러딩 방식을 사용하여 최소의 시간 동안 최적의 인증서 경로를 찾아내는 방식이다.

  • PDF

계층망 구조에서 QoS를 보장하는 경로 설정 방안 (Routing Scheme Supporting User`s Qos in Layered Network)

  • 김건웅;송병권;진명숙
    • 한국정보처리학회논문지
    • /
    • 제7권8S호
    • /
    • pp.2631-2640
    • /
    • 2000
  • 전기통신망의 기능은 크게 전송 기능과 서비스 기능으로 나눌 수 있는데, 계층망 개념은 전송 기능을 클라이언트-서버 관계를 갖는 여러 층으로 계층화한 개념이다. 이러한 계층망 개념을 확장하면, 다양한 망이 통합되는 환경에 적용할 수 이다. 본 논문에서는 계층망 구조에서 QoS를 보장하는 연결 설정 방안을 제안한다. 제안된 방안에서는 각 계층마다 계층 관리자를 두고, 전체 망에 대한 정보를 유지하고 경로 설정을 담당하게 하였다. 본 논문에서는 제안한 연결 설정 방식을 보이고, 이를 QoS를 보장하는 순차적 알고리즘과 시뮬레이션을 통해 비교하였다.

  • PDF

룰 방식에 의한 조립경로 생성 및 이동용 로봇에의 적용 (Rule-Based Path Finding Algorithm for Part Assembly and Its Extension to Mobile Robot Path Planning)

  • 이병룡
    • 한국정밀공학회지
    • /
    • 제12권2호
    • /
    • pp.135-144
    • /
    • 1995
  • 조립작업에 있어서의 경로계획(path planning)에 대하여 지금까지 많은 연구가 진행되어 왔으며, 그것의 주종을 이루는 것들은 cell decomposition 방식과 potential field 방식이다. 이러한 방식들은 free space를 세분하거나 potential field를 계산하는데 많은 시간을 필요로 하며, 조립부품 이동영역이 configuration space로 먼저 치환이 되어야 하는 문제점들이 발생하게 된다. 그러므로, 만약에 조립부품에 대한 이동환경이 복잡하지 않고 알려져 있으면 위의 방식들은 비용적인 면에서 많은 낭비를 가져온다. 본 논문에서는 간단하면서도 알려진 작업환경에서 효과적인 조립부품의 경로계획 알고리즘을 개발하였다. 먼저, channel, junction 및 간격 유지계수(clearance gap)의 개념을 도입하고, 이 개념들을 이용하여 룰 방식의 알고리즘을 개발하였다. 그리고, 이 알고리즘을 이동용 로봇의 경로계획에도 적용될 수 있음을 보였다.

  • PDF

모바일 에드 혹 네트워크에서 노드의 방향성을 고려한 에너지 효율적 라우팅 알고리즘 연구 (Energy conserving routing algorithm based on the direction for Mobile Ad-hoc network)

  • 오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.870-873
    • /
    • 2013
  • 본 논문에서는 이동 에드 혹 네트워크(Mobile Ad-hoc network: MANET)에서의 상황인식 기반의 스케쥴링 기법인 DDV(Dynamic Direction Vector)-hop 알고리즘을 제안한다. 기존 MANET에서는 노드의 이동성으로 인한 동적 네트워크 토폴리지, 네트워크 확장성 결여의 대한 취약성을 지니고 있다. 또한 노드들의 이동성에 따라 에너지 소모율이 다르며, 에너지 소모율을 최소화하는 라우팅 기법을 선택하는 것이 중요하다. 따라서 본 논문에서는 계층적 클러스터 단위의 동적이 토폴로지에서 노드가 이동하는 방향성 및 시간에 따른 노드의 이동 속성 정보를 고려하여 클러스터를 생성 및 유지하는 DDV-hop알고리즘을 제안한다. 또한 주어진 노드의 위치정보를 이용하여 토폴로지를 형성함에 있어 보다 에너지 효율적인 경로를 탐색하여 최적화된 경로를 제공함에 연구의 목적이 있다. 주어진 모의실험환경에서 노드의 방향성 및 시간에 따른 이동성을 반영함으로써 에너지 효율적인 클러스터링 및 라우팅 경로 알고리즘이 제공되어 네트워크의 최적화된 에너지 소모 결과를 보여주었다.

  • PDF

효율적인 지역복구를 위한 AODV 라우팅 프로토콜의 개선 (Improvement of The AODV Routing Protocol for an Efficient Local Repair)

  • 안수길;천수자;안상현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.487-489
    • /
    • 2003
  • 애드 혹 망은 유선 기반망 없이 무선 노드만으로 구성된 망을 말한다. 이러한 특징으로 인하여 빠른 망 구축을 가능하게 하지만, 망의 동적인 구조와 노드들의 이동성을 고려할 때 효율적인 데이터 전송을 위한 경로 유지는 중요한 문제로 대두된다. 본 논문에서는 애드 혹 라우팅 프로토콜 중의 하나인 AODV(Ad­hoc On­demand Distance Vector) 라우팅 프로토콜에서의 지역복구 (local repair) 시 경로설정 패킷의 플러딩 범위를 제한하는 범위 제한적(seeped) 플러딩을 이용한 효율적인 지역복구 기법을 제안한다. 이 방법의 경우 기존의 AODV 지역복구에 비해서 경로설정 오버헤드를 줄이고 데이터 전송률을 높일 수 있다.

  • PDF

웹로그 마이닝을 통한 인터넷 쇼핑몰에서의 사용자 행동 분석

  • 이동하;김성민;오재훈;서동렬;임규건
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2004년도 추계학술대회
    • /
    • pp.305-312
    • /
    • 2004
  • 인터넷 웹 사이트 상에서 사용자 행동은 클릭(click)을 단위로 모두 로그 (log)에 기록된다. 웹 서버를 통해 남는 웹로그를 가공하여 단순한 통계 수치 외에, 사용자 행동을 분석할 수가 있다. 특히 인터넷 쇼핑몰에서 사용자의 행동에 대한 분석은 중요하며, 고객의 획득, 유지 전략을 수립하기 위한 중요한 정보가 된다. 본 논문에서는 인터넷 쇼핑몰에서의 사용자 행동을 비즈니스 관점에서 분석한다. 쇼핑몰 사이트의 유입 경로 분석의 다양한 관점에 대해 논의하며, 관심 카테고리 및 상품 분석, 첫페이지 영역별 분석 등 새로운 분석 방법에 대해 소개한다. 이와 함께, 이 분석과정에서 필요한 효율적인 데이터 구조, 운영계 데이터 베이스 정보 및 이들간의 연동방안과 분석 결과의 활용 방안을 제시한다.

  • PDF