Title: Joint time synchronisation and localisation of multiple source nodes in wireless sensor networks

Authors: Changhong Yan; Jing Ma

Addresses: College of Economics and Management, Nanjing University of Aeronautics and Astronautics, No. 169 Sheng Tai West Road, Jiangning District, Nanjin, China; School of Information Engineering, Yancheng Institute of Technology, No. 1 Xiwang Road, Yancheng, Jiangshu Province, China ' College of Economics and Management, Nanjing University of Aeronautics and Astronautics, No. 169 Sheng Tai West Road, Jiangning District, Nanjin, China

Abstract: Time synchronisation and localisation should be jointly conducted for time-based source location estimates in an asynchronous network. In this paper semidefinite programming (SDP), complexity-reduced SDP and linear least square (LLS) estimator are proposed for time synchronisation and localisation of multiple source nodes. The proposed algorithms provide joint estimates for the source locations and clock parameters and avoid the shortcoming of maximum likelihood (ML) estimator that requires an initial solution. Then, a location refinement (LR) technique is designed to improve the accuracy performance of the estimated parameters. The simulations show that the original SDP algorithm provides better accuracy performance than the complexity-reduced SDP. However, the complexity-reduced SDP runs faster than the original SDP. Although the complexity of LLS estimator is lowest among three proposed algorithms, the convex optimisation algorithms, including the original SDP and complexity-reduced SDP, have more robust performance compared with the LLS estimator.

Keywords: WSNs; wireless sensor networks; localisation; time synchronisation; convex optimisation; SDP; semidifinite programming.

DOI: 10.1504/IJAHUC.2018.095475

International Journal of Ad Hoc and Ubiquitous Computing, 2018 Vol.29 No.3, pp.181 - 192

Received: 08 Nov 2015
Accepted: 21 Jun 2016
Published online: 08 Oct 2018 *

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