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

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

6LoWPAN을 위한 최소경로비용 라우팅 프로토콜에 관한 연구 (A Study on the Minimum Route Cost Routing Protocol for 6LoWPAN)

  • 김원근;김중규
    • 한국산업정보학회논문지
    • /
    • 제15권1호
    • /
    • pp.1-14
    • /
    • 2010
  • 최근 무선센서네트워크 환경에서는, 네트워크의 확장성 및 이동성을 제공하고 외부 인터넷망과 연동할 수 있는 기술이 큰 이슈가 되고 있다. 현재 IPv6 기반의 저전력 무선 센서네트워크 기술인 6LoWPAN (IPv6 over Low-power Wireless Personal Area Network) 기술이 IETF에서 표준화 되고 있다. 본 논문에서는 6LoWPAN 환경에서 사용하기 위한 라우팅 프로토콜서, LOAD를 기반으로 하여 Link Qualities 값에 따른 패킷 재전송률을 경로 비용으로 활용하여 경로를 결정함으로서 최소 패킷 재전송이 이루어지는 최소경로비용 라우팅 프로토콜(MCL; Minimum route Cost routing protocol for 6Lowpan)을 제안하였다. 제안한 기법은 LOAD와 AODV 비해 각각 평균적으로 약 13%, 약 16% 정도 에너지 소비가 적은 것으로 실험을 통해 확인하였고, 전체 네트워크의 에너지를 고르게 사용하여 에너지 효율성이 우수하고, 네트워크 라이프타임이 향상됨을 알 수 있다.

모바일 GIS를 이용한 Point 및 Line형 데이터 갱신 방법에 관한 연구 (A Study on Management Method of Point and Line Data Using Mobile GIS)

  • 전재용;조기성
    • 대한공간정보학회지
    • /
    • 제15권3호
    • /
    • pp.3-10
    • /
    • 2007
  • 정보통신 기술의 발전에 따라 GIS는 유선 GIS에서 모바일 GIS로 발전되어 가고 있는 추세이다. 이는 모바일 GIS를 통해 이동성, 현장성, 신속성, 적시성 등을 만족시키고 공간 및 속성자료를 현장에서 조사 및 확인, 입력 및 수정등의 작업을 수행할 수 있는데 적합하기 때문이다. 이와 같은 모바일 GIS의 이용은 도시 내 각종 시설물들에 대한 유지관리를 효과적으로 수행하기 위한 최선의 방법일 것이라 사료된다. 본 연구에서는 해당 시설물의 담당자가 좀 더 손쉽고 효율적인 방법으로 각종 시설물을 유지관리 할 수 있도록 Point 및 Line형 데이터를 갱신할 수 있는 방법을 제시하였다. Point형 데이터의 갱신방법으로는 임의법, 지거법, 이점법을 제시하였고, Line형 데이터의 갱신 방법으로는 임의법, 점-점 연결법, 점-선 연결법, 점-선 최소거리 연결법을 제시하였다.

  • PDF

연결 지향 네트워크에서 최초 가용 구간을 찾는 효율적인 알고리즘 (An Efficient Algorithm for Finding the Earliest Available Interval on Connection-Oriented Networks)

  • 정균락
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.73-80
    • /
    • 2010
  • 통신 기술과 저장 매체 발달로 인하여 광역 네트워크상에서 대규모 용량의 파일 전송이 요구되는 e-Science와 상업적 분야에서 다양한 응용이 가능하게 되었다. 이러한 대규모 데이터 전송을 위해서는 스케줄 가능한 높은 대역폭과 낮은 대기 시간이 요구되는 데 현재의 공용 인터넷에서는 예측 가능하고 효율적인 서비스를 제공하기 어렵다. 특히 데이터 제공자와 사용자가 지역적으로 떨어져 있을 때에는 이러한 원격 작업을 효율적으로 지원하기 위하여 제공자와 사용자간에 전용 연결이 필요하게 된다. 현재 전용 연결을 위한 여러 연구 프로젝트들이 진행되고 있다. 이러한 네트워크들의 관리시스템은 대역폭 스케줄러가 탑재되어 있는 데, 스케줄러는 네트워크 형태 정보와 링크의 대역폭 할당 정보를 토대로 하여 사용자 요구에 의해 경로를 계산한다. 본 논문에서는 전용 연결을 지원하는 네트워크에서 최소 대역폭과 필요한 전송 시간(duration)이 주어졌을 때 전송 가능한 가장 빠른 시간을 찾는 효율적인 알고리즘을 개발하고 기존의 알고리즘과 비교 분석하였다.

