• 제목/요약/키워드: coding flow

검색결과 91건 처리시간 0.018초

Confidential Convergecast Based on Random Linear Network Coding for the Multi-hop Wireless Sensor Network

  • Davaabayar Ganchimeg;Sanghyun Ahn;Minyeong Gong
    • Journal of Information Processing Systems
    • /
    • 제20권2호
    • /
    • pp.252-262
    • /
    • 2024
  • The multi-hop wireless sensor network (WSN) suffers from energy limitation and eavesdropping attacks. We propose a simple and energy-efficient convergecast mechanism using inter-flow random linear network coding that can provide confidentiality to the multi-hop WSN. Our scheme consists of two steps, constructing a logical tree of sensor nodes rooted at the sink node, with using the Bloom filter, and transmitting sensory data encoded by sensor nodes along the logical tree upward to the sink where the encoded data are decoded according to our proposed multi-hop network coding (MHNC) mechanism. We conducted simulations using OMNET++ CASTALIA-3.3 framework and validated that MHNC outperforms the conventional mechanism in terms of packet delivery ratio, data delivery time and energy efficiency.

Topology-Based Flow-Oriented Adaptive Network Coding-Aware Routing Scheme for VANETs

  • Iqbal, Muhammad Azhar;Dai, Bin;Islam, Muhammad Arshad;Aleem, Muhammad;Vo, Nguyen-Son
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권5호
    • /
    • pp.2044-2062
    • /
    • 2018
  • Information theory progression along with the advancements being made in the field of Vehicular Ad hoc NETworks (VANETs) supports the use of coding-aware opportunistic routing for efficient data forwarding. In this work, we propose and investigate an adaptive coding-aware routing scheme in a specific VANET scenario known as a vehicular platoon. Availability of coding opportunities may vary with time and therefore, the accurate identification of available coding opportunities at a specific time is a quite challenging task in the highly dynamic scenario of VANETs. In the proposed approach, while estimating the topology of the network at any time instance, a forwarding vehicle contemplates the composition of multiple unicast data flows to encode the correct data packets that can be decoded successfully at destinations. The results obtained by using OMNeT++ simulator reveal that higher throughput can be achieved with minimum possible packet transmissions through the proposed adaptive coding-aware routing approach. In addition, the proposed adaptive scheme outperforms static transmissions of the encoded packets in terms of coding gain, transmission percentage, and encoded packet transmission. To the best of our knowledge, the use of coding-aware opportunistic routing has not been exploited extensively in available literature with reference to its implications in VANETs.

교육대학생을 대상으로 한 블록 코딩 및 피지컬 컴퓨팅 교육 사례 (A Case Study on Block Coding and Physical Computing Education for University of Education Students)

  • 한규정
    • 창의정보문화연구
    • /
    • 제5권3호
    • /
    • pp.307-317
    • /
    • 2019
  • 본 연구는 교육대학교의 예비교사들에 대한 블록 코딩과 피지컬 컴퓨팅의 교육 사례이다. 학생들은 블록 코딩을 지원하는 '엔트리'를 통해 여러 문제를 해결하는 과정에서 코딩에 대한 친숙함을 느꼈으며 코딩 능력을 향상시켰다. 또한 학생들은 피지컬 컴퓨팅 교구의 다양한 입·출력 장치로 컴퓨팅 시스템을 구성하고 프로그래밍을 통해 사물을 제어하였고, 교육용 포트폴리오를 제작을 통해 코딩에서의 문제분석, 설계, 구현, 테스트 등의 전반적인 과정을 경험하였다. 적용된 교육 방법으로는 몰입기반 프로그래밍과 짝 프로그래밍이고, 교육의 효과성을 측정하기 위한 설문 결과, 학생들은 엔트리와 피지컬 컴퓨팅 교구를 잘 이해하였고 엔트리와 피지컬 컴퓨팅 교구를 혼합하여 학습한 것이 엔트리 단독의 코딩학습보다 효과가 더 좋았다는 응답을 하였다. 또한 피지컬 컴퓨팅 교구 학습에서 적용한 짝 프로그래밍의 효과가 좋았음을 확인할 수 있었다.

