• Title/Summary/Keyword: network optimization

Search Result 2,240, Processing Time 0.028 seconds

Using Genetic Algorithms in Wireless Mesh Network Routing Protocol Design (유전 알고리즘을 이용한 무선 메쉬 네트워크에서의 라우팅 프로토콜 설계)

  • Yoon, Chang-Pyo;Ryou, Hwang-Bin
    • The KIPS Transactions:PartC
    • /
    • v.18C no.3
    • /
    • pp.179-186
    • /
    • 2011
  • Wireless Mesh Network technology refers to the technology which establishes wireless network whose transmission speed is similar to that of the wire system, and provides more enhanced flexibility in the building of network, compared to the existing wired network. In addition, it has the feature of less mobility and less restriction from the energy effect. However, there follow many considerations such as system overhead in the case of setting or the selection of multi-path. Accordingly, the focus is on the design and optimization of network which can reflect this network feature and the technology to establish path. This paper suggests the methods on the programming of path in Wireless Mesh Network routing by applying the evaluation value of node service, making use of the loss rate of data, the hop count of bandwidth and link and the traffic status of node, considering the performance of link and load in the fitness evaluation function, in order to respond to the programming of multi-path effectively.

Optimal Policy for a Regional Water Distribution System

  • Ryang, Yong-Joon
    • Journal of the military operations research society of Korea
    • /
    • v.11 no.1
    • /
    • pp.87-110
    • /
    • 1985
  • This paper presents optimum policy of water supply distribution of the Osaka Prefecural Waterworks System located in the midwest of Japanese Islands. Owing to the ever increasing demand for water, the Osaka Prefectural Government endeavors to expand potable and industrial water distribution system to satisfy the growing water demand of the constituents under its jurisdiction. In this regard, the paper discusses a problem of establishing an efficient and effective water distribution system. The criteria to be considered are stability of water level at the reservoirs, stability of flow in the network, and the water treatment and distribution cost. These objective functions may be combined to form a multiple objective optimization problem or may be used independently and formulated into single objective optimization problems.

  • PDF

Optimal Opportunistic Spectrum Access with Unknown and Heterogeneous Channel Dynamics in Cognitive Radio Networks

  • Zhang, Yuli;Xu, Yuhua;Wu, Qihui;Anpalagan, Alagan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.8
    • /
    • pp.2675-2690
    • /
    • 2014
  • We study the problem of optimal opportunistic spectrum access with unknown and heterogeneous channel dynamics in cognitive radio networks. There is neither statistic information about the licensed channels nor information exchange among secondary users in the respective systems. We formulate the problem of maximizing network throughput. To achieve the desired optimization, we propose a win-shift lose-stay algorithm based only on rewards. The key point of the algorithm is to make secondary users tend to shift to another channel after receiving rewards from the current channel. The optimality and the convergence of the proposed algorithm are proved. The simulation results show that for both heterogeneous and homogenous systems the proposed win-shift lose-stay algorithm has better performance in terms of throughput and fairness than an existing algorithm.

Joint Optimization for Congestion Avoidance in Cognitive Radio WMNs under SINR Model

  • Jia, Jie;Lin, Qiusi;Chen, Jian;Wang, Xingwei
    • ETRI Journal
    • /
    • v.35 no.3
    • /
    • pp.550-553
    • /
    • 2013
  • Due to limited spectrum resources and differences in link loads, network congestion is one of the key issues in cognitive radio wireless mesh networks. In this letter, a congestion avoidance model with power control, channel allocation, and routing under the signal-to-interference-and-noise ratio is presented. As a contribution, a nested optimization scheme combined with a genetic algorithm and linear programming solver is proposed. Extensive simulation results are presented to demonstrate the effectiveness of our algorithm.

Robust investment model for long range capacity expansion of chemical processing networks using two-stage algorithm

  • Bok, Jinkwang;Lee, Heeman;Park, Sunwon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.1758-1761
    • /
    • 1997
  • The problem of long range capacity expansion planing for chemical processing network under uncertain demand forecast secnarios is addressed. This optimization problem involves capactiy expansion timing and sizing of each chemical processing unit to maximize the expected net present value considering the deviation of net present values and the excess capacity over a given time horizon. A multiperiod mixed integer nonlinear programming optimization model that is both solution and modle robust for any realization of demand scenarios is developed using the two-stage stochastic programming algorithm. Two example problems are considered to illustrate the effectiveness of the model.

  • PDF

