Earticle

현재 위치 Home

Issues

한국인터넷방송통신학회 논문지 [The Journal of the Institute of Internet, Broadcasting and Communication]

간행물 정보
  • 자료유형
    학술지
  • 발행기관
    국제인공지능학회(구 한국인터넷방송통신학회) [The International Association for Artificial Intelligence]
  • pISSN
    2289-0238
  • eISSN
    2289-0246
  • 간기
    격월간
  • 수록기간
    2001 ~ 2025
  • 주제분류
    공학 > 전자/정보통신공학
  • 십진분류
    KDC 326 DDC 380
제18권 제3호 (28건)
No

인터넷

1

연구의 목적은 3개 모바일 포털사이트의 응답시간을 분포를 이용하여 비교하고 분류하는 것이다. 연구대상은Naver, Daum, Nate의 모바일 포털 사이트 접속페이지이며, 실험기간은 모바일 포털들이 활성화되기 시작되던 즈음인2012년 4월 18일에서 2018년 4월 17일까지 6년간이다. 그리고 실험횟수는 4,060회이다. 분포비교를 위해 히스토그램과백분율을 이용하였으며 이론적인 비교를 위해 모수적 방법인 카이스케어 검정과 비모수적 방법인 콜모고로프-스미르노프 검정을 실시하였다. 네가지 방법 모두 Naver가 가장 빨랐고, 다음이 Nate, Daum이 가장 느렸다. 평균 응답시간 면에서도 같은 결과를 낳았다. 이러한 결과는 유선 포털의 결과와 정반대로서, Naver는 매체 특성에 맞게 유선에서는 많은 콘텐츠를 무선에서는 응답시간을 높이는 전략이고, Daum은 무선에서 응답시간을 희생하면서 콘텐츠를 중시하는 전략을 구사하고 있음을 알 수 있다. 분류에서는 응답시간에 따라 “Comfortable"과 "Tolerable", "Feedback", "Leave"로나누었으며, 이용자들이 떠날 수 있다는 7초 이상인 ”Leave"의 비율이 Naver는 1.18%, Daum이 11.70%, Nate가1.5%로 Daum이 압도적으로 높아서 Daum의 응답시간은 개선이 매우 절실한 수준임을 알 수 있다. 또한 분류 결과에의하면 3개 모바일 포털들이 응답시간을 줄이는 것이 필요하다는 것을 밝혔다. 본 논문의 결과가 모바일 포털들의 응답시간을 줄이는 기술경쟁을 촉진할 수 있기를 기대한다.

The purpose of this study is to compare and analyze the response time of three mobile portal sites in Korea using distributions. The research subjects are the mobile portal site of Naver, Daum, and Nate. The experiment period is six years from April 18, 2012 when mobile portals started to activate, to April 17, 2018. The number of experiments is 4,060. Histograms and percentages were used for the distribution comparisons. For the theoretical comparison, Chi-Square test is adopted as a parametric method, and Kolmogorov-Smirnov test is as a nonparametric method. Naver was the fastest of all four methods, the next was Nate, the next was the slowest. The same result was obtained in terms of average response speed. These results are in contradiction to the results of the wired portal. Naver is a strategy to increase the response speed in accordance with the characteristics of media. Daum is a strategy to increase the contents at the cost of response speed. As for classification, we divide the response time into "Comfortable", "Tolerable", "Feedback", "Leave" according to response time. The ratio of more than 7 seconds that users leave called as "Leave" is 1.18% for Naver, 11.70% for Daum, and 1.5% for Nate. As Daum is overwhelmingly high, the response time is very much in need of improvement. In addition, we show the response time of three mobile portals needs to be reduced We hope that the results of this paper will facilitate technology competition to increase the response speed of mobile portals.

방송

2

실시간 영상-표면정합 시스템 구현

양근탁, 이봉규

국제인공지능학회(구 한국인터넷방송통신학회) 한국인터넷방송통신학회 논문지 제18권 제3호 2018.06 pp.9-16

※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

미디어파사드 기술은 투사할 대상의 입면(立面, elevation)에 정합처리가 된 콘텐츠를 필요로 한다. 이런 이유 로 투사될 대상체가 바뀔 때마다 같은 콘텐츠라도 정합처리를 매번 다시 수행해 주어야 한다. 이런 문제점은 투사 대 상체의 입면을 분석하여 콘텐츠를 실시간으로 자동 정합 처리하여 투사하는 방법으로 해결 가능하다. 그러나 아직까지 콘텐츠의 실시간 매핑에 대해서는 뚜렷하고 획기적인 연구결과를 찾기 어렵기 때문에 새로운 연구가 반드시 필요하다. 본 논문에서는 투사될 대상의 입면정보를 분석하여 최적화된 투사영상을 실시간으로 얻을 수 있는 새로운 알고리즘을 제안하고 구현한다. 제안된 방법은 IR카메라를 이용하여 얻어지는 입면의 깊이정보를 이용하여 영상 정합을 실시간 처리한다.

The media facade technique requires the matching process of the content to the projection target. For this reason, each time the projection target is changed, the matching process of the same content must be performed again at each time. This problem can be solved by analyzing the elevation of the object and automatically performing matching process of the content in real time and projecting the matched content. In this paper, we propose and implement a new algorithm that can obtain the optimized matching content in real time by analyzing the elevation of the object to be projected. The proposed method processes the image matching by using the depth information of the elevation obtained by IR cameras.

3

본 연구는 ‘TV 광고 시청 중에 스마트폰을 더 많이 이용하지 않을까? 그러면 분산된 집중으로 인해 TV 광고 효과는 감소되지 않을까?’에서 출발하였다. 사전 조사 결과, TV 광고 시청 중에 약 63%가 스마트폰을 함께 이용하는 것으로 확인되었다. 이에 본 연구에서는 고주파 기술 기반의 TV 광고 연동형 모바일 광고서비스의 효과를 실험 및 분 석하여 새로운 모바일 광고서비스의 가능성을 제안하고자 한다. 실험 결과, 동일한 콘텐츠의 광고를 TV 광고 연동형으 로 제공했을 때, 일반 모바일 광고에 비해 고객 반응률이 약 9배 이상 향상됨을 확인하였다. 이는 TV 광고 송출 시점에 TV 앞에 있는 고객 대상으로 동일한 콘텐츠의 광고를 제공하는 것이 꽤 효과적임을 확인할 수 있었다. 이에 향후 TV 광고의 효과 감소를 보존해줄 새로운 광고서비스로 고주파 기술 기반의 다양한 서비스가 활성화될 것으로 전망한다.