입자의 이동거리가 큰 영상데이터의 PIV 유동 해석을 위한 속도벡터 추적 알고리즘의 연구 (A Research on the Vector Search Algorithm for the PIV Flow Analysis of image data with large dynamic range)

  • 김성균
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1998년도 추계 학술대회논문집
    • /
    • pp.13-18
    • /
    • 1998
  • The practical use of the particle image velocimetry(PIV), a whole-field velocity measurement method, requires the use of fast, reliable, computer-based methods for tracking velocity vectors. The full search block matching, the most widely studied and applied technique both in area of PIV and Image Coding and Compression, is computationally costly. Many less expensive alternatives have been proposed mostly in the area of Image Coding and Compression. Among others, TSS, NTSS, HPM are introduced for the past PIV analysis, and found to be successful. But, these algorithms are based on small dynamic range, 7 pixels/frame in maximum displacement. To analyze the images with large displacement, Even and Odd field image separation and a simple version of multi-resolution hierarchical procedures are introduced in this paper. Comparison with other algorithms are summarized. A Results of application to the turbulent backward step flow shows the improvement of new algorithm.

  • PDF

An Experimental Study of Developing and Fully Developed Flows in a Wavy Channel by PIV

  • Kim, Sung-Kyun
    • Journal of Mechanical Science and Technology
    • /
    • 제15권12호
    • /
    • pp.1853-1859
    • /
    • 2001
  • An experimental study is presented for a flow field in a two dimensional wavy channels by PIV. This flow has two major applications such as a blood flow simulation and the enhancement of heat transfer in a heat exchanger. While the numerical flow visualization results have been limited to the fully developed cases, existing experimental results of this flow were simple qualitative ones by smoke or dye streak test. Therefore, the main purpose of this study is to produce quantitative flow data for fully developed and developing flow regimes by the Correlation Based Correction PIV (CBC PIV) and to conjecture the analogy between flow characteristics and heat transfer enhancement with low pumping power. Another purpose of this paper is to examine the onset position of the transition and the global mixing, which results in transfer enhancement. PIV results on the Fully developed and developing flow in a wavy channel at Re=500, 1000 and 2000 are obtained. for the case Reynolds Number equals 500, the PIV results are compared with the finite difference numerical solution.

  • PDF

Efficient Token Flow Design for the MPEG RMC Framework

  • Cui, Li;Kim, Sowon;Kim, Hyungyu;Jang, Euee S.
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제3권5호
    • /
    • pp.251-258
    • /
    • 2014
  • This paper proposes an efficient token flow design methodology for a decoder in the MPEG Reconfigurable Media Coding (RMC) framework. The MPEG RMC framework facilitates a decoder to be configured with a set of modules called functional units (FUs) that are connected by tokens. Such a modular design philosophy of the MPEG RMC framework enables the reusability and reconfigurability of FUs. One drawback of the MPEG RMC framework is that the decoder performance can be affected by increasing the token transmissions between FUs. The proposed method improves the design of the FU network in the RMC framework toward real-time decoder implementation. In the proposed method, the merging of FU, the separation of token flow, and the merging of token transactions are applied to minimize the token traffic between FUs. The experimental results of the MPEG-4 SP decoder show that the proposed method reduces the total decoding time by up to 77 percent compared to the design of the RMC simulation model.

Novel Section-Based Joint Network Coding and Scheduling Scheme in WMNs: JNCS

  • Cha, Jae Ryong;Baek, Gwang Hun
    • ETRI Journal
    • /
    • 제37권2호
    • /
    • pp.380-386
    • /
    • 2015
  • Guaranteeing quality of service over a multihop wireless network is difficult because end-to-end (ETE) delay is accumulated at each hop in a multihop flow. Recently, research has been conducted on network coding (NC) schemes as an alternative mechanism to significantly increase the utilization of valuable resources in multihop wireless networks. This paper proposes a new section-based joint NC and scheduling scheme that can reduce ETE delay and enhance resource efficiency in a multihop wireless network. Next, this paper derives the average ETE delay of the proposed scheme and simulates a TDMA network where the proposed scheme is deployed. Finally, this paper compares the performance of the proposed scheme with that of the conventional sequential scheduling scheme. From the performance analysis and simulation results, the proposed scheme gives more delay-and energy-efficient slot assignments even if the NC operation is applied, resulting in a use of fewer network resources and a reduction in ETE delay.

