• 제목/요약/키워드: Dynamic Network

검색결과 3,195건 처리시간 0.038초

비대칭적인 10G-EPON망에서 QoS 제공을 위한 멀티캐스트 기반 효과적인 제어 메시지 전송 방법 (A Multicasting based Efficient Control Message Transmission for Quality of Service in Asymmetric 10G-EPONs)

  • 양연모
    • 한국통신학회논문지
    • /
    • 제35권5B호
    • /
    • pp.771-776
    • /
    • 2010
  • 본 논문에서는 비대칭 적인 10G-EPON 망에 적합한 효율적인 멀티캐스트 기반 제어 메시지 전송 기법을 제안한다. 제안한 방식은 멀티캐스트 및 집중 폴링 개념을 기반으로 설계 되었으며, 사용자 정의 패킷인 고급, 중급 및 하급 패킷에 대하여 제시한 평가 항목에 따라 차별적 QoS 성능을 보여 준다. 상향(Upstream) 부하가 적은 경우 널리 사용 중인 기존 폴링 기법은 잦은 제어 메시지 전송으로 인한 큰 하향(Downstream) 자원 낭비가 발생함을 보이고 제안한 멀티캐스트 집중 폴링을 통하여 이를 해결한다. 또한 공급 부하가 낮은 경우 기존 방법이 갖고 있는 특이 지연 문제를 재현하고 제안한 방식과 비교한다. OPNET 툴을 이용한 모의시험을 통하여 제안한 기법을 적용한 경우 효과적으로 특이 지연 문제를 해결하고 빈번한 제어 메시지 전송에 인하여 발생하는 하향 자원낭비 문제를 최소화 하는 것이 가능함을 확인했다.

무선 이동 애드 혹 네트워크를 위한 동적 그룹 소스 라우팅 프로토콜 (Group Dynamic Source Routing Protocol for Wireless Mobile Ad Hoc Networks)

  • 곽운용;오훈
    • 한국통신학회논문지
    • /
    • 제33권11A호
    • /
    • pp.1034-1042
    • /
    • 2008
  • 이동 애드 혹 네트워크에서는 노드의 이동성으로 인해 설정된 라우팅 경로를 안정적으로 유지하는 것이 어렵다. 본 논문에서는 사실상의 복수 경로를 의미하는 그룹경로를 사용하여 경로 안정성을 높인 그룹 소스 라우팅 프로토콜을 제안한다. 물리적으로 인접한 노드들끼리 클러스터 (혹은 그룹)를 형성하며, 각 클러스터는 모든 멤버들을 직접 연결하는 클러스터헤드와 클러스터를 유일하게 식별하기 위한 클러스터 레이블을 갖는다. 그룹경로는 소스에서 목적지까지 놓여있는 클러스터들의 레이블 시퀀스로 이루어진다. 그룹경로상의 각 클러스터에 속한 노드들은 클러스터들을 잇는 브릿지 노드들을 통해 그룹경로상의 다음 레이블을 갖는 클러스터의 노드로 패킷을 전달한다. 따라서, 그룹경로는 단일 링크 단절에 의해 쉽게 깨어지지 않고, 경로상의 인접한 그룹간에 연결이 완전히 끊어지지 않는 한 유효하다. 시뮬레이션을 통해 높은 이동성과 높은 트래픽 상황에서도 그룹 라우팅 프로토콜이 다른 주요 소스라우팅 프로토콜들보다 안정성이 뛰어나다는 것을 입증하였다.

