• 제목/요약/키워드: 노드 수

검색결과 5,772건 처리시간 0.033초

빗물저류조 설치에 의한 침수저감 분석 (Analysis for flood reduction by rain storage tank)

  • 이승욱;맹승진;김다예;박인성
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.356-356
    • /
    • 2023
  • 충청북도 청주시 상당구 월오동 251-7번지와 251-15번지 2곳에 각각 50m3 규모의 빗물저류조를 대상으로 2017년 7월 16일 호우사상을 적용하여 설치 전·후의 침수저감 효과를 분석하였다. 침수분석을 위해 지형자료는 국토정보플랫폼에 있는 1:25,000 자료를 활용하였으며, 모의 전 대상지역의 관망구축에 따른 지형자료를 구축하였고 관망은 노드 40개와 링크 39개로 구성하였다. SWMM 모형을 구동하여 유역내 유출량을 분석하기 위해 유역과 관련한 입력자료와 이외 유역간의 연결부인 관거 하도 입력자료 구축 및 하도와 하도를 연결하는 모델상의 Junction인 실제 맨홀과 관련한 입력자료를 구축하였다. 관거 입력자료로는 관거의 제원, 길이, 깊이 등의 자료를 수집하여 사용하였다. 빗물저류조 설치전·후의 침수저감효과를 분석하기 위해 빗물저류조 설치전의 침수양상을 모의 하였으며 각각 강우발생 후 30분, 50분, 70분, 90분, 110분, 130분 및 150분으로 구분하여 분석하였다. 강우발생 후 150분의 모의분석 결과, 침수심은 0.2<깊이<0.4의 면적이 600m2로 가장 넓은 침수분포를 나타내었으며, 총 침수면적은 2,225m2로 모의되었다. 이는 강우발생 후130분 보다 125m2 더 침수되었으며, 0.8<깊이<1.0의 면적은 150m2로 모의되었다. 전체적인 침수심도 커진 것으로 분석되었다. 빗물저류조 설치 후의 침수양상을 모의하였으며 각각 강우발생 후 30분, 50분, 70분, 90분, 110분, 130분 및 150분으로 분석하였다. 강우발생 후 150분의 모의분석 결과, 침수심은 0.2<깊이<0.4의 면적이 250m2로 가장 많은 침수분포가 나타났으며, 총 침수면적은 550m2으로 모의 되었다. 이는 강우발생 후 110분과 침수면적은 동일하게 모의 되었으며, 침수심 0.2<깊이<0.4의 면적은 250m2로 모의 되었다. 따라서 해당 지역에 50m3 규모의 빗물저류조 2개를설치 할 경우 침수피해가 저감되는 것으로 분석되었다. 이러한 분석 결과를 바탕으로 향후 도시내 상습침수구역에 빗물저류조를 설치하여 기후변화에 따른 극한 강우에 대비할 수 있도록 해야 할 것이다.

  • PDF

원전 격납 건물의 실시간 모니터링을 위한 강건한 최적 센서배치 연구 (A Study on Robust Optimal Sensor Placement for Real-time Monitoring of Containment Buildings in Nuclear Power Plants)

  • 이찬우;김유진;정형조
    • 한국전산구조공학회논문집
    • /
    • 제36권3호
    • /
    • pp.155-163
    • /
    • 2023
  • 원전 구조물의 실시간 모니터링 기술이 요구되고 있지만, 현재 운영 중인 지진 감시계통으로는 동특성 추출 등 시스템 식별이 제한된다. 전역적인 거동 데이터 및 동특성 추출을 위해서는 다수의 센서를 최적 배치하여야 한다. 최적 센서배치 연구는 많이 진행되어 왔지만 주로 토목, 기계 구조물이 대상이었으며 원전 구조물 대상으로 수행된 연구는 없었다. 원전 구조물은 미미한 신호대잡음비에도 강건한 신호를 획득하여야 하며, 모드 기여도가 저차 모드에 집중되어 있어 모드별 잡음 영향을 고려해야 하는 등 구조물 특성을 고려해야 한다. 이에 본 연구에서는 잡음에 대한 강건도와 모드별 영향을 평가할 수 있는 최적 센서배치 방법론을 제시하였다. 활용한 지표로서 auto MAC(Modal Assurance Criterion), cross MAC, 노드별 모드형상 분포를 분석하였으며, 잡음에 대한 강건도 평가의 적합성을 수치해석으로 검증하였다.

