Next Article in Journal / Special Issue
A Localized Coverage Preserving Protocol for Wireless Sensor Networks
Previous Article in Journal
Simulation of Greenhouse Climate Monitoring and Control with Wireless Sensor Network and Event-Based Control
Previous Article in Special Issue
Clock Synchronization in Wireless Sensor Networks: An Overview
Sensors 2009, 9(1), 253-280; doi:10.3390/s90100253

HyBloc: Localization in Sensor Networks with Adverse Anchor Placement

*  and
Department of Electrical and Electronic Engineering, The University of Hong Kong, Pokfulam Road, Hong Kong
* Author to whom correspondence should be addressed.
Received: 13 October 2008 / Revised: 18 December 2008 / Accepted: 4 January 2009 / Published: 8 January 2009
(This article belongs to the Special Issue Sensor Algorithms)


To determine the geographical positions of sensors, numerous localization algorithms have been proposed in recent years. The positions of sensors are inferred from the connectivity between sensors and a set of nodes called anchors which know their precise locations. We investigate the effect of adverse placement and density of anchors on the accuracies of different algorithms. We develop an algorithm called HyBrid Localization (HyBloc) to provide reliable localization service with a limited number of clustered anchors. HyBloc is distributed in nature with reasonable message overhead. Through simulations, we demonstrate that HyBloc provides more accurate location estimates than some existing distributed algorithms when there are only a few anchors. HyBloc also performs well when anchors are clustered together.
Keywords: localization; wireless sensor networks; anchor placement localization; wireless sensor networks; anchor placement
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Share & Cite This Article

Further Mendeley | CiteULike
Export to BibTeX |
EndNote |
MDPI and ACS Style

Cheng, K.-Y.; Lui, K.-S.; Tam, V. HyBloc: Localization in Sensor Networks with Adverse Anchor Placement. Sensors 2009, 9, 253-280.

View more citation formats

Related Articles

Article Metrics

For more information on the journal, click here


[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert