• 제목/요약/키워드: Multi-path routing

검색결과 235건 처리시간 0.019초

SIMOD 기법을 이용한 분포형 침수 추적 기법 개발 (Development of distributed inundation routing method using SIMOD method)

  • 이석호;이동섭;김진만;김병식
    • 한국수자원학회논문집
    • /
    • 제49권7호
    • /
    • pp.579-588
    • /
    • 2016
  • 기후변화로 인한 강수량의 변화는 국지적이고 집중적인 강우를 유발하게 되었고 이로 인하여 외수범람에 의한 제내지 침수로 인한 피해가 증가하고 있다. 따라서 제내지의 침수로 인한 피해를 예측하기위한 기술이 필요하다. 본 논문에서는 하천제방의 파쇄로 인한 홍수량이 제내지에서 어떤 경로로 침수-확산되는지를 파악하기 위하여 홍수의 침수경로를 모의할 수 있는 분포형홍수범람모형인 SIMOD(Simplified Inundation MODel)를 개발하였다. 침수경로를 모의하기 위하여 홍수가 발생된 시점에서 그리드화 된 주변 격자로의 홍수전의를 위하여 주변 격자와의 경사를 이용하여 차등 분배하는 다중흐름방향법(Multi Direction Method, MDM)과, 하나의 낮은 고도의 격자에서 수위가 높아져 인접한 격자보다 수위가 증가하면 그 수위는 인접 격자들과 균등해 진다는 가정인 평수가정법(Flat-Water Assumption, FWA)을 적용하였다. 모형의 평가를 위하여 가상시나리오를 설정하여 대상지역에서 시간에 따른 침수범위를 산정하였다. SIMOD는 지형도와 유입홍수량의 간단한 입력자료를 이용하기 때문에 모의시간을 현저하게 단축시킬 수 있으며 강우-유출 모형 또는 제방붕괴 모형 등을 통해서 유입되는 홍수량만 파악을 할 수 있다면 수 분 내에 결과를 예측할 수 있다. 따라서 EAP(Emergency Action Plan)과 같은 침수로 인한 대피계획을 수립하는데 활용될 수 있을 것이다.

무선 센서 네트워크에서 에너지 효율성과 보안성을 제공하기 위한 클러스터 기반의 Tributaries-Deltas (Clustered Tributaries-Deltas Architecture for Energy Efficient and Secure Wireless Sensor Network)

  • 김은경;서재원;채기준;최두호;오경희
    • 정보처리학회논문지C
    • /
    • 제15C권5호
    • /
    • pp.329-342
    • /
    • 2008
  • 무선 센서 네트워크는 여러 가지 제약점을 가지고 있기 때문에 에너지 효율성과 보안성 제공은 중요한 이슈이다. 기존에 라우팅에 있어서 tree-based와 multipath-based라는 두 가지 접근법을 효과적으로 통합시킨 Tributaries and Deltas(TD)가 제안된 바가 있으며, 본 논문에서는 TD 구조에 계층성이 더해진 클러스터 기반의 TD를 제안하여 기존 TD보다 향상된 성능을 증명하였다. 클러스터 기반의 TD 구조는 두 가지 상황에서 기존의 TD보다 더 좋은 성능을 가짐을 보여 주었다. 하나는 베이스스테이션(BS)이 잘못된 정보를 받았다 판단하고 재전송을 요구할 때와, 또 다른 하나는 BS가 이동성을 가지고 있을 때이다. 또한 제안된 구조에 적합한 키 설립 메커니즘을 제안하여 에너지 효율성뿐만 아니라 보안성도 고려한 새로운 센서 네트워크 구조를 제안하였고 TinyOS 2.0을 기반으로 TmoteSKY 센서 보드에 구현하여 실제 네트워크에서의 응용 가능성을 입증하였다.

특송소화물 배송완료시간 최소화를 위한 차량경로문제 연구 (Study on Vehicle Routing Problem with Minimum Delivery Completion Time)

  • 이상헌
    • 대한교통학회지
    • /
    • 제22권7호
    • /
    • pp.107-117
    • /
    • 2004
  • 특송 소화물 수송은 상품의 생산과 소비에 직결되어 있으며 소비자에 대한 원활한 소화물 수송이 경제에 미치는 영향이 지대하므로 그 중요성은 날로 증대하고 있다. 특히, 소비자 중심의 다 빈도 소량 운송시대로의 전환과 택배 등 특송 소화물 운송 산업의 활성화에 대한 화물수송 증가추세에 비해 적절한 계획 및 정책이 결여되어 있는 실정이다. 본 논문에서는 물류센터(단지)에서 모든 고객에게 수 배송을 가장 빠른 시간 내에 완료하여 고객이 서비스를 받기 위해 대기하는 시간을 최소화하는 차량경로를 결정하는 배송완료시간 최소화를 위한 차량경로모형을 제시한다. 본 연구에서는 마지막으로 방문을 받는 수요자의 대기시간을 최소화하는 개념으로서 생산문제와 비교하면 단위시간당 동일한 비용이 지출된다고 가정 할 때 모든 제품의 생산 및 판매까지의 총 비용을 최소화하는 것이 고전적인 차량경로문제라고 본다면 모든 제품의 생산완료 시점을 최소화하여 납기일을 단축시키는 것이 특징으로 볼 수 있다. 본 수리모형이 고전적인 차량경로문제와 구별되는 개념 중 하나는 각 차량의 마지막 방문수요지에서 물류센터로 복귀하는 시간은 고려하지 않으며 이에 따라 동일한 수요자를 방문하더라도 방문순서에 따라서 이동시간이 상이한 것과 또한 차량들이 방문하는 총 이동시간이 동일하더라도 경로 변경에 따라 모든 수요자 중 가장 마지막에 방문을 받는 수요자의 대기시간을 단축할 수 있다. 일반적으로 이러한 모형은 배송을 완료하는 시점이 중요시 되는 특송 소화물, 신문배송 문제, 신선함을 요하는 상품 또는 퀵 서비스 등 다양한 서비스 문제에 확대 적용할 수 있다. 제시된 모형은 ILOG Cplex 및 Solver를 활용하여 기존 차량경로문제와 비교하여 다양한 고객 및 차량 수에 대하여 최적해에 근접한 해를 쉽게 구할 수 있다.