This study suggests that 'Will not we use more smartphones while watching TV commercials? Then, will the TV advertising effect decrease due to the distributed concentration?". As a result of the preliminary study, it was confirmed that about 63% of users watching TV commercials use smartphones together. In this study, we propose the possibility of a new mobile advertising service by experimenting and analyzing the effect of high frequency technology based TV advertising linked mobile advertising service. Experimental results show that the response rate of the same content is improved about 9 times as compared with that of the general mobile advertisement when the advertisement of the same content is provided by the TV advertisement interlocking type. It can be confirmed that it is quite effective to provide the same content advertisement to the customers who are in front of the TV at the time of sending the TV advertisement. Therefore, it is expected that various services based on high frequency technology will be activated as a new advertising service that will preserve the effect of TV commercials in the future.

4

차세대 디스플레이는 기존의 TV를 대변하는 디스플레이 장치 환경에서 모바일 환경으로 진화 하고 있는 추 세이다. 개인용 디스플레이에 해당하는 모바일 디스플레이의 경우, 홈시어터의 개념과 동일하지만 보다 경량 화된 사이 즈에 다양한 목적으로 사용되고 있기에 디스플레이 산업에서는 디스플레이의 다양한 제품 응용 및 다양한 크기의 디스 플레이 디바이스에서 보다 정확한 색채와 향상된 영상을 재현하기 위해 많은 관심을 가지고 있다. 이러한 문제점을 해 결하기 위하여 본 연구에서는 배경의 밝기와 색채 자극의 크기에 따라 인지될 수 있는 색채의 차이가 있을 수 있다는 가정아래, 배경의 밝기를 차등적으로 적용하여 중심와 시각에 해당하는 색채 자극의 크기를 비교하는 정신 물리학적 실험을 진행하였다. 실험 결과 기존 선행 연구에서는 배경의 밝기가 고려되지 않은 상태에서 색채 자극의 크기가 증가 함에 따라 더욱 밝고 더욱 선명하게 인지한다는 결과와 달리, 배경의 밝기와 색채 자극의 크기에 따라 색채를 인지하 는 특성이 다르다는 연구 결과가 도출되었다. 실험 결과를 바탕으로 향후 대형 화면의 크기에서 모바일 크기의 화면으 로 입력 영상이 전환 될 때 발생할 수 있는 색채 변환 오류를 해결 하여 보다 정확한 색채 표현과 향상된 화질 영상 재현이 가능하다.

Next generation displays show a trend of evolving from the display device environment (represented by existing televisions) to the mobile environment. The mobile display corresponding to the personal display is similar to a home theatre; however, they are advantageous because they are small and have a relatively lower weight. Therefore, the display industry has an interest in diverse product applications of displays, reproducing more accurate colours, and offering improved image quality from display devices of various sizes. To address these interests, a psychophysical experiment was conducted in this research. The experiment compared the size of the colour stimulation corresponding to foveal vision by gradually increasing the lightness of the background. This was based on the assumption of possible differences in colours being recognized by the lightness of the background and the size of the colour stimulation. Contrary to the results of previous studies, where the colours are identified more clearly as the size of the colour stimulation increases (assuming that the lightness of the background is not considered) here the results of the experiment showed that the attributes of the identified colours were different depending on the lightness of the background and the size of the colour stimulation. Based on the experimental results, it is possible to resolve errors in colour conversion that can occur when the input image is switched from a large screen size to a mobile size display, and to reproduce the colours more accurately and improve the image quality.

5

디스플레이에서 재현되는 디지털 색채는 다양한 색공간을 통해 이미지로 전달 될 수 있으며 이미지로 전달된 색채는 화질 평가 시 주관적인 요인 및 객관적 요인 모두를 포함해 가장 중요한 요소 중 한가지 이다. 그러므로 디지 털 색채는 디스플레이 발전과 함께 지속적으로 객관적이며 정량적인 연구가 이루어 져야 하고 동시에 시감적 특성이 충분히 반영되어야 하므로 주관적 평가 역시 체계적이며 정량적인 연구가 공동으로 진행되어야 한다. 본 연구는 디스 플레이에서 재현된 디지털 색채 속성 중 색상 속성의 이동 현상에 대해 알아보기 위해 배경의 밝기를 차등 적용하고 다양한 색채가 배경에 제시된 상태에서 색채 자극의 크기는 중심와 시각과 주변시 시각으로 구분하여 정신물리학 실험 을 진행하였다. 실험을 통해 평가된 결과를 바탕으로 실험 자극으로 선정된 KS 기본 색상 중 5가지 색상의 색상 속성 이동 현상에 대해 배경의 밝기와 색채 자극의 크기에 따라 색상 속성 이동 현상을 규명하고 향후 디스플레이에서 재현 하는 연구 방향에 대해 제안 하였다.

The digital colour reproduced on a display can be transferred to the image through various colour spaces, and the colour transferred to the image is one of the most important factors, among both subjective and objective factors, in image quality evaluation. Therefore, the digital colour must be continuously studied objectively and quantitatively along with the display development. At the same time, the subjective evaluation should be accompanied by systematic and quantitative research as the visual characteristics must be fully reflected. In this study, we applied different lightness levels of the background in order to examine the movement phenomenon of colour properties among the digital colour properties reproduced on the display. A psychophysical experiment was conducted for the condition where various colours were presented in the background, and the size of the colour stimulus was divided into the foveal vision and peripheral vision. Based on the evaluation results of the experiment, the colour properties movement phenomenon is identified according to the lightness of the background and the size of the colour stimulus for five colours among KS basic colours selected by experimental stimulus. Furthermore, a research direction to reproduce colour on displays in the future is proposed.

통신

6

두 객체가 충돌하는 상황에서의 햅틱 렌더링 알고리즘

김선규, 김혜빈, 류철

국제인공지능학회(구 한국인터넷방송통신학회) 한국인터넷방송통신학회 논문지 제18권 제3호 2018.06 pp.35-41

※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

본 논문에서는 햅틱 렌더링을 위한 동영상의 장면을 정의하고 그 중 정지 상태의 객체와 단일 객체가 충돌하 는 상황에 대한 햅틱 렌더링 알고리즘을 제안한다. 객체의 움직임을 크게 네 가지 상황으로 분류하였으며 동영상에서 쉽게 볼 수 있는 장면들을 활용하였다. 제안하는 알고리즘은 움직임 예측과 객체 추적을 활용하여 객체의 방향 변화와 모양 변화를 검출함으로써 햅틱 렌더링을 하기에 적합한 프레임인지 판별할 수 있도록 하였다. 알고리즘 실행을 통해 샘플 동영상에서 총 13개의 프레임을 추출하였으며 해당 프레임이 재생되는 시간을 계산하였다. 햅틱 편집 프로그램을 통해 상황에 알맞은 햅틱 생성 파형을 추가함으로써 계산된 재생 시간에 햅틱 효과가 나타나는 것을 확인하였다.

In this paper, we define a haptic rendering algorithm for a situation that has collision between static object and single object. We classified video scenes into four categories which can be easily seen in video sequence. The proposed algorithm can detect which frame is suitable for haptic rendering by detecting the change of direction using motion estimation and change of shape using object tracking. As a result, a total of 13 frames are extracted from the sample video and playing time of these frames were calculated. We confirmed that the haptic effect appears in expected playing time by adding the appropriate haptic generating waveform thtough the haptic editing program.

