• Title/Summary/Keyword: Node Localization

Search Result 185, Processing Time 0.027 seconds

Beacon Node Based Localization Algorithm Using Received Signal Strength(RSS) and Path Loss Calibration for Wireless Sensor Networks (무선 센서 네트워크에서 수신신호세기와 전력손실지수 추정을 활용하는 비콘 노드 기반의 위치 추정 기법)

  • Kang, Hyung-Seo;Koo, In-Soo
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.11 no.1
    • /
    • pp.15-21
    • /
    • 2011
  • In the range-based localization, the localization accuracy will be high dependent on the accuracy of distance measurement between two nodes. The received signal strength(RSS) is one of the simplest methods of distance measurement, and can be easily implemented in a ranging-based method. However, a RSS-based localization scheme has few problems. One problem is that the signal in the communication channel is affected by many factors such as fading, shadowing, obstacle, and etc, which makes the error of distance measurement occur and the localization accuracy of sensor node be low. The other problem is that the sensor node estimates its location for itself in most cases of the RSS-based localization schemes, which makes the sensor network life time be reduced due to the battery limit of sensor nodes. Since beacon nodes usually have more resources than sensor nodes in terms of computation ability and battery, the beacon node based localization scheme can expand the life time of the sensor network. In this paper, therefore we propose a beacon node based localization algorithm using received signal strength(RSS) and path loss calibration in order to overcome the aforementioned problems. Through simulations, we prove the efficiency of the proposed scheme.

The Compensation Algorithm for Localization Using the Least-Squares Method in NLOS Environment (NLOS환경에서의 최소자승법을 적용한 위치인식 보정 알고리즘)

  • Jung, Moo-Kyung;Choi, Chang-Yong;Lee, Dong-Myung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.4B
    • /
    • pp.309-316
    • /
    • 2012
  • The compensation algorithm for localization using the least-squires method in NLOS(Non Line of Sight) environment is suggested and the performance of the algorithm is analyzed in this paper. In order to improve the localization correction rate of the moving node, 1) the distance value of the moving node that is moving as an constant speed is measured by SDS-TWR(Symmetric Double-Sided Two-Way Ranging); 2) the location of the moving node is measured using the triangulation scheme; 3) the location of the moving node measured in 2) is compensated using the least-squares method. By the experiments in NLOS environment, it is confirmed that the average localization error rates are measured to ${\pm}1m$, ${\pm}0.2m$ and ${\pm}0.1m$ by the triangulation scheme, the Kalman filter and the least-squires method respectively. As a result, we can see that the localization error rate of the suggested algorithm is higher than that of the triangulation as average 86.0% and the Kalman filter as average 16.0% respectively.

A Study on Cooperative Based Location Estimation Algorithm in Wireless Sensor Networks (무선 센서 네트워크에서 상호 협력 기반 위치추정 알고리즘 연구)

  • Jeong, Seung-Heui;Lee, Hyun-Jae;Oh, Chang-Heon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.05a
    • /
    • pp.857-860
    • /
    • 2008
  • In this paper, we proposed cooperative based localization algorithm for wireless sensor networks, which can estimate to unknown node position using received signal strength table set. The unknown nodes are monitor to RSS from neighbor nodes and exclude existence possibility area of sensor node in sensor field. Finally, we can calculate the centroid position for each unknown node with cooperative localization algorithm. Furthermore, these processes are applied iteratively about all nodes which is recorded to RSS table and can estimate for unknown nodes.

  • PDF

A Real-Time Localization Platform Design in WUSB Services based on IEEE 802.15.6 WBAN Protocol for Wearable Computer Systems (IEEE 802.15.6 표준 기반 무선 USB 서비스를 위한 실시간 위치인식 플랫폼 설계)

  • Hur, Kyeong;Sohn, Won-Sung
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.7
    • /
    • pp.885-890
    • /
    • 2012
  • In this Paper, we propose a Real-Time Localization Platform Built on WUSB (Wireless USB) over WBAN (Wireless Body Area Networks) protocol required for Wearable Computer systems. Proposed Real-Time Localization Platform Technique is executed on the basis of WUSB over WBAN protocol at each sensor node comprising peripherals of a wearable computer system. In the Platform, a WUSB host calculates the location of a receiving sensor node by using the difference between the times at which the sensor node received different WBAN beacon frames sent from the WUSB host. And the WUSB host interprets motion of the virtual object.

