• 정보보호학회논문지
• /
• 제18권6B호
• /
• pp.199-206
• /
• 2008

Broadcast encryption is a cryptographical primitive which is designed for a content provider to distribute contents to only privileged qualifying users through an insecure channel. Anyone who knows public keys can distribute contents by means of public key broadcast encryption whose technique can also be applicable to many other applications. In order to design public key broadcast encryption scheme, it should devise some methods that convert a broadcast encryption scheme based on symmetric key cryptosystem to a public key broadcast encryption. Up to this point, broadcast encryption scheme on trial for converting from symmetric key setting to asymmetric public key setting has been attempted by employing the Hierarchical Identity Based Encryption (HIBE) technique. However, this converting method is not optimal because some of the properties of HIBE are not quite fitting for public key broadcast schemes. In this paper, we proposed new converting method and an efficient public key broadcast encryption scheme Pub-PI which is obtained by adapting the new converting method to the PI scheme [10]. The transmission overhead of the Pub-PI is approximately 3r, where r is the number of revoked users. The storage size of Pub-PI is O($c^2$), where c is a system parameter of PI and the computation cost is 2 pairing computations.

• 한국정보통신학회논문지
• /
• 제17권7호
• /
• pp.1597-1601
• /
• 2013

향후 폭발적인 증가가 예상되는 모바일 데이터 트래픽을 효과적으로 수용하기 위해서 다중 안테나 기술이 차세대 이동통신 시스템의 핵심 기술로 주목을 받고 있다. 특히, 기지국에 수십 개의 안테나를 탑재하여 동시에 복수의 단말에게 데이터를 동시에 전송하는 다중 사용자 기반 다중 안테나 기술에 대한 연구가 활발히 진행되고 있다. 본 논문에서는, 이러한 다중 사용자 기반 다중 안테나 통신 시스템에서 시스템의 성능을 향상시키기 위해서 채널 상태에 따라서 적응적으로 데이터를 전송할 단말 조합을 선택할 수 있는 알고리즘을 제안한다. Monte-Carlo 기반 시뮬레이션을 통한 성능 분석 결과 제안 방식은 단말 선택 기법을 적용하지 않는 기존 방식 대비 우수한 성능을 나타내며 Exhaustive Search 기반 최적 방식에 근접하는 성능을 보여준다. 반면에, 시스템 내 단말의 수를 K라고 할 때 제안 방식은 최적 방식 대비 계산양을 $K/(2^K-1)$로 줄일 수 있다.

• 한국인터넷방송통신학회논문지
• /
• 제17권5호
• /
• pp.61-69
• /
• 2017

간섭 채널에 대한 연구는 정보 이론적으로 매우 중요한 문제로써 이에 관한 많은 연구가 진행되어 왔다. 하지만 가장 간단한 경우인 두 사용자 간섭 채널에서조차 특별한 경우를 제외하고는 채널 용량이 아직까지 밝혀져 있지 않다. 따라서 최근에는 채널 용량을 정확히 알아보는 대신, 높은 신호 대 잡음 비(SNR: Signal to noise power ratio) 대역에서의 전송률의 경향을 보는 다중화 이득에 대한 연구가 활발히 진행되고 있다. 최적의 다중화 이득을 얻으면 높은 신호 대 잡음 비 대역에서 채널 용량의 경향을 알 수 있다. 두 명의 사용자가 존재하는 간섭 채널에서는 간섭을 제거하면 최적의 다중화 이득을 얻을 수 있다. 하지만 사용자 수가 셋 이상인 경우에는 간섭 제거(Zero Forcing)만으로 최적의 다중화 이득을 얻을 수 없고, 간섭 정렬이라는 새로운 기법이 필요하다는 것이 최근 연구에서 밝혀졌다. 간섭정렬 기법은 크게 두 종류로 나눌 수 있다. 송수신 빔 형성(Beamforming) 행렬을 적절하게 골라서 신호와 간섭을 효과적으로 분리하는 방법과 유리수와 무리수의 성질을 이용하여 구조화된 코드(Structured code)를 구성하는 방법이다. 간섭 정렬 기법은 간섭 채널, X 채널, 복합 방송 채널(Compound broadcast channel), 다중 송수신처(Multi source multi destination)를 위한 다중 홉(Multi hop) 네트워크 등의 다양한 환경에서 최적의 다중화 이득을 달성할 수 있으며, 최근에는 데이터 분산 저장(distributed storage)에도 적용되고 있다. 본 논문에서는 지연된 채널 정보의 DoF를 구했다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권3호
• /
• pp.971-989
• /
• 2015

