Earticle

Centralized hierarchical routing protocols are often used to solve the problems of uneven energy consumption and short network life in wireless sensor networks (WSNs). Clustering and cluster head election have become the focuses of WSNs. In this paper, an energy balanced clustering routing algorithm optimized by sine cosine algorithm (SCA) is proposed. Firstly, optimal cluster head number per round is determined according to surviving node, and the candidate cluster head set is formed by selecting high-energy node. Secondly, a random population with a certain scale is constructed to represent a group of cluster head selection scheme, and fitness function is designed according to inter-cluster distance. Thirdly, the SCA algorithm is improved by using monotone decreasing convex function, and then a certain number of iterations are carried out to select a group of individuals with the minimum fitness function value. From simulation experiments, the process from the first death node to 80% only needs about 30 rounds. This improved algorithm balances the energy consumption among nodes and avoids premature death of some nodes. And it greatly improves the energy utilization and extends the effective life of the whole network.

The objective of this paper is to present a methodology for automatically balancing multi-cavity injection molds with the aid of flow simulation. After the runner and cavity layout has been designed, the methodology adjusts runner and gate sizes iteratively based on the outputs of flow analysis. This methodology also ensures that the runner sizes in the final design are machinable. To illustrate this methodology, an example is used wherein a 3-cavity mold is modeled and filling of all the cavities at the same time is achieved. Based on the proposed methodology, a multicavity mold with identical cavities is balanced to minimize overall unfilled volume among various cavities at discrete time steps of the molding cycle. The example indicates that the described methodology can be used effectively to balance runner systems for multi-cavity molds.

Companies are pursuing the management of small quantity batch production or JIT(Just-in-time) system for improving the delivery response and LOB(Line Balancing) in order to satisfy consumers’ increasing demands in the current global economic recession. And in order to improve the growth of production for reducing manufacturing cost, improvements of the Load Balancing have become an important reformation factor. Thus this paper is aimed at warehouse which procures materials on the assembly line in procurement logistics of automotive logistics and proceed with research on heuristic algorithm development which can increase the Load Balancing of workers. As a result of this study, when applied the primary target value, it was verified that the whole workers decreased from 28 to 24. Furthermore, when specified the secondary target value and applied algorithm once more, it was verified that the Load Balance Ratio was improved from 44.96% to 91.7%.

글로벌 경제 침체 속에서 기업은 날로 높아져 가는 소비자들의 수요를 만족하기 위하여 납기 대응 그리고 LB(Line Balance, 라인편성효율) 향상과 제조원가의 절감을 위한 생산성 향상은 중요한 개선 항목이다. 따라서 본 연구에서는 자동차 물류 중 조달물류를 대상으로 하여 불출자의 로드밸런스율을 증대할 수 있는 휴리스틱 알고리즘 개발에 대하여 연구를 진행함으로써 1차 목표 값을 적용하 였을 load balancing율은 45.6%에서 91.7%로 개선 된 것을 확인할 수 있었다.

There are many uncontrolled requirements changes existed in the software requirements engineering. Currently, under the premise of managing the software requirements changes using the logic-based technique, there is a framework that be proposed by Ke-Dian Mu etc based on Booth Negotiation-Style which managed the requirements changes conveniently and effectively. On the basis of the Mu's framework, this paper presents a selection strategy for selecting the negotiation scheme, which perfected the part that can be improved and managed the software requirements changes flexibly and effectively.

ZigBee is a relatively recent rise of short-range wireless communication standard, due to the energy resources ZigBee nodes in the network, computing power and bandwidth are very limited, which determines the ZigBee network protocol stack layers are designed to be energy effectiveness led to the design elements. The primary design goal is to establish a network layer path of energy efficiency, reliable data forwarding mechanism of formation and prolong achieve network lifecycle. Aiming at non-optimal and some nodes may be depleted prematurely because the business is too large battery energy issues ZigBee network routing tree routing algorithm, an improved routing algorithm for ZigBee network tree. Achieve network load balancing, saving overall energy consumption of the network, and maximize the lifetime of the network. Finally, the simulation of energy balance ZigBee tree routing algorithm implementation and simulation results.

