• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.1A
• /
• pp.33-43
• /
• 2010

Recently, users want to use real-time multimedia services, such as internet, VoIP, etc., using their IEEE 802.11 wireless lan mobile stations. In order to provide such services, a handoff among access points is essential to support the mobility of a node, in such an wide area. However, the legacy handoff methods of IEEE 802.11 technology are easy to lose connections. Also, the recognition of a disconnection and channel re-searching time make the major delay of the next AP to connect. In addition, because IEEE 802.11 decides the selection of an AP depending only on received signal strength, regardless of a node direction, position, etc., it cannot guarantee a stable bandwidth for communication. Therefore, in order to provide a real-time multimedia service, a node must reduce the disconnection time and needs an appropriate algorithm to support a sufficient communication bandwidth. In this paper, we suggest an algorithm which predicts a handoff point of a moving node by using GPS location information, and guarantees a high transmission bandwidth according to the signal strength and the distance. We implemented the suggested algorithm, and confirmed the superiority of our algorithm by reducing around 3.7ms of the layer-2 disconnection time, and guaranteed 24.8% of the communication bandwidth.

• International Journal of Control, Automation, and Systems
• /
• v.4 no.3
• /
• pp.333-343
• /
• 2006

In this paper, the baseline-length information is directly modeled as a measurement for the Wald test, which speeds up the resolution convergence of the integer ambiguity of GPS carrier phase measurements. The convergent speed improvement is demonstrated using numerical simulation and real experiments. It is also shown that the integer ambiguities can be resolved using only four actual satellite measurements with very reasonable convergence speed, if the baseline-length information is used just like one additional observable satellite measurement. Finally, it is shown that the improvement of convergence speed of the Wald test is due to the increase of the probability ratio with the use of the baseline-length constraint.

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.54 no.2
• /
• pp.97-103
• /
• 2005

Most car navigation systems(CNS) estimate the vehicle's location using global positioning system(GPS) or dead reckoning(DR) system. However, the estimated location has undesirable errors because of various noise sources such as unpredictable GPS noises. As a result, the measured position is not lying on the road, although the vehicle is known to be restricted on the road network. The purpose of map matching is to locate the vehicle's position on the road network where the vehicle is most likely to be positioned. In this paper, we analyze some general map matching algorithms first. Then, we propose a map matching method using compensation vectors to improve the performance of map matching. The proposed method calculates a compensation vector from the discrepancy between a measured position and an estimated position. The compensation vector and a newly measured position are to be used to determine the next estimation. To show the performance improvement of the map matching using compensation vectors, the real time map matching experiments are performed. The real road experiments demonstrate the effectiveness and applicability of the proposed map matching.

• Journal of Institute of Control, Robotics and Systems
• /
• v.12 no.9
• /
• pp.883-890
• /
• 2006

Nowadays, CPS is used widely, especially in cases which need more precise position information, such as car navigation systems and even in the mobile robot for position measuring in the outdoor environment. RTK (Real-Time Kinematics) and DGPS (Differential Global Positioning System) have more precise accuracy than the general-purposed GPS. However can't easily use them because of high prices and large size of equipments. In order fur the mobile robot to obtain precise position information it is important that CPS receiver has portability and low price. In this study, we introduce a new GPS data acquisition system that offers the precise position data using the DGPS mechanism and satisfying low cost and portability. In addition to this, we propose an improved data compensation algorithm that offers more accurate position information to the outdoor mobile robot by compensating the error rate of CPS data measured from the three points with geometrical rotation and distance formula. Proposed method is verified by comparing with the precise real position data obtained by RTK. Proposed method has more than 70% performance enhancement.

• Journal of Advanced Navigation Technology
• /
• v.21 no.3
• /
• pp.251-257
• /
• 2017

Recently, hybrid positioning system combining GPS, vision sensor, and inertial sensor has drawn many attentions to estimate accurate vehicle positions. Since accurate multi-sensor fusion requires efficient time synchronization, this paper proposes an efficient method to obtain time synchronized measurements of vision sensor, inertial sensor, and OBD device based on GPS time information. In the proposed method, the time and position information is obtained by the GPS receiver, the attitude information is obtained by the inertial sensor, and the speed information is obtained by the OBD device. The obtained time, position, speed, and attitude information is converted to the color information. The color information is inserted to several corner pixels of the corresponding image frame. An experiment was performed with real measurements to evaluate the feasibility of the proposed method.

• IE interfaces
• /
• v.12 no.4
• /
• pp.557-566
• /
• 1999