With the development of cloud computing, more and more Web services are deployed on geo-distributed datacenters and are offered to cloud users all over the world. Through service composition technologies, these independent fine-grain services can be integrated to value-added coarse-grain services. During the composition, a number of Web services may provide the same function but differ in performance. In addition, the distribution of cloud datacenters presents a geographically dispersive manner, which elevates the impact of the network on the QoS of composite services. So it is important to select an optimal composition path in terms of QoS when many functionally equivalent services are available. To achieve this objective, we first present a graph model that takes both QoS of Web services and QoS of network into consideration. Then, a novel approach aiming at selecting the optimal composition path that fulfills the user's end-to-end QoS requirements is provided. We evaluate our approach through simulation and compare our method with existing solutions. Results show that our approach significantly outperforms existing solutions in terms of optimality and scalability.

• Journal of Communications and Networks
• /
• 제11권1호
• /
• pp.57-71
• /
• 2009

Networking together hundreds or thousands of cheap sensor nodes allows users to accurately monitor a remote environment by intelligently combining the data from the individual nodes. As sensor nodes are typically battery operated, it is important to efficiently use the limited energy of the nodes to extend the lifetime of the wireless sensor network (WSN). One of the fundamental issues in WSNs is the coverage problem. In this paper, the border coverage problem in WSNs is rigorously analyzed. Most existing results related to the coverage problem in wireless sensor networks focused on planar networks; however, three dimensional (3D) modeling of the sensor network would reflect more accurately real-life situations. Unlike previous works in this area, we provide distributed algorithms that allow the selection and activation of an optimal border cover for both 2D and 3D regions of interest. We also provide self-healing algorithms as an optimization to our border coverage algorithms which allow the sensor network to adaptively reconfigure and repair itself in order to improve its own performance. Border coverage is crucial for optimizing sensor placement for intrusion detection and a number of other practical applications.

• 한국지능시스템학회논문지
• /
• 제4권3호
• /
• pp.32-48
• /
• 1994

This paper proposes the compensation algorithm of conventional shift pattern using fuzzy reasoning in automatic transmission vehicles. Recently, automatic transimssion vehicles are continually increasing because of theire ease to drive. Also users require the high performance which includes the smooth shift quality and shift scheduling that matches driver;s intentions. So the shift scheduling has been inproved significantly through the application of electronic control. But, in spite of this development, vehicles using conventional shift pattern are sometimes in discord with driver's intention on roads. In this paper, the paper, the proposed compensation algorithm makes a automatic transmission vehicle be able to select an optimal gear shifting time and position using fuzzy reasoning and make a vehicle driver feel confortable even when the vehicle runs on roads which is extremely changed. Therefore, a vehicle driver can expect to reduce the nimber of unnecessary gear shifting and expect the fuel efficiency high. To show usefulness of the proposed method, some simulation are made to compared with conventional gear shifting. Paper prosposes the compensation mehtod of conventional shift pattern using fuzzy reasoning for the purpose that a vehicle can select an optimal gerar shifting time and position in automatic vehicle. Though the conventional shift pattern has no pliability, vehicle driver can feel comfortable and can reduce the number of unnecessary gear shifting using the proposed method on variable road condition. Therefore, it can be expected the fuel efficiency.

• 한국경영과학회지
• /
• 제33권4호
• /
• pp.63-82
• /
• 2008

