• 제목/요약/키워드: 링크기반방식

검색결과 389건 처리시간 0.029초

IEEE 802.11 기반 이동 ad-hoc 망에서 TCP 성능 향상을 위한 적응적 DCF 알고리즘 설계 (Design of Adaptive DCF algorithm for TCP Performance Enhancement in IEEE 802.11 based Mobile Ad-hoc Networks)

  • 김한집;이기라;이재용;김병철
    • 대한전자공학회논문지TC
    • /
    • 제43권10호
    • /
    • pp.79-89
    • /
    • 2006
  • TCP는 신뢰성을 보장하는 전송 프로토콜로서 인터넷 등에서 가장 널리 사용되고 있는 전송 방식이다. 하지만 TCP는 유선망에 적합하도록 설계되었기 때문에 무선망에서 TCP를 사용할 경우 성능 저하가 발생된다. TCP의 성능 저하 원인으로는 MAC 계층에서의 무선 매체 경쟁, hidden-terminal 문제와 exposed terminal 문제, 링크 계층에서의 패킷 손실, 불공정성의 문제들과 노드의 이동에 의한 경로 단절시 발생되는 패킷 순서 바뀜 문제와 경로의 단절로 인한 재전송 타이머의 exponential backoff에 의한 대역폭의 낭비 등이 있다. 특히 이동 ad-hoc 망에서는 전송 범위(transmission range)와 간섭범위(interference range)의 불일치로 인해 발생되는 hidden terminal 문제로 인해 동시에 전송할 수 있는 노드의 수가 제한되며 이로 인해 성능저하가 크게 발생된다. 본 논문에서는 IEEE 802.11 기반 이동 ad-hoc 망에서 발생되는 hidden terminal 문제로 인해 노드가 전송을 하지 못하고 CW(contention window)만 크게 증가되는 문제를 해결하기 위한 MAC 알고리즘을 제안한다. 기존의 802.11 MAC의 DCF(distributed coordination function)에서는 전송에 실패할 경우 CW를 지수적으로 증가시키지만 본 논문에서 제안하는 기법은 노드가 전송 실패를 하였을 경우 그 원인에 따라 CW를 적절하게 변화시킴으로 성능 향상을 얻을 수 있다. 이 기법을 사용하면 hidden terminal에 의해 전송을 실패하는 노드에게 공정한 전송 기회를 부여함으로써 TCP 성능 향상을 얻을 수 있음을 시뮬레이션을 통해 보였다.

