• Title/Summary/Keyword: Link cost

Search Result 601, Processing Time 0.022 seconds

Optimized Resource Allocation for Utility-Based Routing in Ad Hoc and Sensor Networks

  • Li, Yanjun;Shao, Jianji
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.5
    • /
    • pp.1790-1806
    • /
    • 2015
  • Utility-based routing is a special type of routing approach using a composite utility metric when making routing decisions in ad hoc and sensor networks. Previous studies on the utility-based routing all use fixed retry limit and a very simple distance related energy model, which makes the utility maximization less efficient and the implementation separated from practice. In this paper, we refine the basic utility model by capturing the correlation of the transmit power, the retry limit, the link reliability and the energy cost. A routing algorithm based on the refined utility model with adaptive transmit power and retry limit allocation is proposed. With this algorithm, packets with different priorities will automatically receive utility-optimal delivery. The design of this algorithm is based on the observation that for a given benefit, there exists a utility-maximum route with optimal transmit power and retry limit allocated to intermediate forwarding nodes. Delivery along the utility-optimal route makes a good balance between the energy cost and the reliability according to the value of the packets. Both centralized algorithm and distributed implementations are discussed. Simulations prove the satisfying performance of the proposed algorithm.

Low-Cost, Low-Power, High-Capacity 3R OEO-Type Reach Extender for a Long-Reach TDMA-PON

  • Kim, Kwang-Ok;Lee, Jie-Hyun;Lee, Sang-Soo;Lee, Jong-Hyun;Jang, Youn-Seon
    • ETRI Journal
    • /
    • v.34 no.3
    • /
    • pp.352-360
    • /
    • 2012
  • This paper proposes a low-cost, low-power, and high-capacity optical-electrical-optical-type reach extender that can provide 3R frame regeneration and remote management to increase the reach and split ratio with no change to a legacy time division multiple access passive optical network. To provide remote management, the extender gathers information regarding optical transceivers and link status per port and then transmits to a service provider using a simple network management protocol agent. The extender can also apply to an Ethernet passive optical network (E-PON) or a gigabit-capable PON (G-PON) by remote control. In a G-PON, in particular, it can provide burst mode signal retiming and burst-to-continuous mode conversion at the upstream path through a G-PON transmission convergence frame adaptor. Our proposed reach extender is based on the quad-port architecture for cost-effective design and can accommodate both the physical reach of 60 km and the 512 split ratios in a G-PON and the physical reach of 80 km and the 256 split ratios in an E-PON.

Implementation of a modem for home network power line communication based on improved LonWorks technology (향상된 론웍 기반의 홈 네트워크용 전력선 모뎀 구현)

  • 마낙원;김녹원;김우섭;이창은;문경덕;김석기
    • Proceedings of the IEEK Conference
    • /
    • 2002.06a
    • /
    • pp.367-370
    • /
    • 2002
  • In this paper, we propose a new node architecture LonWorh control Network for home network system environmint using power line communications. Using conventional Lon Work technology is a many disputable points for home network. LonWork network system needs high-cost development equipment. Moreover, conventional Lon Work system can not implement high-grade algorithms and variety application operation. because of the limitation of processing ability in Neuron chip. For that reason, the proposed structure is applicable to low-cost and more complex applications which are impossible in home network using conventional Lonworks structure. The proposed structure is implemented with some hardware and かone software for power line home network. The physical layer and the MAC layer of the LonTalk protocol within ton Work are implemented in hardware, which decreases the development costs communication processor. The upper of link layer of the LonTalk protocol is implemented with software, which decreases the development costs of software and increases the flexibility of tile system and increases the extension of the system. We verified the commercial feasibility of the proposed system through the power line tests with the existing LonWorks network in home network. As a result, it is concluded that the proposed architecture provides increasing flexibility and decreasing cost of the system.

  • PDF

