• 제목/요약/키워드: 셀경계 알고리즘

검색결과 31건 처리시간 0.019초

LTE-Advanced 시스템에서 셀간 간섭 회피 및 전력 제어 결합 성능 분석 (Performance Analysis of a Combined scheme for Inter-cell Interference Avoidance and Power Control in LTE-Advanced Systems)

  • 김상구;임성호;윤동원
    • 대한전자공학회논문지TC
    • /
    • 제47권12호
    • /
    • pp.39-44
    • /
    • 2010
  • LTE-Advanced 시스템은 각 섹터에서 모든 주파수 자원을 사용하기 때문에 셀 경계부에 위치한 사용자들은 인접 셀의 주파수 간섭을 받게 되어 사용자 전송률이 크게 저하 된다. 본 논문은 셀 경계부에서 셀간 간섭 회피를 위한 주파수 할당 방법과 전력 제어를 결합하는 알고리즘을 제안하고 사용자 전송률을 분석한다. 제안하는 알고리즘은 간섭 신호의 영향을 회피하기 위해 섹터의 중심부와 섹터의 좌측 경계부 우측 경계부 3개 부분으로 나누어 각각 다른 주파수를 할당하고, 원하지 않는 간섭 신호를 작게 하기 위해 송신 전력을 조절함으로써 셀 경계부의 사용자 전송률을 향상시킨다. 시스템 레벨 컴퓨터 모의실험을 통하여 셀간 간섭 회피 기법을 사용하지 않은 경우와 사용한 경우, 그리고 셀간 간섭 회피 기법과 전력 제어를 결합했을 경우 셀 전체, 셀 중심부, 셀 경계부에 위치한 사용자들의 평균 전송률 및 하위 5% 사용자의 평균 전송률을 비교 분석한다.

셀룰러 OFDMA 시스템에서 동일 채널 간섭 완화를 위한 대역 분산적 자원 할당 기법 (Staggered Resource Allocation Scheme for Co-Channel Interference Mitigation in a Cellular OFDMA System)

  • 손준호;민태영;강충구
    • 한국통신학회논문지
    • /
    • 제33권12A호
    • /
    • pp.1191-1199
    • /
    • 2008
  • 주파수 재사용도 K = 1을 사용하는 셀룰러 OFDMA 시스템에서 셀 경계 사용자의 동일 채널 간섭에 의한 수율 저하 문제를 완화하기 위한 대역 분산적 자원 할당 알고리즘을 제안하고, 이에 따른 성능 향상 효과를 분석한다. 본 논문에서 고려한 대역 분산적 자원 할당 알고리즘은 셀 내의 사용자를 경로 감쇄 순서로 내림차순으로 정렬한 후에 각 셀마다 다르게 미리 정해져 있는 자원 할당 영역부터 자원을 할당한다. 셀마다 다른 시간과 공간적인 영역에서 자원 할당을 시작하도록 되어 있으므로 셀 경계의 사용자부터 셀 중앙의 사용자들까지 셀 내 특정위치의 사용자를 특정 시간대에 배치하여 셀 경계 사용자들이 동시에 같은 자원을 사용하여 간섭이 매우 커지는 경우를 미리 방지하고 셀 내의 사용자들에게 간섭이 평준화되어 고르게 영향을 받도록 한다. 이러한 대역 분산적 자원 할당 방식을 사용하여 셀 경계 사용자의 전송률과 outage 성능이 향상되었음을 확인하였다.

의료영상 가시화를 위한 셀 경계 방식 체적 재구성 방법 (Volume Reconstruction by Cellboundary Representation for Medical Volume Visualization)

  • 최영규;이의택
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권3호
    • /
    • pp.235-244
    • /
    • 2000
  • 본 논문에서는 단층 촬영 영상(tomographic cross-section image)에 포함되어 있는 볼륨 정보를 표현하기 위한 새로운 방법을 제안하였다. 이 방법은 큐베릴 공간을 셀 공간으로 변환하고 경계셀들을 추출하여 볼륨을 재구성하는 방법이다 셀 경계 표현은 이러한 경계셀들과 이들의 지지 복셀들의 구조에 의해 표현되어 지는데, 항상 볼륨 정보를 정확하게 표현해낼 수 있다. 이 표현에서부터 가시화등의 작업에 필요한 표면모델을 추출하기 위해 19개의 모델링 원형을 제안하고 체적형, 표면형 그리고 선형으로 분류하였으며, 이들로부터 3차원 표면을 표 참조방식으로 빠르게 추출할 수 있는 알고리즘을 제안하였다. 제안된 방법의 장점은 기존에 제안된 마칭 큐브나 PVP알고리즘 등에서 흔히 발생하는 표면생성시의 모호성문제가 전혀 발생하지 않으며, 마칭 큐브 알고리즘에서 발생하는 표면의 크랙문제도 완전히 해결된다는 장점이 있다. 또한 알고리즘이 표 참조방식을 취하므로 하드웨어화 하기가 매우 용이하여 고속의 모델링이 필요한 분야에 매우 적합한 방법이다.

  • PDF