IP Multimedia Subsystem을 이용한 다중 스트림 비디오를 위한 세션 계층에서의 제어 흐름 (Control Flow for Multi-Stream Video of Session Layer in IP Multimedia Subsystem)

  • 박수영;이상훈
    • 방송공학회논문지
    • /
    • 제13권1호
    • /
    • pp.17-24
    • /
    • 2008
  • 물리 계층과 응용 계층 사이의 상호 계층 최적화에 대한 많은 연구들이 진행되고 있다. 그 예로 H.264/AVC의 SVC (Scalable Video Coding)와 같이 다중 스트림 비디오 방식들이 제안되고 있다. 이러한 물리 계층과 응용 계층 사이의 상호 계층 최적화에 대한 노력들에 비해서 그 중간 계층인 세션 계층에서의 노력은 미비한 상태이다. 이에 대해서 본 논문은 다중 스트림 비디오 방식들을 지원하기 위한 IP Multimedia Subsystem 기반 하에서 세션 제어 방법을 제안하고자 한다.

VHDL 행위-레벨 설계의 코딩오류 검출을 위한 패턴 생성 (Pattern Generation for Coding Error Detection in VHDL Behavioral-Level Designs)

  • 김종현;박승규;서영호;김동욱
    • 대한전자공학회논문지SD
    • /
    • 제38권3호
    • /
    • pp.185-197
    • /
    • 2001
  • 최근 VHDL 코딩 및 합성방법에 의한 설계가 널리 사용되고 있다. 집적도가 증가함에 따라 VHDL에 의한 설계 또한 그 분량이 증가하여 많은 코딩오류가 발생하고 있으며, 이를 검색하는데 많은 시간과 노력이 소요되고 있다. 본 논문에서는 VHDL 행위-레벨 설계를 대상으로 코딩오류를 검색하는 방법을 제안하였다. 그 방법에 있어서는 검색패턴을 생성하여 오류가 없는 응답과 설계의 응답을 비교함으로써 설계오류를 찾는 방법을 택하였다. 따라서 본 논문에서는 코딩오류를 검색하기 위한 검색패턴을 생성하는 알고리듬을 제안하였다. 검색패턴 생성은 각 코드에 대해 수행하며, 할당오류와 조건오류를 구분하여 수행하였다. 패턴생성을 위해 VHDL 코드를 CDFG로 변환하여 사용하며, CDFG상의 경로를 탐색하여 패턴생성에 필요한 정보를 추출한다. 경로탐색은 오류가 발생하였다고 가정한 지점으로부터 역방향 탐색과 정방향 탐색을 수행하여 패턴을 생성한다. 제안한 알고리듬은 C-언어로 구현하였다. 펜티엄-Ⅱ 400MHz의 환경에서 여러 가지 VHDL 행위-레벨 설계를 대상으로 제안한 알고리듬을 적용하였다. 그 결과, 고려한 모든 설계의 모든 코드에 대한 검색패턴을 생성할 수 있었으며, 가정한 모든 오류를 검색할 수 있었다. 검색패턴 생성에 소요되는 시간은 고려한 모든 대상 설계에서 1초 미만의 CPU 시간을 보여 속도면에서도 매우 우수함을 나타내었다. 따라서 본 논문에서 제안한 검색방법은 VHDL에 의한 설계에서 설계검증에 필요한 시간과 노력을 상당히 감소시킬 것으로 기대된다.

  • PDF

이동 물체 인식을 위한 Optic Flow (Optic Flow for Motion Vision;Survey)

  • 이종수
    • 한국통신학회논문지
    • /
    • 제11권1호
    • /
    • pp.1-15
    • /
    • 1986
  • Optic flow는 이동물체표면의 3차원 속도를 영상판(image plane)에 투영시킨 2차원 속도이다. 본 논문은 이 동물체의 연속영상으로부터 optic flow 를 구하는 기술들을 조사분석하고 정해진 optic flow로부터 물체의 인식 및 3차원 속도를 결정하는 기술들을 논하였다. 연속영상으로부터 구해진 optic flow는 영상압축기술인 영상간 부호(inter-frame image coding)에 해당되며 컴퓨터비젼 시스템(computer vision system)에서 이동물체 인식에 사용된다.

  • PDF