Future Heterogeneous Network (HetNet) will foster interoperability to achieve seamless multimedia services. To exploit the ubiquitous diversity across HetNet, Mobile Nodes (MNs) will prefer to perform Vertical Handover (VHO) for better guaranteed Quality of Experience (QoE) and optimal resource utilization. To perform VHO, the radio frequency part of the emerging wireless standards needs to accurately estimate the channel for network selection. Further in HetNet, MNs may perform VHO in group (in bus/ train) where HetNet utility increases abruptly due to simultaneous VHO requests and severely degrades the HetNet performance. Therefore, paper proposes a proactive group VHO model, whose network discovery is based on error vector magnitude (EVM) measurement which can be mobile or network controlled for optimal network selection (new attachment node). Proposed model is compared with probabilistic and non-cooperative selection schemes. Performance is evaluated in terms of link availability, packet loss rate, transmission delay, resource utilization to achieve overall optimal load balance.

The LEACH is a popular protocol used in wireless sensor network analysis and simulation. This paper analyses the advantages and disadvantages of LEACH protocol and then puts forward a clustering routing protocol for energy balance of wireless sensor network based on simulated annealing and genetic algorithm. When the sensor nodes are deployed randomly in the area, Firstly, we cluster the sensor nodes by simulated annealing and genetic algorithm and then calculate the cluster center of each cluster. If the energy of the node in the cluster is higher than the average energy of the cluster, it will become the candidate cluster head; at last the candidate cluster head becomes the cluster head according to the distance from the cluster center of the cluster. Simulations show that the new program could improve Energy Hotspot caused by the uneven distribution of cluster head in LEACH protocol, thus it can balance the wireless sensor network load balance and extend the lifecycle of wireless sensor network.

자금 흐름 일치 문제(CFMP)는 T년도 간 지불해야 할 총액을 전액 현금으로 지불하지 않고 채권이나 은행 예금의 원금과 이자로 지급하여 초기 투자액을 최소화시키는 것이 목적이다. CFMP를 풀 수 있는 방법으로는 선형계획법(LP)이 유일하게 알려져 있다. 선형계획법은 T개의 선형함수를 최적화시키는 문제로 수기 식으로는 해결이 불가하여 선형계획 법 해결사인 LINGO 등을 활용하는 실정이다. 본 논문은 LINGO의 도움 없이 오로지 수기 식으로 CFMP의 해를 구하는 알고리즘을 제안한다. 제안된 알고리즘은 만기 도래 일자가 최장기부터 단기의 내림차순으로 해당 채권이 차기 만기 도 래 채권의 이전 년도까지 지급액을 커버하는 방법으로 채권 매수 량을 결정한다. 또한 최 단기 채권 만기 도래 이전 년도까지는 은행 예금의 원금과 이자로 충당하는 예금액을 결정하였다. 2개의 실험 데이터에 제안된 알고리즘을 적용한 결과 선형계획법에 비해 보다 정확한 결과를 얻을 수 있음을 보였다.

The cash flow matching problem(CFMP) aims to minimize the initial investment by paying the total amount due for the T-year in principal and interest of bonds or bank deposits without paying the full amount in cash. Linear programming(LP) is the only known way to solve CFMP. The linear programming method is a problem that optimizes T linear functions, and it cannot be solved by handwriting, so LINGO, which is a solution to the linear programming method, is used. This paper proposes an algorithm that obtains the solution of CFMP solely by handwriting without the help of LINGO. The proposed algorithm determines the amount of bond purchases by covering payments until the previous year of the next maturity bond in the order that the maturity date falls from the longest to the short term. In addition, until the year before the maturity of the shortest maturity bond, the amount of deposit covered by the principal and interest of the bank deposit was determined. As a result of applying the proposed algorithm to two experimental data, it was shown that more accurate results can be obtained compared to the linear programming method.

경제급전 최적화 문제를 해결하는 결정론적인 알고리즘에 존재하지 않아 지금까지는 비결정론적인 휴리스틱 알고리즘들이 제안되고 있다. 본 논문은 균형과 교환 방법을 도입하여 경제급전의 최적화 문제를 풀 수 있는 알고리즘을 제안하였다. 제안된 알고리즘은 초기치에 대해 성인걸음수와 아기걸음 수별로 발전량을 감소시켜 SIGMA P _{i} =P _{d}로 균형을 맞추고, 이 때 최소 발전비용을 가진 방법을 선택한다. 다음으로 선택된 방법에 대해 성인걸음-아기걸음 교환과 거인걸음 교환 방법으로 최적화한 값을 구하여 최소값 방법을 선택한다. 마지막으로 선택된 방법에 대해 P _{i} ± beta ,`( beta =0.1,`0.01,`0.001.`0.0001)의 교환을 수행하였다. 경제급전 문제의 시험사례로 빈번히 활용되고 있는 3개 데이터에 대해 제안된 알고리즘을 적용한 결과 2개 데이터에서는 성능을 향상시켰으며, 1개 데이터는 기존의 최적해와 동일한 결과를 얻었다. 제안된 알고리즘은 항상 동일한 결과를 얻을 수 있고, 모든 데이터에 적합하므로 경제급전 최적화 알고리즘으로 실제 적용이 가능하다.

