• Title/Summary/Keyword: sensor node localization

Search Result 113, Processing Time 0.026 seconds

Design and Implementation of Testbed for Cooperative Localization using Area Reduction Method (영역 축소 기법을 이용한 협력 위치추정 테스트베드 설계 및 구현)

  • Jeong, Seung-Hui;Oh, Chang-Heon
    • Journal of Advanced Navigation Technology
    • /
    • v.13 no.5
    • /
    • pp.677-683
    • /
    • 2009
  • In this study, we designed and implemented testbed for localization algorithm by using a area reduction method in outdoor environment. The proposed algorithm used 3 steps of area reduction method, which estimated blind nodes position. Also, we have experimented with using a Zigbee module for 5 fixed reference nodes and 4 blind nodes in sensor field of $60m{\times}23m$. The results show that our algorithm is improved the localization accuracy even at the number of ref. node is fixed and the number of blind node is increased. In future research, we will be adding the function of seamless localization in indoor and NLOS(non-line of sight) environment.

  • PDF

A novel approach to design of local quantizers for distributed estimation

  • Kim, Yoon Hak
    • Journal of IKEEE
    • /
    • v.22 no.3
    • /
    • pp.558-564
    • /
    • 2018
  • In distributed estimation where each node can collect only partial information on the parameter of interest without communication between nodes and quantize it before transmission to a fusion node which conducts estimation of the parameter, we consider a novel quantization technique employed at local nodes. It should be noted that the performance can be greatly improved if each node can transmit its measurement to one designated node (namely, head node) which can quantize its estimate using the total rate available in the system. For this case, the best strategy at the head node would be simply to partition the parameter space using the generalized Lloyd algorithm, producing the global codewords, one of which is closest to the estimate is transmitted to a fusion node. In this paper, we propose an iterative design algorithm that seeks to efficiently assign the codewords into each of quantization partitions at nodes so as to achieve the performance close to that of the system with the head node. We show through extensive experiments that the proposed algorithm offers a performance improvement in rate-distortion perspective as compared with previous novel techniques.

Cluster-Based Quantization and Estimation for Distributed Systems

  • Kim, Yoon Hak
    • Journal of information and communication convergence engineering
    • /
    • v.14 no.4
    • /
    • pp.215-221
    • /
    • 2016
  • We consider a design of a combined quantizer and estimator for distributed systems wherein each node quantizes its measurement without any communication among the nodes and transmits it to a fusion node for estimation. Noting that the quantization partitions minimizing the estimation error are not independently encoded at nodes, we focus on the parameter regions created by the partitions and propose a cluster-based quantization algorithm that iteratively finds a given number of clusters of parameter regions with each region being closer to the corresponding codeword than to the other codewords. We introduce a new metric to determine the distance between codewords and parameter regions. We also discuss that the fusion node can perform an efficient estimation by finding the intersection of the clusters sent from the nodes. We demonstrate through experiments that the proposed design achieves a significant performance gain with a low complexity as compared to the previous designs.

Implementation of a ZigBee-based High Performance Sensor Node for the Robot Environment Platform (로봇환경플랫폼을 위한 직비 기반의 고성능 센서노드 구현)

  • Kim, Kee-Min;Lee, Kyung-Jung;Kim, Jae-O;Moon, Chan-Woo;Ahn, Hyun-Sik
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.10 no.4
    • /
    • pp.69-75
    • /
    • 2010
  • In this paper, a ZigBee-based wireless sensor network is configured for the robot to effectively communicate with the environment platform where sensor nodes are implemented using high performance microcontrollers. The localization and the navigation functions are also required to the robot which performs the given task using various types of sensor information. A new type of ZigBee stack is developed using the RUM(Router Under MAC) of the Atmel Corp. and it is applied to a 32-bit ARM core microcontroller for the high performance sensor data manipulation and transmission. It is verified by experiments that the wireless sensor network consisting of developed high performance sensor nodes can be effectively used for the robot environment platform.

Performance Evaluation of SDS-TWR Ranging Algorithms for CPS Based on Accurate Wireless Localization (정밀한 무선측위 기반 CPS를 위한 SDS-TWR 거리측정 기법의 성능 평가)

  • Yoo, Joonhyuk;Kim, Hiecheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39B no.9
    • /
    • pp.570-577
    • /
    • 2014
  • Range-based real time localization systems require superior localization techniques as well as accurate ranging algorithms for better performance. To evaluate the ranging accuracy between two nodes in practical environments, this paper does not only present a qualitative analysis by computing a distance equation under SDS-TWR measurement model of no symmetry assumption, but also executes a quantitative evaluation by doing experiments after building up a test network employing the developed sensor node. Experimental results show that the ranging accuracy of the proposed implementation of IEEE 802.15.4a software stack is superior with smaller average error rate by 60% to one of the commercial Nanotron's reference development kit.

Indoor Localization in Wireless Sensor Network using LVQ (LVQ를 이용한 무선 센서 네트워크의 실내 위치 인식)

  • Park, Jin-Woo;Jung, Kyung-Kwon;Eom, Ki-Hwan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.5
    • /
    • pp.1295-1302
    • /
    • 2010
  • This paper proposed indoor location recognition method based on RSSI(received signal strength indication) using the LVQ network. In order to verify the effectiveness of the proposed method, we performed experiments, and then compared to the conventional triangularity measurement method. In the experiments, we set up the system to the laboratory, divided the 40 section, and installed 6 nodes as a reference node. We obtained the log-normal path loss model of wireless channels, RSSI converted into the distance. The distance values used as the input of LVQ. To learn the LVQ network, we set the target values as section indices. In the experiments, we determined the optimal number of subclass, and confirmed that the success rate of training phase was 96%, test phase was 91%.

