Earticle

사물인터넷(IoT: Internet of Thing) 기술은 사용자 주변의 사물들이 상호 연결되어 정보를 공유할 수 있도록 해준다. IoT 환경에서 보안은 민감한 개인 정보 유출뿐만 아니라 생명에 직결 된 문제가 발생 할 수 있기 때문에 반드 시 지원되어야하는 핵심 기술이다. 하지만 IoT 서비스를 구성하는 소형장치의 경우 자원이 제한적이며 배터리에 의존 하기 때문에 기존 보안기술을 직접 적용하기는 어렵다. PSK(Pre-Shared Key)기반 방식은 통신 주체들이 사전에 안전 하게 비밀키를 설정한 뒤 보안 기능을 수행하는 방식으로 경량화 장치에 적합하다. 공개키 알고리즘을 기반으로 세션 키를 설정하는 방식보다 적은 비용으로 보안 기술을 구축할 수 있기 때문이다. 그러나 경량화 된 장치는 입출력장치가 부재하기 때문에 PSK를 사전에 안전하게 설정하는 방식은 어렵다. 이를 해결하기 위해 본 논문에서는 자원이 제한적 인 소형 장치들을 위한 안전한 초기 설정 기술을 제안하고 구현 결과를 보인다.

The IoT(Internet of things) technology enable objects around user to be connected with each other for sharing information. To support security is the mandatory requirement in IoT because it is related to the disclosure of private information but also directly related to the human safety. However, it is difficult to apply traditional security mechanism into lightweight devices. This is owing to the fact that many IoT devices are generally resource constrained and powered by battery. PSK(Pre-Shared Key) based approach, which share secret key in advance between communication entities thereafter operate security functions, is suitable for light-weight device. That is because PSK is costly efficient than a session key establishment approach based on public key algorithm. However, how to safely set a PSK of the lightweight device in advance is a difficult issue because input/output interfaces such as keyboard or display are constrained in general lightweight devices. To solve the problem, we propose and develop a secure PSK configuration scheme for resource constrained devices in IoT.

일반적으로 워터마킹은 오디오, 비디오, 이미지, 그리고 텍스트 등의 콘텐트의 저작권을 위해서 사용되고 있다. 인터넷의 발달로 어플리케이션과 연동되는 관계형 데이터베이스는 악의적인 공격자들에 의한 데이터베이스 복제, 유출 등이 빈번히 발생하고 있다. 따라서 데이터베이스의 저작권보호 역시 필요성이 증대되고 있다. 또한 데이터베이스에는 민감한 개인정보에서 산업기밀 정보까지 다양한 정보고 포함되어 있다. 따라서 관계형 데이터베이스의 보호는 데이터베 이스 분야에서 매우 중요한 연구 영역이 되고 있다. 본 논문에서는 관계형 데이터를 보호할 수 있는 다양한 방안의 기 존의 연구를 살펴보고, 이들 데이터를 보호할 수 있는 새로운 방법을 제안하고자 한다. 특히 본 논문에서는 가역적인 방법으로 데이터베이스에 워터마크를 삽입하는 방법을 제안하고자 한다. 실험결과 제안한 기술은 악의적인 공격에 강함 을 보였다. 또한, 제안한 방법이 실제 어플리케이션에 적용 가능함을 보였다.

Generally, watermarking can be used copyright for contents such as audios, videos, images, and texts. With the development of Internet, many malicious attackers illegally copy relational databases synchronized applications Therefore, it is needed for the protection of databases copyright, because databases involve various sensitive information such as personal information, information industry, and secret national intelligence. Thus, the protection of relational databases is a major research field in the databases research topics. In this paper, we will review previous researches related the protection of relational databases and propose new method for relational data. Especially, we propose watermarking scheme for databases using reversible method in this paper. As an experimental result, the proposed scheme is very strong to malicious attacks. In addition, we proved our proposed scheme is to apply real application.

Jacket 행렬[2][8]은 1984년 이문호 교수에 의해 소개되어 신호처리 및 코딩이론에 사용되는† 1 TJ = ⎡⎣Ji−k ⎤⎦ 인 행렬로서, Galois field F 에서 J † 가 J 의 원소별 역행렬일 때†m JJ =mI 의 특성을 갖는 [ ] ik J = j 인 m×m 정방행렬이다. 본 논문에서는 Jacket 행렬에 의해 고유 값으로 분해될 수 있는 정방행렬 2 n A 을 제안하였다. 특히 2 A와 그의 확장인 3 A 행렬을 가지고 쌍곡선과 쌍곡면의 성질을 수정하는데 각각 적용할 수 있음을 보였다. 특히 쌍곡선이 배의 정보량을 갖게 되면 2 A 행렬의 EVD[7]를 이용하여 최종 행렬 2A n 을 쉽게 계산할 수 있다. 또한 여기서제안한 알고리즘을 가지고 컴퓨터 그래픽에서의 응용 프로그램과 수치해석에서도 이용될 수 있음을 보였다.

Jacket matrices[2][8] which are defined to be m ×m matrices † 1 Tik J = ⎡⎣J− ⎤⎦ over a Galois field F with theproperty †m JJ =mI , J † is the transpose matrix of element-wise inverse of J , i.e., † 1 Tik J = ⎡⎣J− ⎤⎦ , were introducedby Lee in 1984 and are used for Digital Signal Processing and Coding theory. This paper presents some squarematrices 2 n A which can be eigenvalue decomposed by Jacket matrices. Specially, 2 A and its extension 3 A canbe used for modifying the properties of hyperbola and hyperboloid, respectively. Specially, when the hyperbola has times transformation, the final matrices 2A n can be easily calculated by employing the EVD[7] of matrices2 A . The ideas that we will develop here have applications in computer graphics and used in many importantnumerical algorithms.

양면을 뒤집어 입을 수 있는 Jacket처럼, 내부 및 외부 양 쪽 모두 호환이 가능한 행렬을 Jacket 행렬이라 한 다. element-wise inverse와 block-wise inverse 과정을 통해 Jacket 행렬은 안 쪽 요소와 바깥쪽 요소 모두를 가진 다. 이 개념은 1989년에 저자 중 한 명인 이문호 교수에 의해 이루어진 것으로서, 2000년에는 최종적으로 Jacket 행렬 이라 부르게 되었다. 이것은 잘 알려진 Hadamard 행렬의 가장 일반적인 확장으로서, 직교와 비직교 행렬에 대한 성질 을 포함하고 있다. Jacket 행렬은 정보 및 통신 분야 이론의 많은 문제들을 해석하는데 이용된다. 본 논문에서는 Jacket 행렬의 성질과 특성, 예를 들어 determinants와 eigenvalues, Kronecker product에 대해서 다룬다. 이 연산들 은 신호 처리와 직교 코드 디자인에 매우 유용하다. 또한, 본 논문은 복잡성이 낮은 매우 간단한 수학적 모델을 통해 이들의 유용성을 계산한 결과를 제시한다.