Conjugate Gradient 법을 이용한 경로기반 통행배정 알고리즘의 구축 (A Development of a Path-Based Traffic Assignment Algorithm using Conjugate Gradient Method)

  • 강승모;권용석;박창호
    • 대한교통학회지
    • /
    • 제18권5호
    • /
    • pp.99-107
    • /
    • 2000
  • 경로기반 통행 배정은 실시간 통행 배정에서 이용되는 경로기반 해를 제공할 수 있기 때문에 첨단 교통 체계(ITS)의 실시간 교통 제어 및 교통 안내 등에 유용하게 이용될 수 있다. 많이 사용되고 있는 경로기반 통행배정 알고리즘의 하나인 Gradient Projection(GP) 알고리즘은 일반적으로 최적해 근처로는 빠른 접근 속도를 보이나. 일단 최적해에 근접하면 수렴 속도가 다소 느려지게되는 단점이 있다. 기존 알고리즘의 이러한 단점을 극복하기 위해 기존의 GP 알고리즘에 Conjugate Gradient 법을 결합시켜 보다 효율적인 경로기반 통행배정 알고리즘을 구축하였다. 이는 최적해 근처에서 더욱 정확한 이동방향을 결정하여 빠른 시간 내에 최적해를 도출해 내도록 하기 위한 것이다. 또한, 구축된 알고리즘을 가로망에 적용, 그 효율성을 검증하여 Conjugate Gradient 법이 통행 배정 모형의 사용자 평형 모형에서와 같은 목적함수의 경우에서도 매우 빠른 수렴을 위해 유용하게 쓰일 수 있다는 것을 보였다.

  • PDF

무선센서 네트워크에서 주기적 메시지에 대해 신뢰성 있는 메시지 전송을 위한 라우팅 프로토콜 (Reliable Message Routing Protocol for Periodic Messages on Wireless Sensor Networks)

  • 호아이 퐁;김명균
    • 제어로봇시스템학회논문지
    • /
    • 제17권2호
    • /
    • pp.190-197
    • /
    • 2011
  • In industrial distributed control systems, sensors collect data from the physical environment periodically and transmit them to the actuators, which process the control operations based on the received data. For the effective operation of the control systems, the data transmitted by the sensors has to be delivered to the actuators reliably within the deadline, and if the message reception rate of the actuators becomes lower than a threshold, then the performance of the control systems drops greatly. This paper suggests a message routing protocol to transmit periodic messages reliably in a distributed control system based on wireless sensor networks. For reliable message transmission, the proposed protocol selects a routing path whose end-to-end message reception rate is the highest before transmitting data messages. The proposed protocol has the capability of maintaining a target message reception rate for each flow. To maintain the required target reception rate, each destination monitors the actual message reception rate periodically and transmits a feedback message to the source if it drops below the target reception rate. On receiving the feedback message, the source tries to find a new path which can satisfy the target rate. The performance of the proposed protocol has been evaluated using simulation and compared with other protocols in terms of the message reception rate, the message delay and delay jitter, and so on. The simulation results show that the proposed protocol has a higher message reception rate and comparable message delay and delay jitter to other protocols. The simulation results also show that the proposed protocol has an ability to adapt well to the dynamic network traffic change.

Cascade Extended Kalman Filter 기반의 차량동특성 및 도로종단경사 추정 (Vehicle Dynamics and Road Slope Estimation based on Cascade Extended Kalman Filter)

  • 김문식;김창일;이광수
    • 전자공학회논문지
    • /
    • 제51권9호
    • /
    • pp.208-214
    • /
    • 2014
  • 차선유지 제어시스템, 적응식순항 제어시스템과 같은 첨단운전 지원시스템은 기본적으로 차량의 거동 정보를 기반으로 구동되지만, 최근 도로의 기하학적 정보를 추가적으로 활용하는 연구가 활발히 진행되고 있다. 특히, 도로의 종단경사는 차량의 가감속 제어 및 항법알고리즘 구현에 있어 필수적인 정보로서 DGPS-RTK와 같은 고가의 장비로 직접 측정하는 방법과 디지털 맵에 저장된 속성정보를 활용하는 방식이 제안되고 있으나, 상용화 관점에서는 아직 많은 문제점이 존재한다. 따라서, 본 논문에서는 추가 센서의 장착없이 연속형 확장칼만필터를 활용하여 차량의 동특성과 도로종단경사를 효율적으로 추정하는 알고리즘을 제안한다. 도로종단경사를 포함하는 3자유도 차량동역학 모델과 차량의 내부 네트워크롤 통해 수집할 수 있는 차량의 상태정보를 기반으로 확장칼만필터를 설계하여 차량의 동특성과 도로종단경사를 추정한다. 제안된 알고리즘은 시뮬레이션과 실차실험을 통해 그 성능을 검증하였다.

