• Title/Summary/Keyword: 초기할당방식

Search Result 31, Processing Time 0.027 seconds

A Self-Organized Frequency Allocation for Interference Avoidance in Femto-cell Systems (펨토셀 환경에서의 셀 간 간섭 회피를 위한 자기 조직화된 자원 할당 기법)

  • Lee, Ho-Seog;Nam, Ji-Hee;Hwang, Sung-Ho;Cho, Ho-Shin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.1A
    • /
    • pp.58-66
    • /
    • 2011
  • In this paper, we propose a self-organized frequency allocation scheme for femto-cell deployment to avoid intercell interference, thereby reducing cell-registration failure. The proposed scheme follows two steps which if necessary manipulate frequency-band reallocation of existing femto-cells to accomodate newly incoming femto-cells. In the first step named "initial frequency allocation", each femto-cell collects neighboring femto-cells' frequency usage state by listening the broadcasting channels, and then selects one of interference-free frequency-bands. If no inference-free band is available, the second step named "frequency adjustment" starts, where frequency-band reallocation is properly performed from the aspect of overall performance improvement. Numerical results shows that the proposed scheme outperforms the best SINR scheme, which has been practically applied to femto-cell deployment, in terms of cell-registration failure probability and system overhead.

An Implementation of K-Means Algorithm improving cluster centroids decision methodologies (클러스터 중심 결정 방법을 개선한 K-Means Algorithm의 구현)

  • Cho, Si-Sung;Kim, Ho-Young;Oh, Hyung-Jin;Lee, Shin-Won;An, Dong-Un;Chung, Sung-Jong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11a
    • /
    • pp.373-376
    • /
    • 2002
  • K-Means 알고리즘은 재배치 기법의 일종으로 K 개의 초기 클러스터중심(centroid)를 중심으로 K 개의 클러스터가 될 때까지 클러스터링을 반복하는 것이다. K-Means 알고리즘은 특성상 초기 클러스터 중심과 새롭게 생성된 클러스터 중심에 따라 클러스터링 결과가 달라진다. 본 논문에서는 K-Means Algorithm 의 초기 클러스터중심 선택 방법과 새로운 클러스터 중심 결정 방법을 개선한 변형 K-Means Algorithm을 제안한다. SMART 시스템에서 제안한 16가지 가중치 계산 방식에 의하여 두 알고리즘의 성능을 평가한 결과 제안한 변형 알고리즘이 재현률과 F-Measure 에서 20%이상 향상된 결과를 얻을 수 있었으며 특정 주제 아래 문서가 할당되는 클러스터링 성능이 우수하였다.

  • PDF

Performance Evaluation of Initial Cell Search Scheme Using Time Tracker for W-CDMA (시간 동기 블록을 적용한 비동기 W-CDMA용 초기 셀 탐색 방법의 성능 분석)

  • Hwang, Sang-Yun;Kang, Bub-Ju;Choi, Woo-Young;Kim, Jae-Seok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.1B
    • /
    • pp.24-33
    • /
    • 2002
  • The cell search scheme for W-CDMA consists of the following three stages: slot synchronization(1st stage), group identification and frame boundary detection(2nd stage), and long code identification(3rd stage). The performance of the cell search when a mobile station is switched on, which is referred to as initial cell search, is decreased by the initial frequency and timing error. In this paper, we propose the pipeline structured initial cell search scheme using time trackers to compensate for the impact of the initial timing error in the stage 2 and stage 3. The simulation results show that the performance of the proposed scheme is maximal 1.5dB better than that of the conventional one when the initial timing error is near ${\pm}T_c$/2.

English Channel Allocation Scheme based on Multiple Guard Channels (플루이드 모델에 따른 다중 보호채널 기반 채널할당기법의 성능 분석)

  • 박희철;이도형;박영근
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.4A
    • /
    • pp.471-480
    • /
    • 2000
  • With the limited wireless resources, various traffic in the cellular system is served based on micro-cell or pico-cell structure. The rapid increase in the number of mobile users results in the frequent handoff which is becoming a critical issue. In this paper, we propose a channel allocation scheme to reduce the probability of handoff failure. In this scheme, we provide a guard channel for each service to handle the handoff processes. It maintains the low probability of failure in handoff calls. To prevent the performance degradation due to the traffic variation, we use a channel arbitration method that adaptively manages the number of channels based on the call density. We evaluated the performance in terms of the initial call blocking probability and the handoff call blocking probability for various traffic and motility. We found that the proposed scheme keeps the lower probability of call blocking through the efficient channel arbitration than other suggested methods even for the irregular traffic conditions.

  • PDF