As a reversible Jacket is having the compatibility of two sided wearing, the matrix that both the inside and the outside are compatible is called Jacket matrix, and the matrix is having both inside and outside by the processes of element-wise inverse and block-wise inverse. This concept had been completed by one of the authors Moon Ho Lee in 1989, and finally that resultant matrix has been christened as Jacket matrix, in 2000. This is the most generalized extension of the well known Hadamard matrices, which includes both orthogonal and non-orthogonal matrices. This matrix addresses many problems in information and communication theories. we investigate the properties of the Jacket matrix, i.e. determinants, eigenvalues, and kronecker product. These computations are very useful for signal processing and orthogonal codes design. In our proposal, we provide some results to calculate these values by using a very simple mathematical model with less complexity.

디지털 음악이나 영상을 식별하기 위한 핑거프린팅 기술과 사진식별 기술로는 북스캔 만화를 식별하기에 성능 이 너무 떨어진다는 문제를 해결하고자 한국 저작권위원회에서는 2013년 “북스캔 어문/만화 저작물 식별 및 복제방지 기술” 개발과제를 통해 북스캔 만화 저작물 식별에 대한 기본적인 솔루션을 확보하였다. 1차년도(2013) 과제의 결과물 은 정상적인 스캔 만화에 대한 식별 기술을 중심으로 이루어졌고, 2차년도(2014)에는 변형이나 왜곡이 발생된 비정상적 인 북스캔 만화와 다양한 공격을 통해 식별 시스템의 기능을 무력화 하려는 시도에 대한 해결방안에 대한 연구가 이루 어지고 있다. 본 논문은 비정상적스캔 및 변형공격에 대한 인식률을 높이기 위한 방안으로 비정상 북스캔 만화 저작물 식별 시스템에 대한 모델을 제시하고자 한다.

In order to solve the problems that fingerprinting technologies and image identification technologies for digital music and videos identification scanned have not yet been enough to identify scanned cartoon books, the copyright project granted from the Korea Copyright Commission(Project title: Identification and Copy Protection Technology of Scanned Text/Comic Books) secured basic solutions for scanned cartoon books. The first result of the research project in 2013 was focused on the identification technology applied to abnormally scanned cartoon books. As subsequent research for the project, studies in the year of 2014 has been to provide solutions to identify cartoon books which abnormally scanned and occurred with transformations and distortions and solutions to protect the system from trials to devitalize functions of the identification system through various attacks. This paper is to propose a model for a system for identifying abnormally scanned cartoon books as a way of enhancing the identification rates for identifying abnormal bookscans and transformation attacks.

구글, 야후, 다음, 네이버 등 주요 포털의 지도에는 이른바 POI, 즉 관심 지점 (point of interest)이 서비스되 고 있다. 인터넷 지도 상의 관심 지점은 소셜 커머스, 소셜 네트워크 서비스, 소셜 게임, 소셜 쇼핑 등으로까지 확대되 는 추세이다. 그런데 지도 상의 위치 즉 현재 이용자가 위치한 장소는 인문학적인 스토리 텔링의 시발점이기도 하다는 점에 주목해야 한다. 우리가 현재 위치한 곳의 민담, 동요, 소설 속의 등장인물, 영화의 배경, 노래가사, 위인의 출생 등 의 이야기가 꽃피는 장소인 것이다. 이 연구는 지금까지 POI 정보에 카페, 레스토랑, 병원, 식당, 맛집 등의 정보만이 서비스되는 한계점을 지적하였고, 더 나아가 대안으로 POI정보와 결합된 소위 ‘인문융합 지도 서비스’를 제안하였다.

Google, Yahoo, Daum and Naver has the POI(point of interest) service. And POI on the map is expending to social commerce, SNS, social game and social shopping. At the same time the uses's position on the map is the starting point of the Humanities Story. That means our current position is the place for stories of tales, children's song, fictional characters, the film background, lyrics and the birth of great people. This study points out that service has the limited to cafe, restaurant and hospital, and suggests the Humanities fusion Map Service which is combined with the POI information.

본 논문에서는 반려동물에 관한 다양한 컨텐츠를 개발한 후 기존 컨텐츠들과 통합함으로서 어플리케이션의 활 용분야의 폭을 넓히고자 하였다. 이를 위해 정보관리, 일정관리, 건강관리, QR코드, SNS, 쇼핑, 위치정보서비스 등 반 려동물에 관련된 다양한 컨텐츠를 추가한 반려동물 관리 시스템(PET-IN)을 스마트폰에서 사용할 수 있게 개발하였다. PET-IN 사용 접근성과 만족도 실험결과를 보면, 각 컨텐츠 간 통합으로 인하여 새로운 시너지 효과가 발생하였고, 연 계성이 증가하여 컨텐츠의 활용분야가 넓어지게 되었다는 것을 알게 되었다. 이는 반려동물 어플리케이션에 대하여 종 합적인 컨텐츠 구성이 필요하다는 것을 말해주며, 본 연구는 향후 새로운 반려동물 어플리케이션의 컨텐츠를 개발할 때 중요한 데이터가 될 수 있을 것이다.

In this paper, we tried to broaden a width of practical use field for applications through combining to existing contents after constructing various contents for companion animals. For this, we designed and developed our new companion animal management system(PET-IN) by adding various contents such as information management, schedule management, health management, QR code, SNS, shopping, map service for companion animals to smartphone applications. By PET-IN accessibility and satisfactory level tests, we found out that new synergy effect have appeared through combining each contents, and connectivity is increased. So, practical use field is broaden. These tests show us that comprehensive content composition is necessary for companion animal applications, and this study can be used as important data when new companion animal application contents are constructed in the future.

최근 네트워크 산업계에서 기존 전송 망 보다 유연한 망을 구축하기 위한 캐리어이더넷 기술이 부각되고 있 으며 MPLS-TP (MultiProtocol Label Switching-Transport Profile) 기술이 해당 영역의 주요 표준 기술로 적용되고 있다. 하지만 MPLS-TP 망내의 장비를 관리하기 위한 관리 망에 대해서는 명확하지 않은 상태이다. 본 논문에서는 MPLS-TP 망 내의 장비 설치 시 부가적 설정 없이 자동으로 관리 망을 구축하는 방안을 제안한다. 제안하는 방법으 로 관리시스템과 망 연결을 위한 설정을 최소화 하여 망 내의 장치 설치비용과 유지 관리 비용을 감축할 수 있다. 또 한 실제 MPLS-TP 장비에 적용하여 제안하는 방법의 실효성에 대해 검증하였다.

