• Title/Summary/Keyword: Arrival Time Approach

Search Result 109, Processing Time 0.03 seconds

A Study on the sound localization system using Subband CPSP Algorithm (Subband CPSP를 이용한 음원 추적 시스템에 관한 연구)

  • 오상헌;박규식;박재현;이현정;온승엽
    • Proceedings of the IEEK Conference
    • /
    • 2000.06d
    • /
    • pp.102-105
    • /
    • 2000
  • This paper propose new sound localization algorithm that calculates TDOA(Time Difference Of Arrival) between the two received signals via two microphone array, The proposed Subband CPSP is a development of Previous CPSP method using subband approach. It first split the received microphone signals into three frequency bands and then calculates subband CPSP with corresponding SNR weights. This type of algorithm, Subband CPSP, can provide more accurate TDOA estimation results because it limits the effects of environmental noise within each subband. To verify the performance of the proposed Subband CPSP algorithm, computer simulation was conducted and it was compared with previous CPSP method. From the both simulation results, the proposed Subband CPSP is superior to previous CPSP algorithm more than accuracy for TDOA estimation.

  • PDF

HEVA: Cooperative Localization using a Combined Non-Parametric Belief Propagation and Variational Message Passing Approach

  • Oikonomou-Filandras, Panagiotis-Agis;Wong, Kai-Kit
    • Journal of Communications and Networks
    • /
    • v.18 no.3
    • /
    • pp.397-410
    • /
    • 2016
  • This paper proposes a novel cooperative localization method for distributed wireless networks in 3-dimensional (3D) global positioning system (GPS) denied environments. The proposed method, which is referred to as hybrid ellipsoidal variational algorithm (HEVA), combines the use of non-parametric belief propagation (NBP) and variational Bayes (VB) to benefit from both the use of the rich information in NBP and compact communication size of a parametric form. InHEVA, two novel filters are also employed. The first one mitigates non-line-of-sight (NLoS) time-of-arrival (ToA) messages, permitting it to work well in high noise environments with NLoS bias while the second one decreases the number of calculations. Simulation results illustrate that HEVA significantly outperforms traditional NBP methods in localization while requires only 50% of their complexity. The superiority of VB over other clustering techniques is also shown.

Convergence and Measurement of Inter-Departure Processes in a Pull Serial Line: Entropy and Augmented Lagrange Multiplier Approach

  • Choe, Sang-Woong
    • Industrial Engineering and Management Systems
    • /
    • v.1 no.1
    • /
    • pp.29-45
    • /
    • 2002
  • In this study, we consider infinite supply of raw materials and backlogged demands as given two boundary conditions. And we need not make any specific assumptions about the inter-arrival of external demand and service time distributions. We propose a numeric model and an algorithm in order to compute the first two moments of inter-departure process. Entropy enables us to examine the convergence of this process and to derive measurable relations of this process. Also, lower bound on the variance of inter-departure process plays an important role in proving the existence and uniqueness of an optimal solution for a numeric model and deriving the convergence order of augmented Lagrange multipliers method applied to a numeric model. Through these works, we confirm some structural properties and numeric examples how the validity and applicability of our study.

Enhancement of Hearability in Geolocation Using Mobile WiMAX Network with Interference Cancellation and Long Integration (간섭 상쇄 기법과 장기 누적 기법을 이용한 WiBro 지상파 측위 시스템의 가청성 향상)

  • Park, Ji-Won;Lim, Jeong-Min;Sung, Tae-Kyung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.4
    • /
    • pp.375-383
    • /
    • 2012
  • Together with the GPS-based approach, geolocation through mobile communication networks is a key technology for location-based service. Since the Mobile WiMAX system is considered as a candidate for fourth-generation mobile systems, it is important to investigate its location capability. The geolocation of Mobile WiMAX can be realized when the preamble symbols in the down-link channel are appropriately used for a TDOA (Time-Difference-of-Arrival) approach. However, the cellular structure of Mobile WiMAX inevitably generates co-channel interference, and it is difficult for the mobile terminal to acquire distance measurements from multiple base stations. Therefore, for geolocation via multilateration using the Mobile WiMAX network, it is very important to increase hearability. This paper proposes a geolocation method for Mobile WiMAX which employs interference cancellation and preamble signal overlapping for the enhancement of hearability. A novel interference cancellation strategy for complex-valued Mobile WiMAX signals is presented which has an iterative structure. Simulation results show that the proposed geolocation method provides the user's position with an accuracy of less than 20 m through the Mobile WiMAX cellular network if there is no multi-path or NLOS (None-Line-of-Sight).

Practical evaluation of encrypted traffic classification based on a combined method of entropy estimation and neural networks

  • Zhou, Kun;Wang, Wenyong;Wu, Chenhuang;Hu, Teng
    • ETRI Journal
    • /
    • v.42 no.3
    • /
    • pp.311-323
    • /
    • 2020
  • Encrypted traffic classification plays a vital role in cybersecurity as network traffic encryption becomes prevalent. First, we briefly introduce three traffic encryption mechanisms: IPsec, SSL/TLS, and SRTP. After evaluating the performances of support vector machine, random forest, naïve Bayes, and logistic regression for traffic classification, we propose the combined approach of entropy estimation and artificial neural networks. First, network traffic is classified as encrypted or plaintext with entropy estimation. Encrypted traffic is then further classified using neural networks. We propose using traffic packet's sizes, packet's inter-arrival time, and direction as the neural network's input. Our combined approach was evaluated with the dataset obtained from the Canadian Institute for Cybersecurity. Results show an improved precision (from 1 to 7 percentage points), and some application classification metrics improved nearly by 30 percentage points.

