• 제목/요약/키워드: 분할 셀

검색결과 290건 처리시간 0.04초

Cell Transmission 이론을 이용한 동적통행배정기법 개발에 관한 연구 (A Study on Development of Dynamic Traffic Assignment Technique using the Cell Transmission Theory)

  • 김주영
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
    • /
    • pp.31-40
    • /
    • 1998
  • 본 연구의 목적은 기존의 Cell Transmission(1994, Daganzo) 교통류 이론을 기반으로 동적통행배정 모형을 개발하는 것이다. 이 모형은 동적 O-D 발생모듈, HOV 차선모듈, 분류부 분할모델, 링크비용함수 모듈, 최단경로 탐색 모듈등으로 구성된다. 이 모델에서 적용하는 교통류 모델은 각 링크를 동일한 특성을 가지는 셀로 구분하여 셀내의 진입시간과 진출시간을 계산하여 링크비용을 계산하는데 이것은 비용의 과대·과소 추정을 피할 수 있으며 교통지체 현상을 현실적으로 표현해 줄 수 있는 장점이 있다. 또한 HOV 차선 모듈에 의해 수단별 교통류 진행 및 비용고려가 가능하며 HOV 차선의 평가 및 분석이 가능하다. 기존의 동적통행배정모형은 매 시간대별 출발지에서 균형상태를 추구하는 통행배정기법을 사용하고 있지만 이 모델은 분류되는 노드를 가상의 출발점이라고 가정하여 각 시간대별로 최단경로를 탐색하여 균형상태를 추구해나가는 기법을 적용하고 있다. 각 셀별 차량을 목적지별, 차종별, 대기시간별로 추적하여 진행시키며 분류부에서는 최단경로를 탐색하여 배분된다. 또한 진행하고자 하는 셀의 용량과 현재 셀의 밀도를 고려함으로서 용량제약 하에서의 동적통행배정모형을 적용하고 있다. 이 모형은 고속로의 합류부 및 분류부의 교통특성을 세밀히 분석할 수 있으며, TCS 및 램프미터링과 접목하여 고속도로 운영에 이용될 수 있으며, 고속도로 중·장기적인 계획에 이용될 수 있다.

  • PDF

볼륨 데이터를 위한 셀 기반 웨이브릿 압축 기법 (Cell-Based Wavelet Compression Method for Volume Data)

  • 김태영;신영길
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권11호
    • /
    • pp.1285-1295
    • /
    • 1999
  • 본 논문은 방대한 크기의 볼륨 데이타를 효율적으로 렌더링하기 위한 셀 기반 웨이브릿 압축 방법을 제시한다. 이 방법은 볼륨을 작은 크기의 셀로 나누고, 셀 단위로 웨이브릿 변환을 한 다음 복원 순서에 따른 런-길이(run-length) 인코딩을 수행하여 높은 압축율과 빠른 복원을 제공한다. 또한 최근 복원 정보를 캐쉬 자료 구조에 효율적으로 저장하여 복원 시간을 단축시키고, 에러 임계치의 정규화로 비정규화된 웨이브릿 압축보다 빠른 속도로 정규화된 압축과 같은 고화질의 이미지를 생성하였다. 본 연구의 성능을 평가하기 위하여 {{}} 해상도의 볼륨 데이타를 압축하여 쉬어-? 분해(shear-warp factorization) 알고리즘에 적용한 결과, 손상이 거의 없는 상태로 약 27:1의 압축율이 얻어졌고, 약 3초의 렌더링 시간이 걸렸다.Abstract This paper presents an efficient cell-based wavelet compression method of large volume data. Volume data is divided into individual cell of {{}} voxels, and then wavelet transform is applied to each cell. The transformed cell is run-length encoded according to the reconstruction order resulting in a fairly good compression ratio and fast reconstruction. A cache structure is used to speed up the process of reconstruction and a threshold normalization scheme is presented to produce a higher quality rendered image. We have combined our compression method with shear-warp factorization, which is an accelerated volume rendering algorithm. Experimental results show the space requirement to be about 27:1 and the rendering time to be about 3 seconds for {{}} data sets while preserving the quality of an image as like as using original data.

