• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.12B
• /
• pp.1670-1679
• /
• 2011

In the area of wireless sensor networks, sensor coverage and network connectivity problems are caused by a limited detection range and the communication distance of the nodes. To solve the coverage and connectivity problems, many studies are suggested, but most research is restricted to apply into the real environment because they didn't consider various environmental factors on wireless sensor network deployment. So in this paper, we propose a node deployment strategy considering environmental factors and the number of nodes in surveillance and reconnaissance sensor networks(SRSN). The proposed node deployment method divides the installation of the surveillance and reconnaissance sensor networks system into four steps such as identification of influences factors for node placement through IPB process, sensor node deployment based on sensing range, selection of monitoring site, and relay node deployment based on RF communication range. And it deploys the sensor nodes and relay nodes considered the features of the surveillance and reconnaissance sensor network system and environmental factors. The result of simulation indicates that the proposed node deployment method improves sensor coverage and network connectivity.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.54 no.7
• /
• pp.21-28
• /
• 2017

Practical models for FPGA architectures which include performance- and/or density-enhancing components such as carry chains, wide function multiplexers, and memory/multiplier blocks are being applied to academic FPGA placement tools which used to rely on simple imaginary models. Previously the techniques such as pre-packing and multi-layer density analysis are proposed to remedy issues related to such practical models, and the wire length is effectively minimized during initial analytic placement. Since timing should be optimized rather than wire length, most previous work takes into account the timing constraints. However, instead of the initial analytic placement, the timing-driven techniques are mostly applied to subsequent steps such as placement legalization and iterative improvement. This paper incorporates the timing driven techniques, which check if the placement meets the timing constraints given in the standard SDC format, and minimize the detected violations, with the existing analytic placer which implements pre-packing and multi-layer density analysis. First of all, a static timing analyzer has been used to check the timing of the wire-length minimized placement results. In order to minimize the detected violations, a function to minimize the largest arrival time at end points is added to the objective function of the analytic placer. Since each clock has a different period, the function is proposed to be evaluated for each clock, and added to the objective function. Since this function can unnecessarily reduce the unviolated paths, a new function which calculates and minimizes the largest negative slack at end points is also proposed, and compared. Since the existing legalization which is non-timing driven is used before the timing analysis, any improvement on timing is entirely due to the functions added to the objective function. The experiments on twelve industrial examples show that the minimum arrival time function improves the worst negative slack by 15% on average whereas the minimum worst negative slack function improves the negative slacks by additional 6% on average.

• Journal of KIISE:Information Networking
• /
• v.28 no.2
• /
• pp.196-206
• /
• 2001

네트워크의 보편화와 개인용 컴퓨터의 고급화를 통한 가용 자원의 확장은 분산 컴퓨팅환경에서 작업 부하 균형의 성능 향상을 기대할수 있게 되었다. 하지만 이를 현실화시키기 위해서 다음과 같은 제약 사항을 극복해야 한다. 첫째 네트워크 연결된 각각의 시스템은 이질적인 하드웨어와 운영체제로 구성되어있다. 둘째 네트웍 대역폭의 격심한 변화가 존재하며 상이한 시스템 성능 차이가 존재한다. 셋째 어플리케이션의 요구조건이 상이하다. 본 논문에서는 작업부하 균형에 이동 에이전트 패러다임을 적용하며 위의 문제점을 해결하기 위하여세가지의 사항을 추가한다. 1)이질적인 분산 컴퓨팅 환경에 어플리케이션을 동적으로이식하기 위하여 분산 객체 지향 미들웨어인 CORBA[1] 기반 MASIF[2]를 이용한다. 2)유휴 자원정보에 기반한 어플리케이션의 동적배치를 위하여 지원 감지 모니터링을 실행한다. 3) 다양한 어플리케이션의 요구 조건을 만족시키기 위하여 다양한 모니터링 알고리즘을 동적으로 로드하는 자바 객체, MonitorHandler를 제안한다. 제안한 프레임워크의 실효성을 검증하기 위하여 프로토타입 어플리케이션을 구현하였다. 실험 결과 유휴 자원을 고려한 동적 배치가 정적배치나 초기 정보에 의한 단 한번의 배치보다 각각 57% 와 26%의 성능 향상을 보였다. 제안하는 프레임워크는 작업부하 균형 어플리케이션의 개발을 용이하게 하며 범용성과 확장성을 제공한다.

• Journal of IKEEE
• /
• v.11 no.3
• /
• pp.100-107
• /
• 2007

One of the fundamental problems in wireless sensor networks is the efficient deployment of sensor nodes. The Fuzzy C-Means(FCM) clustering algorithm is proposed to determine the optimum location and minimum number of sensor nodes for the specific application space. We performed a simulation and a experiment using two rectangular and one L shape area. We found the minimum number of sensor nodes for the complete coverage of modeled area, and discovered the optimum location of each nodes. The real deploy experiment using sensor nodes shows the 94.6%, 92.2% and 95.7% error free communication rate respectively.