In the absence of a deterministic algorithm for economic load dispatch optimization problem (ELDOP), existing algorithms proposed as solutions are inevitably non-deterministic heuristic algorithms. This paper, therefore, proposes a balance-and-swap algorithm to solve an ELDOP. Firstly, it balances the initial value to SIGMA P _{i} =P _{d} by subsequently reducing power generation for each adult-step and baby-step and selects the minimum cost-generating method. Subsequently, it selects afresh the minimum cost-generating method after an optimization of the previously selected value with adult-step baby-step swap and giant-step swap methods. Finally, we perform the P _{i} ± beta ,`( beta =0.1,`0.01,`0.001.`0.0001) swap. When applied to the 3 most prevalently used economic load dispatch problem data, the proposed algorithm has obtained improved results for two and a result identical to the existing one for the rest. This algorithm thus could be applied to ELDOP for it has proven to consistently yield identical results and to be applicable to all types of data.

This paper deals with the cycle time minimization problem that determines the productivity in printed circuit board (PCB) with n components using the m placement machines. This is known as production cycle time determination problem (PCTDP). The polynomial time algorithm to be obtain the optimal solution has been unknown yet, therefore this hard problem classified by NP-complete. This paper gets the initial assignment result with the machine has minimum unit placement time per each component firstly. Then, the balancing process with reallocation from overhead machine to underhead machine. Finally, we perform the swap optimization and get the optimal solution of cycle time $T^*$ within O(mn) computational complexity. For experimental data, the proposed algorithm can be obtain the same result as integer programming+branch-and-bound (IP+B&B) and B&B.

To solve the problem of unbalanced loads and the short network lifetime of heterogeneous wireless sensor networks, this paper proposes a node-selection algorithm based on energy balance and dynamic adjustment. The spacing and energy of the nodes are calculated according to the proximity to the network nodes and the characteristics of the link structure. The direction factor and the energy-adjustment factor are introduced to optimize the node-selection probability in order to realize the dynamic selection of network nodes. On this basis, the target path is selected by the relevance of the nodes, and nodes with insufficient energy values are excluded in real time by the establishment of the node-selection mechanism, which guarantees the normal operation of the network and a balanced energy consumption. Simulation results show that this algorithm can effectively extend the network lifetime, and it has better stability, higher accuracy, and an enhanced data-receiving rate in sufficient time.

In this paper, we propose a new method of automatic white balance which is one of the image signal processing techniques. Our method is conceptually based on gray world assumption. However, while previous methods generate linear results as multiplying pixel values by a gain, our method generates non-linear results using the feature of B-Spline curves. The two merits of deriving non-linear results are preventing AWB failure from transforming strong color of high level into wrong color and well preserving original contrast of an input image.

자동 백색 보정은 디지털 비디오 프로세싱에서 매우 중요한 기능이며, IP 네트워크 카메라의 경우에도 필수적인 영상 전처리 과정이다. 본 논문은 TI 사의 비디오 프로세서인 DM36x을 이용하여 제작된 HD IP 네트워크 카메라에서의 실시간으로 동작할 수 있는 효과적인 비디오 자동 백색 보정 알고리즘을 구현한 결과를 기술한다. 구현한 자동 백색 보정 알고리즘은 매우 효과적인 것으로 알려진 그레이 컬러 포인트 기반 알고리즘을 DM36x의 AWB 엔진이 제공하는 기능을 이용하여 실시간으로 동작될 수 있도록 고쳐서 구현하였다.

최근 국 내외의 강화된 배출가스 규제 기준을 만족시킬 수 있는 CRDI 디젤엔진을 산업용 엔진에 적용하기 위해, 제작사에서만 제어할 수 있는 ECU를 사용자의 요구대로 분사시기와 분사량을 조절할 수 있는 엔진 제어 알고리즘을 개발하여, 엔진 성능 향상과 배출가스 저감 등을 위한 테스트 및 검증에 사용하고자 한다. 이러한 CRDI 디젤엔진 전용 Emulator를 개발하기 위해 CRDI 엔진 제어 ECU의 입력 요소 중 CKP와 CMP 센서의 작동원리를 이용하여 디젤 노킹을 판별하고 엔진 밸런스 보정 알고리즘의 설계 방안을 제안함으로써 연비 향상 및 유해 배출가스의 저감을 위한 효율적인 개선 방안을 제안한다.

