• 한국통신학회논문지
• /
• 제26권6A호
• /
• pp.903-912
• /
• 2001

본 논문에서는 계층적 구조를 가진 CDMA 셀룰러 시스템에서 여러 가지 자원 공유 방식들 중 주파수 공유 방식과 주파수 분할 방식의 용량을 순방향 링크에 대해 분석 비교하였다. 용량 분석은 마이크로셀 반경 및 마이크로셀 클러스터의 위치 및 매크로셀에 대한 마이크로셀의 전력 비를 고려하여 몬테카를로 시뮬레이션을 통해 수행하였다. 시뮬레이션 결과로부터 각각의 자원 공유 방식들에 대해 이러한 영향들을 분석하였고, 일반적인 설계 접근방식을 제시하였다. 또한 자원공유방식들의 성능을 용량평면도를 통해 비교하였다. 결과를 요약하면, 계층적 구조를 가진 CDMA 셀룰러 시스템에서 스펙트럼 공유 방식을 적용할 경우 순방향 링크의 용량을 최대로 하기 위해서는 마이크로셀 클러스터가 매크로셀의 중심으로부터 멀리 배치하고, 마이크로셀의 반경을 작게 하는 것이 바람직함을 알 수 있었다.

• 한국통신학회논문지
• /
• 제37권8B호
• /
• pp.687-694
• /
• 2012

OFDMA(Orthogonal Frequency Division Multiple Access) 기반 셀룰러 시스템에서 셀 간 간섭은 셀 가장자리에 위치한 단말의 수신 성능을 악화시킴으로써 전체 시스템의 성능을 감소시킨다. 따라서 셀 간 간섭을 제거하는 것은 셀룰러 시스템의 성능 향상에 가장 중요한 요소 중 하나이다. 이를 위해 4세대 통신망에는 부분 주파수 재사용(FFR : Fractional Frequency Reuse)이 도입되었다. FFR은 간섭 제어 기술 중의 하나로써, 하나의 셀을 내부 셀과 외부 셀로 분할하고 내부 셀의 경우 전체 시스템 대역폭을, 외부 셀의 경우 섹터에 따라 서로 다른 주파수 파티션을 할당한다. 이렇게 함으로써 외부 셀에 속한 단말은 인접한 셀로부터의 간섭을 무시할 수 있게 되고 이에 따라 셀 가장자리에 위치한 단말의 수신 성능이 대폭 개선된다. 하지만 FFR은 대역폭 측면에서 치명적인 부작용을 가진다. 외부 셀의 각 섹터에 서로 다른 주파수 파티션을 할당하기 위해서 하나의 섹터에는 전체 시스템 대역폭의 1/3만을 할당할 수 있게 된다. 이렇게 감소한 대역폭은 시스템 전송률을 직접적으로 감소시킨다. 이러한 문제를 해결하기 위해 본 논문에서는 분할대역을 일정 비율만큼 중첩해서 사용하는 새로운 FFR 방법을 제안하고 실제 셀룰러 시스템에 적합한 중첩 비율을 제시한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (상)
• /
• pp.743-746
• /
• 2002

바이오 인포매틱스(bioinformatics) 분야 중 한 분야인 셀 기반 분석(cell-based assay) 시스템 구축의 필요성이 최근 대두되고 있다. 특정 시약 또는 시험 물질을 셀 세포에 투여했을 때 시간 축 변화에 따라 변화하는 세포의 변화를 감지하기 위해서 세포 영상의 영역 분할이 선행되어야 한다. 본 논문에서는 전체 영상에 대하여 셀 공통 영역을 추출하고, 추출된 공통영역을 스네이크(snake) 기법을 이용하여 세포 영역을 분할하는 방법을 제안하고자 한다.

• 한국공간정보시스템학회 논문지
• /
• 제6권2호
• /
• pp.23-37
• /
• 2004

