• 제목/요약/키워드: communication latency

검색결과 564건 처리시간 0.031초

무선 센서 네트워크에서 트래픽에 적응적인 Demand-Wakeup MAC 프로토콜 (A Traffic Aware Demand-Wakeup MAC(TADW-MAC) Protocol for Wireless Sensor Networks)

  • 김혜윤;김성철
    • 한국정보통신학회논문지
    • /
    • 제21권1호
    • /
    • pp.180-186
    • /
    • 2017
  • 본 논문에서는 무선 센서 네트워크의 센서 노드들로부터 전송되는 데이터 트래픽에 따라 낮은 지연과 높은 데이터 효율을 지원하는 새로운 MAC 프로토콜을 제안한다. 본 논문에서 제안하는 TADW-MAC은 기존의 멀티 홉 전송에서 해당 Sleep 구간에서 오직 하나의 패킷 전송만을 스케줄할 수 있는 DW-MAC의 문제점을 해결하며, 물체 트래킹(object tracking)이나 화재 감시 시스템 등의 응용에 적합한 duty cycling 메커니즘을 가진다. 이러한 응용에서는 평소에는 데이터 전송이 이루어지지 않지만, 물체의 나타남과 화재 발생 등 이벤트가 발생하는 경우에는 많은 데이터를 전송해야 하며, 낮은 지연을 요구한다[6-8]. 따라서 TADW-MAC에서는 이러한 이벤트가 발생하였을 경우에 duty cycle을 조절함으로 보다 높은 효율과 적은 에너지를 소모할 수 있다. 여러 시뮬레이션을 통해 TADW-MAC은 기존의 RMAC이나 DW-MAC에 비해 에너지 효율과 전송 지연 면에서 더 나은 성능을 보여준다.

새로운 DIT Radix-8 FFT 나비연산기 구조 (New DIT Radix-8 FFT Butterfly Structure)

  • 장영범
    • 한국산학기술학회논문지
    • /
    • 제16권8호
    • /
    • pp.5579-5585
    • /
    • 2015
  • FFT(Fast Fourier Transform)는 DIT(Decimation -In-Time)와 DIF(Decimation-In-Frequency) 방식이 주로 사용되고 있다. DIF 방식은 Radix-2/4/8 등의 다양한 구조와 그 구현 방법이 개발되어 사용되고 있는데 반하여 DIT 방식은 순차적인 출력을 낼 수 있는 장점이 있음에도 불구하고 다양한 구조와 그 구현방법이 연구되지 못하였다. 이 논문에서는 순차적인 출력을 낼 수 있는 DIT Radix-8 FFT용 나비연산기 구조를 제안한다. 또한 기존에 주로 사용되어 온 Radix-2나 Radix-4 구조는 스테이지 수가 많아 연산지연시간이 길어지는 단점이 있다. 제안구조는 Radix-8의 알고리즘을 사용하였으므로 연산지연이 상대적으로 짧으며, 특히 큰 point의 FFT 구조의 경우에 스테이지의 수가 작아지는 장점을 갖는다. 제안구조의 나비연산기를 사용하여 4096-point FFT를 설계할 경우에, 4096개의 출력이 순서대로 출력되는 장점뿐 아니라 4개의 스테이지로 구성되므로 Radix-2를 사용하는 12 스테이지보다 연산지연이 짧은 장점을 갖는다. 따라서 제안 구조는 순차적인 출력과 짧은 연산지연을 요구하는 OFDM용 반도체 칩의 FFT 블록에 사용될 수 있다.

ndnSIM 기반 NDN 네트워크 구현 및 성능 평가 (ndnSIM based NDN Network Implementation and Performance Evaluation)

  • 박상현;임헌국
    • 한국정보통신학회논문지
    • /
    • 제26권5호
    • /
    • pp.725-730
    • /
    • 2022
  • NDN(Named Data Networking)은 미래의 인터넷 아키텍처를 실현하기 위한 ICN의 대표 기술이라 할 수 있다. NDN은 특정 데이터를 갖는 호스트 IP 주소가 아닌 데이터 이름 자체로 데이터를 검색한다. Consumer는 요청하고자하는 데이터의 이름을 갖는 Interst 패킷을 NDN 네트워크에 보내고, NDN 네트워크 안에 존재하는 NDN 라우터는 CS, FIB, PIT 세 가지 이름 테이블을 이용해 Interest 패킷을 다음 홉으로 포워딩한다. Producer 혹은 NDN 라우터는 Interest 패킷이 운반한 데이터의 이름에 해당하는 데이터 패킷을 consumer에게 역시 이름 기반 포워딩을 통해 전송한다. 본 논문에서는 ndnSIM 기반 NDN 네트워크를 설계 구현하고 성능 평가를 수행한다. ndnSIM 구조를 분석하고, ndnSIM을 이용해 6-node 혼잡 NDN 네트워크 및 9-node grid NDN 네트워크를 개발한다. 구현한 두 개의 NDN 네트워크에 대해 Interest 패킷 전송율의 증가에 따른 패킷 지연 성능 및 패킷 전송 처리율 성능을 시뮬레이션을 통해 측정한다. NDN 네트워크 안에 혼잡이 패킷 지연 및 전송 처리율에 미치는 영향을 분석하고 이것이 미래에 NDN 네트워크를 구축 개발하고자하는 엔지니어들에게 하나의 사전지식으로 제공되길 기대한다.

