• Title/Summary/Keyword: Positioning algorithm

Search Result 819, Processing Time 0.029 seconds

The Performance Analysis of Beamforming Algorithm for Anti-Spoofing

  • Choi, Yun Sub;Lee, Sun Yong;Park, Chansik;Ahn, Byoung Sun;Won, Hyun Hee;Lee, Sang Jeong
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.5 no.3
    • /
    • pp.131-136
    • /
    • 2016
  • The present paper shows that beamforming algorithm such as Minimum Variance Distortionless Response (MVDR) based on array antenna signal processing can have not only anti-jamming but also anti-spoofing characteristics. A beam pattern due to the beamforming algorithm strengthens received signal power as it is formed in the incident direction of desired signal. During the process, the effect of unnecessary signals such as spoofing signals can be reduced because the beam pattern reduces received signal power in the incident directions excluding the beam pattern-directed direction. In order to analyze the anti-spoofing effect due to the beamforming algorithm, a software-based simulation environment was configured. An arbitrary error was applied between incident direction of Global Positioning System (GPS) satellite signal and steering vector direction of the beamforming algorithm to analyze the received signal power and required conditions were provided to see the anti-spoofing effect due to the beamforming algorithm. The used antenna was 7-element planar circular array and beam patterns were formed through the MVDR algorithm.

Wi-Fi Based Indoor Positioning System Using Hybrid Algorithm (하이브리드 알고리즘을 이용한 Wi-Fi 기반의 실내 측위 시스템)

  • Shin, Geon-Sik;Shin, Yong-Hyeon
    • Journal of Advanced Navigation Technology
    • /
    • v.19 no.6
    • /
    • pp.564-573
    • /
    • 2015
  • GPS is the representative positioning technology for providing the location information. This technique has the disadvantage that does not operate in the shadow areas, such as urban or dense forest and the interior. This paper proposes a hybrid indoor positioning algorithm, which estimates a more accurate location of the terminal using strength of the Wi-Fi signal from the indoor AP. To determine the location of the user, we establish the most appropriate path loss model for the measurement environment. by using the RSSI value measured in a variety of environment such as building structure, person, distance, etc. The path loss exponent obtained by the path loss model is changed according to the environment. REKF, PF estimate the position of the terminal by using measured value from the AP with path loss exponent. For more accurate position estimation, we select positioning system by the value of threshold measured by experiments rather than a single positioning system. Experimental results using the proposed hybrid algorithm show that the performance is improved by about 17% than the conventional single positioning method.

Precise Indoor Positioning Algorithm for Energy Efficiency Based on BLE Fingerprinting (에너지 효율을 고려한 BLE 핑거프린팅 기반의 정밀 실내 측위 알고리즘)

  • Lee, Dohee;Lee, Jaeho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.10
    • /
    • pp.1197-1209
    • /
    • 2016
  • As Indoor Positioning System demands due to increased penetration and utilization of smart device, Indoor Positioning System using Wi-Fi or BLE(Bluetooth Low Energy) beacon takes center stage. In this paper, a terminal location of the user is calculated through Microscopic Trilateration using RSSI based on BLE. In the next step, a fingerprinting map appling approximate value of Microscopic Trilateration increases an efficiency of computation amount and energy for Indoor Positioning System. I suggest Indoor Positioning Algorithm based on BLE fingerprinting considering efficiency of energy by conducting precise Trilateration that assure user's terminal position by using AP(Access Point) surrounding targeted fingerprinting cells. And This paper shows experiment and result based on An Suggesting Algorithm in comparison with a fingerprinting based on BLE and Wi-Fi that be used for Indoor Positioning System.

Performance Analysis of Long Baseline Relative Positioning using Dual-frequency GPS/BDS Measurements

  • Choi, Byung-Kyu;Yoon, Ha Su;Lee, Sang Jeong
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.8 no.2
    • /
    • pp.87-94
    • /
    • 2019
  • The Global Navigation Satellite System (GNSS) Real-Time Kinematic (RTK) positioning has been widely used in geodesy, surveying, and navigation fields. RTK can benefit enormously from the integration of multi-GNSS. In this study, we develop a GPS/BeiDou Navigation Satellite System (BDS) RTK integration algorithm for long baselines ranging from 128 km to 335 km in South Korea. The positioning performance with GPS/BDS RTK, GPS-only RTK, and BDS-only RTK is compared in terms of the positioning accuracy. An improvement of positioning accuracy over long baselines can be found with GPS/BDS RTK compared with that of GPS-only RTK and that of BDS-only RTK. The positioning accuracy of GPS/BDS RTK is better than 2 cm in the horizontal direction and better than 5 cm in the vertical direction. A lower Relative Dilution of Precision (RDOP) value with GPS/BDS integration can obtain a better positional precision for long baseline RTK positioning.

Test Results of Wide-Area Differential Global Positioning System with Combined Use of Precise Positioning Service and Standard Positioning Service Receiver

  • Kim, Kap Jin;Ahn, Jae Min
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.10 no.1
    • /
    • pp.43-48
    • /
    • 2021
  • Most existing studies on the wide-area differential global positioning system (WADGPS) used standard positioning service (SPS) receivers in their observation reference stations which provide the central control station global positioning system (GPS) measurements to generate augmentation data. In the present study, it is considered to apply a precise positioning service (PPS) receiver to an observation reference station which is located in the threatened jamming area. Therefore, the reference station network consists of a PPS receiver based observation reference station and SPS receiver based observation reference stations. In this case, to maintain correction performance P1C1 differential code bias (DCB) should be compensated. In this paper, P1C1 DCB estimation algorithm was applied to the PPS/WADGPS system and performance test results using measurements in the Korean Peninsula were presented.

