• Title/Summary/Keyword: Time Windows

Search Result 798, Processing Time 0.028 seconds

A Study on CSMA/CA for WLAN Environment

  • Moon Il-Young;Cho Sung-Joon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2006.05a
    • /
    • pp.530-533
    • /
    • 2006
  • Recently, a basic access method about IEEE 802.11 MAC layer protocol using IEEE 802.11 wireless LANs is the DCF thatis based on the CSMA/CA. But, cause of IEEE 802.11 MAC layer uses original backoff algorithm (exponential backoff method), when collision occurred, the size of contention windows increases the double size. Also, a time of packet transmission delay increases and efficiency is decreased by original backoff scheme. In this paper, we have analyzed TCP packet transmission time of IEEE 802.11 MAC DCF protocol for wireless LANs a proposed enhanced backoff algorithm. It is considered the transmission time of transmission control protocol (TCP) packet on the orthogonal frequency division multiplexing (OFDM) in additive white gaussian noise (AWGN) and Rician fading channel. From the results, a proposed enhanced backoff algorithm produces a better performance improvement than an original backoff in wireless LAN environment. Also, in OFDM/quadrature phase shift keying channel (QPSK), we can achieve that the transmission time in wireless channel decreases as the TCP packet size increases and based on the data collected, we can infer the correlation between packet size and the transmission time, allowing for an inference of the optimal packet size in the TCP layer.

  • PDF

Distance Functions to Detect Changes in Data Streams

  • Bud Ulziitugs;Lim, Jong-Tae
    • Journal of Information Processing Systems
    • /
    • v.2 no.1
    • /
    • pp.44-47
    • /
    • 2006
  • One of the critical issues in a sensor network concerns the detection of changes in data streams. Recently presented change detection schemes primarily use a sliding window model to detect changes. In such a model, a distance function is used to compare two sliding windows. Therefore, the performance of the change detection scheme is greatly influenced by the distance function. With regard to sensor nodes, however, energy consumption constitutes a critical design concern because the change detection scheme is implemented in a sensor node, which is a small battery-powered device. In this paper, we present a comparative study of various distance functions in terms of execution time, energy consumption, and detecting accuracy through simulation of speech signal data. The simulation result demonstrates that the Euclidean distance function has the highest performance while consuming a low amount of power. We believe our work is the first attempt to undertake a comparative study of distance functions in terms of execution time, energy consumption, and accuracy detection.

The Implementation and Performance Analysis of Soft Timer Interrupt UML-RT Model on a Windows Platform with Real-Time Extension (실시간 확장 윈도우 운영체제에서의 소프트 타이머 인터럽트 UML-RT모델의 구현과 성능 분석)

  • Choi, Jin-Ho;Shim, Jae-Ik;Yim, Seung-Cheol
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.841-843
    • /
    • 2005
  • 본 논문에서는 UML-RT(Real-Time) 모델에서 태스크를 직접 제어하기 위한 목적으로 일정 시간마다 틱을 발생하는 소프트 타이머 인터럽트 모델을 구현하였으며 생성된 모델 코드의 실행 성능 결과를 제시하였다. 그리고 소프트 타이머 인터럽트 모델 코드의 실시간 실행이 가능하도록 UML-RT 도구의 TargetRTS 라이브러리를 실시간 확장 윈도우 환경에 맞게 수정하였다. 실시간 확장 윈도우 운영체제와 UML-RT 개발 환경에서 설계, 구현한 소프트 타이머 인터럽트 모델의 성능 측정 결과 실시간으로 동작 가능함을 보여주었다.

  • PDF

Hierarchical Deep Belief Network for Activity Recognition Using Smartphone Sensor (스마트폰 센서를 이용하여 행동을 인식하기 위한 계층적인 심층 신뢰 신경망)

  • Lee, Hyunjin
    • Journal of Korea Multimedia Society
    • /
    • v.20 no.8
    • /
    • pp.1421-1429
    • /
    • 2017
  • Human activity recognition has been studied using various sensors and algorithms. Human activity recognition can be divided into sensor based and vision based on the method. In this paper, we proposed an activity recognition system using acceleration sensor and gyroscope sensor in smartphone among sensor based methods. We used Deep Belief Network (DBN), which is one of the most popular deep learning methods, to improve an accuracy of human activity recognition. DBN uses the entire input set as a common input. However, because of the characteristics of different time window depending on the type of human activity, the RBMs, which is a component of DBN, are configured hierarchically by combining them from different time windows. As a result of applying to real data, The proposed human activity recognition system showed stable precision.

A Clustering Algorithm for Path Planning of SMT Inspection Machines (SMT 검사기의 경로계획을 위한 클러스터링 알고리즘)

  • Kim, Hwa-Jung;Park, Tae-Hyoung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.13 no.4
    • /
    • pp.480-485
    • /
    • 2003
  • We Propose a Path planning method to reduce the Inspection time of AOI (automatic optical inspection) machines in SMT (surface mount technology) in-line system. Inspection windows of board should be clustered to consider the FOV (field-of-view) of camera. The number of clusters is desirable to be minimized in order to reduce the overall inspection time. We newly propose a genetic algorithm to minimize the number of clusters for a given board. Comparative simulation results are presented to verify the usefulness of proposed algorithm.

