• 제목/요약/키워드: link cost function

검색결과 91건 처리시간 0.035초

Development of Link Cost Function using Neural Network Concept in Sensor Network

  • Lim, Yu-Jin;Kang, Sang-Gil
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권1호
    • /
    • pp.141-156
    • /
    • 2011
  • In this paper we develop a link cost function for data delivery in sensor network. Usually most conventional methods determine the optimal coefficients in the cost function without considering the surrounding environment of the node such as the wireless propagation environment or the topological environment. Due to this reason, there are limitations to improve the quality of data delivery such as data delivery ratio and delay of data delivery. To solve this problem, we derive a new cost function using the concept of Partially Connected Neural Network (PCNN) which is modeled according to the input types whether inputs are correlated or uncorrelated. The correlated inputs are connected to the hidden layer of the PCNN in a coupled fashion but the uncoupled inputs are in an uncoupled fashion. We also propose the training technique for finding an optimal weight vector in the link cost function. The link cost function is trained to the direction that the packet transmission success ratio of each node maximizes. In the experimental section, we show that our method outperforms other conventional methods in terms of the quality of data delivery and the energy efficiency.

Routing Decision with Link-weight Calculating Function in WDM Switching Networks

  • Charoenphetkul, Pongnatee;Thipchaksurat, Sakchai;Varakulsiripunth, Ruttikorn
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.1346-1349
    • /
    • 2004
  • In this paper, we have proposed the new link-weight calculating function using for routing decision in WDM networks. The proposed link-weight calculating functions includes following factors those are available wavelengths per link, distance loss, total wavelengths, and limited wavelength conversion. The calculated link-weight is applied into the algorithm of routing decision in order to determine the available lightpath that qualifies user requests. The objective is to improve the performance of wavelengths assignment with fast determining the suitable lightpath by using the proposed link-weights calculating function. The analytical model of WDM switching networks is introduced for numerical analysis. The link-weight calculating function is performed. Finally, the performance of proposed algorithm is displayed with numerical results in term of the blocking probability, the probability that connection requests from users are rejected due to there are no available lightpath to be assigned for them. It is also shown that the blocking probability is varied in depending on the number of available wavelengths and the degree of wavelength conversion. The numerical results also show that the proposed link-weight calculating function is more cost-effective choice for the routing decision in WDM switching networks.

  • PDF

네트워크 보안 기능을 갖는 패킷처리 기반의 링크 통합 장비 설계 (The Design of a Link Aggregation Equipment Based on Packet Processing with Network Security Capability)

  • 신재흥;김홍렬;이상하;허용민;이상철
    • 전기학회논문지P
    • /
    • 제60권3호
    • /
    • pp.150-154
    • /
    • 2011
  • The technology to build high speed network using low cost DSL in the areas where the cost to build high speed network is high and the network environment is not very accommodating is important in providing the high speed network that meets the user demand and utilizing the network resources in an efficient way. This study presents development of the link aggregation equipment that performs the access control and firewall functions for packet processing based LAN users. The equipments developed support up to 5 line link aggregation as opposed to current 2 line link aggregation. The equipments also allow the use of high speed network in the areas where the network environment is not very accommodating. Also, the fail-over function is added to each line to provide reliability and the self-security function is enhanced to protect the network from unauthorized use and prevents waste of network resources by authorized users.

Finite State Model-based Predictive Current Control with Two-step Horizon for Four-leg NPC Converters

  • Yaramasu, Venkata;Rivera, Marco;Narimani, Mehdi;Wu, Bin;Rodriguez, Jose
    • Journal of Power Electronics
    • /
    • 제14권6호
    • /
    • pp.1178-1188
    • /
    • 2014
  • This study proposes a finite-state model predictive controller to regulate the load current and balance the DC-link capacitor voltages of a four-leg neutral-point-clamped converter. The discrete-time model of the converter, DC-link, inductive filter, and load is used to predict the future behavior of the load currents and the DC-link capacitor voltages for all possible switching states. The switching state that minimizes the cost function is selected and directly applied to the converter. The cost function is defined to minimize the error between the predicted load currents and their references, as well as to balance the DC-link capacitor voltages. Moreover, the current regulation performance is improved by using a two-step prediction horizon. The feasibility of the proposed predictive control scheme for different references and loads is verified through real-time implementation on the basis of dSPACEDS1103.

