Divide-and-conquer and Refinement Method Based Localization Algorithm for Wireless Sensor Networks

LIU Yu,YI Xiao,HE You
DOI: https://doi.org/10.3969/j.issn.1001-506x.2012.09.27
2012-01-01
Abstract:The node self-localization is one of the supporting technologies in wireless sensor networks.A divide-and-conquer and refinement method based localization algorithm(DRBLA) for wireless sensor networks is proposed.First,the received signal strength indicator is translated into distance and the anchors are seriated in clockwise order.Then,the effective anchors are selected out orderly to estimate the coordinate of unknown nodes and a verifying node is selected out to identify the estimate coordinate.Finally,the weighted centroid of all the cursory coordinates is identified as the location result.No added hardware is needed in this algorithm and the communication spending is very low.This algorithm is compared with other traditional localization schemes and simulation results indicate the effectiveness of DRBLA whether anchors are placed regularly or randomly.Especially,it can get a high localization accuracy with low anchor density.
What problem does this paper attempt to address?