• 제목/요약/키워드: Routing control system

검색결과 165건 처리시간 0.028초

소형자동궤도차량 시스템의 그래프 모델 기반 수송능력 추정 (Traffic Capacity Estimate of Personal Rapid Transit System based on Digraph Model)

  • 원진명
    • 제어로봇시스템학회논문지
    • /
    • 제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.

분산구조형 교환시스템의 과부하 제어 (Overload Control of the Distributed Architecture Switching System)

  • 정현필;임석구;이윤현
    • 한국통신학회논문지
    • /
    • 제19권8호
    • /
    • pp.1578-1586
    • /
    • 1994
  • 본 논문에서는 축적프로그램 제어시스템이 분산구조형인 경우 이에 적합한 새로운 과부하 제어 방법을 제안한다. 분산구조에서 호 처리 기능의 대부분은 가입자 제어 프로세서(SP)에 분산되어 있지만, 번호 번역과 루팅제어와 같은 몇가지 기능들은 중앙 프로세서(CP)에 집중되어 있으므로 중앙 프로세서의 성능은 교환시스템에서 매우 중요하다. 그러므로 과부하시 CP의 적절한 동작을 보증하는 과부하 제어 방법이 필요하다. 제안한 과부하제어 방식의 성능을 평가하기 위하여 시뮬레이션을 수행하였으며, 이를 통하여 제안한 과부하 제어 방법이 매우 효율적임을 입증하였다.

  • PDF

모바일 센서 네트워크에서 거리 기반 경로배정 메커니즘 (Distance-based Routing Mechanism in Mobile Sensor Networks)

  • 김준형;박정현;이성근;고진광
    • 스마트미디어저널
    • /
    • 제5권1호
    • /
    • pp.55-60
    • /
    • 2016
  • 센서노드의 이동성 허용은 센서 네트워크의 효율적인 설계 및 시스템 성능 향상에 기여할 수 있다. 하지만, MAC 프로토콜 및 라우팅 프로토콜에 많은 기능적 변화가 필요하다. 특히, 노드 이동성을 고려한 에너지 효율적인 전송 메커니즘에 대한 연구가 매우 중요하다. 본 논문은 모바일 센서 네트워크 환경에서 센서노드가 싱크노드를 향하여 데이터를 전달할 때 인접 노드들의 거리 정보에 따라 다음 노드를 결정하고, 이를 토대로 거리에 따른 전송 출력을 적절히 제어하는 메커니즘을 제안한다. 시뮬레이션 방법을 통한 성능분석 결과, 본 논문에서 제안한 메커니즘이 평균 에너지 소모량, 네트워크 수명 등의 성능 지표에 대해 기존 최단 홉 라우팅 방식보다 에너지 효율을 향상시킨 것으로 분석되었다.

A Novel Duty Cycle Based Cross Layer Model for Energy Efficient Routing in IWSN Based IoT Application

  • Singh, Ghanshyam;Joshi, Pallavi;Raghuvanshi, Ajay Singh
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권6호
    • /
    • pp.1849-1876
    • /
    • 2022
  • Wireless Sensor Network (WSN) is considered as an integral part of the Internet of Things (IoT) for collecting real-time data from the site having many applications in industry 4.0 and smart cities. The task of nodes is to sense the environment and send the relevant information over the internet. Though this task seems very straightforward but it is vulnerable to certain issues like energy consumption, delay, throughput, etc. To efficiently address these issues, this work develops a cross-layer model for the optimization between MAC and the Network layer of the OSI model for WSN. A high value of duty cycle for nodes is selected to control the delay and further enhances data transmission reliability. A node measurement prediction system based on the Kalman filter has been introduced, which uses the constraint based on covariance value to decide the scheduling scheme of the nodes. The concept of duty cycle for node scheduling is employed with a greedy data forwarding scheme. The proposed Duty Cycle-based Greedy Routing (DCGR) scheme aims to minimize the hop count, thereby mitigating the energy consumption rate. The proposed algorithm is tested using a real-world wastewater treatment dataset. The proposed method marks an 87.5% increase in the energy efficiency and reduction in the network latency by 61% when validated with other similar pre-existing schemes.

근접성과 이동성에 기초한 Ad Hoc망의 경로안정도 (Route Stability of Mobile Ad Hoc Network Based on Proximity and Mobility)

  • 안성범;안홍영
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • pp.39-42
    • /
    • 2003
  • Due to the highly dynamic topology and absence of any fixed infrastructure, stability of selected path in Ad Hoc Networks is of prime importance. The frequent route failure and high control overhead in routing protocol consumes system resources and lead to degraded system performance. In this paper we present route stability metrics reflectting relative position and velocity of nodes, which help determine a stable route.

  • PDF

법용 연합 처리 시스템에서의 전역배선 병렬화 기법 (Parallel algorithm of global routing for general purpose associative processign system)

  • 박태근
    • 전자공학회논문지A
    • /
    • 제32A권4호
    • /
    • pp.93-102
    • /
    • 1995
  • This paper introduces a general purpose Associative Processor(AP) which is very efficient for search-oriented applications. The proposed architecture consists of three main functional blocks: Content-Addressable Memory(CAM) arry, row logic, and control section. The proposed AP is a Single-Instruction, Multiple-Data(SIMD) device based on a CAM core and an array of high speed processors. As an application for the proposed hardware, we present a parallel algorithm to solve a global routing problem in the layout process utilizing the processing capabilities of a rudimentary logic and the selective matching and writing capability of CAMs, along with basic algorithms such a minimum(maximum) search, less(greater) than search and parallel arithmetic. We have focused on the simultaneous minimization of the desity of the channels and the wire length by sedking a less crowded channel with shorter wire distance. We present an efficient mapping technique of the problem into the CAM structure. Experimental results on difficult examples, on randomly generated data, and on benchmark problems from MCNC are included.

  • PDF

