• Title/Summary/Keyword: 조인 알고리즘

Search Result 939, Processing Time 0.033 seconds

An effegive round-robin packet transmit scheduling scheme based on quality of service delay requirements (지연 서비스품질 요구사항을 고려한 효과적인 라운드 로빈 패킷 전송 스케쥴링 기법)

  • 유상조;박수열;김휘용;김성대
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.10
    • /
    • pp.2191-2204
    • /
    • 1997
  • An efficient packet transmit scheduling algorithm should be able to allocate the resource to each connection fairly based on the bandwidth and quality of service requirements negotiated during the call admission procedure and it should be able to isolate the effects of users that are behaving badly. In this paper, we propose an effective round-robin packet transmit scheduling mechanism, which we call the delay tolerant packet reserving scheme (DTPRS) based on delay QoS requirments. The proposed scheme can not only provide fairness and but also reduce delay, delay variation, and packet loss rate by reserving output link time slots of delay tolerant packets and assigning the reserved slotsto delay urgent packets. Our scheme is applicable to high speed networks including ATM network because it only requires O(1) work to process a packet, and is simple enough to implement.

  • PDF

Novel Defog Algorithm via Evaluation of Local Color Saturation (국부영역 색포화 평가 방법을 통한 안개제거 알고리즘)

  • Park, Hyungjo;Park, Dubok;Ko, Hanseok
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.3
    • /
    • pp.119-128
    • /
    • 2014
  • This paper presents a new method for improving the quality of images corrupted by an external source that generates an attenuation and scattering of light like dust, water droplets and fog. Conventional defog methods typically encounter a distortion such that the restored image has low contrast and oversaturation of color in some regions because of the mis-estimated airlight and wrong media transmission. Therefore, in order to mitigate these problems, we propose a robust airlight selection method and local saturation evaluation method for estimating media transmission. The proposed method addresses the wrong media transmission and over-saturation problems caused by the mis-estimated airlight and thereby improves the restored image quality. The results of relevant experiments of the proposed method against conventional ones confirm the improved accuracy of atmospheric light estimation and the quality of restored images with regard to objective and subjective performance measures.

Real time indoor positioning system using IEEE 802.15.4a and sensors (IEEE 802.15.4a와 센서를 이용한 실시간 실내위치인식 시스템)

  • Cho, Hyun-Jong;Hwang, Kwang-Il;Noh, Duck-Soo;Seo, Dong-Hoan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.36 no.6
    • /
    • pp.850-856
    • /
    • 2012
  • Bilateration using two fixed nodes has been used in the field of the real time indoor location system in the narrow space such as building or ship passage. However, as the distance between the fixed nodes increases or any obstructions exist in their zone, it is difficult to detect the location of mobile node(user) due to the degradation of its reception ratio. In order to compensate for these problems, this paper presents, based on IEEE 802.15.4a chirp signal, a new real time indoor location system using stride measurement algorithm which can calculate the location through sensors attached to user. The proposed system consists of an ultrasonic sensor to measure the leg length, a geomagnetic sensor to recognize the user's orientation, and an inertial sensor to obtain the angle between the legs. The experimental results are shown that the proposed system has twice or more accurate output compared with conventional indoor location method in the section which is partially out of communication reachability.

The Comparison of Thermal Infrared Satellite Observation for Plume Assessment of Thermal Discharge (온배수 확산 평가를 위한 열적외선 위성관측 비교)

  • Jeong, Jong-Chul
    • Journal of Environmental Impact Assessment
    • /
    • v.24 no.4
    • /
    • pp.367-374
    • /
    • 2015
  • To examine the effect of thermal discharge from nuclear power plants, Sea Surface Temperature (SST) is one of the most important variables measured by satellite remote sensing. However, the study was not much comparison of field data and satellite SST from operational Landsat 8 Thermal Infrared Sensor(TIRS) and Landsat 7 ETM+. The Landsat 8 TIRS have 2 spilt Thermal Infrared channels but ETM+ uses one channel for extracting of SST. In spite of that this research carried out that Landsat 7 ETM+ have more profitable for correction of SST than Landsat 8 TIRS. The used 15 Landsat 7 and 8 Thermal Infrared data of path/row 114-36 were processed by SST algorithm of ENVI and IDL. The in-situ SST data from KHOA(Korea Hydrographic and Oceanographic Administration) compared with satellite SST and the accuracy of extracted SST were assessed by each field sites in-situ point data with time series satellite SST.

Innovation of technology and social changes - quantitative analysis based on patent big data (기술의 진보와 혁신, 그리고 사회변화: 특허빅데이터를 이용한 정량적 분석)

  • Kim, Yongdai;Jong, Sang Jo;Jang, Woncheol;Lee, Jongsu
    • The Korean Journal of Applied Statistics
    • /
    • v.29 no.6
    • /
    • pp.1025-1039
    • /
    • 2016
  • We introduce various methods to investigate the relations between innovation of technology and social changes by analyzing more than 4 millions of patents registered at United States Patent and Trademark Office(USPTO) from year 1985 to 2015. First, we review the history of patent law and its relation with the quantitative changes of registered patents. Second, we investigate the differences of technical innovations of several countries by use of cluster analysis based on the numbers of registered patents at several technical sectors. Third, we introduce the PageRank algorithm to define important nodes in network type data and apply the PageRank algorithm to find important technical sectors based on citation information between registered patents. Finally, we explain how to use the canonical correlation analysis to study relationship between technical innovation and social changes.

