• Title/Summary/Keyword: Geolocation-based

Search Result 31, Processing Time 0.025 seconds

Microblog User Geolocation by Extracting Local Words Based on Word Clustering and Wrapper Feature Selection

  • Tian, Hechan;Liu, Fenlin;Luo, Xiangyang;Zhang, Fan;Qiao, Yaqiong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.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.

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).

Investigation of Sensor Models for Precise Geolocation of GOES-9 Images

  • Hur Dongseok;Lee Tae-Yoon;Kim Taejung
    • Proceedings of the KSRS Conference
    • /
    • 2005.10a
    • /
    • 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.

  • PDF

Analysis of TDOA and TDOA/SS Based Geolocation Techniques in a Non-Line-of-Sight Environment

  • Huang, Jiyan;Wan, Qun
    • Journal of Communications and Networks
    • /
    • v.14 no.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.

A Study on Analysis of Emitter Geolocation Coverage Area based on the Characteristics and Deployment of Sensors (센서 특성 및 배치를 고려한 에미터 위치탐지 영역 분석에 관한 연구)

  • Yang, Jong-Won;Park, Cheol-Sun;Jang, Won
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.9 no.1 s.24
    • /
    • 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.

The Geolocation Based on Total Least Squares Algorithm Using Satellites (위성을 이용한 Total Least Squares 기반 신호원 측위 알고리즘)

  • 박영미;조상우;전주환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.2C
    • /
    • pp.255-261
    • /
    • 2004
  • The problem of geolocation using multiple satellites is to determine the position of a transmitter located on the Earth by processing received signals. The specific problem addressed in this paper is that of estimating the position of a stationary transmitter located on or above the Earth's surface from measured time difference of arrivals (TDOA) by a geostationary orbiting (GSO) satellite and a low earth orbiting (LEO) satellite. The proposed geolocation method is based on the total least squares (TLS) algorithm. Under erroneous positions of the satellites together with noisy TDOA measurements, the TLS algorithm provides a better solution. By running Monte-Carlo simulations, the proposed method is compared with the ordinary least squares (LS) approach.

Emitter Geolocation Based on TDOA/FDOA Measurements and Its Analysis (TDOA/FDOA 융합 기반 신호원의 위치추정 및 성능 분석)

  • Kim, Dong-Gyu;Kim, Yong-Hee;Han, Jin-Woo;Song, Kyu-Ha;Kim, Hyoung-Nam
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.9
    • /
    • pp.746-756
    • /
    • 2013
  • The emitter geolocation method using the time difference of arrival (TDOA) and the frequency difference of arrival (FDOA) has more accurate performance comparing to the single TDOA or FDOA based method. The estimation performance varies with the sensor paring strategies, the deployment and velocities of the sensors. Therefore, to establish effective strategy on the electronic warfare system, it is required to analyze the relation between the estimation accuracy and the operational condition of sensors. However, in the conventional non-iterative method, the restriction of the deployment of sensors and the reference sensor exists. Therefore, we derive the emitter geolocation method based on a Gauss-Newton method which is available to apply to any various sensor pairs and the deployment and velocities of the sensors. In addition, simulation results are included to compare the performance of geolocation method according to the used measurements: the combined TDOA/FDOA, TDOA, and FDOA. Also, we present that the combined TDOA/FDOA method outperforms over single TDOA or FDOA on the estimation accuracy with the CEP plane.

Investigation of Sensor Models for Precise Geolocation of GOES-9 Images (GOES-9 영상의 정밀기하보정을 위한 여러 센서모델 분석)

  • Hur, Dong-Seok;Kim, Tae-Jung
    • Korean Journal of Remote Sensing
    • /
    • v.22 no.4
    • /
    • pp.285-294
    • /
    • 2006
  • 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 investigated three sensor models: collinearity model, direct linear transform (DLT) model and orbit-based model. We applied matching between GOES images and global coastline database and used successful results as control points. With control points we improved the initial image geolocation accuracy using the three models. We compared results from three sensor models. As a result, we showed that the orbit-based model is a suitable sensor model for precise geolocation of GOES-9 Images.

MODELING SATELLITE IMAGE STRIPS WITH COLLINEARITY-BASED AND ORBIT-BASED SENSOR MODELS

  • Kim, Hyun-Suk;Kim, Tae-Jung
    • Proceedings of the KSRS Conference
    • /
    • v.2
    • /
    • 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.

  • PDF

Geolocation Spectrum Database Assisted Optimal Power Allocation: Device-to-Device Communications in TV White Space

  • Xue, Zhen;Shen, Liang;Ding, Guoru;Wu, Qihui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.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.