• Title/Summary/Keyword: 경로지정

Search Result 161, Processing Time 0.031 seconds

Low-Latency Programmable Look-Up Table Routing Engine for Parallel Computers (병렬 컴퓨터를 위한 저지연 프로그램형 조견표 경로지정 엔진)

  • Chang, Nae-Hyuck
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.6 no.2
    • /
    • pp.244-253
    • /
    • 2000
  • Since no single routing-switching combination performs the best under various different types of applications, a flexible network is required to support a range of polices. This paper introduces an implementation of a look-up table routing engine offering flexible routing and switching polices without performance degradation unlike those based on microprocessors. By deciding contents of look-up tables, the engine can implement wormhole routing, virtual cut-through routing, and packet switching, as well as hybrid switching, under a variety of routing algorithms. Since the routing engine has a piplelined look-up table architecture, the routing delay is as small as one flit, and thus it can overlap multiple routing actions without performance degradation in comparison with hardwired routers dedicated to a specific policy. Because four pipeline stages do not induce a hazard, expensive forwarding logic is not required. The routing engine can accommodate four physical links with a time shared cut-through bus or single link with a cross-bar switch. It is implemented using Xilinx 4000 series FPGA.

  • PDF

A study of area assignment to the crowd sensor system (군집형 센서 시스템의 영역 지정의 연구)

  • Park, Sangjoon;Lee, Jongchan
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2020.01a
    • /
    • pp.249-250
    • /
    • 2020
  • 본 논문에서는 무선 이동 환경에서 군집형 센서 시스템의 영역 지정 방식에 대해 고려한다. 이동 기능을 보유한 다수의 군집형 센서 시스템들이 임무를 수행할 경우 이동 경로 상에서 센서 시스템들의 이동 영역을 설정한다. 이동 영역의 설정을 위해 센서 세스템들의 영역 지정을 위한 네트워크를 형성한다. 형성된 네트워크 안에서 센서 시스템들은 이동 지점을 통해 경로를 따라 이동을 수행한다.

  • PDF

Development on Positioning of Stream Shelter (이재민 수용소의 위치선정 개선방안 제시)

  • Park, Dong-Hyeok;Ahn, Jae-Hyun;Sin, Chan-Seop
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2012.05a
    • /
    • pp.960-960
    • /
    • 2012
  • 우리나라는 지구온난화에 따른 기후변화에 의해 홍수피해가 점점 늘어나고 있는 실정이다. 이에 따라 홍수피해를 최소화 하는 주민대피체계를 제시하고 있지만 각각의 지자체의 특성을 반영하지 못하고 있다. 이재민 수용소의 인원이 부족하거나, 대피로 경로가 안전하지 못하여 2차 피해가 일어날 수 있는 가능성을 가지고 있는 곳들이 존재하고 있다. 이러한 상황에서 재해가 발생한다면 2차 피해가 발생할 가능성을 가지고 있기 때문에 이재민 수용소의 추가 지정과 대피로 경로를 새로 지정한다면, 재해 발생 시에 피해를 줄이고 보다 신속하고 안전한 대피가 이루어 질 것을 기대할 수 있다. 본 연구에서는 의령군이 현재 지정하고 있는 이재민 수용소 및 대피로를 평가하여 이재민 수용소를 재선정하였다. 의령군은 위험지역에 대해서 32개의 이재민 수용소를 지정하여 운영하고 있었으며, 그 규모는 7,165명을 수용할 수 있는 것으로 조사되었다. 하지만 이 중 봉수면과 의령읍은 이재민 수용시설의 규모가 대상지역의 대피 인원보다 작게 조사되어 이재민 수용소의 증원이 필요한 것으로 나타났으며, 가례천의 대피로는 하천을 wlsk가야 하는 경로로 지정되어 있어 2차 피해의 우려가 있는 것으로 나타났다. 이와 같이 수용인원이 부족한 이재민 수용소에 대해서는 증원을 통하여 문제를 해결하였고, 이재민 수용소의 위치는 피재자의 평균보행속도를 고려하여 15분 동안에 남녀가 이동할 수 있는 보행거리인 1,125m 이내에 위치하는 이재민 수용소를 채택하였다(유완, 도시의 재해대피소 적정 위치선정 2005). 이재민 수용소의 적절한 위치 선정을 통하여 지정한다면 재해발생시 피해를 최소화 할 수 있으며, 신속하고 안전한 대피를 할 수 있을 것으로 판단된다.

  • PDF