To build a flexible network than traditional transport network, the carrier ethernet technology is emerging in network industry recently and MPLS-TP technologies are being applied as a major standard technology for the carrier ethernet. However, network management technologies required to handle equipment installed in MPLS-TP network are not clear. This paper propose an efficient method to build a management network automatically without any additional configuration when network equipments are installed in MPLS-TP network. The proposed scheme reduce cost required for both equipment installation and network maintenance by minimizing configuration procedures of connecting management system with network. We evaluated the effectiveness of the proposed scheme by applying the scheme to a real MPLS-TP equipment.

본 논문에서는 동일 채널 간섭을 겪는 중계기에 전력 분할 프로토콜을 적용하여 시스템의 성능을 최적화하는 방안을 제안하였다. 동일 채널 간섭을 겪는 중계기에 전력 분배 요인을 조절할 경우, 간섭 요인이 새로운 전력원으로 작용하기 때문에 수집 전력을 극대화할 수 있으며 수신단의 채널 용량을 최적화할 수 있다. 전력 분할 프로토콜이 적 용된 중계기의 최적의 전력 분할 수준을 찾는다면 중계기 및 수신단의 불능 현상을 해결할 수 있으며 네트워크의 효율 성을 높일 수 있다. 동일 채널 간섭 수준에 대한 아웃티지 확률 및 단대단 노드의 용량 성능을 분석함으로서 시스템의 성능을 평가한다.

In this Paper, we proposed optimization of system performance, power splitting protocols applied to relay in the cooperative communication undergo co-channel interference. When relay adjust power distribution factors undergo co-channel interference, it is possible to optimize and maximize the channel capacity of the receiver. Because of energy haversting, interfence transfer to new power source. If finding the optimal power levels, to solve inability in system, and to increase the efficiency of the network. Finally, performance of the proposed protocol is analyzed in terms of outage probability, capacity of system.

본 논문에서는 인지 통신의 스펙트럼 감지 기법에 에너지 하베스팅 기법을 적용하여 2차 송신단의 전력 소모 없이 스펙트럼을 감지할 수 있을 뿐만 아니라 전력을 저장할 수 있는 방안을 제안하였다. 에너지 하베스팅 방법을 통 해 수집된 전력과 임계값을 비교하여 1차 네트워크의 스펙트럼 사용 유무를 판단한다. 2차 송신단이 메시지를 전송하 려는 경우, 1차 네트워크가 사용 중이라면 주파수를 변경하여 스펙트럼의 사용 유무를 판단하게 된다. 또한 전송하려는 메시지를 가지지 않는 경우, 지속적으로 전력을 수집하게 된다. 따라서 2차 네트워크의 지속적인 스펙트럼 감지로 인한 전력 낭비를 제거할 수 있으므로 인지 기술의 활용도 및 효율성을 증가시킬 수 있다.

In this paper, we propose energy harvesting apply to spectrum sensing. In this case, we can be spectrum sensing without consume energy. Algorithms of sensing and harvesting are determine active or idle of primary network, Compares with the threshold energy and the amount of energy that is harvested by energy harvesting scheme. If the secondary network want to send a message while the primary network is active, secondary users will change frequency to use the spectrum. Further, if the secondary network has not message, it will continues harvest energy. Therefore, spectrum sensing applied the energy harvesting method, energy of secondary network is remove waste and charge energy. So, efficiency and utilization of cognitive network can be increase.

블록절단 코딩 또는 BTC(Block Truncation Coding)는 회색 영상을 위한 손실 영상 압축 기술의 일종이다. 이 방법은 원본 영상을 여러 개의 블록으로 나누고 각 블록에 대해서 평균과 표준편차를 계산하여 각 블록에서의 회색 레벨의 수를 줄인다. BTC는 비디오 압축에 적합하도록 만들어졌다. BTC의 변형된 것으로 AMBTC (Absolute Moment Block Truncation Coding)가 있다. AMBTC는 BTC보다 계산이 간편하다. 본 논문에서는 압축 성능과 이미 지 해상도를 높이기 위해서 패턴을 활용한 BTC 기반의 이미지 압축방법을 제안하고자 한다. 이 방법은 여러 이미지의 BTC에 빈도수가 높은 패턴 36개와 64개를 추출하여 코드 북을 만든다. 이미지를 압축할 때 해당 블록과 패턴을 비교 해서 일치하는 패턴의 인덱스를 압축에 이용하는 방법이다. 제안한 방법을 실험하였고 36개의 패턴을 활용할 경우 1.37bpp의 압축 성능을 보였다. 본 논문에서 제안한 방법은 BTC 압축보다 높은 성능을 보였다. 제안한 방법의 성능은 표준 이미지를 이용하여 실험하였다.

Block Truncation Coding, or BTC, is a type of lossy image compression technique for grayscale images. It divides the original images into blocks and then reduces the number of grey levels in each block to compute the mean and standard deviation. BTC has also been adapted to video compression. Another variation of BTC is Absolute Moment Block Truncation Coding. AMBTC is computationally simpler than BTC. In this paper, we proposed new image compression method based on BTC, which is applied patterns to improve compression rate and image quality. This method make two codebooks to extract 36 and 64 patterns from the highest frequency patterns in BTC. When you are compressing an image, you compare many block patterns to that of codebook and use to compress indexes of identical patterns. We experiment our proposed scheme with 36 patterns and the experimental results showed the compression rate of 1.37 bpp. In this paper, our proposed scheme showed higher compression rate rather than that of BTC. In experiment, we used standard images for the performance evaluation.

한국의 고령화가 급속하게 진행됨에 따라 고령자를 위한 주거환경에 있어 다양한 이슈들이 도출되고 있으며 이 중 상황인지 스마트 홈 시스템에 대한 관심과 필요성이 증가하고 있으며 관련 연구 및 상품들이 제시되고 있다. 그 러나 아직까지 고령자에 맞추어진 현실적인 시스템은 찾아보기 힘든 실정이다. 이에 따라 본 논문에서는 일반적인 상 황인지 시스템, 스마트 홈을 위한 상황 인지 시스템, 그리고 고령자를 위한 상황인지 홈 시스템 등의 3가지 분야로 현 연구결과들에 대하여 조사 분석하고 이를 기반으로 고령자 친화적 상황인지 시스템 구축을 위한 현재의 부족한 부분들 과 앞으로의 연구 및 개발 방향을 제시 하였다.

As the population in Korea is feastly aging, various issues for living environment for elderly people are reported. Context-aware-based smart home system is also considered as one of the issues and the needs of it increases. Even though many researches are recently reported about context-aware-based smart home system, it is hardly found for elderly-people-optimized system. Therefore, in this paper, we surveys in three categories: general context-aware system, system for smart home, and context-aware home system for elderly people. After analyzing the surveys, we address issues to be solved for elderly-people-optimized context-aware-based smart home system and proposed appropriate research directions for the system.

