• 제목/요약/키워드: Rao-Cramer bound

검색결과 57건 처리시간 0.038초

연속 측정된 TDOA와 FDOA를 이용한 Gauss-Newton 기법 기반의 신호원 위치추정 방법 (Gauss-Newton Based Emitter Location Method Using Successive TDOA and FDOA Measurements)

  • 김용희;김동규;한진우;송규하;김형남
    • 전자공학회논문지
    • /
    • 제50권7호
    • /
    • pp.76-84
    • /
    • 2013
  • 순시(instantaneous) TDOA (time difference of arrival)와 FDOA (frequency difference of arrival)를 이용한 위치추정 방법은 추가적인 측정값 획득을 통해 정확도 향상을 도모할 수 있으며, 이를 위해서는 동시에 운용되는 수신단의 수를 증가하여야 한다. 하지만 전자전 환경에서 수신단 수의 증가는 아군의 피탐확률(probability of intercept) 상승으로 인한 전력 손실을 야기할 수 있고, 수신단 간의 데이터 링크 및 시각동기화와 같은 과정에 대한 추가적인 고려가 필요하다. 따라서 본 논문에서는 이격된 2개의 이동 수신단만을 운용하여 연속적으로 다수의 TDOA와 FDOA 정보를 측정하고, 이를 이용하여 고정 신호원의 위치를 추정하는 방법을 제안한다. 이 경우 매 측정 순간마다 독립된 수신단 쌍(pair)이 추가되므로 각 수신단 조합은 서로 다른 기준 수신단을 가지게 된다. 그러므로 모든 수신단 쌍이 동일한 기준 수신단을 공유해야하는 QCLS (quadratic correction least squares) 방법을 적용할 수 없다. 이러한 이유로 본 논문에서는 비선형 LS 최적해를 반복계산을 통해 얻어내는 Gauss-Newton 기법을 적용한다. 또한 모의실험을 통해 획득된 TDOA와 FDOA의 수가 증가함에 따른 위치추정 결과의 RMSE (root mean square error)값과 CRLB (Cramer-Rao lower bound)를 비교하고, CEP (circular error probable) 평면을 도시하여 2차원 공간상에서의 기대 추정 성능을 분석한다.

CAF 이용 다중 발기하에서의 CRLB 성능 분석 (Analysis of CRLB Performances with CAF under Multiple Emitters)

  • 이영규;양성훈;이창복;박영미;이문석
    • 제어로봇시스템학회논문지
    • /
    • 제21권6호
    • /
    • pp.589-594
    • /
    • 2015
  • In this paper, we described the Cramer-Rao Lower Bound (CLRB) performances of Time Difference of Arrival (TDOA) and Frequency Difference of Arrival (FDOA) methods when there are multiple emitters. The TDOA and FDOA values between two receivers can be simultaneously estimated by using the so-called Complex Ambiguity Function (CAF). In the case of multiple emitters, there exist Inter Symbol Interferences (ISIs) in the measurement data. Therefore, it is required to reduce the effect of ISI and provide a performance evaluation method of TDOA and FDOA estimations. In order to eliminate the ISIs, using of a filter bank before calculating CAF is proposed when the carrier frequencies of the emitters are different to one another. Angle of Arrival (AOA) or Received Signal Strength (RSS) methods before calculating CAF were proposed to reduce the ISIs when the carrier frequencies are the same. In order to evaluate the CRLB of TDOA and FDOA estimations, we employed the conditional probability distribution method and described the numerical comparison results.

Hybrid TOA/AOA Cooperative Mobile Localization in 4G Cellular Networks

  • Wu, Shixun;Wang, Shuliang;Xu, Kai;Wang, Honggang
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제2권2호
    • /
    • pp.77-85
    • /
    • 2013
  • this study examined hybrid Time of Arrival/Angle of Arrival (TOA/AOA) localization technique in a cellular network. Based on the linearized equations from the TOA and AOA measurements, the weighted least square (WLS) method is proposed to obtain the location estimation of a mobile station (MS) by analyzing the statistical properties of the error vector in Line of Sight (LOS) and Non-line of Sight (NLOS) environments, respectively. Moreover, the precise expression of the Cramer-Rao lower bound (CRLB) for hybrid TOA/AOA measurements in different LOS/NLOS conditions was derived when the LOS error is a Gaussian variable and the NLOS error is an exponential variable. The idea of cooperative localization is proposed based on the additional information from short-range communication among the MSs in fourth generation (4G) cellular networks. Therefore, the proposed hybrid TOA/AOA WLS method can be improved further with the cooperative scheme. The simulation results show that the hybrid TOA/AOA method has better performance than the TOA only method, particularly when the AOA measurements are accurate. Moreover, the performance of the hybrid TOA/AOA method can be improved further by the cooperative scheme.

  • PDF

