• 제목/요약/키워드: On-line Routing

검색결과 83건 처리시간 0.025초

생산라인에 적용을 위한 무선 센서 네트워크 라우팅방식 및 고장노드 검출에 대한 연구 (A Study on the Wireless Sensor Network Routing Method and Fault Node Detection for Production Line)

  • 박정현;서창준
    • 전기전자학회논문지
    • /
    • 제22권4호
    • /
    • pp.1104-1108
    • /
    • 2018
  • IIoT는 IoT를 산업현장에 적용하여 생산, 제조, 안전 등의 요소를 모니터링하며, 작업자가 쉽게 현장을 관리하게 해주는 솔루션이다. 이러한 IIoT에서 중요한 기술요소는 센서를 이용하여 산업현장의 정보수집과 관리자에게 신뢰성 있는 정보를 전달하는 기술이 요구된다. 따라서 일반적인 산업현장에는 Ethernet과 RS485 등의 유선 네트워크 방식을 이용해 정보를 전달한다. 하지만 네트워크 구축에 있어 기반비용의 문제와 넓은 범위의 회선구축에 있어 한계가 존재한다. 따라서 본 논문에서는 공작기계가 즐비해있는 생산라인에 IEEE 802.15.4 Ad-Hoc 무선 센서 네트워크를 구축한다. 또한 공작기계의 배치형태를 고려한 라우팅 방식과 센서노드 고장을 감지하는 알고리즘을 설명한다.

애드 혹 링크 신뢰도(Reliability) 기반 라우팅 기법 (Routing Based on Ad Hoc Link Reliability)

  • 신권승;정민영;추현승
    • 인터넷정보학회논문지
    • /
    • 제7권6호
    • /
    • pp.175-183
    • /
    • 2006
  • 애드 혹 네트워크는 라우터처럼 동작하는 모바일 노드들로 이루어진 그룹이다. 이러한 애드 혹 노드는 이동성이 전제되어 있기 때문에, 데이터가 전송되는 도중 경로가 끊어지기 쉽고, 이로 인한 경로 재설정 및 패킷 재전송 등의 네트워크 오버헤드를 유발시킨다. 그러나, 대부분의 애드 혹 라우팅 프로토콜들은 홉 수만을 고려한 경로를 설정한다. 본 논문에서는 링크 신뢰도에 기반하여, 시작 노드에서 목적지 노드로 데이터 패킷을 전송하기 위해 경로상의 노드들이 실제로 패킷을 전송하는 횟수(SNT)를 비용 인자로 사용한다. 이것은 신뢰도가 낮은 링크로 인한 재전송 횟수를 포함한다. 본 논문에서는 새로운 인자 SNT를 통해 모바일 애드 혹 네트워크에 적합한 효율적인 라우팅 프로토콜을 제안한다.

  • PDF

Agent-based Transportation Control with Pheromone Communication

  • Sotobayashi, Ken;Nishi, Tatsushi;Konishi, Masami;Imai, Jun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.149.2-149
    • /
    • 2001
  • In this paper, we present an agent-based transportation routing method in a semi-conductor production line. The main characteristic of the proposed method is that each AGV agent individually searches candidates of its route with reference of the pheromone information based on the use of an analogy of Ant System. The proposed method is applied to several routing problems. The performances of the proposed method are compared with those of a Genetic Algorithm. The effectiveness of the proposed method is conrmed by many numerical examples. In order to demonstrate the effectiveness of the proposed method for an actual problem, the proposed method is applied to a dynamic motion planning. The proposed method ...

  • PDF

