• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권5호
• /
• pp.2499-2522
• /
• 2017

Multi-hop networks are a low-setup-cost solution for enlarging an area of network coverage through multi-hop routing. Carrier sense multiple access with collision avoidance (CSMA/CA) is frequently used in multi-hop networks. Multi-hop networks face multiple problems, such as a rise in contention for the medium, and packet loss under heavy-load, saturated conditions, which consumes more bandwidth due to re-transmissions. The number of re-transmissions carried out in a multi-hop network plays a major role in the achievable quality of service (QoS). This paper presents a statistical, analytical model for the end-to-end delay of contention-based medium access control (MAC) strategies. These strategies schedule a packet before performing the back-off contention for both differentiated heterogeneous data and homogeneous data under saturation conditions. The analytical model is an application of Markov chain theory and queuing theory. The M/M/1 model is used to derive access queue waiting times, and an absorbing Markov chain is used to determine the expected number of re-transmissions in a multi-hop scenario. This is then used to calculate the expected end-to-end delay. The prediction by the proposed model is compared to the simulation results, and shows close correlation for the different test cases with different arrival rates.

• 산업공학
• /
• 제10권1호
• /
• pp.57-65
• /
• 1997

Less researches on AGV(Automated Guided Vehicle) path configurations have been conducted so far while more studies have been placed in determining AGV guide path directions and pick-up/drop-off station locations, and routing/dispatching/scheduling strategies. In practice plenty of concerns fall in preventing deadlock and simplifying AGV system control through an appropriate AGV path configuration. In order to meet those requirements, a new AGV path configuration, inter-loop stocker type is introduced here. The stocker serves as relaying material between loops as well as stocking material. Automated material handling systems using AGVs play an important role in semiconductor industry including TFT LCD and memory/non-memory chip. A practical example of implementing the inter-loop stocker concept successfully in the TFT LCD fab is presented in this paper.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2001년도 The Seoul International Simulation Conference
• /
• 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.

• 제어로봇시스템학회논문지
• /
• 제13권3호
• /
• pp.263-267
• /
• 2007

This study proposes a new methodology to estimate the traffic capacity of a personal rapid transit(PRT) system. The proposed method comprises three steps. The first step models the guideway network(GN) of PRT as a digraph, where its node and link represent a station and a one-way guideway link between two stations, respectively. Given local vehicle control strategies, the second step formulates the local traffic capacities through the nodes and links of the GN model. The third step estimates the worst-case local traffic demands based on a shortest-path routing algorithm and an empty vehicle allocation algorithm. By comparing the traffic estimates to the local traffic capacities, we can determine the feasibility of the given GN in traffic capacity.

• 산업경영시스템학회지
• /
• 제19권37호
• /
• pp.201-210
• /
• 1996

Although FMS implementation in Korea is not yet mature, the worldwide empirical data shows the diffusion of FMS is inevitable in near future. As the reletionships between the high capital cost and the relative benefits and advantages are complex to analyse, it is rather beneficial to prepare the effective operation strategies which exploit the FMS flexibility, such as machine loading with alternative routing and dispatching rules. This paper shows the formulation applying a goal programming model for the loading problem with objectives of minimizing the production cost and maximizing the machine utilization, including constraints such as machine tool capacity and demands, etc. A realistic random FMS model is developed for illustration. Since loading and dispatching are a composite of two interdependent tasks, simulation is made to investigate the interactions between the two.

• Journal of information and communication convergence engineering
• /
• 제13권4호
• /
• pp.248-256
• /
• 2015

With the dramatic increase in mobile traffic in recent years, some of the limitations of mobility management frameworks have magnified. The current centralized mobility management (CMM) strategy has various problems, such as a suboptimal routing path, low scalability, signaling overhead, and a single point of failure. To overcome these weaknesses in the CMM strategy, the Internet Engineering Task Force has been discussing distributed mobility management (DMM) strategies. The fundamental concept of a DMM strategy is to distribute the mobility anchors closer to the users. While the distribution of mobility anchors results in low-cost traffic delivery, it increases the signaling cost. To reduce this higher signaling cost, we propose a new DMM strategy applying the pointer forwarding technique. The proposed strategy keeps the existing tunnels and extends the traffic path as much as possible. In this paper, we analyze the performance of the pointer forwarding-DMM strategy and discuss its pros and cons.

• 산업공학
• /
• 제20권1호
• /
• pp.58-68
• /
• 2007

This research deals with a vehicle scheduling problem for the sludge collection strategies which might be solved via quantitative analysis and cost evaluations schemes. This problem can be modeled as a kind of capacitated vehicle routing pick-up problems. With the aim of establishing operation schedule of vehicles and analyzing the total cost under considering various assumptions and realistic restrictions of the sludge collection problem, we propose a heuristic method based on the genetic algorithm in conjunction with the sweep algorithm and the 4-opt algorithm. Finally, we present the cost effective operation schedule that can be used as the managing tool for the sludge treatment plant of the multi-purpose dam.

