• 제목/요약/키워드: 경로설정기법

검색결과 375건 처리시간 0.028초

GIS를 이용한 산지유역의 집중시간 산정 (Estimation of the Time of Concentration in Mountainous Watershed using GIS)

  • 최창원;김승주;이재응
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.1230-1234
    • /
    • 2009
  • 산지하천 유역에서 돌발적으로 발생하는 홍수는 얼마나 신속히 예측할 수 있는 가에 따라 피해 정도가 크게 변화한다. 현재 국내에서는 도시하천과 일반 유역 등을 대상으로 하는 홍수 유출 해석이 대부분이며, 산지하천에 대해 특화된 홍수 유출 해석 시스템은 개발된 경험이 거의 없다. 우리나라에서는 60%이상을 차지하는 산지하천유역의 홍수유출해석을 수행할 때 외국의 지형에 맞게 개발된 여러 가지 경험식을 사용하여 집중시간을 산정해왔다. 평지가 많은 외국의 경험식으로 집중시간을 산정할 경우 산지하천의 지형적 특성을 충분히 고려하지 못하게 되어 실제 집중시간과 산정된 집중시간과의 차이가 크게 발생할 수 있다. 산지하천 유역에서 홍수유출해석에 필요한 집중시간 산정을 정확하게 하기 위하여 수문지형학적 기법으로 유역을 분석하고 지형적 특성을 포함하는 집중시간 산정기법을 검토하였다. 집중시간 산정기법은 GIS를 기반으로 유역 내 경사도와 경사향을 분석하고 유역의 최원점에서의 흐름경로를 설정하여 집중시간을 산정하는 방법이다. 개발된 모형을 평창강유역에 적용한 결과 유역 내 호우가 발생할 경우 집중시간을 단시간 내에 산정할 수 있어 신지하천 유역의 홍수유출을 해석하는데 도움이 된다는 것을 발견하였다.

  • PDF

도시 환경에서 도로 차량 밀도 정보를 기반으로 하는 VANET 라우팅 프로토콜 (A VANET Routing Protocol based on the Road Vehicle Density Information in the City Environment)

  • 유현;안상현
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권6호
    • /
    • pp.253-256
    • /
    • 2013
  • VANET에서는 차량 안전 관련 정보가 차량들 간에 안정적으로 전달될 수 있도록 해주는 라우팅 프로토콜이 요구된다. 본 논문에서는 도시기반의 VANET 환경에서 차량 간의 빠르고 안정적인 통신을 위하여 차량 밀도 정보를 이용한 라우팅 기법을 제안한다. 제안 기법에서 각 차량은 비콘 메시지와 도로 정보을 이용해서 도로의 차량 밀도를 계산한다. 차량들은 이 정보를 이용해서 패킷을 전송할 안정적인 경로를 설정한다. NS-2 시뮬레이션을 통해 제안 기법과 GPSR의 성능을 비교했으며, 그 결과 제안 기법이 패킷 전송 성공률 측면에서 우수한 성능을 보임을 알 수 있었다.

무선 ad hoc 네트워크를 위한 향상된 방송 알고리즘 (An Enhanced Broadcasting Algorithm in Wireless Ad hoc Networks)

  • 김관웅;배성환;김대익
    • 한국통신학회논문지
    • /
    • 제33권10A호
    • /
    • pp.956-963
    • /
    • 2008
  • 다중 홉 무선 ad hoc 네트워크에서 방송은 경로 탐색과 주소 설정 등 많은 응용 작업들을 지원해 주는 기본적인 동작이다. 플로딩을 이용한 방송은 네트워크상에서 방송 폭풍 문제라고 언급되는 중복성, 경쟁, 충돌문제 등을 야기한다. 무선 ad hoc 네트워크를 위한 여러 가지 방송 기법들은 단순 플로딩 기법 보다 우수한 성능을 얻기 위해 제안되었다. 재방송 실행 유무를 결정하는 방법은 다양한 토폴로지 상에서 패킷의 도착율과 효율성 사이에 딜레마를 갖는다. 본 논문에서는 패킷의 도착율 저하 없이, 필요 없는 재방송 패킷들을 줄여서 효율성을 높이기 위한 향상된 방송 알고리즘을 제안한다. 시뮬레이션 결과를 통해 제안한 기법이 기존의 기법들 보다 우수한 도착율과 효율성을 제공함을 보인다.