Analysis of Distributed DDQ for QoS Router

  • Kim, Ki-Cheon
    • ETRI Journal
    • /
    • 제28권1호
    • /
    • pp.31-44
    • /
    • 2006
  • In a packet switching network, congestion is unavoidable and affects the quality of real-time traffic with such problems as delay and packet loss. Packet fair queuing (PFQ) algorithms are well-known solutions for quality-of-service (QoS) guarantee by packet scheduling. Our approach is different from previous algorithms in that it uses hardware time achieved by sampling a counter triggered by a periodic clock signal. This clock signal can be provided to all the modules of a routing system to get synchronization. In this architecture, a variant of the PFQ algorithm, called digitized delay queuing (DDQ), can be distributed on many line interface modules. We derive the delay bounds in a single processor system and in a distributed architecture. The definition of traffic contribution improves the simplicity of the mathematical models. The effect of different time between modules in a distributed architecture is the key idea for understanding the delay behavior of a routing system. The number of bins required for the DDQ algorithm is also derived to make the system configuration clear. The analytical models developed in this paper form the basis of improvement and application to a combined input and output queuing (CIOQ) router architecture for a higher speed QoS network.

  • PDF

Macro셀과 I/O pad셀을 고려한 CMOS 게이트 어레이 Global Router (A CMOS Gate Array Global Router which regards Macrocell and I/O padcell)

  • 이승호;배영환;이건배;정정화
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
    • /
    • pp.533-536
    • /
    • 1988
  • For CMOS, this paper propose a new global routing algorithm in which macrocells and I/O padcells can be treated. Not only predefined feedthrough in base array, but also some polysilicon line which are not assigned as inputs are used to prevent the overflow of nets passing through the row. The signal nets are assigned on their feedthrough by the maze router. By treating macrocells and I/O padcell, the routing from internal to I/O cell can be done automatically and a kind of is constraints in design process can be reduced.

  • PDF

비대칭 직렬 연결 결합선로 결합기 (Asymmetric Cascaded Coupled tine Couplers)

  • 박면주;이병제
    • 한국ITS학회 논문지
    • /
    • 제4권2호
    • /
    • pp.67-72
    • /
    • 2005
  • 본 연구에서는 비대칭 직렬 연결 결합 선로에 기반한 새로운 결합 선로 결합기 구조를 제안하였다. 제시된 구조는 종래의 단일 결합 선로 결합기에 비해 보다 작은 크기로 설계, 제작될 수 있는 장점을 가진다. 또한 주어진 구조로부터 추가로 얻을 수 있는 설계 자유도를 이용하여 결합기의 출력 위상 조절이나 복잡한 회로 환경에서 결합기 레이아웃을 좀더 다양하게 하는 등 다른 목적으로도 효과적으로 이용될 수 있다.

  • PDF

반도체 설비의 효율성 제고를 위한 설비 할당 스케줄링 규칙에 관한 연구 (A Study on Deterministic Utilization of Facilities for Allocation in the Semiconductor Manufacturing)

  • 김정우
    • 산업경영시스템학회지
    • /
    • 제39권1호
    • /
    • pp.153-161
    • /
    • 2016
  • Semiconductor manufacturing has suffered from the complex process behavior of the technology oriented control in the production line. While the technological processes are in charge of the quality and the yield of the product, the operational management is also critical for the productivity of the manufacturing line. The fabrication line in the semiconductor manufacturing is considered as the most complex part because of various kinds of the equipment, re-entrant process routing and various product devices. The efficiency and the productivity of the fabrication line may give a significant impact on the subsequent processes such as the probe line, the assembly line and final test line. In the management of the re-entrant process such as semiconductor fabrication, it is important to keep balanced fabrication line. The Performance measures in the fabrication line are throughput, cycle time, inventory, shortage, etc. In the fabrication, throughput and cycle time are the conflicting performance measures. It is very difficult to achieve two conflicting goal simultaneously in the manufacturing line. The capacity of equipment is important factor in the production planning and scheduling. The production planning consideration of capacity can make the scheduling more realistic. In this paper, an input and scheduling rule are to achieve the balanced operation in semiconductor fabrication line through equipment capacity and workload are proposed and evaluated. New backward projection and scheduling rule consideration of facility capacity are suggested. Scheduling wafers on the appropriate facilities are controlled by available capacity, which are determined by the workload in terms of the meet the production target.

