• Title/Summary/Keyword: Function Allocation

Search Result 375, Processing Time 0.022 seconds

Maximizing Network Utility and Network Lifetime in Energy-Constrained Ad Hoc Wireless Networks

  • Casaquite, Reizel;Hwang, Won-Joo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.10A
    • /
    • pp.1023-1033
    • /
    • 2007
  • This study considers a joint congestion control, routing and power control for energy-constrained wireless networks. A mathematical model is introduced which includes maximization of network utility, maximization of network lifetime, and trade-off between network utility and network lifetime. The framework would maximize the overall throughput of the network where the overall throughput depends on the data flow rates which in turn is dependent on the link capacities. The link capacity on the other hand is a function of transmit power levels and link Signal-to-Interference-plus-Noise-Ratio (SINR) which makes the power allocation problem inherently difficult to solve. Using dual decomposition techniques, subgradient method, and logarithmic transformations, a joint algorithm for rate and power allocation problems was formulated. Numerical examples for each optimization problem were also provided.

Fuzzy-GA Application for Allocation and Operation of Dispersed Generation Systems in Composite Distribution Systems (복합배전계통에서 분산형전원의 설치 및 운영을 위한 Fuzzy-GA 응용)

  • 김규호;이유정;이상봉;유석구
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.52 no.10
    • /
    • pp.584-592
    • /
    • 2003
  • This paper presents a fuzzy-GA method for the allocation and operation of dispersed generator systems(DGs) based on load model in composite distribution systems. Groups of each individual load model consist of residential, industrial, commercial, official and agricultural load. The problem formulation considers an objective to reduce power loss of distribution systems and the constraints such as the number or total capacity of DGs and the deviation of the bus voltage. The main idea of solving fuzzy goal programming is to transform the original objective function and constraints into the equivalent multi-objectives functions with fuzzy sets to evaluate their imprecise nature for the criterion of power loss minimization, the number or total capacity of DGs and the bus voltage deviation, and then solve the problem using genetic algorithm. The method proposed is applied to IEEE 12 bus and 33 bus test systems to demonstrate its effectiveness. .

Optimum Allocation of Pipe Support Using Combined Optimization Algorithm by Genetic Algorithm and Random Tabu Search Method (유전알고리즘과 Random Tabu 탐색법을 조합한 최적화 알고리즘에 의한 배관지지대의 최적배치)

  • 양보석;최병근;전상범;김동조
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.8 no.3
    • /
    • pp.71-79
    • /
    • 1998
  • This paper introduces a new optimization algorithm which is combined with genetic algorithm and random tabu search method. Genetic algorithm is a random search algorithm which can find the global optimum without converging local optimum. And tabu search method is a very fast search method in convergent speed. The optimizing ability and convergent characteristics of a new combined optimization algorithm is identified by using a test function which have many local optimums and an optimum allocation of pipe support. The caculation results are compared with the existing genetic algorithm.

  • PDF

Interference-Aware Downlink Resource Management for OFDMA Femtocell Networks

  • Jung, Hyun-Duk;Lee, Jai-Yong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.3
    • /
    • pp.508-522
    • /
    • 2011
  • Femtocell is an economical solution to provide high speed indoor communication instead of the conventional macro-cellular networks. Especially, OFDMA femtocell is considered in the next generation cellular network such as 3GPP LTE and mobile WiMAX system. Although the femtocell has great advantages to accommodate indoor users, interference management problem is a critical issue to operate femtocell network. Existing OFDMA resource management algorithms only consider optimizing system-centric metric, and cannot manage the co-channel interference. Moreover, it is hard to cooperate with other femtocells to control the interference, since the self-configurable characteristics of femtocell. This paper proposes a novel interference-aware resource allocation algorithm for OFDMA femtocell networks. The proposed algorithm allocates resources according to a new objective function which reflects the effect of interference, and the heuristic algorithm is also introduced to reduce the complexity of the original problem. The Monte-Carlo simulation is performed to evaluate the performance of the proposed algorithm compared to the existing solutions.

Development of a GIS-Application Model for Appropriate Allocation and Management of Agricultural Products Marketing Facilities (농산물 유통시설의 적정배치와 운영을 위한 GIS-응용모형 개발)

  • 이정재;김대식;정하우
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.38 no.2
    • /
    • pp.87-96
    • /
    • 1996
  • General concepts and overall procedures of APMAG-Agricultural Products Marketing Analysis Model using GIS(Geographic Information System) techniques for appropriate allocation and management of agricultural products marketing facilities are introduced. In this study, modeling techniques and visual reporting skills are both emphasized. The APMAG enables to analyze the temporal and spatial flow of agricultural products marketing by the flow function that is proposed in this study. Results analyzed by proposed model for rice are displayed many different ways and show the use of the given model.

  • PDF