제한된 스펙트럼 자원의 효율적 사용을 위한 하나의 해법으로 GPS 시각 기반의 이동선형주파수변조(SLFM) 를 갖는 동일채널 다중국소 레이더 운용을 위한 방법을 제시한다. 제안된 알고리즘은 선택된 SLFM 신호 중에 상호상 관 특성으로부터 허용할 수 있는 최소상관 수준을 갖는 SLFM 후보군을 찾는다. 제안 방법의 검증을 위해 단일 톱니 또는 삼각 LFM 신호를 갖는 동일채널에 운용되는 수 개의 레이더에 대해 수치해석을 하였다. 간섭 및 잡음, 알고리즘 한계, 그리고 SLFM 신호의 시각 동기 오류에 대해 탐지 거리 및 거리 윤곽의 계산 결과를 고찰하였다.

As one of solutions to obtain efficient use of limited spectrum resource, we suggest a methodology for the co-channel multi-site radar operations with a shifted linear frequency modulation (SLFM) based on GPS clock. The proposed algorithm is that we find a candidate set of SLFM signals with the minimum acceptable level of the correlation from the cross-correlation characteristics among selected SLFM signals. To verify the proposed methodology, numerical analysis has been accomplished for several radars operating in the same channel with a sawtooth or triangle LFM signal. The computational results of detected distances as well as range profiles are also examined for interference, noise, and algorithm limitation including the error of clock synchronization.

본 논문에서는 nonconstant modulus 신호를 대상으로 채널의 찌그러짐에 의한 부호간 간섭을 보상하기 위한 MMA (Multiple Modulus Algorithm) 적응 등화기를 가변 적응 스텝 크기를 적용하지 않고 2단의 직렬 연결 형태로 구현하여 수렴 속도를 개선할 수 있는 mMMA (modified MMA)에 대하여 다룬다. 적응 등화기는 유한 차수의 탭 지 연선에 의한 단일 디지털 필터로 구현되므로, 논문에서는 이를 2단의 직렬 연결 필터로 구현한 후 각 단에서는 MMA 와 동일한 알고리즘으로 오차 신호를 얻은 후 필터 계수를 갱신하게 된다. 따라서 첫단에는 빠른 수렴 속도를 결정하 며, 두 번째단에서는 첫단의 출력에 포함되어 있는 잔류 isi양을 최소화시키도록 탭 계수를 갱신한다. 이때 1단 시스템 과 2단 시스템은 동일한 차수의 필터가 되도록 조정하면서 적응 등화 성능을 비교하였으며, 성능 비교를 위한 지수로 는 등화기 출력 신호 성상도, 수렴 특성을 나타내는 잔류 isi, 최대 찌그러짐과 MSE, 채널의 신호대 잡음비에 따른 SER을 사용하였다. 시뮬레이션 결과 2단의 FIR 구조를 갖는 mMMA가 1단의 기존 MMA보다 등화 잡음에 의한 성 상도를 제외한 모든 성능 지수에서 우월하며, 수렴 속도는 1.5~1.8배 정도 개선됨을 확인하였다.

This paper deals with the mMMA (modified MMA) which possible to improving the convergence speed that employing the serial connecting form of two stage digital filter instead of signal filter of MMA adaptive equalizer without applying the variable step size for compensates the intersymbol interference by channel distortion in the nonconstant modulus signal. The adaptive equalizer can be implemented by signal digital filter using the finite order tap delay line. In this paper, the equalizer is implemented by the two stage serial form and the filter coefficient are updated by the error signal using the same algorithm of MMA in each stage. The fast convergence speed is determined in the first stage, and the residual isi left at the output of first stage output is minimized in the second stage filter. The same digital filter length was considered in single stage and two stage system and the performance of these systems were compared. The performance index includes the output signal constellation, the residual isi and maximum distortion, MSE that is measure of the convergence characteristics, the SER. As a result of computer simulation, mMMA that has a FIR structure of two stage, has more good performance in every performance index except the constellation diagram due to equalization noise and improves the convergence speed about 1.5~1.8 time than the present MMA that has a FIR structure of single stage.

스마트폰과 많은 무선단말기들이 이동성의 특성상 AP간 이동하게 되어 무선단말들과 AP(Access Point)간 많은 호 절체가 이루어지게 된다. AP에서 각 무선단말기마다 처리되는 호 처리는 상대적으로 많은 무선트랙픽을 유발 하여 무선대역의 효율적인 활용을 저해하는 요인이 되고 있다. 따라서 본 논문에서는 무선단말기와 AP간의 트래픽 발 생요인이 되고 있는 AP간 호 절체 트래픽양을 줄이기 위해서 무선단말기에 수신되는 AP들의 전력세기임계치와 임계 타이머를 사용하여 AP에서 효과적으로 무선트랙픽을 활용할 수 있는 방안을 제안하였다. 제안된 방식과 기존의 방식 을 시뮬레이션을 통하여 AP에서 처리하는 무선트래픽 양이 개선되어 전체적으로 무선대역의 활용을 효율적으로 할 수 있었다.

A smart phone and the number of wireless terminals are mobile-to the nature of the AP mobility are many call transfer between wireless terminals and AP (Access Point). Each wireless terminal that is the call processing process for each is relatively large to cause the wireless traffic, and a factor that inhibits the efficient use of the radio band on the AP. In this paper, we use the power intensity threshold and threshold timer of the AP received by the mobile station to reduce the amount of switching traffic between the AP's cause and traffic generation factors between the wireless device and the AP that can effectively utilize the radio traffic from the AP the measures proposed. The proposed method and the conventional method is improved by simulation to handle the amount of radio traffic from the AP it was confirmed that it is possible to effectively utilize the whole of the radio band.

본 연구에서는 휴대용 계측기기를 이용한 공장 수용가 전력품질 분석시스템을 제시한다. 기존의 전력품질 분 석시스템은 주로 대규모 공장 수용가에서 상시 연결 되어, 공장 전력 데이터를 연속적으로 취득, 저장한 후 분석까지 수행하고 있다. 그러나 이러한 시스템의 문제점은 데이터 취득을 위해 설치된 미터에서 수집된 Raw 데이터를 이용하 여 공장 수용가의 전체적인 전력 품질을 감시 할 수는 있으나, 비선형 부하의 조합으로 인한 전력품질 저하 발생 시에 는 그러한 상황에 대한 구체적인 원인을 파악하는 것은 불가능하다. 따라서 본 연구에서는 공장의 전력품질 저하가 발 생되는 경우 의심되는 여러 부하의 전압, 전류를 직접 측정하여 그 원인이 되는 지점을 쉽게 찾아내고 그에 상응하는 조치가 가능하도록, 휴대용 계측기기 기반 공장 수용가 전력품질 분석시스템을 제시함으로써 보다 안정적인 공장 전력 부하 운영이 가능하도록 한다.