증발접시 증발량과 알팔파 기준증발산량의 모형화를 위한 통합운영방법 (The Integrational Operation Method for the Modeling of the Pan Evaporation and the Alfalfa Reference Evapotranspiration)

  • 김성원;김형수
    • 대한토목학회논문집
    • /
    • 제28권2B호
    • /
    • pp.199-213
    • /
    • 2008
  • 본 연구의 목적은 월별 증발접시 증발량과 월별 알팔파 기준증발산량의 모형화를 위한 통합운영방법을 개발하고 적용하는데 있다. 우리나라에서는 장기간동안 증발산계를 이용하여 알팔파 기준증발산량의 관측이 시행되지 않고 있으므로, Penman-Monteith(PM) 공식을 이용하여 산정된 값을 계측된 알팔파 기준증발산량으로 가정하였다. 통합운영 방법은 각각 추계학적 모형과 신경망모형의 적용으로 구성되어 있다. 추계학적 모형은 월별 증발접시 증발량과 월별 알팔파 기준증발산량에 대한 훈련자료의 모의발생을 위하여 적용되었으며, 신경망모형은 관측된 테스트자료를 합리적으로 계산하기 위하여 적용되었다. 고려된 6가지의 훈련패턴 중에서 1,000/PARMA(1,1)/GRNNM-GA 훈련패턴은 제시된 기상인자를 가장 양호하게 평가하였으며, 또한 월별 증발접시 증발량과 월별 알팔파 기준증발산량의 신뢰성있는 자료를 구축할 수 있다. 불확실성 분석은 1,000/PARMA(1,1)/GRNNM-GA 훈련패턴 으로부터 입력층노드의 기상인자를 제거하기 위하여 이용되었으며, 민감하거나 민감하지 않는 기상인자들이 불확실성 분석을 통하여 선택되어 진다. 마지막으로 통합운영방법을 이용하여 최소비용과 노력으로 월별 증발접시 증발량과 월별 알팔파 기준증발산량을 동시에 모형화가 가능하게 되었다.

척도 없는 네트워크를 위한 그래프 레이아웃 알고리즘 (A Graph Layout Algorithm for Scale-free Network)

  • 조용만;강태원
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권5_6호
    • /
    • pp.202-213
    • /
    • 2007
  • 네트워크는 공학이나 자연과학은 물론이고 사회과학의 여러 분야를 연구하는데 중요하게 사용되는 모델이다. 이런 네트워크를 좀 더 쉽게 분석하기 위해서는 시각적으로 네트워크의 특징을 잘 나타내는 것이 필요하다. 이러한 그래프 레이아웃 연구는 컴퓨터 기술이 발달함에 따라 많이 연구되고 있다. 그 중에서 요즘 새롭게 부각되고 있는 척도 없는(Scale-free) 네트워크는 다양한 분야에서 복잡한 현상들을 분석하고 이해하는데 유용하게 쓰이고 있다. 이 네트워크의 특징은 링크의 수(Degree)가 멱함수(power law) 분포를 보이고, 다수의 링크를 가지는 허브가 존재함이 알려졌다. 따라서 척도 없는 네트워크에서는 허브를 시각적으로 잘 표현하는 것이 중요하지만 기존의 그래프 레이아웃 알고리즘은 클러스터를 잘 표현하는 정도이다. 그래서 본 논문에서는 척도 없는 네트워크를 잘 표현하는 그래프 레이아웃 알고리즘을 제안한다. 본 논문에서 제안한 알고리즘에서 허브들 간에 작용하는 허브성 척력이 거리에 반비례하고, 허브들의 degree가 a배 증가하면, 허브사이에 작용하는 척력의 크기는 ${\alpha}^{\gamma}({\gamma}$는 연결선 지수)배가 된다. 또한, 전체 노드수와 전체 링크수에 따라 적용되는 힘의 크기를 조정하는 계수를 두어서 네트워크의 규모에 관계없이 허브성 척력이 적용되는 특성이 있다. 제안한 알고리즘이 허브를 잘 표현하는 그래프 레이아웃 알고리즘인지를 기존의 방식과 실험을 통해서 비교하였다. 실험의 절차는 먼저 네트워크에 허브가 존재하는지를 식별한다. 허브의 존재를 식별하기 위한 방법은 연결선 지수를 확인하고, 연결선 지수의 값이 2와 3사이에 있으면 허브가 존재하는 척도 없는 네트워크로 판단한다. 다음은 이 네트워크의 레이아웃 작성에 제안한 알고리즘을 사용한다. 그 결과, 제안한 그래프 레이아웃 알고리즘이 기존의 Noack등의 클러스터중심의 알고리즘에 비해서 척도 없는 네트워크의 허브를 확실히 잘 보여주고 있음을 확인할 수 있었다.

