• 제목/요약/키워드: Distance errors

검색결과 682건 처리시간 0.027초

Localization Algorithm for Wireless Sensor Networks Based on Modified Distance Estimation

  • Zhao, Liquan;Zhang, Kexin
    • Journal of Information Processing Systems
    • /
    • 제16권5호
    • /
    • pp.1158-1168
    • /
    • 2020
  • The distance vector-hop wireless sensor node location method is one of typical range-free location methods. In distance vector-hop location method, if a wireless node A can directly communicate with wireless sensor network nodes B and C at its communication range, the hop count from wireless sensor nodes A to B is considered to be the same as that form wireless sensor nodes A to C. However, the real distance between wireless sensor nodes A and B may be dissimilar to that between wireless sensor nodes A and C. Therefore, there may be a discrepancy between the real distance and the estimated hop count distance, and this will affect wireless sensor node location error of distance vector-hop method. To overcome this problem, it proposes a wireless sensor network node location method by modifying the method of distance estimation in the distance vector-hop method. Firstly, we set three different communication powers for each node. Different hop counts correspond to different communication powers; and so this makes the corresponding relationship between the real distance and hop count more accurate, and also reduces the distance error between the real and estimated distance in wireless sensor network. Secondly, distance difference between the estimated distance between wireless sensor network anchor nodes and their corresponding real distance is computed. The average value of distance errors that is computed in the second step is used to modify the estimated distance from the wireless sensor network anchor node to the unknown sensor node. The improved node location method has smaller node location error than the distance vector-hop algorithm and other improved location methods, which is proved by simulations.

Measurement of DS-CDMA Propagation Distance in Underwater Acoustic Communication Considering Attenuation and Noise

  • Lee, Young-Pil;Moon, Yong Seon;Ko, Nak Yong;Choi, Hyun-Taek;Huang, Linyun;Bae, Youngchul
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제15권1호
    • /
    • pp.20-26
    • /
    • 2015
  • It is very difficult to design an underwater communication system because of multipath, Doppler effects, noise, and attenuation. These factors lead to errors in the communication performance and maximum propagation distance. In this study, we calculate the distance that can be realized using the direct-sequence code division multiple access (DS-CDMA) technique with direct-sequence spread spectrum (DSSS) in an underwater communication system considering only the attenuation and noise. We also compare the estimated and calculated propagation distances obtained for several different scenarios.

Distance Measurement by Automatic Peak Detection for Indoor Positioning Using Spread Spectrum Ultrasonic Waves

  • Suzuki, Akimasa;Miyara, Yasuaki;Iyota, Taketoshi;Kim, Young-Bok;Choi, Yong-Woon
    • 동력기계공학회지
    • /
    • 제19권2호
    • /
    • pp.33-39
    • /
    • 2015
  • In conducting indoor positioning by code division multiple access using spread spectrum ultrasonic waves, it is required to detect signals under the influence of near-far problem occurred by difference on signal power, caused by distance between transmitter and receiver. For discussing robustness to the problem, we verified measuring accuracy on distance from an experiment on a real space with a hardware device where our proposed method is mounted. The proposed method performs automatic signal detection by setting threshold level dynamically. As an experimental result, measurable distance were improved by the proposed method, and measurement errors were up to 50mm in distances from 1000mm to 6000mm; therefore, enough accuracy to realize self-localization or navigation for autonomous mobile robot or human was obtained.

가속도 센서를 이용한 보행 정보 및 보행자 위치 추정 (Pedestrian Gait Estimation and Localization using an Accelerometer)

  • 김희승;이수용
    • 로봇학회논문지
    • /
    • 제5권4호
    • /
    • pp.279-285
    • /
    • 2010
  • This paper presents the use of 3 axis accelerometer for getting the gait information including the number of gaits, stride and walking distance. Travel distance is usually calculated from the double integration of the accelerometer output with respect to time; however, the accumulated errors due to the drift are inevitable. The orientation change of the accelerometer also causes error because the gravity is added to the measured acceleration. Unless three axis orientations are completely identified, the accelerometer alone does not provide correct acceleration for estimating the travel distance. We proposed a way of minimizing the error due to the change of the orientation. Pedestrian localization is implemented with the heading angle and the travel distance. Heading angle is estimated from the rate gyro and the magnetic compass measurements. The performance of the localization is presented with experimental data.

A Probabilistic Method Based Protectability Evaluation of Distance Relay in Transmission Networks

  • Zhang, Wen-Hao;Choi, Myeon-Song;Lee, Seung-Jae;Lim, Il-Hyung;Rim, Seong-Jeong
    • Journal of Electrical Engineering and Technology
    • /
    • 제3권3호
    • /
    • pp.346-353
    • /
    • 2008
  • This paper defines the concept of “protectability” for the performance evaluation of distance relay considering its sensitivity and selectivity. The paper starts from the probabilistic modeling of the errors, and based on this model, a detailed explanation of protectability calculation for each zone of the distance relay is presented. An effect of the Weighting Rate and the Measurement Deviation on the protectability evaluation is also given. By considering this effect, the optimization of relay setting can be realized. The proposed method is applied to a typical model system to show its effectiveness