DWDM 기반의 차세대 백본망에서 QoS Recovery를 제공하는 차등적인 RWA 알고리즘 (Differentiated RWA Algorithm Providing QoS Recovery in the Next Generation Backbone Network based on DWDM)

  • Bae, Jung-Hyun;Song, Hyun-Su;Lee, Hyun-Jin;Kim, Young-Boo;Kim, Sung-Un
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 통신소사이어티 추계학술대회논문집
    • /
    • pp.105-108
    • /
    • 2003
  • In the next generation backbone networks based on dense-wavelength division multiplexing (DWDM), the routing and wavelength assignment with quality-of-service (QoS) recovery is essentially needed to support a wide range of communication-intensive and real-time multimedia services. This paper proposes a new dpmic routing method called as MW-MIPR (MultiWavelength-Minimum Interference Path Routing), which chooses a route that does not interfere too much with many potential future connection requests. This paper also proposes a differentiated RWA mechanisms combined with MW-MIPR algorithm to provide QoS recovery for various multimedia applications in the next generation backbone networks based on DWDM.

  • PDF

점진적 학습영역 확장에 의한 다층인식자의 학습능력 향상 (Improvement of Learning Capabilities in Multilayer Perceptron by Progressively Enlarging the Learning Domain)

  • 최종호;신성식;최진영
    • 전자공학회논문지B
    • /
    • 제29B권1호
    • /
    • pp.94-101
    • /
    • 1992
  • The multilayer perceptron, trained by the error back-propagation learning rule, has been known as a mapping network which can represent arbitrary functions. However depending on the complexity of a function and the initial weights of the multilayer perceptron, the error back-propagation learning may fall into a local minimum or a flat area which may require a long learning time or lead to unsuccessful learning. To solve such difficulties in training the multilayer perceptron by standard error back-propagation learning rule, the paper proposes a learning method which progressively enlarges the learning domain from a small area to the entire region. The proposed method is devised from the investigation on the roles of hidden nodes and connection weights in the multilayer perceptron which approximates a function of one variable. The validity of the proposed method was illustrated through simulations for a function of one variable and a function of two variable with many extremal points.

  • PDF

炭素製品 製造에 關한 硏究 (第 1 報) Coal tar의 Cutting 條件에 依한 粘結劑로서의 檢討 (Studies on the Manufacturing of Carbonaceous Products (Ⅰ) Effects of the Binder by Cutting Condition of Coal Tar)

  • 현원달;이주성;김희욱
    • 대한화학회지
    • /
    • 제8권3호
    • /
    • pp.98-102
    • /
    • 1964
  • As a practical method to produce the carbonaceous binder, the destructive distillation of coal tar has been studied. The optimum condition on binder in various temp. and cutting time were examined and the compositions of pitch were also examined in connection with ${\alpha},\;{\beta}\;and\;{\gamma}$ by solvent extraction. Coke powder was mixed with binder as treated pitch in the proportions of 77% of coke to 23% of pitch, to give a plastic mix which could then be pressed into molding. The properties of baked body after molding was tested. It was found that cutting of the coal tar at 350${\circ}C$, for 30 min., at 300${\circ}C$. for 1 hr., and at 250${\circ}C$. for 8 hrs. were good condition. Particularly, we found that the cutting of the coal tar obtained by destructive distillation at high temp. and in minimum period of time had shown the best condition for utilization of carbonaceous pitch as binder. The above mentioned cutting condition results in good quality of pitch which is available to be used as binder in carbon industry.

  • PDF

광 베니언-형 교환 망에서의 누화를 회피하기 위한 교환소자를 달리하는 멀티캐스트 스케줄링(제1부):누화 관계의 그래프 이론적 분석 (Switching Element Disjoint Multicast Scheduling for Avoiding Crosstalk in Photonic Banyan-Type Switching Networks(Part I):Graph Theoretic Analysis of Crosstalk Relationship)

  • 차영환
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권3호
    • /
    • pp.447-453
    • /
    • 2001
  • 본 논문에서는 방향성 커플러를 이용하여 구성한 광 베니언-형 교환 망에 있어 교환소자를 달리하는 멀티캐스팅의 스케줄링을 고려한다. 임의의 주어진 시각에 최대한 하나의 접속만이 각각의 교환소자를 점유하기 때문에 블록킹은 물론 누화가 발생하지 않도록 보장된다. 이러한 멀티캐스팅에서는 대개 수차례 걸친 라우팅이 수반되므로 라우팅 횟수를 최소한으로 하는 것이 바람직하다. 먼저 일-대-다 접속 능력을 제공하는 광 베니언-형 망에서 접속들이 동일한 교환소자를 경유하기 위한 필요충분 조건을 제시한다. 멀티캐스트 접속을 일정한 부분접속들로 분할 하는 규칙을 정의하고 부분접속들간의 누화 관계를 그래프로 표현한다. 최악의 경우의 누화를 분석하기 위해 그래프차수의 상한을 제시한다. 후속 논문(제2부)[14]에서는 스케줄링 알고리즘과 스케줄링 길이의 상한을 고찰하고 관련 연구결과와의 상세한 비교를 다룬다.

  • PDF

