• 한국통신학회논문지
• /
• 제40권11호
• /
• pp.2305-2315
• /
• 2015

무선통신의 발전에 따라 주파수 자원 가치는 더욱 커지고 있다. 또한 정보화 사회 발전에 따라 주파수 자원의 수요가 공급에 비하여 매우 크기 때문에 주파수 부족 현상이 심각한 실정이다. 따라서 사용하지 않는 주파수 자원을 효율적으로 이용하기 위한 기술로서 최근 Cognitive Radio (CR) 기술이 각광 받고 있다. 본 논문에서는 주파수 홉핑 기반 인지무선 애드 혹 네트워크에서 새로운 out-of-band 주파수 센싱 기법과 동적 채널 엑세스 방법에 대해 제안한다. 제안된 방법에서 CR 멤버노드들은 현재 홉핑 시간의 초반부에 다음 홉핑 채널에 대한 센싱을 수행하고, 제안된 주사용자 감지 신호 방송 기법에 따라 각 노드는 현재 채널에 대한 홉핑 시간 연장여부를 결정한다. 주사용자가 발견되어 잠정적으로 사용하지 않았던 채널이 다시 사용가능한 상태가 되면 해당 채널을 원래의 홉핑 패턴에 포함시키는 채널 복구절차를 수행한다. 본 논문에서는 제안된 동적 주파수 센싱과 홉핑 채널 연장 메커니즘에 대해 다양한 무선 환경에서의 성능평가를 수행하였다. 제안된 방식은 기존 방식에 비하여 채널 효율을 높이고 신뢰할 수 있는 채널 관리를 수행할 수 있음을 확인하였다.

• 한국정보과학회논문지:정보통신
• /
• 제32권3호
• /
• pp.339-349
• /
• 2005

최근 수년 동안, 데이타 방송기술은 많은 수의 클라이언트를 갖는 이동 컴퓨팅 환경에서 매우 효과적인 데이타 전달 시스템으로 주목받고 있다. 특히 흔성 방송은 주기적인 반복 데이타 방송과 온디멘드 방송을 통해, 제한된 대역폭 상에서 많은 이동 클라이언트를 수용하면서 동시에 동적인 데이타 액세스를 지원할 수 있다. 그러나 기존의 흔성 방송 알고리즘에서 데이타 액세스 변화를 파악하기 위해 사용하는 기법에는 문제가 있다. 즉, 많은 요청을 받은 데이타 아이템을 반복 방송에 추가시키면 액세스 요구가 적어져 이 데이타 아이템이 방송되고 있기 때문에 요청이 적어진 것인지 아니면 수요가 줄어서 요청이 적어진 것인지 모른다는 것이다. 기존 연구에서는 이 문제 때문에 냉각값을 곱해 서서히 제거하는 방법을 사용하거나 일부러 방송에서 누락시켜 수요를 창출하는 방법을 사용한다. 그러나 이 두 방법은 모두 데이타의 특성을 고려하지 않는 인공적인 기법이다. 본 논문에서 이러한 문제를 해결하기 위해 데이타 유형을 분류하여 방송하는 데이타 방송 알고리즘 RTAHB-DT(Real-Time Adaptive Hybrid Broadcasting based on Data Type)를 제안하고, 시뮬레이션을 사용해 제안 알고리즘의 성능을 분석한다.

• 한국컴퓨터정보학회논문지
• /
• 제12권2호
• /
• pp.111-121
• /
• 2007

무선 모바일 환경에서 통신 장비의 에너지와 전송 대역폭의 제한을 해결하기 위하여 방송기법을 사용한다. 기존의 방송 스케줄링 방법들은 고정된 데이터 요청 빈도를 바탕으로 방송 스트림을 구성하기 때문에 사용자의 요구가 동적으로 변화하는 모바일 환경에서 활용하는 것은 비효율적이다. 또한 사용자의 우선순위를 고려하지 않음으로써 요청빈도가 낮은 데이터를 원하는 중요한 사용자가 오랜 시간 대기하는 상황이 발생할 수 있다. 본 논문에서는 실제 방송 청취를 시작한 사용자들의 프로파일 정보를 바탕으로 방송 스트림을 구성함으로써 동적인 변화를 반영할 뿐만 아니라, 사용자의 우선순위를 함께 고려함으로써 중요한 사용자의 대기시간을 줄일 수 있는 새로운 스케줄링 방법을 제안하고 실험을 통해 성능을 평가한다.