상황 지식 축적에 의한 알려지지 않은 위협의 검출 (Unknown Threats Detection by Using Incremental Knowledge Acquisition)

  • 박길철;하미드 쿡;김양석;강병호;육상조;이극
    • 융합보안논문지
    • /
    • 제7권1호
    • /
    • pp.19-27
    • /
    • 2007
  • 알려지지 않은 불분명한 위협을 검출하는 내는 것은 모순이다. 존재하는 것이 알려지지 않았다면 어떻게 찾아 낼 것인가? 그것은 알려지지 알은 위험을 아주 짧은 시간 안에 위협을 정의(identification)을 할 수 있으면 가능 할 수 있을 것이다. 본 논문은 위험 검출 기법을 만들어 네트워크상의 알려지지 않은 위험에 대해 유연하게 대처할 수 있는 시스템 개발에 도움을 줄 수 있게 하기 위해 연구되었다. 이 시스템은 알려지지 않은 위험을 탐지하기 위하여 동적이고 유연한 상황 지식을 가진 로직을 가지고 시스템을 감시한다. 시스템은 새로운 위협의 검출뿐만 아니라 빠르고 효과적인 방법으로 위협에 대처할 수 있다.

  • PDF

광 버스트 스위칭에서 버스트 길이의 동적 조절을 통한 QoS 향상방법 (QoS Improvement Scheme in Optical Burst Switching using Dynamic Burst length Adjustment)

  • Sanghoon Hong;Lee, Sungchang
    • 대한전자공학회논문지TC
    • /
    • 제40권12호
    • /
    • pp.136-144
    • /
    • 2003
  • 본 논문은 Offset time을 기반으로 하는 OBS에서 하위 우선순위 클래스의 버스트 크기를 망의 트래픽 부하에 따라 동적으로 조절하여 하위 우선순위 클래스의 손실율을 제어시킬 수 있는 방안을 제안한다. 이 방안에서는 void를 활용하는 스케줄링에서는 부하가 증가함에 따라 긴 버스트의 손실율이 짧은 버스트의 손실율 보다 높아지므로, 부하가 높아 질 때에는 버스트의 길이를 짧게 함으로써, 채널의 void/gap을 보다 효율적으로 활용하여 클래스간의 버스트 충돌을 감소시킬 수 있다는 사실을 이용한다. 이 방안의 구현을 위해서 먼저 버스트의 길이와 버스트 loss율 그리고 트래픽 부하에 대한 상관관계를 구하여, 코어 라우터에서는 망의 부하에 따라 유지하고자하는 버스트 손실율에 상응하는 burst 길이를 Ingress 에지 라우터(edge router)에 주기적 혹은 필요에 따라 피드백 해준다. 에지 라우터는 피드백 받은 정보에 따라 어셈블리 때에 Burst Assembly Threshold를 조정하여 버스트 길이를 제한하게 된다. 시뮬레이션 결과를 통하여 제안한 방안이 하위 우선 순위 버스트들의 손실율을 망이 요구하는 수준으로 잘 유지 할 수 있음을 확인 할 수 있었다.

Evolutionary Data Granulation 기반으로한 퍼지 집합 다항식 뉴럴 네트워크에 관한 연구 (A Study on Fuzzy Set-based Polynomial Neural Networks Based on Evolutionary Data Granulation)

  • 노석범;안태천;오성권
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 추계학술대회 학술발표 논문집 제14권 제2호
    • /
    • pp.433-436
    • /
    • 2004
  • In this paper, we introduce a new Fuzzy Polynomial Neural Networks (FPNNS)-like structure whose neuron is based on the Fuzzy Set-based Fuzzy Inference System (FS-FIS) and is different from that of FPNNS based on the Fuzzy relation-based Fuzzy Inference System (FR-FIS) and discuss the ability of the new FPNNS-like structure named Fuzzy Set-based Polynomial Neural Networks (FSPNN). The premise parts of their fuzzy rules are not identical, while the consequent parts of the both Networks (such as FPNN and FSPNN) are identical. This difference results from the angle of a viewpoint of partition of input space of system. In other word, from a point of view of FS-FIS, the input variables are mutually independent under input space of system, while from a viewpoint of FR-FIS they are related each other. The proposed design procedure for networks architecture involves the selection of appropriate nodes with specific local characteristics such as the number of input variables, the order of the polynomial that is constant, linear, quadratic, or modified quadratic functions being viewed as the consequent part of fuzzy rules, and a collection of the specific subset of input variables. On the parameter optimization phase, we adopt Information Granulation (IC) based on HCM clustering algorithm and a standard least square method-based learning. Through the consecutive process of such structural and parametric optimization, an optimized and flexible fuzzy neural network is generated in a dynamic fashion. To evaluate the performance of the genetically optimized FSPNN (gFSPNN), the model is experimented with using the time series dataset of gas furnace process.

  • PDF

