• Title/Summary/Keyword: Utility Network

Search Result 430, Processing Time 0.032 seconds

Utility Bounds of Joint Congestion and Medium Access Control for CSMA based Wireless Networks

  • Wang, Tao;Yao, Zheng;Zhang, Baoxian;Li, Cheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.1
    • /
    • pp.193-214
    • /
    • 2017
  • In this paper, we study the problem of network utility maximization in a CSMA based multi-hop wireless network. Existing work in this aspect typically adopted continuous time Markov model for performance modelling, which fails to consider the channel conflict impact in actual CSMA networks. To maximize the utility of a CSMA based wireless network with channel conflict, in this paper, we first model its weighted network capacity (i.e., network capacity weighted by link queue length) and then propose a distributed link scheduling algorithm, called CSMA based Maximal-Weight Scheduling (C-MWS), to maximize the weighted network capacity. We derive the upper and lower bounds of network utility based on C-MWS. The derived bounds can help us to tune the C-MWS parameters for C-MWS to work in a distributed wireless network. Simulation results show that the joint optimization based on C-MWS can achieve near-optimal network utility when appropriate algorithm parameters are chosen and also show that the derived utility upper bound is very tight.

Uplinks Analysis and Optimization of Hybrid Vehicular Networks

  • Li, Shikuan;Li, Zipeng;Ge, Xiaohu;Li, Yonghui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.2
    • /
    • pp.473-493
    • /
    • 2019
  • 5G vehicular communication is one of key enablers in next generation intelligent transportation system (ITS), that require ultra-reliable and low latency communication (URLLC). To meet this requirement, a new hybrid vehicular network structure which supports both centralized network structure and distributed structure is proposed in this paper. Based on the proposed network structure, a new vehicular network utility model considering the latency and reliability in vehicular networks is developed based on Euclidean norm theory. Building on the Pareto improvement theory in economics, a vehicular network uplink optimization algorithm is proposed to optimize the uplink utility of vehicles on the roads. Simulation results show that the proposed scheme can significantly improve the uplink vehicular network utility in vehicular networks to meet the URLLC requirements.

Development of a Deterministic Optimization Model for Design of an Integrated Utility and Hydrogen Supply Network (유틸리티 네트워크와 수소 공급망 통합 네트워크 설계를 위한 결정론적 최적화 모델 개발)

  • Hwangbo, Soonho;Han, Jeehoon;Lee, In-Beum
    • Korean Chemical Engineering Research
    • /
    • v.52 no.5
    • /
    • pp.603-612
    • /
    • 2014
  • Lots of networks are constructed in a large scale industrial complex. Each network meet their demands through production or transportation of materials which are needed to companies in a network. Network directly produces materials for satisfying demands in a company or purchase form outside due to demand uncertainty, financial factor, and so on. Especially utility network and hydrogen network are typical and major networks in a large scale industrial complex. Many studies have been done mainly with focusing on minimizing the total cost or optimizing the network structure. But, few research tries to make an integrated network model by connecting utility network and hydrogen network In this study, deterministic mixed integer linear programming model is developed for integrating utility network and hydrogen network. Steam Methane Reforming process is necessary for combining two networks. After producing hydrogen from Steam-Methane Reforming process whose raw material is steam vents from utility network, produced hydrogen go into hydrogen network and fulfill own needs. Proposed model can suggest optimized case in integrated network model, optimized blueprint, and calculate optimal total cost. The capability of the proposed model is tested by applying it to Yeosu industrial complex in Korea. Yeosu industrial complex has the one of the biggest petrochemical complex and various papers are based in data of Yeosu industrial complex. From a case study, the integrated network model suggests more optimal conclusions compared with previous results obtained by individually researching utility network and hydrogen network.

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.

A Study on the Fault Current Characteristics for the Utility Application of HTS Power cable (초전도 전력케이블의 전력계통 적용을 위한 고장전류 특성에 관한 연구)

  • Kim, Jae-Ho;Park, Min-Won;Sim, Ki-Deok;Cho, Jeon-Wook;Yu, In-Keun
    • Proceedings of the KIEE Conference
    • /
    • 2007.07a
    • /
    • pp.75-76
    • /
    • 2007
  • Several kinds of High Temperature Superconducting(HTS) power cables have already been developed and evaluated for use in the utility power network. HTS power cable is expected to be used as a very powerful energy delivery system supplying electric power for densely populated cities in the near future, because HTS power cable is capable of the high current density delivery with low AC loss and the size effect comparing with the conventional cable whose capacity is same. Before applying the HTS power cable to real utility network system analysis should be carried out by some simulation tools. Hereby the electrical power system analysis is very important for the practical use of HTS power devices. In this paper, authors propose a real-time simulation method which incorporates a real HTS tapes into the simulated 22.9kV utility power network system using Real Time Digital Simulator(RTDS). For the simulation analysis, a test sample of HTS tapes was actually manufactured, and the transient phenomenon of HTS power cable system was analyzed in the simulated utility power network.

  • PDF

