• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2019년도 춘계학술대회
• /
• pp.587-590
• /
• 2019

본 논문은 센서 네트워크의 주요 문제점인 센서 노드의 이탈과 네트워크 변화에 따른 네트워크 수명 감소를 개선하기 위한 논문이다. 기존 Scalable Topology Organization(STO) 기반 지그비 트리 토폴로지 컨트롤 알고리즘은 전력 소모에 대한 방안을 고려하지 않아 네트워크의 수명이 비교적 짧았다. 이에 따라 매 라운드가 지날때마다 부모 노드를 새로 선출하고 네트워크 토폴로지를 새로 구성하는 클러스터 헤더 선출 기법을 도입하여 네트워크의 전체적인 수명을 연장하였다. 이에 대한 성능은 OMNet++ 시뮬레이터를 통해 동일한 실험 환경에서 기존의 STO 알고리즘과 제안하는 클러스터 헤더 선출 기법을 도입했을 때의 결과를 도출하였고 그 결과 네트워크 수명을 약 40% 증가시킬 수 있었으며 배터리 잔량 부분에서도 약 10%의 성능이 개선된 것을 확인 할 수 있었다.

• 한국통신학회논문지
• /
• 제27권8C호
• /
• pp.729-740
• /
• 2002

본 논문에서는 광 인터넷 망의 가상망 재구성을 위하여 최적의 망 재구성 정책을 고려한 보상-비용 함수를 최대화하는 다단계 결정 문제로 정의 하였다. 그리고 트래픽 요구사항을 만족하기 위해서 노드 교환 기법에 근거한 새로운 휴리스틱 알고리즘을 제안하였다. 또한 트래픽 예측 기법을 사용하여 휴리스틱 알고리즘에 의해 발생하는 근사 문제를 해결 하고, 이를 바탕으로 트래픽 예측 다단계 재구성 정책을 제안하였다. 실험결과 다단계 재구성 정책은 물리적 자원이 제한된 환경에서 기존의 방법에 비해 뛰어난 성능을 보였다.

• 전산구조공학
• /
• 제9권3호
• /
• pp.169-177
• /
• 1996

구조물에 있어서 위상학적 최적화 문제는 최적화를 구하는 과정에서 구조체가 변화함으로 인한 어려움 때문에 최적화 분야에서 가장 어려운 문제로 간주되어 왔다. 종래의 방법으로는 일반적으로 구조요소 사이즈가 영으로 접근할 때 강성 매트릭스의 singularity를 발생시킴으로써 최적의 해를 얻지 못하고 도중에 계산이 종료되어 버린다. 본 연구에 있어서는 이러한 문제점들을 해결하기 위한 비선형 프로그래밍 formulation을 제안하는 것을 목적으로 한다. 이 formulation의 주된 특성은 요소 사이즈가 영이 되는 것을 허용한다. 평형방정식을 등제약조건으로 간주함으로써 강성 매트릭스의 singularity를 피할 수 있다. 이 formulation을 하중을 받는 구조물에 있어서 응력과 변위의 제약조건하에서 중량을 최소화할때의 유한요소의 두께를 구하는 디자인 문제에 적용하여, 이 formulation이 위상학적 최적화에 있어서의 효과를 입증하였다.

• 한국생산제조학회지
• /
• 제19권4호
• /
• pp.529-538
• /
• 2010

This paper presents a reliability-based topology optimization (RBTO) based on bidirectional evolutionary structural optimization (BESO). In design of a structure, uncertain conditions such as material property, operational load and dimensional variation should be considered. Deterministic topology optimization (DTO) is performed without considering the uncertainties related to the design variables. However, the RBTO can consider the uncertainty variables because it can deal with the probabilistic constraints. The reliability index approach (RIA) and the performance measure approach (PMA) are adopted to evaluate the probabilistic constraints in this study. In order to apply the BESO to the RBTO, sensitivity number for each element is defined as the change in the reliability index of the structure due to removal of each element. Smoothing scheme is also used to eliminate checkerboard patterns in topology optimization. The limit state indicates the margin of safety between the resistance (constraints) and the load of structures. The limit State function expresses to evaluate reliability index from finite element analysis. Numerical examples are presented to compare each optimal topology obtained from RBTO and DTO each other. It is verified that the RBTO based on BESO can be effectively performed from the results.

• 한국공작기계학회논문집
• /
• 제17권6호
• /
• pp.77-82
• /
• 2008

This paper presents a Reliability-Based Topology Optimization(RBTO) using the Evolutionary Structural Optimization(ESO). An actual design involves some uncertain conditions such as material property, operational load and dimensional variation. The Deterministic Topology Optimization(DTO) is obtained without considering the uncertainties related to the uncertainty parameters. However, the RBTO can consider the uncertainty variables because it has the probabilistic constraints. In order to determine whether the probabilistic constraints are satisfied or not, simulation techniques and approximation methods are developed. In this paper, the reliability index approach(RIA) is adopted to evaluate the probabilistic constraints. In order to apply the ESO method to the RBTO, sensitivity number is defined as the change in the reliability index due to the removal of the ith element. Numerical examples are presented to compare the DTO with the RBTO.

• 인터넷정보학회논문지
• /
• 제15권2호
• /
• pp.9-18
• /
• 2014

