• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.13 no.10
• /
• pp.4940-4957
• /
• 2019

Compared with the localization methods in the static sensor networks, node localization in dynamic sensor networks is more complicated due to the mobility of the nodes. Dynamic Sampling Localization Algorithm Based on Virtual Anchor (DSLA) is proposed in this paper to localize the unknown nodes in dynamic sensor networks. Firstly, DSLA algorithm predicts the speed and movement direction of nodes to determine a sector sampling area. Secondly, a method of calculating the sampling quantity with the size of the sampling area dynamically changing is proposed in this paper. Lastly, the virtual anchor node, i.e., the unknown node that got the preliminary possible area (PLA), assists the other unknown nodes to reduce their PLAs. The last PLA is regarded as a filtering condition to filter out the conflicting sample points quickly. In this way, the filtered sample is close to its real coordinates. The simulation results show that the DSLA algorithm can greatly improve the positioning performance when ensuring the execution time is shorter and the localization coverage rate is higher. The localization error of the DSLA algorithm can be dropped to about 20%.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37 no.5B
• /
• pp.370-376
• /
• 2012

The CSS(Chirp Spread Spectrum) technology is used for developing various WPAN(Wireless Personal Area Network) application fields in general, and it can be adapted to implement localization systems especially using SDS-TWR(Symmetric Double Sided - Two Way Ranging). But the ranging errors are occurred in many practical applications due to some interferences by some experiments. Thus, the compensation algorithm for localization is required for developing localization applications. The suggested compensation algorithm that is named KF_EDR(Kalman Filter and Equivalent Distance Rate) for localization in order to reduce the ranging errors is suggested in this paper. The KF_EDR compensation algorithm for localization is mainly composed of the AEDR(Algorithm of Equivalent Distance Rate) and the Kalman Filter. It is confirmed that the improved error ratio of the KF_EDR are 10.5% and 4.2% compared with the AEDR algorithm in lobby and stadium. From the results, it is analyzed that the KF_EDR can be widely used for some localization system in ubiquitous society.

• KIPS Transactions on Computer and Communication Systems
• /
• v.6 no.3
• /
• pp.113-120
• /
• 2017

In recent years, indoor localization has been researched for the improvement of its localization accuracy capability in Wi-Fi environment. The fingerprint and RF propagation models has been the main approach in determining indoor positioning. With the use of fingerprint, a low-cost, versatile localization system can be achieved without the use of external hardware. However, only a few research have been made on virtual access points (VAPs) among indoor localization models. In this paper, the idea of indoor localization system using fingerprint with the addition of VAP in Wi-Fi environment is discussed. The idea is to virtually add APs in the existing indoor Wi-Fi system, this would mean additional virtually APs in the network. The experiments of the proposed algorithm shows the positive results when 2VAPs are used compared with only APs. A combination of 3APs and 2VAPs in the 3rd case had the lowest average error of 3.99 among its 4 scenarios.

• Atmosphere
• /
• v.20 no.3
• /
• pp.287-306
• /
• 2010

An ensemble Kalman filter (EnKF) with Weather Research and Forecasting (WRF) Model is applied for Typhoon Wukong (200610) to investigate the performance of ensemble forecasts depending on experimental configurations of the EnKF. In addition, the ensemble sensitivity analysis is applied to the forecast and analysis ensembles generated in EnKF, to investigate the possibility of using the ensemble sensitivity analysis as the adaptive observation guidance. Various experimental configurations are tested by changing model error, ensemble size, assimilation time window, covariance relaxation, and covariance localization in EnKF. First of all, experiments using different physical parameterization scheme for each ensemble member show less root mean square error compared to those using single physics for all the forecast ensemble members, which implies that considering the model error is beneficial to get better forecasts. A larger number of ensembles are also beneficial than a smaller number of ensembles. For the assimilation time window, the experiment using less frequent window shows better results than that using more frequent window, which is associated with the availability of observational data in this study. Therefore, incorporating model error, larger ensemble size, and less frequent assimilation window into the EnKF is beneficial to get better prediction of Typhoon Wukong (200610). The covariance relaxation and localization are relatively less beneficial to the forecasts compared to those factors mentioned above. The ensemble sensitivity analysis shows that the sensitive regions for adaptive observations can be determined by the sensitivity of the forecast measure of interest to the initial ensembles. In addition, the sensitivities calculated by the ensemble sensitivity analysis can be explained by dynamical relationships established among wind, temperature, and pressure.

• Journal of the Korean Society for Precision Engineering
• /
• v.27 no.10
• /
• pp.52-60
• /
• 2010

It is generally important to get a precise position information for autonomous unmanned vehicle(AUV) to run safely. For getting the position of AUV, the GPS has been using to navigation in a vehicle. Though it is useful to finding a position, it is difficult to precisely control a trajectory of the AUV due to large measuring error which may reach over 10 meters. Therefore to apply AUV it needs to compensate for the error. This paper proposes a method to more precisely localize AUV using three low-cost differential global positioning systems (DGPS). The distance errors between each DGPS are minimized as using the least square method (LSM) and the Kalman filter to eliminate a Gaussian white noise. The selected DGPS is cheaper and easier to set up than the RTK-GPS. It is also more precise than the general GPS. The proposed method can compensate the relatively position error according to stationary and moving distance of the AUV. For evaluating the algorithm by simulation, the DGPS signal with the Gaussian white noise to any points is generated by the AR model and compared with the measurement signal. It is confirmed that the proposed method can effectively compensate the position error as comparing with the measurement signal. The compensated position signal can be used to localize and control the AUV in the road.