A Body-Area Localization Technique for WUSB over WBAN Communication (WUSB over WBAN 통신을 위한 신체 영역 위치 인식 기술)

  • Hur, Kyeong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.3
    • /
    • pp.499-505
    • /
    • 2016
  • In this Paper, we propose a body-area localization technique based on WUSB (Wireless USB) over WBAN (Wireless Body Area Networks) protocol required for wearable computer systems. The proposed localization algorithm is executed on the basis of WUSB over WBAN protocol at each sensor node comprising peripherals of a wearable computer system. To increase the accuracy of input information through various body motions in wearable computer systems, a new localization technique with high precision must be developed. To achieve the goal, This paper proposes a combined TDoA/FDoA/AoA (Time Of Arrival/Time Difference Of Arrival/Angle Of Arrival) localization technique with more than four WUSB over WBAN devices to estimate body-area location accurately. The combined TDoA/FDoA/AoA technique reduces 10mm in location estimation errors comparing with a combined TDoA/FDoA technique. This performance enhancement in location error reduction can be ignored at other systems but is meaningful results in body-area localization-based communications.

A RSS-Based Localization for Multiple Modes using Bayesian Compressive Sensing with Path-Loss Estimation (전력 손실 지수 추정 기법과 베이지안 압축 센싱을 이용하는 수신신호 세기 기반의 위치 추정 기법)

  • Ahn, Tae-Joon;Koo, In-Soo
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.1
    • /
    • pp.29-36
    • /
    • 2012
  • In Wireless Sensor Network(WSN)s, the detection of precise location of each node is essential for utilizing sensing data acquired from sensor nodes effectively. Among various location methods, the received signal strength(RSS) based localization scheme is mostly preferable in many applications because it can be easily implemented without any additional hardware cost. Since a RSS-based localization scheme is mainly affected by radio channel or obstacles such as building and mountain between two nodes, the localization error can be inevitable. To enhance the accuracy of localization in RSS-based localization scheme, a number of RSS measurements are needed, which results in the energy consumption. In this paper, a RSS based localization using Bayesian Compressive Sensing(BSS) with path-loss exponent estimation is proposed to improve the accuracy of localization in the energy-efficient way. In the propose scheme, we can increase the adaptative, reliability and accuracy of localization by estimating the path-loss exponents between nodes, and further we can enhance the energy efficiency by the compressive sensing. Through the simulation, it is shown that the proposed scheme can enhance the location accuracy of multiple unknown nodes with fewer RSS measurements and is robust against the channel variation.

Distributed Estimation Using Non-regular Quantized Data

  • Kim, Yoon Hak
    • Journal of information and communication convergence engineering
    • /
    • v.15 no.1
    • /
    • pp.7-13
    • /
    • 2017
  • We consider a distributed estimation where many nodes remotely placed at known locations collect the measurements of the parameter of interest, quantize these measurements, and transmit the quantized data to a fusion node; this fusion node performs the parameter estimation. Noting that quantizers at nodes should operate in a non-regular framework where multiple codewords or quantization partitions can be mapped from a single measurement to improve the system performance, we propose a low-weight estimation algorithm that finds the most feasible combination of codewords. This combination is found by computing the weighted sum of the possible combinations whose weights are obtained by counting their occurrence in a learning process. Otherwise, tremendous complexity will be inevitable due to multiple codewords or partitions interpreted from non-regular quantized data. We conduct extensive experiments to demonstrate that the proposed algorithm provides a statistically significant performance gain with low complexity as compared to typical estimation techniques.

The Method of Reducing the Delay Latency to Improve the Efficiency of Power Consumption in Wireless Sensor Networks

  • Ho, Jang;Son, Jeong-Bong
    • 한국정보컨버전스학회:학술대회논문집
    • /
    • 2008.06a
    • /
    • pp.199-204
    • /
    • 2008
  • Sensor nodes have various energy and computational constraints because of their inexpensive nature and ad-hoc method of deployment. Considerable research has been focused at overcoming these deficiencies through faster media accessing, more energy efficient routing, localization algorithms and system design. Our research attempts to provide a method of improvement MAC performance in these issues. We show that traditional carrier-sense multiple access(CSMA) protocols like IEEE 802.11 do not handle the first constraint adequately, and do not take advantage of the second property, leading to degraded latency and throughput as the network scales in size, We present more efficient method of a medium access for real-time wireless sensor networks. Proposed MAC protocol is a randomized CSMA protocol, but unlike previous legacy protocols, does not use a time-varying contention window from which a node randomly picks a transmission slot. To reduce the latency for the delivery of event reports, it carefully decides a fixed-size contention window, non-uniform probability distribution of transmitting in each slot within the window. We show that it can offer up to several times latency reduction compared to legacy of IEEE 802.11 as the size of the sensor network scales up to 256 nodes using widely used simulator ns-2. We, finally show that proposed MAC scheme comes close to meeting bounds on the best latency achievable by a decentralized CSMA-based MAC protocol for real-time wireless sensor networks which is sensitive to latency.

  • PDF