• Title/Summary/Keyword: Multi-route

Search Result 320, Processing Time 0.026 seconds

A Study on the Control of Multi-class Traffics in ATM Networks (ATM 망에서 멀티클래스 트래픽 제어에 관한 연구)

  • 이기학;김점구
    • The Journal of Information Technology
    • /
    • v.1 no.2
    • /
    • pp.65-79
    • /
    • 1998
  • In this thesis, a buffer alloction and management algorithm is proposed in order to satisfy the QoS of CBR/VBR traffics incomming to ATM networks. Proposed traffic menagement algorithm is based on the route seperation mechanism that allocates buffers acoording to traffic characterics, and sets threshold to allocated buffers. We developed a cell scheduling algorithm and evaluated cell delay and loss probability characteristics according to incomming traffic classes. The cell scheduling algorithm uses buffer size thresholds to control overload traffic flow.

  • PDF

A Study of On­-demand Routing with using Dual-­Path and Local­-Repair in Ad­-hoc Networks (Ad­-hoc Network에서 Dual-­Path와 Local­-Repair를 이용한 On-­demand Routing에 관한 연구)

  • 고관옥;송주석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.400-402
    • /
    • 2003
  • Ad­hoc Network는 Mobile Node들 간에 Multi­hop 무선 링크로 구성되는 Network을 일컫는 말이며, 동시에 Network를 통제하는 Infrastructure없이 Node들 간의 상호 통신에 의해서 Network이 구성되기도 하고, Node들이 이동하거나 환경적인 장애에 의해서 일시적으로 Network이 구성되지 않기도 한다. 이 논문에서는 대표적인 On­demand Routing Algorithm인 DSR를 이용하여, 두 개의 경로를 유지하여 Primary Path에 문제가 발생하는 경우, Secondary Path가 Primary Path로 전환되어 Data를 전송하고, 이 전 Primary Path에 대하여 지역적으로 복구(Repair)를 수행하고, 설정된 Secondary Path에 대해서도 특정한 조건에서 복구작업을 수행함으로써 Ad­hoc Network에서 경로를 찾고 설정하는데 필요한 Routing Overhead를 줄이고 Ad­hoc Network의 특성상 반드시 보완하여야 하는 전송 Route에 대한 Robustness를 강화하는 방법이다.

  • PDF

Dynamic Adaptation Query Flooding Considering Neighbor Topology in Ad Hoc Networks (Ad Hoc Network에서 Neighbor Topology을 고려한 Dynamic Adaptation Query Flooding)

  • 이학후;안순신
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.691-693
    • /
    • 2004
  • Mobile Ad hoc network은 stationary infrastructure의 도움 없이 이동 노드들이 필요 시 multi-hop wireless links network 형태를 구성하여 통신이 이루어지게 하는 network이다. 따라서 효율적인 라우팅 프로토콜의 개발이 중요한 issue인데 최근에는 routing overhead가 적은 on-demand 프로토콜이 주목을 받고 있다. On-demand 프로토콜은 새로운 route을 구성하기 위해서 query packet을 broadcasting하게 되는데, 특히 노드들의 mobility가 많은 mobile ad hoc network(MANET)의 경우에는 더욱더 자주 발생하게 되는데, blind broadcasting은 neighbor 노드들 간의 radio transmission region overlap에 의해 redundancy, contention, collision 같은 broadcast storm 문제를 발생시키게 된다. 본 논문은 on-demand 프로토콜의 broadcast storm 문제를 해결하기 위해 Neighbor Topology을 고려 한 Dynamic Adaptation Query flooding scheme을 제시한다. 또한 Dynamic Adaptive Query flooding scheme은 broadcast storm 문제 해결뿐만 아니라 network의 congestion을 감소시켜 data packet의 성능 향상에도 기여 할 것이다.

  • PDF

Development of a Decision Support System for Estimation of Transportation Cost of 3PL Provider (3PL 업체의 기업물류 운송비용 산정을 위한 의사결정 지원시스템 개발)

  • Choi, Jiyoung;Lee, Sangrak;Lee, Kyungsik;Lee, Jeong-hun
    • Korean Management Science Review
    • /
    • v.34 no.1
    • /
    • pp.1-13
    • /
    • 2017
  • The percentage of 3PL (Third-party Logistics), which uses third party businesses to outsource elements of the company's distribution and fulfillment services, is increasing steadily. To provide 3PL service to the customers, it is needed to estimate the total transportation cost and propose the unit cost to the customers. In this paper, we develop a decision support system for estimation of transportation cost of 3PL provider considering various transportation services, such as direct transportation, multi point visiting transportation, and cross docking. The system supports route planning of vehicles by using algorithms based on tabu search and dynamic programming.

