• International Journal of Control, Automation, and Systems
• /
• 제5권5호
• /
• pp.515-525
• /
• 2007

In this paper, we develop a co-design methodology of stochastic optimal controllers and network parameters that optimizes the overall quality of control (QoC) in networked control systems (NCSs). A new dynamic model for NCSs is provided. The relationship between the system stability and performance and the sampling frequency is investigated, and the analysis of co-design of control and network parameters is presented to determine the working range of the sampling frequency in an NCS. This optimal sampling frequency range is derived based on the system dynamics and the network characteristics such as data rate, time-delay upper bound, data-packet size, and device processing time. With the optimal sampling frequency, stochastic optimal controllers are designed to improve the overall QoC in an NCS. This co-design methodology is a useful rule of thumb to choose the network and control parameters for NCS implementation. The feasibility and effectiveness of this co-design methodology is verified experimentally by our NCS test bed, a ball magnetic-levitation (maglev) system.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제7권12호
• /
• pp.3071-3095
• /
• 2013

Configuring optimization of wireless sensor networks, which can improve the network performance such as utilization efficiency and network lifetime with minimal energy, has received considerable attention in recent years. In this paper, a cross layer optimal approach is proposed for multi-source linear network and grid network under Rayleigh block-fading channels, which not only achieves an optimal utility but also guarantees the end-to-end reliability. Specifically, in this paper, we first strictly present the optimization method for optimal nodal number $N^*$, nodal placement $d^*$ and nodal transmission structure $p^*$ under constraints of minimum total energy consumption and minimum unit data transmitting energy consumption. Then, based on the facts that nodal energy consumption is higher for those nodes near the sink and those nodes far from the sink may have remaining energy, a cross layer optimal design is proposed to achieve balanced network energy consumption. The design adopts lower reliability requirement and shorter transmission distance for nodes near the sink, and adopts higher reliability requirement and farther transmission distance for nodes far from the sink, the solvability conditions is given as well. In the end, both the theoretical analysis and experimental results for performance evaluation show that the optimal design indeed can improve the network lifetime by 20-50%, network utility by 20% and guarantee desire level of reliability.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2010년 춘계학술발표회 논문집
• /
• pp.151-155
• /
• 2010

This paper describe the optimal design of geodetic network by analytical technique based on the quality criteria of network. We described an example of geodetic network design taking into account the precision, reliability and strength that are the main criteria of network design. The main goal of this paper is to evaluate the criteria to design the geodetic network coinciding with the criteria of geometrical strength and high reliability. From this study, the result shows relatively weaker strength in marginal part than the center of network. This indicated that the precision of observation in marginal part is relatively lower than the center.

• 한국농공학회지
• /
• 제39권2호
• /
• pp.9-18
• /
• 1997

Abstract This paper presents a heuristic method for optimal design of water distribution system with multiple sources and potential links. In multiple source pipe network, supply rate at each source node affects the total cost of the system because supply rates are not uniquely determined. The Linear Minimum Cost Flow (LMCF) model may be used to a large scale pipe network with multiple sources to determine supply rate at each source node. In this study the heuristic method based on the LMCF is suggested to determine supply rate at each source node and then to optimize the given layout. The heuristic method in turn perturbs links in the longest path of the network to obtain the supply rates which make the optimal design of the pipe network. Once the best tree network is obtained, the frequency count of reconnecting links by considering link failure is in turn applied to form loop to enhance the reliability of the best tree network. A sample pipe network is employed to test the proposed method. The results show that the proposed method can yield a lower cost design than the LMCF alone and that the proposed method can be efficiently used to design irrigation systems or rural water distribution systems.

• 한국경영과학회지
• /
• 제29권3호
• /
• pp.145-155
• /
• 2004

The design of a communication network has long been a challenging optimization problem. Since the optimal design of a network topology is a well known as a NP-complete problem, many researches have been conducted to obtain near optimal solutions in polynomial time instead of exact optimal solutions. All of these researches suggested diverse heuristic algorithms that can be applied to network design problems. Among these algorithms, a simulated annealing algorithm has been proved to guarantee a good solution for many NP-complete problems. in applying the simulated annealing algorithms to network design problems, generating mechanisms for initial solutions and candidate solutions play an important role in terms of goodness of a solution and efficiency. This study aims at analyzing these mechanisms through experiments, and then suggesting reliable mechanisms.

