• 정보처리학회논문지C
• /
• 제14C권6호
• /
• pp.493-502
• /
• 2007

본 논문에서는 핸드오프를 지원하는 DiffServ 스케줄러를 제안한다. 제안하는 스케줄러는 TDD/CDMA망의 이동 단말에게 다양한 요구조건을 가진 멀티미디어 서비스를 지원 해준다. TDD는 무선망에서 널리 사용되고 있는 양방향 통신방식으로 FDD와 달리 단일 주파수로 기지국과 단말기 간에 대칭적인 통신이 가능하여 무선 자원 활용도가 높은 장점이 있다. DiffServ는 개별 플로우 단위의 처리나 QoS를 지원하기 위한 별도의 신호 프로토콜을 요구하지 않으므로 상대적으로 간단하면서도 확장성이 향상된 QoS 지원 방안이다. 그러나 기존에 제안되어 있는 유선망 스케줄러들은 무선 환경을 고려하고 있지 않기 때문에 무선망에서 바로 적용하기에는 부적합하다. 이러한 문제를 해결하기 위하여 제안된 DSS(DiffServ Supporting Scheduler)는 단말기가 기지국으로 패킷 전송을 요청하는 업링크 트래픽을 이용하여 서비스 클래스의 요구조건을 충족시키면서 한정된 무선자원을 효율적으로 사용할 수 있도록 한다. 그러나 DSS는 적용 범위를 무선 단말기가 서비스를 받고 있는 해당 지역으로 한정하고 있기 때문에 무선 단말기가 이동한 셀에서는 요구한 서비스 품질을 지속적으로 보장받을 수 없다. 따라서 DiffServ를 지원하는 TDD/CDMA 시스템에서 무선 단말의 이동시에도 차등화 된 서비스를 보장해주는 스케줄링 기법이 필요하다. 제안하는 기법은 무선 노드가 서비스 중에 셀을 이동함으로써 발생하는 핸드오프 시에도 QoS의 저하 없이 지속적인 서비스를 보장 받을 수 있도록 해준다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제26권1호
• /
• pp.17-25
• /
• 2020

본 논문은 비정렬 격자에 대한 광선투사 수행의 전처리 과정 중 하나인 셀 사이 연결정보 추출에 대한 멀티코어 CPU 기반 병렬처리 알고리즘을 제안한다. 본 연구는 기존의 직렬처리 알고리즘을 단순히 병렬화하였을 때 발생하는 동기화 문제를 확인하고, 이를 해결할 수 있는 3-단계 병렬처리 알고리즘을 제안한다. 제안하는 알고리즘은 각 단계 내에서의 스레드 간 동기화를 제거함으로서 병렬처리 효율을 높인다. 또한, 연결정보 추출 알고리즘의 핵심 연산인, 삼각형 중복 검사 과정의 메모리 접근에 대한 공간적 지역성을 높이고 캐시 활용 효율을 향상시킨다. 본 연구는 나아가, 스레드 마다 자체 메모리 풀을 사용하게 함으로서 병렬처리 효율을 더욱 높인다. 본 연구의 효용성을 확인하기 위해, 제안하는 알고리즘을 두 개의 옥타코어 CPU를 가지는 시스템에 구현하고 세 개의 비정렬 격자 데이터에 적용하였다. 그 결과, 제안하는 병렬처리 알고리즘은 스레드 수 증가에 따라 지속적으로 성능 향상을 보여주었다. 또한, 32개 스레드(물리코어 16개)를 사용하여 기존 직렬처리 알고리즘 대비 최대 82.9배 높은 성능을 보여주었다. 이는 제안하는 알고리즘의 높은 병렬처리 확장성 및 캐시 활용 효율 개선 효과를 증명하며, 대용량 비정렬 격자 처리에 대한 적합성을 보여주는 결과다.

• 한국인터넷방송통신학회논문지
• /
• 제18권1호
• /
• pp.59-69
• /
• 2018

본 논문에서는 5G 무선 통신을위한 다중 셀 다중 입력 다중 출력 (MIMO)-비 직교 다중 접속 (NOMA) 다운 링크 시스템에서 WSRM (weighted sum-rate maximization) 문제를 해결하기위한 견고한 빔 형성 설계를 제시한다. 이 연구는 채널 추정 행렬에 최악의 모델, 즉 SVOF (singular value uncertainty model)로서 불확실성을 추가함으로써 기지국 (BS)에서 불완전한 채널 상태 정보 (CSI)를 고려한다. 이러한 관찰을 통해, WSRM 문제는 BS에서의 전송 전력 제약에 따라 공식화된다. 객관적 문제는 해결하기 어려운 비 결정적 다항식 (NP) 문제로 알려져 있다. 객관적 문제를 효율적으로 해결할뿐만 아니라 최적의 송신 빔 포밍 행렬을 찾기 위해 ML (majorization minimization) 기법을 안정화시킨 견고한 빔 형성 설계를 제안한다. 또한 최상의 사용자 쌍을 클러스터로 선택하여 더 높은 합계를 달성하는 공동 사용자 클러스터링 및 전력 할당 (JUCPA) 알고리즘을 제안한다. 제안 된 JUCPA 알고리즘과 함께 제안된 견고한 빔 포밍 설계가 기존의 NOMA 기법 및 기존의 OMA (orthogonal multiple access) 기법과 비교하여 총 레이트 측면에서 성능을 크게 향상 시킨다는 것을 보여주기 위해 광범위한 수치 결과가 제공된다.

