• Title/Summary/Keyword: MultiPath

Search Result 1,439, Processing Time 0.028 seconds

Multihoming Effect of SCTP Over TCP in the Link-down Environment (링크다운 환경에서 TCP어| 대한 SCTP의 멀티호밍 효과)

  • Choi, Yong-Woon;Lee, Yong-Jin
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.8
    • /
    • pp.73-83
    • /
    • 2009
  • TCP(Transmission Control Protocol) is currently used connection-oriented protocol as a typical transport layer protocol in the Internet. However, it has deficiency not be able to communicate with other TCP entities when any link included in the path is down because of single-homing on single path. SCTP(Stream Control Transmission Protocol) suggested as the new transport layer protocol supports multi-homing feature, which provides several paths between source and destination. It can communicate with other SCTP entities using alternate path even when any link on the primary path is down. This paper aims to measure and analyze the multi-homing effect of SCTP over TCP in case of link-down using NS-2 simulator. We classify SCTP into $SCTP_{single-homing}$ and $SCTP_{multi-homing}$ because SCTP with single-homing can also be used like TCP. We measured throughput and bandwidth utilization varying link-down duration, bandwidth, and RTT(round trip time), Simulation results show that throughput of $SCTP_{multi-homing}$ is more than that of TCP by 18 % on average. It is also shown that $SCTP_{multi-homing}$ on varying RTT and bandwidth increases the throughput of TCP by 'l7% and 9% on average, respectively in the link-down environment. In above cases, more or less difference between $SCTP_{single-homing}$ and TCP on throughput and bandwidth utilization was found To summarize, multi-homing effect of SCTP over TCP on throughput is about 18 % on average in the link-down environment This experimental result can be used as the benchmark in order to estimate the multi-homing effect of SCTP over TCP when the link-down happens in the real Internet.

A Multi-hash Chain Scheme for Ensure Data Integirty Nodes in Wireless Sensor Network (무선 센서 네트워크에서 데이터 무결성을 보장하기 위한 다중 해쉬 체인 기법)

  • Park, Gil-Cheol;Jeong, Yoon-Su;Kim, Yong-Tae;Lee, Sang-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.10
    • /
    • pp.2358-2364
    • /
    • 2010
  • Recently, In the wireless sensor network, a study which guarantees integrity of not only data gathered from sensor node but also energy consumption of it is now going on. However, the existing study cannot guarantee data integrity and overhead of cluster head which merges data from sensor node. This paper proposes multi-path hash chain technique which guarantees integrity of merged data and reduces overhead of cluster head when cluster head merges with data transmitted from sensor node. The proposed technique forms multi-hash chain dividing main-path and assistance-path to guarantee data integrity of cluster head, when merges data. The assistance-path, which is used when main-path is not, supports integrity of sensor node while minimizing overhead of cluster head when sensor node is authenticate.

Finding Optimal Small Networks by Mathematical Programming Models (수리계획 모형을 이용한 최적의 작은 네트워크 찾기)

  • Choi, Byung-Joo;Lee, Hee-Sang
    • IE interfaces
    • /
    • v.21 no.1
    • /
    • pp.1-7
    • /
    • 2008
  • In this paper we study the Minimum Edge Addition Problem(MEAP) to decrease the diameter of a graph. MEAP can be used for improving the serviceability of telecommunication networks with a minimum investment. MEAP is an NP-hard optimization problem. We present two mathematical programming models : One is a multi-commodity flow formulation and the other is a path partition formulation. We propose a branch-and-price algorithm to solve the path partition formulation to the optimality. We develop a polynomial time column generation sub-routine conserving the mathematical structure of a sub problem for the path partition formulation. Computational experiments show that the path partition formulation is better than the multi-commodity flow formulation. The branch-and-price algorithm can find the optimal solutions for the immediate size graphs within reasonable time.

A Study for Path Tracking of Vehicle Robot Using Ultrasonic Positioning System (초음파 위치 센서를 이용한 차량 로봇의 경로 추종에 관한 연구)

  • Yoon, Suk-Min;Yeu, Tae-Kyeong;Park, Soung-Jea;Hong, Sup;Kim, Sang-Bong
    • Proceedings of the KSME Conference
    • /
    • 2008.11a
    • /
    • pp.795-800
    • /
    • 2008
  • The paper presents research for the established experiment environment of multi vehicle robot, localization algorithm that is based on vehicle control, and path tracking. The established experiment environment consists of ultrasonic positioning system, vehicle robot, server and wireless module. Ultrasonic positioning system measures positioning for using ultrasonic sensor and generates many errors because of the influence of environment such as a reflection of wall. For a solution of this fact, localization algorithm is proposed to determine a location using vehicle kinematics and selection of a reliable location data. And path tracking algorithm is proposed to apply localization algorithm and LOS, finally, that algorithms are verified via simulation and experimental

  • PDF

Development of a 3D simulator for optimal path generation of a mobile multiped robot (다족 모바일 로봇의 최적 경로 생성을 위한 3D 시뮬레이터의 개발)

  • Kim, Ki-Woo;Choi, Woo-Chang;Yoo, Young-Kuk;Kim, Jin-Geol
    • Proceedings of the KIEE Conference
    • /
    • 2007.10a
    • /
    • pp.79-80
    • /
    • 2007
  • This paper deals with generating multi-ped mobile robot's optimal path and its simulation. The multi-ped robot has six-legs which make it possible to move actively by attached driving wheel at the end of legs. The simulation environment is created similarly to the indoor environment as simple obstacles and walls. Also simulator can reconstruct an simulation environment. In this paper, the suggested simulator can generate the optimal path from starting point to destination by applying the A* algorithm and Bug2 algorithm. Then it is possible to check algorithms as 3D screen and we can simulate under the generated path.

  • PDF