비정질 코아 변압기의 설계 및 해석 기술

  • 신판석
    • 전기의세계
    • /
    • 제44권3호
    • /
    • pp.9-14
    • /
    • 1995
  • 비정질 core의 Butt-lap-step joint model의 자계를 유한요소법을 이용하여 해석한 결과, step당 리본 수의 변화, 설계자속밀도의 변화, 코아 연결부의 형상 변화에 따른 특성을 분석하면 다음과 같이 요약할 수 있다. (1) Step당 리본 수의 변화에 따른 영향에서 리본수가 작을수록 코아 전체의 flux density의 편차가 작으며 최대값 역시 낮으므로 유리하다. (2) 설계자속밀도의 변화에 따른 코아 부위의 자속 변화는 인가하는 설계자속밀도의 값이 높을수록 균일한 자장 분포를 얻을 수 있다. (3) 코아의 적층 방법의 변화에서는 Butt-Lap-Step방식이 가장 유리한 결과를 얻을 수 있었지만 코아 곡률부의 형상 변화가 중요한 요소로 작용한다. (4) 최적 step수, ribbon/group 수, airgap 길이 등은 전체 model의 특성, 손실, 제작성 등을 고려하여 결정하는 것이 바람직하며, 유한요소법의 해석으로는 전체적인 비정질 코아 변압기의 전기적인 특성과 경향을 도식화하여 설계자에게 좋은 설계방향과 정보를 제공할 수 있게 된다. 또한 비정질 코아의 특성상 종래의 일반적인 유한요소법으로는 많은 계산시간과 큰 computer system을 요구하는 core의 미세부분의 해석은 새로운 계산기법을 도입하여 계산해야 할 것이다. 이러한 문제해결을 위하여 3절에서 설명한 Asymptotic Expansion을 이용하여 균질화(homogenized)된 투자율 (또는 reluctivity)를 산출하고, 여기에 유한요소기법을 도입하여 단점을 보완한 새로운 기법의 algorithm을 개발하고 있으며, 이 기법은 계산시간의 단축과 Microscopic하게 자속밀도 분포를 관찰 할 수 있으므로 joint 부분의 자속경로와 손실 등 비정질 코아의 설계 Parameter를 설정하는 결정적인 역할을 할수 있을 것으로 기대된다.

  • PDF

Space syntax 기법을 활용한 Social Path 효과분석 (An Analysis of the Effectiveness of Social Path Using the Space Syntax Technique)

  • 최성택;이향숙;추상호;장진영;김수재
    • 대한교통학회지
    • /
    • 제33권2호
    • /
    • pp.192-203
    • /
    • 2015
  • 보행자는 일반적인 보행로뿐만 아니라 건물을 통과하거나 넓은 공간을 가로지르는 등의 비정형적인 보행 경로를 통해 다양한 방식으로 이동한다. 본 연구는 이러한 보행 경로를 social path로 정의하여 보행 네트워크의 범주 안에 포함시켜 정의하였다. 기존의 보행 접근성 연구에서는 이러한 보행 경로를 고려하지 못해 대상지의 공간적 위계 수준과 각 가로의 연결성을 올바르게 평가하지 못하였다. 이를 개선하기 위해 본 연구는 대중교통의 요지임과 동시에 상업 시설이 밀집된 서울의 주요 대상지를 선정하여 social path의 효과 분석을 수행하였다. 이를 위해서는 네트워크 공간 분석에서 활용되는 space syntax 기법의 공간 통합도(Integration)를 평가 지표로 설정하였다. 분석 결과, social path로 인해 각 가로의 연결성이 변화됨과 동시에 보행자의 최적 경로가 합리적으로 바뀌는 것으로 나타났다. 특히, 대상지 내부의 주요 가로와 social path의 개선효과가 두드러졌다. 이러한 점을 통해 social path의 연결성이 뛰어나고 보행자의 최적 경로를 보다 현실적으로 구현할 수 있다는 점을 증명하였다.

