• Proceedings of the IEEK Conference
• /
• 대한전자공학회 2002년도 ITC-CSCC -3
• /
• pp.1606-1609
• /
• 2002

MAC state models appeared with an effort to overcome technical demerits of CDMA in provisioning packet data service. In the scenario of sojourn and transition on MAC states, the design of state sojourn time is a critical issue for an efficient utilization of limited recource; a longer sojourn time leads to more resource being preserved for inactive stations, while more connection components should be recovered with a shorter sojourn time. Thus, the sojourn time at each MAC state must be optimized in consideration of these two conflicting arguments. In this paper, we first present a generic MAC state model. Secondly, based on the generic model, we reveal a relation of inactive period and the delay time of the last packet served in pre- ceding active period and specify a loss function reflect-ing two antinomic features that result from a change of state sojourn time. Using the proposed loss function, we construct a decision problem to find an optima3 rule for state sojourn times. Finally, we present a way of computing Bayes rule by use of the posterior distribution of inactivity duration for given observation on the delay time of last packet. Furthermore, Bayes rules are explicitly expressed for special arrival processes and investigated with respect to traffic load and loss parameters.

• Journal of the Institute of Electronics and Information Engineers
• /
• 제54권8호
• /
• pp.12-19
• /
• 2017

In this paper a super-resolution time delay estimation algorithm that estimates the time delays of spread spectrum signals using sparse signal reconstruction approach is introduced. So far, the correlation method has been mostly used to estimate the time delays of spread spectrum signals. However it fails to accurately estimate the time delays in the case where the signals are spaced within approximately 1 PN chip duration and a further processing should be applied to the correlation outputs in order to enhance the resolution capability. Recently sparse signal approaches attract much interest in the area of directions-of-arrival estimation, of which SPICE is the most representative. Thus we introduce a super-resolution time delay estimation algorithm based on the SPICE approach and compare its performance with that of MUSIC algorithm by applying them to the ISO/IEC 24730-2.1 RTLS system.

• Journal of Korean Institute of Industrial Engineers
• /
• 제25권2호
• /
• pp.233-239
• /
• 1999

With the increase of Internet protocol (IP) packets the performance of routers became an important issue in internetworking. In this paper we examined the matching algorithm in gigabit router which has input queue with virtual output queueing. Port partitioning concept is employed to reduce the computational burden of the scheduler within a switch. The input and output ports are divided into two groups such that the matching algorithm is implemented within each input-output pair group in parallel. The matching is performed by exchanging input and output port groups at every time slot to handle all incoming traffics. Two algorithms, maximal weight matching by port partitioning (MPP) and modified maximal weight matching by port partitioning (MMPP) are presented. MMPP has the lowest delay for every packet arrival rate. The buffer size on a port is approximately 20-60 packets depending on the packet arrival rates. The throughput is illustrated to be linear to the packet arrival rate, which can be achieved under highly efficient matching algorithm.

• Journal of KIISE
• /
• 제43권1호
• /
• pp.13-26
• /
• 2016

This paper proposes a new sound localization algorithm that can improve localization performance based on a tetrahedron-shaped microphone array. Sound localization system estimates directional information of sound source based on the time delay of arrival(TDOA) information between the microphone pairs in a microphone array. In order to obtain directional information of the sound source in three dimensions, the system requires at least three microphones. If one of the microphones fails to detect proper signal level, the system cannot produce a reliable estimate. This paper proposes a tetrahedron- shaped sound localization system with a coordinate transform method by adding one microphone to the previously known triangular-shaped system providing more robust and reliable sound localization. To verify the performance of the proposed algorithm, a real time simulation was conducted, and the results were compared to the previously known triangular-shaped system. From the simulation results, the proposed tetrahedron-shaped sound localization system is superior to the triangular-shaped system by more than 46% for maximum sound source detection.

• Journal of Information Technology Applications and Management
• /
• 제20권1호
• /
• pp.87-106
• /
• 2013

This study is to explore the airline network patterns of Incheon and Narita International Airports using passenger flight departure and arrival data of the two airports. The so-called Origin-Destination data is collected from the airports' websites and some of the important data items are flight number, city of origin, destination city, departure/arrival time, number of flights, and delay time. A snowflake schema dimensional model is proposed and implemented. Tableau Public, a well-known visual analytic tool, is used to connect the dimensional model and played an important role in navigating the data space to find interesting and visual patterns among corresponding airports and airlines. For the efficiency of analyzing this spacious data mart, data visualization method was used. Four types of visualization method proposed by Yau was used; visualizing patterns over time, visualizing proportions, visualizing relationships, and visualizing spatial relationships. The strength of connectivity of each flight segments is calculated to evaluate the degree of globalization of Seoul and Tokyo. We anticipate that various patterns and new findings produced by the data mart would provide airline managers, airport authorities, and policy makers in the field of travel and transportation with insightful information.