한국농수산대학 신입생 자기소개서의 텍스트 마이닝과 연관규칙 분석 (1) (Text Mining and Association Rules Analysis to a Self-Introduction Letter of Freshman at Korea National College of Agricultural and Fisheries (1))

  • 주진수;이소영;김종숙;신용광;박노복
    • 현장농수산연구지
    • /
    • 제22권1호
    • /
    • pp.113-129
    • /
    • 2020
  • 본 연구는 2020년 한농대 입학생의 비정형 텍스트인 자소서에서 의미 있는 정보 혹은 규칙을 추출하기 위하여 고교 재학 중 '학업 및 학습경험'과 '교내 활동'을 기술한 두 개 문항에 대하여 텍스트 마이닝에 의한 토픽 분석과 연관성 분석을 하였다. 모집 전형을 구분하지 않은 텍스트 마이닝 분석 결과에서 '학업 및 학습 경험' 항목과 관련된 주요 키워드는 '공부', '생각', '노력', '문제', '친구' 등의 순으로 많이 나타났으며, '교내 활동' 항목과 관련된 주요 키워드는 '활동', '생각', '친구', '동아리', '학교' 등의 순으로 빈도가 높게 나타났다. 그러나 도시 인재 전형과 농수산 인재 전형 신입생들의 키워드 빈도 순위는 두 항목 모두 전형 특성에 따른 약간의 차이를 나타냈다. 빈도 분석에 결과는 빈도수 상위 50위까지의 키워드를 워드 클라우드로 시각화하여 키워드를 알기 쉽게 표현하였다. 연관 분석은 apriori() 함수를 사용하였으며 적정한 계산을 위하여 support(지지도)와 confidence(신뢰도)의 기준값을 항목별로 설정하였다. 먼저 '학업' 항목에 대한 연관 규칙은 46개를 추출하였으며, 그 가운데 {공부} => {생각}, {성적} => {공부} 및 {과목} => {공부} 등의 규칙에서 높은 연관성을 볼 수 있었다. 이 규칙을 바탕으로 매개체 역할의 키워드를 평가하는 관계 중심성 평가와 노드에 연결된 edge의 수에 따라 중요도를 파악하는 연결 중심성 평가에서는 '생각', '공부', '노력', '시간' 등의 키워드가 중심적인 역할을 하는 정보를 획득하였다. 다음으로 '교내 활동' 항목에서는 45개의 연관 규칙을 생성하여 {활동} => {생각}, {동아리} => {활동} 등의 규칙에서 높은 연관성을 볼 수 있었으며, 관계 중심성 평가와 연결 중심성 평가에서는 '생각', '활동', '학교', '시간', '친구' 등의 키워드가 중심 키워드라는 결과를 얻었다. 다음 연구에서는 자소서의 나머지 두 개의 문항 '배려·나눔·협력·갈등관리' 항목과 한농대 '지원동기와 향후 진로계획' 항목을 분석한다. 분석에는 '키워드의 빈도'에 '문서 빈도의 역수'를 곱하여 주로 다량의 문서에서 핵심어를 추출하는 TF-IDF(Term Frequency-Inverse Document Frequency) 분석을 추가한다.

