• 제목/요약/키워드: 격자형 라우팅

검색결과 8건 처리시간 0.024초

네트워크의 비선형적 반응을 고찰하기 위한 분포형 순간반응함수 모형 개발 (Model development for distributed instantaneous response function to investigate the network nonlinearity)

  • 이지수;백경록
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.214-214
    • /
    • 2023
  • 네트워크로 구성된 시스템은 물질, 에너지, 신호 등의 입력(input)이 주어졌을 때, 경로 추적, 즉 라우팅(routing)을 통해 출력(output)으로 연결되고, 이를 반응함수로 나타낼 수 있다. 같은 입력값이라도 네트워크에 따른 연결 구조와 라우팅 과정에서 소요되는 시간차에 따라 출력값이 달라질 수 있다. 좋은 예로 강우에 따른 유출반응함수를 나타내는 자연 하천망을 들 수 있다. 이론적으로 순간의 입력이 주어졌을 때 (입력의 지속시간이 0), 출력은 순간반응함수로 표현된다. 자연 하천망에 대한 선행연구에서는 강우강도에 따라 순간반응함수가 변화한다는 비선형성이 알려졌다. 하지만, 비선형성을 가져오는 물리적 과정에 대해서는 많은 연구가 필요하다. 이 연구는 격자 형태로 주어진 임의의 네트워크에서 각 격자에 대해 순간반응함수를 구하는 분포형 모형을 제시한다. 입력자료와 라우팅 방법에 따른 연결 구조 및 순간반응함수의 변화를 격자 별로 확인하고, 이를 통해 시스템의 비선형성을 고려할 수 있는지 고찰하였다.

  • PDF

제한적 BMA 네트워크에서 Full Mesh 라우팅을 위한 D-ARP 기법 (D-ARP Scheme for Full Mesh Routing in Partial BMA Network)

  • 김문
    • 한국정보통신학회논문지
    • /
    • 제25권8호
    • /
    • pp.1088-1094
    • /
    • 2021
  • 본 논문에서는 DAMA 기반 MF-TDMA 위성시스템에서 Full Mesh 라우팅을 지원하기 위해 제한적 BMA네트워크 구조와 D-ARP 기법을 제안한다. 제안하는 네트워크 구조를 통해 기존의 상용 라우터 및 라우팅 프로토콜을 위성통신시스템에 바로 적용할 수 있으며, 라우팅 프로토콜에 의한 메시지 오버헤드를 경감시킬 수 있다. 또한, 브로드캐스팅 통신이 제한되는 네트워크에서 원격지 단말들의 MAC 주소 정보를 개별 단말에서 획득할 수 있는 D-ARP 기법을 제안한다. D-ARP 기법은 Hub 단말이 획득한 Spoke 단말들의 IP 주소 및 MAC 주소 정보를 브로드캐스팅 채널을 통해 Spoke 단말들에게 공유한다. 마지막으로 네트워크 시뮬레이션을 통해 제안하는 네트워크 구조 및 D-ARP 기법의 성능을 분석한다.

무유출의 고려를 통한 용담댐 유역에 수문모형의 구축 (Accounting for zero flows to develop a hydrological model for Yongdam Basin)

  • 이동기;안국현
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2020년도 학술발표회
    • /
    • pp.138-138
    • /
    • 2020
  • 본 연구에서는 우리나라에서 발생하는 무유출량을 고려하는 확률기반 격자형 수문 모형을 용담댐 유역에 구축하였다. 용담댐 유역은 무유출량이 종종 나타나는 간혈하천 (Ephemeral catchment) 유역으로 우리나라의 많은 유역들이 여기에 해당한다. 격자형 수문 모형의 구축을 위하여 Sacramento Soil Moisture Accounting Model (SAC-SMA) 유출 모형을 사용하여 라우팅 모형과 결합하였다. 무유출량을 표현하기 위해서 본 연구에서는 검열된 오류 모형 (censoring error model)을 사용하였다. 구축한 오류 모형과 기존에 많이 사용되는 정규화된 오류 모형의 비교를 하였으며 이를 통하여 본 연구에서 구축한 모형의 적합성을 평가하였다. 결과적으로 본 연구에서 구축한 두 개의 모형이 둘 다 신뢰할 만한 결과를 보여주지만 검열된 오류 모형이 더 적합한 결과를 보여주며 무유출의 빈도 증가에 따라 효율이 증가하는 것을 보여 준다. 그리고 기존의 방법론은 확률 기반의 유출량의 표현에 있어서 0 이하의 음수값을 표현하여 현실적이지 못한 수문 모델링을 표현한다. 따라서 본 연구에서 얻어진 결과는 간헐하천 유역에 대한 고려가 우리나라에 수문 모델 구축에 있어서 필요하다는 것을 의미한다.

  • PDF