효모단백질내의 셀레늄 분포 및특정단백질내의 셀레노메티오닌 분석 (The Distribution of Selenium in Proteins of Saccaromyces Cerevisia and Analysis of Selenomethionine in Specific Protein)

  • 심희영;안상욱;안용현
    • 대한화학회지
    • /
    • 제47권4호
    • /
    • pp.363-369
    • /
    • 2003
  • 효모를 최적 배양조건에서 키운후 $1.14{\times}10_-3 M$의 셀레늄을 배양액에 가하여 24시간 배양한 후 효모를 얻는다. 효모의 건조중량에 대하여 약 $0.1{\%}$(w/w)이상의 셀레늄을 함유하는 고농도의 셀레늄-효모를 얻었고 세포벽에 부착된 무기셀레늄은 세척후 MBRT과정으로 확인하였다. MBRT에서 15분 이상 푸른색이 지속되는 결과로 무기이온의 세포벽 흡착이 거의 없음을 확인하였다. 셀레늄이 함유된 효모를 초음파로 분해한 후 $80{\%}(NH_4)_2SO_4$ 용액을 이용하여 단백질을 부분 정제하였고 ICP-AES로 측정된 효모내의 셀레늄 농도와 비교하였을 때 약 $60.6{\%}$의 셀레늄이 단백질 내에 존재함을 확인하였다. 전기이동으로 단백질을 분리하여 확인한 결과 많은 양이 발현된 단백질 띠에서는 상대적으로 셀레늄의 농도가 높았다. 그중 47 kDa 단백질의 경우 69.5 ${\mu}$g Se/g의 농도로 가장 많은 함량을 보였다. 이 단백질을 PVDF 막에 electroblotting하여 분리하였고 이를 산으로 가수분해하여 얻어진 아미노산들을 PITC와 반응시켜 유도체를 얻었다. 아미노산유도체들을 HPLC로 분리 확인한 결과 셀레노메티오닌의 상대적인 비율이 총아미노산의 $2{\%}$로 얻어졌다. 이러한 셀레늄은 단백질과 킬레이트의 형태로 존재하는 것이 아니고 대부분이 셀레늄의 유기체인 셀레노메티오닌으로 효모 내에서 생합성 된다고 볼 수 있다.

차량 탑재형 이동 중계기의 분산 주파수 분할 기법 (Decentralized Frequency Allocation Scheme in Vehicle-mounted Mobile Relay System)

  • 신윤재;이정륜
    • 한국통신학회논문지
    • /
    • 제37권7C호
    • /
    • pp.592-600
    • /
    • 2012
  • 본 논문에서는 이동형 중계기 시스템에서 네트워크 진입절차를 거치지 않는 분산적 주파수 분할기법을 제시하였다. 이를 위해 각기 중계기들의 주파수 분할의 기준 신호, Frequency Indicator(FI) 신호와 이를 전송하기 위한 Energy Detection(ED) 구간을 정의 하였다. 또한 중계기간 통신을 원활하게 하기 위하여 중계기 자신에게 연결된 단말을 이용하여 인접한 곳에 위치한 중계기들에게 ED구간에 FI신호를 전송하는 기법을 정의하였다. 그리고 이를 바탕으로 여러 토폴로지 환경에서의 시뮬레이션을 진행하여 셀 수율에서 향상이 있음을 확인하였다.

계층적 분할 기법과 완화된 국부 탐색 알고리즘을 이용한 효율적인 광역 배치 (Efficient Global Placement Using Hierarchical Partitioning Technique and Relaxation Based Local Search)

  • 성영태;허성우
    • 대한전자공학회논문지SD
    • /
    • 제42권12호
    • /
    • pp.61-70
    • /
    • 2005
  • 본 논문에서는 "middle-down" 접근법에 기반한 기존의 표준 셀 배치기인 하이브리드 배치기$^{[25]}$의 단점을 보완한 효율적인 광역배치 알고리즘을 제안한다. hMETIS(클러스터링을 이용한 다단계 하이퍼그래프 분할기법)에 사용된 기법과 RBLS(Relaxation Based Local Search) 기법의 적절한 조합을 통해 기존 하이브리드 배치기의 광역배치 기능을 향상시킨다. hMETIS를 통한 분할기법을 "top-down" 방식으로 적용하고, 각 단계에서 RBLS를 사용하여 광역배치를 점진적으로 개선해 나가는 제안된 기법은 초기 배치에 크게 영향을 받는 기존 방법의 문제점을 해결하고, 실행 속도를 개선하면서도 배치의 질을 떨어뜨리지 않는 효과적인 기법이다. 제안한 알고리즘을 통해 구현된 개선된 배치기는 기존의 하이브리드 배치기나 FengShui와 같은 우수한 툴과 비교할 때 뒤지지 않는 성능을 보인다. 특별히 기존의 하이브리드 배치기에 비해 실행 속도 면에서 평균 5배 정도의 개선을 보였고, 큰 회로에 대해선 배선길이도 줄어드는 향상된 결과를 보였다.

CS-트리 : 고차원 데이터의 유사성 검색을 위한 셀-기반 시그니쳐 색인 구조 (CS-Tree : Cell-based Signature Index Structure for Similarity Search in High-Dimensional Data)

  • 송광택;장재우
    • 정보처리학회논문지D
    • /
    • 제8D권4호
    • /
    • pp.305-312
    • /
    • 2001
  • 최근 고차원 색인 구조들이 멀티미디어 데이터베이스, 데이터 웨어하우징과 같은 데이터베이스 응용에서 유사성 검색을 위해 요구된다. 본 논문에서는 고차원 특징벡터에 대한 효율적인 저장과 검색을 지원하는 셀-기반 시그니쳐 트리(CS-트리)를 제안한다. 제안하는 CS-트리는 고차원 특징 벡터 공간을 셀로써 분할하여 하나의 특징 벡터를 그에 해당되는 셀의 시그니쳐로 표현한다. 특징 벡터 대신 셀의 시그니쳐를 사용함으로써 트리의 깊이를 줄이고, 그 결과 효율적인 검색 성능을 달성한다. 또한 셀에 기반하여 탐색 공간을 효율적으로 줄이는 유사성 검색 알고리즘을 제시한다. 마지막으로 우수한 고차원 색인 기법으로 알려져 있는 X-트리와 삽입시간, k-최근접 질의에 대한 검색 시간 그리고 부가저장 공간 측면에서 성능 비교를 수행한다. 성능비교 결과 CS-트리가 검색 성능에서 우수함을 보인다.

  • PDF