7

파라볼라 오프셋 안테나는 위성 신호 송수신을 위하여 널리 사용된다. 한편, 파라볼라 안테나를 급전하기 위 해 혼 안테나를 파라볼라 안테나로부터 이격된 일정 위치에 고정하여야 한다. 하지만 혼 안테나를 고정하기 위한 구조 물에 의해 파라볼라 안테나의 방사 패턴에서 부엽 이득이 왜곡되는 문제점이 있다. 따라서 파라볼라 안테나 설계 시 안테나 방사 패턴에서의 부엽 수준을 예측할 수 있어야한다. 기존 시뮬레이션 방법을 이용하면 장시간이 소요되거나 고가의 소프트웨어가 필요하다. 이를 간단하게 해결하기 위해서 광선 추적기법을 이용하여 파라볼라 오프셋 안테나 지 오메트리 상에서 계산하여 고각 부엽 각도를 예측한다. 본 논문에서는 광선추적기법을 이용하여 부엽 각도를 계산하고, 계산된 부엽 각도와 시뮬레이션 결과를 비교하여, 예측 방법의 정합성을 보이며 임의의 산란체의 위치 및 각도에 따라 오프셋 파라볼라 안테나의 고각 패턴에 어떠한 영향을 주는지 확인한다.

Offset parabolic antenna have been widely used for satellite communication system. To locate feedhorn on antenna system, it requires arbitrary structure which forces to fix on system. However, arbitrary scatterer increases sidelobe level of elevation axis. To solve this problem, we need to predict which angle level is increased by arbitrary scatterer simply. Because conventional simulation method takes a long time to simulate parabolic antenna system and needs exclusive software. In this paper we can calculate sidelobe angle simply by using raytracing method, check coincidence between calculated and simulated result and show how arbitrary scatterer affects sidelobe lavel of elevation axis of offset parabolic antenna depending on angle and location of arbitrary structure.

8

현재 여러 국가들은 스마트 그리드 시스템의 법적, 기술적, 비즈니스 측면에서 여러 문제점들이 발견되고 있음에도 불구하고 스마트 그리드 배치를 서두르고 있다. 스마트 그리드와 관련하여 중요한 문제는 스마트 미터기의 주된 성능을 그대로 유지하면서 미터 측정값들이 믿을 수 없는 이해집단들로부터 공격을 당하지 않도록 하는 것이다. 이러한 프라이버시 보호 문제는 하드웨어 제약사항, 보안 암호화 시스템과 보안 신호 처리와 같은 몇 가지 해결책들을 요구하고 있다. 본 연구에서는 이와 관련하여 현재 스마트 미터 프라이버시 보호 영역에서 주된 도전 문제가 되고 있는 미터 사용량 집계 암호화에 관한 하나의 접근방식을 제공한다. 개별 에너지 총 사용량에 관한 프라이버시 보호를 위해 개별 사용자 집계 함수에 잡음 가중치를 부여하는 방식을 나타낸다. 접근방식에서 준동형 암호화 성질을 충족하기 위해 잡음 가중치의 곱은 1이 된다. 단적으로 개별 에너지 사용자 집계를 알 수 없도록 하는데 있다. Diffie-Hellman 생성기를 적용하는 경우에 잡음 가중치 곱은 잡음 가중치 합으로 전환되고 가중치 합은 0이 된다. Diffie-Hellman 키 교환은 보통 512비트를 사용하기 때문에 아주 큰 키들을 사용하는 다른 Paillier 계통 암호화 방법들에 비해 보다 우수한 성능을 가진다.

Smart grid system has been deployed fast despite of legal, business and technology problems in many countries. One important problem in deploying the smart grid system is to protect private smart meter readings from the unbelievable parties while the major smart meter functions are untouched. Privacy-preserving involves some challenges such as hardware limitations, secure cryptographic schemes and secure signal processing. In this paper, we focused particularly on the smart meter reading aggregation, which is the major research field in the smart meter privacy-preserving. We suggest a noisy weighted aggregation scheme to guarantee differential privacy. The noisy weighted values are generated in such a way that their product is one and are used for making the veiled measurements. In case that a Diffie-Hellman generator is applied to obtain the noisy weighted values, the noisy values are transformed in such a way that their sum is zero. The advantage of Diffie and Hellman group is usually to use 512 bits. Thus, compared to Paillier cryptosystem series which relies on very large key sizes, a significant performance can be obtained.

9

본 논문에서는 밀리미터파대역의 공대지 레이다에서 이중 편파 채널을 활용한 지상 표적을 식별하기 위한 방법을 제안한다. 먼저 공대지 레이다의 조우 상황에서 Push-Broom 표적 탐지 방법을 설명하고 수신 신호를 모델링한다. 시간 영역 스펙트럼 추정 기법인 RELAX 알고리즘을 이용하여 산란점을 추출하고 표적의 특성 벡터를 생성하였다. 그리고 이를 기반으 로 각각의 4표적에 대한 DB를 구성하였다. 제안하는 방법으로 표적 식별 시뮬레이션을 수행한 결과 이중 편파 채널의 데이 터를 이용하면 단일 채널에 비해서 표적 식별률이 최대 15% 이상 높아지는 것을 확인할 수 있었다.

In this paper, we propose a method for recognizing ground target using dual polarization channels in millimeter waveband air-to-surface radar. First, the Push-Broom target detection method is described and the received signal is modeled considering flight-path scenario of air-to-surface radar. The scattering centers were extracted using the RELAX algorithm, which is a time domain spectral estimation technique, and the feature vector of the target was generated. Based on this, a DB for 4 targets is constructed. As a result of the proposed method, it is confirmed that the target classification rates is improved by more than 15% than the single channel using the data of the dual polarization channel.

10

본 논문에서는 복호 후 재전송 기반의 중계기 시스템에서 재머를 사용했을 때의 보안 불능 확률을 연구한다. 물리 계층에서 보안 용량을 증가시키기 위해서 선택되지 않은 중계기들 중에서 재머를 선택하여 의도적인 잡음을 발생시키도록 할 수 있다. 재머에 의한 잡음은 수신자와 도청자에서 동일하게 간섭으로 작용하지만 송신자-도청자 링크 간의 채널 품질을 송시자-수신자 링크의 채널보다 더 악화 시키는 최적의 재머를 선택하여 물리 계층 보안을 강화할 수 있다. 본 논문에서는 재머의 유무에 따른 보안 불능 확률의 이론적인 식을 계산하고, 그 식이 타당한지 증명하기 위하여 이론값과 모의실험을 통한 실험값을 비교해 본다.

