A beacon-free localisation algorithm in wireless sensor networks. (2017)

• Record Type: Journal Article
• Authors: Chen, Li Jian; Zhou, Wei Yuan; Mao, Keji; Xia, Ming; Huan, Ruo Hong
• Is Part Of: International journal of security and networks. Volume 12:Number 1(2017)
• Page Start: 56
• Page End: 63
• Publication Date: 2017
• Subjects: WSNs -- wireless sensor networks -- localisation algorithm -- beaconless localisation -- clustering algorithms -- beacon-free localisation -- angle measurement -- distance measurement -- network coverage -- positioning error -- communication overhead rate; Computer networks -- Security measures -- Periodicals; 005.805
• Languages: English
• ISSNs: 1747-8405

Abstract

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.