Multicast Tree Generation using Meta Reinforcement Learning in SDN-based Smart Network Platforms

  • Chae, Jihun;Kim, Namgi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.9
    • /
    • pp.3138-3150
    • /
    • 2021
  • Multimedia services on the Internet are continuously increasing. Accordingly, the demand for a technology for efficiently delivering multimedia traffic is also constantly increasing. The multicast technique, that delivers the same content to several destinations, is constantly being developed. This technique delivers a content from a source to all destinations through the multicast tree. The multicast tree with low cost increases the utilization of network resources. However, the finding of the optimal multicast tree that has the minimum link costs is very difficult and its calculation complexity is the same as the complexity of the Steiner tree calculation which is NP-complete. Therefore, we need an effective way to obtain a multicast tree with low cost and less calculation time on SDN-based smart network platforms. In this paper, we propose a new multicast tree generation algorithm which produces a multicast tree using an agent trained by model-based meta reinforcement learning. Experiments verified that the proposed algorithm generated multicast trees in less time compared with existing approximation algorithms. It produced multicast trees with low cost in a dynamic network environment compared with the previous DQN-based algorithm.

Design of a hospital assignment scheme for ambulances based on minimum cost maximum flow algorithm (최소비용 최대유량 알고리즘에 기반한 구급차의 환자이송 병원 배정 기법의 설계)

  • Junghoon Lee
    • Smart Media Journal
    • /
    • v.12 no.9
    • /
    • pp.72-80
    • /
    • 2023
  • This paper presents a design and analyzes the performance of a hospital assignment and reassignment scheme for emergency rescue services based on minimum cost maximum flow algorithm. It consists of flow graph building, link capacity updating, and allocation discovering steps. The efficiency of the algorithm makes it possible to reallocate hospitals even in case of dynamic changes in the number of patients or hospitals. The performance measurement result obtained from a prototype implementation shows that the proposed scheme can reduce the transport time requirement miss by up to 24%.

State-Aware Re-configuration Model for Multi-Radio Wireless Mesh Networks

  • Zakaria, Omar M.;Hashim, Aisha-Hassan Abdalla;Hassan, Wan Haslina;Khalifa, Othman Omran;Azram, Mohammad;Goudarzi, Shidrokh;Jivanadham, Lalitha Bhavani;Zareei, Mahdi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.1
    • /
    • pp.146-170
    • /
    • 2017
  • Joint channel assignment and routing is a well-known problem in multi-radio wireless mesh networks for which optimal configurations is required to optimize the overall throughput and fairness. However, other objectives need to be considered in order to provide a high quality service to network users when it deployed with high traffic dynamic. In this paper, we propose a re-configuration optimization model that optimizes the network throughput in addition to reducing the disruption to the mesh clients' traffic due to the re-configuration process. In this multi-objective optimization model, four objective functions are proposed to be minimized namely maximum link-channel utilization, network average contention, channel re-assignment cost, and re-routing cost. The latter two objectives focus on reducing the re-configuration overhead. This is to reduce the amount of disrupted traffic due to the channel switching and path re-routing resulted from applying the new configuration. In order to adapt to traffic dynamics in the network which might be caused by many factors i.e. users' mobility, a centralized heuristic re-configuration algorithm called State-Aware Joint Routing and Channel Assignment (SA-JRCA) is proposed in this research based on our re-configuration model. The proposed algorithm re-assigns channels to radios and re-configures flows' routes with aim of achieving a tradeoff between maximizing the network throughput and minimizing the re-configuration overhead. The ns-2 simulator is used as simulation tool and various metrics are evaluated. These metrics include channel-link utilization, channel re-assignment cost, re-routing cost, throughput, and delay. Simulation results show the good performance of SA-JRCA in term of packet delivery ratio, aggregated throughput and re-configuration overhead. It also shows higher stability to the traffic variation in comparison with other compared algorithms which suffer from performance degradation when high traffic dynamics is applied.

Development of Grid Connection Type Inverter for 30kW Wind Power Generation System (30kW급 발전시스템의 계통 연계형 인버터 개발)

  • Hahm, Nyeon-Kun;Kang, Seung-Ook;Kim, Yong-Joo;Han, Kyong-Hee;Ahn, Gyu-Bok;Song, Seung-Ho;Kim, Dong-Yong;Rho, Do-Hwan;Oh, Young-Jin
    • Proceedings of the KIEE Conference
    • /
    • 2002.07b
    • /
    • pp.990-992
    • /
    • 2002
  • 30kW electrical power conversion system is delveloped for the variable speed wind turbine system. In the wind energy conversion system(WECS) a synchronous generator with field current excitation converts the mechanical energy into electrical energy. As the voltage and frequency of generator output vary according to the wind speed, a dc/dc boosting chopper is utilized to maintain constant dc link voltage. Grid connection type PWM inverter supply currents into the utility line by regulating the dc link voltage. The active power is controlled by q-axis current which the reactive power can be controlled by d-axis current reference change. The phase angle of utility voltage is detected using s/w PLL(Phased Locked Loop) in d-q synchronous reference frame. This scheme gives a low cost power solution for variable speed WECS.

  • PDF