In this paper, we study the secrecy outage probability when using jammer in a relay system based on decode-and-forward. The jammer may be selected among the relays not selected to increase the security capacity in the physical layer so as to generate intentional noise. Jammer noise can equally interfere with the receiver and eavesdropper but can enhance the physical layer security by selecting an optimal jammer that makes the channel quality between the sender-eavesdropper links worse than the channel of the sender-receiver link. In this paper, we compute the theoretical formula of the secrecy outage probability with and without jammers, and compare the theoretical value with the simulation value to prove that the equation is valid.

11

본 논문은 가변 스텝 크기를 가지는 MSAG-GMMA(modified Stop-and-Go generalized multi modulus algorithm) 적응 블라인드 등화 알고리즘의 성능 분석에 관한 것이다. 제안한 알고리즘은 등화 계수 갱신 식에서 고정 스텝 크기에 결정지향 알고리즘의 오차신호의 크기를 곱하여 오차크기에 따라서 스텝 크기가 변하도록 하였다. 또한 결정지향 알고리즘의 오차신호의 크기를 판단하여 어느 임계값 이상에서는 정상상태로의 빠른 수렴 속도를 유지하도록 스텝 크기가 고정인 값을 가지는 MSAG-GMMA가 동작하고, 미만일 때는 스텝 크기가 가변되는 MSAG-GMMA가 동작하도록 하였다. 제안한 알고리즘의 성능을 평가하기 위하여 성능 지수로 앙상블 ISI, 앙상블-평균 MSE, 그리고 등화기의 출력으로 얻어지는 등화 후 신호점도를 사용하였다. 모의실험을 통하여 제안한 알고리즘이 MMA, GMMA, 그리고 MSAG-GMMA보다 빠른 수렴 속도와 정상상태에서 작은 잔류 오차를 가짐을 확인하였다.

This paper is concerned with the performance analysis of a modified stop-and-go generalized multi-modulus algorithm (MSAG-GMMA) adaptive blind equalization algorithm with variable step size. The proposed algorithm multiplies the fixed step size by the error signal of the decision-oriented algorithm in the equalization coefficient update equation, and changes the step size according to the error size. Also, the MSAG-GMMA having a fixed step size is operated so as to maintain a fast convergence speed from a certain threshold to a steady state by determining the error signal size of the decision-directed algorithm, and when the MSAG-GMMA to work. To evaluate the performance of the proposed algorithm, we use the ensemble ISI, ensemble-averaged MSE, and equalized constellation obtained from the output of the equalizer as the performance index. Simulation results show that the proposed algorithm has faster convergence speeds than MMA, GMMA, and MSAG-GMMA and has a small residual error in steady state.

12

Apollonius Circle 기법을 활용한 드론 방향탐지 연구

최홍락, 정원호, 김경석

국제인공지능학회(구 한국인터넷방송통신학회) 한국인터넷방송통신학회 논문지 제18권 제3호 2018.06 pp.83-92

※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

본 논문은 빠르게 확대되고 있는 산업으로 각광 받고 있는 드론을 활용하여 특정 신호를 발생하는 목표물의 위치를 추정하고자 Apollonius Circle 기법을 활용하였다. 기존의 방향탐지 방법은 지상에서 차량을 통해 실시하거나 높은 위치에 안테나를 설치하여 목표물의 위치를 탐지했지만 기존의 방향탐지 방법은 LOS 신호 수신 환경을 구성하기 어렵고 또한 장비 의 무게와 크기 때문에 이동 측정이 어렵다. 그러나 드론을 활용한 방향탐지는 높은 고도에서 비행하는 드론을 이용해 LOS 신호 수신 환경을 구성 및 이동 측정이 쉽다. 본 연구에서는 지상 방향탐지의 측정데이터를 이용하여 드론의 신호 수신환경 을 3차원 800MHz Path-Loss Model를 활용하여 신호를 재구성하여 드론 수신 Power로 재구성하였으며 목표물의 위치를 추정하고자Apollonius Circle 기법을 활용하여 목표물의 위치를 추정하는 시뮬레이션을 구성하였다. 시뮬레이션은 지상 방향 탐지와 드론 방향탐지를 구성하여 목표물의 위치추정 성능을 분석하였다.

This paper uses the Apollonius Circle technique to estimate the position of a target that generates a specific signal by using a drone, which is rapidly becoming a rapidly expanding industry. The existing direction finding method is performed through the vehicle on the ground or installed the antenna at a high position to detect the position of the target. However, the conventional direction finding method is difficult to configure the reception environment of the LOS signal, It is difficult. However, the direction finding using the drone is easy to construct and measure the LOS signal receiving environment using the drone flying at high altitude. In this study, we use the 3D 800MHz Path-Loss Model to reconstruct the signal by using the measurement data of the ground direction finding, reconstruct the signal by using the 3-D 800MHz Path-Loss Model, and use the Apollonius Circle method to estimate the position of the target. A simulation was performed to estimate the position of the target. Simulation was performed to determine the target position estimation performance by configuring the ground direction finding and the dron direction finding

13

WEB 기반 지능형 전자침 시스템 구현

박현숙, 홍유식

국제인공지능학회(구 한국인터넷방송통신학회) 한국인터넷방송통신학회 논문지 제18권 제3호 2018.06 pp.93-100

※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

전자 침은 환자의 신체 상태 및 치료 상태를 동시에 분석함으로써 환자를 침술 기법으로 치료할 수 있는 장점이 있다. 본 논문에서는 다중 패드에 내장 된 전자 바늘 알고리즘을 제안하고 개발 하였다. 특별히. 환자의 건강 상태에 맞는 최적의 전자침 강도 자동 계산, 감지 패드 및 DSP 시스템을 사용한 전자침 제어 알고리즘을 구현 하였다. 뿐만 아니라, 본 논문에서는 환자의 개인 생체신호 정보를 수신 할 수 있는 SW 및 HW 시제품을 개발하여서, WEB 기반에서 멀티 ARRAY형 전지침 시술을 받을 수 있는 SW 및 HW 시제품을 개발 하였다.

The electronic acupuncture has the advantage of treating the patient with acupuncture by simultaneously analyzing the patient's physical condition and treatment condition. In this paper, it is proposed and developed an electronic acupuncture algorithm embedded in a multi pad. Especially, it is implemented the control algorithm using the optimal electronic dipstick calculation, sensing pad and DSP system for the patient's body condition. Moreover, in this paper, it is developed SW and HW prototypes that can receive personal information by patient and can receive multi-array type electronc needle guiding procedure based on WEB.

인터넷방통융합

14

CMMI의 정량적 프로젝트 관리에 기반한 S/W 개발 프로세스 개선에 관한 연구

이돈희, 오재곤, 김정준

국제인공지능학회(구 한국인터넷방송통신학회) 한국인터넷방송통신학회 논문지 제18권 제3호 2018.06 pp.101-110

※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

