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

검색결과 175건 처리시간 0.025초

무선 센서 네트워크에서 지역 결정을 통한 유연한 분리형 다중경로 라우팅 프로토콜 (Flexible Disjoint Multipath Routing Protocol Using Local Decision in Wireless Sensor Networks)

  • 정관수;염희균;박호성;이정철;김상하
    • 한국통신학회논문지
    • /
    • 제38B권11호
    • /
    • pp.911-923
    • /
    • 2013
  • 무선 센서 네트워크에서 다중경로 라우팅 방안은 종단 간 데이터 전달의 신뢰성을 향상시키기 위한 연구주제 중 하나이다. 최근에는 다중경로의 강건함과 효율성을 위해서 경로의 분리와 관리를 위한 연구가 다수 진행 되었다. 그러나 이전의 연구들은 무선 통신 환경을 고려하지 않은 다중경로의 분리 방법을 이용하고 있다. 게다가, 그들은 불규칙 네트워크 환경에서 노드나 통신 실패로 인해 발생하는 경로 실패를 관리하는 방법이 없거나 추가경로를 생성하는 간단한 방법을 통해 다중경로를 유지한다. 이를 보완하기 위해서, 네트워크 오류지역을 우회 전송하고 경로를 재구성하는 다중경로 유지 방안이 제안되었지만, 중앙 집중적이고 정적인 경로 관리 방법을 이용하기 때문에, 경로 재구성 과정에서 데이터 전달의 중단이나 링크의 단절, 그리고 많은 경로 재구성 비용 등이 요구되는 문제가 있다. 이런 제약과 문제들은 데이터 전달의 신뢰성 저하와 긴급 데이터의 보고 실패로 이뤄질 수 있다. 따라서 본 논문에서는 불규칙적이고 제한적인 무선 센서 네트워크 환경을 고려하여 유연한 분리형 다중경로를 구축하는 방법과 효율적으로 다중경로를 유지할 수 있도록 경로의 우선순위 규칙을 적용한 지역 결정 기반의 다중경로 관리 방법을 제안한다. 그리고 제안 방법의 성능을 평가하기 위해서 시뮬레이션을 수행한다.

PMIPv6기반의 분산 이동성 관리 방식의 성능 평가에 관한 연구 (A Study for Performance Evaluation of Distributed Mobility Management based on Proxy Mobile IPv6)

  • 위성홍;장재신
    • 한국정보통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.97-105
    • /
    • 2015
  • 최근에 인터넷 트래픽이 급증하면서, 이동성 관리에 대한 프레임웍의 제약사항이 부각되고 있다. 현재의 중앙집중형 이동성 관리 방식은 최적화되지 않은 경로, 낮은 확장성, 시그널링 오버헤드, 그리고 SOF발생 가능성 등의 문제점과 제약사항에 취약하다. 이런 문제점을 해결하기 위해서 IETF는 분산 이동성 관리 방식을 연구하고 있으며, 이 방식은 중앙에 집중된 이동성 기능을 액세스 라우터같은 네트워크 경계쪽으로 분산시키고 있다. 이동성 기능을 분산시킴으로서 중앙집중형 이동성 관리 기법의 제약사항을 극복하기도 하고, 더욱 간단한 네트워크와 같은 flat network 경향과도 어울린다. 본 논문에서는 Proxy Mobile IPv6 기반에서 분산 이동성 관리 방식의 성능을 분석하고 성능상의 우월성을 보여준다.

유전자 알고리즘의 수렴 속도 향상을 통한 효과적인 로봇 길 찾기 알고리즘 (Effective Robot Path Planning Method based on Fast Convergence Genetic Algorithm)

  • 서민관;이재성;김대원
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권4호
    • /
    • pp.25-32
    • /
    • 2015
  • 유전자 알고리즘은 초기 해 집합을 대상으로 해 집합의 평가와 유전자 연산자의 적용, 자연 선택 등의 과정을 반복하여 최적 해를 찾는 탐색 알고리즘이다. 유전자 알고리즘을 설계할 때 사용한 선택 전략, 세대교체 방법, 유전자 연산자 등은 유전자 알고리즘의 탐색 효율성에 영향을 준다. 본 논문에서는 시간 제약이 있는 상황에서의 로봇 경로 탐색을 위해 기존의 유전자 알고리즘보다 빠르게 수렴하는 유전자 알고리즘을 제안한다. 로봇 경로 탐색 시 긴급한 상황에서 유전자 알고리즘은 연산을 위한 충분한 시간을 확보하지 못 하게 되고, 이는 최종적으로 찾아낸 경로의 질을 떨어뜨린다. 제안하는 알고리즘은 빠른 수렴을 위한 선택 전략, 세대교체 방법을 사용하였으며, 유전자 연산자로는 전통적인 교차, 돌연변이 외에 경로의 길이를 줄이기 위한 단축 연산자를 추가로 사용하였다. 이를 통해 제안하는 알고리즘은 적은 세대 수에도 빠르게 짧은 경로를 찾아낸다.