Shrink-Wrapping 알고리즘을 이용한 단층영상으로부터의 표면 재구성 (Surface Reconstruction from Cross-Sectional Images using the Shrink-Wrapping Algorithm)

  • 박은진;최영규
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권1호
    • /
    • pp.28-37
    • /
    • 2007
  • 단층촬영 영상으로부터 임의의 등밀도 표면을 재구성하기 위한 새로운 방법을 제안하였다. 제안된 방법은 이 분야의 가장 대표적인 알고리즘인 마칭큐브에서와는 달리 단층영상에서 직접 등밀도 표면을 생성하지 않고 등밀도점을 먼저 추출하며, 셀경계 알고리즘을 이용하여 구한 초기메쉬의 각 정점들을 이들 등밀도점 방향으로 표면축소포장(Shrink-wrapping)하는 과정을 반복적으로 적용하여 등밀도 표면을 추출한다. 이렇게 함으로써 마칭큐브에서 나타나는 크랙이나 표면결정의 모호성이 발생하지 않고 안정적인 표면을 재구성 할 수 있다. 또한, 마칭큐브에서 O(1)-인접한 등밀도점만을 사용할 수 있는데 비해, 제안된 방법은 O(2) 및 O(3)-인접한 등밀도점을 표면재구성에 활용할 수 있게 함으로써 이론적으로 마칭큐브 알고리즘보다 더 정밀한 표면을 추출할 수 있도록 하였다. 실험을 통해 제안된 표면 재구성 알고리즘이 단층영상에서부터 등밀도면을 재구성하는데 매우 안정적이고 정확하며 효과적임을 확인할 수 있었다.

개선된 Shrink-wrapping 알고리즘을 이용한 비조직 3차원 데이터로부터의 표면 재구성 (Surface Reconstruction from unorganized 3D Points by an improved Shrink-wrapping Algorithm)

  • 박은진;구본기;최영규
    • 정보처리학회논문지A
    • /
    • 제14A권3호
    • /
    • pp.133-140
    • /
    • 2007
  • SWBF(shrink-wrapped boundary face) 알고리즘은 조직되지 않은 3차원 측정점으로부터 표면을 재구성하기 위해 최근에 제안된 방법이다. 본 논문에서는 SWBF 알고리즘의 표면 중복문제를 제기하고, 이를 해결하기 위한 개선된 표면 재구성 방법을 제안한다. 제안된 방법은 경계셀이 아닌 모든 셀들을 내부셀과 외부셀로 구분하고, 개선된 경계면의 정의를 이용해 초기메쉬에서 표면의 중복이 발생하지 않도록 하였다. 또한, 측정 방향에 따라 표면 샘플링의 조밀도가 차이가 나는 일반적인 3차원 스캐너로부터 추출된 데이터의 처리를 위해 셀 영상에서 2차원 연결성을 정의하여 사용하였다. 실험을 통해 제안된 방법이 SWBF 알고리즘의 표면중복문제를 극복하는데 매우 유용함을 알 수 있었다.

세포막 추출과 역추적 알고리즘 기반의 HeLa 세포 이미지 자동 셀 카운팅 기법 (Automated Cell Counting Method for HeLa Cells Image based on Cell Membrane Extraction and Back-tracking Algorithm)

  • 경민영;박정호;김명구;신상모;이현빈
    • 정보과학회 논문지
    • /
    • 제42권10호
    • /
    • pp.1239-1246
    • /
    • 2015
  • 셀 카운팅은 세포의 성장을 분석하는 방법으로써 생물학연구에서 가장 많이 사용된다. 최근까지도 다양한 자동 셀 카운팅 기법이 제안되고 있지만 암세포와 같이 분열 속도가 빠르고 군집하려는 성질을 갖는 세포들은 분리 및 검출이 쉽지 않아 세포 이미지 분석을 통하여 셀 카운팅의 신뢰도를 높이기가 어렵다. 본 논문에서는 암 연구의 연구재료로 매우 보편적으로 사용되는 HeLa 세포 이미지 분석을 이용한 자동 셀 카운팅 방법을 제시한다. 세포막 추출 기반의 세포 분할 알고리즘을 통하여 세포의 형태적 상황을 구분하고, 세포 간 경계가 희미한 세포군집 내의 세포 분할을 위하여 역추적 알고리즘을 사용함으로써 셀 카운팅 정확도를 높인다. 실험을 통하여 제안하는 세포 분할 알고리즘이 기존의 세포 분할 알고리즘에 비해 정확함을 입증하였고, 결과적으로 매우 높은 자동 셀 카운팅 정확도를 얻을 수 있음을 확인하였다.