Performance Evaluation of control and management protocol for Dynamic lightpath setup based GMPLS network (GMPLS 기반의 동적 경로 설정을 위한 제어 및 관리 프로토콜 성능 평가)

  • Kim Kyoung-Mok;Oh Young-Hwan
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.41 no.12
    • /
    • pp.9-14
    • /
    • 2004
  • As the internet traffic type and size have bun diversified in recent years, the GMPLS-based distributed control and management protocol have surfaced as a serious issue for dynamic optical lightpath setup. In this reason, we investigated and analyzed network performance and protocols using global information-based link state approach and local information based link state approach. We calculated connection setup time, required control bandwidth and setup blocking probability that made from network update period and threshold metrics according to traffic arrival rate. The evaluated results will be used in broadband network and adopted for high speed network in the future widely.

Pilot Sequence Assignment for Spatially Correlated Massive MIMO Circumstances

  • Li, Pengxiang;Gao, Yuehong;Li, Zhidu;Yang, Dacheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.1
    • /
    • pp.237-253
    • /
    • 2019
  • For massive multiple-input multiple-output (MIMO) circumstances with time division duplex (TDD) protocol, pilot contamination becomes one of main system performance bottlenecks. This paper proposes an uplink pilot sequence assignment to alleviate this problem for spatially correlated massive MIMO circumstances. Firstly, a single-cell TDD massive MIMO model with multiple terminals in the cell is established. Then a spatial correlation between two channel response vectors is established by the large-scale fading variables and the angle of arrival (AOA) span with an infinite number of base station (BS) antennas. With this spatially correlated channel model, the expression for the achievable system capacity is derived. To optimize the achievable system capacity, a problem regarding uplink pilot assignment is proposed. In view of the exponential complexity of the exhaustive search approach, a pilot assignment algorithm corresponding to the distinct channel AOA intervals is proposed to approach the optimization solution. In addition, simulation results prove that the main pilot assignment algorithm in this paper can obtain a noticeable performance gain with limited BS antennas.

A Study on the Mathematical Programming Approach to the Subway Routing Problem (지하철 차량운용 문제에 대한 수리적 해법에 관한 연구)

  • Kim, Kyung-Min;Hong, Soon-Heum
    • Proceedings of the KSR Conference
    • /
    • 2007.11a
    • /
    • pp.1731-1737
    • /
    • 2007
  • This paper considers subway routing problem. Given a schedule of train to be routed by a railway stock, the routing problem determines a sequence of trains while satisfying turnaround time and maintenance restrictions. Generally, the solution of routing problem is generated from set partition formulation solved by column generation method, a typical integer programming approach for train-set. However, we find the characteristics of metropolitan subway which has a simple rail network, a few end stations and 13 departure-arrival patterns. We reflect a turn-around constraint due to spatial limitations has no existence in conventional railroad. Our objective is to minimize the number of daily train-sets. In this paper, we develop two basic techniques that solve the subway routing problem in a reasonable time. In first stage, we formulate the routing problem as a Min-cost-flow problem. Then, in the second stage, we attempt to normalize the distance covered to each routes and reduce the travel distance using our heuristic approach. Applied to the current daily timetable, we could find the subway routings, which is an approximately 14% improvement on the number of train-sets reducing 15% of maximum traveling distance and 8% of the standard deviation.

  • PDF

A Study on the Criteria for an Optimal Traffic Control at an Intersection System (교차로(交叉路)에서의 교통통제방법(交通統制方法) 선정기준(選定基準)에 관(関)한 연구(硏究))

  • Cha, Dong-Wan;Ryu, Chun-Beon;No, Hyeong-Bong;Jang, Seok-Gwon
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.8 no.1
    • /
    • pp.29-39
    • /
    • 1982
  • This paper presents a practical guidence for determining an optimal traffic control system at intersections in the urban areas in Korea. Two alternative systems, unsignalized and signalized, are considered. For analyzing the unsignalized system, two kinds of simulation model are developed ; gap acceptance model and first -in -first - out model. For the signalized system the total delay function for general arrival distribution is developed under the assumption that departure time is constant and it is used to find an optimal cycle time. Finally, the results in these two alternative systems are compared under the minimum average delay criterion and an optimal traffic control system is determined. This approach supports the decision making whether to install a traffic signal system in an intersection with given traffic flows and, if installed, determines what is the optimal cycle time and how the traffic signal phases are divided. And it also gives upper bounds of traffic flows to be passed in the unsignalized and the signalized system, which can be effectively used whenever an intersection is designed.

  • PDF

A Novel AE Based Algorithm for PD Localization in Power Transformers

  • Mehdizadeh, Sina;Yazdchi, Mohammadreza;Niroomand, Mehdi
    • Journal of Electrical Engineering and Technology
    • /
    • v.8 no.6
    • /
    • pp.1487-1496
    • /
    • 2013
  • In this paper, a novel algorithm for PD localization in power transformers based on wavelet de-noising technique and energy criterion is proposed. Partial discharge is one of the main failures in power transformers. The localization of which could be very useful for maintenance systems. Acoustic signals due to a PD event are transient, irregular and non-repetitive. So wavelet transform is an efficient tool for this signal processing problem that gives a time-frequency demonstration. First, different wavelet based de-noising methods are analyzed. Then, a reasonable structure for threshold value determining and applying manner on signals is presented. Evaluated errors are good evidences for choices. Next, applying the elimination low energy frequency bands is discussed and developed as a de-noising method. Time differences between signals are used for PD localization. Different ways in time arrival detection are introduced and a novel approach in energy criterion method is presented. At the end, the quality of algorithm is verified through the different assays in lab.