A Mobile Anchor Assisted Localization Algorithm Based on Regular Hexagon in Wireless Sensor Networks

Localization is one of the key technologies in wireless sensor networks (WSNs), since it provides fundamental support for many location-aware protocols and applications. Constraints of cost and power consumption make it infeasible to equip each sensor node in the network with a global position syste...

Full description

Saved in:
Bibliographic Details
Main Authors: Guangjie Han, Chenyu Zhang, Jaime Lloret, Lei Shu, Joel J. P. C. Rodrigues
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:The Scientific World Journal
Online Access:http://dx.doi.org/10.1155/2014/219371
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832568284959997952
author Guangjie Han
Chenyu Zhang
Jaime Lloret
Lei Shu
Joel J. P. C. Rodrigues
author_facet Guangjie Han
Chenyu Zhang
Jaime Lloret
Lei Shu
Joel J. P. C. Rodrigues
author_sort Guangjie Han
collection DOAJ
description Localization is one of the key technologies in wireless sensor networks (WSNs), since it provides fundamental support for many location-aware protocols and applications. Constraints of cost and power consumption make it infeasible to equip each sensor node in the network with a global position system (GPS) unit, especially for large-scale WSNs. A promising method to localize unknown nodes is to use several mobile anchors which are equipped with GPS units moving among unknown nodes and periodically broadcasting their current locations to help nearby unknown nodes with localization. This paper proposes a mobile anchor assisted localization algorithm based on regular hexagon (MAALRH) in two-dimensional WSNs, which can cover the whole monitoring area with a boundary compensation method. Unknown nodes calculate their positions by using trilateration. We compare the MAALRH with HILBERT, CIRCLES, and S-CURVES algorithms in terms of localization ratio, localization accuracy, and path length. Simulations show that the MAALRH can achieve high localization ratio and localization accuracy when the communication range is not smaller than the trajectory resolution.
format Article
id doaj-art-46b68481ac584343a6b764e732a2bd02
institution Kabale University
issn 2356-6140
1537-744X
language English
publishDate 2014-01-01
publisher Wiley
record_format Article
series The Scientific World Journal
spelling doaj-art-46b68481ac584343a6b764e732a2bd022025-02-03T00:59:19ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/219371219371A Mobile Anchor Assisted Localization Algorithm Based on Regular Hexagon in Wireless Sensor NetworksGuangjie Han0Chenyu Zhang1Jaime Lloret2Lei Shu3Joel J. P. C. Rodrigues4Department of Information & Communication Systems, Hohai University, Changzhou 213022, ChinaDepartment of Information & Communication Systems, Hohai University, Changzhou 213022, ChinaIntegrated Management Coastal Research Institute, Universidad Politecnica de Valencia, 46000 Valencia, SpainGuangdong Provincial Key Lab of Petrochemical Equipment Fault Diagnosis, Guangdong University of Petrochemical Technology, Maoming 525000, ChinaInstituto de Telecomunicações, University of Beira Interior, 6201-001 Covilhã, PortugalLocalization is one of the key technologies in wireless sensor networks (WSNs), since it provides fundamental support for many location-aware protocols and applications. Constraints of cost and power consumption make it infeasible to equip each sensor node in the network with a global position system (GPS) unit, especially for large-scale WSNs. A promising method to localize unknown nodes is to use several mobile anchors which are equipped with GPS units moving among unknown nodes and periodically broadcasting their current locations to help nearby unknown nodes with localization. This paper proposes a mobile anchor assisted localization algorithm based on regular hexagon (MAALRH) in two-dimensional WSNs, which can cover the whole monitoring area with a boundary compensation method. Unknown nodes calculate their positions by using trilateration. We compare the MAALRH with HILBERT, CIRCLES, and S-CURVES algorithms in terms of localization ratio, localization accuracy, and path length. Simulations show that the MAALRH can achieve high localization ratio and localization accuracy when the communication range is not smaller than the trajectory resolution.http://dx.doi.org/10.1155/2014/219371
spellingShingle Guangjie Han
Chenyu Zhang
Jaime Lloret
Lei Shu
Joel J. P. C. Rodrigues
A Mobile Anchor Assisted Localization Algorithm Based on Regular Hexagon in Wireless Sensor Networks
The Scientific World Journal
title A Mobile Anchor Assisted Localization Algorithm Based on Regular Hexagon in Wireless Sensor Networks
title_full A Mobile Anchor Assisted Localization Algorithm Based on Regular Hexagon in Wireless Sensor Networks
title_fullStr A Mobile Anchor Assisted Localization Algorithm Based on Regular Hexagon in Wireless Sensor Networks
title_full_unstemmed A Mobile Anchor Assisted Localization Algorithm Based on Regular Hexagon in Wireless Sensor Networks
title_short A Mobile Anchor Assisted Localization Algorithm Based on Regular Hexagon in Wireless Sensor Networks
title_sort mobile anchor assisted localization algorithm based on regular hexagon in wireless sensor networks
url http://dx.doi.org/10.1155/2014/219371
work_keys_str_mv AT guangjiehan amobileanchorassistedlocalizationalgorithmbasedonregularhexagoninwirelesssensornetworks
AT chenyuzhang amobileanchorassistedlocalizationalgorithmbasedonregularhexagoninwirelesssensornetworks
AT jaimelloret amobileanchorassistedlocalizationalgorithmbasedonregularhexagoninwirelesssensornetworks
AT leishu amobileanchorassistedlocalizationalgorithmbasedonregularhexagoninwirelesssensornetworks
AT joeljpcrodrigues amobileanchorassistedlocalizationalgorithmbasedonregularhexagoninwirelesssensornetworks
AT guangjiehan mobileanchorassistedlocalizationalgorithmbasedonregularhexagoninwirelesssensornetworks
AT chenyuzhang mobileanchorassistedlocalizationalgorithmbasedonregularhexagoninwirelesssensornetworks
AT jaimelloret mobileanchorassistedlocalizationalgorithmbasedonregularhexagoninwirelesssensornetworks
AT leishu mobileanchorassistedlocalizationalgorithmbasedonregularhexagoninwirelesssensornetworks
AT joeljpcrodrigues mobileanchorassistedlocalizationalgorithmbasedonregularhexagoninwirelesssensornetworks