Int. J. of Ad Hoc and Ubiquitous Computing   »   2014 Vol.15, No.1/2/3

 

 

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

 

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

 

Available online: 19 Mar 2014

 

 

Editors Full Text AccessAccess for SubscribersPurchase this articleComment on this article