무유출의 고려를 통한 간헐하천 유역에 확률기반의 격자형 수문모형의 구축 (Accounting for zero flows in probabilistic distributed hydrological modeling for ephemeral catchment)

  • 이동기;안국현
    • 한국수자원학회논문집
    • /
    • 제53권6호
    • /
    • pp.437-450
    • /
    • 2020
  • 본 연구에서는 우리나라의 기후 특성의 영향으로 종종 발생하는 무유출량의 간헐하천 유역(Ephemeral catchment)에 확률기반 격자형 수문 모형을 구축하였다. 격자형 모형의 구축을 위하여 Sacramento Soil Moisture Accounting Model (SAC-SMA) 유출 모형을 사용하였으며 라우팅 모형의 결합으로 격자형 강우-유출 모형을 구축하였다. 확률 모형의 표현을 위하여 에러 모형을 결합시켰으며 간헐하천 유역에 적합하게 표현하기 위해서 검열된 오류 모형(censoring error model)을 사용하였다. 기존에 많이 사용되는 정규화된 오류 모형과의 비교를 통하여 본 연구에서 구축한 모형의 적합성을 평가하였다. 먼저 과거 주된 연구와 유역에 대한 검토를 통하여 그 필요성을 논하였으며 우리나라에서 수문 모형에 많이 사용되는 용담댐을 선정하여 수문 모형을 구축하였다. 결과적으로 본 연구에서 구축한 두개의 모형이 둘 다 신뢰할 만한 결과를 보여주지만 검열된 오류 모형의 사용이 더욱 적합한 결과를 보여주는 것을 확인하였다. 이 과정에서 기존의 방법론은 확률 기반의 유출량의 표현에 있어서 0 이하의 음수값을 상당히 표현하였으며 이는 현실이지 못한 수문 모델링의 표현을 의미한다. 본 연구에서는 또한 두 모형의 심층적인 비교를 위하여 심화된 간헐하천 유역을 구축하고 수문 모델링을 하였다. 결과적으로 무유출의 빈도 증가에 따라 무유출량을 고려하는 검열된 오류 모형의 효율이 증가하는 것을 알 수 있었다. 본 연구에서 얻은 결과는 우리나라의 수문 모델링에 있어서 간헐하천 유역에 대한 고려가 필요하다는 것을 의미한다.

전술 백본망에서 우선순위를 고려한 다중 경로 라우팅 방안 (A Priority Based Multipath Routing Mechanism in the Tactical Backbone Network)

  • 김용신;신상헌;김영한
    • 정보과학회 논문지
    • /
    • 제42권8호
    • /
    • pp.1057-1064
    • /
    • 2015
  • 전술망은 감시정찰, 정밀타격, 지휘통제체계를 하나로 묶어주는 무선네트워크 기반 체계이다. 전술망은 생존성을 높이기 위해 격자형으로 연결되어 있으므로 대체 링크를 다수 보유하고 있다. 그리고, 부대와 전투원들이 작전 수행시 망 접속 위치가 변경되므로 망 토폴로지가 자주 변경된다. 라우팅을 위한 대부분의 인터넷 표준들은 안정적인 백본망을 목표로 설계되었으므로 전술망에 적용시 성능 저하가 발생할 수 있다. 본 논문에서는 전술 백본망을 위해 우선 순위를 고려한 다중 경로 지역 최적화 기법을 제안하였다. 제안된 기법은 라우팅 메트릭을 전역 메트릭과 지역 메트릭으로 구분하여 관리한다. 전역 메트릭은 라우팅 프로토콜을 통해 다른 라우터들에게 전파되며 루프 방지가 보장되는 다중 경로 구성에 사용되고, 지역 메트릭은 링크 사용율을 반영하여 링크 과부하 발생시 우회 경로를 탐색하는 용도로 활용되며 각 라우터 내에서만 관리된다. 또한, 우선순위가 높은 트래픽에게 최적 경로에 대한 우선권을 부여한다. 시뮬레이션을 통해 제안된 기법에서 가용 라우터간에 사용자 트래픽이 효과적으로 분산됨을 확인하였다.