반복적 대화식 통합 탄성파 속도분석 (An Iterative, Interactive and Unified Seismic Velocity Analysis)

  • 서상용;정부흥;장성형
    • 지구물리와물리탐사
    • /
    • 제2권1호
    • /
    • pp.26-32
    • /
    • 1999
  • 탄성파 속도분석법은 일괄식 속도분석법과 대화식 속도 분석등 두 가지가 있다. 일괄식 속도분석법에서는 각 속도 분석점마다 셈블런스 컨투어, 슈퍼게더 및 중합 패널등을 일괄 작성하여 도면화 시킨 후 분석자가 그 도면을 보고 속도 함수를 결정하는 방법이다. 과거 유행한 전산처리 소프트웨어들이 이 방법을 사용하고 있다. 그러나 이 방법은 도면 분석시 아주 많은 수작업이 필요하고 속도분석 결과도 정밀치 못하다는 단점이 있다. 최근에는 워크스테이션의 고속 그래픽 기능을 이용한 대화식 속도분석 기술이 개발되었다. 그런데 이들 프로그램은 기존 일괄식 속도분석법과 대동소이한 내용을 그래픽 화면으로 처리할 수 있도록 함으로써 종이 절약 외에는 특별히 나아진 것이 없다. 프로그램의 주 기능은 속도 스펙트럼에서 속도점 노드를 선택하는 것이며, 입력자료에 있을 수 있는 잡음을 제거하여 다시 속도 스펙트럼을 수정하는 기능은 없다. 잡음의 제거없이 계산한 부정확한 속도 스펙트럼을 이용해서 속도 함수를 선정한다면 정밀 속도분석은 불가능할 것이다. 방대한 탄성파 탐사자료에 대한 속도분석을 신속 정확하게 수행하기 위해서는 속도 분석과 밀접한 관련이 있는 전산처리 공정들 즉, 슈퍼게더 조립, 셈블런스 계산, 동보정, 뮤트, 중합등을 동시에 지원하는 통합된 반복적 대화식 속도분석 프로그램이 필요하다. 분석 구간의 속도와 뮤트함수를 변화시켰을 때 그로부터 얻어지는 셈블런스와 동보정 및 중합을 검토하고 이러한 수정과 검토를 신속히 반복할 수 있도록 함으로써 정확한 속도분석이 가능하기 때문이다. 여기에서는 속도분석을 신속 정확하게 수행하기 위해 속도 분석과 밀접한 관련이 있는 전산처리 공정들 즉, 슈퍼게더 조립, 셈블런스 계산, 동보정, 뮤트, 중합등을 동시에 지원하는 대화식 속도분석 프로그램 xva를 작성하였다. 대화식 속도분석에서는 분석 구간의 트레이스들을 고속으로 참조해야 하는데 이를 위해 간단한 트레이스 인덱스 파일을 설계하여 사용하였다. 직접파와 굴절파등 천부 잡음을 제거하기 위한 효과적인 수단인 뮤트 함수 영역 변환법을 새로 고안하였으며, 본 프로그램은 이 기법을 이용하고 있다. 본 영 역 변환법은 기존 알려진 역동보정법과 같이 정밀 전산처리가 가능할 뿐만 아니라 동보정과 역동보정시 발생하는 자료의 내삽 오차가 없으며 계산 시간이 크게 단축되기 때문에 정밀 대화식 속도 분석에 사용 가능하다. 프로그램 xva는 28개의 소스 파일로 구성된 패키지인데 줄 수는 12,029, 단어 수는 34,990, 글자 수는 304,073이다. 프로그램 xva는 X-Window와 Motif 환경하에서 작동한다. 프로그램 메뉴는 Motif 표준 스타일에 따라 작성하였는 바 그 사용법을 간략히 기술하였다. 본 프로그램이 완성됨으로 인하여 정밀 탄성파 속도 분석이 가능하게 되었고 그 결과 가스층의 존재 여부를 직접 확인할 수 있는 AVO(Amplitude Versus Offset)단면도등의 제작에 활용할 수 있었다.

  • PDF