Period doubling of the nonlinear dynamical system of an electrostatically actuated micro-cantilever

  • Chen, Y.M.;Liu, J.K.
    • Smart Structures and Systems
    • /
    • v.14 no.5
    • /
    • pp.743-763
    • /
    • 2014
  • The paper presents an investigation of the nonlinear dynamical system of an electrostatically actuated micro-cantilever by the incremental harmonic balance (IHB) method. An efficient approach is proposed to tackle the difficulty in expanding the nonlinear terms into truncated Fourier series. With the help of this approach, periodic and multi-periodic solutions are obtained by the IHB method. Numerical examples show that the IHB solutions, provided as many as harmonics are taken into account, are in excellent agreement with numerical results. In addition, an iterative algorithm is suggested to accurately determine period doubling bifurcation points. The route to chaos via period doublings starting from the period-1 or period-3 solution are analyzed according to the Floquet and the Feigenbaum theories.

Enhanced Dynamic Management of Mobile Agent in Location Based Routing

  • Narahara, Yuichiro;Shiokawa, Shigeki
    • Journal of Multimedia Information System
    • /
    • v.3 no.4
    • /
    • pp.129-134
    • /
    • 2016
  • A routing protocol in mobile ad hoc networks is important, and a location based routing has attracted attention. We have proposed a method, in which plural mobile agents (MA) manage location information and construct a route and the number of MA dynamically changes depending on the network situation. However, the area where each MA manages is not always appropriate. This would increase the network load due to unnecessary split and mergence of MAs. To solve this problem, in this paper, we propose an enhanced method. In this method, the MA management area is properly determined based on distribution of nodes. From the performance evaluation, we show that the proposed method outperforms conventional methods in terms of packet delivery rate when network load is high.

A Study on the Effective Routing Algorithm for Mobile Ad-hoc Wireless Program Developed Network (Ad-hoc 이동 통신망에서의 효율적인 라우팅 알고리즘에 관한 연구)

  • Lee, Dong chul;Park, Jong Bong;Kim, Sung Gwun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.05a
    • /
    • pp.653-655
    • /
    • 2015
  • The nodes of Ad-hoc network are made up of location registration for sending informations and a great number of packet transmissions to maintain routing route among the nodes. Under this environment, a huge number of traffics would be generated as mobility variable occurs more than in physical network. Hence, in this paper, focused on to study the relationship of nodes to analyze the extent of the traffic in order to control the traffics of the multi-hop in Ad-hoc.

  • PDF

Design and Machining Precision Evaluation of Pneumatic Clamping Type Guide-bush System (공압식 소재물림 가이드부쉬 시스템의 설계 및 가공정도 평가)

  • Lee, Jae-Hoon;Yi, Su-Min;Park, Seong-Hun;Lee, Shi-Bok
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.19 no.6
    • /
    • pp.859-866
    • /
    • 2010
  • Generally, a fixed type guide-bush system is installed during machining miniature work-pieces with high precision in the multi-task CNC lathe. But a conventional guide-bush system does not provide a constant clamping force under the condition of varying work-piece diameters. It is important to maintain a constant clamping force for guaranteeing machining precision. This paper proposes a new guide-bush system with a pneumatic clamping device for the CNC Swiss-turn lathe to keep constant clamping force with changes in work-piece diameters. Through performance tests, new clamping system developed in the study showed better machining precision at the cost of a small increase in the temperature of the system than conventional systems due to an increase in the frictional heat and a change in the heat transfer route.

Flow Assignment and Packet Scheduling for Multipath Routing

  • Leung, Ka-Cheong;Victor O. K. Li
    • Journal of Communications and Networks
    • /
    • v.5 no.3
    • /
    • pp.230-239
    • /
    • 2003
  • In this paper, we propose a framework to study how to route packets efficiently in multipath communication networks. Two traffic congestion control techniques, namely, flow assignment and packet scheduling, have been investigated. The flow assignment mechanism defines an optimal splitting of data traffic on multiple disjoint paths. The resequencing delay and the usage of the resequencing buffer can be reduced significantly by properly scheduling the sending order of all packets, say, according to their expected arrival times at the destination. To illustrate our model, and without loss of generality, Gaussian distributed end-to-end path delays are used. Our analytical results show that the techniques are very effective in reducing the average end-to-end path delay, the average packet resequencing delay, and the average resequencing buffer occupancy for various path configurations. These promising results can form a basis for designing future adaptive multipath protocols.

The Study of Hierarchical Intrusion Detection Based on Rules for MANET (MANET에서 규칙을 기반으로 한 계층형 침입 탐지에 관한 연구)

  • Jung, Hye Won
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.6 no.4
    • /
    • pp.153-160
    • /
    • 2010
  • MANET composed mobile nodes without central concentration control like base station communicate through multi-hop route among nodes. Accordingly, it is hard to maintain stability of network because topology of network change at any time owing to movement of mobile nodes. MANET has security problems because of node mobility and needs intrusion detection system that can detect attack of malicious nodes. Therefore, system is protected from malicious attack of intruder in this environment and it has to correspond to attack immediately. In this paper, we propose intrusion detection system based on rules in order to more accurate intrusion detection. Cluster head perform role of monitor node to raise monitor efficiency of packet. In order to evaluate performance of proposed method, we used jamming attack, selective forwarding attack, repetition attack.