Design and Implementation of Location Utility Service for LBS

  • Kim, K.S.;Kim, J.C.;Lee, J.W.;Park, J.H.
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.849-851
    • /
    • 2003
  • A location-based service or LBS in a cellular telephone network is a service provided to the subscriber based on his current geographic location. This position can be known by user entry or a GPS receiver that he carries with him, but most often the term implies the use of a function built into the cell network that uses the known geographic coordinates of the base stations through which the communication takes place. One implication is that knowledge of the coordinates is owned and controlled by the network operator, and not by the end user. Location utility service provides two kinds of functions, geocoder and reverse geocoder. Geocoder converts an address into a coordinate and reverse geocoder changes a coordinate into an address. Because location utility service is the first step to progress LBS, various servises such as directory, routing, presentation, and etc require to access that. In this paper, we will describe the architecture of LBS platform and the concept and the role of location utility service.

  • PDF

A Methodology for the construction of ATM Network to support the Power Utility Services (전력 통신서비스를 위한 ATM 통신망 구축방법)

  • Yoon, Il-Hwan;Yoo, Jae-Tack;Kim, Il-Dong
    • Proceedings of the KIEE Conference
    • /
    • 1998.07c
    • /
    • pp.961-963
    • /
    • 1998
  • Power telecommunication networks, being used to support the operation and management of power utility services, exhibits different characteristics from those of public domain networks. KEPCO is planning to evolve its own power network infrastructure to exploit ATM (Asynchronous Transfer Mode) technology. The ATM network to be developed needs to effectively utilize existing network of KEPCO and to fully support new and emerging power-utility-services. This paper summarizes the features of power communication services and the characteristics of Power telecommunication networks, and reports our evolution methodology for KEPCO network.

  • PDF

Survey on Network Protocols for Energy Network Infrastructure based on Smart Utility Networks (스마트 유틸리티 네트워크 기반의 에너지 망 인프라 구축을 위한 네트워크 프로토콜에 관한 연구)

  • Hwang, Kwang-Il
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.1 no.3
    • /
    • pp.119-124
    • /
    • 2012
  • As an energy network infrastructure, which is capable of integrating energy related services such as AMR/AMI, Smart Grid, and Smart Water Grid, the Smart Utility Network (SUN) enables a paradigm shift from user-oriented networks to device-oriented networks. The SUN has some similarities to sensor networks in application and network requirements. Therefore it is required to investigate and analyze thoroughly existing related work in advance to design new network protocols for SUN. In this paper we analyze service requirements and design considerations for SUN and then present a design guideline of new network protocols for SUN by investigating existing low power protocols, data aggregation methods, and in-network storages.

Cross-layer Optimization for Multichannel Multiradio Multisession Wireless Networks with Network Coding (멀티채널 멀티라디오 멀티세션 무선 네트워크를 위한 네트워크 코딩 기반 계층간 최적화 기법)

  • Park, Museong;Yoon, Wonsik
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.5
    • /
    • pp.18-24
    • /
    • 2013
  • Network coding has been extensively studied to increase the network throughput by exploiting the broadcast and overhearing capabilities. In this paper, we formulate a network utility maximization problem to improve the network utility in multichannel, multiradio and multisession wireless multihop network with intrasession network coding. To find the solution of this problem, we propose a congestion control, distributed rate control, and heuristic resource allocation algorithm. We find the network utility and evaluate the performance in multichannel, multiradio and multisession environment by using MATLAB. Finally, the results show that the proposed schemes can achieve throughput improvement by performing the network utility optimization in wireless multihop network.

On the Formulation and Optimal Solution of the Rate Control Problem in Wireless Mesh Networks

  • Le, Cong Loi;Hwang, Won-Joo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.5B
    • /
    • pp.295-303
    • /
    • 2007
  • An algorithm is proposed to seek a local optimal solution of the network utility maximization problem in a wireless mesh network, where the architecture being considered is an infrastructure/backbone wireless mesh network. The objective is to achieve proportional fairness amongst the end-to-end flows in wireless mesh networks. In order to establish the communication constraints of the flow rates in the network utility maximization problem, we have presented necessary and sufficient conditions for the achievability of the flow rates. Since wireless mesh networks are generally considered as a type of ad hoc networks, similarly as in wireless multi-hop network, the network utility maximization problem in wireless mesh network is a nonlinear nonconvex programming problem. Besides, the gateway/bridge functionalities in mesh routers enable the integration of wireless mesh networks with various existing wireless networks. Thus, the rate optimization problem in wireless mesh networks is more complex than in wireless multi-hop networks.