최근 소프트웨어 개발시 CMMI 수준에 관한 인증 여부는 조직 경쟁력의 핵심적인 요인으로 그 중요성이 지속적으로 강조되고 있다. 따라서, 소프트웨어 개발시 CMMI에 기반한 프로세스 개선 활동을 활발하게 적용하고 있는 추세이다. 본 논 문에서는 정량적 프로세스 관리 단계인 CMMI Level 4에 기반한 프로세스 개선활동을 목표로 하고 있으며, 이를 위한 조직 구성이나 프로세스의 적용방법에 대한 내용을 실제 개발시 실적용을 통해 연구한 방법을 제시하고 있다. 이로써 기준만 제시 하고 있는 모델에 대한 실제 적용 방법을 쉽게 이해 할 수 있게 하였다. 또한, 정성적 프로젝트 관리가 아닌 정량적 프로젝트 관리에 따른 그 개선 효과를 나타내고자 일정/공수 분석, 동료검토활동을 통한 결함관리의 적용 사례분석을 수행하였다. 끝으 로 실제 적용에 따른 문제점과 개선방향도 제시하였다. 본 연구 결과는 CMMI에서 언급하고 있는 정량적 프로세스 관리의 효과부분을 검증하는데 도움이 될 수 있으며, 향후 CMMI에 기반한 프로세스 개선을 도입 예정인 조직에 유용하게 활용될 수 있을 것으로 기대한다.

In order to The certification of CMMI level is positioned as the most important part of software development company competitiveness. From that point, you will be able to find the various CMMI based process improvement activities of the companies in the above. This paper presents the activity method, such as organization, process application method for the CMMI based process improvement, through the field application. Based on that, this paper enables you to understand the model application method. And we also carry out the application case analysis of defect management with the schedule/effort analysis and colleague’s check activity to show the improvement effectiveness, based on the quantitative analysis. And we present the problem and improvement part of real application. The result of this paper will be used to understand the effectiveness of quantitative process management, mentioned in the CMM. And furthermore, we also expect this paper to be useful for the organization to improve the process based on CMM in the future.

15

서로 다른 기능을 가진 코어들을 집적시킨 이기종 다중코어 환경은 더욱 복잡하고 다양해지는 임베디드 시스템의 요구사항들을 만족시키는 강력한 도구이며 특화된 응용을 위해 상이한 코어 상에서 별개의 운영체제를 수행하여 적합한 환 경을 구성한다. 그러나 이런 이질성은 개발 환경을 더욱 복잡하게하고 프로그래밍을 어렵게 하며 개발과 디버깅을 쉽지 않도 록 만든다. 본 논문에서는 이기종 다중코어 환경을 단일 다중코어 환경으로 매핑 가능함을 보이고 이기종 다중코어 환경에서 프로세스 간 통신에 사용하는 RPMsg를 리눅스 기반으로 구축하여 여러 단계의 개발과정을 축소할 수 있음을 보인다. 이러 한 단순화를 통해 이기종 다중코어 환경에서의 개발 기간을 대폭 줄여줄 수 있는 시뮬레이션 방법을 제안한다.

Heterogeneous multi-core environment integrated with different functional cores is the powerful tool for the embedded system that became more complex and diverse. Specialized application requires one chip solution with different operating system over different cores. But this heterogeneity causes difficult configuration of the development environment, makes hard to develop and test software. We show the environment of heterogeneous multi-core processing can be mapped to symmetric multi-core environment. We construct Linux based RPMsg for the data exchange between processes similar with the heterogeneous multi-core RPMsg and experiment that the proposed environment can be used to reduce the steps of the heterogeneous multi-core application development. With this simplification, we suggest simulation method for easy development and debugging the heterogeneous multicore environment that makes complex steps to simple.

16

위치 추적을 위한 스마트폰 센서를 이용한 걸음 수 검출에 관한 연구

이권희, 김광현, 오종택

국제인공지능학회(구 한국인터넷방송통신학회) 한국인터넷방송통신학회 논문지 제18권 제3호 2018.06 pp.119-125

※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

스마트폰을 이용한 실내에서의 위치 기술이 다양하게 연구되고 있다. 그 중 스마트폰에 내장된 가속도 센서와 자이로 센서를 이용한 위치 추적 기술은 WiFi fingerprint 기술 등과 함께 연동되어 많이 사용되고 있다. 센서를 이용한 위치 추적 기술은 오래 전부터 사용되어 왔으나, 스마트폰의 경우 센서의 성능이 좋지 않고 사용자가 스마트폰을 일정한 자세로 들고 이동하는 등 사용 환경이 특이하다. 따라서 스마트폰 환경에서 위치 추적의 정확도를 높이기 위해서는 고유의 환경에서 적절 한 알고리즘을 연구 개발해야 한다. 본 논문에서는 사용자의 이동 걸음 수 검출 알고리즘인 주파수 분석 방식, 최대 최소 가속도의 합 방식 및 적응형 임계값 방식에 대한 다양한 실험 환경에서의 성능을 분석하고, 가장 정확한 방식을 선정한다.

Various techniques for indoor positioning using a smart phone have been studied. Among them, the positioning technology using the acceleration sensor and the gyro sensor built in the smartphone is widely used in conjunction with the WiFi fingerprint technology. The location tracking technology using sensors has been used for a long time, but the performance environment of the smartphone is poor and the user is moving with the smartphone in a certain posture. Therefore, in order to improve the accuracy of location tracking in a smartphone environment, it is necessary to study and develop appropriate algorithms in a mobile environment. In this paper, we analyze the performances of frequency analysis method, maximum sum of minimum acceleration method and adaptive threshold method, which are the user's moving step count detection algorithms, and determine the most accurate method.

17

3D 캐릭터에서의 자동 립싱크 MAYA 플러그인 개발

이상우, 신성욱, 정성택

국제인공지능학회(구 한국인터넷방송통신학회) 한국인터넷방송통신학회 논문지 제18권 제3호 2018.06 pp.127-134

※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

본 논문에서는 한국어를 기반으로 음성 데이터와 텍스트 정보에서 한국어 음소를 추출하고 분할된 음소들을 사용하 여 정확하고 자연스러운 3D 립싱크 애니메이션을 제작하기 위한 오토 립싱크 Maya 플러그인을 개발하였다. 여기서 개발된 시스템에서는 음소 분할은 Microsoft Speech API 엔진 SAPI에서 제공하는 49개의 음소를 참조하여 한글에 사용되는 음소들 을 모음 8개, 자음 13개로 분류하였다. 또한 모음과 자음의 발음들은 다양한 입모양을 가지지만 일부 동일한 입모양에 대하여 같은 Viseme을 적용할 수 있도록 구현하였다. 이를 바탕으로 파이썬(Python) 기반의 오토 립싱크 Maya 플러그인을 개발하 여 립싱크 애니메이션이 한 번에 자동으로 구현할 수 있게 하였다.

