• 제목/요약/키워드: Minimum connection time

검색결과 51건 처리시간 0.027초

Optimal Terminal Interconnection Reconstruction along with Terminal Transition in Randomly Divided Planes

  • Youn, Jiwon;Hwang, Byungyeon
    • Journal of information and communication convergence engineering
    • /
    • 제20권3호
    • /
    • pp.160-165
    • /
    • 2022
  • This paper proposes an efficient method of reconstructing interconnections when the terminals of each plane change in real-time situations where randomly divided planes are interconnected. To connect all terminals when the terminals of each plane are changed, we usually reconstruct the interconnections between all terminals. This ensures a minimum connection length, but it takes considerable time to reconstruct the interconnection for the entire terminal. This paper proposes a solution to obtain an optimal tree close to the minimum spanning tree (MST) in a short time. The construction of interconnections has been used in various design-related areas, from networks to architecture. One of these areas is an ad hoc network that only consists of mobile hosts and communicates with each other without a fixed wired network. Each host of an ad hoc network may appear or disappear frequently. Therefore, the heuristic proposed in this paper may expect various cost savings through faster interconnection reconstruction using the given information in situations where the connection target is changing.

공간 지역성과 PTAS를 활용한 대형 GOSST의 효과적 구성 (Efficient Construction of Large Scale Grade of Services Steiner Tree Using Space Locality and Polynomial-Time Approximation Scheme)

  • 김인범
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권11호
    • /
    • pp.153-161
    • /
    • 2011
  • GOSST의 생성은 NP-Complete 영역에 속하므로, 이 문제를 위한 휴리스틱들은, 다수의 입력 노드에 대해서 많은 시간과 계산을 요구한다. 본 논문에서는 가중치를 가지는 많은 입력 노드에 대해, 공간 지역성을 반영한 PTAS를 적용하여 GOSST를 효과적으로 구성하는 방법을 제안한다. 최대 가중치가 100인 40,000개의 입력 노드에 대하여 16개의 단위 영역으로 설계된 공간 지역성 PTAS GOSST는, 가중치 최소 신장 트리를 이용한 방법과 비교하여 연결비용은 약 4.00%, 실행시간은 89.26%를 절감할 수 있었으며, PTAS를 이용하지 않은 근사 GOSST 방법(SGOSST)에 비해서 연결비용은 0.03% 증가했으나, 실행시간은 96.39% 감소시켰다. 따라서 제안된 공간 지역성 PTAS GOSST 방법은 수많은 가중치 입력 노드들을 최소비용으로 신속히 연결하려는 다양한 응용에 잘 적용될 수 있을 것이다.

신경회로망을 사용한 역운동학 해 (A solution to the inverse kinematic by using neural network)

  • 안덕환;이종용;양태규;이상효
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1989년도 한국자동제어학술회의논문집; Seoul, Korea; 27-28 Oct. 1989
    • /
    • pp.124-126
    • /
    • 1989
  • Inverse kinematic problem is a crucial point for robot manipulator control. In this paper, to implement the Jacobian control technique we used the Hopfield(Tank)'s neural network. The states of neurons represent joint veocities, and the connection weights are determined from the current value of the Jacobian matrix. The network energy function is constructed so that its minimum corresponds to the minimum least square error. At each sampling time, connection weights and neuron states are updated according to current joint position. Inverse kinematic solution to the planar redundant manipulator is solved by computer simulation.

  • PDF

QoS Based IrDA in Mobile Phones

  • Kim Jong Sung;Yoon Sang Sub;Chun Byung Sik
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 학술대회지
    • /
    • pp.528-531
    • /
    • 2004
  • This paper presents the design and implementation of a QoS based IrDA in mobile phones. The IrDA standards have arised from the need to connect various mobile devices together. But currently, we have a difficult to connecting various mobile devices together. The difficult thing is to adjust the minimum turn around time. The minimum turn around time in IrDA deals with the time needed for a receiver circuit to recover following saturation by transmissions from the same device (turn around latency). This parameter corresponds to the required time delay between the last byte of the last frames sent by a station and the point at which it is ready the first byte of a frame from another station. This parameter comes into play when the link is turned around and is negotiated independency for each station. We solve this matter by using the Dynamic Adjustment Algorithm (DAA). The dynamic adjustment algorithm adjusts the minimum turn around time according to the numbers of devices. We apply our direct adjustment algorithm to our QoS based IrDA in mobile phones and show the improved performance of connection with various mobile phones together.

  • PDF