High-power semiconductor devices and microprocessors in factory electrical installation so sensitive to power quality measurements such as harmonic currents, voltage fluctuations, flicker, current imbalance. Therefore, the little change of power quality can influences the productivity of factory electrical machines. Troubleshooting these problems requires accurate measurements and analysis of power quality with monitoring instruments that can effectively locate issues and identify solutions. In this paper, the author presents hand-held power quality monitoring system to locate issues and identify solutions. The proposed system consists of two parts, One is to develop hand-held power meters by using NI(National Instrument) DAQ(Data Acquisition) and WLAN. Another is develop power quality monitoring MMI(Man-Machine Interface) using LabView software. To demonstrate the validity of the proposed algorithm, variable tests are carried out.

최근 스마트폰 앱의 위치 기반 서비스 사용이 늘어남에 따라 GPS로 인한 배터리 소모가 심각한 수준에 이르 고 있다. 본 논문에서는 배터리 효율적인 위치 탐지 기법인 ALD(Adaptive Location Detection) 기법을 제안한다. ALD는 스마트폰 사용자의 이동 패턴과 실행 중인 앱의 특성, 잔여 배터리 수준 등에 따라 적절한 위치 추정 방법을 실시간으로 전환하여 위치 기반 서비스의 전력소모를 극소화한다. 다양한 실제 안드로이드 앱과 가상 시나리오 환경에 서의 시뮬레이션 결과 제안한 방법이 GPS에 비해 전력소모를 평균 37% 줄임을 확인하였다. 그럼에도 각 앱이 필요로 하는 위치 정확성을 제공함을 검증하였다.

As Location-Based Services (LBSs) of smartphones increases, the power consumption of a smartphone due to Global Positioning System (GPS) is becoming increasingly serious. This paper presents a new location estimation scheme for smartphones called Adaptive Location Detection (ALD). ALD adaptively detects the location of a smartphone considering the movement pattern of a user, category of applications executed in the smartphone, and the battery level. Simulation with various real applications and scenarios show that ALD reduces 37% of energy consumption compared to GPS. Nevertheless, it satisfies the accuracy requirement of each situation.

본 논문에서는 네트워크에뮬레이터를 활용한 지휘통제시스템의 시험환경 구성, 결과 및 설계반영사항에 대해 다룬다. 정보통신기술의 발달에 의한 정보교환능력과 연산능력의 강화는 네트워크중심전이라는 개념을 가져오게 되었는 데, 네트워크중심전에서 무기체계사용자가 빠른 상황판단을 내려 적합한 명령을 내릴 수 있게 지원하는 것이 지휘통제 체계이다. 본문에서는 소프트웨어 기반 네트워크 에뮬레이터중 하나인 dummynet을 활용한 시험환경 구축을 설명하고, 개발된 지휘통제시스템의 운용개념을 요약하였다. 더 나아가 시험 케이스 및 결과에 대해 설명하고, 목표 통신망에서의 제약사항을 극복할 운용개념을 제시하였다. 제안한 방식을 활용하면 항적메시지와 같이 여러 단말기가 같은 데이터를 빠른 주기로 공유할 때 유통 데이터를 크게 감소시킬 것으로 기대된다.

In this paper, a command and control (C2) system development using a network emulator is treated. Due to the development of information and communication technologies enabling reinforcement of information exchange and computational capability, an operational concept network centric warfare (NCW) was introduced. In here, it summarizes a developmental test environment build based on dummynet, one of the software based network emulator, and an operational concept of target command and control system. Moreover, I explain command and control system developmental test cases and results, and suggest an operational concept to overcome limitations of target communication system. I expect this concept will reduce data traffic of proposed C2 system especially plot messages which is distributed same data with short interval.

타당성평가란 개별적인 공공교통시설 개발 사업을 본격적으로 착수하기 위하여 구체적으로 해당 사업계획을 수립하거나 기본설계를 추진하는 단계(이와 유사한 계획 또는 설계를 포함한다)에서 해당 개별사업을 대상으로 실시하 는 것을 말한다. 주어진 자원을 효율적으로 배분하기위해 대안들에 대한 편익하고 경제성을 분석하여 최적의 대안을 산출하는 것을 말한다. 본 논문에서는 SOC평가체계의 중요한 부분인 타당성평가에서의 여러 요소들에 관한 연구방향 과 미국일본의 사례분석을 제시한다. 기존의 비용편익분석과 더불어 미국, 일본의 평가기준을 살펴보았도 기존의 전통 적인 통행시간 절감, 사고감소에 따른 편익뿐만이 아니라 사회적, 문화적 항목의 편익 등에 대한 연구가 활발하게 이루 어 지고있음을 보였다. 특히, 존재가치, 집중효과 의 분석을 통하여 지역사회에 프로젝트가 미치는 영향을 사회적인 관 접에서 계량화하는 노력들이 이루어 지고있어 이에대한 연구와 계량화에 대한 심도있는 연구가 필요하다.

The feasibility study is an evaluation and analysis of the potential of a proposed project. It is based on extensive investigation and research to support the process of decision making. A systematic approach to determining the optimum use of scarce resources, involving comparison of two or more alternatives in achieving a specific objective under the given assumptions and constraints. Economic analysis takes into account the opportunity costs of resources employed and attempts to measure in monetary terms the private and social costs and benefits of a project to the community or economy. Cost–benefit analysis (CBA), sometimes called benefit–cost analysis (BCA), is a systematic approach to estimating the strengths and weaknesses of alternatives that satisfy transactions, activities or functional requirements for a business. It is a technique that is used to determine options that provide the best approach for the adoption and practice in terms of benefits in labor, time and cost savings etc. The CBA is also defined as a systematic process for calculating and comparing benefits and costs of a project, decision or government policy and projects.

모바일 클라우드 컴퓨팅은 모바일 기기의 자원 제약적인 문제를 해결하기 위해 클라우드 서비스를 활용한다. 이렇게 모바일 기기에서 수행해야할 작업을 클라우드로 위임하는 것을 오프로딩이라고 하고 에너지 소모의 관점에서 많은 연구들이 진행되고 있다. 본 논문에서는 응답 시간의 관점에서 오프로딩 기법 적용의 효율성을 측정하기 위해 센 싱 데이터 동기화를 고려한 응답 시간 모델을 설계하였다. 제안 모델에서는 클라우드에서 모바일 기기가 요청한 작업 을 처리할 때 필요한 센싱 데이터에 대한 동기화 작업을 고려하여 정교한 응답 시간 예측을 가능하도록 했으며 모의실 험을 통해 새로운 센서 데이터의 발생 비율과 동기화 주기가 응답 시간에 어떤 영향을 주는지를 확인하였다.

Mobile cloud computing uses cloud service to solve the resource constraint problem of mobile devices. Offloading means that a task executed on the mobile device commits to cloud and many studies related to the energy consumption have been researched. In this paper, we designed a response time model considering sensing data synchronization to estimate the efficiency of the offloading scheme in terms of the response time. The proposed model considers synchronization of required sensing data to improve the accuracy of response time estimation when cloud processes the task requested from a mobile device. We found that the response time is effected by new sensing data generation rate and synchronization period through simulation results.