A Development of Moving Distance Calculation System using Multiple Sensors in Designated Path (지정경로에서 다중센서를 이용한 이동거리 산출 시스템 개발)

  • You, Eun-Jae;Jeong, Hwi-Sang;Lee, Hyoun-Sup;Kim, Jindeog
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2017.10a
    • /
    • pp.94-95
    • /
    • 2017
  • 지정된 경로에서 6축 센서의 가속도와 각속도를 이용하여 물체의 이동거리를 계산하는 경우 가속도 센서에서 나오는 데이터는 중력을 사용하여 값을 보내주는데, 평평한 상태에서는 중력가속도만 나오므로 영향이 없지만 물체가 움직이면서 기울어지거나 흔들리는 경우 중력가속도와 운동가속도가 더해지고 이에 따라 이동거리 계산에 오차가 발생한다. 이 논문에서는 가속도와 각속도만으로 보정이 힘들다고 판단하여 적외선 센서를 사용하여 이동거리를 산출하는 방법을 제안하고 시스템을 개발한다. 제안한 시스템은 지정된 경로를 따라 이동할 때 적외선 센서를 이용하여 궤도의 구분선을 인식하여 기존 6축 센서로 계산된 이동거리를 보정한다.

  • PDF

Abnormal Traffic Behavior Detection by User-Define Trajectory (사용자 지정 경로를 이용한 비정상 교통 행위 탐지)

  • Yoo, Haan-Ju;Choi, Jin-Young
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.48 no.5
    • /
    • pp.25-30
    • /
    • 2011
  • This paper present a method for abnormal traffic behavior, or trajectory, detection in static traffic surveillance camera with user-defined trajectories. The method computes the abnormality of moving object with a trajectory of the object and user-defined trajectories. Because of using user-define based information, the presented method have more accurate and faster performance than models need a learning about normal behaviors. The method also have adaptation process of assigned rule, so it can handle scene variation for more robust performance. The experimental results show that our method can detect abnormal traffic behaviors in various situation.

Near-Minimum Time Trajectory Planning of Two Robots with Collision Avoidance (두 대의 로봇의 근사 최소시간 제어를 위한 충돌회피 궤적 계획)

  • Lee, Dong-Soo;Chong, Nak-Young;Suh, Il-Hong;Choi, Dong-Hoon;Lyou, Joon
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.15 no.5
    • /
    • pp.1495-1502
    • /
    • 1991
  • 본 연구에서는 동일 작업 공간내에서 두대의 로봇이 각각의 토크의 제한 조건 과 충돌 회피 조건을 만족하면서 근사 최소 시간에 지정된 경로를 주행하기 위한 궤적 계획법을 제안하고자 한다. 이때, 동작 우선도에 의하여 한 대의 로봇은 주 로봇, 다른 한 대의 로봇은 종 로봇으로 지정되는데 주 로봇은 입력 토크의 제한조건을 만족 하며 주어진 경로를 최소 시간에 움직이도록 궤적 계획을 하였으며, 종 로봇은 주 로 봇과의 충돌을 피하고 입력 토크의 제한 조건을 만족하며 주어진 경로를 근사 최소 시 간에 움직이도록 하였다.