• 대한전자공학회논문지SD
• /
• 제49권4호
• /
• pp.26-33
• /
• 2012

임베디드 시스템의 저장매체 시장에서 플래시 메모리가 점유율을 높여나가고 시스템 내에서 대부분의 면적을 차지하게 되면서, 시스템 신뢰도에 무거운 영향을 미치고 있다. 플래시 메모 리는 셀 배열구조에 따라 NOR/NAND-형으로 나뉘어져 있고 플로팅 게이트 셀의 Reference 전압의 갯수 따라 SLC(Single Level Cell)와 MLC(Multi Level Cell)로 구분된다. NAND-형 플래시 메모리는 NOR-형에 비해 속도는 느린 편이지만 대용량화가 쉽고 가격이 저렴하다. 또한 MLC NAND-형 플래시 메모리는 대용량 메모리의 수요가 급격히 높아진 모바일 시장의 영향으로 멀티미디어 데이터 저장의 목적으로 널리 채용되고 있다. 이에 따라 MLC NAND-형 플래시 메모리의 신뢰성을 보장하기 위해 고장 검출 테스팅의 중요도 커지고 있다. 전통적인 RAM에서부터 SLC 플래시 메모리를 위한 테스팅 알고리즘은 많은 연구가 있었고 많은 고장을 검출해 내었다. 하지만 MLC 플래시 메모리의 경우 고장검출을 위한 테스팅 시도가 많지 않았기 때문에 본 논문은 SLC NAND-형 플래시 메모리에서 제안된 기법을 확장한 MLC NAND-형 플래시 메모리를 위한 고장검출 알고리즘을 제안하여 이러한 차이를 줄이려는 시도이다.

• 조명전기설비학회논문지
• /
• 제18권4호
• /
• pp.171-180
• /
• 2004

멀티미디어를 응용한 서비스 제공이 확대되고 있는 셀룰러 이동통신망에서는 핸드오프호의 절단을(CDP)과 신규 호의 차단을(CBP)을 호레델 QoS 파라미터로 사용하고 있다. 망 서비스 사업자는 CBP보다 CDP에 관심을 두고 CDP를 개선하기 위한 방법으로 핸드오프호에 우선순위를 두어 채널을 할당하는 방법을 사용한다. 그러나 핸드오프호를 위한 채널의 크기에 따라 CDP는 감소시키지만CBP를 증가시키고 채널사용의 효율을 저하시킨다. 본 논문에서는 셀의 채널용량을 신규호 채널영역과 핸드오프호 채널영역으로 구분하고 각 영역을 토큰버킷으로 모델하여 큐잉이론을 적용함으로써 간략한 식으로 CDP 및 CBP를 구하고 이들로 구성된 서비스 등급을 정의하여 서비스 등급이 최소가 되는 핸드오프호 채널영역의 크기를 계산하여 측정기반 적응성 가변경계로 사용하는 기존 연구의 문제점인 트래픽 부하가 높을 경우 증가하는 CDP의 증가를 보완하는 호접속제어를 제안한다. 적응성 가변경계에서 CBP를 고려함으로써 발생된 CDP의 증가는 핸드오프호의 Overflow를 허용함으로써 보완하고 Overflow된 신규호 채널영역의 채널에 대해 신규호의 Preemption을 허용함으로써 CBP에 대한 Overflow의 영향을 제거하여 CDP의 증가를 억제하고 채널사용의 효율을 증가시킨다. 본 연구는 미디어별 QoS에 따라 채널을 할당하여 멀티미디어 서비스를 제공하는 셀룰러 이동통신망에 미디어별 QoS를 제공할 수 있을 것으로 기대된다.

• 한국정보처리학회논문지
• /
• 제5권11호
• /
• pp.2954-2972
• /
• 1998

