Title: Improved localisation algorithm based on Markov chain Monte Carlo-Metropolis Hastings for wireless sensor networks

Authors: Yucai Zhou; Munyabugingo Charles; Tong Wang; Min Song

Addresses: College of Energy and Power Engineering, Changsha University of Science and Technology, Changsha, Hunan, 410114, China ' College of Information and Communication Engineering, Harbin Engineering University, Harbin, Heilongjiang, 150001, China ' College of Information and Communication Engineering, Harbin Engineering University, Harbin, Heilongjiang, 150001, China ' Information Technology Centre, Beijing Foreign Studies University, Beijing, 100089, China

Abstract: Accurate and low-cost sensor localisation is the key requirement for deploying wireless sensor networks (WSNs) and the internet of things (IoT) in various applications. Researchers are trying their best to find a way to localise mobile nodes in WSNs. To solve the problem of the moment outside the anchoring range or positioning errors, an improved distance vector hop (DV-Hop) location algorithm based on the Markov chain Monte Carlo Metropolitan Hastings algorithm (MMDV-Hop) is proposed. According to the receiving and transmitting power of received signal strength indication (RSSI), anchor information is taken into account when calculating the distance between unknown nodes and anchor nodes. From the different percentages of anchor nodes and unknown nodes, node density, and node connectivity, MMDVHop shows better position error than traditional algorithms.

Keywords: WSNs; wireless sensor networks; localisation; DV-Hop; RSSI; received signal strength indication; internet of things; IoT; mobile node; MMDV-Hop.

DOI: 10.1504/IJSNET.2020.108561

International Journal of Sensor Networks, 2020 Vol.33 No.3, pp.159 - 167

Received: 22 Nov 2019
Accepted: 12 Jan 2020
Published online: 17 Jul 2020 *

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