A New Technique for Localization Using the Nearest Anchor-Centroid Pair Based on LQI Sphere in WSN

  • Subedi, Sagun;Lee, Sangil
    • Journal of information and communication convergence engineering
    • /
    • v.16 no.1
    • /
    • pp.6-11
    • /
    • 2018
  • It is important to find the random estimation points in wireless sensor network. A link quality indicator (LQI) is part of a network management service that is suitable for a ZigBee network and can be used for localization. The current quality of the received signal is referred as LQI. It is a technique to demodulate the received signal by accumulating the magnitude of the error between ideal constellations and the received signal. This proposed model accepts any number of random estimation point in the network and calculated its nearest anchor centroid node pair. Coordinates of the LQI sphere are calculated from the pair and are added iteratively to the initially estimated point. With the help of the LQI and weighted centroid localization, the proposed system finds the position of target node more accurately than the existing system by solving the problems related to higher error in terms of the distance and the deployment of nodes.

Localization Method in Wireless Sensor Networks using Fuzzy Modeling and Genetic Algorithm (퍼지 모델링과 유전자 알고리즘을 이용한 무선 센서 네트워크에서 위치추정)

  • Yun, Suk-Hyun;Lee, Jae-Hun;Chung, Woo-Yong;Kim, Eun-Tai
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.4
    • /
    • pp.530-536
    • /
    • 2008
  • Localization is one of the fundamental problems in wireless sensor networks (WSNs) that forms the basis for many location-aware applications. Localization in WSNs is to determine the position of node based on the known positions of several nodes. Most of previous localization method use triangulation or multilateration based on the angle of arrival (AOA) or distance measurements. In this paper, we propose an enhanced centroid localization method based on edge weights of adjacent nodes using fuzzy modeling and genetic algorithm when node connectivities are known. The simulation results shows that our proposed centroid method is more accurate than the simple centroid method using connectivity only.

Localization Algorithm in Wireless Sensor Networks Using a Directional Antenna (지향성 안테나를 이용한 무선 센서 네트워크에서의 위치 인식 알고리즘)

  • Hong, Sung-Hwa;Kang, Bong-Jik
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.1
    • /
    • pp.111-118
    • /
    • 2010
  • The proposed algorithm to be explained in this paper is the localization technique using directional antenna. Here, it is assumed that anchor node has the ability to transfer the azimuth of each sector using GPS modules, sector antenna, and the digital compass. In the conventional sensor network, the majority of localization algorithms were capable of estimating the position information of the sensor node by knowing at least 3 position values of anchor nodes. However, this paper has proposed localization algorithm that estimates the position of nodes to continuously move with sensor nodes and traveling nodes. The proposed localization mechanisms have been simulated in the Matlab. The simulation results show that our scheme performed better than other mechanisms (e.g. MCL, DV-distance).

Incompatible 3-node interpolation for gradient-dependent plasticity

  • Chen, G.;Baker, G.
    • Structural Engineering and Mechanics
    • /
    • v.17 no.1
    • /
    • pp.87-97
    • /
    • 2004
  • In gradient-dependent plasticity theory, the yield strength depends on the Laplacian of an equivalent plastic strain measure (hardening parameter), and the consistency condition results in a differential equation with respect to the plastic multiplier. The plastic multiplier is then discretized in addition to the usual discretization of the displacements, and the consistency condition is solved simultaneously with the equilibrium equations. The disadvantage is that the plastic multiplier requires a Hermitian interpolation that has four degrees of freedom at each node. Instead of using a Hermitian interpolation, in this article, a 3-node incompatible (trigonometric) interpolation is proposed for the plastic multiplier. This incompatible interpolation uses only the function values of each node, but it is continuous across element boundaries and its second-order derivatives exist within the elements. It greatly reduces the degrees of freedom for a problem, and is shown through a numerical example on localization to yield good results.

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.

Localization using Centroid in Wireless Sensor Networks (무선 센서 네트워크에서 위치 측정을 위한 중점 기 법)

  • Kim Sook-Yeon;Kwon Oh-Heum
    • Journal of KIISE:Information Networking
    • /
    • v.32 no.5
    • /
    • pp.574-582
    • /
    • 2005
  • Localization in wireless sensor networks is essential to important network functions such as event detection, geographic routing, and information tracking. Localization is to determine the locations of nodes when node connectivities are given. In this paper, centroid approach known as a distributed algorithm is extended to a centralized algorithm. The centralized algorithm has the advantage of simplicity. but does not have the disadvantage that each unknown node should be in transmission ranges of three fixed nodes at least. The algorithm shows that localization can be formulated to a linear system of equations. We mathematically show that the linear system have a unique solution. The unique solution indicates the locations of unknown nodes are capable of being uniquely determined.