• Title/Summary/Keyword: 3D trilateration

Search Result 5, Processing Time 0.016 seconds

Four Anchor Sensor Nodes Based Localization Algorithm over Three-Dimensional Space

  • Seo, Hwajeong;Kim, Howon
    • Journal of information and communication convergence engineering
    • /
    • v.10 no.4
    • /
    • pp.349-358
    • /
    • 2012
  • Over a wireless sensor network (WSN), accurate localization of sensor nodes is an important factor in enhancing the association between location information and sensory data. There are many research works on the development of a localization algorithm over three-dimensional (3D) space. Recently, the complexity-reduced 3D trilateration localization approach (COLA), simplifying the 3D computational overhead to 2D trilateration, was proposed. The method provides proper accuracy of location, but it has a high computational cost. Considering practical applications over resource constrained devices, it is necessary to strike a balance between accuracy and computational cost. In this paper, we present a novel 3D localization method based on the received signal strength indicator (RSSI) values of four anchor nodes, which are deployed in the initial setup process. This method provides accurate location estimation results with a reduced computational cost and a smaller number of anchor nodes.

A study on 3-D indoor localization based on visible-light communication considering the inclination and azimuth of the receiver (수신기의 기울기 및 방위를 고려한 가시광 통신기반 3차원 실내 위치인식에 대한 연구)

  • Kim, Won-Yeol;Zin, Hyeon-Cheol;Kim, Jong-Chan;Noh, Duck-Soo;Seo, Dong-Hoan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.40 no.7
    • /
    • pp.647-654
    • /
    • 2016
  • Indoor localization based on visible-light communication using the received signal strength intensity (RSSI) has been widely studied because of its high accuracy compared with other wireless localization methods. However, because the RSSI can vary according to the inclination and azimuth of the receiver, a large error can occur, even at the same position. In this paper, we propose a visible-light communication-based 3-D indoor positioning algorithm using the Gauss-Newton technique in order to reduce the errors caused by the change in the inclination of the receiver. The proposed system reduces the amount of computations by selecting the initial position of the receiver through the linear least-squares method (LSM), which is applied to the RSSIs, and improves the position accuracy by applying the Gauss-Newton technique to the 3-D nonlinear model that contains the RSSIs acquired by the changes in the azimuth and inclination of the receiver. In order to verify the validity of the proposed algorithm in an indoor space with dimensions of $6{\times}6{\times}3m$ where 16 LED lights are installed, we compare and analyze the errors of the conventional linear LSM-based trilateration technique and the proposed algorithm according to the changes in the inclination and azimuth of the receiver. The experimental results show that the location accuracy of the proposed algorithm is improved by 82.5% compared to the conventional LSM-based trilateration technique.

The 3-Dimensional Localization System Based on Beacon Expansion and Coordinate-Space Disassembly (비컨노드 확장과 좌표공간 분해 기반 3차원 위치인식시스템)

  • Lee, Ho Chul;Lee, Dong Myung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38B no.1
    • /
    • pp.80-86
    • /
    • 2013
  • The 3-Dimensional(3D) localization system based on beacon expansion and coordinate-space disassembly for the design of the 3D localization system in indoor environment is proposed and the performance of the proposed system is analyzed in this paper. The localization ratio of the 3D localization system adapts the proposed algorithm is analyzed by the calculation of errors occurred in the coordinates that the mobile node locates. It is indicated that the average error distance of the 3D localization system adapts the proposed algorithm is less than that of the 3D localization system not adapts the proposed algorithm as 0.47m. The localization average distance error in 12 coordinates is indicated that the 1.5m case is less than 2.5m case as 0.38m by some experimentations under the condition that the distances between the ceiling and the mobile node are 1.5m and 2.5m measured from the ceiling respectively. It is seen that the 3D localization system based on beacon expansion and coordinate-space disassembly can improved the degradation of the quality of service that is caused by some conditions and performance differences in sensors.

Rapid Rigid Registration Method Between Intra-Operative 2D XA and Pre-operative 3D CTA Images (수술 중 촬영된 2D XA 영상과 수술 전 촬영된 3D CTA 영상의 고속 강체 정합 기법)

  • Park, Taeyong;Shin, Yongbin;Lim, Sunhye;Lee, Jeongjin
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.12
    • /
    • pp.1454-1464
    • /
    • 2013
  • In this paper, we propose a rapid rigid registration method for the fusion visualization of intra-operative 2D XA and pre-operative 3D CTA images. In this paper, we propose a global movement estimation based on a trilateration for the fast and robust initial registration. In addition, the principal axis of each image is generated and aligned, and the bounding box of the vascular shape is compared for more accurate initial registration. For the fine registration, two images are registered where the distance between two vascular structures is minimized by selective distance measure. In the experiment, we evaluate a speed, accuracy and robustness using five patients' data by comparing the previous registration method. Our proposed method shows that two volumes can be registered at optimal location rapidly, and robustly comparing with the previous method.

Analysis of the Accuracy of Kinematic GPS Positioning (Kinematic GPS에 의한 3차원 위치결정의 정확도 분석)

  • 강준묵;김홍진;이형석
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.11 no.2
    • /
    • pp.79-87
    • /
    • 1993
  • Executing various constructions and national land planning, it has rised importance how to acquire 3-dimensional geographical information efficiently. In conjunction with this, the concerned parties are interested in the accuracy of GPS positioning and applications. This study suggest the efficiency and possibility to apply geographical information construction by kinematic GPS surveying as comparing kinematic GPS results with triangulation, trilateration and static GPS results. In this study, we try to compare static with kinematic and can determine 3-D positions with difference of 6 mm in distance, 2"/10,000-4"/10,000, 20 cm in latitude, longitude and height at local area. In addition, difference from conventional surveying is about 1"/l0,000-3"/10,000 in horizontal. Therefore it is expected to apply kinematic GPS to make out topographic map and to construct data base associated with GIS.associated with GIS.

  • PDF