• Journal of Communications and Networks
• /
• 제8권2호
• /
• pp.234-240
• /
• 2006

We study the dynamic burst assembly based on traffic prediction and offset and delay differentiation in optical burst switching network. To improve existing burst assembly mechanism and build an adaptive flexible optical burst switching network, an approach called quality of service (QoS) based adaptive dynamic assembly (QADA) is proposed in this paper. QADA method takes into account current arrival traffic in prediction time adequately and performs adaptive dynamic assembly in limited burst assembly time (BAT) range. By the simulation of burst length error, the QADA method is proved better than the existing method and can achieve the small enough predictive error for real scenarios. Then the different dynamic ranges of BAT for four traffic classes are introduced to make delay differentiation. According to the limitation of BAT range, the burst assembly is classified into one-dimension limit and two-dimension limit. We draw a comparison between one-dimension and two-dimension limit with different prediction time under QoS based offset time and find that the one-dimensional approach offers better network performance, while the two-dimensional approach provides strict inter-class differentiation. Furthermore, the final simulation results in our network condition show that QADA can execute adaptive flexible burst assembly with dynamic BAT and achieve a latency reduction, delay fairness, and offset time QoS guarantee for different traffic classes.

• Proceedings of the Acoustical Society of Korea Conference
• /
• 한국음향학회 1998년도 학술발표대회 논문집 제17권 2호
• /
• pp.193-196
• /
• 1998

본 연구에서는 원격 화상회의 시스템 등에서 Camera를 자동적으로 제어하기 위해 화자의 음성신호를 4개의 마이크로폰 배열(Microphone Array)로 수음하여 그 신호에 의해 화자의 위치를 추정한다. 마이크로폰으로 수음한 음성신호의 TDE(Time Delay Estimation)를 계산할 때 그 연산량을 감소시키기 위해 AMDF 알고리즘을 사용한다. 각 마이크로폰 출력신호에 대해 AMDF 알고리즘으로 시간지연을 구하고 DOA(Direction of Arrival)를 계산한다. 그리고 다시 공간 기하계산을 통해 공간내 화자의 위치를 추정한다. 시험 신호로써 음성신호 '아'음을 사용한 수치 시뮬레이션과 반사음이 존재하는 일반 강의실에서 아나운서가 발성하는 음을 사용하여 AMDF 알고리즘을 이용한 화자위치 추정의 정확도를 조사하였다.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• 제32권1D호
• /
• pp.13-22
• /
• 2012

The 119 emergency rescue-aid service operated by Korean government is a very valuable in a society and its importance is growing in Korea as an aging society. Especially, the emergency vehicle's arrival time to accidents place is an important variable which affects initial emergency measure for patients and it depends on the road network attributes, such as emergency service station's location, accessibility to accidents place and so on. This study aims to analysis the emergency vehicles' arrival delay and the dispatch station in the viewpoint of efficiency utilizing the real rescue-aid activity data. We analyzed the dispatch distribution of the emergency rescue-aid service at first. And we analyzed high accident rate locations not involved in the fixed radius of rescue-aid service stations and display GIS map showing regions have been delayed. The input data of the road network speed is based on the KTDB (Korea Transportation Database) and historical rescue-aid data is from Gyeongsangbuk-do's fire service headquarters.

• Journal of Advanced Navigation Technology
• /
• 제23권5호
• /
• pp.437-443
• /
• 2019

In this paper, a new algorithm for the calculation of the range between an LTE base station (BS) and a user equipment (UE) using time-of-arrival (TOA) measurements of LTE signals is proposed. First, the cell identity (cell ID) of the received signal is acquired using the primary synchronization signal (PSS) and secondary synchronization signal (SSS) to identify the BS transmitted the signal. The proposed algorithm exploits the cell-specific reference signal (CRS), the reference sequence inserted in commercial LTE signals, to estimate the time delay using 2D cross-correlation. The obtained TOA estimations can be used to calculate the range employed from the known BS location. The performance of the proposed algorithm is evaluated with the experiment performed using real LTE signals transmitted from the commercial BS.

• The Journal of the Acoustical Society of Korea
• /
• 제19권5호
• /
• pp.84-90
• /
• 2000

The bearing detection of radiated target noise is very important at underwater acoustic measurement and passive detection. It differs the arrival tines of received signal at each sensor. Therefore, the bearing can be obtained from the time delay. This paper proposes a new algorithm using the RLSL adaptive filter for TDE. The proposed method is particularly attractive when there is a limitation of priori information about the received signal spectra and when the delay is subject to variation. As the simulation results, it is shown that the proposed algorithm has better convergence characteristics and TDE speed, and so that the usefulness of proposed algorithm is confirmed.