CAT 모형의 농업용 저수지 유역에 대한 적용성 평가 (The evaluation of applicability for agricultural reservoir of CAT(Catchment hydrologic cycle Assessment Tool))

  • 장철희;김현준
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.121-121
    • /
    • 2011
  • 도시유역 물순환 해석 모형(Catchment hydrologic cycle Analysis Tool, CAT)은 기존의 개념적 매개변수 기반의 집중형 수문모형과 물리적 매개변수 기반의 분포형 수문모형의 장점을 최대한 집약하여, 도시유역 개발 전/후의 장/단기적 물순환 변화특성을 정량적으로 평가하고 물순환 개선시설의 효과적인 설계를 지원하기 위한 물순환 해석 모형이다. 이 모형은 수문학적으로 균일하게 판단되는 범위를 소유역으로 분할하여 지형학적 요인에 의한 유출 특성을 객관적으로 반영할 수 있으며, 개발 공간 단위별로 침투, 증발, 지하수 흐름 등의 모의가 가능하도록 하는 링크-노드 방식으로 개발되었다. 모형의 UI(User Interface)는 사용자가 손쉽게 모형을 적용/관리하고, 여러 시나리오를 동시에 효과적으로 모의하여 분석할 수 있도록 설계되었다. 또한, 모든 입/출력 자료를 엑셀이나 텍스트 형식과 연동되도록 하여 프로젝트별 매개변수 관리가 용이하도록 개발하였다. 특히 본 모형에서는 사용자의 목적에 맞는 다양한 물순환 개선시설(침투시설, 저류지, 습지, 빗물저장시설, 리사이클 및 외부급수 등)의 구현 및 모의가 가능하도록 개발하였다. CAT은 수자원의지속적확보기술개발사업(2008 ~ 2011)의 연구 성과로서 한국건설기술연구원에서 개발하였다. 2008년 말에 모형의 기본구조가 개발되었고, 2009년에는 세부 알고리즘인 증발산, 침투, 유역 유출, 지하수 유거, 하도추적 등의 모듈과 사용자 편의시스템이 개발되었다. 2010년에는 우리나라 논의 특성을 반영한 논 유출 해석 모듈 및 저류지, 침투시설, 습지, 빗물이용시설 및 하천에서의 취수와 도수 등과 같은 물순환 개선시설을 평가할 수 있는 모듈을 추가하여 개발하였으며 2010년 3월에 도시유역 물순환 해석 모형 1.0 베타 버전을 출시하였다. 2010년 12월 에는 1.0 베타 버전에 침투해석모듈(Green&Ampt, Horton), 논에서의 개량물꼬 배수, 침투녹지(Bioretention) 및 차집관거 기능을 추가하였고, 기타 GUI의 업그레이드 및 추가를 통하여 1.5 베타 버전을 출시하였다. 현재까지 여러 자연유역과 신도시 개발지역에 대한 적용을 통하여 모형의 적용성을 평가하였다. 본 연구에서는 기존의 자연유역과 신도시 개발지역 외에 농업용 저수지와 논 관개지구가 위치한 유역을 대상으로 모형의 적용성을 평가하고자 하였다. 대상유역은 농업용수 지구이며 농업수리시설의 종류와 규모가 다양할 뿐만 아니라 농촌유역으로써의 대표성을 가지고 기존의 관측자료가 풍부한 점 등을 고려하여 경기도 평택의 이동유역을 선정하였다. 이동유역은 행정구역으로는 경기도 용인시 이동면, 남사면 일원이며 서쪽은 경기도 오산시, 남쪽은 평택시, 안성시 그리고, 북쪽은 용인시와 인접하고 있다. 이동유역 내 주요시설로서 유역면적 $94.4km^2$의 이동저수지와 상류에 용덕저수지($12.41km^2$)와 미산저수지($4.39km^2$), 노곡저수지($2.00km^2$)의 3개 저수지가 위치하며 2개의 유입하천(진위천, 송전천)에 의해 이동저수지로 유입된다.

  • PDF