Proxy Mobile IPv6 네트워크에서 경로 최적화 핸드오버 기법들의 성능 비교 (Performance Comparison of Route Optimization Handover Methods in Proxy Mobile IPv6 Network)

  • 장지원;전세일;김영한
    • 대한전자공학회논문지TC
    • /
    • 제47권7호
    • /
    • pp.59-66
    • /
    • 2010
  • 본 논문에서는 PMIPv6 도메인 내의 모바일 단말간의 최적화된 통신서비스 제공을 위해 요구되는 경로 최적화 통신을 위해 IETF에 제안된 경로 최적화 기법들의 핸드오버 성능을 비교 분석한다. 성능 비교를 위해 두개의 MAG와 하나의 LMA로 구성된 환경에서 경로 최적화 핸드오버 시에 발생되는 시그널링 비용, 핸드오버 지연 시간과 패킷 손실 등을 분석하였다. 분석결과 최적화된 경로 생성을 위해 관여하는 컴포넌트의 유무와 최적화 메시지의 수, 고려하는 성능적 목표에 따라 달라지는 것을 확인하였다.

Large Flows Detection, Marking, and Mitigation based on sFlow Standard in SDN

  • Afaq, Muhammad;Rehman, Shafqat;Song, Wang-Cheol
    • 한국멀티미디어학회논문지
    • /
    • 제18권2호
    • /
    • pp.189-198
    • /
    • 2015
  • Despite the fact that traffic engineering techniques have been comprehensively utilized in the past to enhance the performance of communication networks, the distinctive characteristics of Software Defined Networking (SDN) demand new traffic engineering techniques for better traffic control and management. Considering the behavior of traffic, large flows normally carry out transfers of large blocks of data and are naturally packet latency insensitive. However, small flows are often latency-sensitive. Without intelligent traffic engineering, these small flows may be blocked in the same queue behind megabytes of file transfer traffic. So it is very important to identify large flows for different applications. In the scope of this paper, we present an approach to detect large flows in real-time without even a short delay. After the detection of large flows, the next problem is how to control these large flows effectively and prevent network jam. In order to address this issue, we propose an approach in which when the controller is enabled, the large flow is mitigated the moment it hits the predefined threshold value in the control application. This real-time detection, marking, and controlling of large flows will assure an optimize usage of an overall network.

Fast Mobile IPv6에서 Route Optimization 성능 향상에 관한 연구 (A Study on Performance Improvement of Route Optimization in Fast Mobile IPv6)

  • 오문균;김대영;유정관;노승환
    • 한국통신학회논문지
    • /
    • 제35권4B호
    • /
    • pp.559-565
    • /
    • 2010
  • Mobile IPv6(MIPv6)에서 핸드오버가 수행된 후에 Mobile Node(MN)와 Correspondent node(CN)간에 직접 통신하기 위해 RO(Route Optimization)이 수반되어야 하며 이를 위해서는 Binding Update(BU)전에 Return Routability(RR) 과정이 수행되어야 한다. Fast Handover for Mobile IPv6(FMIPv6)에서도 RO를 사용하기 위해서는 MIPv6와 동일하게 Fast 핸드오버 후에 BU전에 RR 과정이 수행되어야 한다. 그러나 RR 과정을 수행하는데 소요되는 시간이 매우 길기 때문에 핸드오버에 많은 지연을 발생하게 한다. 따라서 본 논문은 FMIPv6에서 RO지연을 감소시킴으로써 FMIPv6에서 핸드오버 지연을 감소시키기 위한 방안을 제안한다.