The explosively growing attractiveness of the Web is commencing significant demands for a structuring analysis on various web objects. The larger the substantial number of web objects are available, the more difficult for the clients(i.e. common web users and web robots) and the servers(i.e. Web search engine) to retrieve what they really want. We have in mind focusing on the structure of web objects by introducing optimization models for more convenient and effective information retrieval. For this purpose, we represent web objects and hyperlinks as a directed graph from which the optimal structures are derived in terms of rooted directed spanning trees and Top-k trees. Computational experiments are executed for synthetic data as well as for real web sites' domains so that the Lagrangian Relaxation approaches have exploited the Top-k trees and Hop constraint resolutions. In the experiments, our methods outperformed the conventional approaches so that the complex web graph can successfully be converted into optimal-structured ones within a reasonable amount of computation time.

• 한국통신학회논문지
• /
• 제25권1B호
• /
• pp.1-7
• /
• 2000

일반적으로 일차원 광부호분할 다중접속 시스템은 광직교코드를 사용하여 부호화와 복호화를 수행하지만 이차원 광부호분할 다중접속 시스템에서는 병렬 데이터의 전송을 위하여 이차원의 광직교패턴코드를 사용하여 부호화와 복호화를 수행한다. 이 때 사용되는 광직교패턴코드는 자기상관값과 상호상관값 특성이 좋아야 하지만, 송수신단간의 시간에 대한 정보나 패턴의 동기화가 보장된다면 자기상관값에 대한 조건을 완화시킬 수 있으며 생성할 수 있는 패턴코드의 수도 늘어나게 된다. 본 논문에서는 2차원 데이터의 병렬전송을 위한 광부호분할 다중접속 시스템을 소개하고 2차원 패턴코드의 생성방법에 대하여 알아보며 제시된 생성방법에 대하여 다른 사용자의 간섭잡음에 의한 확률밀도함수와 그에 다른 각 패턴코드의 비트오율을 유도한다. 임계치 및 동시사용자수에 대한 비트오율을 통해 시스템의 성능을 확인하여 최적의 광직교패턴코드 생성의 조건을 제안한다.

• 한국통신학회논문지
• /
• 제33권6A호
• /
• pp.652-658
• /
• 2008

본 논문은 다중 액세스 통신 시스템에서 액세스 성공 확률을 향상시키기 위한 새로운 랜덤 액세스 기법을 제안한다. 종래의 랜덤 액세스 기법에서는 한 개의 슬롯을 이용하여 액세스를 시도하며 다른 사용자와 충돌이 발생하지 않은 경우에 액세스를 성공하여 데이터 전송을 시작한다. 이와 비교하여 본 논문에서 제안하는 랜덤 액세스 기법에서는 액세스를 위해서 여러 개의 슬롯이 존재하고 각 사용자들은 한 개 이상의 슬롯을 선택하여 액세스를 시도한다. 여기서 각 사용자들이 선택한 여러 슬롯 중에 최소한 한 개 이상의 슬롯이 다른 사용자들이 선택한 슬롯들과 충돌이 발생하지 않는 경우에 액세스를 성공하게 된다. 이 때 액세스 성공 확률을 최대화하기 위해서 사용자들이 선택하는 슬롯의 수는 각 사용자들의 액세스 분포에 따라 달라지며 액세스의 확률 분포가 주어진 경우 최적의 슬롯 수를 구하는 방법을 제안한다. 또한 모의 실험을 통해서 제안된 방법이 기존의 방법에 비해 액세스 성능 확률이 향상됨을 보인다.

• 한국해양공학회지
• /
• 제26권6호
• /
• pp.1-6
• /
• 2012

The purpose of this paper is to present a rational method for analyzing, designing, or evaluating the spread mooring systems used with floating drilling units. This paper presents a validated model to calculate the catenary static configuration. A semi-resolution approach is presented in this paper that is capable of predicting the static performance of a caisson mooring system. The solution is derived as a function of only three parameters, which can be solved numerically by implementing different kinds of boundary conditions. The efficiency and accuracy of the method permit quick parametric studies for the optimal selection of the system particle, which is undoubtedly useful for a preliminary design. A number of numerical examples demonstrate the validity of the adopted approach. The paper contains a complete description of the test cases and reports the results in such a way that it can provide a "benchmark" test for users and programmers of computer codes for flexible riser analysis.