• Title/Summary/Keyword: routing modeling

Search Result 130, Processing Time 0.034 seconds

A Modeling for Equivalent Circuit of Bent Differential Structures using Genetic Algorithm (유전알고리듬을 이용한 차동신호선의 등가회로 모델링)

  • Byun, Yong-Ki;Park, Jong-Kang;Kim, Jong-Tae
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.20 no.6
    • /
    • pp.81-86
    • /
    • 2006
  • Routing signal lines in PCB, line shapes would be straight or bent. time-domain and frequency-domain evaluation of the signal property and interference are archived by precise Modeling of differential signal line. Some of CAD tools can extract equivalent circuit model parameters. but it takes a long time and heavy loads. This paper introduces a basic RLC equivalent circuit model parameter extraction technique for bent differential structures using genetic algorithm by this technique, we can model equivalent circuit of bent differential structures more faster.

Energy-efficient Positioning of Cluster Heads in Wireless Sensor Networks

  • Sohn, Surg-Won;Han, Kwang-Rok
    • Journal of IKEEE
    • /
    • v.13 no.1
    • /
    • pp.71-76
    • /
    • 2009
  • As one of the most important requirements for wireless sensor networks, prolonging network lifetime can be realized by minimizing energy consumption in cluster heads as well as sensor nodes. While most of the previous researches have focused on the energy of sensor nodes, we devote our attention to cluster heads because they are most dominant source of power consumption in the cluster-based sensor networks. Therefore, we seek to minimize energy consumption by minimizing the maximum(MINMAX) energy dissipation at each cluster heads. This work requires energy-efficient clustering of the sensor nodes while satisfying given energy constraints. In this paper, we present a constraint satisfaction modeling of cluster-based routing in a heterogeneous sensor networks because mixed integer programming cannot provide solutions to this MINMAX problem. Computational experiments show that substantial energy savings can be obtained with the MINMAX algorithm in comparison with a minimum total energy(MTE) strategy.

  • PDF

Agent-based Mobile Robotic Cell Using Object Oriented & Queuing Petri Net Methods in Distribution Manufacturing System

  • Yoo, Wang-Jin;Cho, Sung-Bin
    • Journal of Korean Society for Quality Management
    • /
    • v.31 no.3
    • /
    • pp.114-125
    • /
    • 2003
  • In this paper, we deal with the problem of modeling of agent-based robot manufacturing cell. Its role is becoming increasingly important in automated manufacturing systems. For Object Oriented & Queueing Petri Nets (OO&QPNs), an extended formalism for the combined quantitative and qualitative analysis of different systems is used for structure and performance analysis of mobile robotic cell. In the case study, the OO&QPN model of a mobile robotic cell is represented and analyzed, considering multi-class parts, non-preemptive priority and alternative routing. Finally, the comparison of performance values between Shortest Process Time (SPT) rule and First Come First Serve (FCFS) rule is suggested. In general, SPT rule is most suitable for parts that have shorter processing time than others.

SIMULATION OF RETURNABLE TRANSPORT ITEM SYSTEMS

  • Krabs, Andreas;Reinholz, Andreas
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2001.10a
    • /
    • pp.83-89
    • /
    • 2001
  • This paper provides a short description of the COMPASS-model which is a concept for the simulation of multiway systems. The focus of the COMPASS-model is to offer an opportunity to investigate the effects of redistribution strategies on logistic and monetary values in a system of returnable transport items (RTI). The modeling concept consists of five modules: topology, system load, distribution, redistribution, cost. It includes the integration of highly sophisticated evolutionary algorithms for the optimal solving of complex capacitated vehicle routing problems (CVRP) which are typical for RTI-systems. The results of first experiments with a COMPASS-based prototype are repeated. They reveal some basic regularities in RTI-systems.

  • PDF

Pedestrian Network Models for Mobile Smart Tour Guide Services

  • Jwa, Jeong-Woo
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.8 no.1
    • /
    • pp.27-32
    • /
    • 2016
  • The global positioning system (GPS)-enabled mobile phones provide location-based applications such as car and pedestrian navigation services. The pedestrian navigation services provide safe and comfortable route and path guidance for pedestrians and handicapped or elderly people. One of the essential components for a navigation system is a spatial database used to perform navigation and routing functions. In this paper, we develop modeling and categorization of pedestrian path components for smart tour guide services using the mobile pedestrian navigation application. We create pedestrian networks using 2D base map and sky view map in urban area. We also construct pedestrian networks and attributes of node, link, and POI using on-site GPS data and photos for smart pedestrian tour guide in the major walking tourist spots in Jeju.