CGSR 기반의 이동 애드 흑 네트워크에서 신뢰성 있는 통신을 위한 노드간 인증 기법 (A Multistage Authentication Strategy for Reliable N-to-N Communication in CGSR based Mobile Ad Hoc Networks)

  • 이혜원;문영성
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권6호
    • /
    • pp.659-667
    • /
    • 2005
  • 이동 애드 혹 네트워크(Mobile Ad Hoc Network, MANET)는 유선 기반 망에 의존하지 않으면서 이동 단말기들로 구성된 망으로 다중 홉 기반의 무선 통신을 제공한다. 그러나 동적인 토폴로지 변화, 중앙의 감시와 관리의 결여, 자원의 제약성, 무선 매체의 사용 등의 문제점 때문에 수동공격인 도청에서 능동공격인 DoS까지 다양한 공격에 노출되기 쉽다. 이를 위해 메시지 인증이나 사용자 인증, 안전한 패킷 전송 기법 둥 다양한 보안 기법을 적용할 수 있으나, 인증이 이루어지지 않은 네트워크는 다른 보안성이 만족된다 하더라도 공격자에게 쉽게 노출된다. 본 논문에서는 CGSR[1]에서 제안하고 있는 클러스터링 기법을 기반으로 하여 인증된 노드들만이 통신에 참여할 수 있도록 하는 일반 노드와 클러스터 헤드키 관리자로 구성된 계층적 노드 인증기법을 제안한다. 키 관리를 위해서는 부분 분산 기법[2]을 적용하며, 키 관리자와 클러스터 헤드 간 인증 및 클러스터 헤드간 인증, 일반 노드와 클러스터 헤드간의 인증 등의 다단계 인증절차 갖는다. 더 나아가 노드간 통신시 자신의 ID를 교환함으로써 부인봉쇄를 제공한다. 본 논문에서는 제안하는 메커니즘이 보안 요구사항을 어떻게 만족시키는지 분석하고 각 공격유형에 대한 방어기법을 보인다. 성능평가를 위해서 제안하는 메커니즘의 인증 시간을 분석함으로써 노드증가 시에도 제안하는 모델이 잘 동작할 수 있음을 보인다.

국내 프랜차이즈 사업에서의 인적자원개발에 관한 체계적 문헌 고찰 (Systematic Literature Review for HRD in Korea Franchise Business)

  • 김은성;리상섭
    • 한국프랜차이즈경영연구
    • /
    • 제10권2호
    • /
    • pp.33-47
    • /
    • 2019
  • Purpose - The purpose of this study is to classify and analyze existing studies from various angles through systematic literature review of how human resources development has been researched in the domestic franchise business. These studies are intended to suggest the direction in which human resource development research should be conducted in the future in the franchise business. Research design, data, and methodology - This study is based on systematic literature review methodology. It has gone through the process of subject language setting, literature search routing, search term selection, literature selection, literature classification and literature analysis. The systematic literature review identified 59 peer-reviewed dissertations and scientific journal publications on the subject of HRD in Korea franchise business. Result - This study analyzed by research methods, research industries, research population and dependent variable using the systematic review process. The literature studied in the 2000s mainly led to research on education and training of franchise employees in beauty franchise business. In the literature studied since 2010, human resources development was mainly studied in the supervisor in the restaurant franchise business, and in the study of competence rather than education and training. According to the research methods, statistical methods were mostly relatively simple, such as t-test or one-way distribution analysis until the 2000s, and after 2010, in-depth and structural studies using multiple return analysis, structural method analysis, path analysis, multi-dimensional scale analysis, AHP, etc were conducted. When classified by study dependant, early research until the 2000s focused on the study of education and training, which is an independent variable, on the satisfaction of education programs, job satisfaction, and immersion. On the other hand, studies conducted since 2010 have produced more complex results using various medium variants, and those related to management performance and relationship performance have been mainly studied, rather than the satisfaction of the education itself. Conclusions - While the domestic franchise business is expanding in terms of quantity, such as the number of franchises and franchises, the development in terms of quality for the joint growth of franchises and franchisees is still lacking. In order for the franchisee to continue to grow with each other, the franchisee must identify and develop their current performance or expected capabilities through capacity modeling at various targets and levels.