• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제8권2호
• /
• pp.132-139
• /
• 2008

This paper proposes a scatternet topology formation, self-healing, and self-routing path optimization algorithm based on Relative Neighborhood Graph. The performance of the algorithm using ns-2 and extensible Bluetooth simulator called blueware shows that even though RNG-FHR does not have superior performance, it is simpler and easier to implement in deploying the Ad-Hoc network in the distributed dynamic environments due to the exchange of fewer messages and the only dependency on local information. We realize that our proposed algorithm is more practicable in a reasonable size network than in a large scale.

• 한국항만학회지
• /
• 제11권1호
• /
• pp.75-83
• /
• 1997

In this paper, we codify the objective function that should be optimized by using Genetic Algorithm instead of Heuristic method to solve these problems. So, each bit that constitutes one structure can signify each commodity. Therefore, we can exchange customers without restriction if the traveling distance diminishes among the districts. Furthermore, even though the capacity of a customer's commodities exceeds that of a vehicle, the following vehicle can be allocated. Also, we obtained good result by testing with real data. To be brief, we can effectively allocate innumerable commodities, that have various magnitudes and weight, into restricted capacity of the vehicle by applying genetic algorithm that is useful in solving the problems of optimization.

• 조명전기설비학회논문지
• /
• 제15권6호
• /
• pp.73-81
• /
• 2001

분포정수계는 시스템이 두 개 이상의 독립변수로 표현되면서 또한 각 변수에 대한 미분을 포함하는 편미분 방정식으로 표현되므로, 분포정수계에 직접적인 최적제어 논리를 도입하는 것은 매우 어렵다. 본 연구에서 제시하고자하는 새로운 알고리즘은 월쉬 함수 고유특성을 그대로 유지할 수 있는 유한급수전개방법을 이용함과 동시에 계산의 편리성을 위하여 고속 월쉬 변환을 사용하는 것으로서, 본 연구 방법을 사용하면 역행렬 연산이 필요 없게 되므로 기존의 방법에 의해 처리하기 힘든 분포정수계, 선형시변계, 비선형계의 해석 및 제어문제어도 쉽게 적용할 수 있다.

• 감성과학
• /
• 제7권3호
• /
• pp.1-6
• /
• 2004

제한된 방적사의 두께신호로부터 유사구조를 갖는 다량의 데이터를 합성하는 방법이 개발되었다. 모사된 방적사의 두께신호는 넵 등의 발생횟수는 물론 발생위치에 관한 정보를 원래의 데이터와 유사하게 포함하고 있으므로, 이를 통해 모사한 직물이미지의 외관도 원래의 것과 크게 다르지 않은 특징을 가지고 있다. 몬테 카를로 모사법과 웨이블릿 변환을 결합한 알고리듬을 결합하여 개발된 방법은 넵, 두꺼운 부분, 가는 부분 등 방적사 외관상의 특징을 나타내는 요소들을 그대로 유지함으로써, 가상의 직물이미지를 모사하는 데 매우 효과적인 방법을 제공한다.

• 정보처리학회논문지A
• /
• 제12A권1호
• /
• pp.7-12
• /
• 2005

Scattered look-ahead (SLA) 파이프라인 방법은 디지털 IIR 필터의 고속 또는 저전력 응용분야에 효율적으로 사용된 수 있다. 그러나 이 방법을 통하여 파이프라인된 필터의 안정성이 보장될 수 있지만 필터의 극점들이 임계지역에 밀집될 때에는 큰 라운드오프 잡음에 영향을 받게 된다. 파이프라인된 필터에서 밀집된 극점들을 피하기 위해 수정된 Remez exchange 알고리즘과 최소 자승법을 이용하여 극점의 각도와 반지름을 제한한 IIR 필터 설계 방식을 제안하였으며, 그 결과 향상된 주파수 응답과 감소된 계수 민감도를 얻을 수 있었다. 또한 모의실험 결과를 통하여 제안된 방법이 일반적인 방법에 비해 $33{\%}$의 면적감소와 $45{\%}$의 전력을 감소시킴을 확인하였다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제2권1호
• /
• pp.51-58
• /
• 2013