In this paper, we have developed the Auto Lip-Sync Maya plug-in for extracting Korean phonemes from voice data and text information based on Korean and produce high quality 3D lip-sync animation using divided phonemes. In the developed system, phoneme separation was classified into 8 vowels and 13 consonants used in Korean, referring to 49 phonemes provided by Microsoft Speech API engine SAPI. In addition, the pronunciation of vowels and consonants has variety Mouth Shapes, but the same Viseme can be applied to some identical ones. Based on this, we have developed Auto Lip-sync Maya Plug-in based on Python to enable lip-sync animation to be implemented automatically at once.

18

IoT 기반 과일 전자상거래 시스템의 분석 및 설계

조병호

국제인공지능학회(구 한국인터넷방송통신학회) 한국인터넷방송통신학회 논문지 제18권 제3호 2018.06 pp.135-141

※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

최근에 온라인 전자상거래 시스템은 오프라인 상거래 시스템 규모에 비해 급격히 성장되어 모든 분야에 활발히 이루어지고 있다. 그러나 과일이나 채소 같은 신선물 거래의 경우에 오프라인 과일 상거래 유통구조는 매우 복잡하고 비용이 많이 들어서 비효과적이다. 반면에 기존 온라인 전자상거래 시스템은 과일의 신선도에 대한 소비자의 확신이 없어 구매를 꺼린다. 따라서 본 논문에서는 각종 센서, 전파식별 태그 및 네트워크를 이용한 IoT 기반 전자상거래 시스템을 제시하여 과일 의 신선도를 알 수 있어 소비자가 안심하고 온라인 주문이 가능하도록 한다. 또한 이 시스템 개발을 위한 객체지향 분석 및 설계 방법이 향후 상용화 시스템 제작에 유용하게 활용될 수 있음을 보여준다.

Recently online e-commerce system is grew up rapidly comparing to offline commerce and is made up actively in all commerce field. Offline commerce is uneffective because it is very complicated for distribution structure and spend too much money. On the other hand, existing online e-commerce system is reluctant for purchase because of not having their confidence of fruit’s freshness. Therefore in my paper, as e-commerce system based on IoT using each sensors, RFID tags and networks is suggested, consumer can see freshness of fruits and make order it by on-line having assurance of it. Also it shows that this objected-oriented analysis and design method is very useful for the build of common use system from now on.

19

최근 전 지구적인 기후변화에 따른 자연재해 피해의 대규모화로 인하여 재해 모니터링과 방재 등 재난재해 분야에서 원격탐사 기술을 적용한 시스템이 구축되고 있다. 다양한 원격탐사 플랫폼 중 드론은 기술의 확산 발전으로 민간분야에서도 활발하게 활용되고 있으며, 적시성, 경제성 등의 장점으로 재난재해 분야에서의 적용이 증대되고 있다. 본 논문은 이러한 드론 기반의 재난재해 모니터링 시스템 구축의 요소 기술인, 준 실시간으로 드론 영상자료를 매핑할 수 있는 전처리 시스템 개발에 관한 것이다. 연구를 위해 컴퓨터 비전 기술 중 SURF 알고리즘을 기반으로 레퍼런스 영상과 촬영 영상 간 특징점 매칭을 통해 보정하는 시스템을 구축하였다. 연구 대상 지역은 가화강 하류 지역과 대청댐 유역으로 선정하였으며, 두 지역은 매칭을 위한 특징점이 많고 적음의 차이가 뚜렷하여 다양한 환경에서 시스템 적용 가능성을 위한 실험에 적합하다. 연구 결과 두 지역의 기하보정 정확도가 0.6m와 1.7m로 각각 나타났으며 처리시간 또한 1장당 30초 내외로 나타났다. 이는 적시성 을 요하는 재난재해 분야에서 본 연구의 적용 가능성이 높음을 시사한다. 그러나 레퍼런스 영상이 없거나 정확도가 낮은 경우는 보정 결과가 떨어지는 한계점이 있다.

Recently, due to the large-scale damage of natural disasters caused by global climate change, a monitoring system applying remote sensing technology is being constructed in disaster areas. Among remote sensing platforms, the drone has been actively used in the private sector due to recent technological developments, and has been applied in the disaster areas owing to advantages such as timeliness and economical efficiency. This paper deals with the development of a preprocessing system that can map the drone image data in a near-real time manner as a basis for constructing the disaster monitoring system using the drones. For the research purpose, our system is based on the SURF algorithm which is one of the computer vision technologies. This system aims to performs the desired correction through the feature point matching technique between reference images and shot images. The study area is selected as the lower part of the Gahwa River and the Daecheong dam basin. The former area has many characteristic points for matching whereas the latter area has a relatively low number of difference, so it is possible to effectively test whether the system can be applied in various environments. The results show that the accuracy of the geometric correction is 0.6m and 1.7m respectively, in both areas, and the processing time is about 30 seconds per 1 scene. This indicates that the applicability of this study may be high in disaster areas requiring timeliness. However, in case of no reference image or low-level accuracy, the results entail the limit of the decreased calibration.

20

소프트웨어 결함 예측에 관한 기존의 연구들은 대부분 모델의 입력 모듈이 결함을 가지고 있는지 여부를 판단하는 이진 감독형 분류 모델들에 관한 것들이었다. 하지만 이진 분류 모델은 결함의 복잡한 특성들을 고려하지 않고 단순히 입력 모듈의 결함 유무만을 판단한다는 문제점이 있고, 감독형 모델은 대부분의 개발 집단이 보유하고 있지 않은 훈련 데이터 집합을 필요로 한다는 한계점이 있다. 본 논문은 이러한 두 가지 문제점을 해결하기 위해 비감독형 알고리즘을 사용한 심각 도 기반 삼진 분류 모델을 제안하였으며, 평가 실험 결과 제안 모델이 감독형 모델들에 필적하는 예측 성능을 보였다.

Most previous studies of software fault prediction have focused on supervised learning models for binary classification that determines whether an input module has faults or not. However, binary classification model determines only the presence or absence of faults in the module without considering the complex characteristics of the fault, and supervised model has the limitation that it requires a training data set that most development groups do not have. To solve these two problems, this paper proposes severity-based ternary classification model using unsupervised learning algorithms, and experimental results show that the proposed model has comparable performance to the supervised models.

디바이스와 모듈

21

