• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권10호
• /
• pp.3972-3988
• /
• 2020

Existing methods always rely on statistical features to extract local words for microblog user geolocation. There are many non-local words in extracted words, which makes geolocation accuracy lower. Considering the statistical and semantic features of local words, this paper proposes a microblog user geolocation method by extracting local words based on word clustering and wrapper feature selection. First, ordinary words without positional indications are initially filtered based on statistical features. Second, a word clustering algorithm based on word vectors is proposed. The remaining semantically similar words are clustered together based on the distance of word vectors with semantic meanings. Next, a wrapper feature selection algorithm based on sequential backward subset search is proposed. The cluster subset with the best geolocation effect is selected. Words in selected cluster subset are extracted as local words. Finally, the Naive Bayes classifier is trained based on local words to geolocate the microblog user. The proposed method is validated based on two different types of microblog data - Twitter and Weibo. The results show that the proposed method outperforms existing two typical methods based on statistical features in terms of accuracy, precision, recall, and F1-score.

• 제어로봇시스템학회논문지
• /
• 제18권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).

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
• /
• pp.91-94
• /
• 2005

A numerical formula that presents relationship between a point of a satellite image and its ground position is called a sensor model. For precise geolocation of satellite images, we need an error-free sensor model. However, the sensor model based on GOES ephemeris data has some error, in particular after Image Motion Compensation (IMC) mechanism has been turned off. To solve this problem, we investigate three sensor models: Collinearity model, Direct Linear Transform (DLT) model and Orbit-based model. We apply matching between GOES images and global coastline database and use successful results as control points. With control points we improve the initial image geolocation accuracy using the three models. We compare results from three sensor models that are applied to GOES-9 images. As a result, a suitable sensor model for precise geolocation of GOES-9 images is proposed.

• Journal of Communications and Networks
• /
• 제14권5호
• /
• pp.533-539
• /
• 2012

The performance analysis of wireless geolocation in a non-line-of-sight (NLOS) environment is a very important issue. Since Cramer-Rao lower bound (CRLB) determines the physical impossibility of the variance of an unbiased estimator being less than the bound, many studies presented the performance analysis in terms of CRLB. Several CRLBs for time-of-arrival (TOA), pseudo-range TOA, angle-of-arrival (AOA), and signal strength (SS) based positioning methods have been derived for NLOS environment. However, the performance analysis of time difference of arrival (TDOA) and TDOA/SS based geolocation techniques in a NLOS environment is still an opening issue. This paper derives the CRLBs of TDOA and TDOA/SS based positioning methods for NLOS environment. In addition, theoretical analysis proves that the derived CRLB for TDOA is the same as that of pseudo-range TOA and the TDOA/SS scheme has a lower CRLB than the TDOA (or SS) scheme.

• 한국군사과학기술학회지
• /
• 제9권1호
• /
• pp.99-108
• /
• 2006

In this paper, we analyzed the characteristics of emitter geolocation coverage area within which the emitter lies with a specified probability based on the LOBs(Line of Bearing) of sensors. Stansfield and MSD algorithms were applied to calculate BPE(Best Point Estimate), EEP(Elliptical Error Probable) and CEP(Circular Error Probable), They used the weighting factors composed of ${\sigma}_{Phi}$ (bearing error), QF(quality factor), $P_{e}$ (probability being inside) to optimize the performance. The characteristics of EEP was investigated in the change of them and those of CEP was analyzed based on the deployment of sensors.

• 한국통신학회논문지
• /
• 제29권2C호
• /
• pp.255-261
• /
• 2004

Geoloaction이란 다수의 위성을 이용하여 지구상에 존재하는 송신기의 위치를 결정하는 문제이다. 본 논문에서는 한 기의 정지제도 위성과 한 기의 저궤도 위성을 이용하여 위성에 수신된 신호를 처리하여 얻은 도래 시간차(time difference of arrival or TDOA) 측정치로부터 정적인 송신기의 위치를 추정하는 문제를 다룬다. 위성들의 부정확한 위치 정보와 잡음이 더해진 도래 시간차 측정치를 이용한 geolocation 문제의 경우, 정확한 위치 추정치를 얻기 위하여 total least squares (TLS) 알고리즘으로 접근한다. Monte-Carlo 실험을 통해 기존의 least squares (LS) 방법과 비교함으로써 제안한 TLS 알고리즘의 성능을 검증하였다.

• 한국통신학회논문지
• /
• 제38C권9호
• /
• pp.746-756
• /
• 2013