인체에 부착된 센서들의 위치는 인간의 신체적 활동에 따라 자주 이동된다. 이에 따른 노드 위치 이동과 비가시선상의 문제들은 무선 인체 통신망에서 핫 스팟과 에너지 효율, 그리고 신뢰적인 통신 성능에 영향을 미친다. 우리는 빈번히 변화하는 네트워크 토폴로지와 채널 조건을 고려한 포워딩을 결정하는 방법을 제안하였다. 본 논문에서는 각 노드의 라우팅 레벨에서 입, 출력 링크들의 비율에 근거하여 포워딩 비율과 패킷들의 크기를 제어한다. 또한 패킷 크기와 포워딩 비율 제어를 지원하는 격자 기반의 연결을 확장함으로써 네트워크 토폴로지를 견고하게 한다. 본 논문의 시뮬레이션은 이러한 접근들이 네트워크 수명을 48.2% 증가시키는 것뿐 아니라 약 6.08%의 패킷 전달율의 증가가 있음을 증명한다. 또한 핫 스팟 문제도 본 제안을 통해 해결된다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제16권5호
• /
• pp.1708-1734
• /
• 2022

In the development of logistics system, the breakthrough of important technologies such as technology platform for logistics information management and control is the key content of the study. Based on Javascript and JQuery, the logistics system realizes real-time monitoring, collection of historical status data, statistical analysis and display, intelligent recommendation and other functions. In order to strengthen the cooperation of warehouse storage, enhance the utilization rate of resources, and achieve the purpose of real-time and visual supervision of transportation equipment and cargo tracking, this paper studies the VNF dynamic deployment and SFC routing problem in the network load change scenario based on the logistics system. The BIP model is used to model the VNF dynamic deployment and routing problem. The optimization objective is to minimize the total cost overhead generated by each SFCR. Furthermore, the application of the SFC mapping algorithm in the routing topology solving problem is proposed. Based on the concept of relative cost and the idea of topology transformation, the SFC-map algorithm can efficiently complete the dynamic deployment of VNF and the routing calculation of SFC by using multi-layer graph. In the simulation platform based on the logistics system, the proposed algorithm is compared with VNF-DRA algorithm and Provision Traffic algorithm in the network receiving rate, throughput, path end-to-end delay, deployment number, running time and utilization rate. According to the test results, it is verified that the test results of the optimization algorithm in this paper are obviously improved compared with the comparison method, and it has higher practical application and promotion value.

• 한국통신학회논문지
• /
• 제28권10B호
• /
• pp.938-946
• /
• 2003

인터넷에 관련된 알고리즘이나 정책에 관한 연구는 대형 네트워크 상에서 실험을 해야 하지만 현실적인 어려움 때문에 네트워크 위상 모델을 많이 사용하고 있다. 이런 면에서 정확하게 인터넷의 특성을 반영하는 네트워크 위상 모델에 대한 연구는 매우 중요하다. 이러한 위상 모델을 생성하는 방법에 관한 기존 연구는 인터넷의 특성을 파악하고 이를 잘 반영하기 위한 여러 가지 방법을 제안하고 있다. 그러나 인터넷이 시간에 따라 변화하는 특성에 대해서는 충분히 연구가 이루어지지 않고 있다. 따라서 본 논문에서는 시간이 경과함에 따라 노드가 생성되고 소멸되며 이에 따라 위상이 변화하는 현상을 모델링하기 위한 알고리즘들을 제안한다. 제안된 알고리즘에 의해 생성된 위상을 분석한 결과 기존 방식에 비해 power-law를 더 잘 만족함을 확인하였다. 이 알고리즘은 미래의 인터넷 위상을 예측하는데 도움이 될 것으로 생각된다.

• Structural Engineering and Mechanics
• /
• 제84권5호
• /
• pp.665-673
• /
• 2022

Additive manufacturing is an emerging method to manufacture objects with complex shapes and intricate geometry, such as cellular structures. The cellular structures can widely be used in lightweight application as it provides a high strength-to-load ratio. Under the various testing condition, each topology shows different mechanical properties. This study investigates the structural response of various types of cellular structures in compression loading, both experimentally and numerically. For that purpose, honeycomb, modified honeycomb, and spiral-type topology were selected to investigate. Besides, structural properties change by changing the cell size for each topology is also investigated. The specimens were subjected to a compression test by a universal testing machine to determine the absorbed energy and other mechanical properties. An implicit numerical study was also conducted to determine cellular structure's mechanical characteristics. The experimental and numerical results show that the honeycomb structure absorbs the maximum energy compared to the other structures. The experimentally and numerically calculated absorbed energy for the 4.8 mm honeycomb structure was 32.2J and 30.63J, respectively. The results also show that the increase of cell size for a particular cellular structure reduces the energy-absorbing ability of that structure.

• 한국정보처리학회논문지
• /
• 제3권4호
• /
• pp.926-937
• /
• 1996

그래프 트래버설(traversal) 기법은 그래프의 노느들을 '방문(visiting)'하는 임의의 패턴이라고 할 수 있으며, 그래프 트래버설 방법 중 하나가 깊이 우선 탐색 기법은 유향 그래프의 강결합 요소나 일반 그래프의 이중 결합 요소를 찾는데 이용 된다. 이러한 깊이 우선 탐색 기법을 분산 네트워크 상에서 구현하기 위한 분산 프로토콜은 통신망의 위상 변화가 없는 고정위상 문제와 시간의 지남에 따라 위상의 변화가 있는 동적 위상 문제로 나누어 볼 수 있다. 본 논문에서는 먼저 고정 위상에 서의 개선된 분산 깊이 우선 탐색 프로토콜을 설계하고 다음으로 이 프로토콜을 동적 위상에 적용하여 링크/노드의 고장/복구에 대처할 수 있는 레질리언트 프로토콜을 설계하였다. 또한, 이들 프로토콜의 메시지와 시간 복잡도를 각각 분석하고,