Title: A routing enhanced localisation algorithm for wireless sensor networks

Authors: Yuan Zhang; Jin Zhou; Shuang Ma; Minglei Shu

Addresses: Shandong Provincial Key Laboratory of Network Based Intelligent Computing, University of Jinan, Jinan 250022, China; Shandong Provincial Key Laboratory of Computer Network, Shandong Computer Science Center, Jinan 250014, China ' Shandong Provincial Key Laboratory of Network Based Intelligent Computing, University of Jinan, Jinan 250022, China ' Shandong Provincial Key Laboratory of Network Based Intelligent Computing, University of Jinan, Jinan 250022, China ' Shandong Provincial Key Laboratory of Computer Network, Shandong Computer Science Center, Jinan 250014, China

Abstract: Node self-localisation is an essential requirement for most wireless sensor networks (WSNs). Although many localisation algorithms have been developed in literature, the optimisation method is still lacking and leaves much room for further research. In this paper we integrate routing strategy into sensor positioning to propose a more accurate, more stable and faster localisation algorithm called RAAFL. In particular, by setting up a next hop binding table at each sensor node, highly refined transformation routes are formed in the system initialisation step. The optimal path is subsequently adopted in the global position computation step to enhance our previously proposed anchor-free localisation algorithm UAFL. The route discovery process not only supports localisation but also provides a candidate routing protocol for data communication. Simulation results reveal that the performance of RAAFL is optimised in terms of localisation error and localisation time.

Keywords: WSNs; wireless sensor networks; routing strategy; sensor positioning; optimisation; reverse search; localisation errors; localisation time; node self-localisation; route discovery; routing protocols; simulation; wireless networks.

DOI: 10.1504/IJAHUC.2014.059911

International Journal of Ad Hoc and Ubiquitous Computing, 2014 Vol.15 No.1/2/3, pp.6 - 11

Received: 17 Nov 2012
Accepted: 22 Aug 2013

Published online: 19 Mar 2014 *

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