최근 GPS기능을 탑재한 휴대폰 PDA등의 모바일 장치를 사용하여 위치 기반 서비스를 이용하는 사용자가 급증하고 있다. 이에 위치 정보를 지닌 공간 데이타를 저장하고 관리하는 대용량의 공간 데이타베이스는 사용자의 다양한 질의 조건과 빠른 검색을 가능하게 하기 위한 색인이 필요하며 대표적인 색인 기법으로는 R-tree가 널리 사용되고 있다. 기존의 R-tree를 이용한 검색은 질의 영역과 관계없는 공간 데이타까지 검색하여 불필요한 입출력을 유발하기 때문에 응답시간이 늦어진다. 본 논문에서는 공간 데이타가 위치 기반 질의를 지원하기 위해 자신이 속한 노드의 전체(Union) MBR 영역에 따라 동적으로 셀 레벨 값을 구성하는 CLR-트리(Cell Leveling R-tree)를 제안한다. 또한, CLR-트리에서의 새로운 공간 데이타의 삽입, 분할, 삭제, 검색 알고리즘을 제안한다. 제안된 CLR-트리에서는 위치 기반 질의 시 사용자 질의 영역의 셀 레벨 값과 공간 데이타의 셀 레벨 값을 비교하여, 겹치지 않는 셀에 대해서는 검색 대상으로부터 제거하고 연관된 셀만을 검색하기 때문에 빠른 응답시간을 제공한다. 디스크 입출력 실험에서 CLR-트리가 기존 R-tree보다 디스크 접근 수를 $5{\sim}20%$ 감소시켜 사용자의 위치 기반 질의에 대해 빠르게 처리함을 알 수 있었다.

• 한국게임학회 논문지
• /
• 제16권6호
• /
• pp.59-68
• /
• 2016

다양한 이유로 콘텐츠 생성에 대한 연구는 최근 게임 인공 지능분야에서 활발히 연구되고 있다. 디자이너의 개입과 관계없이 자동적으로 콘텐츠를 생성하려는 시도가 계속 되고 있으며, 여러 게임 장르에서 다양한 형태의 게임 콘텐츠를 생성하는데 사용되어 왔다. 본 논문은 다양한 콘텐츠 생성 연구 중, 고립 동굴이 없는 맵을 자동으로 생성하기 위해 이진 공간 분할을 활용하여 보강된 셀 오토마타 방법을 제안한다. 이진 공간 분할을 이용하면 원하는 공간의 수를 지정할 수 있으며, 셀 오토마타를 이용하여 자동 생성된 맵의 통로를 탐색하는데 걸리는 시간도 줄일 수 있다. 본 논문에서는 이진 공간 분할로 보강된 셀 오토마타를 이용하여 자동 생성된 맵을 게임에 적용하여 그 유용성을 보인다.

• 전기전자학회논문지
• /
• 제17권4호
• /
• pp.440-445
• /
• 2013

본 논문은 쿼드로터의 최단거리 복귀 시 위치인식을 위해 확장칼만필터를(EKF) 이용한 저가형 GPS/INS 융합시스템과 셀 분할 알고리즘이 결합된 위치추정시스템을 제안한다. 연구에서는 저가형 GPS가 가지는 위치오차와 INS가 가지는 가속도 값의 계속적인 적분으로 인한 누적 오차를 줄이기 위해 확장칼만필터를 이용하여 GPS/INS 융합시스템을 구성한다. 또한 쿼드로터는 원점 복귀 명령 시 최단거리의 경로 지점에 대한 위치 경로 측정이 가능하기 때문에 위치 경로를 기준으로 셀 분할 알고리즘을 적용하여 GPS/INS 결합 데이터 중 실제 위치와 근접한 데이터를 결정함으로써 위치오차를 더욱 줄인다. 본 논문에서 제안하는 기법의 성능은 실외에서 쿼드로터 복귀 중 GPS, GPS/INS 결합, 셀 분할 알고리즘 적용 각각의 실험 결과를 비교함으로써 평가된다.

• 한국정보과학회논문지:정보통신
• /
• 제30권1호
• /
• pp.134-142
• /
• 2003

효과적인 멀티캐스트 트래픽 제어를 위하여 다단계 상호연결 네트워크에 기반한 ATM 스위치 구조에 대하여 언급한다. ATM 스위치의 많은 응용분야에서는 점대점 뿐만 아니라 멀티캐스트 연결도 요구되는 것으로, 이것은 하나의 시작지로부터 임의의 다수 목적지로 전달되는 멀티캐스트 연결은 온라인 화상회의, VOD, 분산 데이타 처리 등과 같은 응용분야에 중요하다. 이러한 서비스를 제공하기 위한 멀티캐스트 ATM 스위치 설계 시 고려해야할 사항으로서는 오버플로우 문제, 많은 복사본을 갖는 셀 처리 문제, 그리고 블록킹 문제들 외에도, 공정성 문제와 우선 순위 제어 문제 등이 있다. 특히 들어오는 입력셀들을 골고루 입력포트에 분산시키고자 하는 공정성 문제는 큰 복사본 수를 가진 셀이 상위 입력포트로 들어올 경우 발생된다. 이 경우 running sum을 계산하는 방법에 의해 상위 입력포트가 하위 입력포트 보다 우선적으로 전송됨으로써, 이로 인해 하위 입력포트에 도착하는 셀이 다음 사이클로 전송이 미루어지게 되어 전송 지연 시간이 길어지게 된다는 문제점이 발생된다. 이를 위해 본 논문에서는 셀 분할 및 그룹 분할 알고리즘을 제안하였으며, 또한 입력 패킷의 요구 수에 따른 적절한 복사와 넌블록킹 특성을 기반으로 공정성 제어 방안을 제시한다. 제안된 방법의 성능은 산출량과 셀 손실률, 셀 지연 시간으로 평가하였다.