A Modeling and Solution Method for Routing of Container Ship (콘테이너 선박 운항경로 문제의 모형화와 해법)

  • 성기석;박순달
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.14 no.2
    • /
    • pp.1-18
    • /
    • 1989
  • 콘태이너 선박은 출발항과 종착항의 두항구 사이를 잇는 지정된 항로를 오가면서 항로의 중도에 있는 각 항구에 기항하여 화물을 상.하역하는 형태로 각 항구 사이의 화물운송을 수행한다. 이때 이윤을 최대화 하기 위해서 선박을 어느 항구에 기항하고, 또 기항하는 항구에서는 얼마만큼의 화물을 항.하역할 것인지를 적절하게 결정해야 한다. 이러한 콘테이너 선박 운항경로 문제를 모형화 하고, 0-1 혼합정수 계획법을 이용한 수리모형을 제시한 후, 최소비용 흐름문제와 분지한계 기법을 이용한 최적해법을 제시하였다. 본 논문에서는 제시한 해법에서는 먼저, 기항하기로 한 항구의 집합에 따라 부분문제를 정의한다. 또한 분해된 부분문제에서 추가로 기항할 항구들에 대한 운항구간의 적제 한계와 운항비용을 완화시킨 문제를 정의하고, 그것을 다시 최소비용흐름문제를 이용하여 풀어서 상한값ㄹ 구한다. 이와 같은 방법으로 각 부분문제의 하한값과 하한값을 계신히여, 그것을 이용하여 분지를 절단하고, 또한 상한값이 높은 부분문제를 우선적으로 선택하여 분지합으로써 최적해를 구한다.

  • PDF

Workflow Changes Impact Analysis with Enterprise Ontology (기업 온톨로지를 활용한 작업흐름 변화 영향 분석)

  • Park, Ji-Hyun;Yang, Jae-Gun;Bae, Jae-Hak J.
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.31 no.2
    • /
    • pp.61-70
    • /
    • 2008
  • This paper describes case studies on workflow impact analyze with an enterprise ontology (EO). We build the EO with an ontology editor $Prot{\acute{e}}g{\acute{e}}$ and integrate concepts of enterprise architecture and a process model into it to expand the EO. We use the expanded EO and Prolog query rules to analysis workflow dependency relations from the perspectives of routing, data and role. Through this, we analyze impact of changes in workflow process. Moreover, we have found the effectiveness of the EO and $Prot{\acute{e}}g{\acute{e}}$ in modeling business management and, in particular, workflow representation and management.

Watershed Erosion Modeling with CASC2D-SED

  • Pierre Julien;Rosalia Rojas
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2002.05a
    • /
    • pp.27-40
    • /
    • 2002
  • Developed at Colorado State University, CASC2D-SED is a physically-based model simulating the hydrologic response of a watershed to a distributed rainfall field. The time-dependent processes include: precipitation, interception, infiltration, surface runoff and channel routing, upland erosion, transport and sedimentation. CASC2D-SED is applied to Goodwin Creek, Mississippi. The watershed covers 21 $\textrm{km}^2$ and has been extensively monitored both at the outlet and at several internal locations by the ARS-NSL at Oxford, MS. The model has been calibrated and validated using rainfall data from 16 meteorological stations,6 stream gaging stations and 6 sediment gaging stations. Sediment erosion/deposition rates by size fraction are predicted both in space and time. Geovisualization, a powerful data exploration technique based on GIS technology, is used to analyze and display the dynamic output time series generated by the CASC2D-SED model.

  • PDF

A Visual Modeling Environment for Web-based Simulation (웹 기반 시뮬레이션을 위한 시각적 모델 개발 환경)

  • 김기형
    • Journal of the Korea Society for Simulation
    • /
    • v.8 no.1
    • /
    • pp.101-111
    • /
    • 1999
  • The Web-based simulation was introduced for conducting simulation experiments in the Internet and the Web. Due to the use of the Java language, the Web-based simulation can have such characteristics as reusability, portability, and the capability of execution on the Web. Most of existing Web-based simulation tools have focused mainly on the development of the runtime simulation libraries and mechanisms on the Web. Thus, the model development work in such Web-based simulation tools still requires hand-written coding of model developers. This paper presents a visual model development environment for the Web-based simulation. The proposed environment provides a framework for model development and animation. To show the effectiveness of the proposed environment, we perform simulation experiments for transaction routing algorithms in a distributed transaction processing system.

  • PDF

Performance Analysis of Mobile Exchange Control Part with Simulation (시뮬레이션에 의한 이동통신 교환기 제어계의 성능 분석)

  • 이일우;조기성;임석구
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.10
    • /
    • pp.2605-2619
    • /
    • 1996
  • In this paper, we evaluated performance of mobile exchange control part. Queueing network model is used for modeling of mobile exchange control part. We developed a call control processing and location registration scenartio which has a message exchange function between processors in mobile exchange control part. A network symbol are used the simulation models that are composed of the initialization module, message generation module, message routing module, message processing module, message generation module, HIPC network processing module, output analysis module. as a result of computer simulation, we obtain the processor utilization, the mean queue length, the mean waiting time of control part based on call processing and location registration capacity. The call processing and location registration capacity is referred by thenumber of call attempts in the mobile exchange and must be satisfied with the quality of service(delay time).

  • PDF