Range-Free Localization Scheme in Wireless Sensor Networks Based on Bilateration

A low-cost yet effective localization scheme for wireless sensor networks (WSNs) is presented in this study. The proposed scheme uses only two anchor nodes and uses bilateration to estimate the coordinates of unknown nodes. Many localization algorithms for WSNs require the installation of extra comp...

Full description

Saved in:
Bibliographic Details
Main Authors: Chi-Chang Chen, Chi-Yu Chang, Yan-Nong Li
Format: Article
Language:English
Published: Wiley 2013-01-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2013/620248
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832559117030391808
author Chi-Chang Chen
Chi-Yu Chang
Yan-Nong Li
author_facet Chi-Chang Chen
Chi-Yu Chang
Yan-Nong Li
author_sort Chi-Chang Chen
collection DOAJ
description A low-cost yet effective localization scheme for wireless sensor networks (WSNs) is presented in this study. The proposed scheme uses only two anchor nodes and uses bilateration to estimate the coordinates of unknown nodes. Many localization algorithms for WSNs require the installation of extra components, such as a GPS, ultrasonic transceiver, and unidirectional antenna, to sensors. The proposed localization scheme is range-free (i.e., not demanding any extra devices for the sensors). In this scheme, two anchor nodes are installed at the bottom-left corner (Sink X ) and the bottom-right corner (Sink Y ) of a square monitored region of the WSN. Sensors are identified with the same minimum hop counts pair to Sink X and Sink Y to form a zone, and the estimated location of each unknown sensor is adjusted according to its relative position in the zone. This study compares the proposed scheme with the well-known DV-Hop method. Simulation results show that the proposed scheme outperforms the DV-Hop method in localization accuracy, communication cost, and computational complexity.
format Article
id doaj-art-06c672961282451e92b7f0ad93b5a62b
institution Kabale University
issn 1550-1477
language English
publishDate 2013-01-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-06c672961282451e92b7f0ad93b5a62b2025-02-03T01:30:42ZengWileyInternational Journal of Distributed Sensor Networks1550-14772013-01-01910.1155/2013/620248Range-Free Localization Scheme in Wireless Sensor Networks Based on BilaterationChi-Chang ChenChi-Yu ChangYan-Nong LiA low-cost yet effective localization scheme for wireless sensor networks (WSNs) is presented in this study. The proposed scheme uses only two anchor nodes and uses bilateration to estimate the coordinates of unknown nodes. Many localization algorithms for WSNs require the installation of extra components, such as a GPS, ultrasonic transceiver, and unidirectional antenna, to sensors. The proposed localization scheme is range-free (i.e., not demanding any extra devices for the sensors). In this scheme, two anchor nodes are installed at the bottom-left corner (Sink X ) and the bottom-right corner (Sink Y ) of a square monitored region of the WSN. Sensors are identified with the same minimum hop counts pair to Sink X and Sink Y to form a zone, and the estimated location of each unknown sensor is adjusted according to its relative position in the zone. This study compares the proposed scheme with the well-known DV-Hop method. Simulation results show that the proposed scheme outperforms the DV-Hop method in localization accuracy, communication cost, and computational complexity.https://doi.org/10.1155/2013/620248
spellingShingle Chi-Chang Chen
Chi-Yu Chang
Yan-Nong Li
Range-Free Localization Scheme in Wireless Sensor Networks Based on Bilateration
International Journal of Distributed Sensor Networks
title Range-Free Localization Scheme in Wireless Sensor Networks Based on Bilateration
title_full Range-Free Localization Scheme in Wireless Sensor Networks Based on Bilateration
title_fullStr Range-Free Localization Scheme in Wireless Sensor Networks Based on Bilateration
title_full_unstemmed Range-Free Localization Scheme in Wireless Sensor Networks Based on Bilateration
title_short Range-Free Localization Scheme in Wireless Sensor Networks Based on Bilateration
title_sort range free localization scheme in wireless sensor networks based on bilateration
url https://doi.org/10.1155/2013/620248
work_keys_str_mv AT chichangchen rangefreelocalizationschemeinwirelesssensornetworksbasedonbilateration
AT chiyuchang rangefreelocalizationschemeinwirelesssensornetworksbasedonbilateration
AT yannongli rangefreelocalizationschemeinwirelesssensornetworksbasedonbilateration