동적 무선 인체 통신망의 에너지 효율과 신뢰성을 위한 토폴로지 인식 기반 패킷 크기 및 포워딩 비율 결정 방법 (Topology-aware Packet Size and Forward Rate for Energy Efficiency and Reliability in Dynamic Wireless Body Area Networks)

  • 구엔 수언 삼;김동완;안순신
    • 인터넷정보학회논문지
    • /
    • 제15권2호
    • /
    • pp.9-18
    • /
    • 2014
  • 인체에 부착된 센서들의 위치는 인간의 신체적 활동에 따라 자주 이동된다. 이에 따른 노드 위치 이동과 비가시선상의 문제들은 무선 인체 통신망에서 핫 스팟과 에너지 효율, 그리고 신뢰적인 통신 성능에 영향을 미친다. 우리는 빈번히 변화하는 네트워크 토폴로지와 채널 조건을 고려한 포워딩을 결정하는 방법을 제안하였다. 본 논문에서는 각 노드의 라우팅 레벨에서 입, 출력 링크들의 비율에 근거하여 포워딩 비율과 패킷들의 크기를 제어한다. 또한 패킷 크기와 포워딩 비율 제어를 지원하는 격자 기반의 연결을 확장함으로써 네트워크 토폴로지를 견고하게 한다. 본 논문의 시뮬레이션은 이러한 접근들이 네트워크 수명을 48.2% 증가시키는 것뿐 아니라 약 6.08%의 패킷 전달율의 증가가 있음을 증명한다. 또한 핫 스팟 문제도 본 제안을 통해 해결된다.

SPFA를 기반으로 개선된 벨만-포드 알고리듬 (An improved Bellman-Ford algorithm based on SPFA)

  • 진호;서희종
    • 한국전자통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.721-726
    • /
    • 2012
  • 이 논문에서 SPFA(shortest path faster algorithm)을 사용해서 기존의 벨만-포드(Bellman-Ford)을 개선한 효율적인 알고리듬을 제안한다. 벨만-포드 알고리듬은 딕스트라(Dijkstra) 알고리듬과 다르게 부(-)인 가중치를 갖는 그래프에서 사용할 수 있다. SPFA 알고리듬은 한 대기열을 이용하여 노드를 저장한다. 그래서 중북을 피할 수 있다. 벨만-포드 알고리듬은 시간을 더 사용하여 노드 표를 업데이트를 시킨다. 이 개산 알고리듬에서는 인접 리스트를 이용하여 표의 각 노드를 저장한다. 한 대기열을 통하여 데이트를 저장한다. 개선 방법에서는 새로운 점에 계속 relaxation을 통하여 최적 패스를 얻을 수 있다. 딕스트라 알고리듬과 SPFA 알고리듬과 개선된 알고리듬의 성능을 비교하기 위해서 시뮬레이션을 하였다. 실험 결과에서 랜덤(random) 그래프에서 개선된 알고리듬, SPFA 알고리듬과 딕스트라 알고리듬은 효율이 비슷했었는데, 격자형 지도에서 개선 알고리듬의 효율이 더 높았었다. 처리시간에서 개선된 알고리듬은 SPFA 알고리듬 보다 3분의 2를 감소시켰다.

에너지 효율성 향상을 위하여 방향성 메시징을 사용하는 수정된 지그비의 설계 및 구현 (A Design and Implementation of modified ZigBee using the Directed-Messaging for Energy Efficiency Improvement)

  • 길아라
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권10호
    • /
    • pp.99-105
    • /
    • 2012
  • 지그비는 저 전력, 저 비용, 낮은 데이터 전송 속도의 특징을 가지는 무선 개인 망(Low Rate Wireless Personal Area Networ: LR-WPAN)의 표준이다. 방향성 메시징 기법은 방송을 사용하는 무선 센서 네트워크에서 방향정보를 가지는 메시지를 특정 영역으로 전송함으로써 중복 메시지 전송을 줄이는 것을 통하여 에너지 효율성을 높이는 프로토콜이다. 본 논문에서는 에너지 효율성 향상을 위하여 방향성 메시징을 지원하도록 수정한 지그비를 사용하는 실험용 격자형 센서 네트워크를 설계하고 구현한다. 본 논문의 실험용 센서 네트워크는 방향성 정보를 사용하도록 수정한 ADV 메시지와 라우팅 관리 모듈을 지원하는 Nano-24 노드로 구성한다. 실험용 센서 네트워크의 에너지 효율 향상성은 실제 ADV 메시지 전송에 따른 실험 결과 분석울 통하여 나타내 보인다.