Development of a Smart Lamp Control Emotion Service using a Biological Algorithm (바이오리듬 분석을 통한 스마트조명 감성제어 서비스 개발)

  • Park, Hyebin;Park, Shinwoo;Cho, Hana;Yoon, Yongik
    • KIISE Transactions on Computing Practices
    • /
    • v.22 no.12
    • /
    • pp.687-692
    • /
    • 2016
  • The advent of Internet of Things(IoT) has increased the need for development of smart life based on Information and Communication Technology(ICT). By using IoT technology, we are able to control connected appliances using smart devices, such as smart phone. To support the smart life, there is a need to utilize emotion information for human behavior, based on both biorhythm and environment information. Research towards this goal suggests a smart lamp control system that has an effect on the human emotion. According to the PSI theory, the control system calculates the biorhythm with an algorithm that uses the human biorhythm, weather factors and walking amounts. The smart lamp works with the recommended color lights that can control the feelings and emotions of the user. Here, we will show the effect of physical and mental stability, health care, and accident prevention.

Adaptive Selection of Weighted Quantization Matrix for H.264 Intra Video Coding (H.264 인트라 부호화를 위한 적응적 가중치 양자화 행렬 선택방법)

  • Cho, Jae-Hyun;Cho, Suk-Hee;Jeong, Se-Yoon;Song, Byung-Cheol
    • Journal of Broadcast Engineering
    • /
    • v.15 no.5
    • /
    • pp.672-680
    • /
    • 2010
  • This paper presents an adaptive quantization matrix selection scheme for H.264 video encoding. Conventional H.264 coding standard applies the same quantization matrix to the entire video sequence without considering local characteristics in each frame. In this paper, we propose block adaptive selection of quantization matrix according to edge directivity of each block. Firstly, edge directivity of each block is determined using intra prediction modes of its spatially adjacent blocks. If the block is decided as a directional block, new weighted quantization matrix is applied to the block. Otherwise, conventional quantization matrix is used for quantization of the non-directional block. Since the proposed weighted quantization is designed based on statistical distribution of transform coefficients in accordance with intra prediction modes, we can achieve high coding efficiency. Experimental results show that the proposed scheme can improve coding efficiency by about 2% in terms of BD bit-rate.

Projection of Spatial Correlation-Based Antenna Selection for Cognitive Radio Systems in Correlated Channels (인지무선 시스템의 상관채널에서 공간 상관 행렬 사영을 이용한 안테나 선택기법)

  • Cho, Jae-Bum;Jang, Sung-Jeen;Jung, Won-Sik;Kim, Jae-Moung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.1A
    • /
    • pp.8-16
    • /
    • 2012
  • Recent work has been shown that cognitive radio systems with multiple antenna at both transmitter and receiver are able to improve performance of secondary users. In such system, the main drawback is the increased complexity and raised cost as the number of antennas increase. It is desirable to apply antenna selection which select a subset of the available antennas so as to solve these problems. In this paper, we consider antenna selection method for cognitive radio systems in correlated channel from the IEEE 802.11n. For a multiple-input multiple-output(MIMO) system with more antennas at transmitter than the receiver, we select the same number of transmit antennas as that of receive antennas. The exhaustive search for optimal antenna becomes impractical. We present criterion for selecting subset in terms of projection of channel correlation vector to increase performance of secondary user with decreasing interference at primary user.

Optimal Price and Auction Period Decision Method Based on Auction Game Theory for Spectrum Allocation in Cognitive Radio Networks (인지무선 주파수 분배 과정에서 옥션게임을 이용한 최적 가격 및 옥션 주기 결정 방법)

  • Park, Jin-Seok;Kang, Keon-Kyu;Lee, Sang-Young;Baek, Sun-Woo;Yoo, Sang-Jo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.11
    • /
    • pp.944-954
    • /
    • 2013
  • Cognitive radio technology gives secondary users chances that they can use specific spectrum of the primary user when the primary user doesn't use it. This paper proposes the algorithm that maximizes the benefit of the primary user considering spectrum price and auction period by using the auction game theory. According to the ratio of spectrum that secondary users bid, primary user allocates spectrum to secondary users. In the process of repeated auction, the primary user gets to find the optimal price of spectrum. Using the price and the proposed utility function of primary user, we derive the optimal auction period. At the same time, the primary user finally determines the price of spectrum appropriate for the optimal period.

A Multi-Channel Trick Mode Play Algorithm and Hardware Implementation of H.264/AVC for Surveillance Applications (H.264/AVC 감시 어플리케이션용 멀티 채널 트릭 모드 재생 알고리즘 및 하드웨어 구현)

  • Jo, Hyeonsu;Hong, Youpyo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.12
    • /
    • pp.1834-1843
    • /
    • 2016
  • DVRs are the most common recording and displaying devices used for surveillance. Video compression plays a key role in DVRs for saving storage; the video compression standard, H.264/AVC, has recently become the dominant choice for DVRs. DVRs require various display modes, such as fast-forward, backward play, and pause; these are called trick modes. The implementation of precise trick mode play requires a very high decoding capability or a very intelligent scheme in order to handle the high computation complexity. The complexity is increased in many surveillance applications where more than one camera is used to monitor multiple spots or to monitor the same area using various angles. An implementation of a trick mode play and a frame buffer management scheme for the hardware-based H.264/AVC codec for multi-channel is presented in this paper. The experimental results show that exact trick mode play is possible using a standard H.264/AVC video codec with keyframe encoding feature at the expense of bitstream size increase.