Performance Analysis of a Novel Reduced Switch Cascaded Multilevel Inverter

  • Nagarajan, R.;Saravanan, M.
    • Journal of Power Electronics
    • /
    • v.14 no.1
    • /
    • pp.48-60
    • /
    • 2014
  • Multilevel inverters have been widely used for high-voltage and high-power applications. Their performance is greatly superior to that of conventional two-level inverters due to their reduced total harmonic distortion (THD), lower switch ratings, lower electromagnetic interference, and higher dc link voltages. However, they have some disadvantages such as an increased number of components, a complex pulse width modulation control method, and a voltage-balancing problem. In this paper, a novel nine-level reduced switch cascaded multilevel inverter based on a multilevel DC link (MLDCL) inverter topology with reduced switching components is proposed to improve the multilevel inverter performance by compensating the above mentioned disadvantages. This topology requires fewer components when compared to diode clamped, flying capacitor and cascaded inverters and it requires fewer carrier signals and gate drives. Therefore, the overall cost and circuit complexity are greatly reduced. This paper presents modulation methods by a novel reference and multicarrier based PWM schemes for reduced switch cascaded multilevel inverters (RSCMLI). It also compares the performance of the proposed scheme with that of conventional cascaded multilevel inverters (CCMLI). Simulation results from MATLAB/SIMULINK are presented to verify the performance of the nine-level RSCMLI. Finally, a prototype of the nine-level RSCMLI topology is built and tested to show the performance of the inverter through experimental results.

A High Efficiency Converter for Battery Hybrid Power System of Electric Vehicles (전기자동차의 배터리 하이브리드 전원시스템용 고효율 컨버터)

  • Tran, Dai-Duong;Lee, Hyun-Hwa;Choi, Woojin
    • Proceedings of the KIPE Conference
    • /
    • 2016.07a
    • /
    • pp.333-334
    • /
    • 2016
  • This paper proposes a new cascoded configuration for hybrid energy storage system (HESS) which consists of batteries and supercapacitor (SC) for Electric Vehicle applications. In this configuration,a resonant LLC converter is interfacedin series with a battery module and it converts a part of the energy from the batteries and transfer it to the dc-link bus. The LLC converter is controlled by a phase-shift angle between the primary and secondary switches to maintain a constant dc-link voltage and obtain soft-switching conditions for all the primary switches. By placing the SC moduleina cascoded concept, the rated voltage of SC can be reduced significantly compared with the conventional topologies. It helps save the cost and reduce the number of SC cells. The proposed configuration can operate with four different modes: feeding load, acceleration, regenerative braking andSC charging. A scaled-down prototype converter (2 kW, 600V output) is designed and tested to verify the advantages of the proposed topology. The maximum efficiency obtained with the proposed topology is 99%.

  • PDF

Study of 60Hz Transformer-less High Frequency Linked Grid-Connected Power Conditioners for Photovoltaic Power System (60Hz 절연변압기가 없는 고주파링크방식 계통연계형 태양광발전시스템 고찰)

  • 유권종;정영석;최주엽
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.7 no.6
    • /
    • pp.563-569
    • /
    • 2002
  • This paper proposes an inverter for the grid-connected photovoltaic system based on the transformer-less inverter. This system consists of a high frequency DC-DC converter, high frequency transformer, diode bridge rectifiers, a DC filter, a low frequency inverter, and an AC filter. The 20kHz switched high frequency converter is used to generate bipolar PWM pulse, and the high frequency transformer transforms its voltage twice, which is subsequently rectified by diode bridge rectifiers for a full-wave rectified 60 Hz sine wave power output. Even though the high frequency link system needs more power semiconductors, a reduced size, light weight, and saved parts cost make this system more comparative than other power conditioning systems due to elimination of 60Hz transformer.