Title: A survey of node localisation algorithms in wireless sensor networks

Authors: Amanpreet Kaur; Govind P. Gupta; Sangeeta Mittal

Addresses: Department of Computer Science and Engineering and Information Technology, Jaypee Institute of Information Technology, A10, Sector 62 Noida, Uttar Pradesh 201307, India ' Department of Information Technology, National Institute of Technology, Raipur, India ' Department of Computer Science and Engineering and Information Technology, Jaypee Institute of Information Technology, A10, Sector 62 Noida, Uttar Pradesh 201307, India

Abstract: Wireless sensor networks (WSN) detect and monitor various physical attributes from the environment, convert the observation into information and send it wirelessly to base station/sink. In most of applications of WSNs, localisation, that is, finding location of nodes sending information, is also required to be done for better inferencing. In this paper, we present a review of existing literature related to WSN node localisation problem. Firstly, an introduction on wireless sensor networks and its challenges are mentioned. Then, issues of localisation algorithms are discussed. The paper also discusses different localisation algorithms and their categorisation based on precision/hardware requirement, localisation algorithms can be categorised into two groups such as range-based and range-free algorithms. Various range-based and range-free algorithms with their merits and demerits are summarised and a list of research gaps is discussed.

Keywords: node localisation; range-free localisation; range-based localisation; wireless sensor networks; WSN; localisation error; energy; accuracy.

DOI: 10.1504/IJHPCN.2021.120754

International Journal of High Performance Computing and Networking, 2021 Vol.17 No.1, pp.47 - 61

Received: 03 Aug 2021
Accepted: 05 Sep 2021
Published online: 07 Feb 2022 *

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