• 한국통신학회논문지
• /
• 제28권5B호
• /
• pp.457-465
• /
• 2003

본 논문은 이더넷 PON 환경에서 다양한 MAC 프로토콜들의 성능을 분석함으로써 효율적인 MAC 프로토콜 구조를 제시한다. 이를 위하여 고정 길이를 갖는 프레임 기반의 MAC 프로토콜로서 사용자의 요구에 관계없이 동등한 대역을 할당하는 정적 TDMA(Static TDMA)와 사용자의 요구 대역 정보를 기반으로 대역을 동적으로 할당하는 동적 TDMA(Dynamic TDMA), 그리고 폴링을 사용하여 각각의 ONU에게 상향 채널 전송 기회를 부여하므로써 가변적인 주기(cycle)를 운용하는 인터리브드 폴링(Interleaved Polling)을 고려하였다. 각 프로토콜이 갖는 구조를 분석하여 이용 가능한 데이터 전송률을 비교하고 또한, OPNET 기반의 시뮬레이션을 수행하여 다양한 트래픽 환경에 대한 각 프로토콜의 성능을 채널 이용률과 큐잉 지연 관점에서 비교하고 분석하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제16권5호
• /
• pp.1489-1515
• /
• 2022

The number of interconnected real-world devices such as sensors, actuators, and physical devices has increased with the advancement of technology. Due to this advancement, users face difficulties searching for the location of these devices, and the central issue is the findability of Things. In the WoT environment, keyword-based and geospatial searching approaches are used to locate these devices anywhere and on the web interface. A few static methods of indexing and ranking are discussed in the literature, but they are not suitable for finding devices dynamically. The authors have proposed a mechanism for dynamic and efficient searching of the devices in this paper. Indexing and ranking approaches can improve dynamic searching in different ways. The present paper has focused on indexing for improving dynamic searching and has indexed the Things Description in Solr. This paper presents the Things Description according to the model of W3C JSON-LD along with the open-access APIs. Search efficiency can be analyzed with query response timings, and the accuracy of response timings is critical for search results. Therefore, in this paper, the authors have evaluated their approach by analyzing the search query response timings and the accuracy of their search results. This study utilized different indexing approaches such as key-words-based, spatial, and hybrid. Results indicate that response time and accuracy are better with the hybrid approach than with keyword-based and spatial indexing approaches.

• 한국컴퓨터정보학회논문지
• /
• 제10권6호
• /
• pp.209-218
• /
• 2005

링형 광 액세스망에서 능동형 광네트워크(AON: Active Optical Network)는 DWDM(Dense Wavelength Division Multiplexing)을 이용하여 요구대역폭(BoD: Bandwidth on Demand)에 따라서 가입자에게 원활한 서비스를 제공할 수 있다. 이를 위하여 기존의 광 기가비트 이더넷 스위치에서 다수개의 파장 및 서브캐리어(Sub-Carrier) 접속을 지원하며, 특정 파장을 분기하는 WADM (Wavelength Add Drop Multiplexer)과 링의 형태로 연결된다. WADM에서 분기된 특정 파장은 가입자단에 이르러 서브캐리어별로 역다중화 되어 가입자에게 분배되므로 가입자망의 분배가 시작되는 광 기가비트 이더넷 스위치와 가입자 단말 접속 장치간의 능동적인 연결이 가능한 구조를 가진다 본 논문에서는 이러한 AON 구조에서 BoD에 따라서 달라지는 버퍼의 크기를 비교 분석하고 또한 비트의 지체시간을 서버의 처리율과 비교 분석한다. 이러한 실험을 통하여 소요 시간의 한계를 결정함으로써 가입자에게 요구 대역폭에 따른 원활한 서비스를 제공할 수 있는 네트워크의 동적 운용 프로토콜 및 효율적인 알고리즘 구현을 위한 기준을 제시한다.

• 한국통신학회논문지
• /
• 제30권5A
• /
• pp.359-369
• /
• 2005

