• Title/Summary/Keyword: 단일할당

Search Result 173, Processing Time 0.026 seconds

A Study on Multi-Channel Multi-Interface MAC Protocols for Mesh Networks (Mesh Networks을 위한 다중채널 다중인터페이스 MAC 프로토콜에 관한 연구)

  • Kim, Young-Beom
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.7
    • /
    • pp.1465-1470
    • /
    • 2011
  • In this paper, we propose a new MAC protocol, namely DM-MMAC (Doze Mode Multi-Channel MAC) for ad hoe wireless networks which can utilize multiple channels effectively, thereby enhancing the network throughput considerably. Basically, the IEEE 802.11 specification allows for the use of multiple channels available at the physical layer, but its MAC protocol is designed only for a single channel with the fatal drawback, so called multi-channel hidden terminal problem in multi-channel environments. In this vein, several multi-channel MAC protocols have been proposed, but most of them demonstrate the performance problem that its throughput drastically decreases as the number of mobile hosts residing in a given network increases with small number of available channels. In this work, we tried to improve the performance of multi-channel MAC protocols in terms of network throughput as well as power saving effects by simplifying the channel assignment and channel capturing procedures and reducing the possibility of collisions between mobile hosts.

An Analytical Study on Automatic Classification of Domestic Journal articles Based on Machine Learning (기계학습에 기초한 국내 학술지 논문의 자동분류에 관한 연구)

  • Kim, Pan Jun
    • Journal of the Korean Society for information Management
    • /
    • v.35 no.2
    • /
    • pp.37-62
    • /
    • 2018
  • This study examined the factors affecting the performance of automatic classification based on machine learning for domestic journal articles in the field of LIS. In particular, In view of the classification performance that assigning automatically the class labels to the articles in "Journal of the Korean Society for Information Management", I investigated the characteristics of the key factors(weighting schemes, training set size, classification algorithms, label assigning methods) through the diversified experiments. Consequently, It is effective to apply each element appropriately according to the classification environment and the characteristics of the document set, and a fairly good performance can be obtained by using a simpler model. In addition, the classification of domestic journals can be considered as a multi-label classification that assigns more than one category to a specific article. Therefore, I proposed an optimal classification model using simple and fast classification algorithm and small learning set considering this environment.

Similar Sub-Trajectory Retrieval based on k-warping Algorithm for Moving Objects in Video Databases (비디오 데이타베이스에서 이동 객체를 위한 k-워핑 알고리즘 기반 유사 부분궤적 검색)

  • 심춘보;장재우
    • Journal of KIISE:Databases
    • /
    • v.30 no.1
    • /
    • pp.14-26
    • /
    • 2003
  • Moving objects' trajectories play an important role in indexing video data on their content and semantics for content-based video retrieval. In this paper, we propose new similar sub-trajectory retrieval schemes based on k-warping algorithm for efficient retrieval on moving objects' trajectories in video data. The proposed schemes are fixed-replication similar sub-trajectory retrieval(FRSR) and variable-replication similar sub-trajectory retrieval(VRSR). The former can replicate motions with a fixed number for all motions being composed of the trajectory. The latter can replicate motions with a variable number. Our schemes support multiple properties including direction, distance, and time interval as well as a single property of direction, which is mainly used for modeling moving objects' trajectories. Finally, we show from our experiment that our schemes outperform Li's scheme(no-warping) and Shan's scheme(infinite-warping) in terns of precision and recall measures.

An Analytical Study on Performance Factors of Automatic Classification based on Machine Learning (기계학습에 기초한 자동분류의 성능 요소에 관한 연구)

  • Kim, Pan Jun
    • Journal of the Korean Society for information Management
    • /
    • v.33 no.2
    • /
    • pp.33-59
    • /
    • 2016
  • This study examined the factors affecting the performance of automatic classification for the domestic conference papers based on machine learning techniques. In particular, In view of the classification performance that assigning automatically the class labels to the papers in Proceedings of the Conference of Korean Society for Information Management using Rocchio algorithm, I investigated the characteristics of the key factors (classifier formation methods, training set size, weighting schemes, label assigning methods) through the diversified experiments. Consequently, It is more effective that apply proper parameters (${\beta}$, ${\lambda}$) and training set size (more than 5 years) according to the classification environments and properties of the document set. and If the performance is equivalent, I discovered that the use of the more simple methods (single weighting schemes) is very efficient. Also, because the classification of domestic papers is corresponding with multi-label classification which assigning more than one label to an article, it is necessary to develop the optimum classification model based on the characteristics of the key factors in consideration of this environment.

Design of MAC Chip for AWG-based WDM-PON-II: MAC Protocol (AWG 기반의 WDM-PON을 위한 MAC 칩 설계-II: MAC 프로토콜)

  • Han, Kyeong-Eun;Yang, Won-Hyuk;Kim, Young-Chon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.8B
    • /
    • pp.646-656
    • /
    • 2008
  • In this paper, we design and verify the MAC chip of the two-stage AWG-based WDM-PON which considers 128 ONUs and 32 wavelengths. Each wavelength with the capacity of 1Gbps is allocated to ONU for downstream transmission but each wavelength for upstream transmission can be shared by four ONUs. Therefore, MAC protocol is required to avoid the collision and use the network resource efficiently among ONUs which are sharing the same wavelength. To design a request/permit-based MAC protocol, we define a unit-chip module called sub-MAC. The WDM-PON with 128 ONUs can be implemented by using 32 sub-MAC modules. The sub-MAC consists of one control unit, one receipt unit and four transmission units. The state transition diagram of the module is described by the internal/external control signals among the functional units. The function of the sub-MAC module is verified through logic simulation using ModelSIM.

