A beacon-free localisation algorithm in wireless sensor networks. (2017) - Chen, Li Jian
This paper presents the clustering-based and distributed anchor-free positioning (CDAP), a beacon-free node localisation algorithm for wireless sensor networks. When there is no beacon node, the improved clustering algorithm based on node density (ICAND) algorithm is used for clustering. The proposed algorithm combines the angle measurement and the distance measurement to calculate the coordinates of all nodes in the regional coordinate system. Experiments show that the CDAP algorithm performs well in network coverage, positioning error and communication overhead rate, compared with the industry-recognised clustering SPA algorithm. The network coverage is increased by at least 51.3%. In addition, when the node density is larger than 0.9, the positioning error rate is reduced to 22.3% on average.