개선된 유사성 측정 방법과 동적인 경계 변수를 이용한 ART1 알고리즘 (ART1 Algorithm by Using Enhanced Similarity Test and Dynamical Vigilance Threshold)

  • 문정욱;김광백
    • 한국정보통신학회논문지
    • /
    • 제7권6호
    • /
    • pp.1318-1324
    • /
    • 2003
  • 기존의 ART1 알고리즘은 입력 패턴과 저장 패턴간의 유사성 검증 방법의 문제점과 경계 변수에 따라 클러스터의 수와 인식률이 좌우되는 문제점이 있다. 본 논문에서는 기존의 ART1 알고리즘을 개선하기 위하여 입력 패턴과 저장 패턴간의 Exclusive NOR의 놈 (norm) 비율을 사용하는 유사성 측정 방법과 퍼지 접속 연산자를 이용하여 유사성에 따라 경계변수를 동적으로 조정하는 방법을 적용한 개선된 ART1을 제안한다. 제안된 방법에서는 1의 개수 비율이 아니라 같은 값을 가진 노드의 비율을 사용하여 유사성을 측정하고 경계 변수는 Yager의 합 접속 연산자를 사용하여 동적으로 조정한다. 제안된 방법의 성능을 확인하기 위하여 26개의 영문 패턴 분류 문제와 잡음이 있는 패턴 인식 문제를 대상으로 실험한 결과, 제안된 방법이 기존의 ART1 알고리즘 보다 경계 변수의 설정에 따라 민감하게 반응하지 않았고 인식률에서도 개선된 것을 확인하였다.

계층적 그룹관리와 신뢰성을 위한 동적인 변형 P2P 시스템 설계 및 구현 (A Design and Implementation of Dynamic Hybrid P2P System with Hierarchical Group Management and Maintenance of Reliability)

  • 이석희;조상;김성열
    • 정보처리학회논문지D
    • /
    • 제11D권4호
    • /
    • pp.975-982
    • /
    • 2004
  • 현재 많이 사용되고 있는 P2P 개념으로는 순수 P2P와 변형 P2P 구조가 있다. 순수 P2P의 모델에는 Gnutella와 Ktella등의 형태가 존재하고 변형 P2P로는 무수히 많은 형태가 존재한다. 순수 P2P 모델의 경우에는 정보 공유에서 연결성을 장점으로 Gnutella의 형태를 응용한 형태로 많이 사용되고 있지만 정보를 검색하거나 제공하기 위해 많은 트래픽을 소모하게 된다. 이와는 달리 변형 P2P 모델들 중 정보 공유 모델들이 존재하는데 이 모델들은 사용자에게 효율적이고 빠른 검색과 색인을 제공하기 위해 기존의 서버/클라이언트 형태를 취하고 있지만 확장성에 있어서 제공하는 서버의 능력에 의존할 수 밖에 없다. 파일공유 모델의 Peer들에 대해 연결성 유지를 위한 많은 부하와 사용자에 있어서 그룹에 대한 형태의 문제점 그리고 서버의 Fail로 인한 비 연결성에 대한 문제점을 해결하기 위해 본 논문에서는 라우팅 프로토콜 기법에서의 접근과 계층적 구조를 적용하고 Backup 시스템을 포함해서 대규모 네트워크에서 효율적인 그룹관리와 동적인 서버의 지정으로 신뢰성을 유지하기 위한 시스템을 설계 구현하여 그 우수성을 검증하였다.