Some Results on the Multi-Fiber Optical Networks with Wavelength Routing (파장경로주기를 이용하는 다중광섬유 광 통신망에서의 몇가지 결과들)

  • Kim, Eun-Saeng
    • Journal of KIISE:Information Networking
    • /
    • v.28 no.1
    • /
    • pp.1-10
    • /
    • 2001
  • 파장경로주가 통신망은 근원지에서 목적지까지 정보가 빛의 형태로 전달되는 전광 통신망이다. 정보는 빛의 길을 통해 전달되어 지는데 이는 광 채널들을 교환 연결방식을 이용하여 연결함으로써 만들어진다. 링크간의 연결이 복수개의 광섬유로 이루어진 파장 경로주기 통신망에서는 광섬유간의 교환능력을 통해 더욱 효율적으로 채널들을 이용할 수 있다. 이논문에서는 주어진 연결 요구들을 충족시키는 오프라인 채널 지정문제를 통하여 링이나 트리 구조를 갖는 통신망에서 광섬유간의 교환 능력이 미치는 영향을 조사해 보았다. 주어진 연결 요구들은 하나의 변수인 부하로 나타내 진다. 링의 형태를 갖는 통신망에서 부하를 교환기의 크기에 대한 함수로 나타냄으로써 교환기의 크기가 미치는 영향을 수량화했고 트리의 형태를 가는 통신망에서는 일반적으로 부하가 L일 때 하나의 링크에 L개의 채널을 사용하여 채널 지정을 얻기에는 광섬유간의 교환이 충분하지 않다는 반증을 보였다.

  • PDF

An Efficient AODV Route Maintenance based on Unstability-Presumption (AODV에서 경로 불안정 예측에 기반한 효율적 경로 관리)

  • Seo, Suk;Ahn, Young-Ah
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.1505-1508
    • /
    • 2004
  • 반응적 Ad hoc 라우팅인 AODV의 경로관리는 노드 이동, 노드 혼잡 등의 원인으로 지정시간 내에 응답을 하지 못할 경우 경로 단절을 감지한 뒤 경로복구 과정을 수행한다. 그러나 이러한 경로관리 방법은 능동적이지 못하여 단절 후 경로 재 설정까지 시간 지연이 발생하기 때문에 신속한 경로 복구에 어려움이 있다. 본 논문에서는 기존 AODV에 대한 추가적인 제어 패킷을 발생시키지 않고 경로를 구성하고 있는 이웃노드 Hello 패킷의 수신 시간차를 이용하여 경로 불안정을 예측, Expanding Ring Search 알고리즘을 활용한 효율적인 경로관리 기법을 제시한다.

  • PDF

Center-based Shared Route Decision Algorithms for Multicasting Services (멀티캐스트 서비스를 위한 센터기반 공유형 경로 지정 방법)

  • Cho, Kee-Sung;Jang, Hee-Seon;Kim, Dong-Whee
    • The Journal of the Korea Contents Association
    • /
    • v.7 no.4
    • /
    • pp.49-55
    • /
    • 2007
  • Recently, with the IPTV services, e-learning, real-time broadcasting and e-contents, many application services need the multicasting routing protocol. In this paper, the performance of the algorithm to assign the rendezvous router (RP: rendezvous point) in the center-based multicasting mesh network is analyzed. The estimated distance to select RP in the candidate nodes is calculated, and the node minimizing the distance is selected as the optimal RP. We estimate the distance by using the maximum distance, average distance, and mean of the maximum and average distance between the RP and members. The performance of the algorithm is compared with the optimal algorithm of all enumeration. With the assumptions of mesh network and randomly positioned for sources and members, the simulations for different parameters are studied. From the simulation results, the performance deviation between the algorithm with minimum cost and optimal method is evaluated as 6.2% average.

A Study on Performance Analysis of Smart Antennas for WLAN System in a Multipath Environment (다경로 환경에서 WLAN 시스템을 위한 스마트 안테나의 성능 분석에 관한 연구)

  • Kim Hyun-Woong;Chang Byong-Kun
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.16 no.2 s.93
    • /
    • pp.182-188
    • /
    • 2005
  • This paper presents an efficient technique for interference suppression in IEEE 802.11b WLAN systems. A linearly constrained adaptive array processor which may improve reception performance of WLAN device by reducing co-channel interference signal and multipath effects effectively was proposed. A spatial smoothing method is used to prevent cancellation of a desired signal in a coherent environment and also integral nulling method is employed to improve the array performance in indoor environment. It was shown that the integral nulling approach performed best while the spatial smoothing method performed better than linearly constrained array processing. The performance of the WLAN system may be improved by the proposed methods which reduce co-channel, coherent, and WPAN interferences effectively.