본 논문에서는 대용량 광 부호분할 다중접속(Optical CDMA) 네트워크를 위해, 가변 파장변환기(TWC)와 도파로 열격자(AWG)를 이용한 공유형 부호기/복호기를 제안하였다. 제안한 부호기/복호기는 TWC의 동적 코드 할당 특성과 AWG의 순환(cyclic) 특성을 이용하여 다수의 가입자가 동일한 부호기와 복호기를 공유할 수 있도록 파장시간의 2차원 코드를 사용한다. 2차원 코드 구성 방법인 GMWPC(Generalized Multi-wavelength Prime Code)와 GMWRSC(Generalized Multi-wavelength Reed-Solomon Code)를 사용한 시뮬레이션을 통해 다수의 가입자를 위해 동적 코드 할당을 할 수 있는 제안한 부호기/복호기 구조의 타당성을 제시하였다. 제안한 부호기/복호기는 다중 접속 간섭을 일으키지 않으면서 동시 사용자 수를 증가시키며, 상대적으로 짧은 코드 길이를 사용함으로써 채널 효율을 향상시킬 수 있는 장점을 가지고 있다.

• 정보처리학회논문지A
• /
• 제11A권5호
• /
• pp.373-382
• /
• 2004

이 논문에서는 내장형 소프트웨어의 성능 향상을 위하여 사용될 수 있는 레지스터 프로모션의 새로운 기법을 제안한다. 레지스터 프로모션은 프로그램 내의 메모리 접근 연산(memory access)을 레지스터 접근 연산(register access)으로 바꾸어서 프로그램의 성능 향상을 꾀하는 최적화 방법 중의 하나이다. 제안된 방법에서는 프로파일링(profiling)을 통하여 주어진 소스 코드 내에서의 메모리 접근 연산에 대한 트레이스(trace)를 얻는다. 그리고 각 함수의 수행 횟수에 대한 프로파일링 결과로부터 높은 동적 호출 횟수를 가지는 대상 함수를 선정하여 제안된 레지스터 프로모션 기법을 적용한다. 이와 같이 최적화의 대상이 되는 함수의 수를 줄임으로써 컴파일 시간을 줄일 수 있다. 최적화 대상 함수의 메모리 트레이스를 탐색하여 레지스터 접근 연산으로 변경될 경우 수행 사이클을 줄일 수 있는 메모리 접근 연산을 찾는다. 찾아진 메모리 접근 연산에 대해서는 컴파일러의 중간단계 코드를 수정하여 프로모션 레지스터를 할당한다. 이와 같은 과정을 거쳐 메모리 접근 연산이 프로모션 레지스터에 대한 접근 연산으로 대체되고 이로부터 성능향상을 얻을 수 있다. 제안된 레지스터 프로모션 기법을 ARM과 MCORE 프로세서용 컴파일러에 적용한 후 MediaBench와 DSPStone 벤치마크을 이용하여 실험한 결과 ARM과 MCORE 프로세서에 대하여 각각 평균 14%와 18%의 성능향상을 얻을 수 있었다.

• 전기학회논문지
• /
• 제56권9호
• /
• pp.1614-1618
• /
• 2007

We have demonstrated the experimental results to obtain the immunity of FN (Fowler Nordheim) stress for S-RCAT (Spherical-Recess Cell Array Transistor) which has been employed to meet the requirements of data retention time and propagation delay time for sub-100-nm mobile DRAM (Dynamic Random Access Memory). Despite of the same S-RCAT structure, the immunity of FN stress of S-RCAT depends on the process condition of gate oxidation. The S-RCAT using DPN (decoupled plasma nitridation) process showed the different degradation of device properties after FN stress. This paper gives the mechanism of FN-stress degradation of S-RCAT and introduces the improved process to suppress the FN-stress degradation of mobile DRAM.

• Journal of Computing Science and Engineering
• /
• 제3권1호
• /
• pp.15-26
• /
• 2009

Given an n-length text T over a $\sigma$-size alphabet, we present a compressed representation of T which supports retrieving queries of rank/select/access and updating queries of insert/delete. For a measure of compression, we use the empirical entropy H(T), which defines a lower bound nH(T) bits for any algorithm to compress T of n log $\sigma$ bits. Our representation takes this entropy bound of T, i.e., nH(T) $\leq$ n log $\sigma$ bits, and an additional bits less than the text size, i.e., o(n log $\sigma$) + O(n) bits. In compressed space of nH(T) + o(n log $\sigma$) + O(n) bits, our representation supports O(log n) time queries for a log n-size alphabet and its extension provides O(($1+\frac{{\log}\;{\sigma}}{{\log}\;{\log}\;n}$) log n) time queries for a $\sigma$-size alphabet.