Title: A beacon-free localisation algorithm in wireless sensor networks

Authors: Li Jian Chen; Wei Yuan Zhou; Keji Mao; Ming Xia; Ruo Hong Huan

Addresses: College of Xiaoshan, Zhejiang Radio and Television University, Hangzhou, 311201, China ' College of Xiaoshan, Zhejiang Radio and Television University, Hangzhou, 311201, China ' College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou, 310032, China ' College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou, 310032, China ' College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou, 310032, China

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.

Keywords: WSNs; wireless sensor networks; localisation algorithm; beaconless localisation; clustering algorithms; beacon-free localisation; angle measurement; distance measurement; network coverage; positioning error; communication overhead rate.

DOI: 10.1504/IJSN.2017.081066

International Journal of Security and Networks, 2017 Vol.12 No.1, pp.56 - 63

Received: 13 Jul 2016
Accepted: 04 Aug 2016

Published online: 08 Dec 2016 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article