A routing enhanced localisation algorithm for wireless sensor networks. (20th March 2014)

• Record Type: Journal Article
• Authors: Zhang, Yuan; Zhou, Jin; Ma, Shuang; Shu, Minglei
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 15:Number 1/2/3(2014)
• Page Start: 6
• Page End: 11
• Publication Date: 2014-03-20
• Subjects: 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; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

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.