A beacon selected localization algorithm for Ad-Hoc networks of sensors

Aiming at the positioning problem of Ad-Hoc networks of sensors node location, a beacon selected localization algorithm (BSLA) is proposed in this paper. The proposed method considers sufficiently both the topology relationship among beacons and the topology relationship between beacon nodes and unknown nodes. We introduce the concept of collinearity and apply it into the localization of the multihop networks. Through selecting best anchor terns by using collinearity parameter, node position estimate can be attained with a weighted estimate mechanism. A well-established data analysis technique--- Pauta Criterion is used to filter out the erroneous position estimate to achieve higher localization accuracy. Simulation results show that the performance of BSLA outweighs the traditional DV-Hop and DV-distance algorithms whether in regular networks or in irregular networks (C shape networks).