This paper considers a door-to-door service system in which pickups or deliveries are performed by a trip of a single vehicle. Each customer request specifies the quantity of the load transported, the location, and the time window within which it is to be picked up or delivered. Since the system is demand responsive, i.e., new or emergent requests become available in real-time, the current vehicle route has to be reconstructed to include these requests. In this case, only continuous vehicle tracking enables control over the requests and ensures that the requests are satisfied on time. This paper suggests a pilot pickup/delivery management system integrating a geographic information system(GIS) and a global position system(GPS) to efficiently deal with such a dynamic environment. The GIS offers a way of displaying the vehicle route on digital maps for the region under concerned. Also displayed is the current location of the vehicle obtained from the GPS. A heuristic algorithm is used to dynamically determine the vehicle route. A practical example is provided to show the feasibility of the system.

• The KIPS Transactions:PartD
• /
• v.9D no.1
• /
• pp.127-134
• /
• 2002

GPS is one of today's most widely used surveying techniques. But, users can't acquire an enough accuracy in applications of the navigation or geodesy by the GPS positioning technique because of the effects of the ionosphere and troposphere and US DoD's systematic errors. The solution of these restrictions is the DGPS technique that is to eliminate the common errors and can achieve a high accuracy. Although of sufficient density for good DGPS, accuracy of positioning is just not dense enough to provide complete coverage for real-time positioning, because distances between base and rover is short. In this paper, we designed and implemened a RTK-GPS error correction signal transmission system for long-distance using the TCP/IP, which consist of TCP, UDP and IP, which allows a user to increase the distance at which the rover receiver is located from the base, due to radio modem.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• v.1
• /
• pp.141-144
• /
• 2006

The deviations in the injection orbital parameters, resulting from launcher dispersions, need to be estimated and used for autonomous satellite operations. For the proposed small satellite mission of the university there will be two GPS receivers onboard the satellite to provide the instantaneous orbital state to the onboard data handling system. In order to meet the power requirements, the satellite will be sun-tracking whenever there is no imaging operation. For imaging activities, the satellite will be maneuvered to nadir-pointing mode. Due to such different modes of orientation the geometry for the GPS receivers will not be favorable at all times and there will be instances of poor geometry resulting in no output from the GPS receivers. Onboard the satellite, the orbital information should be continuously available for autonomous switching on/off of various subsystems. The paper presents the strategies to make use of small arcs of data from GPS receivers to compute the mean orbital parameters and use the updated orbital parameters to calculate the position and velocity whenever the same is not available from GPS receiver. Thus the navigation message from the GPS receiver, namely the position vector in Earth-Centered-Earth-Fixed (ECEF) frame, is used as measurements. As for estimation, two techniques - (1) batch least squares method, and (2) Kalman Filter method are used for orbit estimation (in real time). The performance of the onboard orbit estimation has been assessed based on hardware based multi-channel GPS Signal simulator. The results indicate good converge even with short arcs of data as the GPS navigation data are generally very accurate and the data rate is also fast (typically 1Hz).

• Journal of Advanced Navigation Technology
• /
• v.22 no.6
• /
• pp.602-609
• /
• 2018

Differential GPS (DGPS) is known as a positioning method using pseudo range correction (PRC) which is communicating between a refence receiver and moving receivers. In real world, a moving receiver loses communication with the reference receiver, resulting in loss of PRC real-time communication. In this paper, we assume that the transmission of the pseudo range correction isinterrupted in the middle of real-time positioning situations, in which calibration information is received in the DGPS method. Under the disconnected communication, we propose 'predict DGPS' that real-time virtual PRC model which is modeled by a machine learning algorithm with previously acquired PRC data from a reference receiver. To verify predict DGPS method, we compared and analyzed positioning solutions acquired from real PRC and the virtual PRC. In addition, we show that positioning using the DGPS prediction method on a real road can provide an improved positioning solution assuming a scenario in which PRC communication was cut off.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.12 no.1
• /
• pp.133-140
• /
• 2012

This paper suggests an algorithm that can shorten the complexity $O(n^2)$ of Dijkstra algorithm that is applied to the shortest path searching in real-time GPS Navigation System into an up-to-date O(n). Dijkstra algorithm manipulates the distance of the minimum length path by visiting all the nodes from the starting node. Hence, it has one disadvantage of not being able to provide the information on the shortest path every second, in a city that consists of sophisticated roads, since it has to execute number of node minus 1. The suggested algorithm, firstly, runs by means of organizing the set of out-neighbourhood nodes at each level of the tree, and root node for departure node. It also uses a method of manipulating the distance of the minimum path of all out-neighborhoods and interior of the out-neighborhoods. On applying the suggested algorithm to two sophisticated graphs consisted of bi-direction and uni-direction, we have succeeded to obtain the distance of the minimum length path, just as same as Dijkstra algorithm. In addition, it has an effect of shortening the time taken 4 times from number of node minus1 to number of level minus 1. The satisfaction of the drivers can be increased by providing the information on shortest path of detour, every second, when occurs any rush hour or any traffic congestion due to car accident, by applying this suggested algorithm to the real-time GPS system.