웹 서비스 동적 연동을 위한 클라이언트 에이전트 프레임워크 (A Client Agent Framework for Dynamic Connection with Web Services)

  • 박영준;이우진
    • 정보처리학회논문지A
    • /
    • 제16A권5호
    • /
    • pp.339-346
    • /
    • 2009
  • 일반적으로 웹 서비스에 접속하기 위해서는 .NET 또는 자바 런타임 등의 무거운 프레임워크를 사용하여야 한다. 이러한 프레임워크들은 기본적으로 PC 급 이상의 리소스를 가진 경우에 사용할 수 있으므로 센서 노드와 같이 제한적인 리소스를 가진 경우에는 웹 서비스를 사용할 수 없다. 이 논문에서는 이러한 클라이언트 노드에서 웹 서비스를 사용할 수 있는 클라이언트 에이전트 프레임워크를 제안한다. 클라이언트 에이전트 프레임워크는 충분한 리소스를 가진 제 3의 서버에서 관리되며, 실제 클라이언트 노드는 에이전트 서버에 접속하여 해당 클라이언트 에이전트의 웹 서비스 연동 기능을 이용한다. 클라이언트 에이전트는 클라이언트 요청 시에 WDSL 정보를 활용하여 동적으로 생성된다. 이러한 웹 서비스 연동 방법을 이용하면, 센서 노드나 모바일 단말에서 최소의 리소스로 웹 서비스를 연동할 수 있으므로 다양한 유형의 서비스를 구현할 수 있다.

지능형 최단 경로, 최소 꺾임 경로 및 혼합형 최단 경로 찾기 (Finding Rectilinear(L1), Link Metric, and Combined Shortest Paths with an Intelligent Search Method)

  • 임준식
    • 한국정보처리학회논문지
    • /
    • 제3권1호
    • /
    • pp.43-54
    • /
    • 1996
  • 이 논문은 새로운 휴리스틱 탐색(heuristic search)방법을 이용하여, 수평 및 수 직선으로 이루어진 방해 물들이 놓인 가운데 수평 및 수직선으로 구성된 최단 거리 (rectilinear shortestpath)와 꺾이는회수가 가장 적은최소 꺾임경로(link metric shortest path) 및 이 둘을 혼합시킨 혼합형 최단 경로를 구하는 알고리즘을 서술 하고 있다. 최단 경로를 구하는 방법으로 미로 찾기형 알고리즘(maze-running algorithms)과 선형 탐색 알고리즘(line-search algorithms)의 장점만을 이용한 GMD 알고리즘(Guided Minimum Detour algorithm)을 제안하고 있으며 이를 더욱 효율 적으 로 개선한 LGMD 알고리즘 (Line-by-Line Guided Minimum Detour algorithmm)을 개발 하였다. 이들 GMD와 LGMD 알고리즘은 기존의 최단 경로를 내포하고 있는 conection group를 이용하지 않고서도 휴리스틱을 사용한 guided A 탐색(guided A* search)을 이용하여 최적의 최단 경로를 구할 수 있는 장점이 있으며 시간과 메모리 면에서 효 율을 극대화하였다. 이들 GMD와 LGMD 알고리즘은 각각 O(m+eloge+NlogN)와 O(eloge+ NlogN)의 시간과 O(e+N)의 메모리를 사용한다. 여기서 m은 탐색에 사용된 지선 (line segment)들의 수이다. 또한 LGMD는 최소 꺾임 경로(link metric shortest path)와 최단 경로와 최소의 꺾임을 조합한 혼합형 최단 경로를 구하는 데에도 적용될 수 있는 확장성을 가지고 있다.

  • PDF

ANSYS를 활용한 공작기계 직결주축 시스템의 1차원 유한요소해석 자동화 (Automation of One-Dimensional Finite Element Analysis of a Direct-Connection Spindle System of Machine Tools Using ANSYS)

  • 최진우
    • 한국기계가공학회지
    • /
    • 제14권2호
    • /
    • pp.127-133
    • /
    • 2015
  • In this study, an analytical model was developed for one-dimensional finite element analysis (1D FEA) of a spindle system of machine tools and then implemented to automate the FEA as a tool. FEA, with its vibration characteristics such as natural frequencies and modes, was performed using the universal FEA software ANSYS. VBA of EXCEL was used to provide the programming environment for its implementation. This enabled graphic user interfaces (GUIs) to be developed to allow interactions of users with the tool and, in addition, an EXCEL spreadsheet to be linked with the tool for data arrangement. The language of ANSYS was used to develop a code to perform the FEA. It generates an analytical model of the spindle system based on the information at the GUIs and subsequently performs the FEA based on the model. Automation helps identify the near-optimal design of the spindle system with minimum time and efforts.