• 한국정보처리학회논문지
• /
• 제6권2호
• /
• pp.299-306
• /
• 1999

생성트리와 같은 문제를 해결하는데 필요한 정보가 네트워크상의 프로세서에 분산되어 있는 상황에서 그들 정보를 교환하면서 그 문제를 해결하는 알고리즘을 분산알고리즘(Distributed Algorithm)이라고 한다. 생성트리와 강결합요소가 이미 구성되어 있는 비동기식 네트워크상에서 네트워크 형상이 변할 경우, 이로 인해 구성되어 있던 생성트리와 강결합요소를 갱신해야 해는 경우가 발생한다. 본 논문에서는 이러한 경우 생성트리와 강결합요소를 효율적으로 갱신하는 메시지 복잡도 O(n'log n'+ (n'+s+t)), 이상시간복잡도 O(n'log n')의 분산 알고리즘을 제안한다. 여기서 n'는 토폴로지 변화후의 네트워크의 프로세서수, s는 추가 링크수를 나타낸다. 또 t는 삭제 링크를 포함하는 강결합요소에 포함되어 있는 전체 링크수를 나타낸다.

• 한국군사과학기술학회지
• /
• 제10권1호
• /
• pp.44-54
• /
• 2007

In the military field, according to the MIL-STD-188-220, which is an Ad-Hoc communication protocol used for sending out or receiving data and voice smoothly among nodes in the situation that wireless communication nodes move arbitrarily, data communication is cut off because nodes can not know topology changes perpetually in the link disconnection state due to node movement in the case that transmitters do not confirm whether data is delivered to receivers or not, and transmit only the data having routine precedence continuously. In order to solve this problem, we have proposed the technique that makes efficient data communication possible by achieving a rapid topology change detection and link information update using TEST frame. We have analyzed TEST frame application effects in the two aspects of the topology update delay time and the data transmission success ratio.

• 한국시뮬레이션학회논문지
• /
• 제13권3호
• /
• pp.43-54
• /
• 2004

Studies of Internet algorithms or policies require experiments on the real large-scale networks. But practical problems with large real networks make them difficult. Instead many researchers use simulations on the Internet topology models. So, It is Important that study about topology model that reflect characteristic of the internet exactly. We propose new topology model which reflect of hierarchical network and addition, removal of nodes and accompanied change of topologies. In the modeling scheme for network generation, we applied DEVS formalism and analyzed the topologies generated by our algorithms.

• 대한기계학회논문집A
• /
• 제35권7호
• /
• pp.821-826
• /
• 2011

CAE 기반 구조최적설계법인 위상최적설계와 형상최적설계를 크레인의 경량화에 적용하였다. 붐은 단면 형상을 설계 변수로 변화시키면서 질량의 최소화를 최적설계의 목적함수로 하고 붐의 정적강도와 동적강성이 초기 모델의 성능에 비해서 저하되지 않아야 한다는 제한조건을 설정하였다. 구조해석 및 최적설계는 상용소프트웨어인 Hyperworks를 이용하여 수행하였으며 붐의 단면 형상의 변형에 따르는 요소망의 변동은 모핑 기능을 사용하여 수치 안정성을 확보하였다. 붐의 지지부는 초기 모델을 단순화시킨 설계 영역을 설정하고 이를 삼차원 솔리드 요소로 이산화한 후 위상최적설계를 수행하였다. 최적설계 결과 시스템의 전체 동적, 정적 강성을 저하시키지 않은 채로 붐은 19%, 지지부는 17% 경량화시킬 수 있었다.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2004년도 추계학술발표회 논문집
• /
• pp.275-279
• /
• 2004

This study was done to detect the topographic and terrain change of the vicinity of the west coast. To make the basic map of the change in topology and terrain, the mosaic images were made using the images from the satellite, which were given the geometric correction based on the GCP (Ground Control Point) and DEM (Digital Elenation Model) data. The accuracy of the images was examined by .empaling them with CCP through 1:25,000's digital map. After that, among the resultant images of the 1970s and 2000s, those of Sihwa, Hwaong and Ansan, the lands reclaimed by drainage were compared to observe the change in the area. From this study, the accuracy of the images of the west coast from satellite could be acquired and the change of the topology and terrain was detected effectively. From the results, it was known that, in case of the land the topological change was not so big due to the development in the reclaimed land or the bare land. In Sihwa, the size of the land was increased 180 $\textrm{km}^2$ and that of the seashore was decreased 110 km. in Hwaong the size was increased 50 $\textrm{km}^2$ and in Ansan the city space was increased 71 $\textrm{km}^2$ due to the formation of the industrial complex.

• 정보처리학회논문지B
• /
• 제17B권1호
• /
• pp.79-84
• /
• 2010

두 개의 이차원 단백질 전기영동 영상에서 한쪽 영상의 각 반점이 다른 영상의 어느 반점과 일치하는 지 알아내는 일은 단백질의 생성과 소멸, 변이 등을 알 수 있게 하는 중요한 일이다. 단백질 반점은 주로 2차원 전기영동에 의해 분리된다. 이 과정은 조직의 상태, 실험 조건 등에 따라 같은 단백질이라도 그 위치가 조금씩 다르게 된다. 각 반점을 정합하여 보면 균일하지 않은 비선형 변환 관계를 이룬다. 그러나 국지적으로 보면 반점 사이의 토폴로지가 유지되는 것을 볼 수 있다. 본 연구는 이러한 토폴로지의 유지에 착안하여 반점끼리 정합하는 방법을 제안한다. 토폴로지의 유사성을 비교하기 위하여 이웃한 반점과의 거리와 각도를 비교하였다. 실험을 통하여 제안한 방법이 우수함을 보였다.

• 한국통신학회논문지
• /
• 제23권6호
• /
• pp.1503-1513
• /
• 1998

This paper is related to a performance analysis of B-NT system, which is essential compositional equipment of B-ISDN access network. A simulator enabling performance analysis according to the change of network configuration topology and the change of user traffic is developed in this study. The developed B-NT, system simulator consists of graphic user interface module, simulation program automatic generator module, and B-NT system model library module. As examples of the results of performance analysis using the simulator, end-to-end user cell transmission delay time, queueing delay time in each system, and cell loss rate in the head node switch are presented. The simulator developed in this paper can be utilized in determining the network topology of B-NT system.

• 정보처리학회논문지A
• /
• 제14A권6호
• /
• pp.333-340
• /
• 2007

일반적인 멀티에이전트 시스템에서 에이전트들 간의 통신 기능을 지원하기 위한 다양한 모델들이 제안되어 왔으며, 특히, 그룹 통신 기능을 지원하기 위한 다양한 기법들이 제시되어 있다. 그러나, 이동 에이전트 환경에서는 에이전트의 이주로 인해 발생하는 토폴로지의 변화를 고려한 새로운 그룹 통신 기법을 필요로 하며, 더불어 이러한 그룹 통신 기능의 안전성을 보장하는 기법이 필요하게 된다. 본 논문에서는 계층적 오버레이 링을 이용한 이동 에이전트들 간의 안전한 그룹 통신 기법을 제안하며, 이 기법은 이동 에이전트의 이주에 따른 토폴로지의 변화에 유연하게 대응하기 위해 링 채널을 이용한다. 여기서 링 채널은 이동 에이전트들 간의 링 토폴로지를 구성하기 위한 객체로서 이동 에이전트 플랫폼에 의해서만 관리되며, 이에 따라 이동 에이전트들은 링 채널을 직접 관리할 필요가 없게 되고, 이주에 의해 발생하는 링 토폴로지 변화에 대한 고려 없이 그룹 통신을 진행할 수 있게 된다.

• Composites Research
• /
• 제32권5호
• /
• pp.243-248
• /
• 2019

As demand of light weight in the automotive industry has increased, the cowl cross member has been investigated using various methods to change the material. Conventionally, a cowl cross member has been made of steel and aluminum, but recently researchers tested multi-material such as aluminum and plastic. We studied a new model of the cowl cross member made of composite and non ferrous materials. For products with a high degree of freedom in design, generally, the method of topology optimization is advantageous and for the partial bracket part of the cowl cross member had a degree of freedom in the design, a topology optimization is appropriate. Considering the characteristics of the cowl cross members, we need research to minimize the weight while having the performance of noise, vibration and harshness(NVH). Taking the mounting status of the product into consideration, we used an assembly model to optimize the cowl cross member. But this method took too much time so we considered simple cowl cross member assemble conditions using the direct matrix input method(DMI) with the Craig-Bampton Nodal Method. This method is capable of considering the status of the assembly without assembling the model, which reduced the solving time and increased the accuracy comparison with a cowl cross member without DMI.

• 대한조선학회논문집
• /
• 제42권4호
• /
• pp.322-329
• /
• 2005

Viscous flows behind transom stern are analyzed based on CFD simulation results. Stern wave pattern is often complicated due to the abrupt change of stern surface curvature and flow separation at transom. When a ship advances at high speed, whole transom stern is exposed out of water, resulting in the so-called 'dry transom'. However, in the moderate speed regime, stern wave development in conjunction of flow separation makes unstable wavy surface partially covering transom surface, i.e., the so-called 'wetted transom'. Transom wave formation is usually affecting the resistance characteristics of a ship, since the pressure contribution on transom surface as well as the wave-making resistance is changed. Flow modeling for 'wetted transom' is difficult, while the 'dry transom modeling' is often applied for the high-speed vessels. In the present study CFD results from the RANS equation solver using a finite volume method with level-set treatment are utilized to assess the topology of transom flow pattern for a destroyer model (DTMB5415) and a container ship (KCS). It is found that transom flow patterns are quite different for the two ships, in conformity to the shape of submerged transom. Furthermore, the existence of free surface seems to after the flow topology in case of KCS.