MANET 기반의 Fixed ZRP를 이용한 효율적인 경로 탐색 기법 (Using The Fixed ZRP Based MANET)

  • 김낙현;이훈재
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.463-466
    • /
    • 2009
  • MANET(Mobile Ad-Hoc Network)은 고정된 기반망의 도움 없이 이동 단말로 구성되어 있는 네트워크를 뜻한다. MANET 내에서 노드는 유동성과 배터리 등의 자원적인 제약을 지닌다. 이러한 특징이 노드가 많은 밀집 지역이나 네트워크의 규모가 방대해 질수록 초기 경로 탐색 및 설정 및 노드 이탈로 인한 경로 재설정과 라우팅 오버헤드 등의 문제점이 발생한다. 본 논문에서는 Hybrid방식 중 ZRP(Zone Routing Protocol) 방식과 ZHLS(Zone-Based Hierarchical Link State) 방식을 비교 분석하여 노드가 밀집한 특정 지역에 대한 고정 노드를 이용하여 경로 발견 및 유지에 대한 효율성을 높이는 보조 통신 노드 방식인 Fixed ZRP를 제안한다.

  • PDF

계층적 클러스티링 방법을 통한 컨테이너 적재순서 결정 방법 (The Method of Container Loading Scheduling through Hierarchical Clustering)

  • 홍동희
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권1호
    • /
    • pp.201-208
    • /
    • 2005
  • 오늘날 컨테이너터미널의 운영방식의 변화를 통해 컨테이너터미널의 효율을 증대시키기 위한 대처방안에 대한 연구가 활발히 이루어지고 있다. 컨테이너터미널의 효율을 증대시키기 위해서는 적하계획 수립이 상당히 중요한 역할을 한다. 적하계획은 크게 적재의 위치를 결정하는 문제와 적재의 순서를 결정하는 문제로 나눌 수 있는데, 본 논문에서는 보다 효율적인 적재순서 결정 방안을 제시한다. 컨테이너 적재순서 결정 문제는 장치위치 및 운영 장비 등 여러 가지 경우의 수를 고려해야 하는 조합 최적화 문제이다. 컨테이너 적재순서를 결정하는 기존의 클러스터 구성방식은 재처리 문제로 작업의 효율성을 높이는데 한계가 있다. 따라서 선적지시서와 야드맵을 기초로 동일한 속성을 가진 컨테이너들을 계층적 클러스터링 방법을 적용하여 스택단위의 클러스터로 구성하고, 작업순서의 제약을 정의하는 보다 효율적인 컨테이너 적재순서결정 방법을 제안한다. 그 과정에서 작업순서 제약을 정의함으로서 클러스터간의 가능한 작업경로를 파악할 수 있고, 작업경로에 대한 제약적 탐색이 가능하여 기존의 방식에 비해 탐색효율이 증가됨을 알 수 있다.

  • PDF

Hashed B-트리 인덱스를 이용한 효율적인 무결성 검사 (Efficient Integrity Checking using Hashed B-Tree Index)

  • 박선섭;정재목;김형주
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제27권2호
    • /
    • pp.216-226
    • /
    • 2000
  • 본 논문에서는 무결성 제약을 효율적으로 유지하기 위한 접근 경로인 Hashed B-트리를 제안하고, 기존의 B-트라와 성능을 비교한다. 무결성 제약을 만족시키기 위해 필요한 질의 패턴들이 종점 질의로 구성되어 있다는 점에 착안하여, Hashed B-트리는 키를 해슁을 통해 압축하여 저장한다. 따라서 트리의 높이가 줄어들게 되고 트리의 탐색이 빠르다. 이 기법은 기존의 B-트리와 유사하게 작동하기 때문에 기존 시스템에 많은 수정을 요하지 않고 병행성 제어나 회복 기법을 그대로 사용할 수 있는 장점이 있다.

  • PDF