• Water Engineering Research
• /
• 제1권1호
• /
• pp.63-74
• /
• 2000

This paper presents a two- phase search scheme for optimal pipe expansion of expansion of existing water distribution systems. In pipe network problems, link flows affect the total cost of the system because the link flows are not uniquely determined for various pipe diameters. The two-phase search scheme based on stochastic optimization scheme is suggested to determine the optimal link flows which make the optimal design of existing pipe network. A sample pipe network is employed to test the proposed method. Once the best tree network is obtained, the link flows are perturbed to find a near global optimum over the whole feasible region. It should be noted that in the perturbation stage the loop flows obtained form the sample existing network are employed as the initial loop flows of the proposed method. It has been also found that the relationship of cost-hydraulic gradient for pipe expansion of existing network affects the total cost of the sample network. The results show that the proposed method can yield a lower cost design than the conventional design method and that the proposed method can be efficiently used to design the pipe expansion of existing water distribution systems.

• International Journal of Control, Automation, and Systems
• /
• 제6권4호
• /
• pp.596-606
• /
• 2008

In this paper, we present a co-design methodology of dynamic optimal network-bandwidth allocation (ONBA) and adaptive control for networked control systems (NCSs) to optimize overall control performance and reduce total network-bandwidth usage. The proposed dynamic co-design strategy integrates adaptive feedback control with real-time scheduling. As part of this co-design methodology, a "closed-loop" ONBA algorithm for NCSs with communication constraints is presented. Network-bandwidth is dynamically assigned to each control loop according to the quality of performance (QoP) information of each control loop. As another part of the co-design methodology, a network quality of service (QoS)-adaptive control design approach is also presented. The idea is based on calculating new control values with reference to the network QoS parameters such as time delays and packet losses measured online. Simulation results show that this co-design approach significantly improves overall control performance and utilizes less bandwidth compared to static strategies.

• 경영과학
• /
• 제24권2호
• /
• pp.127-142
• /
• 2007

This study deals with the optimal design of mobile access network connecting base stations(BSs) and mobile switching centers(MSCs). Generally mobile operators constitute their access networks by leasing communication lines. Using the characteristic of leased line rate based on administration region, we build an optimization model for mobile access network design which has much smaller number of variables than the existing researches. And we develop a GUI based optimization tool integrating the well-known softwares such as MS EXCEL. MS VisualBasic, MS PowerPoint and Ip_solve, a freeware optimization software. Employing the current access network configuration of a Korean mobile carrier, this study using the optimization tool obtain an optimal solution for both single MSC access network and nation-wide access network. Each optimal access network achieves 7.45% and 9.49% save of lease rate, respectively. Considering the monthly charge and total amount of lease line rate, our optimization tool provides big amount of save in network operation cost. Besides the graphical representation of access networks makes the operator easily understand and compare current and optimal access networks.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 1997년도 춘계학술대회 학술발표 논문집
• /
• pp.271-274
• /
• 1997

This paper presents the optimization technique for design of a CMAC network by using an evolution strategies(ES). The proposed technique is designed to find the optimal parameters of a CMAC network, which can minimize the learning error between the desired output and the CMAC network's as well as the number of memory used in the CMAC network. Computer simulations demonstrate the effectiveness of the proposed design method.

• 한국수자원학회논문집
• /
• 제35권2호
• /
• pp.187-194
• /
• 2002

하천유역 면적강우량 산정의 정확도를 개선하기 위하여 기존 강우관측자료의 통계적 특성을 이용한 강우관측망의 최적설계방법을 연구하였다. 최적설계를 위한 목적함수는 면적강우량의 추정오차 및 지점강우량 관측비용의 항으로 구성하고, 그 값이 최소인 관측망은 선정하였다. 통계f7파의 추정방법으로는 통계적 분산 산정방법인 크리깅 모형을 채택하였다. 비용은 강우관측소의 설치비와 연간운영 비론 적용하고, 오차항과 비용항의 통합에는 등치매개변수를 이용하였다. 연구된 최적설계방법을 댐 신설로 강우관측소 증설이 필요한 용담댐 유역에 적용하여, 대상유역의 최적 강우관측망을 제안하였다.