Dynamic Resource Allocation Method to improve QoS in the Wireless ATM Networks (무선 ATM망에서 QoS 향상을 위한 동적 자원 할당 방식)

  • Kim, Seung-Hwan;Lee, Sun-Sook;Lee, Jae-Hong;Jang, Dong-Heyok
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.9
    • /
    • pp.2940-2947
    • /
    • 2000
  • In the wireless ATM networks, a Medium Access Control (MAC) protocol is required to support an integrated mix of multimedia traffic services. The MAC protocol should be designed in a way that the limited wireless bandwidth can be efficiently utilized maximizing the Quality of Service (QoS) guarantees for various traffic service classes. In this paper, a Dynamic Resource Allocation-based MAC protocol, which satisfies QoS of each traffic service class in the wireless ATM environment, is proposed. The proposed MAC protocol adopts the dynamic channel allocation schemes for a mix of different traffic service classes. The suggested MAC protocol is designed to provide the QoS guarantees for Constant Bit Rate (CBR) or real-time Variable Bit Rate (VBR) traffic through fixed or dynamic reservation. For Available Bit Rate (ABH) traffic, which has the lowest priority among the traffic classes, large improvement in delay by reserving the minimum bandwidth is shown. And for real-time VBR traffic, increase in throughput of transmission is demonstrated because of bandwidth, which is allocated through contention at the initial phase and without contention thereafter.

  • PDF

A Study of Object Pooling Scheme for Efficient Online Gaming Server (효율적인 온라인 게임 서버를 위한 객체풀링 기법에 관한 연구)

  • Kim, Hye-Young;Ham, Dae-Hyeon;Kim, Moon-Seong
    • Journal of Korea Game Society
    • /
    • v.9 no.6
    • /
    • pp.163-170
    • /
    • 2009
  • There is a request from the client, we almost apply dynamic memory allocating method using Accept() of looping method; thus, there could be process of connecting synchronously lots of client in most of On-line gaming server engine. However, this kind of method causes on-line gaming server which need to support and process the clients, longer loading and bottle necking. Therefore we propose the object pooling scheme to minimize the memory fragmentation and the load of the initialization to the client using an AcceptEx() and static allocating method for an efficient gaming server of the On-line in this paper. We design and implement the gaming server applying to our proposed scheme. Also, we show efficiency of our proposed scheme by performance analysis in this paper.

  • PDF

DTDMA Procedure design of Tactical Data Link

  • Kim, Jin-Woo;Lee, Woo-Sin;Kim, Hack-Joon;Jin, So-Yeon;Kim, Min-Chul
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.12
    • /
    • pp.43-50
    • /
    • 2019
  • In this paper, we designed a dynamic TDMA scheme for smooth tactical data distribution in TDMA tactical datalinks. Since the existing tactical datalinks use fixed time radio resources, it is impossible to change the resource status according to network conditions during operation. To overcome these limitations, we designed, implemented, and simulated the DTDMA processing and related messages such as initial timeslot allocation, intermediate time slot allocation, time slot return, and timeslot retrieval. As a result, it was shown that the method of effectively allocating and using timeslot resources according to the situation is applicable. Therefore, we will continue research to manage DTDMA communication on tactical data link in the future.

The Initialization of a TFT LCD and Implementation of Library Functions for an LN2440SBC Embedded System (LN2440SBC 임베디드 시스템을 위한 TFT LCD 초기화 및 그래픽스 라이브러리 함수 구현)

  • Kim, Byoung Kuk;Park, Geun Duk;Oh, Sam Kweon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.639-642
    • /
    • 2009
  • LN2440SBC 임베디드 보드는 ARM 코어 방식의 S3C2440A CPU를 가진 임베디드 컴퓨터 시스템이다. 이 시스템에 부착한 터치스크린 기능을 가진 TFT LCD 키트인 LP35의 구동을 위해서는 ARM 코어, LCD 컨트롤러, 그리고 LCD 장치와의 통신을 위한 SPI(serial peripheral interface)의 초기화와 LCD 화면에 이미지, 선, 도형 같은 것들의 출력을 가능하게 해주는 그래픽스 라이브러리 함수들이 필요하다. 본 논문은 이같은 기능들을 가지는 LP35를 위한 드라이버의 구현 방법을 기술한다. 특히, 드라이버 구동을 위한 초기화 방법과 화면 출력 기능들의 구현을 위해 필요한 픽셀 디스플레이 함수의 구현에 중점을 두어 설명한다. 또한 픽셀 디스플레이 함수를 이용한 기본 그래픽스 라이브러리 함수들에 대해 설명한다. 드라이버의 초기화를 위해서는 클럭 속도 설정, 범용 입출력 핀(GPIO)을 LCD와 SPI 용으로의 할당. SPI의 마스터/슬레이브 및 보오 레이트 설정, LCD 컨트롤러 레지스터 설정을 통한 LCD 기능 선택. 그리고 SPI를 통한 LCD 장치로의 파워 온(power on) 명령 전달 등이 수행된다.