도시유역 물순환 해석 모형의 물순환 개선시설 모듈 개발 (Development of treatment facilities for improving water cycle in the water cycle analysis model for the urban catchment)

  • 장철희;김현준;노성진
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • pp.1360-1364
    • /
    • 2010
  • 도시유역 물순환 해석 모형(Catchment hydrologic cycle Analysis Tool, CAT)은 기존의 개념적 매개변수 기반의 집중형 수문모형과 물리적 매개변수 기반의 분포형 수문모형의 장점을 최대한 집약하여, 도시유역 개발 전/후의 장/단기적 물순환 변화특성을 정량적으로 평가하고 물순환 개선시설의 효과적인 설계를 지원하기 위한 물순환 해석 모형이다. 이 모형은 수문학적으로 균일하게 판단되는 범위를 소유역으로 분할하여 지형학적 요인에 의한 유출 특성을 객관적으로 반영할 수 있으며, 개발 공간 단위별로 침투, 증발, 지하수 흐름 등의 모의가 가능하도록 하는 링크-노드 방식으로 개발되었다. 모형의 UI(User Interface)는 사용자가 손쉽게 모형을 적용/관리하고, 여러 시나리오를 동시에 효과적으로 모의하여 분석할 수 있도록 설계되었다. 또한, 모든 입/출력 자료를 엑셀이나 텍스트 형식과 연동되도록 하여 프로젝트별 매개변수 관리가 용이하도록 개발하였다. 특히 본 모형에서는 사용자의 목적에 맞는 다양한 물순환 개선시설(침투시설, 저류지, 습지, 빗물저장시설, 리사이클 및 외부급수 등)의 구현 및 모의가 가능하도록 개발하였다. 여기서, 물순환 개선시설이란 빗물을 흡수하고 저류할 수 있는 도시녹지시설 혹은 구조물로서 도심 내의 불투수면을 저감시키고 유출수를 줄이면서 동시에 녹지를 확보하여 효과적인 물순환 기능에 영향을 미치는 시설들이다. 이러한 물순환 개선시설은 신도시 및 지역 혁신도시 개발 등의 대규모 토지이용변화가 예상되는 개발지역에 대한 평가 및 개선 기술을 제공하여 물순환 건전화를 위한 설계에 직접적으로 활용될 수 있는 큰 장점을 지니고 있다. 먼저 침투 시설은 계획침투량을 반영하며 토양으로의 침투량과 지하수로의 이동을 모의한다. 저류시설은 하도 내에 위치한 online 저류지와 하도 외에 위치한 offline 저류지로 구분하고 저류지 수면의 증발량과 취수량을 고려하며, 방류구를 통한 방류량을 반영하였다. offline 저류지의 경우는 하도 내의 흐름의 규모에 따라서 일정량을 넘는 경우만 offline 저류지로 유입될 수 있는 양을 산정하도록 하였으며 하류 하천으로의 방류를 반영하여 홍수 후에 저류지가 비워지도록 하였다. 유역 내의 습지는 식생과 수면에서의 증발산을 반영하였다. 습지의 저류능력을 넘는 양은 월류되어 하류로 유출되며, 방류구를 통한 방류량을 반영하였다. 빗물저장시설의 경우는 초기우수와 같은 일정량 이하의 유입량과 시설용량을 초과하는 양은 방류하도록 하였고, 물 사용량을 반영하였다. 또한, 본 모형에서는 하천 내에서 취수하여 유역으로 공급할 수 있도록 리사이클 처리노드를 계획하였다. 리사이클은 용수 이용 목적에 따라 필요지역으로 공급되는 것으로 하였으며, 하천유지용수의 목적으로 취수되어 상류 혹은 하류의 임의 지역으로 공급되는 것을 포함하였다. 또한, 유역외부에 광역으로 급수되는 공급량도 반영하도록 하였다.

  • PDF

사분위편차 및 관리도 모형에 의한 GPS 수집기반 구간통행속도 데이터 이상치 제거방안 연구 (The Quartile Deviation and the Control Chart Model of Improvement Confidence for Link Travel Speed from GPS Probe Data)

  • 한원섭;김동효;현철승;이호원;오영태;이철기
    • 한국ITS학회 논문지
    • /
    • 제7권6호
    • /
    • pp.21-30
    • /
    • 2008
  • GPS를 탑재한 프로브차량에 의해 수집되는 교통정보(구간통행속도)는 차량검지기와 같이 특정링크에 대하여 연속적으로 교통정보를 수집하는 방식이 아니다. 따라서 단속교통류 구간에서 신호시간 등의 영향으로 수집되는 정보의 안정성과 대표값 등에 문제점이 있다. 본 연구는 GPS를 장착한 프로브차량에 의해 수집된 구간통행속도 데이터를 필터링하는 방법을 개발하는데 목적이 있다. 시간간격별로 수집되는 데이터에 대하여 사분위편차와 관리도에 의해 이상치를 제거하였다. 사분위편차를 적용한 결과는 제거율이 $0{\sim}3.7%$ 이고, 개별 관리도에 의한 결과는 제거율이 $0.3{\sim}7.2%$ 이었다. 두 방법 모두 교통소통이 원활한 새벽시간 대에 이상치 제거율이 낮고, 낮 시간대에 이상치 제거율이 높은 것으로 나타났다. 문제점으로 지적되는 것은 모형에 충실할 경우 Low Bound에서 이상치의 제거기준이 낮게 설정되는 것이다. 따라서 시스템 운영과정에서 경험적인 사항이 반영되어져야 할 것으로 검토된다.

  • PDF