허브공항의 환승연계성 분석연구(인천국제공항을 대상으로) (An Analysis for Transferring Connectivity at Incheon international Airport)

  • 박용화;김성영;김중엽
    • 대한교통학회지
    • /
    • 제24권6호
    • /
    • pp.75-85
    • /
    • 2006
  • 인천국제공항이 개항 5주년을 맞이하는 시점에서 허브공항으로서 충분한 요건을 갖추었는지 그리고 공항의 환승에 대한 연계성이 다른 허브공항과 비교하였을 때 어느 정도의 수준에 있는지를 평가 및 분석하기 위한 목적으로 본 연구를 수행하였다. 환승연계성을 분석하기 위하여 2가지 방법을 사용하였다. 첫 번째 적용한 방법으로는 웨이브(wave) 구조로서. 항공스케줄과 관련하여 도착과 출발에 따른 시간적 집중도를 분석하여 환승연계성을 측정하는 것으로서 허브공항으로서의 특징, 즉 공간적인 측면과 시간적인 측면 중 시간적인 측면을 분석하는 데 유용하다. 두 번째로는 시간에 관한 부분으로서 최소연결시간과 최대연결시간에 대하여 대한항공의 자료를 활용하여 실증 분석하였다.

EGOSST를 이용한 이동 경로의 가중치를 반영한 효과적 연결 (Efficient Connection of Migration Routes with Their Weights Using EGOSST)

  • 김인범
    • 정보처리학회논문지A
    • /
    • 제18A권5호
    • /
    • pp.215-224
    • /
    • 2011
  • 본 논문에서는 EGOSST를 이용하여 가중치를 갖는 이동 경로들을 최소 비용으로 모두 연결하는 방법을 제안한다. 이동 경로는 가중치 선분으로 변환될 수 있는데, 이것은 통신선, 도로 및 철도망에서의 동적 궤적뿐 만 아니라, 가중치인 이동 량이나 통행 빈도를 포함한다. 제안되는 방법은 단순한 위치 정보만을 고려하여 처리하는 방법에 비해 더 광범위하고 유용한 분야에 응용이 가능할 것이다. 입력 선분의 수, 각 선분 가중치의 최대 크기, 그리고 그리드 정밀도를 입력 인자로 설정한 실험에서, 본 논문에서 제안된 방법은 가중치 최소 신장 트리를 이용한 방법과 비교할 때, 연결 비용은 평균 1.07%, 가중치 스타이너 최소 트리 방법에 비해서는 평균 0.43% 감소하였다. 또한 그리드 정밀도를 0.1과 0.001로 했을 경우, 가중치 최소 신장 트리 방법에 비해 실행 시간이 각각 평균 97.02%, 2843.87% 증가했으나, 연결 비용은 각각 평균 0.86%, 1.13% 감소되었다. 이는 제안된 방법이 가중치를 반영한 이동 경로의 효과적 연결 뿐 아니라, 그리드 정밀도를 조절하여 생성 시간과 비용 절감 율을 응용 분야에 맞추어 사용될 수 있음을 보인다.

신경 회로망을 사용한 역운동학 해 (A Solution to the Inverse Kinematic by Using Neural Network)

  • 안덕환;양태규;이상효
    • 한국통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.295-300
    • /
    • 1990
  • 역 운동학 문제는 로보트 매니퓰레이터 제어에서 중요한 관점이 되어 왔다. 본 논문에서는 Jacobi 제어 기법을 실현하기 위하여 Hopfield, Tank의 신경회로망 모델을 사용하였다. 뉴런의 상태는 매니퓰레이터의 관절 속도를 나타내고, 연결강도는 Jacobi 행렬의 값으로 결정되어 진다. 회로망의 에너지 함수는 실제 관절 속도와 원하는 관절 속도간의 최소 자승 오차와 대응하도록 구성한다. 매 샘플링에서 연결 강도와 뉴런의 상태는 현재의 관절위치값에 따라서 변한다. 여유 자유도를 가지는 평면 매니퓰레이터에 대한 역 운동학 해를 컴퓨터 시뮬레이션을 통하여 구하였다.

  • PDF