무선 센서 네트워크에서의 비트맵 브로드캐스팅 라우팅 알고리즘 (A routing Algorithm by Broadcasting a Bitmap in Wireless Sensor Networks)

  • 정상준
    • 한국통신학회논문지
    • /
    • 제31권5A호
    • /
    • pp.459-468
    • /
    • 2006
  • 현재의 센서 네트워크에서의 라우팅은 센서 노드의 한정된 에너지를 고려하여 네트워크의 유지를 최대화하기 위한 방향으로 라우팅 경로를 설정하고 있다. 기존의 라우팅 알고리즘은 센서 노드의 한정된 자원과 이동성을 지원하기 위해 라우팅 테이블을 가지지 않고 라우팅이 이루어질 때마다 라우팅 경로를 찾아 주어진 경로로 라우팅을 수행하는 방법을 사용하고 있다. 센서 네트워크에서 베이스 스테이션 기능을 가지는 싱크 노드는 이동성을 보장 받지만 센서 노드 자체는 비이동성을 가정하는 경우가 일반적이다. 따라서 한정된 자원 내에서 라우팅을 수행하도록 라우팅 테이블의 크기를 최소화하는 방안이 제시된다면 새로운 라우팅 기법을 고려해 볼 수 있다. 본 논문은 라우팅 테이블의 크기를 최소화하는 방법으로, 비트맵을 구성하여 라우팅을 수행하는 새로운 라우팅 알고리즘을 제안한다. 각 노드는 이웃 노드와의 연결 정보를 비트로 표현하여 비트맵을 구성하는데, 전송에 필요로 하는 에너지를 최소화 하도록 이웃 노드에게 단 한번의 브로드캐스트를 수행한다. 그 결과, 모든 노드의 전체 네트워크의 링크 정보를 가지는 것이 아니라 부분적인 링크 정보를 가지게 된다. 링크 정보는 싱크 노드에 의해 만들어지므로, 부분적인 네트워크 연결 정보이지만 각 노드는 싱크 노드로 보고될 경로를 가질 수 있게 된다. 단 한번의 브로드캐스트이므로 메시지 전송 횟수를 최소할 수 있다. 즉, 센서 노드에서 메시지를 전송할 때 가장 많은 에너지를 소모하게 되는데, 경로 설정에 필요한 에너지를 줄이는 것은 노드가 가지는 한정된 에너지의 소모를 줄일수 있게 되어 네트워크의 생존 시간을 늘릴 수 있다는 것을 의미한다. 제안하는 라우팅 알고리즘은 기존의 라우팅 알고리즘에 비해 10% 정도의 메시지 전송 횟수를 줄일 수 있다.

통행배정모형의 수렴성 판단 및 종료기준 설정 (Analysis of Convergence Level and Exit Criteria on Traffic Assignment Algorithms)

  • 김주영;김재영;박상준;이승재
    • 한국ITS학회 논문지
    • /
    • 제14권1호
    • /
    • pp.31-45
    • /
    • 2015
  • 기존의 링크기반의 Frank-Wolfe 통행배정 기법은 구현의 용이성과 결과의 안정성 등으로 인해 널리 사용되어 왔으나, 교통분석을 위해 사용하는 기초자료의 크기와 정밀도가 향상됨에 따라 수렴성에 대한 논란이 제기되었다. 본 연구에서는 개별링크기반의 통행배정 기법 외에 경로기반, 출발지기반 알고리즘을 이용한 분석결과의 안정성, 적용가능성에 대한 검토를 수행하였다. 분석결과 각각의 상용프로그램 및 통행배정기법별로 결과의 차이가 일부 존재하지만 수렴성이 어느 정도 확보된 이후부터는 안정된 결과를 도출하는 것으로 나타났다. 특히 대규모 교통망에서 통행배정 모형이 충분히 수렴되지 않은 상태에서는 수렴성 및 종료기준에 따라 분석결과의 안정성에 관한 문제가 제기될 가능성이 존재하였다. 따라서 실무적으로 적정한 수준의 수렴성 확보 및 안정된 결과 값을 도출하고자 하는 노력이 요구된다.