Information-Theoretic Approaches for Sensor Selection and Placement in Sensor Networks for Target Localization and Tracking

  • Wang Hanbiao;Yao Kung;Estrin Deborah
    • Journal of Communications and Networks
    • /
    • 제7권4호
    • /
    • pp.438-449
    • /
    • 2005
  • In this paper, we describes the information-theoretic approaches to sensor selection and sensor placement in sensor net­works for target localization and tracking. We have developed a sensor selection heuristic to activate the most informative candidate sensor for collaborative target localization and tracking. The fusion of the observation by the selected sensor with the prior target location distribution yields nearly the greatest reduction of the entropy of the expected posterior target location distribution. Our sensor selection heuristic is computationally less complex and thus more suitable to sensor networks with moderate computing power than the mutual information sensor selection criteria. We have also developed a method to compute the posterior target location distribution with the minimum entropy that could be achieved by the fusion of observations of the sensor network with a given deployment geometry. We have found that the covariance matrix of the posterior target location distribution with the minimum entropy is consistent with the Cramer-Rao lower bound (CRB) of the target location estimate. Using the minimum entropy of the posterior target location distribution, we have characterized the effect of the sensor placement geometry on the localization accuracy.

Performance Analysis of Pulse Positioning Using Adaptive Threshold Detector (ATD)

  • Chang, Jae Won;Lee, Sang Jeong
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제7권1호
    • /
    • pp.25-35
    • /
    • 2018
  • This paper describes the measurement of pulse positioning (input time) to calculate a time of arrival (TOA) that takes from transmitting a signal from the target of multilateration (MLAT) system to receiving the signal at the receiver. In this regard, this paper analyzes performances of simple threshold method and level adjust system (LAS) method, which is one of the adaptive threshold detector (ATD) methods, among many methods to calculate pulse positioning of signal received at the receiver. To this end, Cramer-rao lower bound (CRLB) with regard to pulse positioning, which was measured when signals transmitted from a transponder mounted at the target were received at the receiver, was induced and then deviation sizes with regard to pulse positioning, which was measured with simple threshold and LAS methods through MATLAB simulations, were compared. Next, problems occurring according to a difference in amplitude of signals inputted to each receiver are described when pulse positioning is measured at multiple receivers located at a different distance from the target as is the case in the MLAT system. Furthermore, LAS method to resolve the problems is explained. Lastly, this study analyzes whether a pulse positioning error occurring due to the signal noise satisfies the requirement (6 nsec. or lower) recommended for the MLAT system when using these two methods.

Joint Blind Parameter Estimation of Non-cooperative High-Order Modulated PCMA Signals

  • Guo, Yiming;Peng, Hua;Fu, Jun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권10호
    • /
    • pp.4873-4888
    • /
    • 2018
  • A joint blind parameter estimation algorithm based on minimum channel stability function aimed at the non-cooperative high-order modulated paired carrier multiple access (PCMA) signals is proposed. The method, which uses hierarchical search to estimate time delay, amplitude and frequency offset and the estimation of phase offset, including finite ambiguity, is presented simultaneously based on the derivation of the channel stability function. In this work, the structure of hierarchical iterative processing is used to enhance the performance of the algorithm, and the improved algorithm is used to reduce complexity. Compared with existing data-aided algorithms, this algorithm does not require a priori information. Therefore, it has significant advantage in solving the problem of blind parameter estimation of non-cooperative high-order modulated PCMA signals. Simulation results show the performance of the proposed algorithm is similar to the modified Cramer-Rao bound (MCRB) when the signal-to-noise ratio is larger than 16 dB. The simulation results also verify the practicality of the proposed algorithm.

UWB 대역에서 Multiple Chirp 을 이용한 새로운 시그널링 방법 (A Novel Signaling Method using Multiple Chirps in UWB Radio)

  • 김영삼;윤상훈;정정화;이경국
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.127-128
    • /
    • 2006
  • In this paper, we propose a novel signaling method using chirp signals in UWB radio with satisfaction of FCC regulation. Chirp signals have been used in many ranging systems such as radar because of its good correlation properties. Because it is important to use broader signal bandwidth in order to get higher precision of the ranging, according to the Cramer-Rao Lower Bound, UWB radio is extremely good as the ranging systems. But, it is very difficult to apply existing chirp signals to UWB, because FCC regulates that the systems operating in UWB radio must occupy signal bandwidth more than 500MHz on the condition of stopping the frequency sweeping. So, we propose multiple chirp signals which can satisfy the regulation of FCC while maintaining chirp signal's properties. The multiple chirp signals which are composed of the sub-chirps modulated by sub-carriers can expand the signal bandwidth with the same principle of OFDM systems. The simulation results show that the BER performance of the proposed multiple chirp signals is identical to that of conventional OFDM when it is applied to data communication, and that the correlation properties of the proposed signals are almost the same with properties as those of single chirp signals whose sweeping bandwidth is the same value with the proposed one.

  • PDF