광대역 종합정보 통신망에서 주문형 비디오 서비스 등의 멀티미디어 서비스가 본격적으로 도입됨에 따라 압축된 비디오의 전송이 전체 통신망 트래픽의 상당 부분을 차지할 것으로 기대된다. 가변 비트율로 부호화된 비디오가 통계적 이득과 일정한 비디오 품질을 제공할 수 있는 장점 때문에 많이 사용이 될 것이다. 비디오 트래픽을 전송하기 위해서는 음성 및 데이터 보다 많은 대역폭을 요구하기 때문에 ATM 통신망에서의 적절한 자원 할당 기법의 설계를 위하여 비디오 소스의 특성화와 트래픽 모델링은 아주 중요하다. 그리고 셀 손실, 지연 및 지터 등과 같은 성능 척도를 분석하기 위하여도 적절한 통계적 소스 모델이 필요하다. 본 논문에서는 MPEG 비디오 소스에 대한 특성화와 트래픽 모델링에 대하여 분석 기술하였다. 모델들을 크게 두 가지 즉, 통계적 모델과 결정적 모델로 분류하였다. 통계적 모델에서는 AR(autoregnessive), Markov, Markov와 AR의 복합, TES, 그리고 자기유사 모델로 분류하였다. 결정적 모델에서는 $({\sigma},\;{\rho}$, 매개변수화된 모델, D-BND, Empirical Envelopes 모델로 분류하였다. 각 모델들에 대한 특성, 장점 및 단점을 분석하고, 각 모델의 복잡도에 대하여 비교 분석하였다.

• 대한전자공학회논문지TC
• /
• 제49권6호
• /
• pp.27-38
• /
• 2012

본 논문에서는 최근 스마트 폰의 급격한 보급과 음성 위주의 이동 통신 서비스가 무선 멀티미디어 콘텐츠를 중심으로 하는 데이터 위주의 서비스로 전환되고 있음을 보였고, 셀 서비스 문제인 음영(shadowing) 지역을 해결할 수 있는 방안으로 다중점 송수신(CoMP:Coordinated Multi-Point Transmission and Reception) 기법을 소개하였다. 간섭 신호의 영향을 줄이기 위해서는 원하지 않는 간섭 신호를 직교하도록 제어하는 것이 이상적이지만, 현실적인 응용에서는 간섭을 정렬하거나 회피하는 방법이 이용된다. 간섭을 적이 아닌 친구처럼 대할 수 있도록 하는 방법이 간섭 정렬 기법이다. 강한 간섭이 존재하는 가우시안 채널 에서 격자 부호가 랜덤 부호처럼 Shannon 채널 용량을 달성할 수 있음을 확인하였고, 세 명의 사용자가 존재하는 대칭 간섭 채널의 간섭 정렬에 격자 부호를 적용하여 채널 매개 변수 a와 자유도(DoF:Degree of Freedom)의 상관관계를 보였다.

• 한국전자파학회논문지
• /
• 제14권3호
• /
• pp.268-275
• /
• 2003

본 논문에서는 멀티 미디어 서비스를 지원하는 VSG-CDMA 시스템의 역방향 링크 용량을 전력 제어와 사용자 분포에 따라 두 모델로 가정하여 해석적으로 분석한다. 분석 모델 I은 완벽한 전력제어와 사용자의 균일 분포로 가정하여 블록킹 확률식을 계산하고 1 %의 블록킹 확률에 일치하는 최대 음성과 데이터 사용자수를 산출한다. 분석 모델 II은 전력제어오차와 사용자의 비균일(셀 경계 부분에 위치)분포로 가정하여 분석한다. 모델 I의 분석 결과는 5 MHz의 광대역 VSG-CDMA 시스템 용량의 상한선(upper bound)이며 모델 II의 분석 결과는 시스템 용량의 하한선(lower bound)을 제시한다. 또한 모델 II에서 데이터 활동율과E$_{b}$/N$_{o}$ 값에 따른 사용자 용량을 분석하여 VSG-CDMA 시스템의 성능 개선 방안을 제안한다.

• 대한기계학회논문집B
• /
• 제37권5호
• /
• pp.441-448
• /
• 2013

본 논문에서는 조밀한 계수행렬로 인해 경계요소 개수의 증가에 따른 계산 시간의 급격한 증가때문에 대규모 문제를 쉽게 다룰 수 없는 기존 BEM 문제를 획기적으로 개선하는 새로운 BEM 해법인 FM-BEM을 소개한다. 단순한 2차원 정상상태 열전도문제를 통해서 FM-BEM과 기존 BEM의 계산시간과 정확도에 대한 해석 결과를 제시하였으며, 이로부터 FM-BEM 해법이 기존 BEM과 유사한 정확도를 유지하면서도 계산 속도를 획기적으로 높인다는 결과를 확인하였다. 결과적으로 본 연구에서는 FM-BEM의 적용 이론 및 관련 실행 알고리즘들을 고찰하고 이를 통해서 FM-BEM의 효용성을 검증하였으며, 향후 다양한 공학적 문제로의 적용 범위를 확대하고자 한다.

• 한국항행학회논문지
• /
• 제15권6호
• /
• pp.1059-1067
• /
• 2011

차세대 ITS 환경에서는 도로에서 주행 중인 차량을 대상으로 하여 도로변에 RSE와 차량에는 OBU를 설치하여 고속 패킷 V2I 및 V2V 통신 기능, 보안 및 인증 기능, 기지국 셀 간 핸드 오버 기능 지원을 필요로 한다. 이에 따라, 이러한 서비스를 가능하게 하는 무선 통신 기술 역시 최대 200km/h의 차량 속도를 지원하고, 1km의 통신 거리를 가지며, 텍스트, 이미지, 동영상 등 멀티미디어 데이터 전송이 가능하도록 데이터 전송속도를 최소 10Mbps까지 지원하는 한편, 높은 통신 신뢰성을 갖도록 발전하고 있다. 본 논문에서는 IEEE 802.11p PHY/MAC을 기반으로 하는 WAVE 통신시스템을 구현하고, 차세대 ITS 환경에 부합하는지의 여부를 평가하였다.