오디세우스/Parallel-OOSQL: 오디세우스 정보검색용 밀결합 DBMS를 사용한 병렬 정보 검색 엔진 (Odysseus/Parallel-OOSQL: A Parallel Search Engine using the Odysseus DBMS Tightly-Coupled with IR Capability)

  • 류재준;황규영;이재길;권혁윤;김이른;허준석;이기훈
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권4호
    • /
    • pp.412-429
    • /
    • 2008
  • 최근 들어 인터넷의 성장으로 인하여 문서의 양이 기하급수적으로 증가함에 따라, 대용량의 문서를 마르게 검색 할 수 있는 병렬 정보 검색 엔진에 대한 중요성이 더욱 대두되고 있다. 병렬 정보 검색 엔진을 구현하기 위하여서는 역 색인을 분할하고, 분할된 역 색인을 통하여 병렬적으로 검색하는 것이 필요하다. 역 색인을 분할하는 기존 방법으로는 1) 문서 식별자 분할 방법과 2) 식별자 분할 방법이 있다. 그러나 각 분할 방법은 다음과 같은 단점들을 가지고 있다. 문서 식별자 분할 방법은 문서의 추가가 용이하고 처리량(throughput)이 높은 반면에 top-k 질의 처리 성능이 좋지 않다. 그리고 식별자 분할 방법은 top-k 질의 처리 성능이 좋은 반면에 문서의 추가가 어렵고 처리량이 낮다. 본 논문에서는 이러한 단점들을 해결하기 위하여 혼합 분할 방법을 제안하고 이를 정보 검색 기능과 밀결합된 DBMS인 오디세우스에 실현한 병렬 정보 검색 엔진을 설계하고 구현한다. 먼저, 제안된 병렬 정보 검색 엔진인 오디세우스/parallel-OOSQL의 아키텍쳐를 설명한다. 그리고 체계적인 실험을 통하여 제안된 시스템의 유용성을 보인다. 실험 결과, 문서 식별자 분할 방법은 질의 처리 시간이 역 색인 분할의 블록의 개수에 근사적으로 역 비례함을 보였으며, 키워드 식별자 분할 방법은 top-k 질의 처리에 좋은 성능을 보였다. 본 논문에서 제안된 병렬 정보 검색 엔진은 세 가지 분할 방법을 모두 제공하기 때문에 응용 환경에 따라 분할 방법을 커스터마이즈함으로써 항상 좋은 성능을 낼 수 있다. 오디세우스/parallel-OOSQL 병렬 정보 검색 엔진은 각 슬레이브 노드 당 1억 건의 웹 문서를, 시스템 전체로는 수십억 건의 웹 문서를 인덱스하여 저장하고 질의를 처리할 수 있다.

도시부도로에서의 하이패스 교통자료 특성분석 및 정보가공방안 (An Analysis into the Characteristics of the High-pass Transportation Data and Information Processing Measures on Urban Roads)

  • 정민철;김영찬;김동효
    • 한국ITS학회 논문지
    • /
    • 제10권6호
    • /
    • pp.74-83
    • /
    • 2011
  • 하이패스 교통정보시스템은 프로브 차량을 이용하여 직접 구간정보를 수집함으로써, 보다 신뢰성 높은 정보를 운전자에게 제공할 수 있다. 그러나 프로브 차량의 운행상황과 특성, 그리고 통계처리 방법 등이 정보의 신뢰성에 영향을 미치며 특히, 도시부도로에서는 구간통행시간이 신호 지체시간 경험 유무에 의해 크게 영향을 받기 때문에, 수집되는 개별 프로브 데이터 간 많은 편차가 발생하게 된다. 따라서 구간정보의 신뢰도 제고를 위한 다각적인 방면에서의 연구가 필요하다. 그러나 하이패스 정보제공과 관련한 선행연구는, 주로 연속류 특성을 가지는 고속도로 구간을 대상으로 이루어져, 이를 단속류 교통 특성을 가지는 도시부도로에 적용시키기에 한계가 있었다. 따라서 본 연구에서는 도시부도로에서의 하이패스 교통자료 특성을 분석하고 적절한 가공방안을 마련하는데 의의를 두고자 하였다. 시공간도를 이용하여 RSE로부터 수집하는 도시부도로의 하이패스 자료 특성을 분석한 결과, 수집자료는 종료노드의 신호주기를 주기로 하여 도착 차량의 신호 대기 등에 따라 일정한 패턴을 나타내는 것을 알 수 있었다. 또한, 신호대기 횟수와 대기시간에 따라 수집데이터의 편차가 발생하는데, 혼잡 상황보다 비혼잡 상황에서 편차가 크게 나타났다. 이는 혼잡상황에서는 신호대기 횟수가 많아지면서, 편차가 일정부분 상쇄되기 때문인 것으로 분석되었다. 이러한 도시부도로의 하이패스 수집자료는 신호대기에 의한 교통특성을 반영하기 위해 평균값을 대표값으로 사용하는 것이 적절하며, 신호 및 도로 특성에 따라 지정체 판단기준을 조절할 필요가 있는 것으로 분석되었다. 본 연구에서 도출한 결과가 도시부도로에서의 하이패스 정보의 신뢰성을 향상 시킬 수 있는 초석이 되길 기대한다.