Object Tracking in 3-D Space with Passive Acoustic Sensors using Particle Filter

  • Lee, Jin-Seok;Cho, Shung-Han;Hong, Sang-Jin;Lim, Jae-Chan;Oh, Seong-Jun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권9호
    • /
    • pp.1632-1652
    • /
    • 2011
  • This paper considers the object tracking problem in three dimensional (3-D) space when the azimuth and elevation of the object are available from the passive acoustic sensor. The particle filtering technique can be directly applied to estimate the 3-D object location, but we propose to decompose the 3-D particle filter into the three planes' particle filters, which are individually designed for the 2-D bearings-only tracking problems. 2-D bearing information is derived from the azimuth and elevation of the object to be used for the 2-D particle filter. Two estimates of three planes' particle filters are selected based on the characterization of the acoustic sensor operation in a noisy environment. The Cramer-Rao Lower Bound of the proposed 2-D particle filter-based algorithm is derived and compared against the algorithm that is based on the direct 3-D particle filter.

정현파 신호 주파수 추정 알고리즘의 추정 정확도 비교 연구 (A Study on performance comparison of frequency estimators for sinusoid)

  • 조현진
    • 한국음향학회지
    • /
    • 제37권6호
    • /
    • pp.457-467
    • /
    • 2018
  • 본 논문은 정현파 신호에 대해 고해상도 주파수 추정이 가능한 알고리즘들의 성능을 비교 분석하였다. 비교 대상 알고리즘은 총 5가지로 DFT(Discrete Fourier Transform - 성능 평가 기준), Jacobsen, Candan, 재할당(Reassignment) 알고리즘 및 Cedron 알고리즘이다. 각 알고리즘의 성능을 SNR(Signal to Noise Ratio), 윈도우 함수, 윈도우 길이 등의 요소를 변화시켜가며 성능을 측정하였다. 알고리즘의 성능 평가는 편의 및 오차(Mean Square Error, MSE), 분산을 이용하여 측정하였으며, 실험결과 Cedron 알고리즘이 좋은 성능을 보였다. 실제 공학문제에서의 활용을 위해서는 각 알고리즘별로 보다 다양한 조건에서 실험 결과를 분석하고 개선시킬 필요가 있다.

지상파 통합항법 서비스의 성능예측 시뮬레이션 툴 설계

  • 손표웅;한영훈;이상헌;박상현
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2019년도 춘계학술대회
    • /
    • pp.210-212
    • /
    • 2019
  • 위성항법시스템의 취약성에 따른 보완 시스템의 필요가 높아지면서, eLoran 시스템이 가장 현실적인 대안으로 인정받고 있다. 우리나라도 서해 일부 지역에서 eLoran 시스템의 테스트베드 구축 사업을 진행 중에 있다. 전 해양지역에 안정적인 서비스를 제공하기 위해서는 추가적인 송신국 설치가 필요하지만. 여러가지 현실적인 이유로 인해 추진되기 어렵다. 이런 문제를 해결하기 위해 기존의 NDGNSS 기준국을 활용한 측위기술이 개발되고 있다. 이미 운영 중인 NDGNSS 기준국을 활용하면 전 해상에서 탄력적 항법시스템 운용이 가능해질 수 있다. 본 논문에서는 eLoran 시스템과 NDGNSS의 기준국을 활용한 지상파 통합항법시스템의 성능을 예측할 수 있는 시뮬레이션 툴을 제작 하였다. ITU에서 배포한 송출 주파수와 거리에 따른 신호 세기, 대기잡음 등을 고려해 Cramer-Rao Lower Bound로 수신 신호의 측정 거리 오차를 계산하였다. 또한 한빛호가 항해하면서 수집한 DGPS 신호를 통해 실질적인 대기잡음을 추정하는 방법을 사용해 기존보다 정확한 SNR 계산이 가능해졌다. 해당 결과는 추후 진행될 지상파통합항법시스템 개발에 유용하게 활용될 것으로 기대된다.

  • PDF