A Range-Free Localization Scheme in Wireless Sensor Networks

The range-free localization schemes that demand less device constraints, low cost and low energy consume, have become the main direction of the localization in the large-scale sensor networks. This thesis first introduced the range-free localization schemes Secondly, a novel localization approach is proposed, by seriously analyzing DV-Hop propagation algorithm and ABC algorithm, which is called DHA (DV-Hop and ABC) algorithm. DHA algorithm improved the accuracy of the average single hop distance in DV-Hop algorithm, and combining the advantage of calculating three-dimensional coordinates of ABC algorithm. This thesis detailed introduced the idea of DHA algorithm. Finally, implement the DHA algorithm in WSN research platform, and the new localization algorithm is effective proved, and the highest error of localization is 50%.