스마트온실 배양액 관리를 위한 클라우드 기반 데이터 분석시스템 설계 (Design of Cloud-Based Data Analysis System for Culture Medium Management in Smart Greenhouses)

  • 허정욱;박경훈;이재수;홍승길;이공인;백정현
    • 한국환경농학회지
    • /
    • 제37권4호
    • /
    • pp.251-259
    • /
    • 2018
  • 스마트온실에서 사용하고 있는 다양한 종류의 수경배양액 관리와 관련하여 ICT 기술을 활용한 작물생육 기반 배양액 제어시스템 개발을 위하여, 본 연구에서는 작물 생육단계별 시용배양액의 성분변화를 모니터링하고 이들 실측 데이터를 바탕으로 한 클라우드 기반 데이터 분석시스템을 설계하였다. 수집한 데이터 분석 및 시스템 구축을 위하여 인공광 스마트 온실에서 사용하는 관행의 무기 배양액, 기존 액비 및 폐기 농업부산물 유래 제조액비 등 수종의 배양액을 공시하였으며, 수경재배 작물 생육단계별 시용 배양액내 성분 변화패턴을 모니터링하였다. 발색법에 의한 흡광광도법을 활용하여 $NH_3-N$, $NO_3-N$, $NO_2-N$, $SiO_2$, $PO_4^{3-}$ 및 Cu 등 총 9종의 성분농도 변화를 산출하고 작물의 기초 생육량을 조사하였다. 각 작물의 기초 생육량 데이터는 오픈스택 클라우드 시스템에서 생성된 가상머신(Virtual machine)에 관계형 데이터베이스를 구축하여 수집 항목별로 분류 저장하였다. 저장된 작물별 배양액의 성분변화와 생육량 데이터는 노드제이에스(Node. js) 웹 프레임워크(Framework)를 통해 매주 수집된 데이터를 가시화하여 제공한다. 클라우드 기반 데이터베이스를 구축을 통하여 배양액 성분 실측치 비교와 작물 생육상황은 사용자 스마트 디바이스(Smart devices)를 활용, 작물종과 배양액 성분을 순차적 선택하고, 각 데이터의 비교 및 분석을 시계열 그래프로 실험 결과를 가시화할 수 있도록 하였다. 본 연구에서 개발한 클라우드 기반 데이터 분석시스템 스마트온실내 수경배양액 성분변화 및 재배 작물의 생육을 정기적으로 모니터링한 실측치를 기반으로 데이터베이스를 구축한 것으로 시설재배지나 인공광 스마트온실 등 다양한 농업현장에서 생육관리를 위하여 활용할 수 있다.