• 대한전자공학회논문지
• /
• 제26권5호
• /
• pp.117-126
• /
• 1989

본 논문에서는 게이트 어레이 방식의 레이아웃 설계를 위한 새로운 배치 알고리듬을 제안한다. 제안된 배치 알고리듬은 서로 크기가 다른 마크로셀을 처리할 수 있으며, I/Q pad의 위치를 고려함으로써 칩의 내부 영역과 I/Q pad간의 배선을 효율적으로 자동화한다. 알고리듬은 초기 분할, 초기 배치 개선의 3단계로 구성된다. 초기 분할 단계에서는 각 I/Q pad의 위치를 고려하여 clustering에 의해 전체 회로를 5그룹으로 분할한다. 초기 배치 단계에서는 각 I/Q pad 및 주변 그룹과의 연결도를 고려한 clustering/min-cut 분할에 의해 각 셀의 위치를 할당한다. 또한, 배치 개선에서는 확률적 배선 밀도 함수를 도입하여 칩내의 배선 밀도를 균일화하기 위한 셀 이동 알고리듬을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
• /
• pp.174-176
• /
• 1999

지리 정보 시스템에서 공간 객체들은 크기가 가변적이고 객체의 형태가 일정하지 않을 뿐만 아니라 공간 객체의 분포 또한 일정하지 않다. 공간 조인은 이러한 공간 객체들의 특성으로 인해 비용이 많이 들고, 공간 객체의 분포에 따라 특정 영역에서의 공간 조인 비용이 많이 들 수 있다. 이 논문에서는 공간 객체들의 분포에 따라 한 번의 Disk 접근으로 공간 객체들을 적재할 수 있는 크기로 셀을 동적 분할하는 알고리즘을 제안한다. 제안된 알고리즘을 수행한 후에 생성된 다양한 크기의 셀을 기반으로 공간 조인을 수행한다. 또한 정제 단계에서 공간 객체를 메모리로 적재하는 Disk I/O를 줄이기 위한 방법도 알아본다.

• 한국통신학회논문지
• /
• 제22권8호
• /
• pp.1755-1764
• /
• 1997

본 논문에서는 ATM 스위치의 단일버퍼를 논리적으로 분할하는 버퍼관리 메카니즘을 제안하고, 컴퓨터 시뮬레이션을 수행하여 할당된 가중치와 제안된 셀 처리 스케줄링 알고리즘(scheduling algorithm)에 대한 트래픽(CBR/VBR/ABR)의 셀 손실확률 및 셀 지연시간을 분석하였다. 제안한 스위치의 버퍼링 시스템은 입력되는 트래픽을 특성별로 분류하여 논리적으로 분할된 버퍼에 저장하고, 스위치의 출력포트로 셀을 전송하기 위하여 동적인 라운드 로빈(round-robin) 서비스를 수행한다. 또한, 버퍼에 가중치를 설정하여 트래픽의 QoS를 보장할 수 있는 4가지의 라운드 로빈 셀 서비스 스케줄링을 분석하였다. SIMSCRIPT II.5를 이용한 시뮬레이션에서 스위치로 입력되는 트래픽은 트래픽 기술자 파라메터를 이용하여 CBR/VBR/ ABR 트래픽이 혼합된 3가지 클래스 트래픽으로 모델링하였으며 VBR과 ABR트래픽은 ON/OFF 소스로, CBR트래픽은 Poisson 소스로 모델링하였다. 본 논문에서 제안하는 버퍼관리 메카니즘과 셀 서비스 알고리즘을 분석한 결과 버퍼에 할당된 가중치의 크기와 가중치를 변화시키는 VC내퍼의 종류, 그리고 적용하는 셀 처리 알고리즘 등에 따라 각 VC가 요구하는 QoS를 보상할 수 있음을 알았다.