A Ranging Algorithm for IR-UWB in Multi-Path Environment Using Gamma Distribution (IR-UWB의 다중경로 환경에서감마분포를 이용한 거리 추정 알고리즘)

  • Kim, Jin-Ho;Kim, Hyeong-Seok;Cho, Sung Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38B no.2
    • /
    • pp.146-153
    • /
    • 2013
  • The IR-UWB radar system radiates a pulse whose width is several hundred pico sec at Tx antenna and check the time to receive the pulse that reflected from target to measure the TOA. In this paper, we present a new algorithm which supplement the conventional ranging algorithm for more accurate estimation. We get received signal data using IR-UWB Radar module which equipped a NVA6000 UWB Transceiver and analysis the data of multi-path. Consequently, we found the property of UWB multi-path signal, which best fit a Gamma distribution. so we present a algorithm using Gamma-distribution and compared a performance with conventional ranging algorithm.

Effect of Loading Path on the Hydroformability of a Three-layered Tube for Fabrication of a Hollow Part (중공품 성형시 삼중관의 액압성형성에 미치는 압력경로의 영향)

  • Han, S.W.;Kim, S.Y.;Joo, B.D.;Moon, Y.H.
    • Transactions of Materials Processing
    • /
    • v.22 no.1
    • /
    • pp.17-22
    • /
    • 2013
  • Tube hydroforming is a technology that utilizes hydraulic pressure to form a tube into desired shapes inside die cavities. Due to its advantages, such as weight reduction, increased strength, improved quality, and reduced tooling cost, single-layered tube hydroforming is widely used in industry. However in some special applications, it is necessary to produce multi-layered tubular components which have corrosion resistance, thermal resistance, conductivity, and abrasion resistance. In this study, a hollow forming process to fabricate a part from multi-layered tubes for structural purposes is proposed. To accomplish a successful hydroforming process, an analytical model that predicts optimal load path for various parameters such as tube material properties, thickness of tubes, diameter of holes and the number of holes was developed. Tubular hydroforming experiments to fabricate a hollow part were performed and the optimal loading path developed by the analytical model was successfully verified. The results show that the proposed hydroforming process can effectively produce hollow parts with multi-layered tube without defects such as wrinkling or fracture.

A Multi Path Routing Scheme for Data Aggregation in Wireless Sensor Networks (무선 센서 네트워크에서 데이타 병합을 위한 다중 경로 라우팅 기법)

  • Son, Hyeong-Seo;Lee, Won-Joo;Jeon, Chang-Ho
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.3
    • /
    • pp.206-210
    • /
    • 2009
  • In this paper, we propose a new routing scheme based on multi-path routing which provides uniform energy consumption for all nodes. This scheme adds a new type of root node for constructing multi-path. The sink node delegates some partial roles to these root nodes. Such root nodes carry out path establishment independently. As a result, each nodes consume energy more uniformly and the network life-time will be extended. Through simulation, we confirmed that energy consumption of the whole network is scattered and the network life-time is extended. Moreover, we show that the proposed routing scheme improves the performance of network compared to previous routing strategies as the number of source nodes increases.

Humanoid Robot Footstep Planner with Fuzzy-Based Multi-Criteria Decision Making (퍼지 기반 다기준 의사 결정을 이용한 휴머노이드 로봇 걸음새 계획기)

  • Lee, Ki-Baek
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.24 no.4
    • /
    • pp.441-447
    • /
    • 2015
  • This paper proposes a novel fuzzy-based multi-criteria decision making method and implements a footstep planner for humanoid robots with it. Humanoid robots require additional footstep planning process in addition to path planning for the autonomous navigation. Moreover, it is necessary to consider safety and energy consumption as well as path efficiency and multi-criteria decision making is indispensable. The proposed method can provide not only well- distributed and non-dominated, but also more preferable solutions for users. The planned footsteps by the proposed method were verified through simulation. The results indicate that the user's preference is properly reflected in optimized solutions maintaining solution quality.

Performance Analysis of Shared Buffer Router Architecture for Low Power Applications

  • Deivakani, M.;Shanthi, D.
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.16 no.6
    • /
    • pp.736-744
    • /
    • 2016
  • Network on chip (NoC) is an emerging technology in the field of multi core interconnection architecture. The routers plays an essential components of Network on chip and responsible for packet delivery by selecting shortest path between source and destination. State-of-the-art NoC designs used routing table to find the shortest path and supports four ports for packet transfer, which consume high power consumption and degrades the system performance. In this paper, the multi port multi core router architecture is proposed to reduce the power consumption and increasing the throughput of the system. The shared buffer is employed between the multi ports of the router architecture. The performance of the proposed router is analyzed in terms of power and current consumption with conventional methods. The proposed system uses Modelsim software for simulation purposes and Xilinx Project Navigator for synthesis purposes. The proposed architecture consumes 31 mW on CPLD XC2C64A processor.