충돌 정보와 m-bit인식을 이용한 적응형 RFID 충돌 방지 기법 (Adaptive RFID anti-collision scheme using collision information and m-bit identification)

  • 이제율;신종민;양동민
    • 인터넷정보학회논문지
    • /
    • 제14권5호
    • /
    • pp.1-10
    • /
    • 2013
  • RFID(Radio Frequency Identification)시스템은 하나의 RFDI리더, 다수의 RFID태그 장치들로 이루어진 비접촉방식의 근거리 무선 인식 기술이다. RFID태그는 자체적인 연산 수행이 가능한 능동형 태그와 이에 비해 성능은 떨어지지만 저렴한 가격으로 물류 유통에 적합한 수동형 태그로 나눌 수 있다. 데이터 처리 장치는 리더와 연결되어 리더가 전송받은 정보를 처리한다. RFID 시스템은 무선주파수를 이용해 다수의 태그를 빠른 시간에 인식할 수 있다. RFID시스템은 유통, 물류, 운송, 물품관리, 출입 통제, 금융 등 다양한 분야에서 응용되고 있다. 하지만 RFID시스템을 더욱 확산시키기 위해서는 가격, 크기, 전력소모, 보안 등 해결할 문제가 많다. 그 문제들 중에서 본 논문에서는 다수의 수동형 태그를 인식할 때 발생하는 충돌 문제를 해결하기 위한 알고리즘을 제안한다. RFID 시스템에서 다수의 태그를 인식하기 위한 충돌 방지 기법에는 확률적인 방식과 결정적인 방식 그리고 이를 혼합한 하이브리드 방식이 있다. 본 논문에서는 우선 기존에 있던 확률적 방식의 충돌방지기법인 알로하 기반 프로토콜과 결정적 방식의 충돌방지기법인 트리 기반 프로토콜에 대해 소개한다. 알로하 기반 프로토콜은 시간을 슬롯 단위로 나누고 태그들이 각자 임의로 슬롯을 선택하여 자신의 ID를 전송하는 방식이다. 하지만 알로하 기반 프로토콜은 태그가 슬롯을 선택하는 것이 확률적이기 때문에 모든 태그를 인식하는 것을 보장하지 못한다. 반면, 트리 기반의 프로토콜은 리더의 전송 범위 내에 있는 모든 태그를 인식하는 것을 보장한다. 트리 기반의 프로토콜은 리더가 태그에게 질의 하면 태그가 리더에게 응답하는 방식으로 태그를 인식한다. 리더가 질의 할 때, 두 개 이상의 태그가 응답 한다면 충돌이라고 한다. 충돌이 발생하면 리더는 새로운 질의를 만들어 태그에게 전송한다. 즉, 충돌이 자주 발생하면 새로운 질의를 자주 생성해야하기 때문에 속도가 저하된다. 그렇기 때문에 다수의 태그를 빠르게 인식하기 위해서는 충돌을 줄일 수 있는 효율적인 알고리즘이 필요하다. 모든 RFID태그는 96비트의 EPC(Electronic Product Code)의 태그ID를 가진다. 이렇게 제작된 다수의 태그들은 회사 또는 제조업체에 따라 동일한 프리픽스를 가진 유사한 태그ID를 가지게 된다. 이 경우 쿼리 트리 프로토콜을 이용하여 다수의 태그를 인식 하는 경우 충돌이 자주 일어나게 된다. 그 결과 질의-응답 수는 증가하고 유휴 노드가 발생하여 식별 효율 및 속도에 큰 영향을 미치게 된다. 이 문제를 해결하기 위해 충돌 트리 프로토콜과 M-ary 쿼리 트리 프로토콜이 제안되었다. 하지만 충돌 트리 프로토콜은 쿼리 트리 프로토콜과 마찬가지로 한번에 1비트씩 밖에 인식을 못한다는 단점이 있다. 그리고 유사한 태그ID들이 다수 존재할 경우, M-ary 쿼리 트리 프로토콜을 이용해 인식 하면, 불필요한 질의-응답이 증가한다. 본 논문에서는 이러한 문제를 해결하고자 M-ary 쿼리 트리 프로토콜의 매핑 함수를 이용한 m-비트 인식, 맨체스터 코딩을 이용한 태그 ID의 충돌정보, M-ary 쿼리 트리의 깊이를 하나 감소시킬 수 있는 예측 기법을 이용하여 성능을 향상시킨 적응형 M-ary 쿼리트리 프로토콜을 제안한다. 본 논문에서는 기존의 트리기반의 프로토콜과 제안하는 기법을 동일한 조건으로 실험하여 비교 분석 하였다. 그 결과 제안하는 기법은 식별시간, 식별효율 등에서 다른 기법들보다 성능이 우수하다.