OPTIMAL DESIGN FOR CAPACITY EXPANSION OF EXISTING WATER SUPPLY SYSTEM

  • Ahn, Tae-Jin;Lyu, Heui-Jeong;Park, Jun-Eung;Yoon, Yong-Nam
    • Water Engineering Research
    • /
    • 제1권1호
    • /
    • pp.63-74
    • /
    • 2000
  • This paper presents a two- phase search scheme for optimal pipe expansion of expansion of existing water distribution systems. In pipe network problems, link flows affect the total cost of the system because the link flows are not uniquely determined for various pipe diameters. The two-phase search scheme based on stochastic optimization scheme is suggested to determine the optimal link flows which make the optimal design of existing pipe network. A sample pipe network is employed to test the proposed method. Once the best tree network is obtained, the link flows are perturbed to find a near global optimum over the whole feasible region. It should be noted that in the perturbation stage the loop flows obtained form the sample existing network are employed as the initial loop flows of the proposed method. It has been also found that the relationship of cost-hydraulic gradient for pipe expansion of existing network affects the total cost of the sample network. The results show that the proposed method can yield a lower cost design than the conventional design method and that the proposed method can be efficiently used to design the pipe expansion of existing water distribution systems.

  • PDF

Psychophysical cost function of joint movement for arm reach posture prediction

  • 최재호;김성환;정의승
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1994년도 춘계공동학술대회논문집; 창원대학교; 08월 09일 Apr. 1994
    • /
    • pp.561-568
    • /
    • 1994
  • A man model can be used as an effective tool to design ergonomically sound products and workplaces, and subsequently evaluate them properly. For a man model to be truly useful, it must be integrated with a posture prediction model which should be capable of representing the human arm reach posture in the context of equipments and workspaces. Since the human movement possesses redundant degrees of freedom, accurate representation or prediction of human movement was known to be a difficult problem. To solve this redundancy problem, a psychophysical cost function was suggested in this study which defines a cost value for each joint movement angle. The psychophysical cost function developed integrates the psychophysical discomfort of joints and the joint range availability concept which has been used for redundant arm manipulation in robotics to predict the arm reach posture. To properly predict an arm reach posture, an arm reach posture prediction model was then developed in which a posture configuration that provides the minimum total cost is chosen. The predictivity of the psychophysical cost function was compared with that of the biomechanical cost function which is based on the minimization of joint torque. Here, the human body is regarded as a two-dimensional multi-link system which consists of four links ; trunk, upper arm, lower arm and hand. Real reach postures were photographed from the subjects and were compared to the postures predicted by the model. Results showed that the postures predicted by the psychophysical cost function closely simulated human reach postures and the predictivity was more accurate than that by the biomechanical cost function.

Energy-efficient Multicast Algorithm for Survivable WDM Networks

  • Pu, Xiaojuan;Kim, Young-Chon
    • Current Optics and Photonics
    • /
    • 제1권4호
    • /
    • pp.315-324
    • /
    • 2017
  • In recent years, multicast services such as high-definition television (HDTV), video conferencing, interactive distance learning, and distributed games have increased exponentially, and wavelength-division multiplexing (WDM) networks are considered to be a promising technology due to their support for multicast applications. Multicast survivability in WDM networks has been the focus of extensive attention since a single-link failure in an optical network may result in a massive loss of data. But the improvement of network survivability increases energy consumption due to more resource allocation for protection. In this paper, an energy-efficient multicast algorithm (EEMA) is proposed to reduce energy consumption in WDM networks. Two cost functions are defined based on the link state to determine both working and protection paths for a multicast request in WDM networks. To increase the number of sleeping links, the link cost function of the working path aims to integrate new working path into the links with more working paths. Sleeping links indicate the links in sleep mode, which do not have any working path. To increase bandwidth utilization by sharing spare capacity, the cost function of the protection path is defined to use sleeping fibers for establishing new protection paths. Finally, the performance of the proposed algorithm is evaluated in terms of energy consumption, and also the blocking probability is evaluated under various traffic environments through OPNET. Simulation results show that our algorithm reduces energy consumption while maintaining the quality of service.