인터넷에서 멀티캐스트의 점진적 적용 방안 (Incremental Deployment of IP Multicast in the Internet)

  • 홍형섭;하정락;현은희;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.364-366
    • /
    • 2001
  • 현재 제안되고 있는 멀티캐스트 메커니즘은 각 라우터에서 멀티캐스트 라우팅을 위만 상태 정의를 바탕으로 데이터를 전송하게 된다. 따라서, 각 라우터는 상태정보를 유지해야 하므로 확장성 문제가 발생하게 된다. 이 문제의 해결을 위하여 제안된 메커니즘으로 Explicit Multicast (Xcast)[1]가 있다. 하지만 Xcast의 경우 각 경로상의 라우터는 반드시 Xcast를 탑재해야 하는 제약을 가지고 있다. 이러만 제약은 현재의 망에 구현 관점에서는 큰 문제가 된다. 따라서 본 논문은 상태 정보가 없이 멀티캐스트를 점진적으로 적응할 수 있는 Multicast based on Virtual Topology (MVT)즉 제안한다. MVT는 멀티캐스트 데이터가 분기되는 라우터를 분기라우터로 지정하고 분기라우터간의 가상 토폴로지 정보를 헤더에 삽입함으로써 멀티캐스트 서비스를 제공하는 메커니즘이다.

  • PDF

분기 커버리지를 위한 동적 테스트 데이터 생성 (Dynamic Test Data Generation for Branch Coverage)

  • 정인상;성영락
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(B)
    • /
    • pp.150-152
    • /
    • 2012
  • 일반적으로 테스트 데이터 자동 생성을 지원하기 위해 심볼릭 실행기나 제약 해결기와 같은 도구를 요구한다. 그러나 이와 같은 도구들을 개발하는 것은 상당한 노력이 요구되는 것도 사실이다. 이 논문에서는 이러한 도구들의 지원 없이 분기 커버리지를 효과적으로 달성할 수 있는 테스트 데이터 생성 방법을 제안한다. 이를 위해 경로 지향 테스트 데이터 생성을 위해 개발된 Korel의 방법을 확장하여 프로그램의 분기들을 가능한 많이 실행할 수 있는 테스트 데이터를 효과적으로 생성하는 방법을 제안한다.

혈관내피세포에서 꽃송이버섯(Sparassis crispa) 소수성 추출물의 항혈관신생 활성 (Antiangiogenic activity of non-aqueous fraction from Sparassis crispa extract in human umbilical vein endothelial cells)

  • 한장미;공소연;송재경;강예재;정혜진
    • 한국식품과학회지
    • /
    • 제51권2호
    • /
    • pp.141-146
    • /
    • 2019
  • 본 연구에서는 꽃송이버섯 소수성 추출물(SCF4)의 항혈관신생활성을 혈관내피세포인 HUVECs을 사용하여 확인하였다. 그 결과, SCF4는 세포 독성을 나타내지 않는 $5-25{\mu}g/mL$의 농도에서 VEGF에 의해 유도된 혈관내피세포 증식을 유의적으로 감소시켰을 뿐만 아니라, 혈관내피세포 침윤성과 관 형성 능력을 농도의 존적으로 감소시켜 in vitro 혈관신생을 효과적으로 저해함을 확인하였다. 또한, SCF4는 독성을 나타내지 않고 CAM의 혈관신생을 저해함으로써, in vivo 혈관신생을 효과적으로 저해함을 확인하였다. 마지막으로 SCF4가 혈관신생을 유도하는 주요 신호전달 경로인 VEGFR2, AKT 및 ERK1/2의 전체 단백질 발현 수준의 변화없이 인산화를 저해함을 확인하였다. 따라서, 본 연구는 꽃송이버섯 소수성 추출물이 혈관신생 저해활성을 나타내고 이러한 현상은 VEGFR2 신호전달경로의 억제를 통해 진행됨을 입증하여, 혈관신생 관련 질환 예방 및 치료를 위한 천연물 소재로서의 적용 가능성을 새롭게 제시하였다.

국제 특허 활동과 수출 성과 간의 관계에 대한 연구 (A Study on the Relationship between International Patenting and Export Performance)

  • 문희진;최순규
    • 무역학회지
    • /
    • 제42권3호
    • /
    • pp.49-74
    • /
    • 2017
  • 본 연구는 기업이 국제 특허 활동을 통해 자사 혁신의 해외 경쟁 우위와 현지 경쟁 기업들에 대한 지식을 습득하여 수출 성과를 높일 수 있지만 기업 규모와 연령에 따른 조직 학습의 비효율성 때문에 국제 특허 활동으로 인한 학습 효과는 기업 규모와 연령에 의해 약화될 수 있다는 가설들을 제시한다. 한국 제약 기업들을 대상으로 실증 분석한 결과 국제 특허 출원 집중도는 수출 집중도에 긍정적인 영향을 미쳤다. 그리고 기업 규모와 연령이 증가할수록 국제 특허 출원 집중도와 수출 집중도 간의 정의 관계는 약화되었다. 실증 분석 결과는 기업의 해외 시장에 대한 지식 습득은 해외 시장에서의 직접적인 사업 운영 외에도 다양한 경로를 통해 이루어질 수 있으며 이러한 외부 지식 학습에 있어 중소기업 및 신생기업이 상대적인 강점을 지닐 수 있음을 시사한다.

  • PDF