현재의 도시의 설계 및 계획을 수행 하는데 있어 교통정보의 수집은 날로 그 중요성이 증대되고 있으나 현재 의 도로변 매설 기반의 교통정보 수집방식으로는 국도나 신도시 예정 지구와 같은 예외의 상황에는 대처할 조사방법이 부족한 방법이며 이를 대처하기 위하여 주변지역의 데이터를 통해서 추정하는 방식을 사용하고 있다. 본 연구에서는 좀 더 나은 교통정보의 수집과 다양한 환경에서 조사가 가능할 수 있도록 DSRC와 레이더 검지기를 병합한 이동형 교 통정보 수집기를 개발한다. 아울러 기존의 현장에서 단순한 데이터의 수집만을 수행하는 차원이 아닌 현장에서 수집된 데이터를 기반으로 분석이 가능한 시스템을 개발하였다. 개발된 시스템은 실제의 현장에서 테스트 되었으며 그 우수성 을 검증하였다.

In order to design and plan a city, the importance of collecting traffic information increases. However, current method to collecting traffic information by using sensors layed on the roads is not appropriate for exceptional cases such as national highway or newly planned city area, where sensors are already not layed. To scope the cases, the traffic information is estimated from traffic information of surroundings area. This paper develops portable traffic volume measuring equipment utilizing two or radar detector, so that more useful traffic information can be obtained in any environments. Furthermore, the system allows users to be able to instantly analyze gathered data on the site. The system has been tested in the field and proved the excellences theough the field test.

본 논문은 안정된 결혼문제의 최적해를 쉽고 빠르게 찾는 알고리즘을 제안하였다. 첫 번째로, 남성의 여성 선호도와 여성의 남성 선호도 합 p _{ij}의 n x n정방행렬로 변환시킨다. 두 번째로, 행렬에서 최대 반감도 (최악의 선호도)인 최대값 {} _{max} p _{ij}를 행 또는 열의 개수가 1개 LEFT | r _{i} RIGHT | `=1 or LEFT | c _{j} RIGHT | `=1가 존재할 때까지 삭제한다. 만약, LEFT | r _{i} RIGHT | `=1 or LEFT | c _{j} RIGHT | `=1이면 선택하고, 선택된 p _{ij}의 행 또는 열 값을 삭제한다. 이 과정을 FORALL ( LEFT | r _{i} RIGHT | `=1`` SMALLINTER `` LEFT | c _{j} RIGHT | `=1)가 될 때까지 반복 수행한다. 제안된 알고리즘을 7개의 안정된 결혼문제에 적용한 결과 간단하면서도 기존 알고리즘의 해를 개선하는 효과를 얻었다.

In this paper proposes a stable marriage algorithm. The proposed algorithm firstly constructs an n x n matrix of men’s and women’s sum preference over opposite sex p _{ij}. It then repeatedly deletes row or column corresponding to the then maximum dispreference sum {} _{max} p _{ij} until FORALL ( LEFT | r _{i} RIGHT | `=1`` SMALLINTER `` LEFT | c _{j} RIGHT | `=1). If LEFT | r _{i} RIGHT | `=1``or`` LEFT | c _{j} RIGHT | `=1 then we select the p _{ij} of LEFT | r _{i} RIGHT | `=1``or`` LEFT | c _{j} RIGHT | `=1 then the row or column values are deleted repeatedly until FORALL ( LEFT | r _{i} RIGHT | `=1`` SMALLINTER `` LEFT | c _{j} RIGHT | `=1). When tested on 7 stable marriage problems, the proposed algorithm has proved to improve on the existing solutions.

무선 센서 네트워크에서 효율적인 에너지 소비는 매우 중요한 이슈이다. 해당 이슈에 대해서 최근 연구들에서 는 클러스터 기반 라우팅 프로토콜들을 해법으로 제시하고 있다. 이러한 프로토콜에서는 클러스터 헤드의 에너지 고갈 을 방지하기 위해 재클러스터링이 필요한데, 재클러스터링 과정에서 발생하는 오버헤드도 적지 않다. 지나치게 빈번한 재클러스터링으로 인한 오버헤드를 줄이기 위해서 본 연구에서는 클러스터 헤드와 에너지 임계값의 비교를 통해 재클 러스터링의 빈도를 조절하는 알고리즘을 제안하였다. 클러스터 헤드가 에너지 임계값보다 높은 에너지 수준을 가지고 있을 경우 클러스터를 유지하여 재클러스터링으로 인한 오버헤드를 줄였고, 낮을 경우 재클러스터링을 하여, 클러스터 헤드의 수명을 최대한 연장하였다. 제안한 알고리즘을 시뮬레이션을 통해 평가하여 기존 알고리즘 대비 우수한 에너지 효율을 가지는 것을 확인하였다.

Efficient energy consumption is a one of the key issues in wireless sensor networks. Clustering-based routing algorithms have been popular solutions for such an issue. Re-clustering is necessary for avoiding early energy drain of cluster head nodes in such routing strategies. The re-clustering process itself, however, is another source of energy consumption. It is suggested in this work to adaptively set the frequency of re-clustering by comparing the energy levels of cluster heads and a threshold value. The algorithm keeps the clusters if all the cluster heads' energy levels are greater than the threshold value. We confirm through simulations that the suggested algorithm shows better energy efficiency than the existing solutions.

본 논문에서는 PCB 안테나의 일종인 IFA 구조를 이용하여 433/865MHz 이중 대역 안테나를 제안하였다. 제 안한 안테나에서 급전점과 단락스트립 사이의 간격 변화, 복사기와 접지면 사이 간격 변화, 브랜치 라인 추가를 통해 안테나 성능을 개선하였다. 안테나 파라미터 특성을 확인하기 위하여 ANSYS사의 HFSS를 이용하였다. ISO-18000-7의 RFID 주파수대역은 433MHz이고, ISO-18000-6의 유럽 RFID 주파수대역은 865.5-867.5MHz이다. 제 작한 안테나의 433MHz 대역폭은 5.2MHz이고, 865MHz대역의 대역폭은 18.2MHz이다. 433MHz의 최대이득은 -5.74dBi이고, 865MHz에서 최대이득은 -3.36dBi임을 확인할 수 있다. 제안한 안테나의 전체 지그 크기는 60×44×1mm 이고, 안테나 부분은 44×21mm이다. 안테나의 측정결과와 시뮬레이션 결과를 비교하여 분석한 결과, IFA 구조를 이용 한 433/865MHz 이중 대역 안테나의 실용화 가능성을 확인 할 수 있었다.