무선센서를 이용한 지하전력구의 케이블 접속함 표면온도감시시스템 개발 (A Development of Surface Temperature Monitoring System for Underground Tunnel Cable Joint using Wireless Sensor)

  • 김영일;송재주;신진호;이봉재;조선구
    • 전기학회논문지
    • /
    • 제56권11호
    • /
    • pp.1879-1884
    • /
    • 2007
  • In the electric power industry, it is important that the supply of energy must be guaranteed. Many power utilities control and supervise the transmission line to avoid power failures. In case of underground tunnel, some troubles are reported in cable joint. To stabilize the power, it is needed to monitor the cable joint. Many researches of cable joint monitoring have been going on by partial discharge measurement and temperature measurement using optical cable. These methods need much cost to install and maintain, so it is only used in critical transmission line. In this research, we use wireless sensor technology, because of its low cost and easy installation. We develop the temperature monitoring system for cable joint. Temperature sensor is installed on the surface of cable joint and sends data to server through router node using wireless network. Generally Ad hoc routing is searched in wireless network. However, in this research, we design the static linear routing mechanism, which is suitable for electric power line monitoring and analyze the life time of the sensor node by measuring the amount of the battery consumption.

다중이동로봇의 모델링 및 제어를 위한 관리제어이론의 응용에 관한 연구 (App]ication of Supervisory Control Theory to Modeling and Control of a Fleet of Mobile Robots)

  • 신성영;조광현
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.59-59
    • /
    • 2000
  • In this paper, we present a framework for modeling and control of multiple mobile robots which cowork within a bounded workspace and limited resources. To achieve this goal, we adopt a formalism of discrete event system and supervisory control theory based on Petri nets. We can divide our whole story into two parts: first, we search the shortest path using the distance vector algorithm, and then we construct the control scheme from which a number of mobile robots can work within a bounded workspace without any collision. The use of Petri net modeling allows us In synthesize a controller which achieves a control specification for the desired closed-loop behavior efficiently. Finally, the usefulness of the proposed Petri net formalism is illustrated by a simulation study.

  • PDF

Flexible Intelligent Exit Sign Management of Cloud-Connected Buildings

  • Lee, Minwoo;Mariappan, Vinayagam;Lee, Junghoon;Cho, Juphil;Cha, Jaesang
    • International Journal of Advanced Culture Technology
    • /
    • 제5권1호
    • /
    • pp.58-63
    • /
    • 2017
  • Emergencies and disasters can happen any time without any warning, and things can change and escalate very quickly, and often it is swift and decisive actions that make all the difference. It is a responsibility of the building facility management to ensure that a proven evacuation plan in place to cover various worst scenario to handled automatically inside the facility. To mapping out optimal safe escape routes is a straightforward undertaking, but does not necessarily guarantee residents the highest level of protection. The emergency evacuation navigation approach is a state-of-the-art that designed to evacuate human livings during an emergencies based on real-time decisions using live sensory data with pre-defined optimum path finding algorithm. The poor decision on causalities and guidance may apparently end the evacuation process and cannot then be remedied. This paper propose a cloud connected emergency evacuation system model to react dynamically to changes in the environment in emergency for safest emergency evacuation using IoT based emergency exit sign system. In the previous researches shows that the performance of optimal routing algorithms for evacuation purposes are more sensitive to the initial distribution of evacuees, the occupancy levels, and the type and level of emergency situations. The heuristic-based evacuees routing algorithms have a problem with the choice of certain parameters which causes evacuation process in real-time. Therefore, this paper proposes an evacuee routing algorithm that optimizes evacuation by making using high computational power of cloud servers. The proposed algorithm is evaluated via a cloud-based simulator with different "simulated casualties" are then re-routed using a Dijkstra's algorithm to obtain new safe emergency evacuation paths against guiding evacuees with a predetermined routing algorithm for them to emergency exits. The performance of proposed approach can be iterated as long as corrective action is still possible and give safe evacuation paths and dynamically configure the emergency exit signs to react for real-time instantaneous safe evacuation guidance.

분산 낙하 이동 모델에서의 평균 노드 거리 기반 적응적 OLSR 프로토콜 (Adaptive OLSR Protocol Based on Average Node Distance in Airdropped Distributed Mobility Model)

  • 이택민;이진해;왕지현;유준혁;유성은
    • 대한임베디드공학회논문지
    • /
    • 제13권2호
    • /
    • pp.83-91
    • /
    • 2018
  • With the development of IT (Information Technology) technology, embedded system and network technology are combined and used in various environments such as military environment as well as everyday life. In this paper, we propose a new airdropped distributed mobility model (ADMM) modeling the dispersion falling of the direct shot of a cluster bomb, and we compare and analyze some representative MANET routing protocols in ADMM in ns-3 simulator. As a result of the analysis, we show OLSR routing protocol is promising in ADMM environment in the view points of packet delivery ratio (PDR), end to end delay, and jitter. In addition, we propose a new adaptation scheme for OLSR, AND-OLSR (Average Node Distance based adaptive-OLSR) to improve the original OLSR in ADMM environment. The new protocol calculates the average node distance, adapts the period of the control message based on the average node distance increasing rate. Through the simulation study, we show that the proposed AND-OLSR outperforms the original OLSR in PDR and control message overhead.