본 논문은 스마트 공장의 모니터링을 위한 제조설비 시각화 시스템을 소개한다. 최근 기술 발달의 가속화와 제 4차 산업혁명, Industry 4.0등과 같은 용어가 등장함에 따라 기존 제조공장의 스마트화를 위한 기술들이 조명되고 있다. 제조공장을 실시간으로 모니터링 함으로써 생산성 향상 및 의사결정의 도움을 줄 수 있는 생산관리 시스템은 스마트 팩토리를 위한 중요한 기술 중 하나가 되며, 더 정확한 모니터링 및 응용 기술을 위한 디지털 트윈 기술의 적용 또한 중요한 이슈가 되고 있다. 그러나 디지털 트윈 구현을 위해서는 여러 제조사의 설비 데이터를 통합할 수 있는 통합 인프라가 필요하다. 따라서 본 논문은 이기종의 설비 데이터 수집 및 모니터링을 위한 국제 표준 프로토콜 기반의 데이터 수집 시스템을 활용해 설비의 실시간 정보를 확인할 수 있는 시각화 프로그램을 설계하고 개발한다. 이를 통해 하나의 공장에서 여러 제조사의 설비 데이터들을 통합하고 실시간으로 확인 할 수 있도록 한다.

This paper introduces a manufacturing facility visualization system for the monitoring of smart factories. With the development of technology and the emergence of such terms as the Fourth Industrial Revolution and Industry 4.0, technologies for smart factories are becoming more important. A Manufacturing Execution System that can improve productivity and help decision making by monitoring production plants in real-time is one of the key technologies for smart factories. The application of digital twin technology for more accurate monitoring technology is also an important issue. However, digital twin implementations require an integrated infrastructure that can integrate facility data from multiple manufacturers. Therefore, this paper designs and develops a visualization program that can verify real-time information of facilities using data collection system based on international standard protocol for heterogeneous collection and monitoring of facility data. This allows a factory to consolidate equipment data from multiple manufacturers and to view them in real-time.

22

시각 장애인을 위한 스마트케인 설계

안정환, 이영두, 구인수

국제인공지능학회(구 한국인터넷방송통신학회) 한국인터넷방송통신학회 논문지 제18권 제3호 2018.06 pp.167-175

※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

IT 기술의 급격한 발전에도 불구하고 여전히 시각장애인들은 보행보조 도구로써 단순한 형태의 지팡이를 사용하고 있으며 보다 발전된 보행보조 도구를 필요로 하고 있다. 인터넷 서비스 및 센서를 기반으로 개발된 스마트케인은 이러한 시각장애인들에게 주변정보 및 보행상황을 음성과 진동으로 전달함으로써 기존 시각장애인용 지팡이에 비해 높은 안전성과 편의성을 제공할 수 있다. 본 논문에서는 기존에 연구개발 되었던 스마트케인보다 사용자 편의가 고려된 실용적인 제품을 개발하기 위해 초음파를 이용한 거리측정에서 보다 먼 거리를 측정할 수 있고 음파의 반향파라는 특성으로 생기는 오차의 결과를 최적화 할 수 있는 알고리즘을 기반으로 거리 알람 신호를 촉각으로 전달하고 GPS 정보를 이용하여 현재 위치를 음성으로 알리는 동시에 인체 공학적인 형태로 디자인되어 사용자 친화적인 발전된 형태의 스마트케인을 제안하고 구현한다.

Despite the rapid development of IT technology, people with visual impairments still use simple forms of walking sticks and need more advanced walking aids. Smart Cane, which is developed based on Internet service and sensor, can provide high safety and convenience compared to existing sticks for visually impaired people by conveying peripheral information and walking situation to these visually impaired people through voice and vibration. In this paper, we propose and implement SmartKane to overcome lack of miniaturization, user friendly form, and sensing sensitivity, which have been pointed out as a problem of existing SmartKane.

23

현재, 영상처리, 음성처리, 필터링, 등화 등의 분야에 디지털 신호처리 시스템이 광범위하게 쓰이고 있다. 더불어, 디지털 신호처리 시스템을 구성하는 디지털 신호처리 프로세서의 성능에 지대한 영향을 미치는 DRAM에 대한 연구가 산업 계와 학계에서 활발하게 진행되고 있다. 따라서, 모의실험을 통하여 디지털 신호처리 프로세서의 성능에 대한 신뢰할만한 결과를 얻기 위하여, 보다 정확한 DRAM 모델을 갖추는 것이 중요하다. 본 논문에서는 싸이클 단위로 정확하게 동작하는 DRAM 시뮬레이터와 연동할 수 있는 디지털 신호처리 프로세서 모의실험기를 개발했다. 그리고 UTDSP 디지털 신호처리 벤치마크를 개발한 모의실험기에 대한 입력으로 하여, DRAM이 디지털 신호처리 프로세서의 성능에 끼치는 영향을 분석하였다.

Currently, digital signal processing systems are used extensively in image processing, audio processing, filtering, and equalizations, etc. In addition, the importance of DRAM, which has a great influence on the performance of an digital signal processor has been increased, making research on DRAM actively conducted in industry and academia. Therefore, it is important to have a more accurate DRAM model in order to obtain reliable results when evaluating the performance of a digital signal processor through simulation. In this paper, we developed a digital signal processor simulator capable of inter-working with a DRAM simulator. With the simulator, we analyzed the influence of the DRAM model which operates correctly on a cycle-by-cycle basis, on the performance of the digital signal processor by using the UTDSP digital signal benchmark.

24

노튼 증폭기의 전류검출성능 개선에 관한 연구

권성렬, 이현창, 이규대

국제인공지능학회(구 한국인터넷방송통신학회) 한국인터넷방송통신학회 논문지 제18권 제3호 2018.06 pp.185-191

※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

본 논문에서는 센서 신호를 전류형태로 수신할 때 유리한 노튼 증폭기에서 전류 입력 시 발생하는 문제점을 분석하고 이를 개선하기 위한 회로를 제시하였다. 출력전압이 일정하게 유지되는 특성을 지닌 연산 증폭기로 구성된 버퍼회로의 출력을 전류의 입력단으로 활용하고, 이 때 버퍼회로에 흐르는 전원전류를 감지해 전류 입력단에서 유입되는 전류를 추출하도록 구성하였다. 제시한 회로의 성능을 확인하기 위해 회로를 구성하고 실험용 전류를 입력했을 때 나타나는 결과를 확인하였으며, 동일한 조건을 노튼 증폭기에 적용했을 때의 결과와 비교하였다. 비교 결과 기존의 노튼 증폭기에서 문제가 되었던 입력 오프셋 전압이 제시한 회로에서는 0V로서 제거되었고, 입력전류에 대한 출력전압의 평균오차는 무려 4.755%로 크게 줄어드는 등 전체적인 특성이 크게 향상되었음을 확인하였다.

In this paper, an improved Norton amplifier is proposed and the problems caused by the current input in the Norton amplifier, which has advantages in current transmission, are analyzed. The output of the voltage follower consisting of an operational-amplifier with constant output voltage characteristics is used as an input terminal of the proposed circuit. It is configured to detect the power supply current passing through the voltage follower and extract the current from the input terminal. The performance of the improved Norton amplifier is verified at experiment according to the input current. The results are compared with conventional Norton amplifier. Consequently, the input offset voltage, which is a problem in the conventional Norton amplifier, was removed in the proposed circuit. In addition, the average error of the output voltage with respect to the input current was reduced to 4.755%. It is verified that the characteristics of the proposed circuit are improved.