유.무선 환경에서의 게임명령 히스토리 재전송 기법 기반 실시간 네트워크 게임 시스템 (A Real Time Network Game System Based on Retransmission Mechanism of Game Command History on Wire/Wireless Environments)

  • 김성후;권영도;박규석
    • 인터넷정보학회논문지
    • /
    • 제7권6호
    • /
    • pp.143-155
    • /
    • 2006
  • 본 논문에서는, 다중 플랫폼 기반 비디오 게임을 지원하기 위한 네트워크 게임 시스템을 제안하였다. 제안 시스템은 다수 사용자 게임으로 진행할 수 있도록 설계 하였으며, 실시간 네트워크 게임 진행시 발생되는 네트워크의 부하변동과 지연을 극복할 수 있도록 클라이언트의 초기지연 버퍼링 기법을 이용하여 안정적인 게임진행이 유지되도록 하였다. 또한, 게임 명령의 히스토리 기반 재전송 기법으로 UDP 통신 수단의 패킷 손실 또는 패킷 에러에 대한 단점을 보완하였다.

  • PDF

Performance Evaluation of SSD-Index Maintenance Schemes in IR Applications

  • Jin, Du-Seok;Jung, Hoe-Kyung
    • Journal of information and communication convergence engineering
    • /
    • 제8권4호
    • /
    • pp.377-382
    • /
    • 2010
  • With the advent of flash memory based new storage device (SSD), there is considerable interest within the computer industry in using flash memory based storage devices for many different types of application. The dynamic index structure of large text collections has been a primary issue in the Information Retrieval Applications among them. Previous studies have proven the three approaches to be effective: In- Place, merge-based index structure and a combination of both. The above-mentioned strategies have been researched with the traditional storage device (HDD) which has a constraint on how keep the contiguity of dynamic data. However, in case of the new storage device, we don' have any constraint contiguity problems due to its low access latency time. But, although the new storage device has superiority such as low access latency and improved I/O throughput speeds, it is still not well suited for traditional dynamic index structures because of the poor random write throughput in practical systems. Therefore, using the experimental performance evaluation of various index maintenance schemes on the new storage device, we propose an efficient index structure for new storage device that improves significantly the index maintenance speed without degradation of query performance.

무선 네트워크-온-칩에서 지연시간 최적화를 위한 유전알고리즘 기반 하드웨어 자원의 매핑 기법 (Genetic Algorithm-based Hardware Resource Mapping Technique for the latency optimization in Wireless Network-on-Chip)

  • 이영식;이재성;한태희
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 춘계학술대회
    • /
    • pp.174-177
    • /
    • 2016
  • 네트워크-온-칩 (Network-on-Chip, NoC)에서 임계경로 문제를 개선하기 위해 라우터에 라디오 주파수 (RF) 모듈을 집적하는 무선 네트워크-온-칩(Wireless Network-on-Chip, WNoC)은 코어와 무선 인터페이스 라우터 (Wireless Interface Router, WIR)의 매핑 정보에 따라 통신량이 많은 코어간의 임계경로가 변화하여 지연시간에 악영향을 줄 수 있다. 본 논문에서는 코어들이 서브넷을 구성하는 small world 구조 WNoC에서 지연시간을 최적화하기 위해 코어 간의 통신량을 고려한 유전알고리즘(Genetic Algorithm, GA) 기반 코어 및 WIR의 매핑 기법을 제안하였다. 제안한 기법이 통신량이 많은 코어간의 임계경로를 최적화할 수 있도록 하였다. 모의실험 결과를 통해 무작위 매핑과 비교하여 제안하는 기법이 $4{\times}4$ 메시 기반 small world 구조에서 지연시간을 평균 33% 감소시키는 것을 확인하였다.

  • PDF

GF(2m) 상의 여분 표현을 이용한 낮은 지연시간의 몽고메리 AB2 곱셈기 (Low-latency Montgomery AB2 Multiplier Using Redundant Representation Over GF(2m)))

  • 김태완;김기원
    • 대한임베디드공학회논문지
    • /
    • 제12권1호
    • /
    • pp.11-18
    • /
    • 2017
  • Finite field arithmetic has been extensively used in error correcting codes and cryptography. Low-complexity and high-speed designs for finite field arithmetic are needed to meet the demands of wider bandwidth, better security and higher portability for personal communication device. In particular, cryptosystems in GF($2^m$) usually require computing exponentiation, division, and multiplicative inverse, which are very costly operations. These operations can be performed by computing modular AB multiplications or modular $AB^2$ multiplications. To compute these time-consuming operations, using $AB^2$ multiplications is more efficient than AB multiplications. Thus, there are needs for an efficient $AB^2$ multiplier architecture. In this paper, we propose a low latency Montgomery $AB^2$ multiplier using redundant representation over GF($2^m$). The proposed $AB^2$ multiplier has less space and time complexities compared to related multipliers. As compared to the corresponding existing structures, the proposed $AB^2$ multiplier saves at least 18% area, 50% time, and 59% area-time (AT) complexity. Accordingly, it is well suited for VLSI implementation and can be easily applied as a basic component for computing complex operations over finite field, such as exponentiation, division, and multiplicative inverse.