In this paper, 433/865MHz dual band antenna is proposed by using IFA structure of a PCB antenna, the performance was improved by changing of the space between the feed point and short strip, varying the gap between the radiator and the ground plane and adding the branch line in the proposed antenna. To confirm the characteristics of the antenna parameters, HFSS from ANSYS Inc. was used for the analysis. RFID frequency band of ISO-18000-7 is 433MHz and EU-RFID frequency band of ISO-18000-6 is from 865.5 to 867.5MHz. Each of the 433/865MHz bandwidth of the proposed antenna is 5.2MHz and 18.2MHz. The maximum 433MHz antenna gain is -5.74dBi, the maximum 865MHz antenna gain is -3.36dBi. The Jig size of the proposed antenna is 60×44×1mm and the size of the antenna area 44×21mm. The results proved the possibility of the practical use on 433/865MHz by using the IFA structure that came from comparing and analyzing the measured and simulated data of the antenna.

이 논문은 사용한지 13년 지난 운전 중 22 kV 케이블시스템을, 7년 동안 절연저항을 측정하여 그 결과를 연 구한 논문이다. 우리는 발전소에서 설치 운전 중인 고전압 케이블이 시간에 따라 성능이 악화되는 현상의 추세를 결정 하는 수명지수를 파악하였다. 위한 논문이다. 케이블 시스템은 시간에 따라 절연 저항이 감소한다. 초기 케이블 시스템 은 아레니우스 열화 곡선을 따른다. 초기에는 수명 지수 n값이 9로 설계하였고, 이후 n값을 상향하여 16으로 결정하 였다. 이유는 고전압에서 케이블이 동작할 경우, n값이 클 때 파괴특성이 높지 않고, n값이 낮은 값에서 파괴특성이 높 았기 때문이다. 그러나 전압열화에 의하여 와이블 프롯을 따른 v-t 특성에 의하여 n값은 10∼11의 값을 갖는 것을 확 인하였다. 과거 케이블 설계 시 정한 n=9의 이론적 근거와 n=16 으로 높아진 원인을 파악함으로써 누설 전류 및 절연 저항의 선형적인 변화를 확인하였다. 단기적으로는 운전 중 케이블 시스템의 진단 평가에 활용되며, 장기적으로는 발전 소 부하에서 동작 중인케이블 시스템의 설치 및 운영에 있어서 원가를 절감하기 위한 노력에 기여하고자 한다.

This study is to predict the life exponent by measuring, over 7 years, the insulation resistance of high-voltage cables in 22 kV operation for 13 years. We found out the lifetime index in order to determine the time-dependent trend of deteriorating performance of power cables. The insulation resistances decreased according to elapsed time. We found that: the initial measurements of the cable systems were in agreement with the deterioration properties of the Arrhenius Law. By analyzing the life curve of the cable system, we also verified that the value of the life exponent (n) in the v-t characteristics defined by Weibull distribution has values from 10 to 11. When designing the cable system, the initial value of life exponent was chosen as 9 without any grounding. We have verified that the theoretical grounding based on the design safety of n=9 was actually the best one available. In the short term, we apply our research result to the diagnosis and evaluation of the power cables. In the long run, however, we plan to reduce the cost of the installation and management of cable systems in operation at power stations.

산업화의 추세에 따라 수요가 급증하고 있는 고전력을 생산하기 위하여 시설장비 및 부하의 대용량화가 수반되 고 있다. 전기설비의 규모는 점차 복잡해 지고, 대규모화 됨으로써 고도 정보화 사회로의 발전에 크게 기여하고 있다. 그 러나, 발전 설비에서 불의의 사고가 발생하여 전기의 생산이 중단된다면, 전기에 의존하여 작동 중인 수 많은 장비가 지 장을 받게 되고, 산업사회에 막대한 경제적 손실 및 장애를 초래하게 된다. 사고가 발생한 발전설비를 복구하기 위해서는 많은 시간과 비용이 소요되어 국가 산업 활동에 막대한 경제적 피해를 끼치게 된다. 사고를 미연에 방지하기 위하여 케 이블의 동작 상태를 정기적으로 감시 확인하여야 하며, 우리는 절연 저항를 측정하기 위한 장비를 개발하여 (주)서부발전 의 현장에 설치하여 운용 중인 바, 장비의 설치로 인한 지락 전류의 변동이 없으므로, 정확한 측정 결과를 확인할 수가 있었다. 이를 체계적 응용하여 열화 상태를 구체화하여 구현할 수 있는 사전 예방감시 기술을 연구 중에 있다.

With progress in industrialization, facilities for generating, delivering, and receiving high levels of electric power are in great demand. The scale of electric power equipment is increasing in both size and complexity. This has contributed to the development of our modern, high-tech and information-based society. However, if the generation of electric power is suspended due to unexpected accidents at power facilities or power stations, a range of equipment the operations of which are dependent on electric power can be damaged, causing substantial socioeconomic losses in an industrial society. A great deal of time and money would be expended to repair damaged facilities at a power station, causing enormous economic loss.In order to detect the deterioration processes of power cables, and to prevent the destruction of power cables, the operation status of power cables should be monitored on a regular basis. We have installed equipment at Korea Western Power Co., Ltd., located in Taean, in order to predict and prevent the destruction of power cables. This is an entirely new installation: a set of equipment invented specifically to measure the insulation resistance of power cables. Installation of the equipment does not cause the flow of earth fault current. This ensures accurate measurement of insulation resistance values by the equipment. We have been studying this equipment in order to develop preventive technology that would show the deterioration processes of power cables.

본 연구의 목적은 초기 창업기업에게 민간자금이 유입되게 하는 방안 연구이다. 정부지원 자금 신청 시 수집 된 기업정보의 활용방안 및 기업에게 민간자금이 유입할 수 있도록 생산자인 기업과 소비자인 투자자들을 연결하는 정 보공유의 장인 플랫폼을 제시하였다. 경제 활성화 방안 중의 하나인 창업지원정책은 정부의 지원 자금 규모의 한계를 때문에 적극적인 민간의 자금 유입을 통한 지속적인 성장지원이 필요하다 이를 위해 본 연구는 정부가 보유한 기업정 보와 기업에 투자하는 창업투자자가 교류할 수 있는 장을 마련하는 것으로 민간자금이 우수한 창업기업에게 흘러 들어 갈 수 있는 환경을 제공하는 플랫폼을 제안 하였다. 본 연구는 창업지원 등 관련연구 및 창업활성화에 기여할 것이다. 향후 연구방향은 창업기업 지원을 위한 자금지원이외의 다양한 지원 방안연구가 필요하다

As a study on entrepreneurship and venture companies to support, this research is to find how to inflow the fund which is provided by private companies. This is to propose a shared platform for Information for connecting producers and consumers, corporate investors to help fund inflows to private companies and utilization of the enterprise information collected by government. Entrepreneurship support policies, as one of economy activation have a limit in the size of the support of the government therefore support continued growth through aggressive inflow of private funds is needed. It is significant to provide the environment that private funds could spill into the environment to provide for excellent start-up companies.