바이러스 감속기의 가변 비율 제한기를 위한 자율적 주기 결정 (Autonomic Period Determination for Variable Rate Limiter of Virus Throttling)

  • 심재홍;손장완
    • 한국통신학회논문지
    • /
    • 제32권1C호
    • /
    • pp.67-77
    • /
    • 2007
  • 바이러스 감속기(virus throttling)은 연결요청 패킷의 전송비율을 일정 비율 이하로 제한함으로써 웜을 탐지하는 대표적인 조기 웜 탐지 기술 중의 하나이다. 기존 바이러스 감속기 연구에서는 웜 탐지시간에는 크게 영향을 미치지 않으면서도 연결설정 지연시간을 단축시키기 위해 가중치 평균 지연 큐 길이를 적용하여 비율 제한기의 주기를 자율적으로 조절하였다. 기존 연구에서는 비율 제한기의 최소주기를 고정하고 또한 주기 값을 감소시키다가 다시 증가시키기 시작하는 반환점도 미리 고정하였다. 그러나 이러한 두 성능결정 요소는 웜 탐지시간과 연결 설정 지연에 서로 다른 영향을 미친다. 따라서 본 논문에서는 가변 비율 제한기의 최소주기와 반환점이 어떤 영향을 미치는지 실험을 통해 분석하고, 상황에 따라 이들 성능결정 요소들의 값을 결정할 수 있는 방안을 제시하고자 한다. 제안된 방법은 성능결정 요소를 고정시킨 기존 방법보다는 웜 탐지시간이나 연결설정 지연시간 단축에 더 효율적이라는 사실을 실험을 통해 확인하였다.

FH/TDD 다중전송용 MJPEG 부호화기 설계 (Design of MJPEG Encoder for FH/TDD Multiple Transmissions)

  • 강민구;손승일
    • 인터넷정보학회논문지
    • /
    • 제12권4호
    • /
    • pp.45-50
    • /
    • 2011
  • 본 논문에서는 차량용 다중 카메라시스템에서 무선영상을 전송하기 위해 FH/TDD(Frequency Hopping/Time Division Duplex) 기반의 Motion JPEG 영상압축 코덱의 부호화 지연시간을 분석한다. 또한, Motion JPEG기반으로 FH/TDD에 의한 다중접속을 위해 시분할 시에 상호 동기화된 채널이동 과 접근방식(Synchronized shift & access)이 가능하도록 채널의 상태를 파악한 후, 채널충돌(Channel Collision)을 최소화하기 위한 동기화 연결(Synchronized connection) 방식을 설계한다.

Minimum Network Connection Cost Algorithm for Partially Survivable Networks Problem of Cellular Telecommunication Systems

  • Lee, Sang-Un
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권1호
    • /
    • pp.59-64
    • /
    • 2016
  • This paper suggests heuristic algorithm with O(mn) polynomial time complexity using Excel for partially survivable networks optimization problem of cellular telecommunication systems with m cells and n hubs. This problem only can be get the solution using linear programming or LINGO software package. The proposed algorithm connects the cell to hubs in ring network with minimum cost as the connection diversity of each cell. If the traffic of ring network (T) is T>2K for ring capacity (K), we adjust the maximum cost hub to MTSO that has a ascending order of (D/DC)/${\Delta}^+$ cell with each cell traffic demand (D) and ${\Delta}^+$=(MTSO cost-maximum cost hub) than we get the $T{\leq}2K$. Finally, we adjust MTSO to the removed maximum cost hub for the cell with 2K-$T{\geq}$(D/DC) and $_{max}{\Delta}^-$. While we using like this simple method, the proposed algorithm can be get the same optimal solution for experimental data as linear programing and LINGO software package.