본 논문에서는 업무시스템 간 민감한 개인정보 전달을 위해 PKI기반 EAI 시스템을 설계, 구현하고 이에 대하여 기술한다. 이를 위해 업무시스템이 EAI 서버를 통해 안전하게 데이터를 연계하기 위해 EAI 특성에 맞는 키 교환 프로토콜을 제안한다. 키 교환을 위해서 전방향 안정성에 널리 사용되는 Diffie-Hellman기법을 적용하였으며, 키 교환 주체에 대한 인증 및 자료의 무결성을 위해 전자서명방식을 혼용한다. 또한 전체 EAI 시스템의 성능에 대한 영향을 최소화하기 위해 인증, 키 교환 및 암/복호화를 업무시스템에서만 이루어지도록 구성하고, EAI 서버는 단순히 연계통로로만 사용하도록 구성한다. 그리고 인증 및 암/복호 알고리즘은 국내표준을 준용할 수 있도록 EAI 시스템을 설계, 구현한다.

• 조명전기설비학회논문지
• /
• 제20권3호
• /
• pp.69-77
• /
• 2006

이 논문에서는 배전계통의 정전복구 알고리즘에 대해 연구하였다. 배전계통에서 정전이 발생하였을 경우, 그 피해를 최소화하기 위해 가능한 빠른 시간 내에 정전복구가 완료되어야 한다. 따라서, 본 논문에서는 광범위한 영역에 걸친 정전구간을 신속하게 복구하기 위한 2가지 방법을 연구하였다. 하나의 방안은 개별정전복구방안이며, 다른 하나는 종합정전복구방안이다. 이 방안은 복구지수를 이용하여 정전구간을 복구하는 것을 도와준다. 또한 연계점 교환법을 이용하여 과부하구간을 해소함으로써 정전복구에 일조하게 된다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2001년도 하계학술대회 논문집 D
• /
• pp.2777-2781
• /
• 2001

This paper presents an algorithm of the watermark insertion and extraction on the vector image. Most parts of the vector image consist of the array of the coordinate values. The vector watermarking method by Sakamoto et al [1] uses the mask within which all the coordinate values of all the vertices are changed depending on the value of the watermark. The proposed algorithm is the change of the vector image file instead of the change of the coordinate values on the vector image. We use the Drawing Exchange Format (DXF) files since the DXF file is one of the general files in the field of the vector image.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권6호
• /
• pp.2240-2254
• /
• 2021

We investigate the channel allocation problem in an ultra-dense device-to-device (D2D) enabled cellular network in underlaying mode where multiple D2D users are forced to share the same channel. Two kinds of low complexity solutions, which just require partial channel state information (CSI) exchange, are devised to resolve the combinatorial optimization problem with the quality of service (QoS) guaranteeing. We begin by sorting the cellular users equipment (CUEs) links in sequence in a matric of interference tolerance for ensuring the SINR requirement. Moreover, the interference quota of CUEs is regarded as one kind of communication resource. Multiple D2D candidates compete for the interference quota to establish spectrum sharing links. Then base station calculates the occupation of interference quota by D2D users with partial CSI such as the interference channel gain of D2D users and the channel gain of D2D themselves, and carries out the channel allocation by setting different access priorities distribution. In this paper, we proposed two novel fast matching algorithms utilize partial information rather than global CSI exchanging, which reduce the computation complexity. Numerical results reveal that, our proposed algorithms achieve outstanding performance than the contrast algorithms including Hungarian algorithm in terms of throughput, fairness and access rate. Specifically, the performance of our proposed channel allocation algorithm is more superior in ultra-dense D2D scenarios.

• 한국통신학회논문지
• /
• 제30권5A
• /
• pp.426-435
• /
• 2005

본 논문에서는 기존의 무선 PKI(Public Key Infrastructure)에서 개선되어야 할 여러 가지 사항 중에서 핸드오버시 인증서 획득시간을 단축하기 위한 새로운 인증구조에서의 블러킹 확률 분석을 알아보고자 한다. 기존의 키 교환방식에서 키 교환 설정단계가 단순히 이산대수문제에 근거하여 수행되었지만 인증서 시간단축을 위한 무선 PKI 인증구조의 상호인증과정에서는 키 교환 설정단계에서 타원곡선을 적용하였다. 제안한 무선 PKI 구조 안에서의 핸드오버 방법과 블러킹 확률 분석에 대하여 알아보았다. 핸드오버 방법은 CRL(Certification Revocation List) 검색시간을 단축시킬 수 있으므로 기존의 방법에 비하여 단축된 핸드오버 처리시간을 보여준다. 기존 알고리즘과 제안한 인증구조를 비교하여 실험해 보았을 때 호 도착율, 큐의 서비스율, 큐 사이즈 변화에 관계없이 제안한 인증 기법이 모든 환경에서 기존 알고리즘보다 우수한 성능을 보였다.