HyBloc: Localization in Sensor Networks with Adverse Anchor Placement

King-Yip Cheng, King-Shan Lui, Vincent Tam
2009 Sensors  
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
more » ... er 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.
doi:10.3390/s90100253 pmid:22389598 pmcid:PMC3280744 fatcat:htvgglcugfbxjipuv3bmw3jcl4