A Study on the Distance Measurement Algorithm using Feature-Based Matching for Autonomous Navigation

  • Song, Hyun-Sung;Lee, Ho-Soon;Jeong, Jun-Ik;Son, Kyung-Hee;Rho, Do-Hwan
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.63.2-63
    • /
    • 2001
  • It is necessary to distance measurement to detect about obstacles and front vehicles to autonomously navigate. In this paper, we propose an algorithm using stereo vision. It is as follows this algorithm´s procedure. First, It has detected a front vehicle´s common edges from left and right images by image processing. We select number plate of a front vehicle as edges. Then, we estimate distance by triangle measurement method after stereomatching using corner points of the plate´s edges as feature-based points. Experimental results show errors and values compand with experimental ones after set up distance between vehicles in advance.

  • PDF

A Development of Distance Measurement Scheme for Localization System in Wireless Personal Area Network

  • Lee, Dong-Myung
    • 공학교육연구
    • /
    • 제13권2호
    • /
    • pp.7-11
    • /
    • 2010
  • As the development of the computer and communication technologies, the ubiquitous society can be realized to the world early in the future. Thus, the localization system in Wireless Personal Area Network (WPAN) is required for many users of ubiquitous society to provide the ubiquitous computing based applications in respective of anytime and anywhere. In this paper, we propose the distance measurement scheme that is based on the distance measurement using RSSI (Received Signal Strength Indicator) of sensor module considering of two distance conditions for the localization system using Zigbee in WPAN. Also, the localization errors of the proposed scheme are analyzed in the three scenarios that the mobile module tracks in the in $6m{\times}6m$ scaled experimentation area. In addition to this, the monitoring subsystem is developed using GUI (Graphical User Interface) in order to monitor the location of the moving objects accurately and user-friendly.

  • PDF

접지임피던스 측정에 관한 전류보조전극 거리 및 주파수의 영향 분석 (Analysis for Ground Impedance Measurement Influenced by Distance of Current Probe and Frequency)

  • 길형준;김동우;김동욱;이기연;문현욱;김향곤
    • 한국조명전기설비학회:학술대회논문집
    • /
    • 한국조명전기설비학회 2009년도 춘계학술대회 논문집
    • /
    • pp.289-292
    • /
    • 2009
  • This paper describes the analysis for ground impedance measurement influenced by distance of current probe and frequency using the fall-of-potential method and the testing techniques to minimize the measuring errors are proposed. The fall-of-potential method is theoretically based on the potential and current measuring principle and the measuring error is primarily caused by the position of auxiliary probes. In order to analyze the effects of ground impedance due to the distance of the current probe and frequency, ground impedances were measured in case that the distance of current probe was located from 5[m] to 20[m] and the measuring frequency was ranged in 55[Hz], 128[Hz], 342[Hz], and 513[Hz]. The results could be help to determine the position of current probe when the ground impedance was measured at grounding system.

  • PDF

초음파 이용 거리측정을 위한 센서 개발에 관한 연구 (Study on the Development of Sensors for Distance Measure Using Ultrasonic)

  • 박근철;이승희;박창수;김동원;김원택;전계록
    • 센서학회지
    • /
    • 제23권1호
    • /
    • pp.46-50
    • /
    • 2014
  • In this paper, we report a novel algorithm based on phase displacement, which supplements conventional TOF methods for distance measurement using an ultrasonic wave. The proposed algorithm roughly measures the distance between the transmission part and the receiving part by using the initial TOF. Thereafter, the precise distance is determined by measuring the phase displacement value between the synchronizing transmission signal and the signal obtained at the receiving end. A distance measurement experiment using a micrometer was performed to verify the accuracy of the ultrasonic wave sensor system. We found that the mean errors from the one adopting the distance measurement algorithm based on phase displacement varied from a minimum of 0.03 mm to a maximum of 0.09 mm. In addition, the standard deviation varied from a minimum of 0.04 mm to a maximum of 0.07 mm, thus giving a precision of ${\pm}0.1$ mm.

한글 편집거리 알고리즘을 이용한 한국어 철자오류 교정방법 (A Method for Spelling Error Correction in Korean Using a Hangul Edit Distance Algorithm)

  • 박승현;이은지;김판구
    • 스마트미디어저널
    • /
    • 제6권1호
    • /
    • pp.16-21
    • /
    • 2017
  • 컴퓨터가 상용화되면서 일반인들은 문서를 작성하기 위해 컴퓨터를 이용하는 방법을 자주 사용하게 되었다. 컴퓨터를 이용하여 문서를 작성하는 방법은 작성 속도가 빠르고 손의 피로가 적지만 철자오류가 발생할 확률이 매우 높다. 보통 철자오류는 발견하기 쉽기 때문에 곧바로 수정이 가능하지만, 사용자의 지식 부족 혹은 눈에 잘 띄지 않는 철자오류도 존재하기 때문에 철자오류가 존재하지 않는 문서를 작성하기 어렵다. 온라인상에서는 문서 작성에 대한 규칙 및 예절이 미비하기 때문에 철자오류에 의한 문제가 적지만 중요문서에서 발생하는 철자오류는 신뢰도 하락과 같은 큰 문제를 일으킨다. 철자오류 교정은 전문가 또한 완벽하게 수행하기 힘들기 때문에 비전문가인 일반인들을 위한 교정방법연구가 필요하다. 본 논문에서는 한글 편집거리 알고리즘을 이용해 철자오류를 교정하는 연구를 진행한다. 이전 연구를 통해 검출한 철자오류를 수집한 말뭉치 사전에서 등장하는 단어 중 철자오류 단어와 가장 유사한 단어를 발견하여 주위 단어와의 동시등장빈도를 계산하는 것으로 철자오류 교정을 수행하게 된다.