본 연구는 협력과제 수행에서 학습자의 SNS에 대한 사용의도와 관련변인간의 관계를 규명함으로써 협력학습 에서의 SNS 활용에 대한 새로운 시사점을 제공하고자 하는 것이다. 기술준비도와 수용모형을 토대로 학습자의 개인적 성향, 사회적 요인, 인지적 요인으로서 기술준비도, 주관적 규범, 지각된 유용성, 지각된 사용용이성이 SNS 사용의도를 예측할 것이라고 가정하였다. 이를 검증하기 위해 E대학교 '나눔리더십' 수강생 274명을 대상으로 설문조사를 실시하 고 중다회귀분석을 통해 분석하였다. 연구 결과 첫째, 낙관성, 혁신성, 불편감, 주관적 규범이 지각된 사용용이성을 예 측하였다. 둘째, 낙관성, 불안정성, 주관적 규범, 지각된 사용용이성이 지각된 유용성을 예측하였다. 마지막으로, 주관적 규범, 지각된 사용용이성, 지각된 유용성이 SNS 사용의도를 예측하였다. 긍정적 기술준비도가 부정적 기술준비도보다 인지적 요인을 더 크게 예측하고, 교수자와 또래 학습자의 역할이 중요하다는 것을 시사한다.

The purposes of this study are to examine the predictability of variables related to SNS intention to use in collaborative learning and provide some new implications. Based on Technology Readiness and Acceptance Model (TRAM), we hypothesized that optimism, innovativeness, discomfort, insecurity as personal disposition variables, subjective norm as a social variable, and perceived usefulness and perceived ease of use as cognitive variables would predict SNS intention to use. For this study, 274 ‘Share Leadership’ students in E university completed surveys and it was analyzed by multiple regression analysis. The results of this study showed as follows. First, optimism, innovativeness, discomfort, and subjective norm predicted perceived ease of use. Second, optimism, insecurity, subjective norm and perceived ease of use predicted perceived usefulness. Third, subjective norm, perceived ease of use and perceived usefulness predicted SNS intention to use. From this, it is revealed that positive technology readiness predict much more than negative technology readiness do and the role of teacher and peers is very important.

차대차의 측면충돌에서 충돌부위에 따라 차체의 변형정도는 크게 달라진다. 충돌로 인하여 차체에 변형이 일 어나는 경우에 속도에너지가 변형에너지로 전달되어 거동이 달라진다. 일반적으로 교통사고분석에서는 충돌 후 차량의 거동을 운동량 보존법칙으로 분석하며 차체의 변형에 따른 에너지 흡수량은 반발계수를 입력하여 그 오차를 보정할 수 있으나 측면충돌에 대한 연구결과는 그다지 많지 않으므로 전방충돌과 후방추돌에 대한 연구결과를 참고해서 반발계수 를 적용하고 있는 실정이다. 본 연구에서는 차체의 구조와 각 부품의 재질을 적용한 유한요소 차량모델을 외연적 유한 요소법으로 해석하였으며, 그 결과를 분석하여 측면충돌에서 차량의 접촉부위에 따른 반발계수와 충돌감지시간을 도출 하였다. 최종적으로 산출된 반발계수와 충돌감지시간을 적용하여 운동량보존법칙에 의해 얻어진 해석결과를 실제 차량 의 충돌결과와 비교하였다. 그 결과로 유한요소해석 모델을 이용하여 도출한 초기 입력값을 적용했을 때 기존의 분석 기법보다 해석의 신뢰도가 높다는 결과를 얻게 되었다.

The deformed degree of car body varies largely with the collision part from side collision of car-to-car. In case of deformation of car body caused by collision, the movement is different as speed energy changes to strain energy. Generally, in the analysis of traffic accident, the movement of car after the collision is analyzed by law of conservation of motion and the error of energy absorption rate along the deformation of car body can be calibrated by inputting coefficient of restitution, but it is current situation that coefficient of restitution applied by referring to the research results of forward collision and backward collision because the research results of side collision is rare. Vehicle model of finite element method applied by structure of car body and materials of each component was analyzed by explicit finite element method, and coefficient of restitution and collision detection time along contact part of side collision was drawn by analyzing the results. Analysis result acquired through the law of conservation momentum by applying finally-computed coefficient of restitution and crash detection time compared to collision result of actual vehicle. As a result, the reliability of analysis was higher than the existing analysis method were acquired when applying the drawn initial input value that used finite element method analysis model.

본 논문은 외판원 문제의 해를 쉽게 구하는 알고리즘을 제안하였다. 사전에, n(n-1)개의 데이터에 대해 각 정점에서의 거리 오름차순으로 정렬시켜 최단거리 상위 10개인 10n개를 결정하였다. 첫 번째로, 각 정점 v _{i}의 최단거리인 r _{1} =d LEFT { v _{i} ,v _{j} RIGHT }로 연결된 부분경로를 하나의 지역으로 결정하였다. r _{2}에 대해서는 지역 내 정점간 간선은 무조건 연결하고, 지역간 간선은 연결 규칙을 적용하였다. 전체적으로 하나의 해밀턴 사이클이 형성될 때까지 r _{3} 부터는 지역간 간선만 연결하는 방법으로 정복하였다. 따라서 제안된 방법은 지역분할정복 방법이라 할 수 있다. 실제 지도상의 도시들인 TSP-1(n=26) TSP-2(n=42)와 유클리드 평면상에 랜덤하게 생성된 TSP-3(n=50)에 대해 제안된 알고리즘을 적용한 결과 TSP-1과 TSP-2는 최적해를 구하였다. TSP-3에 대해서는 Valenzuela와 Jones의 결과보다 거리를 단축시킬 수 있었다. 전수탐색 방법은 n!인데 반해, 제안된 알고리즘의 수행복잡도는 O(n ^{2} )이며, 수행횟수는 최대 10n이다.

This paper introduces a ‘divide-and-conquer’ algorithm to the travelling salesman problem (TSP). Top are selected beforehand from a pool of n(n-1) data which are sorted in the ascending order of each vertex’s distance. The proposed algorithm then firstly selects partial paths that are interconnected with the shortest distance r _{1} =d LEFT { v _{i} ,v _{j} RIGHT } of each vertex v _{i} and assigns them as individual regions. For r _{2}, it connects all inter-vertex edges within the region and inter-region edges are connected in accordance with the connection rule. Finally for r _{3}, it connects only inter-region edges until one whole Hamiltonian cycle is constructed. When tested on TSP-1(n=26) and TSP-2(n=42) of real cities and on a randomly constructed TSP-3(n=50) of the Euclidean plane, the algorithm has obtained optimal solutions for the first two and an improved one from that of Valenzuela and Jones for the third. In contrast to the brute-force search algorithm which runs in n!, the proposed algorithm runs at most 10n times, with the time complexity of O(n ^{2} ).