분기관 진동에 의한 피로파괴 (Vibration Related Branch Line Fatigue Failure)

  • 전형식;박보용
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1990년도 추계학술대회논문집; 한양대학교, 서울; 24 Nov. 1990
    • /
    • pp.113-124
    • /
    • 1990
  • Tap lines are small branch piping generally less than two inches in diameter. They typically branch off of header piping having a much larger diameter. An example of a common tap line is a 3/4 inch size high point vent or low point drain. Most tap lines have at least one valve near the header tap connection to provide isolation. Two valves are often required for double isolation. A light water reactor(LWR) nuclear power plant will have several hundred tap lines. These lines come in many sizes and shapes and serve numerous functions. A single process piping valve may have three different tap lines associated with it (figure 1). Table 1 delineates the different categories of tap lines. Vibration failures of tap lines are a common occurrence in all industrial plants including nuclear and fossil power plants. These types of failures constitute a significant percentage of all piping related failures. An unscheduled plant shutdown or outage resulting from the failure of a tap line decreases plant reliability and may have a detrimental effect on plant safety. Most tap line vibration failures can be avoided through the use of appropriate routing and support techniques. Standardized designs can be developed for use in a myriad of applications. These designs will not only minimize failures but will also reduce the necessary analysis and installation efforts.

  • PDF

광 버스트 교환망에서 우회 라우팅을 이용한 QoS 보장 방법 (QoS Gurantieeing Scheme based on Deflection Routing in the Optical Burst Switching Networks)

  • 김종원;김정엽;최영복
    • 정보처리학회논문지C
    • /
    • 제10C권4호
    • /
    • pp.447-454
    • /
    • 2003
  • 광 버스트 교환(OBS : Optical Burst Switching)은 광 지연선(FDL: Fiber Delay Line) 사용의 감소와 차세대 전광 네트워크에서의 광 스위칭 패러다임을 실현하기 위해 제안되고 있다. OBS는 버스트를 시분할 다중화함으로써 파장 라우팅보다 대역폭의 효율성을 제공하고 코어 네트워크에 대한 확장성을 제공한다. 최근, 광 버스트 교환망에서 어떻게 QoS(Quality of Service)를 제공할 것인가가 이슈가 되고 있다. 본 논문에서는 혼잡 발생시 우회 라우팅(deflection routing) 경로로 우선순위 0, 1, 2의 버스트를 우회시켜 QoS를 제공하는 우회 라우팅 방법에 대해 제안한다. 제안된 방법의 큰 장점은 QoS를 간단히 제공할 수 있다는 것이고, 이는 QoS 보장 알고리즘으로부터 제공된다. 또한, 제안한 QoS 제공방식은 각 코어 라우터에서 광 지연선의 사용을 최소로 하면서 트래픽을 공평하게 분배함으로써 효율적인 네트워크를 구현하게 한다. 제안 QoS 제공 방식의 우선순위 0, 1, 2 버스트의 QoS 보장과 효율적인 네트워크 사용에 대하여 OPNET을 사용한 컴퓨터 시뮬레이션을 이용하여 평가하였다. 이에 따른 결과로써, 높은 우선 순위 버스트의 종단간 지연은 향상되었으며, 또한 효율적인 네트워크 이용이 확인되었다.

PMCR-A Power Mapping and Calibration Routing for 600 MWe CANDU-PHW Reactors

  • Oh, Se-Ki;G.Kugler
    • Nuclear Engineering and Technology
    • /
    • 제11권4호
    • /
    • pp.275-286
    • /
    • 1979
  • PMCR은 600MWe CANDU-PHW의 지역 과출력 제어 계통의 일환으로 발전소 내에 설치된 computer를 이용하여 off-line으로 계산을 수행한다 이 프로그램은 계산된 중성자속 분포로부터 연료 연소도를 고려한 출력 분포를 계산하여 정확한 channel 출력 분포를 얻는다. PMCR은 따라서 발전소의 제어 프로그램과 별도로 연료 연소도를 계산한다. 이 논문에서는 기존의 균일 중성자속-출력 전환법을 이용한 계산결과와 비교하여 PMCR이 매우 정확한 출력 분포를 얻고 있음을 보여 준다.

  • PDF