IT 마케팅 및 정책

25

공식 연설에서 연설자의 목소리는 청취자에게 다양한 영향을 미칠 수 있다. 목소리 특징에 따라 연설의 효과성과 효율성도 변화하게 된다. 대통령 선거에서도 후보자의 목소리 특징은 유권자들의 인지에 영향을 미치게 될 것이다. 그래서 우리는 보다 효과적인 후보자의 목소리가 어떤 것인지를 파악할 필요가 있을 것이다. 이 연구는 후보자가 목소리를 변화시킨 다면 이 목소리에 대한 유권자의 인지도 변화할 것인지를 입증한다. 한 후보자의 변화된 목소리 특징에 따라 유권자의 인지 가 변화한다면, 우리는 후보자에게 필요한 목소리가 어떤 것인지를 설명할 수 있게 될 것이다. 또한 효과적인 연설을 위해 필요한 목소리 변화 전략에 대해서도 논의할 수 있을 것이다. 우리는 이 연구를 통해 대통령 후보자의 목소리 변화에 따른 유권자의 인지 변화를 소리공학의 차원과 인지 차원으로 설명하여, 효과적인 연설을 위해 후보자에게 필요한 목소리 특징과 변화 전략을 설명한다.

In a formal speech, the speaker's voice has a variety of effects on the listener. Depending on the voice characteristics, the effectiveness and efficiency of the speech change as well. In the presidential election, the candidate's voice characteristics will affect the cognition of voters. Thus, we need to understand about the a more effective voice of candidate. This study proves whether voters will change their cognition if the candidate changes owe voice. If the cognition of voters can be changed according to the changed voice characteristics of the candidate, we will be able to explain what voices are needed for the candidate. We will also be able to suggest the necessary voice change strategies for effective speech. We describe cognition change of the voters according to the change of the voices of the presidential candidates by the dimension of the sori-engineering and the cognitive dimension. Hence, this study explains the voice characteristics and change strategies needed for candidates for effective speech.

26

2차원 할당 문제는 다항시간 알고리즘이 알려지지 않은 NP-완전 문제이다. 본 논문은 위치간 거리가 일정하지 않은 랜덤형 2차원 할당 문제의 최적 해를 O(n2) 수행 복잡도로 찾을 수 있는 알고리즘을 제안하였다. 제안된 알고리즘은 단순히 거리 합을 오름차순으로, 물동량 합을 내림차순으로 정렬하여 1:1 매치시킨 최소 거리 위치에 최대 물동량 시설을 배정하는 전략을 수행하고, 위치별 거리와 시설별 물동량 상관관계를 최적으로 반영하기 위해 시설들을 교환하는 전략을 적용하였다. 실험 데이터에 적용한 결과, 제안 알고리즘은 O(n2)의 다항시간 알고리즘임에도 불구하고 메타휴리스틱 방법의 일종인 유전 자 알고리즘의 해를 개선할 수 있었다.

There is no known polynomial time algorithm for random-type quadratic assignment problem(RQAP) that is a NP-complete problem. Therefore the heuristic or meta-heuristic approach are solve the approximated solution for the RQAP within polynomial time. This paper suggests polynomial time algorithm for random type quadratic assignment problem (QAP) with time complexity of O(n2). The proposed algorithm applies one-to-one matching strategy between ascending order of sum of distance for each location and descending order of sum of quantity for each facility. Then, swap the facilities for reflect the correlation of distances of locations and quantities of facilities. For the experimental data, this algorithm, in spite of O(n2) polynomial time algorithm, can be improve the solution than genetic algorithm a kind of metaheuristic method.

27

부패상품 임시물류센터에 대한 위치 문제 개선

이상운

국제인공지능학회(구 한국인터넷방송통신학회) 한국인터넷방송통신학회 논문지 제18권 제3호 2018.06 pp.209-214

※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

본 논문은 부패상품의 수송시간 제약조건 L∗이내로 총 수송비용을 최소화시키는 물류센터 위치를 결정하는 문제의 단순한 알고리즘을 제안하였다. 이 문제에 대해 Lee[4]는 후보 물류센터 위치를 선정하고, 각 물류센터의 총 수송비용을 구한 후, 상위 2개 물류센터에 대해 최적의 위치로 이동시키는 복잡한 방법을 제안하였다. 반면에 본 논문에서는 서브트리 개념을 도입하여 L∗ 이내가 되는 후보 물류센터의 위치를 간단히 결정하고, 근방 개념을 도입하여 요구량이 집중화된 지역 상위 2개 지역에 대해 총 수송비용이 최소화되는 지점을 단순히 최적의 위치로 결정하였다.

This paper suggests simple algorithm of facility location problem in perishable commodities that satisfy with minimum total transportation cost and within the transportation time constraint L∗. For this problem, Lee[4] suggests very complex algorithm that decides candidate facility locations, computes total transportation cost for each candidate facility location, then moving the location to optimal location for top two facilities. On the other hand, this paper simply determines the candidate facility locations within L∗ using subtree concept, and decides optimal minimal total transportation cost for top two locations in centralized area of required quantity using neighborhood concept.

기타

28

캡슐내시경을 위한 HBC시스템 구현

김기윤

국제인공지능학회(구 한국인터넷방송통신학회) 한국인터넷방송통신학회 논문지 제18권 제3호 2018.06 pp.215-221

※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

본 논문에서는 캡슐 내시경을 위한 HBC(Human Body Communication) 시스템의 종합적인 설계 방법을 제시하였다. 먼저 환자 몸에 부착된 다수의 패치로부터 수신되는 신호를 차동 연산을 통해 합성하는 방법을 제시하고 이를 통한 신호 SNR을 수학적으로 유도하였다. 캡슐에서 보내는 HBC 송신신호를 동기화하기 위한 방법으로 PN 코드를 이용한 대략적 타 이밍 동기 방법과 ZCD(Zero Crossing Detector)를 통한 Manchester, NRZ, RZ 변조 기법간의 미세 타이밍 동기 성능을 분석 하였다. 아울러 HBC 신호 프레임을 Rician 및 Rayleigh 채널 환경에서 적용하였을 때의 등화 성능을 LMS 및 RLS 알고리즘 을 적용하여 평가하였다.

In this paper, a comprehensive design of HBC(Human Body Communication) system for capsule endoscope is presented. First, we propose a method of combining the signals received from multiple patches attached to the body of patient through differential operation and derive the signal SNR mathematically. To synchronize HBC transmission signal sent from capsule, we analyzed coarse timing synchronization method using PN code and fine timing synchronization performance among Manchester, NRZ and RZ modulation method using ZCD(Zero Crossing Detector). In addition, we evaluated the equalization performance of HBC signal frame in Rician and Rayleigh channel environments by applying LMS and RLS algorithm.

 
페이지 저장