Recently, for appling to industrial engines to CRDI diesel engine to meet enhanced emission regulatory standards in native and foreign, ECU that be controlled only automaker develop engine control algorithm that adjust injection timing and injection as user's need and use testing, verification for engine performance and emissions reduction. For development only CRDI diesel engine emulator, using CKP and CMP sensor performance property of CRDI engine control ECU input element, in this paper, there determine the diesel knocking and propose design methodology of engine balance correction algorithm design of the correction algorithm. And there propose efficient Improvement for fuel efficiency increasing and reduction of emissions.

최근 강화된 국내외의 배출가스 규제 조건을 충족시키기 위해, 사용자의 요구대로 연료의 분사시기와 분사량을 조절할 수 있는 CRDI ECU 제어 알고리즘의 개발이 필요하다. 따라서 본 논문에서는 산업용 CRDI 엔진 전용 ECU에 적용할 수 있는 노킹 판별 및 엔진 밸런스 보정이 가능한 노킹 분석 시뮬레이터를 개발하였다. 개발한 노킹 분석 시뮬레이터의 결과를 OBD-II 표준을 사용하여 차량 위주의 진단기를 개발하여 운전자가 직접 차량을 진단할 수 있는 운전자 중심의 진단 서비스를 제공하고자 한다. 이를 위해 자동차 고장진단 신호 및 센서 출력 신호를 유선시스템과 무선 시스템인 블루투스 모듈을 이용하여 실시간 통신이 제공 될 수 있는 OBD-II 진단기 S/W 설계 방안을 제안함으로써 차량의 연비를 향상시키고, 유해 배출가스의 발생을 최소화하여 엔진 효율성의 개선 방안을 제시하고자 한다.

The power semiconductor is widely used in the power plant or industrial field because of genealization and enlargement. It has been controlled and operated according to its own control method. Especially in case of Power plant, it plays a major role in AVR(Automatic Voltage Regulator) or electro chlorination control circuits. Generally, they used in Analog control system at above field. But each SCR current value is different because of load unbalance or switching characteristic variations, it may cause power plant unit trip or system disorder according to SCR element burn out or bad operating condition. Therefore, in this paper a development of 3 phase current balance control algorithm is described. it gets over the past analog control system limit, controls SCR gate firing angle for 3 phase current balance.

화이트 밸런스를 유지해야 하는 이유는 입력 이미지의 컬러 밸런스와 동질의 화질 유지를 위하거나, 혹은 이미지를 개선할 때 화질 균일 성을 유지하기 위함이다. 그러나 기존 컬러 개선 방식들은 화이트 밸런스 보존에 관계없이 컬러 개선이 이루어지기 때문에 컬러 개선 전과 후의 화이트 밸런스가 다르게 나타난다. 이 논문에서는 색 순응 변환을 이용하여 화이트 밸런스를 보존하면서 자연스러운 컬러 이미지 개선 및 컬러 측정 알고리즘을 제안한다. 그 결과는 제안된 알고리즘은 Color Naturalness Index 와 Color Colorful Index 라고 풀리는 객관적 방법뿐만 아니라 주관적인 방법 에서도 개선됨을 확인하였다. 알고리즘의 복잡도는 낮으므로 현실 어플리케이션에서도 유용하게 이용될 것이다.

육상에서 석유 제품의 수송에 가장 많이 활용되는 방법이 송유관을 이용하는 방법이다. 그러나 누유 혹은 도유로 인한 대형사고 및 환경 재해의 위험이 있기 때문에 일반적으로 누유 감지 시스템 (Leak Detection System)을 활용하여 이에 대처하고 있다. 장거리 송유관에 많이 활용되는 방법은 저압확장파((Negative Pressure Wave)를 활용한 누유 감지 기법인데 저압확장파 기반의 시스템은 감지 성능이 뛰어나지만 높은 오알람 발생률로 인하여 누유 알람의 신뢰성이 저하되는 단점이 있다. 본 논문에서는 송유관 양단의 유량 차이 (Volume Balance) 비교를 추가로 활용하여 저압확장파 기반 누유 감지 시스템의 오알람을 필터링하는 알고리즘과 실험 결과를 제시한다.

Pipeline is making the most use of transportation of petroleum products on the land. But due to tremendous accident or environmental disaster by oil pipeline leak or pipeline stolen, leak detection systems have been used for preventing it. Leak detection method based on negative pressure wave has been used at the long distance pipeline. But even if it has showed good leak detection quality, due to making a lot of false alarm, it has weak point that disturbs concentration to system. This study suggests algorithm and method of using volume balance to decrease false-alarm of pipeline leak detection system based on negative pressure wave.