딥러닝을 이용한 주변 무선단말 파악방안 (Neighbor Discovery for Mobile Systems based on Deep Learning)

  • 이웅섭;반태원;김성환;류종열
    • 한국정보통신학회논문지
    • /
    • 제22권3호
    • /
    • pp.527-533
    • /
    • 2018
  • 최근 단말-대-단말(Device-to-device, D2D) 통신기술이 차세대 무선통신시스템의 핵심기술로 큰 관심을 받고 있다. 이러한 단말간 통신에서는 자신의 주변에 어떠한 단말이 있는지 파악하는 주변단말 탐색(Neighbor discovery)이 매우 중요하다. 본 논문에서는 최근 큰 관심을 받고 있는 딥러닝(Deep learning) 기술을 활용하여 단말간 통신에서 주변단말을 파악하는 방안에 대해서 제안한다. 제안 방안은 기존의 방안과 달리 무선채널의 공간적 연관성을 이용하여 단말간의 신호 전송 없이 단말이 기지국으로 전송하는 상향링크 파일럿 신호를 기반으로 주변 단말을 찾고 따라서 기존의 방식에 비해 신호전송 복잡도(signaling complexity)를 크게 줄일 수 있다. 또한 제안 방안에서는 떨어져 있는 거리에 따라서 주변 단말을 분류 가능하여 기존 방안에 비해서 좀 더 세밀한 단말 탐색이 가능하다. 마지막으로 본 논문에서는 tensorflow를 이용한 컴퓨터 시뮬레이션을 통해 제안 방안의 성능을 검증하였다.

일본군 '위안부' 지식그래프: 파편화된 디지털 기록의 연결 (A Knowledge Graph on Japanese "Comfort Women": Interlinking Fragmented Digital Archival Resources)

  • 박하람;김학래
    • 한국기록관리학회지
    • /
    • 제21권3호
    • /
    • pp.61-78
    • /
    • 2021
  • 일본군 '위안부'에 대한 기록은 민간 기관에서 개별적으로 관리하고 있다. 일부 기록은 디지털 아카이브로 구축되어 온라인으로 접근할 수 있다. 그러나, 디지털 아카이브의 기록은 기관에 따라 메타데이터의 구성과 표현 방식이 다르다. 한편, 기록 사이의 관계를 정의할 수 있는 체계가 미흡하기 때문에, 현재 구축된 일본군 '위안부' 기록은 서로 연결되지 않고 파편적인 형식으로 남아있다. 본 연구는 일본군 '위안부' 디지털 기록을 연계하기 위한 지식 모델을 제안하고, 분산화된 디지털 아카이브의 기록을 통합하여 일본군 '위안부' 지식그래프를 구축한다. 일본군 '위안부' 디지털 아카이브의 메타데이터를 분석하여 공통 요소를 도출하고, 표준 어휘를 적용하여 디지털 기록의 다양한 개체와 개체 사이의 관계를 의미적으로 표현한다. 특히, 흩어져 있는 기록을 연계하고 검색하기 위해 수집한 데이터의 정제가 이루어지고, 외부데이터를 활용하여 기록의 맥락 정보를 강화하고 있다. 구축된 지식그래프의 검증은 분산된 기록의 탐색 여부를 측정하는 질의를 통해 수행된다. 검증 결과, 지식그래프는 흩어져 있는 기록을 연계하여 검색할 수 있고, 외부데이터로부터의 강화로 기록의 맥락 정보를 풍부하게 제공하며, 의미 기반의 검색을 통해 사용자의 의도에 맞춘 정확한 검색이 가능하다.