A Study for Improving the Positioning Accuracy of DGPS Based on Multi-Reference Stations by Applying Exponential Modeling on Pseudorange Corrections

  • Kim, Koon-Tack;Park, Kwan-Dong;Lee, Eunsung;Heo, Moon Beom
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.2 no.1
    • /
    • pp.9-17
    • /
    • 2013
  • In this paper, a pseudorange correction regeneration algorithm was developed to improve the positioning accuracy of DGPS using multi-reference stations, and the optimal minimum number of reference sites was determined by trying out different numbers of reference. This research was conducted using from two to five sites, and positioning errors of less than 1 m were obtained when pseudorange corrections are collected from at least four reference stations and interpolated as the pseudorange correction at the rover. After determining the optimal minimum number of reference stations, the pseudorange correction regeneration algorithm developed was tested by comparison with the performance of other algorithms. Our approach was developed based on an exponential model. If pseudorange corrections are regenerated using an exponential model, the effect of a small difference in the baseline distance can be enlarged. Therefore, weights can be applied sensitively even when the baseline distance differs by a small amount. Also weights on the baseline distance were applied differently by assigning weights depending on the difference of the longest and shortest baselines. Through this method, the positioning accuracy improved by 19% compared to the result of previous studies.

Precision Position Control of Feed Drives (이송기구의 정밀 위치제어)

  • 송우근;최우천;조동우;이응석
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1994.10a
    • /
    • pp.266-272
    • /
    • 1994
  • An essential ingredient in precision machining is a positioning system that responds quickly and precisely to very small input signal. In this paper, two different positioning systems were presented fot the precision positioning control. The one is a friction drive system, the other is a ballscrew system. The friction drive system was composed of an air sliding guide and a friction drive. The ballscrew system was made of a ballscrew and a linear guide. Nonlinear behaviors of the given systems tend to make the system inaccurate. The paper looked at the phenomena that has caused the positioning error. These apparently nonlinear phenomena can be attributed mainly to the presence of the nonlinear friction and slip effect plus the dynamic change from the microdynamic to the macrodynamic and form the macrodynamic to the microdynamic. For the control of the positioning system, the control algorithm based on a neural network is suggested. The FEL(Feedback Error Learning) controller can learn the inverse dynamics of a nonlinear system by using the neural network controller, and stabilize the system by a linear controller. In the experiment, PTP control is implemented withen the maximum error of 0.05 .mu.m ~0.1 .mu. m when i .mu.m step reference input is applied and that of maximum 1 .mu. m when 100 .mu.m step reference input is given. Sinusoidal inputs with the amplitude of 1 .mu.m and 100 .mu. m are used for the tracking control of the positioning system. Experimental results of the proposed algorithm are shown to be superior to those of conventional PD controls.

  • PDF

Group Power Constraint Based Wi-Fi Access Point Optimization for Indoor Positioning

  • Pu, Qiaolin;Zhou, Mu;Zhang, Fawen;Tian, Zengshan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.5
    • /
    • pp.1951-1972
    • /
    • 2018
  • Wi-Fi Access Point (AP) optimization approaches are used in indoor positioning systems for signal coverage enhancement, as well as positioning precision improvement. Although the huge power consumption of the AP optimization forms a serious problem due to the signal coverage requirement for large-scale indoor environment, the conventional approaches treat the problem of power consumption independent from the design of indoor positioning systems. This paper proposes a new Fast Water-filling algorithm Group Power Constraint (FWA-GPC) based Wi-Fi AP optimization approach for indoor positioning in which the power consumed by the AP optimization is significantly considered. This paper has three contributions. First, it is not restricted to conventional concept of one AP for one candidate AP location, but considered spare APs once the active APs break off. Second, it utilizes the concept of water-filling model from adaptive channel power allocation to calculate the number of APs for each candidate AP location by maximizing the location fingerprint discrimination. Third, it uses a fast version, namely Fast Water-filling algorithm, to search for the optimal solution efficiently. The experimental results conducted in two typical indoor Wi-Fi environments prove that the proposed FWA-GPC performs better than the conventional AP optimization approaches.

Localized Positioning method for Optimal path Hierarchical clustering algorithm in Ad hoc network (에드 혹 네트워크에서 노드의 국부 위치 정보를 이용한 최적 계층적 클러스터링 경로 라우팅 알고리즘)

  • Oh, Young-Jun;Lee, Kang-Whan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.11
    • /
    • pp.2550-2556
    • /
    • 2012
  • We proposed the energy-efficient routing algorithm ALPS (Ad hoc network Localized Positioning System) algorithm that is range-free based on the distance information. The routing coordinate method of ALPS algorithm consists of hierarchical cluster routing that provides immediately relative coordinate location using RSSI(Received Signal Strength Indication) information. Existing conventional DV-hop algorithm also to manage based on normalized the range free method, the proposed hierarchical cluster routing algorithm simulation results show more optimized energy consumption sustainable path routing technique to improve the network management.

A New RFID Tag Anti-Collision Algorithm Using Collision-Bit Positioning (충돌 비트 위치를 활용한 RFID 다중 태그 인식 알고리즘)

  • Lee Hyun-Ji;Kim Jong-Deok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.4A
    • /
    • pp.431-439
    • /
    • 2006
  • RFID Anti-Collision technique is needed to avoid collision problem caused by Radio interference between tags in the same RFID Reader area. It affects the performance and reliability of the RFID System. This paper propose the QT-CBP(Query Tree with Collision-Bit Positioning) Algorithm based on the QT(Query Tree) algorithm. QT-CBP Algorithm use precise collision bit position to improve the performance. We demonstrated the proposed algorithm by simulation. Our algorithm outperformed when each tag bit streams are the more duplicate and the number of tags is increased, compared with QT.