• Journal of Navigation and Port Research
• /
• v.33 no.1
• /
• pp.79-90
• /
• 2009

The main function of a container terminal is to load container freights into vessels and discharge them from vessels. The container terminal needs to utilize its resources effectively in order to improve the productivity of it. This study deals with the deployment model for yard cranes whose type is RMGC (rail mounted gantry crane). We develop a mathematical model for the deployment of yard cranes. The model considers not only the deployment but also the storage plans. It could be divided into two cases according to whether inter-block movements of yard cranes are allowed or not, during the same period Numerical examples are solved and analyzed to validate the model. Then, additional experiments are performed to compare the performance of the model with that of a previous model without the re-deployment of yard cranes.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.20 no.5
• /
• pp.543-551
• /
• 2014

This study has searched to find a program in order to manage simply and practically use the expelled AtoN database from the AtoN Simulator and to support the idea decision for the AtoN placement. It examines a program that manages AtoN database through the hierarchy structure, history card and endowment with condition same as a scenario. And accomplishes this study's goal owing to realizing AtoN operational software that helps for visual, hearing sense, fixed amount verification upon AtoN placement project. The AtoN operational software contributes not only flexible control like a newly establishment, relocation etc, but also supports idea decision for AtoN placement plan through many functions such as condition search, virtual sailing and fixed amount appraisal result exhibition, etc. Through utilization of this, it is to help upon the presupposition of the impact to ship or sailor about many designs and in addition, upon the judgment of whether or not for the efficiency and appropriation of the design. It is expected to reduce possible failure costs and management costs due to AtoN design and placement plans, because to compare more various designs thru the easier verification method.

• Korean Chemical Engineering Research
• /
• v.57 no.1
• /
• pp.51-57
• /
• 2019

A plant layout problem has a large impact on the overall construction cost of a plant. When determining a plant layout, various constraints associating with safety, environment, sufficient maintenance area, passages for workers, etc have to be considered together. In general plant layout problems, the main goal is to minimize the length of piping connecting equipments as satisfying various constraints. Since the process may suffer from the heat and friction loss, the piping length between equipments should be shorter. This problem can be represented by the mathematical formulation and the optimal solutions can be investigated by an optimization solver. General researches have overlooked many constraints such as maintenance spaces and safety distances between equipments. And, previous researches have tested benchmark processes. What the lack of general researches is that there is no realistic comparison. In this study, the plant layout of a real industrial C3MR (Propane precooling Mixed Refrigerant) process is studied. A MILP (Mixed Integer Linear Programming) including various constraints is developed. To avoid the violation of constraints, penalty functions are introduced. However, conventional optimization solvers handling the derivatives of an objective functions can not solve this problem due to the complexities of equations. Therefore, the PSO (Particle Swarm Optimization), which investigate an optimal solutions without differential equations, is selected to solve this problem. The results show that a proposed method contributes to saving the capital expenditures.

• KIISE Transactions on Computing Practices
• /
• v.22 no.10
• /
• pp.537-545
• /
• 2016

Demand for text arranged in a circular shape is increasing as devices with round display such as smart watches are now being actively released. Data visualization field is receiving a lot of attention as the era of big data evolves. However, current web standard does not support the drawing of circular text. Therefore, the objective of this study was to extend CSS3 specifications to have circular text layout in web documents. In addition, we implemented a preprocessor so that contents made with CSS3 extensions could be shown in existing browsers. To confirm the wide expression range of CSS3 extension, we prepared some sample contents and analyzed them.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.30 no.6
• /
• pp.479-484
• /
• 2017

In this paper, finite element analysis of Steel-Concrete panel(SCP) was conducted considering the local buckling behavior and the optimized design of shear studs arrangement was studied by comparing with design guidelines. If the spacing of the studs of SCP is widened, it is easy to be manufactured and the weight fo members become lighter. On the other hand, the steel plate would be vulnerable to the local buckling behavior. Therefore, the guidance and design of SCP limit the maximum spacing of the studs to prevent the development of shear cracks and local buckling, however this is based on the design criteria of the other composite structures. Parameter studies with changes in stud spacing on steel plate and SCP are conducted and the obtained result was compared with values given in design guidelines.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.27 no.1
• /
• pp.62-68
• /
• 2023

An aerial relay system utilizing an unmanned aerial vehicle(UAV) or drone is addressed for event-driven operations such as temporary communication services for disaster affected area, military and first responder support. UAV relay system (URS) targets to provide a reliable communication service to a remote user equipment or an operator, therefore, a fast UAV placement to guarantee a minimum quality of service(QoS) is important when an operation is requested. Researches on UAV utilization in communication systems mostly target to derive the optimal position of UAV to maximize the performance, however, fast deployment of UAV is much more important than optimal placement under emergency situations. To this end, this paper derives the feasible area for UAV placement, investigates the effect of performance requirements on that area, and suggests UAV placement to certainly guarantee the performance requirements. Simulation results demonstrate that the feasible area derived in this paper matches that obtained by an exhaustive search.