디지털기록유산 평가·수집 모형에 대한 연구 캐나다 'Whole-of-Society 접근법'을 중심으로 (A Study on the Model of Appraisal and Acquisition for Digital Documentary Heritage : Focused on 'Whole-of-Society Approach' in Canada)

  • 박지애;임진희
    • 기록학연구
    • /
    • 제44호
    • /
    • pp.51-99
    • /
    • 2015
  • 기록평가의 목적은 점차 기록의 선별에서 일종의 주제기반의 수집으로 옮겨가고 있다. 특히 현재의 디지털 기술과 웹의 양 질적 발달은 물리적 수집이 아닌 의미적 수집, 즉 데이터의 연계를 통한 수집을 가능하게 하는 원동력이 되고 있다. 이러한 환경하에서 유네스코를 필두로 국제적으로 '기록유산'에 대한 개념정립이 이루어지고 있다. 이러한 동향을 반영하고 있는 것이 캐나다의 LAC인데, 최근 토탈아카이브즈 정신을 부흥시키고자 새로운 평가방법이자 수집방법을 개발하고 있다. 이것이 'Whole-of-Society 접근법'이다. 이 접근법의 특징은 크게 세가지이다. 첫 번째, 기록유산을 대상으로 하며, 물리적 수집이 아니라 의미적 수집을 목적으로 한다. 또한 그 대상이 기록유산이기 때문에 반드시 기록유산기관 간의 협력이 전제되어야 한다. 마지막으로 이미 발생한 사건에 대한 기록화뿐만 아니라 동시대적 사건에 대한 기록화도 가능하다는 것이다. 평가방법으로서의 'Whole-of-Society 접근법'은 사회이론에 착안하여 사회 구성요소를 식별하는 방식이다. 수집방법으로서의 'Whole-of-Society 접근법'은 디지털기록을 대상으로 하나, 아날로그기록의 소장주체로 안내하는 방식으로 그 대상이 확장된다. 이때의 디지털기록이란 '디지털화된(Digitized)' 기록유산과 '본래 디지털인(Born-Digital)' 기록유산을 포함한다. 그리고 평가 단계에서 식별한 사회 구성요소를 메타데이터 요소로 매핑한 다음, 링크드오픈 데이터로 구축함으로써 데이터 간의 연계를 통한 의미적 수집을 실현한다. 마지막으로 이 연구에서는 국내 평가체계는 그 목적이 선별에 비교적 국한되어 있어 사회의 기록화를 실현하기 어렵다는 한계를 지적하였다. 이러한 한계를 극복하기 위하여 Whole-of-Society 접근법을 적용하여 가이드라인을 제시한다. 가이드라인은 총 8단계를 거치는데, 1단계부터 4단계는 기록화 대상의 선정과 기술이며 5단계부터 8단계는 디지털 환경에서 의미적 수집을 위한 준비절차라 할 수 있다. 한편 가이드라인의 실행을 위한 선행과제를 점검하며 국가기록원의 역할을 촉구한다.

인터넷 검색기록 분석을 통한 쇼핑의도 포함 키워드 자동 추출 기법 (A Methodology for Extracting Shopping-Related Keywords by Analyzing Internet Navigation Patterns)

  • 김민규;김남규;정인환
    • 지능정보연구
    • /
    • 제20권2호
    • /
    • pp.123-136
    • /
    • 2014
  • 최근 온라인 및 다양한 스마트 기기의 사용이 확산됨에 따라 온라인을 통한 쇼핑구매가 더욱 활성화 되었다. 때문에 인터넷 쇼핑몰들은 쇼핑에 관심이 있는 잠재 고객들에게 한 번이라도 더 자사의 링크를 노출시키기 위해 키워드에 비용을 지불할 용의가 있으며, 이러한 추세는 검색 광고 시장의 광고비를 증가시키는 원인을 제공하였다. 이 때 키워드의 가치는 대체로 검색어의 빈도수에 기반을 두어 산정된다. 하지만 포털 사이트에서 검색어로 자주 입력되는 모든 단어가 쇼핑과 관련이 있는 것은 아니며, 이들 키워드 중에는 빈도수는 높지만 쇼핑몰 관점에서는 별로 수익과 관련이 없는 키워드도 다수 존재한다. 그렇기 때문에 특정 키워드가 사용자들에게 많이 노출된다고 해서, 이를 통해 구매가 이루어질 것을 기대하여 해당 키워드에 많은 광고비를 지급하는 것은 매우 비효율적인 방식이다. 따라서 포털 사이트의 빈발 검색어 중 쇼핑몰 관점에서 중요한 키워드를 추출하는 작업이 별도로 요구되며, 이 과정을 빠르고 효과적으로 수행하기 위한 자동화 방법론에 대한 수요가 증가하고 있다. 본 연구에서는 이러한 수요에 부응하기 위해 포털 사이트에 입력된 키워드 중 쇼핑의도를 포함하고 있을 가능성이 높을 것으로 추정되는 키워드만을 자동으로 추출하는 방안을 제시하고, 구체적으로는 전체 검색어 중 검색결과 페이지에서 쇼핑과 관련 된 페이지로 이동한 검색어만을 추출하여 순위를 집계하고, 이 순위를 전체 검색 키워드의 순위와 비교하였다. 국내 최대의 검색 포털인 'N'사에서 이루어진 검색 약 390만 건에 대한 실험결과, 제안 방법론에 의해 추천된 쇼핑의도 포함 키워드가 단순 빈도수 기반의 키워드에 비해 정확도, 재현율, F-Score의 모든 측면에서 상대적으로 우수한 성능을 보이는 것으로 나타남을 확인할 수 있었다.