• Journal of Institute of Control, Robotics and Systems
• /
• v.19 no.3
• /
• pp.268-274
• /
• 2013

In this paper, the performance analysis of optics-based sensor node localization using ToF (Time of Flight) scheme is conducted. Generally, the position of the sensor node is calculated on the base station. And the base station scans neighboring sensor nodes with a laser. The laser which is reflected from one sensor node, however, can be reached to the base station at different angles according to the scanning resolution. This means that the error of the reached angle can increase and one node may be recognized as different nodes. Also the power of laser can decrease because the laser signal spread. Thus the sensor node which is located at a long distance from the base station cannot be detected. In order to overcome these problems which can be occurred in localization using ToF, the beam spot, the scanning resolution, the size of reflector and the power of laser at the sensor node were analyzed. It can be expected that the consequence of analysis can be provided in acquisition of accurate position of sensor node and construction of optics-based sensor node localization system.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.3 no.2
• /
• pp.102-108
• /
• 2008

This paper describes a mapping and localization based on wave algorithm[11] and Kalman filter for effective SLAM. Each robot in a multi robot system has its own task such as building a map for its local position. By combining their data into a shared map, the robot scans actively seek to verify their relative locations. For simultaneous localization the algorithm which is well known as Kalman Filter (KF) is used. For modelling the robot position we wish to know three parameters (x, y coordinates and its orientation) which can be combined into a vector called a state variable vector. The Kalman Filter is a smart way to integrate measurement data into an estimate by recognizing that measurements are noisy and that sometimes they should ignored or have only a small effect on the state estimate. In addition to an estimate of the state variable vector, the algorithm provides an estimate of the state variable vector uncertainty i.e. how confident the estimate is, given the value for the amount of error in it.

• The Journal of Korea Robotics Society
• /
• v.15 no.4
• /
• pp.357-364
• /
• 2020

Indoor localization using an artificial marker plays a key role for a robot to be used in a service environment. A number of researchers have predefined the positions of markers and attached them to the positions in order to reduce the error of the localization method. However, it is practically impossible to attach a marker to the predetermined position accurately. In order to visualize the position of an object in the environment based on the marker attached to them, it is necessary to consider a change of marker's position or the addition of a marker because of moving the existed object or adding a new object. In this paper, we studied the method to estimate the artificial marker's global position for the visualization of environment. The system calculates the relative distance from a reference marker to others repeatedly to estimate the marker's position. When the marker's position is changed or new markers are added, our system can recognize the changed situation of the markers. To verify the proposed system, we attached 12 markers at regular intervals on the ceiling and compared the estimation result of the proposed method and the actual distance. In addition, we compared the estimation result when changing the position of an existing marker or adding a new marker.

• Journal of Engineering Education Research
• /
• v.15 no.5
• /
• pp.93-97
• /
• 2012

Most of ubiquitous computing devices such as stereo camera, ultrasonic sensor based MIT cricket system and other wireless sensor network devices are widely applied to the 2 Dimensional(2D) localization system in today. Because stereo camera cannot estimate the optimal location between moving node and beacon node in Wireless Personal Area Network(WPAN) under Non Line Of Sight(NLOS) environment, it is a great weakness point to the design of the 2D localization system in indoor environment. But the conventional 2D triangulation scheme that is adapted to the MIT cricket system cannot estimate the 3 Dimensional(3D) coordinate values for estimation of the optimal location of the moving node generally. Therefore, the 3D triangulation scheme based on the space segmentation in WPAN is suggested in this paper. The measuring data in the suggested scheme by computer simulation is compared with that of the geographic measuring data in the AutoCAD software system. The average error of coordinates values(x,y,z) of the moving node is calculated to 0.008m by the suggested scheme. From the results, it can be seen that the location correctness of the suggested scheme is very excellent for using the localization system in WPAN.

• Journal of Computational Design and Engineering
• /
• v.2 no.4
• /
• pp.261-267
• /
• 2015

Free-form blades are widely used in different industries, such as aero-engine and steam turbine. Blades that are damaged during service or have production deficiencies are usually replaced with new ones. This leads to the waste of expensive material and is not sustainable. However, material and costs can be saved by repairing of locally damaged blades or blades with localized production deficiencies. The blade needs to be further machined after welding process to reach the aerodynamic performance requirements. This paper outlines an adaptive location approach of repaired blade for model reconstruction and NC machining. Firstly, a mathematical model is established to describe the localization problem under constraints. Secondly, by solving the mathematical model, localization of repaired blade for NC machining can be obtained. Furthermore, a more flexible method based on the proposed mathematical model and the continuity of the deformation process is developed to realize a better localization. Thirdly, by rebuilding the model of the repaired blade and extracting repair error, optimized tool paths for NC machining is generated adaptively for each individual part. Finally, three examples are given to validate the proposed method.