TDOA (time difference of arrival)와 FDOA (frequency difference of arrival) 정보를 동시에 이용하는 신호원 위치추정 기법은 단일 정보를 이용하는 경우에 비해 높은 정확도를 가지는 장점을 가지고 있다. 이러한 위치추정 기법의 추정성능은 수신단 쌍의 조합, 수신단의 기하학적 배치 특성 및 속도 등의 다양한 운용변수에 따라 크게 달라진다. 그러므로 전자전 시스템의 효율적인 운용을 위해서는 다양한 운용 조건에 따른 사전 성능 분석이 요구된다. 하지만 기존의 비 반복적인 위치추정 방법은 기준 수신단의 설정 및 수신단 배치 형태에 제약을 가진다. 따라서 본 논문에서는 임의의 다양한 수신단 조합과 배치 형태에서 적용이 가능한 Gauss-Newton 기법을 유도하고 이를 통해 위치추정을 수행한다. 또한 모의실험을 통해 TDOA/FDOA 융합 기반 위치추정 방법과 단일 TDOA 또는 FDOA를 독립적으로 사용했을 때의 성능을 비교 분석하고 CEP (circular error probability) 평면을 이용하여 융합 기반 위치추정 방법이 독립적 방법에 비해 상대적으로 높은 추정 성능을 가짐을 보인다.

• 대한원격탐사학회지
• /
• 제22권4호
• /
• pp.285-294
• /
• 2006

위성영상의 한 점과 그에 대응하는 지상점의 관계를 수학적으로 나타낸 것을 센서모델이라고 한다. 위성영상의 정밀기하보정을 위해서는 오차가 없는 센서모델이 필요하다. 그러나 IMC가 꺼진 상태에서 제공된 GOES-9 궤도 데이터에 기반한 센서모델은 오차가 존재한다. 이러한 문제를 해결하기 위하여 공선 방정식 기반 모델, DLT 기반 모델, 궤도-자세 기반 모델의 세 가지 센서모델에 대하여 실험을 진행하였다. 실험에서는 위성영상과 해안선 데이터베이스를 정합시켜 성공한 결과를 기준점으로 사용하였다. 이렇게 선택된 기준점으로 세 가지 센서모델을 이용하여 GOES-9 영상에 적용시켜 초기 기하보정 정확도를 향상시키고 세 모델간의 정확도를 비교하였다. 최종적으로 궤도-자세 기반 모델이 GOES-9 영상의 정밀기하보정에 가장 적합한 센서 모델임을 증명하였다.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2006년도 Proceedings of ISRS 2006 PORSEC Volume II
• /
• pp.578-581
• /
• 2006

Usually to achieve precise geolocation of satellite images, we need to get GCPs (Ground control points) from individual scenes. This requirement greatly increases the cost and processing time for satellite mapping. In this article, we focus on finding appropriate sensor models for entire image strips composing of several adjacent scenes. We tested the feasibility of modelling whole satellite image strips by establishing sensor models of one scene with GCPs and by applying the models to neighboring scenes without GCPs. For this, we developed two types of sensor models: collinearity-based type and orbit-based type and tested them using different sets of unknowns. Results indicated that although the performance of two types was very similar, for modelling individual scenes, it was not for modelling the whole strips. Moreover, the performance of sensor models was remarkably sensitive to different sets of unknowns. It was found that the orbit-based model using attitude biases as unknowns can be used to model SPOT image strips of 420 Km in length.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권12호
• /
• pp.4835-4855
• /
• 2015

TV white space (TVWS) is showing promise to become the first widespread practical application of cognitive technology. In fact, regulators worldwide are beginning to allow access to the TV band for secondary users, on the provision that they access the geolocation database. Device-to-device (D2D) can improve the spectrum efficiency, but large-scale D2D communications that underlie TVWS may generate undesirable interference to TV receivers and cause severe mutual interference. In this paper, we use an established geolocation database to investigate the power allocation problem, in order to maximize the total sum throughput of D2D links in TVWS while guaranteeing the quality-of-service (QoS) requirement for both D2D links and TV receivers. Firstly, we formulate an optimization problem based on the system model, which is nonconvex and intractable. Secondly, we use an effective approach to convert the original problem into a series of convex problems and we solve these problems using interior point methods that have polynomial computational complexity. Additionally, we propose an iterative algorithm based on the barrier method to locate the optimal solution. Simulation results show that the proposed algorithm has strong performance with high approximation accuracy for both small and large dimensional problems, and it is superior to both the active set algorithm and genetic algorithm.