다중안테나 다중셀 네트워크에서 간섭인지 기반 전력제어 기술을 이용한 사용자 스케쥴링 (A User Scheduling with Interference-Aware Power Control for Multi-Cell MIMO Networks)

  • 조문제;반태원;정방철
    • 한국정보통신학회논문지
    • /
    • 제19권5호
    • /
    • pp.1063-1070
    • /
    • 2015
  • 본 논문은 다중 셀 기반의 다중 안테나 상향링크 네트워크에서 사용자가 인접 셀 기지국에 미치는 간섭의 양을 기반으로 송신 전력을 제어하고 사용자를 분산적으로 스케쥴링 방식을 제안한다. 시분할 시스템의 상호 호환성 특성을 이용하여 각 사용자는 인접 기지국으로부터 받은 파일럿 신호를 통하여 간섭 채널을 습득하고 데이터 전송 시 인접 셀 기지국들에 미칠 간섭을 각자 계산할 수 있다고 가정한다. 각 사용자는 특이값 분해를 통해서 송신 빔포밍 벡터를 생성하고 인접 셀 기지국으로 미칠 간섭의 양을 계산하여 미리 결정된 임계값보다 클 경우 자신의 송신 전력을 낮춘다. 각 기지국에서는 사용자들 중 전력 제어된 채널 이득 값이 가장 큰 사용자를 선택한다. 제안된 기법의 상향링크 데이터 전송률은 기존의 사용자 스케쥴링 알고리즘들에 비하여 월등히 좋은 성능을 보인다.

다중셀 상향링크 네트워크에서 전력제어 기술을 이용한 SGINR기반 분산 사용자 스케쥴링에 관한 연구 (A Study on the Distributed Scheduling based on SGINR with Interference-Aware Power Control for Uplink Multi-cell Networks)

  • 조문제;반태원;정방철
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.37-39
    • /
    • 2015
  • 본 논문은 다중 셀 상향링크 네트워크에서 간섭인지 및 전력제어 기술을 이용하여 사용자의 신호대 발생 간섭 및 잡음비 (SGINR)을 최대화시키는 분산 스케쥴링 방식을 제안한다. 시분할 시스템의 상호 호환성 특성을 이용하여 각 사용자는 인접 기지국으로부터 받은 파일럿 신호를 통하여 간섭 채널을 습득하고 데이터 전송 시 인접 셀 기지국들에 미칠 간섭을 각자 계산할 수 있다고 가정한다. 제안한 스케쥴링에서 각 사용자는 인접 셀 기지국에 미치는 간섭의 양을 계산하여 미리 결정된 임계 값보다 클 경우 자신의 송신 전력을 낮춘다. 각 기지국에서는 사용자들 중 SGINR이 가장 큰 사용자를 선택한다. 제안된 기법의 상향링크 데이터 전송률은 기존의 사용자 스케쥴링 알고리즘들에 비하여 월등히 좋은 성능을 보인다.

  • PDF

디지털 MMDS 방식의 국내환경에서 기지국 송신출력에 따른 링크버짓 및 셀 간섭 분석 (Cell Interference Analysis and Link Budget for Output Power of Base Station in KOREA Environment of Digital MMDS)

  • 조병록
    • 정보처리학회논문지C
    • /
    • 제9C권3호
    • /
    • pp.439-444
    • /
    • 2002
  • 본 논문은 무선인터넷서되스의 기반기술인 무선CATV 시스템 방식중에 디지털 MMDS(Multipoint Multichannel Distribution System)의 시스템 파라미터에 따른 링크버짓 분석과 송신 출력과 변조방식에 따른 셀반경을 제시한다. 또한, 본 논문에서는 셀 분할에 따른 C/I와 가입자수를 제시한다. 본 논문에서, 디지털 MMDS의 시스템 파라미터에 따른 링크버짓 분석한 결과를 토대로 0dBW에서 -9dBW가지 송신출력과 QPSK, 16QAM, 그리고 64QAM 변조방식에 따라 구한 결과의 셀 반경은 최대 134km에서 최소 4.3km가지 가능했다 또한, 본 논문에서, 4섹터, 6섹터 그리고 8섹터 셀에서, 편파, 주파수 대역, 주파수 재사용 빈도, C/I에 따라 구한 결과의 가입자수는 최대 5,200DSI(Digital Subcriber Interface)에서 최소 1,300DSI까지 가능했다.