범용 시나리오 및 오염물질 시나리오에 기반한 불포화대 오염물질 경로에 대한 수치모의 연구 (Numerical Study of Contaminant Pathway based on Generic-scenarios and Contaminant-based Scenarios of Vadose Zone)

  • 장선우;김민규;정일문
    • 대한토목학회논문집
    • /
    • 제39권6호
    • /
    • pp.751-758
    • /
    • 2019
  • 본 연구는 오염부지의 위해성 평가를 위해 수치모의 기반 오염물질의 노출이동경로 평가에 활용가능한 개념모델을 제시하였다. 이를 위하여 1차원으로 유한차분 기법을 적용하여 지하수 내 오염물질 이송확산을 모의하였다. 불포화대 경로에서의 수리지질학적 및 오염물질 매개변수가 가질 수 있는 범위를 설정하여 범용 시나리오 및 오염물질별 시나리오를 구성하여 모의에 적용하였다. 모델에서는 흡착 및 생분해를 갖는 유한차분 1 차원 이송확산이 고려되었고, 또한 초기 농도가 시간이 지남에 따라 고갈되는 것을 가정하였다. 일반 시나리오의 결과는 지하수 침투율이 감소함에 따라, 오염원에서 지하수면까지의 경로가 길어질수록 지하수면으로 유입되는 지점의 농도 범위는 낮아졌다. 특히, 높은 생분해 속도와 오염원의 빠른 고갈의 경우, 범용 시나리오가 좁은 범위의 지하수 유입농도 예측치를 보여주었다.

MANET에서 네트워크 수명 연장을 위한 라우팅 프로토콜 (A Routing Protocol for Network Lifetime Extension in MANET)

  • 김경자;한상훈;구현우
    • 한국콘텐츠학회논문지
    • /
    • 제10권2호
    • /
    • pp.120-129
    • /
    • 2010
  • MANET(Mobile Ad-hoc Network)는 기존 기반 망의 도움 없이 자율적이며 임의로 이동 및 자체 구성이 가능한 이동 단말만으로 구성된 네트워크이다. 이러한 동적 노드들은 무선 링크로 연결되어 네트워크 내의 다른 노드들을 위한 라우터의 역할도 행한다. 라우터로서 MANET 상의 노드는 메시지를 보내면서 전력을 소모하게 되며, 네트워크 노드들의 수명 연장을 위해서는 패킷 라우팅에 있어서 소모되는 전체 전력을 최소화하도록 경로를 선택하는 것이 필요하다. 본 논문에서는 라우팅 경로 상의 노드들의 전력 잔량을 고려한 라우팅 프로토콜을 제안한다. 제안된 방법은 각 노드들의 배터리 과 사용을 막음으로써 전체 네트워크의 수명 연장에 기여할 수 있다. 각 노드의 전력 사용이 균등하게 사용될 수 있도록 라우팅 경로 설정 시 노드의 잔류 전력량을 고려하여 네트워크 토폴로지를 유지하는데 필요한 전력이상을 보유하고 있는 경로를 결정하여 패킷을 전송하게 된다. 시뮬레이션을 통하여 제안한 기법이 전력 소모량측면에서 MMBCR보다는 적음을 보이고, 잔류 전력편차에서는 MMBCR보다 많으나, 전체 전력 소모량만을 고려하면 MTPR과 MBCR보다 적음을 보여, 전체적인 토폴로지의 수명 연장 측면에서 매우 효율적임을 알 수 있다.

다중 홉 Ad-hoc 네트워크에서 노드이동성을 고려한 라우팅 프로토콜에 관한 연구 (An Enhanced Routing Protocol for Supporting Node Mobility in Multi-hop Ad-hoc Networks)

  • 김관웅;김변곤;김용갑
    • 한국정보통신학회논문지
    • /
    • 제11권9호
    • /
    • pp.1665-1671
    • /
    • 2007
  • 무선 Ad-hoc 네트워크는 기지국이나 중앙 집중관리가 없는 영역에서 다수의 노드들 간에 무선데이터 통신 연결이 자율적으로 설정되는 네트워크이다. Ad-hoc 네트워크는 노드의 이동과 전원의 제약 때문에 네트워크 위상(network topology)이 자주 변화할 수 있다. 라우팅 경로를 찾는 과정에서 가장 신뢰성이 있는 경로를 선택하는 것은 Ad-hoc 네트워크 성능을 향상시키기 위해서 아주 중요하다. 본 연구에서, 우리는 수신신호 세기의 변이를 감시해서 AODV 기반의 강화된 라우팅 프로토콜을 제안하였다. 노드의 이동성과 경로의 흡수로 구성된 새로운 매트릭 함수는 라우팅 경로 결정에 이용된다. NS-2를 이용한 폭넓은 실험에서, 제안된 라우팅 기법의 성능은 AODV 프로토콜에 비하여 향상되었다.