SIR-based dynamic code allocation method prioritized for handoff call in DS-CDMA cellular system (DS-CDMA 셀룰러 시스템에서 SIR에 기반을 둔 핸드오프 호 우선순위 동적코드할당방식)

  • 이용기;유명수;이정규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.9A
    • /
    • pp.2131-2140
    • /
    • 1998
  • Signal-to-interference ratio (SIR)-based dynamic code allocation method to be rioritized for handoff call is proposed and evaluated in a direct sequence-code division multiple access (DS-CDMA) cellular systm. Proposed method allocates a code to a mobile terminal according to the restidual capacity computed by SIR in the base station. We consider the voice activity detection to increase the system capacity. We evaluate the performance of proposed method with computer simulation. And the handoff decision function that controls handoff of mobile terminal is interodcued. The proposed method provide much improvement in the forced termination probability and handoff call fail probability.

  • PDF

Scenario-Based Optimization of Patient Distribution and Medical Resource Allocation in Disaster Response (시나리오 기반 환자 분배 및 의료진 할당을 위한 재난 대응 최적화 모형 연구)

  • Jin, Sukho;Kim, Jangyeop;Kim, Kyungsup;Jeong, Sukjae
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.40 no.2
    • /
    • pp.151-162
    • /
    • 2014
  • This study proposes an optimization model to plan the patient distribution and medical resource allocation considering the diverse characteristics of disaster. For reflecting the particularity of disaster response, we configured a few scenarios such as availability of emergency surgery of non-major medical staff and the change in number of patients estimated reflecting the uncertainty, urgency and convergence of disaster. And we finally tested the effects of the scenarios' combination on the objective function defined as maximum number of survival patients. Our experimental results are expected to highlight the significance of the proposed model as well as the applicability of scenarios under disaster response.

Scheduling Algorithms for Downlink Rate Allocation in Heterogeneous CDMA Networks

  • Varsou, Aikaterini C.;Poor, H. Vincent
    • Journal of Communications and Networks
    • /
    • v.4 no.3
    • /
    • pp.199-208
    • /
    • 2002
  • The downlink rate scheduling problem is considered for CDMA networks with multiple users carrying packets of heterogeneous traffic (voice/audio only, bursty data only or mixed traffic), with each type having its own distinct quality of service requirements. Several rate scheduling algorithms are developed, the common factor of which is that part of the decision on which users to serve is based on a function of the deadline of their head-ofline packets. An approach of Andrews et al., in which the basic Earliest-Deadline-First algorithm is studied for similar systems, is extended to result in better performance by considering a more efficient power usage and by allowing service of more than one user per timeslot if the power resources permit it. Finally, the performance of the proposed schemes is compared through simulations.

Network System Design for Measurement of Bridges (교량의 계측을 위한 네트워크 시스템 설계기법)

  • Cho, Hyo-Nam;Hong, Seung-Ho;Park, Kyung-Hoon;Kim, Wook-Heon
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.3 no.2
    • /
    • pp.221-232
    • /
    • 1999
  • This study investigates the applicability and design scheme of fieldbus network in the measurement system used for precise and safe construction as well as efficient maintenance of bridges. In order to maximize the function and performance of bridge monitoring system, this study introduces the CAN(Controller Area Network), one of the fieldbus protocols, in the measurement system of bridges. This study presents the implementation method of CAN on the monitoring system of bridge, and also proposes a bandwidth allocation scheme for the design of network. The validity of the proposed CAN design method is verified through a simulation experiment. It is shown that the CAN can be readily applicable to the measurement system of bridges.

  • PDF

Game Theoretic based Distributed Dynamic Power Allocation in Irregular Geometry Multicellular Network

  • Safdar, Hashim;Ullah, Rahat;Khalid, Zubair
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.7
    • /
    • pp.199-205
    • /
    • 2022
  • The extensive growth in data rate demand by the smart gadgets and mobile broadband application services in wireless cellular networks. To achieve higher data rate demand which leads to aggressive frequency reuse to improve network capacity at the price of Inter Cell Interference (ICI). Fractional Frequency Reuse (FFR) has been recognized as an effective scheme to get a higher data rate and mitigate ICI for perfect geometry network scenarios. In, an irregular geometric multicellular network, ICI mitigation is a challenging issue. The purpose of this paper is to develop distributed dynamic power allocation scheme for FFR based on game theory to mitigate ICI. In the proposed scheme, each cell region in an irregular multicellular scenario adopts a self-less behavior instead of selfish behavior to improve the overall utility function. This proposed scheme improves the overall data rate and mitigates ICI.