OFDMA 다중 셀 환경에서 동일 채널 간섭을 피하기 위한 동적 자원 할당 알고리즘 (Dynamic Channel Allocation Algorithm for Co-channel Interference Avoidance in Multi-cell OFDMA Systems)

  • 이제민;서우현;왕한호;홍대식
    • 대한전자공학회논문지TC
    • /
    • 제44권5호
    • /
    • pp.92-98
    • /
    • 2007
  • 다중 셀 OFDMA 환경에서 OFDMA 무선망 제어 부를 사용 할 필요 없이 각 셀에서 독립적으로 자원 할당을 하기 위한 기법을 제안하였다. 셀 간 동일 채널 간섭을 최소화 하도록 설계 된 할당 가능한 부반송파 영역을 각 셀에 정해주고, 이 영역 안에서 동적 자원 할당을 하도록 하였다. 할당 가능 영역의 제한으로 발생하는 frequency selection diversity의 감소와 CCI가 집중되는 현상 사이의 Trade off 관계를 이용하기 위하여, frequency selectivity가 높은 채널을 위한 균등한 할당 영역 경계 (EB) 방식과 selectivity가 낮은 채널 환경을 위한 유연 적 할당 영역 경계 (FB) 방식을 제안하였다. 이러한 할당 영역 경계 방식들을 사용하여, Capacity와 Outage 측면에서 경계 방식을 사용하지 않고 동적 자원 할당을 한 경우에 비하여 우수한 성능을 얻을 수 있었다.

근접 에지를 이용한 개선된 스네이크 알고리즘 (An Improved Snake Algorithm Using Neighbouring Edges)

  • 장석우;온진욱;김계영
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권11호
    • /
    • pp.866-870
    • /
    • 2010
  • 본 논문에서는 근접 에지라는 새로운 에너지 항을 추가한 개선된 스네이크 알고리즘을 제안한다. 제안된 알고리즘은 스네이크 셀 주위에 근접하는 에지가 있을 경우 이 에지와 스네이크 셀 간의 거리를 에너지로 나타내고, 이 에너지를 전체 에너지 함수에 포함시킴으로써 물체의 윤곽선 탐색을 보다 효과적으로 수행한다. 근접 에지 기반의 스네이크 알고리즘은 셀이 물체의 오목한 경계 부분으로 탐색하는 것을 가능하게 하며, 에너지 항 사이에 실험적인 가중치 조정을 거치지 않고도 복잡한 물체의 윤곽선을 강인하게 검출할 수 있다. 제안된 방법의 성능 평가를 위한 실험에서는 개선된 스네이크 알고리즘이 속도를 크게 저하시키지 않으면서 윤곽선 추출의 정확도를 보다 개선하였음을 확인할 수 있었다.

ATM 셀 경계식별을 위한 병렬 CRC 검증 알고리즘의 비교 (Comparison of Parallel CRC Verification Algorithms for ATM Cell Delineation)

  • 최윤희;송상섭
    • 한국통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.1655-1662
    • /
    • 1993
  • 본 논문에서는 병렬적으로 CRC(Cyclic Redundancy Check)를 검증할 수 있는 세가지의 알고리즘-Direct, Successive, and Recursive-를 연구하였다. CRC 검증에 필요한 각 알고리즘의 신드롬은 CRC생성에 사용된 생성다항식으로부터 미리 계산된 보조 신드롬들을 조합함으로써 구해진다. 위 세가지 알고리즘은 구현에 필요한 하드웨어의 양과 전송지연에 따른 동작속도 관점에서 비교되었다. 한편 본 논문의 알고리즘들은 CRC 계산에 관여하는 데이터 바이트 수의 함수형태로 표련될 수 있으므로 이해를 돕기 위해 ATM셀 경계식별 알고리즘을 예로 들어 설명하였다. 세가지 알고리즘 중 가장 구현이 간단한 Recursive 방법을 이용하여 STM-1급 전송에 적합한 ATM셀 경계식별 알고리즘을 계발하고 이를 상용 FPGA로 실제 구현하였다.

  • PDF

비대칭 트래픽을 가진 광대역 부호분할 다중접속 시스템에서의 동적 호수락제어 (Dynamic Call Admission Control in WCDMA System with Traffic Asymmetry)

  • 김세호;김형명
    • 한국통신학회논문지
    • /
    • 제27권8B호
    • /
    • pp.752-759
    • /
    • 2002
  • 셀의 용량은 자신과 이웃셀에 걸리는 부하에 따라 변한다. 그러나 대부분 호수락제어 알고리즘들은 이런 셀의 부하를 고려하지 않았다. 그래서 비대칭 트래픽이 존재하는 광대역 부호분할 다중접속 시스템에서의 동적 호수락제어 알고리즘을 제시한다. 이 알고리즘은 채널의 환경에 따라 신규호와 핸드오프호의 호수락제어 경계값을 조절함으로써 막힘확률과 끊김확률을 제어하도록 한다. 호의 클래스마다 서비스의 질을 보장할 수 있으며 신규호와 핸드오프호간에 우선순위를 보장할 수 있다. 게다가 제안한 알고리즘은 시스템의 전송량을 감소시키지 않으면서 서비스 품질값을 최적화할 수 있다.