New approach to dynamic load balancing in software-defined network-based data centers

  • Tugrul Cavdar;Seyma Aymaz
    • ETRI Journal
    • /
    • 제45권3호
    • /
    • pp.433-447
    • /
    • 2023
  • Critical issues such as connection congestion, long transmission delay, and packet loss become even worse during epidemic, disaster, and so on. In this study, a link load balancing method is proposed to address these issues on the data plane, a plane of the software-defined network (SDN) architecture. These problems are NP-complete, so a meta-heuristic approach, discrete particle swarm optimization, is used with a novel hybrid cost function. The superiority of the proposed method over existing methods in the literature is that it provides link and switch load balancing simultaneously. The goal is to choose a path that minimizes the connection load between the source and destination in multipath SDNs. Furthermore, the proposed work is dynamic, so selected paths are regularly updated. Simulation results prove that with the proposed method, streams reach the target with minimum time, no loss, low power consumption, and low memory usage.

전술통신망에서 능동적 라우팅을 위한 OSPF에 대한 연구 (A Study on OSPF for Active Routing in Wireless Tactical Communication Network)

  • 이승환;이종헌;이훈섭;이승형
    • 한국통신학회논문지
    • /
    • 제35권12B호
    • /
    • pp.1211-1218
    • /
    • 2010
  • OSPF(Open Shortest Path First)는 유선 통신망에서 주로 사용되는 라우팅 프로토콜로 유선 링크의 상태를 코스트로 환산하여 트래픽의 경로를 결정하는 알고리즘이며, 차세대 전술 통신망의 라우팅 프로토콜로 고려되고 있다. 그러나 기존의 OSPF는 유선망 환경을 고려하여 설계된 프로토콜이므로 노이즈, 재밍 등의 무선 전술 환경에 능동적으로 반응하지 못하는 취약점이 있다. 즉, 데이터 전달 과정에서 링크의 성능이 저하되어도 경로를 그대로 유지하여 통신의 효율성과 신뢰성을 보장하지 못한다. 이에 본 논문에서는 OSPF 비용함수를 재정의 하여 무선 전술 환경에서 네트워킹 시 효율성과 신뢰성을 높이는 것을 목표로 한다. 재정의하는 비용함수에는 네 가지 파라미터로 상대적인 전송 속도, 링크 가중치, 라우터의 이용률, 링크 평균 BER(Bit Error Rate)이 포함된다. 이 파라미터를 통하여 무선 전술환경의 특성을 반영할 수 있다. 또한, OSPF의 Hello 패킷을 개선함으로 각 기반노드의 무선 링크상태를 주기적으로 파악 할 수 있도록 하였다. 실험 결과를 통해 제안하는 OSPF가 기존의 OSPF보다 능동적으로 경로를 변경하고 네트워크를 부하를 줄여 향상된 성능을 보임을 확인하였다.

Ad-hoc 네트워크에서 최대 네트워크 수명과 링크 에러율을 고려한 지오캐스트 (Maximum Lifetime Geocast Considering Link Error Rates in Ad-Hoc Networks)

  • 이주영
    • 한국시뮬레이션학회논문지
    • /
    • 제15권3호
    • /
    • pp.69-77
    • /
    • 2006
  • 여기에 지오캐스팅(geocasting)이란 어떤 특정한 지역(지오캐스트 영역이라 함)에 있는 모든 노드들에게 데이터를 전송하는 통신형태이다. 기존의 에너지 관련 프로토콜은 주로 통신 경로 설정 시 주로 최소 홉 수, 즉 전송 에너지를 최소화하기 위한 최단거리 관점에서 최적의 경로를 구하며, 각 노드의 잔여 에너지와 링크 에러율에 대해 고려하지 않는 것이 대부분이다. 본 논문에서는 ad-hoc 네트워크에서 에너지 효율적이고 신뢰성 있는 전송을 하기 위한 지오캐스팅 방법인 MLRG를 제안한다. MLRG는 위치기반과 라우팅-기반인 지오캐스팅으로 각 노드의 잔여 전력을 파악한 경로 탐색과 새롭게 제안하는 cost 관계식을 통해 네트워크 활동시간을 최대화하고, 링크의 에러율도 고려하여 신뢰성 있는 통신이 가능하다.

  • PDF