Improving Physical-Layer Security for Full-duplex Radio aided Two-Way Relay Networks

  • Zhai, Shenghua;An, Jianping
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.2
    • /
    • pp.562-576
    • /
    • 2020
  • The power allocation optimization problem is investigated for improving the physical-layer security in two-way relaying networks, where a full-duplex relay based half-jamming protocol (HJP-FDR) is considered. Specially, by introducing a power splitter factor, HJP-FDR divides the relay's power into two parts: one for forwarding the sources' signals, the other for jamming. An optimization problem for power split factor is first developed, which is proved to be concave and closed-form solution is achieved. Moreover, we formulate a power allocation problem to determine the sources' power subject to the total power constraint. Applying the achieved closed-form solutions to the above-mentioned problems, a two-stage strategy is proposed to implement the overall power allocation. Simulation results highlight the effectiveness of our proposed algorithm and indicate the necessity of optimal power allocation.

Freight and Fleet Optimization Models under CVO Environment (CVO 환경을 고려한 차량 및 화물 운송 최적 모델)

  • Choe Gyeong-Hyeon;Pyeon Je-Beom;Gwak Ho-Man
    • Proceedings of the Society of Korea Industrial and System Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.209-215
    • /
    • 2002
  • In this paper, we propose a freight and fleet optimization model under CVO environment. The model is a kind of multi commodity network flow model based on Vehicle Routing Problem(VRP) and Vehicle Scheduling Problem(VSP), and considering operations and purposes of CVO. The main purpose of CVO is the freight and fleet management to reduce logistics cost and to Improve in vehicle safety. Thus, the objective of this model is to minimize routing cost of all the vehicle and to find the location of commodities which have origin and destination. We also present some computing test results.

  • PDF

Evaluation of Optimal Transfer Capability in Power System Interconnection (연계된 계통간의 최적 송전 용량 산정)

  • Son, Hyun-Il;Bae, In-Su;Jeon, Dong-Hoon;Kim, Jin-O
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.4
    • /
    • pp.679-685
    • /
    • 2010
  • As the electrical power industry is restructured, the electrical power exchange is becoming extended. One of the key information used to determine how much power can be transferred through the network is known as available transfer capability (ATC). To calculate ATC, traditional deterministic approach is based on the severest case, but the approach has the complexity of procedure. Therefore, novel approach for ATC calculation is proposed using cost-optimization method, well-being method and risk-benefit method in this paper. This paper proposes the optimal transfer capability of HVDC system between mainland and a separated island in Korea through these three methods. These methods will consider production cost, wheeling charge through HVDC system and outage cost with one depth (N-1 contingency).

Adaptive-FNIS Control for Efficiency Optimization of IPMSM Drive (IPMSM 드라이브의 효율 최적화를 위한 Adaptive-FNIS 제어)

  • Jung, Byung-Jin;Ko, Jae-Sub;Choi, Jung-Sik;Jung, Chul-Ho;Kim, Do-Yeon;Chung, Dong-Hwa
    • Proceedings of the KIEE Conference
    • /
    • 2008.04c
    • /
    • pp.122-124
    • /
    • 2008
  • Interior permanent magnet synchronous motor(IPMSM) has become a popular choice in electric vehicle applications, due to their excellent power to weight ratio. In order to maximize the efficiency in such applications, this paper proposes the Adaptive-FNIS(Fuzzy Neural Network Inference System). The controllable electrical loss which consists of the copper loss and the iron loss can be minimized by the optimal d-axis current $i_d$. This paper considers the parameter variation about the motor operation. The operating characteristics controlled by efficiency optimization control are examined in detail.

  • PDF

Nonlinear Prediction of Time Series Using Multilayer Neural Networks of Hybrid Learning Algorithm (하이브리드 학습알고리즘의 다층신경망을 이용한 시급수의 비선형예측)

  • 조용현;김지영
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.1281-1284
    • /
    • 1998
  • This paper proposes an efficient time series prediction of the nonlinear dynamical discrete-time systems using multilayer neural networks of a hybrid learning algorithm. The proposed learning algorithm is a hybrid backpropagation algorithm based on the steepest descent for high-speed optimization and the dynamic tunneling for global optimization. The proposed algorithm has been applied to the y00 samples of 700 sequences to predict the next 100 samples. The simulation results shows that the proposed algorithm has better performances of the convergence and the prediction, in comparision with that using backpropagation algorithm based on the gradient descent for multilayer neural network.

  • PDF