• 지능정보연구
• /
• 제20권2호
• /
• pp.59-71
• /
• 2014

KOSPI200 선물 트레이딩을 위해 업계에서는 여러 전략으로 포트폴리오를 구성해서 운용한다. 동일한 전략 모음을 갖고 있더라도 포트폴리오를 어떻게 구성하느냐에 따라 수익은 크게 차이가 난다. 시장 상황에 맞는 전략들로 포트폴리오를 구성하는 것은 오랜 경험과 탁월한 노하우가 있어야하는 어려운 작업이다. 본 논문에서는 SVM을 활용하여 쉽고 빠르게 적절한 전략 포트폴리오를 구성하는 방법을 제시하였다. 본 논문에서 제안한 시스템의 성과는 벤치마킹의 성과와 비교하여 2배 이상의 수익을 내는 것을 확인하였다. 1990.01.03~2011.11.04 동안의 KOSPI200 데이터 중 이전 80%의 데이터로 학습을 하고 최근 20%의 데이터로 성능을 시험하였다. 각 전략별로 선택여부를 판별하는 SVM모델을 만들고 그 결과를 바탕으로 포트폴리오를 구성하였다. 벤치마킹을 위해 KOSPI200 선물을 2계약 매수한 경우의 수익, 시험 시작 직전 30일간 최고 수익을 낸 2개 전략의 수익, 실제 최고 수익을 낸 전략 2개를 보유했을 때의 수익과 비교하였다. 매매 비용을 반영하지 않을 때는 벤치마킹은 132.2~510.37pt의 수익을 냈고, 본 시스템은 1072.36~1140.91pt의 수익을 보여주었다. 그리고 거래비용을 감안하면 벤치마킹은 130.44~502.41pt의 수익을 냈고, 본 시스템은 706.22pt~768.95pt의 수익을 나타내었다. 본 논문은 기계학습을 통한 전략 포트폴리오를 구성하는 방안이 유의미하며 실전에 활용할 수 있음을 보여주었다. 이를 바탕으로 여러 전략과 다양한 시장에 적용해서 안정성을 검증하면 견고한 상용 솔루션으로 발전시킬 수 있을 것이다. 그리고 자금관리 기법을 더 반영한다면 수익을 더욱 크게 향상시킬 수 있을 것이다.

• 한국통신학회논문지
• /
• 제36권12B호
• /
• pp.1722-1727
• /
• 2011

한국 육군은 차기 전술통신망인 TICN을 개발 및 구축하고 있는데 전술통신망에서 백본망의 기능은 배우 중요한 역할을 수행하게 될 것이며, 따라서 백본망을 지원하게 될 표준 백본 프로토콜의 성능을 비교 분석하는 것은 매우 중요한 요소이다. 이전 연구에서는 대표적인 백본 라우팅 프로토콜인 OSPF와 IS-IS 프로토콜의 성능 분석 및 비교를 통하여 IS-IS 프로토콜이 향후 TICN 백본망 라우팅 프로토콜로 적합하다는 연구를 실시하였으며, IS-IS 프로토콜의 hello 시간 변수값 등을 조정하여 TICN 백본망 지원을 위한 IS-IS 프로토콜의 성능 개선이 가능하다는 결과를 얻었다. 이를 바탕으로 본 연구에서는 TICN 백본망의 QoS 정책을 지원할 수 있는 IS-IS 프로토콜을 수정 및 설계하였고 실험을 통하여 전술환경의 적용가능성을 분석하였다.

• 한국컴퓨터정보학회논문지
• /
• 제19권6호
• /
• pp.81-92
• /
• 2014

공공 안전 및 재난 구조 전파 통신 표준 시스템은 중앙 관제 센터, 소방서, 경찰서, 해정 등 서로 긴밀한 협력을 위해 국가 기관에서 운용한다. 또한, 지진과 같이 예측할 수 없는 재난으로 초토화 상황이 발생하면 기지국을 이용하는 모든 통신 수단이 두절된다. 이와 같은 환경에 대해 표준 시스템은 애드 혹 기술을 적용하는 방안을 가지고 있다. 하지만, 이러한 시스템을사용하기위해서는 전문지식이나 전용장비가필요하다. 본 논문에서는 이러한 문제를 해결하기 위해 일반인도 쉽게 사용할 수 있는 스마트폰의 모바일 응용에 적용할 지연내성망 라우팅 프로토콜을 제안한다. 또한, 재난 후 상황에 적합한 프로토콜을 설계하기 위해 재난 후 이동 모델을 제시하고 필요한 응용 시나리오를 도출한다. 마지막으로, ONE 시뮬레이터에 이동 모델과 라우팅 프로토콜을 구현하여 성능을 평가하였고, 제안한 프로토콜이 다른 프로토콜에 비해 우수한 성능을 보여주었다.