광회선분배 기술

  • Park, Hyeok;Lee, Chang-Hyeong;Kim, Bong-Gyu;Kim, Gwang-Jun
    • Information and Communications Magazine
    • /
    • v.18 no.11
    • /
    • pp.82-95
    • /
    • 2001
  • OXC는 정적인 점대점 광전송망에서 동적인 그물형 전광통신망으로 진화하기 위하여 망에 도입되어야 할 새로운 광네트워크 장비이다. OXC는 링크 단위의 스위칭을 하는 FXC 파장 단위의 스위칭 기능이 있으나 파장 변환 기능이 없는 WSXC, 그리고 파장 변환 기능이 있는 WIXC로 구분할 수 있으며, 이들간의 hybrid 도 가능하다. OXC 하드웨어의 중심을 이루는 것은 광스위치이다. MEMS 기술, 열광학 효과를 이용한 광도파로 기술, 전반사를 이용하는 bubble 스위치 기술 등을 사용하여 개발이 진행되고 있다. 현재까지는 이 중 3D MEMS 기술이 대용량 스위치를 구성할 가능성이 있는 기술로 받아들여지고 있다. OXC를 구성하는데 있어서 또 다른 핵심적인 기술에는 파장변환 기술이 있다. 광전 파장변환기와 전광 파장변환기 방식이 현재 연구되고 있으며 초기에는 광전변환 방식이 OXC 시스템에 적용될 가능성이 높다. 전광 파장변환기의 시스템 적용을 위해서는 좀 더 많은 연구가 필요할 것으로 보인다. OXC를 사용하는 전광통신망에서 광스위치 기술 이상으로 많은 논란이 되는 것은 망의 운용 문제이다. 현재 가장 많이 언급되는 모델은 오버레이 모델과 피어 모델이다. 오버레이 모델은 클라이언트/서버 개념에 기반한 모델인 반면 피어 모델은 광 네트워크 장비와 기존 장비를 대등한 관계로 정의한 모델이다. 각각의 모델에 대해서는 표준화 단체에 따라 약간씩 다른 입장을 취하고 있지만 상호 간에 수용 또는 타협할 점이 많다고 볼 수 있다. OXC를 포함하는 전광 통신망을 운용할 때에는 동적 연결 설정 및 해제를 위한 새로운 신호 방식이 필요하다. 이를 위하여 ITU-T 및 OIF에서 UNI와 NNI등의 인터페이스와 여기에 사용되는 신호 방식을 논의하고 있다. 그 외에도 전광 통신망 운용에 필요한 라우팅 및 파장할당 방법과 OXC를 이용한 그물형 망에서의 보호 및 복구에 대한 연구도 활발히 진행되고 있다.

  • PDF

An Implementation of K-Means Algorithm Improving Cluster Centroids Decision Methodologies (클러스터 중심 결정 방법을 개선한 K-Means 알고리즘의 구현)

  • Lee Shin-Won;Oh HyungJin;An Dong-Un;Jeong Seong-Jong
    • The KIPS Transactions:PartB
    • /
    • v.11B no.7 s.96
    • /
    • pp.867-874
    • /
    • 2004
  • K-Means algorithm is a non-hierarchical (plat) and reassignment techniques and iterates algorithm steps on the basis of K cluster centroids until the clustering results converge into K clusters. In its nature, K-Means algorithm has characteristics which make different results depending on the initial and new centroids. In this paper, we propose the modified K-Means algorithm which improves the initial and new centroids decision methodologies. By evaluating the performance of two algorithms using the 16 weighting scheme of SMART system, the modified algorithm showed $20{\%}$ better results on recall and F-measure than those of K-Means algorithm, and the document clustering results are quite improved.