소셜 네트워크 분석을 통한 무형문화유산 공동체 지식연결망 연구 - 정선아리랑을 중심으로 - (A Study of Intangible Cultural Heritage Communities through a Social Network Analysis - Focused on the Item of Jeongseon Arirang -)

  • 오정심
    • 헤리티지:역사와 과학
    • /
    • 제52권3호
    • /
    • pp.172-187
    • /
    • 2019
  • 본 논문의 목적은 무형문화유산 일반전승자의 역할을 주목하면서, 소셜 네트워크 분석을 활용해 무형문화유산 전승공동체의 연결망과 전승활동에서 발생하는 지식 흐름의 구조적 특징을 분석하는 데 있다. 이러한 연구 목적을 이루기 위해 본 논문에서는 연구 대상을 국가무형문화재 종목들 중에서 일반인의 전승활동이 활발한 '아리랑'으로 선정하였다. 아리랑은 오랜 기간 제도권 밖에서 일반대중 활동을 중심으로 자생적으로 전승되었으며, 2015년에 전문전승자 지정 없이 국가무형문화재로 지정된 최초의 사례이다. 현재 아리랑은 약 60여 종, 3,600여 곡에 이르는 것으로 추정된다. 본 논문에서는 이 중에서 전문전승자와 일반전승자의 상호교류가 활발한 향토민요 '정선아리랑'을 중심으로 연구하였다. 소셜 네트워크 분석은 사람과 사람 사이의 관계를 노드(Node)와 링크(Link)로 모델링하여 수치화 통계화 시각화하여 해석하는 방법을 말한다. 이 방법은 전통적으로 사회학에서 사회조직 및 취약계층을 연구하는 데 꾸준히 활용되었다. 최근에는 문헌정보학, 문화콘텐츠학, 경영학 등과 같은 분야에서 연구경향, 시장동향, 조직관리 등을 연구하는 데 이 방법이 활용되고 있다. 이처럼 여러 학문 분야에서 소셜 네트워크 분석을 이용한 연구가 증가하는 추세지만 문화재 분야에서는 관련 연구를 찾아보기가 어렵다. 소셜 네트워크 분석은 크게 3단계, '연결망 모델링', '데이터 수집', '데이터 분석 및 시각화'로 진행된다. 본 논문에서는 첫 번째, 2017년 기준으로 정선아리랑보존회 회원 전체를 조사 대상으로 선정하여 완전한 연결망으로 모델링하였다. 두 번째, 데이터 수집은 보존회 회원 명부를 확보해 2017년 10월 17일 면대면 조사와 2017년 12월 15일 전화 설문조사를 통해 하였다. 세 번째, 데이터 분석은 Netminer 4.0 프로그램을 이용해 중심성 분석, 구조적 등위성 분석, 커뮤니티 분석 등을 주요 지표로 하였다. 본 논문은 기존에 무형문화유산 계보조사에서 소수 사람들의 구술자료에 의존해 파악하던 방식에서 벗어나 객관적이고 계량적인 방법으로 조사할 수 있는 기반을 제공하였다는 점에서 연구 의의가 있다. 그리고 무형문화유산 전승공동체 구성원들의 관계 및 지식 흐름의 구조를 지식지도(2D Spring Map) 형태로 시각화함으로써 추상적인 내용을 직관적으로 파악할 수 있게 했다는 점에서 의미가 있다.