Implementation of an Instant Messenger Supporting Human-Human and Human-Thing Communication (사람-사람, 사람-사물의 대화를 지원하는 인스턴트 메신저 구현)

  • Choi, Jong Myung
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.5 no.1
    • /
    • pp.1-8
    • /
    • 2009
  • This paper is about the implementation of MyTalk, an instant messaging system, which supports human-human and human-thing communication. It consists of agents which are representatives of communication entities, and agent windows for user interfaces. Users can communicate with their buddies, and monitor and control remote "things" and devices with MyTalk. We also introduce the concept of agent window, which provides the most suitable GUIs (text, form, graph etc) for communication. Currently, MyTalk supports ordering goods, controlling devices like printers, monitoring sensors, managing applications, and real-time talk. Furthermore, we can extend it to application platform for remote monitoring, remote controlling, and real time cooperation.

Design and Implementation of Memory Management Facility for Real-Time Operating System, iRTOS$^{TM}$ (실시간 운영체제 iRTOS$^{TM}$ 를 위한 메모리 관리 체계 설계 및 구현)

  • 박희상;안희중;김용희;이철훈
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.58-60
    • /
    • 2002
  • 실시간 운영 체제(Real-Time Operating System)는 특정 태스크가 정해진 시간 안에 수행될 수 있도록 시간 결정성(Determinism)을 보장하는 운영 체제이다. 실시간 운영테제는 멀티태스킹(Multitasking) 및 ITC(InterTask Communication 혹은 IPC, Interprocess Communication)을 제공한다는 점에서는 일반 운영체제인 Unix$^{TM}$, Linux$^{TM}$, Windows$^{TM}$ 등과 같지만, 시간 결정성을 보장한다는 점에서 일반 운영 체제와 다르다. 또만 실시간 운영 체제를 포함한 임베디드 시스템(Embedded System)은 일반적으로 디지털 카메라, 디지털 TV, DVD 등에서 수행되므로 실행 이미지(Image) 크기가 작아야 한다. 본 논문에서는 실시간 운영체제의 실행 이미지를 줄이면서 시간 결정성을 보장한 수 있도록 메모리 관리 체계를 설계하고 구현한 내용을 설명한다.

  • PDF

A Network-path based Web Cache Algorithm (네트워크 경로에 기초한 웹 캐쉬 알고리즘)

  • Min, Gyeong-Hun;Jang, Hyeok-Su
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.7
    • /
    • pp.2161-2168
    • /
    • 2000
  • Since most of the existing web cache structures are static, they cannot support the dynamic request change of he current WWW users well. Users re generally using multiple programs in several different windows with rapid preference change within a relatively short period of time. We develop a network-path based algorithm. It organizes a cache according to the network path of the requested URLs and build a network cache farm where caches are logically connected with each other and each cache has its own preference over certain network paths. The algorithm has been implemented and tested in a real site. The performance results show that the new algorithm outperforms the existing static algorithms in the hit ratio and response time dramatically.

  • PDF

Optimization of Passenger Transportation Problem (승객 수송 문제의 최적화)

  • Park, Jun-Hyuk;Kim, Byung-In;Kim, Seong-Bae;Sahoo, Surya
    • IE interfaces
    • /
    • v.23 no.2
    • /
    • pp.139-146
    • /
    • 2010
  • In this paper, we present the study of a real passenger transportation system. Passenger transportation problem aims to transport passengers from bus stops to their destinations by a fleet of vehicles while satisfying various constraints such as vehicle capacity, maximum allowable riding time in a bus, and time windows at destinations. Our problem also has special issues such as mixed loading, consideration of afternoon problem together with morning problem, and transferring passengers between vehicles. Our solution approach consists of three serial procedures: bus route generation, bus scheduling, and post optimization. Efficient heuristic algorithms were developed and implemented for the procedures. The proposed solution approach has been successfully applied to several real world problem instances and could reduce about 10% to 15% of buses.

2-Dimensional FEM Based Transient Analysis for an Efficient Design of Acoustic Windows (효율적인 음향 윈도우 설계를 위한 2차원 유한요소법 기반의 과도 해석)

  • Kim, Y.C.;Kim, S.K.;Yoon, S.W.;Lee, Y.;Cho, M.S.;Shin, Ku-Kyun;Koo, J.C.
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.19 no.7
    • /
    • pp.673-678
    • /
    • 2009
  • The efficiency of active sonar that is used underwater observation equipment is important for obtain the information of topography and trace for the objects. Sound wave transmitted from sonar are distorted by acoustic window which is to protect sonar. Making various sonar dome is impossible for experiment, because consumed unnecessary time and expense. So, the purpose of this study is to simulate and analyze the acoustic window propagated sound wave from sonar for designing model reduced insertion loss. Simulation is performed by transient analysis and fluid-structure interaction analysis. As a result, this study will give a opportunity for efficient design of sonar dome without high cost and time consumption.