An Integrated GFR Buffer Management Algorithm or improving Internet Traffic Performance over ATM Networks (ATM 망에서 인터넷 트래픽 성능 향상을 위한 GFR 통합 버퍼 관리 기법)

  • Jeong Kwang-Il;Kim Kwan-Woong;kwak Hyun-min;Kim Nam-Hee;Chung Hyung-Taek;Chae Kyun-Shik;Chon Byoung-Sil
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.41 no.1
    • /
    • pp.73-82
    • /
    • 2004
  • As a new service category to better support TCP traffic in ATM networks, the Guaranteed Frame Rate (GFR) service category aims to support minimum cell rate guarantee, fairly distribute available bandwidth while keeping the simplicity of Unspecified Bit Rate (UBR). In this paper, we proposed a buffer management scheme which uses the per-VC accounting of single FWO queue and capable of supporting both GFR.1 and GFR.2 conformance definition. The proposed buffer management deal with GFR.1 and GFR.2 conformance definitions differentially by controlling the number of CLP=0 cell and CLP=1 cell which are occupying buffer space. The simulation results show that our proposed scheme satisfies the requirements of GFR services as well as improves total fairness index and each conformance definition fairness index.

Additional Data Transmission Scheme Using TxID Signal for ATSC System (ATSC 지상파 DTV 시스템에서 TxID를 이용한 부가데이터 전송 기법)

  • Kang, Dong-Hoon;Park, Sung-Ik;Kim, Heung-Mook;Oh, Wang-Rok
    • Journal of Broadcast Engineering
    • /
    • v.16 no.1
    • /
    • pp.64-72
    • /
    • 2011
  • In a Single Frequency Network (SFN) for Advanced Television Systems Committee (ATSC) terrestrial digital television (DTV) system, the interferences induced by the multiple transmitters and/or repeaters using same frequency are unavoidable. To ease the interference handing in the SFN for ATSC DTV system, transmitter identification (TxID) signal is recommended in the ATSC terrestrial DTV system. The TxID signal is embedded in the ATSC DTV signal and transmitted from each transmitter and repeater within the SFN and in ATSC recommended practice (RP) A/111, Kasami sequence is recommended as the TxID signal. In this paper, we propose an additional data transmission scheme using the TxID signal. In the proposed scheme, the Kasami sequence not only acts as the conventional TxID of the SFN for ATSC terrestrial DTV system but also carriers the additional data bits on its polarity and the code phase.

OpenFlow Network Performance Evaluation under Heterogeneous Traffic (혼합트래픽 환경에서 Open Flow 네트워크 성능 평가)

  • Yeom, Jae Keun;Lee, Chang-Moo;Choi, Deok Jae;Seok, Seung Jun;Song, Wang Cheol;Huh, Jee-Wan
    • The Journal of the Korea Contents Association
    • /
    • v.12 no.12
    • /
    • pp.46-53
    • /
    • 2012
  • The traffic in research network for the new structure of the network and new service research has the various properties. From the perspective of a specific traffic point of view, transmission of traffic with different requirements using a single routing protocol is an obstacle to satisfy requirements. In this study, we classify the properties of the traffic into two types. We propose the way that we can get the overall optimization effect, the experiment proves it by providing independent multiple forwarding path by applying optimized algorithm by types. In order to distinguish each type of traffic we use the ports on the switch and in order to implement independent path we apply OpenFlow system. In other words, we present the measure that can be implemented to improve the satisfaction of the traffic by making multiple paths by OpenFlow controller according to the type of traffic and by enforcing in Forwarder.

Interference Temperature based Frequency Sharing Scheme for Multiple Cognitive Radio Users (간섭 온도 기만의 다중 Cognitive Radio 사용자를 위한 주파수 공유 방안)

  • Kim, Seung-Wang;Kim, Hye-Ryeong;Choe, Sang-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.12
    • /
    • pp.72-81
    • /
    • 2009
  • In this paper, we investigate a spectrum sharing scheme based on the interference temperature (IT), that is a recently introduced receiver-centric metric by FCC. We extend the existing frequency sharing procedure for single CR to the one for multiple CRs (or secondary users, SUs). In the proposed interference model, we consider the practical operating characteristics of primary users (PUs), stochastically activated (ON)/deactivated (OFF) at the time axis, and analyze quantitatively the CR user capacity based on the model. We define the instantaneous capacity for idle time-slot channel allocation and the mean capacity averaging this instantaneous capacity and use them for a proper frequency sharing. Apart from existing schemes, the proposed frequency sharing scheme changes the frequency parameters adaptively depending on the channel characteristics and does not need any sensing information from PUs. Through computer simulation, we verify the proposed model.

A Method to determine Search Space of Hierarchical Path Algorithm for Finding Optimal Path (최적 경로 탐색을 위한 계층 경로 알고리즘의 탐색 영역 결정 기법)

  • Lee, Hyoun-Sup;Kim, Jin-Deog
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.565-569
    • /
    • 2007
  • To find optimal path is killer application in the telematics system. The shortest path of conventional system, however, isn't always optimal path. That is, the path with minimum travelling time could be defined as optimal path in the road networks. There are techniques and algorithms for finding optimal path. Hierarchical path algorithm categorizes road networks into major layer and minor layer so that the performance of operational time increases. The path searched is accurate as much as optimal path. At above 2 system, a method to allocate minor roads to major road region influences the performance extremely. This paper proposes methods to determine search space for selecting major roads in the hierarchical path algorithm. In addition, methods which apply the proposed methods to hierarchical route algorithm is presented.

  • PDF