• 제목/요약/키워드: Function Allocation

검색결과 375건 처리시간 0.025초

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

  • Casaquite, Reizel;Hwang, Won-Joo
    • 한국통신학회논문지
    • /
    • 제32권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 응용 (Fuzzy-GA Application for Allocation and Operation of Dispersed Generation Systems in Composite Distribution Systems)

  • 김규호;이유정;이상봉;유석구
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제52권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. .

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

  • 양보석;최병근;전상범;김동조
    • 한국지능시스템학회논문지
    • /
    • 제8권3호
    • /
    • pp.71-79
    • /
    • 1998
  • 본 논문은 유전알고리즘과 random tabu 탐색법을 조합한 새로운 최적화 알고리즘을 제안한다. 유전알고리즘과 전역적인 최적해에 대한 탐색능력이 우수하고, random tabu 탐색법은 최적해에의 수렴속도가 매우 빠른 알고리즘이다. 본 논문에서는 이 두 알고리즘의 장점을 이용해서 수렴정도와 수렴속도가 더욱 향상된 최적알고리즘을 제안하여 알고리즘의 수렴성능을 조사하고, 실제 최적화문제로서 지진응답을 최소로 하기위한 배관지지대의 최적배치문제에 적용하여 기존의 방법과 비교를 통하여 유용성을 검토하였다.

  • PDF

Interference-Aware Downlink Resource Management for OFDMA Femtocell Networks

  • Jung, Hyun-Duk;Lee, Jai-Yong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권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.

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

  • 이정재;김대식;정하우
    • 한국농공학회지
    • /
    • 제38권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

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

  • 이용기;유명수;이정규
    • 한국통신학회논문지
    • /
    • 제23권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)

  • 진석호;김장엽;김경섭;정석재
    • 대한산업공학회지
    • /
    • 제40권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
    • /
    • 제4권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)

  • 조효남;홍승호;박경훈;김욱헌
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제3권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
    • /
    • 제22권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.